1 1
2 15
3 111
4 649
5 3495
6 18189
7 93231
8 474479
9 2406621
10 12187137
11 61668609
12 311938233
13 1577602849
14 7977940187
15 40342860995
16 204001993697
17 1031568839407
18 5216271035257
19 26376744398811
20 133377264694375
21 674438290664861
22 3410378127379213
23 17244984294368453
24 87201318166891809
25 440943846349651481
26 2229685026119904551
27 11274667577929926319
28 57011697691390720857
29 288286430360680264031
30 1457754623091709704565
31 7371309630751902785391
32 37273903854750688838127
33 188479928001640844516501
34 953071172711673822885241
35 4819317737815001504977729
36 24369453324005416935082633
37 123227039099128230751550617
38 623112179137611666706713315
39 3150840843274532083981297955
40 15932601467336693465132596801
41 80565094253736201666796558311
42 407386981053875861311113859633
43 2060000722018490306877783314395
44 10416638655802832543247042110423
45 52672972259565500588991501735925
46 266347148857983726439691062332469
47 1346816036034378585068521529256805
48 6810335468942951595202987498300097
49 34437271281761368589668355199004433
50 174136158011860225031026112812449855
51 880540193763592319410517100516797967
52 4452556216270812332397592218731849961
53 22514880069602527430771991877989965623
54 113849168865328784309713292176773135261
55 575691862948260895593422172809129449487
56 2911054374554762335204522120337518127727
57 14720092669393909640344894889665912869293
58 74433899307938929088221396720166667152497
59 376383864600528633553737743604239381133345
60 1903229776335517937684825079702647688924825
61 9623907723500903003630727075028854979413169
62 48664434017415531836650581661996782719183915
63 246077498483526247483521048597115827668232291
64 1244320138157558056638116299414072352990706721
65 6292052771042363671248484457601434553406535359
66 31816513178193809289387318065326312163106999273
67 160883982962921131409478619734973260826998502395
68 813528994489360489566770878881164640320209012999
69 4113706117204976820721961888033359549810275201901
70 20801444242748453969923994229575822134970822896669
71 105184976820407202528983427281761226113253562304613
72 531880345402774391337045031137610416884290652885345
73 2689516225390174609885213729896257776247954633786985
74 13599858669639950156377358164445101181096241526897623
75 68769302853842749735486711545149043306098921797722383
76 347740158915103516515171523836029303461087066096465849
77 1758389471815685230527166149418174163269876777705971375
78 8891505497204025932714715132776656005291970817412948485
79 44960955052338018365545939470990616883842859021470681743
80 227350416625623798900645852554800804701654062944077551471
81 1149624421449136349244460386158926189516287649313795346341
82 5813212616929530099832933708297912445282347838244403863913
83 29395200988363679172612416980525639953565360331529549022753
84 148640329897772202901865949513935579647483268504434105187689
85 751617506574104237788628147740847340964422252245779036328681
86 3800643315156828707089568449049816091016567157533513427917107
87 19218404950260593656186291558565715101980736239468466182272771
88 97180150360139821220843968825740169898755233920519336451280385
89 491402988357331253067044164259304160453281907314251432005712631
90 2484837655340380171222614279474130101938927989193831398317359905
91 12564877136863593239090225903047628408111983294683983128262784699
92 63535795638468430802919718729192322595862193489709341323201593463
93 321276307236608384115958554522075879404850150320119126463057936261
94 1624571858341486710635108480151081947644512590095624900151917344581
95 8214840819156363597281332543803043639448969588759516411330492801093
96 41539319629093605326979396603784413655012110189994256384528714152321
97 210048510157888350944306379874897289753993362193546627041524100551585
98 1062135273603450676049685610062726914831285915988545704748790063959663
99 5370813335379947068929257003175265713222558277478872834809326955719215
100 27158156404722342698480740768063739227635740140637294655908148716919881
101 137328447899071074664694203938087250882823188476195041056839075573887815
102 694417629875958761207913341484504483040934526182627049441669018065536301
103 3511405335600577244022167355793567627319726985080588326357815271398124399
104 17755838706293586946748315585209853214578815778704775899037067844410145135
105 89784510198105906133086106507211586388250501566236925278766504238358100477
106 454006054282102533562757812902620117705673036134207463113322456371883230945
107 2295735610407682226146078880419612701236370881859334287642899873562647979969
108 11608660155926248655630533917487876721212409261196593196627900922555252548473
109 58700570747281502677933286679981654716786031735516666129890887823451444625089
110 296826417499829531668051510332959965350774155467785311788436634408137843652219
111 1500938082954898754550217482652457302241859217874618924406106043021775642929539
112 7589671929607210025176726224551984640018720429060614195479621617432266901730401
113 38378078785011766510507665952822608094731383065485351703595088777107850743507983
114 194063319849557233085489127133091745735945860302277586830152635551528982774533721
115 981304257620617833669451711994907158247030895946827315970851062797395498247680667
116 4962081689475688619083820836573594296928082128299822242825892525033710760391749287
117 25091356224961083756824532586733342985682003025682312787468116017373051617095309245
118 126877426976502800567403521368481192058136854828786928527272526338861846483499695661
119 641570799595260543329839251632759224895538248738313176519012729370162020237093402501
120 3244179052981040420624866369876163855486313203093188715173786235341636530760793492385
121 16404577225834685652407161187826395756986897008060911850544144361399577479943113830969
122 82951695810714169102844349370041444623434121734846648876206261778938634631105460834951
123 419455115675688586090295709878096866393688033284788219226460026619754885490981628871663
124 2121024680049763075833108488332995878913510539265581979963908127588411332445646669755161
125 10725213557434614761706935641742480297798746450694156990713972285976030723983183420828799
126 54233317949831893424282749467228121453086338296965251744255954703671558329949951288385941
127 274237222419567594134224397566903175319089691940461600163574202161798778161197928115609391
128 1386713131399560676985006035547824132295260989178418897581425858774748722588969080750903535
129 7012079876793434525781235844335492332287178558359631438638669231490054244366785055987830837
130 35457415874404119151607098213187163677924379772538317896534901941582210332138279161044253529
131 179294640474826597294492081504844723689528674565478785934082748324808227655773274351745034113
132 906624673858513896959923623256913949389770649852706498826258718473318851948832056143125321033
133 4584455492212345500770715473517296293792665608120696613885874663987574954592181784583552474041
134 23181844445759974860750924401162475496882565380090876793494033985956095916112125306183595125891
135 117221753558365898096297165968845423013073609491310920588117408421051599774996082555496533234787
136 592745738564884768045494372361170696435804045900287845540639087392865873087022134876494750334913
137 2997289324902405921243043069470093818259867834709467365893036011675556430827012533595918237121927
138 15156149952127436459030962225840649920493395734065009629799504965431805817165846949102665472290833
139 76638874820285157107388039461514767012038736699850939297516290190273607746126483620426121006043675
140 387533585526110817686066115298157198079244182540339396489070007251374891052646929603706297669263383
141 1959609666280910192818401025994392593311465862487663596379506346672142882932440127051661614429848469
142 9908999342517238777604783305562018740269917576721735060001039540068520401460862979176755378952140117
143 50106033696167619736162882891734856155325608484433784080154298700474651115414539870854381765761213093
144 253367118714905414910791350838221536983094427655730143899671745880375297026780862649046349297983064129
145 1281180969844015939569499770150208260588467601072845351216976656896133665517067998552466132899743398321
146 6478443950485234709630332871420329482022357054997209160335920450493586575898240542362854821917562408607
147 32759022345366727980098328534098139847148669990596930146201396281921401243423589356891949580206940514511
148 165649892663477859007706892727866243753961653021906599351530094055045289203525802702272132737328969932969
149 837628383720758259185578755645680537209092475803741704852322374874613977202767593637887454191794209502679
150 4235567545099543761642420066549031011447847345606385481236089963513633833962978978316361595264723823785917
151 21417651046411146735454071008312234675092264741747562915498621720657763600587214247903336325159918880156239
152 108300899811303991323081997785880984417280030565542105964384073387576243397873332304302799186232519050030703
153 547636380596624367715545452644111210534410895447885210045671959188902966758558424678864381483853469312884173
154 2769188491282211263673991694583718186696087682032803722751008184286720432700846413051987910651983872675187025
155 14002730957894869847448576579014204595629940533494648226631014792055447196673723770625844292310075190103506913
156 70806474494771036745955946049337443751662166629508406859543783864044339131436410744784406968898515614705880921
157 358041359607210864056990655682859421384170889576546544951573419367807707144108834024335194469617380199528843601
158 1810478718282281007959098898235250116692064528756667195456273826864601914363014670901672186897883614132576257995
159 9154900967164789786931976931600894132627836653386428524385402544508524438066180548368475454497604423469940145187
160 46292845572972491764393184476406485902856120765418034885164405730971975164607659260201615874263907737431151235233
161 234085279450790149218937886086563578080957195006919055591495127692790186042482539915163824676018858754720822984415
162 1183680056331348949842138155209583638041804587017504022050774280875818779287377973519875656660356852894699312289481
163 5985418985097381991668284721672962025556407244480593287933086991978524472456614460121951957187959700038736420757435
164 30265982970262677632991929105778131106011896752933593366789102987057115010531270719765465343403954357356171478313287
165 153043542555162782718300318304985156360107217289656032119270358319795137037386109482174348351981077972622130010670733
166 773882875069583107412274682438454469585336060554940749447035925524071919887256628746745263984266952843370960349418813
167 3913230799072095937274563105870305793909589146546335445056826646970435537575868774335364585921815478915296411586721317
168 19787716953201146428337878218308329310654229514086523027520041981157208213451990057989820850408466510247810303142903777
169 100058944213780889754097626557501879459729722697189217311288181788488460258046267090514197696930430993819887530996985225
170 505959951865839899496631268519752705070539666540931062775069594862703180846831528526085926340586026388713718580192146743
171 2558446672644636564719479197462704346963848437141906593664141131006466314081659893620906797489445252973003070379681571663
172 12937089887505668455072824399026316592952253505775056885296287385852970544214913927327012168049850700889699527393125396857
173 65417933680984161331268294274348198444565739436355141936536771673247838696544531207094250169272624563555551375496612898511
174 330793562099517170519040152476759680549431563950986500447858806508113249920343330315736076841652941439758142342384449629221
175 1672696989484625967877763934658027417804441135385701861525493307523340608330974275238121466653694704306328834546632173822287
176 8458191268514456919824048732293231768124011034969515019185518394883494224431671227254852791412367629300736471219670952669807
177 42769850119008504933937656762353505550956677952582875310591278834900472665946764017185544964775458003318883499827728469305925
178 216270833932528397936420879806152502522189694737131948696156069579253939017671628775369731354684602898682780539041101787735881
179 1093599193818160962736151977812533405055951457818494254072336270469829515268740884730132704160997936654352167829805294613900129
180 5529914390087586983771258848736341140477355984987726183201882631108524889576289616561173856511491612278157900559587496101434921
181 27962669810437400616382712543624394453451057069176620151834027537508090032668993263375026661983855895174720260216517743500477193
182 141396565619375296589930733667348180254675809356386339908597034053570603183778123617209513824824429128978607197074521214679029971
183 714988550967750661934047994259918789030584753916299068277736519793886982213621363828140723324225640046463914454659125900573721923
184 3615424644691043763389948780624202666940973602383898858214009350939799985484287757851875596572488515434511352917817911543590459265
185 18281824714181943294687417982094683610653603296378401327018100055918906072183558124270566712814684533989497637347525967250346888087
186 92444221004815026716385800258066782432629017737780853983468124465442249516116524758857147615252028225677594954411141916283193826561
187 467455198307292634339899612258303279234560634664097727745431573168268926615446677520737298360211888045197653117655711737330533275131
188 2363742806736710970693619534416428568870908423445691300082159551453001494304720566033665179748104255399268386764671724367153733830327
189 11952546632557960365027647632134049788843063462075056627663978142968594212704824458091930065728559547766783842925265533028181946118181
190 60439473616295890151020080043071482139553810152872894402769241804018248982976417751396280794929574324245108054791751141287032354601573
191 305619386672341702256618039982958329198645234641754795866762075229467147177485134414849536308601092512215611520434326355846227222623877
192 1545400777362075363882301993248592671985144724581666860462704371407027639797102862006742060628577650339796405579768226128011804220084993
193 7814502832020252439463948203689513328634219617062221950375997586315252489456341148944066930596478541632378382697428788861253951165066561
194 39514962983188115165648543906142373445981340031229540152052011194204608150817044312962570373637797083063907862733002814714260823433061583
195 199812110012257309940294694189217115542814444405446060364679372908948377368918500776442100699221455933727823594293650301699687971620249071
196 1010373698807125396734949561372501736715445870089213068766237612820222741226909219838723853739860915130636201670485221004822363757276985865
197 5109074776191334125389841009253910449666987094131594366987506086358524633469527316702123896796627702362747645122733031578843316886343537383
198 25834644250470911796739493263288721109873418701808868828031887839168604753629431862583282932387238917606252568380321339643057869301833115469
199 130635951279996420334518117944512953257819327381553723673208764907214679228803265919578171039093782649989771313390636307624178713105762654383
200 660576224753647429672149981016892327595491334615050394992401158685059424363368247936566908874614452712190380178637172940938611799226447777135