1 1
2 248749
3 20117051281
4 1077273394836829
5 47342758641593552281
6 1878320344216429026862153
7 70803267480031877368227941803
8 2612508237897293571677286548812861
9 96042041352156959435669839199503441435
10 3553102771891168237056005934820411063204249
11 132948136872402729046987412074126678794650560993
12 5041128776549764669650940494265331077467335301262009
13 193739743341828038701010237278154292377371085315779049755
14 7541214849671336441721408622339204458639231716045989397430355
15 296977715356728425958433883921809178835804616909983946200831384331
16 11818476849842035939710773372524172230152686331131398776012729169283581
17 474761589919300487834022833883533395270018774972637600998853270442328440115
18 19232527032079594067198013894812385082437410744911304167824080345615273573102395
19 784996395269293950611933218303399268835540174773156589715895960168395764066165154315
20 32258449681433262342703100716567457608650876884553557302899465719848254739838157396519529
21 1333772837916774799781246732155147113249416155059366552144354059424083514281454918257451138145
22 55454705785307841852458974579193093581015044225283325944438993440019973082569673975087381627122425
23 2317396866759424305434567816545574790239772953174792176438861550084059536314937127582042799055582227425
24 97293065918747562694334648146633542861738807982473703850911355589887063830471245363058543401672929986320025
25 4102223447516338903588917203839504555166831013926587379065975816751263698409075091084557314204094192484936567281
26 173647375489180062271690885460967133187300816154578123491100294989372662984528556599231758632388146466826211733838259
27 7377349894070819907914009870224053863686056876001730099649984943659588155389067742482744513658577722164873929540377210571
28 314486084638151148954701345062262250713759895057082689003271386486506636420623458108992673845659933556274904236444740049685219
29 13448349332826823439000396062528695557072884380637738598223156162685141988607865576438980768108982624929618425648303935012250358811
30 576781039014955546594746927467503709882973088205480675933582433701748597585040468320118944577162424463586730310544876330165239574785523
31 24805292947774516930860431358818268723791529583324220765843785298601319457149131998849920632477176826707788989353209218963279137787936777739
32 1069532404735486097950716075596674804909334109564275389166283192628231612443743716631462478597436449000642120722984723650922261991306250678003069
33 46226546169891472335318505877232213541336017612783885176971117007149538081656533712047402869433009637285458582194524140667307377363058597357824550083
34 2002509791262112304106615350208902576677712416813394366098997428272621682351017308575251570148808543530581141204908755794370100158325963934699229035415795
35 86933411899131735416744450265946563990792726891313361634766317649979265737657725119100508326756216757074492200898657942492645053788870353300094926248274932403
36 3781600304899638557821854406342028747234247562966017066038374628171084903271640607051438901348679830940287654296674832348718607179202753349264665489811169920973931
37 164813791814053805614866270246027865201840174990845006983490033938343634025934156748004294375598372319358089187637726620638929850666606377303205776016531265968793262763
38 7196088806260969323855108669926009562245646444529733109633357744844489696781827496876197200221642710126476599388851713162982716603940130776192839854988653990898367001294355
39 314734197421084217891758446767573487982947947542216908292272573965918517134717614377848419506006921457713244928802138330546025885539491623460433926431991606707247585785453511605
40 13787905453907264351360406508592250142221986320009089744259935156803691983014603424116678022179375511237487242905422976870620237260158073025025719211109730474584499116473676296817161
41 604957487551792091040441648437975765113660915679496515329799788668356469217575639792745023111619289608678867137974552416004283786103075769462102084618047194752823705409870876072631992981
42 26582227227946598364427436268185690893230898888073674167062871438696203262778302579725631927640836896682321922684670995377352100377963007318255573388021004874663027886399395966892723441009625
43 1169682104372352608082720766842913389162501303713689521160195794853488782458519723722127971527414011205569330151631975753282604500062228619929507071558516909871209940234577034862834418148804643425
44 51537858950895360879980601432638070705548304338545083813568023544079892544563366138813532024568839075407646723701628404111528695157531722171798073562483235183533694702216273504000703704908136504629225
45 2273740513253630694795803235585380071228894582904305559564254695333729154378219122893339167628044639669159963260675149597681975220353027682448381896539876899846924457239255572415028636332355892516619823185
46 100435464079052947013173458300098255361502253213446253548004291117491826665172575305334526255341133693550086000733947433464674820141545975063516481658625199315896406073915668682732487840148872328231504324913625
47 4441627883527994332798327497016927247368847908903018432342804370238939340936123498381535857988978975438063208791831082363110152619595889329691686358559635266929425324688949181002251142913148917657034497839155877025
48 196645856463636466736096952337794454859840249883371598056917398379989451928095874429296600769010516810450244523812747408508205405235177618135204046574117864114972436428972024762305665710148742626150897050849184657128025
49 8715553065606515244039427674078643087933826951024089953751450867714114217904628315778582743663428503771281716381575125542481617301318000791194858275549675100915330059270960782798418491855920970097169122413655843796546611825
50 386681868895895510709296941828618116630798991544993727560696707453452470657210761356322187321034605280096233904474847493021558467205113855911469709562780705016981816074450536602166978827086681903952891682707949036607461357344249
51 17172901101951347885902153268397647686221489415532513600535653479579373202152798640734536254965314041315464513348436163595942264112802097282791885584890584424274671473253853402145060160607410489467843687643948388672871187293529333761
52 763392441005603287244713677877438317559991875524040329058874718209095777324525842929300847015295360272454288858593312140745203239776362764485396433970518610596594851826649473371959093661788205921561018236545733450880215737333511127906019
53 33966487771327125021311148951515096560424581085274391249837617330504695710027310663042252206068750881051662942507521102452485263576568621654138724576532134664710342444991070070143422444307794026529427648165839017267982412063116608585257184251
54 1512645574165690429405863226538324126086869911185857837182130470234233586649093249638855370594967530510681088701193367424889362712069477329187085122607295339464095097318405452398235321796065072372503969261368887478213304625032195035421562323324499
55 67420728254177373787642842788438462861053307014262833885973638423542582035730359467570325437448807942280109414702354760959923344596239078265424048273003880390519705504036675827127441293929046378895318871657306696722336053847020490085067313153249967723
56 3007503486589340906773233240920854693600919046899301915191409066633450533093536207604448877494610698683083938349431397076295126778379595464036729768450387180383847106592823527402962457220674795907662765663882339327902611072734658364009587487858812772925699
57 134264966213014028181845773536701907839968953229970357607756895814427766509859559633071660019999940377826886228577561089516630383003685627972210122799189236723334248567592866888735643574779437715447503168933855520850250431561116248064280095600726398835887854299
58 5998618198494203690678041768915004022640637933650901102202242708707476120893917918652342416967071606998985190244018696152050604230785557010076565208904626041128602849096424027015040307509744431461845575992414234188672449120780394185407388820071645968440199727444243
59 268200985638635575885067037572678730211886482638864605666269589028072645425745567903151847134902267023211460532215414833111580014198308895500322958238970529244361236503159516255632657102182624827531276248106028892665109478035263985798740333946488510438549562621106737835
60 11999949278695863359146571328189479579503597154309329046417223700090048675996836443182869247132825187153729139232101217455606024924049940920548357177407367371963079615258104777767523010822958880538546376230778285263448906344822297407677176827697313344373969662022624222291459
61 537276853770947705548914149253351498851937729852788294472426816111622646926546128018892245504627970338997815967078906476025075950142280019423444238150367931311808077463110046642595714266639002275507867278682974406346589747062884294183927953323420010123003390877413805288236205723
62 24071703031492708175688401699377919786519742872444746121665162018576472942432668357810108316507984465864851318471592219537471213459184639983756686973229662425362978755186302913884820891303160474260838019540296083036238986983030196198656622025600523611440769098317239412690491424019059
63 1079185786851794708011912036578709724511672874068562544880765825233999040249732925557430409638780956163717775309082670093008553129212432272417317715830066593358598938505221707912097944594056506883573076149805986132982477489486267354297823801197015601877348870339097636377312020375663979275
64 48412500729582441748916886426450256530458023727849592080542047682984071994584845878530422991457998037956191972904584941498676027446722946135684226117526404720906798270789478284034504676162579277443374139561575316267454126403609858830690784104639987790713103331518880026768918380687754024934525
65 2173112999908057514796378584668967931255724487339501670018095052071189939883355125420541868228789148688934917478251351559513250041387123042265063322703569945753505406960583220088344673657207576139486717974525533555598629150856450239201563342933055638016466365484853107866687974967630068069012550755
66 97602866969843960668568172808297004837362090845865925114959295695982635408153689602500776058049238974339732083824178704952903828765241619467632660921838608941779370134400225160703426960724017117361664746780220226485025383362803113431768278732533662118613796426079052752006861945851982579018837908981955
67 4386222416488426248466994987821208528934186283368513190444753039004380169841513997132936182570117578061737525534541454621565866533016649249128028755923817316718998656659064254179005856253141291570136924002139720700725184400364062943394054692419684802494293332007116791837556643660410086818099670795793048675
68 197223750920158177780923631842457386788662831112437021856912432749040861596176318310947242332442048761733187160059967533708586427621817744897927588462593406754411584704414581753974241595962640121814990887797660785986560617547319194364606512253008314369784293529177348591300523137217196902236295040251195438410275
69 8872811705047706303080932355622058468991118663536897424512784330244850177182055785028273916848711907890909673499067570261581269369237853330108852910072466604618212655545419216807944549577739785513212071256468155023504699116176080206848569149865853350633952362194601985019267420473328700130090316743389088759890510675
70 399383485258569098079923220235551295773769044392201010160957397232711174603390212803071104185888873236922314404047379118898063918060039695438937671962199839683304871396059549625240425022015837624413919642247279764650020719933587176859742391911952266744432675076491816785118505944358026070562220622326803314811656001919355
71 17986195522117905765753197665096342870657667954598401169780006325407016582795542895651873403408236027060871525659029086387603063250794270308365066937682424303257430534791420775490415894791208080948788478972390988911833347427518151645753772605764154915530877254636613251635252709488247391193847257886464639469356694286191914975
72 810406172831512619797735649066963577016846773867632494270691334063280964233462117120573964855975796079780778114444376457038504308668046767321180603952543432653090555607196699845992631065694263980440988165450547663178953254128739661576902567929692908408760668764838909000200071578860689916918860042355042949327704558823323257475275
73 36532088343696739515361516084756868024347091610870810380436651332546146689718036223781124499460726382121294018443949758055770998905593931415995586150767638100556016053038365203132014362359182037250531469198526679358846223179811177404685816439971077766837420564508986575177506821673452976717264581895095463489680728529941243315888139775
74 1647589185686582207293638121766050157325036577386579385986766380306316573033774215660214743471030922921004637185726038808385304389981343880919021356275587824399826676989660439064748752286229488152103320878229109748517518955952856017094459218204037199987722750589700869724240365212246596834477067019666461102706226989125630001726134491469075
75 74339667443289570275527391116625337458971917738155507154212338289134194754326947911099309375868966082233738319289784090676706069602752664411180416128980518501337721537283052464025363504066940878380048457922967939591694413764239223403003060000350847810780460333501481800427224473647719113813827304016043887207706443437196870549205427073943644331
76 3355709297214060589530821056377881009244656134903295239982628167657023583244240494549960680350116774880939452512291597655222220594040830744985596878478182440947953651662877509558224806098604875623999546646438098144406131480965095350761498301016457347317817968526160928330345456975964561760309373076805272966403635602301875012997617909692380196241379
77 151542719420092451340662982777762790950041712507670195342598653914064699621455052116456671261690988933971276441851496514823750544343445753492140014419116315265289940776369041029545196427664683727623004247196796037457841721413406557408127932003549732495463711121322809871954994364209037203784987357880898747389075211151822046664855313532378670369285435781
78 6846490896159312565259805747139410042408616784074547270790898877787986368916646336735681225224732604218313223349319312314866363438534154265464878576515695878055829429778540646080414296334499851746992305807874533543464927532547168384532504019756922618498366066817052404476427480416475326849999204729129726319373624287872232211337338864384764029508442784501389
79 309441513156693467165994793412862465752423819851512667801235972957487756693905440495929420719441212275263515859866751684657856606368394108060749984742534417925920077978041039733928497009474065752864016755230943439186501314444825071482090623654903017434946624630905412504822598069113985822622749362443818884222509790735194762179609375800729132650800900920161344181
80 13991434475384618623646587161111413714207915941340265067307906294502440746712953898140289169814964502742990868100546707358553943364829138460694649298207798663360646955718782890153662323399967273769866832791176443236585676100734735912907688483711565522989125864469448461352028504872135401878997305450400967444891050309185816000623352204568091923538661306408810676329801
81 632870342845041938075256374334850441664842630427882489838785580039557119940239031129432244845100250599706756527738575647591726036022308584085625663944294914079834188026488308581905955137595617555244058939432222640744097334989841306182616314295488786036789734762201826524574789705344741956302148924960025288072974422205181000114297346120275706025054329379330462048163634533
82 28637291978177200053439694847553413128182373906374842722957900646154767691462893122207967926499404646967539577893648612994979124243467719723659243490835120085263769438335552309002754816151096142022850279430711890957794616680935826320832977331345536114737682806744374181678748307358857293709919569806752652623303083115502287021898674926211325433853279514620068462718652331839213
83 1296312976112392641718588781237228573040807288005787650378934113829068069246727563441513742001481590984908818460306386423965854080059716720080968801291066002912317958058630896228181601553640077366834964819691996202422837750420047939456921079193888788628278263694079595062931417480168703209773552428431055389329300392965326289545366858235261871972797302850374286106211192932954380261
84 58700887370753337814031853604565901444038882668904727232953540370977460783051608497819668511843092360831633184626262371318315299554783488314639085453235371474996877574885370895510539799803346632022765160009940232308038476939336885820756379563222978723204404317863181612462513584461423313853093998652021545151520777404731016187163882728087900157786329580088926554862145739032386914821225
85 2659087553278059683753837532136573664659564481965313356242111637386873141518422742889159006653177504120310335060947683015730739696987238630123592605549105475731354035830556705449301304074947528606038620397115240701502970157087229524502911328748666573088439127369330594939208662499292963745249412076533177498412187902282128970193569245688170685533512661032792192618674057470794742802574248465
86 120495327274622944152183535536731658551502945184420248161696920482244307150685452336467991894286447671644847786358795742178849105134955189601768434216796578734459013071440495758520198459718928845799879642828832338917867345212402972678661805191760936572680208650940993956032354120984148367315420478035477649131125669839506655579151584528272305468358572431067624231976018054330626464553719998166905
87 5462027979586484312824684281295101587952786772189245390803614834276759847342793915747794773711110792040392411333334655064231005508364312076921960506109322313285695755666283355069238238635810252400096450590103081893585301013636081153569378718615636046454605546737403999870745729201781165023003837395960759788105488908093928995097859857071612157700838933659168289552949840633784448589687174673264505665
88 247674017445708023410516196988363744498351166578591087782121284514592950724146407396032888777466145120471523349566360348912799575608920808382525808537999380131895035001904734999493375503094085724984025323080387535452448110911828120615900283650330386269618040092972972665585531605730197776006865558683197868714175409043988782326220418891575415129474121261058108182966465449542002452160825155950306437377225
89 11234314302358366874536959046204120640110664020069573645343133099596027600591253990030673736541030216831938470747153885574832010583681826335856409886651215363412614967437899685834152459097164851508749683035459313024665395598750875775112528913893849964169283587756676799348653188389962965600397981041415053073572248883647490770134106514213973568622971276917799060898591240079361807230024524338478238385038990225
90 509740536162830732675392385536344625460767770715480876892161842995079553418760029842515770248516349002911143315071720885123853313293931473325415917180514457536842340257262726841091415570746558549808382598845560856545596513884071796576728801308655396384186280249651867999958131991976412022321479733026915933062022262787046037095240375228643567822790605235025675103505329024125264755964062134366815811243415879017145
91 23135838466871394343438983978817648356857935589867291343435215499023816600942494684352841231708646216053609449126909548123541220734012270140579433901518456347825795088170336515817603924672226413671186036557480279259815936237572038984964852875627083578001566870457076833575587534650943189613806218701481569237577572434885415555176739110881045015824394446518731181143963425458914045176979223025771418986612097356981033345
92 1050393134952370408934477315985342670523199075302346388496472092311808167652181090974947699929448090215162366202681438676239942525228568259832877562705939876586704352994289222770353985996294578327660325079982536909027244941466958294243483967016460530682377426136875700635990109432114981827282211283686027308270267533809501216787201955799246897230771028623333023819428936446806198844609105680072431414762361020955580234278025
93 47703061060329979031355043472502423667698755754365352200170708679450925881473670045922892357936598338242681881404417546642412380723336152142634605303568051132930762050990523358089335627160658006851271955526989221917336930577062670912930120521168547942966454081270244768902926587803726561194155196004210702275956199398490429049220663030149812161343287709443616077238127016101006034912522569525784193375593347237377869136263791825
94 2167033560172226920983689813735403349278539421688195069931531423014750482838238989322011601876437116336106386137907691651632429410072062558643214132599844103565510515888077684757509269816945550980248422655883431617372333149566190964430625430855117044723854034437852572219785980715929594837786532094820514060772712909593295548013169567577812154888745757711477586400581276179508018208404310737302981828792626108600093331840551186344025
95 98470785229528866785142286207303058864820075568359460748564515928632825908485239931479349807923871231573540553802847273195391127969279525643382440663251945648430349029897716577053969420319883841280075476560510193541156329456490736969828450900169627301289369127685685641661954886608368371695898571854819876717950314594815058105601162381010355218927399691936588544929324899479740689389171393685066673380661790033602963614159377026301740065
96 4475782587485272867179689766756553017481270754716341780659866478523055652679787574389596952440620806816360908883573879955774617201837557693156682147580692190346969735037977517252173578049272521272142550605215835115641980665525564086703424580525134975354567419805825028319624362742560292214151335171797965501841637984332611810591242570789968303258415559232365288651907330890640069749967209128355360787627735859260757926408208809128968314827225
97 203492263548020764207789971608224222153505173489147523452137888871457506048604397474181967434847719954969991671637984674934606725483532146493470501169206934877879645395208172846827253916521693793262600800619288321938746699737541359625340206304854114083918968147803101514034992742571944845755276010658791261136364763263652040262132791417844280662616723414335850910813624802699492083334327274434093533491769851658230344108544515375145223624554253425
98 9254261340710290545413579137187907621235283242165817956522722104432191177333782008657844550031930154435981552690222116847084258997501599557984676756599582069897688330712359094857156448040316260115849434250278428805018639343542430380229049728358101853794157490770169686786062560525079578145554007469594313743015492551154839473819611462080320786537298623477553591364463868178801599996815873838750255174988889139915796509702889113457096156629951606554425
99 420967166923411474328022247962193245425755724508687276299777084377234685550453819089668142777261635217853964625665322929511087295172692059153283024067233317009976660422165032053843338776645079995292939645113737771645300145657751473191114626713004274626020957557822415517984610994283646881018952427008936322589774194399795657016213114495547291324885320652040892376671131467172244397042347580034563090481916630476088845480919731336925614982974166113051833025
100 19154244993279626134902368203667783352457217355005013679178121886769461431435519390726621521565253200723416062187785186711964318568805068655298507461705351727208590570509673607288514471049832419247429076910184338462414217197880963490897844769090371045088278282409613985936687429496365284642807029384313387268449924604998552175692031589069871787991007111619624930771773081568492973027035640334490110232908879430034088714053771593832392774071419236190586590579529