0 1
1 1
2 5
3 36
4 490
5 12729
6 689896
7 70223666
8 13803604854
9 5567490203192
10 4386006155453382
11 6711625359213752077
12 21048250447828058144403
13 131214686495783317936950378
14 1603891839732647136012816743764
15 40296598014204065945778862754895836
16 2031406305419079068050062851658926526528
17 202368774820567879953988955876445305520594919
18 41661901216854623494757610618835368669311579769534
19 17291147798271790970689596540976353015248155403659998349
20 14265193216927197923251879553413955157766635474553800579690524
21 24496442013313610651024594433605407263229450788578916345964280170114
22 84907723433160196713910209480136947094196738495829894667800081720553673359
23 587648771038307868951220856013387036922155954682204743312993006698088848533520262
24 8541871446378278499820614433761632075757561398626934451301326143169101632964293064998110
25 250020300339738342817423369798058330499755920753615467524642819806749978675016500298490087379244
26 14670878490998609497179930191015443295879140467035730859816984620163502550566856213099812926485469653636
27 1828159214821021904602324046348264590478826144560692620997465592477621404827631699380149771218040555286974022264
28 455617317873354945963030213706150216243873285536753879931897439955596027567157350370375320140588140868150798624084641658
29 228681987379801820155262469213070336704713565123520548380844750852110159504177494903716228573438710806209904234359410227680967524
30 247106915329739753642513619077532001727137203372510902143605719208945601275496911648275589514483226697580999383053599913591694037872297448
31 527287175540056167903681445419522013593219798904702626555774112187145281559087469257642933774093692552523667884848473632806803420788701372973289911
32 2281083505980293943156326709500260101033548720547396227621547052867955817953928704337382316233766944673561687224490890602231648428000696567054080063123720710
33 21604469869061709229516260706899729800294603583975391385604007113776164160832133703747613589058295804598999482159059482491389716013398180802047574868337033252745395234
34 395828613260987371807525505584502211951629915314134783475383013683469598586841946165640886587354646590748809744288165899430688674984445568433153816231277962655393773275534787704
35 14860997787295799360579680712961332655998275194646642426531748967409665984630798134138463888390096115373777464029534821681853043397194366033400121986246160711788210362245927835907584092633
36 1246467977054871234248191571788310478024776254292748642649488858298238643033192893803331584843103684786239073648589313170578552989047016142726993117165987479268291306095302233919257525007895821817622
37 196082559757015599046775015960312159829564175599391278411634568192326465271654651318920283119208459611568198819433901026589999094966110071700489358840146560055411487294165704626040727159569157061716748347003280
38 64309280958350957010481013584286652258084528426172962848154451414806832735603534687523014913131249015048513635935718757081491092016867176324024672359922664810577654925654133310031747433648303013772174010233421659013964876
39 48253120721847681662205432339491947265223127304209110699821759349457757651447149991646295913302302202178676113577807972542143071798946931721467909572360510654288198074906542652736809462946403954786274789622643554095455503591742085290
40 64984007755459865769753960191724467724915917127342690721616792368996618284850164327202187010117595074706880643611169718530680445743586123431658055638699861484849839333246067303052242839692787190139879373028562462878961497483948103112100906160309
41 187419125073256127708939398469029111921255318138258527865841498804725941375861281154137939014944547436794957618935191803311435338952497699500461375437868295726758940146806378872427157694974374648632539381338143850053510856547324182938881629555686920596046909
42 1270577993989578062778014441494015288723987338544640299641126913418484947219072989240304747771815654834350672121921226760591089886894302483149703593502787927040393107217346664179558370692637085129005170780521925912523255942109615824175646242727450111866675967282763674291
43 14564401340943910098622831035994043399392824668451468763910725870306732038339218465345552969305881582774362241062948159813277638427912481416781522724033856437470635567386857737555169483456420950837554443884633716176706256803377841463281647447834838591597877765462815474064198062108680
44 371976120150285103379498532765311628275172795380828281076509916221655040701740864868217480305144633269360918043434157149338388905496503131098763683349279812023774326482542498083349139947696413099431248517932738955278472853399136754471925478274441941647173457169569053738734265076234933028469641840
45 23006920555036207590845258756754412830302060944078869327878092478756623482361860227546305968013583963420401322493255242894548559946858914508273656134543932684113720350917817301123734650983820743702503077228328895031280842857608646968693156890651707817412721136061308447706862857103282827222336687325778541093481
46 2225911432129754332681440066144144360345639180404544852208030275465736133169057299444453038708672113628961349970165835091558212499391877945090215313531201289052191273777746120306917005888299873498834714349412016371211266240605758300952279542562903096081183356524530480856747079051462490010751817072596169726900415828323535091
47 507255105775495680315146883252109275598417226631140208299207937161170902838984658530851241526031547135745261495314746867122925380605956204059566755440675902627502350741744441565881313956524198427677816158645085059580121814895133629958007579776255325895435934517277202344996553947297007137908793570338259283206296677783267969834857793431912
48 288927434138099290828711213852945808796201180715789511711453957394306064427004891092513364709082809697534545170490204452404393996498571668047754137089819345423130695902530598283879016478153162381755950445398817488808519279112188567495041076638031519774206720282446739384941778590720641718280408513392776063418609821673238837722873378683463004306336334410
49 233450553717614434427589311425211239726822677246652496531395941501715948649926154148723601151861025697663496858659925205191640307594749158455023262817783057386621145085035542638292556375429918022844395535464002776490735706636507508617739960605398061029571813355878886862653559884579403283214184902626264212007233120527508733025194049079689790886228994534268726535098142
50 478561823368238795704444403319757211004838944068192996567203468677303681473050300995957606750022006550180632818540223899249695330115001232857154472877084391042509661660132107293752387711263094895260375590791439628242515286526972844256529009018090544024028105192043574319754279161840895202355679661093438385497072442844008229023454616823940853106806526026437727340352619197114031226708
51 2532491513142392732785144593506218090962006506875690405295340509913510093615221794796942017692163812574449682861115647658206038004996282563502825913796420748185056387480084862672584034792539548898009837846768399334902026990262374529911388781053182451566450318785907413992988599041894181399630219952866258647131330551706645415805365867571079569414658635663687053608668144003522080109440174578706879754
52 16881899463144962154192591212855574401470716917675616824117179919100214874091293638554495759055458047743811054230784105180027290661053653043511679893678633959770383206445081979678965029733046219301172781834519797866052174267530013904321159362484852783795667599661305856747754746745827831445457344727709387559846316501517285914581004238107331292500848896161548530447832582128593423897649341013596510980431729641605642
53 313985883370934150804837967485794512836591027594869104508504761876225268027737096786094260815262074577022770754102337794841781694524573453417228620818148390425034278301460091803672912090785698019163986553791066537857228401987791333111809954567985721455050537884141999467587574005577264970307399905883854040379084567420088365282343236598805030785778312368592976791093963596217951430064265380550339731604169106642576037804082087611850
54 15562845823198902931720070196592964508643551094076239489730488225086834026336607615529503199345242509262305481625965179157506611283587035201550483759313238450740194721991154956271577258794723001319625994827599848904054070962051280970687577666165517862374117697452969611451928705160820362232728264525508380690068794838970663358260335992262643408782572427861513770777549371414382721937514502843932555753937264822197757096312098847467275295513015064028
55 844793590739353018701295080871453639464500760238004998555553627236042471420051687985272177911420901944124342926777782972652981096760250285021705590732056935255208742339857005480281651205465208107355371035275945810638582308039921924749693942770456987814287630298151214900924575953970729323464659575880309177429939046099965700434935944102610294583776063808585483245926833888349174424918916329143746598198965272784131657716535046327593446488862876705314682044786086938
56 143812948862908720489808410711329121069284195292460876964745026239281043078709200269523885864182756984388014500504120604817400621635897898730220262111853852901820410985948719203487420536080020868942148151809815270362408094232439051298111676937803013399520871432246937884181602587923626853854129882695528664797407905194861957449101647365341781274607335968347116746456905686212272747018628530654638244944998152609387165515212342033505555972796841913735395800101342451454661110514816464
57 67252206343455001540152617662744031379492414035713642403992074697996933703753583404317429287585283386807015604874270840199107943420084919756271757110122081150616010952391674391176354654987145005640964131661713444060811255623206428290852774256964580614946130340303067901709202410663022003528382879955934143516992530207350655651785180101665124365285403315759070918077683394673610499202233421203419505070711694910339987614695793527770659352049118837939344615448068041105036291525906610469268008390759192
58 29334918247757426649124735957813237858174636002431552312492961227919395085593464118927710569568009761559176069067088252537334967433218191828114154063954456296134890595394855680128868665581576383218059534693622598173832672037135949599250116339524678010745947143133801336279745421438208420676848196947518263376146342620031319751013531390362326478457621552490189493458979286836258793953953611388494765025308919837975826163045687140098316343286072717255954696537786057604283707175406885287622824165718179856531040038525338
59 46107725929699046878071650212971727680583498404168679437269584505774969202449120603293429493305000014064943218844395505384013855425710677699955761040656887116703820821235893353278883138733584926514825892718475399413572596814174829679256642902538983053920377318419112766754881168497213424905543778897592393640548833269104655229883939477090774012321788963310029327301830828649575752904238494168644051251235944659949708077980860486972783688457236684328402234645746645468568553952946782918530964814651977854532060770701206919641234384285007
60 204732589450770003978073694945335991754374160193954971841661081252320899442328389816683115544541550175120682532679319047034005195962386206682997806625671980120092017932308563123585899068129018282959121292410424136401052421748767204391064786143700009249830624442539217424484513229884249742691621091884214970092841620020196177691849885694262625873317086268536602732125308283915802033713501699984324027237400595205264903487571616894804687351675267483778154703817659790416781167824524756530002010138616812398863987994120431833036270002718211279604087399656331
61 708396925238569768173830957496850498907244128765286025093804267376769464996096121268732478818986092746952199276908773045227025446586378414296003804248391036471527683792359034031297087459595402052762407379242432412638621510894743536493748417101011691403075140121024981150253759474270682261284921826117608664682189325414149583427164559963749665686354641488563180634117758624983782472735534049063654762482480712671532406938706081327116655070474759368698080622227743538190303835993702973211360212192187659271384015490178581042024174773957749024164321910702123284189249537941939
62 10366728893441161845006539168333730807763288035650313359164395894030553411110054242072285813669134374392114003359433897799950481696169516751106440838069189767719810175491208495985323998608837783116254343499531124511924051884727138651595871244044745722569610597180816711338660255097689665978705785560754959959191575134550898667977820779059098287897817139063746644531951851696954717386903366680199115504895682977238722438540568586618409955625901694844171948369506484104489836748405263610855781636318959277439382618388048749467550043003902150533615403715639018554307770650732120800129469054898989
63 439493907503024547543033827140605117952104999828159696672602074104066469847561626575233677249244407253632741359205923849224659996166964314295341820506729996017984371481417754012457941845889132248536858620321378704510092678211535603356621914828722711110068013337907515961047489128835510210996535794958514893589702177588427042730024623852218737409434444158003672571642209908704017388860399991378115532247504522920122343695792090949898501385782241008215466149943233295579676953130261166653252575119057243065673167403662482135473918148760022364964997033387883276372722754795401920332135469593815358198541644094081142
64 11918236872335148217668538038496974025674350738379528028417504546087541272799093699246550638508069292030584979351759335641975352314259545410762007530868338795295193390811054487424762316163154319741416364614461254593377076940442262174567760363085666160308595679920745668178888431154004364836957993213851782315279581606133747725248749013032199276359676056429854496306775766056362837288684637700227928977360726180791753056165130235342460896317618689633941758178034426313651245748117995435596327227759475744795085500548802381759393748514302877393199973022328092586633706389622564503089199647048231168050343979798357941084786729038527580
65 1636606823757685009195237953116404543816298611983884202073172732777513085422857999947723452609253735196058488369381250453594451396129612677943402182771129709627265110914600378713709003745058205915878020123629628612344008372608246703800998672347867116772701095269936579448921350665200819891791073648904084210783587385934960267006740539890109963965589406724389837881350033817717670000374317275018131006116074191612750555972996917112820285651880413099388035917178321446364988081814087407779026557316936851424681634800402873919874658169510083801857920798712784037943765981394641907242450487857591793601277683500764872639262331512766060235305663568177163016
66 665565715420009687363096980667378767559156913974051323744038101956119721215133318782065035621975965942528349202778384090760282248976616087154598315199913361164512726950594000017356168718968284716932541420210222524340655774841826242301611811112713975358525951855112227428562546981168777086941601793233817307412847578058734542619847790062983582950826708784849893883337967924149639787929596491203313679765142218428968766773665067458328849445043606962178291713550902284188081659537912099124408857548638195654652640384103628933598874392919837438921482561127772046251300135582870861332267934716275842454999613793753354285334877410094821318485319764646981606006114916403203084336
67 139916490812103188304413859239568411480979007204729365232372627442767240570888067888085654812733809263949582163788567855132604798462902304891721366438006101738207041668118798554578327849040681143325903680309546076704275765159738118534456873141972065807556264148567253463715637198704828710155568513942836381005381452757298531233036477291747896310045736461334862921179250417221680917936761210346768537014308489864936579487350842480467647087551377054652387209482486537722255690810815653961034196548982483965320389252875336048442226422667596438196124964786316617464431650912940538404951187302269502097968049408940874689603703853770128740017721373045086288791427426254617170427578555132984375534654
68 181573165667439317829570126853960732428838354975905852250587629775750031772922996812592229556271901242525075140525308950813011221989846269588034312985201982586222431403073493502601168224542974261350359791550722505736955030287407339880177826727712153416502186517061127420289538789765790834460717710012865998173336467365425029197008384206392928398863965027804344776012787778055285978295483943322677091883263460238850300718547326203076559778700747746129463956948949279682175632656153711067831392554969563546334469641982331324710068908188280547431356459053038910293726079683682206741610904364598530272528433787211044786657466138836497670793416993410224281323839958751465545119607036521572773044029561708532587999331196
69 711142332968059628352624073272719599616775106942013834200837656340935632209227501582239144602901578253977571024964045673086085571585064789158452314617304879380256316350308000172366842581992797296799547551126124522038945718831751596993041381171334758866943180041790264586741757872084871695782270728423474720167782644303682804461246313054758280378815266206989914630928891653372709793335067525188971327659479137368890407165854453850329658468605390165353944692791839611578551199023119809171474514969899458501515929097780439198320282474835811787794644967330458793685094308095104757387823879709620205706519972975745736325697124710807169828645886715301110498755943480327718330336468129497258357042350402439435332990664471370149519991775542710
70 1147773902862922868149489800681638594893431254107148018755528947939440759823453837795479621654419864128634349341058187666858140179626171855267692669633388902228826807776676962260074015247784454183922239988926982847378941883733901426418223104940490235083688460805430931556853041561375053166852991171872745964757937376280574543623322658463494691435059562878672937777544334745680542613696317613283098708697436317262619039343129148257453632186307724391733853808768226350580250695382461192930631661630278493305349947031237182085110547817164051233013390447815262262038351691966249693028111032505822738208453760893155007166428682239814539681326085327409179438989832922628430092703080158828579978961997983691210538649974151059437698433619589992031396866314416495599
71 14165545697951937130572448384700522496289564720383348358959711515887757762376885374540308565058622702185799505399777987039655433036687349150978994867356700670539034262894199579393856759683622582637112761405336462768891652953484179069559655680345713861101244656768966614256575941785267647217800531177336602888648328598715719447837305954317700603349337166394712602220401348899030713929254751757068980808265811471109867237419457280840916032129753313695719080913206654263583223254423511946655246100046092285934398874803845455980783006101587509804168624045673979319600658584361279814041547039150934703623219526978657655901728209557498019107095986519516915611813840439687104034345310348322584145392498686850358391748948819605726150936947493484487557694818952486611979771322684556322487
72 536106333017442805989317905714885581325452370322601598743594535922747797268100832540962980789535073828020401586903044046714446985244403135609912891991112285571894540040870739908462206231641461952442620193443725870954412060178856195273951096745909810935036403848621386787439424605585557014999473832929545927989222653615619045563198168593220294963460555663890014732146400521695343924782311783464111624011246651500392631974191999854522795922441251625511357386627043406399037193434086749646259138024913810129620501418800013582781541589888091408177782325282601250994499175436305870222019594450320662582683893505478787030833618916336970022287272354895915517236393983629577555296268115541301389326231451834040184510788169096661594488675710158393772616614171247338481217562118549197835887047307744686226792784
73 6587781008283492628605174943505092913328782649214581098057122843009711053925316888118161957635626006584563033074430748168551647574372432490896469664133724594804329363591564400199924275393063642244070520516008005907138094647726195899012647677711644153389059532904740338636824889015517550619936235009249900103749737303462614440237895735728994493478614170974195264247436893512533339534660775802661532076184343668467088721265562545687253802112052386408521821203895904734941519039054105251555803848346044535473162538784472471896037830248691523394658090248515627823931614974978944296393597800593347122364967948968761492056092907195559484413080022180962175684781657415516998219154261167728060979567356642469285284236600131576746118265333333695194131415973851769580854151378039689969268967267053011921320981455321155537763920903604
74 777519074946847275987234454304386586481730146089692667250089623845056753361301332502156697815799256590402655099141142604245265007570443115187326794833703726348688704958273906835186169887520713339919629761356142300546445355905680863332974028686267721938672088483254156620959256142156274241366276655991983305644537275235058335213917157365560036923752809799602207991618777624791767402183819616464035191115595899456420438311658603209815262503246277551683444486724091091199664652968288718010016247169845605776921068614495117605572968374812825534219963584302010181154787497487244925238016920747754482341044034118390415658270741930412699775986729006906197148977005540924635122958043054929365337286424696244294972153640064204922129214706284332588546554984538704850150397095858841257626035201176586758433233779653432009508303208601827481760996816341491568
75 285150075976496399682338366861454466093317367828098792472817509436264861021671176921457778899837735780531189004067856215140439966385247432764339440992102444116014180075900517105114080284119665419468068437977483175583034778425308603225196874053539412641102710542745717539416938196675112344044005323639950155596332690078562158749723221174320125892147852306067072334269274677962684240768561900273024931427849798104305838726813208635826093311058588730755670395843781374043091719350477256775491830588140332615388195780112514726021327995063504067757954114609144653718501962217435200207999984559785222045758035596832852201639081416314194191706067841534514081267028181747976649287786644522851643303816469232016632643360883661930100898690539310487056890437077803078308103366424459564136290870715750696671741393414888472711315156871181099760549711848211349836369806053387192734219
76 26488220705142935001497700014661490198725085947513228522562321341714387813011023373224221956583210372853977551263217689017525249131632161843074045316728848283012226847042124143084065299731843703944843160858261233106927573150604932120411889235428587739926193244430368687855695969778209075627242856307541551341674023299995051445405166101133274652845814311890650196796521492644264962811945272525296293189447155016362348124976919352745396061224272438200433420547548247175792160990247567987688106170835206558793067520902221633607154169284169710972711910217256358308208414053527488608367090404215195875051086583661060463174547139384123284263116386842667259433643800065375130062707103061834421436638705979366948100801945786823226660018902146099636044013299356199987299888180784496439187500886572327406234691876140551612743719045458502233411633310886921943319155888357471942062879469183307831555033392
77 30039585910015454984486943718254876150077161346763097325949774695217651951039126470469115305716326124271616056714735963345434075461058979992810931569821141523152490282804240071887477678781055123046450027019547758923006013153646097340428712513699107031204199119588183250756178012852427127431084576784323525970077932015278342813143761195604884398680063880995668125320820968432595358557481285262515356582121241958463064262348976746487848011741416102962214681231312023332663340575402376321360053830382792108657796625054510164874013305462093525551287070193182446434720328223372135890694807197746667997062103017830709586645750766843302798362557772920250698078428515932035351921044884325165371636490990887621999995704733122936596571257023299498327470394355083003526181171731272785928864049264669268520865184902979608624544766350354012630304141141830980480769448397021192906602127800979412919035481738828302435608841568384626
78 107016877183660868108853580476442338284966076697350268292695478471813149491086150590456051137145959093235902824917114674011420317066454067481036783169737376954682451450436263994398060090837262785191025929099638934907174838917743152129043706440717699148566640290134565959515604901484604767058802070472088015019576240722026048884239520215818291285941398821823566763504845892219697425623484965612904451276631578144224021854409455064048419658354779788914296168142269228340690855026717157535631895830776053719025798315806064739051091142837540493732199733643396993835184334519722351096116677958210676696226892327758959729165657647620755194154820944380998617929918169886277436905414640734669062187657564816148832415159738234727783683335556820744355345089379924977934853505209622757705732544636127415231061335161704861958698954418730687351775991201188256617827046945221147585243003595312016091385777541403762078443442984745792046121148510730540094152
79 74698446724133064269820358789818668013451407439540699659818812064872908637254748364493854103190348782612579051422706798576679819036886198427911555928607727560907919256439815984248117495160089715855691097791614527518669879483814053628506735415941941811965157300628836296856386419729631414580202487120704942523266350104392035759443217584991120664899443586288888476097100598322072221292866604142338348182789170406427670877560013518251691382404095918408422344202111578838445362911255436286723863144521575455154985764730515295070755738869018913617536103632969896871570139273671601444792920069691655433212540717597674461973416975183821345643401147365536263414613680303834751921596597937793857567211688847418771428236048593746951364339714828777716339021177848452244888748406383781811903250883576385849876408623952269252598038374036202127544870974799775761456777204209923140418514595801768661117362890574352123100589063045452534871307518890127023887502152605924531524619436
80 817333301914965358472193835059409842341969858706028595858811966575609946327595000892196621850211975489217258249290554180477336680432569134641112522973868958120753953676562802130813972741592776720928082827180393663234243592326026477336998785962645408339097113405766197813546394528180948428156849379960186755828425847848259396509765373219951645262764824069259212217732877388488575333016374359583425807729607182759538288006463850992254691138908966396152232300858484347784337926080161432965859758818351580246683131482043398594691842212265546785445251246898372968977392333555439233167228558542918051660947420923606388056883086129400027404252087532423081011832964265472426436210722096313101754393856594330233656708680588688273919660798393821702732523493923897781915045723382561459682052875280205707709697194452196392699148769474185651701855831004021775911774844624910195149442597312760217326129342534327383847608714849583526510667638740229357098772817484182030080676512602935867453093154719950316