0 0
1 1
2 1
3 7
4 43
5 1555
6 57283
7 12148963
8 2684744611
9 3403616850979
10 4512743621400355
11 34305128668265064739
12 272902655183139496957219
13 12446072589202949254455565603
14 594062125322746104949654522449187
15 162554939850629908283324416663519980835
16 46553344426950043359527848140133269409770787
17 76430938439765458120122545014789479704041700371747
18 131332177619018769939790915125011204173584884697442659619
19 1293720597343669406544396079979226784446353003214309057244933411
20 13338091561876857217322744661767236698802570747381267327663506780826915
21 788341260181653533484423865166995481793964373119010199905422455172622741908771
22 48766176826630093591643757543627210106619692224043292252330458393366947632064697707811
23 17293803361144387299466686008198443248840965454418702027194334037895359469182822980894818282787
24 6418687301088140120161222697523737398119824020878223937143556785081300105687872766786217908091554082083
25 13657439192260390377801937984332808780910993182927266392700519492949674353020054507039926879401548939358221610275
26 30414188137655427716931990606869753547138790517586905894934274466730038566136105171714101262439061236541375214107885284643
27 388284930017627534156225466010449055242250525515774292315368597490634780453354548759315488986989306463851762131324490300068488523043
28 5188104774088375069872032544475804323604605824317723759750228694655638281227484092794583787839945566412188083227508767771201706301446981135651
29 397405886336149028346807565246356487784309543318165706478296847732085591271913801908709284849619796080464605191313427043446418952736764034450417234193699
30 31859851620663153219755104669928174386326651659925084549577071506992861640712417543314263272612096035388963073558274516360513156719402591931852329222594209143041315
31 14642679502102642513764036157309394119392112297230946794662285906966881259272674210285615929204537165345223912370656084927951144052084632048826417363986736020742508514378493219
32 7043382279515605181440006690263251654360041424554801386137461817275078666988304217147306747696645135181661977953257725214851682269981546399023683200468182606265647804997414784047975738659
33 19422687316472648304126423227705848063576846883784509368129829694847632837804164034593502124344422455305079089335756350346713086220894873983202563942329928360309076060399988823052762144974223761452323
34 56055892630485900221886001423416107293686803837852655736833834136546992617032779720131563262215025535159801993611369460837296000049926426378815449049376495951645784367986380602856203997701123973254032217424506147
35 927471517177616593335811613427414821711245730749313003628878250537283898997879875920582596377320613217066426180992281449296953565594288029825345724946885299550145569592646819356427499913222605102387573085439901883550082510115
36 16060674695817778247784572353883340621754747531804580635177859575570656019970867842534844266385549898114495037132957525303257661681702407801440152987060833604057274175876861859941481495154798095700502595690553621554645279640181656894811427
37 1594389202778424278687500023349637531037521936602562529427616149182465876027442417637881892150385989007710452292074951022404018990267320663313927281872276960500959386035052040738058704572908698743381080164005613779041252682968606053250201959011292261667
38 165656621363033925071219935694951130215843816873615880628048802738147282840373278336952715847859251309131699724734961663096914566605407407518181678874647555713738021142711891677913037140231678908015011259480299989269886637874238894781575329641686239684021869462924579
39 98671245189500172403752478567983383181904902998532130193434054104498104175722347969124909547553094762813317951742751568523454296644041361091987016357990325068311668065339342626563285949640618706550030958545551389458379174036931093329682860076603768256308090366258118699363936742691
40 61511499483157327657503685021890153347900358785941632296891497987434443399907062975785991024376816402229901749122884821091996144335967233530630224717536529932632234919588567101221521173525599368721435198671729775716088752485172740413479401298339527738336194305704903086270102188865948088833649955
41 219831221868592498284779605015970223414304341956841119244457459866819086126970399436131242187573541179800326180447785959574988846280024155973933740545897558034719301397656970507252532762296259646910464284408722744359457930576612952084717874317930205543267669880180004145193292251519084217111501936157342221184291
42 822254633417194967965370116757407715107360932037522280471583038754195964577269509279593266162832628920065289950807072985616808152398095363344703461391806624250265040030942370440423597350521062146906834413323251612004178825615546035142619407804130341499955249021113670020946718670967395582758754829883727083018237039654734638371
43 17631555946774533616063056393506218683568605026147054778072162663517159515033271074427353716265311326542638053839338038391824116921460448403674980752663755029392176285352009892535381843613961913072987079980809770843245472608566817714809006511864502390350920585179106431682791908386034732534735795716528355104480586621394366671817863129725644067
44 395693435582759186855137511419632525226975728066713910928972846839375447400559403518975547300978191111639728707632800830528312839179836967807100931640631650037164323544134036520706982505520992728140293199016159937088434908793213741741674166404888709488903276232092491101671767545594263478851822067365972063314575733524398913494510345893775163033827534810361123
45 50908981211242490106021878260049025564215166318722066149691839373565776436403121598711344156353570942644526761165819838760262021452928573740074826767476480147815603058797603564476193792780065564724652784068560549699524016309050958363017143746737323357638494312403441122069069298442998906145202515216317019094184598359282923217866153417086522606112932088044880140675505011272995
46 6855101071614667459731638650584159489410632871661338625018478235413446945332025211531811963428193534232958651565920354503175888474897172946407943274390592429215002329515265046894374940692621961321231945307254053519288130342144138554829928900575163037223387221150215500195318175507444540813546397552528500976394649992543748280944849384862085870472891123109624998726684629230468835508767146356003
47 5291766508211516402238021381800281043339604535752459371969702997169030763649881547826984720951334560470149154650973587763246255303987572895062173446715605653971963650107462289756778384911487219771948200562049042480725029491284493561446772154287971448714370474416095117166821447552482306646417002586667548862972673614932483509948576102214359804541788945229923162727420323616020741558655772423112611453402721529123
48 4275347107495969508721554729059444747846460926069244612421557986661537113055082811861210332633944884213107567360514950712212340859742475665499341372015748490985505998933478565588118867262255812145101045159485332123982105402721937570305470742027367589692381184387994113228101713322486257791038588877503125279999477271637784978936720325383362911281012470457576081101537819919872847727759042014372702208830590369545351551901575654691
49 19802017561585455347049170626458962406132113836619601981834274144993153960072529064570443447396811676446463357399332158622172995528482852607877170493885776386038287195788858544103730175185483877401462602592557941513938580872490217051949715281198166519189625590309130044630506964597669024095887102201816073353615415295797373425312820011079428995462009319144665945783126735139307153483124633733428020570021955648336145353490258277451449701422544432419
50 95991195045892394164281160530117626121869674065495157801064489401753037754376570833926244259091977817804106724550731516200157431108329206242915538416362918526173853227580712347336903463808473089285411415678354295612145338063151302395543800296969155505373919263783304656411244072914548722704461086646558965717454622649950142401283730431555834176556982541755649169419972389684497041029618008282084428532989414085392538007480945429576277127427555033665407961607812394275
51 2667600008509664013994091152142526810557783620676975281373809109074324306562927088403633409908711092764361967641680244272590224852572572625762426443534543677542797938062517676315654833290976045638894309036596652045170575490120626461692207121864113212941435800144317512299831537632464428367889392937228522824192591422126423257870166900190356120542271218868765053983455210851576228756506818379756935125413574896410763214754638589222009398084090812157346477779102915845887581618147143953699
52 77587885757063235557876698492907435374319176844123871365771282197217795331212120354280402548517870390275547185618348339904328076680068631485557705612330494056264880451397009609910154973653643128679560951078146416594173688422434284621226163817484614165934633465339816978552748616055207083736791590642676574653574938987211564584379517497573774304203000460234790925914171416087683630152625707283306648471055374093789869486937424688109027811013195833353297595927980448518243794336792738258263755504447526776099
53 12937026855859240249269878287389332874639255533216720847994456738647663030615000014315070465095997594551390930756005688211457596425946890831998806854686387860721872976908116903025655914474590698870690943580446127023080310520039074509075397140308589949361006583721472473960577750193442711334015536417069994941588928310615911498055450504021281370114480007706956150119086972040992816718419166308680368774712611623809293734186741978445386664816831239158061509192877808002264158272033920453890368749494462695470039943399034873163043
54 2257662074958332807328016992150428522230318167180086924902243406415627945307358952306557962025046008535197891391521222290011569251822638024785809984409097801553612301692142157554244228039760477658896015588997713765758128558462439846552574158756546801496886719331991608162738728404212723744256727444902174574930710378686324565055892906457108105647935815324376275533299031591001287182923650498458751595838550196451031336107354982652161177423313212113371827537191620918222493494886066674484279698503573929430542962448121244286191329531625981910691107
55 2258659424228371223425617005771129330339121059742185380964142059760865730279828918590909572646429137603842338788467722890537284346035661635325267677638957523991439043504548876480704553046146618860135196111923518971892875101529590353845903152632019925272167971340819274358028855483170782862843215216326117458828164245468242393749763458753623499794955494002317387415033102334079866973741976722810389378316143332943466317570686074547409757036953021396705067347163660699143367590901836393216467686574994508210978843106799470153250874711646112471876604056693902777753775395
56 2364974477896268219235451871976546469009883688767309162861522100335409395052437742150719771396714661334946149963001231722888458674906741828752396653310462886403077068932246977210762620210202556393054144431545854204832134959669480290530563561655521313865506337424344618857068179283103477910612286803683095486285230291680618713748925422602802794678168146707917485274326034964398393284846375063885000380109714156285597463259114803194171642375519587841644390904408140429206901374972748705618081877097153735761013229877658344426199377089736229140462950411490749140025404994793719258898758348067
57 14196115402235908317592521661687299513109637867816604838627978019941888239693991522532761952222827312772598479312943870241891148445046075616190976734748310366267042862585771698787870109769487004839869405626046359160975343092199263670735319968859692841761775970026365448823956537103366886255388357546299056585648963751029384207456944002496463375454901186646398062927340017959171598392245212315264988332252538388755060160038591943048043154003835104869309747479201865775616893517995780232636916022906243926729844053822749224938569640131588552861058583715346398768363177552750299437145935005406125111120315042999587
58 89185957612076324970360403921104839685090442347048894573696563760263137572198887351538649759081350202999443602656180763350552911192836369839639501316544501715134136183115878644075061839711027392539025281542162568553254018815189772539282959427846805986620999076405960642513908071309795732453362429099348936568783947576467392196626978380197949910729375226633412894314017308172934357048109083247663483911464283811408192866819278157806261820044863534904628900980417784038393010274443759371159555721727233117994988116147986203889655048565610617090507701471537606900451389629070547271741419405145402694896293703854149738029752644870581539
59 3212112836785095990588522742563796939403238818702381570909186317800947628687628469924308028184460230740261183133619361973732721681680439157574932178430722643202400836928562082524074153436013112720445040760822867384040200048117454565814763929092297368747485771933374152562596879816577194786649432415730438928171229513989982656899620151343927790495994619652516286320460742052830795140214404934396329909087302635556615961453273666270561906010411670006684151335790847807936881611070135241641849060069753648773941295460560528307679205436602029674486051769171800963904029163110711699087078132377264873402454636161545179168780609775258491583989196590355424455971
60 121079049242556115416941338785511478031628668748546928347546342104618298860908138896409821574544030736169769956979128777844371562325163908667868887825508961495698949091288292311183448474739481936943477038362770782666546343444454367470541484733691176876811445944672985272320383668102097431165713320420984284338309587270640308047763749063074316662728463818503569987899773680506339492611292264914316386048029166933043108706802243732000393978747837309665491042539708882763823068097435259772792055009147409347213012501012684476676707447101334402214318985855487466876467538000578578009288973574305566460467465169534493735565871405806862969341350835293301040990532015877319176043080995
61 26164628070445508789452862749175817023458848721364882596917817126760154112829421268312399477565882677557585908312875014946060028973184893739454380105541848339227416737471149375135629177732652524640882688388742617274363895808652932737239503319903965561661370827204107124511729452417251133179986965656793821498214103641101544000439651474810367552135733300655928687128876709030360398130431131286636944437129598557966317261963904406856937890758662058295667603480463366199139695438536828722669103087065893509471820166128635803393020702754793761761664296100063525566135554505103548033747624543992549050792253377867653051068221789090506713266312125526401099517675204006503247308336214120053984166209066347811
62 5917578462888705138457840711484620101826745775427971995662164446962044917432176111605805618931373388353853969299581306854057128949366569136990852213272635321700979307835949130359335323784622408219920017231348356454650608807609958233477852309922259917367548983031839651829982866408431581083102634377233895933880990557581703271885249154064806554523615015126429804204951064019798607489000700386216856134334167580933560888031158809653459373722695231061972279761284826457612770555841701180412658826756772686420089757043687787426233294215172429333005213204175277208134946736712052231052276272940430344360618363087615710875849512188681992115202266468731430294490654911707472376034942057367790951363410524901218806115456943194352931
63 7672569640796740305395272202143094182315166323689621618883014088016897519099190328040250108566630221780426884663647120924481659396944862306802792592721355271979631002738422135466809912464782378292613166145716543846717594460066447978618407719803523182951608800183796116936749440694347185186211598893591234227405971178954719932964814058861785712147785353494200227871666209770391250503058787195877190840954853086891957982170831646705936541024419751256663790033380055005287887079263497157795301996964961371310529776993879489799695538964457684995141675008483151751626601336242614307907383932415357886796660698827650058574541450547094545460415754725137714209087667896135507460444570269093743995586809108007859072986172363265015988706001973286512653741347
64 10411697671944648868452999396977988503715492135994982356558647208824967246781247699901497803705010358576909356680238645929165507252942477702364004169900648258927292305724102067284521519705338169384231378373829539878998186269809133546664663448179059553413998264511336742845638625989967941000400519526362093934911444580662118362970734223189565330178283253764792942295029636590067919263513882299407215333340459783635849938391208866441163725890433886555065924331331813593023435570199122086037982536953668905211479583873541532629810581345784884759047091815490354774537317998354297518087914790715033296583685011661794335664118612893411692107359162558680361757807596480857808353211725371431170601231885527434617591085253424463103551345225561305861699695501613525228470772322512163
65 80997126748281906999878513715228159069554403479986558801603893521095320720559977119517469114679683916256925006217026300470742539544707978154677947027661208750581123745896256912295348297987516730603375564504937301338862206726493379272222061348652385009736616711818174100183910498203563244719016251208070950174214063771947311394483490746894506502398835471529641337074553966312853342711696074635805866052824001210915312119052571871303602148212238820918721624023418611683036480328383199586826396742541106922173870044103781846694965258826807349363984147840743575081194376095810683224970683998621942688742111025877704168281265220616375237346181280871252207663080426648002366975597630169846061922480024156454279778680047411202019568676857680229273584755614281293113525140527602317901170174458636582759715
66 659479915189185567552152502311397432505342461796986932304719110500234426151254975559558160692611594090343809267475318533375969219798771520743032515340379714594072890989955069756380737928887482358342349193353134221166601592704804388906668790970272841162450689949218028647597542815217780947417446638512417837022266070174073485340914032824106691574093589333260486947762933156624665754855817723137558666809994089163478632109858248734939671839896800779129107392586986794089373265200424412302244441407225718646172827816620199950534590986184883034011942150720439793939532565287491802160995858734698797578661028237075913707241005531391561349537750238240665217655471178508695230733559895585825648822348828479016433291431562456292102218164453442963436914561054142286721339358894611369416326292182782525723971478172243978974757891363
67 30782287362680139618525800388582183567517412626231989062870223232748890157218247242347280380872240281825320023383881620102657253614698110241375381824254545315680972322399530367378211326651623006637224050932655133498113516096633504977372545491384096455345702025412818066821419186320045650041919096366397891866654396905256974908781409988240964085924647678266942546545113747868632468917057674817645597008513764219932253379203695582007791821061749611074137204188117443417946651306368688523090892845052307777054718625529274632186364907872701984259205815387010081076267410847126944887697512149215799983591781065551541177055656865760787821702052056330767709318757867289777824709573488072167399846512311680471783303098851347262539616865260403379684538344452576783150164446497688984964832068905127889997712096743954979906864153077411298999881448008381607203
68 1503779287556027480766549697934040624852965581500181787561736246614820112263240818163991123670267278730459562609205074853128995284004859554647128919276510529767457404489656893910173155060242893551746088547832682961583739293028991270100270685090508160696102283932136542449333587892222303889759463689530911851030629489449792451450069685894432988812823364400420273544649692933718371256533930500913720750548123712761899653393049330868244429852358458413898971074835096157079629605947415084762266301317547256384958842742595890145723889149521985901272530021581764488623944613093885331589495472282380216489865376312088187859355991254758995866115581400655969219263813832227977682516220938364093850277405792982125008881184446370403035937388628737178579942607858314846088183657703622453078638047288800116980338041205778006058040440766346475338177436448191235567852728468549985750461731
69 421147923629942819106659205176266432571287890918970962420337104403997637691359945460820247582198328924514332470239024094419082152451942559469783160734454771263531469448533239286528283101772596843446955804887642814761228663664710563615772754493686353220361543202214655537447586322221810749173416898533718741743337276243503697618421916159001687620507435108017287826121320961144608081712136664917008755119387609527443115440221713430985487833872115868208185758173320829513226458082734926200446394896008589122204394995064119585590266243008751504826924385111919513605634057768264074691986576331772653792703584844503931027190483653745572703876440382549856174666054874717590332137868033277550569641091120264496106036593135340461958211275220482606657787397268049386275163976080209501976258199013364705642486629476568638887711021521521050916967017300776694468561344653932341221492251148139456155476125727567139
70 123443755252526094315757710326615775615028442888008694707373209050106120479389979510582713535181151257320740662618212893956341389293471015942278231636054688874669932373500000881677956906685182744003063468134245703250880750940286909667971341567573329988926358536305483153066544262968073836387616543642638313332352022806797698896541588290155555215136532953833945488552172180348886298301320104264131204558639843721425299955086645672324156414736514416606770632760004737633909125485059441734587747096727222534936255505644892606183443181754145654089711311905404438306206954778924007414489120746341234918768355357568603861118612991932083227578714703779781661110117322409531169747737419419632865625268670898528538259502955549047791270082748154030364931369268682470546277488325255722250620881540720864529067696967011785171327074885164594150012369724488417132811799258501932008216448630875788353166284145195063716689215868767585505619235