1 107
2 173
3 251
4 353
5 467
6 929
7 2521
8 4787
9 7417
10 8663
11 10433
12 12347
13 17977
14 19073
15 25621
16 28921
17 32429
18 39233
19 42019
20 50651
21 55717
22 60521
23 77867
24 95507
25 97373
26 99251
27 111577
28 116969
29 126757
30 131783
31 141397
32 159227
33 164039
34 171401
35 186653
36 194507
37 198937
38 205223
39 239147
40 245039
41 256057
42 282973
43 304709
44 320377
45 372121
46 412193
47 430357
48 444883
49 462421
50 509801
51 594467
52 627269
53 656129
54 675713
55 680651
56 685613
57 695561
58 741347
59 756881
60 902521
61 921581
62 1006003
63 1089941
64 1210021
65 1267897
66 1327133
67 1361903
68 1545043
69 1572521
70 1607773
71 1674457
72 1695233
73 1860517
74 2005037
75 2099627
76 2146219
77 2178581
78 2205251
79 2265019
80 2301283
81 2331743
82 2362363
83 2663429
84 2712539
85 2883233
86 3041557
87 3261641
88 3437297
89 3474517
90 3549461
91 3732653
92 3767447
93 3802529
94 3904597
95 3932303
96 3980051
97 4112813
98 4305619
99 4334753
100 4384841
101 4536929
102 4588193
103 4968407
104 5103047
105 5336129
106 5456917
107 5588477
108 5673953
109 5784019
110 5827417
111 6066383
112 6310093
113 6380681
114 6522937
115 6682219
116 6718493
117 7080947
118 7225373
119 7306223
120 7354973
121 7420181
122 7683989
123 7834427
124 8105423
125 8145337
126 8363669
127 8485583
128 8732051
129 9180881
130 9603731
131 9734429
132 10036253
133 10400639
134 10890029
135 11189051
136 11370413
137 11553167
138 11628121
139 11840447
140 12006251
141 12027053
142 12215039
143 12285019
144 12503317
145 12659393
146 12709219
147 12787781
148 12959981
149 13155143
150 13571837
151 13727039
152 14062409
153 14167717
154 14197853
155 14243081
156 14653589
157 14814827
158 15194353
159 15319417
160 16192597
161 16524191
162 16744493
163 16966127
164 17065187
165 17892929
166 18147629
167 18369817
168 18948623
169 19079429
170 19201873
171 19492219
172 19554113
173 19642573
174 19998733
175 20385251
176 21104857
177 21160021
178 21585337
179 21715621
180 22061803
181 22297313
182 22924973
183 23001637
184 23483521
185 23843683
186 24068857
187 25100129
188 25452019
189 26010029
190 26625581
191 26967263
192 27405251
193 27878429
194 28090021
195 29116837
196 30393163
197 30569867
198 30913621
199 31203401
200 31438223
201 32387507
202 32936147
203 34810021
204 35354897
205 35808277
206 36602521
207 36723581
208 36844921
209 37015061
210 38044229
211 38415233
212 38912593
213 39262777
214 40106903
215 40297109
216 40500517
217 40755461
218 41447753
219 41602529
220 41951543
221 43007369
222 43164929
223 43283267
224 43930333
225 44355629
226 44448883
227 45846407
228 46416899
229 46744583
230 48818183
231 49098043
232 49224277
233 49702481
234 51581129
235 51969707
236 52490051
237 53758253
238 56010277
239 56430149
240 57062921
241 57380651
242 57608129
243 58660211
244 58936343
245 59814737
246 60140051
247 60917911
248 62615563
249 62773943
250 63091243
251 64738097
252 64899157
253 65028101
254 65464307
255 66830639
256 66994219
257 68326777
258 68707547
259 69122617
260 69272323
261 70107143
262 70358573
263 71182963
264 72539303
265 73153739
266 74563219
267 75429239
268 75864121
269 77668963
270 79352269
271 79673497
272 79869983
273 80227843
274 81631219
275 82428127
276 84033883
277 84511243
278 84916219
279 86769239
280 89019251
281 89586251
282 93489527
283 94478429
284 94614523
285 95413853
286 97555123
287 97713251
288 98089237
289 98604929
290 101002409
291 101929237
292 103347577
293 105062521
294 105329183
295 105987019
296 106750253
297 107391763
298 116510441
299 118265591
300 118744603
301 120956009
302 121815299
303 122146709
304 124679561
305 126022937
306 126945283
307 128255639
308 128867933
309 130347883
310 131262779
311 136539239
312 136890029
313 137311553
314 137475619
315 139641503
316 142324921
317 143927939
318 145443509
319 150258569
320 151167019
321 151585253
322 155102137
323 155376191
324 155825303
325 157076083
326 157251629
327 158911241
328 162333107
329 163712039
330 163942421
331 164737219
332 165662347
333 167624803
334 167857957
335 168039383
336 169546327
337 172580699
338 173054039
339 173211947
340 174715553
341 174874181
342 175907183
343 177795577
344 178863857
345 179265287
346 182412017
347 185586143
348 186568211
349 187142429
350 191268929
351 192515651
352 194100653
353 195021251
354 200109337
355 200930651
356 201270899
357 205119713
358 207014573
359 207475237
360 208744733
361 211004657
362 211702529
363 215384957
364 216531251
365 218744081
366 221235881
367 223622137
368 229674019
369 230432381
370 231952921
371 234396121
372 234824981
373 237776381
374 239135317
375 241305137
376 241678121
377 241958039
378 243484837
379 244109381
380 245893787
381 253128121
382 253764881
383 255104813
384 258084251
385 258277067
386 259822127
387 260273683
388 265266203
389 267486019
390 268140619
391 270273581
392 274366117
393 278289073
394 282811483
395 283114297
396 284158283
397 284765639
398 285441019
399 288456277
400 289067953
401 290054987
402 290497957
403 291214111
404 295736803
405 297045239
406 299013293
407 299947787
408 300328921
409 303386753
410 304362937
411 306740201
412 307827019
413 308915797
414 310323437
415 314033807
416 315240019
417 315843893
418 318444019
419 321628361
420 325730333
421 328769453
422 331968421
423 333135533
424 337089581
425 338118493
426 340291823
427 340734707
428 341769163
429 343397927
430 343991203
431 345402251
432 349951843
433 352688381
434 354229747
435 355850501
436 357663773
437 362293177
438 363893797
439 368985707
440 372297019
441 376243603
442 377796983
443 378069157
444 378380309
445 379080929
446 381655301
447 386948171
448 390299557
449 396925943
450 401962427
451 402283243
452 403809019
453 404412121
454 405821051
455 405941933
456 406224019
457 413878357
458 419471387
459 422590243
460 423453889
461 427951963
462 428986949
463 438609263
464 441252041
465 441630251
466 441756353
467 442891859
468 445378837
469 447153337
470 448338281
471 457917227
472 458516563
473 462680081
474 464100683
475 467208251
476 473236537
477 473584649
478 477641039
479 481056503
480 482636927
481 485673473
482 488852129
483 489161683
484 490622521
485 495730219
486 496309313
487 496442987
488 499880113
489 500327453
490 500640619
491 501491257
492 501894403
493 502701127
494 505125619
495 509359787
496 513475549
497 515199233
498 515880383
499 526243621
500 530288813
501 530841629
502 533286643
503 538193627
504 539075473
505 542517293
506 546156929
507 549386687
508 557243257
509 564395063
510 566773243
511 570732121
512 571879417
513 573267083
514 577729277
515 579557497
516 581629703
517 582932717
518 585107687
519 601328489
520 602653427
521 604274633
522 609447983
523 613751057
524 617771039
525 620607749
526 620906753
527 624200261
528 632924969
529 633327577
530 637562521
531 639128591
532 642419737
533 643636921
534 647702521
535 654643417
536 655462433
537 656743123
538 657204517
539 659770577
540 663217003
541 672676117
542 676520081
543 676988387
544 684188663
545 691847803
546 695060477
547 696748837
548 711555619
549 713530973
550 714706777
551 716525773
552 717168421
553 720600341
554 721191019
555 721567073
556 722534429
557 722857001
558 727380809
559 728460121
560 732460117
561 733055651
562 734843693
563 735385873
564 740057597
565 742017629
566 742399003
567 744798647
568 751198493
569 753667223
570 757240273
571 762533017
572 763085357
573 766957657
574 769396673
575 772395293
576 774230651
577 774898499
578 777740549
579 780923051
580 785624867
581 787026937
582 787531963
583 788205619
584 790172129
585 799645313
586 801003209
587 803722529
588 806446409
589 807128129
590 807696349
591 809004263
592 814474547
593 814988333
594 815330921
595 820077763
596 821510273
597 822427633
598 833419187
599 834632009
600 838392019
601 841754183
602 849722521
603 852406421
604 855387023
605 861011663
606 861715991
607 863478251
608 864007241
609 866713621
610 874798943
611 875213077
612 876456019
613 883278421
614 887801597
615 901260407
616 907575857
617 909022409
618 914881003
619 915425557
620 919059877
621 923552129
622 933058097
623 933608051
624 935442191
625 939729019
626 941446483
627 943718381
628 946177621
629 951845933
630 952956929
631 953327381
632 959760421
633 962612657
634 963792019
635 965966429
636 966339401
637 970696357
638 972130067
639 973814297
640 974750867
641 976437533
642 976937557
643 985269347
644 991305239
645 993006173
646 993195251
647 994897793
648 998054413
649 999634619
650 1001912423
651 1004446243
652 1006666013
653 1010985637
654 1013276029
655 1021441621
656 1026561509
657 1027715393
658 1030024841
659 1030923613
660 1035423689
661 1045487537
662 1052029219
663 1060544377
664 1060870067
665 1062433991
666 1064521123
667 1075971233
668 1085043629
669 1087020929
670 1087482523
671 1091839843
672 1093757213
673 1100912429
674 1101310601
675 1109822617
676 1110422323
677 1111355563
678 1116896381
679 1121580121
680 1124327987
681 1125937991
682 1127146343
683 1128153773
684 1128556841
685 1129430443
686 1142034457
687 1143116129
688 1143724727
689 1144333613
690 1145145509
691 1146499621
692 1152670331
693 1162263533
694 1164720413
695 1167247219
696 1170666251
697 1171282157
698 1176627233
699 1180334741
700 1188663523
701 1191078173
702 1191354277
703 1193426137
704 1196468129
705 1196952403
706 1198682833
707 1201246247
708 1202008921
709 1202424997
710 1203396121
711 1204922893
712 1207076063
713 1208327147
714 1225139593
715 1229484101
716 1231027417
717 1234468219
718 1239814451
719 1247078617
720 1251178333
721 1254647267
722 1256135369
723 1258546381
724 1266078673
725 1278062521
726 1280494517
727 1281783233
728 1284075577
729 1284362273
730 1285724443
731 1286943881
732 1295712037
733 1306388717
734 1308558137
735 1309643747
736 1325760467
737 1332979961
738 1334075651
739 1336268039
740 1340877833
741 1350121541
742 1354313567
743 1360281929
744 1364933051
745 1367224597
746 1370480429
747 1375816469
748 1384509647
749 1387413509
750 1390693069
751 1392110747
752 1393454207
753 1395694907
754 1397862493
755 1399957037
756 1404225659
757 1407975523
758 1410378019
759 1412557061
760 1415715857
761 1420686893
762 1435879463
763 1443164147
764 1443620051
765 1451457409
766 1455498827
767 1459163627
768 1466353843
769 1467656081
770 1468345787
771 1469035613
772 1469265587
773 1471566251
774 1478479427
775 1478863957
776 1491504349
777 1492585961
778 1493436019
779 1496529191
780 1499703097
781 1503500591
782 1508934019
783 1514688587
784 1515389189
785 1516557179
786 1521467897
787 1545040243
788 1550154413
789 1564756243
790 1566180619
791 1569823667
792 1578472921
793 1588819621
794 1589297977
795 1589856143
796 1594644503
797 1595602991
798 1596961393
799 1602721177
800 1621270111
801 1630059737
802 1642194581
803 1647872857
804 1662926807
805 1671992081
806 1674037111
807 1679606219
808 1688963183
809 1693734019
810 1695874787
811 1699830467
812 1708747583
813 1714374019
814 1716278989
815 1717936709
816 1718931581
817 1721005219
818 1722166967
819 1731059257
820 1737555877
821 1754185703
822 1764504017
823 1765764467
824 1770558089
825 1771231417
826 1773757261
827 1775358239
828 1777718563
829 1779996121
830 1780418051
831 1790559191
832 1797760021
833 1800729251
834 1804550381
835 1805825039
836 1806590021
837 1824485801
838 1828332047
839 1830128381
840 1835265629
841 1838779867
842 1841439653
843 1842641497
844 1845905317
845 1850376277
846 1851408733
847 1857437609
848 1859765591
849 1868832881
850 1871946761
851 1895905793
852 1898780651
853 1901134409
854 1902704381
855 1906632239
856 1910913817
857 1912924943
858 1918177223
859 1923699581
860 1925278793
861 1931338823
862 1941724219
863 1944369019
864 1946133239
865 1947103897
866 1948780859
867 1954877777
868 1977402829
869 1979093183
870 1982475619
871 2005517083
872 2008294601
873 2018974483
874 2020142897
875 2021491547
876 2036626667
877 2041774601
878 2050731239
879 2051274707
880 2053177349
881 2071433099
882 2087027837
883 2092513517
884 2113700639
885 2120602529
886 2125302227
887 2133793243
888 2141098013
889 2145357073
890 2146654229
891 2147673643
892 2152032049
893 2175849337
894 2176782317
895 2193048929
896 2196234517
897 2209657979
898 2213326121
899 2214455393
900 2218598353
901 2237290021
902 2245622573
903 2246570353
904 2247897749
905 2249130619
906 2264427401
907 2267283437
908 2270141297
909 2275290029
910 2279012147
911 2290866763
912 2296805591
913 2301408743
914 2312167219
915 2317844597
916 2322758051
917 2326132849
918 2327387063
919 2333373019
920 2337432403
921 2340334123
922 2346724243
923 2350698277
924 2353219961
925 2355160921
926 2358753503
927 2376952537
928 2399138327
929 2400706003
930 2404431251
931 2405902481
932 2412086783
933 2412676187
934 2412970913
935 2413855127
936 2417688929
937 2421525707
938 2442632923
939 2449260049
940 2455004333
941 2455598921
942 2462144381
943 2466910253
944 2481733483
945 2486218993
946 2487415897
947 2490508859
948 2502200513
949 2502800789
950 2504001581
951 2510611241
952 2522450197
953 2526268673
954 2526871829
955 2528983547
956 2532605639
957 2533209587
958 2545202449
959 2548129147
960 2552270381
961 2561675603
962 2566536851
963 2584298917
964 2588977873
965 2589995693
966 2592439037
967 2600694023
968 2605592051
969 2606408803
970 2607736361
971 2613254309
972 2631382139
973 2636000993
974 2637336019
975 2644942067
976 2649778597
977 2652971063
978 2658124243
979 2659464881
980 2662869623
981 2669375537
982 2676510059
983 2682411269
984 2685519689
985 2688007697
986 2697244219
987 2711076653
988 2723378617
989 2731421183
990 2736022243
991 2743035881
992 2743978703
993 2747017333
994 2755725019
995 2758665523
996 2761292309
997 2770443239
998 2776657657
999 2780452921
1000 2785306157