0 1
1 1
2 3
3 1
4 6
5 12
6 1
7 9
8 33
9 55
10 1
11 12
12 63
13 182
14 273
15 1
16 15
17 102
18 408
19 1020
20 1428
21 1
22 18
23 150
24 760
25 2565
26 5814
27 7752
28 1
29 21
30 207
31 1265
32 5313
33 15939
34 33649
35 43263
36 1
37 24
38 273
39 1950
40 9750
41 35880
42 98670
43 197340
44 246675
45 1
46 27
47 348
48 2842
49 16443
50 71253
51 237510
52 610740
53 1170585
54 1430715
55 1
56 30
57 432
58 3968
59 26040
60 129456
61 503440
62 1553472
63 3786588
64 7012200
65 8414640
66 1
67 33
68 525
69 5355
70 39270
71 219912
72 973896
73 3478200
74 10086780
75 23535820
76 42364476
77 50067108
78 1
79 36
80 627
81 7030
82 56943
83 354312
84 1756797
85 7098894
86 23662980
87 65204656
88 146710476
89 257854776
90 300830572
91 1
92 39
93 738
94 9020
95 79950
96 546858
97 2997592
98 13489164
99 50584365
100 159247075
101 420412278
102 917263152
103 1579730984
104 1822766520
105 1
106 42
107 858
108 11352
109 109263
110 814506
111 4887036
112 24202464
113 100591491
114 354465254
115 1063395762
116 2706825576
117 5752004349
118 9734161206
119 11124755664
120 1
121 45
122 987
123 14053
124 145935
125 1177209
126 7669695
127 41416353
128 188674497
129 733734155
130 2452768461
131 7061000115
132 17417133617
133 36174046743
134 60290077905
135 68328754959
136 1
137 48
138 1125
139 17150
140 191100
141 1658160
142 11653180
143 68103000
144 337109850
145 1431676400
146 5261410770
147 16809182460
148 46692173500
149 112061216400
150 228124619100
151 375138262520
152 422030545335
153 1
154 51
155 1272
156 20670
157 245973
158 2284035
159 17218110
160 108228120
161 578036550
162 2658968130
163 10635872520
164 37225553820
165 114335629590
166 307826695050
167 721193971260
168 1442387942520
169 2343880406595
170 2619631042665
171 1
172 54
173 1428
174 24640
175 311850
176 3085236
177 24828804
178 166980528
179 956659275
180 4734980250
181 20455114680
182 77688112320
183 260578876740
184 773146117800
185 2024906499000
186 4643785571040
187 9142452842985
188 14699630061270
189 16332922290300
190 1
191 57
192 1593
193 29087
194 390108
195 4096134
196 35044702
197 251034498
198 1535172507
199 8130728463
200 37697013783
201 154215056385
202 559743537990
203 1808402199660
204 5203769594940
205 13298522298180
206 29921675170905
207 58083251802345
208 92502956574105
209 102240109897695
210 1
211 60
212 1767
213 34038
214 482205
215 5355312
216 48532515
217 368847114
218 2397506241
219 13524394180
220 66945751191
221 293233455630
222 1143610476957
223 3987974996568
224 12462421864275
225 34894781219970
226 87236953049925
227 192947613804540
228 369816259792035
229 583920410197950
230 642312451217745
231 1
232 63
233 1950
234 39520
235 589680
236 6905808
237 66079104
238 530992800
239 3655000440
240 21871986760
241 115080299568
242 537041397984
243 2237672491600
244 8365452545520
245 28150411740480
246 85389582279456
247 233296537299228
248 571805238478500
249 1245264741575400
250 2359448984037600
251 3696470074992240
252 4048514844039120
253 1
254 66
255 2142
256 45560
257 714153
258 8795358
259 88605088
260 750537216
261 5453121960
262 34496045584
263 192192253968
264 951553257408
265 4215909571016
266 16804674513840
267 60496828249824
268 197174847629056
269 582281971904556
270 1556014008955032
271 3745959651188040
272 8043955461498528
273 15082416490309740
274 23461536762704040
275 25594403741131680
276 1
277 69
278 2343
279 52185
280 857325
281 11076639
282 117179181
283 1043452707
284 7979344230
285 53195628200
286 312790293816
287 1637071278024
288 7681642150728
289 32499255253080
290 124510133761800
291 433295265491064
292 1372101674055036
293 3954881295805692
294 10358022441395860
295 24532158413832300
296 52008175837324476
297 96586612269316884
298 149270218961671548
299 162250238001816900
300 1
301 72
302 2553
303 59422
304 1020978
305 13807512
306 153033258
307 1429077492
308 11472316533
309 80381198192
310 497358663813
311 2743008388302
312 13584422494448
313 60768185833152
314 246689897251248
315 912005074686432
316 3078017127066708
317 9495582248205792
318 26772266616469108
319 68842971299491992
320 160633599698814648
321 336565637464183072
322 619586741695427928
323 951828907532106672
324 1031147983159782228
325 1
326 75
327 2772
328 67298
329 1206975
330 17051265
331 197578150
332 1930620780
333 16232456295
334 119238413525
335 774348285480
336 4487700290850
337 23385904848985
338 110247837145215
339 472490730622350
340 1847963746434080
341 6614870228712900
342 21712338750716460
343 65405069816973040
344 180724535020583400
345 456974895694903740
346 1051767617075572100
347 2180027424483913080
348 3980919644709754320
349 6081960568306569100
350 6568517413771094628
351 1
352 78
353 3000
354 75840
355 1417260
356 20876856
357 252420168
358 2575716000
359 22634104350
360 173925222900
361 1182691515720
362 7184692844160
363 39291288991500
364 194643000850200
365 877879656895800
366 3619565354585760
367 13686481497027405
368 47573331406779750
369 152234660501695200
370 448691630952364800
371 1217076048958289520
372 3030270979039006560
373 6886979497815924000
374 14133279665083113600
375 25616569392963143400
376 38937185477303977968
377 41932353590942745504
378 1
379 81
380 3237
381 85075
382 1653858
383 25359156
384 319378356
385 3397024332
386 31139389710
387 249807104118
388 1774945213470
389 11277177164370
390 64567367294040
391 335253637872900
392 1586867219265060
393 6876424616815260
394 27373459532322285
395 100369351618515045
396 339633664567702425
397 1061802088174817055
398 3067428254727249270
399 8179808679272664720
400 20077712212760177040
401 45102107144606194800
402 91707617860699262760
403 165073712149258672968
404 249726897866827223208
405 268225186597703313816
406 1
407 84
408 3483
409 95030
410 1918875
411 30579192
412 400502473
413 4432890726
414 42313956930
415 353735724600
416 2621181719286
417 17382573506844
418 103973541531678
419 564562216461600
420 2797607411930250
421 12707354555523180
422 53098588678436145
423 204705871285192740
424 729738522637029675
425 2409184596265791750
426 7372104864573322755
427 20907133372546566120
428 54881225102934736065
429 132942098075431969350
430 295426884612071043000
431 595580599377935222688
432 1065172995041307225192
433 1604334634506660265104
434 1718929965542850284040
435 1
436 87
437 3738
438 105732
439 2214498
440 36624390
441 498091704
442 5728054596
443 56844715719
444 494376770041
445 3813763654602
446 26349639795432
447 164338542934668
448 931251743296452
449 4820597259416928
450 22897836982230408
451 100178036797258035
452 404921308399000965
453 1515859257083439510
454 5265616366710895140
455 16993580092566979770
456 50980740277700939310
457 142128124410560194440
458 367679278366449198660
459 879803987519717725365
460 1935568772543378995803
461 3871137545086757991606
462 6882022302376458651744
463 10323033453564687977616
464 11034966795189838872624
465 1
466 90
467 4002
468 117208
469 2542995
470 43588818
471 614714100
472 7334417376
473 75559779009
474 682593172690
475 5473156166478
476 39330905785080
477 255323130054811
478 1507130055141354
479 8133717757905720
480 40317722533305216
481 184264591265496495
482 778969526996883222
483 3054055129654446918
484 11128136099955474600
485 37742928272348984685
486 119274188912618003550
487 351316701888074846820
488 963999452523799579680
489 2460206936128446843975
490 5820146694612439962318
491 12684935103642497353770
492 25181945242786587339336
493 44518081768497716903469
494 66521271608100036752310
495 70956023048640039202464
496 1
497 93
498 4275
499 129485
500 2906715
501 51573429
502 753226747
503 9311869125
504 99450762255
505 931890475945
506 7754949438951
507 57873713581593
508 390417909082175
509 2396565318827505
510 13460408219279295
511 69495589102501249
512 331126042194270657
513 1460850186151194075
514 5984075206974891285
515 22811474661174961515
516 81068471488175632461
517 268941437159185828323
518 833496189542931286125
519 2413515053198227115475
520 6525429588276688127025
521 16444082562457254080103
522 38489995448388957352329
523 83157397573679846131575
524 163938869502397410945105
525 288306287745595446834495
526 429256028421219887509137
527 456949965738717944767791
528 1
529 96
530 4557
531 142590
532 3308088
533 60686304
534 916796664
535 11729176368
536 129697623300
537 1258931596832
538 10858285022676
539 84033684088536
540 588235788619752
541 3749195136257760
542 21879231616589928
543 117456927625903824
544 582390599478439794
545 2676175488260789088
546 11429499481113786730
547 45477376882747488252
548 168915971278776384936
549 586565350814212501536
550 1906337390146190629992
551 5801896404792754091280
552 16535404753659349160148
553 44094412676424931093728
554 109812046953789011089188
555 254485061194495168555896
556 545325131131061075476920
557 1068085084422216175416864
558 1869148897738878306979512
559 2773575783741561358743792
560 2946924270225408943665279
561 1
562 99
563 4848
564 156550
565 3749625
566 71042895
567 1108922430
568 14664933360
569 167696228700
570 1684128792500
571 15035901859440
572 120515031570360
573 874170627550220
574 5776861839405300
575 34975558075311000
576 194930443673066640
577 1004148272342178810
578 4797597301190409870
579 21322654671957377200
580 88376792390349655500
581 342312775858620998970
582 1241174894779897907830
583 4218258733307904777660
584 13449520598952739870800
585 40246671489290395825500
586 113012653541927431478004
587 297503395648834605942096
588 732739844838796344264792
589 1682310868252338545505900
590 3577327708352673918604500
591 6963864605593205228216760
592 12130602861355905881409840
593 17943183399088944116252055
594 19030649059639789214206725
595 1
596 102
597 5148
598 171392
599 4233918
600 82766268
601 1333456540
602 18208578960
603 215088838965
604 2232321201110
605 20606041856400
606 170842819754880
607 1282507556632120
608 8775954718626480
609 55049170507747920
610 318061874044765760
611 1699643139426717030
612 8429809007311457220
613 38922821836228209880
614 167741696582135195520
615 676208714346732506940
616 2554566254198767248440
617 9057098537613811153560
618 30170134259074768926240
619 94491184380852227678710
620 278319488539964743344564
621 770730891341440827723408
622 2004534663900372852350592
623 4886053243257158827604568
624 11119983243274913193858672
625 23475520180247038964812752
626 45436490671445881867379520
627 78803913508288951363736355
628 116215872446567544435409170
629 123052100237542105872786180
630 1
631 105
632 5457
633 187143
634 4763640
635 95987346
636 1594628490
637 22461481302
638 273797711733
639 2933546911425
640 27966480555585
641 239572997766375
642 1859086462667070
643 13156611889643880
644 85395400153278600
645 510819757280521080
646 2827752227802884550
647 14537973218233653510
648 69629240150487498390
649 311499232252180913850
650 1304632078609134180360
651 5125340308821598565700
652 18917165139832445615220
653 65681337348859236639180
654 214727449025116735166550
655 661360542997359544312974
656 1919333044362966509719470
657 5246176987925441793233218
658 13490169397522564611171132
659 32562477856088949061447560
660 73498164303743627881553064
661 154109054185268897170998360
662 296659929306642627054171843
663 512412605166019083093569547
664 753547948773557475137602275
665 796607831560617902288322405
666 1
667 108
668 5775
669 203830
670 5341545
671 110845152
672 1897068591
673 27538092450
674 346062028455
675 3823919119020
676 37610975906361
677 332546877879138
678 2664638444544375
679 19480556751499800
680 130682068207977825
681 808334879871955590
682 4629554311993927470
683 24639084573637149000
684 122237236245877633650
685 566828624586147254100
686 2462555469035373070590
687 10043363481556031346720
688 38518581534376824767250
689 139113485773430503362300
690 473648296800013380495450
691 1521504067259119905345384
692 4613278357779254584797222
693 13202985199031536690497100
694 35648060037385149064342170
695 90690850056795934784380080
696 216902283052503610692642358
697 485781150062289192611171364
698 1012044062629769151273273675
699 1938217719945497283650633220
700 3334874606376811502751824805
701 4891149422685990204036009714
702 5162879946168545215371343587
703 1
704 111
705 6102
706 221480
707 5970468
708 127487052
709 2245832512
710 33567175224
711 434478356730
712 4946616550326
713 50148457441236
714 457197624983736
715 3778935925019892
716 28509723694676700
717 197450200673989488
718 1261487393194932840
719 7466085712985227515
720 41083434217442776005
721 210851487782642818650
722 1012087141356685529520
723 4554392136105084882840
724 19253752998666469954440
725 76603167010737185273280
726 287261876290264444774800
727 1016587862204991396230820
728 3398307996513828381685884
729 10737848935730084945682024
730 32080980770946673541420368
731 90618354775076642795570520
732 241857264123825246633695112
733 609121998534078398929306208
734 1444208609427572978106580848
735 3210785212030943495969094921
736 6648595641074175925996610695
737 12671441104164900000134716854
738 21722470464282685714516657464
739 31779169753302447619385480364
740 33496962712940417760973884708
741 1
742 114
743 6438
744 240120
745 6653325
746 146068998
747 2646426552
748 40693104384
749 542044866990
750 6352998978700
751 66325309337628
752 622917325315152
753 5305920788845134
754 41268272802128820
755 294773377158063000
756 1943146102225951296
757 11871408218286671199
758 67463603736657246558
759 357761534967121762050
760 1775357993069927541000
761 8264291457740512703355
762 36164042318834424010170
763 149039689556408535314640
764 579387028454580495340800
765 2127436745106662756329500
766 7386460379010333089976024
767 24269798388176808724206936
768 75506039429883404919754912
769 222473151891620746638563580
770 620693119697625280590349800
771 1638629836001730740758523472
772 4087764752176360557591155328
773 9612634300039722873710451201
774 21222699103983803747152944210
775 43693792272907831244138414550
776 82893365912030856988879735032
777 141609500099719380689336214013
778 206673324469860717762815015046
779 217550867863011281855594752680
780 1
781 117
782 6783
783 259777
784 7393113
785 166755771
786 3104833641
787 49077244359
788 672209528796
789 8103859319374
790 87051133979082
791 841494295131126
792 7380001691782174
793 59121112453947306
794 435118875256300014
795 2956576972895371890
796 18626434929240842907
797 109202040075353177043
798 597709716934179466617
799 3062904817399551238023
800 14731113645588317859063
801 66640752206232866505285
802 284100048879203272996215
803 1143262515538049886018585
804 4348880941458464272305990
805 15655971389250471380301564
806 53390876788982376758464308
807 172602252476551493118633292
808 529187125724811720660425148
809 1538900492050314543989512212
810 4243634690199352227365018524
811 11088206771166049368276338724
812 27412511184271622049349837401
813 63962526096633784781816287269
814 140287557237154771664319756111
815 287255474342745484836464262513
816 542593673758519249135543606969
817 923875714778019262041601276731
818 1345292707483782434200928174889
819 1414282077098335379544565517191
820 1
821 120
822 7137
823 280478
824 8192910
825 189721224
826 3627540070
827 58899405708
828 828922518567
829 10270824472480
830 113428417767951
831 1127631484555290
832 10173741838432172
833 83872651548666288
834 635463711988619580
835 4446676937717896024
836 28860643586149805925
837 174386194657018121448
838 984151718920856898357
839 5202266523357390011910
840 25822159288664863150026
841 120620517312130653263160
842 531278551252066377327282
843 2210216032439946622382148
844 8697609386916456615855675
845 32416501809119217128271504
846 114548696296647233602305555
847 384091677952708501807236898
848 1222822484910663801672019512
849 3697659503443386562085151840
850 10620499796001282514433463896
851 28964999443639861403000356080
852 74946936060418141380263421357
853 183708314653146151262059834168
854 425500875851037041526094468845
855 927418235528382776224222230054
856 1889185294594853803419711950110
857 3553710716318968235621944641288
858 6031956347436143452568827088502
859 8764381017642259717407697479020
860 9202600068524372703278082352971
861 1
862 123
863 7500
864 302250
865 9055875
866 215148525
867 4221562950
868 70359382500
869 1016693077125
870 12937917785375
871 146786558146800
872 1499558133795150
873 13907192369874375
874 117890199935396625
875 918730523634470250
876 6614859770168185800
877 44190938186818019025
878 274943619940609846875
879 1598338910588078576500
880 8706740907677164877250
881 44555800210156622002275
882 214677946467118269647325
883 975808847577810316578750
884 4191735397421202577303500
885 17042713655304626268247125
886 65671256618440493220312255
887 240101245917194201457069240
888 833684881656924310614823750
889 2751160109467850225028918375
890 8632950688330150706125226625
891 25766037439016142107512214850
892 73142299826884532434228222800
893 197401093282784959694650033125
894 506064620961321442126284630375
895 1230431627435369780856064591500
896 2829992743101350495968948560450
897 6131650943386259407932721880975
898 12429022182539715016079841650625
899 23288062615705992345918019092750
900 39410567503502448585399724618500
901 57145322880078550448829600696825
902 59932899605936040714626166584475
903 1
904 126
905 7872
906 325120
907 9985248
908 243230400
909 4894478400
910 83678572800
911 1240651062000
912 16203296727200
913 188720750116800
914 1979748254668800
915 18859164363485600
916 164257238004552000
917 1315622258684078400
918 9738629133247660800
919 66909599268161383800
920 428279744335202931600
921 2562357444740530360000
922 14370779437450048166400
923 75745983284892962210400
924 376063908731207708862400
925 1762216828517312156404800
926 7807751579766144957984000
927 32760024336768783219541200
928 130350412624195790073542880
929 492434892135850762500050880
930 1768045102919133020915215360
931 6038189748808646254464909600
932 19627586907621668514513522240
933 60752054714067069211589473600
934 179090424318391261100169465600
935 502759055768817134025996572700
936 1343460837729346060620431613000
937 3413971069994573518753096804800
938 8236882581574209124610646259200
939 18818988675957741680534045967200
940 40544384869437914508640917566400
941 81800074736585266113924658248000
942 152693472841625830079326028729600
943 257670235420243588258862673481200
944 372888633372385030163232161623200
945 390645234961546222075767026462400
946 1
947 129
948 8253
949 349115
950 10984350
951 274169376
952 5654450464
953 99101684448
954 1506613446000
955 20181180110000
956 241136272057200
957 2595761046262800
958 25380774674569600
959 226962696609132000
960 1866951214042860000
961 14197126787677037600
962 100236610681961153400
963 659540051798114143800
964 4057664104683870967000
965 23409600603945409425000
966 126973673675799900721200
967 648976554342977270352800
968 3132017284003064217789600
969 14298339774796597515996000
970 61845993470350362271570000
971 253815957202317886762523280
972 989573954598510627337287120
973 3669161041536041461855537840
974 12949980146597793394784251200
975 43538726354940857103153948000
976 139517429786277146539439984480
977 426267538932266120532943362720
978 1241914079773813793475786912540
979 3449761332705038315210519201500
980 9131721174807454363792550827500
981 23011937360514784996757228085300
982 55115010468393435671245706772200
983 125125969712028340442828091050400
984 268127077954346443806060195108000
985 538545840335653113627556802140000
986 1001695263024314791347255651980400
987 1685779832894578551291722926503600
988 2435015314181057907421377560505200
989 2548271840422037344975860237738000
990 1
991 132
992 8643
993 374262
994 12056583
995 308178024
996 6510260757
997 116898528318
998 1821156020112
999 25003979951808
1000 306298754409648