0 1
1 1
2 3
3 21
4 337
5 11985
6 930241
7 155643329
8 55638770689
9 42200814258433
10 67536939792143361
11 227017234854393949185
12 1596674435594864988020737
13 23421099407847007850007154689
14 714530983411175509576743561314305
15 45227689798343820164634911814524846081
16 5926958886729214592196673742069548007817217
17 1605032352347913680756254307303759602289711579137
18 896661308051204378559744277600642525873002388570505217
19 1031831302809392596924030172774973473193524987656913078190081
20 2442479568291926772278248677874380033295189425203308910962444075009
21 11878348248864496497684042497590666030917626992357592997895055633514758145
22 118547445694751538218542492131429725993493585802096617284969598600315454045028353
23 2425430032874428925756564577978793607456052213251446936783345611748860011188276179238913
24 101632179293360579163437025523747968036001353833968651726480449886379639993096223599471603220481
25 8714392404900906146432076138077316972631395062883767562103711726927746973563956909804972050116079779841
26 1527749444433782407620094977320683844255238471580391620953083736289389918470305160623688121026236448531139264513
27 547201531336181479809533795681082322669085961329850247606875490803081379631398465778467120446000610925272581129937879041
28 400143912797055693639321171798461701241437497495418102124556839893075978877915256017356230872154185870478526870135585637627068417
29 596997856066997352484781868212621263929042154195285249321651183646102754832203711378988728789335247664448910048958672438874764156206055425
30 1816139522930937843851170850916164909624348240487669581526063534442029776212327683775795813666312145078945849513602276306808127827271876283528642561
31 11258858529708339836409778103134008184196130889296787573059799086435254323195728156546367107935019275465988008505509369546295843522302451976610472454990594049
32 142158274197678731161446617036418671386708634496783199252064523544718053177445160492665360554811401446405756782517314915773866634130827730776400854043585119934258085889
33 3653929871288158795223585601722039302101814100769792846063073409213258702204484574797963604952306075770547173126704902279193281069222090243821337730408279605771157894748943941633
34 191094759238371793363760668891604712358245543441184718696100443643313429357498047621665452580940359943259502696645949898384350852639182917211076206030824999585756546064038337667308328058881
35 20325422403811202082186693254940163437636282185821366710928435575917796932266362457837274402628223163595349428903802851680284745523363657933885978173516314586185851100955240819372548069253469389717505
36 4394858789630094742873878629495719998430944137008795748305182539734817778661353157662056087141961658481587419723308420132758699638884524843906120018185426181809472875681509593832225728259113062529801560350785537
37 1931020406323789557736092499136744029245514749504005074503551952209585736642779713210661947469733166781431929621749126772107484245069113453631921112438927397094615634246453445972230439298643438132858547357311145436090728449
38 1723441063213705511657218640139661503990771141204455619407784352915421108901375271247119488873460806732267624887284522676750087801084734441372661453636245726113593122019881098312195321888794934138355298089415511972924985966925262618625
39 3123295005889822774430828964468320337756186969224063290048134615887027632879246228956485509947191294665473081321334419265746864067840852670550724557528544562284848700366397095145824020336331345335351068628605762623974542562207608080441092320788481
40 11489037535457996571222835173209710964360698945251310020960200308705840094013905734519252590945740301467639714196769581941522912394194272911901500155978542608184616098588937866931710174061595171992724726105358591009895480589762539476444859622179136153506021377
41 85755621196438268199921522255535306791563304113692346365708103447515234347109211877501203719601192850920339744706001984698347174036136886983817719013484505353617111519014019128237197294069153692824270764716708299225551079231563297643251632175069095714705276617085572612097
42 1298406718828250087408985021730837302273223668382277267228278824480640561410882565906472362606339526683715684721741494114685856625578626155450630410789185534387853481389534222690391300695895672979168515788532955678439382810116517132498568031244503622947450836830152360779947817247440897
43 39865317898182067581415800864757740018938498930951761373832889361849710847112597919475613256388417079219673852521441718355697139830437016726579541229686075483315950321985686568721167219795130225365987093967925268745832829729002755925453521412881351965546387442151730841361987263936518738922134568961
44 2481355228475295883045296147993051105182058890196155996437987779722566110403069038293371038249559908475579402774451711150592792152863426927900120516758050411300381553647468696603026288813506895804885366087603443058955773333099633865269405934966440160227337541446337555204703809336143286719224697569962906309623809
45 313018654754441779793434156356069890236142451352300798047139881835518022086425681667209796178347073291657089615414661288927011290966452230883271536542058316886023577433539036192772110180724980007954379369223290328642304850826689681685114988022370115706766323643911851769031120910587207471853983295672878511062193968699485978625
46 80005986187739757550861437398852905311304650364716124470860592666852817905277600955750298925730480067179522586555412874999594039276830036497742637451862416580550575364465472526951850870914662143866855136312375076684188190258429409925301031508653124486735805477964724545957692500232902386338787868036884259647973707459866610684953414642696193
47 41422271166229175007580766730748676374068153597337581800139402905595425012540105540081832769528743992246383320050738037251824957384757011067769430023085897342002667732430059339769539430712392175014122820280579905995926995368729155529914461999988028224055277794352981497821076383357916028391264111168497078560205873866085669341211722477979069165236400422913
48 43430731803131564543160786305113125842460672871504709403177285173492005749097616423149405437790818230434424735687977801633553393136994192425920590111940169373566162764737312258077632153010799326951734788232887012756662059066115520900521171894792569183609897951518464357230641297580695475405396853725759769102695466878897113377671614220887688964188828468471564903802470401
49 92195359710209314058637806418638909310782995880455297673023173945528090749509695716058791241031523205576062085671996608893064598027638724277442609691866532729640946691834735271556066607912961799342697582515569368459092559384635334675269778947508488435022449553197745032029580605048208519693926552953315856662372494473230070213989261216326596923215164299873731701575823505881053276405761
50 396159867540823127731118672111220946053986018588489341598944170000793430263978831669928485450067547084565856007147405678950998146210657879849335319323197363841238835092181835187032793763253906047326211250643044099562511404851325588798464145907982159027605329674079064408212186624990932383954648373241846243759895701007798099025684686722059923424431463636722688224303252950973586996832870370965048000513
51 3444974007537413714697327782042084089829567214804317955884429605074748884762409114138881790011092998378009308653944171827142536743818727833934185379574900117491737113830264412329176783334859486349100070670880957364778650172559238399847203556243804993639650161515657514411723679139865944793906886294857685829947748626974967815451240080504494801956823009882085627933909484167958845868533801749721038522573903649728102401
52 60612690505553810594574297686806830151556450240617557081957414675468221061172277475101789572391091664536009108909457572408025454618592091059453491090248627424793459932518185610070412339451382389604434371492606632703910393169006897864554737212656007783955942919449457555954201390240184699451382067048975010117907111928361870316812190623527291666187261406038404591351212076805596084667059123302698785675148144014194201505948945168203777
53 2157320802214368788932471258953825108665379793797927132038462299575943464335584350076298106027540255471599362264908407690236900691912437752612755811888422817724532206978948268585442252974638831937044622516863698783705481002797678145816855596572348665714884958894721659340126465573335985716425091225935259914412919681625304543038208918559660981935763902194134082185833841757931642124145766145614088611139769105301046010713414375798137930938117840175105
54 155293766683235252366664546389161430462035616519745156384321943241094644438741078807974500236280956123562687887412840564456511668637364911815258653578045578066837513532296844815277224944873595942569994699141290393181601857175488953457548270901444276610857264374353813095715112173714777267872660643643768549952241318782565789649154620445876886953313491488242600006262544955008053518970327538000081689711425833410093938274739657751511006502019694846469749288842360258561
55 22604712715589949000826547810838658626390320667381322527004658982087273374948884071627851460507407334045724539336682458248260027725332199647122050343811191622507258919824564376705236627969082841352453761042437997570741906596037068291409428364442055970279047523610048599038715159969664703109346522102272930663596878130074915709165434176199160611677623957768664800191173701453096901881003813673751938824399863879036476339214370515771942395424350773219983037167692439682087463467769397249
56 6652272260916010577425821453209418028141101118920570747221156252737739815097551126301208299148103958503047166865101799654610744767477488791506864906597806631348604725748887793268888814115803355908839575585441991511097973546127410938156618515154308173069522768731279483507588758741335945915850852264445874986967010087031805652644912248017050029706678263539827153967576911391392207374766599010299519407189360440904519021732034172146336272871494604018401440239748297205350309227587168830418011300086939649
57 3957219670410550968472854163771056743069932427795539696451205461486694296219020949088500370510778424510620372612287608816523069961771350408393466024664543349847814755863832619850171338211695494195936210988547409897732449670771255345060993593307294075586644272776467195868115462726379051699546511963318202079593819656896631981168571584408528593291666199120188434573822663919318630796195765902458264621909851348969648756117950569920050664728281090277830666240467710624826710274798870307048258780652248005647648497957076993
58 4757568352202572769643387104288757773104581078172261541542417581575164418600766137540472580959329287731165768240442523896485805437564293123685944387292306250656371512465216123216314363452117793816839318901011408063422278607371061063760295647523951831764787427056704961512997162875982875757021912766376128317977884967044443654063632864299264997424220869015525972923387882150634474551096641060211940849800814650577527882786027826821194930630736174894671101301510602388768856870367544229731242531498726447444553075337692603143918383110553601
59 11557999838369736469847988511867513959289685289782759804950046009044006619712330245579122031018912907723239449623153639697751093661804916099527183224716339482538482112507051424408438654007841572142643918627016533452602573028628793951882685572113720169578748235855795592664827678391449404685759576690048712465749890811000418762256331466723685612269472517398240850629024256555468988649003135644530164115470949770783230943886665190342528855107588863282003359394735204470246667954041166230569640652655317248045786176328872139533413010782610222139046483495747585
60 56730086194432968012297771542860039313279741659068082587216004405178062616433849103061977790331915942151800232862860735020954625776772407987509585065104648486150844260470064426095283234536340652701957148926238393708487004371576394620163481947956532757493900658627313805828718995825219989224677618466407976368374614752655561875770496094645910916600394747685949280348819641756754869829262681929973318621046029260728837775124979582911294338270944526020166592602480369277443138579134882666679800803635699727353046359778296904943827712792519437830574418321516357705299058025824257
61 562483582735647525229452232143951002015737772239812797757853975276479381157557193517751071457175874853588425023294494696203897067663382814236959073092875758747177981675976696806439475769751448084921139875302927000663738014950940505455895035929016372668719842850701515307606977624459357103478619758067024005730555821427471440952975932708255663441806914756450888114668468378927044036327314433846960755821471211168379184673364418420572808427650808787769493950127307159310800629399939694750881462518118594935799166958017460718048305921008794213807151119721478706496566054715302418647443337283371009
62 11264360355480542386627314073971657879646260710702711536119859045814979553142011869524273609560063147841095822179408117478638235512299906497819393625908743083873993059146662307532367965670701874669642674773129293647643041989898475606282833474321612597414758302373483015971990050737291512841138554481685986419286525743043089662892371846823527048437963224083364423702096633962873046821354612789144820704105677960028794813510203468311357805035607575544145406164551242355289655801916423589575730302449631897839118861949324243360947708823403615169368492057378392060446774563225073822605928584754610305077651881930522625
63 455554267186861087566224228673679913503317764108631811059732417189667975315334380439017792075087460788121225857830667239779831141911622119026689772398531122561161114854470502411638448241200261022230019499353445602826398681228525081273776039917477830918238622894278205839258976267239737634175676765060050970863075463599967023050060119024148189287930684813853044066773115657293318769911466253312054772110426180625112088636685517423218637389651755506955589630642535497581250276171873330472368841637379914420012014341809528688281632424443126913873950362680786853694056093504625940619001777178100231172063985639561523939522027230320394241
64 37200530105242526013150688369694487774718166303410714774250533793103541890622615779272808725404950735991128840682353304596845313420615472781997489962729388112579135573839379849138851532387773148786767565951413697086319507167518446633304374214859772240632636458191699624129862736981732502861703992740366824414179680197029238124831720644895767449723883501128152231825013536752406202234702898165221590402324932945533143082341662692272601949809041158215652329011091815811885612040839198608228099479528714934431057480394669768962339738392417425419593908483466070177642980818539745565479134792045757363575577576424725519023042365232866991317324009527287218177
65 6133013335453318681969878975063699719332516214891179825470344298240219428421160038076031735076781084377123902664157369033565166377931003340170116092849124120962382379892543934300247920346744952934008604995251651845364240463998167862075911588152242802277634724675784978633969256186315851438537500853242347592299868441956187242837738974395625595362014719393694089314506320284286985290720450963156600903124756000412729488646806170389848749041101798674585808002752515368660282495195191093340932664339545817683666110132873811392452322563951314065327011645217448332887462926330917355835854750203593000620074708310035019302354004805529289396812704783460315395813146276377695092737
66 2041063625605206944718433342884244484400805901618669943478574411754865653238786741101334892184272268983120752737537607190293488666768120562925516354098863023741244206612264347634093284860930573112430934959365548941038874110778884117091209786270052481457677800160327003813862288297804901069945512177099186374274333097818517121213617072281717835184319096849233197065412190992007456310842511459759090199617615514615614972679552098659173992078239006024469340868811506766944757034002837198656332547887388248733067760467664869199923992040305186860402125682470411972727813505277356935720139740911825742481272554194670416903154839875486460086958752398695132367696904555304402718147901714649148194553857
67 1371010484205190624801215991729916451054857341488151911706358633474646496272386771983360680349059846847035879927630441219307217921280306571435654520272876851038242011398031957897181789427375254551351594208774386169294102475697758152106527041965166170970026089000008431979930270891896693301205954627440905376553198454391040291606696093344108530062618772556143330478674703321474018401097017843195512137549193289018844121365436984471474795065056642560294295351734100806531643610086366078001228616585879824412022652024385154829719829727301592138605118799749272731739761445566463666859489444224863586167272096438730938154559853606131972731382934379464297710813634395593981786208741115515505932690645469158314511465185281
68 1858540131686668024261110345356512728312440866522240542889765863591438816299124097378086678937113854239982271175312938962251985418903238500062631375225469663184779269961756764338389136625768466062886740487093510213612512453645326891069748755907356574705088496825500510513269688774886380467745993619587279947223843062457761352785580388481208658456362634779951653707613376409240153015042139570452706160730838308837695530200660417579411179821986459003927465360595880039192044937354852718523171398036168380630832494753216192167347221776327466896196236935555720851458212854719060802448865422573695820510921863555191380595009902550790394162047389866271644932515396089852184545054456903700952434048377968246168589300840951171411205201611194369
69 5083898893605917259991269703885657372176316082397404979853134665820090407005950258084483058121893564379513091783139068258734439162988966533338652287086264498813815394012464501870557596285873203589371458092307166186026846098672589029490306565343230743653926391343926062981547675951105518600264106451679871012934862704722385240166846796140326952371524639922897784531207062679602959788282448708435324726044072660075518137700670446708271506251448480075638394484434180902161705321207022816049343274501303891306859115349468491946422937932953510569549346880252716917547239598028179400195898285746111814207999577291743748402492265919688307758420623675460112366358542381782358718828884167679456930507118746447858318320621874331600107567257937503425472109461261778945
70 28058469651314743422396332700472031344237309290114187815378139208292158683287652833606966377650385834592683962703484837209818072246967281631562016068053145735004069729855354575701362675406485917323247470533698596542810354712225042483198819230278422471686582544958027609848495848643008046482277982808130623848786413948167291286040340561625050540099182965481416231183343630383586922871365417753218009856197125514452500397179544783881497079514936127970116097037976787565448360359969430096141126076037056925397788139002453616474528511781374355759300710691655275367271643893839635699117566669798272841321353924509074088103129445655001317167994287684322170250866146450949302075359488162724680752208857915024253643565808347673523738134229023251738400587728223765814363395235790771453953
71 312408534214652102816615958144412214713872043826599707711222991519702093152919418031677513879482133476114783064950514443434054772104415268923327737042627389164038143201220875959882300153004246712749907548551580201097617572209687343802274372150200141464812580750406245540807377931010014534850356856379044776613197301753889049722343843249086500592147055096022275005478077838077937181650547125524047546072152109967640909426914386660723131612882700452577685222786983043695182070926400846210635617742033532626623908494068870587253279055940608624223624949847801637622655829963474210003936989881121568905112664031854512403244131434134160762487445938551629356164201843032493001116199473305372584961545566270185670225893063441308388839661616501513116880205218054499793396939035578317314328111273027153671749633
72 7016567291807594374278452406931815671659793753365396705823482978878507404994100752378985582527790025420191386413595910222191171090249509976479965233668508382398358680056242632594811382282089373004228143969602064972239520779264312902854279677472280389610613204848609234696861204928691996768154594174420399799816422746585194009120302732500081423617920803659060522129597626510154587685567159342879604197834441360691157990969745605896299636087003845546072526502473372241692606132896532545397729896028037914846514569718901090761319250122394541237235970149079853432613474465965972061548103990266948746691645699888613085062081944891725256565485819363328932026552921818534158139081570770651139746686340373633946480672533375762283965916113132623209609371956950507530837554892964688663661061738957615291493635336738474388197484789761
73 317849658573528337270357707906941508615592763687852511392165283401813182742659409814801757517795216563857216659993950731167627612436800626377128167549065174685612579417157723405450888852088273952763642883516700074968308623888332006087025273192626910911192465447859115750403593916076236653265342018519841219886392104533661145965140427466984158003038231189811931582307625590956531190548409573761697303996336974324901923905479989698869739143235562622251114945888333347135478076461789987484865005468473766851425377982023385220074823167909459261117205340785068314030917780010650715189531502239083493588933069404139414004167400411045739619953738129284028674966026642088905284055232319422728437018329377630456902376420496427313957740103849316175662411971325124066131070458867936019463952358156785060591262141474927239709617403677827941350631411768360961
74 29038063091098826661772476588706960127025089506746778383201103162752568421836175900182805241889065756738901745917872876953142494577083792926684503915503104822733498523569673675889226776071132478853133944860685732969405129530736546054833243579686010957943324571645512874580776872964254949103576582627211251040669660329451148960357890191489517309006635556036727951380497672317682194499547863493958361689592181758317494983457950046421794404282558781723002724385482960926695854015332483417550731756684833900114713635320126209107506491336021820007128083142392086324555192538528403536731682694894953221559695652855176345058407637410914139092524772353361509212727956602897574887341341373862723022601227926618590527287182762199435033939408832338694413719640290847322472700750797028042277742988480827311542316300224145878537636007510069165238837381833201493960589822880856932353
75 5349548907547372732434467726706169746665611690496229547364148787826839222216545639482593297337137445541384212786175940898598774504104792401535214892983173026482944022922284144324515254001611804799396608555775952841106525791349422720377247629331730950009991204307088181170626657197793040220362101370583957861541893230789903322953033720537894855140936096859517071252393669657174136487694840471071200669481754451431828534864658247026926773165836305388216065852689559768615377786624869524134582029565751472941700264210822756793961918117353499520854847826404498775651611433878924701231690694932225312047151884800190928331574547521207557862455655839248009628870968526030328663847708036735911742599143306900236405815062823770128334151709989129630214801031507015675354646571562180067922861117946254522091647904614085290850957402626858614487057517368970952715889683048377185832214870034383609266176001