1 31
2 37
3 1229
4 4931
5 12553
6 3259909
7 3324329
8 9291521
9 24066643
10 26025107
11 46330021
12 95979511
13 99268649
14 116923057
15 170995151
16 204041417
17 213084871
18 218568971
19 229981399
20 232850557
21 254042641
22 255432869
23 256714219
24 300222341
25 375303157
26 383432249
27 421514827
28 442114513
29 475688209
30 479061719
31 495628249
32 495710581
33 522047327
34 580513853
35 582025187
36 583314493
37 707548427
38 776636491
39 830332693
40 853353637
41 886587301
42 1032797699
43 1047215383
44 1050270083
45 1213239299
46 1249904333
47 1259828653
48 1301554379
49 1353650693
50 1368295601
51 1380238459
52 1422966697
53 1456765753
54 1515119093
55 1563368201
56 1582315451
57 1599258277
58 1662967231
59 1677454931
60 1827790873
61 1875371807
62 1880155649
63 1893012871
64 2014108861
65 2052081659
66 2127621227
67 2227456481
68 2310268523
69 2369409389
70 2377282751
71 2470846193
72 2566428707
73 2620182391
74 2633500867
75 2651713291
76 2685077683
77 2688088721
78 2834697029
79 2875362653
80 2945072731
81 2947653979
82 2965461383
83 2988161273
84 3071404657
85 3087877951
86 3246188983
87 3251193301
88 3440506859
89 3556627693
90 3653071781
91 3657327227
92 3698940671
93 3710892433
94 3760951399
95 3925230373
96 4000188581
97 4047011327
98 4136789171
99 4172574179
100 4189128739
101 4190355083
102 4191204263
103 4295322839
104 4367785267
105 4390884089
106 4475651573
107 4740231757
108 4790400899
109 4791372427
110 4821842411
111 4876407203
112 4920111653
113 4969785487
114 5121571451
115 5186665357
116 5425660861
117 5501809861
118 5525397569
119 5551786939
120 5555124691
121 5605278431
122 5614621601
123 5659496779
124 5704258363
125 5783427823
126 5832896903
127 5896412183
128 5899612177
129 5918360779
130 5951253079
131 6003923333
132 6045818381
133 6373199251
134 6380373757
135 6389380817
136 6575194711
137 6579875851
138 6758106743
139 6767618513
140 6912977867
141 7043654143
142 7067960639
143 7104311561
144 7104434503
145 7210560913
146 7235031043
147 7282988161
148 7371549781
149 7481613037
150 7490362667
151 7512648751
152 7630151189
153 7826714191
154 7968901607
155 8032857403
156 8255041819
157 8342529683
158 8585206121
159 8623977449
160 8748622417
161 8774046737
162 8789257913
163 8804400001
164 8822948521
165 8833166599
166 8932806061
167 8979339641
168 9030231697
169 9045053981
170 9239090671
171 9355435603
172 9363182069
173 9505109209
174 9539775829
175 9593722247
176 9682049453
177 9719314271
178 9799342457
179 9837000869
180 9867604121
181 9891274709
182 9993339481
183 10000843991
184 10028827213
185 10225308647
186 10247361463
187 10349634557
188 10461672139
189 10515863737
190 10772677639
191 10794547433
192 10840019387
193 10858634243
194 10943064001
195 11042562191
196 11162746957
197 11164581061
198 11173903649
199 11208095051
200 11636868289
201 11683506223
202 11860791049
203 12071165173
204 12204305299
205 12260069873
206 12260841977
207 12317878561
208 12437036387
209 12454521931
210 12607138589
211 12662330221
212 12694667591
213 12728104979
214 12934168057
215 13007696903
216 13049209049
217 13119437197
218 13158761023
219 13175078039
220 13371653423
221 13403817277
222 13428861533
223 13552538827
224 13682380303
225 13853296333
226 14021153723
227 14131609213
228 14247847259
229 14637962873
230 14773615151
231 14853124241
232 14882035957
233 14966186309
234 15001053817
235 15148798831
236 15155247449
237 15200937847
238 15246113137
239 15329039239
240 15507351449
241 15546737963
242 15628604623
243 15629843011
244 15652527049
245 15670334287
246 15770065799
247 15774885257
248 15866089009
249 15969909661
250 15991544771
251 16150449907
252 16336680967
253 16455609101
254 16469649467
255 16635881741
256 16828115741
257 16842701377
258 17138308723
259 17189969653
260 17247008767
261 17366846951
262 17371811363
263 17575048219
264 17584096151
265 17661833263
266 17842806437
267 17863791661
268 18048275677
269 18060131429
270 18111147539
271 18138119327
272 18547539247
273 18606946873
274 18629249971
275 18657643649
276 18763888607
277 18787083983
278 18795409943
279 18872759351
280 18956356477
281 19007678519
282 19275752843
283 19390699183
284 19607123539
285 19760397047
286 20082847637
287 20474247223
288 20571322721
289 20606455183
290 20830554889
291 20881012547
292 20956092643
293 21632595539
294 21646286071
295 21742829923
296 21868289537
297 21963296723
298 22001625449
299 22041796789
300 22061026613
301 22066428583
302 22382051051
303 22432564403
304 22468987831
305 22571848157
306 22735509217
307 23163415007
308 23265766871
309 23500918843
310 23535212797
311 23580914927
312 23619829391
313 23712483409
314 23750530481
315 23767122641
316 23816093089
317 23894046161
318 24332458691
319 24407075821
320 24432469861
321 24573064679
322 24614155639
323 25026158687
324 25157786389
325 25542215389
326 25824456337
327 25837724051
328 25959704261
329 26187002507
330 26274275843
331 26283281939
332 26307646823
333 26510572351
334 26521795207
335 26563957729
336 26811355147
337 26929418459
338 26970628187
339 26976361033
340 26991355871
341 27193627841
342 27246305683
343 27496711399
344 27640707671
345 27905028271
346 27929746307
347 28007305309
348 28080960359
349 28086718343
350 28143483611
351 28558339903
352 28605608519
353 28637325319
354 28752002459
355 28816456597
356 28985380313
357 29169994741
358 29199051463
359 29319502673
360 29402300141
361 29409218791
362 29454417079
363 29549272927
364 29629137359
365 29950164533
366 30137644553
367 30279599167
368 30336966263
369 30435646331
370 30614601091
371 30673320641
372 30686872547
373 30996615443
374 31066821881
375 31225247101
376 31616439269
377 32308301951
378 32453770409
379 32534931487
380 32624728387
381 32768070689
382 33172099589
383 33384791521
384 33448175071
385 33453627859
386 33669981901
387 33670284343
388 33798249637
389 33825913543
390 33849045653
391 33879918469
392 33880123793
393 34220148631
394 34251788849
395 34289821613
396 34423972181
397 34500799789
398 34601348983
399 34785874301
400 34852600037
401 34916085887
402 34924465171
403 34957279939
404 35055556031
405 35274532781
406 35308336997
407 35366503891
408 35473920649
409 35510762789
410 35713450807
411 35721366283
412 35741195137
413 35812953569
414 36148713847
415 36248002411
416 36422792201
417 36520944241
418 36882528377
419 36954897491
420 37041082739
421 37081250263
422 37088348491
423 37133923049
424 37138579061
425 37215014911
426 37359629821
427 37414752157
428 37441554979
429 37481440541
430 37735068407
431 37813247401
432 38116906879
433 38338598491
434 38340364663
435 38385834127
436 38393118499
437 38547102757
438 38695428617
439 38818016239
440 38831861087
441 38909983789
442 39405525433
443 39979460467
444 40308657817
445 40363513217
446 40544694481
447 40706240093
448 41126521001
449 41319643927
450 41372310827
451 41472279341
452 41649508997
453 42070472911
454 42192780373
455 42298454323
456 42378568399
457 42438360929
458 42568829449
459 42602335577
460 43063081603
461 43216589407
462 43277850719
463 43326778109
464 43564698571
465 43834520827
466 44100905591
467 44314206613
468 44328192107
469 44331476633
470 44358099407
471 44529807319
472 44981753413
473 44994436913
474 45130547641
475 45451686653
476 45508538717
477 45524887823
478 45630820867
479 45687497813
480 45774967837
481 45934114547
482 46036094683
483 46394538119
484 46577013961
485 46989553729
486 46994369393
487 47033397251
488 47172286939
489 47354913857
490 47363101061
491 48259361621
492 49009092523
493 49046559997
494 49099544867
495 49157454193
496 49287354433
497 49354696213
498 49464917771
499 49700131951
500 49765997923
501 49801494607
502 49831794563
503 49952370269
504 50025615701
505 50097876541
506 50167003937
507 51244739387
508 51244984471
509 51268200481
510 51274600187
511 51367620581
512 51381103513
513 51518133487
514 51705643289
515 51897178769
516 52098174113
517 52275813157
518 52315958647
519 52412050247
520 52474348457
521 52725125483
522 52864354603
523 53268037631
524 53309840333
525 53313981683
526 53390903551
527 53529166699
528 53638463083
529 54083146487
530 54311989153
531 54319305419
532 54374497321
533 54528239033
534 54541205053
535 54548745697
536 54557386967
537 54612251669
538 54966509449
539 55147893271
540 55255590283
541 55981919039
542 56340502409
543 56386694461
544 56398942021
545 56563607759
546 56823787841
547 57690180599
548 58292704721
549 58304584067
550 58355670661
551 58486436207
552 58503884797
553 58600926221
554 58704012431
555 58896645559
556 59014413593
557 59174122411
558 59221087787
559 59225745721
560 59696831749
561 60221473957
562 60504407653
563 60509139869
564 61491312931
565 61552797263
566 61589879773
567 61814533349
568 61867421227
569 62045867189
570 62315597821
571 62361879707
572 62464542929
573 62505007657
574 62848354097
575 63111200561
576 63285645869
577 63395456417
578 63512202913
579 63753669983
580 63848164673
581 63849796027
582 63945677161
583 64361331017
584 64403862613
585 64504140949
586 64726789447
587 64731573701
588 64894671109
589 64986296471
590 65087740937
591 65175167527
592 65227875959
593 65261723591
594 65374055261
595 65587684499
596 65905994419
597 66340149731
598 66377419313
599 66765688243
600 67116086129
601 67260799481
602 67407256337
603 67464870251
604 67535337557
605 67624361417
606 67643830063
607 67687815829
608 68077754971
609 68160428353
610 68173379023
611 68331531167
612 68410686233
613 68484647381
614 68626906889
615 68873986763
616 69755528639
617 70048897049
618 70441941643
619 70444931191
620 70476935653
621 70898397901
622 70975674229
623 71057954689
624 71260623347
625 71292758149
626 71911331381
627 72057364373
628 72196489159
629 72511374343
630 72643546763
631 72758084479
632 73040692817
633 73109168497
634 73148879707
635 73170637957
636 73181334463
637 73219341473
638 73253762683
639 73333416973
640 73434828839
641 73436340323
642 73567471801
643 73693021219
644 73871559767
645 73885666093
646 74060235199
647 74411319659
648 74495647243
649 74940804077
650 75026214437
651 75032834867
652 75089016799
653 75605336777
654 75676837063
655 75986001829
656 76166230043
657 76490253401
658 76537255469
659 76944311407
660 76981661329
661 76982770159
662 77199037367
663 77318636011
664 77391781751
665 77738941957
666 77775718043
667 77785212293
668 78709147483
669 78759832537
670 79040716193
671 79155404033
672 79244992391
673 79316912527
674 79415375357
675 79572118511
676 79959659047
677 79988836493
678 80085982247
679 80169961693
680 80175419099
681 80369215867
682 80690020613
683 80790913451
684 81104025403
685 81296192227
686 81372700879
687 81636147779
688 81671487553
689 82014660947
690 82506850841
691 82672564687
692 82757460323
693 82945390763
694 83211412591
695 83215631563
696 83893945651
697 84216737861
698 84220123639
699 84573520951
700 84688241299
701 84814526977
702 84822215917
703 85556928157
704 85694326799
705 85824776231
706 86050482787
707 86081188723
708 86219137343
709 86454379093
710 86628723091
711 86846484031
712 87189837169
713 87301991377
714 87704592691
715 88127625343
716 88260879307
717 88431318887
718 88877896099
719 89144752559
720 89355188177
721 89448243289
722 89569166963
723 89617069897
724 89825877893
725 90065995561
726 90287723587
727 90314061641
728 90456053299
729 90714608603
730 90834975811
731 91295894423
732 91456756571
733 91488019849
734 91584832159
735 92315931479
736 92628384523
737 92953260343
738 93338172601
739 93583769189
740 93623828387
741 93644350183
742 93662793647
743 93731553997
744 94060968653
745 94104608987
746 94396665647
747 94537883807
748 94562748767
749 94713628937
750 94749311491
751 94810829527
752 95026661461
753 95034647093
754 95128983613
755 95253677059
756 95292110261
757 95432569261
758 96266567653
759 96571945303
760 96585955309
761 96784712501
762 97126788697
763 97226445179
764 97251003673
765 97702900391
766 97939631723
767 98183459641
768 98581415371
769 98607121441
770 98689802117
771 98816155583
772 99063933169
773 99093019789
774 99253287773
775 99676753523
776 99739761587
777 99841323667
778 100154730059
779 100328741449
780 100332316379
781 100483402853
782 100716563419
783 100964851061
784 100996626943
785 100996986253
786 101097941509
787 101334216463
788 101430176863
789 101529890051
790 101812321001
791 101834425541
792 101841104311
793 101927166353
794 102111984493
795 102246070237
796 102280225139
797 102438268937
798 102578354191
799 102623991247
800 103067924249
801 103163465893
802 103277454023
803 103408981483
804 103409737103
805 103456076803
806 103567837823
807 103633659221
808 103715262863
809 103873853869
810 103978837091
811 104009660357
812 104113537729
813 104342577707
814 104361543161
815 104393990411
816 104652471769
817 104693602151
818 104787477887
819 104835635299
820 105634087667
821 105661633061
822 105995898539
823 106047424079
824 106053532997
825 106092767593
826 106322209243
827 106397973641
828 106545033653
829 106585577821
830 106619935711
831 106711711633
832 106824164389
833 106855959383
834 106865135287
835 106906087907
836 107207466103
837 107238137711
838 107553313457
839 107733486131
840 107872296409
841 107934621323
842 107944192703
843 108363696851
844 108418248007
845 108491452961
846 108658790239
847 108730728619
848 108845762149
849 109135097173
850 109246468823
851 109268555831
852 109314441157
853 109531081843
854 109550469569
855 109795607699
856 110125289951
857 110303328589
858 110322161969
859 110417103437
860 111016210841
861 111096914321
862 111099336889
863 111630232921
864 112404697121
865 112407714271
866 113053833719
867 113125347353
868 113180851723
869 113274097679
870 113289453829
871 113605717969
872 113611701253
873 113799429607
874 113894947891
875 113934227179
876 114807144391
877 114812297987
878 115007199467
879 115348170853
880 116164931279
881 116209446491
882 116581735471
883 116831291789
884 117378182899
885 117381432247
886 117663635941
887 118086845047
888 118161230329
889 118214740601
890 118671530429
891 118776138007
892 118975582657
893 119368769929
894 119533768553
895 120090932557
896 120182303789
897 120523287947
898 120552906829
899 121191587921
900 121323201697
901 121636318319
902 121816790873
903 122076592411
904 122174656091
905 123157497299
906 123192481547
907 123498289127
908 123619850839
909 123710227313
910 123860638777
911 124161016901
912 124202801179
913 124747822117
914 125575886783
915 125586751601
916 125631167413
917 125994933943
918 126063974161
919 126239541097
920 126274785211
921 126347918267
922 126566843159
923 126572650667
924 126626520767
925 126779600191
926 127625630299
927 127668562249
928 128297111533
929 129082467127
930 129177829427
931 130250613439
932 130310413111
933 130323718211
934 130502648291
935 130709533771
936 130842087809
937 130910586119
938 131198272033
939 131312174953
940 132057821927
941 132337334323
942 132458472073
943 132708612679
944 133167341291
945 133478497561
946 133949595151
947 134006725007
948 134161674539
949 134497888309
950 134922463597
951 135128682641
952 135244301233
953 135734114723
954 135812304811
955 136039219373
956 136082051069
957 136367186951
958 136488070219
959 136534341989
960 136844616031
961 136953400043
962 137056396571
963 137595929099
964 137644490279
965 137817306157
966 137832164773
967 137833615301
968 138105908279
969 138235573433
970 138542422783
971 138623929777
972 138664645519
973 138874927469
974 138978895303
975 138987600827
976 139380573251
977 139437050227
978 139748032003
979 139942832629
980 140654900263
981 140777172541
982 141065189849
983 141199126727
984 141267921853
985 141629475199
986 141802832879
987 141823265951
988 142041359483
989 142050212699
990 142144885273
991 142444858291
992 142486566589
993 143150157419
994 143412888109
995 143491013587
996 143507676713
997 143694709811
998 143957461261
999 144324874409
1000 144566244307