0 1
1 17
2 145
3 1169
4 9361
5 74897
6 599185
7 4793489
8 38347921
9 306783377
10 2454267025
11 19634136209
12 157073089681
13 1256584717457
14 10052677739665
15 80421421917329
16 643371375338641
17 5146971002709137
18 41175768021673105
19 329406144173384849
20 2635249153387078801
21 21081993227096630417
22 168655945816773043345
23 1349247566534184346769
24 10793980532273474774161
25 86351844258187798193297
26 690814754065502385546385
27 5526518032524019084371089
28 44212144260192152674968721
29 353697154081537221399749777
30 2829577232652297771197998225
31 22636617861218382169583985809
32 181092942889747057356671886481
33 1448743543117976458853375091857
34 11589948344943811670827000734865
35 92719586759550493366616005878929
36 741756694076403946932928047031441
37 5934053552611231575463424376251537
38 47472428420889852603707395010012305
39 379779427367118820829659160080098449
40 3038235418936950566637273280640787601
41 24305883351495604533098186245126300817
42 194447066811964836264785489961010406545
43 1555576534495718690118283919688083252369
44 12444612275965749520946271357504666018961
45 99556898207725996167570170860037328151697
46 796455185661807969340561366880298625213585
47 6371641485294463754724490935042389001708689
48 50973131882355710037795927480339112013669521
49 407785055058845680302367419842712896109356177
50 3262280440470765442418939358741703168874849425
51 26098243523766123539351514869933625350998795409
52 208785948190128988314812118959469002807990363281
53 1670287585521031906518496951675752022463922906257
54 13362300684168255252147975613406016179711383250065
55 106898405473346042017183804907248129437691066000529
56 855187243786768336137470439257985035501528528004241
57 6841497950294146689099763514063880284012228224033937
58 54731983602353173512798108112511042272097825792271505
59 437855868818825388102384864900088338176782606338172049
60 3502846950550603104819078919200706705414260850705376401
61 28022775604404824838552631353605653643314086805643011217
62 224182204835238598708421050828845229146512694445144089745
63 1793457638681908789667368406630761833172101555561152717969
64 14347661109455270317338947253046094665376812444489221743761
65 114781288875642162538711578024368757323014499555913773950097
66 918250311005137300309692624194950058584115996447310191600785
67 7346002488041098402477540993559600468672927971578481532806289
68 58768019904328787219820327948476803749383423772627852262450321
69 470144159234630297758562623587814429995067390181022818099602577
70 3761153273877042382068500988702515439960539121448182544796820625
71 30089226191016339056548007909620123519684312971585460358374565009
72 240713809528130712452384063276960988157474503772683682866996520081
73 1925710476225045699619072506215687905259796030181469462935972160657
74 15405683809800365596952580049725503242078368241451755703487777285265
75 123245470478402924775620640397804025936626945931614045627902218282129
76 985963763827223398204965123182432207493015567452912365023217746257041
77 7887710110617787185639720985459457659944124539623298920185741970056337
78 63101680884942297485117767883675661279552996316986391361485935760450705
79 504813447079538379880942143069405290236423970535891130891887486083605649
80 4038507576636307039047537144555242321891391764287129047135099888668845201
81 32308060613090456312380297156441938575131134114297032377080799109350761617
82 258464484904723650499042377251535508601049072914376259016646392874806092945
83 2067715879237789203992339018012284068808392583315010072133171142998448743569
84 16541727033902313631938712144098272550467140666520080577065369143987589948561
85 132333816271218509055509697152786180403737125332160644616522953151900719588497
86 1058670530169748072444077577222289443229897002657285156932183625215205756707985
87 8469364241357984579552620617778315545839176021258281255457469001721646053663889
88 67754913930863876636420964942226524366713408170066250043659752013773168429311121
89 542039311446911013091367719537812194933707265360530000349278016110185347434488977
90 4336314491575288104730941756302497559469658122884240002794224128881482779475911825
91 34690515932602304837847534050419980475757264983073920022353793031051862235807294609
92 277524127460818438702780272403359843806058119864591360178830344248414897886458356881
93 2220193019686547509622242179226878750448464958916730881430642753987319183091666855057
94 17761544157492380076977937433815030003587719671333847051445142031898553464733334840465
95 142092353259939040615823499470520240028701757370670776411561136255188427717866678723729
96 1136738826079512324926587995764161920229614058965366211292489090041507421742933429789841
97 9093910608636098599412703966113295361836912471722929690339912720332059373943467438318737
98 72751284869088788795301631728906362894695299773783437522719301762656474991547739506549905
99 582010278952710310362413053831250903157562398190267500181754414101251799932381916052399249
100 4656082231621682482899304430650007225260499185522140001454035312810014399459055328419194001
101 37248657852973459863194435445200057802083993484177120011632282502480115195672442627353552017
102 297989262823787678905555483561600462416671947873416960093058260019840921565379541018828416145
103 2383914102590301431244443868492803699333375582987335680744466080158727372523036328150627329169
104 19071312820722411449955550947942429594667004663898685445955728641269818980184290625205018633361
105 152570502565779291599644407583539436757336037311189483567645829130158551841474325001640149066897
106 1220564020526234332797155260668315494058688298489515868541166633041268414731794600013121192535185
107 9764512164209874662377242085346523952469506387916126948329333064330147317854356800104969540281489
108 78116097313678997299017936682772191619756051103329015586634664514641178542834854400839756322251921
109 624928778509431978392143493462177532958048408826632124693077316117129428342678835206718050578015377
110 4999430228075455827137147947697420263664387270613056997544618528937035426741430681653744404624123025
111 39995441824603646617097183581579362109315098164904455980356948231496283413931445453229955236992984209
112 319963534596829172936777468652634896874520785319235647842855585851970267311451563625839641895943873681
113 2559708276774633383494219749221079174996166282553885182742844686815762138491612509006717135167550989457
114 20477666214197067067953757993768633399969330260431081461942757494526097107932900072053737081340407915665
115 163821329713576536543630063950149067199754642083448651695542059956208776863463200576429896650723263325329
116 1310570637708612292349040511601192537598037136667589213564336479649670214907705604611439173205786106602641
117 10484565101668898338792324092809540300784297093340713708514691837197361719261644836891513385646288852821137
118 83876520813351186710338592742476322406274376746725709668117534697578893754093158695132107085170310822569105
119 671012166506809493682708741939810579250195013973805677344940277580631150032745269561056856681362486580552849
120 5368097332054475949461669935518484634001560111790445418759522220645049200261962156488454853450899892644422801
121 42944778656435807595693359484147877072012480894323563350076177765160393602095697251907638827607199141155382417
122 343558229251486460765546875873183016576099847154588506800609422121283148816765578015261110620857593129243059345
123 2748465834011891686124375006985464132608798777236708054404875376970265190534124624122088884966860745033944474769
124 21987726672095133488995000055883713060870390217893664435239003015762121524272996992976711079734885960271555798161
125 175901813376761067911960000447069704486963121743149315481912024126096972194183975943813688637879087682172446385297
126 1407214507014088543295680003576557635895704973945194523855296193008775777553471807550509509103032701457379571082385
127 11257716056112708346365440028612461087165639791561556190842369544070206220427774460404076072824261611659036568659089
128 90061728448901666770923520228899688697325118332492449526738956352561649763422195683232608582594092893272292549272721
129 720493827591213334167388161831197509578600946659939596213911650820493198107377565465860868660752743146178340394181777
130 5763950620729706673339105294649580076628807573279516769711293206563945584859020523726886949286021945169426723153454225
131 46111604965837653386712842357196640613030460586236134157690345652511564678872164189815095594288175561355413785227633809
132 368892839726701227093702738857573124904243684689889073261522765220092517430977313518520764754305404490843310281821070481
133 2951142717813609816749621910860584999233949477519112586092182121760740139447818508148166118034443235926746482254568563857
134 23609141742508878533996975286884679993871595820152900688737456974085921115582548065185328944275545887413971858036548510865
135 188873133940071028271975802295077439950972766561223205509899655792687368924660384521482631554204367099311774864292388086929
136 1510985071520568226175806418360619519607782132489785644079197246341498951397283076171861052433634936794494198914339104695441
137 12087880572164545809406451346884956156862257059918285152633577970731991611178264609374888419469079494355953591314712837563537
138 96703044577316366475251610775079649254898056479346281221068623765855932889426116874999107355752635954847628730517702700508305
139 773624356618530931802012886200637194039184451834770249768548990126847463115408934999992858846021087638781029844141621604066449
140 6188994852948247454416103089605097552313475614678161998148391921014779704923271479999942870768168701110248238753132972832531601
141 49511958823585979635328824716840780418507804917425295985187135368118237639386171839999542966145349608881985910025063782660252817
142 396095670588687837082630597734726243348062439339402367881497082944945901115089374719996343729162796871055887280200510261282022545
143 3168765364709502696661044781877809946784499514715218943051976663559567208920714997759970749833302374968447098241604082090256180369
144 25350122917676021573288358255022479574275996117721751544415813308476537671365719982079765998666418999747576785932832656722049442961
145 202800983341408172586306866040179836594207968941774012355326506467812301370925759856638127989331351997980614287462661253776395543697
146 1622407866731265380690454928321438692753663751534192098842612051742498410967406078853105023914650815983844914299701290030211164349585
147 12979262933850123045523639426571509542029310012273536790740896413939987287739248630824840191317206527870759314397610320241689314796689
148 103834103470800984364189115412572076336234480098188294325927171311519898301913989046598721530537652222966074515180882561933514518373521
149 830672827766407874913512923300576610689875840785506354607417370492159186415311912372789772244301217783728596121447060495468116146988177
150 6645382622131262999308103386404612885519006726284050836859338963937273491322495298982318177954409742269828768971576483963744929175905425
151 53163060977050103994464827091236903084152053810272406694874711711498187930579962391858545423635277938158630151772611871709959433407243409
152 425304487816400831955718616729895224673216430482179253558997693691985503444639699134868363389082223505269041214180894973679675467257947281
153 3402435902531206655645748933839161797385731443857434028471981549535884027557117593078946907112657788042152329713447159789437403738063578257
154 27219487220249653245165991470713294379085851550859472227775852396287072220456940744631575256901262304337218637707577278315499229904508626065
155 217755897761997225961327931765706355032686812406875777822206819170296577763655525957052602055210098434697749101660618226523993839236069008529
156 1742047182095977807690623454125650840261494499255006222577654553362372622109244207656420816441680787477581992813284945812191950713888552068241
157 13936377456767822461524987633005206722091955994040049780621236426898980976873953661251366531533446299820655942506279566497535605711108416545937
158 111491019654142579692199901064041653776735647952320398244969891415191847814991629290010932252267570398565247540050236531980284845688867332367505
159 891928157233140637537599208512333230213885183618563185959759131321534782519933034320087458018140563188521980320401892255842278765510938658940049
160 7135425257865125100300793668098665841711081468948505487678073050572278260159464274560699664145124505508175842563215138046738230124087509271520401
161 57083402062921000802406349344789326733688651751588043901424584404578226081275714196485597313160996044065406740505721104373905840992700074172163217
162 456667216503368006419250794758314613869509214012704351211396675236625808650205713571884778505287968352523253924045768834991246727941600593377305745
163 3653337732026944051354006358066516910956073712101634809691173401893006469201645708575078228042303746820186031392366150679929973823532804747018445969
164 29226701856215552410832050864532135287648589696813078477529387215144051753613165668600625824338429974561488251138929205439439790588262437976147567761
165 233813614849724419286656406916257082301188717574504627820235097721152414028905325348805006594707439796491906009111433643515518324706099503809180542097
166 1870508918797795354293251255330056658409509740596037022561880781769219312231242602790440052757659518371935248072891469148124146597648796030473444336785
167 14964071350382362834346010042640453267276077924768296180495046254153754497849940822323520422061276146975481984583131753184993172781190368243787554694289
168 119712570803058902674768080341123626138208623398146369443960370033230035982799526578588163376490209175803855876665054025479945382249522945950300437554321
169 957700566424471221398144642728989009105668987185170955551682960265840287862396212628705307011921673406430847013320432203839563057996183567602403500434577
170 7661604531395769771185157141831912072845351897481367644413463682126722302899169701029642456095373387251446776106563457630716504463969468540819228003476625
171 61292836251166158169481257134655296582762815179850941155307709457013778423193357608237139648762987098011574208852507661045732035711755748326553824027813009
172 490342690009329265355850057077242372662102521438807529242461675656110227385546860865897117190103896784092593670820061288365856285694045986612430592222504081
173 3922741520074634122846800456617938981296820171510460233939693405248881819084374886927176937520831174272740749366560490306926850285552367892899444737780032657
174 31381932160597072982774403652943511850374561372083681871517547241991054552674999095417415500166649394181925994932483922455414802284418943143195557902240261265
175 251055457284776583862195229223548094802996490976669454972140377935928436421399992763339324001333195153455407959459871379643318418275351545145564463217922090129
176 2008443658278212670897561833788384758423971927813355639777123023487427491371199942106714592010665561227643263675678971037146547346202812361164515705743376721041
177 16067549266225701367180494670307078067391775422506845118216984187899419930969599536853716736085324489821146109405431768297172378769622498889316125645947013768337
178 128540394129805610937443957362456624539134203380054760945735873503195359447756796294829733888682595918569168875243454146377379030156979991114529005167576110146705
179 1028323153038444887499551658899652996313073627040438087565886988025562875582054370358637871109460767348553351001947633171019032241255839928916232041340608881173649
180 8226585224307559099996413271197223970504589016323504700527095904204503004656434962869102968875686138788426808015581065368152257930046719431329856330724871049389201
181 65812681794460472799971306169577791764036712130588037604216767233636024037251479702952823751005489110307414464124648522945218063440373755450638850645798968395113617
182 526501454355683782399770449356622334112293697044704300833734137869088192298011837623622590008043912882459315712997188183561744507522990043605110805166391747160908945
183 4212011634845470259198163594852978672898349576357634406669873102952705538384094700988980720064351303059674525703977505468493956060183920348840886441331133977287271569
184 33696093078763762073585308758823829383186796610861075253358984823621644307072757607911845760514810424477396205631820043747951648481471362790727091530649071818298172561
185 269568744630110096588682470070590635065494372886888602026871878588973154456582060863294766084118483395819169645054560349983613187851770902325816732245192574546385380497
186 2156549957040880772709459760564725080523954983095108816214975028711785235652656486906358128672947867166553357160436482799868905502814167218606533857961540596371083043985
187 17252399656327046181675678084517800644191639864760870529719800229694281885221251895250865029383582937332426857283491862398951244022513337748852270863692324770968664351889
188 138019197250616369453405424676142405153533118918086964237758401837554255081770015162006920235068663498659414858267934899191609952180106701990818166909538598167749314815121
189 1104153578004930955627243397409139241228264951344695713902067214700434040654160121296055361880549307989275318866143479193532879617440853615926545335276308785341994518520977
190 8833228624039447645017947179273113929826119610757565711216537717603472325233280970368442895044394463914202550929147833548263036939526828927412362682210470282735956148167825
191 70665828992315581160143577434184911438608956886060525689732301740827778601866247762947543160355155711313620407433182668386104295516214631419298901457683762261887649185342609
192 565326631938524649281148619473479291508871655088484205517858413926622228814929982103580345282841245690508963259465461347088834364129717051354391211661470098095101193482740881
193 4522613055508197194249188955787834332070973240707873644142867311412977830519439856828642762262729965524071706075723690776710674913037736410835129693291760784760809547861927057
194 36180904444065577553993511646302674656567785925662989153142938491303822644155518854629142098101839724192573648605789526213685399304301891286681037546334086278086476382895416465
195 289447235552524620431948093170421397252542287405303913225143507930430581153244150837033136784814717793540589188846316209709483194434415130293448300370672690224691811063163331729
196 2315577884420196963455584745363371178020338299242431305801148063443444649225953206696265094278517742348324713510770529677675865555475321042347586402965381521797534488505306653841
197 18524623075361575707644677962906969424162706393939450446409184507547557193807625653570120754228141938786597708086164237421406924443802568338780691223723052174380275908042453230737
198 148196984602892605661157423703255755393301651151515603571273476060380457550461005228560966033825135510292781664689313899371255395550420546710245529789784417395042207264339625845905
199 1185575876823140845289259389626046043146413209212124828570187808483043660403688041828487728270601084082342253317514511194970043164403364373681964238318275339160337658114717006767249
200 9484607014585126762314075117008368345171305673696998628561502467864349283229504334627901826164808672658738026540116089559760345315226914989455713906546202713282701264917736054138001