1 1
2 1
3 2
4 1
5 4
6 6
7 1
8 4
9 12
10 8
11 1
12 6
13 24
14 24
15 14
16 1
17 8
18 42
19 72
20 82
21 32
22 1
23 8
24 60
25 152
26 256
27 232
28 56
29 1
30 10
31 84
32 256
33 804
34 1312
35 654
36 100
37 1
38 12
39 114
40 448
41 1836
42 5016
43 5206
44 2044
45 204
46 1
47 12
48 144
49 680
50 3196
51 12872
52 24864
53 21208
54 6096
55 388
56 1
57 14
58 180
59 952
60 6064
61 29864
62 77874
63 139148
64 97668
65 18564
66 722
67 1
68 16
69 222
70 1384
71 10276
72 62776
73 216530
74 547604
75 814776
76 422052
77 57500
78 1416
79 1
80 16
81 264
82 1848
83 14846
84 114768
85 518560
86 1699268
87 3784512
88 4509164
89 1819620
90 177032
91 2750
92 1
93 18
94 312
95 2368
96 23154
97 200520
98 1071202
99 4854740
100 14546928
101 25525476
102 25781576
103 8158144
104 550098
105 5256
106 1
107 20
108 366
109 3136
110 34096
111 335216
112 2114394
113 11588992
114 47329800
115 116482068
116 179010266
117 149525280
118 36110122
119 1715956
120 10222
121 1
122 20
123 420
124 3912
125 44912
126 522160
127 3876376
128 24551100
129 125461824
130 436295060
131 950119628
132 1249682864
133 856571710
134 159422584
135 5359158
136 19944
137 1
138 22
139 480
140 4760
141 63114
142 792880
143 6593960
144 50856444
145 306360336
146 1308549932
147 4163000530
148 7969545520
149 8709865930
150 4954153908
151 712790438
152 16799508
153 38650
154 1
155 24
156 546
157 5960
158 85670
159 1174320
160 10975656
161 96176952
162 693938112
163 3582143596
164 14207365960
165 40224691008
166 65812921362
167 61360521500
168 28801991844
169 3182921756
170 52760640
171 75272
172 1
173 24
174 612
175 7128
176 106780
177 1666712
178 17458840
179 168700408
180 1416955476
181 8954155196
182 42941795616
183 154283553912
184 383919683336
185 546169532636
186 432263649142
187 167153096856
188 14206099012
189 165976252
190 147142
191 1
192 26
193 684
194 8384
195 140664
196 2327312
197 26545266
198 294613188
199 2764355964
200 20000598072
201 119652404340
202 526741256496
203 1665637278312
204 3702037559404
205 4575686136942
206 3049721406636
207 973462118580
208 63688577860
209 523094304
210 287120
211 1
212 28
213 762
214 10112
215 181052
216 3198184
217 39896954
218 486997364
219 5167985352
220 42510528504
221 293764815196
222 1618412935608
223 6363209567546
224 18191302976544
225 35864644194258
226 38231452993064
227 21595190691722
228 5682734337828
229 285783359204
230 1650781728
231 561018
232 1
233 28
234 840
235 11752
236 217516
237 4271544
238 58112992
239 763112304
240 9075702768
241 85731631172
242 672241301104
243 4327396907600
244 21623451447696
245 77423340797892
246 198890735374576
247 346836775041832
248 320077674218718
249 153069769124720
250 33191217303840
251 1282956672032
252 5216112586
253 1098752
254 1
255 30
256 924
257 13496
258 274204
259 5640984
260 82129122
261 1198800108
262 15483396792
263 161554519156
264 1473125079312
265 10848507820624
266 63253571402860
267 291937559429544
268 949529598194576
269 2175086909587712
270 3366637367524806
271 2689588505089064
272 1086568858888600
273 194193233863080
274 5770687400200
275 16501009804
276 2152092
277 1
278 32
279 1014
280 15848
281 339976
282 7367048
283 115325122
284 1815319596
285 25700447976
286 295172167156
287 2990918268572
288 25617274089480
289 172492335032380
290 935391463125912
291 3959337181276064
292 11614072878199728
293 23882168017498362
294 32752033994479420
295 22606933344228744
296 7726348605601340
297 1137757795417530
298 25983122754016
299 52252555938
300 4217620
301 1
302 32
303 1104
304 18040
305 397866
306 9427264
307 158200672
308 2638918748
309 40912594608
310 521070247148
311 5796274702820
312 55629168213344
313 440044671870096
314 2765214591157400
315 13857628376167716
316 53602801959924696
317 142447853693399880
318 262548040554577224
319 318790073410891420
320 190257872374203952
321 54997631381501054
322 6671719755996456
323 117074268243396
324 165618780196
325 8276376
326 1
327 34
328 1200
329 20352
330 485814
331 11963896
332 212380574
333 3857288500
334 63839038560
335 879068737692
336 10943938977374
337 115962309619480
338 1025595881898702
339 7638723451632600
340 44643964036778952
341 205229825740976780
342 728435094447214432
343 1752770255477888892
344 2889555049182228872
345 3108487503136325200
346 1604034361535728120
347 391922240081139120
348 39165037944309466
349 528087182451136
350 525388548976
351 16250292
352 1
353 36
354 1302
355 23424
356 585856
357 15059328
358 284094678
359 5491940248
360 97726454520
361 1452311760716
362 19635454564668
363 232598799074880
364 2286639371407200
365 19128077600616108
366 133195337563460832
367 718927214769537084
368 3051793844183726672
369 9920840247111491516
370 21572828444719135216
371 31860673142640214056
372 30351633103970333730
373 13534254629640567188
374 2795932141711161696
375 230132314476726812
376 2384070402884088
377 1667965025692
378 31921374
379 1
380 36
381 1404
382 26248
383 672256
384 18668000
385 373133880
386 7567418548
387 145194126348
388 2341586027924
389 34069840344466
390 441138811833168
391 4883298685955008
392 45486657353478288
393 357571357932589944
394 2318407149900925608
395 11613067423206068682
396 45445344707455760428
397 135185581134266733748
398 265912828273548605880
399 351682559441724140260
400 296610909817976775920
401 114305563940235698334
402 19963391304049317260
403 1353307113145755226
404 10770322256202740
405 5299132555860
406 62754072
407 1
408 38
409 1512
410 29208
411 801254
412 22994912
413 482198944
414 10498262620
415 212581999632
416 3654875134588
417 58123876623644
418 813363872041680
419 9817449066779090
420 103608355872308276
421 910789755544305864
422 6679845807450916360
423 40507847245321527456
424 188146675310425642924
425 677386145113232122996
426 1845434238136818628200
427 3283111767809360449748
428 3885927826331814876204
429 2901857049707801132556
430 966421453621635162260
431 142663554214972065054
432 7964549898190834304
433 48693003308927232
434 16846514240776
435 123440514
436 1
437 40
438 1626
439 33096
440 945786
441 28147648
442 621972384
443 14279706032
444 306892464900
445 5619702331228
446 95606773249888
447 1459934891112672
448 19144140467551098
449 221007228137424020
450 2208049283159532362
451 18192211904246357896
452 125295351282500488466
453 709310108197802120652
454 3049087293762758899794
455 10115749703549353377312
456 25226155394992315923060
457 40567115417377844183080
458 42985950476056646282418
459 28417111055863580199764
460 8177147420893926399380
461 1020321430908469924096
462 46907616494831532780
463 220291311935555216
464 53589768985054
465 242921784
466 1
467 40
468 1740
469 36632
470 1068792
471 34047432
472 790417208
473 18902335664
474 433206981720
475 8484513005180
476 153307591733368
477 2517583062621200
478 36223071034094302
479 454723617423431252
480 4988336324604726782
481 46973746575401015128
482 364562439321072333512
483 2353852997951895180164
484 12426745665724263714276
485 49492487833702611752192
486 151234828344583963723306
487 345124542678547867340884
488 501773936749525541315808
489 475929521579018047232632
490 278499488464709280765856
491 69241370423058805299792
492 7302466241401517963820
493 276444923690230196728
494 997205302485642794
495 170569909161404
496 478310952
497 1
498 42
499 1860
500 40320
501 1249964
502 40977792
503 991888134
504 25205047076
505 604712070120
506 12501583575472
507 243013016419862
508 4252701447394120
509 65640521101249834
510 908283862538122540
511 10868085327760201270
512 112493177374289266576
513 1003126338313754775252
514 7326175645662317483024
515 44258183913630063390246
516 218106382065027008554360
517 804620103815450838956634
518 2263251840468288811919896
519 4727018769770345246354544
520 6212885758254008695993944
521 5273764902038305814646612
522 2731612906565287599624332
523 586760278210668401132292
524 52299061418220463284912
525 1630216907804005981086
526 4516743884216293796
527 543194048210322
528 942260548
529 1
530 44
531 1986
532 45120
533 1450540
534 49074872
535 1243708878
536 33097199532
537 835041126228
538 18214758090928
539 374797339856164
540 7042921899618744
541 116332043107777142
542 1731051225894608440
543 22876190105181051444
544 259136414214868841324
545 2547160752341328986326
546 21468427108277690789908
547 147271395100087229740748
548 833730729604662784824368
549 3833203482008328200178036
550 13091412740153495293262376
551 33908367858854622479489962
552 64805658779254492567357596
553 76985966069614107544611560
554 58485700364242795015041800
555 26812120914135223585553280
556 4975526981350802848612896
557 374791470840468257771868
558 9619110156164654730288
559 20469273052819446114
560 1730712370934516
561 1856994908
562 1
563 44
564 2112
565 49448
566 1619260
567 58214824
568 1540197344
569 42465919560
570 1133127469584
571 26163916641156
572 566500982918988
573 11318280524035616
574 201627427648961542
575 3212184381179833980
576 45782042981005509198
577 575146215451133792232
578 6199721042781129134420
579 57770016899324375157336
580 459694265297050800697934
581 2965380873272167908958976
582 15724062638851407197490600
583 67426054690042961646814508
584 213226939655687083397952572
585 508475561137822925661661932
586 889158934608015040134979226
587 954704096482882528297924540
588 649064698929116230016201790
589 263346351340289647167405776
590 42216700265387459107171012
591 2687425738793182236039976
592 56788173607713824149622
593 92810103338538633076
594 5516947095368576
595 3661288036
596 1
597 46
598 2244
599 53944
600 1865064
601 68777224
602 1888204002
603 54894228556
604 1524125281212
605 36876672070756
606 849317113215886
607 17904478669772320
608 338310368454165072
609 5833597396635377592
610 89224591245820874542
611 1209592452315605158348
612 14515427208248802991168
613 148726503203623518515088
614 1311266902363277794465888
615 9861190841419138835930800
616 59800477507800194602272490
617 296837543792817207001605872
618 1187357466832833669038575506
619 3476481882611710828311228772
620 7631147585774458845678646440
621 12209481641612922688780044692
622 11848235077504421690418815544
623 7208026731186321460355022400
624 2588194220044380162872969578
625 358415278989057886640580544
626 19280543580745838916774774
627 335429855142427887345132
628 421012044193440667644
629 17594000612781660
630 7221636206
631 1
632 48
633 2382
634 59752
635 2134572
636 80930136
637 2314597378
638 70093171588
639 2032579027320
640 51526594089412
641 1246460719766544
642 27896424543001032
643 558127750844802512
644 10227496765614076720
645 169529335389307173078
646 2472680269911098938948
647 32087514333655885008276
648 367133155516579785616556
649 3569032776993792576159024
650 29819320263979511072215944
651 211822111745774801476955904
652 1206912825413317830004498332
653 5610059144833977589584937740
654 20929024180474142690631693540
655 56724552761719771514989669280
656 114620492868906802020266076760
657 167776951928115394785767140812
658 147136657798398822786066893224
659 80097368933757074864029662958
660 25451877726948315788230007808
661 3044548783357382320493878440
662 138395857936614896653926332
663 1982224308758952157425706
664 1910681561096034468636
665 56132092037644080
666 14249389824
667 1
668 48
669 2520
670 64952
671 2359126
672 94491056
673 2807319648
674 87718471348
675 2673012436896
676 71177803591532
677 1799396060833080
678 42459146146469592
679 905109188844060870
680 17565032099248625456
681 310135343899115945444
682 4917968557205447607960
683 68762707678749074043096
684 852665660997214922550196
685 9290554937785726438925104
686 85792440494253930519985788
687 678925181633939223316525514
688 4553922626057849219214916184
689 24384552303488949070538200714
690 106122890941544534874943629056
691 369196405613581278854892936576
692 926287339110119387948041626232
693 1722841500148431808032509514360
694 2307022247308829314501695146752
695 1828345808600998772337687311296
696 890577166664196880817761216112
697 250424700060553217389038242164
698 25874930107218940962538602212
699 993880119723321651330190738
700 11719206266155525284475264
701 8674887065598692502720
702 179154868124775872
703 28126126058
704 1
705 50
706 2664
707 70336
708 2683354
709 109954856
710 3376908810
711 110590655636
712 3490262359344
713 96843531809812
714 2582386060515444
715 63825913510529040
716 1431222473486789502
717 29678860165073057096
718 555985735372588018380
719 9393909118842860521448
720 143214006388200691535604
721 1917242412702847473397060
722 22674881055341456491592846
723 235533185421712218646252920
724 2065360974415589243858671672
725 15472243419141054197830726836
726 98014075647800742182417439324
727 493162802978815010422583230488
728 2009111070417560788030864375260
729 6518050940970915586396469042732
730 15137203913671459463893005343224
731 25912970221959676949973564034212
732 31742796423327209924702602268322
733 22732762021062462928025773139512
734 9907427516225714269241108841378
735 2465224003044654838021528969780
736 220010917175379106794116381402
737 7140688563554526725705323980
738 69315004653890028535219594
739 39401416437020497182784
740 572015106393512108
741 55535734624
742 1
743 52
744 2814
745 77248
746 3036016
747 127524880
748 4063539458
749 138031304048
750 4525866777768
751 130861431695812
752 3643375599748786
753 94798809541321248
754 2233271957306375226
755 48790574867451621476
756 977489761842457540054
757 17559069337299471235752
758 285685374092715722443824
759 4179518582034675983627040
760 53475580108056150961243920
761 604127166428166755568237400
762 5979208530176929173781896930
763 49761422308514352799268526904
764 353004024109037647059715100396
765 2111566759577206486026050469420
766 9981592154027634322165728823532
767 38067307087030872953080599761780
768 115158307485881175503960776458684
769 247530097267877079735591238955964
770 389998771768252237061404192541920
771 437010794512975151272863677090508
772 282800465519936085331256009281606
773 110273753976838095060458019527548
774 24279714782024827047558269037000
775 1871561857195788319135539638604
776 51325132467775922990863631064
777 410137729262870273183589216
778 179028936994111344771248
779 1827003505577026816
780 109691645112
781 1
782 52
783 2964
784 83400
785 3327536
786 146944656
787 4844891800
788 169250879468
789 5801962485000
790 175171251993108
791 5069825485495532
792 138189169465151792
793 3437625906737649166
794 78901920399759670568
795 1668613623985850185134
796 32137323763039940054632
797 556499602970124866860680
798 8703584708927817001394168
799 122036934739730883251120780
800 1494103068056621427129600856
801 16115262404658555138772970554
802 151917480438881207268080024240
803 1200222969571530168539587332414
804 8061241312837537766226501804612
805 45526288227219023547960657185476
806 202187943758579170366915454621240
807 721791929552879138215933499420808
808 2035904129404348560041859810623264
809 4050252006967350552931211043196716
810 5873015423197284770724595681282428
811 6019684781974983050931023488143636
812 3519889951236052650662462899901704
813 1227978965858224446295930612686292
814 239235593628134124915280125201700
815 15927507543291724835817625488360
816 369057144577708593708849108224
817 2427705573442422623178472046
818 813746114847845699145440
819 5837359188649641444
820 216723457996
821 1
822 54
823 3120
824 89752
825 3745314
826 168845328
827 5736832744
828 209038900412
829 7394220693552
830 231591640840780
831 7024389699499718
832 199425936872284336
833 5185647674413743706
834 125982654007421978132
835 2803287537581816198574
836 56997306728968068155692
837 1060638300361689997317120
838 17682435199738612588920824
839 265349374830976008587905604
840 3569844812874628616442039600
841 41806542816639910252142228630
842 430276961552502172888177857096
843 3864208740815827837749111095924
844 28977695104785710930626951542044
845 184236313851945640245305578682274
846 982362312678550463020130458565332
847 4098589555194252288060555409900620
848 13694931555175467910447818947671032
849 36015835471062473974475053496454278
850 66311972235585377175255114368777548
851 88490138862414698757209430109928342
852 82961674809653333794407487771022940
853 43831560036760629649658657162098620
854 13680601823354531719985036908151460
855 2358263849540050841215559548151220
856 135601832677056496712928626859616
857 2654736156433181822650149395092
858 14375322819108596584728442228
859 3699995474711950733336816
860 18656550985136993224
861 428316806068
862 1
863 56
864 3282
865 97864
866 4196686
867 193468880
868 6797617896
869 256024886632
870 9369505041144
871 304488704243020