1 1
2 14
3 49
4 250
5 1183
6 5918
7 28680
8 141255
9 691968
10 3391358
11 16627204
12 81517689
13 399591042
14 1958997017
15 9603668921
16 47080079771
17 230803211309
18 1131476255863
19 5546875012244
20 27192677194545
21 133307748424215
22 653519804327678
23 3203776312045718
24 15706000307640613
25 76996149773837877
26 377461294220218261
27 1850443539654567362
28 9071503060063350394
29 44471590841633899264
30 218014851314785550514
31 1068782889952455626055
32 5239536936610367879637
33 25685990640645635695006
34 125921455111675476187033
35 617309765460718674047308
36 3026262253657100535655155
37 14835765996732558641234128
38 72729966626243373903247582
39 356547012578542179621918773
40 1747914622756763834555565950
41 8568871483043086963147730560
42 42007520010957811009868415400
43 205935138712599887522486910687
44 1009564033904351711963672450972
45 4949225979232330546451988598869
46 24262787669621704227904724152009
47 118944430497081751886848205438353
48 583106019758350174764915672258239
49 2858583868597086113144528068846233
50 14013749570258098496120915188628460
51 68700162753765701004045808577717193
52 336791544527862591916560017966835867
53 1651066604776650834618209443826418970
54 8094089586572666912733559111118045708
55 39679977807028914584384258636616825167
56 194524735849014524276662169243566632793
57 953626361414595299253073690707257554819
58 4675000499117487594412155328970611552702
59 22918441174726377118083679943857250901832
60 112353987123326970352829256851215818248804
61 550797426677926468525046239506803115565230
62 2700196165731250567889583444543784323578589
63 13237279225149910605083624411463543586720353
64 64893641250368898913425494008354381821202614
65 318130682529580680275243776809645949472924253
66 1559584717649998121383547803961134764756161106
67 7645614287145226521989935234956091064433763019
68 37481399481703417501490858412739635688323485018
69 183746557744752778241017263360585711404465232268
70 900788069547059213163330579678460826516290051031
71 4415969236090297074804665393678202200888495175568
72 21648581895518940012757647372388947013594970815686
73 106128705394225556625888850360461320536364507682388
74 520278980074243203913863401865097988057309418104605
75 2550584369248538499793124267801828684586216034954022
76 12503831355490549484366264270403609970411137326123401
77 61298030542158361169512895164840940442865898830319461
78 300503776924138409139212782903448152637298778912170667
79 1473171636135451985510102781223654044884768677094844425
80 7221987995385083099013764645561874419041719769941879471
81 35404639436521585563239664161548736336178911313438638084
82 173565574247851173073827902117130897991459687578671423981
83 850877428592337124369366875019116954763393544525933648607
84 4171290312755503950844325545568069130314888216568234801022
85 20449082662908715855253926012019436108086190628488440610150
86 100248352524338946353290429471577185430495723107602645110593
87 491451491957275018949654838189216553744727028284610943623709
88 2409262225914312642380433808133768399137853785015896630109969
89 11811022182678029487049190363378724447815747187799078172027350
90 57901644536336130092043329547966636664616128347691575293725414
91 283853538513298726136922524428281266806773611756621986527379180
92 1391546509114388766779904761161681523913152517107798948404308126
93 6821833883665748132308094150613144563145914152737653673764135607
94 33442947994564374595335325607130250026463134891597085338110251705
95 163948696148277169396316703364666869688623903371048694998264786290
96 803732223997983086164881634817883139311866550445498918864811472481
97 3940168498250861518594805867330748627966363911668247122728444505980
98 19316044984961817467565242618766779232523260056895046241418564940399
99 94693816781363837125269109109483232942790456958443504550269273683164
100 464221270120438612025790320915702703081535596488656861621073800161002
101 2275770424692025500632907730847772093306927615077049891431748429360309
102 11156600007921301603837036201643148737588247655246658257783228265154470
103 54693444640222782243607881750218753105826666779104160706704702845540840
104 268125852364448706761061170479492746344394140402946040666212763371274904
105 1314444046797000375586432877499514566352611159411286303895665319924261611
106 6443851411282868762432613507172821913159950262389533657379115984130934000
107 31589949463330003080182851123420908490240005690521793755127052808027616133
108 154864667634704585018861976425942156538625353644862122317698500263104809221
109 759199229155062473339253116188212070524436252277347772338659649889884341433
110 3721852623667631922972497135699147105814175937000716294343474017740905505515
111 18245786376414245032546964868714338774629118976686878098738987087814996130569
112 89447045371099306747912179883578732137371489101799289103380312603766893414516
113 438499813631592611190596303764499568077642486305311021670702821692226857077565
114 2149675103936619844661161408548750099731375796532945206132936373866115846674091
115 10538437893994992022098498576207771379533694769635395352267292380877019802617602
116 51663003884732160864857081504076155016437231115338517005300066720121821888840364
117 253269601931680626483158774321233808431408714230482562029977360516075418019607075
118 1241613658504063882582414519796260170558538593043101143217582482618379570196088921
119 6086812097567450497720161548297598110786879667479148755502269121855676286509547279
120 29839621413098526895384476063588945453526983506447017885814923528353798259083819074
121 146283964710014806047720730895598434700392669820787670179617910941507116355153336380
122 717133707396416966768412127273713226282391963894360395629541512362648164082789328584
123 3515633140676842777087945156534656865341865503032287942872474023581245591925398006514
124 17234828390228132175398903913432111779387425490483633484400850881789066027536674711741
125 84490985764068237348302228207049930934256287883775794004631469426480654619645889806725
126 414203525196196536894154417368765163086204268322604861338783266011121568616840983933130
127 2030566441300984924767267778545722602099219356061450811663637241966780872617787467625797
128 9954526752481651576461416609819049265896692126120346603129212109622462805631735763727546
129 48800473035683686749669839655924299577287655430763474238135321699788556125648080726089615
130 239236502921928351861171827445893213989455612427483432534601545421312796570796835287373446
131 1172818638222284032723154529989430407846114508768885682148041415882282160586113886675016000
132 5749555529201369547250523790608095601351685619000130115353747358242090301305986257858157879
133 28186275103435627470935178351221171688076876707430833493158953805303827529778725477178653584
134 138178699235366600453769414919788948183225385472795327239940834563040648161575747393528583934
135 677398941588085611227300134895157392909722786352685815867655418290368417263711349471689786292
136 3320839815426571962895605181637587276387863488326878686146357451582703756505301321076757604033
137 16279885312292542006328461158366053209528076337787791558639087204059960729550550592699997411482
138 79809530273098683015414612118112104342693261092442362896459988429901720051042656278300769870121
139 391253439457780197326456843293737948666909155003557042198403247331116167294257705243717217249585
140 1918057321772524480542143644437211012179973149296168871077809173836819642824386537434617323297531
141 9402968814034364547949146899078471639144931190953227226298266951998775428967298812999174651383509
142 46096548582810634308788616109093905822882616490203675422806784546218434844002246099833757169898295
143 225980946366207459512720964142601649641868142023028445014758183212821223473990216282691175642211172
144 1107835395286182448271898922249159652492844690261369348497088144601193220983956418898700519882700553
145 5430985588758552595930650434450189691297381982017518376671254823104020502844865589492689418166212839
146 26624536994219801937220587063967920775487403550716749292199509356727673928059208476859147791835458110
147 130522528290968207038311033788494485165794248884782623083863483472623995101816405534183251344761659606
148 639865789785007227872248569690088917357078424665010291323930016606335144171087192928456114935287872941
149 3136839550215197183352261133959763012659093991260734952543085951189437078450881991663408344176429891221
150 15377853482525465099806014823005054448204646923715009630813858791943441533199613554510296624307627231021
151 75387463701736802287204754608038280492407487239517076678285734305326825354703360233183068760602631705146
152 369574966352672990188927814129015331239408193827438836875105042866950725113641681006123088186477442246386
153 1811782079510822773324710158827996717682850219959315353931358485240073712711955574510304659559915542194568
154 8881971460437420158067023957478371751982415234705523092537104989084396696087598092434325904681484281032042
155 43542442502425462551299813404665854917636769470219182894130854673864798857843118305527102749540364294217319
156 213459850385924988759292762460610106747422274866116230321262902245485930572901088205606351789811936429417933
157 1046452727686173063668864719960804709579455716908312573971808365750220393943611235571639321488432441792297990
158 5130066892214207351401688739042099746093426773911705203764787545240581065098748649242600569007899883087060041
159 25149331281101952780869928198893292132609275080317175296751874561822868927966514803303480996336172275875220396
160 123290568558965184608243932648985243497663006791279451835499298999411483684066474867589260628452818294582762619
161 604412265506840973181749931956265327386149665770839235625143151878041173912322283626338395338703403914572715464
162 2963034325860831442456295453268511293357939669094922774248795906196258497773502697328468112203802300094698078918
163 14525801207669537661476302670936834922806232594268107826302060351021449037579735733945418227359590415415601409349
164 71210413893343485139052668774081993873857023649377039266146553298124066263110141092012667707281965848535198301822
165 349097648684870428294430421607468692572680674409315915236051360070723308693779970301468104691697580499008258478176
166 1711395309397255787944275885327801337655122280176713992050489197775014894481070642871593782173580355041534660792504
167 8389841398418629830534885450705423815788174842369338708139200017313653859016314898199249973396084833453462559325047
168 41129853695467852735400944485558082025042095482210941460471943463971396779246734289146413426745203678835247272836820
169 201632520172484575779436275802190874391453884412495445815376778667787996135443382708488394165134555852851370787627813
170 988471135641002684489461777687568272995126254995716672256767350131895428554355164582108485915946495475373757482705953
171 4845821423843654163361139566004028600577447355308087657736957731359322220959981764360837792081992249767014143256214721
172 23755863398635881821332402003672913277737727630007102158764030262259632738059236063384271401101880090634378581974027303
173 116459315450179882419567191477730370719105808841694115504408142231104906609146310786786300104921066429678805016470032265
174 570923141269759671417233788348689890113554788069560263241998791466590699849748333951059109268814321990993532254785169612
175 2798859258079440250897584922639295656927253518815744095541778649627056034461405620822726833407763376853524278962386710929
176 13720959232997061636268234576736739974496515737704250163734221899580482461078494778669437247577151007586917756047049589979
177 67264805020154314941859524458671614231924698114571989501570675131095795685516753066013472384483724747854906155874827325482
178 329754933133132068193473076442222167550145525397385610762909701743300202800549850782207947927167571119632851995855518823916
179 1616570744433965512323807264342308923937619281960454346055317304023538336480309090189281118114310214998927829732825791638119
180 7924979156277600168541528480263162052761404848692409549852209970929351749641929357277619377862752035037614707314469195399145
181 38850941008106265045719282001662607971687792689528101435190027830704508483721882259754982991141493381646775397444944308580987
182 190460515725106744854020120830863892162926423694944449270249052480671480320281041387221766551179661552776008092738891446697942
183 933702173203598758284075334232649575044434217593399569750972628329389922957234668298205601104190234362757047186876095357956080
184 4577325357573844872430403152830771565483883343625275109340329342968956437417340891327126466405361452059365476731094472127848476
185 22439604437463220106050014152737243049492080057565478739369541665020685149477640475587831429292174132029386364717892776577084342
186 110006566711856383037968460708291810174804511439920274090680644006279963387335795451060181041314498749900747579976793299353468221
187 539289574085654774655732139304721635167769407787584899143010159718590999382997420932999572201991327181412804832159297110408732345
188 2643780761554675921907888298920828879988469447483683947562526943147255220525936195050576777807846506827518585031125197350592605950
189 12960711741956419390248611996727205109747757554772831166717811433580290675944909817808538630569279944566177492792471620379764478189
190 63537813460487659500650176589081543214419864982382470443043755931916839240627351105562043299391190130650080926028752838174556102114
191 311483953946061110461629133577485195323913626705940505246005847330742600289719119863571419226419566184720636602310658058295953264963
192 1527000195343632189803615279159657960343922017902740404788193539856040740063421476441362907775252960176255276708987006587262901497650
193 7485873885443455592579217883092662747038400640662331373432514256825740930134956473286760771680629471108741577299081040907118289128836
194 36698297747207283157911231710762409271671395644202777966647613651264141497317510806919359830516220740758280115020995233899337208192167
195 179907526916999103992323420864577122492598717714709943344253940213093253005291242886331526299713620918423227189619522873429706948781856
196 881967835792978805319062765325108158331850082890072411223384022770982215408667639985699884918224861492965463322514921645793876546380518
197 4323706054456644843318943043698448542020528681232616639811292157777015715663368761401477739214784211848191700378993271010146863228177252
198 21196276424907093246484520476217819366231717584982371169530715070077814879406424667758677275800492458238959140065460584191053950914492645
199 103911350268128482701019527134499344592013275306744161968117151573773939624983528079574819866180954197200232364690992708702713458990257182
200 509408751711588079416922906025969215302617048194976187611992095131718907524047366298021758327202526311346961438051766849531116135262587385
201 2497294815732473124749264046008370597852662484541977128591733420671446964410225796571998562882165296580590182551818960399214713312691955613
202 12242587854507837695510473103422351374300398135147550125320955902789957202314387440173032831678041971733356192406779467727951416232001367947
203 60017326120697424392504001460138734942538467971560008961663974969074531025410629333794294045553300336857438489579745885218834319963778557137
204 294225328622153143992468798800593413529960853880896828249788606701507173087334077466488268419270880751498415927264554319750038284059803965455
205 1442392548923638225466481206491978877566661176447706213429954856099665107054308137562097494158268015015565527558674428188765159817964883842164
206 7071098450066555655553622013022705456684101930127422764579703657561686409727442421043153860836122735687589802785752700722212900179083859362757
207 34664927607845484698121092800685726495640959311104998452169239001959157976228081080078036256117193447959783458292445512977079084106080019389295
208 169939255483829059062680991019050002456043518958856962538821561388245976042114979103101963933231846422861012652747684024906257477116876855671678
209 833099981661639234604523350789877084566505110324435300646218437360924284194840827544790551995767453591463313487161690916218781615750028493641766
210 4084139226505367402913792376599971422359499622784611204088770064228566751833181589583492248982077681622612770445346510473542560796005641707579753