0 1
1 4
2 26
3 174
4 1231
5 8899
6 65492
7 487646
8 3664123
9 27723979
10 210946444
11 1612394958
12 12371547879
13 95230159650
14 735060394986
15 5687343753535
16 44096482961189
17 342530654187820
18 2665058975987628
19 20765913987073659
20 162019898098364055
21 1265622208055843635
22 9897170674774172188
23 77472620707962124162
24 606987514657627085201
25 4759638967090170467509
26 37351072351042402803472
27 293320301429226511173866
28 2304989710377236932339933
29 18124407228008219697079194
30 142596446932190153597207226
31 1122503028362391778586832258
32 8840679157549254110358100717
33 69661003697219774624030811026
34 549145827903415651343945465952
35 4330802964411498076527843375541
36 34168174499140865910461454601644
37 269673582102225705361934522749186
38 2129166911099750232666252192222296
39 16816195648734646432253288435585031
40 132857229463581053018998139211632565
41 1049965971401997397926268377268323297
42 8300256833721722322818483459026219720
43 65633903603214220954628935557222151414
44 519134462129116485873253504384710599383
45 4107156914024287649656312052532041646315
46 32501826220535199967350447022455857669540
47 257261497511529223564605188557696412805882
48 2036752186277036126416794976604832256851703
49 16128501604668801275693452310166093303070704
50 127743433716937577703490686796852496340674244
51 1011971778916127991701652426689881042823336139
52 8018260988546406885772026448764666776771364929
53 63543458842600713737506828204895910863794988436
54 503660006888193111368447671167488174192324324694
55 3992797391484176163660979688227361600238251562801
56 31658304638291623234502385216090715079802745475077
57 251053414092048973228687350998375303143743541276795
58 1991179248226784500480993015748167255527795685118512
59 15794944390726612508157597102116427185586022220660248
60 125310437063606213314589280619694200644372513976563321
61 994296187070848769067804531229261383976173179425182341
62 7890450004813363316633937063390965065307688195849383712
63 62624376473472487938502568952735030652797878405214015602
64 497094503985023009602847532736563318766276444377070164509
65 3946269611311664331510064081251352214252978186928676916110
66 31331789923849828724064090887622565534136133367886340849592
67 248789935222054730836195128506951645891849946143414458585425
68 1975732346566254655150596806112636423258117472774192910199174
69 15691690446746074243404543800044216279400695558845555986391705
70 124639686800641240965871766315309506410687090934424353354240590
71 990117400308557632086553436639277111870292455295474089545695922
72 7866101545817958754037310554203204372039466811309779862489186302
73 62499098193189392179055482086177532256589870021956634627177426542
74 496624547130714250267401423504876522435975458454284296678949200296
75 3946587797583674821941750880810216718059574431384225464124607270790
76 31365591378041083600133092178258493476907746387013163582218761357614
77 249300027270868306382277316174574462330460587490073700275042826300024
78 1981651833347012766130626170765106497610091240726916325802403800105172
79 15753158626809669697022212768477569354137774707691025719418867775439465
80 125239787580941628845252830370579925960371958628513868412435476162807485
81 995750498850323969440796119124316409528849808020200979883280591982829040
82 7917561745476839083692397193487515123913077777102969455287018672147645616
83 62959941024445889388134000698931604511525794329118816424231426786806514513
84 500689326152397682438783271122704872905323314165255810651966636117145903459
85 3982014039909249682511859441657396787934665456321578185840198770858802833245
86 31671378475420518061417464563922237053053509930889378794704622655298702376928
87 251918572764776529879226710433057207513336806678254523759872364662467833763432
88 2003926505751568935377151401718967128615703351237913416871665645699512489945889
89 15941571660739062670856985195646714729550582029328228958930242488289031854752805
90 126825799465864473041841456372916760007424851331543807859557035049550661206405380
91 1009045179445694624778479876072147302252822744699170808110494168730589045413676680
92 8028595336419361982557371212069476749660497871813121287763078041383246174702286027
93 63884267698120237563430034299397050765147498531668973781067763249787547162952491146
94 508362056182670464696210686624893007567489889625154227601905584770568727153172635338
95 4045541547384637599011702693089102004786767794101931563729967848764840623281467782155
96 32196156371499882600344962239026987192712491417621630299575656512186664004269921070285
97 256244600722446244556892819082117009696650061120453324747426466417113576031071170066450
98 2039521439559454062587482660725285855871151535824540913909863144592990669156583855633264
99 16233950651983796049637532221541725872824344509382094896909051740272615886869585244400509
100 129223682968168936742705890021826056602665929701165207196655983957104951617575960620709140
101 1028682897945863857454491477120170254684421418212331387611447580110394492574927308947475536
102 8189210126123899134552873103136457388323088007649166136217817650734899577736200411536530732
103 65196336149661931778897677928108148811215018921926285703736204825086913409230505860585696685
104 519068469117981791697149881141864223281618806586748356489611550294274295748473142249964456495
105 4132815357583465848499928935891526945357306509710228900702453920354658626371292319655592756395
106 32906892889984727611701777676351711409307234941948515580550403930755520904821648662826332319700
107 262027521083125241881257832363340866954921633309130696239337122560228777087996444814899048463304
108 2086535315310575508984873205410262692083525699253620929211180931408890535868065092219490910268237
109 16615867753234300739613192408696119154425394994931763581938506163655406041915970498605577046703380
110 132323943257095566055276240010429289977549493410506979772988279858751890492662397133269611504562590
111 1053832614991115962783420720469310382173811491663084723254450424897534089722635175272974753949485346
112 8393098349361804606579222437042661040294524414502979581118279183563313375764165114643092778241567757
113 66848267363664807827678596681862810184092604248602640612130730727856371760669608919840930855788650256
114 532445135438485576713171056504413060138012940697925227002922019355120534392983509733649850355342515388
115 4241076864272106407233355458066116168370110360666996105625478698638568390336911209129769738434999783515
116 33782649672845029692586131232283732474114420737253944571342901436676242689771884415820970340182337086135
117 269108417928655753447483372249750431611527754279130031296333921260297993732733680153357087985327101856122
118 2143762119739273202903432945963880990596210740924813673804976181802011979908001959732735434045479074835494
119 17078171634665958668459584917824347680748602516458901421890299417646658904935270706058923164531655244618187
120 136057149759046880450387024418774631615746353488751174647668744537625424074506666826467903564418206006392145
121 1083967661183973884270778771208380313338885985845421620025628124220645833895733494011255065763895906532309171
122 8636265787111840368160268290343092121564450138793552263809284039462163834770523896342263235122039941875932372
123 68809777075430317408463690976033507358859650078626617383643913303011082463886313388346912727438767219218846502
124 548262504980893931139196297815380805963939589500342471276432707690858812506626571240431592962944972593530774231
125 4368586678593492734004761495257038028102468816456771579003220301184734853508019560754021334800734972770765138359
126 34810251548323727311670872106311048474444674148889253241892738273088935705401486259389419700734456807466019227548
127 277387535671042499164674498578383110005781937658910205361468925641256523829334477374115831279034405650826192442814
128 2210446901433233570598009001772650047852779314311033685753577681263742192818279612899619603901004798346721533269463
129 17615151724975056610646116940578026780592591212017376042479909643893073787674819390825421056450861465992784846287834
130 140380131169942218438931125347622676491842841836381473731402937352017678136516069829916150439109622928076920573304456
131 1118761869409162531526050547355623894795189241223886701998932692567643932946234716575589583675312935293157081060657001
132 8916249879821727776961690135864709039444954124573967640160143072843041286060543674243310029067785742658501675674163738
133 71062287044791281045576542637988612653562223094982850964932323286808952671162077527299317399573041335189757934287861883
134 566380535022307094271359320745196134775192466434991144030633910895421551212886980515967857350432030183844718633685054642
135 4514290126352083153042242586441782612569648881006783478358365872081169737266564106120742764329163276009703419080888979716
136 35981763682330131582402694181273009342278835458213512981661833404540862462487264507918582228112395821174544612815819137288
137 286805242935860387975714258531425320548600090186693641908080837752369230619649659000631995652568417968593752420574341896576
138 2286142070826260907620941500643382585804793585671195867224259121230413757506238026217230082383283447826752949056514554507996
139 18223452980282542727964306835484493972928618512162290584596661532299446249868569139900264603790179888891646948107642540112276
140 145267776273677062027711611777805305543601149114030815606954697593802160785064816962664769210246351960986638836788077868998560
141 1158027602547013149165997766678857772205234915436910538518704629062671617524490958294635361137131418494086345884693503954922513
142 9231651130653311899982161532048453998595797177690811986120463566534605897608123519865943334935820231659018000519913525932256846
143 73595380418524592955128600857686988097783229409000297448445899010938748285957651205503005572537026633179647044246555264513995385
144 586721867033426466722906054991679001214108123587700863505661281838799162309921174421444629483211609874707715123928737185797382688
145 4677614192866045738547486254785431506735003906489913181450897897228350324229221981946162830463646435746304527561562036843513779340
146 37292953862611600564069750970948454852004753935168123636939120295114293817080978120320918045515812902009611280574138575880202818608
147 297330383420859913028267042768615845687117127990731838982723646372780924674746851916807672325701920266788595900061909557682310851912
148 2370619119881094076613396097552902019524855089288734006024562004731912912850828529246060364946170490241769285101323971564534389615810
149 18901406643308365179745335911773750363878906600365210157840276572296836060081241339697282190743279513058618673268133667922153590932624
150 150707958825502000342617035646684416696455410669547858734834092263795075879112526813949356602343434687141743814288937964173732687264356
151 1201677254316913926039412427425119624653025021149190621246859216567897348228363758467437965628677609791576034710902475506199970693552584
152 9581840963102174357175601439107674166174179847700730392207151624729818928228099356470732479888872346439898225044177565527945377991337054
153 76404584184126044547612008505307022247295856660655719615734080419313139271360338142200805301538322230581344881231076127772051266515663910
154 609254989000057945344545810325414609992537681734320520603928270550248264447569783415729778076450115796800541468748888764615819441864037456
155 4858339637901172093311383940500960812543393691500094273003156087756167714430180355175570975483648100571666465517046823604752269486745994504
156 38742320910527637171662531115894692147547636999682172211061942301598228221904055332423201901263576761254293806009160930846438183123905001550
157 308952892329760739334156279679927412605486312457070857191370500146257001290802774522411900567866288141573263574317468628056219996380370173164
158 2463812495536244415967134519084151304592538032536178458839081875527991843556356956251995536647336365702548112029843169285703162770482340948764
159 19648603481503893220618222923984080591380642607563595069386572729524272669295669699645467116272673992917821777202742504694455256788346266817683
160 156698291805052352723852630192981899507781130851372369387191982504149866970582647361781682869308058304431468197447565310075512467739236826021389
161 1249698557501413332358589623870612387692809579477446280069683292550109008967913543652862495425344783066474321330133420620923730534419222420349230
162 9966773834570221502652290097643944860348371919917577472128270850063312623567642776449387958891324101309018309888787068974483670602667366881901036
163 79489939154411308794382886325283754191681126548419354822338117756512201790496279068879416857485365586239539645638316826717323005049500728371471211
164 633983349003916118274335573574226941641482255296584821479854783526185284667477736391512354217910090138030224797933765710724927519292653409830819442
165 5056518101262806813481030682724117056274914094165381268514817875340779040546654944724596941718481301659139771372687901471182958522765040145766844800
166 40330463348673413532630785326997074389505042966747267503960418703291536376976561402710846139458270458658630333371443208407113356962004198134551659864
167 321678987089295707990423899800103305071838765707354961062560886676644351145928743816423301484808292763280421551688750085176101670795763683288561074865
168 2565782956891667641482568868872247365051672418231454891515146627318185968062671900505169316805670538234603202189403089166763666939259667991041305512373
169 20465614545330657804124641065758520842281621258427685961386254719285345107531088728958731259924944964953233700462011476533023137922467007998716248421881
170 163243999024772495893732696948456627653792670417725145765647505647327924663978341750023327476931370758122856990644986943102672334384947049206978193908680
171 1302138358403877529909021787200495728854662583510674694319652760382408067757380684368699935181279549190896689952051992235252962694902029422403840209367570
172 10386863522015874770920049855479164139455564680454076446540039133242730637348858915146959672079993978699123276038150917534940675922874556323122597403035131
173 82855056535168315723352561833912324388316586392850143629355922421960837217036343561937070931196834233283799398238591586654015827211662865862709908974231275
174 660938159607745463930449046514547146586682518412439513361335264902872501033679307300915452641129129612125120010862463372210195248541766590988154954105443892
175 5272417213442661048121498613734765890379034734160564251894550064862824413411448704359035987567417076238687078149498576607377390758135388552403092164637554796
176 42059660638252827033871840204270949369049701395361381102677702588296408006532925699664854506983835002313068196014219343459480195346974088977526290311601186435
177 335527972106773684306725835868620000381809733094400156523752036361482188835023513615764460690191919610378554600116450535507459812329810984548241358736583140800
178 2676693191921459305233835492065487616622481812391623234504019830959961836960748620100965208422358133635504548133379322454115445056822498801092243637743494847284
179 21353805075439468047451813243057786498913586876097460436488897674564852142693590874489725202889911326232638921369452004506717949355014993662095326322064381786351
180 170356494724817595042192556326579234666264895393187674298048088170337914078556742308747462052718775215683220238672273104138511630793406472247494986776379863487409
181 1359091774176712707194329412387975720132724004527446252736206480420158468125118654883865058348855912626892901719040670884730133109886697547513138310954450937816321
182 10842900347170580679888369523271225977902911119854536790397555151854346587279125693537257020823647991326342419938843220670571439464889207342076760523130442304024436
183 86506485959421293561352827881045106537050226322149210448677237895327367906275868523169054268008778385909476617005698321336520586915188449387248160905726850443756708
184 690173572617319232008866333339980686853485794313786130231375680825034414494502846029878086342824392129645282167783290385448736375175978805621165646362137839513803829
185 5506483751381768684716762500645521180774458666511389776601371814947467449564905171548244337159948508949945647361644543595198234001858174582263508807960230500315199649
186 43933591832393217047391639618135900712186506418597740625081959915485283373877144099572409340143821521258984265745947763177874708693147565605447031316922326024430039368
187 350530090291071413906733634565953658613283394499180949884086621472280799255457516342630644905455327413742945478039479978153872235730662710892100378968743516400855378790
188 2796791410327627084056599199688073288344079022023891542376809968797565996185346913372519627937520286562342098226934572345065518853852590862352480977583876929199061016501
189 22315209204994511910090601675905995200593618056645967871906299833386108795844681300291045976481877564894737712711152997359190591431613201894833345114943763039570385385886
190 178052426695690520338305774244698380874547734054922096511478514218447124151616812255626542903063944069526609371845940263015897025595040581841552780950740665874796294591650
191 1420694885336021258455201829683203526498732601795658999529922819437805533354265873537495206458675515572174216459331763712432239869379127237438228186863440594096308677779826
192 11335995371556718022152525816284969528109740497474101332517905354186247602843268000711720879552607352685011624254310766267810654914193267585124572105265468969554986531888381
193 90453289333891834140181845605829872409019098635603417081205730385790111873282271148248955541653844688249532699746435251249149063101827384608361611140635371874242642364793806
194 721763424899024769244261507775852449706283935368936557990921422255735157317233131197332992984602193586202215457175066279186146853206483973613859348217645897781178450097241496
195 5759318790283463357439667808301772568339099703820489972627264807496124783291520304628211034422956470199584304892435013491084327542484973002012571377115343098141758325834349825
196 45957145853722931718082954239606984243460785719526897988595090664967778416527680678238739888305502587094237960445484899504505202107240296831862088537388667685125240085146228526
197 366725074588882446305713129780899633122662174408440535500441468401909414602918438790108146441243958481956556670687847110643285799240876470020296627447515382270516482124774871001
198 2926400286083955710850186750934114524523942077322096322660890133955216177033595449706801956577940857654662411557036427337713444946112906857095218266880895614977487682197577481758
199 23352445557279743691992805288986205872765451395923697667472858429670074385038963361769537738860845709132863497850825970819294800595168748251395300511331896423527316547747082028386
200 186353032110085213533398552513601028044199827430130488337430399701186681222706846038832126823419667108652736730669307358836273683770492805024094858526415187998770068213145129155910