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