1 1
2 1
3 4
4 1
5 6
6 19
7 1
8 9
9 39
10 116
11 1
12 12
13 69
14 260
15 751
16 1
17 16
18 119
19 560
20 1955
21 5552
22 1
23 20
24 189
25 1100
26 4615
27 15372
28 43219
29 1
30 25
31 294
32 2090
33 10460
34 40677
35 131131
36 366088
37 1
38 30
39 434
40 3740
41 22220
42 100562
43 370909
44 1168008
45 3245311
46 1
47 36
48 630
49 6512
50 45628
51 239316
52 1007083
53 3570240
54 11042199
55 30569012
56 1
57 42
58 882
59 10868
60 89420
61 541926
62 2596573
63 10347864
64 35587071
65 108535130
66 299662672
67 1
68 49
69 1218
70 17732
71 170340
72 1188341
73 6466159
74 28915056
75 110426979
76 370661885
77 1117689232
78 3079276708
79 1
80 56
81 1638
82 28028
83 313140
84 2507736
85 15465961
86 77493096
87 328296411
88 1211847560
89 3988465712
90 11915571252
91 32773002718
92 1
93 64
94 2178
95 43472
96 562020
97 5149056
98 35906959
99 201249216
100 944598339
101 3830900480
102 13751842192
103 44525287248
104 131984630518
105 362512238272
106 1
107 72
108 2838
109 65780
110 980628
111 10251560
112 80682553
113 505130808
114 2624083179
115 11683185272
116 45714977968
117 160336542236
118 512032446094
119 1507807064792
120 4136737592323
121 1
122 81
123 3663
124 97955
125 1676370
126 19935135
127 176682268
128 1233655332
129 7084599426
130 34597156715
131 147460215848
132 559939618251
133 1925600574001
134 6077304309013
135 17794519004115
136 48773665308176
137 1
138 90
139 4653
140 143000
141 2800410
142 37790610
143 376497604
144 2927916264
145 18569022354
146 99384580790
147 461135257528
148 1894869743208
149 7014516326077
150 23719385352782
151 74102047483485
152 215905316999696
153 591313968267151
154 1
155 100
156 5863
157 205920
158 4596290
159 70187260
160 784435036
161 6784208704
162 47462630306
163 278173110380
164 1404140966888
165 6240487546592
166 24856934357177
167 90025550469428
168 300000544013555
169 928940113101056
170 2694878506026239
171 7375591544495636
172 1
173 110
174 7293
175 291720
176 7399930
177 127580310
178 1596836164
179 15338678264
180 118259361234
181 758406687170
182 4162221903928
183 19997888379768
184 85675799120717
185 332241409827082
186 1180668613221405
187 3884483860554416
188 11934474152220751
189 34490150806766886
190 94340754464144215
191 1
192 121
193 9009
194 408408
195 11732006
196 227779695
197 3186750028
198 33950726992
199 288156732570
200 2020424694827
201 12048001767032
202 62546682155256
203 288101605668071
204 1195842376901837
205 4530508069680747
206 15834066637928000
207 51510688096890407
208 157163751136965573
209 452652656300411755
210 1237506718985945656
211 1
212 132
213 11011
214 563992
215 18297950
216 399218820
217 6232957588
218 73557910088
219 686635557930
220 5259744891500
221 34059004094632
222 190962666274536
223 945351005160939
224 4198747447116588
225 16954322031963525
226 62932291802824400
227 216738082691958487
228 698050916532686772
229 2116661293622982145
230 6077724102779490200
231 16608519982801477908
232 1
233 144
234 13377
235 770848
236 28155910
237 688680720
238 11978020684
239 156378379456
240 1603797727770
241 13411291467920
242 94246240645112
243 570418539488928
244 3033671206288983
245 14412928075928592
246 62013150343237995
247 244414502768787200
248 890970455804655911
249 3028602131304750864
250 9667146664967888155
251 29150332001349408160
252 83471887591925313348
253 228013066931927465872
254 1
255 156
256 16107
257 1041352
258 42716750
259 1169024220
260 22615355476
261 326236930136
262 3672652454730
263 33501828110900
264 255351618631912
265 1667559235181112
266 9524105072275443
267 48387356047273908
268 221780890217895525
269 927951168420998000
270 3579795799268968759
271 12840974111620106604
272 43140886991233437145
273 136596890752050153800
274 409828081368900624948
275 1170629265423464669548
276 3196603382409473905634
277 1
278 169
279 19292
280 1394068
281 64037980
282 1956567795
283 42031123204
284 669101503096
285 8260209918870
286 82133160008135
287 678586675716752
288 4779174515722308
289 29301856930865688
290 159143387717261157
291 776831728668675735
292 3449768769352450400
293 14081180847617519051
294 53293077976691904909
295 188424751063172352880
296 626390746650435554980
297 1968911402658680550168
298 5880352321119646685887
299 16758643077353512045234
300 45748201487216061193016
301 1
302 182
303 22932
304 1847560
305 94823756
306 3228473430
307 76900938268
308 1349416997864
309 18251909782470
310 197682258308882
311 1769403460635184
312 13433299458556536
313 88382092559125560
314 512993536095785682
315 2666165468162729049
316 12563787051963905936
317 54251054551256643067
318 216603736812505251198
319 805846834993356582736
320 2812331988845037046280
321 9260294768440087261176
322 28915071545373152582014
323 85998954314766414918014
324 244586262953429828082360
325 667494430182714320886376
326 1
327 196
328 27132
329 2428960
330 138922300
331 5260188780
332 138714560068
333 2679856471360
334 39676508827830
335 467743631696060
336 4533019463304464
337 37080804313231776
338 261700984266373464
339 1622825184736094388
340 8977830094651584375
341 44882917240388792576
342 204987597410601784427
343 863263784558226054996
344 3379023808622889651184
345 12378319859872516009120
346 42692692014366472627416
347 139359636658730379739804
348 432519445039081527081874
349 1281499661661998176530240
350 3637766426446879117935400
351 9925275969682806389680012
352 1
353 210
354 31892
355 3165400
356 201325900
357 8462889330
358 246728568604
359 5242109799288
360 84881148755270
361 1088434022428550
362 11414671087003184
363 100562861490919848
364 761045879701230136
365 5040412002350887302
366 29674400683720593625
367 157353734720299194416
368 759985936484252454011
369 3375313047022681542890
370 13898456691528538678096
371 53437314535429298698200
372 193031255347954688477176
373 658654941595814926611882
374 2133013626899239592128254
375 6583419848699973441267560
376 19437612602960603204612200
377 55081095872013191674412862
378 150249609576543412138382524
379 1
380 225
381 37332
382 4095640
383 288988100
384 13461037155
385 433238999476
386 10111570029168
387 178904170834830
388 2493572779213895
389 28282687252242544
390 268231823969301432
391 2175903156002100616
392 15386891394440192013
393 96376834429048449375
394 541951514904086664896
395 2767530503734709064739
396 12960641408635263822165
397 56134031824146447496144
398 226496805393367064066040
399 856826554750578256250856
400 3055850836109300787598623
401 10325271621977598505335354
402 33195174024618652316486640
403 101933080667533335210401800
404 299987579406774038181789387
405 848719292079072769916321196
406 2314657709419196403476086616
407 1
408 240
409 43452
410 5258440
411 410823700
412 21169939680
413 751173938284
414 19238777654088
415 371631089761470
416 5626443056571200
417 68982099332797904
418 703966593192376248
419 6119025291360979816
420 46187184691255536432
421 307710396163217804625
422 1834563143596898574416
423 9903571534224614812691
424 48897462926220550701840
425 222729234516270879638896
426 943023083258470752601800
427 3735585694917411640985736
428 13924185984478139476753152
429 49084028409015930305035254
430 164361598115756263471724760
431 524884497717884367919558600
432 1604196119400048232408233312
433 4707038818137992564288202084
434 13297242309174456205899984056
435 36258045033363081748224441916
436 1
437 256
438 50388
439 6708064
440 579016260
441 32950867200
442 1287254017588
443 36139155463872
444 761507814294990
445 12514724876836352
446 165764116441497200
447 1819449094700945376
448 16940008350670218632
449 136442808601072684032
450 966633168433250825375
451 6108908017677033000704
452 34855596192190707511267
453 181410003617052759267840
454 868933127846737159637968
455 3860036479117683949076704
456 16009965125709561554745064
457 62364257324882702391302144
458 229336964894962958816253434
459 799818782188260544082644160
460 2656147137294879236346044680
461 8430011833559005897419793152
462 25652351739786129535414553388
463 75060828156842408446259396192
464 211751332164483148439137134124
465 577292533140875165204327877376
466 1
467 272
468 58140
469 8498776
470 809018100
471 50766170400
472 2180720816428
473 67042566630360
474 1539773877497310
475 27450271066646720
476 392603876799230800
477 4632890637377175336
478 46186681169296349864
479 396848899224113331408
480 2988965746837293056625
481 20019129813159632958704
482 120705834940344178649267
483 662134983163316260147440
484 3334649383562375777170672
485 15540568783878633285409880
486 67481759491970460126223944
487 274681324876925967876871424
488 1053665743381130231063983894
489 3826916697824219111560546440
490 13215423869028011533162659400
491 43552857156437682489700616352
492 137437061971703995522150003908
493 416527780185497430061030649384
494 1215654445541802981473878753436
495 3425022748296374507933369749680
496 9336122693907291508027933319907
497 1
498 289
499 66861
500 10705189
501 1121593275
502 77479820550
503 3654941034514
504 122919410832714
505 3074541633881865
506 59419279520474780
507 917157007108050500
508 11630588441452831233
509 124109016155757064250
510 1137248729155625413467
511 9103935754782448635000
512 64607930314568298923144
513 411591699352958960410366
514 2379299093043011545733415
515 12597224727367480287021508
516 61582095678068023869099385
517 279931578860643223591738374
518 1190569294133815010075639792
519 4763552358564071540398665599
520 18016755711058348387235483610
521 64692561614182693379241429700
522 221373832517501184634705937202
523 724404238866677506139928003969
524 2273821623901989016155125208845
525 6865293413624284648538466489739
526 19988523070934535589938313076565
527 56248600511175517674634064529027
528 153304012488303240650539517290528
529 1
530 306
531 76551
532 13401916
533 1542817575
534 117157949700
535 6061886441086
536 222799973228664
537 6064410575291985
538 126975100149559640
539 2114076253080958700
540 28797664328437565412
541 328810710420730660850
542 3212308555516741879338
543 27325280833699507637000
544 205430822466966892179344
545 1382512911209407257416414
546 8420766748416711520470990
547 46864540247770710003160972
548 240291729073122770405868060
549 1143331928372229238636491134
550 5080406266138206172068268448
551 21200440016375956812878796649
552 83495168868021253394269796840
553 311716124195058875764719403300
554 1107502716819893100627899700852
555 3757911562057434220079153305371
556 12216277161225336301578287427140
557 38155884409319892565237509127231
558 114798541539150325290427776643910
559 333489100854620431026586844052957
560 937398211079430542114327035299872
561 2554521676761991013692158966965807
562 1
563 324
564 87381
565 16689904
566 2107203075
567 175634573400
568 9955394967154
569 399490094875584
570 11823614700184665
571 268032232299949040
572 4811172378571243300
573 70369280518733796528
574 859425043611078485450
575 8948971471315205311212
576 80870314749546526875000
577 643940502649033540139264
578 4577166323025286754935486
579 29370714076318026989693340
580 171798105369501860084103268
581 923802938658465932928479280
582 4600517861673560552066428374
583 21355961577296737676015648192
584 92940088045032092378231285999
585 381119750739881938261813210560
586 1479291649570426513067047188100
587 5456698354697295862873446934152
588 19198095233914479591606539713689
589 64632182518186248636081594658160
590 208821229351890511251940265006819
591 649213522008396968486333561372820
592 1946853601002662423903994654204867
593 5643699410064411749253770452599808
594 15847044791839103326757493281336847
595 43179910647070508560511780070783476
596 1
597 342
598 99351
599 20670100
600 2857698135
601 261077313420
602 16193212941118
603 708786233205288
604 22793009653855665
605 559086018368312072
606 10814018261107180460
607 169760512924521561036
608 2216922544912331822930
609 24597264566049907563582
610 236085062181076310670600
611 1990644449581084813773104
612 14942313854310257477771102
613 100996759501671157103503530
614 620822653132634145224096716
615 3500639356052327949837441588
616 18244291689816612305916908382
617 88468605551256594852332544224
618 401493408978257881529634379849
619 1714155195953774566725537809400
620 6916900027417411516567472773540
621 26488388098498111450854014519772
622 96625062331527309276391182598923
623 336868558606580420577135585097196
624 1125830246427154597952110018925647
625 3616669854750833215730260641427218
626 11195446510873578388041461636256861
627 33469379720943407399741838022718816
628 96832165698789837918445703977707183
629 271627546988966374477917887876153534
630 740046835487327813537577777103702189
631 1
632 361
633 112651
634 25477100
635 3850374225
636 385024556070
637 26101396468378
638 1245008865651376
639 43468132705720485
640 1152977203107674780
641 24019053320853380460
642 404523835761913180956
643 5646757692691923506790
644 66739587286866553540803
645 680185762579130420019000
646 6072029360042141212798784
647 48123446051678944415729742
648 342573814176442624727035535
649 2212663389735368985902184124
650 13081757291633910385769689980
651 71343780827252503351550237602
652 361352706087982088970206159344
653 1709989388218138869003494576499
654 7600632573728293665031082385200
655 31882658270898510000704747674900
656 126748720066556415565620880576722
657 479361759622999591079398659214323
658 1730595692801683421124292800363788
659 5982434800813657796834970067494733
660 19857375699954660139948426821250845
661 63449393745409167828159999768272371
662 195612614636620462986172998766044416
663 583102576924871602423815921839044895
664 1683873062989965608868284068667265461
665 4719093241368691900041906650238497785
666 12855807871840412559540852719483600332
667 1
668 380
669 127281
670 31245500
671 5154425925
672 563422610520
673 41701071954934
674 2165673189527960
675 82032494978344365
676 2351523905697266960
677 52735038790867765860
678 952470752503576151268
679 14207028355867856688270
680 178819522615504335047532
681 1934727097453156677693000
682 18281892015912701086831184
683 152956980315542310212574126
684 1146599062602051693114713700
685 7780712839067436006510372916
686 48227385559876780159315699740
687 275202763289865135891864956202
688 1455809886892912937451489890752
689 7183028070074449707291734202549
690 33236865040465819141352691318600
691 144924877699133901377085154659700
692 598073261074665514763874249150072
693 2344981490029941979629908846063889
694 8766271051276662168760925475805124
695 31343727164696851457142229960438217
696 107494799599747807051520175793837140
697 354529619755074818301682588716980461
698 1127126399806781709510382227745206688
699 3461668629296230829738348559233279871
700 10290813313662642775803293589059077964
701 29665602058430736798886884646189518395
702 83065486365018684626404538551918098492
703 226266390711225183372809458707179934091
704 1
705 400
706 143451
707 38152400
708 6859077825
709 818481676320
710 66066479039386
711 3732270317930560
712 153264841615115685
713 4745266807358327360
714 114502021001934898860
715 2216945775452297010192
716 35323070937582275153670
717 473343620188686871371888
718 5435510276182904994483000
719 54356390668076538198066944
720 480010227162102005492787534
721 3788562006062007246784148400
722 27006866043874283461233267964
723 175478786588155803457418390160
724 1047637933781226630326805984642
725 5787663807299862391801052117248
726 29772464472498968533018008483699
727 143401892002444615326091763457600
728 649935764724796385391920186305300
729 2784078775666565033331126248645472
730 11316480166905345279624934556386371
731 43803790987713867001242789726864464
732 161988510739204910002141932053831293
733 573982832714473581645719283644892240
734 1953933257278427886632307368926156531
735 6405721481806176459728305525785623552
736 20269091152822530792319958276937466911
737 62028009046014970003902805049457607376
738 183922964458184112471418032857036285545
739 529323515642950057259446821321610715472
740 1480908002608070598112250738342131735279
741 4033564276936873479649873342624304113888
742 1
743 420
744 161161
745 46374900
746 9073584525
747 1180531810920
748 103814295933334
749 6374132171429960
750 283569691845658365
751 9477216491130996080
752 245939957948163869060
753 5102578346373714038508
754 86816609320444821917470
755 1238250242360362211930292
756 15087978299371041653149000
757 159648631060298616143861744
758 1487798703708269928786578286
759 12361958402780943375808367100
760 92560363199550023496270782356
761 630383159523827410224854579220
762 3937110704152853697260881403642
763 22712962944405246487996137940032
764 121804117193067046425295788558149
765 610662658406774817986548771827800
766 2876632388588373137087907103650100
767 12790058546501723151109015951507272
768 53892327842804612280676497669419769
769 215990120019336613245833793025338764
770 826088699026686614600845998328868257
771 3024156723240971862990922646876209420
772 10625448499774254696171301332724547501
773 35919594810584436935944136422123185888
774 117095356016171780267485617970143834431
775 368869040788821584914513451882795863124
776 1125007527019898301966535373679165184835
777 3327742048402977145341982960443200283252
778 9562157472730287691085214775921893885571
779 26731403928190871112524544372380064267288
780 72802577532215327625778094132702295319504
781 1
782 441
783 180642
784 56143230
785 11937245640
786 1691270872830
787 161862093698998
788 10792115745008920
789 519766084470242295
790 18740474608168978412
791 522779021918436286960
792 11617876782220065607926
793 211012290131132841043420
794 3202447762929944971701147
795 41396471928166740958656600
796 463378923834482002213336736
797 4556398056126198614637833862
798 39849367436112590102510308215
799 313359661307432238686530469560
800 2236684292902219752971158661862
801 14612447376710437089225464403000
802 88021142304686089781401605997104
803 492062051283686430650075348677369
804 2567616637281589736047437832170840
805 12570580543181233298551019027791660
806 58009344200874305893181463906801402
807 253370828494303109026264756045567008
808 1051360988811055596147622984004801870
809 4158611830288375692882682305671372150
810 15728014969585134386835309186629880093
811 57034205687853783858174635071792283675
812 198807581190421534554541820847306854016
813 667685311944116523794290459278081793623
814 2165074754694045201793835164826686063829
815 6791749188909574365505742839430190252814
816 20647907090255063840410336155474597615918
817 60935934654014399402852243388912235632592
818 174838390192292489977926124497991528473474
819 488404461641572349138055573080114554465104
820 1330059415389084748405185341207730564576728
821 1
822 462
823 201894
824 67687620
825 15619405800
826 2407012464780
827 250455919464058
828 18118842429691640
829 944055067846614255
830 36700922886558493640
831 1100023475922171175760
832 26175277043244645276636
833 507341817325786582741420
834 8190806722822057302620358
835 112296910974547710019785000
836 1329522169369263507264697616
837 13791627848059949099776606182
838 126943402781939245543015190370
839 1048243386455151754476887606440
840 7840777875341576296295959354020
841 53577427631811925696559946980760
842 336959628064074094839336962794464
843 1963467457199679762793164412697759
844 10662934980851821139679658601126760
845 54252400478102697450979165671181900
846 259832556340767414786967426022061852
847 1176349272015125028665090210325480288
848 5053609182015209497401333053950933052
849 20672141420045051608349811351070094110
850 80768868590507966120817942463796513370
851 302280704295066390140846707803661177925
852 1086448094676701111430584275215384534816
853 3758955533668234473827691761621925473847
854 12546610863469251971556926112293862990326
855 40480993555243574548253700285622474450730
856 126484397313833092372837057409481899812548
857 383369446434214093828134522192384861202192
858 1128939776897906743391099805735690570497076
859 3234629145226273968599951077979025568843056
860 9029441284218627956625415812284671505220440
861 24587869353025591940572923877293776888380237
862 1
863 484
864 225170
865 81304080
866 20333761800
867 3404253836280
868 384736137510934
869 30174542307582400
870 1699718853131401095
871 71206563666886712240
872 2292087637238383931760
873 58376015534462567028048
874 1207071720539094984612220
875 20724975385023233703765612
876 301298064894819095341447000
877 3772202765831306875509115136
878 41274110330536630450286896326
879 399765499924283076597333943260
880 3466044012545909786865704352760
881 27165634437709719457934023769040
882 194136027820613587608219220581880
883 1274671199644408122188567969618112
884 7741501397524052704384182259273129
885 43751483050140547256131750262959040
886 231327287456383037614545399887166700
887 1149769926492522757237597172234366952
888 5395323748964939681313215073281642784
889 23995774092303230408401872960251973008
890 101505455325365844811233039058988371270
891 409700003074411078744041164508237683060
892 1582427183968778469914263277351846963675
893 5864228700387213055519314147343495185408
894 20901482137999030785715898968058997277079
895 71809861332667443532818151070254949381204
896 238295178533431825751277242901808982752030
897 765215289901875157528817694534652638288528
898 2381985748704100243577614006097513806447696
899 7199044823035297889907241937451801665083912
900 21155950030626645756664353371886686112021584
901 60535121252543907277369537906477737764634560
902 168870077081430738679293851482975017690868277
903 459815149247785286632411769794164076761628832
904 1
905 506
906 250470
907 97288620
908 26338362600
909 4785243786180
910 586841528240506
911 49857553339029800
912 3034236929196966255
913 136904552643572435480
914 4730622490907301249360
915 128905545102646748384052
916 2842644511754032957573420
917 51892345318584950059854498
918 799777890526790169660105000
919 10586589036185399341064210096
920 122160396871602463269329239014
921 1244886535210346976789594313110
922 11331364595194030029073423267240
923 93048737948368128740120896523340
924 695376202389912407570104606440600
925 4766199328507346011134893041830048
926 30168162389462108767277672260488479
927 177420150613696436682081659609447160
928 974773974530836568435250217074100300
929 5027766534538042513731003975253764852
930 24452620480783712638780843463470329696
931 112583936040628797367240749125501744468
932 492476440393380116699774226612895017950
933 2053360591532565778651416716132084873790
934 8184662986202061755545827042259901305925
935 31272617191699476777911402460915729663072
936 114822527060443557473346892013458667339319
937 406042522997288085815568783553591215776306
938 1385796955572290215799625303794450396533610
939 4573427666164240701709780994412204535529388
940 14620567259867292588605613825973736398457104
941 45349750510900763575633916398620208382822012
942 136687738977625095894489148030391132486085936
943 400900418546616855067839275912052452340747080
944 1145674050842993711802735414593066500630613197
945 3193960242677093128289049922266521899552317648
946 8696258587513856078877652819932734738702618776
947 1
948 529
949 278070
950 116017980
951 33955769400
952 6687346862430
953 889065436617694
954 81758225257181200
955 5372126165862159795
956 260917671980309943020
957 9673798460678111241360
958 281927396150949964723308
959 6628329811057987959128020
960 128614476729448157325776787
961 2100982992836785250024271000
962 29397769290833996326335083456
963 357692210596019694423262721526
964 3834593877410769354928111837935
965 36638901462833823060438043096360
966 315186026828069513072937646281420
967 2462968220171466440312320006279560
968 17621214460002733739003509066804272
969 116233296203269604451153512091731629
970 711284094084444833742258670298532240
971 4060560229469963643176887207990743100
972 21733107661809555569400019841383485402
973 109545803714389289444081172613951033824
974 522110445667728969173242910015504057948
975 2361616677811501462559368774110470167090
976 10171323196410732034918847237516419174005
977 41838614047567016357861970579408169205675
978 164817989653344372138108039995851573110528
979 623379992978898663983298390211792316876679
980 2268946810419168006137397355067898424888109
981 7964156469247460926814889827031766932397690
982 27011396678877764228070686161050104393388828
983 88680520000831256124236842594650459719104816
984 282297071055560947279005689595476027110498402
985 872672084499927864944351388487366921819251984
986 2623515587239585680730780733611785079617268880
987 7680358611269725112007624047806401863800481417
988 21922102039407684978324448931442141873015886632
989 61078305074062980461362190360574587434499904376
990 166289154757579195437575536983886886565811894540