1 8
2 224
3 1856
4 1048064
5 80542720
6 18185973760
7 2823575035904
8 4608812904218624
9 398274484258471936
10 766890677854431870976
11 298370458295691854741504
12 553395519598838736006152192
13 301475731054794304317380624384
14 381273851270136749855228020391936
15 276956256139525160006026905750863872
16 3664372703082284116149862521611730550784
17 3422316840474056629694592237848165884100608
18 7169340376195498013595228254431666350202028032
19 8369619798667673222995432958900755623945137291264
20 43317138850499546117624868352523842705606568996503552
21 61805979309463857669975292004976600273657173874871107584
22 193607650775999688349030303826768722577407647974592868253696
23 331488303836082890227398878199826436259917408997746643715489792
24 4944641107995685182298703204197561806300837718762273099148764905472
25 10005186347025808519546696717305299887733173556360793076807946888806400
26 43798777528629455125131532464579388337277823446482532483965004373745991680
27 34464542742042615408126611551400588978676854224043914608854178332570061635584
28 1050058399076047176930459256516281423008695846380397123906382795381786826135044096
29 2860146810771451155640305888965697732570751989447668044978930022811269492633786908672
30 16675213528071415462954984317970722783356352333216980055377341024490381012116744334999552
31 51907960488900627351494240034385909500262676061280916619869026552421013856747858884596596736
32 5509966662294030786030438676808044149148715588594756231344071992837648640706839833119981121306624
33 19438620680598775827913888812706442693288614550028701451523479828263997694344582453612641291125915648
34 145600645545201974110354496213732500801613490332574599356252978558739731969149987599599469338213809651712
35 577868465112055926722001797596505019316844667110627580163353374768787179365548044464773666558875810203172864
36 9706027797600146233744218195015327086206917880251072680924380095701069104771296461944121880527104804895552700416
37 43053552620387741379260317340007389878615823452465958549574025786591884402677707677301800852382960977206670214037504
38 402888953456730265960645816742099559001929199424900285804127684432123904927396150725187248682433713957397886400899055616
39 661891014142922061582862238887002846536075855915492691028952670625557744275429330224945870296282492426596775465531572486144
40 82361416629171110262574492998809068829318449600823977981061163609013119577292960298081540452409378051711403837734353814843031552
41 448651991813569777939148655994069442263184009053198590774008344954019254529435422173174171842926229172576284733206980475214400323584
42 5129409535088335291061709012244645587523592428189977983301854537873335976842639875088721991702752213574823828073581412659033230798749696
43 30735750569192104384453611290970240825198135087887676230476985526720656630761271908748479088727605097130788771517075636785316803389887086592
44 771362167569545212546460605968880872300896795269212147889647855251739121597418250166737572323912835450115459751165115461306130851953803773607936
45 5062225808123004538877653916926467845440210436345854336075997236190288872952007877379043243801787384163867803495873660646010111976558088830270308352
46 69431047807135205368581141604948649037552827229851569027928553544287314197436265483845569441055627198596484819927543156848584987649175690127122794283008
47 497077194500961806893941179611907317581373122926372501008746463747760548308158996100152814465384553184539048483539492116796664340453431419398865998657355776
48 59389280260722436039510733585963703225933120262570556034801518029356328404962029407724387325615628547399902033241623010501120879277061536476219326460997750751232
49 462156321845868058639963221234239067439390475747312179819307648509814516716960673937740902806762725337620406707460967846686709430599940213374342410516530974492196864
50 7489521496606704708829715201360287702834835120563856785264103200403379168477513241468830474476950831144247679912944843274451101112412599073620395941012776979947531010048
51 1706451613262827962639092716895564573966041807535933972209858928562036600011676674365187525617924105156144047888733124029610048238521745237399755643930097797577159733149696
52 2213448464069709935898090140986662009542175115616918455137054389647382215403373930071020254612496631957038222420831181616998394570259315865592344901597889142290657449793160216576
53 20152717435241474720732317362351554051303723687603758914138221861061948580352058601908689955643801377555302884583787500536965638093094560119106178125603312149130419739690029916618752
54 380950648878954358202654939231450044325926769573476806957247547348684719744603025130924666558359374639101271706268316287009782727820008277677959231766093209740803569072818345606169755648
55 339565721369732871878496812944668856389248180633221852548386482436971289279451863321947460014124352653978542402435289804938607147605857656542121894938977516842613082017566749274312808595456
56 303745311559750915265882754519474394821740374678345101062279520529077861129518228824092209900009813613642823834849889263594534686169517658608254976516046338388706088288742222376166384608275857408
57 3198826243313841744778122523859491026335848411711976911594393556053705641917669096597962858761028370666455949397983698243061771495789203692526423802388252364751192741414690812714121693645659986460672
58 69760904804174728782000335097412805137393184680995579803995935753311896505584850384350584249511510806256258925289854160788385226412142174336526153770561225344880185494814989164894133828965229508845109248
59 787146385279796241455205935901459730120602809467050512627100556391608249858948196908342117655111362040686786350636261991213929002188755479247468412610183793344454716273291249639865805025612415922202703036416
60 36741855471674880676061265975785965177194967965524566929555178393019807461928612520362400209709336133877974263847624485973537358289769082685171042309149588990432924236004178735393995579092848015581422987516051456
61 443166953380521981538522750016055018889575434126592404907866166293719996465691147314348079048066358822012307785955901187871912454816479849885817810101803505972946955020023769835294479436964982187897569223271333756928
62 11044109683533551491291103544064130461781160975457552846879836316614159522492691716379532809324452513747792478366006664093702431632536834737574131324521324003813248185115309648531224268570011481186899495961685194832871424
63 142090477389514847021505057948184058582101926877263237239373706435873166511732755007851561939259817102663628281706360831970171050371662594607950648151589062933895595371139795832867067944704140418886031371463402761884006350848
64 120742761157988028842788272083805416062166731757046172739240283077085481335021590876038853242733661967127943625959785157167383284618575614637733794109863597513696390290300905287957613770152209133682700496486471627644673166403436544
65 1653662688770425565525578566016429532760598772028080045472912896190987163309082733888054665597717826957868410995293812616047893599079207325306755496252831999497051495572034621093940916494626198893890186186530722988350211043401754738688
66 46701053381247461045882854522200001034007007136185086746710948755545636323378934122138872046292996947114441362750978558851582099993364741225749941127259734184267728556399975675764609058978640652075042804043533758390706562843044953301450752
67 679580346554479798725066628709802376357578181293810219586201638725349830424601285863853036046285259479182736628239796255951988213556186170855763673579519582013100086280359954229334815843829721043024536822927200537665944298878414901718447816704
68 40746066089290258767087414019868953227867258507818889266861473935264033890804196245026271503645843282210507602778669266760666475426235420220855984981636704976078565256034953897869983202339177107363078371504413504243472952040264095489081753187909632
69 628859091020432201458244642981733240365680940821156527597200713024783223419397085018422897265453292637664253868928420875028795375723913004757516849824319055802023562670455763513288723026566264405397972186443263052530613962609145104578642251314850955264
70 19977963306007579893973581407170165080359248649636602786271587834856537068271398377038247243033063101519921940351837559993794313278054199790790102146102333174942070887029159453435818522611636624552270281506981470912126640499585210049514988322064688014688256
71 326468976082702264657786636059469215385962256027193546209005017791140796224178753102926890570623977743983047620526370475057044235757518368913596215779411775928675367597814700201300539074716210105602910296752830012584134995694000406602177243850833195362378842112
72 43890752790469011590210523118256260762922825831909340551746529464015600453007036216547465512251204834906358496958070911691256500120381108205175841516812238910345029129077920012286389945213080865135953157799774232138097499645856220390042941755744514117771017471393792
73 758222938820929155449978432477755359596943826201260405974498091333393851132743863728257861491013986080293464121421625580832876883985229982451036596392933415361143113571279501093614882684711831695806211124181332158481938165920294712361149627134608273940881743413021507584
74 26919716212893388840153766726762295156932674179542587602007257105395235448813719724577548574294331658478370441803442272059714201348221838556370005188589693201231838942693133274809536975766147292066876590051708630159412106313531026067030954427980618821069617299659267648782336
75 490879620646552547925146664955187155057310075662388725201821010469278725244629906180636209395142515787106628106624209739343748699850232830506466920414098780770176418233461788821712017705824764652186291262055279003422818980705338951819137222544885426833645967358537888861909942272
76 36765965686368111817030785244154089104498279301194664855342250079333745397543237792754360472751369996297458630157670171551946997494088339328271340191846583524928820871520159184102139184149657325127102429041201975100672203440167939873789311660553835025811814806686072891583709782736896
77 706663984606608463463926548201031351527211991828459180746542281722974721229732174848354380948973135079344118614022561023244084923656238068969191843568710178204008746178964617230186209324871689919818714113498743988488185567385372914221784612197333364380356849690450341740365949055010865152
78 27875287344167877512641033188689371615626588396996832971804066137251559848286187412537283618486948564937891903987268525213443467868226343463849207789710359767105609973358540310522779673095571440664346879168578079691398750595229285824983611928923730227590094630049832139746045093363407082487808
79 563978216661632331188761666689118020157572183418631582719195079400986990567413132777100990579977801625423556942941523423746127017003439001460208646181441593212358522902441570220924928965437779187231887412187582664782917471761640877776985452714441658994936068879913888820059392853924136650346070016
80 187220164021375472365392823441669928661338956844745344097775930286329432546618866178215217081247966087197456715956496592328997072763391388999294246234366699034543503373873076179766544315269511170042799763449009031327434082189709970254200390506016893062268477667771588989498857191976482264514579495124992
81 1327373742490924701374668093115673828914081510413175047836087330475646267756344056925635146206987580441133038314283910232706695521508199674908279823607939089243865761907365664570767737385239385245584663270252296439857171260968046257130098442461172408684015973322003128896970169707926041919016880905543221248
82 173606277193339309684567606860325920427511093982215556890084469441392315389611359879132544709252384573385539119323138988737946969034626222420712736086564043677686312574910565651577360010941313611923940072029632973901697818743284603849719410393985651688570011440670810377356096419271543035903651869364242712887296
83 3877182399029340929854901750733910779045517419376439731952566577475407531681064375195600580974376575794765695401133071446165749686311507657113438143965661418989001436733805641683015153978671905495686687269085610491126953838465875836476673825949038596147874833670261034682157896180539177428009486470242695284304904192
84 354756815033618458769908587944546364885485104445242827620789971785216218310880715033994869578971037468807050691119308614654461544500591845489705948458673657077680170364421387159490865454844550611197564599531002994548996032311486185932764809410120150459598446224093549393867987315902151366216706266716217551860319320539136
85 8309326621417056089611364204678736469335004082704908301034651146240922215914667907913702242729909651672969478005056393857256794035865811337739591607693771998061013743437960688629042216758569852109548566500387916775332792598036431638477578739874280486235435049155271891597422851231114416482210807480886952398985844647895498752
86 398465932227286390737621450256189958864516625637913345646061417860909959550988675583934027870986065759044176696604360316638152430159776468949325163122614214546093831376047541459590273027694290042834436262392282825064239737824096054832507446236783085829162166585118105969756532859227333698928371022408959000582389635588774332203008
87 9777534619236277938788979948458167100944572159619007893444114393211122804166625125192975109295751789523464255404654704648665357510966375862235123357817493516162201443100849885402004185523509165499761254261814474460112533836350554712861846395974575583749336549504684832177782402797785250482414718262956031830095748416092717610042392576
88 1963746874120575497255061018124952739581393367704672280242942426906155103781582060268066880364530953299475205814387981232436172294989994574307063802953959681755117651630176852348756377906270896524605497174737189229277409280060122516523604515392190208186866634640262702202327711288178882627328986693569107573128002590504305625997678494089216
89 50427500984599568484140542615125560553615386782011039233810724850396500067981561505040570073200366929291055341684744106195154378775273967051150340596241713133401476248132731662457798752545903902318236227656648086286197808239308423596567546660506954629617091295693394934257337061742765034348984013264776303582412038569094128942380721983488786432
90 2648411492318415982598876009947906430503345303363509908088574171069585963561516249060792515831721326747335138997718550204787396739864334143735977003326978119429416390443825558321893686480888490974832135074841164722745293348681679685302681582308261552991694217980297461992365129714217954171519103341551247928201661803672971627467063594231855503638528
91 71100440548495099812747033000950276153279229172556294462298560131370599250336519240776418043385075080915522962546023912410876067751848246663132720387446458307306291320417368966698268141880594055778049053308218793214808933795045757439039126673910136912813638080545403448508316865101694553353203580690620408661499967420243331472669116291407948189800595456
92 7803923214791440289147170356412493917126372092842049732867659302781605457269725116604055116380122074974342209531647740347721072566553278427229388853928177239045053846119345020016559929079875803038633858209716577387751558816247673315926406169366626516610519849329083913373715348406097469033510630266369269805999470569104538672554861987453129672800524616859648
93 72939646450398663896712021650505415984654868384996648294990177802786323502002278157600529263443721738524440307905683092970649592075035631671348402552140158327154589548479489333092620575449529777606865390725131931634047972471129316251311743964601514387628504874251688623583543859830561627886859134537317500141474960912535060257376381683991716640315126287729426432
94 12536536754432686544267425825910610565430761212758175992221301879497453152516195723695187651582357650492011888574776608661272368442729210411376191702618622525649620413198830391538732660712560130334644185909316149576336271096326585244099503496709561269210934912004717174042632262986759702441983367663158611579979467987516511106750627592390260896199255568490940474589184
95 366802822345140009278006607287999563529557817232023024974594467531435364436463333688623906680314616763921381274753322055509751639706404482868075696269885080301779195280678565241017991592773384435882913784830326313996384059064437527357268083225108072430256936514524093862488898383936235627078264247388327714666887394551517115424278452064430909543108800139216598409693626368
96 350698474955733701067411607570504652597834108626135128858617173741286372610329344242334272222212651518923727279871531555622811891681167147542628015414905446866912145888161410439855409484319588479049614991147491879339499347156656803186478790386074485182582057776638915136503203005044219859076272015706099367169349543543935894549519027729454501918621080958093401795816632092721152
97 10697615079730921772816143221117855803816806114669793746864637285459604657897605668200339871983496334460439954392835618811286581682770313196589726439079351576247278470281285711567909596018375247750216909715003712654046723248337273884224566810935183760190205985470573358427308217519672004533579014053777279294867684469075648943153629019894595250478306877811941668387796808775294255104
98 666161556106426245558427280314514252395044433426502474150221565682625327860280499479970469996940509879009848072285719706438988261276250217617335194475159086869505502174095727439076929863500565298699796785145153613028197358220126897011608155480553503108653186605256251278176654798284203942569344032005951394999958929455904587657873009929425208054937090603385696580379380109139118355644416
99 21167092749323995984320377573429538059057510054848456217782231532673291075848039600079170006116317818543899944892350183641480272640833436718215628417041836300530282277076419529144990208059448126221244658788606047020966380835912520389600154466961926414152560461753239027663969804753998030828231190730587078409927727462304365852845071031960672758248306233007076359270072667033747182827530616832