1 9 2 40 3 243 4 1640 5 11809 6 88573 7 683281 8 5380840 9 43046721 10 348678440 11 2852823600 12 23535794706 13 195528140640 14 1634056603925 15 13726075472976 16 115813761803240 17 981010688215680 18 8338590849833284 19 71097458824894320 20 607883272952846440 21 5210428053881540914 22 44762313735618692403 23 385345135637065265040 24 3323601794869687910973 25 28715919507674103550809 26 248503149585641280728163 27 2153693963075557766310747 28 18690986893834304900482554 29 162418230939525683962813920 30 1413038609173873450476481106 31 12307110466998252633182254800 32 107302619384141015145557784040 33 936459223716139768543049751622 34 8180246748343926801684875771522 35 71518728714092617180444913888167 36 625788876248310400328892996521462 37 5479880970390609992069225158728480 38 48021062187896661246290841522541682 39 421107776109247644775165841043827058 40 3695220735358648082902080255159582440 41 32445840603149105118164607118474382400 42 285059885299095709252446191112310645373 43 2505875270768794839474992098615195905840 44 22040312040625536429018680503729109444549 45 193954745957504720575364388432816163112032 46 1707645045930204605065708202506316218703761 47 15041809553512866095685174379523721586028880 48 132555946690332132468225599219552796476879506 49 1168656509596397576046397119649934858734937691 50 10307550414640226620729222595312425454042150440 51 90948974246825529006434317017462577535666033294 52 802799599601786881037564452134910059401359793886 53 7088871936106344534444908747153545430185592142240 54 62618368768939376720930027266522984633306063923121 55 553318676758264310661308968209639464214304492120673 56 4890941874916800603166927486853063121180012921423811 57 43246222894001184280633885146911294966223272147326332 58 382505385252113923033882466902853350304698941578938081 59 3384200188162770641079434707174397438289031313630604720 60 29950171665240520173552997158493417328857927125630851773 61 265132667200489850716698663370269596025955420456404261600 62 2347707004726918194249476874036742068036282674686547413201 63 20793976327581275434781080884325429745464217975795134231211 64 184221634027165362055013638459570604151222056129310017329640 65 1632487095379188439133659319272502584478521605084347230490348 66 14469771981770079346866525784460818362423259681429441361164452 67 128284247121961598985652482327906359810140541056255047291517680 68 1137579426684453591005124218290110808316393327307673434070370016 69 10089834914940370981088927849181852386806271250902842632624151450 70 89511249745399576846517488490599004745809920668723789640851400725 71 794254751261996245257831235902498211124792253821070246108963133200 72 7049010917450216676663252218634671623732531252661998434217047807151 73 62572042116544389129832704625688591947653154133218835416063657247040 74 555538265818508968355406580257802769048758408993578038761538146098721 75 4933179800468359638996010432689288589152974671862972984202458737356643 76 43814425859422931004240882132437760495766551361940878478113942733101766 77 389208666075912789700009914007628937390965209500877414013375802979761145 78 3457969302443686708488549620606241712973575515180872409118838864935570173 79 30727777852094532523531162451463059272246202679202182673435758014997091920 80 273093125660490157802883206287377939282088126311409398510160299358286654440 81 2427494450315468069358961833665581682507450011656972431201424883184770261689 82 21581017735121661250764428984661085933511354371926011004217545607825579521600 83 191889049259274530157399380610600980950980476222667423145934321187653948035440 84 1706441902341405643185444491858558723456933520694435298690630213418779752172306 85 15177295037295325485272894539353769352158138136999918656589605192289382266379574 86 135007333761987488328299585146577134353499717148894625259198232233736946904422960 87 1201099727951474896162113550614375884938031966359131493685280824700142493149693928 88 10687057806659145951078805796943821794391807155218181358586078247047858774275117567 89 95102806549146557227577687541342773720879901875649434112361505299571956732875203520 90 846414978287404359325441419117950686115831126693279963600017397166190414922589311328 91 7534023433107665176413269774566374239053002336500623851824330678072683913047223540400 92 67069186866469323690026825493150657628091401234717510159175291579799218747670392169431 93 597132115327275268982174317293857467914620217444581703352657434710470463688936394798807 94 5317016814137546809979573442286794687707841723416115805384832689921955086251486834538320 95 47349433944845943170975990864996087429482464189579304961637562691304989504934293284414941 96 421705896071284181366504918641371403668828196688440684814584542719435062778321049564320573 97 3756225713459685904130518038207679306905851154008378883296917988758679322066694709521370880 98 33461071916839855043938186197503102397232735280095048623655198001901296409839025320532212023 99 298107731622755072209631113395936730448073459768119524101655400380575186196747680128377888938 100 2656139888758747693387813220357796268292334526533944959745749617390924909013021829943846990440 101 23668573266167058653950810874475412291713872018619311522486877778731014040710095514351111796000 102 210928755872018199180796932204883821305567741812989746803338940204573448656916439436717261005530 103 1879928134859346668426908580233818912218555213440044539470535408813576950165527100999091704884240 104 16756667125140522707997540902661058957948083489028089308549868499713325315417727140636134715650870 105 149373718372681230997006650332292868425137201387907538979073113483158785668866596225099258036659190 106 1331680791152677012190295137396384534544855238788420984294566907939481626953574843704894328723046560 107 11873116586538821211491042626879914448184971007515454383336605889479116561810377578452983080390527280 108 105868622896637822469128463423012570496315991483679468251418069181188789342809200074539099133482201580 109 944076160142495077431127215111635032315771960753545349911728103157022965515693050205981691355455962720 110 8419442846361706099635779982041036060925202668174799893303684265427632083371771656836982174724566358440 111 75092328089171973321075875515501132435278834608045512561897724529489691554396882344762273450246132386086 112 669796747866810726319239282499871708061103176548548812940498453615716088061093620200156349792820412979468 113 5974824087165886833007019440352837891376920371335727464106393285350812537748516541254492040629760852064640 114 53301720146032516747088936586305580136230947523231884482422824308787511849914397565401915836144445496050341 115 475544042346342279847941295109126306258895236163790551991007110789704236156627581757411875198993052860414353 116 4243000722659174652091545176189187301534108357151062252678382410925378313983702992404493886473774221642490136 117 37860621832958789203278403110611209767535120725347940100822489205180298801700734393763176217765985362348373526 118 337857921950047500263153885385369524450970187489757465475983738415719107103312485734174784383962564292820655280 119 3015169017739079372096381733439180125772523858101869145676426304180619258350570250837761521140909607386349041244 120 26910383483321283395960206970944682622519775433559182125162104764812026880778839488727021576182618245923165193106 121 240191852578404843534190277096035183738193036927635675166736141702454454803645840064670936382456427318983623211200 122 2144007602113794054169944358668707500745018173886846313578489002573548371157133769101857784594221715986665292434400 123 19139189813991429849419503299335291348114064674209408555359194510778504971792950231494632906377686537832182854414405 124 170863573581358974542801533486807802599695722535079155409537325188966169385280612147294827640000798365969567901909252 125 1525469984934372924718132090970220061610083410793186699496349239287089960271785305251048221169927127811376302228245809 126 13620267722628329684983322240805536264375744739224881245503118207920446073855225939741501974731492212601574127037909017 127 121617193680791542226543995441523449793717279797488309703941228722691227147652174926510734168074898969214055591031408080 128 1086003534196443224726092084294228930579834771941633890559412690859656817420050280789076321516481324389153637035538276840 129 9698264119335679030112078148115904868433873312222963115693359843956005067193007158674542034007647175940348758642946472245 130 86612958788836333492000944076635119632705591657622001363999929067945552946239087009393410011406756702051883913726621955978 131 773566120480446642638481714272237328017294215568074363327327610759513717153433067183131982544625231613745833427940058690800 132 6909351939745807512657348038840665225245377879960300563355448887011111155484072622794792480455402636913684375845010069670100 133 61716617326451273120578417068742182613469991890171707287716340434354887614399084781054236592338483704161331116570465885474282 134 551304409998225178547256456949883526778534181287578609129824324626289555779370928977029262694247499954336666765185430335169520 135 4924986062650811595022157682085626172554905352835702241559763966661520031629046965528128080068610999592074223102323177660847717 136 43998956368534824176117070468632616173928014733054251643346420731571667929627147522916732480024723268414486625509725447484779240 137 393100164927639597018739374113914760561225474695316817601868751645574609823822106336131974858031104237513369559298568961469852480 138 3512264517070866834232649625235194925883992828255982870312349063615894883425888819655440036231538779165608584540689387894871942811 139 31382967843179975597963675068648288474445461098517487229697392352596701044711898661957241187047274559163207640284433235722524841520 140 280429234084415353378946839363421492010937655958895546602510270236417664335247037329346490892829574810808376842827328413491989833868 141 2505963368413924434450163245375255886055187563888002756873496031899902532357526716560117578191243008947649324978456977312056079366485 142 22394841651530071178290543368881688164817133933618841538538496228739269813814798614892881737497798439116668967589168339499994117718800 143 200144109305282734026960240737278304018435644525628527875889497764536970783603584824007712311343960875462258325726972992174772604507882 144 1788787976915964435365957151589424842164768572947804967890762386270549176378457039364568928782636650324443933786184821117562030152789195 145 15988063572986826953339865299723411003072690141657622333699503811080218845424002227699871253119290336692960953013072608057657869503550327 146 142907006594163076534989891891363365472670278320980802366286660777121134200536458268139260173429273214961055093712738037775640545905021760 147 1277413650780478112700521890784023552592440447032440641559868518783246056731325892274387672570653503431692696551962842051953684879722439410 148 11419042297179544210153989604778805135674315617729182221511527367231314412537460509993343856830909358379252956339505675910369764161302617164 149 102081639864719146898826269487015895575289855052451481335928553376859804010066425498732443069119270237323254616404171545722231717200369705120 150 912609860390589173275506849213922106443091304168916243143201267189126647849993843958668041037926275921669896270653293618756751551771305163773 151 8159094778326459496171749976415859892040882520715476345982262984803450162897295955921866592060930281418903046128357260829944467515836171994000 152 72948748708853016153272422486507589429497100958239028645986153923341373495904113184854057227702659555580850261108141562288779811539614195656882 153 652247635514450497370435777526420799604915255626607785540582082138111104198672070829283335212400250144017014099319853968699678314942432808226240 154 5832110351320768408305779647103126240623170824661291692788191734442720717412801568389111380438150288625398885810152200746100370387504740109919042 155 52150354496326354928463294134741503029056224277293872814222153186694263963446083701853602408305008387321308746663683549897387828110203676079663180 156 466344516169072212341065995627976902086752774787339439588717331381016014288508248487729329228112094232777087830742554821197795001370090564943141906 157 4170367520390938765139214381284583251782171310837099192245599574897748306121436820871159097046301785368274084804856987063450345107793676134905549280 158 37295755103243015665453860257943773004862076343119121257234381008421002256642976125892074709660914067882096720438372928611742643274129521383680640080 159 333550715451645083498587354005006573666124984653555914640171633924368963578278692144770630422250439022190827273354505059659736092678064021431407988644 160 2983194211320650715540490647382277543226405331495240711563035050911074918003230052869792325839002364004719211426064354627331764678889435091677155198440 161 26681985492557372859492587156711053802770333399708985246278077473987253924997834013245347510609710584886929592879084910952532553649694326285808096184805 162 238655536905652057243239251790582203458112426519619256925042804072885993440258404229583386067120189120377536914085148370186541174311154807334172415875200 163 2134722532567120855586765822764839586760293974635612739857131339498575327827587443967684520772154820475524225894086787262159368295372169994436953265926640 164 19095353385829062775279179646317193132788727199941731032746412652709817109287016953052397512028970253887768532845276322643828007861652276718530551470209640 165 170816615742325434280679207017964709478764614224933303056567909547876909413985678925486901380331879362050583966543199104377515997598780366282127842242602597 166 1528088399863573915101256761576371045638346097132686476138574371557814520962462248218964147890318318389428416809136449819280790701410776168246746058616053360 167 13670443529318439695576512585599391270561012389917566439227725216211825714478554484066661299090632141759317692891316503173685636574297602367428973721990321680 168 122301646574795326562211300096165982616983342988369656893805184523609369338459924937810666265078691125382467216759813715893151855780769621180034211334234842173 169 1094201713734263513384991039913627016076206003540916693629783662720102759998529032579702528951473260246025387170064132180061808319174696255764566435132325925243 170 9789887097587145905050419833580157008540643125798437005946476182336919399751545050316044391383475463730615375798044382622788296785086547088340620869625104307616 171 87593726662621831782030072195190878497468912178196541632152681631435594629355929397564607712378464675484453362403555002414421602813932263421995028833487775383936 172 783760147289389529724094657606969546555841022338630683557459168783601047294062647342162391100874750788201010027552739236719737480992103217479362496364753990208598 173 7013067676323554867126581098124791087100820246128325422814721348422048677521439179685938620948867712255116552154055724499665627864599860003803775400997914317011040 174 62754864207102154759287854998737354727678029443803463697255868617776607993683223004431071452973488666558715354619912431298732083822884954171968266088239957422909134 175 561566384847554139160255891017272557163107394908549852285158230031075246389188155571080330830608475724748275687627330670936082532952216218476013169681050133281575452 176 5025381000766464597598880842910251576885762198755488734938205751698542687857791733093474551467092893559537126181892305720024602212498525818748413308225306590445916694 177 44972901159401581483596764153501912416875973575303356814362248082997127782862949747006009545332627928803993264814222668138525253698291892072867156385473930165346508724 178 402482199701835501704323849980497452135300145536282288793702590989968677292700443522362770818622900508903153207017172530026240051356061708270097641135168375019084204480 179 3602103262135980300169423506529368258775144319268850428198388551764971067167073243144274630454937914051747773394645309458670595319957602551110035872058881211064653047920 180 32238824196117023686516340383437845916037541657456211332375577538296491051145305526141257942571694330763142571882075519655101828113620542832434821054926986839028644778884 181 288546382307787725813019179122482377812048715387177140101925058630056991728482845040601314182133396772576193184800896916250082660464449057395272984027523307620035384208800 182 2582648663623001128293451883464416447559490974536876710033164398397598019371970080061206268146677490893003399439783852069073542054376854475257690609784810264357349675143600 183 23116822464559977312265979153632317710942329050772699732427996090575221616017961700219977416525998525042292722854458741470723835437537090876896706113811580399001851190629603 184 206920688038751536050554715576263191684358782318601285104939725875964076095552081088382080462056084623612261492072247539142837809595780373229613450920911265854108961472646509 185 1852219780498229965944424913482658623942152127132993125047460465138359513590455385310057974298188519657848135302008875269300213041570877286855350674189346250023807784857851999 186 16580354486718026308050900435207669940127329525142115877440976744383702097462947400759389931217655296937188953106692351200993842549545756358140639099598180141342150332195288057 187 148425205405165647271001108708757430373118447192983433041904786471113996316326063897707052111542005171512589879682368962088041135978286610393194812046670339874902458053983487742 188 1328721386685605235941993967855525294244459290562718711752796572504706679789238114573622173955985078210934514720773547676564751233252427474956100365290139266007770409068373456754 189 11895220033185418302718803140801845491331349839323386562358369315756421704779845978087665176367866414459794703214544141104484439611974112632940327079740294381402896995469248089043 190 106493522507623139646972021802652311477655926719416213381955716874219333262265884256458518236851267215769004158778629389572252798841936660992797349277043372330349093627858899997176 191 953423683183432297362943231845735354066971909372783899911750135366047433918715508264628618769715533711858623620478828566327498879684354399464311346930597731334539005778213188456400 192 8536121413501667287327601122618849341880857876103205853897387930699143431803499784931753102422609387763984239602099512007900888407173985482703912527988007813354544536108064952898706 193 76427035246273995194311371709250630377047266372571708370646043234446216840188847815347509642415901668684791533846776977977475311749205424425452646882711282391070740717071172220771840 194 684297733107102730167622951850352293633665472624520914638207098444500405419629013686900124994208356693327231413875523766736467095403968155809336328016853079965411735183260959523096320 195 6127096625666673676270100891952385152227589308730325727991331250687680553141909014858090349948142516854099210505777766649855751531155530256631288352397053731382609690410121206806800899 196 54862523357372511744153199313145081337548057330723069656248909923249384544714542454469125327341786311627265889987959084033147162944785487757081178869677700502941224523825319989520079484 197 491256300519822897039016464915674738474288188484241090729051152815288905263332248170982421712847264232032979847404872204235896423525896448748686292010718089782681827715877484576210254880 198 4398976872836595941667556526744905612701580596881613403346503504755087015312566040440160776246859593350477137724489082919748708883390981836522327251186884713054014548183084748250610009607 199 39391843152737758633425053922911667345900586048457462737504870580269171162246194392283248760160320579651006328769042943532624116734687083581320538500578032958101778516895763926545663503120 200 352753955432766628562321357879673981082539748063936578814356116046310427757914670782896492647235670790774761674126779559334648965359122833470725422272676285139801426618801565962216416670440 201 3158990645666566822946161413847826696261549982662118616247965218325168009772370186115490978930468693648729209022030861725384916107693637314663212736770235389311654566735536411601938059735283 202 28290168703023858330245574245795636106619524349682042459369153861139747176624839934073877133095137954507678906538880340897135214053553415357553226934739385243885064907052402814791613614164000 203 253357274394568347016682039304711657348937415111930803897207496155428868803467778325843884866832319218201774640826031821433457237188966054778481608706188189031443586211927430134439180051971195 204 2269037942739590049017049440243667637139748320634792052549990664097885016195762897065278321822071800057130599356809608518426109668354122461177872054442185398825722705927408896351080303700742032 205 20321725184731157707294159864816457472139404471636479065764794435530326291392295995179760970074750365389716002044402152389416279761454482140110112643687084840214765307720598700978455793144206688 206 182007684300140708592027791022263903087850491505676232409398280259968213629217408306343004804795701088077796231902533840575111826018852036643219212755352774418428359188080119433520635623063404560 207 1630155781122999389998161954373320175482487010876926255492871553632758782939947222222028651729909322788870696685735737876455349398255805197761006862069681370878097477945413243621967432102220058236 208 14600866443423787805608537120180266764057083179152469297996248578931873137582315745190573933523178213248394749641950382999213057350723870593407479730941424970893728852943773427248679451954019079301 209 130779052545881965416742495162571575991937127805614461846167355692633811069636818540654327289738706292827727135548952712796779154835191797850999052901063863854129475658903080649806353751473319217476 210 1171406656375257033089964920956176830670636844773146679679241885989734279152318360357003760152373840651471213056988476441765436144023789389322520088128100609093416874830460450963265482888196730705106 211 10492694694546141196872197633209356445343619130906384950681360969291932642643989104619607140701358098726448306529422845852780446977274701165021625433943650005623497125258626788249155273263942279775600 212 93988807664826047796510864648417773064658173252788797270490115474931038152740260894682235661282448252271345915563084831483160701933229516567811635372919770569240665287104397504175216339284086741952190 213 841927910913089667585646618540756389705952087165826409352559344254311834720321210267857772965854043499219380314058055673567467696190619331508847888692633437775169903135188687502189261856122241801149203 214 7541943015048564919447124148330046724608925939705089844527365714651942930648858691978894162502533651345810990944155573487050633521483258217301221507587749066425236936028769691316340256907412792209359920 215 67561777892946679231884470277598465077194378418009316467719564494975079462463729491866744916185487499962939388643923881563067535638961652681498384295879091636907006226936792676629168999086869943233614914 216 605240926957647334785631712903486249649866306661333460023321098600818420184570910031306256540828325520501332023268484772335813340099031471938423025983916862580625264116308767728136305616819876574801133610 217 5422066184357909764162525575504042715757327650459134775508461823410096814925372576501656049379586473787348338494165596301478438401624503140314720564574812815007997757797715412274179622668653640836006468841 218 48574748890142191602795469949355024880156242666727936773247825417981280181418590100494193873570332033516932592105988117324712799075103920335021326892727566182158805600820817431979233041614131011709727677280 219 435176517454150593263400511601071044816742228822466721228822983881640510118462437338674010867328728081096902948456386694936468090344081697247999284764983949083998066615572802746772854920762214817235094533443 220 3898785981373321906009829128935050133335449695495826852463682278321424752015861199975120342815931468399281798688216082616908084573037204660344575410326288016566182678633154519154042259312828751839865324206440 221 34930299742620712099092586766024431058842490484532747365964212267314122212630792651360806691292055689731121997297139563717095056355717942205802078336859955985525075582324189809615401237282357143180693854881227 222 312956604450777461104032230079381051243413124206016371670733415313908959823975885511516416707116661112050457894702750415465324626538391833546578080234299335383826015014607268159121770544840578188227027375489913 223 2803978904451360391416396393267279553293001893110406773982624949763184312682976767946232289600085600456846703469130472332285733649433663154376964144879507049761813354256436420546750213222383296951020630924793040 224 25123150273365537078449587327176027069013637497645474979388965509708530873012207023518250916193624107664693454743503830227220836760773937280511459994523083253892675901752981678738069990791621772235260742259194782 225 225103426449355212222908302451497202538362191978903455815325130966988436622189374930723528209094872004675653354501794318835898697376534478033382681550926825954878376079706715841493107117492931079227936250642385254 226 2016966542300638516599067754266733783806121410430440256752360133664387540530679133781925418687686353139239814348965192458595994965431337690343362522746136383002781909563743803447006822623553917855914030564384204160 227 18072731044226866708204862608716019895425775104914165119974892122790150913829961930010732606214775516674950583197335689254556183963380356220962111767690050233602019401113017163926043511966117484224357436863248772080 228 161941182119980213530098834691258020378749379558507190088196072837106483846292158872859327695161343774416333515228757952399378437882395034032568396234170055382670726475762693271495205679591131667852465980314110707717 229 1451106138472486454863593051469264007935343785388894122537023325160447619443631048065970918910354049891276490712879525407526308098404692619366071393329768356529433758638711993856367519888738000796651791229714214725920 230 13003172832138237319451588169905013566759754529071786028473065535459489320318798217669417669018433464460525423301063921151790091264400310819623796268055011229596360767627762692773797645611691389747388442280178245870092 231 116521938365914074680799945938109861832002995130643277398005392460611008195064555457037638852243105071139773273736806566165391726914756032020005447077376074654824531554066964389791173707429442323710363963289908956498228 232 1044177197684204143368030550022975873916957874468135231510574185024182267403186253427505392990575066564222364810770779530421764656274904269696514329628727841411121556469419047268861423007525045650835546033102244485171626 233 9357261754354584769752994800205895385144240523130756924438106859787521778274046768912580517443436648008996985943731277508672294430480687189383355880964737050928848969562862535181899790728378949866715107798787495643941440 234 83855461106331471205863376478768216336100309303441013976695342243480483628378957582947356175550797653311396066341899525366178638550076927504858535394799374341016223458005652719130101970758165204574793081427595634039936751 235 751487664212485439827864982401216440867350005927858618872001662828808078814323764551860136620042467480314043045600171916685839203346646848192476917197648861115660283415148530325480828725177429450359635019091559171438752331 236 6734730550039858920491247617705816832349344332785682114043574224080207994458876110284678766743177197969763563734933744083858262352026093575962240168953505683303480929758640430671152342176907895286061983327875625625393903307 237 60356825688964811591238016624502763510168807438129910591681652539858066583251699823817121099419866533703703837016874567232552528420689547490902101767330152199732462003406549682470580484319630251424454230330834720794669411923 238 540929030229251861866011300252371405744496076745928988622088087678643932865865024051268568508666282841974791110743669965995943458492986574781908332225694179168190510307841052406343479718713324900371264173511220417878276704335 239 4847991559627855598815883703517069251484144754768953529826412902960900854387794483338147588893569781788744780582480924967210505807916222774823630324800991346352569343428433197717103487688217330278641204433728176297469743517520 240 43450124353164655804387357692771733166426647364616746011069225642787073907450608056918147765458619169281625095970485290018624158303449146619356786786028884941684902740477332534539540008405647822622321794737288780066072576275773 241 389428500426703969035172998408244579416935926587436395783856960117925641660138229887731116902035756869910000860150407578590158431267428036090500661650715317319665518337888125620769321237162652684083879986027152551629530144214400 242 3490373625725293011724339808047448317170801755240287365517296473123060813061321572836730547770725440705928892006885264619677907592640708306943371632728931914323778963945782415171275445303329725916437750783854933406960540838020800 243 31284089534278552179158897538795647879827186102524057127969842462806693213364437800981066391130205801882770069098749408813409393978483385565936886485940797158013129973143679424868468806052066432288071692210847921647572254918556803 244 280402884473226203343526675890762630791729737730410298929795268303927205154213219142399968022138361019334500578356413758503796494389111328822557257150625095838420964144529618451587464257524054456614806519939034445259182465192146426 245 2513325446135529561397488082678019335586279608391759250815634323246629153137356037700858488884146288973300258245186467810915661639504034604466676476337847797800703825556681804570147230651113565660106592317494365884853733443110014503 246 22527978084263588141794557814248100142145311123999305479871844238856980823853130337928426699144481980431410851344049437085646479329700797979061063537906318675408747704684891784866563591811810619026565187236077547870335293666900739760 247 201930945257326251602968222675082160788298456795686082317555721234126945522311054931876666849821389087753617914476621270071341316744767476622029128230463925292935090761831378184998266365471047411031640990043221420991588421775377481090 248 1810050368173533295618541770188337271904788183293589358838412775417194354419747883522426735512713499766436663805973907594228192528724266534398269161517424620670139946627222393972786879558234429010981201293814843624452826861317194114775 249 16225029806278418939038494903856902774664607329764222686455169938679428911907137654707054111101913781038902143031862496989226207727359690380630268146614023105766073738441607965250041426401523074508072454971063176585456664877349306281842 250 145441167183479747369541068318173276472093540104006492161384143330322400766335581936794033051917555133232718810137615423011423726068052264571969723666248103120087084991390573800501371346263252839890361486360610314912033543960559181510440 251 1303755482720435982396284476955736542080519781808823136904837938220021520813765176724249300266193223305870985349839182078787662883080149782019648917326925227172095383388959326896924643542200473664355830057017423141641734955821745650990000 252 11687236648672479699338121561281781145078945186929093120111225803329478633009109262778091941671946394634772047243201239349132263701897056974533281366037794000721283615379599680397431626039011388919761190868263328876859838353973505657088928 253 104769378336716142126872963245008219909245247762668708286214466885182836125156758134311116694513732897358351791097155774086292387651788637226250917542188603927414510828778387648780138054768687075375566722882297351354617048959730872846947394 254 939212104223238801664920225625526443832092240770065546329568272037642983688905268786718160289006967745216405623339463376356251049933554043166036768675446658042215910067434601087686513191764962482795926881901539641867964647564201564852359120 255 8419760275507152551396108375607660590588873970197528780036835568149222983187597821358579272237921287315940012764525542268040744706463155069323764914478710040331394393781001953280201447672057663669299956282458508318863400722869665793147031172 256 75481835282378574630679955945388988497661975631263002149158350112900260728185691406320075897601677165586259098806977029317005894927081800328507970620033748213127148959872654229601805946903798195785325779954071392936685565074163605450282955240 257 676693184788327766338858437736094278204720590873268314987007154319541637034007132296348073416631378169302494021989397181114325221447457073762188187971041851684999810130531499396897124130997474875834204657642725639401258918018960883102925793280 258 6066633086881403579619300645285217308091157855387091521569564139306588397130459290703306565165381308936421196406439828216734241229488248882216826661926433344757382018728369605058228868662779687549629904547006296139283379369681614428748323100219 259 54388888137986946377899676055414187603813392047138326305345667689072966247632920745224238781135194592086370726083989502390953313262052949438252785749008410141029502113850479625271071170019206310773129877830689651101992304619307755612176085863747 260 487617300960182969257246711096809505017265449468767071606772120704727247397047454835068079226254379208282039086545305884897354512360943942848335552234379246302845267028405646178872564989672191963123714404705144525841323315644639916661470985186132 261 4371741318953364551961522237419671424292724719375153055784853495973416700801115112314403468925039261867356212500061363105976281834960187073812663571756503587542750669909843724362305755079819652083178129145632330231680829726469185459723532970634289 262 39195497550463562338006166930148122807876375442031429496330613977257846680083280148192876902690523763841296729628412755480680481031761371894602850114717660027243974517626804994378077170543879247112158112072863907306176599341511895591185415832137200 263 351418187163471787045697876887031458482785145598137303240865352693437271755271386271630432458343175038546683226098088507313477468718225532043625553500016130586468790542068464550355536000541700626199501248166589708851575746187395626631236541947450640 264 3150783518999764090671086646180316144805880453146935593830031400853659175169421861003595581927645058016060603015811270821253792304757726645254779110358099170826407678837409301479892248913947747659902346418220900912316968906157444879682336722687938124 265 28250043928843167846922648571035589283240648893121203663925111729918091321519042799036011708151262859796830161379500299891694379306054183053303227042305070301447338282708243397419713144979395654490294245621482492708170257060490902015566913407949211262 266 253294566805605095168836529480901806167402058684564175708501471713739277450462094269552210240378804212839999755225970733991319904680222656323790212390592453642676322572402859033255698687127288105110345021831713327477391214621318801906492813826913040833 267 2271113082144638943199230904783816194624571267755979912532406454242291498937851137383175997436205457998273256232250838716012059370054131233105444825704413236032086577671657095601551096093568268627843318285637159947493912238964184313723385004875018051522 268 20363749016393908136222954717147426551055390882155297499311092199791889820700210011685716126265678043171084457933204348636481263680000288631165611627491436590242925545317134331084057029525539363853386171046216773708312951903846772036855575248935329767944 269 182592426124691845444497274266764285654816367315087648952930685449435086422040544788795343109861767435422511942508880627922649843851898498804354852213789386824036938346858468425928422138347958905629618753024070104774910185844157673430838838291568830484320 270 1637245420918070214152325559258653094704853426925285918944611812863267941584296884939531576551760514670955190417829629630373093599872023205945715174850311501855531213843497600219158185173853364853812248152115828606148361333069280471763188250014400513342736 271 14680835324099301182251480107005634760637615599366954918949840240803472686530780185989157679043461441514469050610059040597072389105863529116044604704377331917007161806788557817463300332001710983744515730662883629199042501990252219728356263644040565488645200 272 131641754983375719057027058753627732283805678113441187673965663041616433391355047329513071982305156087697757406021816176530366018489710101154532319389618796123457601642490046017621284962324165769679683334877842542707590670419945455578900467014025511863256040 273 1180435956774006447808066812560002522456982783962285814746769022439109996124678226603106227885285795247927143333118703297239326055907730137825256841999219094909246186156833819234933720101719991956688149464399115547795538319370060348927283308609283710773812402 274 10585150167130415482716861892189511670353309124800497251214640467638296571088811688919094897496887587314441573611214065698237314304252893973126481973693727431357729486815112021387708577700459927874389719832221266061801597265300139698227500325740912691135974720 275 94919928407794925746835568822324857378513673824574640805437466884349233979290944090452683699008453782972410620091832312770375334815591405591745107444104479439011494234494786344516688554943033389593618360386391425848737232204473252712105512011916693441241140582 276 851184140613378410229775481287152253666019357666022594179194675865088239488206835593733304909586677945133030017127844109082170121987640321882496887406371690621570464602806507980720304976391332026247121166508401373100089310529243842255293993585122522706781967182 277 7633001463117804949497336806921610823488780088239711638776604963353354465302186930017449564604380173341914969539875685079278377556019128373848816853131506424202097595932748613083426850402007468423096927716992306898124988618608814816469856606734456124200889554080 278 68449901609901754457182952013149553176106218561084896098813223646186736266181122361631301311362301338638107982240683751448348903766747075669083095017470667322071328441224252850420802654864045391290577844598783529125991354770474012005249469498521579559830279346480 279 613841053146860894809576150311470186547017056773600035982905683020642344580592000533338766598668379746496581260093873642020677266037280226967906464995382113404381590537430396529580101227490471573509052928982639390226632149231992752821269436148032229601058634139403 280 5504838873042027524524448976543220137212713676994677465546700607374403311578094690497191581890201076940903269800341845411121145053641466606844332620012158881280007763712456163163484407793673479003861542516697883960210976166862620722622169836313246173315207965443011 281 49367238292049499508190787974693646782121133331055470509529130002076499449027753096273746570687924248722691245184560321836388916495290020815828178656336798508276226208382169150078223158861413406013277890185333336582674946407451260572981736610353666750015388159844800 282 442729594470188596653242917687944087631150163809359166378011240337771159952451019788923067649892767464608816166921110120298679325590739229231310155396722565345498496741129453122510022584257143630523332568364212795097818934271078858117272382580086607130457151263289004 283 3970486610478228474579259805978805987306922670488175138754037201333085526358023633301366592563349271467057157002281899241406530488866770896781149026137391769776944115650129159098694124801571132629923032008863505561689980406996459865376810272043320879495053886594443440 284 35608554214394534946314699738831052287573000146948528445093425182378059280401007725417537715700178149389417531284549286506557863222336850260921079470323721259231960079439714676846387098132400263409908318755547002343747817241619659426460337193289923521386979750549462823 285 319352507270148881834317096605095332094865222370527855107574718477748489546333248232165706671332124034524039333204589390564076836478221014971629049565429584345953999870343546364980229553776894993949914606102379431546033055682736314014149550407189629897070597341769919213 286 2864123011006754831835745988783459883997654878952461357870381653480506558343862873131136495146737406113825737376467733520268731068414814347560239552920723370095706327508500686804805205613418656152033325051232878468236275481909855403658369219560983918482468818816922527212 287 25687291394882881314094808972573608855086981388235663885569206885222382861244261447524548217796871370512151386784069498540667992230312655507386956826543351758279958491313173407092573516546827947509873793316632157411986665820334382609814084916898859254961236026601946289351 288 230382894697855841785787817972769554419061364325738610473698824251838246286784469857485791828365690104280857750219623315036616055315616629081876769038060686082073377718965023994861518726529363154229180583808544661788755409076123994031770074098436643942933585613586205782617 289 2066271498466582497954193855312867422332896388693129682864454506784653060122302234846377759235722729239778488887782919143857815970166360908582091990818869544376242889437914678874328915360429443929972443159971445547946207682786551531246879003678712045329009875122544793731990 290 18532317819005451990271924888512993674096081058589070017691193697058215894407269354604926040593499375009185688265942664459221308063457602493869038855585792016974509501475917516386653478801644771247787326410640447828303745458371794940597007891614931137588809259288755201713474 291 166217695902420033314810047969137159757356603308994751705065345530315956991075508644394697477488087177917438647333712557520850907373279527522330554684119990255338384188495342672746273469664236608098711071930486490831177923183334655652777287275309176182497567583311515726708482 292 1490836114960404339902354505586199388371633370089922105190294999807868121094612181985170248950483905201937574717010250644339412761680202337606108639444213200269627493800237337191515377455652861906200425675979260683174160893209429668337752449911077850760140854454427601672087382 293 13371731433842807526496203551810689394677994868929403728464488940256236935961231447976202778982497279422156813502740405096668862585991712434228168957199291093203348306167316457813318812127835225561415422104005109472292473813496181462087417878383319425930546639953022993837015840 294 119936244187222732814185335939199958958387321324376998748166181413114614966427780028276349415567501108286488153764375674285427859317211379894760821565083437458425950623684399657325584039391501666004940367647147869654541678388399423522192248113254467095846433637945991954925886973 295 1075767125828445257716387792864824038657263905845089961653043105149495834580230189677353290012174942144156093745289959437827939375435055292208600453766816188186423950339894649129774560570270892909318888856930011061375990783104084320812612503415834982832575130189847778687233548920 296 9649194996873385673098005371811175076469715101414573811448748122202403516251726870247881706021366457407886584100489332119706685951959702029776466907942219525793768878893311802160646818628612232007573141605233714080923160571423459026207723637057573916961104630587992744643936055348 297 86550355123470368461727563335033570382879868788445874187540286187027619418500337987677969241888620345234376633143783100225247849750911266691328309234875666049544108731891524043622771464062703656795201512580278162665250167549737693083560187774819450891529908201637753103472880981304 298 776339259211531190933549586558874945078650635139314837930520754959479284247152360540480576454927121418830499128836685325174790276456999382100404599277928373659165780672302160297327745380669821726891186721902964861759106368659224340981061684302323463869326995379119845790547016318880 299 6963685261556276435062809334952851514049969911182750486052363427429175385788838230667454535291352975402352503891438093786350459937985526230077876706566568221250443557736168541529876298029954721978334992602487464077718806959010166162244840927420841237784397998684947914415542133000792 300 62464256796159799622513399734527078081028230103309271859889699944039703210525878929087067181563436189359101959906199701263563625643730170283798554057902116944616478712893431817522990393328693856145664883644312552777137698422321190475336223118964945902926050048203982792307412933017106