1 171
2 513
3 1539
4 3249
5 4617
6 9747
7 13203
8 13851
9 29241
10 39609
11 41553
12 61731
13 87723
14 97641
15 118827
16 124659
17 185193
18 250857
19 263169
20 292923
21 354537
22 356481
23 373977
24 555579
25 752571
26 789507
27 878769
28 1063611
29 1069443
30 1121931
31 1172889
32 1666737
33 1855179
34 2152089
35 2257713
36 2354697
37 2368521
38 2636307
39 3190833
40 3208329
41 3365793
42 3518667
43 4766283
44 5000211
45 5565537
46 6456267
47 6736203
48 6773139
49 7064091
50 7105563
51 7908921
52 9572499
53 9624987
54 10097379
55 10556001
56 10970073
57 14298849
58 15000633
59 16696611
60 19368801
61 20208609
62 20319417
63 21192273
64 21316689
65 22284891
66 23726763
67 28717497
68 28874961
69 29884473
70 30292137
71 31668003
72 32910219
73 33894369
74 35248401
75 38265939
76 40889691
77 42896547
78 44739243
79 45001899
80 50089833
81 55753011
82 57789531
83 58106403
84 60625827
85 60958251
86 63576819
87 63950067
88 66854673
89 71180289
90 74214171
91 86152491
92 86624883
93 89653419
94 90559377
95 90876411
96 95004009
97 98730657
98 101683107
99 105745203
100 114797817
101 116226009
102 122669073
103 127987857
104 128689641
105 134217729
106 135005697
107 143239347
108 150269499
109 167259033
110 173368593
111 174319209
112 181877481
113 182874753
114 190730457
115 191850201
116 200564019
117 208431387
118 213540867
119 222642513
120 258457473
121 259874649
122 268960257
123 271678131
124 272629233
125 285012027
126 296191971
127 305049321
128 317235609
129 344380329
130 344393451
131 348678027
132 350790507
133 368007219
134 383963571
135 386068923
136 402653187
137 405017091
138 423412929
139 429718041
140 450808497
141 501777099
142 517269483
143 520105779
144 522957627
145 545632443
146 548624259
147 567804987
148 572191371
149 575550603
150 601692057
151 625294161
152 640622601
153 643993011
154 667927539
155 669719619
156 727052841
157 751611177
158 775372419
159 776904129
160 779623947
161 806880771
162 815034393
163 817887699
164 850045617
165 855036081
166 888575913
167 892145817
168 915147963
169 951706827
170 1033140987
171 1033180353
172 1046034081
173 1052371521
174 1059307209
175 1098001089
176 1104021657
177 1151446833
178 1151890713
179 1158206769
180 1207959561
181 1215051273
182 1270238787
183 1289154123
184 1352425491
185 1410069249
186 1505331297
187 1551808449
188 1560317337
189 1568872881
190 1636897329
191 1645872777
192 1703414961
193 1716574113
194 1720628163
195 1726651809
196 1788121899
197 1805076171
198 1875882483
199 1921867803
200 1931979033
201 2003782617
202 2009158857
203 2181158523
204 2208294171
205 2254833531
206 2326117257
207 2330712387
208 2338871841
209 2420642313
210 2431769283
211 2445103179
212 2453663097
213 2550136851
214 2565108243
215 2595432537
216 2665727739
217 2676437451
218 2721547593
219 2745443889
220 2855120481
221 3099422961
222 3099541059
223 3138102243
224 3157114563
225 3177921627
226 3294003267
227 3312064971
228 3454340499
229 3455672139
230 3474620307
231 3623878683
232 3645153819
233 3810716361
234 3846371913
235 3867462369
236 3960196353
237 4014314433
238 4057276473
239 4230207747
240 4515993891
241 4655425347
242 4680952011
243 4706618643
244 4910691987
245 4937618331
246 5110244883
247 5149722339
248 5161884489
249 5179955427
250 5364365697
251 5415228513
252 5524782147
253 5627647449
254 5765603409
255 5795937099
256 6011347851
257 6027476571
258 6237348057
259 6543226251
260 6543475569
261 6624882513
262 6665019633
263 6764500593
264 6978351771
265 6992137161
266 7016615523
267 7261926939
268 7295307849
269 7335309537
270 7360989291
271 7650410553
272 7695324729
273 7786297611
274 7997183217
275 8029312353
276 8044845651
277 8164642779
278 8236331667
279 8565361443
280 9298268883
281 9298623177
282 9414306729
283 9419693553
284 9471343689
285 9533764881
286 9828120177
287 9882009801
288 9936194913
289 10161972027
290 10363021497
291 10367016417
292 10423860921
293 10788294753
294 10871636049
295 10935461457
296 11432149083
297 11539115739
298 11602387107
299 11852199369
300 11880589059
301 12042943299
302 12171829419
303 12235867209
304 12690623241
305 12724672761
306 13229694441
307 13547981673
308 13814003979
309 13966276041
310 14042856033
311 14119855929
312 14280612363
313 14732075961
314 14761178451
315 14812854993
316 15330734649
317 15449167017
318 15485653467
319 15539866281
320 16093097091
321 16150866723
322 16245685539
323 16574346441
324 16882942347
325 16950770523
326 17064034083
327 17296810227
328 17387811297
329 18034043553
330 18082429713
331 18712044171
332 18944839467
333 19629678753
334 19630426707
335 19874647539
336 19995058899
337 20126836971
338 20293501779
339 20862020691
340 20935055313
341 20976411483
342 21049846569
343 21785780817
344 21877489827
345 21885923547
346 22005928611
347 22032887841
348 22082967873
349 22230967347
350 22864359897
351 22951231659
352 23085974187
353 23348013561
354 23358892833
355 23991549651
356 24020090001
357 24087937059
358 24134536953
359 24493928337
360 24708995001
361 25546107753
362 25696084329
363 26761542921
364 26791315731
365 27439598619
366 27894806649
367 27895869531
368 27932906619
369 28242920187
370 28259080659
371 28414031067
372 28601294643
373 29484360531
374 29646029403
375 29808584739
376 30485916081
377 30919526307
378 31089064491
379 31101049251
380 31271582763
381 31834969281
382 32364884259
383 32614908147
384 32691935097
385 32806384371
386 33974316081
387 34296447249
388 34617347217
389 34807161321
390 35556598107
391 35641767177
392 36128829897
393 36290729619
394 36515488257
395 36707601627
396 37498011939
397 38071869723
398 38174018283
399 39689083323
400 40643945019
401 41442011937
402 41898828123
403 41957589249
404 42128568099
405 42359567787
406 42376291641
407 42841837089
408 43840521891
409 44196227883
410 44283535353
411 44438564979
412 45992203947
413 46203616377
414 46347501051
415 46456960401
416 46619598843
417 48016009521
418 48279291273
419 48452600169
420 48737056617
421 49313218203
422 49451884371
423 49723039323
424 50648827041
425 50852311569
426 51192102249
427 51709404267
428 51890430681
429 52163433891
430 54102130659
431 54247289139
432 55830005001
433 56133993627
434 56136132513
435 56834518401
436 57178852641
437 58889036259
438 58891280121
439 59623942617
440 59985176697
441 60380510913
442 60880505337
443 62586062073
444 62805165939
445 62929234449
446 63149539707
447 65357342451
448 65632469481
449 65657770641
450 66017785833
451 66098663523
452 66248903619
453 66692902041
454 68593079691
455 68853694977
456 69257922561
457 70044040683
458 70076678499
459 71974648953
460 72060270003
461 72263811177
462 72403610859
463 73081066347
464 73481785011
465 74126985003
466 75243730707
467 76271974227
468 76638323259
469 77088252987
470 80284628763
471 80373947193
472 81789667137
473 82318795857
474 83684419947
475 83687608593
476 83798719857
477 84314925729
478 84728760561
479 84777241977
480 85242093201
481 85803883929
482 88453081593
483 88938088209
484 89425754217
485 91457748243
486 92758578921
487 93267193473
488 93303147753
489 93814748289
490 95504907843
491 97094652777
492 97844724441
493 98075805291
494 98419153113
495 101922948243
496 102889341747
497 103852041651
498 104421483963
499 104970860793
500 106669794321
501 106925301531
502 108386489691
503 108872188857
504 109546464771
505 110122804881
506 112494035817
507 114215609169
508 114522054849
509 118509613083
510 119014321977
511 119067249969
512 121931835057
513 124321298769
514 124326035811
515 125696484369
516 125872767747
517 126385704297
518 126635373027
519 127078703361
520 127128874923
521 128525511267
522 131521565673
523 132588683649
524 132850606059
525 133315694937
526 137976611841
527 138610849131
528 139042503153
529 139370881203
530 139858796529
531 144048028563
532 144837873819
533 145357800507
534 146211169851
535 147939654609
536 148355653113
537 149169117969
538 151946481123
539 152556934707
540 152852067369
541 153576306747
542 155128212801
543 155671292043
544 156490301673
545 162306391977
546 162741867417
547 166111451217
548 167490015003
549 168401980881
550 168408397539
551 170503555203
552 171536557923
553 176667108777
554 176673840363
555 178871827851
556 178974177507
557 179955530091
558 181141532739
559 182641516011
560 186734283363
561 187685833779
562 187758186219
563 188415497817
564 188787703347
565 189448619121
566 189836046171
567 193077468513
568 196072027353
569 196897408443
570 196973311923
571 197678101833
572 198053357499
573 198295990569
574 198746710857
575 200078706123
576 204977600307
577 205355480067
578 205779239073
579 206561084931
580 207773767683
581 210132122049
582 210230035497
583 215923946859
584 216180810009
585 216791433531
586 217210832577
587 219243199041
588 220445355033
589 222380955009
590 224737264539
591 225191788011
592 225731192121
593 228815922681
594 229914969777
595 231264758961
596 232481476971
597 240853886289
598 241121841579
599 241768782459
600 245369001411
601 246956387571
602 251053259841
603 251062825779
604 251364194379
605 251396159571
606 252944777187
607 254186281683
608 254331725931
609 255726279603
610 257411651787
611 262466075601
612 265359244779
613 266814264627
614 268277262651
615 271331634897
616 274373244729
617 278275736763
618 279801580419
619 279909443259
620 280462390569
621 281444244867
622 286514723529
623 291283958331
624 291463869537
625 293534173323
626 294227415873
627 295257459339
628 305768844729
629 306866467737
630 308668025241
631 311556124953
632 313264451889
633 314912582379
634 320009382963
635 320775904593
636 322064639937
637 324216647577
638 325152438921
639 325159469073
640 326616566571
641 328639394313
642 330368414643
643 330961409811
644 337482107451
645 342646827507
646 343566164547
647 355528839249
648 357042965931
649 357201749907
650 359951949873
651 365795505171
652 367537865553
653 367720009281
654 372963896307
655 372978107433
656 377089453107
657 377618303241
658 379157112891
659 379906119081
660 381236110083
661 381386624769
662 382409902449
663 385576533801
664 394564697019
665 396378393129
666 397766050947
667 398551818177
668 399947084811
669 413929835523
670 415147172211
671 415672306713
672 415832547393
673 417127509459
674 418112643609
675 418624868979
676 419576389587
677 422388379593
678 423055503531
679 429169982067
680 432144085689
681 434422838043
682 434513621457
683 436073401521
684 438633509553
685 443612257659
686 443818963827
687 445066959339
688 447507353907
689 455839443369
690 456381710019
691 457670804121
692 458556202107
693 460728920241
694 465384638403
695 467013876129
696 469470905019
697 485376047307
698 486919175931
699 488225602251
700 498334353651
701 502450900011
702 502470045009
703 505205942643
704 505225192617
705 508469315499
706 508721241393
707 509034998889
708 509415261507
709 511510665609
710 514609673769
711 521352373761
712 530001326331
713 530021521089
714 530725225761
715 536615483553
716 536922532521
717 539866590273
718 543424598217
719 547924548033
720 560202850089
721 563057501337
722 563274558657
723 565246493451
724 566363110041
725 568345857363
726 569508138513
727 579232405539
728 587470999833
729 588216082059
730 590692225329
731 590919935769
732 593034305499
733 594160072497
734 594887971707
735 596240132571
736 600236118369
737 604864416339
738 614932800921
739 616066440201
740 617337717219
741 619683254793
742 621146766843
743 623321303049
744 626958621819
745 630396366147
746 630690106491
747 645512005539
748 647771840577
749 648542430027
750 650374300593
751 651632497731
752 657729597123
753 661336065099
754 667142865027
755 669539134683
756 674211793617
757 675575364033
758 677193576363
759 686447768043
760 689523862761
761 689744909331
762 693794276883
763 697444430913
764 712462226841
765 722561658867
766 723365524737
767 725306347377
768 730922071851
769 736107004233
770 740869162713
771 753159779523
772 753188477337
773 754092583137
774 754188478713
775 754696175697
776 758834331561
777 762558845049
778 762995177793
779 767178838809
780 772234955361
781 787398226803
782 796077734337
783 797194195731
784 800442793881
785 804831787953
786 805149541179
787 813994904691
788 823119734187
789 832969915929
790 834827210289
791 839404741257
792 839728329777
793 841387171707
794 844332734601
795 859544170587
796 873851874993
797 874391608611
798 877868711163
799 880602519969
800 882682247619
801 885772378017
802 893842021161
803 900539489961
804 912304180899
805 917306534187
806 920599403211
807 926004075723
808 934668374859
809 936951145857
810 939585803049
811 939793355667
812 944737747137
813 956711036403
814 960028148889
815 962327713779
816 966193919811
817 972649942731
818 974506279401
819 975457316763
820 975478407219
821 979849699713
822 982478681073
823 985918182939
824 991105243929
825 992884229433
826 1012446322353
827 1016687733291
828 1023137557227
829 1027940482521
830 1029221499627
831 1030698493641
832 1060770095019
833 1066545878913
834 1066586517747
835 1071128897793
836 1071605249721
837 1076789373651
838 1079855849619
839 1086398200179
840 1097386515513
841 1102613596659
842 1103160027843
843 1118891688921
844 1118934322299
845 1131268359321
846 1132854909723
847 1137471338673
848 1139718357243
849 1143708330249
850 1144159874307
851 1147229707347
852 1156729601403
853 1177239044889
854 1183694091057
855 1189135179387
856 1193298152841
857 1195655454531
858 1199841254433
859 1241789506569
860 1245441516633
861 1247016920139
862 1247497642179
863 1251382528377
864 1254337930827
865 1255874606937
866 1258729168761
867 1260935971641
868 1267165138779
869 1269166510593
870 1287509946201
871 1296432257067
872 1303268514129
873 1303540864371
874 1308220204563
875 1308777913539
876 1315900528659
877 1330836772977
878 1331456891481
879 1335200878017
880 1342522061721
881 1367518330107
882 1369145130057
883 1373012412363
884 1375668606321
885 1382186760723
886 1388540260593
887 1396153915209
888 1401041628387
889 1408412715057
890 1429630883433
891 1449167510313
892 1456128141921
893 1460757527793
894 1464676806753
895 1485709896609
896 1495003060953
897 1507352700033
898 1507410135027
899 1515617827929
900 1515675577851
901 1525407946497
902 1526163724179
903 1527104996667
904 1528245784521
905 1534531996827
906 1535410049139
907 1543829021307
908 1554003675603
909 1564057121283
910 1590003978993
911 1590064563267
912 1592175677283
913 1601983588851
914 1609846450659
915 1610767597563
916 1619599770819
917 1630273794651
918 1643773644099
919 1680608550267
920 1689172504011
921 1689823675971
922 1692401426073
923 1695739480353
924 1699089330123
925 1705037572089
926 1708524415539
927 1737697216617
928 1762412999499
929 1764648246177
930 1772076675987
931 1772759807307
932 1779102916497
933 1782480217491
934 1784663915121
935 1788720397713
936 1800708355107
937 1814593249017
938 1844798402763
939 1848199320603
940 1852013151657
941 1859049764379
942 1863440300529
943 1869963909147
944 1880875865457
945 1891189098441
946 1892070319473
947 1931908497147
948 1936536016617
949 1943315521731
950 1945627290081
951 1951122901779
952 1954897493193
953 1973188791369
954 1984008195297
955 1994446355067
956 2001428595081
957 2008617404049
958 2022635380851
959 2026726092099
960 2031580729089
961 2059343304129
962 2068571588283
963 2069234727993
964 2081382830649
965 2092333292739
966 2137386680523
967 2156440193883
968 2167684976601
969 2170096574211
970 2175919042131
971 2192766215553
972 2196278362323
973 2208321012699
974 2222607488139
975 2251682648577
976 2259479338569
977 2259565432011
978 2261272117563
979 2262277749411
980 2262565436139
981 2264088527091
982 2276502994683
983 2287676535147
984 2288985533379
985 2292173541243
986 2294461269873
987 2301536516427
988 2316704866083
989 2362104676611
990 2362194680409
991 2388233203011
992 2391582587193
993 2401328381643
994 2406072087513
995 2414495363859
996 2415448623537
997 2441984714073
998 2469359202561
999 2498909747787
1000 2504481630867