1	44
2	914
3	86464
4	8162384
5	436993736
6	13087518620
7	469209221382
8	42059215391408
9	4083629226737464
10	498021221327673308
11	5020105038665551466
12	1516903461301962815624
13	24254443348634296180510
14	2604090699795956735657960
15	252229046873638875979496022
16	16057750662173546640784462094
17	376351800210941898643043120508
18	54144940253459489488627173496762
19	2636287618299000205147167388077332
20	94044138421111141539459490984229510
21	2662169470500118921884424772971362130
22	320852898115089182906625623211177093748
23	34291501165789788299753757380280569964584
24	508986612485138873327275519564592349291266
25	37851668702940600228825654144730452322990250
26	7381912479825848000143506783760682913817123770
27	473178969425296249839732157429652467784082542276
28	29233439113383991991330612796146924301052796173286
29	1160470338109092691156638584585692949742955532326346
30	92375872293796404133852638043216087467875046157468084
31	92375872293796404133852638043216087467875046157468084
32	23325606180177762096721031231859733403391129250995399058
33	11446330507556460894285417173191647413732324446629644794608
34	928028243793989419421106395604045010883325933833092472293540
35	78864449164708038922392854885121606004724359014311446422276258
36	4301746031716275415052800859776328227201621151436148787997870468
37	54131748705824770453391615317492566357325003302013829418589882146
38	6260735415114227319117592838328592893453804046723967161295661558928
39	931371345060829807204223796183983125858571101466248800628446555698224
40	65746933433363777622904477168088903841727101751921707445420706076332650
41	803734649140532429068333677841181773045212652491318069909809766232328132
42	52261605371631292034399624306592293652960977872229228070835846960745831286
43	6824909052000992037013002567829142480309566692562349536654255050023253823324
44	392632273942749404130276866798837863458127243956978858149751100686549571162868
45	36162486533099280753920026564788074994115794750329309442421158646130203850214876
46	2002691519553545856552588311097423634518227106066571756791342405292225651600824134
47	106708371497203176953345097216822873059911763511026504990027807805985551564761312188
48	5616491044915685116019696849634321522552917584604458667290335865512739755697828075462
49	291290374506098188077914480134068872712932704247963926233830550615096268339688047225820
50	25282829765575753705813330521258567368229950592694273209554952096121765648256349632896794
51	299608564476851972412118362414532132249253960903081668133451914177032183027806681457006090
52	115619289293729592411075096144549406969109722295132182809266637348939748888956277422016951396
53	1548011113088658368386046820175277325995376592130819965404394624854413493236278335041603640460
54	339592481528691849498479373691427066216194357873353136657854599676146217159204283933264062259564
55	6572287404816375685959575087880131923879238075245889600674905255309338847250489387150490643049294
56	374301287878789722037164222225013718525998817400225540977680893937667704022636310476966858909643364
57	77033540253353099991384959662079462072181193787347650198037529334586641564251400480334019096885620490
58	4941279212722977730855849791062655118927698565182313482682797346427086624431219964692206975253738659636
59	85500014560290094424470846297065171260534863452846309024184784492660770551210488817604629266693550395668
60	15235577180862130977617441126707163363141532310139156470547902242181232954031136737468447046450593145003186
61	295660534925743264188091243964101922052076073284097524950516319498220686703149771614456589042952577798130578
62	56135280245875198914723687233960333245986166544723557648524227405607076914496397941494720364096410271852122510
63	1886433926326996245237834889128281248863825798664128083921218090783619586603275087954236699657515301354732969170
64	34282719961962838765156903162657761455299587287177588198947899472574441008094657901179769733151029673521723955052
65	5556049695369227552715806984450904721085572712107138456693495592768921114404514795177620622330823368218428854215384
66	105797357864301110052127608460145234142065915593454120377056053717225676108370295748811469946411644283341358295864488
67	36330500097412060148277067366739183528648837324340219711848075495942785512052754387868243769436118302485889985271809446
68	995915482871554738344521389943192075493338414641754540889998753781836186880538684011766674886530796717728912797818269762
69	150254997803467747683233070110698728271091871759195927589600526985342164345196850100965422642281893957488711824822090415278
70	1820412660321863079083796313555014986735634081080155553600171782541939629427046610611360642001585181739219193030059204595276
71	378061384271284011370956134245829168484475233599019969485799769170655441308774656296498574603124634920205413049991656380780280
72	15176872934302461844184601426248612539395566147971319317485650599769786507363113970608062323740631257966542371423814478644057104
73	1137772434800953237447619694291031179675651176938212884144331477892361014518056567670528112436885776520481531642352374281758341896
74	61851482405755649351333400966728021685628142127177110848529576637300003262763060855274537489389485716134833868045071983633522577730
75	4946545420978019836695780348794613166937260368578215719801342482644187584144292951267051655544212299039653180933172967826934554278920
76	158651581354718599598467710973778732404188621094237563948183188591660916795883100169557638303669303491619697168582530757029473685143032
77	12250114408142310874191192920139196112401295664846106291247555082500976948119335934675083787956176477307916490863665343507629218646453176
78	413535536972155529487237260799316485411055285679361249678495459811616402737666426879827232879548758308336266331619226191668158254549933580
79	16197428824490008794933715930713623197824778892916956889576913045823489817126518670722478430482190310328784693401337952885982300333420162804
80	2266717546736410586893177466282661855276148203224877468545092953851349774152070367771953828355325498269244389586425399734050273725079000346326
81	208305714548672587650715148403676543102446792741202641552869061517253842357230550345832961899060807657956173044447766228319953505887131255079116
82	11013906446205769873664489624231444537398507261844036491308526079509029008936457500306365829607170538699315098054953640794158434125941427281065436
83	441346955584449669289163058124072304910239115443864394557827566821031475017954170782484587286082640577421434286598350095378675924819603766515970630
84	18308137625361168604280788809543390989278917699593672594282562554644981918577541451868476670719749378111032382818344551043128457668063880888083701092
85	2237551610292364152108503776880574553889809520783464585823249645252777773855452593207812756507743617829654287042551030563500469768934195144409128116372
86	136446300619829369579526388980476184130299397742280558063345033971422358366237971348148543079651762062436732612589885217166858185567753483305844289130430
87	2260872595917134650613531449886172540595904830809393086524604498061277426767610036517820103560638785734387801716985492219741959589310039288592952081767592
88	480836178027437360687183035170278497206211383298109833588979236499394082835731244353831104364641170118379365005416286778799842075814163150697815962095848268
89	33422769701897079586204383874590616845022743484463956821507939739257802188486061406528895504335684410182108629193384858671730066742624885652699333151398401466
90	1421689968207832001947286419250162018645862310605024651312378418069790715212321403955335180931686792384296413334257774674159503820558219619665620414700577429096
91	97370785773518019921703213378493225474538174106737490936267112334685765475345398364685689593753467654938082215664279459350300209834270324236158651736628122224438
92	7967536863657863433925097905181771820649314870945602957187554189446381451288212174436299882040574175966362024977514594717054231778715094905340209001386441125803344
93	447868398690667064995588527520712396456207886031096925333970021341689582416196870921175998428278657977373321351981990110700295038418264342543892918018654936378476932
94	16308738361231165499080008850880677695816069701749886271030182309219791661650959066845290684900974012816990910420087801770318255233366456660178376704252391237433207966
95	16308738361231165499080008850880677695816069701749886271030182309219791661650959066845290684900974012816990910420087801770318255233366456660178376704252391237433207966
96	56901078542801175155427185552818921072860576231446646680832530458658458988199561411685108005920942974821547298079104791836995289798048468079730229711125695608662634323058
97	3413102497004757870561185412646933304387581425774395557559961046763263571583936278116162608204847421022536635421031502329915268610824139463840863258441990845436749500113486
98	288788934872696428647562568781149423956236345426617492656135271065487186527886137689664528875119448833844428393169719187111806097172189700309294851083763495202877900353058408
99	2350483723872591356301817460871963336012449864942912520674414041404839609518314286662891501497318814142802585173639830215944241879023687833764207334556494363417860908555966620
100	630823778570673895136240517066555070861148204397493513561579725866517436551100495032001580322497758672490214043753612008838365082713422035515270029379827287357618514575742486578