1 1
2 110
3 1282
4 3472
5 38986
6 117690
7 1274656
8 4158066
9 42080048
10 146531864
11 1393415694
12 5138181574
13 46239884144
14 179337779938
15 1537326888338
16 6234688975144
17 51199303984118
18 216023027477120
19 1707858843212112
20 7463500100106662
21 57052495235916832
22 257228824680025678
23 1908444419789206034
24 8846650262425291012
25 63917085420275692106
26 303699415879570394480
27 2143089907671102878744
28 10409250316850877362672
29 71929375657291585192528
30 356282258838692343255100
31 2416430041723965527718148
32 12179911604654462045993236
33 81246896552760709985538732
34 415943651543252560525710480
35 2733817149275201309273632116
36 14191279496512507970143081166
37 92051440903580564237242069932
38 483786797562698642809486577290
39 3101424044375116848431885174490
40 16480644683159239132593705465846
41 104552553347588238283839365771466
42 561072491601628394180562935934634
43 3526362361040602130620641904117162
44 19090643230735988477070747063197546
45 118991542558619662789989820790888294
46 649242813675579939559485696930542526
47 4016818576771841316174958359024516990
48 22070058610420707731461975602573877002
49 135646092377763077280984854697498055098
50 749948279409387276628836266162954136538
51 4582210315335892231336547871837143507590
52 25474740856931265144050901802219366290170
53 154835559611729215818689990238802180592994
54 865078959668283683051017596658722156066652
55 5233365901538953342847764556222138129120142
56 29368660236247104090853153604319981452621112
57 176927059224440526104418969450339232258855200
58 996800158140044982820736338848185035299839192
59 5982730580842689826191237628511681353373025984
60 33825115357731371319776972766251285512644463664
61 202342452555206134306461711682101651866955519500
62 1147593322043499731255527064219937237784950105876
63 6844603321595531604625085042312269627220439531556
64 38928118598315147150405491819253149752317890576776
65 231566371298804271042962876453542152458978656186292
66 1320302960487330128193278501028386601144726376768918
67 7835408696916226365648483599920672178694593593929928
68 44773985072166174450581059610267465665921976645558936
69 265155429603553066084557396105937298633409129619205274
70 1518190459028085426485349874702088320085960110063297138
71 8974009007862898455762509967009664752257157920712573992
72 51473155242157961287182965822731381630919750580508266284
73 303748799154903442237998327749034719655643971722388295666
74 1744995809840776009931265127682717193210025261545123742698
75 10282062572043691860458375338375978158207511707439705513584
76 59152285702756914308053484953785695428110618106104177419930
77 348080347940951533301282731514312820993190954754080133965794
78 2005008427101592651177621134468685842000549357576956758987104
79 11784434976729351891554426677370281439388804352764180487625786
80 67956647751744650332575817806431128775746964537664241945733382
81 398992573032177913383819275974019437723227665692690929709525400
82 2303148389538793580393208177741442388878122874061832220632187146
83 13509671099399796228458760640250542181039030536293588963378038586
84 78052879206987768592977010746372337329616313714896043101478338436
85 457452591712513714325337086618798380536724956263874189423971196654
86 2645059649903545665216678629251759436854275690700441987511019219902
87 15490536850527664344735149287386205664780386325170342721512731420000
88 89632141624994606702158406107491523371056094059587519330044623699648
89 524570494317200244099642558606878242529763698277540381415685092067938
90 3037216978098742285098748089520947586002198438869744673270135713420432
91 17764640915110543066884885233967877655984274779823815974805832926182516
92 102913742767332804970662063935447848699240178986727745912984305582580434
93 601620406904617658912652905663115985872453516163126451850366233770707876
94 3487048665185256514612239507215471079907788310215981407898957281530228218
95 20375148286069355021567901041790876596528996071272850058095275154841855262
96 118149292984946082640614623998241827569573965425500553237283438008652175252
97 690064663263182815877478176926423555928081598716070074173604058546097840074
98 4003077314401522327667805147300339924976329207822496931820097919395632193840
99 23371599122888510107707866550160058488203953527574813168653742154540610979132
100 135627474316340224252074080218595780498583728540755143277512186220565367919556
101 791581544704630111989962210534887854195462300175870904982326931408058340961388
102 4595081388352331578307802421380806054756007450157115030789132766149120920124482
103 26810848465780273224098111024326219313212882099040173598191993557810439055140580
104 155679512715530335270647770867044973994623277634376453902420584273427765363620204
105 908097113739235405633884123114244731253563421750720805749404729467027184210707038
106 5274280575151109885621918807139649660131369999364868504246856433999812385527133618
107 30758144627074641744802228473465863348207443994851126726852506208460309645744088384
108 178685457159905407938648059064468488907957002841812629448379237358590596421568342100
109 1041821745349429711653228647610624605872168056174427580855821095174137498438995997206
110 6053548488001114935756442558019978433909256105653988572732052562569439288972376563924
111 35288366710914881449308659240049621578649082002286011412441681337332892980105535577992
112 205081384689630040663202794686100811393031366685768341585018693123365532308922119021134
113 1195292048647568520114278823123428262646268903726488998566169932726439507632270584672540
114 6947656731040560754532861018068196824058747992303759765323978107390167058139900785976742
115 40487444729534397162527365378762980975598343875359734028839034118181746528076369784804630
116 235367667989025944576825237436225154909660021957551654867652083958023245760032611992272432
117 1371418973910258915317904145196976444260000690248717241993243759294982306755136044986605990
118 7973554959083760315403167883366799444091892611798598414699253388506193548938331437739900566
119 46453989246613473309885067824698583625828418898954744599700479686517800723978568180174654112
120 270118462269520210353245871264200448980681249481589099379900965371730333402498863893860283314
121 1573543017263601467804537597213140742481681152460555214611857128934065142236900699204868589466
122 9150692241444104341733539414182201459995459328998527792961862311870183399233615270002592522532
123 53301161451114091757935272938198190687655540095121040059165171327525946810004296721930971181846
124 309992591335292913343602215532530036427337306029747355665947582015011378261462270384464544864698
125 1805497569874843322316631354513637475136235123162586809519318837028363692761896743058094361575528
126 10501385823268001443165108342638443627993951668403093838373344262307432965340434137265693877407122
127 61158819123900664662195950385947681989380664510541521543909594608835455828991830931841976955788506
128 355746039245145497595682697266939862043811919507503109465705341380600693938280876566228474231547794
129 2071681612938162904186280577779945159175503266532589978061313288290286683331940328754955334750844390
130 12051244276594004163761724002296892382148904927960395628578056797778216152989144982046406157681628882
131 70175979190819381195172517227147720269536479359070451018193860894982694715326644485762177945367747110
132 408246284430461629497075843343063146181566742308861287614133068987994257140388919228340113355217205446
133 2377143136953937904497426741872101494268061481620593146174374901253574765701631573300427014541362037994
134 13829653064721344369008932519127174813870287871174304768325267964310418382473886885220907904612944608922
135 80523643558925534416872937374094422901873476195935095846071310147086886090945413340640096925968911526334
136 468488748066778372021307581257735525129798055124872635227046054126828469091374635519406005312437765172638
137 2727674867152159057353434575952899089943360858058962803248376673932867286662408167126769656668119204285570
138 15870331726984179305950224416787184181635372752780948989039022903947415995282206980368438384783132564347092
139 92398041821045514478243587688086044386033832989325789096919483611926716209524638942375954685223573086013222
140 537615668587926064952439058329234013602345475923147129613087494240938351154098062329729882953304441213397518
141 3129924110257582364974463570652408924528668324737426415051858141622345785903163979768654686750951050664593728
142 18211973249124106187829022989552377279203514971987044965237829478869252916821605174604323987577674908670331242
143 106024352318457671947869898526339111330474775394648729563505760933871385377482194827788787232078768842168431150
144 616937760237155045149278761532959318009812658657202314847911523219470593700663044731534893983140918409605804370
145 3591518805561485375262616986367856935121494149574541635103251783772941515791205908053723189259964433860171126950
146 20898977742886509329947577901412433295112794911175766454423707717617414613179641383863183478990037828144654310534
147 121660972122061030504987233906391447252843412430241803465438849734326691954976856529111770282971831929051021283970
148 707959066341513050124664539206240835130234898403156530575197471181391770065385100299138194042477828193860696394976
149 4121212170529918155339339173918917682883732359269288526941608858330953524110740954830605149454488745444232135920050
150 23982294346787427288243207659021697305557814252671146756592659762383373644582181655246140256748803609349408660347128
151 139604416900969606878101761411829088838817635632579753999758609741079430613267128847296745679766640044835778630712336
152 812405478575019445697871081421249675021149508811312292588926029446015911997653424762079314140897279339885066107122214
153 4729048683767490042044560570049591750851086889731925926595974896929969208217566327809863998427321758627342692788974452
154 27520387312117390457316999464441961038021476059848442911394325084202247636707092759589110754203074949733161425436708970
155 160194943591390725731560946810602628778991735938946182855809459372256069148679015533654064609835161838977555458192568730
156 932257462991617905633781503653501521913120393422198681949149672926011593448849313913779814648210368183327760983000433192
157 5426554552754826653598466997159949738095670590571544795727908147045707697878549836359762720606299343544421381116258945462
158 31580344593079776184927040247765774409918126962312856460154328900771490295372251138299709299250732107701892596601808186324
159 183823002484399657196218695724668148402794278295754207128300800376003248221259221377454789589939853697101200091470321977624
160 1069787613378642573254561656559314534674293402352525433518281618904979311640067061517385429037751132007785697398032307709792
161 6226956278058906987413242844385605538245662622888539927411698212837833818070357307068589623681216778007890586434242918975968
162 36239149962156393025123360794484529068156356657066949796023678840594387823955017536262444976514945759676703495189025278931064
163 210936641078699789839653166107240580239395259403132091500694384912323221609529547981323722469027066172956731002769497623520168
164 1227603744018212145536880626073405576333099694279592261480823807397372318909461985540230034109957172363373813249161345318592288
165 7145431458482286106517608799446370626286698358044151858320329697239935760438310351474011663336631976578398163017300459755200192
166 41585142772591724977943094309290233832949605840204491730298968319188892171002525208503949536049726311061196790065918694388613222
167 242050000091883248644806515020460924704475498925338445507503477096544281391166361448250513730518013639167465486113513368485659196
168 1408698338983305503122914318992597328031141462643565004971853443272932814235471555185204410595777652666468004803765089724210528860
169 8199396592972100228084727013956214438627709468220136679580073284472222314183766705065851924491806779063072077964895536767770573666
170 47719693048087390212088617667654113669069774598552124217578964945021826479445798835589190463493803641970228349734563678629847582200
171 277753062733298467001241999350027965470836416961606596825963433475868889255984172613533600747207596689641945819796679629095787868220
172 1616505295629044136848711164779736592293403730713918657061470111805198681708415907303771938688749749135145684149442060379224440265294
173 9408837336645312573908329882821692987790149016201208998953512218587870820664372845717499147570196185104699848797855007877836323077588
174 54759123662871042994854276452705504409245307183229610241431880679180993804913019439674533833292604247116817258783339585818892991558452
175 318722842106086199774513620753563168209793206017681751616969648061056190890284238924172227309785468115521931536655499790601718593346738
176 1854965038253490550965431353444015868762782010047459418893425476662970158018489916041235292934940015608980843040505640064057311515792930
177 10796687473305483804975649888046812407153095470467345874557960935846176163092967729634534464712091728752618337407254787760403360376831440
178 62836916060673012344945187710669083494670207133206105867539726562983388845553228312848971533989086520406956170785382724614623978066662300
179 365736218875888058746441639760442516243161778851448659869345326515721053755910178424780529803018816879336801576598505256799704706401591478
180 2128599236618794585930737324081786442239966245050288029693619180388183487455304885813586974046773328164694157345453763833668570350876927376
181 12389263790593298390807330874417100279961346646360551646401498294578775458755107755821784658998975654501339139311967594400023244340258885084
182 72106241337654081736462722290435284343424559295399367110243585873289499703939831629047912310542113713788268718643359292971632515002847026150
183 419684672636257653000651398498675664980965173478347406441540969979288414879720979034711393599713903392715628168084284300378078240553141883680
184 2442596546152386906333745806653367748966406952389992278890166934018093713379212223680541367883023567720918894079714160798210072699686976196046
185 14216765103944724595503772225830501337421094856687979095478488836720101557726831010830524342268075902829219867973068815514614800239607377553754
186 82742864683929126525943238770839348003544956178029937668208474192495064357904720733203079699371075788395436826214036865625253502545501789292896
187 481591186309286403769554831146314217870168734454310532795795990186294208045561151493293817804982093442107768893162435638100718627347309901308286
188 2802910995642684180272865263633785692452407080480404883083830117697176851330317615849279823119204839919652132006795087067905576700132907395305172
189 16313844891927477727443907134385056077543960216097877856230690142686873607544289890283496815010680469320064229608087095007063856346148103650917152
190 94948478258012687935737444211493366273836404755401150807147177318956895436408629233149297247083787314250364809423483880361368574325146215366714562
191 552629644125295047255794825476613204057023865794724195890061106161448862561384629069222398338764999786065275152479870215880367634932058264305016996
192 3216374888067421652887794163214827681135249992831143700386838291788669978561200446368026028631442510951328638440668884496014046473638967432518739260
193 18720268401353858022912874144379881820098063020710792668117189375933078409126053277731733971188070743724658777167170713671466014885922553765015909726
194 108954525692519873799181875788656086304472336054783569341718975938457200394070043903426684145926718072683170488640658767498688690851142723578786654632
195 634147091008978434325966836029019774199175995210169133340325632572580821660185664920682005084737989757337417516854815395077311993506287650178579580916
196 3690828355392834995560115512888631530231724964577824734303940519613214216811776905077493994826378958585025762718821430477819207883599640892979756932348
197 21481666682293897685964059407860631126629663656621872522936637071622035499811142749896119147919963752763908632454822536034977529434601387684712894442860
198 125026590751837776092582381356069927931103308253046450956012376872023215745028467876700024096642601665996952547302011288058473216904198081848395008428292
199 727689275457721781548590851017290135730241216419556400228789600934278178771362509055594606720186412541497349202544583408694059692757243396543266803955860
200 4235268023976856402757526020651105781956085642329593095318173923278037438507855404465964172209215916950443504076187510173694328335005396456956476988717792
201 24650401851109202180006827856484793268307150364073099631521189496601541645405446875756587854184876178398903123143861042086896534758814465113356929233491920
202 143469433360011151561932485868812120323852398375421318571366746915788755180303169403547351536744319701622003816910517780617126635851734598191055679584796806
203 835029960259784300649287330098742441047326903947944861743965766521508864307629163605769414341823433653579449429705888739786144522751208657405842714940558104
204 4860017609587416273996774926194836745925130987520883508866717415774730081168688547938885641324866563481423564786056106226100357084148385133488942256541243228
205 28286559988747229317756348641551975760947968568188275473615618653632048409191968347875678728081830726363467766211844737217587159934512344580398845334346151978
206 164632768492609400500595389697456924603092278217490714006000314155685384396219055931162112724993280934746623800230680532067458552507310170642778561842268643158
207 958204556846290635805644925418086176626915993058754895052579277797786543792773438201112271155764225926416661700451429712242696557703822412254950917778031583372
208 5576923676879310301114111744703475926822191823521062623066858439952425922922864480690324662894990323753324685595504268591723726815386328147910207624537348859796
209 32459090501771405126919660463202006387337132007856786773498595265454573632287719349996036653982382110325029064163781127955057441341312651568163116074623770286090
210 188917897512630014084485098322967579658960525743273647879104776150146639416524339972074468608930723547254860227518413609697785014692811438081833848082156978718510