1 1
2 65
3 57
4 230
5 1041
6 4001
7 16320
8 67159
9 281930
10 1196239
11 5097819
12 21700708
13 92361718
14 393375679
15 1675409096
16 7138020130
17 30417861481
18 129627100074
19 552440958797
20 2354439976293
21 10034502784748
22 42766999408555
23 182274185708374
24 776861401510348
25 3311030717559615
26 14111845820632530
27 60145750650841215
28 256345923622564204
29 1092567083455936886
30 4656610815753038769
31 19846862582907606941
32 84588990619636546985
33 360525393479429964342
34 1536589639282230082236
35 6549074900592479141674
36 27912711324762786039751
37 118966339026059814702032
38 507044614607215902938231
39 2161067112384576150333516
40 9210651189068182410211374
41 39256576094086421999290709
42 167314855104318575577404337
43 713110096525272264904928984
44 3039335687149357271918494703
45 12953906371767427201765346800
46 55210647196515518344656316506
47 235312459185839385286632258667
48 1002921651277671777881068554056
49 4274537107622888807950930288735
50 18218439558105083445455220021238
51 77648534001633943316374883895118
52 330944635158921804456258280500684
53 1410514093409191230122193065560488
54 6011730653276369899387065735843182
55 25622505735041272373743352201452002
56 109205291788424106640469740211082869
57 465442212324742356626179817026553471
58 1983754170391041556779084606192280805
59 8454928462315247020806218426023063025
60 36035621938387196317087718652323214070
61 153586875900221826009695229778167365819
62 654600286603285911953734804750649535403
63 2789961920311140699984299756581824464578
64 11891054244992059028362845474751475974091
65 50680681348361971674374443573309073462481
66 216005360753951345019134346948052746961203
67 920633161060569852273955011884044100692271
68 3923816586245940400805493090705714211587770
69 16723638962518289927109466852352107721941501
70 71277567134258468251403541962392687654715504
71 303791034233957980592909718301592831062898368
72 1294783144142707828142183416991548064465423411
73 5518475535604477702514286471572949185200506305
74 23520210604246674185033093359416713286250928253
75 100245131703301502899188802591912764522652073405
76 427253250376842468696027985634643756681683247908
77 1820989576809193832991503862181918553778599607549
78 7761211964854505690604645057029656160787234429083
79 33078943411059629743660818269633126036911426588129
80 140985261341538164312997832042154055061937029377520
81 600891136955002721048263115896614468584310887690395
82 2561048970901858226101539767148916257523842628883758
83 10915407846743845200512288873943053849468597915515512
84 46522393681055034973387759716551015604337460944717834
85 198282386164865806195688955192524835032166347286108360
86 845096340759510140671815857395053607707972709946824889
87 3601872253904028122980039375438089061753909047199843763
88 15351484922753393065135916684122510630874315488305947579
89 65429330281796309029293976361713888840093006112681561366
90 278865352939197073376943803997766380963081434080397488985
91 1188547777196779688277122747974332847453741316970504666443
92 5065691394754997456265706316404468240326105437590382642024
93 21590406207664193945562050186029325524085861397926911109707
94 92020141750954359101996702742949595374009829747493728321962
95 392197645862719097925809505694530998814340804825607899459627
96 1671579618259646242544389210328951572103520798888312952129621
97 7124414054130020571886270815481470794980620410416228538288575
98 30364856726077426210533838533039686051512005406858769108053276
99 129417593782426526150467205799766152345455878187949640833424015
100 551588757079467789114636798710126223472486897988260196765505353
101 2350918047881260514410308742683934734253639665037584102711100288
102 10019812037353735247990531259628342831111358710613464055080778933
103 42705288410363854052559086373414622589277766431762437135956093805
104 182013559876519737640101281840572647929172845055098001111776484615
105 775757223802839394568002765348663232887602444335937791884368792095
106 3306343058674072176120812823708228915665174712850274092439689381036
107 14091914436907118594567058875998433713741835324757299298738918121259
108 60060934081277015749058348339235429825501491788733420875212354029114
109 255984793185221295650045566542524725765083308594790139467110111476861
110 1091028891648687092968953576156715370886514301489923698327154024774157
111 4650057636630285692060223697726368693921786384987296088472268209797761
112 19818939891966020891198675508701943768389147189090506911221897902440436
113 84470002123673006036556236790031235855238914496124471215209665420050537
114 360018310649688267955690195733632691248190874684201642754539681264005739
115 1534428563329358651598880677645769532877294508797454605136580771667499250
116 6539864629974309612099571731404558695455278374979818172276217537825793860
117 27873457520621407513051563273665380751569473092747157920698342376810150413
118 118799039141111105174884134935465850230103351640795603141561861924968153639
119 506331576927978117151880547214512617589518722933161892506018592423332553867
120 2158028109047677485817125915980914356777602036428621810298385266582647664196
121 9197698764306635714716829573530915758828860296052584363449245087202724796605
122 39201371939617673770499429950217028543873340000145600199259702328938643376717
123 167079570806545211458413034084814774924603577512834819374938046153809328929881
124 712107296242030762460828483237938417138298659301102893281646041860856372518430
125 3035061670994370541213974721268672832348809208741602258270664727000957332488476
126 12935690162635696094314982646199242597034921660635973822661294068210289475313868
127 55133008196465175111856919952348682128964652986603035748649737899423352304086786
128 234981555261072843560417576155463786240375169398260379214653453008806358621162603
129 1001511310903815287769767792988001954051168780170291937268352527382114276196263551
130 4268526117949480396861597211096372929163548706934010235881238966578492503102705747
131 18192820212059225170170133663338452188828095270327911460769077950357422406237730087
132 77539342181021165180665348935772350391344005827658064877990975208752051876988056370
133 330479250373736140744520229895109324669816895965863968401293020233951118677275133175
134 1408530584030655452404192001278776654294383244764893904739723563448553160430745337686
135 6003276768227045569057209116760307915629232784126134218458430040353474805188293092840
136 25586474560463073090764475285431831289278086861930375861345383748781249573007097076559
137 109051723868224677295174036838942559958032357753462439443992294762770324852956256635488
138 464787692830797440687391832538681290681016371645056738539260926937578575345950592391925
139 1980964552820989403690958716257832316957729704254374783330001084085739283844600552954325
140 8443038875734272730373097110507395892484132608297514890936789975996318063097457128110240
141 35984947512385871022027221231829996602616308086792354695376245032446518772908147503647089
142 153370897200393385568196516857835026043033703195706609884266303192860878113617740635831030
143 653679767073642176368240903823410599959592038521648263909868295453109621865880848413417510
144 2786038588032430855545532086375157195234203160786286659258289267656236515423099077496374995
145 11874332670191533208692773100427561550859712532783018093268543190652414039378547996561405444
146 50609412578867224371046024725618511412108143436691106748306803764546626970057040288696334876
147 215701607216019661770046169533288484835580114159794653339578110115323676455224177494514216110
148 919338537728892756726654248881142818946203878189238138256762203193790567975464832133360966143
149 3918298791844741291153021168546812363957517824968146811453005648693966330033137343446057019695
150 16700121654966979297441911265370071959539889923000914693755317340430208395462098765494805872868
151 71177334375613880075846262941335342484586367081401626451699284061121401125017700205114787152086
152 303363833718609076946559534878296062897537543904308242986036752581417553420555070455893727082634
153 1292962379327066133826563589195511254910706816044318443805171741250653188099568579393061991198580
154 5510715281590795407220355525417344926261868302499609851452131524141075982413946400406955579563356
155 23487135743704784805671044810583318003099269602998693372673562984217571636323495512078502158812683
156 100104163843494681649462902563867197964811499988101632167282964713378768940731798292361879694573322
157 426652433406704212364612043577626121567457236122407307602163787390915556444059830807311577738342178
158 1818428843943554213369328316918203877519936961070796122590429975222641639270481774454304354702295361
159 7750297904275193101244718323253014138452523942377476745966768939702567514536528668989344997575130323
160 33032426759546600966907445701833591914986792571973807188438668731741742674474741868931132742623024673
161 140787003428980288756170689258722366921847554820709159601466220056456643508492548746021246805653725994
162 600046144922831213932123245477727480276651433889162093342372170960000031216567323644289166906422190313
163 2557447543220000032587963953829917530693155421914384134693603443257956946478610006033564652867377198577
164 10900058256624843741618059944498606726593328487680486433458981087554936534908070922537160486110274083082
165 46456972426587477598038370393146321079959405187288192251847464454841288848169029000141723245923063205768
166 198003555231731589409368964516289157880379253410939527422248795242463752720209362674727094196018726815500
167 843907939682440404366444239648703581632916667551663584046235644338507272022652083761747625543644992607894
168 3596807187757652256930572206986772847981384988291986188497010325372311089015177890679021045954101071292881
169 15329897181407331095326630708314513010510574482443304452286394288656712966553539499888300855400910294754897
170 65337321497911437888382322032770332336797592201598190910541183638722918072982626488507469605517281168038654
171 278473203701522552736457178492054207228737382698031755649860487043817139323289432632511245701335850459259391
172 1186876403898322324936510579803426897265623119073362872722869625280846207573331404483368342787169339084699391
173 5058567860053357130173276301146993487606062600005793919743198574413103297823917838645986534711381201380363196
174 21560045098812981530557814024656447613383170514811843253485733087124615017465886225625874335972127470525693351
175 91890740130932362415142365464416681550264951037716631590683547525793653408891474688716803336547756921526998664
176 391646125187160881485222326145055396322676416068745139326826572024273662898021407744611138226271499626584401937
177 1669228990380980693845185918239758097389612193652227618744077035833203530088781228220749484177691401023969169265
178 7114395478818465543833479084757280500077409845048591974036829742410876305326958319196301327554225625418051809061
179 30322156708697269456603057146771555723996177274913893235137468508645984812182758511176046021161215637423887112764
180 129235602688127641488043261603077948881622264591883754491560485891253361656244165030494767271304367176203638873773
181 550813095605861523758456976496695391836298503549235226855858803056304818469000486696931569015276946016885353049906
182 2347612112918042205286723883083609771866696493318447216295718978049231330151513548790005171442063575395379916054349
183 10005721862254260044399882281467565897621430813155455968167090127418946324827919658658592163284042381348203348403289
184 42645234889486177659880979775574695094736418443490071085848574661260285288211419046184172094716967780772218366675834
185 181757606679036773947037546273976261361788469024960223455795590594638937673030952516594945754941342934114933513181890
186 774666329574752499728062402351943064553259642428293705750631815413235753971907913130069815233189589766691707684221854
187 3301693574984959395353807101806066183682872612756789294310991366974264799814828213201934767413593250085820533228117808
188 14072097943228133025338746485438967251270235477808150724212344178347364119131693937145740453153915663269260974980633676
189 59976474505120462077815780344021288290581534624116579924725283229296944464713126370536406430705597829305121506667483150
190 255624819310927412091976594884863057504878321582795528405288087471161424014800018460848864383062354118488223824424954420
191 1089494652476873610185020105953231882140169445811489929366759828274842242290903301201206601108263608536279531499952204915
192 4643518579203009177867932372018694977332766384714010397482431333448577841885842356494176602278103618144701529897804446061
193 19791069874811734347724238492123941259857883401938777105935685577060571577961074116856466426120730916933568414309962290148
194 84351217747664897821316318961263099251537438869390245985729519853803877680000010870809362674934088800929472923555856078102
195 359512041568276328812011824352534468032898229422258784409262268764685311038248281802018498686005318279558750454621796989901
196 1532270801581498873576502537495715305597432474614310812993283611145185778284047493506635418837244109567678773562208291445408
197 6530668066463968636392592380232210852607848234460060636659750910663514633101582594209957505509930925884284925739969965665033
198 27834260987230441428959731719081373391499631147725068383795564703895875038468617379111129208558167660861761833995870494802155
199 118631980192609138471913877498789618360558617330765805468135924595770900355553811593447810284568343294273006749860080719474289
200 505619557525746615569258377494113402647526840570719084187906899145603306118084118845513695235668640415522917329680730184698925
201 2154993421988407886063573754688341354851044304878409501236459912354839302803573515155967072723864205374324925356827556882807199
202 9184764670770931601805262535052594485524172530908740684554324035772570505973340118927644465241709271777449686254070199607887308
203 39146245736380557415849395657341976844788168454746947961925908390525161090280524236612416000455796864211300521070262410096140780
204 166844618254597826416333794091614368388529047449064272469077128175155998867352869728220386799132239896940245064955345607015777419
205 711105908545708865112196036148009517609088278829793896497718532856107018929108429937930928555289564257018224238505518597925444736
206 3030793671732249578568385757136222132849637561593008312073038856489885187507305151215650139218070509927008209644796644787862322760
207 12917499587927846294810682515098644294254040041285508313232518234561745995782604840407782956102153767801810574223306245095860387479
208 55055478424813474528152174160260050972035995810402682365769068025358753467351150291404783323437616666701866682898829548891941611753
209 234651116801106487478448378749730632567842797371763525356725233122164158460089890953484542007233899805882032335472136053743628389228
210 1000102954171959208808034430543598992636203111744847598220830402967068628001072094712320728759784365282377429493918689671285475283088