0 1
1 2
2 11
3 62
4 367
5 2232
6 13820
7 86662
8 548591
9 3498146
10 22436251
11 144583496
12 935394436
13 6071718512
14 39523955552
15 257913792342
16 1686627623151
17 11050540084902
18 72522925038257
19 476669316338542
20 3137209052543927
21 20672732229560032
22 136374124374593072
23 900541325129687272
24 5952180654988630532
25 39374677277010428632
26 260674038108934876580
27 1727002811135662997552
28 11449332411992665374040
29 75951938320990777203200
30 504139701599959742142040
31 3348110790063043288241654
32 22246962238355086931603695
33 147893827858832650794458222
34 983615757208944493526640157
35 6544639444799947235159032442
36 43563269235776069774787687757
37 290081615916563220679655266712
38 1932307398275150068462179498316
39 12875984273415751527749777158166
40 85827293533824867422580682916791
41 572274315190588249889865751789602
42 3816897874498566934345266475510811
43 25464685503598990074217412010589216
44 169934686652484436683026186269559696
45 1134322421309555859168790021554672576
46 7573505107981049208384131571026821056
47 50577659108146554844238339617494730536
48 337845142713475315068917406970693632516
49 2257198758122241696046995490217759843496
50 15083820368929946225313712978391728322076
51 100818168783470820543703859300922918952296
52 673982847023091124939054008560716941834036
53 4506489249440708869687236382206551392443456
54 30137299682065999445854990834383188887403936
55 201578422802549606473285491169801181969215216
56 1348511998661897472908443567941344977492851416
57 9022650814691900031454304836743712158730920976
58 60378132314912729748373381606990329885989782616
59 404100266762644351469412384331450802623308784096
60 2704957201724185315308783456850936153961114836976
61 18108873041186250237468592878906228448466462839456
62 121249590418427855128460582944932616359808969100936
63 811942219534474483799724751721250454847007408318262
64 5437812155833277308382372351651153995267567575871727
65 36423010242071422707018940916116854234249853903436542
66 243993597704653860424642810722162611740067136303734261
67 1634671381734570708055027593710165713393093243659722002
68 10952933816131814276124140879131803423117217853494785017
69 73396786801240539995430508305331180071627910528705854952
70 491891000518538906597254627235452958024130062933616437012
71 3296891637524765375178389378400650923260060588919152112402
72 22099538813645844142589778369149892399508583527320922788557
73 148150566167690780902838917872995088108472774163782085567302
74 993262091609395069974148327264730613750377085625874529927137
75 6659839526615839884476611378650313952762101513115162188661992
76 44658279622031347140463788705927622286915293542334996908444116
77 299486695905149342274610200235686596238270804773027137507761712
78 2008581426830429888942705081609410377967942379577564965809781696
79 13472146273779042928533105878853774307101955112799289914146039206
80 90368835755579840656942131571834465423911304827287323823885397431
81 606225611201111457786720917560412992318939537295484354529079643158
82 4067080271040044160092512331820926789746310151426073818422974861081
83 27287470866704286620525297850109415680342051600173814173484138594862
84 183094431952535043595950979961131766497076585240933347897386939045847
85 1228619947352271975512354579633850857919064870874591159562587659893632
86 8244984558753673307157133081203091834135144738196857949376915353728192
87 55333902791586580410268644174636083994198740379743235364829553318472352
88 371382355071460887908793234738994063512797470473229783565367949921170832
89 2492752117145777898250020616280633197089871133726662161698856521333367392
90 16732628375476684121888460856496785903858237272437980844593378105974164752
91 112324858804791775616575752893914656948212430609929475767524515001164742592
92 754073467599871565039980105388364367583777147099162048214800960827232181472
93 5062638767594797258222289083388182899137658763131491692127501379737558104832
94 33991096791482877005611844843280481081131881383397624998206955014732583765792
95 228232688860489511937043135106502641968241011668482689592178511507529933168552
96 1532549236718405519425685188812129031153378753205193333726412451140161411383812
97 10291399844177225269085580091076663336312314441001478007162381528921240151302472
98 69112629194059130444834249751960759264971692478116193691861780859495053323307532
99 464154815292121255577025971837661829386256831704961580929170514340182444391595992
100 3117384256737559328788474844401418313272861699550008182574246920991395346545351852
101 20938203192393200376971592238689871817514110042206891213092098352578894940137798432
102 140640257428378606802912570200927744424883744737672474362814080377581280157874864272
103 944714657728876312435294721873998924279622687253743110671304706493146602004134849352
104 6346174550586445967152982711555224446343950586836053530453593376007370372268626389812
105 42632749498348325431475736064332071823113188368139009182750521993996778021246925197272
106 286414013964855980432233842722973032322855356202126579973656106986499532230243514909092
107 1924262916617165304509564020660200215286149441232776348713389752385765490683148879366592
108 12928657355120423768523093748811639568898980947669553398375444310672355073368342817892832
109 86868227961763235442278935675920076420820181591826702593536682622435932749660443653233792
110 583695954458476714250600643447687488201744087729293798617802104937062872672233322632327552
111 3922204738454454433488945189032927821013406498994510420835897047568002059053325515527590512
112 26356720623550719351738267512560690594804888138237880276299791131715972126142769248115616472
113 177120859773162513204771370446088551367494732359656500280856594991390634959879485789204546672
114 1190323404180225256469474247784727239974853267471520940231656890031811546982275918088995293032
115 7999758225827132132601899703319546279028458368719013800072969069972773336740039682186208270192
116 53765673573709235750782496906417205843594008557037376044026068698637957013303756263818124899512
117 361367741118694479655729909768957367756708611049875819318876750955838575265421122900019896682112
118 2428899015821557666606292151881411601236708582289600978295381569177141304817829373270801988971072
119 16326197988623300476863040277551526727177100515824680413084591202839708971641888619232493812283232
120 109742770975119876381807892421561244790559555875889374378486634585791231707892588047802963981774192
121 737703416665052067589790683403198104733535718808738185789074241631196228625113568935460625973563552
122 4959095041038263918295125329388277482425956679302533945374341383148700880488549347893909224413894512
123 33337850254776096218795130981388007332139248607838789457942704035534852744049792127172367318594651072
124 224123316253893751472312488223243094671474569298429066010189811499977315574802681303757326041870555232
125 1506782431233711551673907616105958627719956360968141229942174043549610404676246380957415821264756785632
126 10130430270457716988819367029223876363475752773512835186473965298996346632709376673834180561869408635880
127 68111250368097302015102382968694655270169451574052878223100221566635902179272836458191391950289535064502
128 457955436472604314270412164922579856092727557568601559978204103634903840123216696327768323280500487336175
129 3079220442130758977006323858915101334256557127768197034269960540589054002498787519923829516592708480148510
130 20704814148257287301726749625433557150815623542869465394198693456763767090704198335541143097934037018825125
131 139224185567349175867331114292898435414914134370747858088404331342213423854796020067193399609789669345364034
132 936204308896817694789097979277560503181603253756917183412107503337246255248396508886145552009132641068167505
133 6295627091143561013730015160219152970541436639738608468331943614079216445498466213807636538069828922295816712
134 42336951214242568360214790947721825999977760139544629279951118547253032440624124974429023939335716493272851172
135 284716219390507950999149175246995008854736819243502133125767592843059817106549704360439873850322398466372271882
136 1914770386932721318012742065431413537480951244196567171137108682697235738687694127975665097173852450395722556537
137 12877539440605965750267873058882775025784019385425378502131023384433178782815648068315893356015963829091318733902
138 86608516130265690089633541300551030903832565143582955456790135416800457408861008797935206185382935292173763373965
139 582505008296292909627010497359598945582493498424502680031887441774104116589501718343355142007677039797846699136280
140 3917869118626741988472048043049988178599805836848673416842119256722089204441595675813128590288414362166123368395820
141 26351856624483166718940572292785038540054544252126222102814393224995031253676116480206030725809095876769933112569552
142 177248836707042341766919987667674068256478936080548391892588230484783979211169155128994678117216481298181870391583840
143 1192247156453829123357201229194117805107443136613652272192135572575293338346044410407487684732628684801823690153378050
144 8019730512424372312069072015237584458208263028174963714659684684043218381643169568322230317063772132433493592813496525
145 53946551294148664273509337131305617152704676123720894178647675894517537961720457943743645118750039318995487620407977650
146 362892411093037584379593608704011955860363073535977238997605361578448669154263317806711110065567801509902665310110890035
147 2441193666877223211624611107712124009299357203977788355574044742434141131733260987808114051635108064933287030394346713450
148 16422398792617164264936135320757407390558838787182412705549375472794401716087234868571478514793844613333544728368974619445
149 110479278685341298711020990689062982030461964255928844996073019501953819967481243415053311982052114044029210140275261146720
150 743249816601483005373848001545519372531940899352588158704776177559584309365285119239186991792429523811045555515348729126640
151 5000327005114559372525757433130497880966458033892530805501693614327721152356877134253513154763008084091060180200475828664584
152 33641200964644510685403817138668858053397396642779731429437794794584686326792207644422848880060224005357185219755431812365140
153 226336158482277051625996554843597921144004637851844988855376430478328789630759962751810478906396255622402905835180771039134904
154 1522809692154730442278683776561732723728929177364886067024642705979073060913514528774211887672710201044196096132663823809494004
155 10245813522693629800781778180776176489311598531369273357103579331356557505995537843860795582456398102935762415936877235945874544
156 68937617248189886726536463537630180785394022221697566538819683284304119572063948642953188419217844034147547179175109292402379896
157 463847244247783675803964944255984728085765400370840346824456169021614025940189292677565272587869031400244966941849333366904452224
158 3121062543193952176176596861687837087463104889582936479324921658338602696373497856469254048744210565555015453298242025996645970520
159 21000934982721693465329921837191329189201715135265035347325569553855833403886159255147047690904049922639189727918042338240410224070
160 141313400964315084526969550912074825652738442055103654151941383003092627839428013806149630303351899947328568690080981619240885779895
161 950903661739100949700481003322877900063651177665285374995776451947014653534315732401628174264486101409303079361210075527586367090110
162 6398792681515742862513294631209411948100130427830912074536306019426574477976392799975741317804175207746094537755886181086361347535445
163 43059383241495892434047286056576362893011794079982827552338916736138754253132894597269606051960196357275858989116438296558341507722122
164 289764859026091350768098061575965716843498360920252897338733338288333682271625888339069764737435351512095762871952807954511814704380117
165 1949986805310666439228145232184017332376544369362357055518931096013061267307429240155865153586472109680788419492002291218762265344965912
166 13122771869934831657452192436231513924373893394510116609715812063912354068491464112766888647974939466782484515675610584595930738579822220
167 88313549282432174964929078581479613738750679137030936967890505147271782006914121416965525673306619818927087829028050406744004391469925462
168 594342599945376994060493981649159741383215771533325543144613728635603300970490054858432153439743989057117784593004921740290891209981797847
169 3999945266128690379746278840146729527784859307060678107366287517733464745955584991680851579551779941083988522054168077834530346408054926882
170 26920233065360854574317091042076381624133575572478796123826356429150005292690737640540225443177031491163318917111029234243033324017826685467
171 181180340575535057314512550941163821760819222477649153795214680684570855877819996915160544660994935003777506042099847785316486082700217114752
172 1219412745222874479952454569253987684323347764867078343054735749406396420247166549229809330817732126738791219989125731539838131443452303246912
173 8207250792538750003332292242777710054162802390993588654662372089851934571909872652860215453490558174189752404855141199247127803140224765923072
174 55239776322681856441814264337456584154739622451282331448227452651255344856424496562530926441841589451373155247432994536501218775691000404671232
175 371803323539127223813681245640132165990808877164260446941242520838409916330420549729136523958828655229264835170920193021514800658152018352370592
176 2502543826478589509505835038014531279302555757982707864052165211400508718327897883956661073666141235038985493135148615226982179649814715782649232
177 16844460443457291956555615342643894918639352420947156482341751702837699691505189520871015007132673209632831239679712390865742592543212137723626912
178 113380776320823387911621219043808103344384247771665091278853855994853837732602455233722797133094449726457013401341201973122024784909030273372147952
179 763182811251839609299601713255452461454395427201678927408653819186402178110140150461648768516967753461336366039662360419096008887475670576260030112
180 5137176542101535577121369732006007459297213615798714255955929176716963452438353006834878295817726957758140718137450499552029758332107947020981569872
181 34580166701351897788327089447514235867785355396191542251094603361379039748764625458081818239348524479837326498338635389884133148953405753255144969472
182 232774971573560762982446425625433130742904945061602468704211929776152512742897237221912945734003211468839034149344822097472806826749832243448051953792
183 1566938739050202765910448188351463540669548183982386553185241868743432944711247488928411985632661917054895895721304527568065495088424215373745349998272
184 10548099492442509349697967582882160218040810688635719173196660719229520534658108658692225750395514884911064879614388223555414267084848093968919020062432
185 71007269375652076489513787913326402776398650124260342731797162070567027621461420601569430977598800953580216438346992626238424253613529536180065211395392
186 478010825348486070337400986742131816015824898425565930934581693684180065726275404667590405989385717535501215248494653852612594823986839164469904368611552
187 3217947171766597149269226499167504025117197475301371346493276717456649535154708209515992153798715166051834096933293263316489939751960156515105346756835712
188 21663383078225263644847387158060944225843946404164610229248288830806364954202524038285834758025082259727467962457803172190081980820414842357008420067738816
189 145841047379369212836933163962502912266314828766583386283333632379122746291719523896649661368077600260450632213058055866742864212079905152139368481517446016
190 981836856779272287731853865591911467868440076882406726540420381149762231310373303333963125880043213114920978047390852827066096779593346989731174389751278816
191 6610052133231887924836463673742938834380462717830244339343391185652798475082419800960631205725996702047888334669799691149759845259688497746017814707334447272
192 44501676640666773825152259844397409321439026739349490764982197994703975397855923095922811306609078897047527151170095833980161632394940537571165461653568389636
193 299608228115772654619646125314156035943199094207048132696040618547699898204513727821871693981762025603470608011498504903660050771234645831641819398796121484936
194 2017144040699145941879073712943584145077455000089445209146239836166674013946497702696492661144358822203418500080324317856260244885270892673645035457002262580716
195 13580815213470988519062280916832484961010975551515120596379269668452309436036029141374734340354549014174564857693734677465729968398515741680013648027885327104696
196 91436683000255673106838613313733402058740120750657872943398267386343281228506629085536643120477061153143532301408974949136664108817441162710080566461963181405596
197 615631342985830628247259692883278280339056369510972648470633146434572692147428626654788535654793023286654431455709759564824253918702741810769513585831286802479456
198 4145019342808985608232420013624833123896205308454500958534108015803794339088643632582033259234462854836224606669449993134524814883243526751393334109888173736918576
199 27908591824733509114986353062805325723268925821181768527281233105160775334830800043884815361745892492925763165677549146067859672172209873449085784561489569222414456
200 187912103688330279927449818901368078541111820161865805385513773419361923108947594097009575809288313862736012900126504329019807957148613839564234005540221433752415916