1 3
2 11
3 76
4 408
5 2025
6 10548
7 55431
8 289038
9 1506376
10 7857827
11 40992713
12 213825921
13 1115337571
14 5817828688
15 30347027526
16 158296067515
17 825703442256
18 4307033134922
19 22466340292902
20 117188887827705
21 611280485474823
22 3188560294797662
23 16632163129875687
24 86756662729799902
25 452539965474871211
26 2360538244945738590
27 12313035822062539768
28 64227237782490922828
29 335022015105380732926
30 1747541299933793241791
31 9115522136695677379491
32 47548372005689894224633
33 248021742088724492001457
34 1293730614822464407056261
35 6748355566062254410313767
36 35200761521943672309071641
37 183614156011014270295134144
38 957767867226968213037069567
39 4995907218817425934579605603
40 26059643252906660885596381389
41 135932269500696141781043078464
42 709049686992507842099224630689
43 3698543844451877056607391847895
44 19292338492319808001045049363646
45 100632665220548060134195007690409
46 524919947544067254293424488977663
47 2738086591722346134471257973524191
48 14282402905140707250825411498874717
49 74499847215006151596595638441768130
50 388605984015585377620134362460797683
51 2027045912951929379918662021048221470
52 10573473652557880532857751935026093822
53 55153336373386300507359457482476480190
54 287690745073168812641844178676813753627
55 1500652004811315584234038452759321088100
56 7827698589926753882296464131227943457375
57 40830828878574971235691449637340517231409
58 212981704361597286047172830282169389994118
59 1110954826013171325114507946757090123931680
60 5794960788493427005977567687784250360726281
61 30227665206414273086849873624278017187119528
62 157673498955394083724542481956783820674428985
63 822456253338455005799938014876158138007108789
64 4290094994637573806982842126086048879468551701
65 22377986656805711984746274575659016771059380739
66 116728018246243933741736531877678553483611795907
67 608876502281389045882806957783769087243780781548
68 3176020638406989351514418361941136124933681649504
69 16566753779776242973507090684534970694178879253252
70 86415474597605639143159095555022227872307945167769
71 450760260531275082181383235303092568902864236030500
72 2351254950810080275276641297266304450505011396940292
73 12264612317849470798182338140523455276406577753126068
74 63974651177372477400575573913521518649569498085150592
75 333704473260034274234466761589834637876339665459449000
76 1740668740264174370625681410890524446644813540092545616
77 9079673501924684804645933488052880795863611585115341537
78 47361378414276346975899011611757683567175510952754125949
79 247046346415958145830268192640015209272971342438550775720
80 1288642757472541911321771798398498754682979583534106699312
81 6721816292682354550246743456166246352732541092854402906409
82 35062327406540906761117822488359887216699387873858699941691
83 182892056199424672106688433569480918694492409874515519331002
84 954001251343442745964981491425845291780300714890799415807343
85 4976259803063647773576486525951219573393684396448018540963449
86 25957158434242196557977115786247934385871458820335779554391280
87 135397688353317078569768148618150986508799956732126340921729286
88 706261205665641745965462089516985947445416919917286874750761584
89 3683998572609794456173673835231533100533598702266970652441158019
90 19216467468575907463040024576672936472379579290327641450492299155
91 100236906907713164809605045398366391541805609069222852258379480973
92 522855593664955212746758151030095089323581516678096134383434069702
93 2727318512316310275398947587829503686652506437716514993937804126530
94 14226234466546947920044146615924477895991875628251931126601229329345
95 74206861495352887137478067445763738669242568345346270793208066388279
96 387077712372829071522190331805422092492282260101366717168937821254351
97 2019074144850681463084248236556990606699440472891853180800879245645028
98 10531891328524529888520791559874094716311947245707336199201020767183287
99 54936434721199015308370528642431811285186926099732690904403196298403204
100 286559343021570132040855275732594741295669197073535336144576531038638099
101 1494750387237391260691486255899139852247805616825833380949038146391146771
102 7796914581766578972071462179322367788023809340971217940341209766974343255
103 40670253384393032017116545061856173868371814196059027356826694262391626876
104 212144110725394602161741452418359981569556758914549580643886633553030394006
105 1106585771426222138561206993811902957921805806813470465293237246648210487478
106 5772170932937358059613564592438414892217749613866891713861657856245625941224
107 30108788798273729260653378738566716630392001398337589680349064788122030945861
108 157053416025178499079265008040710098432980199763847344457076593468573975388550
109 819221777748562013391241728363632320531538170585589090402016925182311640886962
110 4273223328233248906442583629991134837985291891519182766336535473932127008618409
111 22289980697463090133639593733589898782089405859962350970057378028799759182437045
112 116268961701726799596528699934854961975270050600780450496079689545829538869279710
113 606481972267306780643483124798421407913593655338909965694499261207057375139019186
114 3163530294773239452968249176952661274572976451352131015376381144246147433799484798
115 16501601669269518347507328917839220951664808178673197764634558374985527980109119088
116 86075628262873047952957721255952536803633315672533971016945652754695410449106930820
117 448987554623010519778338590529196565363843723966221935255098785256868961086971305033
118 2342008165083617286939661822564661849634609333868322264552657355385490291649574093246
119 12216379248916550539451821435121887949216441789968887859936274704698839635857624927247
120 63723057920265856231911718463923235740435340056496194884865863250437876715027954721278
121 332392112914281629391664894868841567598487198328146011222030171444865333884040709346001
122 1733823208325398591347732361354086043158098679630827830448880072263716288886097726707408
123 9043965849162650076453369761257624705559623577671448439844303055181051564663968501516811
124 47175120212988622430888035375789824759653051208514947942353631202252956767983056125866841
125 246074786683983154669299141054454737278648506858572909749625500336348131837602247186222340
126 1283574909150860911570425324844172229255861431585330524270983336579581960802454245066807077
127 6695381390363630175458352297801984139020414777242592147758182572438578145364506576791257428
128 34924437711300638247466278017339481572266220725738567245820755430284856620423392725770697478
129 182172796191416757690128734385190815262714597011798514498106178685049729014297145568633491219
130 950249448438823187532934316330694712585916391813274188409869834873176070043397330772536380182
131 4956689654746772537049261780635865751245773200372219317460259558230776798644141661566822742000
132 25855076657858655215145763552754810400146702588133924407992207440239372083359487149011190899469
133 134865209554439829726354097319074002412072175735527481377790944026540798409617707838136682325612
134 703483690605671925609765639741586657268551195043374323999054917829737874854802986267036471322923
135 3669510502991575568046227627479894803270024141720310923580500898096797516809677313634108364129102
136 19140894822980733640887939774461730889954673325115437120552836092956063631005933367974486166584710
137 99842704994500943303754573963834656313002386603621098483465099515214543282950561234551228013171699
138 520799358275068325236420648741380620952542953936611099064162070060354051621616607006987774404978905
139 2716592780560799871909555890758638517057201514626913475683444352877017359916676757369159930855430339
140 14170286921700201240938772919203049170679424151451385037997725474857699592074006377535987417803298447
141 73915028001309871323168942638548594532853415988833525657242387257743263969869431137550332247075064762
142 385555450967460050193040894149562210668893097377193265361400080400415183557210082319066431846924288680
143 2011133727340090631608490147890616153374602183843946664568423687779257109219173868684918181034049505465
144 10490472535392076347009645640030904557355568076750596497017901999407041368706853279291848803721784220348
145 54720386078635718619056158274861406294383246739894040969448147128486848224642466440689720041011548662942
146 285432390437409259149919292279773298337366982505837377581721663978365527277778631860126675649137987145844
147 1488871978968407179875367809466889364106045033094133590425176210804582690294360942719537075451491393222707
148 7766251637945752184722256291259382952948250616719109880722438510633141511917593102620084935221248139737319
149 40510309385824577730940761330104495750522732191796713584472255808515875200729514970142966921771096486806864
150 211309811095602046961274643596407522354773616146543608358665978970896661136244039524573791490298924317055895
151 1102233899030246678796416228885937021352159737316492732213305885661827880865835297300888478842964906890383712
152 5749470703098394528609835246706351922118947220368451570756954627646108893907357763963522175343194294524203305
153 29990379895655556988525150713000396371236452108091380755743635460139915801404982825200140501536133888322860500
154 156435771696521782114560944278299803190740777638522990410586823547180070442227216846268613713793598545089885270
155 816000022388224268094087655368990673742946031694121204073667019221075031418890413548615089920716081233475076306
156 4256418013070007158874788223254580311964586854203431983043857260507625314646928873504695019904178053689244008888
157 22202320839358197805663977749142075649759825387067394686901094971572498792587478380306757348130297573464423853577
158 115811710489932949241950640775152603821967687173646473531537427290716729687994136218812270079084488785251741606405
159 604096859226891354299725885855223871202369308057061233875870710844510813358038020050028836301887963786982618437565
160 3151089071942485156674207295393908272251746740308831241477756682040890004255394539410674924430530212576366014678725
161 16436705782616899784601973317183643783216611285944781821019694376568896940158205156749508354740607820038167813262281
162 85737118442598879658637333151417730657038266208663330997566726898315716720581470277774125828830861112501964319208339
163 447221820239328653041141446726255743115523921759692003899089291220344694273837622839186257264995971167610165111832607
164 2332797744212544251616030772089200663407058380587585126575078156851572188745422767516355697645538997607921956519481358
165 12168335866284215749480319465067961466302915226662076229588169864331815338363932671857042496033292786132386140887385285
166 63472454104537289923050407455907768605023645414771015473709785898324412205874917495485435165515800751964634668495772615
167 331084913691064378111789480486073585104060148573310669086195685611041984207065089953488623185675844200811335901347614585
168 1727004597825746081052746694183568634493703738387754666287724807638881017173554922724476350815824631090534046173129047284
169 9008398623968358149535250349998370414735989340627491933243848217814042127917117704988443163318543355585840540406786704637
170 46989594509755398789443922714208665992018605539779323972781585892787918040792955581603829585721123855545172377257833877555
171 245107047807189749561115865298498993233262923438285907548474650785001854317816036163308081227338825815075079934441320197164
172 1278526991167873575858037008238660121797955798715907589398212780577654881783171983320821472223381938861492420800136003106391
173 6669050448645757276802155413766354942224129579639691017157973820558040709641241253753552887362425627994216936167065970531095
174 34787090295180434853394499708714026871876893043190962799813268509591281384215589669109316398910412259175600905112658375625733
175 181456364818888535433668045719959810332811019883690196802073568081208707550760305200655224350303519515109524999594766154092101
176 946512400258073529301451610753017773882748926190347767434414561540393334593763441964372214788669577403947372256081850322745542
177 4937196469996974064760157052843869702155610721783345431823982758847761022873096573832890424714483331926846752006491534138880541
178 25753396338710736110589406927224646197128611473201448151908845102517453434847205671146247900471263684079456584380454641905134160
179 134334824836153631176113634265320686761145105130814073262925053415559518763228900216472196061580460998780321053179852659108542720
180 700717098685535459482972057436237219299689558263677882349430335590069689872634366658825160092387654054005836803789410369727324834
181 3655079410637903679525689338847054276038536229606297919410129285222581912178717309143587299386247650687711177035212486246745586373
182 19065619382101858125581855471095701301758917182946933485392714119463118568581102522445629262244354061722242586299627597782384762022
183 99450053360055037344105295296114559126005680979679036785645887294535653248505851317844017000710890347187457711949545240465462144523
184 518751209446805434887736054156792030540957427568907987915570503148416051249041281644365743038372481051858016856236101763995918574769
185 2705909229915112779722276045566017421036480964998771593002195923799477292879529262945339551504080056035947718211157730702053702619966
186 14114559401891122768408596071134926081682358728713640016640991808077604877443604091228608561860408315492044032310815409817167106856292
187 73624342201516809583679263315905225975359329687877447346761050207134533140246846058839798705869726829346610168384324851106395338340985
188 384039176163003984784792314005779299770376158699415760821134109345751826507121475609114188658538738141218836413198764805859300626233628
189 2003224537127617255007950728714314490454039381048366211838199859727702487273458894014398409253909268307093306824381646865801604118213495
190 10449216630042171670509258811990168817505345839167836044336558603678903270291789286871948097542399154779813160217453113488903867650101505
191 54505187091063509862222657982983105975138377907814732074798108349820331155640953416415179994654985464926649114551650608354839983330909051
192 284309869822255417626791878058285285905485612853501409710323141847396772458446163688136377387483619927832776779415793092650640934548180473
193 1483016688729076683219339968607001301664273243396784006102072381241656812232248391307913498742322604780128271484324554035896135987714766899
194 7735709282354269081042115606022236683465042888623610576257039390239600332558638675426953248691648548291422454922366299180232936070545907790
195 40350994399385363895450426814188041600414883360395854085591569989935215984482079437744160282135972810314296220760488897686542177593425948936
196 210478792517873072207159695325743103689040237805610336047135005979343536176643670395143784032366559239089241996593658331143597256874924402890
197 1097899141252803177870232519396509462427076863356950381407073415854894452642160711248824975300453924757199765295460861975350776247323914276129
198 5726859746505273622500192781554150839543543433669094004781490049122491710043570668361205489872970488469560966535364852696778247462436176738058
199 29872436659999718441080414155533182546498018799096160560758845358720113708817480172116652339073217746520208456410953962070588028619288779506178
200 155820556379130000945607004469059246224030486628476927555945981673618360888065559498086498566258732097607500514504897508405518901235937019051826