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