1 7225
2 83521
3 1147041
4 15752961
5 204518601
6 2655237841
7 35242177441
8 467758877041
9 6151258109929
10 80892053988001
11 1067989132090609
12 14100282166562881
13 185843948311711089
14 2449452622018343841
15 32307921900329605209
16 426136765469546748241
17 5618897873379342085689
18 74088921374053892989281
19 977045775258424962270609
20 12884766429932750900433601
21 169907480671334352453802009
22 2240518067988798567537474481
23 29545782109560086403051398689
24 389621156346758451850897265041
25 5137889780949779832528455561929
26 67752766940854546454538093096001
27 893452267529755542293601978011041
28 11781909291629495196876983327527681
29 155367115171340383689234437150936289
30 2048813980753879550705952711658408641
31 27017573483260989971019131330109849561
32 356278941758692984997448717538398680881
33 4698224872517756446061279667575035222201
34 61955154699248832544843350582748851553921
35 816998320111466148401734055159068250920129
36 10773700078793452917411693427352957613208321
37 142072024197243244231204956438011867234533609
38 1873493777614285355810645812553899054337241361
39 24705631265091833581562775717466232337262256481
40 325791429627232868659831792690442441477056142001
41 4296188713734803684925794524079524780273378661289
42 56653538999294377318253149463399398598514959159521
43 747086246307993270019775567168084705465427415961361
44 9851773945304974205244029834969071763158033082676801
45 129914651900544058317337887136530334169493242429900625
46 1713175400911724999744106812853506965293729726750390625
47 22591523854267914465319704303108927586586343217941705625
48 297912840556980692638766546278018282382430915877545542161
49 3928555731797495586289396645123385011361220536047940119225
50 51805588872853695398303743066926017081065795289731830750625
51 683156666781071628353590398723630958092052095243551730322225
52 9008739047689468692485146904072450432306118421494491985693121
53 118797609931522228545266762348138099621176691147541031458107449
54 1566575749473144207184399060071207693444390028273615622359088881
55 20658324526421110762457005120269058077371468721450663450356137569
56 272419876525254524261641762167015838901181883207088468966034038481
57 3592381803758054876303814381820232490595874062133466086005081863561
58 47372486870559190923009913490423014231362749923624366047001622183041
59 624697661581851580987514303960935213982420829276416405469164698003009
60 8237844246010279953772614360738770157284236238001405849580146058813441
61 108631874256551883033553079194757898816013076685235651399757052203513281
62 1432520906207550246690122135853773743332440053152058940506581400985934721
63 18890552710873273539435458486550897313143827247192829294638645188838842521
64 249108393584993219787275348654445494062668839486048395512118482194763790321
65 3284974913346122911111876734724918043765399213168142636719056612139595725625
66 43318733768926855002278445009702552334823781020991520527432623938839687890625
67 571241103766047483670822388439178395209184995001320051602218768875900000390625
68 7532916367604531210422970688695512650931032938878217743424752016125210312890625
69 99336039768871859510303041765026578399251399437814891421811465833495895440975625
70 1309937388844369417455330126178875409417539011078407634086209373656400795424298321
71 17274052465600614549849043445632435201612304723776408639035533150556261784730912289
72 227791718234385039393435352182654148597003623910172532831442908824049502414119817201
73 3003873410683674848118658527415519154800607878480902232888448377690011868919967214441
74 39611867970230349904627631904669904581880171936702486732766674687372265601192255509281
75 522358924484054925267677963246876548318279064098546399462658376808920208124062424973361
76 6888310498086108672028850691990993260185885941817441085648253509001315915823599063051841
77 90835667381215585637745003650780696795140408329768447940553125125918214969447038117970225
78 1197843574398014659622562420734553191134353641932375839007218002333839663493316139083150625
79 15795879196934602545361480919426487864243456545069791413177229599548161729630686511504344025
80 208299151021905660387029050240054750522547153058226621951462448839307888054763245400879836881
81 2746826294092369804265293216909627399153372299916514671328194146139932292629326731784612292921
82 36222205673434313298340062564913226506356007851708859153901774985127783462834092816280063662561
83 477659685532504955508218336030097823996297085581960833785429624992624650215997597833134499015121
84 6298864769307662342028540613040922532023814530103907636543877006122829108500732434063289271065281
85 83062687900474523900326552624959679124396865651046622564532528743492747612088459661890048560932441
86 1095341839194617806486772384103754540334163966249357840905029863057414953588390632123070283170737201
87 14444196004442012788006128474570518874347070640159426496446925968152538644473591681769977422932447649
88 190474599571713116993947214636663814788191503015594505204417537167108886409859827777034660303646890001
89 2511775184361048298891476440227154539123801836759812411341888123752255447726606041641198627727285600329
90 33122603176265783691377550717692020055426210092211818094367358871966028874540275516850286616775004418241
91 436785444813388821063806389927595452234752563090148564261748191187692463638654790425891360075994270159329
92 5759859023928882236788770457297145425986222859092276394157745242665700481729160253008384506635619393632001
93 75954856942884168796413139974723009890372656284023740193936766561887422842216875456246650428783967804031649
94 1001611370911433574794940472884198286119094270588141659547914600473946202893966901200406569652341665209627201
95 13208178893595671991569961986366899391246479274955381620430673954501947487521363006767598500557824753886251609
96 174175328627186957242713385626063837566486199803395946652359302679130134663265551548807046333041247530450965681
97 2296837841672350098099629400597553704211548632387713910911137205200023269582939114889419711546985463275385543609
98 30288239514276733818953352269158492460084518158651031808900208139011679923581111303021359253919057549929011603201
99 399408890009511085252914186676714062897190813001814015620889738799735111167246313845368636852064791642645313942529
100 5266977017381102493577392163020241635303694123152764492331723285397499477567028194677225120163202599083506792464641
101 69455256494065867108662938819659965799901366051199274465318052623602482517372198427575816685347582326375727315185449
102 915901595685171835239522951521758853419298848401767111251328227896378673325526675912651473977496819154965026849948561
103 12077930099506810132893236454867967158074865115164931523087171154100019534153082113554820989562904454040267393120545249
104 159270817056983841692429570453830984983162797054999054530487752214437219369688358003164717640362791213934035820040821041
105 2100293093022210678158241360042030252016124640094778515390353200827200651667717211217420468049309840960026311038088410921
106 27696417699788381415796645420932273769214814544048165998094657416201875163334358510304711112863870550030754992038172879201
107 365230717536354396174895411405552435384892521082931959478020140151207676842268010728462234702812082827538963934204232890449
108 4816271854288921389307951624312546795339334161968433113591500411278866694866652446821939796442513365308963197677751720462401
109 63511839121545713540443508477723882303862806722618102849542496127169360353951825672973842561710445644745049140021936965452561
110 837526167674488868225049098465607630724646097710144319531732573011855983768370614187230722240156276420680151498351922405828321
111 11044398827707015479350645574588005720198767444876595817899719109207443262291094514802710805236969731914109282929858132169912601
112 145641712669285930318231638791896569369366608438467110349751099925650501077104941340770495135461595341264508379861004566428987281
113 1920567049428680617580701564417250982388283730953475890082400120160560618297311522261527261618048118706047693768578921352559526329
114 25326382969190834226076612779051398501840297930809589485727384729753587432135297245136796644661866997279671645912281454239864944161
115 333977235781967208297561655125021175156081956605054391973310104707680072283059897092899398631568498248047335484762364506872048691569
116 4404134382562698513651160253540212792539995189325124308525878011524553021654251418722384966107800699295473355662495156331942191281601
117 58077011189869283633201824165320715333661379267284115892609864372814013302491497434575854879080765574619489253614677630591725101990521
118 765857472946940410277797113526249657023251374066944888504312689223581088354326679660358394737434360058836542610945740213535485866025841
119 10099308777290984201338956375988476801674880155094004561470263478775396281916492265252846658955622656116994929545418102158021200996034529
120 133178876464567880335954233299984779015418445954714144168450339827401024046486401374571401101419440566263421590033136261060706688015986001
121 1756220502560202101364061064578030595261960624168772987171610184786173713211442700484754187548560050710225240987540412454162461840288221961
122 23159156583164199039064321854684398367759328691139681632729654785982873305000927454754746155587761787178400726674716682954244286778179979521
123 305398173442137028353026944706813191777604195171967115777185067147535352421085505471474039759411076326231453284372578542946127306727418730625
124 4027264292068210747500033476134981757817726370725913355987951513288633002317774586929815509353942132468416477150968350823138565216651812890625
125 53107251740785575068952769102243701910889107903875258291179026226144110083493241946554281551740942059253028790339861581688921532396443154250625
126 700321603678699672839439255600248376247819371037322666794039259630871406009095127555187461759418452595529785877264750664137332663757627637026561
127 9235091866040719304752481530745790036550964335060196235151609744811007728063828934894562393940520472374453312250233251051886537626212458212025625
128 121782508673458279998221023821730507222889611167089536713937104775152548696564060240156348700755479032996004801138059333924628166960148332156640625
129 1605937399858188756889945553540585089037410034101242046849142727678680196654429687365987377585514157699033833467747203246428209812880139841070125625
130 21177383848928415402290914446387000344661168030094115011906504271854730598191608228102855079670865284949073320550163087587344390285216752014788380481
131 279264675400458932315510663553616365693406128103259112156054704512604782220253057052532138523003558584045125345070145595676896421779664450073653890849
132 3682643686437687938563797432248153881147964049723879019923567522985980515673269479552298132932324994438653755867110187417297368616515509832019946494721
133 48562763986572850385101949951006073177297848584995281351594716262822853964982718183593687953560854122267636257438724227101128914088147238203794289500489
134 640393762421490043268590700902027265155806137510903173941125196384033274352977836564672131328084647298858516530515843348467325398229125415131426568936401
135 8444827626815924173994027533493268080741006043013761471639347608874901137223832720120643278382641280100489932722677053222700508334070680540073549786158241
136 111361349581190601656380655976242315758292437143741275922519881396551584741845758469252959205691091833380771211741530962949825241714611751220904142436525681
137 1468514305865115815559155408881367033943373386370860790830179869995971471946343618564557916473458897451595823907229701475152189548268441074897820870742847209
138 19365195147515979786048681169078131943945513165695615383868603971826370034143112287874176008341263956170266671291105707319451704426374363339804493466624644001
139 255367470104728746881233569033386865056638143312941794868058096154671276997165598866312887477637868021965371492902115693832623782667031274588797772450056863601
140 3367512916390852917414940718295325704090106530785591353691407913591692807025592697197063873061631946112506171128710504995583393283238940393795570854777073243201
141 44407156625738280938769200736321677709579956348449174196409821050573804057916158166289625899692025558761707488427888963518304443634707484431045498097137220162801
142 585594059635069313141328217586984318294263786969592344088995586233431942055637787458252751190431243844782124533300465673887326573451752965016155648385300919242401
143 7722187789909639840850119919854638802952922796833913511703260973173920281110876614631580244362191981513927716205753779763274253409725049774266871100345043866248025
144 101831948739014072072579261996024997456264214627926370333282487793429140766358078503166292337252849468206604302128865089115907039495081403828776621435602968529900625
145 1342850765366653932685720803536961188398856093902796507533893970223561737237640831665109671960340719772204230626504013544635810384320712387786549271431998042244205625
146 17708078853203208792990581005667015807856732639584918167429680011470114885714859714344092130910409017771145128536598378202452023221719817941589415570773027761649750625
147 233515193764396750470822006644507339239045207557854320320775928027161417158125975816126494222126024096646785731396031582662294292745626320104466219419020533823764894225
148 3079348481044286906519666098919851331264433773326707870053560054064243254648290022590971349387819598425994962377055372496031265954269373930696155366301651108318641965761
149 40607152429134585838006622576670623908132980174570701235790498546578895201862203799277782842611399358673090589289561873917896425177794575483503160918422986657108455279769
150 535483670832790028757215522933274534027275181902371419055298538393877826710126507927488182698126476071447723122534306960541793857225972964071541261689330393161324471911601
151 7061385607596293244398961880561165430954335669411430357567861720466213745590301114702816687448920052623638285270159109357291647191375922259707271170264113784888220471560481
152 93117996710563241560758760024829961806954013093524947859901843981883500926328104952040659688636504863326451451803694301969969712122392531718146328247565567810995421109423761
153 1227940491177917067444228188561411812826641331846376016836950143031318957119971327731876040962923486575555543523034275207667924278544038050558841619027913294996038843417202121
154 16192765127465592628702848462895574101875268923920468007978018968051744067528535776876097609176153565129824217160703232433676798075543356772718153716397071312226077944783734081
155 213532857949607796101849610401452345303340506590393944112520498797653446099557512607028099373664393707796287894017393699626145720178634680253228270849997409607944472162598830625
156 2815842820247456659306655504349977158570770665952539185258147924981523670912291884963782935060704223660779077273576252386150368690728703804647354095391275533699702605291312890625
157 37132321762912619491513192827557527486360542686762646909942357805903776246423244562608474071065693629319400810139245652974393249233601477412566760584921840039283560905123721750625
158 489661322567466386771151668550920372167073445505156789882281582773928136745852382778843117193525756643174247274798490424081210778086592813602216298739794315131163487598861590229441
159 6457129515073802519776503385820832023147990028684418374923122127910880453083453316401954705615915089662204103448081227383868511263498532336699067465157145481335286526591339578333401
160 85149714001951821596359142426703915103058499171051514258680016891184728112838318545584617070130142438591552487611994399111812387634131540782227136191981211330973675891028865219174961
161 1122863306007471333812001456994991641657999755168911235875784133415650965964144531512216414976120971223101281294675854286837279312508417514701663628803881487179271933960176429971027641
162 14807119656903690284180922788660468081023213316137247408006926853073359436203056957167452552652625073082488606962438333790368123330595388639008250845296865512452881382643007715822798721
163 195260448320683481918675242458557210783675837401775671148954230042015651198974324344839851531352595005086090223961988772015167004128784730628021338890639391147339360451263167722584696641
164 2574885836126683184084076471709777347545844869792731764293887228752613166947614256350732032615696841489902803317674768893083830942401005351828563314244082956087703754745945861487835272961
165 33954838914417795444511923405933331157628211932740029817187196571857624768263433731814181971686486776564305891024878751778227959762906559719777571718379410726928861729796335162606249182569
166 447760079118062064209735790556642260574942920439725006036670157925380563632620447856755069492278130358719427243244055902519553300162297082946524675390008588847794227123625642095182686518801
167 5904580756726316315191409801899233434625760319678267686109920694927540838107859943184534604264267899387449364173332941257186358357180394336856823321818503447688776380157333686312433558769249
168 77863292282271589465242655793637336035858402183038862446374053343716686969787650344616420403524691577250762145454396093874200333003001304348697146804669542407427377868259992697027408331745201
169 1026777773871247738441681237789272872539634570391520162884499151261459196515533357068694445910986412457601370617561442947516065955366232684929062712227956456354438296468253325134098703323302569
170 13540046484215241149105766066302192408987755871403118913818651771800046266801160454965740353385134222011968653212481128617288299140261889618466157456828309673460387369568827457079602292314542561
171 178551643266966977082176090484566515718997053318893572038670876603122157063844116450654529952452162693967513735079020320461184989325416832826031219224409342210791952606296540643418230423776140689
172 2354547995865465170920633269431272761368136057086380663140125060403011764238205733634709013803617399394314794693874021022198507061636189316413442401599539997956929411377558175930161654447373738561
173 31049259269739409251658268384044519156696052913749620064380115783860355407800625269312846015633633457157846453735768129950234410393609615492939219323619809277925278204541571536742425740566445637329
174 409444404145662260015385237226071372724152439553365559836856809421864292334777644246211355099863831686858429958095134432827024043093789391195819614657227891367479357412769735131186502352586895862881
175 5399314638387617223757115020166152538228147017188427894049692161458246605209028144644122150560932606204036379599715288609576157597118605478914394217045272421726341603174352426924875484150920845984409
176 71200383419907717145378179895406911345882076419938026486191832444601158294810373047806342212363859088668304482840596729622889004108823948500720203710951222219451292910353314753155853339526002679344401
177 938914462050272227534213472138524726497328283000951772697292191313424403532685146480619655220033588954600672664387284337075919926871557649884665440052858506200670137823062362393202084098910758480421049
178 12381399154104368133448114713195694750565166454770617557965737480039575645185705479359386369722647988103087570805472934205798142716604988796250636146965861332791587599127795343556956552793255463132516001
179 163272642194160050477390504513591958539102634030694964846699329506027306125152391826136814679995140954959107535623316139684426828626225288911808756040714126105063319050701865727601987220731825968500517809
180 2153064880411778177580484896601802276445347219342508397662820468666276723079884292123108393012745284093624385670946190255721997770692355228410477371951756711292206343841907905200003623146560568912961964481
181 28392315558597571068520762337198546904687737008406445924825342682748124080869045770084880175915914909543170216678316860695576224551557493007636230864234725641812172500329365637831596099159086069712900803769
182 374407473789089382585869009263758137955090926622702744194120064061621788873333992926961778232586988738031906167309223350672170054372655166794564922861992461331297737733154445912232453635148724087129424490481
183 4937285095321469598850603607661293828584727113978918673738357651113698889918031290899266466254337091007015901931660139627796576508690458777213602829499102218274927837015157241993613615540848128763737732431201
184 65107632242980876117991304033707675314793701707167099018501667704254635789328972315967355777790151078296935127240822659403933327378111215687183569376328255894174072769386885094155755509029121768595229052218321
185 858569779635388648151499834797021511008176244482813785473575634253321244834541571310762189725976535192296946421857611317048099003235657033178082637751180869663622231395086123954070429996082873700033017770934409
186 11321899462603013623743949177754124091353520675302809489267597085953104365772373424278627824125296752517046800683576998751004532830968490690043728547160584036579209846041649288630899083820897972466928580656997761
187 149301094077323898393963238166576000929110835054314857222077384835245892904096786987277915122622430634453792414552002025903153378078724508690955769356553699024348845723369119587256306026813277717618564218600314561
188 1968823055381649539502841748624089864161437834832509479363931678221479116862342282117826351928353521852562606661887033590309985007013207836493668239356293464278415515549408017695848590409591687821341931608707471361
189 25962731534939685267911640817953802103025529628394624555460179650247941103631976307158697461690385639382533271286649923238432885898940628680385583110166867334708258476282723932311515789830779595854649158774196244801
190 342368719683997565552582081548366575623022199186913982874851568135946514285665520061184307898688108138718496028170523945878144308176132034879284431724340810607586110079320802329019002587273845160173065740650033715841
191 4514792292186755479236311091436943244121412321102523279358036597673995686562561787650787205717335381498945278298218203455225770042939118186249400266969968860584216050456520241502237005615178334727188491123714790968729
192 59536249282360074750458295212219983648290894004933309141181630818304700186482593968176850156586783664171264821223512286379645882499015240454324799088281589174025110738809953352323134306566608425311668247685132885455601
193 785100343319337518897715975258678339323140494111442240738283997423987848897068074121809053748515091178696038372546354110613848305226636362261296606514016139913994922465067098872668611707008799434878814730391110805283129
194 10353063159166274530031323537090188996834364477718429338884775907473622694067801035223429272101915052256731627768325853090947441556144766592872612630506832942621544459267747515993179611061118136310473729614599197192751041
195 136525117699621700903914232765068449981539948359630402349322552054163103849626801743244600808565458949988464823570670031460678467793729777363457985992940340023229256364746058658881474350961920475325296121643946277253694561
196 1800347151016178472473459563239559938367700798766324797703554501746748900003575049296221178713919809083528690601142636089586711819661231454776323848623303737535226151987095782895403553508846700209958758075873440212729652481
197 23741051601239906882068090333230181499257554223566550100025660574949232815551746059195369460246109707656706566818329729283569938183990123100875970119256716306330755886631977490825177200905283395230687971881391421586634482569
198 313071582230460022295414921398223357506806620008777238323328210035781862578134365655706130084337160157203431075578289673273508422478581168943186603007699894852806974226128502888765487013860712279750129190427608835705724684881
199 4128452995534738415176828910234936474319145302939863232578727918475675857850422933403100642666308979864313476382639733740350966334228952825911624240992334423802262985788589854646037372277481386772823518265608721786524535004961
200 54441620075862196499715839175062018624462111252747979193340393893304087216547472316289197798598743384449525511239085580328835190371157796603173443438596504437174100632416751024635958767396521086580361562334520246546441812659441
201 717917825318639364579396839178510162047952110783783019810436244223670082540064666816013149934235348451671121917845688431158150932954234085451288382633819119262759760232130179885712039178167287879441973604796213664227417253675625
202 9467132006579652767240974070205226899179682400736266580980372416136197542515192439687613251075104346312883711488159558678007329866718716964292799463356656840875358215237681237524610888098164508920378808792900867358963672625390625
203 124842405731080960041419918475690753518166226682590684391032570053538401048606888289404036766217407476800724756705109289094498615924093048545418647916771718987396895106118672859563464892944403928225061597651678508088233055507880625
204 1646288047731016365686014727174220494062220137553982757676178267261281619756731389055914635833541606749424723752856801573752789719349814216992499563842375953412074846044262966284231582762026886473551125907568644784527418313032925761
205 21709485012168822563244591024714563483776092537980570655648221738142666266729242968938953318015058237509144785606987219619393854030091269933744309164221846735247376706554053953716749838155820062421250487910752828083328028368543746225
206 286281456117688930983574694810450720780288074320988363377882510195829262243899983463905778523704875949035565931817671276905681163653332818889867367433614585608750156943103555062985599117864769936452581051200847820057712732855319150625
207 3775173481587648753762091414835673075288149126552882423437663091363609798525940700080411288897058871702900273526889653202461056260523704689229226802032370580639115502484347289036691516523429165566540828292035304581560930977620628715225
208 49782947905028495537210873312143042356352057763886535831861424767655480667379166739120757375905861646646806230048343727933175174623433108372970425178992467718709968681258508150665586247047135460219649086546860301299911703241645656754641
209 656484242168525374301654150977233794925676860354775412678402501103638580068310354955288986586529039974451852989160471834285991358271084278523250803039941327001813292535970338159158792404055325340982821051160306583833964901608344336078649
210 8657011654628257254526614752057522735446020606022659195302297807307941015457785191979648871959850506609427220223533688519764948519829262199980130954403866343745950705546230376335994555061754723004573285772635905007839977562983380617448161