65 1
66 10
67 46
68 139
69 329
70 660
71 1173
72 1918
73 2938
74 4277
75 5990
76 8123
77 10742
78 13903
79 17678
80 22140
81 27383
82 33487
83 40560
84 48710
85 58055
86 68734
87 80881
88 94657
89 110223
90 127771
91 147478
92 169580
93 194278
94 221842
95 252503
96 286579
97 324327
98 366120
99 412247
100 463132
101 519112
102 580667
103 648170
104 722180
105 803116
106 891604
107 988123
108 1093380
109 1207908
110 1332511
111 1467783
112 1614622
113 1773704
114 1946029
115 2132345
116 2333781
117 2551169
118 2785757
119 3038481
120 3310726
121 3603526
122 3918427
123 4256570
124 4619659
125 5008972
126 5426383
127 5873296
128 6351792
129 6863416
130 7410446
131 7994598
132 8618369
133 9283641
134 9993163
135 10748995
136 11554139
137 12410872
138 13322464
139 14291400
140 15321267
141 16414777
142 17575826
143 18807394
144 20113712
145 21498025
146 22964946
147 24518001
148 26162188
149 27901366
150 29740939
151 31685091
152 33739695
153 35909286
154 38200200
155 40617377
156 43167650
157 45856364
158 48690910
159 51677059
160 54822769
161 58134304
162 61620216
163 65287260
164 69144660
165 73199693
166 77462256
167 81940218
168 86644192
169 91582643
170 96766978
171 102206288
172 107912788
173 113896281
174 120169825
175 126743937
176 133632618
177 140847139
178 148402452
179 156310669
180 164587746
181 173246649
182 182304436
183 191774967
184 201676424
185 212023667
186 222836049
187 234129440
188 245924487
189 258238120
190 271092297
191 284505118
192 298499918
193 313095990
194 328318166
195 344186984
196 360728808
197 377965550
198 395925168
199 414630967
200 434112647
201 454394971
202 475509410
203 497482323
204 520347031
205 544131523
206 568871120
207 594595506
208 621342053
209 649142296
210 678035735
211 708055790
212 739244267
213 771636555
214 805276807
215 840202546
216 876460374
217 914089997
218 953140648
219 993654298
220 1035682878
221 1079270813
222 1124472829
223 1171335858
224 1219917631
225 1270267689
226 1322446831
227 1376507406
228 1432513405
229 1490520051
230 1550594745
231 1612795689
232 1677193782
233 1743850433
234 1812840157
235 1884227641
236 1958091268
237 2034499129
238 2113533562
239 2195266297
240 2279783777
241 2367161462
242 2457490157
243 2550849186
244 2647333827
245 2747027535
246 2850030210
247 2956429533
248 3066330325
249 3179824644
250 3297022344
251 3418020142
252 3542933105
253 3671862730
254 3804929598
255 3942240147
256 4083920616
257 4230082698
258 4380858474
259 4536365014
260 4696740587
261 4862107827
262 5032611335
263 5208379642
264 5389563894
265 5576298670
266 5768742018
267 5967034761
268 6171342030
269 6381811256
270 6598614872
271 6821907076
272 7051868006
273 7288658855
274 7532467643
275 7783462945
276 8041840921
277 8307777715
278 8581478045
279 8863125858
280 9152934650
281 9451096597
282 9757834235
283 10073348172
284 10397870445
285 10731610363
286 11074809689
287 11427686881
288 11790493736
289 12163458089
290 12546842252
291 12940883720
292 13345855586
293 13762005502
294 14189617650
295 14628950084
296 15080298611
297 15543932006
298 16020157977
299 16509256535
300 17011547648
301 17527322844
302 18056914905
303 18600627216
304 19158805689
305 19731766132
306 20319867956
307 20923439691
308 21542854863
309 22178455096
310 22830628361
311 23499729972
312 24186162764
313 24890296083
314 25612548259
315 26353303067
316 27112994713
317 27892022049
318 28690835593
319 29509849628
320 30349531684
321 31210311916
322 32092675259
323 32997068426
324 33923994240
325 34873916375
326 35847356267
327 36844795015
328 37866773122
329 38913789847
330 39986405264
331 41085137219
332 42210566151
333 43363229010
334 44543727061
335 45752617135
336 46990521888
337 48258018507
338 49555751867
339 50884320048
340 52244390670
341 53636583545
342 55061589623
343 56520050956
344 58012682718
345 59540149795
346 61103192132
347 62702498330
348 64338833759
349 66012911288
350 67725522645
351 69477405593
352 71269378831
353 73102205970
354 74976733348
355 76893751014
356 78854133960
357 80858699357
358 82908351492
359 85003935649
360 87146386156
361 89336577058
362 91575473776
363 93863979843
364 96203092476
365 98593745766
366 101036969500
367 103533729012
368 106085087803
369 108692043230
370 111355693246
371 114077068353
372 116857301806
373 119697458007
374 122598706691
375 125562146986
376 128588985923
377 131680358558
378 134837510106
379 138061612338
380 141353949930
381 144715732264
382 148148284325
383 151652854371
384 155230808658
385 158883435182
386 162612142796
387 166418260177
388 170303239713
389 174268452102
390 178315394272
391 182445479852
392 186660251737
393 190961167511
394 195349817001
395 199827703156
396 204396463830
397 209057648323
398 213812944003
399 218663947586
400 223612397017
401 228659937931
402 233808359988
403 239059358787
404 244414777286
405 249876362202
406 255446010898
407 261125522781
408 266916850860
409 272821848349
410 278842525553
411 284980790705
412 291238712611
413 297618256202
414 304121550063
415 310750617005
416 317507647159
417 324394722516
418 331414096013
419 338567910566
420 345858483307
421 353288019349
422 360858901852
423 368573399498
424 376433962829
425 384442925954
426 392602808242
427 400916010567
428 409385123088
429 418012614900
430 426801148369
431 435753262752
432 444871694179
433 454159053512
434 463618152669
435 473251675651
436 483062511695
437 493053419999
438 503227368743
439 513587193824
440 524135944530
441 534876535095
442 545812097508
443 556945626496
444 568280338481
445 579819310297
446 591565845045
447 603523103383
448 615694476813
449 628083212084
450 640692790907
451 653526547817
452 666588057120
453 679880742973
454 693408274056
455 707174166521
456 721182185360
457 735435940528
458 749939295811
459 764695956876
460 779709888220
461 794984893729
462 810525040624
463 826334232913
464 842416643161
465 858776277535
466 875417415938
467 892344169310
468 909560927051
469 927071906886
470 944881610436
471 962994364342
472 981414784581
473 1000147309474
474 1019196671582
475 1038567423022
476 1058264415824
477 1078292318162
478 1098656103762
479 1119360559721
480 1140410783845
481 1161811684401
482 1183568486266
483 1205686221249
484 1228170243660
485 1251025711876
486 1274258112117
487 1297872731679
488 1321875191861
489 1346270911375
490 1371065649063
491 1396264958205
492 1421874737820
493 1447900678257
494 1474348821980
495 1501224999023
496 1528535397921
497 1556285991707
498 1584483117729
499 1613132894619
500 1642241811997
501 1671816136859
502 1701862513824
503 1732387361710
504 1763397483031
505 1794899451186
506 1826900230167
507 1859406550841
508 1892425541583
509 1925964094344
510 1960029504897
511 1994628829159
512 2029769534077
513 2065458842589
514 2101704395818
515 2138513587492
516 2175894236104
517 2213853909217
518 2252400606612
519 2291542072857
520 2331286492214
521 2371641790210
522 2412616338901
523 2454218247960
524 2496456081344
525 2539338136221
526 2582873171764
527 2627069676746
528 2671936609069
529 2717482652454
530 2763716967792
531 2810648437244
532 2858286428198
533 2906640025570
534 2955718806871
535 3005532063268
536 3056089586873
537 3107400878777
538 3159475949342
539 3212324514049
540 3265956805348
541 3320382756791
542 3375612827549
543 3431657173079
544 3488526483111
545 3546231139691
546 3604782067087
547 3664189877770
548 3724465735417
549 3785620486936
550 3847665539403
551 3910611979025
552 3974471460472
553 4039255313292
554 4104975444770
555 4171643431980
556 4239271439031
557 4307871295606
558 4377455426993
559 4448035919676
560 4519625465396
561 4592236411829
562 4665881721532
563 4740574008658
564 4816326511145
565 4893152114033
566 4971064336095
567 5050076337825
568 5130201923435
569 5211454534374
570 5293848265032
571 5377396842402
572 5462114656762
573 5548015725446
574 5635114739372
575 5723426011929
576 5812964539657
577 5903744936812
578 5995782511466
579 6089092183709
580 6183689578153
581 6279589926685
582 6376809175614
583 6475362873637
584 6575267294924
585 6676538310191
586 6779192526656
587 6883246143235
588 6988716105616
589 7095618946146
590 7203971955362
591 7313792004453
592 7425096734251
593 7537903361240
594 7652229882140
595 7768093864176
596 7885513666621
597 8004507213099
598 8125093231084
599 8247290007264
600 8371116643188
601 8496591794305
602 8623734943122
603 8752565119733
604 8883102193506
605 9015365576133
606 9149375529919
607 9285151854069
608 9422715211021
609 9562085793619
610 9703284670553
611 9846332435505
612 9991250569779
613 10138060074086
614 10286782849752
615 10437440310883
616 10590054785237
617 10744648107807
618 10901243039371
619 11059861842214
620 11220527717870
621 11383263362559
622 11548092425201
623 11715038043714
624 11884124321274
625 12055374844193
626 12228814177888
627 12404466363952
628 12582356436988
629 12762508901923
630 12944949269658
631 13129702515398
632 13316794634661
633 13506251080121
634 13698098339072
635 13892362349997
636 14089070099397
637 14288248018805
638 14489923602521
639 14694123782558
640 14900876568509
641 15110209401532
642 15322150814189
643 15536728764300
644 15753972316319
645 15973909952478
646 16196571276867
647 16421985305088
648 16650182188889
649 16881191485051
650 17115043902194
651 17351769546304
652 17591399690956
653 17833965000654
654 18079497322191
655 18328027886688
656 18579589123740
657 18834212839438
658 19091932054539
659 19352779159705
660 19616787775482
661 19883990885534
662 20154422720075
663 20428116864427
664 20705108167169
665 20985430825254
666 21269120314532
667 21556211452315
668 21846740352002
669 22140742460242
670 22438254536974
671 22739312668485
672 23043954270531
673 23352216078125
674 23664136173409
675 23979751949422
676 24299102164059
677 24622224879065
678 24949159537672
679 25279944879711
680 25614621044740
681 25953227460338
682 26295804972056
683 26642393706258
684 26993035224439
685 27347770361508
686 27706641406224
687 28069689912030
688 28436958905023
689 28808490668594
690 29184328976454
691 29564516852034
692 29949098828406
693 30338118679424
694 30731621707890
695 31129652449870
696 31532256988583
697 31939480632785
698 32351370258220
699 32767971957041
700 33189333408313
701 33615501499794
702 34046524724888
703 34482450777800
704 34923328978805
705 35369207839674
706 35820137518687
707 36276167357773
708 36737348364676
709 37203730722708
710 37675366301991
711 38152306138704
712 38634602976916
713 39122308718717
714 39615476993909
715 40114160582101
716 40618414012211
717 41128290953273
718 41643846845257
719 42165136260045
720 42692215560910
721 43225140234617
722 43763967581513
723 44308754015550
724 44859557786518
725 45416436249452
726 45979448616206
727 46548653195324
728 47124110174998
729 47705878830003
730 48294020337627
731 48888594953197
732 49489664856189
733 50097291295369
734 50711537467061
735 51332465626610
736 51960140000425
737 52594623865233
738 53235982491024
739 53884280189181
740 54539583288460
741 55201957148505
742 55871469170471
743 56548185777525
744 57232175457187
745 57923505709904
746 58622246125177
747 59328465294765
748 60042233924297
749 60763621712586
750 61492700495780
751 62229541093936
752 62974216489874
753 63726798639426
754 64487361686623
755 65255978739296
756 66032725117596
757 66817675096036
758 67610905187505
759 68412490848153
760 69222509798684
761 70041038693637
762 70868156476874
763 71703941016475
764 72548472496612
765 73401830014384
766 74264095009791
767 75135347826193
768 76015671175315
769 76905146662421
770 77803858288603
771 78711888936979
772 79629323914073
773 80556247398666
774 81492746019041
775 82438905265776
776 83394813107141
777 84360556361994
778 85336224355133
779 86321905251994
780 87317689750810
781 88323667380269
782 89339930230765
783 90366569211231
784 91403677821310
785 92451348369068
786 93509675780784
787 94578753780834
788 95658678741482
789 96749545820938
790 97851452855040
791 98964496455259
792 100088775938985
793 101224389388706
794 102371437623210
795 103530020214059
796 104700239499626
797 105882196560578
798 107075995273368
799 108281738246023
800 109499530913573
801 110729477430046
802 111971684807746
803 113226258767311
804 114493307917404
805 115772939564133
806 117065263933566
807 118370389936466
808 119688429435642
809 121019492967722
810 122363694051884
811 123721144870034
812 125091960619427
813 126476255147056
814 127874145348097
815 129285746756445
816 130711177985469
817 132150556275995
818 133604001981882
819 135071634071239
820 136553574658925
821 138049944462803
822 139560867379558
823 141086465897428
824 142626865717884
825 144182191120542
826 145752569632731
827 147338127348533
828 148938993642646
829 150555296444856
830 152187167000805
831 153834735097582
832 155498133873525
833 157177494996813
834 158872953520543
835 160584643015841
836 162312700474858
837 164057261393930
838 165818464726616
839 167596447918865
840 169391351908422
841 171203316113378
842 173032483480587
843 174878995423185
844 176742996920167
845 178624631404844
846 180524045911739
847 182441385917499
848 184376800537861
849 186330437316374
850 188302447473653
851 190292980645952
852 192302190182878
853 194330227837268
854 196377249114034
855 198443407906829
856 200528861900272
857 202633767155377
858 204758283561234
859 206902569370727
860 209066786704525
861 211251096032337
862 213455661731456
863 215680646515678
864 217926217044414
865 220192538300801
866 222479779254161
867 224788107182609
868 227117693391205
869 229468707481047
870 231841323119107
871 234235712255410
872 236652050947442
873 239090513520559
874 241551278449232
875 244034522462900
876 246540426479982
877 249069169660705
878 251620935396769
879 254195905306273
880 256794265281483
881 259416199427926
882 262061896166091
883 264731542116374
884 267425328257630
885 270143443753007
886 272886082167714
887 275653435237969
888 278445699143829
889 281263068222784
890 284105741300644
891 286973915344796
892 289867791855621
893 292787570461572
894 295733455366788
895 298705648889757
896 301704357970156
897 304729787645947
898 307782147621912
899 310861645687420
900 313968494342414
901 317102904157463
902 320265090460228
903 323455266632706
904 326673650860675
905 329920459370377
906 333195913236520
907 336500231560166
908 339833638338432
909 343196355578245
910 346588610230312
911 350010627241068
912 353462636546509
913 356944866064027
914 360457548749164
915 364000915522135
916 367575202390106
917 371180643310660
918 374817477375090
919 378485941610579
920 382186278227763
921 385918727356171
922 389683534358657
923 393480942502519
924 397311200336220
925 401174554297966
926 405071256157888
927 409001555558685
928 412965707525978
929 416963964943285
930 420996586125947
931 425063827232289
932 429165949904407
933 433303213609950
934 437475883352390
935 441684221945936
936 445928497790622
937 450208977082131
938 454525931654987
939 458879631121704
940 463270350786900
941 467698363718129
942 472163948726143
943 476667382369349
944 481208947003542
945 485788922714306
946 490407595438949
947 495065248829370
948 499762172441438
949 504498653530108
950 509274985309648
951 514091458675301
952 518948370537206
953 523846015471057
954 528784694120769
955 533764704780164
956 538786351867820
957 543849937433905
958 548955769710050
959 554104154543864
960 559295404018982
961 564529827819128
962 569807741921776
963 575129459885944
964 580495301622340
965 585905584607434
966 591360632725045
967 596860767408723
968 602406316558338
969 607997605604689
970 613634966504046
971 619318728727617
972 625049228329015
973 630826798860538
974 636651780517032
975 642524510973051
976 648445334606102
977 654414593257238
978 660432635528549
979 666499807469226
980 672616461950976
981 678782949273356
982 684999626620091
983 691266848586405
984 697584976711033
985 703954369927595
986 710375394175894
987 716848412771192
988 723373796097894
989 729951911899293
990 736583135048407
991 743267837760318
992 750006399443880
993 756799196830329
994 763646613908866
995 770549031974367
996 777506839641535
997 784520422813757
998 791590174779539
999 798716486096165
1000 805899754771631