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