0 1
1 2
2 6
3 28
4 216
5 3008
6 82944
7 4774912
8 575299584
9 142633336832
10 71796623671296
11 72847596766363648
12 148448195686743146496
13 606392780411924463484928
14 4960249711027691772375465984
15 81204042297885177526853243502592
16 2659755256932431408054237587983826944
17 174269787709669444344239869380291316416512
18 22839099939607024317430492781232948266208854016
19 5986744649411393077795288872639510070557558144237568
20 3138670602586726254861034623532285515951946981027658858496
21 3291075026725127182628784568306312143681385681408196350520066048
22 6901818750441170183418427257111984272415839926082929576096976238280704
23 28948181051160320121250960675836818360585021952472912457596249829015837212672
24 242834306284561375035687931386342924451006038728745921736439191201750279642712899584
25 4074078023526629318320632782164338468774069218562299386500306409909832797933387929922568192
26 136703276224966857116176683487690011836723148093463244587303937803364863982694197017227130941997056
27 9173998154948744121969018603020474474408033993175508273558316172092358761572584263657991071288107768741888
28 1231312950509275813975248896802481152367067367173683391555310802616922349596882834349011491557409815726599350255616
29 330528020103199864245955289163593524324339037221665336262122950674171888278545551706844482182353879700912841504531538771968
30 177450870339572754109088928118747010407737862714872675670532350725234628443612131314062161025709121785900037582813923398783602786304
31 190536416042724553242928387187102759806784327679565557611928812299587524386826621886526191789793323018385331693255784565946000185704476311552
32 409173832084183047118837694716180381090830320392317440983173011422444201623377379526731286879998641416375879697838009753633951720428303996853266939904
33 1757388214496172545813409095830702339789779808915388447116624908237632028649036982130712172059378928508484917820496619974901463435241727364047154398990562230272
34 15095849759037364701836087161949009528366558959662673089907839577439072392973187684922693023812128773022293162420245100981558907010400461525965400237032692534075841314816
35 259344723583416801473333261401046324024162503524555973099053068432898255005328610504218783378910194481042056081020970804344496114278009580161537916169934440832258775171908352606208
36 8911016840629760085411543170518883185832367517267426521353325484568585605405803627165324546620174469949758657752243458094036957689932764378443439920264228768173304748524756456607657603629056
37 612360414161875427721782423570021555915519306230226064384448594909877248639423581156264051868024704749044719148904066406539846644517616140797571719136281400382289889997664600103602863607018506879500288
38 84162174448043671854007104383885454947508868323405036806292117884787202015329652084694328631085434193368333917955365834510816599288496736395998795660922520776455524240624561792243021390706442647201075924287094784
39 23134322353020042538480802837809464093870807457037350425302109367704769731242446075245659283955237378885724414283878206297630724259889036693926147441769504517679446361994264156009987143223230311148009727110432428381156933632
40 12718228213052780490861241671036153287980172542416991140460959827760409190420278953905238572885921764278613731527183582333302868689185145832692737622822257081384527536816435433575045321920047923007260726875243723947041339381379292463104
41 13983839804464299507330273342741772477870927110795610867731384689091680839844512375466612566910778654842979602648458371576705640695725241657846479199638895765652447034891838187204840512013925744871022276631256423303399914545349676380597194065969152
42 30750788931371373413749362500114318748369573165958775590779249951804959417075696163115976770247663043915548536707505098830801524957924377491290341933648947008754181360883559185112119254710557876597112488858424587323485485441548769459295158963172299962524368896
43 135243399972052586990247953995419787767638654260316438888745363715018517277615820004927466719891774995458551486419211355450361144637905289029634928665047252281973838411358001274749328094196806285605544812564996895438211719443181146160024275902603369624361189471980909232128
44 1189613526788177159837220312347491728484755414075949787466912010103533245291330336803036692963024698045723058590181655718634821220413846447258942308901009835706272603006710214705227299474333000659759791419813144070108670391683977615140368829215893559643847129023647176491645272080777216
45 20927902484160316220979394711645836149290464778729627834666878315159768145035685386110137632672776285480335670860583874960524432052249699875122027095540242646558772416642102133801303702402731680224978090390668494890709016726651445088081392735807697184907813449531840998308285082479951453520666820608
46 736335108040567279320194780693349587152648702309586294408526772263562782390828595745155654450648708618887750298139014363605399499805569248727941041512025256811169046788858347261433522230568977366227557629611694618459072467971407475744165760513182914651316361296974804006625989438323376653396608723032983358930944
47 51814976846706126048316715422170879797958256444536086618786377162502143464827301082423974396890038839816428518342161965526807661570188943754418350554437275432649241233337525882197817809146063352095873592776490227897035087173878152805108710580289113175905537017144159947770149199958099977526033116125170125853195139590035341312
48 7292309700592509858302903916927741393865800484854272036771772834003549719001739097167379123391019589469761077853484144504681749444631260502366123858301669456199342308292545637061084973315458422830106182169539797158360433513054219902642937664147955098949236969111834274401245731820612833171396832630163098512725939491465367307397989016797184
49 2052602703140824802173915889831372496546786576408434403973997299982532077628252623932765504831072030912044312382349900026211441594561459220255464963412164508149264570098478637118422722234248577492089324046155282361788681113175102772144510103773998470508714627370937937196260339398345087652512486425539218732031219812816544647160227431312667195594330079232
50 1155512596125487899900956633881138347305662118589773040277090056701458584936106174954206086866307572154942852823659941105523687554393700681441528279655324489547696192859039757137249184881482861998036116071035564712651032809469560109732049294482222405213245095217290040540003638336902515679670222762150095983890442504097696050233251886197879825116356618315006009562628096
51 1300991524333108816383057440803405641115539443663080678234040574919261036672074736610887049709886932615632919349498091813344970358867382728493211072267396333730803088833281205677140409568670430179109691853713172546941579952122186111465963457933336078270028316624403807281053123624062138297537581801323417965106022841445150078498784874300666866942636157845035986213896143270672227893248
52 2929572472099316172930017570562153629313942088946086488158228807280648333920938170857631388843271800067540835302020193035758697085961741497831099455780192979736872328583541600053091281970456710179298428358158110303896429579722256617661168894264877424452997947763339504686896909572045828822834306836851740197254765587719422009465745966327646754340100487823774341743284913625746606145453123281874845696
53 13193621493701193697789525800803065697688741936315298555365579649419115613774930981110935243729925823064010489509452850740783704764567146062243260202595987641829760233490742676329796973159762750148100116445658236625024382341634977282826586423313795615379410483218126919939729913762527700801504405216061466843568080617424182194016959831402023872275180560875607154102238553062905742325266414116856646026237519517974528
54 118837577685399439483182280684610028415812005960783636145657690172783966188150381064401986003255612884685312126934892922634111347665287929712551607047819928300495007623160036817792610543755649656318183027527512723090127306525042589964898384995194482029048789602291201923844884652756040602203068178409045463765718908424485921062648943837664227170396509929088982225874480353055516239626182382348787565810436943853651392896559568912384
55 2140787482326302846346776844935532536544237604649703919691566562968524259778483022593014796213559926273908823427407175714551392502893464683068016385947922430862014242988767746991157769563222918279206991427166877008162774227728783797209397093852342726099956393707262946897989841554617165163267147107159351125706469476951744116544533674458455245144742600451324642783269544003881537113097563281468667256008809532507658724583492095505825023937575124992
56 77129997661473162718662741665865447032690301055538468531635464303117708946713164965681440935587586244644023723391418709551504865576576961654077403749833220644368730016264127576104019099477571409764666882849982371496330601027820749387215571115660365290835560618298374140315491110963145626344947985913887401642128472874025387813587194533204892636969683313459043909131867960189311625681401088583506878646672117768785018847744841402598807045231466895741935249673682944
57 5557802059636759973911968462159945503253679275302085824424138329665973205083467881247820284665015039097624399900210387834399829555559767198195416357021767115523543244088828737479265274862713753761162709760349956521005692535927740268259031570067212552638816917797371353009983709959344820938810310122662730176172785491647074383841350909983905051280137233323784407364662798238064557089469928704040832675519713000675125887909817942653755523490138333535625271245601451626106414706982912
58 800963689112930485751425521790998907049228950040324518788027436030064327658584346538899335459700383519983976134455848933637299176234326956743179968635709382422522603562413125965844996217982096984470872269066476404007833012945859591791871683052737026832400960254932777105940642982495222037616417996818487354946327451624886370353579151949249820747933390609878206377902681809055479599717959486410968927757299611060008481857830744129045015591710527520807211532816504933638924864868800158775096079548416
59 230862065396882612871062238188857933477976615901850012088350064179285321547779421912329138112698054550614490263909829779111522067307067960741302004241000747849410451382349461967417272173138882601893850679920135185276692498295566687664289062478476042647348267935548967280638584138510874616971228353415474393146689519600270827667521254353484996455556847579052012210363491297118671889009703740353993655038440740231280521165014987442478771627355443636908394631744674662070861272181795868243395152883706136855701952135168
60 133082919897009089210983850569846627126847663822577254009616241509366684104018291563736191135823680497591240117850728354059111290166515059091509914845523662782453442380504327977786070329729849568356965155379315169598420950491855809628511866105878939155343335442076515757713747266707934859054847815049368277260331623603909158387141904800861218488569303797398624440187412147359271296511549751858374815079867655615248105971971103651700850212624603312848370490803101190490330069796751292585705990749553696918098240694461734089731967287296
61 153434160245132203879655597627360735851537363883975282889684841391805468757315738451616833055515259211324300627120765366210790976805765504109869000952633738043986735710898510470329873435930264009115458873117851623678747314742998170144525920090663617731775292449473358202210466267904912219060227070208908523171527455046694626862151836901510499402404611109359661798112001514034043886355105412009477015131846964042466013531238494899831261723364541338009193943431217121364138606514573466416736544702015096923758186315495596211502862927155004837141202075648
62 353795085775811761465200511818346886230082355074516799187926300664433190445924764666254415126943961784580887677049232576211813190493025005359186262706321306710586418557561313449872964566580774743073592965701450742088528219736208119849168757153362651890316884750200253203639296513397306601442185558779489352034188087523603014863521446162847059921186517369561955010452336316786934614433324502586341949640125322157888605129713425848599654320387717830585652468538884256412180775943468176824358608628871952309720955249228865729271654545814795254457247215989921279600444309504
63 1631591850460629501522740564225755515859494587633516160879941033463291873427493022784999944831066715717536548135424207118747296039845350677316586045351343164284783444983741300402828115659992277834049235929478065246633174262948115591766907784612025892744459317199420086409292704329044331589114119936697370033834707239624729358602477949977941387008917109082263432659912634793029316911357186578681704768338935073276259605788790795248719884226249820849158292895736621359049573192808439385284008604137041518119540520425426983436645365105726086894247055072813917593839913860212270989113475203072
64 15048778649098709004446469763956401398432718695265311532069917395046032106219440982235235148965719545423941707502227663933821021033299545379601581943657613399445378454090892481012050688916539633033268079785060805373810389163593742777714973197025714967403519013166571155726038671939561517903243048172154568677844174596623180952179860352528411782480465554066906600782052755314391027510599936728231306342352099464050018526019135721083316897037257041057759771130072716217047499947555147992037534048761976959596999084514753623282022674258462677004345931622026639035405668821625148082973774514089976983077450153984
65 277600968361828441380945877788436520105017547862154708891285502207966288440225659574306030222415601459415874265443696081869088303468500441433907647648874783805101285193499568624059147045669684227857765031301894231840141700977726297109745657541812235126093047327793550448154498526886216913771889516363263543652982231851024549706327507120050451415090764571868170889392093254801755591244617182126108934644905072617562981607932796844623527587721784863192355272210394209258341105052700565386864481181232696300216853892505806295294448389042440677598740234634854837935526267931421734428512564669715890384972785584037548843654648430592
66 10241668035969183054615721123891449917124569540503889068704603907311723649159844300466171191710231372635928467179099764581044536081092906183228179128026362408270325374671857537459241714813630701697121539039256698487543666581866677643076886023971158759498457123490790044670926764649634641882100584239604726345406062083561298298120269285491979778954241799659490299409580811252749013167902316933105633950356366640185057248380212181315592631159344446402291914659509803607032023530165197318427680006918654296937686848956491124575609896212278970909845272275554280630932530837948691419449291327631990494468982365331575639254223854073108876456118563373056
67 755701716589660281049659853251474713651031181711310070764828504420935899846781668941301925653091155127799207101571751204174837523412051387946030232993043430341276076085873827204581830804980044766338758536637045813801329736550645242863782054626287721229405222267061513388264757273191148986104276144652354971246527248811236718382761125154412496512760483243479325590305580111954724447634032789207169528627087790537154705545211135867174501948707734792539370381925228221881831139997129407649984670704835671180571743709053091803235128953261125342965613647429600097579344584986239662764542817165613182215195879516981875011907813784207991759276635168935060761233185453375488
68 111521889295939607444175643328622351582929028124315255834092425608063044890840414268902407224375315660541133538786375079342563945370565747185584676602548335212803344997436658913316901186296767601746329469375509466735326492489007802267438885608808690226640100100510349833348306521947560390769949726915384715263826156565106030688585081009056358235440922631146061103747150763528270907830183337843811634848414767184250383589836898587387650710377501866454593941651604914659581901835490608589299757861702108496724688720759890852713218199592363017366612929992381403543016228047296857275596839751414685937777284621307783110890624195933516565095939194388768086604849694392018387113597893152342016
69 32915452007340266126225645859470395299727162507293514984530046323145244338847055621045141404194111975490261309147381489944944048249160469990167367846608147540919041692159001449305553101925844282373905207506482487389623568982412303681711298692129584740440939159021704733949433300016013194249731596246012274498282912844381933731273555890356621072309218904468153695457063590207087603230547988486212552529028168102490712334743954590801754638283020141214231945872982252536268998059916262695252740494056589362245755898272455966035709633094812350211570631853312409489359607994016100689834102375852549873788854656927517100036068693349498880227826228410955984619270149999182197376812753883854481333154154821942509568
70 19429853415996007000045727897437373019647605377529105246210406164932474652072615594065600948448068591498418341726501087952653764667725571729926862575478155130976385272695033438668200805360172446062885612227936926881070086698720473171541190827831754053942210356270623081875529919716399658326490056205081781779073443641309619014137094643856833879444236205267984279440081678301937912994461213469661767604462159579358314070639895032265575464228764095671386822309439330568306848772283249322937202024398399183777089523868632844209803214100023594786457380307290750990586896120553765049611194952111054625654235292866067145538456899290754491864826324465281232870450166423560201861360128874861759118022633220337287112846480316971041685504
71 22938722134692456280881620359893291256996932701180619222720950691928461982976781100942072415543336209966911668729945205849709619676543116573427987289593317131359023387091339865410481684132189323890887884809583154328877573410904805658709728573784785288539018059314492082724624789821798915641941270161845388382032960099473613833957548462499833277377439766933823061191114879967676590403013367062610398544386527760420997833553715373317742439908641644038612094422971372488047309363775411136789541625724127137120897280713231233367328086234117085655280703390606585278828092176126299929034507881293722112446347589661193193134720508846708876941722457821558885941018693019673637564608730286532294753198258785865823189368033863090335578753219916756244026621952
72 54162526284365847414306053368089172993079967204944012755111626127987647125140733086563697285597971408170443486241937039248894329412053471658798861541065312380471163687246797671104805741419870645765250456593777653171488575943584704600485682284601108246423204410458713271498176424945545216134573712273261466357544092195017684405092790593072210909650903929069103473693604660660269686268657076707280761602979146899010959620507122220950228673845873942429833392854468939919180656550614474578359681226245548026257152258822059009111689109661363129502356441175179265536335352275336157978192781215882949178976733153748692409020439996492500744500804414267198510621367401560676873794734619483106037121233568989491730992572635818022891524729487879062941558470912726073465697629896704
73 255775298752835460195882288587435860591811792360785739288616323152339930220062798869315528121070758937067582930126127618994010379894125659480382517712319886927805987606442814099565410479388936834141335671334176391004547216552298460808631652847241673738605630141153575748625320925519320414470730182751112177201550217851103210321057284547782408224525243166102630143857250698922216829632922166058608864885758755574433893405462639644413265504835073614704218783662992272497991160608464885181282199449942287041564137282564569761650290813777249601805985309990130063796689449675870147284794311070921530356315513443899740413826343155378785001445957066230022287525545335268437384409739460443288832454199669505526753695403878085710402612996006714080829935251585872204870760759751173052720038216489500672
74 2415729395952720688045879198711261425388292812198196996854160329127093222924124799922717468248906463504896553964432770347294968877220611665239914787249274780437575839326257851442979065947682902395523691233195038050779314413512049248185887938734750590016439388269799526412816360323673375931992957000851349711489626611807247473510373531462973384438323945770515098199119884420818974646615834657703683595226824068350222477372681084034808213863194437855579234104932805283101686397943866641141697831271455477823577523560997803045659553930226806852793964106172251696289397082648784461317110729915669438195117724037041853091559735692788826310509870177815292819866940717220553412422809877812614169175269469797489479159489020172011367316530485335758851573129116746918863451976586678928232249991868275027795906913931326652416
75 45631838124520248562667054900028800668204621283349806506154147360207292462402844368126520280055586189336868540934886170557330469774311952331393201079636903541287661509776616576990996653399875298255472356811078711606812453664554322744793643138332474588211966870106089986384196239357529957556054231562433260092091968265361991167344716717869175461519570645108661031202674238191786540093728880375102469186684470949648506115330980195216506438219539732268750198803377015712585654860044266736089373110931775561979393729011383730872355609987245708173051338704130258802377880598357843489279854213538652241597285383531124360411990659930800401002946727747994437716231244207122891180078007378840094228164766423291528540269409297547305328012103592552328349248894001708286500856649829584927082403532732866008102870614386140716533647406920997491703808
76 1723922103287741390074921388013261476937721921217714957614709022158113916491824135067393584683991019054061055357120111435071327419934962830234054457675665263637533047968791394691700593807472622787644753772244806136332964955517650404850436598588306970893181930560787583524443523058409742543426415906924464183122802175182553621810554899086447420085134085190119596427079952430804113485027859266680681838683319245064410555617304920657863596661648105667690888964277161977685778143624328841404352028856885372791622702835788128851610006894473397170932385349518141700609801849656377110905479141640353061009993261057719671834423974537643154587233501190984858997714261373372188288499146725354282262334865873475975901946330437222040473177778894455210773819263536068566128439584603466533604645279323290373221133474203035849928015420543305250561415456274328826498888237056
77 130255871354306760765995855872455526181691191024001564726762726908794042068164106160026206665854723586209719529530369247701393739649955324403373325418502284319006035040361957141952197416412625927268973943939110270621284750667733056776539796917560693608914841118992512743661425692501204383565374579613580432479230827314692001804945084809535553245740372982700170370891645411165130413906040491561179475377066180827216767157716528308280081881234800567667382140842519036876379632412462352927273575108563641026893529025962073676818464357242844504565492115550210190709243453848378640259601749289366579598442089436970431012986093804959727446645459431313500148074317197582181066617500032441430411337934439822168392107098292270952144198262528793880369544408392324823834992570418034532256764867967274050005368912885590506103984696770189495424735707645613795506822692248079111794799667354533888
78 19683710754577874830915100970393676161591170008547390983300060386403788366205459532494265321134918863449663641624877282842165096412467448012925137755441412719866245232559211445776507852603293589298513804303911983981127513400114099252638305202203069592189487412518352457426901679139769198827704833360385032852905935756914486728838907979691673101064425638689298642182186948955880985750736804665635529122486803788796018560244954009438085735784187432015429876468915959195251568895327994278857361720163215544243144808493940998794512198278561871361395321854361183797063341851857427426166525496530736345589528825531793163741217969985660575563489680837197222533760201044416081492682452409952904301632164630135162611177818150580449093597686566503915875592287447432212483903060398249301732921176952480104377785484898454964769757211931312534465601377643412494167611855393779296668595855821852470228035823388416016384
79 5949036539258837056369685607253495807695104873572265822758127522645423936440504178698672910946179204149626613449523917479772155313621084697916534494880636300479045825968838109420952417059672128933843461283742484669047877828418923214748882143287941177321550639659031977740525590782257690830033492744240731205482337728521153149408459507742870019108630636993911515506846376674690393939737930541419093842754982780689311949091801899012927648297291987225251721597851285258690966146035929186403236910102473351152170051104112256072278982763378534184748710828539161506076524277337386354565520775313016313873705407027651130453377970938451909826564644039179190548453652433543662997994898193982427473421438234302994280913218582518820478505246051459020476454777271993188646760740049128935231865468393495492035637504908955616421106564225247787980661393946280480927824828868834163831519921918760154331388659125679305904467646565886335786156032
80 3595971937070433329889943854563030100947450325979705548755360941204630431744255915403111547407779274342041749033025313731426981667820428349702045040399861457974119987145015176148077081409847519123634105468468942422394169549833549834565137945456486576854626636720499855006687786818399132893594901070504711011768185039605086010448296761666910284138557990366633338533507445278166553565252436803392897621354872153231460861799554334002322480625605560798943136439965600799617936546604950703434355664792673759639222437808254846875355745517770758925307558676509748511211949777348209521015216642984134368707254308220861042328884714677563408544262974133317396289135949408120608440320670559004876326174936195173428435808785518735614821489818291744187930623932901514049888043062423419051531231270043131936133256172016940584518754599275729410934136586905243893366953494485344409156728433769592526211176100339305341489472808502278358244755189992571793075374395490304
81 4347263321334079337969982968463575517081299994810716374409261687949926570576291332171798440504858368989402185965296353997641906007694614767450947682726690787480927732653686104245630385146511345618237352934048861146775403576805707211736918484218793416192748921456213788399881366130054661157532817382451431199464845140683475248802524658677645658115835113801230453565677571542489162350941833773524726330486712134905715338900397878300066240673573319531243851526415920786152041891680614116464841277531056657918514699479530484169610803101312897303054606000375612906732839943486930866208503622456944571123925864055137309404053197473661037381128516726042811940903344912423380057979383747159641763400643935818811368624481781181073472295815740611527308503135628816844031785658604313411049585091059459507791646464738365178734653483771285900699636242725889238682343995013964509093468758191552934186901584263278454212737714520941109384105284868313250118417958150436662517422165004021399552