1 1
2 2
3 6
4 23
5 99
6 452
7 2136
8 10313
9 50469
10 249062
11 1235466
12 6147803
13 30650439
14 152986472
15 764135196
16 3818284493
17 19084248009
18 95399716682
19 476934013326
20 2384476356383
21 11921800651179
22 59607259863692
23 298031069141856
24 1490139655179473
25 7450651204307949
26 37253114806771502
27 186265150389552786
28 931324481014849763
29 4656618592275506319
30 23283081522981304112
31 116415373299717838116
32 582076763553023143253
33 2910383508928417574289
34 14551916618131993445522
35 72759580311129683949846
36 363797893217057569915943
37 1818989441069515300079859
38 9094947130300258851899732
39 45474735426359341313999976
40 227373676456370847733503833
41 1136868380255576662158031029
42 5684341895199050581261690742
43 28421709457758754717723060506
44 142108547234084279022859122923
45 710542736006292911417027075799
46 3552713679539079105993329762552
47 17763568396218239176691231963436
48 88817841976659726823629909269213
49 444089209870004226938670794702169
50 2220446049310137913154917718579162
51 11102230246431039901159279828100766
52 55511151231796250511950472846118703
53 277555756157904405578214585347438139
54 1387778780786291486946459590087724572
55 6938893903921765811898457940490224496
56 34694469519579754190990769672605927393
57 173472347597811546349449288273494051709
58 867361737988796057930732761098863502782
59 4336808689943195268204122764688497246626
60 21684043449713621276671990701025025431283
61 108420217248561041190314084137872744750879
62 542101086242784010372432812587606576537792
63 2710505431213856465124751238632761441039156
64 13552527156069091565411517720247992880246373
65 67762635780344885546420873182492521426383649
66 338813178901722710890194219656220278207373602
67 1694065894508608403925240659512374404263234086
68 8470329472543026568049011981255691060995268663
69 42351647362715086485513485957359912424013638019
70 211758236813575293363372707940043933477180074212
71 1058791184067876049624279374159952781457236023416
72 5293955920339378996543644374178963249500187074153
73 26469779601696891227984964381032414274142956241989
74 132348898008484444875725049435574865450640843823622
75 661744490042422190586025929769112709492982406959146
76 3308722450212110851552331696619278694184246598318843
77 16543612251060553953628264626417538911079236682163559
78 82718061255302768855741141562051130875870194482525832
79 413590306276513841541505163100145963340773005627753276
80 2067951531382569199495924181370400743588131127784138733
81 10339757656912845972844816004461016498593453937856810729
82 51698788284564229790319665315132120834925664586092404842
83 258493941422821148729885082454141719200503507620887077806
84 1292469707114105742984285679906151941080143092175710549823
85 6462348535570528712926009202437089740633592123092378231499
86 32311742677852643558643788420904438808866590602103367604652
87 161558713389263217775260169330679164361428842970441267364736
88 807793566946316088822424528331866732758431884731979624848113
89 4038967834731580443950493686694746396646022433299217988313869
90 20194839173657902219267581568579970181791701195414049533789262
91 100974195868289511094883247248218565504643273063824126445606066
92 504870979341447555470052254457048971310270666579382268558009603
93 2524354896707237777337169326933113287912516236677696251779985839
94 12621774483536188886646570798609171733646069894730835985869742672
95 63108872417680944433115026484876674550480815607681244110258153796
96 315544362088404722165221649899875820399155476440487413094019090293
97 1577721810442023610825047801925856444936031577408680643098280415409
98 7888609052210118054122057666908714253500920472662133948375956968882
99 39443045261050590270600744306381867353966890120166861940533449519926
100 197215226305252951352975089447424225029221313871402886298628241626183
101 986076131526264756764789550983665789924267159168720161281024190210579
102 4930380657631323783823690066157962943955817565278717995768769897291892
103 24651903288156618919117677264508716702782533134698941546934796325176456
104 123259516440783094595586067123700289462923001598410762438946822142033273
105 616297582203915472977923378021971565161646015766801976307552632258619349
106 3081487911019577364889596017320268179349323102158254373876218725938455702
107 15407439555097886824447917468232571957369894580764005346396460323628355386
108 77037197775489434122239399486056552968719310113738227163028401699950007563
109 385185988877447170611196433864963844389206062198445737108280308745174729719
110 1925929944387235853055980478628862460582858845881492489420816444462147724312
111 9629649721936179265279897321056442018824779834075253858742326924519560848716
112 48148248609680896326399471389018599241855355984379643528626368729224270925053
113 240741243048404481631997311296302163652471150363908340347876045966000754669689
114 1203706215242022408159986419535138320591938863145572069853612836789641973481722
115 6018531076210112040799931686836574109948443649705951453610762004827124467808446
116 30092655381050560203999657201665518070708466250464030581081903486772366140241743
117 150463276905252801019998282310775532916441075258122972844493797821772062104807259
118 752316384526264005099991400461221492270901608308023324039721830272591004734831932
119 3761581922631320025499956969028138944420596737592341999650367674854147106306546576
120 18807909613156600127499784745306789171301249776118386136607113944744311779429893633
121 94039548065783000637498923427032229204101047145061959098101396435142287640840950429
122 470197740328915003187494616236655996063289630518719880735704462309973624435279198942
123 2350988701644575015937473078487764530444801336973829659414114751952654680869619335106
124 11754943508222875079687365384352276302609066238009839064277351080971633080427766696723
125 58774717541114375398436826897501742464200509849471267623007087368483244430377843547199
126 293873587705571876992184134414729795174468085225622555019896432733291459236606247926752
127 1469367938527859384960920671855312224432737034062911425814065151339083007437182330206036
128 7346839692639296924804603358621550867844874994118953081214074719713292170948364922747013
129 36734198463196484624023016791142723576267944442007953262501620487620092256029184428885569
130 183670992315982423120115083949818525592470430624279329881801843105261355484008001589879362
131 918354961579912115600575419731407351095744278364115340116890437527789460031626246285751366
132 4591774807899560578002877098603980924878897767548732772708095853643395347992889946437820503
133 22958874039497802890014385492860737132595017964928132079911410266230320883468725877216293539
134 114794370197489014450071927463826183187576677206194065048669844325191636847856457821163040772
135 573971850987445072250359637317698408511688148175630539190687600608078281530820774411059923096
136 2869859254937225361251798186584194520279855027312133337795453139986751699528719327971033773193
137 14349296274686126806258990932908080034563517995862608614503311110772839373267443007602371339109
138 71746481373430634031294954664501722472310318557218868849094691786381439493208754141253464114982
139 358732406867153170156474773322392579260029778519811821575207867629458925346658388015992142833226
140 1793662034335765850782373866611614796995583449800211539865242564239949810375135792009135180941083
141 8968310171678829253911869333057029687064220920604514995293822499477714602801210515833199305030279
142 44841550858394146269559346665282015541580015617832946864371941532222469666782647246528566726125992
143 224207754291970731347796733326400679026676811133595849985568194765614038292243020234730544233553756
144 1121038771459853656738983666631975199089714254801272596918966435141575261336204453179915852976540173
145 5605193857299268283694918333159791407317561871406243025568208559648391516305990321918368660309015049
146 28025969286496341418474591665798703272194781149230855250761171950063503210404855777648211487824017802
147 140129846432481707092372958328992755067794821122753196622566247205782152938648991392410161997956916686
148 700649232162408535461864791644961491459436851743562744219112398395304675353119094474558123666295066463
149 3503246160812042677309323958224800605658572497107204004414405479075705108745217884910312559361006781419
150 17516230804060213386546619791123982473377027200704190872028557856676070739664956662164128619893628254412
151 87581154020301066932733098955619850702137630149025466910012380667272989286141385023658340568733924314016
152 437905770101505334663665494778099068516445633181640872199670677488042853194156730256804795251466970695953
153 2189528850507526673318327473890494787599500613217744973947179709895247986261133066699563253480726900857389
154 10947644252537633366591637369452472273049320408017346708582377516841341092176713579744434099073810646419822
155 54738221262688166832958186847262356370402054065872599059451324486302008943496712637462023990379581658497746
156 273691106313440834164790934236311766867476626406720591846874933137795955165322997403529680436929493571684643
157 1368455531567204170823954671181558789383782200265675748883229597807837507170133289666307083639742223696010959
158 6842277657836020854119773355907793812058108206024597113362712785395760729881221356277511462563995385992818032
159 34211388289180104270598866779538968655708132644211640673653258316048523231497771505225485445915829732502379876
160 171056941445900521352994333897694842064793438063324168688785374747451774903763851697641211628866707070126768533
161 855284707229502606764971669488474206682725514843418739405484123238886350757644241002747411342196210573478450129
162 4276423536147513033824858347442371022489902547797487384912092364699314182504696152557361116304569078535926073042
163 21382117680737565169124291737211855079678337659728617988214477069011218198672905605417677760303609469685231832406
164 106910588403687825845621458686059275300078163060866633132034431081600032851812802554981005337860339579442963563623
165 534552942018439129228107293430296376205450239591003795233058292617631989834408836358582876298328574590265231022899
166 2672764710092195646140536467151481880142429470815030864883949874717055425898078652543947930318723503030477394728852
167 13363823550460978230702682335757409398057682172655189990575724608471963559668496674972840298074859405389840692487336
168 66819117752304891153513411678787046982325015319016056951346548747019877088876793611623503429818022697661564618965913
169 334095588761524455767567058393935234887734889962300605752136520849079563315986898768395422967421290500444906564417269
170 1670477943807622278837835291969676174367003889913163991746893935587338350194743285972810832292099983538635783230849462
171 8352389719038111394189176459848380871620007769870802847693103671962513351818142806256555313825480510802412667380536666
172 41761948595190556970945882299241904357455003810268962905341420341890031561623993160460280026222344333339764590581551403
173 208809742975952784854729411496209521785339913934089660527334807655682552215719803189833910502396547004681926713944361239
174 1044048714879763924273647057481047608920894254318682840638557156117109944301398528111767083625837211037358944852831618872
175 5220243574398819621368235287405238044587055325538117817198435134101641271175391177046628011470749483228642658113487532396
176 26101217871994098106841176437026190222883028789524699928009123731056481004882151494696517837378437700268757092115425976093
177 130506089359970490534205882185130951114258400433125832166096462836927228971426344301872722526966259353720416865221094822809
178 652530446799852452671029410925654755570821771622136158408634846729570616698178481994534012655053509325731978540037368941082
179 3262652233999262263355147054628273777852698166480201784777631831282656499014032691428181263335934184300049575341982529186526
180 16313261169996311316775735273141368889259258757509571902091531949317692741639584301507439916861670834514416924635299699375983
181 81566305849981556583878676365706844446283597562873548445067778125301694447906184040636800384854353911614591766952659657209979
182 407831529249907782919393381828534222231379899140344809029169245762648164458655707802482804325909768775200480266091781767040092
183 2039157646249538914596966909142671111156785229679655245557337294221659898950652901810310428834462841527384965624444359278171056
184 10195788231247694572984834545713355555783583350332069829021159667333556724725387597445241365787056200591072521004178147719767073
185 50978941156238472864924172728566777778916888357461729948809217925343555313543307252407274493779506981817805683666759792585570749
186 254894705781192364324620863642833888894581356604712792155156348392745091637465644057579575463430212845676357654271406124888059902
187 1274473528905961821623104318214169444472897527475776388009112518261807403396575543674527486300749098038143775979169852110320917986
188 6372367644529809108115521591070847222364459870735519221745554920203282852610619688532526258454539591620004843019287725009246445363
189 31861838222649045540577607955354236111822216053747507953827751587699151769936324353142297773125080262387882104466754018419157793119
190 159309191113245227702888039776771180559110830368947275304438688898543971370331299497150488308182548224802984190444716272214565664512
191 796545955566226138514440198883855902795553402145365583128093237372864494413605530680069439868584181862605641956556419901429158419316
192 3982729777831130692572200994419279513977764761628715535458165565504756384753874752983298194325935231528800372795780615128214782386853
193 19913648889155653462861004972096397569888817060849240536743925963445083661826915063665343956578719124291318353017898622504280882805089
194 99568244445778267314305024860481987849444065062363191262078924224989323523307199214573278737740724521398541232206479753111025326637922
195 497841222228891336571525124302409939247220264586166922045472504348238333259053867761606070553245009306818554562383358687323989371027046
196 2489206111144456682857625621512049696236101140753887507432596171411066813222822953874249383359849206633570318015969673201926535068647543
197 12446030555722283414288128107560248481180505157238596228778681806064959506896775614569904008580118513466284225692007005305552439983774659
198 62230152778611417071440640537801242405902524146600457218740511877353673856831860608445491318243210008226719035296510944415521493840484132
199 311150763893057085357203202689006212029512615814224714318243867927854998251203250649015370417243902363819488896991982475740885350967253176
200 1555753819465285426786016013445031060147563064314790856264843265262534878157148096065440593564303068787155125646488195639694260400130763433
201 7778769097326427133930080067225155300737815277304956135345088103182454051489136008788294192255766014839948671717025827981440802936537309829
202 38893845486632135669650400336125776503689076253717786238788055846521609239555866629324744634581582086912262489038883689256112517490337027142
203 194469227433160678348252001680628882518445380870167947880128125224436063144109892902773544192816166472698869836555682094327288095874636569706
204 972346137165803391741260008403144412592226903155576789459204164097664366559541143782317184023805600477907021356862201415776617004642037150523
205 4861730685829016958706300042015722062961134512192095097471711434414773985314680756716934309298202306732773123306562379911303614599016748658599
206 24308653429145084793531500210078610314805672550203108937885629013853226384124328897000716714028534446693579666099566018053779661722503432010952
207 121543267145725423967657501050393051574028362718743445041009360594604201293274419825251719072755240972557040479198092445760683074794776226208636
208 607716335728627119838287505251965257870141813496900926259790449549035214584330425147003001871613911080052628842091249295278769672520658329504813
209 3038581678643135599191437526259826289350709067194055734463183187473218697275527103797248228881582674052065423548758607675819911258243623242908969
210 15192908393215677995957187631299131446753545335098931981808608756550221359439260453172940802978452726215733955758700121977377744978139111000699562