1 8
2 60
3 2100
4 61740
5 44633820
6 1153594260
7 745759583940
8 18798608421180
9 11850560210900460
10 185976284546943991380
11 4652001187058965190220
12 72740686675902780452348340
13 45469899385367953379053128420
14 1136791005963704961126617632860
15 710522928719471619786725881590540
16 11102149116613150797554620891903059060
17 173472015290681763212224222187425603741980
18 4336803373030034596366319588251525724324820
19 67762614002272544185404138398396481330945794940
20 42351641787528717320760339650052529940479203583020
21 1058791094864894629712910559706679361970793478031460
22 16543611885685144164702444290478048892245487304034442380
23 10339757563376741146714821885838706375730538128281303577660
24 161558713006139332531849795580327863049495382005643130831052580
25 63108872392572537491391562167279740681025849144312418603766176401540
26 39443045254622838093550467161971463114295671345362338263382775191997620
27 986076131423420721932085328968797213181673637324857764360749921870790060
28 616297582177587400060773644952697235011274919349200448626643136767721083740
29 15407439554676637657773594793887746437570131456447525180317313919515226792980
30 9629649721828339478611287153745968532342429718382392398509531687908379748456260
31 58774717541085427376127497812256391144681105861641058579271175172910998576734380360168140
32 36734198463189073930311828551688068888792742623025125768129889825102014072583717711314372220
33 573971850987414718048918610298816530780101173909704572504834979401238867899226331989470670570340
34 14349296274685641139035934500621011318833176405088860901082616192151147733600777833151873746703580
35 140129846432481197833378874707470046016604091843111314308608411904916449233473721553338878002035612353780
36 3503246160812034529165418620280445254417901217178645223519096045979475162152854086191396417558479221488620
37 54738221262688133458160750583042311455921073205299606667002318016745433744891307523388588910386780189313094740
38 855284707229502470061801370550228927939473806782280248774730566665550288505218814152496991177995021938171797387260
39 534552942018439094232095696902105585803003742139067893941676604140680745385096369174851663521854118053630018461216940
40 8352389719038111250845512960468911395621184293947843381345742839983675519485479909162627286842650896090103724837115293460
41 130506089359970489947070236491672644141653135964045074111252091882314497215126981661405666258425254766360614375994866478344380
42 3262652233999262253960976723532940866292659741877135164376588032101582139469579227482611962968500366952338105765601243780463220
43 31861838222649045530727106406255616308752331078816472270207782250106896363274089867800367051529351065966102374800998198276889145001420
44 796545955566226138356832174098277985946436117195734937816623969611219664084735906854562050274102500524834658443516015148737141603225860
45 497841222228891336531177469957301992533846436435146310111687676170219289334851622848767966756043945690469118519407644953791296415709023540
46 12446030555722283413642565638038521333766524544441581297619806781372091789863102043232727740747216935256521840790210506390456293951393204780
47 3038581678643135599180606785267166856305480886351573468492981014739595850309579885028822193683236626939768942532367854248016071183886137933529397820
48 741841230137484277146165342628454000950875624799586199357019401443344438504055499249667256722613338026436236064521790914019722846576978532661715989485424460
49 463650768835927673216420390015100020329950440621019043016431249317613679156095654501916449425961797224949488664754464010185307121728789637827941060428629990140
50 11591269220898191830410928409482694777817717426038819566022568930364097874105113500902639283878998247827573102664072728068395677255664950264188242441253831795380
51 7244543263061369894007104896299691676973308796571015558605438310987545038568681660824851152063223280977949530410703954888575825768154651228046905176216626691570660
52 113195988485333904593863210698959818260473794577431779078206248974658100239622849145004236806577271301769375414685206997705744204183135340047324789112735775615441005580
53 2829899712133347614846587291408233667494365473029561511579344158712273502175660661728265077250844127016879656055862067799578714715173406666084634485763672789027964292420
54 27635739376302222801236312867398847043003721113437313121679242237971309597860608652343351626576136706295531807547309619893755713083125719179405575217559655737423777439063470620
55 431808427754722231269317539508788258785411619925714076427800663590966307788547842004329600286558291033839457489810290512236044187214164588738446773837372490948032569783745040116740
56 6747006683667534863583087173139287040754864405295019261445185383447282741634873038417409543150343308275433905473520923518606661778730493827028952012923004926791028552605173816398249260
57 105421979432305232243485739612917431168460337261577373963581258477142019249314269302352639182128189756334106770495447539927335148956637535083577369121262740740571789619766950265718449676180
58 2635549485807630806087143498420980609389261920598403662924298807894005294176306672140176010254512389117030835836659423485186921593773577517427045449806447418404034180709501082200256181147020
59 41180460715744231345111617328805348861030453021102692289549560396251794567593741713849805349480757576150674512054107716249670264563314320530157264754723658844703133640239303274001319905136401140
60 25737787947340144590694760852262595143755732497206895811978963071850245516209627916012692793279150296386404795342891722508482746958350050118096083721942063784849591047261583902167463067376295645220
61 643444698683503614767369021442427525887468801110868360215051756869265301840232553321860746640821227255777478558672855169107784305451612754059900509440292641298532310953751230605763634255785622901660
62 6283639635581089987962588102129166491899816813121340861818664147403520224564155372196924722128658140405706339620964809810142057751995624655353092291363675423753861755501856005705506914113423218328765287860
63 38352292697638488696060718398262292797663325002769682436995261493726071883444345042424985869352004221503307565781980000594175015578325282253944157433386914815507839914448252759428359717266793558569844589381175127740
64 23970182936024055435037948998939019708216299670336358153293924631784826269289198823312172313880484099378915001742793623678350694357166282219009493131823671394968412614861948422279828277098757012690250160884541037779820
65 599254573400601385875948724973632131673145070177017697669518917422443681697765085021338902316697059899118558700180532483826810658024340545412685256403029675279836150568937450912973718736605384485000861507124610950180260
66 374534108375375866172467953108622837458551520303243397000633369256879205438494213210015507920048994500956667666349446683457193065471653210281894126090372803155988141995072920494130149957171882517166000952120153607591849940
67 2285974782564549964431567096610662782640887734401702994889621211300560106845575524686984975690849464296935184682351125168312923028436260343698470821503121633054060350867072698886527723244045410236984723698339833704238538038344736220
68 35718355977571093194243235884541826600739216820733466997366260174629847516377046665002370948481566065411109383739008551667950975456017520931253219686325517166230253409809303722972192306278277819657732608079598528803208703954260479014340
69 348812070093467706975031600434979458658737742781394986107313183522047412026776211892378666854305966958647691144664287113187830795213383767577525896327299296682917116688637533222759882301834871965996009537099330334079859524979031302577365456540
70 8720301752336692674375790010874487206175054724774899108447031868069278893685940069318290663303401168006651476643597787564052433916210547983918142808244348310430588099313356582917949180466616324103228990865004879054712440607357898840047661757780
71 5450188595210432921484868756796554989106946120821767985760711613235168705572559353761720203281039038094698406807954457213270742805166218179127716237593301720061742641526754237864630830427643610933901780889642232590176940208369355051832261224445060
72 85159196800163014398201074324946175586018868910716807336318949979199727672882765454422649450229788984912095047401155475458891147967026427585616034556630348233630931165476318198671752139546127845403732410550277327529768428250594047612232634388657047980
73 33265311250063677499297294658182100286558090308139240104855470892001977347331300885476369864251114008863257156353800545052617197652317200849955578426245333092006445197227192056594686862680529819240261968977013077568458279873521661268721847229377090064060940
74 519770488282244960926520229034095318019327982822980891352807559624399844422539872327147072155321763937800302515524373689721397638245668585759963635461001619136472372341457891410260960058695331578929833703801322267627165863611903033394133980766482651020801817460
75 8121413879410077514476878578657739348319449369531094791657967746264662781627705565493179738663029210050111307902012938651628182174094529325375085835646711613101959162323350784879696434105976725636698484458137039475494008084384953400367518012015670596681332418148380
76 5075883674631298446548049111661087093259108176327013929424875770363327756964377443585640705326805562952816443943907570110484540477725633917939480041069591255334537988442686535904245822576192328880791910356348945715199273019595894840583259990401763819292493395188563660
77 79310682416114038227313267369704485836648310526643310975596830042548044192457557278860234828186869657738342295003865563603495238810829341040597637443518399113090192651566900903244137976240449477234413953954046917072240760442860474481727716776116851733706117144232639958580
78 30980735318794546182544245066290814780457565810876579200869605846525311131701100870115271809209925246955647258219535239197444313053320766731320264552204409554052475996318631342526778868667728813256238103991733061725464563083259656638140010666034004552872172812906728418546267540
79 19362959574246591364090153166431759237824423902512434910342495299559196709299850791024147538743487953293231563586501809410768453191475534414639870610893019498228625119736176553370706767656550450269666207914218653767054037669247588135165445587429724035095793727220280483723283943620
80 7563656083690074751597716080637405952283836379494801802636962606145486346474318184596781057393495217978242815932396854071076750518916661482012012824199720216308810865960688007258873303338624728472008477195958187542940298092104981953239460215112132909415797879050442805253140485406098980
81 73863828942285886246071446099974667502787076870601313883301149569052006332585547911451049816737081905285945526572283580274755660027513925053547984298854565850847445046043436699384336312743563905806748564564624382919146753686912303648730571543985460948748319922147089055604196616501681006429180
82 1846595723557147156151786152499366687569693417773689888660182484445845955021609353508039415714284005907177169337174172779664674384424963112282946918548674290109948978742881991749587864153589038843030129529717005599149574519699419482993381431644378008981254134052554707238267362073915354354820020
83 18033161362862765196794786645501627808298042921196444284506996800643880346976707127276373946843612927008395591209514571719930536035884891639806491419281506807980826291842558510458173261191435006196135714710247492588260960851833287236760828306355054717275591071324319910518137787765662241932209025918220
84 450829034071569129919869666137540695207451349787011484169144197672854295927662613578615005279988699269293030853887788688355945174226682756331185886577400895181694650846772685327349933104280737528367212572249461705739134958763322494375500471393040893494300330016726541016678929264867895248833587822894660
85 7044203657368267654997963533399073362616433012835583768292272403491245733412236533056738595355804542507031666537525548662812688973454589365201919205822453646448617091296149185950438954625233223087252145104691991070778377505010595439221204103011700076775609355587597865913965801525167911517054120870281609580
86 4402627285855167284373727208374420851635271376661926397924353845983071652057222896692960200469729162070669933655465047166398532948983087414157926855215848225840087630555002361744244246577000671750332911104733014869355726746944269402003290734021683008222339505927704085073950913583141920697837722027295265880860
87 68791051341486988818339487630850325806801121208299288896361608136576686265073752834841977615195991412489973932627796221819610749746359890064693425180227977416872989183071339154657682526070208444566121830533015685975885751227319923781730031309304811424168499528770949701111818051961051383133731445631858812612459780
88 26871504430268355007163862355800908518281688658962873054590370264093421427196303087532381000962772173730371814522302132200796815834997029106871091178244129530332831756371184941962311713708039051812897810334034110544585600888213244874419475426576599552433928592739630876246620395489723389645098267980375750535734666160740
89 16794690268917721879477413972375567823926055462954325798459250810440072044968005941140845383638144478068259131592059728490798106297617243207562595603705158766932417054200680366248811890082476406382740305166383189587150661972148661891322235637680659460123187613728158215653270519154529555140624141758093890150930575757852820
90 419867256722943046986935349309389195598151386892937357538825391363872801493966027234054682348449256795331230664533174903526460576430443021750934399507981650136272516229553218498798979439082098250883577591821741662780641508395324797631138238624796800976301823374327554489082445652648697994924970797933125687746939535611973260
91 262417035451839404366834593318368247248844617017401811912503613045903877176295183452114183796697928514499856723157217504168307055126474722258920397868959890046873453601166514890480977664111554794704921890394966760792730915911173010747803419220401886904622358877371802563800976366908697427192651667319594207528568102690151482940
92 64066659045859229581746726884367247863487455359531031575528202200682447374526908495384596328813691637976645787913449181065484943901862330886477174000800604482896362753847635579530690279996092465591184072976851692745252892587635281715485070688826065991738349259221517320370996528700223261322283154035405152015632173138230920891914050380
93 25026038689788761555369815189205956196674787250608832805853707559899831187447562904208218369170024146560117471470916155586846730017776057040659354384386523604319494833494872166331428050750471447414302325382083576528901876368961316498512868360163498789164198571800299539262094144332959611801314497572219332446697938507942597096374267535847340
94 15641274181117975972106134493253722622921742031689437709596032153777490614643574289600447641939319798225228614266069092289751025483081994791754702386398966283540246730536361473374521416584065006119307176891648802796079721901398536348608138106734113834326560743658312736673976934088098764900407824512247291950158529916746545964433672382975747420
95 6109872726999209364103958786427235399578805481141974556269262150260212190426790910877310958186766622495140929416255056682823366549375571992431026583082849096967565974004577841229840392530067623007958373634876717032121269033518836381464365059934751524951902563692279411087389511099483036200286893981510766553615088539952880021286499257313678319310780
96 3818670454374505852564974241517022124736753425714722564358418175516207541124502170968562244805527493812329940618431059271427357666359707999726871043549486771371171511699096292294701405036511841661239927047460912022303328454354366870732231900297460976398557639624910066011535980744509919054204917792313421971076013852437224665274016635506781172448638060
97 59666725849601653946327722523703470699011772276800446258648924297044400041200338588343121034173825072872195481028599238567840872212853851325726700886406675752477095817336832429823907334405031362427830651727108694788550214877265834778984024363409327517254181378984705618286047484169103136815828477838791063046302597701992889508770388749367609044928967200980
98 14567071740625403795490166631763542651125920966016372589927144709849380891742081394518489627717618768239032064053859872976630377316507458527682835481674319901916412478457269772135164371120544607935655247189404572939545675149314656999756739270081319509572537728375370831158008600098907942845776191883634706594837758650252562568613616824770142830091378184439775602020
99 364176793515635094887254165794088566278148024150409738877200848558481706505433975641252033288801920272788584175843251938486856648113001609771783733851962482148106637020294895255445514055893396083363099168478862293768527590172816863715414823256904636920109965555154667552502462845779108448450451328628198209077400067971406378792894092060012703589131511724504427210460
100 1389224218428173427151695883919100060570327850915567319112267267683903957357359263479400171414928129266989941663855266048999751364159339050586577642476401183120614941702106559407358048263018849059160145708953531560483900721690526643204319166083234667307234578247125303973488778828644457446363880002563326351234566310201546812447810257613776609785655375452581716014770703161038420