0 1
1 1
2 3
3 25
4 546
5 28136
6 3487153
7 1038115443
8 742336894991
9 1275079195875471
10 5260826667789867957
11 52137661179700350278531
12 1241165848412448464485760897
13 70972288312605764017275784402928
14 9748291749334923037419108242002717050
15 3216243695537252006151014465914289519524831
16 2548884150268868620492900793569158601728829802909
17 4852124823816671057292235862424044793599387457688871727
18 22186794058403758331143895193846809432214454015243144975336369
19 243690084666587288535805046665992516254601768649120915698244126274035
20 6429273260417589089508537997078085594263773785438460897841407215655505797093
21 407442783365740859084425886588513254801271876698892363448185438339310800729941629731
22 62022903686004689524966839035566429051435086994015589789166768739923207435825327910814633902
23 22678706377974321105859596475209134716185017637616606796819438621557796852386135065252971530816609363
24 19918892201223549366948480845788549335820188493807926041994215047589534116035448090061869331580506091645266976
25 42023556416253109237095137381087673921862357861050869880870336836747007777183049560164724340369365665756069313120119415
26 212961523572934154625311994426327425910928931073290338429048795041315602114810915724989428949550544908234154465202585249098388671
27 2592329523988150803340103690630687071562116802053561981831413055110986279164161092477735620814545706134986819309133161311739061551068367127
28 75798390896123161023342664546181675582158170995893792634721275799627832794203890121865949553248024141439949194075276520390831780870571109829207710231
29 5323662139446574716391453465795737632663541912461016252357907446382049463565416113196581666217360230458291422551985810774609165865167481142306971362642714639978
30 898135172330546431359725143220602819862755566872506890789932993778978549850499256627138588004718684280637196112818473570542057716585735111785645074413484132373428041780747
31 363959988251269329978608971435554578690443917714344811896500534090000841477850877099969957275428955776008689521514089327550675948173769015857898230165283989699928043120156692022456133
32 354279725578850602140019331725709108092492455765820477492059651428638372164101518329231126155813216555229919620192665665158739976565944235964706785328868376800641113956679956494044028827880312875
33 828361061863057998621213997637306848677284166484758825557093892771786352282524542998435307484816039246800568229354445428363707663743299859003382280848548943067300784334778615493234280504865216885392787159478
34 4652364915688902145408778980514220273591575231158469389178144725051328381640285179659027586889385147101972302729848197294782981289625981762033351653024721694862983149268246937056022877395057186056829179369047063223009572
35 62763707109635803507944411000122697934289704879883461108162722099342198624013801450107553647555539344631950469892792432337721230427699064311696665061241191545233301773396429569368581210527051427764226143642437052951105744207522802977
36 2033874360145989631868338361221453383528903709041121857485186505567778758993641894958898709039573379892977189208145455867271793069669956918275665414975898252587564951496450360543458744147444220646496279345050777050303961287729678516598349522688281
37 158314383885237400506777549589236337873443878257731042774912703840498229489066166302694779977203866399159812472557634785102227638439825684074588287273679647129087888076488495688024795948452177691842000503379138470320301129568127840258546231412245901978936847460
38 29600384200401741064061305227204357596233073401565631983020090629169440038474470869794306646698158967942683879981541095046823666569590869035384514873310077699323385817607116073653050464459463127411137610394299085030280561551041122134638121806503155567490670700993078597806317
39 13293980587724197684676133080663064955143679067020366963407325724821746980021625384835928145698052320901944203433319030359379940920069937567588545951444659334164209468616636661007318953331796853567131044199511090478316773819767043166988563626611872284509871329819215316179972995777153568637
40 14341462833629065770303160821964860157116306905218534151909010683856788034651567123880432405414832668357039901910967760613166129613621704557930570839220682768595790418723157918323212533938738287437750194491412209871034617869294709426892369931110402090282531675232597266674156644950926983816630112257890572
41 37163155498066371231930892024030372407653001052274898924145119730901735025915962947223406874740577416116868219434925389751575381521227093477554385917734051040412622764707751758318714329065266986214514405793791211344913349594285380371799605935005474488157825667415368220702882147012064440838418942121265266353585370264011
42 231319599967071248240555653080696578162899624041652068825082010505312022601475284694736712491924328145745653671663267365517805741420858503293856636858646662663381806485451769808577120406420366052672617616030631693339281589651505674810224590282895749884242811381638437226826308927757578665178325695902930381954913527105090609087378308697
43 3458541584786968245689789251970410291704518076561434393031288036600733547739057291489019272395212346947253310330328426988333932338160698186989924063058682537961153621871322656406167444708328039534339044709445679389251892520931761823167143133022648372980485424381775844252644060180029871968188110046024081195829223319666158854367571161583160205835710787
44 124209350411257967467671150756791690313178146383156685537551260526752510629734639036217788173205291434480988363524609094281673372859060453372028835076399008523982505922497976283695445837210844766922154915389375870068780953915020157976755543720004952598320721086074421092175455809771696578102052839287654070848509553421900340426713512953591547919117682803679670212559051
45 10715101724630377157770605166618072566566667193695676419069243525611093998760345712436372826295391124718310109925414501659157869412624071681344673024894322762743575491376189652431104097106421106935687758012750521259459098139564270650469905915312750507520896689988444502704688606731362080214316820541082436010986670341179526757781556262820948871701231494115308102975319061128904236209089
46 2220337661745679800339215911929362522563587043709386819506677414214624635012484048946089547129567038667032317013939114755895961598016064517760689638484270078299138531513519412627717579541059144381066627987043461694990383658166825504696677044241191967821090803678166196421499318501241252785135908098567355909597414749720599540852263254398457150754017451821283389399682816310784290444754375065206182833982
47 1105153165583732953884181283414005283117238719080884820120067135561222676714764592621453428789594272382432584609693779658739129599939468859351839816815836784458874990366055012017149559287058343089126318453255666103012775226414528926744663795538280669044067220639341698441592813834394551594973532489760923952119483020957523526440899156866609938444145632858932586278868321370207785147056107213631517627468532680588374948333
48 1321315828943296085498099867865691388693053957845585042927191191058967618697610309623682501854450550946872139439400725438417578659637400166599149943980047316612772975842768706738366581758715184481196160683193488024667245291432127244049510878350853954832128226367882863811677962676564212226387533650259628338553327327010644509615338387051745533038145836723737484985901121011521011047792408524819765900266484185350341731296372167916826154680
49 3794648233750304546198458907079477382399864927411247776107974846909076181965705410624918742638105206864946220289823976409028579120499755371356679353221183846033343852951560733755868931148186990657989121847672445544604639958791258684092885002096281225015796334914203168765791662788390265159563384367951172173243438803961658355973467501010360201998609589867602393314393621423114913352467662393775095198606145824551167244377147404006266794135245591558121893008
50 26176834486492484505864646292554880700781581043084091283434890400363156946976197802227040707319895671228060140699151872214533756876251593815044433336645669342004510748669686868342060105454537057980732247351787903789817870322688237835849062644619626694275512867363262424040925129050984429796846577877873975482990983604386990951635109869495604131513461636237568873377636405666043721055431958854648170346782891139565228256772157636476804837438108582644155695011506193457775639940
51 433753957811902780299336011699348116728911134741884251461616302146064271517970961789669342215409548499571997229639861504654456517545022811543486159676936927603498504196024349319401604718381313040294912265070905409670249928555376052234650490367474255282590672631211576483865416574892584707213373457685660096094599144548869750267420037177422025874878390622959100407703673893489061534778203650436328309167368266217307729471594508218284249372377896866402861679095315453997703119896610393835102535170
52 17264360396052493061367229957677254928477779780932765047885551149971788898429339282750269888190803552657845129266598317752948010911143222988910484646820412108472393737071495026339649316070918696299000194602589374547257000770137261168033884492166902507716072006618205742611239676833224897624070502276556791706567677780185261572313413284288817007918464206421283189178843994367075314581404572728140015608133410716729191948268174692428199033295777843899089948507752836061051237357510832442606652271602120832155329317500
53 1650586373721503821951533488063826529547252824679775681773350811150548655226738681353179806420338242685632845460521695121015086144656621430661070080027990177105364494120102920543062174809112728646603764573877869623572698173471141488722123154628802923876884628097184756733876392629028281835547209932689445365026785673030742129383817493408454735274082802667972549964592312730879517879007495444164142047206822422700446518232260563245803741530754005248281216607492481506274576223754135617894393963195991778339579607130114878702821290921807
54 379058933964408472887304407851202998429448485546738821240737551372622878603362502286373507468497687062056406017106456496260400346383651638293300737683506064691485448023911024132131420406471064510421342244475535854578819394406306567472182657652959850452584416109642429222247951279227968811901241500626998895708602089890442340531861186477621907136108335261317578218473682854958633437348274698023579921992233442182940128960622786806342485117232319468255948167292017874299597469077704328751874855401933023077728285638492634543228660400065648876943637007491469
55 209100917081569148723641537991220735011591455758152032285238364542312563305956060358478097615260531993358206270307803837396432130946367476346576876451531356112122777773791923075429185136239432655056799485788517596802316280012701473145154350988111518300392705776907847163642703040431596180126559135615735120176780655664662049905025498378674743437368327179416085810714322396232209734638110087371515089644671256665869418111311064963049842425844623673637806404169357015203322532958049051764927167018870040251118838717602904250172311508110148753297454191481857991448552098783372415
56 277067673181550976498999999406906884823172104170638589496083770226669057787658179367832046099748797305671554266418070154163391784383800068152152198129262536269039771917289434693642044176418608542453731610752700234624940878758229776963696981492104607419323209790403512033447958368320217899714302027144774093031013417277998027183382500289231812465832437723994479495634960040207802572209013342176958817834038696333523911665934341768204393060419333501511937711613367575891924446693625987409990386469356192923403072618980523785295927450780188850494056582404703294923310716115570277359889417449780979810
57 881853609265774997421448991145115277991613741213807601970762722835347398940941410026468449833714258970853954035469438387368584067991046385219559138774652477428815192529403280980390019762903284123188668921105446435250317793744933754586588498152967590723228614239017942538617169966856284776021616793688509509597838107355660186643452190089990448513855819836484459365933325440539350855864129278618740952116223441844182476482005777768452851874121857696050175103265661747567655797091802551365324753656179497928580141016368193734759164918450534069188112062884341859409042602376283809366613570308810975748845561547443884415416
58 6741986137907465198442296856412866303391432876001144357960368039569434680826574310633851739697609762832341242738030336951201466241555604554412818299509930913981605737156054796813453236933677117021210160096636617606552420533944978718495502036367405937152247720466094770808814210304214333065945194617538975465428992218540640284425753520827996984030348182705229960677544728757972919343391564339906772354873172659554310970006672026870021194919851902460607890949227332720460202062515429210080928430065616447550923250267037717406826199227704662320743082295868834516421665159247201091350739924953021593840481216793330390441850152530297944219076098
59 123811200041394886211861149035460448587176969571545969942351566192220252617485513089704052511482488433980134021471563530113472158994427776886190301906481081350109516085779661332353625963299456667290532806811718039430205237445407975581339940039218152211714887003302600333491732592537531302682786017735182835129385198251848075345007304996018277238812947188010285535720414426902284053823055355813603654219370392312411787625052385962795508877560916295787423182177701164130908231137287729315354377278047053453840083939349867841736328087087528129231925542152700228208856277221331984199574703891875617855029368003843108068772652478486183263432352978589300510725352034075
60 5461509961013908047562615276542162808607402510935263334874802697049936644062255358490521166525477726979478855427222104343157953784246797342330114109866665106009703753593076885370223852235410181587668448192387101088328212088166971798968697180481483610451754998487790624107532332939660968820136501685617578455053841482472609181855500851012576614318449292401327434287767850743803364130598386539504130488499284492877260376850660432329854857322536438412213927091453685591736800297789601190274421899060924350322346334131083997926664815203103360522517760596309117990204830484779963291028488315207417878012472030056698106321874256774049064502599993223816190907660049386284499208077051825468875
61 578690358141851345488712714006394748178576312591280856923386499463203007050207597201328516288905169392270727510064592046780859524258442712633842163230031428670864829292526418992527750309903820006231012511565919612347662176667880544924998367667793647543384706486944075429726700533683046267728822911943915043443937282156069921790684957608676033125382665034502748002690695560544429506581284496139037215594150548823013150103905786269076012969276553201634536776836215397672914709355703876276051365352259487523126273503648917674994605995066785900248755669417681772223298114449533658732915995915379620192518639967088722961497397011115320230308839836141829302190141382270414609082777334524053321394870074399535817520
62 147285665710028862577844478889444745256873378384435129548926311673546473273860526570302482211341981609892022381972866249138580556834940520682611588156558561937175385971648729897138237955296808101495966163234195364861262250473944011243544847487295016462105287961193759994129678462172413015185142179620207394443043232773455581253163581290440164689363765540912802799782201360439784393449172749646013093206246127703991115734394642261389587751561152733660566039494269561136310965443908691887780944202437763117315043769699097029945794465623540626274800431573251412345017311254389931621394332601363100660325845391721170777425103268920446536472001438019874646481739699563235594308789963666292638022859765520673439782589506536215223971214536
63 90044136348992652841195383050593170701883979315900051250839737369715895692960647240153222613281458534747624993881367346613550872274451160495377079857485177141321889138437869159998429241774104396365375333692645783774272698183380570965500430729890969354160113186568262944760110926145919926872006024846123387694617341597254985050619388488905064544975341760510839971633685037694340907304927837994536813162393597688399099138156178765700775626759201672409586683597283803272246361757760568268449259040022276287524793582313419076124561906525785251205710146431570289585311251750759254082386712540505395790132105979001811880428977856921367151616002954295776992110112708370666209472803139256171246784913673193310576045739176179175828000707352319017989644035123184414
64 132230338927776762015894080444953247737502452241523387663829725721266832090017468585597735473412192081554845633221389119578943004081252987783442809553186684979858596539134011747224484571865561920567425607668825541824607042326018037192174400420731308761812775213442984734448705451502022139309902997654570006396873098333250023061787782932118938997816430430520120107970171014747388022525033132608581363822269696743790408097982818712402460246545566674043141176497381105803178924386957563344329043503603570604384335690665622138435300911824517944661164765195738978811804736035820397378873605466429675020835885387163260006961927644824284680518990870026594194328227947768705126727662798328918987869592916098691138064537719282291833863214324631035041336662477464343174288451121193906324920
65 466431104937714292265929867761233299702098313466092057030182338069747052913627571547102369214925829486332901804571505464642191284462580079174927146618457419357661251124420357785078463277068007316898164305089962099278865552869033812881453010156321588653275698046349238934881446000907642253914225722587355515006939978678697784991252900729984639234949100112682258660221004049644445072289292437198760584386740246259794145254895118890428128364206958734995700058619914992310300323688487679324210838027061163573600066558891422823271483799676183961536081249025948320858065246976416008459923750185891857089794807827027007171416749010029337805448496853945963608918507788022179389042400746922454318136494948133231908627930036684620274646413611776912217385914045340482772922980621114112409047084268310986295213924526
66 3952069899678867948093617522000761481820818610554372361873459921517709635218281702496173515258950048993339886308142393287562143273335385970915686159400528465945694630303428550386367140049950454726877132909329130918420046340226345730890767956256372038378030405253666195340115170468328232071930861445924143315528076018823227223094332306640107939164491827767791107621629836670704984010510732303848131188232564303283007016961992997794473240465983748552625586843870542125936047181889472086041875439231230149091575321501266413963746862107115308539828175498330523641886780558185569734020903979534807828030025795038806394603947312038853776829680885828027128896884060350200182478819481580623535025707137074667132407861471489120327601029082191469398840006513573678563489928261759740830886812615439061749331226649457060636042757262181805024
67 80434515337229254124758600839410335537472063979033425722491347987901322464558597825497141632219264513698751044127850038216549502208031700273855462496719526530350974818696860367717911447412903941672294674931148317693290474216032624227284985384269460479743754911445969089202990903855860851985669274533005668045020334976174693024047435420716924571933535698766947578465368359479692283397753883767533418294887711877006114062089739301583718828738511176008922940237983672609397778086595561401480766458378068418148061611397920742505603943837301332668456935632528235177221194235236526872173516450727964694435317976903887911402795558131162678689328034222019060076154023831046911403301620587796786320585001062501462801610036740778783211418676851498102756406542197468389130553361731989111348143469906671607516050877321010160955407649489767472530878092580979943724046
68 3932248908730204863897086923706125772802006257745732381403926060654938845122765819002955981237710701270148788795324140888254014084711167945157074834380606630962884121320283771099176944624007188613283762896879073584500900998552675697212357417277136261716829537171799435361344482730448598187336020544153102911068710376440410274847307979317409584006458103913456700785144729390160524316314568804039113296668498374218583716647339663086649676078651539239090586505502718305790804062595147196637646164552702759532242157428321850170563248543815592108813464719899337426527011823886850565482166971944802521932155813049676288601220766437688733530408940878520786270425624341705286022593316171558736381518291367914418912570664831189402671237625745932967929298854136301785887099554959834944142241074363748712849818933644441340864827669718428782180030075356079647596001666070605972212731212570468
69 461764212298255132591356647833726971158604603603431777521900078757626632006145804279649008762279263015020355137786083320172953716705709737878321746273670659321155848917654857642143926561240080266212799125576309344637871437947970231099620961823339571244411527944701368167077796862353879470995093648021814234519945095572260943035290863672487918154287257978083820348553435759925462868116333224602551373269590111124523480478936377115208172114587154131674182804241522637523673846168170916723318245978047970280587357769295612069291595151499289635209571353384244099581539562119276217251624516529925546198942596981964516904537634282639514599926977989365395932405452401563241915295743676309040779887307324242601501586803492484761465043588196391044069343952737618055325006559300761712050321477299014517381775553416523740664801642072518631303429008932042183814895686648965220204578642736255484932312461419161171876473
70 130250758484140217206133854402299936431521943656842243367219846902845779434461010925666723186915186194059478070402661688884136737214581791245283379163997285146602091720508921154506410925907334471462208315822831748835224571198997774713222063128507842525392210350168003889972676062301900030091214255572817245901944835243445742846003447782474979115416187755041131892018504786820461972808827242401665348986246255768789706284767777319760244145078284396448580913816413975873315439020342721767389110971492237903354612778798849745937070919859156191972166793364776080426560117440638680640681397904791925984829646780581846300440224520974290712938121881870893110871117382201975914493069957407713001274714886379598068889239122724006534633695928086079593926625400098226764988838456271840419574500744006031069877022891599818672719890683757657258469557927714834234917413269960360158336509490178288521470470928738544034110527346839947708473567548649
71 88251271258251791107339720927754308461015308632198243541522165187880380406242601867855054956916362877409813905275289818795209853419050245674769867932598837612969797942345980080261639333700214802439664120087037697914805434566171052670611637103085953631587486559227288440428289560054250834121157651577230985764642326968607545590078874732392797161795570171107626887442553613655294836453457402877933717329457630774313566300138946289090527743421992501719093268501867133199693444273828280937627502205456987825399854984623559168350557567625942819550046962931407551227909026250525158425004895622382980864554827981143587223639698276594088969623369509478558985921022611301396950603579692530248323015704124185557177671060612001074064603163882857171186191044170494748138090489258275956366835706964319601985912071444206435465809548509694996175492121923164972803368833372876620896869104638267248927121331071046902638348764229551199454785952146917760852266912290324077817590
72 143629086565057858749604641583911913778878171724505267534667645719996725068933182547552245004976950338486322710044049063073389356734523043125807580528410443374444270604805564450823064474079284137910797138978103125346802488226241124304629148856994682478115026099192264572370831297656221455500915944994672484886589419569275790717482845806044349304980682461870830191312390400326365498103856879526072408042470530727767190429209998414651883615735771230506178375156218661390310017584381628104808160599141502719863906896709621180267126989830026087512711733937397667633800988917257793656284254448747685213076239057555557702897399778172743050202608177776792436007193366090064407146052201947241645703528618646094871361338362349407786454048419735310929240528217757453270671599566851463163818115147297724647731658082007783177756306256776826350715074195199026009391565927177519238488424430450378465311228110013796160706724840597825734934796937319296240412071763893438257935962111444899177047561181115