1 1 2 25 3 649 4 16849 5 437425 6 11356201 7 294823801 8 7654062625 9 198710804449 10 5158826853049 11 133930787374825 12 3477041644892401 13 90269151979827601 14 2343520909830625225 15 60841274503616428249 16 1579529616184196509249 17 41006928746285492812225 18 1064600617787238616608601 19 27638609133721918539011401 20 717539236858982643397687825 21 18628381549199826809800872049 22 483620381042336514411424985449 23 12555501525551549547887248749625 24 325959419283297951730657042504801 25 8462389399840195195449195856375201 26 219696164976561777129948435223250425 27 5703637899990766010183210119948135849 28 148074889234783354487633514683428281649 29 3844243482204376450668288171649187187025 30 99802255648079004362887858948195438581001 31 2591014403367849736984416044481432215919001 32 67266572231916014157231929297569042175313025 33 1746339863626448518351045745692313664342219649 34 45337569882055745462969957458702586230722397849 35 1177030477069822933518867848180574928334440124425 36 30557454833933340526027594095236245550464720837201 37 793316795205197030743198578627961809383748301642801 38 20595679220501189458797135450231770798426991121875625 39 534694342937825728897982323127398078949718020867123449 40 13881457237162967761888743265862118281894241551423334049 41 360383193823299336080209342589287677250300562316139561825 42 9356081582168619770323554164055617490225920378668205273401 43 242897737942560814692332198922856767068623629283057197546601 44 6305985104924412562230313617830220326293988440980818930938225 45 163712714990092165803295821864662871716575075836218235006847249 46 4250224604637471898323461054863404444304657983300693291247090249 47 110342127005584177190606691604583852680204532489981807337417499225 48 2864645077540551135057450520664316765241013186756226297481607889601 49 74370429889048745334303106845667652043586138323171901927184387630401 50 1930766532037726827556823327466694636367998583215713223809312470500825 51 50125559403091848771143103407288392893524377025285371917114939845391049 52 1301333777948350341222163865262031520595265804074203956621179123509666449 53 33784552667254017023005117393405531142583386528904017500233542271405936625 54 877097035570656092256910888363281778186572783947430251049450919933044685801 55 22770738372169804381656677980051920701708308996104282509785490375987755894201 56 591162100640844257830816716592986656466229461114763915003373298855748608563425 57 15347443878289780899219577953437601147420257679987757507577920279873476066754849 58 398442378734893459121878210072784643176460470218566931282022553977854629127062649 59 10344154403228940156269613883938963121440551968002752455825008483144346881236874025 60 268549572105217550603888082772340256514277890697852996920168198007775164283031662001 61 6971944720332427375544820538196907706249784606176175167468548139719009924477586338001 62 181002013156537894213561445910347260105980121869882701357262083434686482872134213126025 63 4699080397349652822177052773130831855049233384010774060121345621162129544751011954938649 64 121995088317934435482389810655491280971174087862410242861797724066780681680654176615278849 65 3167173215868945669719958024269642473395477051038655540346619480115135594152257580042311425 66 82224508524274652977236518820355213027311229239142633806150308758926744766278042904484818201 67 2134670048415272031738429531304965896236696483166669823419561408251980228329076857936562961801 68 55419196750272798172221931295108758089126797333094272775102446305792559191789720263446152188625 69 1438764445458677480446031784141522744421060034177284422329244042542354558758203649991663393942449 70 37352456385175341693424604456384482596858434091276300707785242659795425968521505179519802090315049 71 969725101569100206548593684081855024773898226339006533980087065112138720622800931017523190954248825 72 25175500184411430028570011181671846161524495450722893582774478450255811310224302701276083162720154401 73 653593279693128080536271697039386145174862983492456226618156352641538955345209069302160639039769765601 74 16968249771836918663914494111842367928384913075353138998489290690229757027665211499154900531871293751225 75 440520900788066757181240575210862179992832876975689157734103401593332143763950289908725253189613867766249 76 11436575170717898768048340461370574311885269888292564962088199150736405980835042326127701682398089268171249 77 296910433537877301212075611420424069929024184218630999856559074517553223357947150189411518489160707104686225 78 7708234696814091932745917556469655243842743519796113431308447738305647401325790862598571779035780295453670601 79 200117191683628512950181780856790612269982307330480318214163082121429279211112615277373454736441126974690749401 80 5195338749077527244771980384720086263775697247072692160136931687418855612087602206349111251368433521046505813825 81 134878690284332079851121308221865452245898146116559515845346060790768816635066544749799519080842830420234460410049 82 3501650608643556548884382033383781672129576101783474719818860648872570376899642561288438384850545157405049464847449 83 90908037134448138191142811559756458023123080500253783199445030809896060982755640048749598487033331262111051625623625 84 2360107314887008036420828718520284126929070516904814888465751940408425015174746998706201122278016067657482292801366801 85 61271882149927760808750403869967630842132710359024933316910105419809154333560666326312479580741384427832428561209913201 86 1590708828583234772991089671900638117768521398817743451351196988974629587657402577485418267976997979055985660298656376425 87 41297157661014176336959581065546623431139423658902304801814211607920560124758906348294562487821206071027794739203855873849 88 1072135390357785349987958018032311571091856493732642181395818304816959933656074162478173206415374359867666677559001596343649 89 27834222991641404923349948887774554224957129413389794411489461713633037714933169318084208804311912150488305821794837649061025 90 722617662392318742657110713064106098277793508254402012517330186249642020654606328107711255705694341552828284689106777279243001 91 18760224999208645904161528590778984000997674085201062531039095380777059499304831361482408439543740968223047096094981371611257001 92 487043232317032474765542632647189477927661732706973223794499149713953904961271009070434908172431570832246396213780408884613439025 93 12644363815243635697999946920236147442118207376296102756125938797182024469493741404469825204043677100670183254462195649628338157649 94 328266415964017495673233077293492644017145730050991698435479909577018682301876005507145020396963173046592518219803306481452178659849 95 8522282451249211251806060062710572597003670773949488056566351710205303715379282401781300705116998822110735290460423772868128306998425 96 221251077316515475051284328553181394878078294392635697772289664555760877917559466440806673312645006201832525033751214788089883803299201 97 5744005727778153140081586482320005694233031983434578654022964926739577522141166845059192205423653162425534915587071160717468850578780801 98 149122897844915466167069964211766966655180753274906409306824798430673254697752778505098190667702337216862075280230098963866100231245001625 99 3871451338240023967203737483023621127340466553164132063323421794270765044619431074287493765154837114475988422370395501899801137161791261449 100 100508611896395707681130104594402382344196949628992527237102141852609217905407455152969739703358062639158836906350052950430963465975327796049 101 2609352457968048375742178981971438319821780223800641576101332266373568900495974402902925738522154791503653771142730981209305248978196731435825 102 67742655295272862061615523426662993933022088869187688451397536783860182194989927020323099461872666516455839212804655458491505509967139689535401 103 1758699685219126365226261430111266403938752530375079258160234624113991168169242128125497660270167174636348165761778310939569838010167435196484601 104 45658449160402012633821181659466263508474543700882873023714702690179910190205305404242616067562473874028596470593431428970324282754386175419064225 105 1185360978485233202114124461716011584816399383692579619358422035320563673777168698382182520096354153550107160069667438842288861513603873125699185249 106 30773726991455661242333414822956834941717909432306187230295258215644475608016180852532502906437645518428757565340759978470540075070946315092759752249 107 798931540799361959098554660935161696899849245856268288368318291571435802134643533467462893047282429325597589538790092001391753090331000319286054373225 108 20741446333791955275320087769491247284454362482830669310345980322641686379892715689301502716322905516947108570443201632057715040273535061986344653951601 109 538478673137791475199223727345837267698913575307741133780627170097112410075075964388371607731348261011299225241984452341499199294021580611325674948368401 110 13979704055248786399904496823222277712887298595518438808985960442202280975572082358408360298298731880776832747721152559246921466604287560832481204003626825 111 362933826763330654922317693676433383267370849908171667899854344327162192954799065354228996148035680639186352215507982088078458932417455001033185629145929049 112 9422299791791348241580355538764045687238754799016944926587226992064014735849203616851545539550628964738068324855486381730793010776249542466030345153790528449 113 244616860759811723626166926314188754484940253924532396423368047449337220939124494972785955032168317402550590094027137942912539821250070649115755788369407810625 114 6350616079963313466038759728630143570921207847238825362080982006690703729681387665675583285296825623501577274119850100133995242341725587334543620152450812547801 115 164871401218286338393381586018069544089466463774284927017682164126508959750776954812592379462685297893638458537022075465540963761063615200049018368175351718432201 116 4280305815595481484761882476741178002755206850284169277097655285282542249790519437461726282744520919611098344688454112003931062545312269613939933952406693866689425 117 111123079804264232265415562809252558527545911643614116277521355253219589534802728419192290971894858611994918503362784836636666662417055394762389264394398688815492849 118 2884919769095274557416042750563825343713438495883682853938457581298426785655080419461537838986521802992256782742743951640549402160298127994208180940301959215336124649 119 74896790916672874260551695951850206378021854981332140086122375758505876837497288177580791522677672019186681432807979957817647789505334272454650315183456540909923748025 120 1944431644064399456216928051997541540484854791018751959385243312139854370989274412197639041750632950695861460470264734951618293124978392955826700013829568104442681324001 121 50480325954757712987379577655984229846228202711506218803930203739877707768883637428961034293993779046073211290794075128784257973459932882579039550044385314174599790676001 122 1310544043179636138215652091003592434461448415708142936942800053924680547619985298740789252602087622247207632100175688613439089016833276554099201601140188600435151876252025 123 34023664796715781880619574788437419066151430605700210141708871198301816530350734129831559533360284399381325223313773828820632056464205257524000202079600518297139348991876649 124 883304740671430692757893292408369303285475747332497320747487851101922549241499102076879758614765306761667248174057943860722994379052503419069906052468473287125187921912540849 125 22931899592660482229824606027829164466356218000039230129292975257451684463748625919869042164450537691403967127302192766549977221798900883638293557162100704946957746620734185425 126 595346084668501107282681863431149906821976192253687486040869868842641873508222774814518216517099214669741478061682953986438684772392370471176562580162149855333776224217176280201 127 15456066301788368307119903843182068412905024780595835406933323614651237026750043519257604587280129043721874462476454610880855826860402731366952333527053795533731224083025849099801 128 401262377761829074877834818059302628828708668103238033094225544112089520821992908725883201052766255922098994546326136928915812813598078645069584109123236534021678049934454900314625 129 10417365755505767578516585365698686281133520345903593025042930823299676304345065583353705622784642524930851983742003105540930277326689642040442234503677096089029898074212801559080449 130 270450247265388127966553384690106540680642820325390180618021975861679494392149712258470462991347939392280052582745754607135271397680332614406428512986481261780755671879598385635777049 131 7021289063144585559551871416577071371415579808114241103043528441580367177891547453136878332152261781674350515167647616679976126062361958332526699103144835710210617570795345224971122825 132 182283065394493836420382103446313749116124432190644878498513717505227867130788084069300366172967458384140833341776092279072244006223730584031287748168779247203695301168799377463613416401 133 4732338411193695161370382818187580405647819657148652599858313126694344178222598638348672642165001656205987316371010751639198368035754633226480954753285115591585867212817988468828977703601 134 122858515625641580359209571169430776797727186653674322717817627576547720766656776512996188330117075602971529392304503450340085324923396733304473535837244226134028852232098900812089806877225 135 3189589067855487394178078467587012616335259033338383738063400003863546395754853590699552223940878964021053776883546078957203020079972560432689830977015064763893164290821753432645506001104249 136 82806457248617030668270830586092897247919007680144302866930582472875658568859536581675361634132735988944426669579893549436938436754363174516631131866554439635088242709133490347971066221833249 137 2149778299396187309980863516770828315829558940650413490802131744290903576394593097532859850263510256748534039632193686206403196335533469976999719597553400365748401146146648995614602215766560225 138 55811429327052253028834180605455443314320613449230606457988494769090617327690560999272680745217133939472940603767455947817046166287115856227476078404521855069823341557103740395631686543708732601 139 1448947384203962391439707832225070697856506390739345354416898732252065146943559992883556839525381972169547921658321660957036797127129478791937378318920014831449658479338550601290809247920660487401 140 37616820559975969924403569457246382700954845545773748608381378543784603203204869253973205146914714142468773022512595728935139679139079332734144360213515863762621297121245211893165408759393463939825 141 976588387175171255643053098056180879526969477799378118463498943406147618136383040610419776980257185732018550663669167291356594860488933172295815987232492442996704066673036958621009818496309401948049 142 25353681245994476676794976980003456485000251577238057331442591150016053468342754186616940996339772114890013544232885753846336326693573183146957071307831287654151684436377715712253089872144650986709449 143 658219124008681222341026348382033687730479571530390112499043870957011242558775225811430046127853817801408333599391360432713387899172413828648588038016380986564947091279147571559959326857264616252497625 144 17088343542979717304189890080952872424507468608212904867643698053732276253059813116910564258327859490721726660039942485496701749051789186361716331917118074363034472688821459144846689408416735371578228801 145 443638712993463968686596115756392649349463704242005136446237105526082171336996365813863240670396492940963484827439113262481532087447346431575976041807053552452331342818078790194453965291977855044781451201 146 11517518194287083468547309119585256010661548841683920642734521045624404178508845698043533693171980956974328878853377002339023132524579218034613660755066274289397580440581227085910956408183007495792739502425 147 299011834338470706213543440993460263627850806179539931574651310080708426469892991783318012781801108388391587365360362947552119913551612322468379203589916077971884760112293825443490412647466217035566445611849 148 7762790174605951278083582156710381598313459411826354300298199541052794684038708940668224798633656837141206942620516059634016094619817341166143245632582751752979606182479058234444839772425938635428934846405649 149 201533532705416262523959592633476461292522093901305671876178536757291953358536539465590526751693276657282988920768057187536866340201699257997256007243561629499497875984343220270122343670426938304116739560935025 150 5232109060166216874344865826313677612007260982022121114480343756148537992637911317164685470745391536252216504997348970816324508750624363366762512942700019615233965169410444668788736095658674457271606293737905001 151 135833302031616222470442551891522141450896263438673843304612759123104695855227157706816231712628486665900346141010305184036900361176031748277828080502956948366583596528687218168237016143455108950757646897624595001 152 3526433743761855567357161483353262000111295588423497804805451393444573554243268189060057339057595261777156783161270585814143084881826201091856767580134180637915939544576457227705373683634174158262427213044501565025 153 91551444035776628528815756015293289861442789035572269081637123470435807714469745757854674583784848319540176016052024925983683306566305196639998129002985739637447844562459200702171478758345073005872349892259416095649 154 2376811111186430486181852494914272274397401219336455498317759758837886427021970121515161481839348461046267419634191377489761622885842108911548094586497495049935728019079362761028753074033337723994418669985700316921849 155 61705537446811416012199349111755785844470988913712270687180116606314611294856753413636343853239275138883412734472923789807818511725328526503610461119931885558691480651500972586045408446108435750849013069735948823872425 156 1601967162505910385831001224410736159681848310537182582368365272005342007239253618633029778702381805149922463676661827157513519681972699580182323894531731529476042768919945924476151866524785991798079921143148969103761201 157 41589440687706858615593832485567384365883585085053034870890316955532577576925737331045137902408687658759100642858734582305543693219564860558236810796705087880818420511267093063793903121198327350999228936652137247873918801 158 1079723490717872413619608643400341257353291363900841724060779875571841674992829916988540555683923497322586694250650437312786622504026713674933974756819800553371802890524024473734165329284631725134181872431812419475618127625 159 28031221317976975895494230895923305306819691876336831790709386447912350972236652104371009309879602242728494949874052635550146641411474990687725106866518109299786056733113369224024504658279226526137729454290470769118197399449 160 727732030776683500869230394650605596719958697420856784834383267770149283603160124796657701501185734813618282002474718086991026054194323044205918803772651041241065672170423575350902955785975257954446783939120427577597514258049 161 18893001578875794046704496030019822209412106441065939573903255575575969022709926592608729229720949502911346837114468617626216530767640924158666163791222408962967921419697899589899452345777077480289478652962840646248417173309825 162 490490309019993961713447666385864771847994808770293572136650261697205045306854931283030302271243501340881399482973709340194638773904469705081114339768009981995924891239974965762034858034418039229571998193094736374881248991797401 163 12733855032940967210502934830002464245838452921586566935979003548551755208955518286766179129822610085360005039720201974227434391590748571407950306670177037122931079250819651210223006856549091942488582474367500305100664056613422601 164 330589740547445153511362857913678205619951781152480446763317442000648430387536620524637627073116618718019249633242277620573099542585558386901626859084834955214212135630070956500036143412241972465473572335361913196242384222957190225 165 8582599399200633024084931370925630881872907857042905048910274488468307434866996615353812124771209476583140485424579016160673153715633769488034348029535531798446584447131025217790716721861742192159824298245042242797201325740273523249 166 222816994638669013472696852786152724723075652501963050824903819258175344876154375378674477616978329772443633371405812142556928897063892448301991421908838991804396983489776584706058598624993055023689958182035736399530992085024154414249 167 5784659261206193717266033241069045211918094057193996416398589026224090659345146763230182605916665364606951327171126536690319478169945569886363742621600278255115874986287060177139732847527957688423779088434684104145008592884887741247225 168 150178323796722367635444167415009022785147369834541943775538410862568181798097661468606073276216321150008290873077884141805749503521520924597155316739698395641208352659973788020926995437101906843994566341119750971370692422922057118013601 169 3898851759453575364804282319549165547201913521640896541747600093400548636091194051420527722575707684535608611372853861150259167613389598469639674492610558008416301294173031428366962148517121620255434945780678841151492994403088597327106401 170 101219967421996237117275896140863295204464604192828768141662064017551696356572947675465114713692183476775815604821122505764932608444608039286034381491134809823182625295838843349520088866008060219797314023956530118967447162057381473386752825 171 2627820301212448589684369017342896509768877795491907075141466064362943556634805445510672454833421062711635597113976331288737988651946419422967254244276894497394331956397636895659155348367692444094474729677089104252002133219088829710728467049 172 68222107864101667094676318554774445958786358078596755185536455609418980776148368635602018710955255447025749709358563491001422772342162296957862575969708122122429448241042720443788518968693995486236545657580360180433088016534252191005553390449 173 1771146984165430895871899913406792698418676432248023727748806379780530556623222779080141814030003220559957856846208674434748254092244273301481459720968134280685771322310713094642842337837676190198055712367412275587008286296671468136433659684625 174 45981599480437101625574721430021835712926800880370020166283429418684375491427643887448085146069128479111878528292066971812453183626008943541560090169201783175707624931837497740270112264810886949663211975895138805081782355696923919356269598409801 175 1193750439507199211369070857267160935837678146457372500595620358506013232220495518294570071983767337236348883878747532592689034520183988258779080884678278228287712476905464228152380076547245384501045455660906196656539332961823350435126575898970201 176 30991529827706742393970267567516162496066705007011314995319845891737659662241455831771373786431881639665959102319143780438102444341157685784714542911466032152304816774610232434221611877963569110077518635207665974264940874651710187393934703774815425 177 804586025080868103031857885898153063961896652035836817377720372826673137986057356107761148375245155294078587776418990758797974518349915842143799034813438557731637523662960579061609528750505551477514439059738409134231923407982641521807175722246230849 178 20888245122274863936434334765784463500513246247924745936825409847601763927975249802970018483969942156006377323084574615948309235032756654209954060362237936468870270798462364823167626135635180769305297896917990971515765067732896969379592634074627186649 179 542289787154065594244260846024497897949382505794007557540082935664819188989370437521112719434843250900871731812422521023897242136333323093616661770383372909632895403236358524823296669997764194450460230880808026850275659837647338562347601310218060622025 180 14078646220883430586414347661871160883183431904396271750105330917437697149795656125745960686821954581266658649799900972005379986309633643779823251969605457713986410213346859280582545793806233874942660705004090707135651390711097905651658041431594948986001 181 365502511955815129652528778362625685064819847008509057945198520917715306705697688831873865137935975862032253162985002751115982401914141415181787889439358527654013770143781982770322893968964316554058718099225550358676660498650898208380761475911250613014001 182 9488986664630309940379333889766396650802132590316839234825056212943160277198344253502974532899513417831571923587810170557010162463458043150946661873453716261290371613524984692747812697399265996530584009874860218618457521574212255512248140332260920989378025 183 246348150768432243320210152355563687235790627501229311047506263015604451900451252902245463990249412887758837760120079431731148241647994980509431420820357264265895648181505820028672807238411951593241125538647140133721218900430867745110070887162872695110814649 184 6395562933314608016385084627354889471479754182441645248000337782192772589134534231204879089213585221663898209839534255054452844120384411450094270279455835154651996481105626336052745175501311475427738679994950783258133233889628349117349594925902429151891802849 185 166038288115411376182691990158871562571237818115981547136961276073996482865597438758424610855562966350373594618067770551984042798888346702721941595845031356756686012860564778917342701755795686409527964554330073224577742862229906209305979397186300285254076059425 186 4310599928067381172733606659503305737380703516833078580312992840141715781916398873487835003155423539888049561859922500096530659926976629859320387221691359440519184337893578625514857500475186535172299339732586953055763181184087933092838114731917904987454085742201 187 111909559841636499114891081156927077609327053619544061541000852567610613846960773271925285471185449070738915013739917231957813115302504029639608126168130314096742106772372479484468952310599054228070254868492930706225264967924056354204485003632679229388552153237801 188 2905337955954481595814434503420600712105122690591312521485709173917734244239063706196569587247666252299323740795377925530806610337938128140770490893149696807074775591743790887970677902575100223394654327241083611408801125984841377276223771979717742059114901898440625 189 75426877294974884992060406007778691437123862901754581497087437669293479736368695587838883982968137110711678345666086146569014055671088827630393155095723986669847423278566190607753156514642006754032942253399680965922604010637951752827613586469028614307598897206218449 190 1958193471713392528197756121698825376653115312755027806402787670227712738901347021577614413969923898626204313246522861885263558837110371390249451541595673956608958229650977164913611391478117075381461844261150621502578903150601904196241729476215026229938456425463239049 191 50837603387253230848149598758161681101543874268728968384975391988251237731698653865430135879235053227170600466063928322870283515709198567318855346926391798885163066547646840097146143021916401953163975008536516478101128877905011557349457352795121653364092268164837996825 192 1319819494596870609523691811590504883263487615674198150202957404024304468285263653479605918446141460007809407804415613532742107849602052378899989568544591097057630772009166865360886107178348333706881888377688277809126771922379698586889649443196947961236460515860324678401 193 34264469256131382616767837502594965283749134133260422936891917112643664937685156336604323743720442906975874002448742023528424520573944163284080873435232976724613237005690691659285892643615140274425765122811358706559194941103967151701781428170325525338783881144203603641601 194 889556381164819077426440083255878592494213999849096798208986887524710983911528801098232811418285374121364914655862876998206295427072946193007202719747512803742886531375948816276072322626815298801363011304717638092729941696780766245659427482985266710847144449233433370003225 195 23094201441029164630470674327150248439565814861943256330496767158529841916762063672217448773131699284248511907049986059929835256583322656854903189840000099920590436578768978531518594495653582628561012528799847231704419289175195955235443333129446608956686971798925064016442249 196 599559681085593461314811092422650580836216972410675567794706959234251178851902126676555435290005896016339944668643774681177510375739316132034475733120255085131608464516617493003207384564366333043784962737491310386222171576858314069875867233882626566163014122322818231057495249 197 15565457506784400829554617728661764853302075467815621506331884172932000808232693229918223868767021597140590049477688155650685434512638896776041465871286632113501229640853285839551873404177871076509848018645974222810072041709140969861537104747818844111281680208594348943478434225 198 404102335495308828107105249852783235605017745190795483596834281536997769835198121851197265152652555629639001341751248272236643786952872000045043636920332179865900362197668814335345501124060281656212263522057838482675650912860806902330088856209407320327160671301130254299381794601 199 10491095265371245129955181878443702360877159299492866952011359435789010014906918474901210670100199424773473444836054766922502053026262033104395093094057350044399908187498535886879431155821389451985009003554857826326756851692671838490720773156696771484394895773620792262840448225401 200 272364374564157064550727623589683478147201124041623745268698511048977262617744682225580280157452532488480670564395672691712816734895859988714227376808570768974531712512764264244529864550232065469954021828904245646013002493096606993856410013217906651273940129442839468579552272065825