1 1
2 24
3 100
4 422
5 2936
6 17899
7 104985
8 645568
9 3978117
10 24326196
11 149160149
12 916286494
13 5624456404
14 34523088073
15 211969293298
16 1301435980104
17 7990173493126
18 49057461019439
19 301200758005780
20 1849287533799779
21 11354138079007851
22 69711516146941881
23 428010696845133805
24 2627875593405523063
25 16134483942195140280
26 99061601040927967219
27 608212874391548086379
28 3734271473917706265954
29 22927471710796932442786
30 140768811958893032375915
31 864284502332993085132565
32 5306485799585967526564281
33 32580465652131614816382720
34 200035726557799014527680940
35 1228168201576207289328687678
36 7540638651702194154494056612
37 46297592792196461740507997579
38 284255379074771295905240763465
39 1745255328850323268750882547272
40 10715421367935759462385145564661
41 65789946717088177804579236089876
42 403933446984648908065091880942319
43 2480048058020173347220340848834438
44 15226860800971857834957205824271428
45 93489031030034367249906582903600255
46 573998740592512397331357553316495424
47 3524205466371331201693048269272066808
48 21637720243743656522519035925374439348
49 132850068423674696999121600196844215331
50 815665443556986805338498399491550645194
51 5007977216024200493177018160276738685793
52 30747699310207860432555346902688447175537
53 188783010003691912674901527087693403222909
54 1159079399941391428635987678758094206032437
55 7116451079693152058365403129366854625761709
56 43693189588415282190431671562320151075511638
57 268265009487217375595113751865076373273180591
58 1647078549153522360577121229294112866773816667
59 10112641049487813749602040640614156520657286250
60 62089029723775449319214284589355416165580704300
61 381210763160146199891477597327546121852002846505
62 2340536590693311648156720353322216605745769466775
63 14370296071816110721801466926405532912792512894361
64 88229942660491667711956547094530709743176605088636
65 541709283021741073318765797291252319499947449400956
66 3325956454954512447490617401501511887904779713777246
67 20420522016067470127405350318771417002466189870288614
68 125376782605651804215316551783587944086017686646734793
69 769781379936146269456173133501681004484688933627187797
70 4726260800296574795574193895484876123847824613712973378
71 29018032566951579543199200906865164354463064708078630231
72 178163298564443107510747597118158312245285382769028936674
73 1093877087708344685514544764742777608873326815209143690135
74 6716125558151818852124953591347629192000949777493019523518
75 41235293269883876328591535273532046786162224553769089553482
76 253174154701366572642924490102908194144869541790631285234371
77 1554424560272613269673960363420107023192551220829547866646982
78 9543769254127837993045095969309950413151216950876868112502712
79 58596302389909291928415135497980853402431133987416660825137188
80 359766310599413575658966660244357932497315502388607037087719719
81 2208873136414880931181281165472021761840560151410430651230893508
82 13561916135632923882103902972863383067139447607474260569976620835
83 83266696596465327659693269766355147659173112784057925475247585975
84 511236221544754226377525759060045389267349626523041123321365951217
85 3138859651007842021432243735030828582185050186909880000155800658209
86 19271795490066968019495319112880090536205932367784591937689351817895
87 118323895524195780465472475423547592598549461948049722258280908901822
88 726478457040338145773175429217272441051365995171275900554359843364269
89 4460391928490790542887203722016287502286499208883492366061967066570645
90 27385665690346970001333231533006886553350917032628713451596590807257828
91 168140983421877715425470609006446609269526406093576489948989091113132110
92 1032342635952113852269622639755598356825079246100203592132556736695571241
93 6338319761878416110325628719276430817127027984184451761698365590764159749
94 38915662305050803555935020652111371312377997176905868035263258331162777909
95 238932213825693436039644203069208479934550016102738743678420443721329516514
96 1466982685689444072019470419599204784933566529744391863446365842086333308118
97 9006898507551500728667772434188139056606041434823781211485621904416657469274
98 55300053311268058552977431589554443132717053839880750205841909167658333052986
99 339528184276212509366709344575568362045468712340384088581786853087920102916773
100 2084616216715511590521022201414848895690513256267146437906989032032803145237333
101 12799010427535070247906033074809604398118935438124343766332895397008657087009272
102 78582650662794548812262476207337988991495490370463416888250669881618712959458069
103 482477377462382252637932015354638315530586265187834801523014731750314490241895894
104 2962287703450951834802110640710965791737968724567135351317079922319484446278429049
105 18187688890555069071082629726059008968995499453481818095409748119915322208951050334
106 111667758264756061331562746931115569038155613845806054330226948608341944663434229260
107 685611476582467202971700104241112084456399662715124722581950799837971150803334039539
108 4209479120258739874621196403384524889454761858140189104893964559956670439959280638086
109 25845125219053884102036195835251247506586244919386693086789425974203674774111981861852
110 158682458923211763350783802408665738831879299921635509540476008770561722428150611197046
111 974269714559292069245487825077455713391790515425046329742462284460535449353518101093693
112 5981766876745801976243299568089400087443053582417305287861232128004719679656882711961480
113 36726518779164653174745993336829860706965930563446725607920193251600177039325079855831573
114 225491432452835356989333696691392847056712245867129216675656942405554884332442012033143917
115 1384459725556055396356498146577172191815881925575659107848623261716091549735429278401064087
116 8500228637678544513052908887451447672711715251708922962190915964323873706961167286874759683
117 52189229891675138371517246989995737260015126395957812811741982404871988937245360558740248275
118 320428524076733344273012927504872898061269371652298853398741528700183614967512542849708087788
119 1967349187851717855366021608610008009284394884600446781542060137300341080080976353290193815619
120 12079020861494684424832599742165093366244909007741647522533767794038514716763153141108854474197
121 74162098865501808093819679355268205351651623816522911104514579643560064451550577545192013118176
122 455336319988429961665632664242432314517161238729795789052499289127869144172120190985643894540590
123 2795648551918892668929134614770288072048433067513888607182516741393766549919968814966520432893689
124 17164567118311133665393879497813918612022591945739148763679867847950393278143175727184164265322319
125 105386052247798905990188907096562209958719693483437787492876498318979419802055975397272070778642455
126 647043408192199761981485343223757426940748025340627780964783709826929117856444312108883438788532330
127 3972681044172255598508165930784090297933828774123510754317308231988023650525301497753016534321874236
128 24391245593274897316321649956158140297024579954078628204331404047361689133534516769745838469252745732
129 149756009852387179576522218273294044363705318134226267878474726004300829730344204166478458548185386056
130 919463600214487329183527437801997566655179998089270732078293078074690925754232625745012804615528805001
131 5645271351398191030681787807873347580609541870359008902638580764005587237590243807720095533965105667347
132 34660522312664596159842743703287220358382793114978457578997932091629701500801810098131294890910964199218
133 212806742529599723620786567785950547311244424010882044992876986856840007127585263791286183951243248291395
134 1306578973552053274314834127809280086647452965905538996005794213754290790471460551267053360456046753885270
135 8022060738469723763418926939073670949529810222799315544106738719858752491398321598171705310713600236778439
136 49253401282546821083355491922643650137700382753835838382301888056283872971543133253511730950807911956369334
137 302403287258374137463302351044608671139365780783337221623709499755313809893714456598895770172497142872354460
138 1856678843762932043580211560507139039107348947198859292857073197419442544903387940628520070717016520908931729
139 11399533252862802532347047266974984285581674581666841178393190379007375012036990389209391706195901488801231150
140 69990218728273087352973616898660188545824239971069240151088532036687151040985191800942396815764542073312746614
141 429722042909195380650451763912702395159175063054575728538883873007622210689194742204903248876937331436842862448
142 2638383441534482737852217777782162804569773563318643856720491311385699899272311590329232768593664171540106401211
143 16198999561291495769025550130760645711774309149273603315561609162955053588860075378757331540926881674733405625576
144 99457714392759350592390075072964559154566963171230920706584775940024524610951987449937498585866141570233944861697
145 610644929941775066938178670506623021225174178251836162466760226376409634207636012160620992698614140876562910171289
146 3749203696669124835439665396072488471498728853165131497891067141675872562545071129521830999997117308180757511071193
147 23019151834205386104435205751547089223351587753692290956358851698043965177243105031259786190811529174132949442137725
148 141331705086325252969910398201921606859624078118883282518666522786463392865359183315340401605436508444859014999572837
149 867740523476916979062924568031381535861420084226649841172023733727805517223614696367822070828026244811413331377720424
150 5327704888468432717631677306895610671493775017192980373632116025293842552461142380559621771009604513388029121896261639
151 32710745448279733273422763139893829421818285510140142943252292235506322744074027199617618825232841831339164602192021437
152 200835611240048721958080567045090298088086402502352012970086456775920181964686211896797693770267685795983399988427042734
153 1233079289065398227366737130679565743529612576532570485544385467174139563331001549390955279604166284493090714327021827534
154 7570791473354140880030259019964748301650638107333186223475029481169432533615446661111817066314998187682024257524421657967
155 46482723407393046826732626388613367975955478267467181791240530839517536137336037564794549786222889660444965425203669173185
156 285392033709120292863705550109368168591592332963422946712844313439775076235042926784640188068074295701831011562978725147881
157 1752234097619015688130124846341963431106155257333795714437566301993906528185903975067389669316050008862485438249627093320006
158 10758269223408276353714328382862144740223766099369962029148749456385082900442007296681935954256245670902961018365056086935872
159 66053021591467102341712808571999154176551377165183744114802902475160401966595344364628922288924441297602530478849145393240442
160 405548659432097508634663125461260493035673701004806411693224476375285717595363338078319951818096341354181803705725929617689002
161 2489965049356924929739172077794225856619235309093413404719136464287867282276026700082399019514443897599885528147230918489170245
162 15287748591503135810986489946242902795653038950492137144592826389328634974412015640231680317880154192215969980205504354562889643
163 93862866491787498108185418042753394582326617701763499365645555576789010492412632491443491914572433698429832951402553293304125568
164 576293994718870253971403980025277637104747402567910190313102698017166210422065003547006450047536337488400731296051893435510007035
165 3538297739693380587900105440034380179345005327961665410203599046148388116592093790201795998306010151859358583672211385726918819852
166 21724243197825819835613368984342258380845773941982469011905575938472994715069976531148223482562802077608449253447672415744269686637
167 133381297233391867594514153171229087449122513959020963333441054047417872703501229844258140043259957045184119959305008362688803234676
168 818927052586251843576375345698064761549083912899545385323861775603593710024294796120930317268539547436541983224893433849834652170236
169 5028002661303486656986215036442201543543448469870935574529168956188176265479750028335315826460792654991121351451481101793741489611675
170 30870650422691090483352366302365231080598794249789170708460123780313191955597399132207845730238913164483861064087902052987886951808734
171 189537898389444663098828052852051866337162577623357238220047011853432973557257801041411602848785945643796535023444999599993013917960084
172 1163714221566303802769320764567128160796861418190561351472619898788815184653749867421265325841678359695420301261434997551017050188909066
173 7144907699108925682752254807551193087858558295508128771353011945693220204334190836955891478614103143233053832590297641054559418408299187
174 43867905953813587140541729984782731375112135000606823522726268986208444989166218754018432241800520230188554134444034394170376955629809202
175 269337723286842948919865995582903152130731181731153965794446665573084983681542333024407599100800039388059062259326934296693569605675042527
176 1653664737535382354985892859990535748881059165649135064332386537864103519651278586783764723584241076419096995626944232278310694160846403441
177 10153078561726854787920687435728066844986710596672424391588600162562531799954251974577570098608108569430051844180711767682839797573729513145
178 62337305706980897372213127715222609758775349953463669095403610614593448487515934113620100797457773493206284276446049075930372840310891073183
179 382735114200147112098262997829910177259390571143311710186722664441421046762555950802617303697231812576586542928500480562847314792514256151625
180 2349895716224310136347337025439473413024387825032225654138035713767504160637632723130292816260313005415181231095109428376935849949795582293266
181 14427758708968859526475537362316129326972505755766670789586261378538162890963216156128269346243933114682239093428482620669348644382513659271049
182 88582748556471160355988815373425283781765432142701541826980742862424478900194485603856221430622276417949115976248196780132594824499951043264903
183 543875420992524028908229159629700770865897876107560898913066265779678855646090321870331859036114898386522435946847578992619380782341239018033364
184 3339255988102735227010585005549516458804550722605748976637387755527354166149559658742720357664890976904028440021695544591685632026635208314909416
185 20502177748226000961572981492039202712696366270041007031966199305470884068902867020158314352957987021865625187882689329831809339461575724612763457
186 125878127917553728207179935630680642398507971536380735640965697141844127036377602367352642430360912898436570226592117392813121763095754227265373251
187 772859511931559140349583663018691146001218644316534916696489567386695825082199646683182613984113577525257044289239520306858032814085306215488848559
188 4745159743512459409454343039800432124130269428163744089608225506672516746851520423871670490243177891844276949220593009975699111856532854976397043180
189 29134067244869712072513301434770437624459618114803939951708642817815395409319433859946522389922811169771879440240780878157985301136965642878416895732
190 178875721810852366235901007617062660146440696488701829318292956154795469828272090626054927301582758154890698697482617882128066134580317136503738512544
191 1098251184238197628219329820299668172946292363907358973597907588290057340266013189388374948409773701384261961892068254141534565158482397371728481470904
192 6742981392164681159670059409805012045546550590573024580388733440562954903373384856104733555800111426852387992925941480222538885004243936766000132347215
193 41400181222311085329600306893518536337660948689106469365479334284372732482584830577069774796354248375088342714743840195563357274356636427250397760990169
194 254186524558977999874204436039484359845284754701879917921224999195028268583525655993634487384436820621155126043437506450411364540737449504006474671139764
195 1560640252283541890293520665785076143035817882024894199705806435538988792751639955080471165994035178632474130663138497101817414494166051957541803180876137
196 9581932013404251464320554466616070310802514078784402663548312096398928511262028444070992361654042195157432840356312825163663161995434672092729443135885730
197 58830611971695004915287092652693837606581146319816710475901654224218870504070940033173695895061066503919410864677438985841348770139977464658092791886651547
198 361204911506621229396896625031261378826834125447583241352243819086649712946199628790360202581517470099912961598390846923459044677040862810934622103566434564
199 2217705778061228133306870994720467796932776903440803362905516445432561645197514720699977715010229631213589229263374433011389835091574047743288913327599339512
200 13616146296382798842133956129031418149077082427128724223483000616914694716828705556550904628055095504390486298608145844124282141696927979220176173510328945505
201 83599655914040892584220792885808331275248254011420040673046857960405112007085931044913487508482044852998696887330850350830617869089327519441591068875572686038
202 513280506599923300627277992032729298011061946904009170062591527363419331365192346934661769335606856000287058150821086073637663045240669435203902307890747325112
203 3151411038418224913950497426864429526847400211431089215630253850322188923087942014247757374844484894973207462656726727536920008914182494561140351241259028882070
204 19348857798734331887076885703436288017908396910181227425510989565326943883618432551110831611102924600255816368891217621718088380740561027777538419344324985296037
205 118797038390635507498408742836200927674704294770765294913605529452137313463153443663815523192916233095562841490899663769478302833241778279102420507586901323492190
206 729383433233422386463015118396074341156223603333949794587107736613550455570240224041535631877593327984512189896667420332548094710818813472196015337270484128386269
207 4478227739365181533810716689392208112865198419190380679801360271307406002472192341826905073323037153269751276563527726097834381041195796772309967885205104858563003
208 27495173007585703376474498966850593060622263452410066718130049135091969193897977081779742591356080461190253975862687430765794876108965523726603058437069668956739365
209 168813330343095787447369240225393769868399283605458288191291711934070903411271032419318711386940959254158296987434163059699522753012355653092548146245166416954811497
210 1036470674094861152593647382202610128912150075061253252905961810457501571931889503015592535472955625939241399422618052744035366230656141376107799579512245660538724551