1 29
2 41
3 416387
4 626597
5 6560987
6 6937937
7 25658429
8 25658441
9 29597411
10 49136357
11 51448361
12 57405419
13 90279461
14 128469149
15 137943341
16 162189089
17 165531251
18 175182587
19 227779679
20 261672779
21 290973491
22 294536141
23 311725847
24 334388279
25 422005247
26 442768631
27 503804657
28 531883109
29 540483257
30 569872001
31 676965671
32 717254381
33 905119331
34 1002767651
35 1053762947
36 1065934601
37 1092176357
38 1128715307
39 1145584367
40 1156943297
41 1163372447
42 1170073337
43 1170073349
44 1170221861
45 1272912647
46 1321972007
47 1340301869
48 1400533217
49 1424850587
50 1511211827
51 1562136461
52 1581522947
53 1691285021
54 1696922387
55 1837160177
56 1909306781
57 1951662521
58 2013256361
59 2040687347
60 2048038451
61 2249363087
62 2290700537
63 2393895587
64 2542497467
65 2550576629
66 2568693971
67 3028732307
68 3046192757
69 3073633877
70 3076041179
71 3111130481
72 3113561807
73 3141270467
74 3165749747
75 3207722237
76 3359620151
77 3387326597
78 3511374311
79 3606075281
80 3651635147
81 3672293477
82 3734403131
83 3739590707
84 3772487261
85 3772637849
86 3908568941
87 4072659389
88 4412997287
89 4636131737
90 4684565771
91 4763132651
92 5102510429
93 5173010651
94 5258297477
95 5292084641
96 5312760611
97 5323077491
98 5349522791
99 5394377687
100 5410455287
101 5505028157
102 5560758011
103 5596291271
104 5834361341
105 5908432559
106 6005189231
107 6160962317
108 6160962329
109 6193303001
110 6298556681
111 6313304519
112 6345214409
113 6465981647
114 6467284067
115 6480251411
116 6520678511
117 6554742401
118 6708416567
119 6872532671
120 6902649641
121 7123040369
122 7157330879
123 7380381707
124 7761229361
125 7819242017
126 7854024389
127 7883059421
128 8020240439
129 8093760791
130 8172299897
131 8540925059
132 8597992211
133 8651210411
134 8752228757
135 8808054791
136 8834510537
137 9138302597
138 9230611121
139 9259119809
140 9403013351
141 9665391707
142 9887129711
143 9894091367
144 9942170081
145 10011315749
146 10340036711
147 10633365077
148 10936532891
149 11038817831
150 11323937741
151 11453662457
152 11870158031
153 11993475719
154 12032192981
155 12189030851
156 12285347507
157 12323237009
158 12373213661
159 12436808381
160 12483513167
161 12543290699
162 12576038327
163 12753314921
164 12813007367
165 12998440307
166 13190474819
167 13213090127
168 13224077411
169 13291268141
170 13304951477
171 13312110167
172 13341428687
173 13552903601
174 13676428529
175 13771249391
176 13932053687
177 14272097111
178 14723537441
179 14754649991
180 14765061581
181 15057306347
182 15530032361
183 15554910167
184 15624609431
185 15629843051
186 15933903047
187 16183984361
188 16261917557
189 16396529111
190 16821650381
191 16837366517
192 17389489961
193 17747892287
194 18002536679
195 18081768821
196 18320500409
197 18344081291
198 18379278761
199 18471405077
200 18636696569
201 18792169367
202 19062504731
203 19278578477
204 19461357887
205 19954393157
206 20124627947
207 20208553217
208 20314147517
209 20502432761
210 20638938557
211 20725492859
212 20974119137
213 21246639497
214 21291334061
215 21377630357
216 21427100111
217 22189237517
218 22635203579
219 22642418411
220 23166057347
221 23350376429
222 23733829937
223 23734517771
224 23835043691
225 24557624447
226 24675538397
227 24675626861
228 24875620697
229 24979708751
230 25160403881
231 25278538919
232 25394953667
233 25492548437
234 25527848891
235 26044162577
236 26292995999
237 26482573277
238 26486447159
239 26619926141
240 26797692191
241 26931148241
242 26966853911
243 27086485397
244 27695427491
245 27784764851
246 27870872009
247 27949744631
248 28376006357
249 28427914631
250 28506972491
251 28734237221
252 29231425031
253 29241254501
254 29247517457
255 29433553547
256 29466272597
257 29677137221
258 29781393539
259 30546729119
260 30547682717
261 30755103077
262 31140429401
263 31235957141
264 31284757391
265 31444178651
266 31447680611
267 31622980001
268 32124367127
269 32150956961
270 32169131411
271 32721641651
272 32835682541
273 33467535089
274 34083284351
275 35082840407
276 35115770939
277 35701054001
278 35746730681
279 35805377117
280 36146577977
281 36223914887
282 36272209847
283 36596148971
284 36623737739
285 36774119507
286 36864298631
287 36894087467
288 36919621787
289 37114945151
290 37122486827
291 37156725491
292 37237112807
293 37340000207
294 37424339411
295 37604969159
296 37637923229
297 38329154387
298 38430210431
299 39468774881
300 39557003567
301 39674081801
302 39693758549
303 39695041931
304 39814278167
305 40171799177
306 40214484041
307 40463424707
308 40505106767
309 40887648017
310 41744324747
311 42530392757
312 42589927967
313 43201140107
314 43367115131
315 43432792211
316 43686360227
317 43794017777
318 43933039721
319 44108520341
320 44336783831
321 44364930329
322 44567357687
323 45026396951
324 45294869771
325 45340120361
326 45438344849
327 45570323969
328 45849488117
329 45855829751
330 46049559947
331 46062238121
332 46068396527
333 46698906251
334 46961199401
335 47183571287
336 47316005897
337 47443628357
338 47594013989
339 47594637521
340 47669903621
341 47760761747
342 48007888541
343 49097050127
344 49164837077
345 49414308941
346 49533488087
347 49675049507
348 50562794741
349 50602103789
350 50616000497
351 50784676751
352 50817108467
353 50912542379
354 51926744531
355 51952224407
356 52176936167
357 52273687001
358 52378205051
359 52487754071
360 52587382691
361 53029380401
362 53078307179
363 53146283621
364 53448681257
365 53460377417
366 53957258417
367 54028772099
368 54427312109
369 54625920047
370 54938719709
371 55049800691
372 55358621807
373 56385041171
374 56572457717
375 56701482347
376 57034195709
377 57381660221
378 58787753177
379 58831697759
380 58952972357
381 59092148807
382 59181392507
383 60186674057
384 61062113237
385 61638886007
386 61785588017
387 62025619961
388 62210222519
389 62238043181
390 62557070111
391 62895957821
392 63661836851
393 64198438301
394 65439311291
395 66151174259
396 67056373271
397 67080886331
398 67588200917
399 68239157081
400 68465934347
401 68559967109
402 68618588651
403 68675444681
404 68998911251
405 69707273171
406 69731867039
407 70430101097
408 70462608101
409 71132461217
410 71213609891
411 71362710467
412 71472102179
413 71603184449
414 71735018207
415 71750241371
416 72001830137
417 72426515501
418 72518328341
419 72899395949
420 72928080761
421 73305259607
422 73680941417
423 73709758007
424 73758109487
425 73778418809
426 73799176721
427 74026953809
428 74445418109
429 75167640671
430 75258831227
431 75440756747
432 75672893039
433 75778477121
434 75868248341
435 75998585471
436 76623356081
437 76975389761
438 77207178131
439 77279863931
440 77476291547
441 77539697771
442 77562531017
443 77669658149
444 77679336587
445 77680699907
446 77708458337
447 77711452361
448 77874442409
449 78387515177
450 78452308787
451 78908917091
452 79081677527
453 80125640027
454 80750748341
455 80896777859
456 80972261957
457 81705603377
458 81876679427
459 82304980391
460 82869181247
461 83087147147
462 83277264767
463 83577427931
464 83731795991
465 84110320499
466 84442829459
467 85210273847
468 85214407769
469 85544974631
470 86459695781
471 86639308517
472 86745639131
473 86754121451
474 87084303191
475 87171976247
476 88207921157
477 88272405437
478 88436579501
479 88815669401
480 88869579341
481 89290433357
482 89433245381
483 90714430967
484 90999954581
485 91242547367
486 91695686891
487 92212669301
488 93141056621
489 93434666021
490 93451135091
491 93596936801
492 94371488567
493 94451057861
494 95187127799
495 95270930537
496 95866747577
497 96016234397
498 96765402731
499 97122448667
500 97303071401
501 97381519979
502 97545546587
503 98206403411
504 98533144649
505 98535561557
506 98580659531
507 98651769311
508 98759584589
509 98817238967
510 99274370171
511 99290213567
512 99512728097
513 99939276959
514 100080674579
515 100682847899
516 100998592127
517 101503685441
518 101787115877
519 101918749391
520 102161389061
521 102824026211
522 103034615207
523 103294788659
524 103575314387
525 105478084067
526 105510861341
527 105936447581
528 106254163889
529 106504605491
530 106726582421
531 106794241637
532 107001258797
533 107004439667
534 107264379347
535 108202297727
536 108927923549
537 109078239209
538 109803450917
539 110630571827
540 110813595017
541 111496431017
542 111810314501
543 111928982351
544 112015157687
545 112280859611
546 112368254807
547 112728287909
548 112810238909
549 113194739501
550 113236174391
551 113687202899
552 113795013791
553 113866256729
554 113908240331
555 115316796587
556 115688044247
557 116804228909
558 117025360997
559 117261079907
560 117324145637
561 118490545079
562 118895634701
563 118936545569
564 119574275057
565 119680682477
566 119706723791
567 120056138327
568 120226977107
569 121938125357
570 122525355287
571 123501295427
572 123775576259
573 124304596301
574 125561019809
575 125600335097
576 126323588747
577 126631081121
578 126681114797
579 126685289177
580 126724621547
581 126842236109
582 127083064721
583 127231763201
584 127812466907
585 127974860537
586 128013342617
587 128389902911
588 128398956221
589 129740002517
590 130178085881
591 130760050691
592 131456765159
593 131648703491
594 131919395339
595 133129177169
596 134210394401
597 134240569271
598 134690726477
599 135033205817
600 135523253837
601 136026486131
602 136411264721
603 136521276161
604 137382138977
605 137543197061
606 138619930271
607 138860367071
608 139316141957
609 139327372181
610 139339651457
611 139363700219
612 140284739711
613 140593850051
614 141651601517
615 141909323177
616 141975076247
617 143258671091
618 143371936217
619 143729268071
620 143737264259
621 143813523851
622 143916720527
623 144554049371
624 144878550977
625 145264362149
626 145790528549
627 145890786731
628 146022615437
629 146752839041
630 147228462737
631 147333910721
632 147473317877
633 147485397779
634 148069527491
635 148246928549
636 148416524351
637 150281707547
638 150504218981
639 150893495561
640 150929976707
641 151272164411
642 151312131977
643 151947867341
644 152251629137
645 152779751459
646 153390727727
647 153559089779
648 153757563899
649 153971567411
650 155706994349
651 156045563879
652 156422164511
653 156489402731
654 156737011787
655 157221254999
656 157272782741
657 157574747567
658 157589046731
659 157615093607
660 157748759867
661 157994904647
662 158225832197
663 158385492047
664 159509762537
665 159833807657
666 160584989681
667 160871667347
668 160939807727
669 160966286837
670 161163585041
671 161637194417
672 161725499471
673 161971375451
674 162287972519
675 162495507257
676 162515318501
677 162651968177
678 163118696549
679 163201351121
680 163851373559
681 164017225061
682 164170488257
683 164191119551
684 164332943207
685 164803122917
686 165182817179
687 165844342187
688 166060924691
689 166574686121
690 166635423179
691 166988475749
692 167212099907
693 167309812487
694 167520440597
695 168380723867
696 168566905667
697 168672375629
698 169369225841
699 169660479479
700 170018176871
701 170068766027
702 170266038179
703 171339598091
704 171539071127
705 171681030791
706 172017296807
707 172796121077
708 172953817427
709 173031155807
710 173356010897
711 174438212159
712 174764695991
713 175547947427
714 175704193097
715 176696506289
716 177705884747
717 177712380929
718 178224916601
719 178515662177
720 179442656357
721 180136317281
722 180157489637
723 180829189811
724 181065438761
725 181247638697
726 181264767767
727 181487488517
728 181965778847
729 182756110697
730 183102875381
731 183131210387
732 183278288561
733 183284882141
734 183432799997
735 183536252069
736 183737335907
737 183884445179
738 183914860301
739 183965847617
740 184193873861
741 184373133377
742 184590680147
743 184697023727
744 185231284307
745 185779681931
746 186122739611
747 186667834037
748 186704865869
749 186822626579
750 187503371591
751 187676803397
752 187857912017
753 188287216961
754 189372400571
755 189540653987
756 189684307271
757 189791320331
758 190465051937
759 190487290991
760 190655074847
761 190784527931
762 190886553017
763 191119015091
764 191247705347
765 191396724791
766 192181038209
767 192747060029
768 192771334727
769 193138459511
770 193452263087
771 194225311361
772 195104088911
773 195175094531
774 195281837549
775 195430600637
776 195548534537
777 195575072501
778 196105194809
779 196682873897
780 196727954231
781 196743838451
782 196893938387
783 198791058437
784 199870446299
785 199892688881
786 200599766441
787 201630684371
788 201932988767
789 202185912419
790 202516239041
791 202748374877
792 203490325529
793 203611622309
794 203787339851
795 203804155547
796 204022724987
797 204153892751
798 204515208419
799 204599912819
800 204692410829
801 205325380691
802 205681120187
803 205791089027
804 205957533137
805 206359680881
806 206501034011
807 206911989437
808 207128010611
809 207552727841
810 207785334059
811 208359056441
812 208473010829
813 209006091377
814 209326059401
815 209372718251
816 209663448077
817 209942601497
818 210268826609
819 210286109699
820 210461814371
821 210651779951
822 210775225457
823 211643966741
824 211926631571
825 212879144111
826 213802999439
827 214347327191
828 214854241499
829 214855306637
830 215508977051
831 215631637979
832 215663095379
833 216633861329
834 216723887111
835 217228118951
836 217491386009
837 217947815201
838 218389713989
839 218389714001
840 218623668227
841 218629867187
842 218715623207
843 219196751927
844 220352253041
845 222271540847
846 223392099167
847 223717280177
848 223719980819
849 224124884981
850 224175116141
851 225744098507
852 226026839639
853 226943260541
854 227892143177
855 228994647767
856 229290440549
857 229315765487
858 230304858671
859 230637579299
860 230955949559
861 231544191491
862 233340523301
863 233373895871
864 233587098527
865 233995662149
866 234845279939
867 234927276581
868 234963186947
869 235686229949
870 236005360931
871 236495054681
872 237770648651
873 238683817499
874 239273647577
875 239566494677
876 240600205817
877 240604292627
878 240637474391
879 241716535859
880 242380070741
881 243693522197
882 244144407791
883 244461115091
884 244534458431
885 244588126031
886 244658306897
887 244948425077
888 245088845357
889 245360779817
890 245967301817
891 246118977887
892 247071227057
893 247239763931
894 247718925887
895 247743222887
896 247836281657
897 248273837027
898 248277101531
899 249041419631
900 250382086301
901 250951298441
902 251198361497
903 251470134887
904 251929365899
905 253253504501
906 253353962987
907 253802571917
908 254323942889
909 254333399039
910 254369209637
911 254409595367
912 255462557081
913 255725555201
914 255906772391
915 256302291977
916 256427553071
917 257230526219
918 257342398121
919 258114750977
920 259108272077
921 259113480161
922 259160162951
923 259260893051
924 259321698521
925 259942250411
926 260806730267
927 260869283009
928 261323226161
929 261417837269
930 261758696597
931 261775017389
932 261899598881
933 262578061841
934 262646791481
935 262826749709
936 263836879979
937 263912014097
938 265136003591
939 265458367451
940 265578045191
941 266351226497
942 266839796519
943 267609146237
944 268382822831
945 268956697949
946 269125901897
947 269191487699
948 270006292091
949 271038713819
950 271667313989
951 271852525151
952 271916788457
953 272228451347
954 272655868337
955 272721326231
956 273508519367
957 273509344721
958 274718775491
959 275265995351
960 275959676801
961 278539263251
962 278595869789
963 278776183571
964 279737423501
965 280256575211
966 280356232127
967 280613617367
968 281261993471
969 281323342031
970 281326070297
971 281585132441
972 281627844131
973 281938929731
974 282117188777
975 282854919617
976 283552819631
977 283829165141
978 284135281667
979 284506327991
980 284510164061
981 285094412567
982 286524112991
983 287040940787
984 287456270021
985 288497326697
986 288794579651
987 288933929717
988 288948164357
989 288969362159
990 289733811527
991 289943738081
992 290852738147
993 291331134929
994 291473144087
995 291904033691
996 292992642401
997 293389535819
998 293842206011
999 294142762997
1000 294241801517