1 1
2 7
3 32
4 258
5 1232
6 10291
7 48826
8 405404
9 1922824
10 15957927
11 75674424
12 627937288
13 2977619007
14 24707220314
15 117158008335
16 972128626445
17 4609679165199
18 38249153789915
19 181371291266288
20 1504941221689915
21 7136186544470695
22 59213012586257560
23 280778468396922819
24 2329779164965961431
25 11047433541802443482
26 91666859472362789405
27 434669324785293519365
28 3606699395984803211237
29 17102381380515194553226
30 141908216355817858570945
31 672905659860129064602562
32 5583482196918276999976178
33 26475963608438182911856445
34 219686176340839192181875754
35 1041716084143123984406341747
36 8643712717780355269222869337
37 40987078544474538416475755255
38 340093176511539380050447101391
39 1612666477154211714685810692489
40 13381213893395169722326147262828
41 63451537872226511346093900726037
42 526493613007569978628940345170443
43 2496547001742807601171706711742234
44 20715274917964071772909292566975276
45 98228461293750782197547167754560313
46 815057589161409634117704543707479726
47 3864870399556730514278201912949249871
48 32069034868251656903955496759421822476
49 152066142629479341070387182628206103120
50 1261779549147265282779610453711964662450
51 5983153209189447030695478487453339572714
52 49645635959641637980451968931085691881195
53 235411523601665961979659179461072006182932
54 1953343729103033011227104870656885817186825
55 9262437966545975624450565075691139789935710
56 76855732639378709723973557703321227142546638
57 364437372357693746272521795579112016923334859
58 3023944813977026256889082665088774806838612437
59 14339054021271654892717466359401927434170502809
60 118979312589277174088566356096832806840328721737
61 564180530923000314899995491331398442669626200644
62 4681327767221772278441071467146288425190369906345
63 22198094169975809847046106765660459622167945520885
64 184190252803129943065366098066640665667920917307025
65 873400193326354925503502638253972667477989815536968
66 7247099736367105787463094035816282743471682934309924
67 34364567149835883549829929745473603285523026356847778
68 285142420891230215326741181637779623175068588576373214
69 1352098939774696605994236248444288006140241572335772837
70 11219136364814183875777596109156751615493747135048255040
71 53199318209616661005420690904520981197419348430271681061
72 441425096900295074268577768626125395295249506085551197356
73 2093165947189965439888201636570344089933065416172153232946
74 17368192152878087076874277703619081379620477955576018435301
75 82357139713938373270219582395493224012926976067136514199749
76 683364178379351946797622763922013321681635384140818918865007
77 3240401684809943484111786100071751984544348263035546300389362
78 26887461641464065150601854663812121628330565713709255066031071
79 127495965928282887571212250370330447265679757018221111938279110
80 1057906774153272175831322291672701389352851186849373627613150872
81 5016421699873074402493236358733579541985680705436335005230555860
82 41624113042842150898113002588015035745719615024885044074583289516
83 197374767803340646636124766847033798432044123146173918736557800394
84 1637731063769786824861679955320143587717271618303412807867452183546
85 7765854088066065342653158966118837874990289705571242522247915853137
86 64437722299953080975335342152439685817689854525848759274830281374641
87 305553188932550445963721383452819382520957981718041871653993065605736
88 2535349146793457510557239198320780457613440939359139530961534347426742
89 12022212908986169548598211321660054583220598100658829895421545808615829
90 99755159970187111579482499654231196407510277045638143703906274489292552
91 473022728821523997009488841195972956314318292975502180766897066849578282
92 3924939471655454743320581075175180661257139950908950418058133320994181017
93 18611424009511228781380735136068139156523218664616798146224210605714625100
94 154429604050186404220380882357067195742800007498842528686148263774907124486
95 732280041859268538983441227711126135940902768522073855967191749946242469933
96 6076145321303150050652097332725685964554627532115695552058454376504373013521
97 28812091940486320957268497693381708332564296036529079733885024965842338950504
98 239070366026426374429067120146740651772025153715413966034697059221912987016772
99 1133632755959467492723197726295993826996386570798660724590872149677344008398379
100 9406397788351700294747771701505802949218252656375010360176816589657245730445791
101 44603606986913075610939364242999385180664136491365920758120028240073170820660410
102 370101576466099172896867175746619895630339172312934306972083036309887283219432893
103 1754961424486338609558505030240254805505383591163600051825888946218871625268776331
104 14561916260049454640324076717392785542996216439228047203578466989022947588504759055
105 69050236281087625829181000199568861691817312280384953606873631873771656877327387208
106 572949208132098157398421180115702781276070004360224268094328772123621711865569285548
107 2716831871030761554117333497895957109780003629050201473385789538756160157391051785157
108 22543104165473581169222280831840712017360186790131437250565236277747681737882257309505
109 106895730021855995092258106480199241565173914002142392305310235552029758904086566221456
110 886974863046192711404927855445654402163646052129020061753243405017221551095348376146846
111 4205890404462258818854948699977646131836684700050651113649716283258274826586782053926326
112 34898672423327506842115405773709998665322145463552970694889391303714749623899309890763398
113 165483823261517456758419216664401934063720688961913641720806348018880002093907354382991316
114 1373113701021865322027965180236792679891219778100586239266811102525833688217022504345510691
115 6511081632606264462871024483006363357741223032164574980215484153647716947085292986333145100
116 54026159306669469370063525021012070943868016018295045296318906291146570521855855555229307729
117 256183252180886984140975436819361264711685664376388189142975439939698475237419106281505426958
118 2125698612764150865179547222308944466525519098313107657300025701722082112505489374076086721333
119 10079716766153571954634491295697865683818570498651976768283428418126014608295888767928220967110
120 83637161151109624167362554586401210585917764395085227325809473675984710582529313215730881709288
121 396593802369792563676969472217551682846629124355603630781883123379536224465162280715348460713443
122 3290765061148772102846461538053276941529117652171864181088560275073675636842072316210505170629548
123 15604272196048103036043545973466158332852389300443769106079344956418247878376082034140545243517162
124 129477549675701903937330818498611349979616505773912650677988815739875369343018459357433097316014530
125 613961462114129320351085183133279865018405811430086720053484347937669420899923790429792518870367820
126 5094388556614723129019701418951150776968189257861191496338391992001072023706893347375194697012212552
127 24156761188566326340601716323956758464432485006390139831607766129399455730226795117496441332550535068
128 200442430604920626771979326897010117668396625220040801068334152245858914566467195657752264554599722271
129 950465374670289035901638273261325961610017700426652059277268282273772931367413599774459101148997837820
130 7886553516739718093370846407098761129140055914524184424155463044224804735525340130527529508969530702415
131 37396752875742100027233243264092026777955758537894462810225973560864794290937260013770802723431721166952
132 310302195920750991053592279166824380957633145120269616462935347682551144376585210104573054309341614916426
133 1471402497049892600410143699163743652475635870729604091492846207304447941487993616120702077796845062482318
134 12209066050064050048107271518458930484443796542062915676624596257990210092615121946162595840063580310000937
135 57893403620318907333738472137913031445437349380300625751716586415089801130515910874995112832081850025717693
136 480374601837802643698885978239527113632668752050576378587749894120069800159702038393446459581548956018958421
137 2277858158773741770721228131647309916024949653686692503387503761534718259328926425642501939248360666698551632
138 18900688811460466547436991730441716490215634746535894797050286342505999523825561599247563105191160907088744322
139 89623989384362943875410275925980635775853314039088243513551055466624918013451974814591736278020441112591103571
140 743661376311245474181227106015059447850065560836948439905497949052352106319100017561699787445057879741291273944
141 3526321181250628012377325004481581799411993201509328381028595314293817230028186853362763305370768733215644822085
142 29259898839337736700581028472124046546776314957196448845596382863747810428570426079040357598010278441211028593190
143 138745676896931330250966312104127605093106946779326583794821102201813544009093723149148402558527077767734993740930
144 1151252044761238000255821142350603952180806026487163465446723240176811133021507725370774061497584151735730017289062
145 5459049776844326958073981281373041531060787183092454492228468924874916195151365165546312093239266754222940924111000
146 45296850745945025486552733868198779515614026685209836356585717918431722905337691800183890900180530167515657613364587
147 214790292083855309160308566087317542386294434542841767662250236886345561377389042561874612936848297236821391358171495
148 1782237605428923278522019888385683500141999550615579675962355929678809358236001710669746501725841904224721226705050746
149 8451080583503439651749031855706446144546255628065960026178104663067324554397923514764661008694671779114103128511641243
150 70123437499446275971474848048942802315348670556060379715767743017845535705511349033833052362414840728296280963187833886
151 332513924795939008531165103583610688975247607611621995414406327724774451624031438260480914013716130040398761661811014803
152 2759057755127618961572915826534619653762814645071697942040109540733970963918938778410697499046134951641423563383715525258
153 13083002710804098397945002773968067084491049302194355075357385255205558599074378772668342170522866888435679145076695130678
154 108557138206323198176567633139383838674571319769886769866806982227521326907419243452649233063429636994269282493733540608797
155 514760276689013488891993639170372947889484409629428824647309763674740459957036436678644542533740604123749461441692988928239
156 4271259720332190765090470854092485025032355842914932813408656870936739067574787587573597804721601000446206299433724141708368
157 20253618249129279734556916693144167649430075682670616994680884025342571679529906719985804728949660418382033308945682293233138
158 168055826636277099023011070034007935803425540304334134123110847169287596945881242688951727815942144298825543037916715842726137
159 796893371065781907596490435661700601916114969991922514088967264648435954195737902745441831181546170560651964386188033933401079
160 6612278979889774830625181711283340122916244206710643166417205517474350633995681213461246802124115249727526680738141579972151895
161 31354350469002586318533390792508729889117329326079317935792627103058723621965810245940539958870257185765095454157227980515383570
162 260164935563466694639511371437792252686098497149555264097761909805707453408461646420323640220032758024015664777828763351858039362
163 1233659770589169842149479314570715688599813440220987819667395716741338302645412371970278135004009841614970972522302146756697453872
164 10236379000734642913953726424709960208628303659481401734843135432206284338993998123906294004261996373599494546449427441936207891787
165 48539242778277743385073878235553650548366351644576796088625850247757859128075235104355569454222705898525829088178914457183958368082
166 402757792166498397264662230571702894235587922931458653780561635968621372197673453783170447444968669525175737703529092796307365480651
167 1909811883031076306249029338124459362384819121795116664717192315640209738511646581566629288404714217949650187949485264716974251181909
168 15846798866981242023077926826538304650374066397659651664125121113561282275858502477065438214116979871001909003967355025968187893734677
169 75142940429202157263823006795743533681659366198757828109313978659698857518323328465583368145722776836069090315767469913725286211158727
170 623503850738027643368105761608308360667058146526123455960128345679723648859368364268393141332565662443506727434203144318745832769134867
171 2956553756166331967753381915840127462993528257177366940059915292555033471342726152126997468597522511033952000810541972791452133566434977
172 24532213423568584082213384398190610349949376635701481557457190541842710676771067899021527031128078202055364294922167826131887776563758966
173 116327762304391068719404023885510513394036742612028588664349336345420875845636778670150673126237564280231107409678501049029432319252193030
174 965237816490060868177391654255124272047533446728273351659842295336034889870241383845286058854868396085039130075289083213131617719933900065
175 4577000588784696587855962076948832149356031838871889816982203193900219445770205778256065892064844337656843612302106943629119041344057402233
176 37977985365454756687164178005988048704405163396611954005522642347509577911149530028971886089714504827044807395959045997586576023175745960235
177 180085423932758756082430575216916800614997515533830234843794848768783861334269865617789165754157276070503666642065174000874982120135970516690
178 1494271512966097542440059728409617760708332782327418195271380682357311110520254371665779213519851457323625907469773971299547401987309508795869
179 7085592252819129438667608228984885716826621508731286319754441970384069975242808176196846885853940627793488779028035524666199390389692976958926
180 58793201718725598183260714189673668949346936127217866168182969094444267395319125759807968780339461062634080520025067991364443311415787801949075
181 278787791242652174808302093768874722272204424589430639909585692124697406108477224552119399873768876954445668154235386905982224374359069973441885
182 2313261370738039277390912242102458655939525430774501630733839534583998164498890605145146175848544305158153115158156420478509204895402644344465428
183 10969108829968768105823630790631069129269684281389706169699276418076734380408635149685158609749295919344618806822229062788987772243383413760152453
184 91016954561338092281972284186117037946280940210199152915485337494420985110689947579333945362306967124150364645347808647943503456342156578610895063
185 431587581319058306898027933587490353428324977146371147960466948386707049086973095435907136604800337730954429694896012321969898789176018976748251789
186 3581128411346647585049224838899054492120447816621094428674512520497836346995684634891059737498423976009832811616431582613729877945726527005678703734
187 16981127932647662466171102916909283372821852415227891989435288285731843391897650617820124637400616540382990573960771049494694842711798030284613972956
188 140902107309155213396153311087378855852868469564961446323758127944195236951063000758669898515988472790538744358421725647768882173072692159789756337428
189 668134854537838751077567963520429366169577511131899495863733702078411939434535909792685077166586011222970145522194254894888145099036966137442076250425
190 5543896103042844172056858965333862986346023196984308808688800174279318077651031212781345478787954473220233856682050060923852932504600256185832593575790
191 26288252795625486281498250532877055082176778377340492458119652602910396182574003877764210326163499944926704383215726086604166833756791498833232647715825
192 218128632625046763275150584902784910881120750521180821878015398781753572826051242104025416521135893845373364987946194168006970015969734889908584214263378
193 1034330465403932047057556864588511551075579930237267276655304456549511938146795586744694889270730781901093690848954536621993827335429422125113017900244765
194 8582430025114940019375459197200013692071337886448051264250023572434822728541773281124805169130029259705655847855640894094374419129942020427526706649292650
195 40696485992433167926426956116326406228619222362543461947069691748829415138173901669565018105465034553800266892140764109119941669893585639223528743466862958
196 337681964305022603206386697399926325239849301986242229654364684372014254453389122318045659633153700533975291467674990933646980426485503117846493362171730094
197 1601232901406921012698794980328992615883062314910916299704305909334656068531847195155404175034942856003430913616356808748069367842945412713870349718590396611
198 13286342991811509351907788110047063046578456386116904938661342381284854104334050343393606932007551845327898968804401001270284138364474595045454570009204881022
199 63001675501534690914653838821149367745070209681771609510012048307252506434905278704542580190868089894078172996915485836438378802779806050239450220980736161839
200 522760848241823583080856061711321179306666876426679885152841740512361368165480794907455904126156936057631661786274232866930948241346936829446087162612670621934
201 2478846838903406708095247298910224429694174474883943819199963570126844032616890920992016393222896333905211147865225046830377460595173775777415239551126788667948
202 20568406567776784898626417596114297439511550843430666791304594439610333427311607061158252442540896116952550412364417703735066397770983724620439358810997538210140
203 97532035486766227981455720034979617684986076187565802781501299011272554241091750882203713607142843469242761937496860788460507823964990940392155060474766143261945
204 809278946884064366775809556148424574231402280002768937329178324622752109798915076772684189081164064658423719086515010316432480742869766194824370244081650951219779
205 3837469018618338513105223774567519536507336910093457823471313655079417537187376126552206210061566581144562048612658902764121103206270532838484012706154061716248171
206 31841669976313150844471670382367856409941424571551263759606974884979003967498753278378777872628504920122120238600718517013520692446822826127384289808306870872048438
207 150988015326038541152917624475376606473278326963558142587434016373752055218425607786351493016430625609886244511094427314653063424805465482833115326538840681884848310
208 1252833711767977577154588581798012003149821114366133860789695435053176407583041684185694897270068737148573360981698900709686751561684195300663593482593814333173031602
209 5940733504684848785562130924927979980155829377292174402752634493989664921352853820203029690898347345950078437148288404390008313164497612549101959196788319403316356372
210 49293655468131517564585936938465900992461100942546755707687408454732335414453910380298486636740825685303781110852810216604577985282830683315283585847384186584552301089