1 1
2 1
3 4
4 13
5 64
6 315
7 1727
8 9658
9 55657
10 325390
11 1929160
12 11555172
13 69840032
14 425318971
15 2607388905
16 16077392564
17 99646239355
18 620439153165
19 3879069845640
20 24342884609625
21 153279112388352
22 968123122592340
23 6131992590993204
24 38940057166651848
25 247872111504714092
26 1581309748039050640
27 10108692384549663184
28 64744010559767565880
29 415408075012404356416
30 2669750031104745314715
31 17184661832130671830893
32 110775749270056538451048
33 715062506746106921533095
34 4621729057341490250711275
35 29908496585515168503964900
36 193769472541774403933965215
37 1256753671106826041779937472
38 8159516558280373688821096419
39 53028024041609056993040500047
40 344946848072764824089719947410
41 2245872635770829410864845491737
42 14634777810751824508548401618010
43 95441733541741408787700484609440
44 622910894325386910422147184296080
45 4068499230172140741889621052050560
46 26591907055609677426352214035138260
47 173923698735710262856878679258424700
48 1138282263430343867603051660089428624
49 7454383461642667955240823237235793652
50 48846488326858698055350434234826908700
51 320261508237384817357615315084051220160
52 2100953408829192593909513357339913963884
53 13789845753200627190050585564257193262592
54 90557667725615058679830794442603908648376
55 594984790818777689182852586547025101850680
56 3911053176865718277399091070543875419299952
57 25720629924637511679098869868795257594874760
58 169224279734119415114512413847546284268055232
59 1113859610014639963583347711527442659317427360
60 7334639650788628766880431092923152113614963120
61 48317203192869851623239822394305874397358550656
62 318415272426191926475613173954922938307241852635
63 2099180434610221770618082379838571626277113359925
64 13844088111447075774673404824392305956482652325072
65 91334068570741053644105398405960284495974802526431
66 602768427112025591131641207607386675809906980773351
67 3979358010836124582371842050058830278208213281252940
68 26279441523609033082324737764776405851778470974568795
69 173602433964993017111103281860998094331745506794852800
70 1147171048048955607070856255251515926516324959310763825
71 7582798717561891519522230857760679650210111379952946285
72 50136764690217280514982704609977822055037988564080954270
73 331592807160066117889029354299266175785902377951954872971
74 2193676802473216299035728478879534058084678251701810788306
75 14516295063703435505898537676630686737536898546657879936040
76 96084097565939457215166989680538285366012834436081997879284
77 636146182002495107886997341776211461192733053776485423677472
78 4212784305091923130848029867014639608663416229031703344202787
79 27905237644036415230572247184242731859489098278466367800201329
80 184885921927018414695472863791884655825723091202185339861665380
81 1225239772317119472726627502610669584773280649206673712962466259
82 8121477633507264033273861713111543018454090402463129030069066141
83 53844757890843800395695409964692456913883840628737840744801460120
84 357062285981201387096788763591091731998993691410508529174065289225
85 2368288226436411888122894882191807637148586268815163923831694945280
86 15711334443431836861882316603158733469376381640854197125642649378000
87 104250350811991344158433821811688717620922982822712611147371313754960
88 691872343120735239627188254745727248447249081439590061446934982546720
89 4592577927168693717916798403224291006698264006325240906789996848462640
90 30490700557080669610072457697531824209353735720520802574096715673668800
91 202468200355568681164456275405720272163666372765662375921955982428125760
92 1344692852357198627636590237664939661404980869530143974421880334773935200
93 8932326340183302271372915417930314898919495089133277212230957042874507520
94 59344392366120039287189634119150182413979925235231438981921462185926127700
95 394336405543969119669581378953951899463923352948801702621864501128088327500
96 2620744281507595215293534893047746714427873026687498241173895446537246964000
97 17420136780984841734034751488482936173138325508693189403096679335136924627300
98 115810040167116267363239569359010046470519087094837946796978089328919319604020
99 770029282662188483860360353127715338316059919030288742327624806907612703425840
100 5120747085437373460400206303047147406877277802759928671015843928695768544422500
101 34058317377284294662436435011097342184566066692059315651367767448747505005577472
102 226556007364168107965323913081840215793753759383077972727563974268717445666544580
103 1507263913979063381565474441160586892851713698106912840821807536273184837384325140
104 10029127972485739545779485331190987373559232265254048682520406068109868076259591000
105 66741514409842267457401065459900388731816203668128546812482980853570051791842205132
106 444208480813258541447272187705929674272808181084611188033883599407062929426565782680
107 2956885198303145394221586774504704319039298096602172724986007383115303631309123739840
108 19685110743860174722128657430268108070214640725360922906421391285410838022566448425440
109 131067804576014955944858924153822909145263875803810504522586136509686229046649855710976
110 872786380020241296549719219471939729631674813147536474383024122762204847198705990396600
111 5812630345271531713104052782898503191422269890768604380309118576043464489997877607801000
112 38715896486875733364411382804960809202414430924634894182434757129931801558007852037741280
113 257903296041995960696353350121596072934688034615575371407943263691970253783184403521455864
114 1718203236539294084495420800959634164643156993385365140526176351799455306151491821863875240
115 11448309828676611481704419985055385697185837190541808791804200678947991979239748680151507200
116 76288060372661505933034743556491828861470047621540424520762461274103144811710626631569185160
117 508416113454980233556304647621824737041829895613501105424036190314183903679478587965882178560
118 3388666056633599999041345144587227779029060660975456307768217429406548351536080200903123953200
119 22588333421497220843194888095427242641891279729152956529886460555542832220189053137921639473200
120 150586068776554574904964531424666712443956369031722539187150440331089532093249049018176920540000
121 1003991063475166253409144388101360104730711500857631136288640763279305609088885706015851997547856
122 6694507290985561579589594204256012336540001505818845342724919917324614852283575442747691448851200
123 44642694887447181585120905474318206738886526954265272404232077049875442112561134209771570225757504
124 297731310871891253759429440733861443683738756321472522129168498343607923489429606061497092192791648
125 1985821753751630081151389346667436394818619339097047933030126583373012504213753288863968237545426176
126 13246373854519162606274877063123752609117467242731149902903675685297163017234311729815419042758343515
127 88367811493725535574439371031070378897922283242101328615133370378854329833517135779290849598805166789
128 589563937148713178268152099077216158670589346750397699262299618732217136643368005529234849087809173920
129 3933750652330105704085661648534464926422125762404767736679645275079505224808147541105160964869965796047
130 26249513148595943865541054565480818709845701651483808655478499237599002403083773087480616081816955694815
131 175175594501920841277638436116424679575934822862192442205557847577192588262317552356937112778221450975708
132 1169131325849288399860019389450344043325021864060522017785422933273205144299192625295475414222901365604243
133 7803506296465506407823477017803700820774378496567002181361336663552948268955961487964544769812389602101184
134 52089779260328953898747701232593759479676943801204534863619638850780758314662965726397505081361249328411725
135 347737044179782230831811224857556490853075102550739389855495399377902513074051047061248097493547395025001225
136 2321584982276872648279451962614213985356886390148136812199539123880141618762121522123226417792153760814853910
137 15500756288621018975653173112844839403341080618071357096635615751621844163354113952087370596338430020991127439
138 103503578395663132079005115746440060156007431618324899981029632092620533783566964457575619175641502117665481298
139 691180577989712692283499911608309475378265348807764501614408143095471083592159825462009757794680087329546466584
140 4615947840674853712650840766436360960515821117568601523118180986595090931379632851682847890380554183233662252620
141 30829252563899278080641078214900613032355746334699631521224669423056904027623386869848402873940498176566339133664
142 205919452855564070519653290366189984916909236958479980583868774442764906072731290370732028461057952825903546829745
143 1375509464364494850168141780813276154471768881804676465402266085544273464600118235635742688916639717228462104570395
144 9188850323388002233763671359115629584563591173643666017110814383840423490770507509706681544548696616101954397785340
145 61388882494233252960566866665494825919273917971349490068244260428843137506465691523435623911948999538104881203555345
146 410155756694709182436556967517579742458793458503218545821853372538455423955860140543485827883674726112370765349394935
147 2740551797337235528322482306925856481789793806752083910473251129904423733737361220693367068021865935352713082051408760
148 18312891922916647989065049353810393030532045143598009091916852749657194201060210116927095071797358823330782132179010267
149 122378511554562234889286656296294304666610448103551168942971574696587062702333738345598052775726612108276735742713295616
150 817866328226657707681242478941514151277458856836345633881068469138031990911208127693987311481232959867140368238305673700
151 5466231695759674023137426809621985617009313439172792308026415280367982902172614718113584443562220906135203371126713553348
152 36536077105538248422036681402174565890666383400015838580574061891961441952093302145025630063587657068459411772179146737384
153 244221333820084546008260046931369360271546441023043517755632854182138040380988902947542093715982814306105549230538726536028
154 1632573442248590736534123938404678683769920986396995406575651278946705816770881211492392199693993837288407668033890363385872
155 10914125615240493628602171875548057108427594939062965604280435977636168789112699487048751122628692975964948614915302692148880
156 72967911250211381054229977124248986289978453758661547839879292255540092978979386501007809701721387704546839191219458624019160
157 487866825526422093929783634647690537147859429961943614373058570437229516088964541858041433069491795500196537900656519428952128
158 3262095971682920143587386645477759735395306651352308420399321685472502947136032224721212252405051102346010563788634771794544387
159 21813126954114632889682984647111147879453146933427186510923470545339342923067900680672141542240268248776039673861665456309242085
160 145869517352437309012511675383694168566758454077210389801706175377965226508224873212574330593700669312883315874976661528988885960
161 975520221191274485790168097647441192961952574091479331852990135344335555125511538676758366331440820722356784667839855227849409679
162 6524283265404443651087654307316853899738358428751734831123145484887883498856707021127660897730713760798997142902069206229975522627
163 43636894937905956575319048756614524121344803925529821652581392136057307339757206551579619233591670294105173716086814384154965644004
164 291876461604342831233721417504757218763633787887832629389318367440039639256118464345378844429279989574775527651974260417231982029783
165 1952397371519210357371931678356381463508173073532082854420760563382625147150138349771186781071826309172777160146761500894069222313664
166 13060535312791065678689133973587314971558315355631370220915925339835031609855955336059520809998211890692626724423921209810360582320515
167 87372966483804450975720708105954070963347186201963689616107297501129096817726800228098842442924887813859623231751985542882138860274575
168 584542708373550238863307284942959452326335481265778131308356569486766489170048274704640662880785848879892239819993220996763860678110450
169 3910913448437564518527864622550441622070024515103381844146605788769661177496977868873884158950288234402988438148963205624320904713956825
170 26167527294554375577295816875360811349445677541168962589010063135601064802716041927790472851205769707659205421178844909697210471368394250
171 175093259716466333241088994540843601302172130453980107539947018842982617074604931165359355940052318537564269153287589845723070148011228800
172 1171650746254367318543224862123216193277874537259996380692597035248395969370704320575022050319094498037737141528793971875953807030443291200
173 7840588631301824274655878690219381877205088035536433289448388524470201505318304544003572204596289893091846464030204686929290561180351418880
174 52471159830492477095566678975755225510470831097304835783625295949679123098986053119392881526505325723082496080809439842397352758027947464400
175 351167175935215851914647122427042088069468674878586979129053567697902994323634031768071281100001167850298611452735763825235291506951676057200
176 2350326410995684448965305482177624111267349743534855981011134673376861432722413412277097225012445219311366464409798514382696260823076347864640
177 15731249704031433249464540233020750490600599206257223903169228124548174948595348841736641450745098507150736902758526467233459352220961581897040
178 105297682758002661527834659935592117349477020457415497831259553305369877101335821609442800572372304562121369822502957685256407895819432474843120
179 704846779427298433060286872591408303239511209763903555483196420762361116239129457607211308574512318436188094451423939038039611983838343041972480
180 4718356126703189912263099424489476813415206951689729815628575743556256124193533665436765961052949426408740735425267957609803904686481886132702000
181 31586869374733026846146720405859955701264054142157619909847960731004665601453417489413450339266135375122321728510435069449631248294278277508372480
182 211466756642327451910983780156793354193964408191656030444266098880529224552868541930341791222754682940929275961770084101184570770596859618169288800
183 1415784204539108226395906136476443390889360479076079907714164086923386241693892537379423542718731127254430110203021162838568837512656390295846137440
184 9479190448282683519229833743054160342837016250059388490853634099963897311972230506092845560731282252161021953333641503875454373233467200829515819200
185 63469409165460589123970754688636285186704379781499205611900559482851066948053179439132279275471773545352278394602180327051960966866319500314936560800
186 424987815379748890085669954020091422696983356359008512026497153836741150854438227127942810085654522625636778687911124308790357399632169400359523001600
187 2845817974245152460226743181194925800242382322872877213577312183702699053359481777117937612554289018085705168340619433548895947883048867461260251295872
188 19057072047660948624750789638799604524085374800449959154678867593277536636827122556064852437136281572382069983693622437931094790396844616923566290715584
189 127621386315984760144204048031948443033154657827375889444594948520741234635650008236163224777147592297427521134945259357100565412692924190422102289510912
190 854690295735807004719944800899983643858059500065066147671956670167529910618645352105896413305270577803177894355230098929169737521584798750244722260511060
191 5724162216179283713700680092296918207254426309147508251927705053565669266276943049054759342828050974321221004916208563870869019080129226472216407637734892
192 38338291199079505394709292199529122189507244631683330688607049918681178762951669364759027730784573562013021695162739324088183629065772707882057076754858560
193 256785825857312607237473862644220715561256293842934276553891710798340480532722309834399784502230005049814902288763935960125915143290020173955467872906919620
194 1719992847742477442446829951338861575509393566650366807774510801601228520790844510492845646981703418822205085060817823770687905551116364322875728410244669540
195 11521243476360650137713631934423139061554071454614391386854368474003983619595072508440471674328627101959476082031532855303249524963504874832332084337905035600
196 77177199309187218585249486658169775369196446500982027863087844162661919943542273316087123420778371478585083475130835346139846793045034355633743840366675880340
197 517005839927757598764739523338888822850786643234911512473504064294954403423018672234497315796561326838224725736773453668944355986826251338244257731921318181120
198 3463526292619654735389182113386384640577332665755615364673926313673590200055832811242348894180880777496136824556158224035506369436684078334200350009697275820700
199 23203738805713868999247991232699823851965634567111054891348910355588856876283140310704220041836748042405165252245869642143989414626211391745910044661344728491692
200 155458231487289413593231893556731854145888452071806422670372789005373009215474278799918783296443696317141747239265171099503890057682017965662715697990981413161800