1 4
2 40
3 441
4 2745
5 21025
6 167464
7 1336336
8 10277652
9 80568576
10 631845004
11 4952218384
12 38731564472
13 303450044769
14 2376946740975
15 18616368579561
16 145790870490104
17 1141923459200164
18 8943885706383975
19 70049807131516081
20 548640482464235520
21 4297102200208527616
22 33655888007911104000
23 263599937359769934225
24 2064571496005772915817
25 16170194462255671932004
26 126648557258812679130440
27 991939336566427215878409
28 7769088129438848233981313
29 60849225296383432602651169
30 476584618269786454508594376
31 3732716213747125172006275600
32 29235460206330451749984034260
33 228978604044107320888773150976
34 1793411159419026112147618491660
35 14046393488356575628910482272016
36 110014465757833760809310844266456
37 861657670887977435817791058570721
38 6748693781641408166341482897944439
39 52857264868360320090234832529456025
40 413989809097003057644795882898872600
41 3242459905853901179268704501198606404
42 25395664358608957198159888276306274255
43 198904469725313762394520730025581743009
44 1557863874699975318413628246125935113216
45 12201535015761335831120445051375349318656
46 95565125526367614701703980934139087764480
47 748487235828673981332470424896355075777889
48 5862317860362433737135022765137677407172561
49 45914972294687056178457387392810704060754884
50 359616235597321673621431548549880566960045416
51 2816594031138377151347074233933376252770864601
52 22060188475838403170941289062923482061850020201
53 172780283636737490563531781517984904032990972769
54 1353253461378305312049353953441765791711045887784
55 10598980926448977317489894826869577604292807632144
56 83013566848606230012603177910081441116278064357300
57 650180647436734512172098838439366809885674827274496
58 5092358879991198424320519842524117329464370311770732
59 39884482973861976865704039995969593173412141581891600
60 312384107165488236361734229521605359373765251019559224
61 2446661536857088381157072457796047386380239646799476129
62 19162795221091895618511753511743068222032035954810978015
63 150087257740281084140340041869939749781876105006969382089
64 1175516654856474474482285592311568932174717033591964813624
65 9206906879704365320375452691686266617317837478840001325284
66 72110534496763258861711487550574187772858097290667094465847
67 564785682461019273810166407619785029353067541497464011161809
68 4423526594817808900810191366860601126631273877187724258188800
69 34646040334797205427804761062624883446214807632412256697981184
70 271355463825313199610459692312663619076193050646153537223674880
71 2125316112210831732296823757149718409828363044310999769756039025
72 16645946660321503237959579831763659773968737928670002893932068665
73 130374742197776871417336866777999658809345028169908407686098933796
74 1021123865766880123436148384281834239712824781949544297602025853576
75 7997668349418045949252082268209388055135480509499546730260600570921
76 62639510417520381913304357195266097292242330972138335626515404775025
77 490606523541596333608665119905435900984356357423601917149481687750625
78 3842538987569228619630253987242953411262926286268849536972114443081288
79 30095616675463315935299250610597724915925123259782452321965911797310736
80 235715537566840979777311306928039052989360741723522014616560958753192116
81 1846176313633203141600016236610171090543148593812858763191587368419873024
82 14459661913690289857954148267009526755045786371153775220387748638627061932
83 113251275684910421634472324886037111910333805627491492344796110761623643664
84 887009082288166851803999320839826865626812085817598344863167266483294347992
85 6947251651722692706707361492679416233346991660090165325330225973899142295201
86 54412414118533036537068136432263847290095007077704154129388394616030520599847
87 426170082592671482457390087435993427943901599069771565168900677055428183366521
88 3337858505990892605153805070337672416632593415870308418112016277224280904130136
89 26142847330427182737607071805098979459139235983267611226995551477755093015522436
90 204756572309865454205030410738779212079403933101375962526323664570060786340349855
91 1603698838698764187148177047627847823173293768567052290699366007571078897453287489
92 12560524608468695263969919945289349195498861737929297157935211421653329126955560960
93 98376811551450084482598667617924797704283147735842281403598499113369241653136789504
94 770508983717472835250812945604675169203465104685453960134079857705090699270255890432
95 6034797068807642741376347323071091815514211494874952944879927401550162342534837337025
96 47265867668381668476054947035384271222211393448887678325944862614271467978186078750625
97 370196747458547818334469370266815408474140540436450220219683854892744794644930202600324
98 2899462944177876823435747991467638932985205738750350044098079608767215451954045084298920
99 22709236162594834886348385501176859424754518295700563290399668711197619087204355473440761
100 177863768917636886290876967589083706477327912404644276475733049864558163561160291841084569
101 1393068444358092876802945148325939114642006609518404515567080182360457220024425272622025121
102 10910820694263630919799312943135078037884152459390688795744620637007977010475756089585355560
103 85455964999068149648094795791360243315107663203786453359190819521565167622886672329655259664
104 669310050871000944848221257674787902595285503649501864449118466408197723179977174136743180500
105 5242184605859015274371834365171324888712108991213385114275538910099556501228926312502192697600
106 41057951253150501750654081424555165854582814713587509164148382425192562771991452501060196689868
107 321574970713921480717061015473179817631071374580697543968288535605335971161029374443370920198416
108 2518646416428887402250373939942272358289988493912780342488414345634247201235441425657792533046712
109 19726596746341406281149428156326346121626338469185987370472628378961227222866783974021818805030625
110 154503076197775803078638033996362792712725012308875909723061491178351599564296226274463320918633039
111 1210102323351998801645147786669576951243763391872751470528667102540423956846905397703957878632455081
112 9477789497908948006269457902623947140560980733541918975757758714848036712460024192861876257709472376
113 74232147177312312203656127796102361662562478491364686326194786473488950902210962779166967737658171684
114 581402623024060556978784546026670745131099546302807642626281777387001581333083069981762251042179331079
115 4553674154835308447448156463088820491026201135900494372884488752495523981627115831661600922937001690609
116 35665384859395331052097874474271300177793122039560772782888398105412938542007427311468125509583797767168
117 279339195980479750421521614870204258471896421273677466054828993341083275464067247956340848196989798656256
118 2187846471267373201097448597195889181594721463227198853909684221705016737595093394406304010588693614762496
119 17135698286221135888291458473801851309447340124233033518917333873678894164300021316042010279701251897505361
120 134210585437609374040200066927239111410274945411227879393833468545704291286356316118251324979265004763108873
121 1051167039862608527328815759642756948637459879112509030507167343503804482766689585903036075736491922620780516
122 8232973145081608877659813814108774126205355018791228942376070296159383195022873298938837551151171245783618504
123 64482469709566140787873882704447720159333497728060894429362157348704747845672978248665669696656349551423006025
124 505040989029473996760454254266710723909205903939389326734769184930347786344290427883755986762537384931330268129
125 3955592919264838815300981639194075321064984157206399645957926874971186426333685801053799532155912507951402111649
126 30981080115905193174450242242899339862276784232752180602505724498277166090095747013516724607459775771769698662088
127 242650683409182434683730960065202843994142298681301199016198807691043970129227306817969357987915865878828246780944
128 1900493912370587778814392213852195487531006354832445729068203295111032949325756713571819239464463589072521567641620
129 14885089381211205021191282081426233622130981674778756770786179121938907484617492565071128763677111374480838157908224
130 116583317865130957379720320731128242188523666041195190417772865637943118342201119396070740355164409118758413430409164
131 913106374866538021672148032364966401831053583808470605621321741082312520041504194717628253783396310114302302182467856
132 7151651429121677939847798946069610138577030857997693526718319836754313740465671536999544764685581754582888073136376536
133 56013318460440917149695528625927121698405828760230832759733467921341737162379849424259038056911607579511221132588950625
134 438708720083145716718900620218131863484501295496841392456678373077077109419663282964461595605588372768040765536780965463
135 3436063892785060362581447396932091330679838028305921368299840834211213521423656809725212786323225831069169193461402648921
136 26912013677466005528377988413182117022824928164093039516064124514108781719715413160989619702660974443922352700919156875160
137 210780853550741151736993783520701003233026062432064888583431634502227344459422450697226645655395966041270887773294676092100
138 1650882344072972971495125963601223093528176746281164381007320125445611278485828155593356992264123535749701610731031938131823
139 12930076276191693825574229624932778932175828424796633692348982847014564540893288667693564839495744844273746987782047617644001
140 101271222088219993553909227083398843577921751922054135128590892008990270011158865673875046065048363061126555124871734511584256
141 793178648305874051318569222776602565745448874461716615785096694048297614257799367332021696814675924794745100703902416805094400
142 6212350904389006783388367788968761773218477630672911356336748815202237673899895712459309126411909171030050054575093709550619648
143 48656508646183510323661538827448238718758718987634844652974331693504040036924008209007265124325850577270243151312336424679179041
144 381088555696931163465068084322170010255851403056193173516561093914541019701666456073526616797814420749162779934942298498857269105
145 2984769999410229969581882907913370347921536579413572471197387853507784598889428682603270979262808000973469526859558850415035070276
146 23377379919181565626198178917685184844564217055930660940971090218788039337943208014594595802696073140324750610777863114247969743848
147 183096818848265869809187019206984783540936891241193909330949063734183605860662805737105713141735380099382419896146139878909797677081
148 1434054850811029966933300193189125938763515438332185103987563692504889511249492132540469314684865867616793213984911616574199259681865
149 11231835310251338539405723123452695973064964386198080916403726532759528028156870217461117048759156245991803230537796926523870566726881
150 87970222593133237227684365689533503145970856478447988508444040301643797652370164118234653801641960581050718166794469359900950308626984
151 689002273388233702276616812548468630144645384938598595950775711919947775987220414430006046664913176021259786213115306099771284793379600
152 5396418455478709464493638341467616479439715355500348352167682626369865533713012982294716216953166178596598559936955578324180672202006132
153 42265944934295094728550242024236561059006520374109902945816348678931335786856987317682197892507101764701204376178030478206409071798036736
154 331036244858886688383423540472225330790793354148229940349453864414341847487593186202023529037972345168801464979863383428721777685362741420
155 2592749211702923589507980800144180858739371126189868861995928468415897600689761059617164821125644997896397354516912088432303251736281568784
156 20306986256600747042957632866817980190687850656765924630983752838698352945606274503879318999437899561313324174897546079862539775529969363768
157 159048815428979975177929601212925398411654160401215136658339795104768767152452924872173929870453108697306946465421797028477909958112246551841
158 1245705560131511455233693163132517446016174730585016507969381144624554538302374787665449121595241547477619210184443510912047084570671043752255
159 9756641936358712803454668868688131257556057445058026422173983391606307459018169606200380541680657994222346618483161959794602316303340666079369
160 76416181255756689131350061862148871518855077102483873105978872059006452242332695874069260744627475307896062414217279874719384665422047282753464
161 598508461805046128570973985276648866004359517548327652220010324799355981982203277879957606400130267226406864577129537493802512145604826699296100
162 4687650874012459392560285317676084174301924772440784584325355111880871823889539530304618081891539503842704204797585795411235845321756327886954199
163 36714720206892331763918765479857871967558616205719026767628060106047997517987060737772043939756123385273741542801215707448200804454802726546730001
164 287557822905137561386541088115351279799438299071457026663672310619620984905917058684738940179917322651751742166362012407266127716165814079427074560
165 2252216578200136534978438501092346036552279555057288244607473633157584005942081090029215413616645932524796738733862661525187421367926145976087593216
166 17639859225088415663843349806940123813398143943499476728940278775593697757732886217708975964272271917811190700392058145358469356522202207171029309440
167 138159285609026433360657044951763628068877711298357915838655784334284222849777842509134600191438153884285523593340113352395180626848759749380298200625
168 1082094134450263134573956919917108728725179961693715195651930574923321812816107300076122526562843485637841857029029289147800844266522113040814900740313
169 8475201001872894111859971378238542638433304477806990034291422655119718811278382130406885812359446383924930414767950704549609818114911316392383952587684
170 66379651950186986175777337744867489823583582706494185545686909344162242595662832558191300275782036306032571476605019841384380210295694680846884877771016
171 519900140663831458962530393501367921624661550020357000531253802157728181836206513008126200897739855126522062865596797499852310626391172765353918146026601
172 4071973086950033859997103991374302842013449559125016434242085792676698666405659119727574921068100015186870521362935456809655744911584858025005644494945745
173 31892595373554005769970288236646828642737718696832694931407285246963865418610114393678623722279851109290953761497521485961844083161101453534946165633264225
174 249789872855738598991300696822921690666892890960649796354330953954097138372767397901647351041735409050583763074555652657855386934144238241116115467363102280
175 1956409625822589923909422895717042137842804079736735872680131058439411374869337407271913732390041202287440498737409418038899215475464575021623094349753818896
176 15323033637243606809542945552121930039839937973580891894312831936558449575410338649668989261962865424113608202432788340526958423766731623036518740723774903284
177 120013394306101530016930546576414597725254925576067467171832588674318829008123748507522033424635126746230402031801149552233044770017760291661993748890432160000
178 939971493494856947233103022404182103908432539601045275678130058813997381220448693455724677166686611183352764848301829129114087683236204219995328430651025089132
179 7362064990257775216882406139676978204451975803588588010664156626933700706068318697846354344199168840223918007798820042511838504148553350024503736017685851740176
180 57661324088947779490787602976797368152537480458002520884658551092519012659823941212368551390602809227496158549902799455258483684735574942369194600010354599921624
181 451616265285679581018991675082822121092767135726926904592864007333436723827578126706645279983740038601497190792552185336235636100801975756683155031723351402471201
182 3537158646512572422041568552213187224473900866324538138809626271227470444028098570983718298454088549506154415580687439967866926613465062131980788464742446637564679
183 27703810186473776311427177658910902644682440301298060246813288794427625248769517367884711994907764889252688598010679890790610660774166094839576182319564191791271225
184 216982379233930744348284439281046126607264308612827224874377297526246622550156134604622165817393271335611839489780276014101364068135615019793052522053249779501214936
185 1699454067188365872353233954695611283165031763389112757416446372392344657049963052572466573459072706858386278522779299226447176253573919092686954915418457490562468100
186 13310500772827011133973493375729859743388532747244480430756851765750327622221772348254925506947294203915331022482517162968698343211469894415739608253705420900426714943
187 104250791029935597231548470767867577949459027807402520698677139285560788543658348464986187629135436392249993910046659094576392555732052866758992785773982739101626193025
188 816515292388883018647375936323780527381986310760524833913684209526910669448220689027828436773622879859516463351465687000200894185780382720011008558476694969838533066752
189 6395128671143235076819374337905747302084438228222926703250667325538034127038454833069684362410351011834101028860668381120486835818729271342448556870091554321999279702016
190 50088064610307190633828804021895176507900056100729214205074201321308227287904657932298619615381731047467399431884556379104314158660290624792567068605692516562675392331776
191 392300819173012130119680662726192642966052793344005749143610117104499188399994151597952097887870527665806962112874840151377612996272002260255705886426772772398952389557121
192 3072586931061948488188087758020064051691450952727746219196581038509789296743167668675162558657157916573623993892679604013428398663364980174938921208931317843221071280541505
193 24065181583954619946513011854444562262759467446588975425000574306438380212464649802249617476748822654599195695902924491039938490637936124177981798685533274855511003890579204
194 188483833871072434775282336554505390921164028117707124982554035505589885687503923929489788228282876103728656930370468271361450594308527027321387524207008518888212015892393256
195 1476247145977281090744960910327439286235818826676424839182610471192372010552760724289937463332723377791684037352800165294459238089306681157249405067329109351324214856251151929
196 11562294713809601156386933784529584523711380349863893596659948211355518349142178071042364137512279643062938506503070108204291030999614271422124359629716927444921230921642614905
197 90558453855968935438232182279421008286329059705616316765672968383741727924482770223183169757669662188634012685615862335917492739301006416611060484798914286000922660826389550369
198 709273874068342648266866984152012914705046639050899030501928814615686259620234619529529815054944248407895821173587065175611302261537011241621951813980190630760028151968274666536
199 5555190123232836252794626316563730324937482005791314043664385105833304441636713693881840817458219625979611711788774069762284654281818563410021059932367352836276559648312881475600
200 43509479812434345153337399129443429925141670260839596719478666870975214830758635295058901157737751698138129447189528606161521016904795922217592741528309504065581002073508925526164
201 340775885532961594098634703502436036347880006549136430582522286912608044737203636339148479334634399765573930941050204337231668101252905653338511741931935396569293547852376524390656
202 2669032235305798233074212959328403672669418787978439587292362932922618247179311578908272578225703138385205667859215361929762553638878803772959442278788287694851016770129746887929100
203 20904451798166985771151618345864952154185934233268699380427007730057130486521531146506903238954967800667130921449653380870991824188690245125550960513688698207714515570666898079831824
204 163728297920620318249410571270361861788247413522718276831482932552484693874950316147315082641474159197413071363739848589261627153128085068188697438595253647642531439690145164867193272
205 1282356303757938344019694262642203094835496063468365407566441715885009036474648182422593602247989224906224298688753755169660788774710354287905252163352186123239738612299914868983601249
206 10043698680511461982646151644253012457068556065420826717458369671134394307861220671253075760437161025793920260936373269023911839529912201392295039805562610646305468774202502741002015663
207 78664473274152778015873652506231211783209112888144310779089479497314418332423858389314845700755416458935466785183515218203819666404206229404519378417980265411376843438572456957578955625
208 616117583008252489990128116985260904197641547428084624871471762349652126423069047941624942891571585405632839670214360203955274401162837370721187971307751543430904098083527424877657356536
209 4825569412624014367879458643533760610452619977807805893367334145851514035186205567176257025979751482590686017238866612272871916730083568010311448461684412639078792375908118980114713288100
210 37794928757520255294703404985698493583032322029220951602756030091316576702012652887061443274157338459346774067286397264155701511945064175113583133934309050570556762110243476372862253622695