25 1
26 0
27 1
28 0
29 2
30 0
31 3
32 0
33 5
34 0
35 7
36 0
37 10
38 1
39 13
40 2
41 18
42 4
43 23
44 7
45 30
46 12
47 37
48 19
49 47
50 30
51 57
52 44
53 70
54 64
55 85
56 90
57 103
58 125
59 124
60 169
61 150
62 227
63 181
64 298
65 220
66 388
67 268
68 498
69 328
70 634
71 404
72 797
73 500
74 996
75 622
76 1232
77 775
78 1515
79 971
80 1849
81 1216
82 2245
83 1527
84 2708
85 1914
86 3254
87 2400
88 3890
89 3000
90 4634
91 3747
92 5500
93 4660
94 6510
95 5785
96 7683
97 7149
98 9051
99 8811
100 10641
101 10810
102 12493
103 13223
104 14651
105 16102
106 17168
107 19546
108 20105
109 23626
110 23538
111 28467
112 27553
113 34164
114 32251
115 40876
116 37758
117 48726
118 44212
119 57916
120 51784
121 68608
122 60667
123 81053
124 71096
125 95466
126 83328
127 112160
128 97688
129 131414
130 114523
131 153624
132 134263
133 179152
134 157378
135 208494
136 184441
137 242124
138 216069
139 280667
140 253023
141 324738
142 296115
143 375131
144 346332
145 432645
146 404742
147 498286
148 472624
149 573100
150 551354
151 658366
152 642584
153 755442
154 748088
155 865970
156 869968
157 991712
158 1010501
159 1134768
160 1172360
161 1297435
162 1358432
163 1482403
164 1572104
165 1692648
166 1817035
167 1931629
168 2097476
169 2203193
170 2418050
171 2511776
172 2784089
173 2862354
174 3201388
175 3260605
176 3676622
177 3712929
178 4217053
179 4226605
180 4830988
181 4809838
182 5527507
183 5471913
184 6316951
185 6223336
186 7210625
187 7075922
188 8221383
189 8043051
190 9363300
191 9139737
192 10652305
193 10382954
194 12105905
195 11791699
196 13743850
197 13387455
198 15587858
199 15194172
200 17662407
201 17238911
202 19994449
203 19551804
204 22614270
205 22166811
206 25555303
207 25121674
208 28855040
209 28458900
210 32554895
211 32225612
212 36701269
213 36474793
214 41345473
215 41265127
216 46544882
217 46662436
218 52363042
219 52739540
220 58870912
221 59578008
222 66147103
223 67267924
224 74279345
225 75910027
226 83364877
227 85615509
228 93512056
229 96508443
230 104841082
231 108725655
232 117485753
233 122419628
234 131594482
235 137758329
236 147332363
237 154928653
238 164882518
239 174136389
240 184448420
241 195610119
242 206255788
243 219601387
244 230555187
245 246389279
246 257624457
247 276280676
248 287771803
249 309615639
250 321338840
251 346768004
252 358704119
253 388151455
254 400287094
255 434220580
256 446552144
257 485477971
258 498013467
259 542475643
260 555239899
261 605823298
262 618860869
263 676190479
264 689572018
265 754315945
266 768142614
267 841010749
268 855422069
269 937169155
270 952348924
271 1043772598
272 1059958670
273 1161902395
274 1179394521
275 1292745131
276 1311916621
277 1437607134
278 1458915149
279 1597921608
280 1621921142
281 1775265520
282 1802622138
283 1971368551
284 2002875199
285 2188132748
286 2224725458
287 2427644089
288 2470421565
289 2692195046
290 2742437930
291 2984299278
292 3043492962
293 3306717991
294 3376575439
295 3662478047
296 3744966408
297 4054902742
298 4152270244
299 4487634504
300 4602440718
301 4964670423
302 5099817869
303 5490390387
304 5649158918
305 6069598722
306 6255681713
307 6707558403
308 6925101756
309 7410039760
310 7663683200
311 8183362498
312 8478282913
313 9034452266
314 9376410689
315 9970891858
316 10366281499
317 11000987600
318 11456886217
319 12133830964
320 12658054045
321 13379376381
322 13980535303
323 14748515842
324 15436075673
325 16253169587
326 17037513565
327 17906375894
328 18798868099
329 19722397640
330 20735453272
331 21716829438
332 22863982699
333 23906722608
334 25202703142
335 26310713527
336 27771518817
337 28949169635
338 30592148076
339 31844342494
340 33688270520
341 35020539280
342 37085710475
343 38504304203
344 40812611625
345 42324619642
346 44899651438
347 46513121714
348 49380247938
349 51104335437
350 54290810986
351 56135929960
352 59670986469
353 61648994577
354 65563950372
355 67688339603
356 72016697710
357 74302819800
358 79080386085
359 81545689634
360 86810676961
361 89474981391
362 95268137779
363 98153923460
364 104518644148
365 107651383474
366 114633850069
367 118042359246
368 125691662406
369 129408497402
370 137776790019
371 141838670148
372 150981302646
373 155429581097
374 165405273038
375 170286441392
376 181157433987
377 186523678564
378 198355928602
379 204265727273
380 217129083189
381 223647857603
382 237616282793
383 244817100413
384 259968879181
385 267933213787
386 284351213441
387 293169764033
388 310941680798
389 320715254445
390 339933924193
391 350774385918
392 371538083233
393 383569373777
394 405982185777
395 419341418387
396 443513611201
397 458352239497
398 484400713550
399 500885789496
400 528934533294
401 547250042259
402 577430689327
403 597778986421
404 630231381244
405 652834708812
406 687707592427
407 712809713970
408 750261429676
409 778129348276
410 818328689004
411 849254496156
412 892381585705
413 926684401409
414 972931740611
415 1010959798079
416 1060533364936
417 1102666191162
418 1155786732432
419 1202437492492
420 1259341891272
421 1310959832367
422 1371902700945
423 1428975778187
424 1494231153092
425 1557288763316
426 1627152061919
427 1696767977893
428 1771558091953
429 1848353510841
430 1928415202773
431 2013062019838
432 2098768494172
433 2191992696918
434 2283748525213
435 2386333836925
436 2484578102277
437 2597369758189
438 2702579607968
439 2826488406756
440 2939182880698
441 3075189379389
442 3195933707454
443 3345092726041
444 3474502963028
445 3637948244652
446 3776696448423
447 3955645664264
448 4104465480650
449 4300225411431
450 4459918282710
451 4673890383689
452 4845332248353
453 5079018412505
454 5263167117704
455 5518175873269
456 5716079171304
457 5994132103401
458 6206936465571
459 6509875126463
460 6738835245298
461 7068628327995
462 7315117550006
463 7673868612588
464 7939390182443
465 8329345679348
466 8615545039690
467 9039102983684
468 9347781020658
469 9807500004963
470 10140627494090
471 10639236433535
472 10998969580641
473 11539377887038
474 11928075225777
475 12513383805058
476 12933624362375
477 13567137131091
478 14021740120884
479 14706976474297
480 15199022447044
481 15939730349794
482 16472584066420
483 17272754241512
484 17850089210845
485 18713970086711
486 19339795038519
487 20271908966158
488 20950596224894
489 21955756610713
490 22692072636230
491 23775402557363
492 24574540643637
493 25741492568197
494 26609107971159
495 27865485203673
496 28807732709814
497 30159712180051
498 31183286386983
499 32637443447909
500 33749621806137
501 35312956652569
502 36521645528435
503 38201611969551
504 39515395817231
505 41319931998728
506 42748125902337
507 44685687777453
508 46238393484116
509 48317990637020
510 50006156337933
511 52237391015738
512 54072875049191
513 56465984012655
514 58461622729496
515 61027522861236
516 63197202881835
517 65947540159985
518 68306275261110
519 71253478118670
520 73817491028964
521 76974827733090
522 79761637068397
523 83143278211681
524 86171790902872
525 89792876667650
526 93083486091005
527 96960199480359
528 100534889720878
529 104684535436263
530 108566991890941
531 113008082150538
532 117223808974392
533 121976156006159
534 126552600600586
535 131637417194092
536 136604102342419
537 142044110249982
538 147432774077967
539 153252321774093
540 159097066248717
541 165322255888206
542 171659704033226
543 178318529241308
544 185187991887578
545 192310486314826
546 199754138562168
547 207372536950783
548 215435605300649
549 223584517092963
550 232315477413015
551 241032074802516
552 250482862233952
553 259807082783112
554 270033313766032
555 280008079645148
556 291069287322772
557 301740741439205
558 313700624631421
559 325118385845952
560 338045073049217
561 350262510903127
562 364228839510833
563 377303370850621
564 392387183263440
565 406380591339338
566 422665048202364
567 437643826819188
568 455217739270962
569 471253462782493
570 490211644003267
571 507381365908776
572 527825004126950
573 546211685290839
574 568248738578624
575 587941708067930
576 611687323384085
577 632782773176738
578 658359730084335
579 680961246883048
580 708500428709279
581 732719564421483
582 762360457401527
583 788317341750154
584 820208565306680
585 848032562461172
586 882332431277522
587 912162844266541
588 949039965727181
589 981026790859957
590 1020660698704215
591 1054965434066364
592 1097547262272466
593 1134343772952801
594 1180076970918952
595 1219552415330317
596 1268653508910336
597 1311009329322035
598 1363708729018299
599 1409161711041195
600 1465704572508570
601 1514487977128440
602 1575135115626105
603 1627499888919503
604 1692528753498225
605 1748744818217787
606 1818450527667261
607 1878808162222795
608 1953504609327377
609 2018315918986478
610 2098336945538141
611 2167937431864513
612 2253638081821825
613 2328388315843098
614 2420146169641989
615 2500433575284074
616 2598650173590903
617 2684890927679342
618 2789993288233445
619 2882634344128698
620 2995076581031949
621 3094597823073961
622 3214862872881215
623 3321779409366906
624 3450380874515724
625 3565245477311566
626 3702729592131212
627 3826135291348206
628 3973083022460823
629 4105665865399766
630 4262695152765343
631 4405137136294517
632 4572905288203122
633 4725937474979069
634 4905143724361006
635 5069549552955082
636 5260937789961235
637 5437556590589951
638 5641918280171992
639 5831649007073767
640 6049826308304346
641 6253631501978336
642 6486520599381858
643 6705430590777578
644 6953985256481156
645 7189102628016071
646 7454338026695081
647 7706842343456719
648 7989839101173102
649 8260991928978253
650 8562900479910395
651 8854050704976075
652 9176095939625938
653 9488685408624747
654 9832171639781682
655 10167741136555841
656 10534057409457440
657 10894252989476531
658 11284878754966684
659 11671458455627454
660 12087969635905301
661 12502810586279779
662 12946886054983716
663 13391992005147393
664 13865420514802706
665 14342929811278766
666 14847617393152739
667 15359811422845618
668 15897789296151310
669 16447101428550729
670 17020534447684755
671 17609559500378210
672 18220755181451435
673 18852259442291757
674 19503677601839112
675 20180609435798734
676 20874872487635038
677 21600373565815930
678 22340277513611223
679 23117694695775273
680 23906220872647863
681 24739118785323051
682 25579446383190541
683 26471620728646669
684 27367140174510566
685 28322631817731479
686 29276959045536693
687 30300068918916602
688 31317060600578119
689 32412365479306357
690 33496135270107491
691 34668504462937175
692 35823440332121208
693 37078053347004617
694 38308836055990375
695 39651201291085399
696 40962824098094031
697 42398798624864844
698 43796588286581882
699 45332398782068879
700 46822037939833970
701 48464302843116186
702 50051853873352701
703 51807606830664945
704 53499537256814082
705 55376251939630628
706 57179461495303031
707 59185077864424403
708 61106927315798466
709 63249879426103501
710 65298221254558799
711 67587466683159268
712 69770677747954430
713 72215728752233064
714 74542745046703930
715 77153701545893830
716 79634055180167540
717 82421639680194713
718 85065498217635142
719 88041092785472182
720 90859301080383725
721 94034986502414027
722 97039111181648265
723 100427708426519793
724 103630085178439567
725 107245199315718784
726 110658983146235110
727 114515049857355522
728 118154268494290531
729 122266603345941632
730 126146213970226062
731 130531064605026794
732 134667014109614383
733 139341615545251205
734 143750904521303773
735 148733537733679945
736 153434288406462958
737 158744342411877696
738 163755870749204051
739 169413908384378427
740 174756800624106302
741 180784628265764841
742 186480822110843752
743 192901563560180594
744 198974434314329060
745 205812609117864298
746 212287061039056264
747 219568667501052155
748 226471230675148673
749 234223833866740529
750 241582766910192513
751 249835591963881963
752 257680990890489716
753 266465021922781999
754 274828935518472283
755 284177020507254212
756 293093572583974196
757 303040534585382640
758 312546053497204782
759 323128808571184141
760 333261964403567693
761 344519646680095585
762 355321596538757300
763 367295690841627797
764 378810232696448890
765 391544715209322092
766 403818450767668871
767 417359938213087127
768 430442445327266027
769 444840353202081946
770 458784368338824721
771 474091078736988096
772 488952690068207214
773 505223729700243137
774 521062581402322337
775 538356810409735055
776 555236318791487654
777 573616131038849990
778 591603713151152204
779 611135248669728867
780 630302564084564284
781 651055934431898058
782 671479140917241265
783 693528668210986289
784 715288692064205771
785 738713162545974260
786 761895984393738690
787 786778917375333747
788 811475874286456382
789 837905807435864515
790 864213912245536741
791 892284704170400744
792 920306982955392754
793 950118134154172223
794 979963982858513716
795 1011620976114407573
796 1043406537368587585
797 1077021198782276805
798 1110869760027874652
799 1146560641894648315
800 1182603055973121263
801 1220495842840198321
802 1258870972282610394
803 1299098911537867363
804 1339954097843117968
805 1382658456325996533
806 1426150015603861044
807 1471480563751551974
808 1517774310161429114
809 1565889835353533464
810 1615161633870552075
811 1666230484664973917
812 1718666834764676063
813 1772867497879118449
814 1828666149845159137
815 1886187861776967268
816 1945558467401767870
817 2006601862752169124
818 2069766662328052590
819 2134544460945400763
820 2201739008515207633
821 2270476743758336711
822 2341950672738169852
823 2414887463220271769
824 2490905294586030220
825 2568294661960405799
826 2649136657350233384
827 2731247392771344522
828 2817210454944007218
829 2904327537053000810
830 2995726160321894001
831 3088151727692411716
832 3185319001052009803
833 3283373382264522075
834 3386662048127182321
835 3490684852742220842
836 3600468424311676077
837 3710819698263057653
838 3827493638794620310
839 3944555087843955478
840 4068538055163051913
841 4192714340326503432
842 4324449500226490673
843 4456169609225376514
844 4596126021501155057
845 4735844720578983489
846 4884518801730740522
847 5032718172341740637
848 5190635239135480970
849 5347826304324124853
850 5515542202703700536
851 5682266648182328698
852 5860369472199335927
853 6037201467469956726
854 6226313373240056718
855 6413861498322253670
856 6614640618208894388
857 6813549901902292799
858 7026692364508831503
859 7237646440364784184
860 7463888502132920640
861 7687611888706957445
862 7927732183339766816
863 8164992695577142087
864 8419814607749933062
865 8671425906785563849
866 8941820077073513517
867 9208644366047067055
868 9495531334273863804
869 9778482208225722491
870 10082835202953340449
871 10382880661228333618
872 10705728543418650213
873 11023894173509184926
874 11366324542957781075
875 11703696885126341106
876 12066859358619532512
877 12424589461187626470
878 12809699131963546780
879 13189006307615105423
880 13597347396104030734
881 13999523190145899231
882 14432452896661203545
883 14858865278701164318
884 15317817849196914744
885 15769915640346928206
886 16256406657125728260
887 16735724205419858897
888 17251355115175935289
889 17759517232596154987
890 18305980125025923552
891 18844707300181909809
892 19423789950957605442
893 19994903852233691824
894 20608495045070727695
895 21213924329783250570
896 21864019472966007819
897 22505805918911517753
898 23194512972672037496
899 23874817949263397110
900 24604363681120926041
901 25325474978221379912
902 26098211564525804405
903 26862550598003618408
904 27680962590726174316
905 28491092004750472689
906 29357803683816212534
907 30216435370931480969
908 31134218503286724434
909 32044222064395782638
910 33016004092380226061
911 33980415759898847043
912 35009288442500855613
913 36031320491142008875
914 37120549023231138862
915 38203599694139363319
916 39356632329899519829
917 40504296295165428754
918 41724774503620635647
919 42940853899608808673
920 44232623081398605770
921 45521139140759018409
922 46888259937154776736
923 48253465250947973893
924 49700225477517728635
925 51146616920459876981
926 52677544159807002289
927 54209876513374613901
928 55829751402957623235
929 57453051712823152478
930 59166921966083335079
931 60886504672276011607
932 62699699873067162592
933 64521182753157597244
934 66439329965910280945
935 68368650933651279526
936 70397691173677877471
937 72441125977627247276
938 74587331588653981510
939 76751512457672141924
940 79021505445883980958
941 81313440730703854027
942 83714212107533772389
943 86141306970222332805
944 88680237158568187576
945 91250315364238515080
946 93935195726024861765
947 96656522594062416404
948 99495578139795810961
949 102376884714659857307
950 105378798059178613744
951 108429306564057411055
952 111603243195714051802
953 114832693835397178595
954 118188328769813839068
955 121607007952705137773
956 125154553845619811221
957 128773323898218569428
958 132523560696222297929
959 136353891147340044862
960 140318197359059260850
961 144372197874794866931
962 148562583549774370765
963 152853038604629306632
964 157282180111337771991
965 161822585484999943607
966 166503862184541113647
967 171308463378684398793
968 176255996295420838806
969 181339828969448299012
970 186568521565406656546
971 191947454095392958985
972 197473035260448308690
973 203163813530595769515
974 209002882906646205979
975 215023177448458203060
976 221193253211482424271
977 227561708811448604176
978 234081278042158022366
979 240817565945251015577
980 247706137725341443301
981 254831010567805259113
982 262109171946291625245
983 269644521558388448368
984 277333996539474212088
985 285302914765686301641
986 293426626477823488238
987 301853469169945034606
988 310435605383447908409
989 319346059729553182825
990 328412141899129247223
991 337833297260165957904
992 347410253277251303956
993 357370675711358896585
994 367486916561014451943
995 378016727225340510290
996 388702227751888019120
997 399833185380907148667
998 411119569377308856203
999 422885157047326023267
1000 434805786893718803779