1 40859
2 48505
3 54385
4 121771
5 156125
6 565607
7 1154419
8 1219933
9 1294363
10 2448397
11 3590461
12 9710975
13 16067363
14 16069573
15 17984515
16 19013455
17 21341755
18 25804115
19 26515223
20 27656155
21 29655415
22 30372605
23 32101255
24 34467653
25 36546355
26 38043943
27 38645981
28 39559219
29 40230047
30 43072555
31 43460035
32 45106919
33 46177405
34 54326005
35 58445881
36 61569985
37 64966735
38 66848593
39 74281571
40 75357457
41 79674959
42 80254495
43 80741423
44 84496321
45 87438169
46 90529271
47 97653125
48 105033865
49 107200907
50 107421005
51 110237491
52 118473895
53 127335295
54 136066685
55 154827515
56 160966949
57 196087475
58 201713035
59 203477729
60 213296845
61 226193233
62 228267823
63 244876015
64 248732281
65 274079029
66 301517419
67 323059541
68 348010615
69 348885467
70 411270979
71 428031457
72 430699213
73 452520229
74 458511745
75 473817043
76 507933769
77 512411893
78 529217773
79 539312333
80 559945099
81 572865181
82 614137937
83 646288363
84 658216489
85 705798877
86 722867999
87 764009869
88 831833875
89 847541815
90 869803249
91 898604411
92 912552145
93 962805829
94 1025126809
95 1034348833
96 1079127287
97 1099022239
98 1123924841
99 1170772813
100 1248687625
101 1292958919
102 1403251375
103 1440890065
104 1465365643
105 1483539631
106 1546208293
107 1723297471
108 1829742515
109 1854505891
110 1910056981
111 1927384979
112 2120337869
113 2161031483
114 2217835477
115 2248514333
116 2249958359
117 2262259111
118 2377375013
119 2378866633
120 2392267195
121 2410708201
122 2483409229
123 2499805987
124 2522818727
125 2552262479
126 2556619919
127 2610653903
128 2660838131
129 2702945377
130 2819678701
131 2892149429
132 3030580021
133 3148188641
134 3155251169
135 3238387103
136 3242749133
137 3245700655
138 3291376517
139 3533701301
140 3684894857
141 3813526423
142 4087773677
143 4272425261
144 4451180293
145 4497005747
146 4501247267
147 4774368697
148 4800770233
149 4822842013
150 5063279543
151 5076464911
152 5081868625
153 5099235493
154 5106903581
155 5135897999
156 5220452797
157 5239564127
158 5457259759
159 5471556625
160 5828049157
161 5924868781
162 5952557897
163 6075263623
164 6386921981
165 6605769653
166 6749149277
167 7069492313
168 7131819461
169 7454210701
170 7711780193
171 7744638013
172 8183216723
173 8282652637
174 8367018961
175 8548832279
176 8747341771
177 8820495929
178 8995130651
179 9002448653
180 9163931821
181 9255892387
182 9327893869
183 9645634867
184 9785911565
185 9817022657
186 9853224515
187 10593007805
188 10790549845
189 10912579531
190 11137605353
191 11353573865
192 11439204077
193 11585665985
194 11698932395
195 11869650515
196 11870059397
197 11946742073
198 12013234985
199 12170247061
200 12177531425
201 12193011607
202 12222770045
203 12430171313
204 12779796359
205 12824128109
206 12859447931
207 13130434145
208 13165677815
209 13323775517
210 13510961123
211 13526558285
212 13562589761
213 13852532285
214 14027792315
215 14104421285
216 14146823141
217 14193716761
218 14396209841
219 14720610925
220 14916356741
221 15032558075
222 15165451103
223 15172641545
224 15206709497
225 15438829915
226 15482240645
227 15614667271
228 15763790585
229 15769759577
230 15781072105
231 15965320091
232 16102325371
233 16413482617
234 16514340365
235 16623176585
236 16738985893
237 16886562721
238 16993627721
239 17030613245
240 17177289695
241 17274904435
242 17329397815
243 17499856423
244 17700851597
245 17713549405
246 17804739695
247 17872551185
248 17912447555
249 18336404119
250 18470076545
251 18709913383
252 18763744517
253 18823124435
254 18839618345
255 18870859895
256 18891523679
257 18987061009
258 19309035317
259 19614310085
260 19652463743
261 20171495197
262 20324792365
263 20582985913
264 20653185065
265 20681683183
266 20855627989
267 21073137899
268 21181641383
269 21298469311
270 21307317421
271 21401932981
272 21451202975
273 21582773113
274 21649765709
275 21718741051
276 21791396675
277 22115232905
278 22164275645
279 22526191259
280 22742876495
281 22811151803
282 22938014957
283 23120250305
284 23304970085
285 23406965705
286 23426871175
287 23605692325
288 23883156365
289 23907793475
290 23948568329
291 24204167335
292 24347691193
293 24385430765
294 24396236135
295 24596201201
296 24771877745
297 24812613935
298 25191038587
299 25519799065
300 25569217817
301 25726500503
302 25969839863
303 26221282985
304 26408971351
305 26624780897
306 27113312675
307 27285397955
308 27379308335
309 27784375129
310 28075276033
311 28267827785
312 28302012233
313 28358859335
314 28619828135
315 28964633045
316 29660873075
317 29837059273
318 29845601849
319 29937023669
320 29965982837
321 30311546837
322 30476716415
323 30607357583
324 30882700871
325 31035239711
326 31073837485
327 31080925445
328 31094650775
329 31182361715
330 31649797193
331 31786795445
332 32445846961
333 32768785645
334 32813663993
335 32953862053
336 33126171337
337 33463623473
338 33513532865
339 33552035095
340 34087023901
341 34293183547
342 34371682445
343 34698614075
344 34955931131
345 34974698215
346 35143890065
347 35525485373
348 35724377117
349 35750004205
350 35968256107
351 36045753029
352 36168980827
353 36551753497
354 37361326793
355 37475647855
356 37561424453
357 38005137797
358 38299539707
359 38604059153
360 38753098853
361 39163218983
362 40089320411
363 40091472665
364 41068409675
365 41731419385
366 41780956567
367 41809879067
368 42128535815
369 42373518745
370 42450499505
371 42802248203
372 42953529829
373 43180634885
374 43351878995
375 43450928381
376 43503487345
377 43547871857
378 43751631341
379 43929249335
380 44043123695
381 44112443065
382 44526191785
383 44932928803
384 45057988547
385 45090311155
386 45115001405
387 45199828973
388 46034519251
389 46036435613
390 46064949785
391 46153738655
392 46165361891
393 46851513575
394 47922062905
395 48165161675
396 48903734585
397 49364403809
398 50278828195
399 50558238283
400 51066145559
401 51286875289
402 51317241353
403 51452738777
404 51740067025
405 52115988515
406 53196689825
407 53388996175
408 53435749073
409 53479587635
410 53883410009
411 53929440655
412 54185828975
413 54266123387
414 54984594181
415 55136477075
416 55217328245
417 55915759265
418 56935959241
419 57010173635
420 57028844147
421 57096603571
422 57145701485
423 57192866945
424 58049530651
425 58197287113
426 58360010095
427 58362125135
428 59184110105
429 59226512105
430 59708900885
431 60043672405
432 60138105881
433 60462690385
434 60835062533
435 61637110225
436 62481177353
437 62597375755
438 62810479495
439 62931048055
440 63029925935
441 63170546995
442 63371255105
443 63724668485
444 63879837497
445 63985869965
446 64997307055
447 65290377575
448 66346848245
449 66385323845
450 66441191995
451 66563078153
452 67346589191
453 67418860885
454 67502340941
455 67611400829
456 67821740615
457 68139290365
458 68189280481
459 68696614205
460 69227170865
461 69828892469
462 69970314145
463 69982931051
464 70021248283
465 70122835775
466 70539822505
467 70570659551
468 70823980799
469 70910751155
470 71170630979
471 71242560151
472 71265310855
473 71698575053
474 72343574261
475 72946620655
476 74149841615
477 74603105549
478 74616244595
479 74637064469
480 75457942895
481 75577780745
482 75588053093
483 75730793785
484 76186098575
485 76305652195
486 76333366153
487 76738463557
488 76783680665
489 76866908363
490 77217369925
491 77247675589
492 77668370275
493 77685907765
494 78209118305
495 78310467215
496 78704997815
497 78821195935
498 78903446855
499 79177803805
500 80819480045
501 81159804785
502 81649029649
503 81928336535
504 81945220645
505 81976845575
506 82229134865
507 83646838373
508 83785249385
509 83950419445
510 84187549787
511 84416608135
512 84716055835
513 85276048739
514 85467230105
515 85903812827
516 86609114495
517 86922906941
518 87044269735
519 87115087631
520 87282235525
521 88087643645
522 88572581555
523 89094981547
524 90045836905
525 90431067923
526 90484460627
527 91950639455
528 92895138845
529 94422837725
530 95494770695
531 95613605003
532 96688986361
533 96732224945
534 97647782477
535 98185527041
536 98262248513
537 98601984395
538 98819543855
539 98820183205
540 98893088437
541 99153834923
542 99919596889
543 100863932735
544 100931133499
545 102489397031
546 105611893673
547 106254481489
548 107423422547
549 107793459563
550 108143627081
551 108573413395
552 108846352391
553 109713883993
554 110020432159
555 111953529247
556 112713704645
557 112853708539
558 113493166523
559 113557770775
560 113969337781
561 114856273931
562 115494838357
563 116417924819
564 117105200885
565 117149723009
566 118466619047
567 118644687185
568 120332258459
569 120395273255
570 120661551895
571 120865951739
572 121435917029
573 123148940173
574 123955887145
575 124586535845
576 125020585067
577 125074055171
578 125717586695
579 126019531043
580 126060629315
581 126633261695
582 127057169227
583 128413940941
584 128633504555
585 128956645835
586 129495655789
587 130470323465
588 130509769015
589 130778378773
590 132749563645
591 133451136695
592 133591632377
593 133914324085
594 134452734505
595 134812972055
596 135067591799
597 135191874845
598 136235201501
599 136735787905
600 137727590305
601 138463614995
602 139176143477
603 139413938425
604 139826340311
605 140415349963
606 141207088589
607 141418557095
608 141819354455
609 142143234191
610 142388005711
611 142459625779
612 142536293455
613 142782712015
614 142915238711
615 143337282671
616 143678819195
617 144224909543
618 144723712165
619 145331778815
620 145407968867
621 146158559815
622 146477565377
623 146525982827
624 146569533155
625 148298925073
626 148506546205
627 148565883385
628 149233521755
629 150076673785
630 150458584655
631 150578858171
632 151255505255
633 151568738057
634 152939420857
635 153584474465
636 155903567095
637 156047718029
638 156581062595
639 156625254569
640 157686856769
641 159798962605
642 159864178405
643 160240083647
644 160909294685
645 161727896203
646 161763175625
647 162938184233
648 163034994059
649 164796406691
650 166276405321
651 167300791229
652 167432874185
653 168256307009
654 168341052185
655 168519196865
656 170503049825
657 171457478143
658 171829004291
659 172743793055
660 173082581285
661 173403591215
662 174008896259
663 174696851371
664 174839371679
665 175612090913
666 175706256875
667 176683600387
668 176908403243
669 177514168135
670 178813004923
671 179591453285
672 179601701885
673 181160628271
674 181354154267
675 182000766505
676 182760478369
677 183397208515
678 183550139615
679 185349999499
680 186443207945
681 188076558665
682 188667926065
683 188791960487
684 190251596345
685 190990013405
686 191904326719
687 195223356839
688 195291147845
689 195776074753
690 196161892145
691 196462559699
692 197211645617
693 198477736933
694 199001053307
695 199254942505
696 199922699141
697 200744253935
698 201549205555
699 202280333593
700 202361492975
701 203100166841
702 203550290345
703 204748512899
704 204824151395
705 205439847455
706 205510596781
707 205848645959
708 208732800283
709 208908475573
710 209089419931
711 209098068665
712 209470720505
713 209763432767
714 210014679055
715 210954831373
716 211587030487
717 211962332057
718 212015203415
719 212620490831
720 212701186205
721 213155208005
722 213796844335
723 213966074045
724 214622608895
725 219728940767
726 219883403945
727 220002287527
728 220020395791
729 220596315925
730 222146399095
731 222530723245
732 223928968781
733 223973264011
734 224084115073
735 225273080917
736 226315867255
737 226496603851
738 226502038973
739 226544175805
740 226801689361
741 227122086395
742 229127141999
743 229153894333
744 229822561003
745 229850312495
746 229880711455
747 229963374055
748 230423975615
749 231955202965
750 232904695247
751 233459774821
752 234506743457
753 235191924359
754 236063749397
755 239243312567
756 241793534899
757 242424730355
758 244085759045
759 244730829133
760 245078041681
761 245103386485
762 246008122423
763 246370706449
764 247296343019
765 247609530395
766 247673423705
767 247864223803
768 248542797853
769 248698762945
770 250040013769
771 250382046691
772 250700454823
773 251074672037
774 252065343089
775 252113585759
776 252122647835
777 252477931985
778 252693620123
779 253954918895
780 255396936767
781 255508096493
782 255554361775
783 255655206163
784 256016867563
785 256530702337
786 256815086311
787 256936276495
788 257725881469
789 258643229131
790 258851322863
791 261704676295
792 262334383855
793 262416905405
794 262708577677
795 262970999993
796 263164158305
797 264443576195
798 265057967603
799 265855039435
800 265928160935
801 266019508783
802 268677638201
803 268812101825
804 268994082643
805 269214652045
806 270087824447
807 270215057987
808 271104863323
809 271335413153
810 272597369639
811 274325704639
812 274524487135
813 275738850443
814 276562098095
815 278224843169
816 278434591001
817 280906644775
818 281042994953
819 282364665317
820 282428258203
821 282497682257
822 283609464755
823 283700663491
824 283907631485
825 285181637429
826 285807828335
827 285914992643
828 286050841219
829 286357332359
830 287392613053
831 287989446365
832 288640004081
833 289458384887
834 289821632245
835 290901927071
836 291060357211
837 291675080395
838 292024551091
839 292637554781
840 292767954365
841 293979449393
842 296767291093
843 296876084527
844 298499136383
845 298802081245
846 300417437785
847 301376924953
848 302031458897
849 302151106517
850 302155480675
851 302595578467
852 305171089385
853 305648637847
854 306936323099
855 307291345805
856 307519738253
857 309178556183
858 311511757837
859 312504332651
860 313343131997
861 313478902723
862 313885192049
863 314552099695
864 314868116335
865 314875324309
866 316092228475
867 316968627695
868 320785571071
869 321764661545
870 321932087183
871 323242163635
872 323738502763
873 324777563411
874 325814912645
875 325818445997
876 326871352093
877 326889564841
878 327852804643
879 329260961405
880 329690268383
881 330782414635
882 330870293089
883 331829070547
884 332250996203
885 332268201167
886 332537074111
887 332864773879
888 332879292031
889 333742377241
890 333861457097
891 334061820967
892 334637757305
893 335685226583
894 335771518061
895 336669423251
896 336776377483
897 336810638177
898 338773484405
899 338922311581
900 340330822075
901 341541950299
902 343818147449
903 344468912359
904 345568646495
905 346142712065
906 347241821105
907 350051962897
908 350715047657
909 351138880253
910 351616217147
911 351637059521
912 354356712995
913 354406059139
914 355053928187
915 355382218405
916 355566547465
917 356646529481
918 356695584751
919 357182844577
920 359101221947
921 359864490769
922 360849024991
923 361108868771
924 361156924583
925 361862651515
926 362717395595
927 362983578451
928 363627104045
929 363976519403
930 364573261835
931 365261274049
932 365337370673
933 365748987155
934 366201079345
935 366328382819
936 367444151977
937 368477327351
938 368700998165
939 369753682907
940 370960417709
941 371129400631
942 373969336573
943 375109593313
944 375178215923
945 375422429473
946 375589516099
947 377645759153
948 377695566131
949 378056374339
950 378123952619
951 378795764893
952 379354739455
953 380289641303
954 387574853585
955 389741515177
956 392856233147
957 393041300687
958 393705556181
959 395216124121
960 395631602723
961 396942005105
962 397155194375
963 399278988797
964 400317547469
965 400538901217
966 403964204371
967 404680288909
968 404940180007
969 405328595231
970 405636133885
971 406248026597
972 407067207655
973 407154029303
974 407620614569
975 408819494741
976 410424679379
977 411142725553
978 412439667997
979 414392292977
980 414576931139
981 415452342383
982 416327088457
983 416800452341
984 421582475839
985 421720801103
986 423323091715
987 423384871357
988 423625731679
989 423752804741
990 424508117761
991 425366718203
992 426208529663
993 426316251809
994 426415445027
995 427046422243
996 427595885105
997 427872214549
998 428058539207
999 431299130921
1000 431937153277