1 525
2 635
3 3335
4 22547
5 132725
6 242073
7 590663
8 598793
9 795143
10 963815
11 1910433
12 2506647
13 5833497
14 13032533
15 13336685
16 22163097
17 22291055
18 27730755
19 36069767
20 39412953
21 41006745
22 42520623
23 44594457
24 47869577
25 63735185
26 73770483
27 76852937
28 89703543
29 100998105
30 105034767
31 125504673
32 138203735
33 166403837
34 172006425
35 174087063
36 215495847
37 221918235
38 250585103
39 257058555
40 262808097
41 270702893
42 283841285
43 286488663
44 306814917
45 364437435
46 420617925
47 432722435
48 444031257
49 445122303
50 445589625
51 468332553
52 505191893
53 515554245
54 604115393
55 619549377
56 625949357
57 652175075
58 666616775
59 700918797
60 708503957
61 750800063
62 777625805
63 789135107
64 798353927
65 826229157
66 865594023
67 921795035
68 926249565
69 936334035
70 985423523
71 1006754045
72 1090329357
73 1102618965
74 1111470503
75 1123450775
76 1225352513
77 1303400535
78 1346293905
79 1358178443
80 1402442433
81 1413434043
82 1430732595
83 1441200857
84 1459382855
85 1474520715
86 1524776385
87 1632295433
88 1704244685
89 1738394313
90 1779673103
91 1819931165
92 1854577535
93 1994526995
94 1994783997
95 2008366037
96 2015014337
97 2066463885
98 2095436427
99 2104854237
100 2123379123
101 2132346377
102 2146351017
103 2171923325
104 2173911747
105 2199270465
106 2226903125
107 2257875737
108 2276205015
109 2311761837
110 2316327767
111 2412683273
112 2522165555
113 2693072445
114 2750761613
115 2780169717
116 2867559827
117 2918139993
118 2971311213
119 2998326953
120 3136118447
121 3175085927
122 3225386325
123 3227073603
124 3267661815
125 3319311533
126 3339285773
127 3377972015
128 3431528393
129 3463679133
130 3466496715
131 3504791675
132 3655655115
133 3704250843
134 3875119463
135 3891279257
136 3931228605
137 3951837207
138 4135988337
139 4177231775
140 4249146285
141 4364395475
142 4367112417
143 4369497327
144 4381532573
145 4394412035
146 4481055915
147 4507026765
148 4647975395
149 4652167533
150 4734876893
151 4840390425
152 4898660175
153 4944493263
154 4977752505
155 5011676325
156 5065911963
157 5216216733
158 5252556603
159 5366799093
160 5479000743
161 5528657375
162 5557908597
163 5605546355
164 5663361087
165 5751038993
166 5780772795
167 5824312193
168 5900152095
169 5911766153
170 5930683065
171 5933256383
172 6062379897
173 6149075225
174 6272079393
175 6279945353
176 6309821663
177 6313546137
178 6377513513
179 6391532847
180 6497864925
181 6516087375
182 6569782373
183 6574294443
184 6583002593
185 6633412793
186 6744297383
187 6828826077
188 6874643573
189 6911756733
190 6942247527
191 6947314967
192 6974238347
193 7006785147
194 7007790473
195 7281767547
196 7348892943
197 7349099303
198 7361946863
199 7369998383
200 7391569653
201 7448909145
202 7562462607
203 7786963205
204 7903187883
205 7913663973
206 7938955695
207 8034642635
208 8044629747
209 8092614285
210 8123762127
211 8167104545
212 8187935615
213 8251320105
214 8386495787
215 8545484493
216 8593172255
217 8630910125
218 8669226585
219 8697570903
220 8699391813
221 8705080977
222 8837375487
223 8897800665
224 8910875805
225 8924387505
226 9016742735
227 9041403327
228 9043973567
229 9152940023
230 9241855355
231 9261465813
232 9388303553
233 9479291807
234 9521205965
235 9585795225
236 9675373637
237 9764572443
238 9874458417
239 10059783905
240 10092591515
241 10113542075
242 10142374175
243 10229178123
244 10284402897
245 10286657097
246 10358858685
247 10358971677
248 10360428405
249 10398206565
250 10443891933
251 10572807693
252 10595599157
253 10605386855
254 10754941197
255 10850399175
256 10975011053
257 11305360307
258 11374893543
259 11428049303
260 11607060575
261 11661277617
262 11678936367
263 11749921685
264 11776479473
265 11838582377
266 11908130967
267 11984426313
268 11994270893
269 12135617793
270 12192818805
271 12266255553
272 12376356263
273 12421268345
274 12438728783
275 12443043333
276 12468769683
277 12534384077
278 12558693257
279 12732347243
280 12783192693
281 13019708253
282 13035831963
283 13044872027
284 13066361783
285 13281602633
286 13396672497
287 14154357587
288 14239267203
289 14361034233
290 14458706897
291 14563817595
292 14566606533
293 14610305793
294 14633654147
295 14747685557
296 14777422077
297 14892982005
298 15095525297
299 15115545297
300 15207137783
301 15211994525
302 15418646865
303 15427367885
304 15485157105
305 15728916455
306 16384335077
307 16390689887
308 16399157183
309 16457555103
310 16562665763
311 16653960435
312 17007955697
313 17197055585
314 17384818743
315 17418608525
316 17434537655
317 17585445317
318 17628203757
319 17648513615
320 17885265933
321 17901769553
322 17925110367
323 17930634963
324 18055092677
325 19077100055
326 19136546847
327 19335539373
328 19532369045
329 19565847125
330 19602176627
331 19636365327
332 19639695327
333 19878930375
334 19882359243
335 19902094695
336 20043152927
337 20246519447
338 20251089047
339 20348037717
340 20427163473
341 20437576815
342 20570749583
343 20941589987
344 21105779285
345 21132143357
346 21142226553
347 21182378873
348 21185484465
349 21272086233
350 21434032847
351 21455839797
352 21616806713
353 21642897393
354 21696315725
355 21703976747
356 21769816295
357 21813564615
358 21863762843
359 21965745665
360 21983097825
361 22030705595
362 22137068817
363 22402977077
364 22611447033
365 22877208497
366 22897915565
367 23078975597
368 23144475053
369 23242511817
370 23363880977
371 23449427727
372 23671200605
373 23726122805
374 23984711483
375 23986158185
376 23992366065
377 24074379875
378 24272977883
379 24316377525
380 24320737727
381 24625798995
382 24802400075
383 24910942217
384 24939061985
385 25011634347
386 25396926665
387 25523525705
388 25973040827
389 26123406575
390 26148856923
391 26302038237
392 26711310797
393 26750475947
394 26831407193
395 26939595683
396 27009419975
397 27103425135
398 27108366435
399 27419546013
400 27599972223
401 27617868857
402 27648663005
403 27707483403
404 28058025575
405 28415861843
406 28416393117
407 28618859573
408 28656691425
409 28896607857
410 29012664285
411 29180047613
412 29220740603
413 30020982207
414 30202441947
415 30247174977
416 30266972405
417 30315571613
418 30728902833
419 30954403233
420 31068809453
421 31168901727
422 31402093887
423 31403137433
424 31452431043
425 31505028705
426 31578714167
427 31743560295
428 32088177303
429 32352957117
430 32369832935
431 32413050977
432 32804351723
433 32839158315
434 32966687123
435 33180659267
436 33185794127
437 33268995515
438 33269405435
439 33336800343
440 33363170007
441 33382435677
442 33629481093
443 33720336177
444 33852713265
445 33859868055
446 34195862967
447 34306299125
448 34415942007
449 34440706643
450 34468571007
451 34590932823
452 34654461905
453 34751704085
454 34998702087
455 35021287847
456 35274127965
457 35512601313
458 35570913815
459 35784117897
460 35850400263
461 36025039617
462 36039086585
463 36120578115
464 36216923925
465 36230746695
466 36297734843
467 36703388015
468 36858939897
469 36901115405
470 37280969607
471 37318823885
472 37348459137
473 37402559955
474 37629952113
475 37725556497
476 37753734213
477 38107638015
478 38734221363
479 38773739675
480 38851316693
481 38875902005
482 38943616697
483 38993311895
484 39010034663
485 39177636795
486 39322894793
487 39398534637
488 39463776567
489 39630752895
490 39671362755
491 39757800297
492 39932483895
493 40050341693
494 40164199005
495 40249861113
496 40332647115
497 40398562445
498 40524489837
499 40582304927
500 40642149033
501 40659691443
502 40847325657
503 40890882485
504 41195303225
505 41364313473
506 41471755787
507 41656187397
508 41982597443
509 41991660843
510 42225159875
511 42297675563
512 42307135877
513 42337013925
514 42522781853
515 42552823313
516 42574407237
517 42594254163
518 42615964503
519 42623428757
520 42854625833
521 42929146697
522 42955545575
523 43022528087
524 43083747647
525 43171657667
526 43186261877
527 43636967043
528 44225823213
529 44262294317
530 44403845603
531 44597429337
532 44662815483
533 44873060487
534 45011324067
535 45015179657
536 45044096775
537 45268402445
538 45271760705
539 45548081717
540 45565696197
541 45594844757
542 45641069025
543 46214709807
544 46413789105
545 46468285853
546 46801983795
547 46928890533
548 47062036353
549 47138211153
550 47492006385
551 47712152495
552 47792082063
553 47917660887
554 48173377647
555 48301717197
556 48362460593
557 48380622857
558 48916915647
559 49155527363
560 49293730317
561 49588350143
562 49614253097
563 49816532937
564 50005097397
565 50207439105
566 50257691517
567 50385404363
568 50564266205
569 51363389615
570 51477323883
571 51574099323
572 51664265817
573 51977029187
574 52000239455
575 52068402293
576 52163260233
577 52331738513
578 52420546653
579 52524932577
580 52540386645
581 52585069803
582 53010835457
583 53019093237
584 53254694675
585 53359233245
586 53443005395
587 53748052343
588 53807296457
589 54061696743
590 54312037995
591 55049456535
592 55117024487
593 55368443247
594 55377763383
595 55444892313
596 55504598973
597 55508185883
598 55697096385
599 56441246435
600 56442232593
601 56462963303
602 56507386977
603 56938794083
604 57000996923
605 57511675767
606 57609956943
607 57805303575
608 57851820683
609 57961054403
610 58137436077
611 58296326835
612 58868964063
613 58974122105
614 58996068677
615 59115326837
616 59389730265
617 59552372393
618 59752327263
619 59911985315
620 59994171387
621 60013384745
622 60086544185
623 60180907233
624 60367423305
625 60680338925
626 60769093055
627 61001992565
628 61003740335
629 61327998375
630 61369999803
631 61435497695
632 61447538913
633 61584217155
634 61674288605
635 61810605395
636 61883170685
637 62020496403
638 62073423683
639 62090141225
640 62129008403
641 62231266313
642 62421747713
643 62715472133
644 63104231715
645 63279360315
646 63453670397
647 63516116417
648 63555666965
649 63893866473
650 64021781705
651 64271086953
652 64999491245
653 65433303333
654 65537246015
655 65552912997
656 65660340063
657 65807889773
658 65825806235
659 66368020113
660 66617866685
661 66998237963
662 67279232613
663 67472118777
664 67597180383
665 67713507545
666 67782156735
667 67786008825
668 67883560685
669 67992568707
670 68034428937
671 68274145667
672 68537751497
673 68569717377
674 68699717495
675 69202441833
676 69293657685
677 69460472417
678 69491760245
679 69533816085
680 69747320573
681 70259388023
682 70305593897
683 70308679943
684 70315793555
685 70801374573
686 70849990133
687 71172825107
688 71390846733
689 71529830627
690 71625802443
691 71816267445
692 72037010745
693 72128849663
694 72605245503
695 73170939875
696 73173984245
697 73242431715
698 73294133633
699 73536762977
700 73569123795
701 73644070167
702 73695939933
703 73722150333
704 74123585235
705 74201162717
706 74238147665
707 74356497753
708 74361990183
709 74776677125
710 74792163173
711 74959646487
712 74966138057
713 75043831323
714 75119259663
715 75345526373
716 75478662413
717 75501805893
718 75553774337
719 75561550907
720 76097722095
721 76268787405
722 76296510023
723 76436359677
724 76656275013
725 76825559153
726 76872609803
727 77422469495
728 77702681075
729 77754463685
730 78106176935
731 78308020097
732 78539014595
733 78784124685
734 79006913277
735 79052231243
736 79185230025
737 79508875113
738 79757178555
739 80049424817
740 80101939235
741 80422502453
742 80458575483
743 80842548533
744 80844624867
745 80957826705
746 81022038765
747 81337886273
748 81348970155
749 81440502657
750 81609829223
751 81904935587
752 82124969297
753 82550746845
754 82798865247
755 82971361557
756 83081548997
757 83514504897
758 83541662657
759 83583040925
760 83791520753
761 83877348665
762 83986731615
763 84153393155
764 84253939073
765 84722387147
766 84738261075
767 84878299205
768 84903938075
769 84998661417
770 85042429197
771 85235641277
772 85296519635
773 85436481455
774 85648770357
775 86068405815
776 86119497807
777 86190146427
778 86275148993
779 86520334227
780 86813537415
781 86825001023
782 86858415327
783 86988800855
784 87171873873
785 88064794935
786 88227279983
787 88984228625
788 89080269467
789 89088817985
790 89204498687
791 89245384527
792 89333798795
793 89552289515
794 89801598365
795 89861791565
796 90104671313
797 90190561467
798 90758133263
799 90980102895
800 91053834515
801 91398771497
802 91451440163
803 91679969927
804 91769607573
805 92026210575
806 92197974083
807 92313538917
808 92580131987
809 93024252537
810 93356610105
811 93480914295
812 93549578003
813 93932730393
814 94134455337
815 94281924183
816 94405234073
817 94664726015
818 94851892163
819 95501018403
820 95910703455
821 96273052623
822 96289910475
823 96375461357
824 96539303297
825 96884407017
826 96903838317
827 97290236777
828 97310222217
829 97371399705
830 97378119473
831 97407545385
832 97499247513
833 97935791835
834 98082235935
835 98278200657
836 98782797167
837 98855029385
838 99066649017
839 99444718757
840 99445028625
841 99517334397
842 99533809947
843 99560115003
844 100182682397
845 100205996457
846 100480527903
847 100488405093
848 101280479643
849 101318739345
850 101350175087
851 101355553955
852 101366300705
853 101903422907
854 102332661035
855 103080529097
856 103159803753
857 103195381443
858 103592978565
859 103736790813
860 103980283743
861 104513455415
862 104618552337
863 104655855267
864 104807135597
865 104895249513
866 105201119705
867 105290035143
868 105401592665
869 105536832915
870 105585865175
871 105749192177
872 105784187333
873 105846612753
874 105856683147
875 106165090653
876 106172786733
877 106311278645
878 106422945915
879 106728411317
880 106800476177
881 106861857695
882 107113246323
883 107188821407
884 107194369817
885 107846538527
886 107853927837
887 108323107917
888 108646841327
889 109032517583
890 109125326537
891 109135681553
892 109209724967
893 109322411957
894 109378337855
895 109556610477
896 109788659147
897 109901191407
898 110235792233
899 110435218493
900 110702940927
901 110946587477
902 111026164763
903 111311263887
904 112091730497
905 112258237395
906 112283677677
907 112297525823
908 112329681035
909 112354183193
910 112403613857
911 113124631353
912 113385730037
913 113410775777
914 113528229965
915 113729635313
916 114124211957
917 114369749177
918 114678244845
919 115428294735
920 115522305335
921 115624862933
922 115828752717
923 115897491575
924 116247471353
925 116380782045
926 116384828315
927 116750379213
928 116970102927
929 117038628497
930 117175008797
931 117618816497
932 117887519085
933 118444700913
934 118587411015
935 119233020387
936 119973577797
937 119979907673
938 120186513167
939 120257067455
940 120364972167
941 121156561545
942 121592100563
943 121739423343
944 121906636785
945 122126072393
946 122154275705
947 122209502553
948 122497150677
949 122584700607
950 123375861945
951 123492687225
952 124170964455
953 124751584625
954 124836509817
955 124949551755
956 124995628665
957 125087635043
958 125158524315
959 125301144135
960 125677365677
961 125684832713
962 125931200247
963 125945690097
964 125964201545
965 126101061413
966 126169326723
967 126340383125
968 126386789927
969 126477154377
970 126549021165
971 126685929515
972 126752795895
973 126924338327
974 127397499053
975 127490552763
976 127622409767
977 127735192343
978 128070980037
979 128397740495
980 128548839333
981 128832719477
982 129001250367
983 129489271485
984 129779221197
985 129845667635
986 130093529067
987 130127967515
988 130472608287
989 130763586687
990 130770796085
991 131151544587
992 131166465605
993 131306242647
994 131358981837
995 131609956953
996 131842859343
997 132341250293
998 132395472963
999 133067231997
1000 133214120723