0 1
1 3
2 11
3 47
4 223
5 1135
6 6063
7 33535
8 190399
9 1103231
10 6497407
11 38779647
12 234043647
13 1425869567
14 8757326591
15 54163521535
16 337060285439
17 2108928587775
18 13258969458687
19 83720567447551
20 530692157964287
21 3375836610256895
22 21543201449893887
23 137882426581123071
24 884855151096922111
25 5692556558056554495
26 36705605591861428223
27 237177966798100955135
28 1535564355292627927039
29 9959899907166108319743
30 64711662462629570609151
31 421117419196955737718783
32 2744566742946621288087551
33 17912454875440743454343167
34 117060768950541039444688895
35 765966663888019746151464959
36 5017883764801983859539312639
37 32909098051233128155101265919
38 216058127817031118514406031359
39 1419910671294085176493894270975
40 9340400883243999646061934149631
41 61498420766742366837739186290687
42 405263670382962954683671161864191
43 2672817178285861487155187820789759
44 17641783775600496415685291232198655
45 116531212078326864663218227836354559
46 770290268672744876307035090029903871
47 5095252245009036704690118747498741759
48 33725909758907915612866591901599399935
49 223376098004714301390875234473254846463
50 1480382020749854679182084190692880416767
51 9816680462993712552310334775782107250687
52 65132767049907170903486856635572885127167
53 432383630051169365260113022235493665865727
54 2871872309039973374542777854655368766947327
55 19084420489871819403829070224667853285490687
56 126882881594541579140548414166424995084894207
57 843975695728071219625223842077954907243020287
58 5616331355499792952860824363321964399897346047
59 37390800114304397204414975176897611110199328767
60 249034637869335753589963452970418716512037634047
61 1659326060760939032362090937939072099854411890687
62 11060506028066554303645002894505537719085614235647
63 73753752423093198609905280482295068321343778848767
64 491987350959861662194888306392142985226089490546687
65 3283065239776211639156949843744197556427766343139327
66 21915740035133553946210814564738741763210585244172287
67 146345482519627732171687050331592111483557463067721727
68 977562999181630333673610626294138492756107979661508607
69 6532032387168609563590737158529024360859704502232547327
70 43660238734445103037067862885275099167244664861704060927
71 291913589813544127816607377664318560161799281004519620607
72 1952312511221349687114544528988086475193438495146799792127
73 13060737795053768313033802682681177081591326633436033056767
74 87398928303887983644832629285468469848307780473010910134271
75 585007364850033508121349127884211385306553041204928206340095
76 3916790311507722356269284969504869094642708843919859630735359
77 26230714688774623130379885429922776387447583136514573143638015
78 175710576490516441614868838515413189479379726596742979117907967
79 1177310273929234580757455496691295046096449520706556671966576639
80 7890174148086491886440961766747033849048186947060371280902488063
81 52891068369745075312319782131975551601718074662846399991565516799
82 354630226840356541794675768460810741250533193190871091191966859263
83 2378288145113794706299264761084181522970627133532144300570005471231
84 15953142279818919081318557938033543849787098126397865552770787966975
85 107033288062692188107853384641706226801714912251870216197662780162047
86 718257629866870032178391964531386038933875330121034850216366191935487
87 4820902463913884181709858045499124738799149143304452217289277626646527
88 32363925347864845394648012132165612145077410960544979057133885008642047
89 217308585318315497513384819921124800462174953100885362558547614651908095
90 1459397469148438466998078159480262951022855654783812655874609447922827263
91 9802786099518527223502180014861535548024588024506823604872676749902610431
92 65857156863746660898040065538049837403955534147362053319700856804678303743
93 442519363700123196051476758478919804667483608251133521597384476429069058047
94 2973964772448941531949484785581068703058576482811129407929950865468325625855
95 19989965263363967779707163628718749031596090295666868133646863127063442751487
96 134387670703363644735290303832598870675024530618890244215354399655941262802943
97 903600611790958855566048960124545981481537239106217641190184653548608487948287
98 6076617341795044840880229770540089547208071284074700639267116067509237475966975
99 40870896751387503569109287383789063265274620940564686063588652839311896234426367
100 274936256095074570254099506243000913998456510399086841779109732461190938265387007
101 1849754683741419416351890901665678765025608782915868652947896898076122742737862655
102 12446844739798529723957856319101066478108153770457704634468657235763709069018267647
103 83765696243919527960398973576750049373278806208830260417378690380830592622250688511
104 563811253955058428234368281278712729976383030105385860677650757129043060620647202815
105 3795427787984458598821263192774354608076142592070494312116043025902349770043250704383
106 25553245084294235972161420588048081662790295452038880046671713262445883315632142811135
107 172063452934953811701724590728019158264759371420949746219201171926941373546435375529983
108 1158743725267949627434127093931532968680317203604529138929954622301961604297182161141759
109 7804432256766820274990666177030030658402305106385976515559488970562956337516097094811647
110 52571381790976750927844111888980013036757435158907916214887246699865784327886585915768831
111 354169087047892496396175754111318356224510662973229099980822817066116789114677820697608191
112 2386295082614831487398306662392821167114097961771062630810965312330801812462392433644142591
113 16080107659299953504293388409409628895622025177726614969082697411041202064763028707026665471
114 108368776594970505290404909561331671494997048589594290443229871931666294657540641255124369407
115 730413726385926325400792836077343713171344938607240595792550268859755803165338209383742439423
116 4923595500210812090811602552404200325635579374715632613829728248336205558862703767563041505279
117 33192782444254152589636329359369448499147667812315520409501551228829500681598050695908618665983
118 223795833211407480981182646853453569059942235666393728268266361621346744732724696701408223690751
119 1509060276108380719383565685962389185736825031900332445546268144474385270779289494103759601532927
120 10176692734664692074020412476654348191800543057895337284381769990730323721326829927884390098010111
121 68635921754421787343781491599566985689907360722194312741666737880194520356830922477372007203733503
122 462956600185233475975947312643524733676400510842059349320519640450548164398980021190157036066701311
123 3123002819306770464995251990321743765358625410990658765486842185627525816158158691759716027416444927
124 21069152278055621161363885431979164895496392505629282345257772119437035922981606741192084789682765823
125 142155496574073580656508037059403164248209937938278863773386223148168195106038134085590443835151876095
126 959227224212838710123650114695698704319294462792599061904946871482869374584934929272512039657851060223
127 6473213506044185206417428481418410323063231913729493273475344723717138393722333596340998726588339060735
128 43687614327812388118950565844207402158157518726926992002817923605558809793764338796817273548912501719039
129 294873721885020576994716614985413622172258183294735793347499822626045124222991910337955950806049912520703
130 1990455866829883507474561609266281685496469929825542507044016208963586729070600695004612166228450027241471
131 13437150535946535390059164725292807738950448547584508613948950963109431872782272796228354393286176631947263
132 90719235958262778493667914229110872568848232679091225623118983441082257603182016513777635286710479405187071
133 612531732483792379365881424739941838357444363932716028232700049144860985689852882025119097175316923120877567
134 4136130725693419497988942089551316616148915535310495258050100225995945264395499956102012731794395576156553215
135 27931601463858090706153486943621280684564773599638683944130455640576431420300341506121646815622714506692526079
136 188639573430644830257149440148979290088727788534053116070749815347298217159193732577733715213858082423822090239
137 1274103319738712038118525327524742950055806669685546711007717619347249412655529632405119033187325019529087549439
138 8606188553112884383557589205408991235897946302908568669834355900203602018137928771428211978176775023284159774719
139 58136775500433893661631980663494063588677748159116221172184345200238546136784458055905159653529566745378796077055
140 392757434617917298519548961841073713504511341892800788194013986312107938760592671048775932663638522473832798748671
141 2653571576608272120653914902279164742019341058037579265306150102566349765867814437525172996384555155176741696176127
142 17929560880954427681599615780999653108264471223731023468288589861688783531928722417240321320585643251706982177964031
143 121154765428103713099033881204105139617672252259003358671187838377416489867571006752586801888030410393065266295603199
144 818734151430794381664414712290302544643504423019450863487327739961501469971516875387216810130334938673209797190352895
145 5533200837849778151144109514287641747678432422298394453181444081942390106630329552524175137246411795400149527900979199
146 37397335329799420719083198168121678630283177527364073452200207724397413752828372515247479377164633867858866173863002111
147 252775607413035636374678913924720176947122669310968135768448964699123473852962721480334242280742384645685662264695193599
148 1708675285074925246805887565234170330873218360733357937528983308966165643647588342945713845461932066103429543772737765375
149 11550835079024519030681189672073283323163874621215229318913025060879287317235969969065240081492904777150599003964310552575
150 78090158888375756558921655080213615485621673223150385920574225535554225016407279167899305830675121860372095154186818158591
151 527968391730947955201172709291060570990810668316805240274457828188371224719597446122252857729796634338204038366815399706623
152 3569832637704647430498687213956276985875383895318030701417683225872059318845485755338433419839055540372625736363147633098751
153 24138803253380531481817702942559269868400780199658030691906277986712945936976200142110389232041374230559466542562303465750527
154 163234216111096447953159468600956509218346235797696932805260034649482262353798374870814170998877429209989038963523744541179903
155 1103910563922311772823441180793064999912714812994260541931844670854056812806363846378948788624991056631695823357886401144160255
156 7465922207466552887765717580002221455611197034241019792567637404802839888841182491540454554167305278147275483000960601202622463
157 50496301362096191324908633584379749013038302763843574896865406733981346019438725270477912102285004691657334478090322653642489855
158 341555969309832867547248968296975078985657468846757184246687545242137550080202563209469341757828986531727969186128307461197660159
159 2310415361431803364877724230259929477692861580076467480775290503685224194136565268061317380025291102218233786135877844949419425791
160 15629453647529289053378645045092285475612127542811296897870459397468262180988200797477919428128856733088619749843457950776880529407
161 105735972243640555420235545002054428106308262522239256616177952585602919982703056718461662175590378084226522084661059458168497635327
162 715363291384566779130038833967757940999085845105799638838088780898656228305681586609613472041527320281503060630910376096762479771647
163 4840109138527327631216822910253412374244660451844368448419210888097752945203628869733212814523158938307075511258221601027565979435007
164 32749748910988484046984147208932710834706307958424694191282915631871700933785052333895244295612370327942095944376912315244979171622911
165 221607684789812108697759040832941526455280397304645266178721784397045757765943064512473918310777156827064628561040666186331412890648575
166 1499634389712527329177634667649231540236803827039750954422625267159075886417190852173896547609514474082376523029370533900494240051363839
167 10148676625409012383583417258932604526771514603647784417026554625903090031327985358657772098358922738399243787183056418932820390461833215
168 68684162611775427532142434063120099577982457360846272499283131641340977269976550901107618171113265441769349929857595008393819248926916607
169 464864837216077919223739075887179846748699970532347620904242050426801383741137991433813116819769997930096222961716146044806988215177183231
170 3146439700360859888663164384241548407068380910853289494907583888814729984478864548587591263286417323432095153812275300086565319516102852607
171 21297787614689148479060475203132420140215094427073608640820687431623986623183799178573263109841783891225749859283728353061726711679429902335
172 144168929375275902626965053377446493989015816192494400083296023619639693046882424580950161920704920124348152806972012394594270639302700433407
173 975957042494865683847912160735554019163730137721754719617818082774229415937432726198534766937391049647148132293896634238530419119996274737151
174 6607106813622998498860242934708108758172608338484007945269649828556291834983572783864459446934034891480690675561509755828442382815956622639103
175 44731483699630732320152418865856208762800956902504514881486573619702922292414765414903628537458018982049271464150624762121109836351642638745599
176 302856142832650491679457789317619690174088205085689459787369122843664720455811191933028070619606863249427781107939325347328723685500379149107199
177 2050597103818117193171200130746174160658683185113939080553675112712365711277789195079864449795228157512025772754034180501842298517231028194508799
178 13884969419684435042000094897407986262675624113595447790389830846266651717719948948884269164754539135860742010513811855895344845787935501031833599
179 94022094232471551924307620293687067104197874969993186538395059212163539574361522704310767053916852049228119962458768553468291598792576546384117759
180 636700354195834332179894693892197230944826760868498625429714518708553747800680110678758162936430788570924157622254538763161130880567059263541739519
181 4311815984169376658078814242841521587103113837852456273077636565372417029493500481103655386436813712996127416707748572784435857103532482706569953279
182 29201494674739546350085294019303621746727852854720536450024537057619015855570420760741614503659414465313902487538521405008114621638999912906405969919
183 197774122153167581471975647099499516123548066317517418974743469639742712889163353977568620653205298290402257293283809306006838494741872276744752332799
184 1339532203044314546268589721516790084300620787154414169291785123228102385075900813627023629047028275370699686221416119548971435059884445529413569740799
185 9073105325447079474340390242648586263126935536862612919032456969444176490938505309396705647253197846610429006986535412191732794091754515315864297799679
186 61457889381992185469409567011725237669659556090312104513409311010634489515757903871526172720313348763495779256362076960877369000826542299995887726755839
187 416311131888424132549712476416976862956275109474240334881462884931145964815512627280877425305742147713273136582617031415811849900194285233286567931412479
188 2820180470954608274876651254594179935109729028481433467472190938198214891634035484707217276487909840096027818160985422198655737061200899922874639067381759
189 19105309484229258242228706649441368363418316617957699842820663347364818968444032341436327917092685613171433782687838692914164149763010539521274395314094079
190 129434294291395899082260120556299086880680222855963989652306679997537070876867576096578299618552684894002074626294349157140936649060337582128780005164974079
191 876925220218743242257112032207560618738516476353013317309232716936092313295100729406275953704128819972626464351772056460056314612206120070988457702913474559
192 5941464295937928919288331615167710539256480429076899376687429314250106865025304897088353720921141462633714500502808075540064940729342916279121191930775470079
193 40257052140219161920612581289165150007910556160269132153917531249412323356001872732001661690361549376540608872523764429273872088629878537503589352697516523519
194 272777041692232902875125325986197180877453718214123939086980545722011219646125633792956170850609857230901846125654272687084334730856068397399921830097101783039
195 1848378246342044929258682414006247147680552020391865123677811020882589894979619263761012644057397496018217357633157916763554138990782213411829077414841522585599
196 12525379567598799666834720514988807737378596472668030363982100689358080053250238350580499577451867005020211366673143452395416757477023046609839693301217755135999
197 84880471475487242526992209592934804195926538531157199605379311889322563867801567349217193320348419286045071893234515054688321513107759428250057902701127558758399
198 575229753599774419866336958340743946908786914165548457417492213878138221449825532624156995341524421365965438857014765365000024669440110466124751998892180609433599
199 3898444929432453678202693249464134087955540513281720390823458631413614410192431344397921876695637045906057251600126344602806858256348775019524903632577852579250175
200 26421520341094569137900715929147721068320952996786867919885824629604340756576873705569186076892756257206518305666684374314279338878616360010734488503203247761129471