0 1
1 1
2 0
3 1
4 2
5 0
6 1
7 4
8 2
9 0
10 1
11 6
12 8
13 2
14 0
15 1
16 8
17 18
18 12
19 2
20 0
21 1
22 10
23 32
24 38
25 16
26 2
27 0
28 1
29 12
30 50
31 88
32 66
33 20
34 2
35 0
36 1
37 14
38 72
39 170
40 192
41 102
42 24
43 2
44 0
45 1
46 16
47 98
48 292
49 450
50 360
51 146
52 28
53 2
54 0
55 1
56 18
57 128
58 462
59 912
60 1002
61 608
62 198
63 32
64 2
65 0
66 1
67 20
68 162
69 688
70 1666
71 2364
72 1970
73 952
74 258
75 36
76 2
77 0
78 1
79 22
80 200
81 978
82 2816
83 4942
84 5336
85 3530
86 1408
87 326
88 40
89 2
90 0
91 1
92 24
93 242
94 1340
95 4482
96 9424
97 12642
98 10836
99 5890
100 1992
101 402
102 44
103 2
104 0
105 1
106 26
107 288
108 1782
109 6800
110 16722
111 27008
112 28814
113 20256
114 9290
115 2720
116 486
117 48
118 2
119 0
120 1
121 28
122 338
123 2312
124 9922
125 28004
126 53154
127 68464
128 59906
129 35436
130 14002
131 3608
132 578
133 52
134 2
135 0
136 1
137 30
138 392
139 2938
140 14016
141 44726
142 97880
143 148626
144 157184
145 115598
146 58728
147 20330
148 4672
149 678
150 56
151 2
152 0
153 1
154 32
155 450
156 3668
157 19266
158 68664
159 170610
160 299660
161 374274
162 332688
163 209762
164 93060
165 28610
166 5928
167 786
168 60
169 2
170 0
171 1
172 34
173 512
174 4510
175 25872
176 101946
177 284000
178 568150
179 822560
180 864146
181 658048
182 361550
183 142000
184 39210
185 7392
186 902
187 64
188 2
189 0
190 1
191 36
192 578
193 5472
194 34050
195 147084
196 454610
197 1022760
198 1690370
199 2060980
200 1854882
201 1229360
202 596610
203 209820
204 52530
205 9080
206 1026
207 68
208 2
209 0
210 1
211 38
212 648
213 6562
214 44032
215 207006
216 703640
217 1761370
218 3281280
219 4573910
220 4780008
221 3742290
222 2187520
223 948430
224 301560
225 69002
226 11008
227 1158
228 72
229 2
230 0
231 1
232 40
233 722
234 7788
235 56066
236 285088
237 1057730
238 2919620
239 6065410
240 9545560
241 11414898
242 10377180
243 7159170
244 3732560
245 1459810
246 423092
247 89090
248 13192
249 1298
250 76
251 2
252 0
253 1
254 42
255 800
256 9158
257 70416
258 385186
259 1549824
260 4680990
261 10746400
262 18892250
263 25534368
264 26572086
265 21278640
266 13079250
267 6140800
268 2184462
269 581184
270 113290
271 15648
272 1446
273 80
274 2
275 0
276 1
277 44
278 882
279 10680
280 87362
281 511668
282 2220098
283 7288544
284 18347010
285 35704060
286 53972178
287 63521352
288 58227906
289 41517060
290 22952610
291 9785072
292 3188738
293 783564
294 142130
295 18392
296 1602
297 84
298 2
299 0
300 1
301 46
302 968
303 12362
304 107200
305 669446
306 3116952
307 11058466
308 30316544
309 64797470
310 108568488
311 143027898
312 148321344
313 121023606
314 77548920
315 38878482
316 15158272
317 4553486
318 1038984
319 176170
320 21440
321 1766
322 88
323 2
324 0
325 1
326 48
327 1058
328 14212
329 130242
330 864008
331 4298066
332 16395516
333 48663554
334 113461024
335 209070018
336 305568564
337 354870594
338 327572856
339 240089586
340 139380012
341 63821826
342 22900496
343 6376034
344 1357284
345 216002
346 24808
347 1938
348 92
349 2
350 0
351 1
352 50
353 1152
354 16238
355 156816
356 1101450
357 5831520
358 23810534
359 76117536
360 192441122
361 387328512
362 623207070
363 803467056
364 830764794
365 688686048
366 457018518
367 242080320
368 101880594
369 33830016
370 8772302
371 1749456
372 262250
373 28512
374 2118
375 96
376 2
377 0
378 1
379 52
380 1250
381 18448
382 187266
383 1388508
384 7796978
385 33940120
386 116323586
387 317222212
388 693230658
389 1219605600
390 1732242690
391 1989102444
392 1847023698
393 1385794152
394 838478850
395 407782740
396 158611106
397 48978352
398 11879042
399 2227708
400 315570
401 32568
402 2306
403 100
404 2
405 0
406 1
407 54
408 1352
409 20850
410 221952
411 1732590
412 10286936
413 47568618
414 174074240
415 509663334
416 1202893992
417 2300164770
418 3575055360
419 4524812190
420 4666890936
421 3921503898
422 2681291520
423 1488341910
424 668274440
425 241419474
426 69629696
427 15856206
428 2805528
429 376650
430 36992
431 2502
432 104
433 2
434 0
435 1
436 56
437 1458
438 23452
439 261250
440 2141808
441 13408034
442 65652532
443 255582978
444 800061160
445 2029779538
446 4196289420
447 7094825730
448 9832110240
449 11180805570
450 10435418532
451 7988589570
452 5008112280
453 2564399090
454 1068305020
455 360027522
456 97364944
457 20889442
458 3497748
459 446210
460 41800
461 2706
462 108
463 2
464 0
465 1
466 58
467 1568
468 26262
469 305552
470 2625010
471 17282432
472 89347502
473 368804128
474 1229718378
475 3339504032
476 7428962950
477 13591279920
478 20501991330
479 25537728000
480 26283115038
481 22345512000
482 15677993370
483 9060853280
484 4300978550
485 1669752016
486 527022162
487 134110592
488 27192718
489 4320608
490 525002
491 47008
492 2918
493 112
494 2
495 0
496 1
497 60
498 1682
499 29288
500 355266
501 3191812
502 22049250
503 120037968
504 523804162
505 1854105484
506 5369283570
507 12798246520
508 25216532290
509 41188096980
510 55871829570
511 63001648608
512 59064045570
513 46012094940
514 29746958930
515 15926230920
516 7039035586
517 2556801700
518 758497698
519 182192752
520 35011074
521 5291820
522 613810
523 52632
524 3138
525 116
526 2
527 0
528 1
529 62
530 1800
531 32538
532 410816
533 3852630
534 27866072
535 159369650
536 733189632
537 2746713774
538 8453107432
539 21507034122
540 45443741760
541 79995909190
542 117561917880
543 144411206178
544 148348809216
545 127421652510
546 91437047240
547 54734043130
548 27266245056
549 11265589302
550 3842321560
551 1074801042
552 244396544
553 44623502
554 6430632
555 713450
556 58688
557 3366
558 120
559 2
560 0
561 1
562 64
563 1922
564 36020
565 472642
566 4618712
567 34910514
568 209284972
569 1012597250
570 4003707568
571 13053926690
572 35329425124
573 79749022402
574 150656183240
575 238745924050
576 317844953628
577 355761664002
578 334834507296
579 264870794690
580 175918049300
581 97926519106
582 45570869944
583 17664712562
584 5675620300
585 1501390338
586 324031120
587 56345954
588 7757892
589 824770
590 65192
591 3602
592 124
593 2
594 0
595 1
596 66
597 2048
598 39742
599 541200
600 5502170
601 43381856
602 272061558
603 1381251872
604 5749494450
605 19804348032
606 56836459246
607 136585481648
608 275848947402
609 469398016480
610 674152795558
611 818017823808
612 838944980514
613 727126954496
614 532225891230
615 328578611536
616 170763634106
617 74501171808
618 27182654422
619 8251811680
620 2069818002
621 425000576
622 70534478
623 9296112
624 948650
625 72160
626 3846
627 128
628 2
629 0
630 1
631 68
632 2178
633 43712
634 616962
635 6516012
636 53502738
637 350353928
638 1862598402
639 8143343572
640 29557550050
641 89694733968
642 228751366018
643 492183451452
644 895903147122
645 1382296736088
646 1810015572994
647 2012724468324
648 1900906442306
649 1524223640416
650 1036722552066
651 597268764748
652 290835675858
653 119348538792
654 41110086402
655 11823020020
656 2818849698
657 551881008
658 87588482
659 11069532
660 1086002
661 79608
662 4098
663 132
664 2
665 0
666 1
667 70
668 2312
669 47938
670 700416
671 7674174
672 65520920
673 447238522
674 2485013888
675 11387193846
676 43450388072
677 139056632050
678 375282559232
679 857520299118
680 1663935545976
681 2747597899690
682 3866465104640
683 4640757865126
684 4752575891144
685 4152257037218
686 3093172083712
687 1962569928350
688 1058868074712
689 484685386458
690 187641279616
691 61184918102
692 16711687720
693 3795731282
694 710003968
695 107954126
696 13104184
697 1237770
698 87552
699 4358
700 136
701 2
702 0
703 1
704 72
705 2450
706 52428
707 792066
708 8991552
709 79711106
710 566262180
711 3282606338
712 15734806136
713 62980925490
714 212064570172
715 604033925250
716 1461554224368
717 3013639296546
718 5307436592788
719 7996359740418
720 10317238542760
721 11406058224594
722 10805739370668
723 8769652761346
724 6092464564128
725 3618706767810
726 1834389137028
727 791675204866
728 289936284120
729 89719625842
730 23326268700
731 5057616258
732 905546576
733 132127842
734 15427956
735 1404930
736 96008
737 4626
738 140
739 2
740 0
741 1
742 74
743 2592
744 57190
745 892432
746 10484034
747 96376832
748 711494206
749 4296107040
750 21502426362
751 90102925472
752 318495883734
753 955155127472
754 2440870708850
755 5332713820032
756 9985011435310
757 16051394232896
758 22180063387818
759 26364054632480
760 26964373486406
761 23727649169232
762 17955289409186
763 11673741260288
764 6511963979550
765 3110749728352
766 1269252768602
767 440840828064
768 129757582262
769 32179616240
770 6673166802
771 1145628544
772 160659982
773 18070656
774 1588490
775 104992
776 4902
777 144
778 2
779 0
780 1
781 76
782 2738
783 62232
784 1002050
785 12168532
786 115852418
787 887582144
788 5573863426
789 29081139740
790 127340157970
791 471579734696
792 1485715581378
793 4000059761572
794 9235138753250
795 18331364551888
796 31343842260994
797 46227817361132
798 58861356563058
799 64734486343480
800 61497762026306
801 50452591339764
802 35721495233602
803 21804412007648
804 11457102844930
805 5171677701820
806 2000029880786
807 660318036168
808 185263467202
809 43910399300
810 8724341922
811 1438416368
812 194158594
813 21064076
814 1789490
815 114520
816 5186
817 148
818 2
819 0
820 1
821 78
822 2888
823 67562
824 1121472
825 14063014
826 138504984
827 1099811394
828 7172939776
829 38951110206
830 177923724072
831 689022818138
832 2275791199808
833 6440930470422
834 15676069223672
835 32899217125170
836 59660218248192
837 93623053855022
838 127269237312008
839 149959897539018
840 153196621856192
841 135678002535302
842 104129375982552
843 69199648501538
844 39773478832128
845 19739530275102
846 8440960351208
847 3101188745018
848 975339085632
849 261353482742
850 59307908024
851 11308386834
852 1793234944
853 233293326
854 24442056
855 2009002
856 124608
857 5478
858 152
859 2
860 0
861 1
862 80
863 3042
864 73188
865 1251266
866 16186536
867 164736530
868 1354168796
869 9160333314
870 51697913408
871 245955974018
872 994286700180
873 3436393752642
874 10202437251608
875 26117059455666
876 57810425102092
877 110890799925250
878 184627114364208
879 267120108528162
880 336090491414084
881 367891005738690
882 350372386417800
883 290259969857618
884 209050519717692
885 130777539341314
886 70970111952160
887 33352168328130
888 13542178977012
889 4736845866818
890 1421956035576
891 364571790066
892 79340636780
893 14540038146
894 2220686864
895 278799458
896 28240548
897 2248130
898 135272
899 5778
900 156
901 2
902 0
903 1
904 82
905 3200
906 79118
907 1392016
908 18559274
909 194986080
910 1657410310
911 11614313504
912 68031186498
913 336604997632
914 1418166398270
915 5119703270960
916 15914622204058
917 42760427177696
918 99603553781430
919 201600442152512
920 355178132537650
921 545370276747392
922 730479837254254
923 853941394691792
924 871460014012682
925 776310358810720
926 603439865557862
927 409027707560544
928 241521130125602
929 124061810555392
930 55335307656350
931 21380213588848
932 7134140988026
933 2047881308384
934 503220334870
935 105189061760
936 18553959954
937 2732779648
938 331482062
939 32497680
940 2508010
941 146528
942 6086
943 160
944 2
945 0
946 1
947 84
948 3362
949 85360
950 1544322
951 21202556
952 229731890
953 2017132920
954 14625892610
955 88805833316
956 456334097538
957 2000727369920
958 7532156369410
959 24470719227660
960 68877486633362
961 168481040414792
962 359014421036034
963 667669374615412
964 1085175523649250
965 1542970222529808
966 1920511723360130
967 2093292414443164
968 1998142759241202
969 1670010194226200
970 1221518092836098
971 781326377027460
972 436553052633154
973 212749286539872
974 90257700222210
975 33251200443692
976 10603978331986
977 2915673433320
978 687750033410
979 138283059860
980 23507426466
981 3343061168
982 392220290
983 37253820
984 2789810
985 158392
986 6402
987 164
988 2
989 0