1 1
2 5
3 81
4 5189
5 1328465
6 1360353349
7 5572008645969
8 91291791015909445
9 5982898821590650033489
10 1568381028778351153394849861
11 1644566705638271237843748737881425
12 6897812711726991987001765057444407253061
13 115726093792191122162903443021235072225308939601
14 7766246689551405177050384729835800575763492430074976325
15 2084735971518221999868374552120032095583578659854796609299518801
16 2238468204616387747141842941059951506300838824515765462181773109783009349
17 9614147731963221601714068876539169294776415240782327792060618973665039419716769105
18 165169800350778442618889121675925162883430191306164204792909826590149483727119136664815769669
19 11350382252695083827048676058904175783646605780220519693957082941348353981540234703311876952914496689489
20 3119969316635148345417930537678213472112848869758584453397737834072948819830181438395471711156936409738618220681285
21 3430442541944686312365713266882124089498238291429001916680697586503428773339514898306567515115504792299732730387245372546061649
22 15087245853142564815451731885892688514990864981504277544391943033551187913703673307094862690612388465531070094983011550523784879538367731781
23 265417635946327796563662703632301617784279050503057336257184399657587571506038448757407884209067786395631918281574330491233054352623718870710976986846545
24 18677105724147497329240842158023119103919579166890598026871594284085741639160029903207911501076835793344397685073435799498983364003363665028581777547075787318952302661
25 5257137898726876676707894006923743217819310578409366230297435805363510067879064223740823823327435456302853564452865065394132532331627491343940834374885362162901613320298055722702161
26 5919011070435418534755845984706395423525159007716930667191094254841876408480604934341156717796393862419066939584189311952545479759731281939637518157940783008293650196753319630123029828502004013125
27 26656856051214791566267355338251329185750920687780744280076688911517168504833657227099920526575408370120170991473941969078381703123934994597097629390209911904015276765351431954905058371596462914923229638944462161
28 480207227916479546937101130799049659157481733748134421880687803779803721228713601920186819267159901390248330692431573571990496296775389002620949464362272065484484818336053715344085724128206542788639124758482208431050827603220549
29 34602577483284418109651226421598210296738236380977515815426938929333674352649467281511213159551620013835462247565850011761527936237661546266250746806014351337492079988101060462906561428470916346932424765462780187342137783771330537610727320819025
30 9973513923825818923570192139798757947122705113542490920969931356326544555158150792852618399830520311791968244787594060460823746682948518400729972959541476677140608817821102845354067746744336551582151545065991502805848291577082535379190288856729669704129394350149
31 11498678679274601352161799535877908528107084644105699009255222082609027790908524582758938081692229641926529480267753456676552224562452087968140861843407242485577324843476820949548709175796834599435282208448363846269724924711221426412252851090950038780118777425543162988922726618449
32 53028295695599781617793125105663037496634948309521989152263873065672118337969762687895314113995545659244489942323406261844887550929723234871833201782432287831503659905785255175633925053722955368564307143693908716890096955227775045698440653036984828930465084252667657345645724576833403197635320191045
33 978199399361722996642658351019189341960139547859816646344953490132612698432571941053104812760408424089091347931689644070288523264873146467429372933628506098963351295848724539886122878404740791360976497963824670632772497316465995077628843901960415603176188539917659221154894521866979246761500425176821453235441135097169
34 72178375892328426543892387025757381242331170101030664500017593726874461122232707901279196672537568384410637976525589140790387540101032997514276529224273287045122164379328246224868416765692059617775816251416901354673736841126038827510768952578534233706309434486115308874066850027027485264578364581435053708221730445699914266039265644091461
35 21303296443868636348361917468386691342596137755379623977545574606166775384205166051917006724754222296388372231250291803933740236507666828654790804388034944682690917428445726689232966753425230346112195001515416335152131731978002157043070778568195917636299759949290272449524448301754479256261780661060205162804679429349611989610453390408317629915299921204712785
36 25150493275290338122727142946020729656874832007289358034183071146174295084969283529477470664933117268605495219815343429125717025914890894834605596465911753066758814888544104751183906091927144381842054239891155621316775504557593118177080265240492064741076295884638406601851593920864559746756381313425358823803212445511120185607078573536322920058403708939923689583485234684051167301
37 118769846470869497668163139333094170710400825279199245961063148191776073405627945637327096874430831398235919654446437966544501394485594514127205652959435815058601838423159206650356127135821082372040186747815488161648681458088588291674301186586896860370979942896008490272265021813900492190274854207931913278789141069127090975891547809145571656990592358434061951200511746121020286902119108812397597267281
38 2243498968598430934796444733732230608454007581534362238314108023622395200040316136822226837781445694575223925991465899940548128552361192050151613793848511213976788972754387917186254914975240143832623872561852307723469865746657943581530153109745643678546733544124371886896704472533132352971874072888557806584473621339458488992160684280067789146583526321652480188211508665503659455157174781235396306366670283185488807546689605
39 169513989338589582467971138675901628978964652098665716757143009840761678024338971717815791774593054317387602005363864493485717256680578574358701349981687073157410254478146670433451281544004931706693655367903770806168917688225328399186423288225252297461514180790967017475578740188413397169911357300167575470868152107897378785938475224177018529582770397516874245275663648111589966150933416015742602611144274704353227677779533147798736156999306548561
40 51232459624324980664572220606147192946484958642398133138173619791010444514827664890914364027954224852497533130679558364996637070860699044087282017014440707415664558250517220657092094175878572015898456994021181662193765068123035171859107754999946201429456070100710464132826019513471735927497341900015805885085317150422181018893884809699983555450633016493380054962953262300751294428477716812129942198208713601199535048890216474554462950506920299929547434030233962509342789
41 61936243242210473949143482662034484227667332779995081677454461156621705479039690318143107933411802640316037508032614115570708347507288782161083676902623007224805617723820718511713976176719333968845334354667155360802396031855685202701441605828818891242336502901057940397805487966575018556462263055670370152901422210104349260618985359765884038795312088878469499090611446776779776058469169882438437159879023370017690921580472131063106429684176781789841782455407238860872339668966751551923245913425
42 299505294501761338630828972684136557834940947813303894700413266811443609226175787121584308876353153990022968459337112333395632959318074425404638525634396975404353688392740204343173898995547281092621150414284981517868504010875356405505285009373538570596050590465803663115900048164612145887939828768817049027441501546406124639004898509961047956770100549767421644728597392184860855334860696612003185367537862122350844924364495251692711900305960588768463373942979321516436912117195056405219657775608702278723167430944593989
43 5793274938151403443624944294543598943576488771381189471531277506349079681706482163668742364806977121530115263225404188777386213164366334249950935387246619657918022907957752903445539809567491751970631670595941806062741642343202451874171740160217899035888430261381034726192421447273460893756784841086874543048567090789690806745805377060381422030122603007819750735688911045423260995947510871966982493556242142751390090576731092621685594404942681178328074360606751788110503847865406620290882772266163798982935767860630605858054427838578558298330449
44 448232937782884835082603265173149320948952004154087894386478034697209819260553758829238292162354550665245993444438432349747188730467962463631217344760902998188565410810008525833189498885260092863100548294523720345174837283073590653051619256298492816602138359873677151365219928221955058305849330659757962513808256625058780892653545248843110665720432817685950657596816649453851805763177359105079404574051072880660948677507938372087538256395486622806906117802944917976349488130999126418219485043377943517000425327527664984062416850975395065323949857938276958866690410387525
45 138721375151986466319497043352892638100447702096409931238005101954926567312819328459325195709989316888331702324967245984699413627001408442080305362213904642872196993755727439998643462230537040099195136223954533629541773522482980445441322465080958911469295973506107409756167798600667596539094202775892777686786309743833198874350075473183737201055506047607941535264414552706362798502781524928677996551682280219425900617989517404768625146787328884857547798385690423864844264262078289785581835463864459130187584869432060661872444290643103672524823857280880852554703960800352121289710904921002037056849
46 171728744605372101218288794496957154535139409179342648619318006772206413883530525878916220120199477952424858554641580073128130976915103189005086513804998391850258920980435992384926617130611224966505711267957806721652345529238530105891155703736934278344008984555947624703561743438494066549561535121417123991690936167273504488207860660187257224485274346447447440077181107640799987613142377918343909402630002733120088850831266469402736788119230177196325926569823239323853622345629626529904225561267394818053393338902999558004630545415199881706361139811619148269335842472081123217330662886507570405693660476663417934475011397701
47 850359555372813499740971856489025967961496795829531582453185581832182875738549110917541586207942656521785026730045056773581884404313365572009575750404649660329885437816004284235225259380172563001376694188710209677278300583494754929899411536025450449366142890422496364076092613949393847882366959823431547458620885962886302339658326755855964213737412792652517862896931010350830860923475272351806542793622205707574410428598903879326267406025262538240788307385757876939927687688806343573023347028549646697674431092017175264936370059138500425321770301967449298700402197222513555795392318409922880456038388629766202497564558911999637324473152202694305092945
48 16843106262158707953351292063559530494923528386065398072763916321700218093534159416287385650935110606657486061758973392900386505676019371219025373354081122709637267832181169943829489941336119353580467039559790558043544285405935664480084301396457778971090945998329999351259142262813053411248754240826451150109138794533184759023327235677378059581226827435710973318243345437654393932533764477018537946812420674428951944815293759852378165059424495151201812874308688228373436066830124223555598859152081100094436241185303011747850925283122853853497801709968316609178811552539499875545157493573138322795518861653638882225790453354993873209160166910012486097456787414273775419969747392581
49 1334448360183333468365524571698536669469412795920727015723247920673181860900893940750773981135070993969851980252523312022030898513890237072233883207696354398815944238661320295124976485660532527592913099310852782013175830635416304221622445084977846301019013180690670046210782382720445911167871556612909111368598512616910617675003466860980553790952900549901947499309141052302909751049221567271856861179029852915901661991398736890019255372214105819591598161907414684443861516114069955818585558192691785608257297824282991418214820676489735518119637325044256483818392069796128209930226961968285963113998312419520084357489356123651314992456665735753655171437045403223663788942775078191947021727361125004256863950161
50 422903566189994782936634367052129463743574234855119730161676894055132431331924988923677519066193586024397930924873657672461638133264949440312044284769129305876478485074119952029896549570210967431428875660109793923197661002245617839921872321360450338140042914648835873054661350992851174664286297464413212176892920653528942165120220632401225867836479664226483313838688703674042802075702581870751781269642608743672297723215875817037309301192431778908383614345884972939855045536340212707249149831005056235935593327158358624892364543061220319735690056005429227877811421667343856621489130144505330389781068005868493352021726466144995796107592658978135421148851919533548251032251215724082179887408191640770000309423610639312159988533847200208965
51 536093959519405628388858235768517017045885408655394232959271742977110986612150312659643969693163118345202933933010389978885011960669049891292826669041489256537772720147374051974010263812469541944044537464783056240767686717797044839329451975703142141782319523074755521114898788552385567546243846369735081190155326908926287424148704954617803205332110043789156629770208843437272868171469172878507043125459524741326364736851361824637036035662339147156023422935153033087483139722762000863565702045230358813762922685900192300233720454936717256672432037896211387781089042012876781147684864409422338376089232264889696725911961835814301533174255161092063601482972160571325614451621727911858030799280320037974719575795694644773380050488527848492379831538843828917765389375346001
52 2718319318254010639990499833624480528347494670172094584368459441728572371775548733088562264923680488176098975450537671966602192461761114258639298549614017192535773228628872179488232385838044621467861282097746289362625069445158035079169429007013364375383330646745541356173104052895624491312226450923585107091578355878013796953808031892936416294060528785505998899877345868055998986552002746242651321829738141282815983178328552085438574309329793950975580728539566780376865599105556685284082314046752921261033393016641749345859438381560134449907509059646118786232244474954404080164762317930671502419365896375659836944135073989594954233732728714293096386632367657978557617904901447174081130871667216256489321440598314982350544863202254033959229735407301016640040102973020163320433760119438510190253414469
53 55134065846347006900358083859502423869081982633776707422217545837569200215515518999515387597193557507738919533666690437018834117815797161685020549525012166888340455116293585775283740963152789985061431568906474081709564168391542370126178036185596865028922657489418442640529440777495531370440522670493666922764247800443148277208321754932016063685379613823679649378382448798474422422032884653414061790919417278417011190356355459427283645309094308679432116186497095154464216271630098906263309665137843569720833188497681901354010373601291816116851055767490430479803064438718754406222997279910612242945571107734903202188614793835310139729215808904653931322210930096942653856934462748115090402160553130492903390091751783090930002308923742896145765138989296072536508187344167076346932646069511122235951959431669120272589135837084687111505
54 4473006826441248381160618743913738247145571429618788474778381965660599067001506578921193401338896911562955950902698204083508826135745938776160399083321910183948130578184294318908048015322705986276242019743110836407934444698189926106142142252619355590378492673910531861718998984669477937462131130132375618422651545076222457052607645347358753134346931069342211516310615572599818331988503820627558767830549864977947053901871834050107943822404899618935692641324451869595613443061550473351135962555718809576550707300990978693365569173580454935226070375471799156231889293449413294647424897681167951729287326591750918625143189068568192754773179054901650804500305534867019137308177073848860993435439635710097708206829060812129157956778640650288174129694169067606651004284679336741890113810672890410399654993711886946550054194205213267045772185693602895627666556810270789
55 1451573705820983307780260084526106040272713504542044003100253063560549886285891215184723395454018897787793219141012403174060784952549878042017888845810509999351275919610487956396259157037231142073134552900024827477896181238231674889888123639508229010533818114578941677280806826641376208599455258989947855214682106823275584016098599688724012264553350977860957679866628570874117003521297057369705183452380090573471523633531813840362350684001716422118203988601107914917233116081463896774458227646736699457848147795419949024915342608678242284219313609919055873344110354102588793577779027253271536214700087014122382243261842893733695327206204223889700210346836869859620849863294454687542791024121722564888801391776914696140576324509646451091096258531622209481384459104795540570981901227919796813453554859128855778610453861794444155841900692157789346689997972919989017275688608788748135433843870897489
56 1884250398166512415544838052241467100104272211494721181386558342366521202025227989003066315361846869198091852363787100651347174218461289361304126675916468744735477046232059322498470115912709815287522812283314386060665650483155482975612111108741984113933974345095832803706802555939355684191853935396179216742409828159700324648086232882886603198490147402044262105774688523201924796136854591706680093977899727507268755540166394410278441768924565015655905066444725703972078320142726475484606767875605655204308489795380623877901169617771668053508267839862767736561409555551943044115622046962341097985717699738157257676158083845476706753997357526759079412910889461798317538488548786733532868302105889000888300358947400141727043847203354265621892142489711785914022725916326151487009317142106601260468010438370571819322470952406507140769537545802183460230122904242688314716758055145648321270325314952784078579998997523829454163543955525
57 9783587423092980548060492280569444687120543846734923927365240896746369730968548432141142138317753444261462170391510361737482337370435226194329810668283775077456219908342900698892085874772833875521351421679059265188400772392244756698717106000224493900388256233363889763288611056993211230291866810285348545567517818965473190277858387550894374761219728763372056316808513140234713715887480497399462289212035257694343061064120195994469410176455284107325518931651358196038761739953715288911175200260279018469846720400528185161307452089407033771790315249442297155346587884962359886992202201290512318384746881974917144355781883793119001744650266911754870040246617985940192156196567506152954210517912986434585687005800224993505326750899057409647670300234971910783655293415917830789768832937709017865145203705400861109350151806103077048676533630221908352230066545452847749378330059943205974030754982162078700904318935712460207578376833450662941680800594415164982031127889
58 203197160968506129606252881947432158602230525381694848910468040097823376464487150178392275576650882168386645442844307374418155913933270368285024863813602740038249287819054536134714161657121718305910304789858259181993847219127056560435807107731247331385360018110580188017052571895555879306182244486909758851962015281746735129199572596771120188834549025695229668191638225240276545754887485492879032861854524522669531366677727211687536185345489528672102425944600193616354430398247363728020239952094726279558304065758756661223868162052330215033936639748397285039970784811979944366925627816899369346125346842645210959213957291231634980228937145846794559243616230570560044865381061201398000885437701726796680486471879935879544558761501862372411501315676112622002765028042417501289078379051297242355794883105309742717779682164484324896180863285212580447562356281762894967022313682443669982937796356147566426348156362977853166882596501611842822792360901138990003383222571077315701252650840370733963384901