0 0
1 1
2 4
3 31
4 492
5 15713
6 1005140
7 128642207
8 32931399852
9 16860748082017
10 17265373104585556
11 35359467257443136671
12 144832360621113983218860
13 1186466662848698493085764449
14 19439069659280715489603181513556
15 636979433408843822314618558750438559
16 41745084128442919079930126376665559889068
17 5471611666246290856235757702127689707029482337
18 1434350168594722586088623547986630964182871057861460
19 752012581186718303548985971870579017247381411477039658143
20 788542344329009981693586791854075640041203579956765465519092908
21 1653693154493519928547482209406809450691819591096243228132819690539873
22 6936091812664000068042089810862124919482647602573296153150441393844632390484
23 58184155268446078589623925404187960514362086730676480877095921636708101208182666399
24 976168140716250908759283291273880676059112969166373663147305156721972192478147716999574700
25 32754767498229814228746307119707032897014129916250667404580426187995881742477282347916265117404001
26 2198135237390323867654060098747742231245955976747321369650251631738590913110834242203720841004092136590164
27 295028717399269885945933138199563378661175700680013407306175012389578957698755396177303381948536137359532361823391
28 79196168288168143702829315907786946897753269960416677830390844319280907507618483666724177072863224360863864488726817961132
29 42518119095774309824056314412479800136759230595067727065636413226128952691627769884632355298802173536574218087371043118118555568993
30 45653482750945938043627177827805405259169989800197679765237340097824748291927266845696507240333427161601554567644350841567400816169083702100
31 98040107681906458438192355897825957696024440735771504326628436104025640260993322730336835777701871012706036626593779775266813855213918135284497691807
32 421079056190106609877565923187409267760677304349023383152421645210218099101189885503345388437424995191886320532665020850195640614619106633500820425929468441772
33 3617041550734108496257112300666035309560639998079162042661832258025032057007166669741680243601320470873881146697437257536790746656523025199978549581857796584865142885217
34 62140300674704483132139063898849656080299173759130605901507828038272361553637132291436779558326748853771214874188460717337896774208085932369371280807755738384964288623566919011156
35 2135124473291699916133350366206174090589602897229632634607565108100893871665812032085547040379590519801881152963024226101501853466483565768736148798551023850958049272547140379578300290348191
36 146724636570833225728556781263567556514706033755751089027660659761985570948842231677413363041645286202440082440521074024932789379076709892853651836710053348102523427015937181039372252004380989845173420
37 20165680498854857343176653637320251068637279706748129163195393535135127847338674806672558822520065076673200516370240509828403526245136677056653658237413880098731800622634827003494165494045430463112515854860766049
38 5543100047626660975339960547236064265545866171339548289410401267806577115797275630901054828724087817486922823274430074225308581812851620174515291295641954883100319772125467183811905062092139683766825585502137879103731370836
39 3047351478145606567265847742455073524313697436965062508796024683355965106725403691085542945035076000018102182947054574570002097281958906706710266158610799797521135539419657493408650433913628793069610647206375897460202875235808266204319
40 3350598384141475566717342345939305086606939242210067796223641871688420829386816767034916177379153512920143635583586200022352694319397268320962102857482554232605540431419935782995258129031970582991806058483361137882516760704133484479468008960193708
41 7368043766742058289271831295993281533340377579951304685648822766452576866157496962930537570470630531635940466177525801912374658930416730831003190268379886332721925876667271164757213211546937018043043350215844203420938093216161752527315944961805438334440262497
42 32404999181981483847831777073409746440456112353052512451625605819622358890806565264748255092886719758143701629849741289042146259688985675749883029243447325098847438451577331062670531322721430019006049308856892172226895850566052042847750263680016590470153933731627825072980
43 285037387189283278036970945417584295300896286353716780551465493156063367773780053677504708331707608402900816358727655729427122330933987037211007839025825695192443626223863845471781857391931994487895330388164078742036636320664649245255476506728692810962443639264468989236216271920477343
44 5014430745048109223315313793267092923298233648496679776059501612700972784629942718799255889364840179093553971009567209438575408225077689281227650354218248922590172394829237267126655648291567072724749805223862343547820227367738083109042848875372809424123724560415074651429578747613462828833894593708
45 176429597147451744753870712039549060466111640157082168051426961441892312122031820809705990974915511972051654829811706276903014258989707453293571831551638944612940280164325115634492733166343108674871291486427033277892451882975713564042310815476756596095943060467462654365767730932674888421394214368567384003791713
46 12415129187037350026543337919546001150126665736969779514176596065792877016399029923201233393814772479527684853698712841521408128105339576715287488603442141329610865836657443575750425131539052180942141936043440861764500173644170712118555806036908004214111217440358178874143667422578314046561330319051842845676206964234228304724
47 1747274099390561828684050211987211881442927569555132671685523273437602126289903513459782049456561363295641447561111566869205802752394943927495247182063733615564595016430584829809029714216182558821901747133527202445391647868429418080945559847219413364694160652527199770172482291056884399650601186212371552546619355761472189044206784369177759
48 491813936433090827731858251914772634899009579802431096389724905717511057666102357639908904531498417898370999627895271982006627654265734891620338870902111303222782708286903818029512274875441799305371371495154620983048610794456726583571253189270595648702756828991775521301966644393245908619390438318652782822503226044104840704858504701075094442686945195180
49 276866632606960582302879062329700804553409729222215808872068743557307133098213497982311301958836219635147070945225361396964099349644930569461023593007559033375149647615226996086942775520138322309085796749878427163290430360242981454655912742983162100528765243716659392392456136334825508004808162622215125171098755280741073986754109187619230442839054992133272296242498401
50 311724115860007923994324353508267629934877106019058693745001765496829250159838000769574810156320883000703749849610822149275984646996994712300007638210511889346667539032998956864182159833044124766391531385964824780270660204032183177331062803933879576917086593409032932060919287215101426583019991180126229518906474210855905943386010723646419193449191980733639386802064443797402333449044
51 701940306014764504373776502192248851001535885807009329094037476197251517676802464447879015207306157485879941716236359313503200750010626561159317270838193861783934577149241466090237364069876818383367712471532544588440724665548035491438600091726031389576254838411891230142989592087410737637534808085438719726932991609861467050680580245045279739005021712703026571236469074641441585337470006123820004511
52 3161258100604425354007825913666531582502055014124232523687872886488052945109589325039588297931335892896298427403142807724073376258268956142099720224775554280213287794544927207474200995497782356106681655637537237766882393630444375584126561199155285671666008520863851666244857257215885134736804918612793579262780565345532978199424959154619536214951113192695270141737625166695609136765740490917312711075931331454858412
53 28474081607808103960201049831655316673793525182563735623207697049363539937122344235316494013257795758262022738151527140290841441698332152373130311992540337518220509674555018844830522938352621806057208855224022318421183837882847282358379282482861502643405886291210228549567556411015939716451540015801436602652350707293431655338690489188690923591423628307652770156624219998319757587559371501447095935659006164855666462393299272420193
54 512943453274566682488420568606756619234268871148977802423862056542411889841885023943800482986566959137802842686906091111255662214978889776505405285342810242229742602896763901131537825426976350659402275511612428065830094753937470989253978477318204268967459630800696297125862536316942038703964748068035170180597355761169944435812212407840735009782951208110839557106292138445974840529048433695586134854302342066913630807210031216176205625878956444500
55 18480735560235791500047137297533946622316497904888577175850940613728848552658944783056736456077391491885056765791839497240442542087223335084019251298378552443646447733583832790055191994406098153385512021388794134867358482001275846107003621820489056543875271370693173448313120865778938078458324472907580723231065243695658434578584398368893247759050317528278426868238620001940228285041187572614053591513502541816478338796418857347085170981452658494858375087619355807
56 1331677340521769363740594845171089634389180756284265525235313118762300181963423203927059058214276750964387988762518467574152820284697595211929041262924660120642587272294293559011111580210637420549746902726775795656492749436578123992910978134734558007962565978894725421461932488199477602506587443680471634689946606161235666851504464221786527310941183927916738454010044498924313211241514910766143805717484543020833557140205817269782217482313406433945942287955018570463943798452679852
57 191914930385650355836035959413090460123270483028850101197631038111611277536348880297527417849633713776756129440237945085091520832609002416013312173530549809803098422084732881440809219635251974422089949866685987055331797327608267000602797183963409354839172077963554665005336807936681356009255833473883709533521176298621707426086565143103681493654597910079123279626597886782459259383343947131284486514558784324411606620148774744206858006489930783884718280584310142855234556721519472507037369290935137
58 55315712574185575855600046989261394760939087286401539739265650420359507561404448716177306304181041471635277763709747574352465253553437888091880452897213162076205608388990408566329541412605538281977217580621151330925335134380716899771223267688818404151840216390578317944018982090966859911638659560094548955685581075556344623790843229142977126783569300738117023689522197464737185786040268952231269672144675364883046673751006368502956943411436494144460668123509647689687518348087225035371397145761209033477526572469076
59 31887337284714959295737092684059709946990467039771379155995411512257691925060559652466615367991146104529781939844348141827631612093136049030596329129475024520318656826204130932170926357716709887148172402294662977368790855570362150294023967834937469825911384502433542350011135922771161916820495205526201756126950459611699672197890730982824811551024772238790486773179079247586852154161888377866570280465543457767849934098143394475845555105174336486869453375929887980440035085677504068005765562099330014033201881580893422899034521121951
60 36763596880199581286461313756474661948925655343738355640997366640714905594959555716664607002555191682179264053781012741532168623350638887130419739797890895456860041931570472604814707919094816868116012467599617010970774592015497593643769600717938356284462307923496641664274325372083543094186640989030620746358416872333681488945209687391310087891699722421968404094781258560357617320495099997085250606111712224961871162369466856264745083070939089480213340736691786833959548130304365145667951643914314449408900501802734632855941047543198733319241519101100
61 84771082859758573341178765748171789940414236250117565428805766642748790380289342429139508439837174493653206986797803502639264756071442377297633993919998986022541963401217849487284692723577285726118993202431258462336144651357824637880615893959743768517566057125848674497734021398439329582663512961274611723460923826909622769608991196266072226956634517601281382084601047342943994604632816286764707228948960742291720895985265945710265079148935027848922711850400686568104572074377388574551210308368831654290108922845815494452297294596546499817152568465300774170063025425249
62 390937617591298202956384200245657822275895922697178271380460980749860893562825130250305696176720928203984138915040490726533985281616513570495360292351356569702782692403324700012210754160614891543087643952813920211462413243897655535278568429786459410312854530626951749257824287662921903128170923940275014220985289082742408242360141510808579997402226460215931085069723413351661575283658477515128402731243619694254157667304926049046470765892782766021303769618201604154721887718843535776082510675261212007482905524536625200372235156900496963607190088956869885033315555591321160133636359686996
63 3605763090246205540039163495419015981842801210919212527263570257128506296869854270441375522611484450426301362472305030705979353423749755956822076734783619923168012992189976689970546866882782114455074456625865673377235768777664713126112485902447011548846499947672081438348397823120940062655805067960446854890759137317657279823031647751749286560343469050997388545656285192408901747634554362841730698930141090716806844969723240696488439043631979074516285503166976001549582325092426828877722034859052888394295709593419134772298417859844623681352986899844213116152220662338467943804047516905302252403423607567519
64 66514588916199831184054552375801636875622802624696294623344715443426012042726333955551185583596396322214999419893846342218527737035564411012176721126649173800291994692064593683344377008258256907672184597021053528952671952606115927446467498804256072443642805051471819858962694845579554099077711430712351207382102781092021291043150241348326212699405628583741393630884210711808299847045438170350378348076204562545041495673526472461300698618846716140565722541817526033961026744864225659659369224451474791459332289422530294313478783611111079014126760433027138644568893476693974771611470785416740844724033414374377005113333575873708
65 2453955197810272527262248329885120029455393963392370928214057225306774401280420612942949606305230201307942023468788861410192819326436007089579727914682430403901777647956754343577185883703948115388104128960293971351009518246599372004872060195689184444206893240207399435195664674157933312528234442389242776677479240484366224689228150239253212489234826848314330566429693873996688444509937196087567510664108618226695465141075619367010877503213189619740044820348410028500007600943043531495270945411770665454873536839519200218183970830598141742088615656323804091095601092897121077804158004112873924948486408151844802066894379817077947642478440639056737
66 181069934009421580787949955316327276129986133504452759289183426369209280729926858897088654314664931499909838979319527290418376309910386082950423105868584255390234838348989146721307237122214485421197925551143592287264318104948577042450935313198062200396958704529988579108024777972071358905765718660639991955571033005927847687259083587908322293700437985315914384352762083241536497883584290475340766733860925196497511081070529009965384781687885432618845996415195900689126380548996448981670625483596196326324934676270531182078748038458673114463880024585626151867200070611895231347800840838080047826864882385513558962034464941596417267768951726731570276459176992240274260
67 26721205856922217086750439599403515721604617210869074076368067847152853443987031452976565334886381418703882800562217097145160202828858656707495538307450738279979613968166575896851425713835559868082419977149425230677888413654858361149571742426354220608241689620749424329620468872293039769204704881228979219654853089876956665589381363130058470096696503051310650531498365626961494547308719530897129306090498621817818385846846303100752596695425638709558781085333768516493558196342289756759867105827146309968262594050278681014224900663550391251554815052693221143981188445924546415537858044662039552809662731624891761756886873472229835189106295117163947770610471187746297975746057891090576543
68 7886707932536845901828493158890366153269250094872052108855598757264514699038275743534530722436150280691893102805532984678947328017539793748017521317009545378702057379131007856158928987023627200070082047587900342458735550565146573363648197634391618096515491540840066700710534083464474667987497468260530919569490961025388034919551059165931103208826825129765109553517511779467688522054432709752508898317700490437238171250393936041331232158057612720871155851881886100981560323239202206112395669279325373456043089712427018836108537988410063711029058889609374930549647136814532183388618816226562247346561069213907709522168955247722603513290280626436517343485115318288364375525388108790038294251396026647077221548
69 4655490650099269515267860288974953400651331769405970758432634371976722203734528635905785446913571348322446713444518624358220351242888772758952883440492542241968304075069945856767397820860164631803359345376658605228389031918304038865485086468867181338601214442175482704649861910428765108016265634790348743593331676168588477244080479445334572162203562560426534236087021175555866911342321555740558199304346992572549693814134234626810534800171141028427153193920000638235565688973996503014353400067141192279717786931751154140039403269522074861243677394349736090708841376507217459155893328605459825129809607457427321165600203015134306060542221201806197492631116052769384880408816098616824854853641392822114121232497520797474458913633
70 5496233251835451373212659970433192693108507558143462133775708333601708242528607878518656405251430606835579962149268597104516421269162931235187295147635591184826013419673271674350262740065061828434080794284262833554188156456439685865801969844083607370693867717567650641901644482690982560556612631480606623545078207347918646183107858967219123607295553172680128321224445927270789385307842161823904095869413698835836888872657983245026743461622885950394131266500185119443391396989557684236136909151867664798876425523081428822437022796551085787130491166408751892042990102221541579734334118223061462105936962501835208077963568398311972943710529755280849284727697080421415462398931541804297697419992712392468278223566808820847673061339871656011938495957844
71 12977613845250686742507920098061480262111439035964472665678438438520431702831124545449263900900096986234099245765685064621827533814126204770292526786537438423739046949554042020808854030774821727653940473765899263378798356615841691887680769226342452489639124873748554314882627495690207330610012226970207526850452543368604416192911531863520497065992284457642719319070352733985014936257707589331575357605874708452506689865948649664791430885511815544591410255167897863532606511351474982885083861011762620414718862745161247384728037526099938384437875770000917550589299109511296549911146414286718282876583220124632095812583052377891464178635973481947772066123000374969353711345080844359755555462719713969181498896386163033855350581597442527520111559646032825993840564334802079
72 61285048650436897726018368237498741865750798033881754916351076320317210273113875337560277807248269832056955492297787855196215443779030731164333551542843917831517238726694068607540345421553346522969156964323778298741462025235257774761603802750230717011587944079275142129625818585506355931743519333429456674892729195004395635076119602668306585145671756893005179756519436145680414117533653694366865507938164126707200940091521546243352275861964890408746753676836207083524038502448611792580227800125724603122292920289694110313043453133853132662497744164893660543558371515004105591398664768804424401345796366936844642364788512772800960560551459025152699320928526133214945534996280942208716634472790586444309535763432449274081467438912180655456250733787251413162364238873616885252552256143324116140
73 578820919295717579414780227615608028818225036323039543285258601416710941483801530563940512461193330394287728774804944409810950443442171945731158269262961200014971899753058390387476529538004799154699986679654913474421942947925900327088848407814784894662258095449853348530007299983444941230225668107942282998581610362512226046626322245965913922753940117889520342290106920674255526496719344079391317184477528582946192162687656431749056971883740580302202245308840845099517117007733455770035773170300335000526465231215649472648948833473149317142984053063260838467918293546917377599312308924335296576311038506218030691625144444217952390051118440176244562840925267355218517888903875342875846591072941097499086632982353468429652280289069581868048906927533962634213873280913962499928928131641644577657132504688156910504801
74 10933618035463570340876683225824434148027707726841963756056944152945793454746959609959574635151735609757253437074614044473485616330369369148328881452517659954436091198866491644628763672426606966978321326787607132494000186166060992564004493618714975363364046484507480589050081739161712894651764962601706950721242226416770285719237133060526254141591044441038370332148314495793022282444701979078207856829486267819779582628519758918400124250822613688086527511424449768684579748636585753735296120805736339452225116451419054799397884456683499065206367875432596719175622715103028706267694115737137255260928817778576192897020505230815281144247520039587546409017775935930396313790127444926042434402559192414995953696526127735292621820089298372066976395642371222967656763208580840071089685133718102527703837423242068008713778270473379108191701844
75 413060410777377764021812157571838203081344495716944976189887600721807969070994436064483655097980539283951623666113802713629101692623610692127945873324527637306783714644343578072557045141110658899773390488401134815800508806080311218700432486766381659368748901394986332605767734787572152530097081847366842921968626707816333594898096459832349599879980771057704631222230384312593001190535157248302334603432641175337775934103680462813216520252447213032821849216103489871863658936257563209709709967306498274795207227477212853865669129591583985767438779216757600994180107059627573376386899957053362622651744717522564477055027591497733250081882117461465463642050602763611269481917115031401798341116332111579878059814500702470422506982533260950818300408478129634901000642721173015538597184558437428251331060810320568628829665404178065701786842184993793409917467538591
76 31209962228087301213896983630281899704562918783612077878875137555811211077940273346206377367847262197165453831277809964754583163284655294568072519441925525755482569100335448780256653405237455621980201710709507573008062363061400144810012809795028963036138335672598809334153237713752919781384256529021086360094806207563392382550349910310947454693234763905458989774251791978783238388453561359468143168104028290900742668202270038957255498236226235320730827141184786788081067119496367498840228550306332515140800677571360614881027437998398253811188801515232003986408153873728081770065733668940159244377465008397184838659942015460698550466427965410147572871687271397588922659918818371715774083130120789307086642592576153832477053903912105232137399299887344559837166184066302914055434817944226563694744808106705398086503952130821487479186099123520237456086519033285686249369550704956175532
77 4716316145841507343796291118529577149126398292358566668820235781784371231807908108360284619875106016844972076528985841824783415510520085421129542254614510815704342904355436192982024866853650401124281969293341984968123497261663680205966999233633169529383569043835246423658215471420525935250601540521321366445324741000556029332942016871945224934664637854647321276745791197813452293542008224883933490422573011288475628468989502435015113080089524424438645011534718855158429909437884013449421806506721673716386284745657534395715617178887350750115683894504855486398637198312577161227896317786701040683500786708079882347112273450376785781792493919113070298663251187933946280704835708170402871266231789949402911746479891028661238477485883302070440287698254120228516497976429550364657681197085501321038885620791273127848923918623910032767895825128090722733049657839086857314463913044949358753004259096995380022113
78 1425419090543288302541356068467253963797343991160129369936523971349176146814114430377690845580933363564701964861867045439315001960560419288221986157737115809337970262687871252717997022673869059082035628698996389454383421141836909825845027295154450654848346284271612906927156772546095295622485254111840701976748542056118256338883150612831437612827935612447153123866303046925134245939924879893712238908685315491802263477214816711128840581468431684300033027426938390792314099781515201069126296611526229157591744312519417525342698515695169937021787935964006576980997258102552863633028525738741461455419492835539762064360797288268398461625494917909442520993722897257729944120870860963766294726597092822050898805546936482105787537281022264415873264239219811841068672726252702314466386863025489110811408512993209657436403480373859778698459444942320415118990207735225992145773282976671401132110865078899025063334060903739005396833241940
79 861612971164692062666988959380374007201030423675737251111975006033782202455648463447076643387569984213704222381874380240555814150958505404114145772286661847746314179964958353852540085966793786190081982816098171081311502884712759388485784862426409831212555793084303487520286416226959366742949025533529159595275029199082309615641903252162887638021051150919055429883662450534612824389334791120612954737852685934333453837427197934711084696856229657853281423244009490362779994385700312553341802562760636309733269296370372501983311058029121551726976927548859750318921981252333969625274609016385283226199093918975537876923195412580899378648717728079491092441162672680298762554031575192111511896524626847193977829590980453838281164969853261739898051426148677471104595278606140716599621626077820791886589136582376706518048177313277974241371573501425035583061422231550247214563552319436755297005935872713136711526578798029269448988970246314796963122239130088607
80 1041626167355871205125579853949441622398820025821116603800693047535999943211290008937179517596094767578630421080739126595597796051038873628359566382354825342192753196394072230241964273693235459946049438925786702443296700058062356117047099966905294838387479907135737683051859789662920762876408574891796392596674668019945891733766148340982686755888060113300032150390667643674245901280378452940807651427909095719263304667043881185184651764476540770079002489188757355725590410969017385820070433997340275090767845686195614779123622671690446010502631934371840235266682021626346628323841622223788390804827456687904122533235071469443864853000052568213602386182388638149630468201905641373847213316527026759636288497037622235668436451931695765007011209092960448276672565198916069032492173020416731549761705769672695306393904676924670228137740314270466423882499432473425263038491799527396193880785997033831671490467118148333526307691634194393280085394641966476011056927043401753236894892
81 2518497536205482985418509812002297028011859330855542538885739419469378472182249341988161868425466215224164633681691873986867432159838673332303318774787546296373503696614588194697604099256028866459817571835437415507140843613055388714195073473775128463184578539026667252535655609826992801024837386006522223043821931818938255963975960957795874086758728489817688943927559619231380557522002846697114294938942014717922851099516228746410775112395708141385075752600714548938919306626628207644843501447358840185301285428690885432463255187506977530583943947383329929740868083410220489495620555411386461100175911123236686635877034377485523293110538480861255046172561822814788962579357054358796287544014505281128743188048550684327821259643776066078665811232330120711653492764805571647559331711208898628957497373557238341019778755855470753888529191034889050095629385385214408707401107759510148677656770697629759782528957842049716297294377733556307225732591096149292269828199970081365424706849127753454954260417377