1 1
2 6
3 36
4 212
5 1324
6 8342
7 53302
8 343710
9 2232322
10 14582218
11 95702528
12 630544704
13 4168091856
14 27630031358
15 183604587444
16 1222672695812
17 8157398577024
18 54515075729370
19 364861668341252
20 2445239266293460
21 16407415704050100
22 110213948250026940
23 741086119192979512
24 4987696035322169308
25 33596831088986558188
26 226482827944842729584
27 1527867283853107703794
28 10313993552102883515182
29 69668871583010200331842
30 470872413034722788184910
31 3184226018274059578801726
32 21543976011569085832358506
33 145832954847503373225941990
34 987599941880513127923606470
35 6690995974734215510183084488
36 45349711170640796201197804288
37 307484250039822819374568542184
38 2085581263871025810116253679152
39 14150742241119619529231434607592
40 96044336700899387362041966217820
41 652075467542476902326814394025956
42 4428443764396745261182034250374620
43 30083311516889797526372825211243528
44 204416453786946813583003988397220632
45 1389365783391010607278880468982041816
46 9445458940310771112597306102659425280
47 64228936499863610442667508451599594216
48 436853044745463308307551604094709940884
49 2971891846110866333892660956439518586244
50 20221804092124581835788418089692663747424
51 137623484394710554788695460873958497368576
52 936801641625103916665393361453283582310400
53 6377963933055748850510358872752555835781824
54 43430302037265150642910518195443355005546758
55 295785737655949021072499066429289706759102484
56 2014802871138562508901495102620345100553578596
57 13726390450333647856946735235500090814299608208
58 93528985444855623001194987322679884342919207174
59 637382212344149445546800475824648042592443704028
60 4344255523131970166632825978114799386943591838484
61 29613549296617045295474391657922103010531333949916
62 201893952367702995854139407510107017753382495869782
63 1376613634807612325118919624410271705495052192686220
64 9387608737454568065022279818338156012359266203942392
65 64025116959988495017608261567645858412004739160775620
66 436713554991985680396798665808806623822018970570938770
67 2979149736230006106946025126968833322699382280014471536
68 20325250401406994615299243644870490727918412378251349416
69 138683884545601158886063372323156142374246255057474757184
70 946370684535380068139158348390252133145528926496255622728
71 6458630984874191507397911103096230838643472073672521087076
72 44082107963070468274447338603939237885276030065236591346552
73 300902470059241835647444436963661168091697309664612740733632
74 2054137654908688586830194096704555919027378994981746904784572
75 14024024031119863716744345086504469539811185421263374903512852
76 95753360859180870617563522316534657104952462157633408157594988
77 653841804271586724000939588865822021652887408605224072995611908
78 4465063745745863807870369459408424215610416375440241835118038212
79 30494256019561747240131206022152858407646471961910611958655385364
80 208277776869658992237665575433532407275679764038074444139622582424
81 1422661186991730084524078047552191003391279657988083588602512031600
82 9718357454784166583702908586401737644500079034617927450974428011508
83 66392083484596165335793581161131922135864019862128936278932872342960
84 453597868237989890196146425285621004467333689094726953265494832974112
85 3099247453158243455868224710916489034593789537025573971137352447077168
86 21177336156579970279019958343739482650413930931978890775660447612772968
87 144715666782451898068289867631375566223715695832929057676335715471760376
88 988981682978669602646923946291839696651659376440018850238075003431634224
89 6759098624359484836028188453298477195508471661670630208711259754992797040
90 46197293862236003569288764129627647990035649507780417885128885837175432240
91 315770029169263279540952380798197071816050481143568015048101025622332240112
92 2158496339822351219688279629732152065478395723615914218673630360636682142288
93 14755611195688176153788368394122560572670675743201831297330848239076399921616
94 100876039756980676811340373209387362901249124839638704065214790703425573161624
95 689673046505317493222740894549059253108690584287774023260938271116286248219744
96 4715441719922051973917258516133088555224708148565551543471979292930574866546332
97 32242218369623005445815316419946862624017740726279925982045902325086465702203948
98 220470443235910785726083071558204825614858302346863613008134133720467814674242176
99 1507642245010204149893348968731304698889390223057909899217731349258217662191626976
100 10310227154643788837438878281692414736968519446173262617351517311704711847268726432
101 70511466203923434306414047710981193158512955648612307648878640163375930862344630720
102 482250192129373193231037973658374608184473465960670493624810091850520234069761214376
103 3298418928643311322443987768301316645930416618202802437003595054022916012613401504584
104 22561063096709149030659150115943625827825928936305978666640732286142629263129480019832
105 154323924620552075549056725109653222107252060749937782036466287410828051714884253898376
106 1055666000627288214129499905629205434490617454180548500242766043724929371172054489043208
107 7221692954251700175853441303294090564393311392419163799339672672460872228051411268601122
108 49404937890313358236791862076242892074421832580697052025742876082284778429085842593599566
109 338002725740187426672920244097537793839383492774929588090717949837152128705904709456735202
110 2312534482019087471102557785891681458861168878477589315581875146298986732592394700646755102
111 15822462449481714751140029827497828918257651775940909333955005154090211892019072931137887270
112 108262350742732654276824338288750250469096069105459229870988418208260423687855570896734148434
113 740795003003091298773958592311769768205589363417694022955986014771232082685803113893866462414
114 5069154699611979783918003340003232780239784913423122212018083622212255624935225181430938347942
115 34688830739322719736281420389233372963786584057984161346267779615666598147951491389018274973772
116 237388734697298152409394825479898818066726616774335118204322320242312864627426895970600435871164
117 1624600560293953054827228893065973834397670678499541837522163874026788559981063769806931093769228
118 11118568294312104504285933253703292367555072046887161029816951381046030753838573543640166277407948
119 76096844461158934671098418724655236376176431281543576032010272142743158410442588119597422091392308
120 520834423097178686598584289181495188902943177034522841510596252486082892356904080507635582726153880
121 3564902950439429120449778917668109271134472286223729769836974159430049434290912180634231965386935864
122 24401161296114895181329545729550841708677615665517114636482783865750746134591390263164505127189904904
123 167027427774745161122188649458255209408623395073833873019093054613779390416440114468472249079620810690
124 1143350454730283881957463569987408826960512577979806931763468932813046074372222873158454391103203309310
125 7826813660594922051911026201922410564473873557181639926445790224630607493781231823221847016737627549682
126 53580214292845153221558747111242348687524545420452431720443251857971702468086533525684705189180952665262
127 366806908338900317095539895577789056111071742804179640130266351995486193286553961454776245556814819389318
128 2511215377415264915906845838190527544667751278081996397705140272990787783950700856223807502129047799396318
129 17192681000706551905984939607326077978161999937576653860016414794778203085596724510568766894635939081837978
130 117710778658188555885805167342072655534830553286608972268729392746352096175774682398992042898249034469849150
131 805938023182355893453734969918833795579185924169523793664369994484154400096104131273142893227783207631722744
132 5518228129508434536176424972817367085851859910684539960847533580802181721255343779681797777572625661290539216
133 37784184905296036972739425474969724459080916721467361025727630386553234179920187675398747914491520564940150456
134 258721596160047224799133945360086241845730660152389289771940408843537300395417396259189998551401326669007420844
135 1771606812139206556409154272952571819426570912004266718446400903846443782741763187846601318255980020806525448936
136 12131482039695782494292041649103062455841284864600177467439594849917675107446604486281644698869969458569779467964
137 83075327625242671053545831782138767282434110606178296382595082885608882676840606171104540720864648621771108233084
138 568907659934555100086745977852732212538569853448764909062866182420369079373694718045062116517247177593764756737768
139 3896034997663501321239202731018665528723534566468743028182750101547599592151806169892630730242550075814093405678960
140 26681798794635275365168886395651496776539054646567939857601544893131053918234290294281444372985863834156812337158512
141 182733590906197108995530870758765251357611532617128953422199008412818667319817681959616613132032821384262709912932096
142 1251504873868672224139762635652582239554406469178273863927617814428273027659032261881308266984979393581737909871617308
143 8571511703734784782647561190073331392925962766663967106908119213576984438999919853533453843351339311235087101637212384
144 58707403266123042157949327360171081790110966335670277736351891122110792655789280812551887443320007758173869904461177532
145 402104325955773648352256648823048977653470441106954527315249193392872521869956577801493328723778512496488234197043421252
146 2754196373647099188623153687121841443864908652483859800379936927345824718906783752891264424405297327009539039253847174084
147 18865190772749481958700358731901715304876666698610322483071965861809806724569335375290447275093628605660348914874480828736
148 129222311623481515804869715536096587170691573228207225311433304824953915541734649839624846039130875850250820374855078536208
149 885163874197224527562384426343013162358828236872933984067835055066592615460709631698518634634105724423766294064547936100448
150 6063447130579961453569791920624944999685294714927158306441711610746347093715096832138118764316231984789399426138487436593796
151 41536042887762047594901086048065329591970426073164986463021141281457379435728157157045580848328992697150450869394047726051880
152 284537903025556473639495035777192505032723867132774441469017211292084733018103982511841541086105802651840298274504226039539984
153 1949236311318920645423721606873264164642016144039340366729143957047423400036324894758278279804973962817478485645088141540850312
154 13353591819953361536349193150373250523307322643430108188958265233660012756041493551620211905650932469293026221488335553938328716
155 91483088708163238760678100635403758478620138038338621764935789945035832375987097758428564618674171299991479068079531197030332272
156 626747401886440363090651173746117292446795015720969003395169570923747758806643566628043595839766079742118769883457064760021199088
157 4293912120038829415468011943219956896527437841327111164502914327466251571451135077257642608936079187535312001500403971489463027024
158 29418636159723069615417235273893383224969553561387491044057679616456506527362722053102575637583439015180930231625708465675960233164
159 201558251176150400979560138164583321772723882051034223673884332838403587257912028996659761998199724279340621100083334618728911447392
160 1380979344431623465754978694068210423414045262124070764887849545916100876928004305239428401743815634453582109031097478638712381605220
161 9461984504598572815982328916645834811868023390911737839446442284955149484777581417650298391654346349194512888689572158582029067674012
162 64831433755370144479750773969427689732833852972695470479443856503046551669345637068393566354161051380081953756780911730613791587940652
163 444219134274471721205655489282970473400821208419664511428994377332995252942554034100780463063554324092704701740038383181681044918571152
164 3043806481589341655013099573165303659989211723045084136532177344263108846798313995434379959115213890071424801480853424641006330272860288
165 20856664528134914685602059479876573945468567910502454964910376554849097566931867174553295693113547590258503706344346690929429260356094096
166 142915923195843319921840633691043334146046481268864079741298041671506927657350274963983057475858366461414049042894659074131311856554673912
167 979319116897522110590342232259130062114595539604363400108364246479266480052664051971255201208884276832022716710437032743261806898400889184
168 6710820179731563253776876605254272411194300769569596433582368845161632380142356631896861680401637002752246036161496131322506579391798212328
169 45986953072036838010366104296950829727355227267439491290368148959954795236699313765277867262080993238269828361479162126226000219023698518120
170 315138340616957529494683439224843715333429137692494912857365340034808546542705512415828241852521925740376717559803287382679621223742323799824
171 2159610038255838311563713756755984228960699233976107712489058763103690162261557990243799967384942394842784947559663729347461728501463045929288
172 14799833496259621757304728443278845706283331508518626785355131094284949601417810740218603781004727833626060112412114708046223496908064799328568
173 101425144273560180047783746408099303492788564695478059324707973464458825406491662164373859602622833189598352717869610176852354307212257331174632
174 695091003389099160626708694614382253868943466325856488959618651296736803238141142901532268231951778534809371487931297718834385080771496916396880
175 4763704861503960206007812257270506448111018363859714615513117316897962292926240378510638919379429278497959758351340259276583738227380458645044760
176 32647887891322142488853423927641051276861939769494709972997412206469527740998275390014642883016306181270438897736556721797458077189974320905747536
177 223754778558573095862379918176344418074780310067950571681034094020126162509887726624456862604177135162278599525636521556869414390267982325746880528
178 1533544750384550394080954011251673609208160986548427045558369491088278055434513955980339315861870396310450722459093569269145134705255652632299318496
179 10510597790525650794273652175761864859069734310575620191705925846855798786763855258809220180122892498257703246657813704246021901733747640464411882704
180 72038578377549317087726804459300584328545033664634718629873858434686680210783503605589421434937388357728997276738382580718157959068807343682421750512
181 493752751267020672935444487557195469076388423957751402574509252738800859271485302644278352526722158641519366993160682083263659070335877824424945064080
182 3384235121241894149446204391094423166183102131816988603161710578227597863119199478381867295420781966816969566659952860099393990239016899182381004891424
183 23196264935767685058910443833120265680188853559039325048221372428810016021525473536051936536573583880563475788763400445718588314047755368726719341873712
184 158994482701942395697574994452548372786630505964094654515264139279550037885748266419448894779845624776660163130706888174366094630943595920318085385328144
185 1089814142051201082037853173598615629487544411803598871891706184409339710869918498389346000874856054557034346587189392818513927485410730133773134591975760
186 7470146985347570416366761406457033631680024290484250805246027348633038198286746832482471979374024421879643906108380846494128484455030531908866103320637216
187 51204969323618216829973265059774299438473784069586792226159700924145059287212991932637474456696228536377287947079014707814433896260980989338468544790775944
188 350995268267358212364058629680095300658990615731956585264072389744872578351667332927214296554326782617114024947748960309558941726377490844878748751535632632
189 2406005059564552754614651080968132873371391270118203998313594135730274932045681972634042305363623967511647086174952947808861953068929698112742084133829491208
190 16492932028532310995908331428337170447061127468214321234876026308761234083813393502299988719478989892091115928857814068913410319343748230728101069577395284936
191 113059014862802791419093270002252035054258280344600445129684106696666495404835565716769340264755806242079808595417664340928422935093399165634690046082318826072
192 775029899233886826780024404870952179175275579535561814348970675649087300395977786643970235310454172089484497254820894141871290128935950171754034315002914778724
193 5312972746858934848038895963971758621555330717831482731524345907698232091414396364513653776191729313199988910853457878487669780507707010230467852304824442330420
194 36421894289532698072036158434703983067899929735439136365176648187838663091368207110866305022162946100512405766984953914943730307123582512193348681031398267081168
195 249685442095039693934087676957171339564085560770101770122996713967879042994613434104038297789151240142480925493670938339542910010116646833577915268409295260014480
196 1711707704616378921841947905801211642156981085094292417895838056325168421018200913081234009422680760198379657354516830484988494516316896478858608797573622851339760
197 11734690063205712646843947140676320961300129970588792547405315126969939403426071312621123494766374104770137515525184755186552762668839873426210254619867354678986224
198 80448734834432826528535825132406057621642509637032713148104333863601254692200690727933287081134145489086257757842466656110140093883224227111530780055507488298932552
199 551534056554351927373000834273685854936226625497125009713620236086146353485602314061279447282061953073915163476909294214896760545671440012048365748898203544049233448
200 3781211034957436720130620293136213153977774175623590686955153456366837088753314611278877380865096053115129302913477779187113023536559065708714720478695395833432763576