1 1
2 2
3 12
4 128
5 1920
6 36992
7 870912
8 24232448
9 777999360
10 28309164032
11 1151292628992
12 51750540443648
13 2547747292446720
14 136336755956252672
15 7879446478581399552
16 489119124160488931328
17 32456290094449950720000
18 2292644352929403987034112
19 171763044825159431085883392
20 13603711167537780836362354688
21 1135661158169757950333996236800
22 99668998394496109899341681917952
23 9173955381489539402673641396109312
24 883685529299655123846019800815894528
25 88904690480170742288884552173952696320
26 9325030044948534326761054291221064712192
27 1018005834567605993024637867829487166554112
28 115493173230018721189453607689448651906613248
29 13597199588173381486144032475053206460023439360
30 1659033131785644609389229423057718898588471263232
31 209526056060241479019827388188081219903177298542592
32 27358926617630946182043372063169455707661630961614848
33 3689529433959697297882119832747018417501581485612728320
34 513352744345445327347976349326908453609450655096212815872
35 73624507754577463304957029167708361167877060838366015127552
36 10874351225568235391444697417648860809943233405599138267004928
37 1652698760137692993405450737286241343371368007939961396605747200
38 258254966790029440363849505142525506702839646625065397170116493312
39 41461230041554399305297494737844904716756847889268194112158713249792
40 6833846976793120519054919560306600680543894674808353677354678184050688
41 1155645897470533881345549668548932581685006240756861072419430231284121600
42 200374445118975505530167971986397811335541547702485471842194982718670897152
43 35600249506888591433986420484459721811840246213961028943909277519018943578112
44 6477458855660547023725106849600277447350191434188755829604459782325595881340928
45 1206303769218254433083695758957077298440537212967789271649697580411297448297758720
46 229815612610159114778276677406791832207700999843980344288896172080629455510298427392
47 44766570369761898859967938374694653534953356943243665723839445073661080920526854029312
48 8911888302178809200824769698042943798545600709309862891385405538150263275232254438146048
49 1812284427390954342165523311537165786002823627047209620589232722858824405461189206065807360
50 376297354181443684504442302703535213723044610094920262803066277600710750818384694076277522432
51 79744268942872766147924251642793475040813262894486536438411855009018160778767260221724994568192
52 17240665403932548506806614476401937067982472736143687631635415967801522260522518029636590840578048
53 3801232738712274482893241894602827800760713345416633516300444314856700355907376565442165210003537920
54 854372015449231919182975752391461600898791443145456096691816433974242088197384788054446850731327619072
55 195687951358663531140653294177127730905426560223743544029647350864976261190527083322011118583340494487552
56 45658739329023503044785583413676230057016735318541405116521201425893817739357174983671936240484690614550528
57 10848763999369261305387448326986549240827909250472032127229962472800925722594011975147419545812458130531942400
58 2624170842359912591774693805511995516923595527796008032104917096607301010481676392441797805151496940701207232512
59 645986404932514659917645250126935379613770645077398642413410709967810455847795428301752129459173403752578984968192
60 161786657368995707883608095686867431852059244589226235836308217933373674763731207861203187662605358464141611853938688
61 41211949090463392297740576584210159280729520119205050493063559914141268296816496114961999565361175627427102457226854400
62 10674364858766329526512437092144837524595227544922019633005866221192259211075594436855828192412120615113545241736461156352
63 2810481293363040926933459697628976317649540928763170138245746724873300268104779864935713262568832939697967779950728065318912
64 752011151856789082784724187899829764102432691079054407870090512941433390815481545701548450254818225840876284566692484064739328
65 204437986273031184129574926769518252851728272353636171655752876462214598963111682342845779145900109646198289193871724967488389120
66 56452726230775308023537321933629235197968880575483384171335558006359360986340410200653355874123952498675095507469343554122486382592
67 15830325762600707099670599137189026779133709263288472066978116684663573264174179015156434564261423424115056248037699331073513736896512
68 4506871234665286536837220091897459560663673582659662460242394770039197338768609974371726077723351341350987943083825532814934890772430848
69 1302394625119182019377584681460565751850367200008260801609241335218418747003191507241127412375918053861789991601585214676148481626063503360
70 381941507471842771125956471507103939044301415665547204590298137009288488898973890907115324951969231813638863036210837624615960242182927941632
71 113643701715867368586767420123309747513252942674757185846315566734830179785844209429776562410166843119132965314752357071194477927918300710305792
72 34300323404683248282830761934444392321668746002010963124853421126833662457364100903948479907385504576105212847770677407541664318895358824046133248
73 10499485049320543212105621406054841448882998111539158006658517316113984767785565373574136308068868875499450069530342627722763950814705979638698475520
74 3258890473343981013579726529100921789742526703068610132217429770763333003556818951778744502087891435987028268309597683419836347067298652591153345462272
75 1025465083815141087466767928315455668230449667909169117312083286132035644939340057759562485140044664417230116539219547324627576387203355546110521405079552
76 327070171578759660069390663636632082178050191595119100398530195077589822463056189341498425025288348093139442238604436758170669025272769209175755111035568128
77 105718670488756806945437458577152751446549726068046204991039252964046054737992682112538676149484616304533482692791438794069072191972946138883107588759198105600
78 34623976464748160915386424210964383936151063272913960093131389665912005163009457444766200015048230062248446323539887165483471448329227967156122253605335268851712
79 11487948374597779650861228175252659773199780901236435482755639796075272836663559772339528185771380841332839606763744118817214855809865773252136559966657878102638592
80 3860788165242236828692594994465342044997284166682770544659056651638653011295380329998972422878377235655722183852485353297338694323616682369342929511205578755631218688
81 1314035067226088150081278632292066549243647729139991136938890330918135384286491498493646810840882572950157034136682709346055519879587534809665973995656751629305328435200
82 452862855323787226056487232304050227022341569456905394394250440171899254497400481500224646909113412993080692845395642771468654858369879922737826961967524480483786387095552
83 158011314214153383958406222128313196348274662942008284533704661888059657836530302165165690877722336059172420097282884318133367992958564364807382807186501906500808292498931712
84 55809228700835666294076414979135660204117435051027752527940788358346870755844599707363636929989842909658489475641918377250437980482938321998118072290735678748255357629500489728
85 19950619832798843887952161437680249499228275804031411803225414239391899410165322399564321147936962566021463864949069319717116784656505740564591535413574588884202072338914103787520
86 7217337410772392588101137065923102158080363952096955563583815108793506764445934321542972351621012550582266104387389372963945100978406372876975445481076825715310678533327983887777792
87 2641843217652554413762495440835209896300778025400979709036920870695488507007792613780532041348197321163684406436244045271681658440571808627791511891095331541419684899131070585568755712
88 978333835887341336389374907414860385181155904015720532867029823677670910791912719970095670845403714413297610977639124248861353259203622990623499187526847999180818480145645498569639067648
89 366487411796603118147555879862203545800622020950925718537686030528315961976170311065186915793864728541262278449812688903048843217346903748390562674189462215106419012198941262646938550927360
90 138856519847885486801898500839559678146015680798014581663979381288540492640502439668669760493411248219447519559310642658964669794852647787546514416679926276261171927333792306927242928646520832
91 53205099996899273657089962677945410264031781394954099179346702658873984515715414124728867407140154784487079436688845610672388387115525428642088237908993008029570719773155813111376077986455355392
92 20614167624017387625758789803531235125545738000252709432769116348477854557621126607298293790067089884759064283771152615200697058567475279061853679618298905614644800347455777708234466302926623080448
93 8075154964760811758681597292867948858778071610197378635989396673722991542229629746952674418800058944265412919012860811547163426784286945757529611379761941983061080345723518531373770175974250507141120
94 3197838845374483840494677421297656316662453365464409402130492442611395332784413714937666624732180688132603433283078926757253183187903298103612443792233257824607909887115406344338587160522522543335145472
95 1280065426122599489074918468606204708521239748982344112636501476376207816482961900179855315226577371125131573610921622089723118371401578292111807104669731773944004436271309422087720314626633828658212503552
96 517878601293533592082634580062192522608183832416559602108602814133784910852669112990867835330552276546831967909661606014555792055434795015926283875621316626582591572086011223316912578159542385348800810057728
97 211736307484209181505234231859594766033678216094690733638438059313771540685526615017323716274124660010516465591458568460109487751469043351912320774205834671541641032481083529787083944554608767534354637049036800
98 87475544041192772784428463793476582591030882359868464550081122101686184642606361975999746915755743589642779853878588982981006778204285037494492679307023781587116885474355393519351123042770140579088524462534950912
99 36513652509733781315340503925141002576383308633931122353330410370168287804997455538813772835919421948637236778082746122514143790110064110533367030142698015635623151455793736759838362632444540482846427844763547860992
100 15397688351116713511105074072053627845490756508931158259709869958212574840282848599292705921625771688511231681109324252917271869895929135090366126969953427693343884635829576632329095858598795729312019567426657151090688
101 6559075480705259616740535054791504767121511986172500072727414594903266160881643786462882695901840696715862423871215280910109832438256178735415438370547250290315968322834996170215735136436136178897900483120788997668864000
102 2822102081724424154309824840807147879859998789850695536581630329836042498281952926395183898289007268316008421359496051238718940187899423269838537973191194710848040354732805654309796442942731665240204468004328270270407114752
103 1226317132601453888838900939616257152603151510232068457088682253371694249082581810516694807547644842098545351062821358362305239602334175981614803959210765045344838136900136465577786511709545783296331395516292728526341262016512
104 538134333195905893227762084205220938449892717775630214749604117579605392253711884414769115128825267638437889783852526864326379352400875603367312297827717201592593300561933820779101870627432552803123608359485255445815539298992128
105 238448775356871401888079923589462215541218566727265286070578755759455911698206838011360808662878942636145540082639856856506867850638376274790520531170991005161455937216215042139045388065350518900293511856151445188353087284099153920
106 106678140620267398147534444212533500811773436006032443361687426837854872496910055964358250771562713103809727114913611494431723150376621613551320680074247868744291583619161442335021234266766423782926992212633346756459705745912985812992
107 48182790982109876669940472316893243204929693428158166826722677796397687417393801260016376361160057376430106681531272761260677895103313751820230061042932405732778781467267674895096817520230668606719181488232631085830950790014054183206912
108 21968763895522470612003890536198957082178059539920488118273359111625817032102186992759377552519424603722461981733161349200792136616168641286140421508585411803548459347380197950532815709390113233966227327062040071562970546367149548343656448
109 10110628455573718323579767143341723790434055088898347384958452879687644609901881555539759711169003520380462465864739529625272444306365693263858696147251346393024810258001354376018444670572607242712525609105426832332271031856959967951438479360
110 4696474404322836844677087535820476249000180130560988541915651397383181209358845336723124389379612723789290031917651731166388223608715358280757931352482734136932641145575011480831997772459107479224679299360918473521601917448515129515374681260032
111 2201659501623457683037869200597239315178271256687589189662762119840114022721748090942911698782837064968262082457061632127015825573674925806455637700354356912359698282800198741867627084900973754823598694844037290626626786264255862761707599919316992
112 1041541337553954986630609379261123824548271427386151649776560195102680813794193848658085021956625141669017640261094927759095390567049010558429581813363625487397163171001960535682049309950590877055118360744494478575351228622231994183762715384792219648
113 497182074780405970779955702143238595681976985180577090608636092218492304191143381821368798251376302595428468601001393783897988669643681073047420463753969590177768777708424817685804111780271846486697809077139225630703091889141675047760046228148815134720
114 239459500768469609254324185407162089890342248127680492659437686762777589503064904383130772600701222278899305773751909149044506707224021766876918245150579610858475973696342229417165070355109035434696226700551384788677379690785993619020187017467979389468672
115 116356868956929902618000073538544292916857049761352571598703230096602530857172114639347116225796716399151199854038300980337946097223844875561080996507663579399515550941229420716755714691945748788977745311898051499573099258760199993481885780704519154462359552
116 57037648048182108437192326035776025948686673041258953617607004611474014735759240350214477951956330364460866512308659046056015408223487431160614352523193527789505906805576221622724242958100306796667399685588869322105730543682815089472494075593249229196994019328
117 28203804344827313468288389450709295867361469947699611781810992253039132028654101233566424477510980499155565491338505626010373029404720386492700143652939567086521807688218298510477450738257427433287653525890027005830989014587826303514795691725137158219325505536000
118 14066878047047038640028805482241578351044523728468428546798124957367735306971247257002911277802397634070806145234593952666251545035873418956794013063133906135010767249393424441997671768640618261022186503987478510573533003725515131699421930306491159906797349463130112
119 7076193437348923235024380999869577024540345881139038240935893952483030108422878185260682146939355436391511206579145324737024182755903798119479540373872157461925410898400204555101323184027369171862303083888993775936304705068319252631672699081207119153833540792082235392
120 3589898402876642028139106119241575538583751736119563054368816519298800826791864397636018362205818332796836580212644597801080077640173745662113833586974000526223433983028607669471449308809803580435846077986495611257208738670087682612867431588792190274653127266381424754688
121 1836598298969152458611898559585781241475440727156915140615673792949156660910236684766135522518356237109384178198942500701669357007073804753081631525314967291387414135628404483669144046129662672476630368969666362597007401939460843338196734180779137581243580261834980904140800
122 947469727343174748158371883016313994153294107174572530360965524324615022683212835677687135620240651997546893729637171642227195049717382454815249989950966323173733508570097429024100867141502776961243300945992086375474334021651009169728295643241364728104821068258973241103613952
123 492839765232074673664065764046140922915009643427615252494344975716410643030683165652740555179547546958230115910318781877254607961169479622464206435633330361705550626928259484865293524476965964629205744655137862011511205359138327313751695623933425032082359253738491359760652173312
124 258467507861114830563164056899974732033038207332688066492705611198621092556188537085855371916066339735706872611326569481720671259404552299309926110127153431519988510268620568170074344192021279023075073610143834692556758322162868920546376873921642348139373388172028278174351546646528
125 136658623146603816427229742912816191377527954268797070041047595139814764915279200998198248750648507032083597233481140536613127953743664275061470687563273621575626331409771818269038301723192923762164923423899640220150027219120054762883167400687368771553631284245908854400100958805688320
126 72840098303226981870407421823865730022649044952707263369944742481122144866699420150988813725443463959492501722195211902715151538477823624187429855443582900415478733965836490133599855168686504964615771008722138096380020558903710898294787184888945491531198737342980913201636463756487688192
127 39136175516093494129768016938619450135938097720494872282984662364955337683629401135873361228480524793069531139862615723072069065843563195503092088690965251363356506222513304783081278385179643955607213815579130042599825034274136011236007559398826393173439424216218901885565703846981493850112
128 21194981681779382742655884674362726415741170271526246021037131081240242439521423539841383804588829042480314743507527198997443493733166949021626607926546173371960583457428425540250357842764263577363122151436929707413192201037830694841745799846547920711170879019779452572225001334024380767797248
129 11569307656890907404826904748227589144315715981405303676702943124274667760296292433020804928696895964668269700948548361056188060320823610434874762250105262434226871083584991776452014891510787069398033475410390202483575725443603010559580762212373218666472046153158347484616250979536812950012559360
130 6364651675553539164773052053264009429948132104597362104123997218518037821375779429388604997167314110606783753940388863750195838067957382443926451783032443848137975548389961453139276818247059484713183649792402834155174122658724912877842189669307673022343569834456971093401106943272826701815304159232
131 3528649762918497237485529184946755790977881503491493542059718651251501625422645719026223554540544202804313041775701679274365191624525705224094108116148738899040663836193822588287266660284575910074020073288380330537559236538636759530280514498225345473021545376844447715777150334444024296444174471790592
132 1971438412629959996958273530175687190300459940948071499276630435747809267061677702844948828680248733053899005487770896050402996057069617082865244208107748344686820356244068058844386970464436225472547479000344693772061372840372865723375994916230456461275950390457356614853029965920093268226276462950350848
133 1109872569641609228991928874379195629766191723491484160479893590743746424301479259520826518571370869009701913976202903069572139293207531015249349093052095689514620965591830993697394752398714734384243575326688380804563430221830009229277834589355695683746347149110806271737260404265910539415256913005584056320
134 629583227582102183911060028906766302189487253490969422401387777066484557778400656608840102810145158770821678664076998761750685172518796249363542508545884270699262147084899952433757950063782658523257000830437965563966476071242535878971261062427728297587075858504651920981644500555296206735977921316524625231872
135 359830996312950944112474937595054386059883033919729477211021695261893130123780585030967692468622083678080163121091959012111827606139601901349235910870819517465027359937218833375985144089274735849382984377762943496774098079856059728893316076163164626375937458899213720309577728744593869335090079896177411780247552
136 207197740004322871446147027958481624812763533241067115098296227009719132530853027493175010825330287434847855073561076316929969628192048487407673891048660679068206295098520120085578509257350453650329578620991278123382630914694605030409054101209681660298981524242645683464092044649235963057288717583023512900419452928
137 120195572421313997403860920777597042093343847296842276510445806839119500859519679421069185463170665807457326283230153918476776804521820995865866552387972614042599611363831792195259133929926107844522236868063784538405078057493485902379816381457593679686776770655730349372002894984441814792414837427080525278832964403200
138 70240126436225596595594346262261443317403555546796118438933843959835803597477635305762334710589882739148880555526233747271307098258387171929997667494431192467520576787227979195462986669573339113736229048900237510664167191114056088375600644169949858302166845381591412368545423657742424862457845077505901129286642734989312
139 41347775379366901796868675326485497053128764248374640902730359867073236482050599965831757264429977512847972719342390013384185664341568889312050627648986769396510193249139497608526730831471343210296377125798811024558220738434919077582436412455694795773709724095479745671648667922675272179764186757726338885197170417747361792
140 24516930135493168487872598188822886152322320584547868701986962701719813443148359000361983628852806340765346283310293585000041963560176164643745256926552264717953367115484858011724337778449718020078809758320992864627813931867891614498818502662261551748553176488567080469550841174909735166758924592133107763402215702198839410688
141 14642137034211685758088351437531388217480317984712075375332026875267596682556863535083564079179860694184285904110382035784084983089493892140583806048370259004628372567825507125748433365683129979549751961530637682207086951669974646703147540910333092495931888452000654695478551991741771878503402877055457117014137868227702266265600
142 8807344080016298174049067357228587283618572799965237636149168577862516227244087836012707617040733222409963163030327383909637075622766082164985580598987288115640363735156142653206139344768559561433252033865644666195255318010316654564437225815834350063848442807568380851427572240143522623575557971666166894739985981852794921682993152
143 5335382715923135805747612922172835875770328750173126387405726549537471211178766368180665943356122559630767007752352025483384440803457726396963762790624417111988766919024460235439786367956326825716760950993464217346092730747158451724261472670072013407383512124722558368082597722407073482187223929904777144305137344534747236366247002112
144 3254952222673052836614359049940748322741020179169813188369179988277620874732120472573767129519666065104086401886220086915753575090061807616608771185484862322243305861608760854652484149680098964378810517499828682831627877591006536100041340560166007845133979276216577576061661259124782656819503153669126870287718296325139980793723305852928
145 1999680896360722800570973964311431438392325098775541911133786409556703912117613667922652462574209625138597070934869780725361152291268229640693540851944822103276641757008200091245399862907630876558345155460806785910245871585419605886329460254422406304518657545889513674240473761938769534185039895286894483682051626529972685812360456930590720
146 1237065585164647401644698751166261675529555727022412104693954000249797300614753527983068337007318747924890599951986136202130861040130596807197440944421361607563722155237882624193089852816454315090509261394473431583546236323419029978112287560777357796834915202820031493329407664290022963248654859025041701248384816172756633740965136005324603392
147 770583846396252657718469480283568548356765421230461840108834520052548711694800445275849251067402142064126968939019201326182060170622804407796885982234637385691640177345645765516419527196128910697151007907938877977056148697585507944415309188131483736996604008320200490832140170056010349585017815226773524585249321300732118048651062352475494285312
148 483305469088805692166456619334897008333997964223092149157724927325319639211924748790860287342654978062995351517931907678148447711470785018680428896515068865604694132020415055369378413869787936440917073068593921200954896595423539702452717031851019403748073133829776236219171134683933896071293483340671152644078289231812684852251314342159165369090048
149 305195352592933689280252169747169833862211688348544594993757181021049140865322407542605755660559251104516622596716926902157821563305008676742767172207422481844081828240768989376468692241729822944332931286817449793222720867469945271455930689564810119971898133897590571192583752262729019784803195923294723226885050220935295942006259368832932464935567360
150 194029854329720487505491463215804681919251670544687437671881432892135478209911162662014613522567844211177922358611623712632626499876709424226819447914103009327162535691041751001519699797561532178573903421528139481758732360625419651232715639794610376674377085013072609206748248111625744554621735379453282398888347900191565555913968424814766872449811218432