1 4
2 4
3 196
4 1444
5 18769
6 186624
7 2007889
8 20738916
9 216384100
10 2246191236
11 23336228644
12 242343536656
13 2516566604161
14 26133852688384
15 271375312681729
16 2818084749524496
17 29263464821074276
18 303881662686399876
19 3155577540425077156
20 32768441045398522116
21 340275890199948127441
22 3533519292973987350784
23 36693000997945564455121
24 381030115970265603163204
25 3956718880336560103117444
26 41087639474917345575180036
27 426665106548153674831139524
28 4430605657490228187188790336
29 46008603147709685071199072641
30 477765747069078141494939418624
31 4961248327294318714917408440449
32 51518940707581160789540524864576
33 534986572342741998497393786892100
34 5555444843496864829526585749668100
35 57689237351967931493013514290084100
36 599060597953371807862596137401904004
37 6220806796337195678956459003416692689
38 64598535346410031122121792297753094400
39 670808611266878679327226957091458910161
40 6965857516625346844761934627848587823684
41 72335342933013471368655446860330706808100
42 751149707694936030330630941508664951774084
43 7800141127122361167454608609592162407536356
44 80998768927975531647559056220598622077125264
45 841113059477828987234713714299601863641633281
46 8734344832533031165220667114190319713118490624
47 90699792131084866136464779737988784646847841921
48 941851100496323511934034130767386430005908280464
49 9780435816470378442949106516364107428550696234404
50 101562683007688138088432995760367301483304151009924
51 1054654288753289838394741555661320075904676079500004
52 10951814542962800189479847639944027786926373701057316
53 113726595589178572330570584111854306362144168490153041
54 1180967637241092075739672861934307366017676058732198144
55 12263486416571001605344730861468353096149511747485744721
56 127347350043193721083499903715646608077626785606387578724
57 1322409224599446581494985303788834814853533128152333291076
58 13732254002243277660216581805405015763805627557511433668100
59 142599428735264898953246672600001602571683154239674500122500
60 1480790922764909457257371938951666468167469273399332849561856
61 15376932266774802599748546209807198985525869194421818231891201
62 159678211354432451469364463162048409429170328227654836000129024
63 1658141607116451314922945641433916444221525818346456121310946049
64 17218589599227798659989124393774307237559902022911898389714383104
65 178802477734227611060613498525584072748281282033791799665224122500
66 1856733146443814167945742646381223764837608205199668722001477802500
67 19280817697769574812700311931552848509197425535864838815205845900100
68 200217210430391716088749107664528887350382208791966659793580592817636
69 2079109505670242129352639364640662813493870365066964881359239641443409
70 21590033780193955102329463772603009954258731247329458955280474903656704
71 224196732956425007552071413228640284700120147946319606992338457294686801
72 2328119334136724851340665766641148569679416006763676880709172368956988836
73 24175818989452840123740652019529789271491722579520694164010154800107418084
74 251048223877884780939209097972901588012081836752601124552893169884435572356
75 2606952456904831335063976875527382271707163237503222240007660433633907476644
76 27071297329185463131979220008035576395466893889476914847061127961236836875664
77 281115651781108561467307916807089173176301311502398021712497166407233930826881
78 2919180736533074954542515721860998812810398285105541392099022934546180445081600
79 30313559983423351765684866439337880057363847514159039680002080628902435640806401
80 314784181523456722128206014378631105941817331874848940867122949317252415130008464
81 3268803828767665810799834000473951216688240366186920452337014238367242593131316196
82 33944140456022035516907458971118860135558715892608468145785535497173970807112818564
83 352485108209302144422753648291643608368400360102710304502629444538804395040986488356
84 3660300418279732367949478531379209461988681490557133089061639642884807764253177002436
85 38009546616373092605533304775311496568131709376006720621445645536721091761284452501969
86 394701382096180844349638169798204398832064391424770737079449210018748979120938934069504
87 4098685590780690597443429919235169684319001579194990254278779500603988487519399671402961
88 42561856466921677544377450555156462543531488841323602016414514915501500506502434901946116
89 441973795205354562857887371953818280721462464088980469425010670683005494153028664524805124
90 4589575076454668754620823483619378743114945874582303141239867337811502857366489188302884100
91 47659385264293341910161534734605959731633528059448354733226888490795208907521867869766712900
92 494907908887494180154321038208026505663980387912961950994650584455189046246505026157879916096
93 5139257187668720103030088266062307820354021283291757432190389730069430204073043762139846371969
94 53367432539876320528923233035622222717075695917075744018407170638471339807249054338390662119424
95 554181811085855163320257504089925798445370294918647929812992491491085419061447751526283930474369
96 5754773372485537377498350668454676677382580868244360848289552611167782397714155784313221539038784
97 59759118589220418567941515674583244535166642061294998908463340965001527539467169989572714883470276
98 620554802667771647241404608681394840913998058277593242905266398646275546359408750589601561585404676
99 6444008415872129723544641766994322935669157821553356709339889196811590418276449282326568216238409604
100 66916321145712466474379156163436189306466968018128905877603234529998809472312617070372788805203748036
101 694877124096695082869279819566703069612811110210080985145726171335748082445611239529489222122234332881
102 7215791444085262985471928883366851175005380989563666184073238657626027350300326735391093400885134952704
103 74930724237352577444379618130286421769275999741371082386848683861005975027800456559024152099694326979281
104 778100847043804027862910101523690453003606567919957005566613647844146398659551136979687403068843133402500
105 8080009026103555909144452685785168378400342788506596410883570764896030954116535928670571305561434136309924
106 83904992662525089631151419563484125178027442090969956053966137859947954202616452905377795858298525853157764
107 871292070461130409021231822522653029452438791240360611305311412347578219662742317841510588044088403365907556
108 9047731820939737433239161416586564126979701519931885452666303659532859303612777628073587259300909336752048400
109 93954087129842017646056134089558425301168563275796194448893143556020985974771128369683428268614685152606277889
110 975644577348347591754116933453290353751459429630517654238627689619147884504524135394722085479610370355818369024
111 10131356393189793341828136474280124491972711360811710948826218966997201943846645134434492185198373992420163091329
112 105206736909048780562861223799319324790315865040431440116585023698322940172119285796630894224473769992210449007376
113 1092495127156905125847877757937133074311170687394528086328248087106036152191060179314730041668224401382733362596900
114 11344764013481403011839231376828585080904210059997548278904225200999468611282400421814328852017628362724638927801476
115 117807088857704474864141486223867689074812147575964244496574005824336847112519997975244460707585117118338368051747684
116 1223340579727769608626258762853709553312699890335874941537982123013400651843078146962854080938347875036689701025461476
117 12703498478061251622292911311322706823856324455742233053836248636931948356400555931844086113443153279848117294993112401
118 131916553947729120025606735924476352967773884773638675147646168968876852242260678189143088679739195046870584975110969600
119 1369857070121043967219089181307514431480914905726362583552132567981246502960829590636968367135916479310784234815948524369
120 14224965225396671736157648589336064609577670713834834514316133900049605844240148943900432990750489539662217766160542956324
121 147715874945890864661985290443563604965820707070537917370979688791231086504270472270807746305875551480993633363992316036036
122 1533921479967737858736519969193804165138428864605547746837125256852381021570423831831510946235591375868191228747360332672004
123 15928654300482605057503883230899853673598512653175032893324572003771343953545403576883123375310321575045719947196373200017156
124 165407441735296246389580405021174850342537277448769144164219431472922571523727875414807846304774246358748523278575185226351616
125 1717635480392495112112955296533575369636541521248361906249174765104505548054263786401772571888625403737546513088768196449047041
126 17836390023034857468471081116560000839472040972193293614283400467397254122947705265695990327772614891611250812825249286627262464
127 185217883937236956244907278295442116807282352210331984306471918625118376619988047553666875627098623181567744750538505048514137601
128 1923352454498002680896096189792245895428445706440952569018531147399129470463495461247534437179534557155324415713530616653293798400
129 19972610557828386072009048374653410932223067949359104814904116828411375156481005387955027776261532486342175081877199851270245976324
130 207400974044974324798915253905219942278683305098516094207249050535372008003052786470981388853886471443721526282479545394030279234564
131 2153707644289096630528614775416223714013399736777662747273830329485475037872919607234179700138796652182927025285156245129501334265284
132 22364680968486934667100308328063583462929422113242280559327999161309031549490609640339584249542586493857981873905563758687046885365796
133 232240878258712090364179705268033151179907548652871476553714276203308367025521307579860314636101501954934506992363752976096168583817041
134 2411651908219771801871830608583946774755255860688755008826050528558843111261807735719981881213838444581347421182383160518661309524973824
135 25043243764954577422562050203978293769107556797344381610945102256007555190784195035777161037302309231857125450120590660495256943396268369
136 260055796665073020499224648642542822830778933212595887846602940002170435772040446797699483828303299666703933619110929883875177435921775076
137 2700489521798513992336517688430863045578869269409472381472036278289552645303657981708538513664262660420921880678730974300821885925193222500
138 28042611435175174827146919849351600922968694164658337564364944097554017095525695398046929452513879776212408175666336527589053867562318103684
139 291202039391912372984693234651606300357818899964787162773419819175360016653382079631782165708846733289697834426880273137453523673733025022500
140 3023920505479099316510725379189278507972332729502338503882152616897624692619429628672908457425538104109692028487232420525488242534438028924176
141 31401205989324993585050244774550204142082512924070447083067200980174660117825662141387073914076998654274664908649519215160666795578787708082049
142 326078590954161283113730268146492635305503701771687433203471469859302688022496792205488692121957533887978346099581133527531948829155556316647424
143 3386088022058698762337880994555894919905051130244881144580644779953252598910573190575331785236007329466710191247536350181864808031128048393831681
144 35162051147176277340441654049981147782659068313496949661579290798341203613793541839030757756139487374996992270245435497487653422035112597569813264
145 365132221260138213811830076839851999048956813143741713493469589760474857112873050672318774258780552241702556793964583090661740309219966118585280100
146 3791631450745701001689413524935345753759983832260414760601874612731656844059215255042758825871359249768906150769748088323364947655827946950888821124
147 39373323473529998879284723434516311401849490595824190744602284930488004244877269721087979044718333836894809550971020631705720635080324240676282061476
148 408863208750507307886922818780552816979749536880385715408107433191724933888222854499359462100284888680553731661178548899624918202528916042153399508100
149 4245745817778014400493760417268769981792493518640504263581084888736918781241808077057074915944692664558560148509562328430929268124068526014510616059601
150 44088969521782958859990354138005492905087275204520845852967852615216608309325674911603190094634482822690338032173470057228163979700942661340531556190464
151 457831748983504203581442392362980841872324004351839623619866042374577974412925666895134977590322686965122008959283965678287926924383985077061163857337041
152 4754248344900254614529384768851578544045483456531660915639452801545196755764460229217671239808892570689699741149283025992178380971720068519304209456393156
153 49369396891261024970649300313683081015606790789280730380688765682490942090332226707191408766089974382743350235626696082582631243548738392233822410163649924
154 512665130760641772430385223345637072796751002543749143487677957367808049405178885182136764749462892907466778532821496760606688353486607056370942021679276804
155 5323652968188258285679190520448399944862652749452757336509631012553600727367364585257396162804894468834617915198555027599491978357688292363011633725172806084
156 55282248050788368316294102262601674882281996183456780117559483908480429782294023380654133069246705102508150746657508304929762056171256521128051027114469591616
157 574065771719330017396036578013643795231183510891655541552873814973878285685322169366298819908076313384518154839240243409304372112458261315528832685181468699521
158 5961253781809805760789185719539437388006116606331273033975744932194387395070477064133775287178886390647337895236891990580083369290042946491535197449590670950400
159 61903266841201081216638758940394697448837910320880025522959298383451339756420752818738009465275850608302465529527735553825919359859018650974492332577957164201601
160 642820216328647151981895371952121421401561506445468167136508005026023747524821546624713994473259410405974626016277855038793783211319654617378102892453539563993664
161 6675218475639196863903868312455828656870743504813672153586991812221582932157700595388137802788687683066373858562817355081535511212775220890949099101372678799884356
162 69317268756734246975721388445053261007092173169958399352653828930091933985605048124611274691220013293968757941658022501243300319971679150825367604874534421012215044
163 719809211552918646127386385481935263799292119714948248807513132057279051196696037198668566140665552905554691271948318784493524846560246843541775256676530492394896900
164 7474692963664959197530366269131935077039149160908654736243588787238336211245688750879406945059581795626076877791300975214899896529481933305891660340701347900873224196
165 77619227434622718229930517636063917907769143285930325785308521002347232963967772719895595050605385815455431327917726794656257603425560470138381113546591417981588233681
166 806018989252725282797841146391655849546301212392233424201615184726066796693922194420909376978747988812688468513930869534787908920212141909183008409506958480507245652224
167 8369918543484440088568156543003646203660937716734793732496032968741337724149081529373055038866454638297253927993333561887250542874023182989517413112592378435387834574289
168 86915491270887352380782103411725779094361291891655441217034827843338524320911300722484086403324504003966205653964808670215791005974865312078457831297240807307900917097156
169 902553899851312120222368084031410725558068932997500608236482296458611589790021618214852563098340406996309401976005524771841952235096108904431474526183787352076457779928100
170 9372363087702717184107968703382930451289109670373441321954482581645531776854151141067345813353553580773434546265111279375273015986073370298336543943381464402354556616857476
171 97325145747199674538619974489136084010512655919314475768143168294840725984234871311707362388494312058263148337880958121198016302057490657999299293275876410235559922824022500
172 1010650559104129741676166628801619082046962095280577314604792680835766609826596326516063635307324881274214958538086610534569966637639238600132830781188786412110960674132627856
173 10494867947802473136352659465997857943172181819077898523940679063132579760570475998349665106342886852250481405289131253429420764552158364885168740039612961040097017434156709889
174 108981538920282212507514231297949247263495591099874451918508746556276156322925721363013629019548970748979328004383219548943640248416455471039320112078106777145382997492620365824
175 1131693689192145953257347113470859255534385098623633244362421401569697135844182318194710845295933286845556331949278005484862012506393144376393717784591828274447555897817832528001
176 11751812452328810791520146284748669301661619629326613502850939147767176535092651903413967023787347668841170645924028824415195663695136595919939894405055879950396919430708817343376
177 122033989615419831636025794568955285036138160067932102299778761254425868403381687850076316605214364117078922021643846406719049265233723927478638976334069070393023642825458854556324
178 1267233857063915909033816386243347963289570604181809708991508483829387382824112208163136353172395743683611864257729375886704090710997607786655800280713168981601712288603312560090756
179 13159298106616806827799962636725213679087208197187764793617211191237176214142877684230922576989989897531111404982200150214901932570953103376910749411695728213412671838293402219553764
180 136649700206103779367521013257350597880157416354753365958626295041520257871378177750580984296603501756839189010112895721090217182726701802006920620661352975680139336194078590349189284
181 1419007337255225021728630272762299232268919561326325318964666224984438058708120087844606611661911833475452360444800062895444100247913249655306565663266585112339194313513588250736197201
182 14735354853667088915970029877121012756556281285654428249597974584791453184630949889100569455023238599492451252466480233086077224117265191046459711768663749782892964821317185532476930304
183 153015898482586034285631097440476743185417892418415917250925258585792069235751225158602449486830134792764002152855693191982233404929613590422941318480080423778478340075577789129239736401
184 1588958353629754865611864180679568379778290206631311866022565774623240048433382491064998731028284906740793451787368415790428798256410740375485001406724689212684807387204552123634381050084
185 16500172038378839096035741895182487141632868117448657164209759777824253305250957113455716882094974437096451588751725410227556611300727813935237066484974188300721318420588711891191011254596
186 171342236046758921646513937254864138839064300402317181590469273526771468893075736573642253913206731071736370870812195383194422368086535934828101149976483014569374512919884660000567955714564
187 1779263984958288082683374398678823046856805028373173708616835792125754768587137646907138347603536759575589529258312562483545148865170330598225926866935638896588316002341088965453829484260996
188 18476357033800543315494634195339134230859967170641596943174277732827657935088709099912653129122510939396942523297626076150871524155414526772243803621700794481013425784290002318194780296427776
189 191863473956886619433446194572978923753696318118364614287697364047516821265188453299416956717998546834867407415435537879796506497119585894722957224323892368077808793979318937826137003128899329
190 1992362053377837967395148094967629821060143601380030017041775490747348410265046249573477586640284236151015769623880151470339316729723552049889639950807237232463599392318779339118675357900734464
191 20689224842410271849044510697209346919378457098300982719391197882150906470607138802103305857610053844886353906229773521862920823959138808204853312518069765033022511691471763208721381123540926721
192 214842490025396347119300468595390854212740237387487833062122961918479522152172749954725307397166786893320722684926124495112234796486845273166287309892167912724198234420353130627448584120787548416
193 2230982352982889954593625581826787608915454250599195955614167665740138200602209502610252875739624505128665899577710774049271330816470751001199214228925645951868548700673597247031518619308715678084
194 23167122382228542913017817876778589530399158777670374103703262006961496754281478302359810453943737732923903166211779261732106282809663817138161829254805172132410345262735735222418668230283132202500
195 240573646293324554686225798725297614670373479979350170277049192839863511064703175254883478376716182364285809780473441333715524130432262822593899740820499924908262177445302106979018656208589000722500
196 2498181618588157443353857204889582398345569334269482164011563569542035390463901184927275867159236867944696241306194090529741639141964892137371796739906293657135538639598626564092577725989130109705316
197 25941791611880802932924288659558894262713888591620812416899774219171331560304934444336623692155412987796967273006429592379905724705491961770964605074188910581458211050947644159962672993509441304590929
198 269386559818889627782604950154529351691772222007853078428216499185349439811288114645163476206741196725265794018926042452592091507195680040152923125714614147513141182819909050409230400230821456968710400
199 2797382682613989056513807702860890060519553867427610637839401200941799376069511707824187271527301717728123816443002487115408940040731761786440806406547436524678777978334839482766533484607020879513632849
200 29048776146254930060146613897639778596803899452687566375518966793571207781522614856753617797134721989073651860575369682694527411695956266398231819273737865126497119263167244654826239961221714978919057444
201 301650325084131420000242342136520284990171125612531543085769134096128391040069327789768602065584010421124428061163881798580111569035887452418805912902628780370309451644160630553798105069010175919090239716
202 3132418321695569645342024939336629889522637599917131498148507476644399156810634251353631689790632061490562205671918979670643203249066449656228535476395816694757440203720374497424844575175612995019250565764
203 32527876571515289423710330389740622884347745138912749846762646359417703660110267864191140428635604080144570804674652037491067083673539247994864647263682307151007168511302741260994113226735803789295480882084
204 337778242108801970424618838139647451656371942954875433726809059048334264825320743385150829019562862555775677367212466633631685271147982602959306068252484453001709965173430259044587218243478645609309180718736
205 3507580354692591640939245750823880848590165510942196633144907532161645777607015101130028806064996643904244638214838487638851894011183176331685433770797420888272776098256946623343629606588771098959660012995201
206 36423660292075417258022117029004740948528644965896230113758437460800477857599942884392012444085585160703703117156063723804223344589440140137738965045893725499355760492031046004037838349269488176924240841969664
207 378233110838820252881167481859102458548520832751254789201356738844339710306537404033921863666285224426452598194054736171473558638105243767911634428091836277902715056774611468043289687282580411106693537346496001
208 3927674621046706532625210731590452005110550598835662208720052849042633533338753685811163278081777879292249053272877167906568990212287746906853565466872569665148189968998857831444194239363515578288470899826621584
209 40786032440687806841497382928169604918876124619970467813564297878419041846994471802983592328011036815167930805303123576856826341720647840209319164015769181265239029406112264408795971469462073855511966002819485924
210 423533159630601796879818519780428881801918303688914240006179415620641158600389966356100442669826897364528117199774786739753815351261276696559794027981658647546409044402035552586029707518084505173544060853964579716