1 1
2 9
3 63
4 126
5 616
6 2597
7 10646
8 56122
9 291690
10 1619418
11 9531569
12 56433590
13 342408708
14 2091962592
15 12821206665
16 78997049530
17 487227596183
18 3008177670538
19 18591222770287
20 114925741256105
21 710646665777007
22 4395164880188948
23 27184938534355902
24 168157269814739857
25 1040212593749335255
26 6434855249026007932
27 39807471721220374936
28 246260891056238102436
29 1523454815109180560139
30 9424671998362078698953
31 58304810920192202301231
32 360697870179901087194322
33 2231431208737523310667339
34 13804601955720071214382357
35 85401323788492002034292190
36 528330327467809277126200143
37 3268485980744678710120559073
38 20220310298090464888106462574
39 125091867339318956124289433389
40 773874226141121295070670137892
41 4787532365268621281614474306657
42 29617819741348466886785437606721
43 183229106419958890942335743912878
44 1133537395856942994415592127565897
45 7012570624414752521824360488569865
46 43382906912489832569402524057494408
47 268386120846329205267814812994235088
48 1660356932692946588689349838650293289
49 10271712805131427524307597194546604583
50 63545423363028011943753618787843232137
51 393120496465027618836606013847445774379
52 2432019754525395124563636221317084316189
53 15045565277134694476039871941839428824997
54 93078616741279396037302823801468601581160
55 575826081527863528219193159537054788455859
56 3562318477291949130796553837040907495866754
57 22038100293009837771555054458463370724214540
58 136337575565936596257947478165537649638140261
59 843445408892783639980583607865539078816765739
60 5217931702783376103399811253882570095522928241
61 32280466487818665528521937461469048763491859434
62 199701448017391135844620073083797679131764080942
63 1235442751612571265026559435167209158958692763238
64 7643003131356264043674037832192344663499849358757
65 47283046333175369061627385923317272204948775375104
66 292514137720011863943880692907336459419609058283080
67 1809623689716423033277878754835295803826576372979644
68 11195144015663690602460291060930733633864743672840808
69 69258183479772823194442459131996876264638088956826994
70 428462195056516298759023688455083701324224375343035523
71 2650659364267820325963903067356800551232187988670300894
72 16398168021472591509222638771241324358854768407569615907
73 101446424269176619076538815913847805732668652309421275680
74 627593093541257153800583859503023886408279797624707203880
75 3882572440559169028674082629756027254277717208426869603842
76 24019334997989530726421598561715828178259567621440434923163
77 148594382353010311452908553459759546766715267166510160520780
78 919271514749367662465574692425494808918610132336238909881542
79 5687026013016180883578761544954441250306299100371909898949490
80 35182494348845113889746930023091574048601173047489700159073597
81 217654694347013210208389680501166714847989422886548960991572876
82 1346509588023216611071284088967517316923370208845437400438896364
83 8330112410751938988224633394303581392337959845999267589307126177
84 51533812601836166746901986405898401132935875603978668799621220694
85 318811284929762061938268747136766063224330423281649719441766953317
86 1972309640349506176483219290514803078760990461027973201208844944417
87 12201592293925931430012036224052026998823609998452687457180818560834
88 75484524063275709510410401020056215637225526995418936156200885255033
89 466981131298390669857745406938454444612529819815172839886824300381903
90 2888954785035463986499614080918878122804703914859137525052627980699479
91 17872370403433625329998940989616995171351122616871352523117183729705494
92 110566501591546791298640337345960225390837231293264652425286159795125341
93 684013983497391878667876245175255138333975992964287287557548283017219200
94 4231617378547329672600502728572619628394221329669197907400989645281121952
95 26178683580219605496998064199085009933662057824294849208136264566649205728
96 161953081454761414717786637269568946569558507333077435060336111332487950862
97 1001914420651420760551665726366537533131078299985495844010708823932998393635
98 6198292105912625819741946167000645812322707518603538539093889733384213124389
99 38345415774373000051525640087247244291082473768204769813632885131396964811952
100 237221945301178874397302407670266693947031061743603906612990782507644354579611
101 1467561381094339265672645426510657207684328739163920666597522568309226954657333
102 9078993111472564582826423385218044268643545002295389622260428389958346204816695
103 56166724594988202793984196268216122205350926449488288238845962215175157860169740
104 347472557033097795640437595299999428376484765188974237728940261002101694327403869
105 2149621128198970426758756816773359237132253464897614021958302869820998199702709494
106 13298520706943952242081485556983640361917943631074620616017523746959362971081176743
107 82270615353129175313569673167458983104752620434578436918637402205603914112365777502
108 508962936535363641116341206034809944099646274992933086415637713907538785193890356579
109 3148673066985244661690833702509372714621172099873197417951040170041232502296203490665
110 19479104215812412052134915395250739403840137121773187303754001727885864858585060343417
111 120506477801386484270624151199045983460865376934753681956655900360228599644713402766761
112 745507135811090712099382867859433666685083746112875065093445860867272824403539847547316
113 4612041607101568847137690048085808499914867589131805385620818124650458615598979910819697
114 28532158531915128040089813754826437898476658020946145937564020945958003426051334278520485
115 176512733371012938442687397805297726081405456243810341851416059913445617798183244093412951
116 1091986959460336693280667219647630112518934706728945929354843681166366360569483272648766314
117 6755521241207257419066155283723443719614854028545785870715909616020605101818009369650237227
118 41792685201072751425890744731838492925601505266639230307456374795836019672786733483948835095
119 258548300560717504498311351989403947225458616131665339940109616540955583008852699982337837382
120 1599495782604541860603244060909424316130127430717082680025909868948549709959941308826806130939
121 9895198510380090765591331392485463407110058087238959262274173188167482371200750672087571529375
122 61216137375734980004731490133528550453985363668058998365702766926416279809102255523445200638131
123 378710489867768484463354549424334146181368041698682413415578536700017190766249264890265862450096
124 2342872995327781592624617604405111067360540103340087980195653923294871612809243075649399348634354
125 14494063457689654399726029122093249452283183957259201175044429648269660060705473444691368198500959
126 89666779178588577496142997718211658519469790830139561087386092328858677048516964749671420604937087
127 554718924181070094356751345280030508559316349076250790131543991187898032212548900898855621280434759
128 3431740134567945201694067403380070400481419757587843321305230839408075250330724873100876368132652655
129 21230284091336045888750339300974755533427861055644126213779245818781086289391002053126557735643945068
130 131340062162248336941699964186463100126590424963934051790367389921112578196686043950089331670456226232
131 812528549056155464074597361270601436579389031097435149957412294514152048038787345449563801757363122950
132 5026666137981060304666127955051224116940154814126090106101326201581389976397873987510540016979531286533
133 31097211897448233081196483151883189939078406024230598141621090145228850494866274252742003868560388307877
134 192381304277988549417892761047089829507346939061842429823278262256245947964731108565158017735831711417352
135 1190157058380433737701118062380628926025166587895632500293563555930575885609035425481039298762125164660090
136 7362845516246113060695878284410185965624743836277527917930755603070818599382866215858078374174561687197977
137 45549865636957627075432483695100317154790131360671958655087289879770570317896274648526004183460380031763580
138 281791904361821814117475162575723751655524550648113154248821997278441023269383606443323046978043661155865747
139 1743291143748934090688811515869414163187883131037572265466325049288647421088246257728914172810768672629491449
140 10784781126896029317239104486932425302351129024551840235394150526694157038360430396290451920651365108412959019
141 66719494544626550676287402479842153246527722711058664808746688838475573702291521328368828313281764672960064943
142 412756726345510623680263011094102850363067221957681725761889922751629195341167081634300989023625577198968294450
143 2553498288712438056515943330320332073014322182862912923373951946519622301828958703519345851028314041507286487853
144 15797086017683182750718202333120466192447381156246132628671195161831187463168249767866804561549090695857523279598
145 97727861323890760351771556861796892962410886535585989051312966118345830809506099126637533240107512514316009849943
146 604588394862861191188448615843141649005067056490081331301921928397789059917437847356250683808686145620854191560075
147 3740255053688496335215079074082950968692864688341892739943563052326240085515748754965621721369520412337173798493797
148 23138895793419219052854173892126383521684117730953652140016809591968737633849748126433852173737029244149101239827085
149 143147590432560011676389548098100441750251119987395990585911877896946437659506229801725751168746224976875124733638081
150 885575216276125116624479723698640051860432009237900024582719868148980319649214435979786404629589707817666938221474611
151 5478565593124532370680701580413056974247846512712785777960119956976575619596019283626730284672009902967777803120017225
152 33892864667532981142515720734171967459167336544605994049001991552558080539435058281654301732883396580863966304365306298
153 209676466557839390442720267344921137896322973108115017716778323503957581501756279799891513904047099296399442376600339042
154 1297152691560339577207775648870562938097029856039860635740555745701873031839543722095418301957777026791703744517877915865
155 8024768505711563693283725667374811443820280540681034964129925834442931286999569055783133946181127619126670645172126616182
156 49644818215500465246620189990480447967261321257157838385893985456624568235619218402938457449257640130208512120689518999551
157 307125118175798108610816288232273907443335921695374198751751571697179744600432173446876151320077149043299492502024293467126
158 1900013769917418215558049166272413461722149504236649421589785664723598314712132306874769467114555341485426852328342344163354
159 11754337604550499597926380590413804188387951838088576195440299706888351407286756489495660110878808192257918657523568011326587
160 72717605898064163356825350516747147936366300262611632092440851196207312686099954363418969693922952125036042562136283975964271
161 449863734175805130550681129500602734244579896170965871094821446104380308774275986474094233716815854558169440110320176596875061
162 2783058886871123027112739339349439354216738704750002540810896939805429056742705737769912734794789263830654916297028352116341063
163 17217250868160564645490439874749952939085290363456312634522822443854334592931490157984747860802306268014054300800286373589486104
164 106513638232945831395402093851193522768386528121889557568866011358001570341113214124596292542198077025228836198805865325015506208
165 658941152480920992957351754799541458746965360430236781283439322947831904838534635579651255456789495768437234518412782150070282055
166 4076505597182582243113138037871373687771877394755064248312074097794935839636618310192498976423395400994034007653518558553512941035
167 25219092511211882042214671409075714885231033743847760137318809186257068600018600084135709852523210136162103850735694067660145899668
168 156016620590102274847639669286369194634692911170624935085116923433387688708119227489489235786462619649793597413831959690202102719279
169 965188810403639306592380451046403151812469854190217568334838955524199397153112817571749622217965519824079746402040468624659775916842
170 5971091004309912618255782840525279342020476102336132320735545037384749217473442478841027312496383424795953700290281375643270578456583
171 36939847828157463146404379277072153069499006637958404429857732306251837280769702960362536596423870585466286080753861768725483447524832
172 228526471390655497339658903400449438276911306542313919992699171575944948954170214351381850738756208306104263680687335628335968201539900
173 1413767278338812903359023749470736623439591728164700487250797346562940729635498088964519427295456169626977824603145024272660776370890568
174 8746198657593517426554360481016527099393092292083449511420257630687160912471077636928949684882809783591591952260977499805771576901107553
175 54107908798097241442063818192573275024657117448816554656315124071719353893199335182960695458867644711192905197997694002461682793632202994
176 334735798844608536891970744085714008495198372783314164853564673472445279241261830503946817512847056346225873878239315822137741674166661862
177 2070825827814630150103411126740280236760359153199062428616545272678315652030959752711748443126048764126149536186567762249968295534718376744
178 12811057627973867315607379169382116168797756397281053527102410585769475497935725998441898039179264348395525193993139018970510859702140264931
179 79254950050757668030695856892079320812431063885809353551156997486435837823809972269748646193357289198040479779536678560287459573489449903990
180 490306678024171785110912945080607519604920803084968435086869086253790282332636953050314863091915134802038003610298905509051925458449675791579
181 3033257081874858331311118718332561807027169628506571994701310353678894294680783165158435542933748474305672962969564040573209573006593748041090
182 18765089151590946342053670268952453056765484073931328924314841042972809589352554281314353898543232134813931417474166242613775833506807690609254
183 116089260277768907598830426616082702213879384875340035199040576670664384047613044677914771637872767959363363389981255778152431582203038706162763
184 718180246465654958501437820214277332430750981012962475510707340101301094860945147214873480177170386953257580102834245259647302738877390520562864
185 4442985209651140453041405269001679044524476817557464768866324026039704342299071057236921360332368843747530919361859057768925279448989171275876832
186 27486299811676603378685359051054917454140124229899846134272168283797997926752401682518725065020222972557831513082638720060430433041691535373670449
187 170042582112645443742160829200822028222651983419452943048265717511194972669214772219709755165926972884059181208346500683219113863136247029020514489
188 1051959701001749679767251353050574128812881774801628798755909588285046771593011973340938846621035592103379698533468239521331809870890462255040586583
189 6507894662518156211736495074939174255503341460119344063548636175969019295948000455489238232894135961507591228925682982616256514474882304586696405438
190 40260756089896891309534972071743352409981159098633606146884192124519069019522617782118458660197915281575923052967065094814343090693823935558580145277
191 249071099792965868829408738493932058235723929071625805218712384258161118286117152545838729487791005168084414821024871096697883121638028811761102210812
192 1540865566795579747325882135710838911959512739125360969301206744202437383094726269889372277832302371236650132691549502298654097817332646852337077473443
193 9532485691474495134065440870016898160403803947696120453572217141247725978319155740259717106717007296931418258549612032787637462105768953735255183316516
194 58972233150188307397227673037813455079102630451193831461733191067610690653615058961261168045131000127942684223349064698287043352129278230201020435742047
195 364828691621380299958594422613024382654379057583359545599372303487805196015906085910727179232246873200037799517955051966012474888273609446294637941725081
196 2256993963433504393609070219063339992867561831803923397465595632786834118864937003342152807393447415512627736784077609097976701461208071725256846339896918
197 13962777237547592603359320469424579916745620372987149738444818577179131720504331300598216229245046427601868512775854070573686486059455442460775602872223962
198 86380004264074794902552157616538301265518560319632379046990077096663463415777086054434308275689446089827084679274321296936157442115214637497030853892171062
199 534385459978312352164032111334169776060817165523507912912185618808757304261019191719382159965137509079557117247660110338580795742141908094013636432360848489
200 3305948202586502301084582018037639057259867351654096829739168089511671178437471011127592661591803920451424338592235775586764008445643421848482389862212751939
201 20452078764696335004296466774378621943483459789993843732156160534004780922272644861446068449800977074103025116826049688623211792050164325369468116564398145782
202 126525734876935960460262353972004170596260655478994155017714133171904205092991041607201853057712299166363745137983775849685905317429188172927988680316041274627
203 782744960565204490134527319855552669855461128788645232692627940284961025342929657280839967906060717259027944554790903202803703478986947251068555568480185308151
204 4842411497440819074100104775691080311350809719265022875257020380862191167381227430033322143829603313848460988598541319590319002991848488571202093656497661195748
205 29957330026903039108147445916987570165536626633211524442253926057758347401352663309546360018360275687897477291906749500307178931209163380018801753790218148458790
206 185329483629195519911070141422848757189848733372100866986008605698541473050256621892217228860659904038413255596716315561966608248522764528856725069962252672616010
207 1146531332112009746911052721593856602058875383661516078126431600407431765965528087969028998443464117719152748055607918756421146023770152240260091751096568743958378
208 7092957201265611358237508234799961110695583192795853668515023251986676218370408127283433572677456648439485812068809974799158905831350025905596533646065350112948709
209 43880215437558301780158786674281621887323073478390139464554954390253482390317850676681798968307797090979103615756760780317336911571624963559438421723434741574349002
210 271462699155010216382720522351295883209228144291860966963689052777323781995599042901353833657590233640430704831244384336232574089524129728721672675827500543431376358