1 0
2 0
3 64
4 0
5 399
6 208
7 1978
8 0
9 6265
10 8576
11 6978
12 1792
13 19075
14 22864
15 36199
16 0
17 17089
18 87616
19 31867
20 107776
21 83791
22 142928
23 195688
24 225280
25 201999
26 302656
27 362152
28 304896
29 401393
30 546976
31 612688
32 0
33 226279
34 629152
35 399674
36 718336
37 1132463
38 956704
39 956539
40 946176
41 2194529
42 751024
43 2478868
44 1289984
45 1457974
46 2589632
47 4558252
48 2621440
49 3786738
50 3205376
51 2926954
52 729088
53 7211926
54 2935360
55 5228774
56 5914624
57 5074147
58 2679616
59 9799314
60 1144576
61 8147957
62 8545600
63 2585143
64 0
65 10542074
66 7162192
67 19047702
68 20206592
69 20186083
70 18783776
71 1775572
72 1699840
73 9832739
74 4689840
75 9309124
76 24607232
77 5436678
78 7883344
79 10734050
80 27262976
81 22599973
82 44142912
83 22090454
84 48371968
85 48501174
86 25096880
87 11937421
88 24035328
89 42452915
90 39002176
91 48590182
92 39396864
93 68043979
94 57672400
95 30888849
96 54525952
97 24846360
98 41732448
99 70064569
100 35301376
101 65595363
102 15083776
103 35196237
104 102567936
105 118663399
106 66774080
107 51978143
108 89648128
109 113914051
110 23180576
111 125310628
112 137297920
113 161615655
114 26302528
115 171163574
116 70461440
117 18778096
118 7215008
119 162994806
120 161099776
121 202790999
122 154100656
123 209964385
124 26212864
125 107494374
126 164450224
127 9937627
128 0
129 26661268
130 117668976
131 74342111
132 237548800
133 242087556
134 224421072
135 238092049
136 77914112
137 255372799
138 156847168
139 313188132
140 25458176
141 179868970
142 387722496
143 190345230
144 409010176
145 353845974
146 348394560
147 65932147
148 285353728
149 128280809
150 420897376
151 509555997
152 379224064
153 500057605
154 87742064
155 555931774
156 314200576
157 585738587
158 348393808
159 104511241
160 525336576
161 314516820
162 438171040
163 144357042
164 361692416
165 309882574
166 250243024
167 16098971
168 62709760
169 428668816
170 552045776
171 184988314
172 183492608
173 873452092
174 327966256
175 593976499
176 376897536
177 138697264
178 137922960
179 798757611
180 308094976
181 602295966
182 326845808
183 578327644
184 1122930688
185 112918549
186 66160576
187 129711543
188 225913088
189 863666308
190 470584176
191 109738290
192 922746880
193 701112262
194 724169424
195 455332474
196 841618432
197 170530887
198 51009616
199 1464382697
200 1547493376
201 1028961073
202 1311219184
203 313361645
204 1717843456
205 904630149
206 1272620224
207 181224028
208 973996032
209 641748671
210 132112576
211 1786277474
212 11817984
213 1103579902
214 471055104
215 1130717199
216 1983840256
217 1011758486
218 1993623968
219 917177320
220 348331776
221 1667389006
222 763687648
223 415126769
224 2220883968
225 1246099249
226 1255026832
227 1328267350
228 576628480
229 1766809429
230 2708580976
231 2344028779
232 843431936
233 2244048867
234 2286195328
235 1447351924
236 933095168
237 871439347
238 1006154944
239 2337555278
240 40370176
241 229054839
242 218912864
243 3456444880
244 976125184
245 1900837724
246 3484066672
247 3516101762
248 1848328192
249 1946005282
250 402589376
251 2880082687
252 3313211392
253 3959734810
254 3183365760
255 2557291024
256 0
257 2858072589
258 4268118736
259 258073365
260 3542488576
261 4558373713
262 3447993376
263 1228987432
264 2918268928
265 922126824
266 4630580096
267 2855258281
268 4631434752
269 3573673343
270 475127776
271 44741562
272 364380160
273 170093260
274 5273202352
275 3286518874
276 2218859776
277 2992739582
278 4391852912
279 2326748842
280 852606976
281 4896143161
282 1600412752
283 3715059581
284 1219809792
285 2352112174
286 4104692640
287 2122509755
288 5613027328
289 2979712863
290 843626176
291 1616143060
292 1921014528
293 4819316451
294 3743570944
295 4660915474
296 5988339712
297 1486612198
298 6367096624
299 2485701878
300 3323685376
301 3578757991
302 3557132384
303 7016245642
304 8015577088
305 23920649
306 5879527264
307 2167883574
308 7579329536
309 85752199
310 9007044576
311 7204022042
312 2481467392
313 7072388687
314 2259461120
315 2676926449
316 1317978112
317 5834634166
318 7625501632
319 8215886330
320 4798283776
321 6270544711
322 4135677536
323 4123852516
324 7714275328
325 6908594749
326 8372272032
327 4383828118
328 24920064
329 9294947132
330 5065782976
331 10013038305
332 11249243904
333 2615492296
334 8132934752
335 6840354299
336 2580742144
337 9591200973
338 9043011344
339 1060798186
340 336562176
341 2993700043
342 8445317392
343 1351915310
344 6905868288
345 2053281349
346 8164664432
347 6099129478
348 6974861824
349 2598557331
350 785781376
351 12266390278
352 14803795968
353 5764980321
354 5473280224
355 3481610274
356 2152564224
357 14248324567
358 825948976
359 14239068341
360 6969880576
361 11371768683
362 4634906112
363 11832923485
364 5727368448
365 15017924199
366 17049089296
367 18095923702
368 130220032
369 8381149921
370 14926759776
371 13052598274
372 18819359488
373 6526593614
374 5232495568
375 13606467499
376 15767760896
377 19734044171
378 2877298768
379 2575345557
380 16579358976
381 6684235489
382 4819605392
383 8484798930
384 15569256448
385 18186419549
386 15175037264
387 10908314578
388 2359810048
389 8773100666
390 11745428176
391 1579844472
392 4367011840
393 5104519471
394 19141563328
395 10861043474
396 4521981952
397 17156663076
398 24933241744
399 11345279779
400 4763877376
401 25265658233
402 5560870096
403 869131657
404 13165099776
405 4530573649
406 10776768272
407 4566377887
408 21519069184
409 18502123598
410 17617846576
411 23203637182
412 19670159104
413 8080575967
414 3325921264
415 8723589449
416 23155703808
417 6400542655
418 30346002256
419 19721306387
420 12054635776
421 7222164489
422 31159048592
423 1661673745
424 12574453760
425 2850840249
426 12085058368
427 22302356192
428 20176536576
429 16790794903
430 30121894976
431 18644592369
432 11294801920
433 28536133234
434 13312076304
435 6707452924
436 2773629952
437 18019640867
438 13367830672
439 25072560909
440 13297074176
441 27843076108
442 34318939872
443 15918256098
444 14392403200
445 29847757474
446 29090581936
447 37548604855
448 31071404032
449 35827595355
450 6145473376
451 25726552658
452 36996598016
453 31313557567
454 32132282224
455 6649462024
456 21947539456
457 40817754297
458 39356918304
459 1681698187
460 27124152576
461 24835466834
462 6345619120
463 32141114143
464 43073667072
465 14850134074
466 33403040320
467 41037608659
468 33076297216
469 24336901950
470 8533691776
471 30483530776
472 3104239616
473 26625873349
474 32828546368
475 21109291124
476 20700140288
477 28280350990
478 8939605728
479 49024706374
480 14314110976
481 48233054926
482 44647428656
483 33240480400
484 16045061376
485 28169863174
486 27754411456
487 9605912833
488 4055478272
489 10205892658
490 22311020176
491 17416793248
492 41256453376
493 23097374806
494 792571952
495 6027922099
496 48279453696
497 26078865143
498 5555688112
499 38747216771
500 18168069376
501 35874905662
502 21460596400
503 19707353391
504 60860366848
505 47328790399
506 23325556192
507 42191691112
508 66114485248
509 58673547259
510 32201938576
511 62218103994
512 0
513 19650770749
514 56661061408
515 10656429949
516 8892835840
517 24539851759
518 69039122448
519 68507859934
520 17660747776
521 64026107325
522 11780518528
523 4653879940
524 584465664
525 6936898249
526 51508158672
527 12095472167
528 9827319808
529 32650253961
530 36765706976
531 48651125716
532 58370045696
533 64421864777
534 53028767296
535 11385277174
536 34773618688
537 42304958335
538 41266455040
539 59069812552
540 45241106176
541 27288939687
542 33910481504
543 25587945991
544 10516168704
545 67752880474
546 40896670816
547 82519965994
548 31861509376
549 690030685
550 58862915376
551 53453950178
552 77992763392
553 12313106089
554 57525893024
555 74496420649
556 53634980608
557 44366303811
558 81527344480
559 7416632916
560 51102744576
561 82591763599
562 88675165520
563 39597059006
564 47201540608
565 14623780199
566 43518209552
567 3488917699
568 47948935168
569 41374147652
570 71706023776
571 45676333042
572 62641891328
573 25330419109
574 27280016096
575 64809833499
576 32933675008
577 38488012978
578 27658151104
579 23810377447
580 53886142976
581 23506553205
582 60159523600
583 86554449397
584 94303600640
585 18913161799
586 105989951280
587 55537676036
588 54153441280
589 90298679073
590 22999862176
591 70914720070
592 78293565440
593 87444776244
594 45864456256
595 4256733849
596 93351642368
597 61193623618
598 86373441072
599 49891270668
600 21036261376
601 78900454959
602 85061734368
603 86783223772
604 32115289088
605 89081677774
606 39831278752
607 131064409383
608 21386756096
609 28011972493
610 78644810576
611 120554466276
612 98472712960
613 110320659854
614 14658857056
615 11544393574
616 12265238528
617 57571752341
618 36659902528
619 72599491760
620 64767339776
621 138821571604
622 73943205760
623 64667215244
624 94467653632
625 37086299999
626 151037684272
627 131849555293
628 31930454272
629 26167774097
630 43425258976
631 103040356524
632 41273528320
633 159404652199
634 73402323840
635 161169297049
636 105954065920
637 94180141514
638 20024986848
639 161967622816
640 166698418176
641 149882821759
642 42380031664
643 140879560689
644 131331208192
645 90616040974
646 124396605408
647 166499058291
648 14182912000
649 131491106079
650 63700607376
651 2955791476
652 96776036864
653 130216306346
654 56483284384
655 53426893649
656 70628343808
657 48513606643
658 147137438256
659 93061647803
660 117605656576
661 103750692865
662 92281354208
663 10047369916
664 54997028864
665 136913362574
666 188364224224
667 48067775310
668 21363431168
669 132376531969
670 81877165776
671 152983516261
672 170122018816
673 153221206719
674 8972525264
675 143458875874
676 72674168576
677 28469943965
678 136146233440
679 131300305791
680 58354814976
681 197607532492
682 47766739872
683 206126944619
684 156071507968
685 74780416674
686 77715547744
687 133197834034
688 125764108288
689 94566024329
690 27061214176
691 208705858852
692 105964089088
693 197698341520
694 184446778480
695 11529519349
696 49228226560
697 228012432055
698 105194602816
699 141975210475
700 166268453376
701 28244056197
702 41213184832
703 20770184917
704 168023818240
705 30125603899
706 119883386192
707 138341220173
708 10258331392
709 210174929827
710 92042182576
711 210336236812
712 34302197760
713 181354159179
714 35143815232
715 75459080324
716 30047667712
717 143045765497
718 87988906848
719 140622432710
720 244242251776
721 188903033715
722 224698354208
723 217430943067
724 273196685568
725 160575217374
726 71710354720
727 209437455495
728 158281289728
729 27953123005
730 146665260976
731 1253067837
732 117594763264
733 75005831007
734 23400747968
735 79872973174
736 260587913216
737 262309300566
738 271807305616
739 159898992250
740 165890450176
741 292422978964
742 111339182896
743 180119473190
744 31769657344
745 287527096474
746 15084227440
747 98597767726
748 113918574592
749 99524365726
750 80396049376
751 277660618951
752 26333741056
753 105193581247
754 102887547824
755 302999243524
756 67774004992
757 236569901950
758 57658695056
759 306597111670
760 47501848576
761 85696077590
762 158105597968
763 201451015847
764 204929541632
765 324076991824
766 276615664912
767 288973565618
768 107374182400
769 345074952606
770 143845377776
771 10540838359
772 13839329280
773 326895699978
774 309799696384
775 309663840124
776 33353216000
777 277798204783
778 52890630864
779 204285384135
780 48071166976
781 234026479295
782 191216924272
783 100768612627
784 376552030208
785 60462969674
786 299240522704
787 148763818515
788 352826407680
789 25806047140
790 160698456176
791 128080603709
792 131349385216
793 59807155633
794 386028393680
795 126202146724
796 114612792576
797 241024574882
798 163447155712
799 208293733958
800 267964645376
801 71710669846
802 183393878960
803 17576039050
804 90218321920
805 416283956274
806 6105899504
807 284185899028
808 187656708096
809 201135947947
810 17048764576
811 326455368397
812 321588502272
813 436363468093
814 201637457552
815 291133115199
816 442137640960
817 274870156409
818 231218543424
819 280242026128
820 65259403776
821 398822001589
822 433955932336
823 282717427468
824 359613599744
825 20640369124
826 225938261392
827 72245123067
828 85789662976
829 381397472087
830 47373862976
831 127361626192
832 121852919808
833 148857325577
834 268263903664
835 151761952424
836 177312336128
837 12965967109
838 338886201120
839 22184622381
840 113692082176
841 178181271653
842 468994868960
843 62734366477
844 301918002944
845 500788950724
846 142551236800
847 305947754788
848 395230511104
849 133177411261
850 436355491376
851 238252815015
852 60147474688
853 262805837677
854 269842471712
855 503211137149
856 512333897728
857 529133519812
858 218572711696
859 229962517198
860 384855480576
861 366684330664
862 396044996640
863 348127292552
864 526545584128
865 514456692324
866 28920762816
867 397440192871
868 108543499264
869 99189789086
870 423523349776
871 476181255294
872 507151024128
873 567745361461
874 561958986672
875 496084101249
876 224731212544
877 586250507915
878 274164448592
879 578276479630
880 484280958976
881 459951192863
882 315128668240
883 408257436753
884 609996387328
885 151676811424
886 407652420448
887 612191472145
888 201599930368
889 180798509371
890 283678438176
891 156856526974
892 25114724096
893 518069564721
894 237983454928
895 268080970974
896 460635242496
897 198165080359
898 250766428176
899 577840281643
900 159924837376
901 493839104041
902 492181502752
903 101166979222
904 164386549760
905 479574456149
906 369395643232
907 549368227496
908 586993089536
909 139892414257
910 162300276576
911 10299173854
912 57036242944
913 97924681336
914 344327615200
915 103375705699
916 125232471808
917 453972774677
918 498877062400
919 576997071505
920 581305675776
921 666537480163
922 328474559776
923 178680374948
924 61031630080
925 647833317749
926 20326626016
927 262484148997
928 61695066112
929 343334962263
930 480700824976
931 288380863866
932 629679301632
933 177855418378
934 245170576592
935 320673744799
936 110647005184
937 749566952014
938 77441995248
939 58126890772
940 629401234176
941 274122314784
942 548774093872
943 113323792071
944 54162817024
945 506114974
946 12425473504
947 415521684530
948 95981982976
949 379697016599
950 41228933376
951 645394319389
952 489292083200
953 575880519190
954 110720769184
955 387968345149
956 723820792576
957 627988484260
958 343497422080
959 775303912994
960 255198232576
961 443897313367
962 492833127296
963 591386105323
964 384843237120
965 592016905324
966 256577775616
967 765020459795
968 157620506624
969 791289916615
970 366793511776
971 109060694498
972 841268256256
973 704478678530
974 603242949472
975 448006768624
976 724527874048
977 271608956406
978 817950570112
979 883100931287
980 70294750976
981 30903360193
982 879823316384
983 57776519985
984 875432304640
985 196740148174
986 605381460192
987 330411209689
988 203019991040
989 442041981714
990 526625780176
991 232148656283
992 518290145280
993 892207950040
994 841515979616
995 601308385849
996 411196556800
997 296626100036
998 324983530416
999 221903775505
1000 851149029376