0 1
1 1
2 3
3 1
4 6
5 3
6 1
7 9
8 15
9 3
10 1
11 12
12 36
13 24
14 3
15 1
16 15
17 66
18 90
19 33
20 3
21 1
22 18
23 105
24 228
25 171
26 42
27 3
28 1
29 21
30 153
31 465
32 579
33 279
34 51
35 3
36 1
37 24
38 210
39 828
40 1500
41 1200
42 414
43 60
44 3
45 1
46 27
47 276
48 1344
49 3258
50 3858
51 2172
52 576
53 69
54 3
55 1
56 30
57 351
58 2040
59 6258
60 10116
61 8430
62 3576
63 765
64 78
65 3
66 1
67 33
68 435
69 2943
70 10986
71 22890
72 26262
73 16350
74 5493
75 981
76 87
77 3
78 1
79 36
80 528
81 4080
82 18009
83 46392
84 69384
85 59472
86 28995
87 8004
88 1224
89 96
90 3
91 1
92 39
93 630
94 5478
95 27975
96 86373
97 161556
98 181380
99 121167
100 47985
101 11190
102 1494
103 105
104 3
105 1
106 42
107 741
108 7164
109 41613
110 150366
111 340713
112 481704
113 421491
114 227142
115 75183
116 15132
117 1791
118 114
119 3
120 1
121 45
122 861
123 9165
124 59733
125 247929
126 663825
127 1145529
128 1265955
129 890967
130 398295
131 112695
132 19911
133 2115
134 123
135 3
136 1
137 48
138 990
139 11508
140 83226
141 390888
142 1212486
143 2490780
144 3374892
145 2999904
146 1743546
147 661356
148 162870
149 25608
150 2466
151 132
152 3
153 1
154 51
155 1128
156 14220
157 113064
158 593580
159 2099232
160 5030916
161 8156730
162 8906706
163 6525384
164 3201492
165 1049616
166 228300
167 32304
168 2844
169 141
170 3
171 1
172 54
173 1275
174 17328
175 150300
176 873096
177 3474588
178 9555120
179 18169206
180 23813220
181 21431898
182 13213968
183 5573820
184 1603656
185 311820
186 40080
187 3249
188 150
189 3
190 1
191 57
192 1431
193 20859
194 196068
195 1249524
196 5534844
197 17228172
198 37786158
199 58295886
200 63058530
201 47696634
202 25190772
203 9276708
204 2372076
205 416508
206 49017
207 3681
208 159
209 3
210 1
211 60
212 1596
213 24840
214 251583
215 1746192
216 8530560
217 29712192
218 74124570
219 132420456
220 168980856
221 153618960
222 99315342
223 45615120
224 14856096
225 3412224
226 545685
227 59196
228 4140
229 168
230 3
231 1
232 63
233 1770
234 29298
235 318141
236 2389911
237 12775800
238 49312440
239 138293106
240 282117342
241 417993084
242 448716876
243 348327570
244 195312006
245 79024632
246 23012472
247 4790925
248 702915
249 70698
250 4626
251 177
252 3
253 1
254 66
255 1953
256 34260
257 397119
258 3211218
259 18658095
260 79149360
261 247029930
262 568659588
263 964951338
264 1204671672
265 1104282366
266 742270260
267 365566878
268 131749296
269 34627845
270 6585210
271 892005
272 83604
273 5139
274 186
275 3
276 1
277 69
278 2145
279 39753
280 489975
281 4244619
282 26649135
283 123359055
284 424804170
285 1092275730
286 2097845610
287 3005609178
288 3206387790
289 2543207766
290 1498461150
291 655365438
292 212402085
293 50794905
294 8883045
295 1117005
296 97995
297 5679
298 195
299 3
300 1
301 72
302 2346
303 45804
304 598248
305 5528832
306 37316190
307 187324380
308 706461945
309 2011139760
310 4327440516
311 7033357464
312 8621340312
313 7958160288
314 5526209436
315 2884960344
316 1131266115
317 332452680
318 72848370
319 11784060
320 1382208
321 113952
322 6246
323 204
324 3
325 1
326 75
327 2556
328 52440
329 723558
330 7107030
331 51334260
332 277938840
333 1140504435
334 3567210045
335 8523131736
336 15556489200
337 21665916132
338 22992276180
339 18570785256
340 11408092080
341 5326957335
342 1888522965
343 506890860
344 102398520
345 15400278
346 1692150
347 131556
348 6840
349 213
350 3
351 1
352 78
353 2775
354 59688
355 867606
356 9027084
357 69498954
358 403905480
359 1793092035
360 6120638370
361 16112621301
362 32734501968
363 51289120260
364 61900872936
365 57479382012
366 41031296208
367 22504970103
368 9478012530
369 3060319185
370 754986120
371 141366918
372 19856844
373 2051610
374 150888
375 7461
376 222
377 3
378 1
379 81
380 3003
381 67575
382 1032174
383 11341806
384 92740098
385 576072954
386 2752875195
387 10194739275
388 29367679761
389 65893386741
390 115136600628
391 156521825460
392 165364807308
393 135652248732
394 86352450471
395 42636897303
396 16315377645
397 4829087025
398 1101150078
399 192024318
400 25292754
401 2465610
402 172029
403 8109
404 231
405 3
406 1
407 84
408 3240
409 76128
410 1219125
411 14109192
412 122136072
413 807810960
414 4136759109
415 16533798540
416 51803695776
417 127486309104
418 246498991305
419 374236666608
420 445688378640
421 415975820064
422 304067291619
423 173999287980
424 77908300008
425 27265103040
426 7440209343
427 1575908232
428 257030760
429 31861584
430 2939415
431 195060
432 8784
433 240
434 3
435 1
436 87
437 3486
438 85374
439 1430403
440 17392665
441 158928876
442 1115427228
443 6096715977
444 26176308039
445 88726972866
446 238025364402
447 505772073891
448 851008859169
449 1132968696168
450 1192393813320
451 991347609147
452 650771480541
453 337181382594
454 137804158338
455 44363486433
456 11218417731
457 2216987628
458 339477852
459 39732219
460 3478533
461 220062
462 9486
463 249
464 3
465 1
466 90
467 3741
468 95340
469 1668033
470 21261318
471 204539925
472 1518628248
473 8827765125
474 40546542234
475 147970877985
476 430359728820
477 998770056501
478 1849778915670
479 2732450888553
480 3216739266768
481 3015693062595
482 2250253672926
483 1335951439095
484 630802140948
485 236697850851
486 70462322850
487 16587221823
488 3070527000
489 442933239
490 49089582
491 4088715
492 247116
493 10215
494 258
495 3
496 1
497 93
498 4005
499 106053
500 1934121
501 25790157
502 260586573
503 2041025925
504 12577247829
505 61567739313
506 240870036297
507 755784552537
508 1905180514125
509 3860093119953
510 6284247522561
511 8215127547657
512 8617219956003
513 7248641953815
514 4887748073103
515 2641116345231
516 1143108308475
517 395887146567
518 109486380135
519 24091724079
520 4192415943
521 571487259
522 60135363
523 4775955
524 276303
525 10971
526 267
527 3
528 1
529 96
530 4278
531 117540
532 2230854
533 31060344
534 328899366
535 2710692348
536 17655530250
537 91800517392
538 383530860078
539 1292596344804
540 3521684524302
541 7762813747080
542 13843898473854
543 19964276847324
544 23265826037196
545 21897248035008
546 16636897372770
547 10200767296524
548 5045828935602
549 2012391156744
550 646298172402
551 166752547860
552 34425194022
553 5649769680
554 729801786
555 73088748
556 5546490
557 307704
558 11754
559 276
560 3
561 1
562 99
563 4560
564 129828
565 2560500
566 37159440
567 411540024
568 3560764860
569 24448274448
570 134610543300
571 598466856096
572 2157867277476
573 6325849974180
574 15094859299632
575 29326898460840
576 46376670366300
577 59660357979834
578 62397513984210
579 53031429315408
580 36613160815500
581 20528828922588
582 9344436709296
583 3450463622280
584 1032023480532
585 249361190040
586 48459795588
587 7522545984
588 923161260
589 88187148
590 6406800
591 341400
592 12564
593 285
594 3
595 1
596 102
597 4851
598 142944
599 2925408
600 44181648
601 510820152
602 4630103616
603 33430424004
604 194369878248
605 916678434180
606 3523395853728
607 11068909941264
608 28464078322416
609 59947385254632
610 103391365774848
611 145965582040782
612 168589524038436
613 159223439369634
614 122918384876448
615 77543524331136
616 39964923503088
617 16819682645064
618 5775083447616
619 1614889766292
620 366671373672
621 67281880932
622 9905310816
623 1157525904
624 105686928
625 7363608
626 377472
627 13401
628 294
629 3
630 1
631 105
632 5151
633 156915
634 3328008
635 52228056
636 629320680
637 5964003816
638 45182057340
639 276696851148
640 1380269399028
641 5637008000100
642 18908040349944
643 52184688212040
644 118601182176312
645 221992547951160
646 342110288548230
647 433875822038886
648 452607991376490
649 388204682876898
650 273688230838584
651 158566105679400
652 75473479566744
653 29495693337240
654 9454020174972
655 2480283520044
656 530872845780
657 92232283716
658 12909159240
659 1439587128
660 125864136
661 8423880
662 416001
663 14265
664 303
665 3
666 1
667 108
668 5460
669 171768
670 3770811
671 61406880
672 769912032
673 7614964800
674 60406268388
675 388739756496
676 2045706006672
677 8850634267488
678 31591840057500
679 93230548444512
680 227714027033184
681 460488500636736
682 770885568049086
683 1067917274668680
684 1223662861492248
685 1159259552992656
686 907729683468378
687 587341385180256
688 313969432252320
689 138608538194112
690 50499880407444
691 15164083227600
692 3744499113168
693 757668891360
694 124952064588
695 16663798176
696 1776825120
697 149015232
698 9594825
699 457068
700 15156
701 312
702 3
703 1
704 111
705 5778
706 187530
707 4256409
708 71833707
709 935775024
710 9643518192
711 79949240820
712 539510139564
713 2987839465464
714 13656879072216
715 51716490325188
716 162638469201900
717 425313951901776
718 925404892022544
719 1675359164588142
720 2523023419814226
721 3159331780238700
722 3288138397237884
723 2843398602214830
724 2042447530325802
725 1218443028791376
726 603524929579920
727 248099805276036
728 84572003984988
729 23869149380856
730 5563913696088
731 1067085523380
732 167434181244
733 21319797552
734 2177568624
735 175457817
736 10883895
737 500754
738 16074
739 321
740 3
741 1
742 114
743 6105
744 204228
745 4787475
746 83631738
747 1130422491
748 12119117280
749 104822688612
750 740271917160
751 4304829118020
752 20736130551024
753 83074637932380
754 277538639642088
755 774413517992700
756 1806146897990688
757 3521741057884158
758 5740153720500540
759 7818189749390286
760 8894795900461080
761 8450056105438026
762 6701305499477388
763 4435573329477690
764 2449906822875936
765 1128841811244180
766 433671570075912
767 138769319821044
768 36922061303280
769 8146337002188
770 1484423833800
771 222081575148
772 27051016416
773 2651056905
774 205531362
775 12298785
776 547140
777 17019
778 330
779 3
780 1
781 117
782 6441
783 221889
784 5366763
785 96932031
786 1357721643
787 15121089819
788 136228842276
789 1004993087412
790 6124121314308
791 31016638599972
792 131124526627836
793 464046258224844
794 1377229096038588
795 3431188319786940
796 7178697739919934
797 12612613107560982
798 18604390309519278
799 23031649210328766
800 23921128800374874
801 20838158809345074
802 15221773889606682
803 9322366209936378
804 4785798493279956
805 2058712991872164
806 741584897866932
807 223429679886036
808 56196225697644
809 11764931882748
810 2041373771436
811 291772186668
812 34057210569
813 3207503901
814 239597937
815 13847433
816 596307
817 17991
818 339
819 3
820 1
821 120
822 6786
823 240540
824 5997108
825 111873744
826 1621917150
827 18739656444
828 175588166655
829 1350867306912
830 8609658236040
831 45750418150320
832 203613426329856
833 761320060717440
834 2396352633547608
835 6357244451810928
836 14222179855688250
837 26834792963249232
838 42697310858081340
839 57272419018628616
840 64742369811625800
841 61659399820596000
842 49462543697906532
843 33415286758498440
844 19007978348968206
845 9102195107640480
846 3667641029890920
847 1242553217395056
848 353470028190240
849 84253831584768
850 16775153321784
851 2777309108400
852 379931430069
853 42566828280
854 3858164562
855 278042940
856 15538020
857 648336
858 18990
859 348
860 3
861 1
862 123
863 7140
864 260208
865 6681426
866 128604378
867 1927654956
868 23077016880
869 224570002737
870 1798913158119
871 11970511717776
872 66608319014976
873 311397121680120
874 1227182540302968
875 4085765210714736
876 11508055277435712
877 27441800947073058
878 55414368298777350
879 94757330036452536
880 137178510495748512
881 168078087250911948
882 174244027232971548
883 152798261137192680
884 113321378235618336
885 71067997527339402
886 37681770443168598
887 16887262121275728
888 6393364043019840
889 2042882605357368
890 550116311170296
891 124558848672048
892 23635209973056
893 3740784911805
894 490612679487
895 52840000644
896 4615403376
897 321275826
898 17378970
899 703308
900 20016
901 357
902 3
903 1
904 126
905 7503
906 280920
907 7422714
908 147280020
909 2280006822
910 28248506136
911 285126332505
912 2374659494166
913 16471159489719
914 95798147204832
915 469506276995736
916 1945806514642800
917 6835587872452584
918 20386525755245664
919 51664345128130626
920 111300528957226908
921 203841284261728350
922 317330462248363728
923 419801435783917692
924 471806854107135096
925 450361088011356228
926 365044726768624080
927 251219949279954618
928 146765724668444412
929 72773422779725286
930 30615908224077408
931 10921353083167320
932 3299938972908144
933 843182823011880
934 181744365288672
935 32930613101661
936 4991260451430
937 628586336691
938 65171733144
939 5492765082
940 369730836
941 19378950
942 761304
943 21069
944 366
945 3
946 1
947 129
948 7875
949 302703
950 8224050
951 168065586
952 2684495598
953 34383822870
954 359528872401
955 3108925832145
956 22443645300123
957 136210330130103
958 698521062230520
959 3038107034998776
960 11235759467701320
961 35393644049127720
962 95066981438247714
963 217848475979503650
964 425970549816509958
965 710686406582997150
966 1011488919023778444
967 1227764464392876684
968 1270655996584434420
969 1121002337054365668
970 842907432519815370
971 540121669003077834
972 294902688334506894
973 137163855246354150
974 54323989393284408
975 18307057266790200
976 5243354418260616
977 1274044885644648
978 261945398336445
979 45403443376701
980 6601072147095
981 799438071123
982 79895304978
983 6505047570
984 423867726
985 21546870
986 822405
987 22149
988 375
989 3