0 1
1 1
2 2
3 6
4 24
5 120
6 720
7 4908
8 38208
9 334368
10 3248640
11 34774112
12 405758208
13 5129918808
14 69849531936
15 1018876044528
16 15854497560576
17 262116761475488
18 4588408779868800
19 84784281517177940
20 1649073291620014880
21 33678805727832427224
22 720569710852319474016
23 16117594592891274649112
24 376190966335496217818496
25 9146288463587895300444832
26 231267669598179934018720384
27 6072609505283676569831702492
28 165359827950624569511001327648
29 4663636339411818158765128930096
30 136063793870163142931997422282880
31 4102049728758414398789323254146316
32 127657857756521287412143583519337216
33 4096926198638811865781718844599124800
34 135467061251235906257618680622497972992
35 4611034847024047819395792590761167773684
36 161434947078488492769228032309796414304416
37 5808927158627648140573724637937386734682512
38 214672383274649935342334381195213877072915328
39 8142118815249046513829478788177975579833388400
40 316733556696176707497859664824590382033251217152
41 12629163478860534710625799557078986128825129367120
42 515846545057146185108999633134194873459553088990016
43 21571762612091528975807179370275424867466336270673888
44 923070686708656111138628918259427592575162176535077888
45 40396535823132862341730621267194098160562420899653320664
46 1807168327285407494648782404789364538067914912271851247264
47 82602485445183211035123128486450802532083366828614736954492
48 3855946531970196377770041717811215958634457598085123222603904
49 183748470987203786844287599496275201046842401903900830573435808
50 8934914251778638162946199687653185328286638162172155480865619328
51 443156593917906006394578567580242500704358940200040472167387996744
52 22410792271156000389054296095713416748072230034250677392222443383616
53 1155126987191795525204625572402179704671145273003941750679579609774544
54 60662477173396837084800883891606399617185744348078059951949946976245440
55 3244736850466561299082658460551688771825032146538023291646483397821239332
56 176711233663405150045657611610636565971666997507752198081092202618913688512
57 9795704264926720483199911556816903765428016384000202419711576384751555792288
58 552535656597659375287969349859640926265219958870826887560518180964793585787648
59 31703628605698358746342565827133135916497840055809572206838389391479444969478868
60 1849936719735388636135564700135527179257671794460654547807765767259235456150733152
61 109744650202291720977027097489820300814721863841897364614333733853895237410309101176
62 6617160959281662724724432407237514057347935254397588294432426291681935001170227615328
63 405423481670897508372982550851437379766405920622840547891808829005882370586123699431948
64 25233966584334865741143451498147960336129880182220477932157102978156733179245808026955264
65 1595127972425796852061425350038324625151293880612574025832037610046954551456391214105854208
66 102384948742771292791247568454918194163930751102373795220784929130982044106916310113443016704
67 6671255450004489050628323932364606740635418327213662886054509152955583548766839876981338086464
68 441177275136171513251204998737221842371522568341413609784455952312748796853460368479024617890304
69 29604578044942993491310433045736085413911446856963571336839866550062676632202074741689388189659336
70 2015364322862705788832011158186894964142609041603339364722512593762855692319785162288333361252548832
71 139158124070649162143722081008247592436161940556550465309558451483400500522519312649234879697711413392
72 9744009814252572531537950434260929546503750816359853417639922434064668733603886312946047668861597363200
73 691762831380008804808399183347966443637668414663052907729009606916718857314157910615123789585605037099472
74 49783519235035096713101265411615672806697611716232308321811475950816713690434292489091327125783718218805312
75 3631144301175943614971528551278612681714949766321634556891321034468427899668128073371154634857081254560283108
76 268382226228244796436580083857149493151525252074317484592504315670476421849922345503260898215392461879606895712
77 20097457869209261283524337442183288429122166106992051836132644618445855178500814880936407957666889813313297422184
78 1524517381665684478134274350719865181172771511920781919250071385122350582994960431959499068323757724291504595160352
79 117126757962121361584936912455532867431555222138661440472294609784240903299751418837688251750673515500136241943868664
80 9112609500215243450384125565143131299265340980969142490396129383460676788482411496485704263300077363236583843266434304
81 717834669165831199369015679251596135546278923185449889827226226342826238654963037382532014806636117663805211030330750400
82 57244653724970170393216715948964285218240111051376636872097346064868183922857358257513917391553688211772234786949562964736
83 4620720246710173232656291044618551058965630281214595594696964020482332115707190022911891478234595779724980848489278567235820
84 377472756423486122374379890254376037259813516523199646925484414392240960151593166595911545102514189331789642888646028041792224
85 31203347586723973939056863395491152873702969799834413197060981975374460086352574724823047011675614702320048674614854243295506768
86 2609734283607934421740840755967347791295835166499152808282918611983551251882440540621068485510685791876196607145041751942514178944
87 220806673048768342281201385527225368162013398789981007444520840106577527963001718833986840458115584998411022996532667862507277086812
88 18896941430790995818485786452789324418224931787512335597908516385616715774640791182055991410792505282587020530187086731500147354904896
89 1635604039087342343687368765295384197163831385721223022105682833033597798974332645103036731448324629976517663855578416021448839369742448
90 143158564362787274032177039583112855516331110571682950096941834755824023590675363036116454305661926851969888770091216458399865709148534592
91 12669380441710999168076892370236630646751440053161332251298804368394805498056635001673722784286001630945205568647034070359097428288042012836
92 1133547844841403572659723882714453427794023393695136640471038863751719177346923026070536265783439531363709336095449757165481350790803983459040
93 102522563020649610954226680664927235931607277182377020239522460447552292002871067720096360908825435468305774097766301356608712026765637280117616
94 9372252038538142037327696914913254520368049391697310612922380823275860918297209348789950372467852423689662900768797919660103014401997650312109952
95 865892972795269749634618403982425683166457204160694645320793763357430213796686993121563379409391591236244578015173724908742670474434129353224416720
96 80841078510332398525790635457161693409649005425777429985004736411132192874978589932903248586857129552294908512269396642590061933353809421602306952192
97 7626064669940389403488948264671546493928881382658224257924641403033091445329193307567083457904143426600224752246484818994266508183281943970605296141504
98 726813876246878841350411944415256987729174293752682612563834337596554085038679501424751986206099156389611658384677144182486378881044146340784281268170496
99 69976957414807000710500359537039891292700421152062576852585871293990149139648645006091346238020617423511286923146374284715424506390937219820982785475900672
100 6805369435101139523237264184405130434796833464258576238239119219158330323454442185732991173272541200924066579704057258459198189264081387046034216732103353344
101 668451236060645485660920215721475303333670405470140195971782331345069965285024375244615771349970111060332178868381645694981822575933380507302340626908708498568
102 66308095327044374865415708154688980201594272274523698195304592801656424683717131616163336216616321169183882643509973738525167531060588869746862587829457816695136
103 6642023817075036903072309364018721254880276563361066019936094209907071090567705913411522280316900917678602759153271563538270418202890875229037929523247193804257420
104 671785179629238710889356255818617402426911383216972202603475790349683395188128984157002797574179793299625132221040708216544475078898583536981156511288077135232435904
105 68598776256698825102503517769741354871976243946360905492805009022265513847549601434115013160393471801084165872243409725000135019085312288191972723005591391360329903920
106 7071619493295249612686580434244044421268171899073998970594002470385335610463639896899709248747047730500102540832121783240927895541034655478234748016606445751300745099840
107 735866975067774231380109530325771560551016546237421776345863565957461576896999788655525914707885850693613635002520378115657297227558075210408556684687485821064076130592552
108 77289361382212145983612445409324861524814766003478197367142570974735972984175561669620894876641567463028091396241871329016147844912227740983168554502281019851947907673652416
109 8192998352233138514717319972319686492280601373368149624560653663937768460810847777009902913499263347792013012262872190417136103833083353535647644458694747138617240054094928752
110 876460207627658214692253452908452999078222473598390298188762187659373423660908908116097605643866839206298734026925299559487445262389291282341214904965748677632473056584370893120
111 94613222102717612843778507490081900140101912858468576891446604302514112351003987180205136013600529258539897687992605307933774541928178632796905184120020125605544939914659822317108
112 10305439219970855210311461667697218788580569108135888300631582349410864321826384225036660473282298666734256995788738652297994643811301445954693772484864631341918243412090209699964288
113 1132508839358137225180452842773788003570036560556381092901086548975092406964261885954261105174729898998709825638551458243390096722815650450539572492602057538313390178327845279831023680
114 125557627976256714149160151285575990054351768471985194402442783470462420955610646393278642695432838211910431986012507671454850188292734772395591896909048747285027026885279688945108557312
115 14042278867807786848222646296742193267733941697207748611177329222433549792644348386025297555478076854884365784866740700678920545635622860426997615708255301824276383783042359435470220100772
116 1584135160578913318220418068242547885165422297843718247150100574377280603150823999668177703208401554421378938439562087993901125386915187931593214156887699915594901222990905918427187524077728
117 180249781061389572890021220253349767182790221413140851382125348453030827388904805860399553194479012240980589017580907232359011508755119460683091600138768974981363833611780076075628270566180136
118 20684898962782926477108092439478171803808985146924657049994098727911354902043412218015310205830694351967743675395142515904813949918447305693544684452977353098958730963568342229586709209053330848
119 2393850453066902022469283736536247930105445985676513333827377985305358366063999367999219191428141222121959934461878536104055566125450805512321740814420867763446892225713196299290294393861681958588
120 279366876880943474235500332008334048792552547885455903483816538677178124711422775906195642983560115966008689747066924975948565516120826252800539761628355652474781551550495352117591528899056079828288
121 32874331768110929163207342041893367831510442867716097232089756806447387110670691003622729452035764745495949798146774446484858112834552274871236796892256349972881542887017346274901209709555010360089568
122 3900438325308204389596443849843723738487092267500825017187182828563683573197173295725294816095267133447609123909934070410037739570638283937746015498659274352841377372316798738468160313625893858736357376
123 466568245235358647432557549716061251530840556430331807007789205460182558956085884913643884988674973432986603634292893961101800486111270427240821938719894347724535272596538468565902677210309033510651273504
124 56264376833331878603880442291459668900888157860380059667533485056343361622748480501196250720580455459613305936800857132059902111876039491933994865443037392403038760302010760202801223973577512605412706118400
125 6839749192666893359130487592641653356783102659473772836856152354134778770837475732618035615242892280315381792096670730610186198045805645576426788024087256881399769335330132487051371572320267991807997036172856
126 838122254698108192679856379711257767491400874644472174248655619955270700948302383446351090983426364694756391140723727021826436202976171028778690416645277272750929657860094871468656676164476828959162394979952032
127 103516062542009666771889633834646264563404776495464708020580633843539813844598043480976195930788792803525285910785500238808517275378496869359620074748403893133147700036702433216672156919876157711405881021226773296
128 12885888367203060933749114515495369689748499637426197017900565908900721274126484764316896503062946676458489528270826253081102860864419057368324226077728846401795369522369814618585248581924690625070937505276046065664
129 1616593118086268295690171703877873015480477563116013349693252796855188975304544692768315622970269410389300260707639062102938741652635101517602621298425630173857115318631782790927784386528226181722419711310329603267840
130 204381098316209552216538425566175121654512545791475930220312780340388023200691020269245842935545545765844985566199849673475707689552611832072329978553526434536737648184425023480084319700945090705621472305803856600396800
131 26038063093637495190315577383509432858523204664553381298925877248590795785948837926989225270942216370355188296811787196747628586316807869833034689276787244003290182289768275911347903150222966952863045147490186921647783028
132 3342560347868433304986908739644177658580418064468757356310646468143624353136933122391616855613034575125797319970600683965194693097419178786482580390093041946749288173993902252685258049279293101067791455503649955199541151648
133 432342120788801041085890261095496768438479642133586731667674345678860247660473253672490547595669746368488151297479967721441408489247659929181951520374669580412100530341715859418500413307988977863210302478767432858325162382328
134 56341576862535205580015432471919810656515594589456608620861731739608154938653766352513603711177943593549791212317967690944132073258012266054218589746803026213080491908094751787049246226966360275531821795336261015623799946477280
135 7397064691228841973917345641452258704744661199917718951097079893902322493715353641341936852744307889750871868976564337765540283723926797223634198598022097692868025591281688352932606828669224153736084665959848079245055695073556952
136 978351636791282030547804768983098768115162790096051146878184381803242618378468739932787832384810689056082674128302530663112633480907615468948284292662949751106625559457292968496358611796544042512506624392732479963167833901110471808
137 130350347647676841628879896314353763179668139997324844679048699570182546428350723749756659673313034948636729713918816517431367524328934692729340807644200808257994328125143468868972584391146537641347351777708573638188484571089342791648
138 17493952012510216176621209173624376585928171726728579917771001281579911486581604849035852249971683379023719707381810609146737333360138488076635449675391068773001992899661707166641421059438802150519129458996551616823090386657302796503936
139 2364827036004021851536848777226430217371491591090140470690441129470352526710221742512417288641609095102791357339197159312484662997240440630330759379683779835458342833304258686568300530909325758478675766154268925012536940295202864491533308
140 321976420732521362292363018661102340725822195741337368523004440297830396858351255854995835695604664518090282786333175149819628935416366298995898911211069909271855149332493577583881590048025188794890886540663772876647775163851879906458852256
141 44150927512860581529381201574036481864147185443293966950576563513693859710227861684433750439890708827391981385727923524546935645187187910886859232930765880302831795744318099821259916936682582197165964150183985810528216411639540415054883101808
142 6097121179501439633314786194982179943486293942478253913691045917725699464167252225015429290663868401308628237869791372986459320182328148943786571196192783620202688682775706741771986787702755850824387230114621604528578691133667468993358692357760
143 847925145926379573940249156647604324601077146769146355089686856921454208264324095972643935056826626362485855331604169781236225820522873947797221844958018936147682833872460158785822855225902029569228454177969184853908394791769476710583694360340140
144 118745362498039383121458981169186339007725155887778172345864191856265106654206939904740069363993982745050946999196747558800181308256578558307039345139691851657429827186650388243535896549870109122168866346187279527823444035050183539468483164369356160
145 16744851891532716488433621060071758625303411771596707221043041836003994889414027443849391074028452429375199895153620215122869145468564059185968649892644154107320888833162495861111403872896745910881134418945196011743270657181461288192239312270797011104
146 2377556340015672176278132132884312133020980655462811721411558274254586310357841538069089597602588035386614813713971204839395677402179093153955671776131990368999075363564676122494043285911950956818148458723052961425633956827097637201217341437452255527296
147 339895020749078012922184027148139604936679948076605459856958033945276963878267648503251775007515519195448611140920547278875689938813687922477228461099120748677447167912795402942919109294858776060006002633881756947929914730893010421220229227224543386251092
148 48921883442618805191269946342624948026412728775911240956474405162542879898810631362814284962292102846244174457536445742730885097178387718757952282647803438671991247786763746211024137695442064431095500696093976399950582630120324775435993227488281889494625056
149 7089018140478924449831437050848174952097952749757415331398065385031765921279810003778753257922030052980933278809806636421696997856974254245583813466579426485781630616780524487501583797493758912154508698949968970878998172398301820937587030449341601338953153872
150 1034127286189022837965080694357167681866733481115957181295039591182102440276257944745411495289858417096329176792148544496732281186933281493339231643525458133473600833041744997838166863305701975452611038498472044735966981019556625101087904985730709322661201385344
151 151861468589059188885163422323717736685558978877457392737158812181068309775622068727281592378266344933884449809486654285659171848932384705720684211363450290040553705858402374813228972447092147081716612695706209927379355517951449813707334452495856300392042882639152
152 22448526215288813398227935693745602204354833021574326683485116676410111978430988949822384455693098050169896209797296164586354781739912563538341077266345688530576494928653167608656662685198456004528873548130424550202376647841566296110019402483604399495363441890123008
153 3340226487590739249387201261110534656137765908929705466344833920139629709312351666163038447648163709019429823460162720956090377822218328717564516856591720975935011934632418440999458211408092992572465979322841193870954593641886162149892137253473329526313139563807639856
154 500257129925445734117524395905756925563306390417196495621588297944583773976333836258231492278662106806237066495549298466128165904846963023167902167070244977260343971018738437069845939910089910966122277659534451663541300845134685158519169438070068423575724116827775218880
155 75408731624801927298671825955670542197366877033294398904385452544238154135951673778876907873115043868335907791080379976438898655307843888482400762407015826349445656577754843560420499762558689246013432708500881113918463282793343160972207608190434804998413690782707973900576
156 11440444143684778580582241122103230325766651254311215691926851186904080159761191865810384555143783680646615626298611184457787021953275642428612555090769347469308851769540492219902921511512607934623599282899556258276398483078597033153131036068795634134589502405436031491429376
157 1746783931280437420575856886421705802302936925650896475227969085485762948145040172479084054855523687772863583096835475400565419490378361392212053771629398605752844006567102772333014362282725926671854324807063759854645729542822720674519087703566634233433858129801482740306735160
158 268406436281712196188826719339459365948822209566237406781888877362391529118122931846506547310796345265175739605908450633505775959695947362489205564426304253101366669694030094634134609426526350086031797371826756979585264729172560329556281252941604195845750661846926611164896596512
159 41503689070917966985081543420000480265459106097508270057432671520190374828560209722591239605008918717390130707162257185622740680364441527360103574425605327634412981952148094543508416312358727617825847644097566097601398363680948668494471032020340815188051455068438447654912501113244
160 6458078715777965119808745096234215445486497880795346805438897725918373688718795821308554813201932800216958464516203930029516450033853558968488293990211171740377762753007988696593981780653757318282938746551490925390794397360703350575712680223651425180766143126228921833777320687173376
161 1011173922560085554123583881926168986611031801473253254593450386663196257326538494162632651111041936056858874601070257098656006235256124657892494152741628719727751000651957715972215014451122597962077744353634541105205521742712637533874109036228047110125440685580410323826805760385390272
162 159307978280620898160516001807601614194390243518059841659169103610814001965024471561727784935738993238669010830702285955775020158921085802897760583992700050675936421919569144857168107136157784299873015476644816096846849223323798966391297653948905190784315225142167539801499590125400651008
163 25253511849098227230266158767209016926214963082053780430034000430382256357282676936732776776247477981350115544536262953369661600275035983231908045772158136733138642377345228227237091219267527772916738156319474285683051307001329227390261302052772073085069940271410280564545932732959416991240
164 4027747901396208648118605001091040413484206789773198472683085702982503497200101452270140158203834908828279781336453913028820247829775049665979650649321142874803979857442225214148071262286675831255802626126397424619234948453619850074652727315321838396780454835342732604141089462053621090610752
165 646312975450687368759030282814307887953329585196124938235436123237491517959193562494399402022380917555177365100832195296609586363160244740124500386914102845989935219204010918244540971466321363644006033358338922072615869333373826363248633828189709930319346516639996663331873547965217668401403920
166 104339226706643598394106465223790536992266882665978070796802429079377591382221171413858377605660286218958819509620246988191585603740492011912372869655305597328388104044402433593710843680582591559846949790881383003546487671328756864087380428648544132830390720861368620977118211577258401362316016576
167 16945747680496571065498269191726313323707391330500183499917944475079107372106292358670585851696252752343864253132783894848974097048883305250573545817410267474876848171812899439190200019429313138545162215895540889950204882674636565003496518070178031328029092188000259473982591880690177915908467494468
168 2768641140379840987357623090153542742030861848265261783743417117175661999850716868806442148306813559219274003741540778411141720486652909825659665876779312736683214425530366508322450123748681291691495102657483316335675748637440661080510267993523829292417763624045086445466693970429463447500778018884928
169 455040469997411984210503603854587033167728577797086139649668836988448026501029508045470421742857988170830760750632606371167655943654322639172170270565714084959421518756435148422585596908504541587784375259165976824382706036003988507855428829976706318601786153273161828255799129778340352090158456916002784
170 75230785320177604160842593785875115155470645020028509917381676048420261153655880393687066111866369835184351691601946370613329357180994884170519117767473957924760293166012526341147842401966453736051959524274839915113246372659685783247090181971270466183115489388952281772324030137550165872938088512322900224
171 12510894344470652497682391271743209780550250408752677430042920983737055239021531665619826951700702699486882692371266254533569164817216219827189869361324189879800428247625246954325061165456579679455401172063740099515486921392250891967285769948628192163676082313327502205137808132432945030007400254311741322612
172 2092731223700706635815626097065530078090756369704522763846314221112386882751078938999344051975823531565685117565444045785175071884241101639767606454657568665153075724913099861871795198468327115401809050636227680666060821127938405384024686378283108784665905067134153528631336429910488504071389884148208241624544
173 352092040909012445180009399150094355867629849050930293579221941241470455022101171186125404923904469509492693240564892603875890069687577164970854936815145493656729823198976756470785627210938412011034751455185201063840952563975325513670977218118025151743277717467130263207863431989584383591903805933491855083761368
174 59580220598235859112698289372235480147115149429068612006160520337718633733113359966117639740361873728994487700160652265487768206927154820479001172045300541403903976566662390066305235460010637323597470080620340448548078495297156739585688601480058358425314267689928797008611966813475947990274627676088953841304492768
175 10139973179121650261813781219826068807558575023902913770461372062416109682922349947475537518954020269329383088777587557268371414164508590864492451415344210513429394250409406127533774553529442345178143516934122888698403079159829933243133934580446918702112481346712165251778422610047371179235277598700761407316940057964