0 1
1 1
2 2
3 1
4 8
5 3
6 1
7 18
8 25
9 4
10 1
11 32
12 98
13 56
14 5
15 1
16 50
17 270
18 336
19 105
20 6
21 1
22 72
23 605
24 1320
25 891
26 176
27 7
28 1
29 98
30 1183
31 4004
32 4719
33 2002
34 273
35 8
36 1
37 128
38 2100
39 10192
40 18590
41 13728
42 4004
43 400
44 9
45 1
46 162
47 3468
48 22848
49 59670
50 68068
51 34476
52 7344
53 561
54 10
55 1
56 200
57 5415
58 46512
59 164730
60 268736
61 209950
62 77520
63 12597
64 760
65 11
66 1
67 242
68 8085
69 87780
70 405042
71 895356
72 999362
73 568480
74 159885
75 20482
76 1001
77 12
78 1
79 288
80 11638
81 155848
82 908523
83 2615008
84 3952228
85 3209328
86 1389223
87 307648
88 31878
89 1288
90 13
91 1
92 338
93 16250
94 263120
95 1891175
96 6874010
97 13520780
98 14858000
99 9174815
100 3124550
101 559130
102 47840
103 1625
104 14
105 1
106 392
107 22113
108 425880
109 3700125
110 16576560
111 41158845
112 58837680
113 49142835
114 23860200
115 6561555
116 968760
117 69615
118 2016
119 15
120 1
121 450
122 29435
123 665028
124 6870825
125 37198590
126 113806875
127 205302600
128 222981435
129 146373150
130 57358665
131 13006500
132 1611675
133 98658
134 2465
135 16
136 1
137 512
138 38440
139 1006880
140 12201228
141 78536640
142 290305080
143 645122400
144 883941750
145 754296960
146 399479640
147 129024480
148 24542700
149 2589120
150 136648
151 2976
152 17
153 1
154 578
155 49368
156 1484032
157 20846012
158 157353768
159 691402920
160 1855967520
161 3131945190
162 3370764540
163 2319959400
164 1012345920
165 274177020
166 44381832
167 4034712
168 185504
169 3553
170 18
171 1
172 648
173 62475
174 2136288
175 34434180
176 301258496
177 1552080348
178 4951692000
179 10091823390
180 13373883600
181 11606620410
182 6580248480
183 2407072500
184 554589504
185 77331980
186 6121632
187 247401
188 4200
189 19
190 1
191 722
192 78033
193 3011652
194 55213620
195 554239576
196 3309136292
197 12377029248
198 29975617710
199 47968572300
200 51250632510
201 36630546120
202 17405197380
203 5414950296
204 1074394900
205 130409312
206 9070809
207 324786
208 4921
209 20
210 1
211 800
212 96330
213 4167384
214 86226465
215 984379968
216 6742754200
217 29223541280
218 82964774178
219 157746451200
220 203487733020
221 179021466000
222 107218291050
223 43319602368
224 11603464920
225 2003561248
226 213624125
227 13160160
228 420394
229 5720
230 21
231 1
232 882
233 117670
234 5671120
235 131519349
236 1694388878
237 13198397576
238 65619594720
239 215845935410
240 481028084628
241 737179262820
242 782920544640
243 577084776450
244 293840685180
245 102196442888
246 23817482528
247 3611723661
248 340976090
249 18734950
250 537264
251 6601
252 22
253 1
254 968
255 142373
256 7602056
257 196392911
258 2835722032
259 24925352179
260 140913571744
261 531670614442
262 1372707595952
263 2465455090098
264 3110407163760
265 2767347550110
266 1733946436992
267 759891704902
268 229911617056
269 47048445829
270 6315926344
271 531697881
272 26219336
273 678755
274 7568
275 23
276 1
277 1058
278 170775
279 10052196
280 287695155
281 4627208586
282 45581009253
283 290760659400
284 1247363228826
285 3693800612260
286 7685356343126
287 11362134404088
288 12007086477750
289 9079996297284
290 4896076434810
291 1866341361984
292 495746924277
293 89793733050
294 10746742019
295 811790980
296 36129159
297 848562
298 8625
299 24
300 1
301 1152
302 203228
303 13127664
304 414163530
305 7379269216
306 80966134652
307 578784747888
308 2801478953319
309 9432047743360
310 22506603398136
311 38542776914912
312 47726453450988
313 42864507049536
314 27892799083160
315 13080760949344
316 4377059655903
317 1028950662912
318 166132659116
319 17838316080
320 1215902314
321 49086048
322 1050732
323 9776
324 25
325 1
326 1250
327 240100
328 16950080
329 586820850
330 11524995020
331 140076520500
332 1115275915600
333 6049104483135
334 22977218579350
335 62332183935560
336 122413538296000
337 175570286719100
338 184753963255176
339 142771441947400
340 80792935275360
341 33256500575375
342 9847379391150
343 2063260443860
344 298829910400
345 28949147570
346 1789595500
347 65832900
348 1289680
349 11025
350 26
351 1
352 1352
353 281775
354 21658000
355 819430430
356 17659561920
357 236581271290
358 2086473124400
359 12603885205275
360 53644771540360
361 164174818165085
362 366529826601120
363 602820147010900
364 734694122886080
365 665160571970076
366 446969084612960
367 221990534861095
368 80852167632600
369 21335988680825
370 4009657047760
371 523886186670
372 46021888640
373 2592075850
374 87250800
375 1570205
376 12376
377 27
378 1
379 1458
380 328653
381 27408420
382 1129016070
383 26589681300
384 390868315110
385 3799460921760
386 25422087486915
387 120503027962590
388 413212328150895
389 1040682900528180
390 1945624553161380
391 2719001611680984
392 2850875587556164
393 2244255298530336
394 1323477166976055
395 581558091471630
396 188751310389915
397 44671603043340
398 7572536698230
399 897094939860
400 71792139510
401 3699433920
402 114377445
403 1897506
404 13833
405 28
406 1
407 1568
408 381150
409 34378344
410 1536452775
411 39395035680
412 632834414940
413 6749688330000
414 49775576589585
415 261326756644800
416 997941551937330
417 2815965495546840
418 5938679595405375
419 9433668674219328
420 11341161925265480
421 10338919708614112
422 7142251993407531
423 3726230334372000
424 1458996615446370
425 424655979547800
426 90647718711165
427 13931356713120
428 1503339673500
429 110058159120
430 5208478275
431 148427136
432 2277198
433 15400
434 29
435 1
436 1682
437 439698
438 42766416
439 2067134355
440 57503919330
441 1005640932660
442 11720731517040
443 94836495880665
444 548746352558250
445 2320908257451630
446 7293052822779360
447 17231819101648515
448 30876261133363002
449 42191164281614040
450 44098657532660192
451 35276501246571739
452 21558105599509206
453 10021341605214030
454 3518578116253200
455 923626755516465
456 178734526261830
457 25019253815220
458 2469585570480
459 166025625675
460 7241234286
461 190812402
462 2715328
463 17081
464 30
465 1
466 1800
467 504745
468 52794616
469 2751724305
470 82785598896
471 1570708907625
472 19929330363600
473 176205420450885
474 1118640405082200
475 5214245604782445
476 18146513012145000
477 47745053692606725
478 95843885491067616
479 147722346657721885
480 175489379096245984
481 160944743057019075
482 113888567635990840
483 62010106469336571
484 25846946359907400
485 8184077368477395
486 1947430664718000
487 343219215195675
488 43942943246160
489 3982790558775
490 246744090216
491 9950192175
492 243167320
493 3218391
494 18880
495 31
496 1
497 1922
498 576755
499 64710020
500 3626996621
501 117662229366
502 2414288784687
503 33233124971400
504 319868827849725
505 2218897558752210
506 11347519971513495
507 43521534573420540
508 126816511695962025
509 283472202614503350
510 489462003181042451
511 655830861405140624
512 683597893843664723
513 554562860746993910
514 349615716557887465
515 170680105153153596
516 64154235328545495
517 18412956934908690
518 3990122803019325
519 643158712681800
520 75605359309935
521 6314293744566
522 361654595277
523 13524394180
524 307372595
525 3793346
526 20801
527 32
528 1
529 2048
530 656208
531 78786624
532 4736773464
533 165243507072
534 3656012593968
535 54424129364928
536 568286437010940
537 4291373878659840
538 23979664845462480
539 100901446882205760
540 324009819265665960
541 802077137502931584
542 1542088782222898224
543 2314697157900496320
544 2721169178975361702
545 2508833048563118592
546 1813179440355388784
547 1024876342364857024
548 451168389845399016
549 153708162239237760
550 40173724221618960
551 7961627853829440
552 1178212024721340
553 127615199890176
554 9852644109168
555 523271105728
556 18196457624
557 385582464
558 4447632
559 22848
560 33
561 1
562 2178
563 743600
564 95327232
565 6132966840
566 229487614928
567 5459920879504
568 87638074286400
569 989604266060124
570 8106927603317400
571 49312483766385840
572 226716831266190720
573 798701569775109000
574 2178813199741195248
575 4638997729803661840
576 7753192822589230016
577 10210334499537290118
578 10616806520612155500
579 8719937088929450384
580 5650100032656119040
581 2879679722840386312
582 1148968512738302256
583 356445328659966000
584 85194834109344960
585 15500269020135900
586 2113392161416536
587 211597261582608
588 15147321481600
589 748021947192
590 24250637840
591 480253488
592 5189184
593 25025
594 34
595 1
596 2312
597 839443
598 114665408
599 7876731720
600 315392416768
601 8048554635576
602 138918642647744
603 1691390489817996
604 14983838604752160
605 98873619214252740
606 494825138995212480
607 1904650211735882520
608 5700070593178803072
609 13373677532607013160
610 24751784373828152256
611 36293190998855772982
612 42273090191785999728
613 39156804696878698466
614 28832723732953940800
615 16844964365521936952
616 7781048746244080384
617 2826901893207994056
618 801957983888792640
619 175961525720280300
620 29494503358827936
621 3717144576948132
622 345055983350848
623 22966388502248
624 1057281397120
625 32032042328
626 594175296
627 6026449
628 27336
629 35
630 1
631 2450
632 944265
633 137167492
634 10039738280
635 429221288496
636 11720815488200
637 216986674424320
638 2840830226564652
639 27135101043656760
640 193626682812198636
641 1051198725082194000
642 4404370310453076600
643 14401314718372203216
644 37067423351475252120
645 75596913250147229248
646 122747004161205358550
647 159183232037156740140
648 165163131230086966886
649 137152024484255904760
650 91055959450494156888
651 48212317123818386000
652 20277713252880401080
653 6736447064665858176
654 1754283089756733900
655 354604369927726776
656 54938213912666700
657 6419056160865040
658 553994103139592
659 34371811573680
660 1478625953896
661 41957115200
662 730503345
663 6968402
664 29785
665 36
666 1
667 2592
668 1058610
669 163234680
670 12705571197
671 578768434816
672 16874427019632
673 334278054031680
674 4694032042819860
675 48211886272678912
676 370926235217144376
677 2177589076617326112
678 9897264518110830900
679 35225774748948309120
680 99059289581709621136
681 221624173301452033728
682 396524535038898693966
683 569421979828821591360
684 657788911222324942060
685 611838106897703199696
686 458079646273007369478
687 275612709400470938496
688 132870291987155803920
689 51099117691375633600
690 15582512857694495076
691 3738245483561861376
692 698395504101214392
693 100309269958780960
694 10896101529260580
695 876551341683072
696 50817017304816
697 2047354650432
698 54525518905
699 892793760
700 8024562
701 32376
702 37
703 1
704 2738
705 1183038
706 193305168
707 15971264193
708 773669032598
709 24033978259408
710 508330697366208
711 7638042500498868
712 84141409366045768
713 696078932028196808
714 4405950163167487488
715 21654107646355426788
716 83602305711570036024
717 255900964436131938224
718 625503544500754381504
719 1227676815668315303214
720 1942606892770547318364
721 2484878110785314221684
722 2573245042178817572384
723 2157920464629351824094
724 1464132288639870638964
725 802056964319515698864
726 353545481674339433024
727 124804158884834838724
728 35059031427432595752
729 7773269411512204488
730 1346262549856732288
731 179756647282006868
732 18199865975727768
733 1368007612029648
734 74272227129408
735 2808318111833
736 70333548418
737 1085040318
738 9205008
739 35113
740 38
741 1
742 2888
743 1318125
744 227856360
745 19948978275
746 1025760066480
747 33885698862815
748 763621382824000
749 12250396033954020
750 144400803492018400
751 1281244188073878740
752 8720109697935652320
753 46207103018952505500
754 192903991926506952192
755 640501535693480114700
756 1704077648986791538880
757 3654025242320435121790
758 6342570333825249006000
759 8939500520508142626790
760 10250564041646388681200
761 9570138669916412880810
762 7272813982786285526880
763 4492653986459551379250
764 2250233648870175299520
765 910444711656249511700
766 296054043164986364128
767 76860184283217613764
768 15797300177419660000
769 2543365328564565260
770 316519408273526400
771 29941931312315580
772 2107595016594240
773 107384256959625
774 3818106914120
775 90089221525
776 1311713640
777 10520395
778 38000
779 39
780 1
781 3042
782 1464463
783 267407140
784 24767832375
785 1349498280130
786 47320306400185
787 1133977753493640
788 19382619749530180
789 243928743989530600
790 2315855827335190140
791 16904774063541922480
792 96316139181727667020
793 433522149308892245448
794 1556460594580626840820
795 4491854448020482766080
796 10483635091511514842910
797 19880434346356697162140
798 30736800567754248377410
799 38834033410930326168600
800 40145096932068572223010
801 33964368903845412252220
802 23499223086822547567230
803 13272211428984274683280
804 6101586561197177950900
805 2274001314310369400328
806 683369089454926104076
807 164456213767009628464
808 31420830052887703740
809 4714820352407737000
810 548197756229102980
811 48560929679021760
812 3207687071225065
813 153678803293330
814 5147656215975
815 114629197540
816 1577802655
817 11981970
818 41041
819 40
820 1
821 3200
822 1622660
823 312520208
824 30575895350
825 1762442258720
826 65485481652500
827 1665720374622800
828 30276156038878805
829 405959094671187200
830 4114876165525645520
831 32139237656474312000
832 196393698679384099400
833 950466681394702231424
834 3679064832919619456720
835 11480651515675880952128
836 29064607599023663059250
837 59989541377565253708800
838 101326084733043811342520
839 140427534622913796658400
840 159949749578866018638020
841 149835830987228120504000
842 115410019290532526432600
843 73005129372876286433120
844 37844964579987454976450
845 16025777482292432062208
846 5519543997921096611600
847 1537519631667900668480
848 343945138382851805384
849 61244211882026825600
850 8585767773943851920
851 934774231150760000
852 77703107964406925
853 4826087139447680
854 217814786665700
855 6885330642320
856 144937685750
857 1888858400
858 13601588
859 44240
860 41
861 1
862 3362
863 1793340
864 363804480
865 37542348558
866 2285806285620
867 89849770150140
868 2421725073577200
869 46721768278060125
870 666173019176168130
871 7194289561288006320
872 59991236491138842240
873 392243425789737810600
874 2035926115139193827760
875 8473330593484073359344
876 28506977289022879487808
877 78034131439347911871186
878 174703279341823683293700
879 321171685254665761206600
880 486266372090136689425920
881 607540737725597462329620
882 627062952681549684309240
883 534776118344320998587400
884 376592163167633033930400
885 218643801115676306667570
886 104398444503659485895508
887 40853689938395692093296
888 13042407910010467739520
889 3377052048127710396840
890 704049326516115303984
891 117120572207640022320
892 15374098240560671040
893 1570671094288049325
894 122759155867844250
895 7182326731372380
896 305902114557120
897 9140561032590
898 182167514100
899 2251040220
900 15391728
901 47601
902 42
903 1
904 3528
905 1977143
906 421917552
907 45859828482
908 2945094280128
909 122279979841110
910 3486637833878160
911 71276785931988945
912 1078717071940404120
913 12387691028706198975
914 110055607684759488960
915 768239225029792184760
916 4266520560165454932096
917 19043988248436935280936
918 68887627233782561424192
919 203299848056150062106274
920 492133843867149381787344
921 981338319616041922016430
922 1617111208155213473582880
923 2207193454565386066847340
924 2498843514361884413391360
925 2347990035156799061730660
926 1830715641244868710963680
927 1183227203441851272653130
928 632743513543477776583728
929 279191315270786668513974
930 101267986578694180158144
931 30050470043308209192696
932 7251329182503427518336
933 1412297315054768646504
934 219981890331111504960
935 27095616250090701885
936 2602666397950393320
937 191614216726255995
938 10579114795100400
939 425896288112610
940 12048112964160
941 227663538102
942 2671164432
943 17365509
944 51128
945 43
946 1
947 3698
948 2174725
949 487568228
950 55746959130
951 3770822824236
952 165134448315018
953 4973524287876000
954 107558679630678345
955 1724836508051161050
956 21024150910079476005
957 198617767039192378140
958 1477134423060355215000
959 8758089070339637184912
960 41827295828209356911640
961 162266988747245066813376
962 514881443125079020806018
963 1343725390094448148748100
964 2897145068956016301117162
965 5178272774619881940892200
966 7692429646641209236176060
967 9513826088534049511401480
968 9805476148330547857945500
969 8423308473642794824323840
970 6027650096248708729839450
971 3588238428530718191982948
972 1773169055581775863225554
973 725185131162083127895800
974 244490987077502311690584
975 67611245311352111172240
976 15241179027813272518488
977 2779376130430364372544
978 406211966341597684125
979 47041050088229773770
980 4256226120069565425
981 295686258523056180
982 15430359103135290
983 588085642147500
984 15773075959914
985 282988579680
986 3156755517
987 19536706
988 54825
989 44