0 1
1 1
2 3
3 24
4 541
5 35649
6 6979689
7 4085743032
8 7166723910237
9 37698139930450365
10 594816080266215640710
11 28154472624850002001979592
12 3997853576535778666975681355079
13 1703042427700923785323670557504832751
14 2176429411666209822350337722381643148477248
15 8344200276140875022605387516443074614700669806152
16 95972327483506380277526421177094198331619400356806417661
17 3311529004003980030616902853382727598686915278834494049082853509
18 342793315757982031492315325522571621049067162976229789943119566181677273
19 106452870909878890885423367144770559888765286875962395584430355041311704027673112
20 99175332582838937357479302150305267705963307209757125620682027188422176334183290676076182
21 277185946270428093834456799164813569677801057172612821718302434261124230038362166105647243758386868
22 2324127788315355175180951390226471494393625282019059388810375743393562691414921629270119696363516513234595810
23 58461513456684729206118735820183250702556265139630397712368434077929918050858729615742662977987945094124977966304364272
24 4411653144977143726224711178397662779635352716863835689652194264663742277991715919446682230950060135365791632772143069076570551287
25 998743394788675603042236724352603545763097585278545359807624432324914867916904373971149398442392826688866774912893526924170882130407876260779
26 678309243168794817075098470470350635237104519180217872050170657861861949729401955778128273318024215265903435660362469768959961566397129160619651900612608
27 1382046975534985175517625462980271396482233289958382479924660606522162752118693319314887959790825195925561828629109257664751604385827796792588328234492587149526885992
28 8447712581631858031218119690394045462621956142916901163757058649522861875675864036780055536143194988943616660298261764073602819283998074852231751205715939328342813852847763019492
29 154909020731863895366106624271434982392213034035561556868152920753983416541454285872060121882787035619425584062117709940225028368624046636068871101993690929537639767037373277232679939758620314
30 8521882511585856589610650189570759623977198921391755601839636717445597571388825414557407243862926903414934336514241031290230264370643121364096012359167766364188570751021014738311929729934297157979010557384
31 1406421934594295193460441788878514187770212365977125417593204119351663397394707334860866395047217395894621177877708903881720551554690609430048740698420734871493869910370805595853757764135854224590401861653383543223299168
32 696332995233886432865842889207499348067990699884875404141364275982859200564354376065027837490374963579082604891575066452943985844128421562478240683297017368741727422939118448878009510427105505183190060862717877278524205311909738452029
33 1034283442951136000217418997266247207777212623204871434867676099480006224592218593977044790808235656325747749029386362986752319963749857282831522495236721648479791211842422937623316663021702075520028164188084016349531337722670993385166692814233449237
34 4608752914272920651694656243421314429784188637347919277594304706618389584879749659494559936624444966452954302417746025526418454840132047151379951860960895566338629327928012747901761945871150655619549412010275610840997693060922619438979640741788472941975047300664619
35 61609620369285849282563947499907619020166574797535624667137799037290293359416203379407322987474256781689961229351877611564115573519492592010128156259597751443661101768686454461176276529069529930175589634884203239169655398455035295692127246946614145110256974575198903615519215405536
36 2470784652151182067790755691934292202562188397458119297193098595576504197242772216331318186237714653930608761405896188905293141870741337288206418295441429683960115609094720629800517427980737715084754054642457088760567017275720612348453256164709334796713708291079206744200435096234951033075223981257
37 297264133136060165917939920398889498865019122512793956832943967337933987901702545126809976402215186651833080436959540668169487865648718062638325913176384425250475297683883003923954155830643368902543044753785221783324524121074064091986122285168379259811451318282207720199061309197632682769175370152473641387888537236
38 107292998730825502810649860114583168611679205832759068378428517706400628453528524184970559286447760152463463998852106024050270484532068456703813160520949466913597646411064759350751742773509872460776731164662295746611972801364999210354480232218837971967844344780259371881724601219555915442131654777006626337387205143686769898749998637
39 116177361747680665153926238222084128358623974345802491763858841658465801574627915872843643151800893671795862172985013341277608693298709428189326721105366994179390999775644442230153596079969856057448893649996037650398435500307677696156717271516389729316711482880298993917367661542447365953257348277302097751219340961815742868303859480664170893218438472
40 377392174950191418136248837940237645987424243013017399136437497557785592016436518609459605966024689652898881172520843858491248746856607867826139904439173267143923554623928323635310250079597772089821761822366102143919142493869326269065053844935648549349258899066271885396595952680757848868921049201222379500760152239806697323636991792983549888835383761968212299837139310
41 3677778137782834095440099443432060334670098323505962097256104795276365567728277749635833111176976275495110915979690686510693658060220475038981309823575125060256644804714139934888793607419737637599619094134064248853812064177910860595263573114151625789123084309730565124105515593134535398693736230410377418384012003173521664786745668530746878321859336846122612863705088190312966203813159404
42 107522515795712131717485875065384063297205263547705081132517597472946334955092934477120199059614441372202728642158928887928375671210177771509092120461016281013655853880827321990002940740588535137213273090651438320161626045417202792520549915359437845371718667230052003581338082229842631206482638155446981488128639149467343168142425771501511542170896882988839102822356476850452901402360127579586599502506295020
43 9430496595976414750225765727986296331960971771406703286798208706835515535600641157061564876243583726910372171213369110703941699762672260823394946228459597217208587960658055975388397669155919192147502765256976164252629998736037251222530625567654773872405427073048940451655923460669440655678774487951048913285811305740443657361324987603068910324492461572547617253459033669476594949068219175908842474938976402585493844418594446440
44 2481366773886516630655446999279017962256489530867105820789616083121607927521300552535111347296770483138428008393558932733856919100126016303924010980113261851941287723994113436994677529129479085778280513789337405824725793733107468988635439235833528143279667200772486462058223043911888289454069926821123040718943740526858943462617514515032234124259358499265863010369498452686471673821224921638279841485349951872236701886734005974646529386799516540092
45 1958703129962948831118361865416307601710956247041201534804135475835320900662196480330851284205291361425821865264270441326370064809194441782647436649634188386564783451362570999988450943532690288669889479400502341529969481641808398438823800983328852158918173849758553985965540291718874836418216211754468764833921236280583157326098614116751918953028687914864479974499185995596041495668719286973308456561796186421261961436011208878313911287627807737620494134839382555141399
46 4638392830557961563161241243869816992178353390676245788128561718416580594689685898410084102749192517286089713276428463628005185971595666918988835516065742550782299230483324189613686946014197307629034029047284555177270687717630810732741061736596523729856938149355998141588463295179137644828391319790055469146579386562883651887842496190238142457367167965599849347739381450664556954862395316474049879990830502556464491115436424917620647400437674569130006202809957426471921181338660485503360944
47 32952448568832083768507659114009180226205932748715018552425309508775318520863196825172089285634329452798935363177420655226044779111632070361351831119656714526351598031258710656410800475804086114121013532877621136695488202462465255880993935409863096359773061566623143947785347196099282677453106038440183630303384202656305979498986549083287592281606179440205675132157811359658551221370189923555340589348540038284140701712932656010262913384425223717588484940045626908338991128338265995965718975315048064533936293504
48 702310416354431265291583723520399416047693609103622290853958809520301721743376410287491541198685122240511925197562385808653354145889952453115815626485311223226258776668072994502761094407522997700788872486251223560582664511732041565001949487888674732438531906645322631727885210714734763997732605825195589128876759823050255797113663318780478581025552092947695303628976192229009580892060075910650675821425555719054593896628575038086664384818153116529796013544093690051978098656690268775768647328222431306861507724362130542179689639379319
49 44904698346434554822762138484053726441997379792777619584323559591090095674064976368722599132936540441279509266164168603515916700373848997229461395855516474922657850972120461702300908999928865332389136737649393426506485906493619115767266017869049017104086544179876960919638265683286652926739091481008007423450482351207667685545775355067095048053061507678118754538632810382867655063322570847972570175532886403214253496354927329024124410922171598747688639553433072827691797863130615279994313205206840443066874993769639258324374463750089775247818571940147268275
50 8613421729032110445907480108498746234626391803115584871903312924327109917739459722891950318635694273153254146841124290804214737404104554047153407905432947847880458616749212966553669916114587207591080710644320481072321028895353081448540336763532266981240891474602677160483090974597267449340219828353997453538336287095596745270158388863267573866156371697514895641339869965439470607952861343159378055090502203303876089640747422258901383460494791103244639649166925754760648683106013709647189980152282127890000486223556421499029555114596085265793759298750352326457275429637965078791415
51 4956566012967324555797665785473050182399517971975174608079344614465489120374120154789871382220061005220806107298329593127216625572791038343253169167570307579042910396998770892852509631398806576259479342817936095316140216235273374864901295341994526539809677332207384937698425145327578746633165785822747129511191372068996115170282972037440154270675856396307727919770328940380547593680059890873945221229776958740409383302776352188815943860124089587745814122193490613530468426817119385151592546829550409675976030542652402290674705629694733028526734767025562558371402744829825362679579474778971727728839563744
52 8556720225864333784774704470894364317419117162926071971762669485912739540847522499229238496448852844300551185205281450261789521423563203979323769057165297510104311640364063021357572959663198209192063550306493522336266067596719533547026617767629787122445460296225727892537280607116452059495639347380598119579704264525284067650065848811673043483913653851593611232705243454938441686603165582127491333503242733925912895531291732222103768309626791235310973964380216119842366269833685239454843078993727709336681887977436633797799320128837461588219015496100657737171197329422178161720441002053677618647030336901476882049787515583869260
53 44315435827243032159311906228492786603337794920027782247078612466756053756407755175499095175762400587708283111398417276229202792642609723441147710923853694911924967911580350143237730838533203877337691320861056825530379720532463061954418325277889125055869167440920675395964788803701888880230453189658636948657173703219624098759040047631590899666145572681798356464151982815565732452700863503226612711399785010830368252983141822149921389200964594811006342402559637592308753005832411732533796668093054177393823176726428512612514611928898522295772452411143791168648425953386792592626055094873238626625475554289265528096935814455304583605795691406773226301884
54 688531750736347666911708536593762959913119938709833892839935451452731377998619893150432497167404138938750219774373342131313367820806491286035220297525355973504448804994689388218481883405245321326819738564738975991209772392919851840775801435705142188215392088160204650117398169942455584747041788433521983928198987886807223819722209515054347510576532548654354990045748310355002618360914268053564726503854957978354109086970181860653180949584331177082616599692251849928860352360412722911091771729178010562003764064499868230094215785249502211282199157069190727088991978469861845618468727614298289572747130173411595115802211301017244043259056087350714811169379082365258710164161766748
55 32093285077021889298856134062971795751155025990845603231022320897339243958966400157133716764969270562308016110426007266520805054101192403514898109800884534626544703660090619140856412297306390037719925212355222516748325292268408852572996650373392677377650234717884631509515362721039630138897014654634757944668125672689542358153592398284273606755852709333263867232728997299110542419648737889604845655714494748466504792252633787286607685054227224384211915711089723377815629511355849816306360063376443565656283568280332368213342819253283082282865379931971757101955458489933904938986364673594829505689762899192589895197585441571453860682519178632203239942347223382039981611575814463687646484781070086622721024
56 4487718740349252537192120969731555461001402401192248609304064680788861067255741149070301258020479318184224065562822569877510686056830221142268198017817376438919607203740709083816621376057551821649516440707173608902193016068047044756221221227987245044357247768633930050011453415001087781281371141179511095695178118393147602440745942622427047053912004709278259291470145148880601354280368418780220276526319367124493269135895870073777935152298513446066321034682053758720275001201705310700593086981097462695230484924471305391270838659372092472089738152439015963555399348022063634520584248690939630503504523348682712963352598553533364299995494309157749829199996909193850434324836740884309642033082648966669812720209469538027086235121676
57 1882601246100053047428980926421756882945168631029768374005841457975917518762423606252507395540575905558339065740710008219019834059760832435652815614565332400353991339418019131357000888346892887273673861586106199157986559042955986956727013622742771359719026750005266266008449647454483182696987168406491304396724294391394429384776816858462103055842678465762416599543052033389206956820200938705557992871250818295125774330390651300424932795682289155161020879298685388122418971609258421878233432529517180534424155862169567916348709825671464354265259847206623224157725914552225247864034992202716154462119830725717184573311382718697714492764065033534300574567722096062136136041091766929587913826509837617297193896300336302130906445249166992998933940545796600399098
58 2369257738871787723043082659007506948213625348885880252860469845862780305610420684433383105346827489672896323931273343218030022912318277854967126296904243540093529172947672167454622720359546222735454319953964731269028829767419339552100227568955005569850098970195091404641054510341868141147670311579153442914514007888585375453699902286802022254315481891563105280978340142458920362915448563058183181432263405512470321923894801042082629551359427502437443497184300583355195375463533313071735150617654396858473169610578919568349050864337291114144358691684568437031284985337198041023541110548091467585101306711153587506330480098506916256833356594536482684494914060684557613216353426840590769347722318727711054231681739657337232296042961755965050197154441792195321403992846402810183791705552
59 8945147961894305191206022122247842253436777530186522015959385828463413563725453161734351092759861295682855742782251019595686084860055074433154512950346073946264820101060050142586822968185083781853814138185190401088314013494912680848853657228655148908876195497554108679025527579201999856450344503344250644853070883002756511173602195934817587590663729438154245641612955302380140175834132658115643313570471409001558759610167448965151353196851304213274130750326412117302870934002464337808912570945670366621457425607939442761261104199704831955534974828484671516166594101710375152088734561374348831134991499269658858110409047703604332369651801567181964985330628059193386686967397413871210030782817863278435614533701660987517094274064707333144681819675892950739448420207386170182401500010682816343358931909871072234456
60 101317392465225438984826759266329408901061147459202845396222552830799066693331805891992668847373553227577029506321086803219624657013882276173975266708451652849651637617588196883659430093775027912412681825664579229491932032084356634301765293487751378462399464238894435758761883929490216706671661758851408828313493136223479268288564706260078091573255605005603040733561933957545041789507135959888883877779028230147262025143950731114704479813691206462860589416477919225049089557652979963258017177447633148627116474074340896692248537465274706364530972176436950378550587675421151071482024728555827733238684342617301106030708469592473442747967166108441507671925807956484800061628797046863833469834793680289664893139847343724980208304978192239375853896030844779390841857054603431588019183603136348166102618908101620029835023332371978182829347931676
61 3442720252257962519333040943224175805987312118146427966576092326063560379706120210102972033209339062172557294992927281596355259773937184743775757404947471505722300175715082597985521862104489619404757143894209494274869868111319706365673102344659910429742363078101609952355088059890456512833838626389290349324594745363916821122147867420455611064307157190775888546855244561100516655130539132528180860779473276808523408233653642742465562766914447492932942222224363103247731328565714970483435412904778041203227678600154738528474871865995001234227363344368097473737157139748611134572040081835791988831002692483486329503073920849919699659053335623555131038438625706829242089442358705554491570408817283314368977565466426747019389361933616021907683140745614187275920772604983025644938497854771530870443632666251153691075291445300744229572388457197392059738363247674414648082564
62 350946341400617788418469667535276722897399325265885318743803994414007416036799382844537792871434074178903386515073555988933554397936950003191109953766172024641491793612994686689931087655568526408544714006254906983475832959735198636785957665708316291999262406468054844584426363890467997329281987523681835720400499609986764799075318871398822027263374393158731490132347225519631732979577319196843632463781810076286825988247992530076558887725476693999695702070322645745405221303156226832945924574076094928706860260632407344834931402135018512574946877938538284463252645969220620569121403586624070402760774782553443034615320343945345553266119848585595067002991180043666394666199202279013219721723078803620224388043927132697223097656500799247800723499458850042641784092261331682406429729738905248269834604590609182414639548948137340245807040472836554360295761948660079272588905166889171559447143054732872
63 107325015265211009676326604883024986655539244618807043227718523977102704820547158369118875866822669435620597580791760282523497362260555649318984860233708343708572485531868746551941576409580498633138721763763693545216977480190040227414288041063010388914689626592728370127417647014232226720337433133384606165588755069393642618105260349540881831155960699668502115335646636363885788043795413466279039711686876700259009130890611573875839487877468142533609416958073726891676810814128026371264498845875203708474597094826708898288773567251800506821562409064397536027048916561099502083691675257880416499903862299180158180565405884526646993593623066647779061783940102104113132100177821282126572416540884561848831476769727797129511267967995355446909187749870783833444347434035819993588591509276902348652618995812397306368042245144737831781137671120826064763968164479733063794263326261080373172105014426097036040240400077090121208040418336
64 98465128791829878711142792206648865918546688889355175986628450775389447891758880640644318228883536178288810906145667850412822216732351239498425788510660533530721288938965341117435533453791107505967477831610923375016162383114480302028744811392171434437613868294044836490580647717275050949663175291756280171193953420615123193205858227122421565397777923873765311714015822371934092173876401545074165116863766326687636555435723146879601350026246423734567687819778610341546712259741053016036563806787378804027444662825036329896451459280214706099608412009283279776884705087013530148923306478015689960188500874757729602185314055093360233896988091898665799994844891304849748008832332319114802378090057999152359370867739445982878306143503173428256297869213183876497439843242591334445222942655320505432360356899349444054196822805548343236352315924812550721151144556948754068868424105226826001445355121438419294859387625698297187952064999298201536839228790165914306237
65 271009928972291493786752189727585559696369299175293717338447003933227006537567703456474799711438519028749314408153097555051276105316203514345828538785348105851918129602968557462346046641018139721524052264288113266777580771158942071911312181525276852511156524387662917701159161797874598426173276035530157504286491849247396534953177658906511730607907252878998157263341439742092072143334192308752858042843979521268505563757252060964778297051113925020088382518093111832298781105252664657219427402920751015755173541388663237857477146796019718609511221884663416706576573166684078429908217349538033298665973719221813848851416578617330633257697569515916557342575888759328180773486934253090187010013828106550230048431404786643849875935500164342466469041538875518740243192328377849439933849739358661128714952373952094187656101363605512712220099327987754143385455716892992431962024835108118475478913933240222584310198676208809980636262396319142540411393398288456044711056264055768032310115607390773