0 1 1 1 2 64 3 8051 4 7997683 5 24883501301 6 193492277719861 7 3252016862827895399 8 106562068594917409814646 9 6292383326091360022932428280 10 629238325608681213686078435061358 11 101339461229675874181303485938915652000 12 25216500786729513677012912054883799056085081 13 9362710222373391030138151513282154098574063191387 14 5035490261700527561166401048630292178569550897445744635 15 3823825417165671290051307656604706032508808688408435445036918 16 4009571560476882050737346535928085257443066020072568211191885602101 17 5693018247037595088561110665682428063942454961506622617244412387493172245 18 10757345102915427282223746330018079681047017896491779026437710626831609997738067 19 26636251451848262759066975085336476332739807748636190460353964388874317462301893629440 20 85236004645675709069101981347997077055646951054653262140164924434773040715921022288072420129 21 348112451808855275410463899877127524754584476102550951185623099854818757150678030702632398856568518 22 1794043471238909225862114670542414700687843666860056937585774169479683861950162361777629820966510377603606 23 11547079137797838839842771764783199009210728232316473138785342253446019280972170530156615754830910827841642019327 24 91945049472497087570975271296262168154227142702401194627320796235739811869453520261131504410626510457840941889295811919 25 897900873754663238367802284487943806736817249032700299712571311982063751030073896339049165037731020097287580682826043445971796 26 10668297891806237681588738482752399782758941775403333910915480799801047507680528062642094521372986554537328729582696788122591969432428 27 153078414297810281372204856096841358855396136497627140806523238768600830888253219532888725604619620310504255509132219813610577870904693260622 28 2634535842921623419422514722816585341123719872400253469527671152710898230913511020677306634989512138796687449553855103524366613813221003563422615158 29 54037357220003909575514934418600104538245196957306145076183187402239178133102198744840387183289504379226448802958505112055685692037014231933937005752952705 30 1313107780446060274031230878113737067871947224333559506592360273139355173855126558096084002279745881055122909769509008116818226102972580531540458050001420131852864 31 37593160925664422550564984850050855119245192431449287071859281771849747180922577787919838151983830038443870826616338748495940823133340033935050329151464479986481425089344 32 1261417161945247918562317782943442846947990547045877149373387721024038889005887675278079764492889782556019318673403760568817066681555711375829654979054658525883853745727300066627 33 49366056369671480308673864723264674872520788788823345698456218962039943740970246671706155319758015691090430997684762866148480443888174412579065679075772693307357740232952658357394957711 34 2242967702363910155917470449648210462151388045041047021796044197303290771397871317742546834896218779673830339849235057488173325914816609702272808620491761841983361604160744449672293238843012770 35 117804869292593953370134370142453631401211771326353123172762022573189908552237422741052763195247934937947509176179946424632637710605626679853377909042752760357779225742571323415106634259603938390219773 36 7123209960302957736721383192570929591195656233446500095890257939044660822848614188353165543809034302073664537569057076016497479363991276500676454315903909020275654168809419981051024890956662887412032040931477 37 493951565189218800863366509659896271937923822341044831644255978376351047032535196265236561022825071338651313550913153590838076633334809325178809691958518634325660568949717478337460938926169574783107852612450455680731 38 39138335251630632720636052499328332232647346347407872710847390327743745764106825924727219688447844176217446662392033080747057035698644979833988162635837613917720980983042101905619235286346341207735469496380027759139600480575 39 3531224948271832521582597519984942558394214336953531370340427987744298344638385390040998037838968122826821710400119715880441524176211639556389386394310621213419562754955153851943287694517777126148470531484933256279615384385881026889 40 361597434703035284056240008004921075768623136994225344664422061256262183247708565417008285456595004802708259704553938475242248119135577244869854148222978130171826593558203533242582597857273770337695197214927930865683087468366132588719337094 41 41893305076039199077503043742684351101606788565306995157273763752091371468481993704187403819561439827008810895533426594779746068291480566005231104306352642278656006234188106943340319985221864663456511544004056067832961556963104324082046815603323793 42 5475087652939413410845215219361601385019932953968366972218017867826170697712211495728026781548423631461016837496279722224164576619724525546054444086284958376340015285620393426614364235396071722569547330416088613101695093770361372086663795014288616232539414 43 804884111147147178395370767028916038504907070904797389769586411744553678854578531263098485891841295798340592135309076498816728314574578514993457405795756234230798651867306875405722521453800999597342742983408977122639113162853388620942800237786767331951977614583673 44 132738448367983775151677620564258466795041848811621820792452490261769766396194224848576402046027586364630926645883777663220966174996412171371586317152296405702767852119692110911011996747136536204433673958850097979542982187573062237519553158791746222951915580396509832637007 45 24493976992753349485606588729629815049277959710450374947901937391387762895514872208757754592826877397413166785987242908828670699374898453346714827072482727552350224504761277537979656154628436765119197365720218021791132681888446656299543855394700681828257553762843885158563232249474 46 5044852395503009236811411776101195914261650901472873895586984847476392058411465865015290275250338155738757534355013591548006161642532227597148381427520583875704499516973260780207843822302751876210157399237341501883303263289099165006772847144738328990386552446387369953697946035814005088548 47 1157011707960604231572017214160135169140048446060622463098148574407660372979014984458610885550303115941737870547748919931284673558222343726344671598307352015147210105163795170627284930519894939563969415207617879029201528852928519255758106667159487617032298207450995458022344775246574177625267270178 48 294811174210819107600214297911445962188685215746249243556468664822943905495462424166039393397174260864192612429062915172545081575726776659148161689352603953659775766580872134028156480444726490673750883196434197454974861683077763133333841392104285204910432242603479928903190169496528604468625047807924909073 49 83276859843183497336232554776282149209120911227932401346046463784494067622871793025279549122851183912351686712597007819625195229973445048327312348938366576384350858998535479031122429041134044030424159869028856164800841421933627633441382691247581566887825213898419423203276606123528113577565776573876877442708992891 50 26024018700994840781413066568038041430569051579882051869326656496393161179299570287765349704450470982717688887551270338067574147186491551883353902465974313888462660819090162445581646891559004586816340910451023480179764195071967178471312943663411147187593773656511314454296712875523833763206278776607462329655928295809251434 51 8978943584339438300217988892946341631766455999715921054543902756861161700588950655863925503762963451922586442954978718248184712452796580456396803692014927957349144023321322809391240955259376888703740503026216898580368203003270680509201027429618383973012160127923116685956055557667329663867237183066047114913160605731297875111072619 52 3413830553866386317936364976983900553486644276683633323994504888341704808630530619718960079299036201332375088541628720902902168972450316397790038187607362575254224868615599349625021395277890553739545808729018595963342121285547348826076846074710563043985634609153259766785284577668887613037506817139566607932609404661837627166907857524791487 53 1427648551492616421423970878034937592643123497072474725756342119935353130217230892969134124667050348123169543912847662736129616849638367580005574479412715170219612531498718504569657339653004715633208952171575362154025866255214064221290546783549297019367908609199496171122520203026652149149025313475141134953156694470324280232357577047380934689512845 54 655526281409672432278369619579252723856160704164021613361700968482188096755593407454201277671046669831729424954920056752343411309376355003266944352202065415265619560388542981124723331286788040220811803726077360387316847134904673922504122006965336866153592210802127070243568572943497748427641402269725629523593284457413752573855973704060192573949368853096461 55 329916134835341099738620006152040368826925117550222703284538916632726568507399167069566073126286075926360322172811312185223911313299217140004368440223187235121600156612657024274745976602552105140593027762410444730693287002390988948405318409161064419844784725894834761705092153238137073892310998456378420624688784162764310358121204901854707499566098245757204294366418 56 181695298868922867241638714384408599683335502234974139538099162647620677109314225678354109903433619396433657267359595559885509223529308102381316595464928414695941127730382946778893090225223495418189548741224433761693045054981458226608084210031000594034385808328628495367509208977490433009885995952807993164412574905836486638850657016760355199814432503962834987674248877226043 57 109324618123671971300677165668113201543695272067170737312234641908292986579510065038182694968946814173457524648853323063777779881036276582852872598209583788682578440540403500379589491571611750192727139584645372541728649904332386446292184541938139925744718662576370330330869290212336559635272463475301523547783261992303917426752535551093050572049947195731251277674338881462855774288176 58 71755953014487558259984745001048277173492869275192557223987661470091496894181118277648329747145092538217904909963284206311410587729531707844032332925562845886045699555689808805876504782552511386160741453182249634917574078093359519061182201180145008272882017349087467742535301125321039072297031236421605037400102983434575255242789829716712292402306081900991849654325472499731867920103864018526 59 51300074407959453774880726750088868073054968814640897313185621163124332339902822594913891217941027834483408365871347914976593914849458021466458375951908259284594909324356105815548062004747307198230799621965717627228809843414624441707104788051375668106038532668648124493479250285048092965875854268507197532181324279959795596333185642226020771790719340532573518841984186411446969086073034952519981995524 60 39890937859629270831191404122834073998641766593541245365678472207179166907738325171671101989895767614246488033571861372755639360410629841598893331789194829479846603378287823278455101760718518367137280818487474236661565526636043095485391185838576857176383695862648741610750926103360671841145449657967732402096100397508622476989668206622969180602570635100393069363795639050926813997923663164376207461505707628079