0 2
1 8
2 62
3 488
4 3842
5 30248
6 238142
7 1874888
8 14760962
9 116212808
10 914941502
11 7203319208
12 56711612162
13 446489578088
14 3515205012542
15 27675150522248
16 217885999165442
17 1715412842801288
18 13505416743244862
19 106327921103157608
20 837117952082016002
21 6590615695552970408
22 51887807612341747262
23 408511845203181007688
24 3216206954013106314242
25 25321143786901669506248
26 199352943341200249735742
27 1569502402942700328379688
28 12356666280200402377301762
29 97283827838660518690034408
30 765913956429083747142973502
31 6030027823594009458453753608
32 47474308632322991920487055362
33 373764441234989925905442689288
34 2942641221247596415323054458942
35 23167365328745781396678992982248
36 182396281408718654758108889399042
37 1436002885941003456668192122210088
38 11305626806119308998587428088281662
39 89009011563013468532031232584043208
40 700766465697988439257662432584064002
41 5517122714020894045529268228088468808
42 43436215246469163924976483392123686462
43 341972599257732417354282598908901022888
44 2692344578815390174909284307879084496642
45 21196784031265388981919991864123774950248
46 166881927671307721680450650605111115105342
47 1313858637339196384461685212976765145892488
48 10343987171042263354013031053209010052034562
49 81438038730998910447642563212695315270384008
50 641160322676949020227127474648353512111037502
51 5047844542684593251369377233974132781617916008
52 39741596018799796990727890397144708740832290562
53 312884923607713782674453745943183537145040408488
54 2463337792842910464404902077148323588419490977342
55 19393817419135569932564762871243405170210887410248
56 152687201560241648996113200892798917773267608304642
57 1202103795062797622036340844271147937015929979026888
58 9464143158942139327294613553276384578354172223910462
59 74511041476474316996320567581939928689817447812256808
60 586624188652852396643269927102243044940185410274144002
61 4618482467746344856149838849236004430831665834380895208
62 36361235553317906452555440866785792401713141264773017662
63 286271401958796906764293688085050334782873464283803246088
64 2253809980117057347661794063813616885861274573005652951042
65 17744208438977661874530058822423884752107323119761420362248
66 139699857531704237648578676515577461130997310385085709946942
67 1099854651814656239314099353302195804295871159960924259213288
68 8659137356985545676864216149901988973235971969302308363759362
69 68173244204069709175599629845913715981591904594457542650861608
70 536726816275572127727932822617407738879499264786358032843133502
71 4225641286000507312647862951093348195054402213696406720094206408
72 33268403471728486373454970786129377821555718444784895727910517762
73 261921586487827383674991903337941674377391345344582759103189935688
74 2062104288430890583026480255917404017197575044311877177097608967742
75 16234912720959297280536850144001290463203209009150434657677681806248
76 127817197479243487661268320896092919688428097028891600084323845482242
77 1006302667112988604009609717024742067044221567221982366016913082051688
78 7922604139424665344415609415301843616665344440746967328050980810931262
79 62374530448284334151315265605390006866278533958753756258390933405398408
80 491073639446850007866106515427818211313562927229283082739076486432256002
81 3866214585126515728777536857817155683642224883875510905654220958052649608
82 30438643041565275822354188347109427257824236143774804162494691177988940862
83 239642929747395690850055969919058262378951664266322922394303308465858877288
84 1886704794937600250978093571005356671773789077986808574991931776548882077442
85 14853995429753406316974692598123795111811360959628145677541150903925197742248
86 116945258643089650284819447213985004222717098599038356845337275454852699860542
87 920708073714963795961580885113756238669925427832678709085157052734896401142088
88 7248719331076620717407827633696064905136686324062391315835919146424318509276162
89 57069046574898001943301040184454763002423565164666451817602196118659651673067208
90 449303653268107394829000493841942039114251834993269223224981649802852894875261502
91 3537360179569961156688702910551081549911591114781487333982251002304163507329024808
92 27849577783291581858680622790566710360178477083258629448633026368630455163756936962
93 219259262086762693712756279413982601331516225551287548255081959946739477802726470888
94 1726224518910809967843369612521294100291951327327041756592022653205285367258054830142
95 13590536889199717049034200620756370201004094393065046504481099265695543460261712170248
96 106998070594686926424430235353529667507740803817193330279256771472359062314835642531842
97 842394027868295694346407682207480969860922336144481595729573072513176955058423428084488
98 6632154152351678628346831222306318091379637885338659435557327808633056578152551782144062
99 52214839190945133332428242096243063761176180746564793888729049396551275670161990829068008
100 411086559375209388031079105547638191998029808087179691674275067363777148783143374850400002
101 3236477635810729970916204602284862472223062283950872739505471489513665914594985007974132008
102 25480734527110630379298557712731261585786468463519802224369496848745550167976736688942656062
103 200609398581074313063472257099565230214068685424207545055450503300450735429218908503567116488
104 1579394454121483874128479499083790580126763014930140558219234529554860333265774531339594275842
105 12434546234390796679964363735570759410800035434016916920698425733138431930696977342213187090248
106 97896975421004889565586430385482284706273520457205194807368171335552595112310044206365902446142
107 770741257133648319844727079348287518239388128223624641538246944951282328967783376308714032478888
108 6068033081648181669192230204400817861208831505331791937498607388274706036629956966263346357384962
109 47773523396051805033693114555858255371431263914430710858450612161246365964071872353798056826600808
110 376120154086766258600352686242465225110241279810113894930106289901696221675945021864121108255421502
111 2961187709298078263769128375383863545510498974566480448582399707052323407443488302559170809216771208
112 23313381520297859851552674316828443138973750516721729693729091366516891037871961398609245365478748162
113 183545864453084800548652266159243681566279505159207357101250331225082804895532202886314792114613214088
114 1445053534104380544537665454957121009391262290756937127116273558434145548126385661691909091551426964542
115 11376882408381959555752671373497724393563818820896289659828938136248081580115553090648957940296802502248
116 89570005732951295901483705533024674139119288276413380151515231531550507092798039063499754430822993053442
117 705183163455228407656116972890699668719390487390410751552292914116155975162268759417349077506287141925288
118 5551895301908875965347452077592572675616004610846872632266828081397697294205352036275292865619474142348862
119 43709979251815779315123499647849881736208646399384570306582331737065422378480547530784993847449505996865608
120 344127938712617358555640545105206481214053166584229689820391825815125681733639028210004657913976573832576002
121 2709313530449123089130000861193801967976216686274452948256552274783940031490631678149252269464363084663742408
122 21330380304880367354484366344445209262595680323611393896232026372456394570191414396984013497800928103477363262
123 167933728908593815746744929894367872132789225902616698221599658704867216530040683497722855712943061743155163688
124 1322139450963870158619475072810497767799718126897322191876565243266481337670134053584798832205743565841763946242
125 10409181878802367453209055652589614270264955789275960836790922287426983484831031745180667801933005464990956406248
126 81951315579455069467052970147906416394319928187310364502450813056149386540978119907860543583258300154085887303742
127 645201342756838188283214705530661716884294469709206955182815582161768108842993927517703680864133395767696142023688
128 5079659426475250436798664674097387318680035829486345276960073844237995484202973300233768903329808865987483248885762
129 39992074069045165306106102687248436832555992166181555260497775171742195764780792474352447545774337532132169849062408
130 314856933125886072012050156823890107341767901499966096807022127529699570634043366494585811462864891391069875543613502
131 2478863390938043410790295151903872421901587219833547219195679245065854369307566139482334044157144793596426834499845608
132 19516050194378461214310311058407089267870929857168411656758411832997135383826485749364086541794293457380344800455151362
133 153649538164089646303692193315352841721065851637513746034871615418911228701304319855430358290197202865446331569141365288
134 1209680255118338709215227235464415644500655883242941556622214511518292694226608073094078779779783329466190307752675770942
135 9523792502782620027418125690399972314284181214306018706942844476727430325111560264897199879948069432864076130452264802248
136 74980659767142621510129778287735362869772793831205208098920541302301149906665874046083520259804772133446418735865442647042
137 590321485634358352053620100611482930643898169435335646084421485941681768928215432103770962198490107634707273756471276374088
138 4647591225307724194918831026604128082281412561651479960576451346231153001519057582784084177328116088944211771315904768345662
139 36590408316827435207297028112221541727607402323776504038527189283907542243224245230168902456426438603918986896770766870391208
140 288075675309311757463457393871168205738577806028560552347641062925029184944274904258567135474083392742407683402850230194784002
141 2268014994157666624500362122857124104181015045904707914742601314116325937310974988838368181336240703335342480326031074687880808
142 17856044277952021238539439588985824627709542561209102765593169450005578313543525006448378315215842233940332159205398367308262462
143 140580339229458503283815154589029472917495325443768114210002754285928300571037225062748658340390497168187314793317155863778218888
144 1106786669557716005031981797123249958712253060988935810914428864837420826254754275495540888407908135111558186187331848542917488642
145 8713713017232269536972039222396970196780529162467718373105428164413438309466996978901578448922874583724278174705337632479561690248
146 68602917468300440290744331982052511615531980238752811173928996450470085649481221555717086702975088534682667211455369211293576033342
147 540109626729171252788982616634023122727475312747554771018326543439347246886382775466835115174877833693737059516937616057869046576488
148 4252274096365069582021116601090132470204270521741685356972683351064307889441580982178963834696047581015213808924045559251658796578562
149 33478083144191385403379950192087036638906688861185928084763140265075115868646265081964875562393502814427973411875426857955401326052008
150 263572391057166013645018484935606160641049240367745739321132438769536619059728539673540040664451974934408573486079369304391551811837502
151 2075101045313136723756767929292762248489487234080779986484296369891217836609182052306355449753222296660840614476759527577177013168648008
152 16337235971447927776409124949406491827274848632278494152553238520360206073813727878777303557361326398352316342327996851313024553537346562
153 128622786726270285487516231665959172369709301824147173233941611792990430753900640977912073009137388890157690124147215282927019415130124488
154 1012645057838714356123720728378266887130399565960898891718979655823563239957391399944519280515737784722909204650849725412103130767503649342
155 7972537675983444563502249595360175924673487225863043960517895634795515488905230558578242171116764888893115947082650588013898026724899070248
156 62767656350028842151894276034503140510257498240943452792424185422540560671284453068681418088418381326422018372010354978699081083031688912642
157 494168713124247292651651958680664948157386498701684578378875587745528969881370393990873102536230285722483031029000189241578750637528612230888
158 3890582048643949499061321393410816444748834491372533174238580516541691198379678698858303402201423904453442229859991158953930924017197208934462
159 30630487676027348699838919188605866609833289432278580815529768544588000617156059196875554115075160949905054807850929082389868641500049059244808
160 241153319359574840099650032115436116433917480966856113349999567840162313738868794876146129518399863694786996232947441500165018207983195265024002
161 1898596067200571372097361337734883064861506558302570325984466774176710509293794299812293482032123748608390915055728602918930277022365513060947208
162 14947615218244996136679240669763628402458134985453706494525734625573521760611485603622201726738590125172340324212881381851277197970940909222553662
163 117682325678759397721336564020374144154803573325327081630221410230411463575598090529165320331876597252770331678647322451891287306745161760719482088
164 926510990211830185634013271493229524835970451617162946547245547217718186844173238629700360928274187896990313104965698233279021255990353176533303042
165 7294405596015882087350769607925462054532960039611976490747742967511334031177787818508437567094316905923152173161078263414340882741177663651546942248
166 57428733777915226513172143591910466911427709865278648979434698192872954062578129309437800175826261059488227072183660409081448040673430956035842234942
167 452135464627305930018026379127358273236888718882617215344729842575472298469447246656993963839515771569982664404308205009237243442646269984635190937288
168 3559654983240532213631038889426955718983682041195659073778404042410905433692999843946513910540299911500373088162281979664816499500496728921045685263362
169 28025104401296951779030284736288287478632567610682655374882502496711771171074551504915117320482883520433002040893947632309294752561327561383730291169608
170 220641180227135082018611239000879344110076858844265583925281615931283263934903412195374424653322768251963643238989299078809541520990123762148796644093502
171 1737104337415783704369859627270746465401982303143442016027370424953554340308152746058080279906099262495276143871020444998167037415359662535806642861578408
172 13676193519099134552940265779165092379105781566303270544293681783697151458530318556269267814595471331710245507729174260906526757801887176524304346248533762
173 107672443815377292719152266606049992567444270227282722338322083844623657327934395704096062236857671391186687917962373642254047024999737749658628127126691688
174 847703357003919207200277867069234848160448380251958508162282988973292107164944847076499230080265899797783257835969814877125849442196014820744720670764999742
175 6673954412215976364883070669947828792716142771788385342959941827941713199991624380907897778405269526991079374769796145374752748512568380816299137238993306248
176 52543931940723891711864287492513395493568693794055124235517251634560413492768050200186682997161890316130851740322399348120896138658351031709648377241181450242
177 413677501113575157330031229270159335155833407580652608541178071248541594742152777220585566198889853002055734547809398639592416360754239872860887880690458295688
178 3256876076967877366928385546668761285753098566851165744093907318353772344444454167564497846593956933700315024642152789768618434747375567951177454668282484915262
179 25641331114629443778097053144079930950868955127228673344210080475581637160813480563295397206552765616600464462589412919509355061618250303736558749465569421026408
180 201873772840067672857848039605970686321198542450978221009586736486299324942063390338798679805828167999103400676073150566306222058198626861941292541056272883296002
181 1589348851605911939084687263703685559618719384480597094732483811414812962375693642147094041240072578376226740945995791610940421403970764591793781578984613645341608
182 12512917040007227839819650070023513790628556533393798536850283754832204374063485746837953650114752459010710526891893182321217149173567489872408960090820636279436862
183 98513987468451910779472513296484424765409732882669791200069786227242822030132192332556535159677947093709457474189149666958796771984569154387477899147580476590153288
184 775598982707608058395960456301851884332649306527964531063708006063110371866994052913614327627308824290664949266621304153349157026702985745227414233089823176441789442
185 6106277874192412556388211137118330649895784719341046457309594262277640152905820230976358085858792647231610136658781283559834459441639316807431835965571004934944162248
186 48074624010831692392709728640644793314833628448200407127413046092158010851379567794897250359243032353562216144003628964325326518506411548714227273491478216303111508542
187 378490714212461126585289617988040015868773242866262210561994774474986446658130722128201644788085466181266119015370250431042777688609653072906386351966254725489947906088
188 2979851089688857320289607215263675333635352314481897277368545149707733562413666209230715907945440697096566735978958374484016894990370813034536863542238559587616471740162
189 23460318003298397435731568104121362653214045272988916008386366423186882052651198951717525618775440110591267768816296745441092382234356851203388521985942221975441826015208
190 184702692936698322165562937617707225892077009869429430789722386235787322858795925404509489042258080187633575414551415589044722162884483996592571312345299216215918136381502
191 1454161225490288179888771932837536444483402033682446530309392723463111700817716204284358386719289201390477335547595027966916684920841515121537181976776451507751903265036808
192 11448587110985607116944612525082584329975139259590142811685419401469106283682933708870357604712055530936185108966208808146288757203847636975704884501866312845799307983912962
193 90134535662394568755668128267823138195317712043038695963173962488289738568645753466678502450977155046099003536182075437203393372709939580684101894038154051258642560606266888
194 709627698188170942928400413617502521232566557084719424893706280504848802265483094024557662003105184837855843180490394689480858224475669008497110267803366097223341176866222142
195 5586887049842972974671535180672197031665214744634716703186476281550500679555218998729782793573864323656747741907741082078643472423095412487292780248388774726528086854323510248
196 43985468700555612854443881031760073732089151399993014200598103971899156634176268895813704686587809404416126092081438261939666921160287630889845131719306831715001353657721859842
197 346296862554601929860879513073408392825047996455309396901598355493642752393854932167779854699128610911672260994743765013438691896859205634631468273506065878993482742407451368488
198 2726389431736259826032592223555507068868294820242482161012188739977242862516663188446425132906441077888961961865868681845569868253713357446161901056329220200232860585601889088062
199 21464818591335476678399858275370648158121310565484547891195911564324300147739450575403621208552400012200023433932205689751120254132847653934663740177127695722869401942407661336008
200 168992159298947553601166273979409678196102189703633900968555103774617158319398941414782544535512759019711225509591776836163392164809067874031148020360692345582722354953659401600002