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