1 1 2 5 3 205 4 22265 5 4544185 6 1491632525 7 718181418565 8 476768795646785 9 417370516232719345 10 465849831125196593045 11 645702241048404020542525 12 1088120580608731523115639305 13 2190881346273790815462670984105 14 5194394974639568992714753512193565 15 14323841958057989724792094697450940085 16 45454986025260327193366073815324725503825 17 164473508254790992313606455015163082388906465 18 673118564376729033574817828449030369704676258085 19 3093605056425400651980094850184082795675779999779245 20 15865470101187124803686597694695869530140487696508184345 21 90277661056437498186262018508548458830652962682519473654425 22 567043271115604178891717556788258361073366239720775352149650605 23 3913272479083667702985733197423364665584582438092718753748688628005 24 29546986210422745326794808736944173000252291238760575434747818675264865 25 243139231781248280502824098294676050584226411306250297041321430655407595985 26 2172820649299694062596141086006476774795385712262732161930005828170358747475125 27 21018424305541951597636085036995060412890954960880636219410503301368628321019054365 28 219418145352368257965776160073934960348141658211441758946198821832142946364288818169385 29 2465051583423674737659299799267477688778400889406611358006404188004356966423412566181899145 30 29725667547563523461356989481624321711103261003859159552840228991535018339014820553337170275645 31 383828866721686245681193735086769286173512677250713818836359830581308487752263172308193511734226325 32 5294950611812052531376583722761329666587462513552734863043791990873928443201557419757743459338279361905 33 77872692761719178937156266487054752899952152604781972741535262113817638876076102908910519307425150226131905 34 1218555291718933160633471438851764153503142132430992827829489777805684708300006150845392889065097435450375236165 35 20250311623889675838769277891593515553277463443726394428584863762762958663654264674244596143671624167620543436511885 36 356764470192269548751855986287295890661123373086517883930725881091117155223658838649988159798080314130923642209483546425 37 6652351635408705237096571601026965031196276420662353967027429893301332620004080151374881509163895039700043264994469233862265 38 131078822885586972403022615379272208662792581824313538263948053688771720291545593920444178072753939368875976850481963515627380685 39 2725273816765507462094708250369339560851246619472171290925762287683054336947419996674513563575772556304898299089020277574877141079045 40 59703284915931653089192514478571440708015056474034208150444917588652379722574322757619693723140898709491815544776225180587271685268866945 41 1376315689266478436816931533225958237364569324973607848042590224216045997370003024558814492059086233248155236825518974003666203324415964258225 42 33344152786464516425653383093494338191266734713453349350597572887921326228895248682981083296174280178544597919777302171429929042826161398470773205 43 847968698244537531491438831244940601533882383993050461794939216249965403996949772211571984305399195847389204714451812378361384448141390364208845495805 44 22609968298770124256393416753155455522075828821981928524883997854249372589460542244735767256509388462996301186215464301640959614008280008545576919658107465 45 631400081440549475964818391328514429643775410507802307239822429622642641674372913957603746884846263414836944879091380257950340334201980085765285932211099687785 46 18447601351083615201495745277122031524841975177866499589125089880211125418275177699457573918198506248036856215521627433804854725348319331157981739191511377259717725 47 563341674139655673001090141029495536960344570081403501084535066789085119773695628281709969454424930154806849810946603664361652134438702476391834928658103433734195330165 48 17963271651726068307788101907674551416545117685733000390358611018830172496798583111420962540990740572060615504715411707768416597597410400346249567868263644320381949909891985 49 597562081418759129102559218621006419606780379851410713765521054921545348096690387100188969775151105446877441631904314293396962241508507625042440557796878045794191785495239318945 50 20719706377717721229300197105657515743099204036365782982568147401571483688019506624068592949494527386555369782396224697326270183897513492048689026293682025577749524421630125289958245 51 748206620338656179125847168754431970739559197112250117946047569789096334727669638794201050297761810685054083844164974391824592117078919344663341023929847515163819960198528047895325750125 52 28115502346538857186687009558044847339022575342464215870031243992214965752301992616576930305717646447932608267933518249335308897472343095706563939405375130018268488443287677656064172089884505 53 1098548326790459756079087482248566633678285573072112142673789642197453868970874391674371747549082800920653572885659962048524228816380172434799300418564957060072003881013890535502121851782108719705 54 44598174930883552822089043829905709754378909505214868297405570349402497492645302027587562092588244047049634161282117903127068718388933054336164931919508971667417205614565513442567548147590795969878765 55 1879868086708581917255599190227725050270062139323761344803646393409189010760072164074977340691530555365142882233078196274167805695911627311032684299776995142797521409470877390240754322437144381951959123685 56 82214669197615564032045476233824575257682813656709008841488391990345641386278731664773708988764109272295388063163846544859704770695686440908102569761173152255780949978138735204020571552371900932994636801989025 57 3728147363704866575070935441554605555054249798840823298919937567873988216303345414416133302040848319367176050396395886787093428176857819330790901111475002870108240794596444741533484919739524747708968963935065458065 58 175177821313894588768457323802055207818714581934686686683013260220568530011145391887145981090960124748793823347720259218204978955405121210289242087445203672064870665707093736255621122531678741650132934739522606871703285 59 8523887431445496140731213342148647334650687704962751537913057551791873788029788514514402064366993532971580429937597408617710219062387810086089258129841414694666114976585217020195310902863038632152575097064085234622838618845 60 429248049208508260762557468250355960614919403123302500420947353244971903323588034065293456291286802047756554102472425209577312174512280214712140193441146493303763588367453091251475303593019772330155236383829971437768668119549545 61 22358326450526597709551481235637639896909413502647910096113984107356974405873311974139524483212464697899936933303736218520171843372769875114431569783089497246491315758518122129442378602245912692533803669951152231124186980080980702025 62 1203891225968974155725414788252065397255834259994023996398863607925597198850991765180449116592775740047062846904995964081733130995292154941704559492433342232455227212828693965342120680119088523614904511423701966272031619006459900902695805 63 66975629048746482571920640109547536912224850158014526180025940982845139681174935199851196966789275325801831274538366878444364806572513060657113328904587288920324868864873202836272169584274263195461469812549962741751335900697538852083577803605 64 3847690355901979309978303856355218066913409661145164953783860221490019732488133473574156509396109922147649637875293945815472263994154478772139912752330511504079610016628401576721815942180888715720580070910096481394073728345269751967899827156550065 65 228147944721168134552270762614276527201746218163098397253832534926896862335293798326022589943773169436779591286493364873656049337612958200185689379662371422305293566883210010340721008589415664104879720081251993757522281200785536830247875242743576819585 66 13955724220502783042673416529866920463645415979327051833570365156407614138367936788986932667531115014565245735282301714657282151966581141294987884680149292709134215261306776084516810585064530144319420005751968594792918333339820642135031064308413917236360325 67 880238502264055596634592698277924245792797903833713975135262856068770616432364528959682332859771018251960241841210449489994651042226386639372325052414839669162080557889214254837103538886839290289763215999727474539499347807039097760171184932037197975943006245965 68 57221541836293375504859850616664769393273249814129382060265221872709360089654650693356810279079971461026558973840406577390185674240877820793194735929280576679425797390322019979742876735715777574626144383655085119028621230786368533995491975785151151578953832118814585 69 3832083714311989652940001488212475768531274496312428375262168497670176372870650504354677760500034822718510463781995251432308936981324603714551284682665491582332921998964012675206891827357894297366862215430611523427665935176936529650573487364472786324963763474522300978745 70 264263630365193896347314181462017334128129836363915201481830434758917919803206310316165936591309012004215654321788642166331862855411580994394342152264739912367650772423639412747911571371066704804548665162454632199460613839644606121008069392622879504483537153137908831043640845 71 18757846957696320003558562172868522622819612296941042502049420879388542326459367192790895357130780047507091085875244515561931444135017048724692946731877071176517449044697215012121144706319183796288790806658768416651182147036423555056579706524197460722000971511348705890412091113925 72 1369913673828661118409215010638963436442535833933885343786767997168415509905672173745855306403838991682152133643498450027541417651502035532750482221417321875964391409790308375412220113396831834128805150030063384768366614670124872387913400969750307966158418878742114129639695309075207105 73 102895050713601329419029028782107477937477837902856617001350398937039623444158181241009640986815412459002285312668390551206114880330360060807670837355414566615026799183549565047270208449994967816944597119977234242552975610585484384456188030771995528446245423228842223588625147285722814747505 74 7945442680680738197791941766783823159834987594581714118885539176112665690377450646350691449244613918026371399482310793030684792695681450945489082788107077480714433678346604162717138495688213775868134552609509867098150282367642910330566951862525561160651610913786113346539460011908675819464121365 75 630521506404570887457200153802211399125724926487209276153983418576230739615565094024843353758919794690993993805331144959631122157313580383020587884527710366634626379493471242834746429512002620660889186433820619981579194601948911620595441251263339388418274768382339211042790095602987405128487514775485 76 51402020125256743056399590653114647094885896126689451058120570162881184925692165515384581467653117906981362100859388145214116442013332211378135980447672628014375132282291654512161287896717883385246761166026303924677560431791176020600082236832734718248959593559785639658064999258040061637120045182088831625 77 4303318374974409575862047065805949730658081472672915311458063265231417985673212369958112939845022733721903271229911211275455180939960078607745827973640792702640377655314762104890864389647742606626151961401253761845526948028977294483689929874151366080748695109985738817855695415496542063429893204577121179693865 78 369843836034441341230017986770361463289448100453307601491239560249165015407427407984938284974756941400053629415755501168020058047714167699773443484891520040214113260119650107828172631104008162574771797230593726454939747205479898150074930634447736478720934198401274620438272022474502178432299716858098486181657225885 79 32619510297264412546203031169974357210134011955602242778742036621564682255000770893148670696855840697296682776558107668428447794082726540657314793516545977397637716827814205666561979011651990552169712654534917331607195108826394850584693087014692504720487303906960875316300224507784509298300031973794865622270155988398645 80 2951460202843254591262619565112506746676281607686934550688979225359346057849525853724264617884690541338284122297331414735083744074143129272980835153652617235454716070040442817124852558155332331053520577967723922058725822568845228754838149537626910952887520964018486122698690211514801882311632566853661897595514402517748232145 81 273877776891808872106123697743414061500108117467480828444590168411327327918149084288355370286675431690939805572562843396932740837762537990363342272948416277641533451885565385110920656393484633966075555813976188860591058856454229941545686470732258108831932605718062147074231640252970410930037798300804151947975589325507475818985825 82 26055561694016213393703873827105111303503750749099887856378796462356038725810169366244471530928799955369214599493936526731915616112956503942934543867990556503944062099523339155770546675350224771629498026162592519797848034107225663070604027212265347649835854552088427794016949452260256526135535266912316084658826436478774356483173418405 83 2540590371037797317817497170844804001510149009236062396414243447027525736069499619719534128717090343113676062198790497148165025591843606899806392437074509594417578790286321678982341671879250516049655628484251676433321158202181350326831763632328131800724274418344766207126362414112852453193007615300927792991934769682693508103838745381551405 84 253822101439203214001899248048166628974506290149094007216615731779691939184961893702627944779550024142503163691813044565554124769551380701223883176829928372433715848092199629203392944727690516921573813740814593061484918397783495213217606397968396245696929991235451268529163288935711974723530469516746610829603723336744708276106598544517538592665 85 25975142790821689643275273436790963009443581843063118266903808618113462210864726392348935193184484119711605426722308089512185529782710572753572009743299946247052060749935956462990852481768248051232117063456187969877456760914913710612755555974945636126452774162480325660586477267525841710815494338713324139543326817252086684912425743694854249334991385 86 2722051421101109887216916342978289793968483266787039350632048370440892663045054200807178421737686794502934594957531968648111370641298126115732003980924006562979281675750721111147711245999554359133390395493737555857024748340959608184308558189806325535779942243207650603254180731489499638048549773698586146691552980600057432078449695098977294247309285402925 87 292027424117344337803792582655631503048168859470747202938037031541753651744410280798750127770936678310247583333221573492641339721614575922623656388417930449238891638023081960563999117372551675572106334234593151906213735815910621000466868362692430864253775810483783006416469213350901298089526181158574226344805645586827143099623425151012487749018950764747801765 88 32064298616990287187317284616653401336850969667281523148821670508982553147017037183321035019180225773709335068083623787674626652227145679280496608362491416780708857405269877076648228866535487343455666998436451291906817258283334597538185187032701778604674882800966668430025458834705176499710521801466783513098460492174472232289125929078456982458240361949301892937185 89 3602261333047419408507191634347328205700250373440374512951989251181945221038337225369503882485550217233352707186542039420476399976178582125595884762046778466847977553737151289624402600151055151106760527199824759892738974247222670137622573893988941608613598604274629795158868576164780351397860884568511198595635213379627048633638692379324867576076743424585705826262878545 90 413972260091067844862231207552264740924963660206673474749198199970624295913921449515922617180595006813506944359939898500726807616250412601792904228837859187531377219038682990549474255258904462189954388377650557650833905160997109556308160598205481334238088267005979490539854468267087672889806574195393863598837865016119076406014047224466951194885865944876319480500898319323445 91 48651869356773011226912892142748620965559768630452055627772896612661812535826882391693504186508059603519742965911100584111288875908352151663169737142730972776538404941263334904899561174707392817552840097132662548455577316593651674123879010597786392316007417316804612701241157175936220647036978208800072711147574258130087613344843258935148456227495275328280814118163820847326317725 92 5845911684794691569537920307913377499097045630611830360793683046730440263665705287298164840501874065335292487549293184162435038087223252683697100332467699918350200978132678100200786421635496650653498068808639024373645839790238279929353226794716146437686806673402533146260770760731908002244660864856599300744512547467408788402080264108850783784418566673483141149550523966293752163329705 93 717999130363572446944690484588853631354660975381718508185407045145090061049851784122082140266489313360220474590224355934834835391727249005200613557598668692658701459649475167960108271954329481337140040888716920692749278315696636400973278626058548831294189636803056368789026611995021941914781910460502291695311804131024555996463621475305849851996789649651004558160180564517964507672840215305 94 90117958793871031877765016092438016780029555349631014392055696535043085403753322856886768537783782471327092429008384677227434110078703968684145787951655507905598476059916885301708652773140086569729670965408314547059041704546498557497697137015392317803832769262504144642121465656361186212211966555586075300322823426319337610481211582062359705043501504373665122785474449666444743765850484425963965 95 11556160298002934855195107067436067783276464722420304453821083268811839132516345129267744994594377060644173941800379206080660467731457860045793297206672893150156176280570481711474445199762467507590230719968413393357064725074543063403598874509311491089245675617298939063220051253803379392545234780706932135962320852096162122340525467335027919295575712697789001709195616062866203030803420272498599467285 96 1513671792680701837447370155568593829667754775806973460413436071606561976172752134339745263605126619114822538718656769801465900172944612527619382952835167489592996474862306662384265977016326696905335162905522549571906027656702245248754955110150219762483367409227109298668441694803089451713284063484865683857345321033977836588516472158882928130376886592761963690021437389594125034661789856208470971152074225 97 202473909805559625211271361893815055344765816172993992376408288817858375175965982020668040173122236575592361876217314400013897996964124033550606576042780443574248001679353972038627076655021156875177377325050122063358751115105763781726760813496911738980906241801470648783447238474933298959011664482133568546889047851530625676770904456435127775373604238119509823452856347474653355762816499661211988931540872569665 98 27652274764296352313058209246757055449836204110212091732454684572718610038225389193490051778070056686091591571430408968130348330905574749315809552287178885017477850737832441741922845986307870510486323097514457489897994259708421852380703287009060269821648947457304453533769159451609897303569939378130088501683780580383592677484207977581946759092383664494304430067769725316194415013656402159383378585219768809631948485 99 3854999283405032969670495811380521839234130800090103525740998133780101291588408237272939029232198943809116953921275590432744477866864806842413703622649043851206001617148709672737064013096106922311197205403072148969764956790628885482564288947044967888664430974143122507498521562149879208944604775579883368630710681863961440847114302896746812282417196567550413169996681600132031247020803254803479492278180409747815486418445 100 548477066937798799355835556919294166101996903912874192742420685827724656238246425906101041189925237155643534892143660169695828827552460225317584832369242151590351970028875824654059965028459061364080023444746036109470253882456514021672299115906297403563570209903109164520446914659593276359220313528147882600513181456866611942031632406314404573197671805086951157326017462872691693117007990709931128003630143443151443289242914745