1 7810
2 7098
3 6193
4 5394
5 4483
6 3673
7 2798
8 1988
9 1322
10 1206
11 425
12 223
13 195
14 943
15 182
16 255
17 434
18 688
19 167
20 190
21 504
22 388
23 151
24 189
25 743
26 167
27 146
28 269
29 347
30 181
31 170
32 201
33 172
34 160
35 178
36 627
37 170
38 189
39 358
40 370
41 214
42 197
43 526
44 155
45 158
46 480
47 365
48 198
49 1503
50 934
51 763
52 1049
53 345
54 513
55 788
56 1401
57 875
58 286
59 169
60 2288
61 1442
62 726
63 161
64 245
65 1458
66 1461
67 825
68 1678
69 985
70 235
71 168
72 286
73 2248
74 2047
75 1214
76 677
77 1481
78 2353
79 1802
80 1218
81 1502
82 670
83 450
84 922
85 233
86 196
87 1430
88 881
89 1451
90 1135
91 801992
92 801044
93 800153
94 799264
95 798313
96 797433
97 796502
98 795553
99 794623
100 793757
101 792803
102 791888
103 790952
104 790032
105 789093
106 788152
107 787228
108 786343
109 785397
110 784476
111 783537
112 782598
113 781675
114 780732
115 779813
116 778877
117 777957
118 777018
119 776087
120 775223
121 774414
122 773512
123 772587
124 771735
125 770815
126 769895
127 768947
128 768027
129 767087
130 766158
131 765226
132 764296
133 763386
134 762462
135 761542
136 760612
137 759681
138 758747
139 757857
140 756947
141 756016
142 755091
143 754166
144 753251
145 752334
146 751391
147 750447
148 749507
149 748582
150 747652
151 746726
152 745792
153 744857
154 743936
155 743016
156 742176
157 741256
158 740337
159 739436
160 738511
161 737560
162 736627
163 735697
164 734766
165 733841
166 732901
167 731971
168 731045
169 730111
170 729212
171 728287
172 727356
173 726431
174 725497
175 724566
176 723636
177 722696
178 721766
179 720832
180 719891
181 718957
182 718065
183 717122
184 716191
185 715366
186 714481
187 713566
188 712631
189 711701
190 710756
191 709821
192 708886
193 707941
194 707001
195 706065
196 705131
197 704195
198 703251
199 702306
200 701371
201 700426
202 699466
203 698500
204 697536
205 696595
206 695651
207 694711
208 693781
209 692836
210 691901
211 690955
212 690025
213 689075
214 688116
215 687165
216 686240
217 685296
218 684356
219 683425
220 682475
221 681561
222 680650
223 679710
224 678785
225 677835
226 676891
227 675935
228 675030
229 674080
230 673126
231 672170
232 671220
233 670257
234 669290
235 668331
236 667401
237 666441
238 665486
239 664525
240 663574
241 662641
242 661710
243 660796
244 659856
245 658960
246 658080
247 657170
248 656231
249 655335
250 654390
251 653511
252 652641
253 651765
254 650880
255 649940
256 649015
257 648080
258 647141
259 646205
260 645266
261 644320
262 643380
263 642450
264 641505
265 640575
266 639630
267 638735
268 637820
269 636869
270 635970
271 635035
272 634110
273 633164
274 632225
275 631290
276 630390
277 629480
278 628540
279 627595
280 626665
281 625719
282 624785
283 623845
284 622950
285 622020
286 621085
287 620150
288 619210
289 618275
290 617335
291 616394
292 615450
293 614518
294 613590
295 612670
296 611750
297 610814
298 609889
299 608960
300 608019
301 2000000
302 606090
303 2000000
304 604179
305 2000000
306 2000000
307 601279
308 600339
309 2000000
310 598455
311 597535
312 596654
313 2000000
314 2000000
315 593774
316 592834
317 591889
318 2000000
319 590044
320 589179
321 588264
322 587334
323 586404
324 585474
325 584549
326 583620
327 2000000
328 2000000
329 580694
330 2000000
331 578764
332 577839
333 576909
334 2000000
335 2000000
336 573964
337 573039
338 2000000
339 571109
340 2000000
341 2000000
342 568175
343 567239
344 566308
345 565374
346 564454
347 563524
348 2000000
349 561599
350 560714
351 2000000
352 2000000
353 2000000
354 2000000
355 555824
356 554879
357 2000000
358 2000000
359 551954
360 2000000
361 2000000
362 549014
363 548089
364 547169
365 2000000
366 2000000
367 544318
368 2000000
369 542394
370 2000000
371 540458
372 2000000
373 2000000
374 537529
375 536589
376 535649
377 534708
378 533779
379 532833
380 531894
381 530958
382 530018
383 2000000
384 528144
385 527214
386 2000000
387 525400
388 2000000
389 2000000
390 522463
391 521518
392 2000000
393 2000000
394 2000000
395 2000000
396 2000000
397 2000000
398 514618
399 513694
400 2000000
401 2000000
402 510779
403 509868
404 508894
405 507958
406 507018
407 2000000
408 2000000
409 504078
410 503144
411 502208
412 2000000
413 500309
414 2000000
415 498378
416 497443
417 496503
418 495574
419 2000000
420 493628
421 2000000
422 2000000
423 490684
424 2000000
425 2000000
426 487749
427 486814
428 485889
429 2000000
430 483943
431 2000000
432 2000000
433 481002
434 2000000
435 2000000
436 2000000
437 2000000
438 2000000
439 475064
440 2000000
441 473139
442 2000000
443 471193
444 470258
445 469354
446 2000000
447 467423
448 466488
449 2000000
450 464603
451 463653
452 462728
453 2000000
454 2000000
455 459848
456 2000000
457 2000000
458 456968
459 456027
460 2000000
461 454088
462 453143
463 452209
464 451277
465 450348
466 449408
467 448463
468 447528
469 446583
470 445653
471 2000000
472 443713
473 442773
474 441843
475 2000000
476 2000000
477 2000000
478 2000000
479 436983
480 436043
481 435082
482 434198
483 433263
484 432347
485 431442
486 2000000
487 429568
488 428673
489 427732
490 426823
491 425877
492 424957
493 2000000
494 423012
495 422082
496 421202
497 420268
498 419327
499 2000000
500 2000000
501 2000000
502 2000000
503 414417
504 413502
505 2000000
506 411563
507 410643
508 2000000
509 408712
510 407787
511 406848
512 405933
513 2000000
514 404012
515 403103
516 402202
517 2000000
518 400302
519 2000000
520 398382
521 2000000
522 2000000
523 395553
524 394618
525 2000000
526 392772
527 391878
528 390951
529 390022
530 389157
531 2000000
532 387242
533 2000000
534 385347
535 2000000
536 383474
537 382688
538 2000000
539 380887
540 380011
541 2000000
542 2000000
543 377011
544 376322
545 2000000
546 374391
547 373442
548 2000000
549 2000000
550 370563
551 369852
552 368912
553 2000000
554 2000000
555 366016
556 2000000
557 364072
558 2000000
559 2000000
560 2000000
561 2000000
562 359152
563 358211
564 357302
565 2000000
566 355367
567 354422
568 353507
569 352577
570 351672
571 350872
572 350077
573 349077
574 348141
575 347202
576 346271
577 345377
578 344432
579 343506
580 342582
581 2000000
582 2000000
583 2000000
584 2000000
585 2000000
586 2000000
587 335667
588 2000000
589 333832
590 2000000
591 331896
592 330976
593 330051
594 329117
595 2000000
596 327172
597 2000000
598 325242
599 324311
600 323382
601 322430
602 2000000
603 2000000
604 319521
605 318591
606 2000000
607 316646
608 2000000
609 2000000
610 2000000
611 2000000
612 2000000
613 2000000
614 2000000
615 308771
616 307832
617 306905
618 2000000
619 2000000
620 304031
621 303087
622 2000000
623 301151
624 2000000
625 299221
626 298291
627 297411
628 296511
629 295581
630 294651
631 2000000
632 292751
633 2000000
634 2000000
635 2000000
636 288826
637 287911
638 286990
639 286061
640 285136
641 284215
642 283311
643 282432
644 281501
645 280591
646 279671
647 278746
648 277826
649 276911
650 275995
651 275071
652 2000000
653 273151
654 2000000
655 271216
656 270291
657 269365
658 268431
659 267561
660 266636
661 265830
662 2000000
663 263960
664 263056
665 262165
666 261231
667 260302
668 259370
669 2000000
670 257480
671 256551
672 255630
673 254726
674 253785
675 252905
676 252000
677 251070
678 250141
679 249250
680 2000000
681 2000000
682 246321
683 2000000
684 2000000
685 243432
686 2000000
687 241530
688 2000000
689 239610
690 238670
691 237755
692 2000000
693 235845
694 234946
695 2000000
696 233020
697 232115
698 2000000
699 2000000
700 229170
701 228271
702 227350
703 226445
704 2000000
705 224561
706 2000000
707 2000000
708 2000000
709 220650
710 2000000
711 2000000
712 217740
713 2000000
714 215840
715 2000000
716 2000000
717 2000000
718 211935
719 2000000
720 2000000
721 209004
722 2000000
723 207085
724 2000000
725 2000000
726 2000000
727 2000000
728 202370
729 201445
730 200590
731 199644
732 2000000
733 197720
734 2000000
735 195810
736 2000000
737 2000000
738 192894
739 2000000
740 190989
741 190045
742 189120
743 188200
744 2000000
745 2000000
746 2000000
747 2000000
748 2000000
749 182399
750 2000000
751 2000000
752 2000000
753 178560
754 177660
755 2000000
756 2000000
757 174728
758 173814
759 2000000
760 171889
761 2000000
762 169960
763 169034
764 2000000
765 167120
766 166210
767 165299
768 164385
769 163490
770 2000000
771 161564
772 2000000
773 2000000
774 2000000
775 157724
776 2000000
777 2000000
778 2000000
779 2000000
780 2000000
781 151804
782 150904
783 2000000
784 148989
785 148039
786 2000000
787 146109
788 2000000
789 2000000
790 143205
791 2000000
792 141349
793 2000000
794 139500
795 2000000
796 2000000
797 2000000
798 135654
799 134729
800 2000000
801 2000000
802 131809
803 130964
804 2000000
805 129004
806 2000000
807 127119
808 2000000
809 2000000
810 124270
811 123390
812 2000000
813 2000000
814 2000000
815 2000000
816 2000000
817 2000000
818 2000000
819 115575
820 2000000
821 2000000
822 2000000
823 111610
824 2000000
825 2000000
826 2000000
827 107724
828 106835
829 105913
830 2000000
831 2000000
832 102989
833 102054
834 2000000
835 2000000
836 2000000
837 2000000
838 2000000
839 2000000
840 2000000
841 94189
842 2000000
843 92299
844 91414
845 90499
846 2000000
847 2000000
848 87584
849 2000000
850 2000000
851 84668
852 2000000
853 82739
854 2000000
855 2000000
856 79819
857 2000000
858 2000000
859 76994
860 76229
861 2000000
862 2000000
863 2000000
864 72509
865 71543
866 70644
867 69788
868 68909
869 68069
870 2000000
871 66319
872 65403
873 2000000
874 2000000
875 62568
876 61689
877 60798
878 59958
879 59203
880 58279
881 57394
882 56463
883 55548
884 54623
885 53753
886 52822
887 51913
888 50987
889 50068
890 2000000
891 48144
892 47223
893 46378
894 45433
895 44564
896 43640
897 42911
898 42091
899 41207
900 40307
901 39353
902 38418
903 37493
904 36598
905 35689
906 34880
907 33917
908 33075
909 32252
910 31341
911 30397
912 29503
913 28602
914 27680
915 26750
916 25823
917 24930
918 24019
919 23090
920 22196
921 21275
922 20381
923 19476
924 18597
925 17676
926 16787
927 16077
928 15212
929 14303
930 13372
931 12438
932 11519
933 10604
934 9680
935 8810
936 7884
937 6958
938 6179
939 5749
940 4825
941 3923
942 2996
943 2060
944 1125
945 203
946 166
947 178
948 252
949 152
950 207
951 463
952 223
953 145
954 153
955 681
956 146
957 157
958 343
959 396
960 169
961 207
962 306
963 175
964 173
965 206
966 515
967 144
968 142
969 355
970 163
971 187
972 170
973 708
974 162
975 150
976 195
977 632
978 162
979 145
980 1103
981 290
982 203
983 242
984 764
985 188
986 197
987 355
988 288
989 243
990 371
991 610
992 518
993 307
994 156
995 174
996 186
997 181
998 149
999 302
1000 166