1 7500
2 76729
3 682356
4 6056521
5 46060932
6 354117124
7 2476716772
8 17477633209
9 115323919920
10 766785689569
11 4857669976665
12 30962324784400
13 190429804895616
14 1176883728336121
15 7081348901202170
16 42770630476678225
17 253149492547824624
18 1502792375828936976
19 8784309066458182269
20 51466631400573552900
21 297986301951023229525
22 1728445014948660910225
23 9934728644467767546744
24 57183638614051692128400
25 326842334373594146546397
26 1870182906835584125234025
27 10643395295409327727073434
28 60624593951378015032048656
29 343880565574930838502115144
30 1951890114150269496722777476
31 11043594099865053536487431442
32 62515696281233749096763209441
33 353018627993905302691222415958
34 1994245943198289444403824292321
35 11244470565531337866986349204488
36 63420860612867511962281502625856
37 357188013118469623675422322264182
38 2012165066554059611323941502932081
39 11322706541969959563451872799045632
40 63725756980669569208355738588271241
41 358355216047721100285668901045906696
42 2015450450538414871728243431808604900
43 11327968582523238089030847583119280492
44 63676241357869175778493813966802156449
45 357759648244528867950403412550444850852
46 2010202766755897671831073104019299720649
47 11290889190721735391687994130290826102331
48 63422397841230275291967168494940744359281
49 356152485928798455137086365358926544404080
50 2000088278172575096830367680926685879309225
51 11229769855017171915229649735990496938426490
52 63053261484975135167485670875753066120295025
53 353977209880898610167002400265707443052054625
54 1987258521860357617056682912306491314685300100
55 11155307661208903277929147765270993043788331374
56 62620605204823108210252205464212716336678688100
57 351490824752412152639678669962988863615377566097
58 1972954783896061971279845072864917264302882172521
59 11073656152436955093767126520876480965574329978850
60 62154094697948177210802734044055531493306361826724
61 348840221854093848333684050599625780857650115233240
62 1957884045004226520802273048033563338551618866319521
63 10988312317731775726320644754087204177427380597701850
64 61670535575881798473478194603864470272800099674085225
65 346108449277675651629974492413506008676075041433568934
66 1942444861589817226085329336610085452982416582645887504
67 10901243977929164492558307852453467990036425810401588921
68 61179359403230784851146388242545434329935336053256681681
69 343342035726024298829495637844364491054721178568393877157
70 1926859965386666103649774845308470177988828734091650140625
71 10813549054131354019659362283251415559424210745987110906592
72 60685815543319843160730775873242096434310486137546223494544
73 340566836321565507769264544206436592493289042698773748642248
74 1911252823937007068397197123483365795393008907390005701280625
75 10725835163296002275446801806839894535837200773051094404251812
76 60192801909207862133695855175969870814160652347211081475608836
77 337797099593482540145806597065524185073460015834270992965406400
78 1895691299935589687551273491479499555487900745384108356260787600
79 10638435634979831464534844576305736705384152926090192230697564920
80 59701903641947795586445250265083636600551915726918458786485914609
81 335040602191598842889410411687878836133299735539124279066364804864
82 1880212308836494371673435659714793751006158339955579575176045385369
83 10551531312445844562757210275670655923103512700371246218846570853734
84 59213977334380678363743105254901586786059276212667566642188484671849
85 332301532772821430349248760358458265914678435404806415018233946089280
86 1864835636823282844594065618970935911087097355096099931446624551192321
87 10465218719009608297260341492398316239164061241481844020794697920605644
88 58729477327959042177248555713796938875468376962964725266910779169118689
89 329582100754676958052439149040787580997815608023936585774934115684023518
90 1849571634641099034815068071194142198704796586462530659125483314750940224
91 10379547971282338106511454806947155393118395104559210421952637241157873600
92 58248636881775315255330853724699318281786118602181265100436460695496582201
93 326883428637399073491790825807146931622029264627369021475092752043222718508
94 1834425478292052675226909288340931179667077452010094456031633426728452990001
95 10294543755198669331142038859205962358581861724487005109734977728513132422005
96 57771568258018194201053561744309575800192661004931169300099271939646972426496
97 324206044533758024133280925619296842717608299879079082398068380994741213700648
98 1819399517530561251825841713382679405280355125532587729131721811254220254421225
99 10210216878682167145555329458479234113494931429024964280393446894970471948937732
100 57298317773225752756374105867489411185805491512571267856814672183733254402951569
101 321550152877259030085917257815740535083112845814669260559003025886356267408402656
102 1804494565094504706672704910272597591358183757812239846687192439119629259211448576
103 10126570609120782839212368627622661699431573098540068185604432536914124284368021343
104 56828895963395851780066842312412635363376743076005675579537729021716669785906406400
105 318915782656978078422328698475648527676610258140738511140957842928369453766065756119
106 1789710601903982340321006049361774348349338472480983623249692042601284462682671086521
107 10043604137737746960876876812879616667288394100510543295100950147553568913610021920272
108 56363294056895338758732467228933861814684102307085870471707490696127837297663926446864
109 316302868319215289366480205650706814734686866862166478742189035133263764564549376590481
110 1775047161563434479595011082282359906488949195130457756702037288863628399262218053612929
111 9961314467435212433301907802331314192375331736121890375512743365173463520310447944581008
112 55901492942805233797718508037712670258825502046880621217516317086407039208353075143701764
113 313711293789001696341204531568686993892149034357147556340675755661925148911330011144662316
114 1760503539399261665335805493001477268427053299523590677384698290728989037698487308014639204
115 9879697438603500172609720140325059054267860201516847593390461564701819239991849148617688050
116 55443468039995350395438580286995517951819340435433391423446450729131025096628427146527748569
117 311140916358192825184200986881441123909866946143128475354378403425707733598066469522285135522
118 1746078905800869404795053534193669802718419912474688183423801294473518985999999795440463637209
119 9798748285047682961391777427982882206541105128780917600116619001767254032048370073168698723892
120 54989191933777978279022806817194939982000464002116040962258210574870989085035178273921138985024
121 308591579614901854557017366167881628809319794615742134921219081757712894326416006175180278171918
122 1731772367518793875415722683855814735570410038202714923114513445088845479286130746286039164429409
123 9718461934504678579585604718414733306040704939756080137347400887115851011966829484329286807632720
124 54538635800100560126702577679617030416645219661582572526936203393203056212852616849089460641221521
125 306063120423954831608757793457803864768417379536408056589899014236994257913866880984577236523303552
126 1717583000733012273452629729938671981425293810920332224233190125663816147873553345971691892205160000
127 9638833170680490146498745197245787711182164059934475486436255224560893988561590892810031024571292360
128 54091770172844937475880975951828363922993941648063257043398057463360114781262843040808961454114322049
129 303555372685669960228981073768724665686599965480122256026945887202288136389191413006373189288678294120
130 1703509868844187447654869397097494409976843338391319443846212693291826306043595173265119552772961688225
131 9559856720377532098765172556793296259084794302464539312216836303118489263748664170623102150972802618573
132 53648565356024098648864236929182408008680372008788660608409151612971461480505164971192018191176014315249
133 301068169353755420471832015501405458144747662326963140727057029355969933599110367035028695036446526527104
134 1689552032015063743631683852168533737246603385347239875693026566496224125429947205656337920293245703521361
135 9481527300184767987021250402514805693278601821986354131095901123106735552368864894474428611273374558777306
136 53208991644409765803850220104285922717196293251516233205775605517267605208233854304066787354118450573851841
137 298601343514385600591078120921039818859696619556529290887337728501286071391040824291543410272635446162911365
138 1675708552265544544933877224853023856589269219729480096362653909279609068846041710516009467964239773340106244
139 9403839641381562458754757073763524302453522256773674493308918386206912254722798644598424281582581798960445806
140 52773019441007915065784028096112907749206025253827767163747306327825791484471330898503829377220186626632250000
141 296154728959932256389379168885068771861631690766362293392620126161952795231720385097805980615405940633813217295
142 1661978496175755080663296310107254014715773798213646301222834821348764011704877788787941699255892086291173581329
143 9326788503124889117068525393943636198740966971976797483191607646140121002811821983017599285666021333040287655170
144 52340619319089183123279000799723307622002778775021244421862086386204676776447325477283710300745011404657973388996
145 293728160491156014207786000019204503563143681334739537381190734891642233815471213536175205985564016108568711838722
146 1648360936304469851887003574400200965338631686690313348582973413456566253896244341572772437199867000109895045643409
147 9250368679346096786587592876994193113775119724837793747743982642981719451457168750265179388661295241927617119771436
148 51911762054467304524278244560983051442457462353507743673968244139439060153016708764183813421338222435248276013655625
149 291321474073735258245781421944207405056846424577160129570186505408601542474731106831193186072871031204718399569440942
150 1634854951918775422104876479655057098658246458236478655556243724802097053830950094377155503632186169344182228316666896
151 9174575002276097986705947565986211945653478369561198657305464406268016422259668891054983456016458533341999612688390325
152 51486418641839222716782104731487525760032642309691410788129681301851859540069911264344845677900096308242849632558179289
153 288934506916788215337952785881064721321935574672437383381353122595974599291762435880013216852668705268483392361911028731
154 1621459629355073722268815549754217688999436175803250764019376044035259904855401218856835652045715623520448901610075932881
155 9099402344166550271719891708718306797296344813215971166820523184765547261290110379941514816063011868515346043745640369740
156 51064560302601886295910308985204862680970906593404261997140270848218956902603076661729993391212712225139505790021730634384
157 286567097509694885145255854330921026404122322002458038103191137981145300745551707515319478480271061559530724564863835103656
158 1608174062183126449024477312748760089261103489093579695513833689743924190847912745606082376751088610316252993471964271262089
159 9024845618047627901350419191174670150156393743098166993846167728800033650734476387542266290844453696277081864197639522934440
160 50646158488120189936042086901683035752066942696859073039238257578235154414967945722131202293285458909469988359986938963813264
161 284219085636674134073518055371847154578132681663801654684958455585071458265609142271179497339975322825675408819136371237387040
162 1594997351265108391394042328615402347457184563979623094229693370613900159734779521487268645861148396224757410146700325528020544
163 8950899777972518004638486194650262847661771988486182527633080448227210240805707448892209757075175474557117236944264364822317216
164 50231184880573465071529498076083466119993418030081894462509463009556068885246720193940811582958534127688929049427018721600765249
165 281890312379527219222343775295949825748477821679822090242125103365343283980180343852781581079498134756346578642641715271035778368
166 1581928604758865147775472562848383158302063519393172638606601642205756455600575889635689867340233979040497057715533595224356194449
167 8877559818989369551696514116005404705668817292760033795003396814028427081065008123000993063755966441274595425928846169814960016726
168 49819611392517792224897545054498155233922332583401380898954370034191534388312736922071883474454433486664737303789454882013550247841
169 279580620114112117299429806945451966278384676388629933910167383002478970424313169891339457401813301645090885467065952385938619163988
170 1568966938091658006123744874027045305007011488599166009940964930801080825922772209689740420610866942868401613405972820986351538416649
171 8804820776969275335884424238459321466239627469848707034118745107396106704824933113766808368482331493199562452552308536388146630011044
172 49411410165771357909687317237687850351246932341226332548389180402757184826465948252820296992603700123725177987795989587784149885126521
173 277289852503518973380109029621235150948838790442369020019784704781478822658920672167756763928102326198089455648392616569150490209866424
174 1556111473918420794068310945874110375615890671016768396200043133254099047178834763263127332777030093905213697092014912453933950576267844
175 8732677728358883591468646409807270475978740656905599201494089545495453964451903743936629737955191756011241895498871500508474790303542652
176 49006553569946686730861201063152492308446912921683254333733735621932439593434919013411215093481217016182988600224038218093495186834659481
177 275017854489530376669268315994668555605152121314058146161870256500773353849553333371469112650450983699356970932827932020102421512988810040
178 1543361342072003685468262088554470236752384977129565800197292779279449420096370274049015530260496934115592436923734735317858059349213065025
179 8661125789894191765644085938786961118308410311594674064021684219151520371069530746041455161145360963790809548178172801897777472531174685265
180 48605014200802241776540405415018541370459066526219621719772399327292450477315831969973720286078008684491443995258252252300732741295801571600
181 272764472283209849281232377792293605858959102900557472892927451723901462501332317805090746371950970529958187659222752077298164190743639329984
182 1530715679509383172060539081756027052353158240645001058835170813297435686332325073607118702830177296302153320594529231877267995729975943198401
183 8590160118294975854117125403383230221610799839285432574715388966773478543064764694008041872959175486433616815134582514804390653568439211564126
184 48206764878505158297621681053392392804661687546513089920495114273852916906906141731224743621361056652992647125278866748929136803467062459755025
185 270529553355067102467010150142305776037493746142429033718435783222868813159407530578439865899960748704987750747758596565681750321165368736670608
186 1518173630255953636527632477990238179081539582737833894086643654346915379605452081396478842210071218415656664289514537307438540359159637415781136
187 8519775909950194084885261243603598444866078782592528246609881884217199128022731017232770250758337731481694530816689734895186952331285023430997121
188 47811778645853857536921304770225492814824561630659663633366467590996616377894222582483814180209046438831273152010489106775043299923578988575053316
189 268312946425038257501953849625430168735030597688363469043225831367150899510897784570920547328535868304754070163994527686420816140560915116933376793
190 1505734345349023295468502931721513363136589905151012144353395827744122024567290431502590586596721047501695529335143362050498079488502150729842075841
191 8449968400599850059031930273313268216291132161826629938483475839391384644624959511778475917856559371402022398060450017231969858524213613870011012472
192 47420028766486386655380315598386737853488319334293693073639044435298199536593512441009842398563394852980833791460389727766855748912996617640992315536
193 266114501452407263634605935273406965468139669079782325532523012176288972766675886381439269982816115289764946999373279237034234336165090934652711106901
194 1493396982781109077931608944794750863903828561736535051370100216759635832517300843802810312968134465397653797850421748620339418059417560021054564043129
195 8380732865016218243503422488744183071799289014103665146096438002643770614698062546478902600554325502556520632060403796687166194435068594297042103315734
196 47031488723088150630145270127717156347891878896717842208049488691966208839126041505465096971701869578843380155970061927619315095267726663216510132349184
197 263934069625735206051825869591866012699703825287783690332465069594814932988481741558981768025426595981343772658802383944934081053299810617449316197800112
198 1481160707443344201912205995999351692375699100136955429290542223347667886530362424288785368731653489442386379505160629235672962831795049358461171438752164
199 8312064616685962183676996398328639654523343914544339247420584750875420032427369988632369885550331092832934852709980106629303867757644966052497713165183842
200 46646132215606229696051377260219982996014559995512214948008869196124275253815033991573652861001886972185234309718706969343031571880796458370091497098580625
201 261771503352832563711325691950761073754177581592622617842488840808294068775384822687424471547502613747139679569927721157715343480434949676736716705900134558
202 1469024691069163062058832632153261845651973765169388300545633974481734284791229584135099887962028948745691168414044326650151921655159629559530763965541296921
203 8243959007493946903732686106844965555621554090549366905224980681736138933700073005295302153036030672145797079668486070357597580932403318357147808899937423552
204 46263933159474039626618912887817849191320579527852537945927762909543856970948862185642314656914526161032974408267701025537215360169640320940471872550184782400
205 259626656250792685040869309612352809614392014823211527727977797658755678025622326609832102028705240660668658748641495583507587602015325639973703050462962402406
206 1456988112178348890301950386256488016825935074638507547499786447222603095644552955997611182157371050054101503678633659033034722532152169899455133890514622807121
207 8176411427409160210860649798783008721433035611086221942839365084171899451117485951097717917623129638948986212728176824701119498116370749615238359704166326068128
208 45884865683848269377950858054791004426085310371672246351160243581304691124084198354051955067205278909163619058905405886076442076950039708275500518098119987566969
209 257499383136095843833398829410918984919563898663371353855245060400720454170491056993276746930334689307844158152720402908824024194558365923939737537311496549248680
210 1445050156021487684555989766399531983285905976595444262180984238639847821386747831829412280080549024934629354834024805718291540442102087190531574909571139731035876