0 1
1 1
2 3
3 1
4 5
5 5
6 1
7 7
8 14
9 7
10 1
11 9
12 27
13 30
14 9
15 1
16 11
17 44
18 77
19 55
20 11
21 1
22 13
23 65
24 156
25 182
26 91
27 13
28 1
29 15
30 90
31 275
32 450
33 378
34 140
35 15
36 1
37 17
38 119
39 442
40 935
41 1122
42 714
43 204
44 17
45 1
46 19
47 152
48 665
49 1729
50 2717
51 2508
52 1254
53 285
54 19
55 1
56 21
57 189
58 952
59 2940
60 5733
61 7007
62 5148
63 2079
64 385
65 21
66 1
67 23
68 230
69 1311
70 4692
71 10948
72 16744
73 16445
74 9867
75 3289
76 506
77 23
78 1
79 25
80 275
81 1750
82 7125
83 19380
84 35700
85 44200
86 35750
87 17875
88 5005
89 650
90 25
91 1
92 27
93 324
94 2277
95 10395
96 32319
97 69768
98 104652
99 107406
100 72930
101 30888
102 7371
103 819
104 27
105 1
106 29
107 377
108 2900
109 14674
110 51359
111 127281
112 224808
113 281010
114 243542
115 140998
116 51272
117 10556
118 1015
119 29
120 1
121 31
122 434
123 3627
124 20150
125 78430
126 219604
127 447051
128 660858
129 700910
130 520676
131 260338
132 82212
133 14756
134 1240
135 31
136 1
137 33
138 495
139 4466
140 27027
141 115830
142 361790
143 834900
144 1427679
145 1797818
146 1641486
147 1058148
148 461890
149 127908
150 20196
151 1496
152 33
153 1
154 35
155 560
156 5425
157 35525
158 166257
159 573300
160 1480050
161 2877875
162 4206125
163 4576264
164 3640210
165 2057510
166 791350
167 193800
168 27132
169 1785
170 35
171 1
172 37
173 629
174 6512
175 45880
176 232841
177 878787
178 2510820
179 5476185
180 9126975
181 11560835
182 10994920
183 7696444
184 3848222
185 1314610
186 286824
187 35853
188 2109
189 37
190 1
191 39
192 702
193 7735
194 58344
195 319176
196 1308944
197 4102137
198 9924525
199 18599295
200 26936910
201 29910465
202 25110020
203 15600900
204 6953544
205 2124694
206 415701
207 46683
208 2470
209 39
210 1
211 41
212 779
213 9102
214 73185
215 429352
216 1901416
217 6487184
218 17250012
219 35937525
220 58659315
221 74657310
222 73370115
223 54826020
224 30458900
225 12183560
226 3350479
227 591261
228 59983
229 2870
230 41
231 1
232 43
233 860
234 10621
235 90687
236 567987
237 2701776
238 9970840
239 28915436
240 66335412
241 120609840
242 173376645
243 195747825
244 171655785
245 115000920
246 57500460
247 20764055
248 5167525
249 826804
250 76153
251 3311
252 43
253 1
254 45
255 945
256 12300
257 111150
258 740259
259 3764565
260 14945040
261 46955700
262 117679100
263 236030652
264 378658800
265 483841800
266 488494125
267 384942375
268 232676280
269 105306075
270 34512075
271 7811375
272 1138500
273 95634
274 3795
275 45
276 1
277 47
278 1034
279 14147
280 134890
281 951938
282 5154396
283 21906183
284 74144004
285 201619660
286 442473416
287 784384692
288 1120549560
289 1282801080
290 1166182800
291 830905245
292 455657715
293 187623765
294 56071470
295 11593725
296 1545830
297 118910
298 4324
299 47
300 1
301 49
302 1127
303 16170
304 162239
305 1209418
306 6947122
307 31474716
308 114191805
309 334962628
310 798757036
311 1551652424
312 2453288292
313 3145241400
314 3247943160
315 2674776720
316 1732525830
317 866262915
318 326012925
319 89224590
320 16921905
321 2072070
322 146510
323 4900
324 49
325 1
326 51
327 1224
328 18377
329 193545
330 1519749
331 9231068
332 44417022
333 171986841
334 541440055
335 1394538288
336 2947546836
337 5114119724
338 7267433292
339 8417876400
340 7887861960
341 5915896470
342 3500409330
343 1602881040
344 553626675
345 139299615
346 24322155
347 2744820
348 179010
349 5525
350 51
351 1
352 53
353 1325
354 20776
355 229172
356 1890669
357 12108327
358 61669740
359 253873763
360 853939021
361 2363226593
362 5401660784
363 10210456360
364 15944020316
365 20499454692
366 21578373360
367 18443677230
368 12657425550
369 6871173870
370 2893125840
371 920540040
372 213696795
373 34467225
374 3596580
375 217035
376 6201
377 53
378 1
379 55
380 1430
381 23375
382 269500
383 2330636
384 15696120
385 84366645
386 367982175
387 1317269525
388 3899117794
389 9586673915
390 19619239640
391 33417386200
392 47273375600
393 55309849452
394 53182547550
395 41656918050
396 26270128500
397 13135064250
398 5103910680
399 1501150200
400 322561200
401 48208875
402 4665375
403 261261
404 6930
405 55
406 1
407 57
408 1539
409 26182
410 314925
411 2848860
412 20128220
413 113868216
414 524607138
415 1991564135
416 6279783081
417 16530970482
418 36429360877
419 67254204696
420 103897691640
421 133912580336
422 143302791762
423 126443639790
424 91140287370
425 53017895700
426 24502865310
427 8815845720
428 2404321560
429 479634480
430 66615900
431 5995431
432 312417
433 7714
434 57
435 1
436 59
437 1652
438 29205
439 365859
440 3455335
441 25556440
442 151794020
443 736647450
444 2956411766
445 9894929176
446 27773267119
447 65592184047
448 130526252535
449 218786861392
450 308290577416
451 363854576834
452 357739373862
453 290845019400
454 193641552390
455 104268528210
456 44686512090
457 14932102320
458 3787127400
459 703323660
460 91018356
461 7637904
462 371287
463 8555
464 59
465 1
466 61
467 1769
468 32452
469 422730
470 4160871
471 32152185
472 200058040
473 1020107270
474 4315838450
475 15283145570
476 45571561336
477 114858935204
478 245179650147
479 443410005585
480 678610095504
481 876538040026
482 951535947194
483 863020975362
484 648887951400
485 400411345620
486 200205672810
487 79802261190
488 24835486320
489 5873256900
490 1018031196
491 123058716
492 9651664
493 438712
494 9455
495 61
496 1
497 63
498 1890
499 35931
500 485982
501 4977126
502 40108068
503 260907075
504 1394666910
505 6204258970
506 23178175020
507 73181440710
508 196107128700
509 447124253436
510 868177121832
511 1434903854139
512 2014971369642
513 2396321449830
514 2402238292916
515 2017190528262
516 1407342229020
517 807386811660
518 375945078600
519 139753496610
520 40612127220
521 8977417596
522 1455797448
523 164750740
524 12104136
525 515592
526 10416
527 63
528 1
529 65
530 2015
531 39650
532 556075
533 5916638
534 49639590
535 336962340
536 1884328875
537 8793534750
538 34566585690
539 115221952300
540 327186864550
541 793766949500
542 1647566693500
543 2926078447656
544 4441369072335
545 5747654093610
546 6318343152550
547 5870131166900
548 4578702310182
549 2973183318300
550 1590307356300
551 691437981000
552 240316859250
553 65366185716
554 13537375740
555 2058314440
556 218546900
557 15072200
558 602888
559 11440
560 65
561 1
562 67
563 2144
564 43617
565 633485
566 6992857
567 60986884
568 431264394
569 2518145487
570 12301285425
571 50758988280
572 178150864710
573 534452594130
574 1374959237890
575 3038993463800
576 5774087581220
577 9425348845815
578 13195488384141
579 15798679970128
580 16110496022170
581 13916726351066
582 10113397410402
583 6129331763880
584 3064665881940
585 1247247742650
586 406246407606
587 103657619952
588 20155648324
589 2879378332
590 287415260
591 18643152
592 701624
593 12529
594 67
595 1
596 69
597 2277
598 47840
599 718704
600 8220177
601 74416523
602 547321524
603 3331034685
604 17000614059
605 73477230255
606 270875306520
607 856187737860
608 2328642473850
609 5461725075030
610 11058307559320
611 19325957314755
612 29120107628115
613 37748287666075
614 41960201868816
615 39819375242856
616 32076718945634
617 21777424274502
618 12350146091400
619 5786272150230
620 2209303911906
621 675833575914
622 162104702512
623 29653299240
624 3987857484
625 374926772
626 22915728
627 812889
628 13685
629 69
630 1
631 71
632 2414
633 52327
634 812240
635 9613968
636 90223392
637 689161713
638 4364690849
639 23231419035
640 104960312886
641 405528481605
642 1347179362620
643 3862867084860
644 9584557428600
645 20606798471490
646 38403578969595
647 61997934676405
648 86563154076490
649 104261288816825
650 107941099010360
651 95604973409176
652 72014135814704
653 45791597230002
654 24357232569150
655 10717182330426
656 3847193657076
657 1107525446734
658 250205084312
659 43138807640
660 5471263408
661 485354012
662 28001193
663 937839
664 14910
665 71
666 1
667 73
668 2555
669 57086
670 914617
671 11190608
672 108732624
673 861388320
674 5668597752
675 31413479209
676 148092116271
677 598448493318
678 2084759095575
679 6286350503580
680 16454103860460
681 37447270854840
682 74155450837545
683 127746785056275
684 191233066114545
685 248267489341690
686 278715388977935
687 269526969561080
688 223404707390200
689 157743149913776
690 94163002754652
691 47081501377326
692 19495286167698
693 6592608848980
694 1789422401866
695 381444273752
696 62095579448
697 7440023344
698 623782445
699 34024497
700 1077699
701 16206
702 73
703 1
704 75
705 2700
706 62125
707 1026375
708 12967515
709 130301600
710 1069239600
711 7301151000
712 42061513000
713 206554383840
714 871401306825
715 3176695769325
716 10050340213125
717 27679625505000
718 66492611490900
719 139465435118625
720 255450888259875
721 408323057257500
722 568735686894375
723 688687213584825
724 722696458700125
725 654517547502000
726 508947591285000
727 337635166767500
728 189615909656628
729 89301056353200
730 34865998853950
731 11127446442750
732 2852763630750
733 574779042640
734 88492374600
735 10032565725
736 796235375
737 41125500
738 1233765
739 17575
740 75
741 1
742 77
743 2849
744 67452
745 1148070
746 14963179
747 155322013
748 1318652192
749 9330897576
750 55802426680
751 285008812088
752 1253096595296
753 4771406266704
754 15805283258457
755 45695546835675
756 115565511997320
757 255996554239965
758 496934487642285
759 845069382939705
760 1257635016353100
761 1634925521259030
762 1851803396528085
763 1821195075924315
764 1548455716727920
765 1132125641947300
766 707143093277852
767 374369872911804
768 166386610183024
769 61364157982952
770 18515047667270
771 4490883902274
772 856606186128
773 124921735477
774 13421343481
775 1009813805
776 49460268
777 1407406
778 19019
779 77
780 1
781 79
782 3002
783 73075
784 1280274
785 17197194
786 184221996
787 1616328703
788 11837900360
789 73394982232
790 389312514448
791 1781052706472
792 7071045073456
793 24476694485040
794 74129417583264
795 196906265455545
796 459447952729605
797 942434984631315
798 1699472923105650
799 2692322893972635
800 3741872496707730
801 4552918752151770
802 4836114655395660
803 4468149409876425
804 3574519527901140
805 2462446785887452
806 1451020892700008
807 725510446350004
808 304836321995800
809 106377364779224
810 30393532794064
811 6985610359926
812 1263355065093
813 174772439835
814 17819935042
815 1272852503
816 59202442
817 1600066
818 20540
819 79
820 1
821 81
822 3159
823 79002
824 1423575
825 19690290
826 217468314
827 1969809516
828 14915235753
829 95752130760
830 526771581336
831 2503875308688
832 10348141674312
833 37365688036656
834 118311400286640
835 329359817363616
836 807564936805020
837 1745765378093205
838 3328346338128315
839 5594334252541650
840 8281448901713295
841 10779028729214130
842 12307026638440170
843 12288575324139660
844 10689623271729675
845 8063030124961812
846 5243788822527612
847 2920409138472168
848 1381487341784004
849 549663398587800
850 181784104369560
851 49257628280784
852 10743691882671
853 1844876383893
854 242443079235
855 23491379106
856 1595093643
857 70544682
858 1813266
859 22140
860 81
861 1
862 83
863 3320
864 85241
865 1578577
866 22464365
867 255568620
868 2387548950
869 18670632789
870 123966273563
871 706437942496
872 3484023489128
873 14966579777240
874 56280918678808
875 185971731286496
876 541505923451856
877 1392155153948988
878 3163988986247700
879 6360429141585120
880 11308591944166965
881 17770644483690945
882 24649603638668085
883 30123211600160700
884 32349709848868230
885 30430659264613335
886 24974127258544737
887 17795329544550096
888 10945539997639940
889 5771284726028332
890 2587127635805804
891 976274579549360
892 306448472240680
893 78865415650175
894 16346649789309
895 2668840781928
896 333605097741
897 30757916813
898 1987879465
899 83700188
900 2048606
901 23821
902 83
903 1
904 85
905 3485
906 91800
907 1745900
908 25542517
909 299073775
910 2878995900
911 23228262375
912 159337729625
913 939455253869
914 4801147243360
915 21407855174160
916 83710202924600
917 288185426969800
918 876083697988192
919 2356855600566060
920 5618939476782060
921 11880842177275500
922 22283684849244000
923 37059482033896560
924 54596558353508325
925 71140969975783575
926 81817104319975500
927 82823052323909625
928 73546870463631747
929 57053960789909895
930 38473168961778320
931 22418575898780600
932 11209287949390300
933 4769042509376964
934 1709334232751600
935 509978255761975
936 124819852808875
937 24618448477875
938 3826410277704
939 455525033060
940 40012333985
941 2464365475
942 98904300
943 2307767
944 25585
945 85
946 1
947 87
948 3654
949 98687
950 1926180
951 28949076
952 348580232
953 3454679085
954 28730685555
955 203406705425
956 1239460080330
957 6556091477535
958 30303711718384
959 123041889783792
960 440639253041760
961 1396173633248984
962 3923051265255948
963 9791144754462324
964 21726565976890632
965 42881380217547300
966 75266422590799440
967 117406930477134480
968 162563442199109280
969 199449440632874565
970 216334049363699925
971 206843265262582767
972 173717042452560054
973 127606963283053373
974 81569584277787144
975 45100899749311560
976 21416333682129232
977 8660291615699724
978 2952372141715815
979 838327892092145
980 195392738445450
981 36716657444145
982 5439504806540
983 617457302364
984 51731116632
985 3039755785
986 116416179
987 2592513
988 27434
989 87