1 1
2 9
3 55
4 345
5 2251
6 15183
7 104959
8 739161
9 5280931
10 38165259
11 278415919
12 2046924399
13 15148345759
14 112738423359
15 843126957055
16 6332299624281
17 47737325577619
18 361077477684435
19 2739270870994735
20 20836827035351595
21 158883473753259751
22 1214171997616258239
23 9297206748439774975
24 71321835387812803695
25 548057409594239814751
26 4217997789071070495903
27 32509700414484268142719
28 250900149362426273826111
29 1938786076426160669163391
30 14999045536109527518717183
31 116163417566507388158025727
32 900570078611885122763226969
33 6988453515115800846190860403
34 54279461366450237575422692643
35 421947502214738208737955062959
36 3282684865686445066146128050419
37 25558123272720374313421408539799
38 199131669075939966139717964040159
39 1552555975265232644795764435458559
40 12112531569476817784029642094074411
41 94556099919171802290073846102339063
42 738581442841190189324694396536798439
43 5772309056432320837068122263930496671
44 45136933090913949942301253626857273471
45 353130710702357016901082002666296818431
46 2764077776735049091680416205763261494783
47 21645485694627072265177137089890356961279
48 169581416463282016885583341313357923169391
49 1329153351023643434414727317328867397924831
50 10421983249673701266967875106708685038977759
51 81751753938349782278433315167835752892859519
52 641517637233214657449874435882556548261789599
53 5035918559619802809215004214890946617565434559
54 39545901441854310311263855546196096427325096959
55 310650013533172092537244860443466194912895825919
56 2441086226624722885465771360044631259009287992639
57 19188088753362966776298099683091108036871738985599
58 150873317274156450746037321122396153415436664859519
59 1186644939141107755230050136018233309597383792862719
60 9335820839234900341801874941505651655209845943814399
61 73468899701730857271774545463204226290295975814796799
62 578322399387453353408496638642699098265911277244543999
63 4553530685935538377027851577004389143326344120239718399
64 35862023917618878200052422822926970148356592776600354649
65 282505077880623122480562200692203324996203157153176478259
66 2225970823536820867194218526768407219306801205572380161219
67 17543303579280414644033606657243197894927383769252059297199
68 138292644587461906496428768697971797949948058570726750773059
69 1090384812040435807455112479335921455995200107583756150685559
70 8599057451379278493124131039484597165393332182135470091923359
71 67828107812016056533428918134440830322034647391021725162680319
72 535123351670530505820987118232915584180230361067951908668742899
73 4222611350824813159641914828510682326786041809295304093357929159
74 33326451711323811353027570120428345517624641675193598496126606359
75 263072615101384201526296917178004986919572532968218732532148457055
76 2077010702005713975101894086678675646876366358358998579955589511711
77 16401227832175887989231121791843461120849524682059400745371259207359
78 129534844607747873091102288779685966904608353853088340825582305035135
79 1023216730980207831095921405007713316467100467414198657736104508594175
80 8083839114625311042349735917897408359804803870393120577546938905471531
81 63875599229358329592315180101212796802405282289343043273094466311541143
82 504798395183922995049842289239231018755810611373362321966104109888727959
83 3989927561894102256000073188636719614341243389923184127086567243920594591
84 31540937321595793482075748340299920266894693778713104987922750936929721511
85 249370596570491243455751167459797392881697590494397551711022489289197379119
86 1971857537167849482609745402288005351537147431204560435973279857498829933439
87 15594235675067526805913318835579054093557129989581526190272728823176370342399
88 123341604385350807529326409255341829175668669410631567427754477076521635105919
89 975687525637296653741041742499073940864696602224699031225078027553439927000319
90 7719094040027828140751364010753157412761609891747682128841298872143395871623935
91 61076639435354699447889953674488589802738915365033040578929405038423871438420991
92 483321369649357404833593453217326732781184783316591070633295732438991623254187519
93 3825144123392918234954187863360566392174741455562611033436360558753927791192585215
94 30276764597547686946752204470487380288605841516732810566028804784113181700546082815
95 239673451115379458239093123273610951105969694061474936602231811616806743730566004735
96 1897484252392686455127570783290262499711877057918922724113168730756634966582706386031
97 15023918873451414173769549035208400415491481719764833757025227323837382775366932604639
98 118969084981367471848155287276002960862846477453530221659405785478857582945505064382815
99 942171422352777499422342259168467392172647983494228164619933230520065850089165811499135
100 7462249192711124699763732300962996736768291715629339788436130156932786890647053015664095
101 59108877189617109937896557384194018886070346001172810007999797352913162116425958948476991
102 468250194110457224603966435787728191434259498514961315647021251033223420968867662248239359
103 3709750432831150666474230730302000065111375963536047725566063721299373322745665827842789375
104 29393553664092029349373567389108898293810106338727428950711061559083445466334710983446003615
105 232916037609300382076507616779123253062076125906380885392112048015968155393024485237928370751
106 1845805069009320786486259352279677440555938634807200674272245417811611855919548344837790382783
107 14628866804759265080614565830259332783791003812964037886334646254225703595471800621522238677759
108 115950662653026208754036707378857911723884515936657579298276609773451236261958085689112043238911
109 919121212513338464926138816178379255470039017597130273790374616300423485338236063369451239007231
110 7286327288637550341143335874580943344102734735182625432803001446369763394680613338785413461002239
111 57767056195578270121179566697366244739603012757806312109037123811541060810882447384695214615265279
112 458022523968655978762084606336949078304385375130606914960267138344144387469286875133760075026478399
113 3631849566279096119167416045973041274603129411903231894177774320870616054346282150172235434565504639
114 28800675850817937610383608500169051417787117012013511608679300236608164880385728842920541838372096639
115 228407694509502369428939314234044562718419467759792756213655318102554307549416511906359995406577726975
116 1811554610114661716794871939738513302301822511758025913268566504168093801421256155352311416286921011071
117 14368923134422708899853901877818951266418245921359425855568777630075073840083822848206409467549309425919
118 113979975284833748409014687513974346089730116757505406937622536647905179875201492346093260873473768595455
119 904198766781133572726857818081182892642113749485758113497921201900417356557264535439516385440874954694655
120 7173477817016938881019626189591272919035022228702751741849207021953986237074937788646468768005197119293695
121 56914850775932128223668524404438797299974676136231434138378363676277245310031261607556633161694764044810751
122 451596891261306263059465023796797512244753911369061232473984178239667557197897323487439924634224863311152639
123 3583482646390669936457604765522911914094818858004165340056988732809129686816839766709605583125575747637016575
124 28437290788741199666132011001300286805557653849797927665538222691714554105454124830180123481159906603049501695
125 225683197345742155117979680298273668333157890310153671533821331746675070340220753814247610977403072499802314751
126 1791174428215886498131393114601146657329429985745767419509898419261699364974287235657655772274227253378016661503
127 14216861943054049328037106724563530661235733561647335902907084198307410465666223354818521269891986449652601323519
128 112848657639736618399752468199352878634838261403493945520606076177756900573204617372411953673960986145607932182361
129 895808994083683500263101282488575982255627988220448939271114191522309838003138761563029943948424793735659167712691
130 7111486717617433727645457534931500694429078630609425080365791886424817583572428982187081050218968139041952296550403
131 56458710481948809438589917664862743056071337667945660466757264789831107969865437001795230731340286807559602392117167
132 448256591912662868968350823445629675350206065564351306662784590808849096173887931440874970289731293318448759070536419
133 3559157565606569001314965905346133800811810736710705578879443617866857291386130727630116422685806027460952563392871223
134 28261302522252053366089282034684797007810014536601874989259737191197343592221394186360208466486459765092387992438783263
135 224419814923570614307572575307948786991056940987982884424406768549522103152988449677354012752487464318567362967614110719
136 1782189736232238963711811194008717420274833493138737545708676275410805170694975173107926623128726196091121582646046460739
137 14153701833472049429321731877721111639951949843903395736539529683279096475699516588504084197727492566022185470818113933799
138 112411093715803825590916359904847707255141128376565780577601169738992436566381471097536542605548822303776213076424156617719
139 892834573858310033626722718162512164999807961105021318777042859799176301363967246228693702737687107866076641369494919933919
140 7091779043550565056869192960780930232429412959620267023406377043458162094877285583692303157744269570080753772624085001190111
141 56332813891498777423719578688924722541599065936699113757486057695067984439827128451004929708399376100110635037245516678240063
142 447496287298925457238830225786114798856764132008812002446585665459129249752750125604748083755372621665805886248189749396186239
143 3554993942798372095336267606807634936247557792784066737454890888059527350130192557027229636581006704069898706733377305715279871
144 28242909409260221713684237304576361771552672814536924047136118062018639160755142499671054770076905395853208696175890364238793971
145 224388630690094120155370190424237580668628615031995679216191497161435776935680880900692212949209545141186399339502829103846228391
146 1782841870982548186634748919777554869788917774733843794292275539753191300548481707209610238022902814840739566223324639229787268903
147 14165929739611017607900092856882091701322030231342955040245870314142522485931301171853220667750087121303604228686849874623860880479
148 112563437896494493503353682286604580853327568736574737002652430183082314005699356754700243309068070829937884984285687173068757016151
149 894477359328939544237027322703984749381146141033682471499653591483694742761970211780651381590864604665306280333565986369443724848591
150 7108219506651193047871779533121915040283416839340766929805817622878395267578667330133123145168484935691560268757159023418071352717183
151 56489993592288455685664282558758963569826876544766463011469218113665206796293473998850234182672218427416490250077933205889299574087167
152 448953316060762112303892537338264799150702148795529742050412611599902027315693249820558970388552096866729741517593363902400180257822239
153 3568203025778357347673654679710624822396413638196494669515602939688983644641098820857087594937230190683012784250395088787998887768362303
154 28360664516154081202195837051153783992803388962675556192633258435658587403946229608588308275475287865361764578200620206150601750303824063
155 225424690073177686538885908829283059364375884924001189427568480044635844971098846819638340128115197070423917437292694730143009391895209727
156 1791861999144108151956235477543304835533769000354722683477695937732114270649925967338769624314241650815936237064480411696072144645766024575
157 14243784914853648572241120025195541445675450213757139387350055173976637049437319959673189426469307702261174722617085837773007713230853034239
158 113230597624181698741339169682053115122634307548293269795599535250090940597279850521909868792165134043387899454948737163813011124148619539967
159 900159596088499215913783457382183639341984664423975597266777662665448937466574559438599497371703263010482424459189453325138396450814436098047
160 7156362621051860061538935548726168175336791267303814044612606036251908993587546324308589954469745098181244023496322203943521476194951031794219
161 56896042044374759825468415110885818720354898891894161431768466146479714360358319434628244852884464482804871931412592589039466965917702112884439
162 452364440492914504920588604791698570373066443819719773219394389715179324540429920563782583216686331692281302713533411344453203865454389061236599
163 3596759022084868016200008459237360455945464468875879586807497067142094774163016226377767212746357310490492438199567410358241641903511780106121119
164 28598977369211145755849335665858693754059600050923442920816047460915096017985798440394080275143068532744707891318382096920826251890489540001560919
165 227408005013578348307592884505251418287101974644081016120514706008605677365877457762114927071087549582853492566825898773733659793964926808009165903
166 1808326639870721128731869075336946161658325471532518045107136766926596445254453608359836328970820089383490463621418451313501887693360138211843277887
167 14380159715873139197708911093513574850490267267024729950985899758072813802726924709836104202292250399650167167624856205707087387589468075793662868479
168 114357867790321202950271707002412193566011120402657949974272544480919748443394391472928417365870246484248308355938843649840410769745144573205123398823
169 909460236491075440190602259498197924271291080925132339577738153551334095384481618702494481210084374146431316747374845153537934745364996992956415441423
170 7232967736223808821706369667881271219015869921992308814909330819390044777622773876102509976893268149897232610841861742781420654272227469497921898180143
171 57526017484230770032445532603278923531736257312538883836869553305303766449194817271634646020099737685494428332732300330411915539560634025096359432116927
172 457537699849841112389947558451420175229076375478677577545018753100799271697494064226496710531670599813577126213559269185795018036458028812050396560245759
173 3639184578921803918248878540290799671531568647286206356797812391935939607471738594918180385791467841727774775966171051474664584899758863622734835131070463
174 28946478540181463590285394844466130895160993321943816502370417692945039686520321989452300785059251314310813455411964005226208727382838137853581849276370943
175 230251082850228624020497529971408938429638342121824190836915716437963792970047168466732390263468714421458918615026459091511915181665551333880882850102312959
176 1831562538966278744049820189623899535531422042937299013297438488837467859475903554467337632293514280045891498831768653613396599793590248659010642346347809919
177 14569873821736091016669524765478635843134696207976317651908252142292770208203065314305546563571360087326128101388519901478129771391593351496127184117489721599
178 115905391819440753419992999736256074099785690252411000079636951262597177040591512951062373020239556562798746185072389040021003310858940642414689717414388885759
179 922072657756745368183228253504291705232384723584311132662101543298144784140289505755151303876399285964704893612838434455778190563805893546144910752656408796159
180 7335676192903255347945112110748765640227542646224466305903977985240406793241664106134205287976012741039523090350433380304803345457029610468317532310525531697919
181 58361778236209231116148802585693275523879245179826552310463348105759188734453876232865735000492906586154489284696689960319030785560867330966276790112988460976639
182 464333574332886494568641704623005948913791046327465329723625407619591040364607152096437888651392329260187390979280349651825036898663680099019441133350311034265599
183 3694406855762669696367222224533850859123315376501632613184604663480643568213036263820104271880045074953428872376114040586161336815951219468279261929572276091371519
184 29394919627571718749551229265859363787391060991770371814160159410933023620492218718467697457825192762102086191054031577455148078365293655443015365822598990967774719
185 233890517071341178933593438042309579531890387679641838616144190172398775266661542926430021547864690436820908838628560642917405994535154381207219545187474787453004799
186 1861082368540791682440734338684226119955866977706018521038991068965183826549949955280711865944901187800944535578932029861487482962541597553776245619453839482320409599
187 14809182458510073238726672838959494880901853272363226795693396572192558025281792365369006447898429358684572651264422899556020790531135680567965481355617548221889023999
188 117844399691845900813641979921528054513653077692286386044507428858145752617663507533182717822287632177620276645471488293943815831787750146348939266445869041845169100799
189 937775877390406308730728683310194618950411136825925107310603119110656214337377199115120572890526309426879460687322849334977562978122102372630655462340886209703454412799
190 7462791032202787646038049083082146006566769002553344654904369146454805244998882174978078879647558768016280748152820375341155576829773709181018193938317350489074432860159
191 59390296452479040959945509399783666025960039460868902178283733554764524017932364019036708297618284781645092493661251184907375172865402210901240293305081579912911213035519
192 472652074606564774782570651171338539458132494837755016640164779529186303811029166744624555260302195759684261541468898317474995223312764144658083458053502445710155732825199
193 3761658657893869959395677241215796118533403514817267429073556746524644081664865339100037466902682793320949739745453846267188722863327140040289550803981809774700437805556959
194 29938416001049824403357881169559592239699722234595568525058425763061547461826196975590593591148196442689644899925334021645926886071102330454742313565540857570197328999396959
195 238281186063325591538107374029627780721008500772045315133272081442878804568610909893992067084653021781905282326877232363050532774325685529857512736683426185833638409072658559
196 1896540275647480528810646358663439808126215946931448345655681287237453245256737535788033220074695962917552400636575257972197953931993749660388152967107318239357489450274202719
197 15095435731251118287158592716727664680167706046473359018865977341542924195365111580146490270661483596880181266340588684169782532735469270097856733933031323159134706344927598399
198 120154596629541753809300831191030097924708541149601379214357019637165411130512737029402625736290305382754069549462771405305538848622524100325457215794672684141224753184622575359
199 956414533048090682035914290212820090860628998471906935309514152011999834287372837847686135619018441274372401145919427997254860694895603782093818605805608974372914389655367106559
200 7613123479631900603434669270245999155432100593419828243431082011401456935039153164071300995249810871090556274247041154056580896271842740501870237520903323379891395659841962386911