1 0
2 25
3 125
4 625
5 0
6 73
7 10897
8 30177
9 4508
10 65625
11 29672
12 36433
13 263034
14 288873
15 575000
16 159681
17 592030
18 1485433
19 1639363
20 1240625
21 250928
22 928073
23 4040001
24 93601
25 0
26 10915033
27 14288075
28 16048657
29 3176520
30 4515625
31 1350644
32 28110721
33 27372338
34 17759449
35 51650000
36 21073393
37 29854676
38 12617545
39 9093482
40 91190625
41 113140899
42 122799097
43 27708904
44 3284433
45 156950000
46 20556137
47 157205464
48 50036545
49 31715171
50 9765625
51 85506470
52 322844081
53 19139789
54 414632521
55 132415625
56 4230433
57 527050682
58 45182489
59 660767201
60 447540625
61 68414738
62 419150281
63 672295679
64 1063919361
65 964562500
66 175860217
67 168932264
68 1126903153
69 1351389482
70 489615625
71 371286695
72 1439773921
73 734044497
74 292142553
75 283203125
76 1557578065
77 954357253
78 1568070217
79 1478468731
80 1601490625
81 3471760925
82 355600569
83 3486750076
84 706129201
85 3043109375
86 1042549129
87 2427153182
88 2968579233
89 578786763
90 4810965625
91 1034153349
92 4422208785
93 4254426764
94 2076170505
95 2632096875
96 5554802305
97 7944287492
98 646108089
99 3316183847
100 9306640625
101 1620601969
102 8778954889
103 10923512565
104 11357205601
105 6613803125
106 12344480185
107 12878287387
108 14676439249
109 12639676520
110 5613715625
111 14897868344
112 16505527873
113 16037121708
114 8175159001
115 14268196875
116 5296573617
117 11389464728
118 5033118217
119 4498006040
120 7991790625
121 7447085387
122 6952863961
123 8478859985
124 27449814161
125 0
126 19393306633
127 3386693384
128 5076499969
129 18603118763
130 25550865625
131 6413605425
132 14623904881
133 2221766251
134 33438843497
135 39895634375
136 10760057825
137 25609971705
138 41934131929
139 2190278049
140 2351340625
141 31670123912
142 20863699913
143 43947689768
144 22820695489
145 44959518750
146 15063189113
147 49129407431
148 38211665969
149 13963920021
150 75478515625
151 68924045286
152 15902534561
153 24693031466
154 64062973753
155 19966134375
156 3447170065
157 38121221344
158 64239095241
159 39811131809
160 14961290625
161 75001876099
162 71525749465
163 12957623228
164 63642764273
165 55567053125
166 118111710473
167 32794603295
168 57621934945
169 37253529604
170 121580165625
171 110533685696
172 140084947921
173 10898576155
174 148428093097
175 83457031250
176 66314190145
177 141697820591
178 47186974105
179 51792609836
180 32967240625
181 85139553599
182 169350940329
183 96069011084
184 56040000289
185 64966106250
186 120692643481
187 70328100252
188 189191852945
189 196513445519
190 236032515625
191 183255574384
192 207978847489
193 42284616080
194 152274349657
195 969959375
196 144730248049
197 131120217622
198 211041241129
199 40706814349
200 162900390625
201 185484671837
202 309589472729
203 312775118302
204 268139826001
205 219773456250
206 233464139209
207 175055209046
208 138559655105
209 91198302831
210 77360865625
211 200387597810
212 327821682481
213 124131724136
214 52197169737
215 115717840625
216 262149335713
217 24195822033
218 110895030425
219 465837463520
220 75506340625
221 418709784511
222 291835312201
223 33550917986
224 12527324289
225 2216796875
226 272725264985
227 222117235453
228 5683828465
229 363162015575
230 186207415625
231 204165024398
232 20695462497
233 411721966383
234 475919468569
235 492958328125
236 212834015953
237 281056573106
238 640231161705
239 570719721141
240 582369090625
241 440718927086
242 688476998553
243 350958246902
244 725462225585
245 122198543750
246 643920366025
247 493128975607
248 501269924385
249 52150289462
250 885009765625
251 242008725444
252 873343480465
253 946290100342
254 534957318729
255 986584934375
256 393395207169
257 464143685668
258 375122143513
259 250793475868
260 320503040625
261 809760720518
262 908877767369
263 681409446777
264 698572567009
265 942224065625
266 628362718617
267 569984041088
268 427258972753
269 155469613362
270 488098815625
271 377009125811
272 1172298656705
273 92182005089
274 968970811801
275 201318359375
276 731094655537
277 1177359294510
278 382784900937
279 136857720581
280 1379965790625
281 732904976408
282 1735288163929
283 666253477598
284 394080025105
285 160866068750
286 771645784233
287 717850343913
288 1923589434241
289 757699235187
290 577217065625
291 2048537580929
292 467519257073
293 1916585751905
294 69080416777
295 1701100356250
296 298609865057
297 2270241071387
298 2177269003577
299 2027681893427
300 2058994140625
301 1103887478727
302 1768391854761
303 1478502396008
304 1611465030465
305 1646415928125
306 1751557627225
307 212655492305
308 1622560062897
309 1544176550042
310 1110068615625
311 506961036250
312 746603219233
313 1232762296975
314 2591587083097
315 1372633353125
316 1975751461265
317 479823866691
318 1891701681193
319 1023027133951
320 513527290625
321 1186523585522
322 1788216669241
323 1190111139376
324 1347019983217
325 1529482421875
326 2214928846089
327 49227228566
328 126060572897
329 423236756260
330 862807965625
331 3451496754507
332 2402162418001
333 1978443846809
334 3079552750569
335 1564325215625
336 2481327721153
337 3519518709557
338 2976382028281
339 3240787932098
340 4216790840625
341 902266175277
342 823264291945
343 2980708452034
344 2339810764961
345 1594046796875
346 1756001257849
347 2680733467618
348 2646759067921
349 3103621867222
350 52041015625
351 1798431120377
352 102564104833
353 2836237860485
354 819809055001
355 2836308890625
356 467781460209
357 2826137201138
358 5349622579881
359 272138244396
360 4560819990625
361 2078901773737
362 1146434156633
363 2079855818099
364 3344874837201
365 1890500393750
366 5999899427497
367 1227349921043
368 5034687584833
369 6176442478139
370 2458896565625
371 668018462240
372 921214953649
373 4345291128115
374 1629121774729
375 5798339843750
376 2487764453409
377 2368504747042
378 6034055173273
379 4689323028425
380 2875486740625
381 3943669027427
382 6179996003081
383 4244674180818
384 8066834348545
385 2332252006250
386 2543685694457
387 7565751436454
388 8665476879473
389 5760973119509
390 6098472915625
391 2193409368391
392 7946287017953
393 7186101509528
394 4654515173497
395 7113923340625
396 3498761267281
397 1790548494845
398 1194513435945
399 784145741777
400 7537587890625
401 7631097367604
402 3798179802073
403 10531535750302
404 7230229496881
405 1596045865625
406 204767951593
407 4400013813770
408 6961320978337
409 10328512233310
410 6058264065625
411 8106983325341
412 7066211535889
413 4159574637074
414 11359138441321
415 2367210581250
416 7018429262209
417 6583191778673
418 9449413700665
419 6041217466514
420 9937757040625
421 11669502989141
422 8615091949129
423 6861440948012
424 11826611679073
425 1463828125000
426 12670396741945
427 12688691654462
428 8536309320657
429 3980780445959
430 5517329015625
431 7531148469407
432 6636226459969
433 10549914585168
434 14303098654233
435 2712895325000
436 13867495813041
437 13420977886049
438 4123736622505
439 1505430614812
440 13125725390625
441 1322183959046
442 8551707224761
443 16263181218865
444 12812589082513
445 14182870068750
446 2427003405737
447 16262794841174
448 2328471787777
449 6481652177902
450 1435322265625
451 15535385670579
452 659567802225
453 16697187521378
454 13664058262953
455 17648128993750
456 5045172350689
457 7623315807518
458 15931297379993
459 12285897366626
460 15855371340625
461 11808494370255
462 4989548839465
463 7113700729243
464 17260879546561
465 17863793900000
466 7758951625369
467 20976884507019
468 19691098725169
469 19351766106251
470 3653510115625
471 20522991181760
472 7952035604129
473 4815834023345
474 7246646605081
475 22259384765625
476 8858883115793
477 11507869948850
478 13132849526825
479 21727772610420
480 18412976490625
481 10667950189343
482 11079350898713
483 337151615093
484 23806306939633
485 10851945631250
486 5160357095977
487 22915400913332
488 20812823834209
489 15093609051167
490 21552068965625
491 26674582553118
492 12332791822033
493 22041551658117
494 23132980383369
495 19425555603125
496 27639488485441
497 6043322752582
498 5750987038201
499 28765926627954
500 21148681640625
501 2775859267886
502 23701176522121
503 11800681901108
504 10081501611553
505 28569525340625
506 22568954609657
507 5658283290941
508 29653917414033
509 3752387823147
510 10325504715625
511 3850628580867
512 20237825931265
513 34123898911166
514 6378242999033
515 24250411093750
516 672476329585
517 2858090837275
518 35770797891273
519 7718621178941
520 18747206790625
521 6962346290706
522 24571073784601
523 7442032967471
524 26180925616721
525 10725136718750
526 17677740533161
527 23996081129163
528 16704266659777
529 19404846778492
530 722283165625
531 40524736738823
532 17742537233969
533 28899611454745
534 2333633031145
535 23827926971875
536 7006555432353
537 24494608702367
538 28344763139097
539 21624255395235
540 15985012740625
541 22129473558104
542 7938684965769
543 31127334692183
544 37846918227841
545 22303135146875
546 36799393073689
547 11649447683669
548 46863341480433
549 47128977375551
550 8664228515625
551 2763668797791
552 44005498514785
553 12941388591808
554 12099821787833
555 47576967284375
556 39193753054673
557 9655727884609
558 47148242843881
559 43584343315781
560 47455213090625
561 33993187519472
562 46386364443513
563 48305999161495
564 10251769651633
565 31388989925000
566 25367394247657
567 22806035752625
568 56375448995105
569 50081965039824
570 4371991665625
571 16774549658709
572 28989363486097
573 59155639794197
574 53100169838697
575 58746542968750
576 9645923964673
577 53124831778324
578 9253455537209
579 54300856290353
580 17718220640625
581 53690933820114
582 27365935206025
583 24909172302359
584 16466890009825
585 68016603162500
586 97973902585
587 55197925695634
588 4259203888465
589 48890181881111
590 55161106915625
591 23387734313171
592 67075111110337
593 26711876358140
594 45335365722073
595 15427249350000
596 63316952751409
597 57457751938325
598 56560410592425
599 12605403609723
600 44602275390625
601 35801036480886
602 44389017792473
603 54227869661132
604 15926827347217
605 49661352850000
606 34327526512393
607 19837415497484
608 35570744067713
609 73062890155961
610 54814981865625
611 25393836823402
612 60758839686385
613 81321349254931
614 12873989312681
615 21024137206250
616 5805134130273
617 67468824208513
618 89640334812601
619 82847655991844
620 49444970940625
621 79044431222951
622 83043084339337
623 65633717591564
624 38451407312449
625 0
626 15145910124633
627 4606153661717
628 74967375025
629 71230430639169
630 29794476615625
631 15938820893913
632 58925378044961
633 16535560303250
634 36831172264857
635 75726582896875
636 37166582559889
637 104161059927384
638 91455759572137
639 34382038839488
640 32263376090625
641 3418370932775
642 67378422598489
643 15959268564765
644 37962141641841
645 100065448559375
646 74118845166185
647 62172177711336
648 106123867778017
649 15794513288442
650 32715322265625
651 64503912733532
652 33338520364113
653 69381665017420
654 12247870213513
655 103293745628125
656 50404450051521
657 38565854446769
658 25472330310457
659 40420192983601
660 17192226840625
661 31005123708702
662 107800592594569
663 118268837304587
664 33025898767265
665 126875497462500
666 83422589653657
667 93017123071721
668 97694090724369
669 31867691920181
670 69359666015625
671 45535454479707
672 36374753584513
673 47592203012675
674 68086135957753
675 15337900390625
676 134138088340465
677 11270799009617
678 91380357756937
679 130198373823159
680 58166540790625
681 9366258217103
682 135428353814713
683 144785421094282
684 135776988650449
685 78146988578125
686 129247921564969
687 100843718912684
688 24345597785409
689 19227024649864
690 88211558265625
691 82900215279713
692 88361770363825
693 74733622392554
694 109355772301609
695 153337648453125
696 95123123274529
697 99319618814852
698 62478116629337
699 13549512520142
700 69088369140625
701 24828455974290
702 125639713630729
703 24655201731567
704 150671597131009
705 7480274609375
706 20875774185113
707 161693418681896
708 27076230871921
709 69254861904862
710 175247204615625
711 27510748436033
712 102136268630753
713 51261953917725
714 157249024896601
715 96541496428125
716 123777719738193
717 69178905844118
718 139340914496745
719 178230705319520
720 77828595090625
721 188247739114349
722 113196734499929
723 78452116678502
724 107095701656369
725 18394941406250
726 183090183052969
727 56555844344045
728 17124251919009
729 167627158258490
730 13112758865625
731 187458734485392
732 167553663682321
733 208086823292630
734 161634497927785
735 19321595196875
736 114095356953729
737 194522086709602
738 200089816012153
739 210447971532602
740 185154850640625
741 119726340514370
742 19905730234441
743 213323756614993
744 102514670971489
745 558707165625
746 179657538239033
747 112503593933585
748 215513864843985
749 72718949098841
750 131256103515625
751 57586752807202
752 176189703590977
753 12971685301496
754 191032134520057
755 207057509915625
756 143816298350257
757 195823682150209
758 29460150687241
759 188067312843848
760 149217769390625
761 31945972714463
762 185585078734489
763 149262630165052
764 195069861292689
765 194452625375000
766 26564638991913
767 130114757690341
768 10844469163009
769 32518491533464
770 89005947665625
771 238312887339500
772 174235497936497
773 19667967382609
774 139849020249769
775 175691298828125
776 60547014650337
777 236831954404373
778 33019434357433
779 185752012806758
780 57212308140625
781 45728823743839
782 253179807061769
783 83906711994707
784 263201385145281
785 197351878990625
786 200889576498169
787 8108394664562
788 255922487871025
789 119434004203706
790 56635429715625
791 275844627768181
792 46848248701345
793 300102808030147
794 114734107318777
795 257456194662500
796 242594979511825
797 213657082727966
798 284496309330409
799 309770063162549
800 59516962890625
801 214254318343787
802 189366772558169
803 144708716239311
804 46932941819377
805 178738343165625
806 127030922701513
807 84259861139771
808 144563401255265
809 105081841709444
810 244092443865625
811 207635265496401
812 103476198064593
813 340900339377275
814 103943515100489
815 288755965475000
816 356797095342913
817 8521281832991
818 142478574514489
819 105733781915705
820 125237260040625
821 140276465280908
822 104794239654217
823 108108897642435
824 29125221220641
825 121072519531250
826 251615511593497
827 202817777058925
828 281809520974225
829 362250401738549
830 336510897915625
831 358859361595463
832 336502755267329
833 399680404939238
834 39555800420473
835 98333252084375
836 353639005794673
837 354169223640638
838 215888653218921
839 370815707748191
840 164200505190625
841 180584953388211
842 351636102954681
843 229245312703085
844 179349060858193
845 156091823512500
846 331614097650793
847 419280224611680
848 299221498413761
849 128661178410422
850 415400634765625
851 152708718221811
852 147216434972977
853 415654185182858
854 114512256213289
855 192744142325000
856 320137307545761
857 322204821129429
858 223647182956729
859 124909170266449
860 248932407140625
861 128541219632027
862 287225412535529
863 412014463721648
864 301093412471425
865 290208483400000
866 460616430456985
867 260457954081911
868 395966174015729
869 5407506114910
870 382229563515625
871 466167745402549
872 17328196331617
873 93703644153134
874 200449667335769
875 394470214843750
876 499423049566417
877 486524091637248
878 213903620027785
879 329547575918609
880 347776453890625
881 3933025397529
882 267681354265081
883 32323050785112
884 93390266802353
885 307830676175000
886 29577023328265
887 492788506049386
888 36969299673121
889 52453505678397
890 419392360165625
891 257732876009339
892 33354467678353
893 234407933216246
894 430949519106409
895 156020143340625
896 126950734082561
897 567130346294075
898 268420753098009
899 329737564796749
900 502878056640625
901 425972423092185
902 183968280516617
903 270705227638040
904 330966232000481
905 486908636781250
906 438979374482905
907 133490399324878
908 188054552177745
909 378561334643864
910 535823902915625
911 541012417419824
912 49816512930241
913 19750317350064
914 577963495938553
915 553786952356250
916 520992924918833
917 273062834609092
918 586428903747145
919 588514546134349
920 406128021790625
921 652755856948478
922 306723832571225
923 589043360718171
924 358073414220817
925 591650878906250
926 419738213178377
927 343086104126555
928 326722349998465
929 626621637113054
930 512527171065625
931 518505396287933
932 166840002222065
933 304600191512696
934 707955847052841
935 94736819618750
936 157461410572129
937 404811983663358
938 102228347187033
939 185633354016179
940 105239194140625
941 75118377171145
942 335629049631049
943 444929092088286
944 68268483064129
945 695103964521875
946 62176417075481
947 184816607928955
948 383340718315441
949 284700123303250
950 255520478515625
951 210481061267960
952 752367894265633
953 525469948869454
954 483532822846585
955 614595241071875
956 14576348951441
957 424646584514441
958 660304617416329
959 245994606212463
960 558447324090625
961 86368645150118
962 28864942624153
963 559162955534327
964 11535075868529
965 60841230740625
966 343338953216617
967 471312542652769
968 136614110701281
969 573150823577423
970 430010651565625
971 323820898673126
972 311612286442321
973 482590728934060
974 578581705784649
975 733902734375000
976 304621332398273
977 178068274869995
978 60386312665
979 125899142924267
980 664765256440625
981 98974860869762
982 610156129954377
983 293886493915174
984 113519921618593
985 618754851662500
986 216169119878777
987 837935447267330
988 669703825926929
989 91061433337437
990 857618148615625
991 885838685093499
992 927458150137985
993 622705444083161
994 539620727710521
995 478260027034375
996 863955476866801
997 565118254713467
998 395221833309961
999 576614281209830
1000 696441650390625