0 0
1 1
2 1
3 8
4 57
5 2801
6 139658
7 47216065
8 16477840107
9 38900937658402
10 95030370064332109
11 1569888180568718888123
12 26845297334664927227358264
13 3104208728255475471662060331653
14 371576574614065326331102018605110717
15 300764083354019611993924928162607993623488
16 252012106997540465899915956183793121787595246221
17 1427896237716938658476779124806615194633050192705587405
18 8375102282444358350263999371576217315708568282381490078315226
19 332172244075592832503169138874338979560262795240527519963283668643061
20 13638130772795475107052401235082814436917849319565299509302574094123609839535
21 3786396607345998434907460237706430191237094900769794523939201256968757168653372550258
22 1088217366210950109875639820551471042713487249574577692198052227670078560768041070650672809793
23 2114876165900303090529965633465845212861043438905947947426043414261866826501565019181206763611967933599
24 4254735165959990632785232650381784975239556901998887943189017060547269560775783766078908831601685588594537097456
25 57881511444339182125338280582672281551699935993449944500534286712847074527837522993282007480802833112092959381474635005913
26 815127402350695119957040316049496331774761044480285984994388432869015734991192138938301099855459099491929612397058611912682453869769
27 77623078657539061747467488330309611174560842180361895205557688031159167063904165683408417503213295337146521380824589451189748461147237357341560
28 7651992462322663380061258881198645234251248236211760786682082016382673509299044775921452853850730621079995145156079352105083489728011177416737929024366641
29 5100795872524982869135845489122250487457548297115385547353118281935386607279332167113568879911175674191238801106376051577228126398221316006919935746272409161337673721
30 3519813510415359313681377969368211067486274973712548612629559876377764394756228089025517784327702835253010634983492592891125236288509235002299807223096959622355197261766056969162
31 16424081989174822329391594952605819638776519055641082522867753588094988926716636077628888710183741691076494316969430589119229496683231923508089926074556579154228585895986972682582511375394809
32 79334274471044286266029972216987949306344830599526129790135366424387459073421694087303164494739941743661962038212825026178130088874830646692274871731635224273958428681394671573340651629689973537041522147
33 2591315810413767176900752162376347766659021960982792363534134895168448989105416937144503243954897471571700157696928631295174663981595246447070949753545722365673534607077825175945969620547344872785084497946117076843234
34 87618968241886880250731162405613001801762687777642830576754855562392813843358409493664191534427375420413350430743326263903491042585781013729619829890987549278922205636957819031751643968971117704830113459345250971987413694379747781
35 20033446256087528635103415408475239673870560778240340561640250262228733411548514105381304282990818348323039669466103121028243108505765545459658370676432165676474927854006292886234347422738993478544871643783642269335373117664666725766706976940019
36 4741671852436934555987464379013454190077966726702218898045912952114748567102674904149771758013115161999781234451979067847361305519854051395504664766536056365419712521475603857333242363254651132392704703356766161982920824232329048280100429092175670698897266088
37 7589043912305560502710223625794528923318966416620173134303076146180953729707485869440265901865263657723382656544834911903165952359930075086968219563741072437509872540343079983095116893452099703593373774291419454294646520238806265507592706983663369645272503711933917286579005
38 12573637512051510038386534873311416072351324531113492777518985341865708793437016861210905085586261492314953903147690170734475369920709233112180584459356260662411829342883519227156749267505753945216132897595231747322909955024716358881604431196349115900519595200429569815658662671484947025893
39 140868712829908557150868916102146433238224117447428844764628040640156450030311710075019016605528614627540291102397626310978898651903815711568580298790428381217737924069705681125174413433744085535147059444469181759575934624599044575840223210628612293351634755438035636099530089524878289374759003300596234928
40 1633753219332886098218107634062471670604213300466830037086825843387810312090640824279138566834980154116765838326837323005498543389367343483825207397015454599058621029970838519094932799108303677030886270895188579374105379406794646072954806527890176790473657097825833043213574401813980688392938686084884594090246416369174885
41 128126247482471616522210625217823732257979816206473445961549452097846033037507732017573460948700876978151177522210751920722514077757305934331621293765450724166217617426316495869295965132295839390934485893875515863398812855673786234676133657307279519158529157134030979287636427400197378557733840366862206197106094144470434062397158113761589
42 10401789408752290093853979443051990073942575231218512321994419493326614413771004790918096123919303599102656551124072332316054954160888153352922139190470832509994627630597744701314198304413899362815426081254031978742440040346098327719327422473232788735310962788832262384510573755315362229909831750896874085785841061460757182836934470520331131085553672176474
43 5710284514165392932859840434433630727353192187977081941911036545141745372992050834153693399391184189157836220870089835364725984906739246939730205438134393522757396548055473488726088149340262370249439265472778257398452816959874998506278433657804728187866503778335398438440304837923739521563241750962677071836358421273794168843920479760540485874051689751658077659569737059597
44 3245082463838923045907456605619516365970809013022101387639510369628128555817627203323877366160089879404619196381362682301325643760573902822969507464037742423936829624295432899631021602196227307391330832097214067455833242323657510436309795302432543892770738915698418371365126992662193151335527593042258366719914819361986345403101870297233450863952234866047267971882055932582245160783066330823
45 12470201413037716978643619963179098054762729656814336089736701318038696158856469474818738054414625877096229738871350597503787301303823835077205300299269866125982896123552596512431035716264245787522910699141861791043009693948288511060125131713472838753828864890675236156459492342407233024150687012950902994284031191934725800671619276028767840354695265112531826999323710989358426689349574969207062702757003476594
46 49606604150672237097923603445057436156309220368982120805862854192694704654321422345434469975145295786927110584662097938132418875805788671093331312423652522501726655528822670768644835313713385627384354016852026721958057698785036897063531982615940333389907155507597364009869246214419292192249437284100916858667100858937107850542859333571973168389167400274839892272780420272424775431297568460521447259033957682934110954750009934617
47 1334397650747944123282926803332346232841183572505688224533986246405635041165237666604843017149491123570166810011294084594191557052921248955761508989421084126387966718921716657749129307644977803882345735784653565381647171734179328401706811982997881772471473586288202569098691022668741776487005314483860339937730638329048415126136337324832051471656124568403110289117274148685420399632452899867681400721523167939787128810441409389539763040042043241975
48 37157744043911718993537793428289324834795638969715647300073981635847828442774625144061852796355690181961437021826509674087527246045734573185955087047638304794786211450616023085991126735693132296501420110396449150525693877896288433176886723178106629305613941407045849774969661454034091727613714627625951849249000587368870358425304558086533683105880914581552761939385333457669549727251416488289456883994503806766114285407656370471339394607092798175976493589018244989408
49 6996698331956291272951057949414164788945353481213260215503477465993286796093891227382464995187937724657496261035556158956652980359424114324012773838370960900569743816285442516796528640051522822598602382601307118249951673404715903098609495503942821824408376461942134726998710595515792049234521072670301928293443432761139566383841895227901225898892838762575161741470550308618578026459547972638860648704133151202956432257200316779043873171674494377477385847513656407107877545975116049006833
50 1363814361767659477130281754354576051563374226995336842177433682494476528965246008020407563791995328797007299380093219158651933580327040976376439319737391670217156973820070524270574587280945654134826690246217951996180899765463092913205076227093940303355919586552763674878934092622509967858538672197961749998217754273245653698244038742263171315017388466298321353639962709562853119708294159098507787710909449136758011055840823543606778777896233147263805553033133842507021189754805355978620642521608261574226641
51 1797616766281835544675437419271602202359619690414748754668566873181301919894051740963866966224303537041787804191409116974144599170623289886783754490622902948003415582164485218065772024709913241700699704866103772352129212787396204224254311080892477590808889112964237888507453052238885866018772334754663102086116913338119544420559668699626349877817716261395874970414658003727994205886317433104601811617967422474462925125198973380220128331822908403004412721705753008959032296472534815346185245780467892652681847589395386432807767272
52 2452772454299626879324175843860594554342182454564569352517043036428817951255458602237525180955079810831312898685729916486977531987063860843038339646350505902901685526839172592878440056146291377222329606808022252011312069855762187399917301023333673016494415825225046447596197304693050723723491921959967697825289176359235486845431477301241544259139880128999230573411598647369069585603291741446080364440108262837715901144830872042547167204894651989125128900200471271702241393319647283438060812753906619479114695700425025483572826415818810722802386091881
53 22630656399643351333058986330387902928629167694788512394120268256518873678800521025018523732098125437959785681881153022335112165918232501561587343753478306586210413038001782135362597663003765056086818213937465013830985425411995411225281667815912927040661492236243244133065958742385884289750643520098865144656564681250503587394020491864009409260874247193387082288415050290065725894059316270026699763160714299934465429295434962509477431598792111696927972506943754457802766708658567042192234887238500330046027386217211698437506421736530473747105635047517694372186574917350977
54 216150050314692434579970219861495368511656565376407741818880534156556514567413623131917749529849808290258178283601365369618832859411399087106416155693966935210066892404108335573246994198313122776006239537454592684347062791631933814451930545110499467727243177083001926385557368130487270760333937009146631975151020926580839264178353362392751983189771036312995940773671297727136868778034241982934062865911857597120873429299020779307148956813753434944166885818022509492118448676557188457257572621139242703844658417145458850783025130228063534777919818594013102792266940498985490092654270969649810058
55 13960252438434764094417188227039920018807708537284959376518261473534462544390314797459983017834704042803887745321268559258498044629243733840359672505946246366410399993408486892371867840898209582166230821133770389234659545099701754672367461133613184263613127926803313161631633606676794636794524132231405844836081052344503751573597543840278973939169720507500751600133996201819851520287660663611631606856687669119965506554157952530614018148676058039400098801044631705764462930548595955590893134511443423498646081513771573572770579772645371827650608243797066345354658342945855101474614433749476230035603035863876246563697
56 933360681007346119147290285389519267473864205678875110336840884993800033196976265013856944823388124228307951195344312076380160728665672322165599070354120153649568332081365849754687004779689179279438176477228289278312449217420504308816588461740624388159746778872209746170154533633751270645316467741077941837183966042372946829534674697818312503208120431251431800735643427229528026216318423680299756262592575983163979771627281029138937024561215340124589868284081867228996052116220950894036424678172877664331352903173801126407947190681126786447743404052838141344999420476599667908304256311202804182537824991223927507737724859220784459845686939
57 421973785932557460175489700152743724516596273551046799256801960940118779689105013661483025027933968540978774337098003233484774041902562563979655641563921014964767225345550105477812720039684260383733741033807048162785260253809440885052158513642279010883370595311537740938780772068503450424020888271609926436187884636778286287660742365103206504468083641875512811313083226868387024301303619937785531096360391221835318012801994491978624137502766185713958005109180002554201156212896581869129094892631595573769875977189670648756251349592777732619747269512312854893339553480361105136138911707561793177452771710170670682441535070538583952782524799756101075890625959730210
58 197487559311351110811766663823068066010637043979377087937437304448422226582839061879840927056172310651839219944991697314390057581917996816735987847569318050168228127198997793659639813518886850320998604329523347752915104265987711752880679367854545643555210586737983200829270510691676296147416050821931036252006858982253672377417153915095892716678420452546868467835630148191383661786322005742549998729886023188262150666842760223690655038841445185596549558685620206642329337218618474202121001894751642887117992678441491918455829025450084659164299421967274924436940668970597228815180765713951485596273788445137544755278755841948630082915474344161141529972048814948792797949020818737136807549
59 624990985168517046951635734453685409821971648033488378061385901488506490182770728367447935753336116693037758037883826551671669081506843863192828118425160921551887399892705181679250820881733898213008894239314983595681646701680940418900955905649324381409329347109769267977783551620969287128030299222255856289788387127351729658826818379538477901975786191703437995490623849685612871634560025888674065481450369373284705695765178507321964345881187744651094305927858119889744797879214681539216033124348071708290506463880701414648746517446334331804500417373918748827705772221786575508559661997003850003392115592856544491607262271767157245875469109498323038414301528912031014270270493830690325640431374697486733435511019
60 2047510150087333135811971288454983380700391571835584587746966579152654104279978165338584159958489629440572632339615765531172490065446093120558902659204758995115560756427918615587072610804252910505557573273099705568676200075382011583179661145314020447405270031908023238970072644057804044733634988617882665819827851591262302841554439422955107521914366552030973430361800243981684264392511952400867748085442554911491444094920081938257472819973356758154269321550473932882685087494552893268654136839501896232483770331941472174290975908600106741752412095619027272980147489354802720224050180152238732142114603415846334459999521000961371238213711619010349811620391047578646602541634446191742737203450707808017763931646187296865934140948331914520
61 45358440461542911340063674225536841863123293930063959890952747395923738315222195624693874035879188456538853280224528629445005807036886126952367822443444888697980749696522824075885221563416129220843385787780907104352777672149404660471186929804301547656051159604097634091432101773172122273705983036057776743525688986751021282455674054358199396006956269811571639064364204166981597330479077148644656993616864694916933189656657093369232068794483249542483708548331830486765980956984538582063665311171898417608463981037925378231136963606263121550244740149911511985744304617358413381793245664491677569615951975463077251219677236339314629546415430110815315950702553178238013909958720536945385871559710806602134334153067843934713260961067325262834093319071897639846685237
62 1040179916330632489833762292302447019525000780751929174104966032422410573170884129675705874392322386284825764782246676988268235284208593534491723433415569128612374579474830290678748429588774252284357450289824995645772915407611955250678930460199480179754966966665722926788123234665175764041719138122685160182126967119172653839518953266211522561216030242883594887548768722059337777381494622957321857176610212160092449865602485812207867880235695708268074076859901936978561496205513994868481960538208590152594656239490884767007221777734755671665095697132369908097979923984623421316027574380913870385994298242846048720317830294552477052405986563940307087472958049687812286968036650011409450819142444933978557680516113906640357543559744811791343448309020367759472802694950292345108957197319757
63 161301555264643154681087010634599968603395273700371796905431090831894611896919254055292901503538998045755289007368854387701314628525286928667303360529520444035494273937118538388056125235464972906638358867062041647949038502188932522528969577632882481113636713862706946523994171682170456420111010182854146921593091130853707529454848716211737757806363980139589869572011753895498154481102569158800132925436344003296268037774680255842559237800108516274721014049590012621462387371534008894341594425077664755262581286754158345676201492290026036511633877141687726314793160151481117646913581343702103916750519607825333800080055232473497245222625741193370819706684351856335264531240898702694760656282931101903772519619826258929358033804856244209025817717721256871062141143314004283229574184262502638365625203914693447040416
64 25893272693315409473220884489538837979260795501346017250922748670323941790730938035832235982136765927260527533720653572658613093108252918290196102480157037089163850191300930305284289322278285236771126345034562976618010814730758465914838814454901359284997151429690198463613542882357184666745144772055662988689624491438154633919846179841965010727903480749065391139131171244734261280805649952613777730734996598856620104204813654081985502365485395711256254983538083632705639626566584535527265283008879900735669727564793544628421022946698126350833100837511300507998137790358235495584267316898273296117984519585135279036227901969463583996357252790901395050278288113761299501802467835791006204416970107548401543520431729024846104291209262197286123259275673055894770803734305348591114726614814224646688176110028739415114026463350998015045373456509
65 28107037672288547937164895288511463718414082351410292640303763402927277014872500180824579608679482288412073889436122576955947364281096079518110133593230587744105301914832740918440716003722798774632395403167186627602116065645192079567459227049647887475632149011745962919366699412351570950252989134395763936917456380106673311118229979928315494488673432465479467270059480760374554191412415627776722366381630574899136521550684800010282799560067952287793102117372371896809265911333668331380236667849386688482684372497909143224944359327262729160518789669323174021808228589208729414987696417701392531085303329015475737815203867196525223169219816268597419297389365505577565174251517343907667363479205864555583193503310089953542327837538774868515248050267556003779828022959655867308968910160602676104661629947255364855367742850683005789645423457429105621851094317483427487197
66 31583590926886072675493539066338750183603895791759580485792349060971563875701264807751210600176697316734200182268427802933674887296470413287263740178013611416979988257822589470517104413487075814220445918844522853675354540269523729564824855770469317349440684416990147820746498865450099675654933123953960578320684629051979514899123226265612129079948391021475404698250053122646388260777846532356153300140013621001272513835513510042332207369537806335605466942236418655065668759632980670484250789919221388368248878607443738893341813771874975765476135324985044871670386707806616395422604117125691250805289145578668353655787256137929044063919713030842063671516636461318217585240866802921014472743759312584462325478423257669066783026606579592232968833160551631468813500049641960210143275643311970123411801901153625470215928548421842003323514648989536276034216491906630558631464567159667321009511689306
67 239986977840046385294779708351954303320137130455162749352187760516517884209753707603184271499121242278654652079607882945628854137251561065309467645735514659487490297413545002256432288124013049848745554992916789156009618698182011252420479538148264517711999319353188608064533529523672266486842600863719295225232776813667459950545842449966009490454387656175347989104863221415581592134765751112146899615015162000239897951780178358092508859644925708071216256221417111294364543425151572804462905030047523216178703539973950518437405203216140401510283429840228388262371082679975531107661133494304077165875193073803152206580251327784197099650299891411109676583870492250769696288631359713008452831486998434441024169922935979379543640172107434868843137342671547324831261672441416994310904352054656284400775773938312105862492616015817655481561244677949344732408523603461551695163165218221145276759342365658440841288943629369787453285
68 1887696397243196290453151053291436402107247570477216959270331963443794356239853283464349668689989893053218355566197227680407748883688665231296855581061502605140919970942212698897126578816589559424635340247194747240495170826384557525740417995539038124229997600474222220408854638520849414435717358862303745882237099088780529755389507594995860794011275788520205066337815416603417586325309729707146301848016213300481509758742071528913532178663669925866697124270561585935709188033087030700649010834210272092749939904059908329567405047339733661180014317028375086928520767875990879394045718266766171687680498556414144410807617855248862973791842953385010920578915288437573228776900790846176772351112410396862816547969839656506574234696386119165116130365965893073451643850177336755514578129264661852234450573874478619976373628078509910021811023880948868171668667514101208397947210151939682401626877253875883912443301984456875817100569068187905056476871198879
69 100405235158933937962324038759848755389111484661748707193628727467514457637402672346497910903452955298448652466946868676270758866608939955723435182922208360549964307782881966806896363019181718375864863557287324047833676435237917094592580676315975422124779583396371586702683081655422828505268658863547843552840606313929538492949828287032916367672804116856937842763046779678851526557829278894191375118977331585970047191564839909260721796925338319626727636072245982996940982728920496802369039885491683810151227991956677481468977825919712656272391652552020091997356030358288491541623630676984907310283556069770524699095061521172320670316666574258421874373986819332362792454059070364210303255289292297361452435762419612223432601432077012771350671829649886586893140921291768371837299543014183559790301468081936668055918614462301649027733022938248547677539009613591175364872216218602587075740632430940988279693359885691835799430264997449052129462765733675445328802563745823538931067634
70 5528392484701460951492878266173831503546606035580593064029959906124695881570787317687228271363546161002045216661216468570403957925333436500465427619004132649063567474060267269336284804169167736826487777127463861955807915920720324396643814075043793202872378780440364328372538467093845001982996130313830872728741789306201371205587681830762410703991579375672320791150372098478612228267042888382570198288962221661514232793754082630205086243053517155094206147976098179899155092398876022055349385927445686243959397590364536032995145347961122050221835977180012437205129723584223904813183289852307372233881085300563304769868049926226049830457258794276880385468824757513161615589667564134670809179627449779748883371756651636816079070628187996352821388684250404873813753294970865711067205553190153099803349775368445820522121522006408299008499680295562647688566850082088420815594472683795466896999395051007840540437828460760360950837544639743684064156766488319853961241323496422546033920612764629662253268187849969713