0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 9
8 13
9 1
10 1
11 16
12 58
13 40
14 1
15 1
16 25
17 170
18 330
19 121
20 1
21 1
22 36
23 395
24 1520
25 1771
26 364
27 1
28 1
29 49
30 791
31 5075
32 12411
33 9219
34 1093
35 1
36 1
37 64
38 1428
39 13776
40 58086
41 96096
42 47188
43 3280
44 1
45 1
46 81
47 2388
48 32340
49 209622
50 618870
51 719860
52 239220
53 9841
54 1
55 1
56 100
57 3765
58 68160
59 630042
60 2924712
61 6289690
62 5278240
63 1205941
64 29524
65 1
66 1
67 121
68 5665
69 132165
70 1652442
71 11115258
72 38461522
73 61885450
74 38153621
75 6059229
76 88573
77 1
78 1
79 144
80 8206
81 239800
82 3899247
83 35901888
84 182959876
85 484962192
86 595122671
87 273134576
88 30384718
89 265720
90 1
91 1
92 169
93 11518
94 412126
95 8455447
96 102189087
97 721488196
98 2863440580
99 5929706783
100 5629238615
101 1942326750
102 152189310
103 797161
104 1
105 1
106 196
107 15743
108 677040
109 17110093
110 262842580
111 2458702675
112 13685763520
113 43154434323
114 70856013228
115 52605474285
116 13748476560
117 761743711
118 2391484
119 1
120 1
121 225
122 21035
123 1070615
124 32682013
125 622154533
126 7452711695
127 55483708995
128 248440887123
129 631863659427
130 832021619793
131 487197745125
132 97001079631
133 3811110039
134 7174453
135 1
136 1
137 256
138 27560
139 1638560
140 59447388
141 1373840832
142 20517956888
143 197085231200
144 1191663940038
145 4358476966272
146 9046249192344
147 9639435562848
148 4481780785756
149 682818667456
150 19062724648
151 21523360
152 1
153 1
154 289
155 35496
156 2437800
157 103688508
158 2860025532
159 52116296024
160 627962325848
161 4936283332838
162 24616763946918
163 74423403686424
164 127240675063320
165 110515571977084
166 41018845739260
167 4798793396840
168 95335146600
169 64570081
170 1
171 1
172 324
173 45033
174 3538176
175 174384708
176 5659615248
177 123616934324
178 1826637134400
179 18123492175646
180 118406147270840
181 492908390784030
182 1243591730359680
183 1764644347800244
184 1256690137487184
185 373968405050180
186 33686888924480
187 476740303081
188 193710244
189 1
190 1
191 361
192 56373
193 5024265
194 284068164
195 10716771780
196 276426546020
197 4917060492500
198 60136146266846
199 498999482959406
200 2742625188929990
201 9623034373688190
202 20418520303195444
203 24197066658890356
204 14197559917409204
205 3399402534376100
206 236284962774441
207 2383895225649
208 581130733
209 1
210 1
211 400
212 69730
213 6997320
214 449868909
215 19522884864
216 587212927640
217 12380577235040
218 183062658579346
219 1882130847096864
220 13221614331077516
221 61732912963358000
222 184010104655894674
223 330474871206822016
224 328759426482983832
225 159572561625877344
226 30830907772159341
227 1656378634646736
228 11920057258978
229 1743392200
230 1
231 1
232 441
233 85330
234 9577330
235 694775109
236 34368558861
237 1192422358424
238 29409752136600
239 517338243925426
240 6458697311580514
241 56510623814305388
242 339386813915985836
243 1356935450959696674
244 3458646650357031474
245 5285882494585314072
246 4433445105904667160
247 1786129085656810125
248 279134548584080805
249 11606570499786130
250 59602029687090
251 5230176601
252 1
253 1
254 484
255 103411
256 12905200
257 1049136319
258 58685687676
259 2326584800837
260 66374845247744
261 1370221055886826
262 20426829897567016
263 217978056603818238
264 1639131161645009760
265 8484058543195399230
266 29240420218591268280
267 64082875550654849130
268 83721682524684378240
269 59420915462417483205
270 19926554490808992180
271 2523817507756513375
272 81305595528190000
273 298015378612051
274 15690529804
275 1
276 1
277 529
278 124223
279 17145051
280 1552439119
281 97503731479
282 4380583869497
283 143152143675365
284 3427841258566890
285 60163240518284970
286 769502463838127670
287 7088582576740465710
288 46184075261030623710
289 207405649625694652110
290 619650859703888946450
291 1173130566885816813450
292 1315246153332683156805
293 792398455502236273845
294 221715916906655427355
295 22795663165336810375
296 569437184075942051
297 1490092583590059
298 47071589413
299 1
300 1
301 576
302 148028
303 22486640
304 2255386210
305 158048857120
306 7988221934220
307 296472579107760
308 8151861999853935
309 166426319533858560
310 2514236438868391800
311 27865149100369912800
312 223398639679542266460
313 1269639380629398997440
314 4975169501843476640760
315 12946496901259706796000
316 21258465790391568985455
317 20521090755492483625920
318 10522895838435726987340
319 2461670749138546511280
320 205730405672107235426
321 3987550381115184416
322 7450509989539708
323 141214768240
324 1
325 1
326 625
327 175100
328 29147900
329 3222311730
330 250519691730
331 14152127361900
332 592036790673900
333 18528402268625535
334 435437765529038415
335 7673452344418007160
336 100778005827553275000
337 975757665389529912060
338 6854605372617955658940
339 34176875256319653581880
340 117425056439972716251960
341 267241906914325998109455
342 381915009192149156378655
343 318339257170822981376140
344 139259316648802997346700
345 27284108646196118859506
346 1855561201430080303250
347 27920303177795830620
348 37252691162466780
349 423644304721
350 1
351 1
352 676
353 205725
354 37377600
355 4533967230
356 389079096120
357 24423434722830
358 1143969757788000
359 40433763523559835
360 1083931844930932140
361 22042898606876274855
362 338655028504511496960
363 3898319834388574887060
364 33200062338135263284560
365 205542009571768545055380
366 903493187335324748635200
367 2733168092153753039400615
368 5459511240564343120458300
369 6810894413437358639813275
370 4914348174211147717988800
371 1837655225080635084366606
372 301980756309587387757816
373 16727971116048518559870
374 195479374935733281120
375 186263879456638621
376 1270932914164
377 1
378 1
379 729
380 240201
381 47458125
382 6290714430
383 593107621470
384 41153835855990
385 2145330581424030
386 85048584077291835
387 2579981095302646035
388 59980513179458899755
389 1066070682531428567175
390 14396625718028431292820
391 146251337535403935009300
392 1101943692701420653738500
393 6042043426629538375019700
394 23513511400866222258010215
395 62856041175793156947871215
396 110541607984159877928520975
397 120699553202646244594814475
398 75552877838247850854198606
399 24191498682357843484523694
400 3338516290521509783895846
401 150747219419372400319950
402 1368541888429589606461
403 931320668216107269
404 3812798742493
405 1
406 1
407 784
408 278838
409 59708376
410 8616162555
411 888771199680
412 67843678822140
413 3914945523231600
414 173007137915677065
415 5896875874317027600
416 155439813705656803050
417 3165388643812490058600
418 49576958241565574009595
419 592546734794285305086720
420 5343232481228134769008200
421 35794523129567896025959200
422 174564597066604681633502715
423 603666803395716268882106160
424 1430518472675816173833816490
425 2220990104901683925236713000
426 2127445282283234008966044681
427 1157484666256075606297502784
428 317827999161173475082703868
429 36874426415155980023174256
430 1358093516662781192486011
431 9580724539675343352496
432 4656607153879278838
433 11438396227480
434 1
435 1
436 841
437 321958
438 74486790
439 11661289731
440 1310963164875
441 109615925207100
442 6967911070227900
443 341349795414635865
444 12990168528859787265
445 385417972804020879450
446 8916661750921791771450
447 160365560775002726060595
448 2228586356765949247403355
449 23712181259850979226696520
450 190748265085183804327197000
451 1141016721564937874334401115
452 4967781730060833309719674035
453 15314854950777290358122258170
454 32261878031093823575746859290
455 44326257275415228588463591681
456 37324054465071053758720262361
457 17680097993002307569545245628
458 4168638415510411156098324540
459 406976784083378561447402827
460 12232422374504706075726595
461 67069728384881282746310
462 23283047207792621670
463 34315188682441
464 1
465 1
466 900
467 369895
468 92194480
469 15609089601
470 1905688941156
471 173853120285975
472 12119859554961600
473 654905793574891365
474 27668209731689129460
475 918014882487272157315
476 23947962690278606070000
477 490282045559109021604245
478 7841380983891044659524180
479 97255531033127304391007235
480 925825884140564160354789120
481 6672716409035268199823114115
482 35775233212314155916748504140
483 139509398202298123101114109045
484 384503541898971501812558797200
485 721825695928385523679147636771
486 879522942697960396939528504300
487 652189023899210221467789705765
488 269370108310545024699277008960
489 54599276185718723590725621847
490 4488977047291668881997157692
491 110158871098927235964285665
492 469511381741376771845840
493 116415270354151790791
494 102945566047324
495 1
496 1
497 961
498 422995
499 113278495
500 20679786001
501 2732970690009
502 271043256284931
503 20638662448974375
504 1224539192658086565
505 57138970442559240885
506 2107747900949904724095
507 61586572872256764519915
508 1424252590479974658334245
509 25981816669578078458881245
510 371703865469313867474353535
511 4135258408233765205258027875
512 35373318817392757170821576835
513 229284009074336933711618813475
514 1105440694934780332853323720825
515 3872238496956424579340411523325
516 9565407159604730065367999972371
517 16037862557194056394201628876491
518 17363124935160457763318831287465
519 11356583514597118789651702006965
520 4095150900843894094079880756247
521 714279567461635075561430241703
522 49488906391307284937933020277
523 991899351272086500450416825
524 3286696087459991554711671
525 582076454716325001279
526 308836698141973
527 1
528 1
529 1024
530 481616
531 138235200
532 27136660216
533 3870358920064
534 415890702855408
535 34461868519505856
536 2235833652657830940
537 114692312497489309440
538 4679001570865070563920
539 152219732613102667656000
540 3949302078242502003650760
541 81527667698297090133916800
542 1333031082243702770452959600
543 17144893699659750566860401600
544 171836846289107008944336496710
545 1325856892413512406007087695360
546 7754676958090551410490269311600
547 33719137260195493566380151985600
548 106371369583515344548878288055496
549 236042227228102847897665628241024
550 354158238636235642041553037693776
551 341255957282645816292709496468800
552 197157070648994913518158814874652
553 62141543080120046486759641585408
554 9335123283392563267236526162416
555 545369869655652220817713639872
556 8930380857536238495608463096
557 23007454688674657207982976
558 2910382582418323148368
559 926510094425920
560 1
561 1
562 1089
563 546128
564 167613776
565 35292537016
566 5417148552376
567 628760443458928
568 56504075770842480
569 3993388947152629596
570 224248161477723025500
571 10069540258247068107600
572 362774803302030843032400
573 10494750580605916712858760
574 243449052906239672283597960
575 4512610122477289285675714800
576 66467043742676753073619906800
577 771908125777198278784450552710
578 6996472819954043701170192086790
579 48856240622909435996709987867760
580 258604769044821484470597962022000
581 1016788075608793670841142391666696
582 2895326466815986461619622829628424
583 5783129464882601143687862487237328
584 7778578968643594299165323288038096
585 6681020259019265423079639247781852
586 3413811744113033576295459494454492
587 941458269485193260568631149943536
588 121901972553758974694892553751280
589 6007998947069710667490458501688
590 80396435172514821117684150840
591 161055093203305018779029200
592 14551913838601710167760
593 2779530283277761
594 1
595 1
596 1156
597 616913
598 202019840
599 45516977352
600 7499408236320
601 937537910944360
602 91085900161083520
603 6988104963007281036
604 427910997782507134896
605 21057700170655496357100
606 836043195439643044089600
607 26819616729197304649316760
608 694723327872294090936524640
609 14494021291633115849303231160
610 242458838519291035214972784000
611 3231188744256238142508387104310
612 34013257222155983458625961431640
613 279739843681392878135326326731830
614 1773148228355014000368607585922560
615 8516326377908616720488483290304696
616 30348604508253415574330467404629216
617 78166291135282262684178433227947928
618 140790556660943420603986160494496640
619 170031178600534745705551428296581868
620 130353196665479076614808605202309680
621 58976257919406764057591442555669900
622 14243776014831657883224359802904320
623 1590733642145936381701093657268328
624 66168384852939332163512727669408
625 723728971645836695077936386760
626 1127400204336973733163372160
627 72759571972538834116561
628 8338590849833284
629 1
630 1
631 1225
632 694365
633 242119185
634 58244227272
635 10275943854792
636 1380002996887240
637 144525561084912040
638 11997829471866874636
639 798280560821893029804
640 42881161057563360236796
641 1867870503801762365587500
642 66113646914860527721527960
643 1901606080686172800155778840
644 44367124390141761759573790680
645 836713711476248785036405261560
646 12687083446508588515892325680310
647 153567240759636794731436284291110
648 1470203846456852299187234976839230
649 11004563069840978978834376368072950
650 63483921456914050731915318453904056
651 277322069467603300468496482823465400
652 897578612858124483191101053152936760
653 2094947835042999987708446991193194840
654 3408213981802233419597233119670004588
655 3701007947276708736431388599430528908
656 2535686994563509219738954941399553820
657 1016840160644746646862278883249292620
658 215247373864620804630066490700833128
659 20745705732750112294277730272157672
660 728575962353978490493717940750248
661 6514688145016867229434590853000
662 7891874189930788670977721681
663 363797868201285020416089
664 25015772549499853
665 1
666 1
667 1296
668 778890
669 288641640
670 73981974297
671 13945330172928
672 2006835572029552
673 225945737901259200
674 20235786453706860916
675 1458161181774571134784
676 85190030781123690816408
677 4054809717737493737664096
678 157639301601146883635315460
679 5008947485684617603067592960
680 129939398021019537766583838480
681 2744500060252344540698078260800
682 46992345617034788702384941404270
683 648363495173471746851236985823200
684 7152191754563413704250377495610300
685 62461697695830809450387600557446000
686 426634502761666357033449738600311406
687 2245323634631938873157871354894491136
688 8939918627418620196777499055033433360
689 26329570382212361033868175426322487360
690 55781909857877233112308407899499875588
691 82089929528728077387167750351840634432
692 80256853887374392684798115529440660888
693 49194893057351421821902422769840815200
694 17501530104825313801288807505938807668
695 3249456313702062181745275090784654592
696 270422750488105438316104211478799984
697 8020850274038780262660331939105728
698 58640085179341735853582295398681
699 55243483127383721981864467856
700 1818989366022197651580298
701 75047317648499560
702 1
703 1
704 1369
705 870906
706 342385050
707 93320964177
708 18754158502233
709 2885391372924016
710 348362707795061872
711 33566584989881153716
712 2611601009635862206996
713 165388895778725103229528
714 8569881349137049350933720
715 364434597205759064256184356
716 12733273264140814901198050500
717 365359929848196565110760707600
718 8591772971198223740194350992400
719 165005848207885603952402306618670
720 2575049665471898083649019583398270
721 32438368066328811831448619942715100
722 327092792614677116507651567895027100
723 2612793922115744687797015758110921406
724 16324262225766928655261712728704767534
725 78544951301008725264671511056762658576
726 285587210577352346740415648022292054800
727 766680310177610981026749144410207034308
728 1476637675975658905194877947839337524132
729 1968325233048120172589656373621775252824
730 1734588824692213668202662848888094693848
731 952204498194502328417434840132914296468
732 300775468095732396803655002691744384948
733 49012267456019038164495230573248618864
734 3523516606619409478372015081163505520
735 88287993099605924625117233625561689
736 527816010097203006404222523055985
737 386706200881052076070702855290
738 9094946905158305906401050
739 225141952945498681
740 1
741 1
742 1444
743 970843
744 404219376
745 116945532627
746 25006663102092
747 4104411675569161
748 530142364289274880
749 54816710165379927908
750 4592029524038850276240
751 314250153327969249028300
752 17666270616966930028557760
753 818638308710022679855671516
754 31319437721634527178263452656
755 989290319791096495269465182100
756 25763689674063462300400104249600
757 551635631911805672261148101276670
758 9670301138410979053602318768001080
759 138015404350676633261058422862044170
760 1592189147201500777934147745660916000
761 14715227248858797998580123770226924106
762 107772049499817992728157264262587016744
763 617245604751317370888308031104019987198
764 2720480700908622829945232490781934470656
765 9048709416920829036498802937056676623508
766 22177006050771155392917104846914927450448
767 38884267132439592802461605069605213356124
768 47006069184798977637764759442188925508800
769 37378569816730989360673354666782902867276
770 18392660933791276636734916965217116017840
771 5162195225083469783826630276332903162980
772 738707528446904981945800473679892788480
773 45894003879151929143461313288751133449
774 971695740105762373882693792404234564
775 4750730797075708109714073410359155
776 2706952501114269690800826388080
777 45474734750933482477503931
778 675425858836496044
779 1
780 1
781 1521
782 1079143
783 475090915
784 145645108323
785 33075904853355
786 5779858103409325
787 796929123201270345
788 88215679115604245348
789 7935848844127025878628
790 585179895246261415326460
791 35578529356661177223170860
792 1790283192643203831426348316
793 74707268083265729210614043004
794 2586581643594457381360901267556
795 74238915343827190568603898172500
796 1762529046592788400379953001007870
797 34493904574442234305353983325451230
798 553838353302348732565958129886090610
799 7250820725579242741637543083004726970
800 76810603989717328338011885851002648106
801 652235457707593518675621843760983208666
802 4389267337244947116373812280294565573238
803 23089585657702096069259397517214594048190
804 93383611145088136764801010151296645213844
805 284589579141475197451382390021558549532180
806 637663430503260788411223435936308254518220
807 1019112747495788797699304886182319259411900
808 1118518161067107475029262821837128189569676
809 803342627085142053210875364967658076230636
810 354622752967117725881790052615458107501940
811 88496026354865891306998515171339246559140
812 11126506930582726658330468418487142960649
813 597593746169080841238879766546168969401
814 10693403871960461820819345789856939359
815 42759284126182487257117461519620475
816 18948712982534638769088262220491
817 227373674430093271224015699
818 2026277576509488133
819 1
820 1
821 1600
822 1196260
823 556026640
824 180326745118
825 43416707544288
826 8062095538290820
827 1184179616129695120
828 140016072123686817773
829 13493436628410093335552
830 1069266674738009993922768
831 70104143176190600727432000
832 3818259365972890933147087336
833 173172843678641939939063200384
834 6546066852007541029523445546768
835 206154579167144517018009862817856
836 5400235898440320738241544011460370
837 117332769764303289123211774372821120
838 2106064059152249276306887379531395960
839 31065869917580238241973742668106623200
840 374094253738466280745151152254196453876
841 3647849013306569323858085391950086484800
842 28521979272425907307371820499450944293880
843 176713942461275245142342827327524389111520
844 855339937849257307050361128219378248804114
845 3179481524639207437160213704711754551161344
846 8890761225606041514501312746561506190951440
847 18236025371083830084802337656462642131403840
848 26596336848461827417511884976395109674867176
849 26529260331628613978883920267221606436333184
850 17224817921755100843310172716936277708345296
851 6826328332730102683061009514865043289096000
852 1515558954963302878877305226331254334466029
853 167495197704909980716195906043853313379136
854 7779412104070011397926256310890053541572
855 117670201875691262516269921149945953424
856 384852505848624919952826241938804766
857 132641218251416901476889059559136
858 1136868374176743932629566628
859 6078832729528464400
860 1
861 1
862 1681
863 1322660
864 648138660
865 222028743118
866 56580559937902
867 11144681773935268
868 1740464208271761700
869 219356106404376390813
870 22594481316449736490797
871 1919353182327845874062544
872 135329410335209210356720848
873 7954403813368136376065575336
874 390813627539096723128447178536
875 16070573254332847726171921567888
876 553096122323544191582752476796560
877 15914119435964691106160047015171026
878 381944328787879005297047430934379250
879 7620704238074503865097840775053988600
880 125838752579431455675783674747019441400
881 1709926660194416525150022086982781251476
882 18985713416583686834409282634372141093716
883 170788090791382110937837150785504317201080
884 1232027175541033815515100185807209327985080
885 7040327923993890887032360084682731867707314
886 31405699473664698569822130935951236761697106
887 107454688489421472066467937592625897276953104
888 276068100913659034005340407306746321668995600
889 518969021867725239707175001700886447222770856
890 691437681543174299416681044677099348308012584
891 627397805549213222357640338863033225744008528
892 368547504689587220392574636570526875164347216
893 131215797276835253857036486008767076827290029
894 25931997432081058921630384753675176999301629
895 2520207377677719722140864846968689754228612
896 101250027554785839435557601962720641993860
897 1294757073138452512598921958891344292430
898 3463805193855875696476913066508802030
899 928489664628292487082156046480580
900 5684341876962552392676297540
901 18236498188585393201
902 1
903 1
904 1764
905 1458821
906 752628800
907 271935419938
908 73232715671752
909 15275062649402114
910 2531736614221165728
911 339448136775127948113
912 37291340445542954675268
913 3387994467897078745964349
914 256248660821863500422661120
915 16209497843815898207825547064
916 860123452527816769316316123360
917 38346950024061360944493410744440
918 1436977651311850816522208163030400
919 45228213919112533260045928285388706
920 1193564420022078251711209828708101576
921 26335976348680575124653164890838571850
922 484011851768933137335382191174556905600
923 7372670526268832030560287450598656114476
924 92512559804943597415860232374631734907184
925 949202340871313271148617738794762102043436
926 7892762716404936142090749066441877698827200
927 52625333419012142061091066959549477003155274
928 277817176813450879615954733899846852131453096
929 1143842771120356524870598258479016710412957602
930 3607163444085724668065846472678149137254541824
931 8524943948363837225862046813596529775623643256
932 14703601271971755771510406090601033423322825696
933 17913339844128570707774666455790516933444323128
934 14798697032321491334618302430420291067276543360
935 7870713395758166882101103853989831455278581565
936 2519032145691950882205323618920249636717812180
937 443364163723055721389857405659446698742356305
938 37904360692720581671548530306493066955423040
939 1317545115285354365174847747474259690212610
940 14245791609716833514284618460871296018760
941 31175175234367509560779299754625698850
942 6499433336739924372127485001661600
943 28421709403049260151966880901
944 54709494565756179604
945 1
946 1
947 1849
948 1605233
949 870793301
950 331393095138
951 94171743006978
952 20767516324783514
953 3646816187627520050
954 519201436384830714801
955 60713261883026783095065
956 5886514277748456709207305
957 476468301235173618910343805
958 32353163475593298734453197624
959 1848902821000586559993674494264
960 89094233723202550334156062022680
961 3622753802683348390358332575463480
962 124261984741264328168767377252060706
963 3590659757735042514493644027833702994
964 87207761769806565961924866154951752226
965 1774474692854281318443387270825646926250
966 30121227559408689485323250435802830677676
967 424282733487041038791073167651571260058604
968 4927242412483887960030607730903926703052348
969 46810058692128780259184076357027123882608076
970 360443079358804651602630280550782707257416074
971 2224954513316900135876324211403177501248198234
972 10867443959591137311429013944973656535013815962
973 41353974891057489988795589002485700580882142690
974 120347010715021301935903287466619153030514439800
975 261926975774523035321509763684900396916408480120
976 414910574187365976538555630902018419363160616920
977 462632193135535759028984963825183214403384621560
978 348240745139152467578322059753656526002639078845
979 167804013456613455406328504552706710197568025045
980 48304974931870122483291006165144189796380787725
981 7575095143984667845299124426517086945575480225
982 569882955506094079438402802344870264021558210
983 17142332290319323580787305335626247268782690
984 156734882882119536166691582369338881905210
985 280583076542644325971385825276632951250
986 45496061778888873654152546978512101
987 142108547069955795325590584109
988 164128483697268538813
989 1