1 169
2 1764
3 24964
4 417316
5 6507601
6 100540729
7 1557328369
8 24225988609
9 376708702756
10 5849616285604
11 90862303037584
12 1411766023575625
13 21933150300008704
14 340734844103850729
15 5293483573712466276
16 82237741365003333264
17 1277610720849631445904
18 19848375705600423101169
19 308355671016879480404281
20 4790480715369564266560804
21 74422819899527602330133604
22 1156200389348051830085721441
23 17962224985021148000837946756
24 279053297495595425536454326761
25 4335250317236271451335261381264
26 67350557881269916106870060441721
27 1046328892701846173144547289776100
28 16255309333428161895148193496842496
29 252535396032597014708392862148246436
30 3923279768970475804208501224413125625
31 60950363356587663824596617840498866281
32 946898261676268717671744723338976326404
33 14710598404168457912904242506113870312601
34 228537440786892216881621640666121436246404
35 3550458003606401283215151440130461945176441
36 55158367013996937085300652762266061116354084
37 856916332640482902157148347872016059451393024
38 13312678400357189047127300578697139404625105625
39 206819965311330041743627012450865262518072506384
40 3213064776673990189539052953010475622213447201841
41 49916772994142459102642478467094827381417584313344
42 775485214066576330639674914811489417431356019608161
43 12047600058330400457867760272576128293943594858988521
44 187166259952728083597908296721166983452973400596590736
45 2907733382174273832865663223943776309838901009302325776
46 45173277619299983870085284497462892458593843067045929241
47 701792338795677995711041687863556324760828001061058766369
48 10902739689224693327686091423789806359765979478983922881009
49 169380208588460303459171977236497085411536811072664056893025
50 2631417045554582013946430740571282209693628324675097486721156
51 40880547528779903242583879454421984514571043523328534975600400
52 635102356380995576100327625362929459968728594023836338476820409
53 9866673209225762181126950034124270046905989858261186751113185536
54 153284331634966804126144274705471684394577718161179665273047851801
55 2381358521412124767916719140382578209476600655769805085980342534916
56 36995747360577054819669590562205433048806779870486707811248248094596
57 574749795321044601295461361825603089580036780849598190995551978794225
58 8929062143331441119801337830460396042426160350734363780918303282849344
59 138718015053733075846856150453036009720459796021606396116566804761703801
60 2155062580096262175771812495664986776272458641269275566126670610479103025
61 33480112315132025291329301455222219926267293909382802662225838555400348100
62 520132422597113640995580851115904796213014873373073282489150361130447046025
63 8080550462026595980025886848300148809361096102765879027308624747741248372900
64 125535907650838637526961377135999549372015170760835974116397669656078186011321
65 1950271108853081177295394138063736600691452396579232624204985870065093409828900
66 30298561337574534993180323618212938307546706717328411984175122018746803856410000
67 470705234241318935462515249306976575746836820500967281617345565956779350120741601
68 7312671221369336349586421287498002989472915538253241621777127465459596442311027721
69 113606470678054769334549760753895053476573183099628538172320047402269041488692015625
70 1764940579060646020882608591708564353685721548387796893439561911783694242274922742084
71 27419347058517965062707186847341418706261400818950371813552812699302600708990498504900
72 425975016969465969327818915213200455213186344180423700009744536707413219482469405198201
73 6617762074891092433376524707581652578754464757342874586049079083547929063220084554796944
74 102810665262573558165745561315987733110260285329810819143099529458411417435647004846109761
75 1597221654709745491354883885368628702254851356455052762674168889071428257719023718949929984
76 24813739000309994211573216511067847093985194340220462590273466228086641205127234988445178881
77 385495426611528765274060857031641447682188794719997466381603408734535306069008341339169823561
78 5988888814239080989324258452712223501895740888260678483826051030024826665016478655089748524201
79 93040764567776951119980705275926695473954678552166255990969069914477171749692243425649549659025
80 1445440738651676285428457011620917004375693943869679080011553580161494709864806072354391858897424
81 22455736887586754136410626768981009250000622283250350352925508145966662193161136218343761155296049
82 348862534229458671412320884170405661964524935224929305102796581324591462016084537057520684270017449
83 5419776175605140678345464213075653469377408480900423131054307684191172295844633553590806555236067600
84 84199278832093875786382242944993606742755819790937485707331863697842668745877661648626869984739550761
85 1308083272470770886108601212184032428037079388311265971227453185410389136624590384111630242469999855601
86 20321811201376173092552710426531652124238835063711224305420149842729467882273901729700767631724413987904
87 315710795478891078266917509142745979129265912916822797652404081323403683978948570099379744666795253004361
88 4904745221487168078099802349683184861876768830654743582633854189401533940018562066847167288850438615227761
89 76197982559356817106588618773298715019434494751385007439339316317828051026505465380346140958137091838635489
90 1183778623338067679618434535030576433732965089374072204686348447584517066218019311002971977824938172875712400
91 18390668387848184480053593319753569522135422186106380758808441087420782857840833810768555388379510361904023076
92 285709402994692721243257945696921779954194248255524057026849968494572588579277324645441096296375833704373265625
93 4438656672941885415959669143804050028086557605342744208684176085890091097378433094842594567752526112790735517225
94 68957034153396420624613347868233438732706133344666998684098357536097973160295511302678336960261765160907149542400
95 1071286407038343551660203726153355581736238711300600043488525175612958174628845621100450157797988479020300628268369
96 16643038378827908763456362934803187146641407582965098807537001588785088395213280935964718392958952273338701782549225
97 258558985402327274855523281599814521870171330039984052712249121574105538451310213118542111821686523437901008096524289
98 4016859626865140641336552276807322284115547725093790152038908110187283643049200724449888431472286719619963446125288921
99 62404179212075161653158792801964535491398332510269017275490207302806764635002580404010847484267729853753488900005852289
100 969484110693703797903153484488803790520262751598616012909927784561845915536602194209059445209566780065421853378058002121
101 15061482303827687956415463208649866988576568686682502210493275767086235964728054343573297991518229823873368228956630325041
102 233988620015851321642070685108840803687720279412488865715571022042463306798640009265723426369248989110245329053222485871076
103 3635145146570882764660439814404169688312794087893304029568035318098032843087978340152156578065690338432754178404134693191641
104 56474029530763747106978489072970049782513584369932072487460370829163009826537816626460859670686351755206943208266125182798400
105 877355891676053701437357390089995922736073855404400057668744066273644679066623479940618575726052379663175508921357795206333329
106 13630218474836591613515926035520643835006919424592598866603118923904086885697069824834475678984897732531359540451831087453213584
107 211753129413500746274963391000720476783441468295458984362308424368824290222114063932610927846795947500778160828827747513827274409
108 3289704262568569002460994099291254430947096335045366820231206722723852527011325470846783137266988515879519695591264998211338065849
109 51107410620736848491819147637482319375042686591424470692787070332144944651776376777363615384196545721755762484335748855250456726916
110 793982440937474098350253440247214480387603910552210296888694907656026582852783074030807774115662007252606392614483484003881627642289
111 12334964907442233955229782000789558360565964420699141663072967018066899569746133588274687712292408329743180805949349340409657943057409
112 191630634914523604077821039851993209039609851734867120772404031126836199847806177788406712847717084108153653329169199545879608063085025
113 2977089964446289825273283284840136970865468370702273165645652884397591739063081001498373397282969217875398081897111861961448068145745241
114 46250771231646549881830377360724225063467071476411384910576165489017238963210882331065009478506299132752681521162213414586328667316490000
115 718531809608905282294551905719752570084936635303613970697986191056715202109450656152753218897174575497723688924421708132052189701090292004
116 11162796806868900456193306256984029327312409712700582415632500278271864069422549051091677160967988035176632676134823447842281044347167425729
117 173420342544425834150338429279510499381848112359099975254933125686587728965145778946350003012898177760746038355105918852469210535318930118321
118 2694182804592476278421551750944473738729511097075182621853044421849106303927934880651865912006590355571347480825862489889668612156516348941401
119 41855648985944708870870726291966247478341355947527601541809125386976150252929849605347459388737875279529444217975338958944614224130534467572649
120 650251107329596028369618392771618908237211602252317263343432588008400000914086767210144227014076655852095034681923271222100699437824897934135556
121 10102017596844636480112094662184163284303307045345230262903045198129768710745610066781206858484210917691398042500785780446447249862811077694085609
122 156940539395701030171927857541986164374113582096030262074118799561429185806517994508122091259295057345138744410467467620992139740423742669553753664
123 2438159770530083759529723963673352215729229987405332638183045974113995791236631477616861814615058726389925895495114473304396097175069011753381554916
124 37878186793043148396862309801290123424221002640252834190349565032371118071507984713099096339725744159118866928094313234451827544238150351592804387236
125 588458989468412005442474312225838229351941621455512550073119249002108694393937358418571614199423392202335738747227521647388790965442790142150403791936
126 9142042204348188665170313516632799830092814967624939396131934310207965823390759391130899807493380917468284585270290409453399136978059352799671710591809
127 142026780390564208937119373700399770301075157871730857581215205012788241127730887052753091904093293393093067819726759045067383175107913812533751247034116
128 2206466115253266185676363308740920093544019609338343539760422615920178301235479876741038851116819513395436943135629097557227239197827340159794105590052416
129 34278695217710408258941371383914631895333339887390745329218852878833667327605968545604698772544236795380240377462870927694153124269710550620577919393787524
130 532538858270120467318741305445280799064987736854674612541148587585539807259291465516987347465819508415916445678911873836659211109904276024500329677946522500
131 8273291435582999830176868150395420611791282989931311753334543124945245250027941373592225773447821806894188707085407464358991753004442809774646367129413939876
132 128530247352151650404449450179403472397143727153057098524329970694626082679986106127059926546685533301164603924669508405254932214822950421685783830985439460836
133 1996789864473226814112233378792711653837250358410444785623316541398053031459710645344838346547976076966875158078504937020891608177462468881677490217330721749225
134 31021256435761932802753965009879769090362777100286691118238897065379136299638932781984575529043489852934983996634956287590634065337899193278824372253127037584881
135 481932710083727495291974105754105421669875378038562547802608793102928221567065119602040919198390624938736896759791591862478269285727462591039177753974100689596900
136 7487096389200184021683857695948332221242421046959732099161707862772944060179248364157332042736579265033445411333536572643551769027161095024254168210618050748650225
137 116316264010043153131333595783129153999845544454895341209120611257309746362402995754811117494361789472690963710641283268243783387474956873383276044634987819196564544
138 1807038746391691447815668015245456434143153756148336372458769607888430856686226858737703067404126675327520810811801028099971905223900416281259599062959116230986095376
139 28073365825082816016336859741889499849248695897785951921572840928329671819052476558421624573263780351110332704279691627619742700248040295389952059420038718896350015625
140 436135567276927225045780635073068319649881078719946715496504537847229470338604803004416116043744173597542840233406037141304728556105885181321587165362603438264027151376
141 6775611952949926855187028189511002054380781363740241617720885326801525128029451730115928948444531761995914257505233080349329717680412605778668059719733873919785311342801
142 105262952121966573252901647324566766503405141627684743669126839105671606567383101870987278555022569703394322818614124043838345041275554941603932470593085318377705151108004
143 1635319313793841860462317070684196298629743633400095057157472464774252830937879599238090198575566992325288143010666137276301893226874540793981169491560019607336855958322225
144 25405607615569501785539015995889199940916263902151088109570742615175673629949628677653411851234456234985935397325349727867631638062545077842682938178161282330860491470721476
145 394690439275061183970382685747511462511072462284988913825271441585301795463808822997569382486251770632869480691579632984224740633709795190149837177035754745161238494002946704
146 6131738520580497596022164952901942049567518523766738918189854054521034367467590269136221099721184986970795170120413384571092361477394544325068612910543343496265179987817946641
147 95260015301684003414665991759131341564713543622438772544495412026626349346377836398005553437606044837703526086767563867504325248143173976099880254170100587362976286649711658384
148 1479918050128788205679379450864089671390013421648610844175286537767993221992290433768331364052860576800076706333246474989444843970630647482137415184777036493104120590500494518416
149 22991361361436574841702337927422127982765213097547397458977750964773384265825372583850782184431011826974705540941208274492757850535437625515955932706618330549064728855182743008025
150 357183762442898521544324444853774211092364388812207366232048983527656303245280196063088078499639416054057100656438791851105414596973989551999829279459957575309663079267226087981476
151 5549051147830479627620713559202831149932750999067360433756262440985821921810521105585641174332333991180483980909868488344437442552415654127817704332384378780878311802035796901171364
152 86207638417385636554272025627441408837035841693238587948647802767175983088716244877985582238567062939353297216065021322823697706008582144121722425257927595182777947795769918367228681
153 1339284271043042810947290206731484367595366081225461887598304207228372833750748901956539265791089733907467251319961116623579050536416310500529963071664145745452795250115629455160115249
154 20806536306898295478414571349008106940686164227819745833209765618176627262010599851062908715148910274444303189044723260994675082201957573854159093182436100979461043971454254618975118224
155 323241273305720580354552880046818806954974843314834021291522436946522077516015710379854756971698085691421207117743212127300878771508097910701618289959721788477418212620168069588262457600
156 5021735440591432479900458870658696524794808311720458170786287388001691679064795111755995373166513986127897560477573501447397363831144063267916603489254104032338309531069400833177388394089
157 78015491578147222331349174523731240386421398461147392744272601345733398439834945532322055891741018960827172783101147554714500669037079982063545828534656232073193344968873066238690044405156
158 1212014650748533926076172942741087196561412650206171405140144389298650763569761404588209869599465823382288723436071264819029053886128380060804394997984083286137153456938166325858253274891264
159 18829330994570876398691738409548264788447203235888374921528518956521163635920936117334432359623967229577084050870864392916919657253983512175932100928955806016739878241614431789280005751718689
160 292524273930305319439786867368689830968510684103302842386072324061373080861360146751979776360591599886131637866195000419537084409742413000165053690866259885939074680220732526745583053095800625
161 4544529535495717659739642399684964486945512397324829596406290360017527731491510320123154781030958344793223997936713835227568432298012534390237884041302515109948133583164136997061355190112229776
162 70601828769647660828752166011163338756931415574106545553059938979243043771040146780115944999815432960603211045882348337039333095918429132998459137602591829453697171282045984616421620045061981025
163 1096839218820243746652443928739568852866731427231819797727016111253755599223678295622895519164954564284416410606027799715693850557200763112347246385397311823230664810872915075381059068724356370841
164 17040015717828075305027015182460110079962712663576005252415785645247935623507902366744272426073148654403153098720896967088022133301647755740695622471969479466971887146208836763946413328821834041600
165 264726252199607074565107355372875473440739262810206747935610327940460284691348840331146069071980299108758939994740199447287852630874252837566750807047776407128354455775420414455838822779619070072384
166 4112671593977988565008699805629479882492272436392083829690071522470814961090818051128893662261551103473218691438926332033864810773821485377250545569040515289484279968456730349192068465020704205514084
167 63892672144808743245320045168648736721209069194381190360911945549296414924741433909683046392302385755268186257406837191949620999795308930608464292898985499424592293062695324915993665941227011829620004
168 992608687691358570552907760047302957057157463501613858380474040604713114788812244568868731329287300595587446022037890085952418820191953847010896956581291148227635357302581403134981197605328294453547044
169 15420735646292953072074106325289857535725841888295376412680145001830407070351884304461417613296080113341409386711477321631328467233415329404515821338625928054068563329259360207269541897056708830450490000
170 239569823256263211128132799717999720691627401928029504903914409373210431779979682824259114648998041497115425353124871676701487177584268064136498884973165853791960098026555087955600795009371334693415969424
171 3721852285875497412535981793644768363686819531673766708788996844696481455171518178304271148075188698390318603460874554004270466830512742813520912817869458739707887251216367515210709025130837632350944304144
172 57821073829733769373780184321396092191419027801221664651947981486932772862181517829331159401427233731840838668654916931382905895052862488285478638067608348390918703425455170319684690434822991974429866999761
173 898282984392294053376326171089329121188308801086158937603729262437270135586335606688483456822215838020918516539794956275606343723424540623252055533038876092301986364420375083019593574024084293128008983043361
174 13955332659937245216874912179313525056782361074345298976766094432928397959311627359150275979326113485137480731315154523585946913073996893434488325081208095967647968709579957524382509236652146898568831156079876
175 216803961594868909337899642449608649733800516171440193694783767093886840574141019547493848626515810375777537937783652072935686867729417132786451754407028921282715533849893078444708960351589212233584074349944249
176 3368171788420897584278186007302093175788102358854549981661423513668236761684618118360490678688264363321505085703471456669783872537396811956852012800515840948666776821182384862726051909429093049696167197900928516
177 52326447878814588184514513404844045063424236355502374674022454052078228215479874385972424675890660985979341255785177419661513314103129772894560500232027918798061383602474095745395144516720967515896800475994585321
178 812920872096605567782266784129647406167671028848919551072218537626539871964439465967396470087678603385258819175558047051911117250475851655564849712342813285398192412264447036990544046066888357673283271120212727369
179 12629184113945181728264787015144046557637309813499396690163213022362273439592848764354993146724604020344548612303160999572251251146192434110961856121453378263723326197371760200522828297178663569055036744025653656369
180 196201496183224076407256793509131381418405539878518964872410255137102217209190717594241563581336342187184480764159245356504084443064690383065677443062047200374773257138477716992562634572762102937319336759162038882881
181 3048100871538437011344973098355746650227576149427930111828570288741597005916831027698152103974764008027602943381369491536392164521380914402355488083043553364894050316878050890282832140780971496342460780635217612752089
182 47353965712865882815937633081492852659532356460439493284879830797544098735644378298120024082677396401346101694850321826082372219572566673017080364539899460298263987896736402558271202102439021788603282164331726852989124
183 735670557911521747917056514319024053317057671335468783850850116627851512568434038221176206594429866794658495515437046747865988323184822447634828729182121777055382216118437383084486928779415156035540512007896658164920569
184 11429056925443622702690408564016559435562460187912895664479461372791505373806925578961165094753238902124346141086833964445530450498702980070643275635120636694786209633360178602315903846613486770310634359055939551427242564
185 177556843617412718368392389792485999431968031430444400245170034129155077475289592264559083464446516310827192345437294305485176131748584332780743054061081775880142968271459729760537112945732060462591115992121326516368660969
186 2758445681129954338379554178154653275581417027220014141383429401937009201551754181166651070878169592796037679336607843443653292505338090519852450889469362378921999226815062315975391204055842924554435099031874252972847620049
187 42854009007616155540125319583949320988908603915793499397121979973188187431948231933049958607826872368347192891381416818671187716617398220988881946890695596709590372534270334840051910862998331794892031287273803712213306129764
188 665761193192162786257815157666894784537503504506781180132029111164592921606230698332827597689960398668696509903873672690708060969772771568610478158553132725856937421043859418114723304550939719991546542097665718528875700936256
189 10342975526090886627221338572706354237750727506120520083292975412475890088242279330336247843032979369088968480532708790374715847168523361081846099935018571946004798083741833983510735597346268891729655280330962551871300840174025
190 160683956690815374955856068006048333042249555170766945364625971942622157564218649742717121914644206394970069372424495333196131030009463795877539504891163556852385572447938533490566547462058244192823270097928471373712455619302569
191 2496315868937786498875215316239930119194821004187377933804334737244486112403000518008358937230030922245057747712246367050682057097962674272565326597216849423338062662705729932186157292619025775500373262246525251619645049097488676
192 38781674573158000908840196105475869457986631239571260344257905282001198655224557876372807828881135887101152784942292127757804598059000464537753085923072663513472768685815773001249666102875056882048642800691162262480835244083655056
193 602495181564626406115567841192669880892086722577649707641006377661253358396393136453762061413085469671587394089954464861956491187290216870555652890219545419228398605112480304797493405505646683272472973036928872649053781539895048900
194 9360102362878265136500867113810543563035000252251108482879843674847357240173314937380289129459516014646512069199942057040354924297788260378110494332300895461763272700105625706708759692490742788792496419809214204143649641033090098176
195 145414467906680956159651904709295188596416564907907426758991308239593431805014437279420599949256384541050344394439694321620355294405589078275343186111345463455374495107725387887339658746861822827047255521118905370157943988191489433764
196 2259095750965790639073798892357983366441847680617392026521021014298714534692520460987120055057899403188247047832750142087598297977506161340879981718672126523961653634775337959229509942030114116219281431822944598979254522093129594406436
197 35096326283756339625604355888328453212634113377112590515855407672260578488548830998676942724969750057332569139546218154580045454334175443064100205225919673233740947196523883309349199933888995441488547572367143708589769716476036196478329
198 545241217902914126753452237642613511712258207350044456142518037124387232872612948488839955408845651048874395888787720338953885334085922041146240844568040024614290324101375887545112423328448497103480545497732699175700642263916135688172164
199 8470629754711595479528251148381443018858818410321973230373672060186492642471991238135437188053794385313534487677502216271548417385395007547430113849669816409111297056339304998739837684400570150508810724512916392894611993901781669021246916
200 131596009409144738740499814978365484453678441913771211115208028621355680915036069203647387777690652361539120503555845011667738773564254064883805284508412823211357304948092217120374405540787353589149180156678790525590225887732489110456612624
201 2044418206660400784230705347859733273912649677149229303100857790682874735565458040852089422824936986446025533614291198474559938810072428895306644677744461424294244740451134942515069261849477246696378265467504389047989553947677930245873496609
202 31761189586909171340359998912556716594830977893992094711825487268344794253695431232076330393395750357085296690842091723713906096170957695448296925762242434276427176460937007698186859108971980032538758387242640291885942343555535490268578141764
203 493427988798553747201146437997330958777145995380001212255034917735674479377638136130837915321234619138329976790281616008042022841042279005886277185316294547461585920649357338345680476521651830310879073409237535055332694539347545740780900774144
204 7665682025654851799929511317016304039038752011253479213182172439262224662613312512960512067652664336371974368678933439886937533266253753443090188462874312465292685798551004132921893002874909029053494654543146667321999994063652772169141434728121
205 119090692567985327094987423814788840286162279779249487321236514488219305509318754119000168702073299588171027695671610177383196677774798109610656999068448414979984031394154909876514746494369597897585357889381503963550208735210790755228259550432324
206 1850141058402540173138180918949586557356906648500639485857330700207632544647066548384915423225929576769185519347334001702812706967662426901508320267559124290501087396080964525303053754010370188789632596937896676515947835589531993920802575099145289
207 28742984545435995023617471266123137079128010565454860598309302281133186091344125030177621431857027409419389334861568265181875645682090583313363423121263156276671733484433949391706174666227016556411004826326567994575564533840282114405466089070867204
208 446538471662533516825700826648509630767947468661751807927652744477338160006119574401949566271418244413549927703259764714513301743045784526213213773581889797141016383982628075272057493573002597047765581363481750946350641860829379085310623771829180900
209 6937226938264237660270600406706428583548219056500411621699366901550096237767400758909775581934290003586595734868554928939647161685208970524680818134580619489622219392004394732137782551274550975077542166377584943294095976041909542379967390787743413561
210 107773732045531412589621569359343199961633723335004324193748836087899419406250225385585907038292093191290850913318761991623293694301659397010961420460833400016972931885518489525951152635146543269307593446484250153030437665841000619976372599153421708129