64 1
65 0
66 1
67 0
68 2
69 0
70 3
71 0
72 5
73 0
74 7
75 0
76 11
77 0
78 15
79 0
80 22
81 0
82 29
83 1
84 40
85 2
86 52
87 4
88 70
89 7
90 89
91 12
92 116
93 19
94 146
95 30
96 186
97 45
98 230
99 67
100 288
101 97
102 352
103 138
104 434
105 192
106 526
107 265
108 640
109 359
110 769
111 482
112 928
113 639
114 1107
115 840
116 1325
117 1092
118 1574
119 1410
120 1874
121 1803
122 2218
123 2291
124 2632
125 2889
126 3110
127 3621
128 3683
129 4508
130 4350
131 5584
132 5147
133 6876
134 6082
135 8426
136 7200
137 10274
138 8516
139 12473
140 10089
141 15074
142 11951
143 18148
144 14174
145 21761
146 16811
147 26002
148 19958
149 30961
150 23695
151 36749
152 28147
153 43482
154 33435
155 51306
156 39720
157 60369
158 47177
159 70854
160 56020
161 82959
162 66488
163 96916
164 78865
165 112978
166 93482
167 131447
168 110706
169 152650
170 130985
171 176971
172 154802
173 204841
174 182749
175 236751
176 215457
177 273257
178 253705
179 315001
180 298308
181 362703
182 350284
183 417187
184 410686
185 479398
186 480823
187 550402
188 562051
189 631421
190 656051
191 723845
192 764551
193 829261
194 889695
195 949464
196 1033687
197 1086523
198 1199237
199 1242762
200 1389145
201 1420853
202 1606829
203 1623815
204 1855824
205 1855102
206 2140428
207 2118601
208 2465096
209 2418781
210 2835202
211 2760649
212 3256352
213 3149941
214 3735256
215 3593103
216 4278936
217 4097490
218 4895757
219 4671346
220 5594507
221 5324085
222 6385580
223 6066232
224 7279964
225 6909763
226 8290564
227 7868085
228 9431081
229 8956400
230 10717533
231 10191688
232 12166991
233 11593195
234 13799300
235 13182376
236 15635724
237 14983469
238 17700841
239 17023505
240 20021092
241 19332931
242 22626920
243 21945642
244 25551187
245 24899774
246 28831560
247 28237715
248 32508870
249 32007029
250 36629715
251 36260574
252 41244765
253 41057520
254 46411667
255 46463524
256 52193264
257 52551993
258 58660811
259 59404282
260 65892218
261 67111145
262 73975524
263 75773125
264 83007201
265 85502168
266 93096001
267 96422141
268 104361277
269 108670805
270 116937231
271 122400436
272 130971418
273 137780097
274 146629325
275 154996582
276 164093125
277 174256971
278 183566738
279 195789841
280 205274819
281 219848348
282 229468342
283 246711708
284 256424046
285 276688753
286 286450469
287 310119963
288 319887987
289 347381513
290 357115501
291 388887814
292 398551061
293 435096375
294 444659291
295 486510900
296 495952938
297 543686924
298 553000956
299 607235857
300 616431184
301 677831461
302 686939380
303 756214837
304 765293090
305 843202179
306 852341769
307 939690827
308 949022305
309 1046668321
310 1056370187
311 1165220042
312 1175527029
313 1296539726
314 1307753197
315 1441938785
316 1454437458
317 1602858876
318 1617111321
319 1780883162
320 1797461514
321 1977751054
322 1997346051
323 2195372157
324 2218810039
325 2435843516
326 2464104102
327 2701466478
328 2735703827
329 2994767293
330 3036330965
331 3318517373
332 3368977484
333 3675757571
334 3736929732
335 4069822903
336 4143797916
337 4504371082
338 4593544151
339 4983412229
340 5090517905
341 5511342904
342 5639488670
343 6092981631
344 6245688831
345 6733609084
346 6914851405
347 7439010988
348 7653261546
349 8215525498
350 8467800811
351 9070094436
352 9366008310
353 10010319687
354 10356132702
355 11044524190
356 11447205084
357 12181818582
358 12649099699
359 13432174254
360 13972620507
361 14806501956
362 15429572819
363 16316738646
364 17032865226
365 17975940823
366 18796594202
367 19798387450
368 20736164570
369 21799690172
370 22868388897
371 23996915794
372 25211629451
373 26408716227
374 27785915884
375 29055473431
376 30613111574
377 31959453233
378 33717052910
379 35144976467
380 37123744730
381 38638600320
382 40861524520
383 42469320895
384 44961291651
385 46668786670
386 49456701891
387 51271537282
388 54384435145
389 56315255459
390 59784425747
391 61841047930
392 65700175925
393 67893741803
394 72179027500
395 74522215576
396 79272528357
397 81779747291
398 87036754054
399 89724403383
400 95532735065
401 98419448269
402 104826837036
403 107933800395
404 114991259737
405 118342512949
406 126104485432
407 129727309172
408 138251861045
409 142177145759
410 151526127828
411 155788839787
412 166028099147
413 170667729617
414 181867285482
415 186928408069
416 199162684674
417 204695496159
418 218043517644
419 224104500987
420 238650148993
421 245302720478
422 261134953989
423 268450245382
424 285663389407
425 293721017652
426 312415013894
427 321303999373
428 341584734753
429 351404408973
430 373384006481
431 384245085189
432 408042281479
433 420067929369
434 445808418455
435 459135494858
436 486952368311
437 501732670023
438 531766827175
439 548168528403
440 580569196959
441 598778290148
442 633703522139
443 653925475869
444 691542768257
445 714004190379
446 754491091316
447 779441627303
448 822986483221
449 850700728002
450 897503427725
451 928283091559
452 978555973022
453 1012732067374
454 1066700835532
455 1104636135959
456 1162540966511
457 1204632502807
458 1266729178383
459 1313411022739
460 1379972281203
461 1431718375791
462 1503035314841
463 1560362619026
464 1636746347166
465 1700218034541
466 1782001406816
467 1852230408428
468 1939770045541
469 2017422654868
470 2111101085482
471 2196900933889
472 2297129062491
473 2391861174417
474 2499080915401
475 2603596159489
476 2718283449609
477 2833503086475
478 2956171113851
479 3083091771220
480 3214294640478
481 3353993404392
482 3494330082285
483 3647970045360
484 3798088807850
485 3966924761411
486 4127527992565
487 4312912607550
488 4484762179805
489 4688152359498
490 4872075447694
491 5095039209170
492 5291934773337
493 5536158333662
494 5747004135844
495 6014299566380
496 6240159954658
497 6532473084705
498 6774507422523
499 7093926355036
500 7353398335214
501 7702162259644
502 7980449989927
503 8360958662866
504 8659565764853
505 9074389344454
506 9394956974277
507 9846846580969
508 10191166607210
509 10683065312453
510 11053094581579
511 11588149190279
512 11986025118196
513 12567598461733
514 12995655898954
515 13627340007606
516 14088129614821
517 14773759499388
518 15270067613883
519 16013736021080
520 16548606238548
521 17354679140772
522 17931435626380
523 18804568796660
524 19426841548510
525 20371998012653
526 21043750119912
527 22066218833866
528 22791775945657
529 23897191520068
530 24681273614224
531 25875637423652
532 26723393071903
533 28013095622386
534 28930138889042
535 30321983759756
536 31314433923700
537 32815663210230
538 33890187489592
539 35508509056160
540 36672368511765
541 38415985033474
542 39677083894984
543 41554723980249
544 42921662543126
545 44942613997192
546 46424745400179
547 48598890890918
548 50206381909244
549 52544237180180
550 54288133404018
551 56800888282066
552 58693183794774
553 61392746223035
554 63446458234721
555 66345501555583
556 68574750069394
557 71686763905301
558 74106856960273
559 77446201882190
560 80073726431085
561 83655692885848
562 86508611933581
563 90349483603901
564 93447239637444
565 97564361833026
566 100927987281509
567 105339840510000
568 108992075220512
569 113718354702074
570 117683771285991
571 122745472522263
572 127050609534286
573 132470120870933
574 137143624785570
575 142944827063987
576 148017602979724
577 154225977398506
578 159731349581771
579 166374093840988
580 172347975988985
581 179454130064815
582 185935206551671
583 193535788138783
584 200565706100858
585 208693857311177
586 216317430982418
587 225008576330690
588 233274003452987
589 242566020968107
590 251525112879418
591 261458518359013
592 271166943534304
593 281785090086250
594 292302632933572
595 303651925797439
596 315042760469707
597 327172889585470
598 339505870806257
599 352470061134186
600 365819031778685
601 379674314174603
602 394118431855435
603 408925934513813
604 424550016876238
605 440375280546865
606 457270171786864
607 474183488776280
608 492446447096197
609 510523227686178
610 530258336465088
611 549579502803130
612 570898105207070
613 591550516745758
614 614571676887784
615 636648587473797
616 661499577847044
617 685101129058154
618 711917947704507
619 737151698575627
620 766079615773049
621 793061114063434
622 824255252354080
623 853108647593698
624 886734595005604
625 917593299050739
626 953827759781449
627 986835155224088
628 1025866637705490
629 1061176840536004
630 1103206387626329
631 1140985064600827
632 1186227025972903
633 1226652273795847
634 1275335125763134
635 1318598412716193
636 1370965625740051
637 1417272803610950
638 1473583763337428
639 1523156150479179
640 1583687132735087
641 1636762676961934
642 1701807883213667
643 1758642405573898
644 1828515059577933
645 1889383588616217
646 1964417101455243
647 2029615299307632
648 2110164503888077
649 2180010194771823
650 2266452657810625
651 2341287460590514
652 2434024873549216
653 2514215950023990
654 2613675607925796
655 2699617528879918
656 2806253899003166
657 2898370640819264
658 3012667031172240
659 3111414105534777
660 3233884435721559
661 3339751166417559
662 3470941851956183
663 3584453801846927
664 3724945755236566
665 3846667318778189
666 3997078079642697
667 4127615244620890
668 4288601243120293
669 4428604538442991
670 4600863505645502
671 4751031139610271
672 4935304670039691
673 5096385877467786
674 5293462159129630
675 5466260762626766
676 5676977480872067
677 5862355686357533
678 6087603118659095
679 6286485551349031
680 6527209860773978
681 6740587863638399
682 6997794610015973
683 7226730812035628
684 7501488690223627
685 7747121868461631
686 8040566694957371
687 8304116939053296
688 8617455898163475
689 8900230103517887
690 9234746276810827
691 9538143976484505
692 9895201168927844
693 10220720732956215
694 10601768622168410
695 10951013836022799
696 11357593460514977
697 11732280514015400
698 12166030129982501
699 12567995030315892
700 13030656355614911
701 13461862798705010
702 13955287677035921
703 14417835393054966
704 14943992900248959
705 15440126510715422
706 16001110539931920
707 16533228944720114
708 17131266296131084
709 17701932631289391
710 18339391647398830
711 18951343834961437
712 19630743611230632
713 20286905545824580
714 21010925762553082
715 21714419159176170
716 22485910569073891
717 23240067521121815
718 24062063143792101
719 24870439419455914
720 25746166482559632
721 26612555613328898
722 27545448297657727
723 28473896491278077
724 29467609525435357
725 30462431462331759
726 31520854630886027
727 32586650181133760
728 33713923798763325
729 34855595724437111
730 36056127147222618
731 37278899832715000
732 38557381066705272
733 39866820348232813
734 41228246834704718
735 42630280977815508
736 44079971623786933
737 45580913527335695
738 47124532069878307
739 48731102752264166
740 50374680534786697
741 52094033988963111
742 53843994248043659
743 55683743729167633
744 57546927480792677
745 59515173321913995
746 61498866957014787
747 63604225985789471
748 65716190675759724
749 67967827337684568
750 70216330372255915
751 72623989643651230
752 75017837815189623
753 77591880022686251
754 80140455193017247
755 82891892834550887
756 85605189813215471
757 88545726509797797
758 91434393395266947
759 94576465081831413
760 97651846210975181
761 101008664709777129
762 104282846384131369
763 107868445483942379
764 111354304636512232
765 115183588836988807
766 118894844826850184
767 122983640888412888
768 126934910607267484
769 131300022083609341
770 135506878582507342
771 140166143495348504
772 144645178338267239
773 149617530191603399
774 154386419767212715
775 159691952082338576
776 164769528105881313
777 170429562697003829
778 175835887159067065
779 181873046355468572
780 187629491177479801
781 194067774237278107
782 200197105918914931
783 207061969868174837
784 213588439417302469
785 220906884588136137
786 227856323049814902
787 235656983582426697
788 243056903491976596
789 251370143106366723
790 259249846217566359
791 268107859555251467
792 276498551206635698
793 285935471084000639
794 294870381592835544
795 304922392506274712
796 314436905995059717
797 325142364260117796
798 335274155347700943
799 346673716256993174
800 357462895065823722
801 369599647493480121
802 381088913451952020
803 394008522339806803
804 406243327282782128
805 419994184487011583
806 433022905585673448
807 447656289575699894
808 461530412656715941
809 477100657602569191
810 491874971445391041
811 508439646248692382
812 524172448484287379
813 541792546353467006
814 558545861616974877
815 577286000813251378
816 595125811843835729
817 615054448270606587
818 634050940681870200
819 655240593023942519
820 675468414515437271
821 697995902681806020
822 719534437493405601
823 743481135159280632
824 766414794624875393
825 791866896717364553
826 816285426806309368
827 843334232829701535
828 869333039627511891
829 898075253773866074
830 925755747887064032
831 956293796940042865
832 985763757881687710
833 1018206127973023302
834 1049580089620671094
835 1084041682972091394
836 1117441341271525142
837 1154043854108512028
838 1189598498233259163
839 1228470821143288939
840 1266317789412577929
841 1307596431475818361
842 1347881593372683333
843 1391711131493677126
844 1434589397228954884
845 1481122952155761005
846 1526758811265720085
847 1576158551898543442
848 1624726642481039131
849 1677164320133533575
850 1728850030372310563
851 1784507544781297636
852 1839507648539708388
853 1898577647483224672
854 1957100975797301159
855 2019787490332236658
856 2082055640779790543
857 2148574758178681777
858 2214822844154558620
859 2285403420792240124
860 2355880862883810974
861 2430765279397926275
862 2505736641113137897
863 2585181602355892269
864 2664927472639147209
865 2749204855015964875
866 2834022780051745986
867 2923420529060349039
868 3013625996067376140
869 3108449076935562743
870 3204376552726549606
871 3304947957290635436
872 3406951984598175379
873 3513613797656538381
874 3622070152305910724
875 3735184680954605801
876 3850491593214637330
877 3970442562772518666
878 4093022006306053375
879 4220215826741000589
880 4350514878853147103
881 4485381985731463747
882 4623874262716155799
883 4766870537034822204
884 4914057708726476186
885 5065665980110164979
886 5222079367862371732
887 5382811005981920138
888 5549013268633982274
889 5719409867837702579
890 5895996780360699282
891 6076631942925360313
892 6264234272812949321
893 6455715496371112370
894 6655000982989424541
895 6857971658148379122
896 7069647100671807319
897 7284788625006820631
898 7509602084735491756
899 7737636099846365182
900 7976379223156363062
901 8218069981662711565
902 8471580450032891406
903 8727737319941964235
904 8996901434002212601
905 9268381548092080859
906 9554136952858047422
907 9841848011332772903
908 10145186570344299578
909 10450089805252712993
910 10772060631583333611
911 11095173942167983193
912 11436886594881390628
913 11779287863287468511
914 12141915718202284950
915 12504746315717992964
916 12889530120011111542
917 13273998614307298501
918 13682250234811828997
919 14089636309461478541
920 14522742685251677708
921 14954401283144049460
922 15413828593369694625
923 15871194296524999774
924 16358492355268184334
925 16843084013934242767
926 17359890904283091995
927 17873316529171954157
928 18421363489596140130
929 18965325421542143336
930 19546441998134991734
931 20122742370523566927
932 20738861849654830654
933 21349408359449300503
934 22002573495916889071
935 22649385500278841432
936 23341754557124874080
937 24026969513161300509
938 24760822629935911086
939 25486702896384300443
940 26264448803823334714
941 27033388824092057218
942 27857571923876206663
943 28672105811253055073
944 29545413640816028578
945 30408223187341397784
946 31333494290487988827
947 32247417422513980578
948 33227649648038004752
949 34195689352263511829
950 35234048603653416883
951 36259382349091200191
952 37359211809980040857
953 38445201492177649495
954 39610031353209404786
955 40760233788863503861
956 41993791503371577151
957 43211969504450362172
958 44518190601488835380
959 45808324659961832461
960 47191364145124308935
961 48557664760494281357
962 50021909136246232621
963 51468829820244942120
964 53018909759574677107
965 54551160753616012377
966 56191964462264158834
967 57814527205611907664
968 59551214510423210786
969 61269356898415482173
970 63107374100991818346
971 64926666575244295040
972 66871762112586732055
973 68798094626650256139
974 70856335582315779731
975 72895935489080730685
976 75073725001132826514
977 77233175910016217666
978 79537271524112199571
979 81823533179136536549
980 84261066198118462005
981 86681495429947603069
982 89259991313615998542
983 91822364121968274502
984 94549763994038941889
985 97262298819088587194
986 100146982140923365059
987 103018364385965127623
988 106069172860311966041
989 109108580730418114070
990 112334843501295548921
991 115551975226693357220
992 118963535445555954502
993 122368637961202245836
994 125975880792763322458
995 129579779949960385374
996 133393662095441920683
997 137207794484412105600
998 141239875303610388737
999 145276321770718990988
1000 149538796089095497327