1 1
2 3
3 13
4 107
5 1725
6 55307
7 3541373
8 453351051
9 116061410429
10 59423895490699
11 60850185043886205
12 124621238393774438539
13 510448653311085144141949
14 4181595492545647894585284747
15 68511261060316548415970449436797
16 2244977006606048151040167581730248843
17 147126813173445232686884971052244037611645
18 19284205658514790545341435076799898079563782283
19 5055238808292828065891430389459517453221412180406397
20 2650401044341514446668601046574292921591347647320472852619
21 2779146925476503091238267839078577204940028468089933554088226941
22 5828293533059549811840857389705984943540964874833331680470553778624651
23 24445634878888581160928832016164609740472721715577882429192455529454576414845
24 205064848310129611328749947231266415443197103150013890133458099325707365903958710411
25 3440417254106303922893363763268719534268269694731803910491010937219276023017279994223210621
26 115441246804536900816906927775475676089623556495954515749007863118070599861663082098489017562732683
27 7747130931796104900320550023046142575370362332802862415855721552725126319525703809644357102391033315012733
28 1039802312184196274411937500340501712537206566321256154976302618561914412127605121002009959966669957602334877063307
29 279119807821019090662400506543507632794255984642783213824232795410523975308167163569236040045898604514840531780226070425725
30 149851305782135253013135956241471184909150819177130730761313434893613575997863804715783340090315226667419713798084911597970086074507
31 160901614399291653464145905435720545190193381417854162728361580861157100867341697189628980485554559786084724913012265200923686699304216506493
32 345533585859280168746987191991499438906721292794140054617038379907895363233016346836909366777503322068238664783587288609842765480715809523115489400971
33 1484055450935216383030572902533654853570863852573392540214027027499088240004207617959075876892787374004069126053768881926672706354884385772870069707509292150909
34 12747939254434573959944973554910966439624045322534072238885943139931493375889579622964481678507104086095304301425981092903328152563666902120892032382701200331642792745099
35 219007928756764472520111556962645060582785905684556103300437364893058655459759544578780925755121000231748277132063647208940597545321960491714129976077582832030270664884734369280125
36 7525055132600010786001306654664047604831978297434182614060233203019377773114078647057676866710679983768302651170971406109147666412271565913033465979335511880529482334047579005974234295081099
37 517117851121823836402184875049544769748367765356347845698670648003309451940008851225447438947589705531885512577105813700870529615938848105883934462101716125904411502592783169050198669321123676333092989
38 71072136279872969255067951976209117315012871757410369112431862501476371649814756872045460121672456263790051652382427421638413148432188345827966545635507381525441539890370468845955494827516278357307529123315488907
39 19536160062650208383036058621564192475036889481970702728077485741986781496818239164960099811714684359377217182295477910411489466943146233432481949293558066209281308304959419413250109989466085676114230371418605984208543363197
40 10740117575488506379868859932085981894720645367936686589562855136486416046290042386398178639406571671587317962317510195196457730937321011411497388342897193512616664553284054833724787070104337407914563434592791782273312339686430836168843
41 11808884157930994208108590717501265414463944485351922274790679900273743927071458747574438944277049375537746222565620778752292113069255554963612576307938643633112648518034404574800590933957722808953483397615519266329241946562266032701629551047946365
42 25968010885409853004079020096055935702900505659961913383113361174292867003182858043287947797120017326874049727185681177415394498381609954827338996909264197905365944908665467429213390393469681123332128919942331355379716076589066458701626982513282875237020637323
43 114208519674887497941695239623066068899965926919623615637387377885869881529584127671301763287719701695077190315523332400166834151493258401843712070365185514109026642378508738902380932819766958884078851927972044104130472785256040606924345381412917529039641032667617724280957
44 1004588762988983001372361485638952854147412252225676249229650611885859411884515950443009222559904816318693786726264615108940181529065569797692122839694371784635805210511364651904180585419443073398385853002684938426117601549739621547580491117320432806247414396499734157988985558853130379
45 17672912416631919407899507617760114876419375671339712770152075465059938040868962395810238983735820829779156366045644713168356776088963328395290944031879051129588646553181076665381885524290457824134778476235530802925021213550198992239922984495056754250951426528931611505745341303538031559256857194621
46 621810326360116595315802680487223512264522867702613657753583338680303282264765441464320969243137631088034901823069373436420290917500046700417485119999479063255916814939382275061868969323059369539803225383185302407970380169262979461770778842598749111082559486125606820516109945216431573704257884547312360177703051
47 43756011782664806328373072785578906448037067450374786998642788809811565466686134680889150275879284439282135954887573814817477719966416837862095713684381474784166193525354915873235705310018753190940907472665154208477742632857971369050074509076512536759659345655239211235628653021914681839375765404029993465132315221706236047485
48 6158111198738382943372449694353495452398037669536229964218041333325657207044291871318254818853040754714456160270922234933418452363540575224910976759790110264402839623806005501427310207901314068322733483035842208204009086188719710887370985650056829554464142166749095443987340288143898779489471600178308271638738723609891922903833420138453131
49 1733354206246516241315193905828405089752989266027559191176271990964220811763272120544211936411901255973786099828555696885122116705110286324209876627450291871881960375364204536549982226920070144381274933803106284124348694143121000719945635957799348308463642742153633562847803660511063638969658053185369498998345987827440234131691710069747969968968640311421
50 975791669669111551804257318139132157392521477037102806720356845433780073390409915996400189009167477251699087958684761729183240519181375939564839996317870313140109559210384768158433128762837774148096536235527809020162372368801673138468799188523997976521315929326984369616682110022929229521964308772347173740530714066676668338477652188384282892391856168258306520236857483
51 1098643749978261227143192897121904863575731747331086419571526061060036469647756685473511906191318829451369149945248809343030497880586787326369958449344336385447099358608255198540953199537978463272612741366822032012032221846957374907936993301045527742083506083513797294605911869479048466381546392841704115689330527922694749077589895263042297585833957197058034616846100181122127038066813
52 2473925791507510817731295839340428048040283435485650934391273363415558315892303653778660256867672149149151199600568436567799751562746885731425662008600891173374363452500907777614703816164302797631507789800016985013869072471282283929082788781010743232033598696586438306817684822898034956682008941912412451022579839968919644335741927233669082778147141269821311653919583425647020107562927010007413332107
53 11141571272775485096483495656207476510216808052341332156587553824985148825248668687552717933960411026264498527144359994668119643652754447580396952585456356849695558139542398604574099720553615054560532750100774961591410415951473910730412365104881257036835603240817826907834171500071959752174000785012868877907706547782189488605386562921317594641383744415933558668409747983855725928147474357686092255392741061019381885
54 100354352464786995051090712350520195231123354812386344282341474823513244027177666016271052841931114586940050731206340047164752505210104157480475928409657167107900845062100957291434873908666075650025765118836801646246868294503119403657947423130025678457035350729502282979546170230478108832977592787953061812001265268569921815449211915918221079023107946963767380821150623994113721742961432015138072231624854654444485905409995025062027
55 1807823297461688510869346802413674937818763374590704777713322366328648311554331050902965011786555455577471575766387118046555424219529835636249317963587056641871985779885466375297294195166881797192839401173064479865236320270135578181912589482848190236333984813258004127669945916113235447033538856184372496121909271864387275954466274368517615834515957034370621229359676771416324699842440143757236086434885248666782078537814786600063320604538258403453
56 65133698630401293798061931612855449654887567484355530049185904754212294953479324353694239759965436940127128844019889654310564641816010398758112502689670326213302793125185430188043464870326950898631543801170689680834252664216335824599479055326807200460423294657109322599516460459302014884628434537371656576766829003064665202878775236439104257294817853295930488937585513737750758988138667976882737317988553367828153051697898908448839593071910245155661833174838843531
57 4693377614098199238672612580504994845991384186885600752028157913928237005949296285786276433494769726897218967436303014259863160961942297343726507491686389398363593589633509838796616217340504447917315717042789259887737969943858209512272322754638743047149667553524639946744448884841488389170263259968866975575631909063296811825003027253292305131140601732031060161825837451685552539888712894253795189097497432052475057676822615377138689188067035392243140167003120512204893420016185469
58 676386997566773685285458829369889682115154593272721436916629181203857036623234800558274062763652194916592086721563439769086989864651869829416382046329104711047421816880452644425786778838698625644938774019053133892153127381167359758349470798583232904594895318775003294819159802448855641147462994367614413903035157379763068977416554600639436974694948214322729434824003826371121628015658111478971850527060553878914217667175356598791024761718680123606622548910379991428904914830229520612026349703567499
59 194955278732798115436512457969767247691853482576618521153368126876762487989274094339579917563760916894110766043901243351901361614173668967331366218757843352890607979723973787022128429242144337373678798152997340921982296866598270209443107055280542151455063742383645753648079729965423327611533243960023103537713295647043983951936294511389972448210768971020635176933204431389976187086723056812468885796889152075207919141244730932881592213417412288873446369115628869216038277139184639774509856392421725870525152311193725
60 112384066643832419365832603964193674098443297249532228475002146055856337271816325883098271852089202346794432990287391606038598694953404561020874401041023844093386971872435666759927444969433367047007033315556082954903477858378112561288262855072378872019242238435290177975428811803346846196389001921655796932189011853947050422673425057856284820231219483755901419378374726288805084354456539791378040095142137457004111712197268439636875622640926457240997430571466279590211424230145069308967676034172740742333395597069371449201211186780299
61 129570007208843436252606624717553886521694912461417716829731308868308947994713963189352136306468391372855306977667756216041455220251340247833432352504684831080927409970810537874049217670685392413334418498697080797120973809044649818760268213820118977862344524686579734316892932216680526351595370141635813153272680805518768225201646091676948280429354327761960549751294944402324446870744942073473456448089442105223861302092821898699860321659141967931364943774414009398087535974103506314042286207789504751576772441501853799950838918674585735409843935719549
62 298768095326279567359736386874137808866488581157639963528584585298765757974400644878336097120002550109402572950368596750804753594670774841988019707640928360666284276539210743903067220610444275994652775200212855511285475800691164915791759387585086938746792986465695271249784598215009407939759280670661013709401824966897207421727404169656626961307411434345414755559001859247875163184871624096153673131959355049337883050813397001921300189481678058680485003683489695868528391589291499121867542675379479700064639145653199088553622452321365980546286813791894785811296576247947
63 1377824647968384498795556291925204607462982695628791080476307737669318495226959079464673984293537536887843490369066365116783779299694496976940424816677064237425168739059783144664835854759004802041404035752681479059900840298033340239723541390722045562986295395477728179039091100802182522079185597840859471288629168503980201727998536221701498899206303313765906108414503164395412319654547528178384579644825183849422886461628602979201298908073875936555414754940891318011544011910354181803779291033192678404651454251949004816672442183762462978227911883326286841733256330504932799759876188352637
64 12708189329760872975036301002419431436591050239250264519257256698901082804243366181575383930650654830927507732660718901182404401819522306181791461849086066471386109043709162079179976620740956727943684949018858493994235399378288713323022832448635724194527029602090429402746268247822902139933701020718734206315455465753743153975777686054888660017348191402399978145996646869646926338363703683004719251381778719273846848457098865941196073203023274453494770693277918201313880722712392244093357575032448934612496133566471346412578198651888032638896082217281817596533925225102849226289185346166326173349314056853643
65 234424716206345342334922546789232340549272783459337814711483762482684749050353605783073838537322280867463742922090563880332174151502640408214651792455037303794730876984123611928766065832896948993058777513851232246549912463296176031728941756521136182050181737746247469444701296274969790239679540007574904291562905719556107356747790126591981495135545908848855553812241921314091545651023864679380410533891477094802028858555433606113406416533911932269539322358435872894031736139255731438967553680862679807479887009504850808130177576928665498325654483166502531329542909476391520400985467886436258597845322108468558759999833454489725
66 8648745488820888849844884396012308729125409592079663075299489335665712505635494833719907706748288779627317480789812547462622056930802776391079619320949501615148645481589139465172790738437750948781755585771219806510637329930957688867645402308223290219533214750324703773486683488840864491728649827741779200959629709387829339125945046723135608853254445202138837511545778435656692273954931995291472755278374772663288336930716033667372998693052947003700863375455993853168264854293116037825392745456366728904012379704274840293525732935820519460842610498082415895874936485363425257328201242702214011823404801113629432892256286168054901914377257715144843
67 638164778363715801949733919277896239826490542640345198225694255900519120399548937449498947805878003575189581934922341465489534107003461747333813374703685345981899152459126722536291610315289457230107994570878203639653972455261974088894867189748177245608562567208476941834985514874124947889966910142271121743640806562997959113898793417898519704366019464289270052323060655081792084752580314218690758211018274670222011160705351340850673845922315933547296497083411169093737955008643335623215509156194256612484951020982988914842132391061827299400581705652503675981429829019854125633063553795969469974183577295435301616304642500692126840855192664000106685928779953553354877
68 94176498746648351661079619219238100440984215112613232730313920672731436739526594456699207395044829999876958689665684450930437920132663192258216666462535626617158350171379561929020331858581755799097849044566786681840851191472058839133194458551649904899105954228959922930080191110491180897949200008304766408265828589490882267817548706607259758417820747755159660231611744066209357300911484594660648373292643750119634290439308415547837779067854047633944630767795592929976053677042998040087049883277748522181474338752858173408290489613755585406753136761305485745148913527143511819604472008460672329190718450048195070026704296421284295883648358755696231486948374938205932050055032587289794699
69 27795996322199207943906343729894922320115507106727577169768897971773344104180131277623018350479322526297437926427828138315159001994292550728572435663025054690554001429309112084779149789773016193186855401636912490044127938899749583115022749658541025641658288111006985014782880564732697520606457763658019460479867500188672796862392708980413812966499445208899859276140773294952161378176133482046213509947902830525440568115129536871599846520767625306093815681189716269298757168566969739773147379684887385404101076027750366286880987347643788641821128329903512435535082497020813459819771428135760771460365848687612609658363295898654247755086726752215146567234751402580793257141196487549001974820476042609292292221
70 16407860173740183410345451754785876952562799745741906326953983328999247543879168339885493918455265892493885767517939473797155518055478368898554850125547323347210397124534928294687459661202614766456766015141328224807720664105108394679585765472034811410028473844771649407063277611862607893469380649988434101931408394574267752540335670444546316085153050526322712039508208999069926928761075504222011275549562839278135355110959121088801626017053456455898393275742030276205398226482793783214959914993545817386118636828055320897205847186042777678633375809346325129261888162751845578242156372856049636233481731200533287627755050547666519487445860351643054714978783032669027858019634037382416815719449505445738786161650821710819442727051
71 19370982235020588945158545724355253214057850714122306674442193562098514015257765348114817399144786465397091684283580968989016606670964971527243486181853283943811135665016624550036898525245617150672594906738772388055882707823022516380709430606857130463139312985636044579071111029811888754973356673516308714189668187903941281178455328892010013959566263871300518874932268924137725541891191903599910402278592047751305100071021993027936804938715856257763977961283999248268697126027554656682983471218222221599803211120632911648505134486265401125676132388950840010180666863717629142882504148600053948508819133414842346488103706061607282954617181087862762319820424952533016728944667675944032709274028780798332038454253715361256576385720792398597584266014845
72 45738438623462278899896176136365918779873554765105411491933440604044723130662285231380428703884571592514211670990669508249596278456375795326694044295944678821635947473250199718339104048382411403529796171112707576420233960562862739975877313608839514095231297882880676940232329179830794505961306518996153521339569481653527422947058971123144035802346851038712613633761520718662619724716157092052203825166963821173262161438798780762566743591605423834093068530585623562225663690910211248123692027011444443162723121070438108354542127254003471021537151678579734612169727311607419356337793713645496660104480168051471898939985972093928597375501303100203901789327668127240272343171829373483134744951403014552030179029519341037977052187586972771337006525020123811898279414609385611
73 215993669534228698899027769079638038021532425666081930564472293102892829630775892864951222394373416252873827970142997320798322098755558290317258841284441523659475143850631684723352054089207476933996330626040708799709549601255830716177922390873330827331312541232097319552445047998811584592993653934806700465764601544049134449135005726227006078477025424098371037085846717930753020030008892207445754365981177673809252158646720449633390206657094638243757324364379129795950450785760878439392005136050476184666905014498468986228211826193083701274029219235936516419798876469124643166413618766683655794824757318471476797380340238151707380582155858175642383507590582855758091601908437977755807176560434646344443427243309252108913349597671426705207545486323885701597940700696986761724586033629628543101
74 2040002531040928040604633121458999407226052613856893768524855605119307370620816567591776419763296519477793987537701944650233924527882213221135522520712753894838046043586701624123659556059149141418162391605849372125867458416715486396132832210184311610017698182599046836319663616703161360362482737267003728458771714457740377281821678000415177246851591025064334008527891759094800660987992945860025584007891767176751054475285745528999027251274864803502816378842829658345879930217202763321567481608345246356553123206068697611797412464899006782905673097843289116114278156709404313086700276866408862589700185836636884227585539365677818134556299242484625237196639240714790595822219444010008483999971916623294913356348073092682994519772468190001026414348478478166762927640312716289566916595168811597651072093407755192408203
75 38534558310227686344690892823515153895604282310576556450518948681415023277545314582191386944632016524738294180764223844141383533598806728101042287907355561059797340405184657449888598216968985677364800742902959801078248261862507821893883310934338185899982723637303798757160710640686515480242702711330589455754949727205308988727548126004433502388529874879384750591992395720075582295548071134342426728266740335077946672069461035731610505938770561725394768011346992741619315380125193581504422754367513589127901962452233197088331949700949283092001592897634664784701461144099613101304510223954006260145853926099009540171592792887309598080874754521495804700845491899515449559003746921088837897995146720526883229857996649730771487333436458280453765068870241561543305159659731757417652906835631087996756432271172644864206953909455358808821936253
76 1455794452771241423831650398992533414241954071980557388976493135279607206525209024513669807733501755052290635453995826137805994517405522232849155339140574030122875382956242605427211441200548360745677728739565341150026512785210409590983233339097434896405723834549026687774367755207411022893170156706013178859042721640472035049925255887706158068913411100484955485230915208229214590987344882909622478209722851170390125046420436583134548084814975648849184320096220280819413863482889599833970520250048751661775139233910064780327154517021725939876958413985130589624024174941015768794946288841845855944169528946741601282167001701902407746514400911794937308711672622079207607225284741461530838371654200032564581229612835458216130249802697755407407198329136184993200179543460472792232236282434136976965702783908920128627491057701105576354585084161297539077776588576907
77 109996718875431475062563831718008788512663211747994785640726512975749499824654511195393524848021854993986081823515360551861544593813402308484681809686220136795134706626916174496067112700503896258742121868544042495006221597453271059802754210830608240485295047661816910542237459135665805168205100948910740802131078591690081362304403026045598197969345339823945660320797911154946208977715557139826620522600131347094864996779788500407009676168813837298914686070376029246350595366695464755672604072468715258011419303738075760842625893522840492463703447412226837503593083044799280540993533201857757103811558009717151429796483994319297996213962648475855404243499378498463013901033931415398762619710530307682572545202258445519080836909948292608849295874941042602916173211314168252666677691026585081083314210386253117794465955659305374294430949979233247796850134404748099960154305377553428605
78 16622234190175118438897719482419231905845623022604603259273782289861757197638995223521855558701228696315271899663662534669744639861984593745052966527755907057257776628031770388815485680992746172378219543799227507747522346522738302257825942079668266846058169563250500626328038218671025321941796413631519130972909352580894227248131108248112406380162625098425269115566767399406984308471119670221684362501864404241615654885531178772302814905763852666246499061108604766284842625676809563196010201370269060091419136628962112973687136572766873121774202028906944560508670740066069739960114190715569228328194790264868035231078639063896257741680405305338299943567503142285648344977024008667450740296920845701031617089853067238986216695684761489388880309788758079723798853884303269106041315774892299138744688067061372206239685253695164832386732184791346117452984270473804825225000309469753928757422690785063122147467
79 5023762023045941723561635448862226316948856670457184236032660453426264125925346300970681694479415791129940748208582085172169052140820484055737127596828881835263866157634054531650514662156984981713974570777761631925001146365493299970663529184002286842694607765143626521137822677481414383975172562522081900951733329019573974889644314743525006952565009749909687345106699793865569088780777541859333268893812404014909898174659972843923523312443533599913036285979597217726901488233008021586179479557994352566542763032859933806659308564023354763034051607680641360932765306115210211837577065858533039432007655029198682208335021517716130558263995493075104490501950554760101826302173221012804224961742987270105114736405490099820396034661465775958324512159154414613251259992879167975070238813286028390421785758073573105774144515791286914512905959500734165668096272049993545213323181032516356146424230932364807682024616495570426314520342653
80 3036677810629831339463989013993257422490960503601189266282594371880200410042953545776683093275533778990459961507352164499065021170175196510338992191694164209696840012316844172051348863001223042532024562770915411129379987057992957546989216968129275590573732918066758328056530094988071360097397844886473669724057055280574194715976477917969417210325823652260588544251163588927866854919621921859750294778928357719098856872908301975474311513808293754630032753065877420618766994305562689629353118467727707392110752750788991518725174793451125816368637212053382883805650605571658245089972684855751048798149811614490274554387526860052341661975325136565591871090746920125863715279645803395199518142997382587018858283035155133520847829828018660701174865905736876174488143654172497490739886844855636685240679041012897006823603437356681616790936665842199544418193641882958123058260479208583144096212997672422522852159310020341841618700403027175473486331601179809931
81 3671118211121226534489340585282198136355785604018434575517739936937633946716329434960013703435621931886340703672358756048082961323965449360635958750415390014595404097562429652460701770606703679586342724411186497783635338353579241308169098424666639362719558642924471823763282388531982740082500932508926228698328261984730681821786120949502314834368111444054352966478067271502973585276903167203168000365686873960453530556780783331162584474162392004985738384344601876929254564254156614119821159286547491283821137364073793531258762434665464184615247804886928731208160246613436935286968538520012584996201995024811496816265016411581560426045824658335856377563156458132186060313927635883420367787180604609206972640794014186581503416820426438493299834857393518964666836243046107207282351515222197916958003994032253005543143315130099058611276235408822125787126811386433769738338290559310582987215830907025370077895190973969439051747269026070184785095917699646671202931767588594972176509
82 8876219184563840105684620932898059826140820722665702952538281593175801280101686222871150883613287106093675708990044637949521071578881896911362967047341009107030378125246216610887924972651806775629008672870414835244607623097942450599409935901523131604108034462564566178335044816219059381684371066640059831522864862603954906770253024615338470432031789070440151394857347522208413756262306477166784311110760014246349653890913247953884503941767966891485249263975547264389432804833985057883262765942359230503827419015135883890063142628890696791691741090571819994607347769405850297837361629029469895641240224820871643947069692882981091487305791557529597130888586352998085413264030422382207132167457818418134744485205906596427304970713514516276320970513057559846700310336970121037777777535266400632959814401911852145430044686938239869979326409014413120464120501834281995408808040558954592767780613972305768315655634441034253306478496734511893603391228304546075733887763289484816748043173201317035491748649099