0 1
1 1
2 2
3 4
4 15
5 102
6 4166
7 402631
8 76374899
9 27231987762
10 18177070202320
11 22801993267433275
12 54212469444212172845
13 246812697326518127351384
14 2173787304796735262709419350
15 37373588848096468764431235680525
16 1263513534110606141026676778422031561
17 84461395686443622103539266614277150595900
18 11207671183470684477937965534435596894574033520
19 2960240781947387295055935250891599227347811611475555
20 1559090069171285427934443352864083672380093063849465490259
21 1639261698582934489098138090478871902150743183219938816073703788
22 3443284149828895565020468745930973916768035205682395064150643903933038
23 14455695188801052299529155064815612619350352381450106212131878207296667628303
24 121328970820812049555021633822067601426667510604678078563870679449090287475784669803
25 2036198480511367866378001131956310427323899285740195228442080549240003074693906853251836344
26 68335699296898638723768643643235214636012355619505908692486796511048877931993701849759154828179900
27 4586397511609662036616266145408025168762983721677419001903677926330365166016470956709665356501155097073537
28 615611268556172126182788309378281680314262721316511810638216666353002754343394449259521341602855782529982686294389
29 165257243603477011339583542593222371216797598730977999410930685228368208926347218622317683209951906693956870520423639994476
30 88723417334916090026057036575849897876452403649480722421856713008310704982150187024726390797316658048107591687320171266105323830462
31 95267008821179133145520902678521772685462764592773541906422923993259565399808559727887856691454615165433311839427805033338959034054905167221
32 204585495410981366094708025973686555034773701457041939693511156840816325449458023807128116288523711282010914863507472532915922572452188566089718757329
33 878690751829050931335386042317382135333356546534298067702159497592855829212272057984103958348569371570545650893697293508131235324994544103189679954972636816080
34 7547909075354944115019168925530369516252717849924173235279983511942778287152494228787842868290645151790676462832206575436751053158134022120222581616724530325796014212496
35 129672213324172931084770079205743969992212792904336691304653245620163176691681094877358859926905747066279360958686960169857715300456145330369577209377353729783833546611732681640695
36 4455505638066193153545634167103008179212343303494275715884166470811105476882008342459200744138052116233604373020649374171207697111706788775272564931646562894840853741790605949196797733570339
37 306180103058213413601661132489502261792135150649284874279913709083176059384784519781094124043871032552428196099871823629815719730726376185862682208263930809064539799120167442944490460367770457398823220
38 42081079463579558663880936684805281706484723571097976840602556011122391320574135423916805075512234023315733642490322339157388117438712696387211142348988776458296483748045564313476743668209122339647201594887762710
39 11567160021131791709855581246072375915901167637899329120234514289823896666088131384521460746202913230597024766052011864169081347300537216206631012836732406865640057419470738009192613180474798995394388474564881005543927072407
40 6359113763213062844197694900664892408324374814635668087981239112933770364820542493179014169210207446907734929626265893989318793576818496175638243458397231073904463527095729193451716340270976222024504375487309383027842326365040693705251
41 6991919698606962185879853288397526029341591690065288298539074553609084670094009822761674525970633067148317257461078957078801654436222918200053610305224801457348696444623470343983438860400159051276063365618625723390223783119752676557863842556742368
42 15375394224590307986955282094729099802965533835723130020878549669049482879677192083483257946224400240682908090641003352350957654194365757554560621380874866708026679039879947690784578905930800716171267140717538208247444058520182686401121621485622147484780330612
43 67621699416121926496838158282423130728799342658053663884064870970588529906513714993101293849381055281446400137189151789272407815669406914781572564122673567955361652863726314847755288170172743194425198211502569966923727310487497606707319866624364646234438552974684822215385
44 594806760704367852108959593621012849356067147892407530971787395874354228173611335464793367649366637401598340995179990157964831739052803791354676188977004701708956125521462522740751979178710917506953015538987047210647743270496890318680039553040771020496870508850628927079345997249566261
45 10463951216732467943289004769921724712319497317750816665570010402753054129884335635683704809042643001109726404338773145739239957470857562404646720739915616551621521598687141281360754097121498859378168347043120643922762929079685066462165916653283247395270153347067872430270653886306170475131120973340
46 368167553543273958891974752059619160444604505632728639459347338931933686224004340727422135639658312440964421351025115134658464955037322933265754315834275763084556962108068650347758690155182386868899637809982482072110717841532321879924003194258538400400266214568820172588342743751602760947221376775881984142763158
47 25907488405426248494935459261117029964243113939032384436704219888893338942657959552496014883814858896226875417555252408328729745510611694916622438082539985957748932326146358847127815621424095355036146707088219548143783514352662432319204818707066071547522523882567169557098589071087796200436456732866511309686990433219409633645
48 3646154848950723610842836145448366976668653118155960688562059972980877127360356250110501724798922900831569670097847156694354195330481921165641204395559127341558894195696399919934626695847611869132990360662337876665246691237327538848272782857408087259057574298056062627602910208931754913791057527475707225471230074416331873455483917623876505
49 1026301351368703468649457651210493343897472740635579928924513268776086727102630701943956444053376332551722505793267323723709259867663987635030093804610312094430972907325507945672351942170761640854865527545605014514968549173986668613700590984820634745765595051376257106746751944262024034715237338411412617668389465609249489911836312786248854583070967442080
50 577756298002346115416263496983732025666423477339279143250650318256911314601360539047016691844442643749004927500089464700210440577914195512293742498817910631246121777450616921354792662756169974832055872108910505871643906806954028503160806641647177479198099595780691881506344521119726295495215505373504198317162992842447049310985145077640825727111677179803468812663364392
51 650495762130429617900673611312442861220762839385439668600043148987167539348698651382287799648594663635801944484456116292047440327560202274719670075960948945993779650429662705825566140199288608541573401951028413175081134272427797855935139205030371239753158922784567021812357945052458353092682730138208792612137520002476460131929465496721423120147567236281653009770786470144830813772119
52 1464786236006496391654887072110592852857814229499887338284985213451692175937657468404966644411996248425833111712295734211607659643604212660589329527634713995772344088665794490676751564717990742641866743879131666324106807695728939713668730897633070393784189441827375032519960305392511808320005190225750966019524819852278042348555728469467883116854617448261204276762123191398904255549373443810204504259
53 6596810746747576968128616289097984743001887277524247632704429584664066349809972727821989452447407110252551768424894289957462532798581952596432290870336814032180459392958268999740455301418780999521029146949157463310428957351994683242727661873857213186455898333409882591575391365795629973612374979468228787448493112779214365055433632516837879325959676273439593383355937707531830507436969771609012044986200246651211732
54 59418788842208481632519860780441460080857920793240898336741102440057846026770234596956179520562678882403408816541861474977399404570713448675426389209263323100794835751980527671479177341118381564550956938531205884336067780987077229432261053899806283200202304997645389956909125692124245361470905667573124189458314108430965385983534811280214797051590625583578240112028746739915348095447630012165399652139662876149750225056867708798974
55 1070393741158471599364156050064423032367558294921722582895903330905801863694394556369749619234414598381679662576747692448876119588067179054940579040006799877770719084026668794527189923213427028074394087558865889005647829681715977944116165474556751927248134424487954966597228173024103174942686162835839983039479500475671537526996565151870370889743527462410006989719273064537746094662463554304535732058562876455172093373550519910546110342048893299167
56 38564998830647507473766925942936800027015893579716774365442120118923672844470818743460686344979211087786203227139307947446513657021724635711508512616973478643803791472626421845540956859933017320252225079845416090892918250403099247859000922618021960387203881836566754675606654457218531281263680942044828707681323375786219662809461718143080358543320709800053759450106922345981192038095655442356025386520837916663514465901864800273368926687960686825266860205041288987
57 2778901029814992553153692599705204624392380735379675644208755180636786653103268031057670207308881666327993169763870655950627936922499281010394687773816226105554416333078274752693387893066666381437329933867150680017652032058293660647165020971460281190795065022193975371236321633982431264263405084862056365108509294272782136767464889937161442459950676442999904859465984847708825251936999157556618108627208626624188977395282184880787696686768929935985601493441879434496645226828197216
58 400481844556207844388924955218846430339146898964725055264387700792769992796838791053475089739082489867477291355508035428371822010279912247934858257379569061079298584530578179824476217178622822087691798560660234143358351559522062638224715968320695546943554863901890219451829995416440116626733032628292250381288458826401137886194036399641640055415731941018762336038710944324626704380249467526973518332531389021745647121749022759602190282386272410286016696055481794714794111481234848503278738633727548
59 115431032698402225014248244019651808003454299816534649723047318013211874251738831658361873236854991939558410777308838530262162767388737487513153851425553900357672483429357809547177079648717051065969268154637775093645286438043075774577816710570747921599807201571912772329144031169813059920708480252711247720537327100331882494362792044248962143935229455619270933145313178371249217109244964698776008052452951463263550809737304674145637740180820188551248939634922615271845422913265457256655003588731913453486485992421385
60 66541459948492687529813143335612478980210455862949940259873963623638994977009089761649493020285699105373812612152213108098211384080054281371336768828591942893316653673310854802104025639095198708420924784494732440725670173447188170759505681317936483224452039031174896018819101924935543398481372378383570857028101304741186088097228197670649792803440863838465259309645036091268561523286108754335523230675359683307800872184459144385729782545661501239289406634693745281133644665605984411271123831093373667799715551652746844282779894728149
61 76717080122558913399368102539111192836740066061446267182444359241004149499989825096312200693143246141862856108573445488841616047115548564092890277081235506557900534541434523461175682391378887913044192419475361402008469561980646061542757255415746792441547170534845809342710925030192375436575632861065143733580039963645134185318566663066110364233657124069914509214718280400252008806484011117894869251121596389867214799004516352383749522157122608531837341436166357654386144905900835832239922253719009475755620500541940336282415168121456004036231716769116
62 176897542887897171656230582355275051162397658758983261595192914673066746882267428104437141367947293901235795650450527890304906318981876548712079415301876748013339703970130304151944995874603042321373783214794016074526707587120246207471826011195214280067997228409322183152795185976799367403454607848611087415851493639448257292381306375414763183431716260131590343982718499301728753038945334614389566219195158811712169230516294020340214773609353382147174907572430026681516371540850139567073490627795460821193983777699522272057430558300211186264247152441133471572727346790958
63 815795925230293665281848215786402639078764480564754300852327410587009500042988514813250035221965155675630501713913176569313697546213091126212283698215276022162500642482728872576311959970361581251279971489087955684857132734968091907210706239604318499541900389281226248773852043344430205974186725832703314196537565389701020860738416278722379693336986439152082803526677411557385847068314597280363343424078572150737659607526488815135926179268035963544000376155823017168718319514458981491704457485791033352833362451524880893842868263606984332394053968272044522884150838530324787822444428497637
64 7524389324549252482048009281014743490624468694383200059304778797800895750102557680110092528937659520825190870911269077531662974794008823674914117896354393363257465011532107374878709039708451390416084148214154585648252152167154257703272050973763862142813800249441030679197842487902993418863334761143957726908571462396895891328744122008969098401868367630362575428524249695734114346519787302489571881417521399443034768778419311159316120329650835171276103526029305320162308591586405790371292737738469214642811357607401851029610919634432272006445417040217219415179105166633454644475046518098513405492119620984993
65 138800484180913234205410543857581984229518607267348872543503764221469347736701474425454785681192014533463761721845981520887807703566266555813161917935857226246316120310288217931184552919721733109718658387303372177165793753274761057958266156125948055534425570327715983227930943825814139516704200526371474674515086905867077332907671273947435204968696320877230872327071410233932496002715708934309509041022507438822429131866255544319433026313877930329246085794751962450168910088288692896830741667017960224133289951434606636463332815002969528412977068871829657563280780965158580058348710386352099878585212936606875446868957915593856
66 5120834017984572463616560250166899595543267782565216573166805800864587791918227543972021238533248866015680532340595767121466749962340047714804588337046578898886355355643273447472566134458725555302878828676836618815769209966931027746669334439442882951037373814110585650511823860944911424794131345544854856053933124586422481068354173371990029831415086730979821941979036436013549172478453686701680364601494088203083780448595840387468820101802444557146750662584398074509077168476642756753737135480910894453772990766353812404389762950701459917224477014552505333902153864328634064309023237919703339753025286287378536187287429486214149550343188194748640
67 377850858294829404241073152766528710279960821485627155037402865687268632843850689785741865983710911571763222221429791772793942014094485544530009110439657373943652106510574586760169299193460882825069405357250033115291299888095969066288800195011040197849826458247542372323234941501705125856082547676651028937036680802795412894843256849341652620625172494873597326889662405371366964037399871853632908470688183114642770774254357180108114349524630913948671583979463491837946181107000046612026934565276824705712703848640581892678965902217750477718197213008156635713040215880076814212884585445057305043441466735203125207088241002267694427247913967619137822876706980178742343
68 55760944647969746887273120389194533158696658374188364376349014363573993666448964487154846102134477881134542498088364262391461869955978462383516555049986595451328628978821481064667255495202150827524349076203754524554858578979207260901032578909190796700515708755961249027705802666829693500689975599387492931337306790396934401037219749079516642079789526967694069265408431802003840209108346051325590199774426425192879699107620127454200632483483105939362915275007673412101362943908036101999869644249347534530282022995263070786206368529048561320134369079535117142839364582164963255443659667105083196018428484396482441170731697848346398905525560664483138352735646884574230716806519586738577379
69 16457726003670124294648516091839933936997610702547609447985679852262485692204901165929150810456449872048521400561000504112335904271539223094332216496978478284030608196979712560412679417616832758417899813931731004598926449626400385064073137831772858687606339752962476607125038748250728628254012641670894102999697862215115667160810762056959122279146565965686174674955120281824612455948907173559251156382387499822224799538558515334164427799936535371154976156959810506509757096169638842237606613887310059338435438855535728918701873061711799626446762458816516117932267745755825255609997138548929175703351218856400847486208918516533656475212113256778150285423646683976342457101974987668485116740683452810560483348
70 9714926707998000796183058805753225628433258912353669266361496062880860147534528405325460288402873347091368282314756591149333182954087920680498622410110253852376188987253096399447447254314062501448972956401463110376003620806196179501851232516102456899656756089468070587248683881396177033160665369812573291914139290019630181378936457171421217973945050568102041200715879557509634534517133093201795347871034017800069817236779626981017408899124045010212016182836700358319828630237603955545114993188532501597529338527014518836666272704052555660730689834247223410034109594994120904761783329611029717739969872675028033107879092804819407512820883503096421903448247464947817527343320869602529396770359224209404955868025986759018162253798
71 11469361067346226473981142396801342728768986632821087573989105301028245013432973907232924127008043887810576060392725532179933333859935226903946652556036977438280378389305749227342363127937211780530306267673160399283846086425033902930210255738906961040496328546750368354421310203560557767027868487210291117636308547271616281530181865434828120194813957027163259617783588052436464296343599586746965354524197225877875084268157642523537386115412534035659643306759947946239244939891868558188359870333398944127014946623568390198295161272976174877576049337013209389327967622416553509889823457292828951556863072734845167898535228172698369632249303788090722146478011461725851322847833371280401453745263934259873578965942835295165169077292966284273358209672679
72 27081263142182921654229150517608664249879739062489322681545456924114223754621960792001185346980497861527506491873220867654963663901265054582244003864164965059063745034424680645021232154032037388812404649334128780828816110774148249630405904509357390803325713535075959771376444589002928473460401817238700191463769453620903695342501013162450227016410988380763166757742183554694261287381381493611599685933479351303176852052283845561530943231563564967381011114868584815296895369329061755389859194879973428019000832704469179489348521598609505765925292885539775801446334592696268363997047407924407035056842800379354040837582985060884806205414905512421499750408250816424733951138837214366547575208335029638028592579149827679741404823861130922699271385602507427935693360703478611
73 127887649376417725042925484910711394631467535722176947769761274090154764356769349485038653312883377016850817867810443934543273790733253793887559472230578106914545528978503123463975722396940383156110825536759639080601964292621628376854965783774317206294658223765828421533941767439182982081787350812560222733803859101754321736876184671402853022182348712250033624236229941657341046427484864860263751082097221317143004584502445707016142431645284957389702926158135725003832887630492820118977650907913746036752421544388682553473931841566851460411555673349592664510040233468181393835322652437275523255707422529211543341066155711379404563622354312372909338420215971327835384279388608524448304474366411216840265950160088146105767124311298928945134927950383194281943902824917104304254633423938993219712
74 1207864697976360319142908963771067471699716428436782732434875116552291700552032427290239574070632421578920041172561246337550056317367789720770141299038324930174092285354608278210778022069002120145969624545401916763322681464255659348664099260116285271636164647741650278440065050851879081050381957294307624759074365112914685448920526136725838564873528352685258707717315628120766093043920671016870228454910151112927995989168552539383933503028338864701133309811547088841025783560804606556552445627135067173563187785079277741175200960780970449314570287822700976489114970379477232840968054884202835418255904988194659082682228756425672026565549045711904923590475149997605115499210836494003539636920533602614712423449768663579416757122777149387718399492594721114658493810724076897919590636563977972182706615127281423017668
75 22815919062260124036559746405104979072656279272654551454512211648491135357209581151383969496549562370639720714402433275004462992783169470210194290122125354220206633191095557599890467712692455104562655412544106029600557986710122624148962646996459610862760617125438493451313096313117996219887957782785909995296204127869660086885681143209672656685554231656759600697931497853580853542676173653720583138646001152396959347978875176723213629884138249309460625886343777787691143595196415073223213959195338309621025568894754220183910485202253226118903666657642642227161304544843335749146758369233295647763903749218891493132253667473739766992697073028064685448172063558170107813496735661504636768101992071486678474309600322453175215634522404993501967314791291962645079476927472016332295043745415443740442094865775628450782975573806046390674294425
76 861961051643870690223849353927238783241988111992394241168308534005458177981169476455308149937877324293776865241969663235944533395739617171262009822221117827077794022426404887411227225963236627461865470074975203407039596478872770135669910647055402176904374089360742317699667585682314334217418610414515604401143493715769556774440961948434389093820382172634931641272844305202941666071673546805468963534408686921740604103025188891222327042352855063970748460272133980442969163481983469448609718239572361829480884024906343596730222188171897037422889222977176525840760609850820724692862435404688442870775034687396307237744884304644037089938519733341021931720635341966635338277512893972118822199644273512889520188459622594649106723692696311798787105667913777894357360232461214209709121450970705911575938000310993592573308947349379504177628686376777320325135140212917
77 65127935677153380193774204152003761536201955976495475403417098914597176896917432745308965548150048948401128014530710869453697477418542160818897653954778743962366322771601811477217705190310947138791927582815373341282021022284085562254045825794990966042045122958244949539813210636777120066642033764866908997818231088102202886664864081096781057903181348097844415138687579194781700122018155420969989302942219609364679327776338864092097510064500555262486301768628894332519930091805809729394737626920088578257904534404485141981463791172685967226356119532429996071099924384014357602521433806423358677602185056108189290218883443854924082253080342038882606037425063575810832669666070049680856896734307391265690665765054684657841133711559264841522474884292780545312476041560248103679591601485152149989835711307242058083536936664403020590313325958869257972763694763346135533071216330444929500
78 9841855377288937400588452002488658440129798548698101284813942843855839519223853869502864381192945551812729802669454904426899639077112843994423621751244652955682126046792568540514193243734187122878467401124784674371302859761497697749486701908668483313570261482947602474430372627321880323949495283857440275518913808348756506624692270866191952001969012000433922938454930164670306610211985735862195312357381902280796703056175405494037690298964124984967025137184655789905607149314320234248914162609475829101209916444155075575977751762767128671236416558759874069503333193856928209038093621639148659058680071838639697665999644812881504196478907625643128270855712353284372284619915021778340642781770626687696285758622306498611368034259817623620740503014587086052773653821225017138557396065154298431042789605886328290781482767260298320389517442938916441381005894314605684071700249613687357033404566330473981051334
79 2974518269629418525849213052910046433881161919638043542447366162985544818079438789152538742825839884476460620219101608708696834208309574415769797437084324055135391571288174535011644831017789120274895450700342435149717142166598919448812181400613077897679065364818518212464772544743587676673684531468402816821365143547467997808911270051612661344721104563103142620199125423402589069329807523686170505232912098197817914310011059825365167693136938524306171561904586584390280218488708241266666752903738522801511790970787309376640427173604934414170115531874925587718071501294076846425893550657540422121600547438848670290354459344436027147425802964392190761339988405885389251994707212697104948451712130653077506082049569199601023992811895008524864751163265837888284617723949230632770938624721778771911608886861645162250012700233153390979874054758753559842443714333028768980303866698843447400546512976746726027613371887096565996918896157
80 1797985968535216664211574702721685618445313626714569201858926957921399775519527034342753730654810517497910973859304446581589036257753238387100129275311425011354861206665930768065486144328203359679086375390315395437793385097691219942471303021178669457631995079289160196152588533411999263276068070972915366702256854915089724784209787605590901844781018096932057755227967583440907688295564187965129857140864225472071592838373023106077987489552185039720633263485444905952902474869845937213604737019262033512629554373731893198897879644681976452952138824027505589879814844508186669874693728793155695886151405374432293789671689357712100086542801807824834202866086567699640434721329523039445667784972144033981022384450190369174184544633514974430496539151286514498878840270740224070214441804357590299630120613614754476746268939784993539048496465798513349258392226411878685498925901602962180087252760391377089271854888827964714984458898962041097965924783892542953