0 1
1 1
2 4
3 14
4 70
5 454
6 4552
7 74168
8 2129348
9 111535148
10 10812483376
11 1945437208224
12 650378721156736
13 404749938336404704
14 470163239887698967104
15 1022592854829028311090816
16 4177826139658552046627175072
17 32163829440870460348768023969632
18 468021728889827507080865185826662272
19 12908397132384256787206427785828479506944
20 676586986481281681354078402107017712345837824
21 67556592311487956806405834043752246619059405969408
22 12878576912854531896266906356986527145037489385691948544
23 4696879112342974671703709305109967889406096010101695406839808
24 3283270747978889232585944600447090461144488169776049539247805626368
25 4406668228366213375042044983909109464020905180483829721502497760768785408
26 11374006955851677123651920679895660232102212904416487418708107016837441816283136
27 56540253868736757644225265502663720798755475999883742887906462180600226133889214832640
28 542049059330479790197442532700743617422002906741278389007865586316521926261739806117013311488
29 10034827863127216181958747828599576903220833616402836945795763050736910777485624411652542476712837120
30 359160236265863538344161229717776400619624624641512769978824454158886799494995394194435681476083097881518080
31 24880337222200447915637259831745024556777955371688166352174070466448577277478757691924639067158701401570572306284544
32 3339381682283245286642067597087697633984151484160374327540028323056347842138223127643055584050358152677189967500716709203968
33 869244461609375897103637671093627140771222424183466456012535692124317468769411387704746104386395983949033122376827981793700423774208
34 439220744312623861402022448362576474619938330484647573266853139749635869894161726744993010352023944858422439675998945799133114134451701334016
35 431185983198158500808079386180002310929204241602801195662683506811159066595866766728231553685820248602401082388211912506179879504134354093337953173504
36 823079852027975919490543436598583645096174680137662454597890063215412343121123999611016738093270109043737635448451020406652797072684155704867367463732394557440
37 3057384663178446662398257294805538399528009298811540134091685721734776597384770927428107539375906422347863589976124991143822040545400138098984206615814798623875356360704
38 22115986663185624239625934596875033255793280303180095952671262867919844394738892597680369610120239537925025045933705169443414447305533848384615709039575836028025046821471582879744
39 311753646650251157952211767494917230817780231217294128971198959172431487502204933769134104594707074207952484772057167793732855245780049430276138560767465797474586835605547984721982203625472
40 8569418976691652425729374287527729421393189451541975503082715270704424622333352014243897096321485013969881380903236132684680233340874268446635391963046736998498465808459337611108656433992914338709504
41 459618331804025198691756563263761975371593411869893193468680911517665212349049007272585499211141878639023503154297050732412120261784121813900574622566138548325684687207612815779129514990982850753699547963719680
42 48129114284105548541459762993226113331620400247306146398599975599640040769977754839625529859945636289278826724264265927588075547715144756398850279302834215866422892063425626660350697071016496046357242359369029770643505152
43 9845306191688604680030529567992169651867502141000373188998858808046471047639515935759691186161302815358856613116690470417040777024366013146980223345811699599188835036072079830350335735756531301139470382750296930391442389313596162048
44 3936374049361506446039393307438744222082361845135071082022161345281422347609170749178446659718990267366190699514480634300676470774012880744912781729904348106439997270750933614404070842234447128894787297095867076432074599531622516880332427886592
45 3077752205036125113965184671601396785543556415486116872560035238838830330049957363617920406551856446673684153066417921198486245343775984891092837139054950405155617291601738625132224284458480895798759322789934789055587125255468210070188218194461657278709760
46 4708207772885800784370423405881889968592874624597828138056503784492553730968433769548899264653768726755245013032441188233238867689022629139357694065861504499464657913390802352311623419967050639835181930179814259555940676696193464723260261073392838813408677582039154688
47 14098326310678280833174608523256284960487115625254889853728871558601457558887903133007691737122755239035215056393652019516232501284544149768953369993043948611553175094094056315943728572370427657893302676621749321216058005745986381867195262270111474551123479670596862151153825087488
48 82673459790185229334988880006979846732214877409760964004436203353951874350948633409527113905294910390003282765933306039551046040102183841934112608435916561343844783019297258375955911523184150814001827452200722415915253759576332661382830715518260996176698370942695015718375849577248304790503424
49 949816741589567273183866865272578960503052481526658097388541052958859984703923800704498626717464362957276019606560469997538845878757521676809104787360026567599213804135143867677149320554301326535111282886023325775848443798241640811960641697893245172744016319500117745939148154789794848326692565115891351552
50 21387971617423263395831934693932375092963592455934396286680746151834378497071534566057238642178811439911761581324899490133463723814979093282207791319209613901110680152463425953250788912156008753975126093218795264875110848729340688871098383512934110756414253929134643848841745611520143106044553388900960823105301384265728
51 944341774571958100172318863306981441285226411185949856515344910566616618730297063996515311492113600337068692603210185852529159149697281264275769452336399942614430824106840517120794484140250314101364118664889032328889989068818146779083175739652900718681447401467260433027571797479202016567342519649623347781413678176323406320583573504
52 81787255078276901983308994801113921192445413901870052433457084202639448199389609452903593283093561685068078492577465594906601238547268185339626913229795272596507162244390760489932574704409659068407408181004477579631036710031994105074154657698206996099689000628001193989711809377293874210274802864820223000200175137896874233476581478377021899800576
53 13899511377135149096009882548320745604719123212499832015494156686293303964830164594992599057499574154567651727170096020273636997367452162428632472565775635742008278944379926700250998761096817208452641742583539480023711768530702807873413376734190128476189339976183867004253260510799569692003047103549086433702064561643409921368059439963261225386542813887516901376
54 4636876611754725883846155851744405035075144007697186416618080056335821000301737625246218667208490319699004440501711874763258493677930140527516141578806772673091916753322182948605361426330097897584358546157127879461379629777269671880870405155843912203404025625650336268108910592828000867341199500752486443806268540368609867425424087025200977034363690463340168971997949726818304
55 3037474295397816148023189467096596621116065597422960230575993344127349716409952124095408028857121201187195490546742575969708339507968744103265170893076897791801939625226924233071236563518255985283933997851916456805414029148386694467342321494950149875478130495188589932354339093547850291115280522384614831092663377587709446285294783646325592464258443798500694853810663432599157314961197236224
56 3908448029971580571527133339651006713939306891063619713175973860651480320711732134298866431547598477623782418743184237112116789438305187145135518187628217949615502538413153544530857260019661189742928919039167362721503916006875671202340639472983161399892439357583092364034153879298667478166341896071248954784094070767335767830115603265505535370418482574670050001347799570120220634764414955984231980817448960
57 9881872332000900296383251573517028541541479650314764121552031581555639970143876031473200970918616614244098350246438868647408896046925437211675185269973082910038850912990131383665219228504576029403671771749896663561988752884392737280726140083117311375029473670556386892547549918591938313167970119980692069841438682912199255850796081358434967645982897552776932893545875568512320109911744360378533230509794613735860813692928
58 49107858264410043917587453908802831757804866391310090466504848871389443927705254257082826004983153261273381573368981149572497927040818560972661020783963600961281426737976032954792205382124545208768215550743132269184622997588282366178262734970728004961941200956264916380268963100895974418331846554481359135488756857099627530450466807401968038739017500210453616485264868452758162504469450044604666919734015650928285794932445259994731905024
59 479809371510365297304448628707798600952051402895786669372760035493219383606747020509691416700984435243049555474757326436653686928933636133070601868294442165646078708856199206667293273351125863588552252924571576454235718596858669362867810818225425746479136235875303599103577974975205780308963647907221290011904098764527339078998263243883028129517747963402086477653252311998598327816984276249590031788849589050551373962905248504915254076859232875853119488
60 9219709042103240314232631159365722207122825719670685444819163371598416481143241717339757410690887853888844808081095486680090805346003889943938629394335265724737057242865073298549531815252167549542719087422724460880755074340111243397406029770121625600856531932045819417914881304862960811385355415071031848959230268936104296534304894841532097898824758139537011189917787804280007844407235570579352958637551530245864518503442255644063088192038858026630673313619463597195264
61 348511502323246039489760017443989511260089401931441880897084313896586841117719599998615066041642225199233128737985611197459009833898566414805197464420490169394914307260426429008545338400537019599171246226551727041974631578641793774467912539737177119530981014949157841597802716266928619138636462509129922025209220266014800639300283593441020890038253110951120136249782145873322007295416776878619537449221792654903429458624801911052971615096471584588354320405760458137979448978853708431360
62 25922993911697365565542262930038105025332963351192108532208065422786167967685270178574144700234576380824774576946332893229464394424820558570894093205901287476220481838756193034464199151136093406998727397509506088780008639065096612065225060890912098530509261251108701616837553475298442939192310871135912069045635109591268234509488371412693176344531291864698797749586239562714402526816646007435740241627737666824374280899764778658335261232864152468475958427733595908641538955998003940380330802957711835136
63 3795197097725491899583062365274008052952799458075751491889938823068154438268667238035694485716951220667734012435182714494147468240753056613180778776953423610586722669965210177550788506659870877316985552355503792406887175132441973344095834029526589365603822911980494111104315520875973086854745465732058703865060022142555883987674370750414924240160983634117823368752410509245493836617619248397585467803381816750695397898688687029017362387929612144262797213292213775861994066177524197479515120595342321967595884692518207488
64 1093891087047303025044221722127524665497992341349240171063432938306367780637604264246548577890789792228430990419853669921401950639269658920317197508755167562752423271858541268856444787461251904388065765042066830437354562434618394125999832511798677213226975521131678839638439497591206275054953830339649940434098481104546437682436131665384283962466079495076221319621950265234168784236238114156143749975071334465825306901373147580900229135277881157067841765289812366201692844773430857797376017685687578769082864500798551791546272750191509504
65 620883966993031822633662937571361766437646539807925822425883664004492632586806642189348128030332079963840929535843042897055375287622147024689601670674725679302723285033250303929550249265739757034101458217015033550141583819304485489261475687343797656296408441063009463027306338725113920588578579530285705633044564374509865809474432321091235144551738655285693216359029486065350488925352968665955564155799772908537526734148657433730560766958465951991545025999305659608296307372385315143592487342352722136695409608094645666839254754682000023863096989402005504
66 694138644763029455332718312777105708197892772972199685528942907264165521456546135144993635020431270360380771429043601989147711980381796628232357753989181252638796674202945755782046051923292358599714970329366478379033183450388872372699976485380422135205808855993582424523408700487471892613008640484950767635749367652678483704451196203756875910625106002312547536104033373179520027349037353228228304673669172236771495180240047547217821686574404458093731014482715303970172941395424125076458160448151123153441863141798403713303462624491418938613492469029882724103031116586287104
67 1528907215715246917810652315152427561038531241086649571362480836111623223344469405104272612754263994164448378835736122012287715144689599108655895272552650750740734780977820785141245772456315540372525680685339781671523866534269045644002064049652172534995745143329598219616193708732651728672990294672535737691809793382828970949283349782838961196164398340838117752310250658262528547983290537408862161088548423309260471677172482708908185328791531874725636332279014222385818172329886456603239011504952012492000428028829099957139225572542959757324485129459364975609098353856981771469643317969420288
68 6636084734293412169185786171838243622901687639403775746741407617079811266249140075644386325280747079143315674035156756247511383331292901929546115799242439569776596594260884019006238326717653337306769572197644381567526308732013220736746948681842843598708054095934503978076356426395579403125803342387998479453889888914773978010033381987619330645671341664086573099592997102960128046276678943691534608469986152076547253145177212558295614628632627618596333700645978898812279470671294142304852308762301611710884931790919952515620860541084517342239127589159260518904827770215020420347264370109789992964301762806677504
69 56771782838242979487206907367954351067550113430800041264016440888010500550786760274309057655417691922298747853277514179112345515520357326326575005419979014884108507627894446856746067251621682825667724747294008201233560740901184368984970205346094290767856360742987848713550243044047179563876375160375275483852012196916850398704155836195395449282946128804941370657947552384099304160526853456047091372502907670622501952437789035601929474164621202722162317526610572811253387362025879585797833443450977864175223815092101859048928087238323954800242941032821219360483196385944199283386015037296940072408641327053779683783804668820324352
70 957489873028831365363404632861422230574842030948639025302134165380565714300826388842519404326353487940811099976870449928889040836765157364806527839095111680187698809037149794491223188522991743599124848459438386794111188357733748011040595964913449381115128686385955360924590081254011785488353606568137545784090777448456688738817158217238194694223034158888021367668675312875185463079715688257358611621015323947558945771618888534871053336628583634801799089642281606270027546851226355527415316863133501099090373064586364596717576846506826557807946155342828583992034810620815755286625360638494221964366132745299718942524512193404601160406147132377006080
71 31842380873792010815600213666172126899458088741656015653111849930435725867128982206892114690981525157277638516393012336200221427994175130938174924062002893938663572349332404585467920916137755373941706559005176400032275363825933411177435288762908139564922275690920683168167279289119965906567551664429246301980792427735814348420634449286841372659845260411119953118020078760296061780004045990149080401036045902586614707673407164764081537643196536819365400633003065341707381604237023461618099814034827738314581739295810524016236978069539447124270816016460872588654543591876178851415969377002443022558779040648843363978892100122710086104126183941200736921722917472482361344
72 2088491557960622751153391110878574893197436656422312935562386183103977781718559697750239723579917666713762846236630393567772439106232665927786743535710197633901967667819528730404591267090801998797481558429105536600934002425452979275812960133905244582544367860131403435018228228240740976863537701265354368446730893902087303228124044365401565639799544248112634636396330726919603729154980818554447314858575331030194617223688578291304241452286831101754598679969984116294489509260824333969679002186264517256230735427760353401209993615760978712231832423713314891293149007525237606193319338657044036534495809733045124692814265324487956243179666653045882817301293069066280131716502814453091270656
73 270208836522450735287799648914059536272078525234205521651061349464802056014693061442874822317916256462297797524679092923838926833536598873178862753466119818116633199116009569735844368441961209166085316008328668007008791383427332247611160924406317633376520330825531827606817976061269233844242972597822897438471770499264610152229385010774521108592407460422386413386684469563316252956402453126164363717102985065247791018483127905663860569819657040353105678138435886376554880639846748099006548103409442173994529999707883267493489640348794593316000725806378949708989068701921907978325773562626447613826771429364691543675117591115539930974322162849309486036087501458091447263032638562892669882422317283048664596480
74 68974332592909438586980857035356032698908383740413331026477972256427598685660554369984345556932189132260330548256895427640144477491683764349516604262527720228775329837709160956790247167314692613302321319320908404049710036618305945081538465686127540762590452970768329023414196684246778220363605028927081077245177525841106840146778970908056119830101645464237031236508322361763539065079902571351258979489985195364017894480168540310664174551019509394614210218187527089004546768610792567071442358417731114619729188097137534236106979825743059730336979861490823743012441840484026630854114200780591083712758930678914458921201438197427947036336229426028860415071241883407152871016121706903444155018681526105481691517916833665584910565376
75 34743688150939614059437444820081770481554382648495387503461811350297132198465949644653397555426623237929171939956005189900212732430558484386052300402707448090983519735321620164425561577645074988973548895962667103507151744737380082638119308335763562618297909990826743569122793518335680406771579029065997941301432113046868072266236549918151998552824712885174028057169046490158389869288181087665378601433406601941630796531296457238355633206156881003014119340325461751909481842374810402843282769980747319646415409154687532469751941609277662578516819679283572785220969463097826576478120620299935991934169586623960917586208175134704421082260133918454883019094141527066453541227516375534757982136657251219367795908685702642556176660699415171351444849688576
76 34541563876899467860073495531104398344029577009206495559335125530768684041094064869509216469816049083116720099967857948917884584841204145902691085504366402856833136898005067024306657225941310728126650818078343877727734139561102694352290891359563809840848124268809599355475011435438670627786834659540342441563754531958823303214582103364054835771143251189256761147007398344125229152722925122057289407625609336026442234181329235320279705505089361918674325155555698013085827393061886852781801056976941317098548699861890276480966169352838476141722246783637799040839597804001145570379259318027432851413326229368662238960790463901223288265557053004386361025948331486284349388618065261839142617686412212966620922655667538669275906223734291981762371281546383127713190628586160128
77 67789266916642463085406722689215807134230226123110228773707906322299339339541832855720247874735854024509018893232824418126984578783127168271636613832763176973195248157753651491742487678504483314497646029645605155428263489350456737317133324366320111645745513974015343233060891696002709051696237445083283176442732429931126762002034037526120880669470025663910918290143852530191566751025006618886055397812712332635123299237163890646331258033747467991680518494500876318705821841358011443948403969382936045090875767644742990275083571398255843100110128949334309260303453523308155340707129525801527249584190531531229261692262517713357741317780388360897755723105768504957870352864505023548214484955452995326505410282767321777697664086628059237213767631224611476884411436324752633560629857318151913472
78 262667291885502742285547376392245448172557660828839897952710792670677969442586952279856633615933450267887027867847869143645586444791314995989283743486557530287547398187521475613996166437962869743506575138730736146868286278516159724849425443576166254430285938233129956873897356228544563439667249705940615293174963910198723021846726438352552895772891048222909775499062222760065092843312387476292104703818436550077767335240265579978676869678761677995818722651762242702684627976316179460873335215375536223778324273426065957351732638438742605626260332451701409549729146427405380022972479534779555275895663072314335113594607879358300694910785641589344814672523008430404859205104808778867817388382113515779662069748294275193859142574675413729509541032935939123610367807127985292961960268256401810178540719017448343339008
79 2009780197016686315032666632255849491421259129522472969908538606020615879989614243575706453575043386912169771134630516667216687653099061753295693046191612290402345774810930244038035113226450668910234828826574634571533242813501173718094478260498007947021907846317399568149412376875859825028265010308786926140875239829151349249517253209616723172628665480230072562367819848042297178548053733951117725047909017722755343924910135064973889478072194909035259146745880608252106275196365800144369966533867680710172926271270333579301748011538518151610232941587787241869363592534026951378000181414404113581261340474326851202759975958030766415935755166469740303951928174992575388169672164200443116233984010586562539842492166537350253568699088594043312350617393251513338275628202297859157326988613815629603960401226315320327915124975961657114099712
80 30370939649045605048602878464255511640741831760301296642117144485885500223456946048026654901476958827329623357656143794112950963782023629655369765308301062971154754694980587209023293071251696918806633922794308162172428889819697665872216450247343227763882172233334521811945129077364041932129264549967743462757190982609275325764721007352629281893409551305892504918978185621209387657444909587821255556266493338589708608480254355868780013633536566382308924815060017715428388390152308713328897566420948280951286189269714857494528787283451729787966894686730625922852950338561616854071452209363912676106958422293524099270123863271090034714180121170537360528442532966838312807822295759869808577967685431600893369908588423781837498186865901745350693553153191699704482617571572637726979782259190031413031004102551745081779294728199700715537625410101663217266058067968