0 1
1 0
2 2
3 6
4 60
5 560
6 7350
7 111552
8 2009672
9 41378976
10 963527850
11 25009038560
12 716437784172
13 22453784964624
14 764345507271710
15 28085186967504240
16 1107971902218683280
17 46710909213378892352
18 2095883952368863510098
19 99724281567446320231104
20 5015524096516005263567540
21 265861559211045964037294640
22 14814419401666640517100019142
23 865717600123303510479690673616
24 52941398290540728582132509956440
25 3381330856578152283467190144952800
26 225148566818737133753574780751744250
27 15603368882301975211016836673157934752
28 1123747657054131961542948383459734410492
29 83985267879179289038017395482345216968016
30 6505008201068633733033146234504005657776750
31 521517544749356003060667982993107463355442480
32 43228256713795513895204994684602440282142734112
33 3700647256078246541583270767883113034339392659584
34 326859678371797022867589634823126541822248018854050
35 29758268868795672562960738335121952442297585022386560
36 2790163940526416543918836499064787022186105870560337220
37 269192327126331523413483381821283153306498764148188368752
38 26703114306584872610387562768230032523689017294895879722518
39 2721456642536473249129055634401988054465339371456805241394064
40 284755624060297241058890993996021903203070156114891149856872680
41 30569020730680305664308162079538787348405987739063630928885749280
42 3364733286744624410538301281557261026889557309295781357893498084682
43 379502647545816448528109689541317355286520075348826423979198337985376
44 43835076586405657914386030715304596524471347771266525960671818780942220
45 5182400760738378484277052968621257392190548220457421722464297904981969040
46 626776754624791185820253750007172400134620571366049787365336118805496745150
47 77508266951977754776504745061586557333038579705054689197566515956360078375152
48 9795498899252150876171174684065959444492642048586396685967742425088324508187312
49 1264583585161887170341294873528389223648655233835233074578668144875973489033603776
50 166693395677750976326155975019369111507454699196857754846005171671402152431985387250
51 22426133611569994675853195108365308516018939378302772867652821653521814398270600948800
52 3078068261500904591400004368439604874039865279000888792654479879679714369333082734032852
53 430843497208039139926908097961083162535097797941563410913891843566295883415865049142612144
54 61477255058569916465109997316553188451779105191347496601892449420080716099650863090134194790
55 8939338466490053477250906224020743619939206076109782447760643151490207786625476154874762220880
56 1324160036356923884056260479837071893793068347634230158994987637855426009622961101766149131376760
57 199743874397255925491711927097262597806247211056031381700896664574309225578694574679458547141459552
58 30673497548201111555673137173417496969272148517604811693855236024251157792293618015206829740444950938
59 4793733145345451259790109961138920790153742272895290600189325770794218801763183302646407689525800174624
60 762208375717935541044728171895659447536723121294843236567947443695831192827311134000427504730035684475420
61 123263905482235550830397599618030143120971832237992680645421318934926241200388190480365487145092577251411920
62 20269253039948047617204533520043762559804245856377600165723976957322123076562371599903353238787133857541284622
63 3388133172836042777604648549987363122911229850387947422905380097817369040728786689849215731194147655591136143536
64 575558179321914653856886895522203311290804907186493988548130172354439076879837597514197021996004444398664013262400
65 99337399843056805870661233514120257986661399816607264575946729450796713311745643063582617761643448187578484978561280
66 17414996547557487109593438151559567591678064518359905148481012317625542535757481139999400032607358790056780546913866050
67 3100391988039420000677807924549153932531250523710763501551062767930984436345338639184862839365398545451523560016635818752
68 560391004285301133917425251037540425263568775947472470855377088893281935647985160777426061114523048671847729670492037765732
69 102813179761026958159418394173651799597861877319735921803483854370556973023834879693791308450620474654455712254025021040266736
70 19142301592702865094834715369747009590783705298119529714348175230331526079289349952899254913503545567621237868627563123432442550
71 3616051860383585281692599085507710268211812759757740593202590067843264473883795401878170138643181688980187238037587656057514357520
72 692915585846218041616108960891537927398219482823195970055698021900594904739936317933411548046996424462488941446142141254498577168392
73 134661602626328956931735922768298198478576234437009520643684206947830294420274824725519795819556758056970299050570345035380424413766304
74 26536278114293346777449712137647387210244933293103545358741497949798901765167485934735452506444574563690834017697731438424793637059901930
75 5301348646908855206577879483957807245456375248196391118697415588920237077941780821311083862078745008083834727235558050900280762507722111200
76 1073500931560780170175153790466338961367226406455368459119711985965746886064332238457498749013668423048394430630219338293786970151090376137900
77 220297672315605281290641786010265184337972870817342082078819243631277712290907510957662961551106415273858475816878332771107487797597037865812752
78 45807078826137588145466944644519488851850478900689937175194687814972689198950907993365394413719315042276996442192533258918526432981687370964907358
79 9649309890162550676962917175024248673209286847435959049085044207105168955930916144625570684515384578043067591252708816792929607125143010786671260784
80 2058868196991891091075495963265346473795323242893909421394047067100713842958333275196912936688660276344414840079619455895494978997254257834558590775760
81 444896478223585946517345997809308179511877811987696559665061703220045063015005386600301000070918178918457161961548701890648606406216693884094288933450560
82 97346150591470744092409743220706393104306767478144046035814521303695633176001011935197326885808642223257890181108121623166040302517891963000184275229826962
83 21564577185800612711384042627895504893405622594478650449721359824604692827547931512187014016975689323814867133477532824476306762102682426726823033221032220096
84 4835707855601231992216637590238977713490964253288724031150948912596277490278395939868314763953310304986540661988708263620282545029227765200241138684041343476980
85 1097519579638553037289289258525380837081892872369131258306141140317448470962447558948094294578340912066582085818574425832711538566628023305610085570813625086281520
86 252078206870960633018788774843966786685698598290601536125514787515709534623025280089203556457588405334544388501803177902245227493131807412007270893555896711790642950
87 58582551640710044687646309804365351147613864027480135866391952514686921898087845523986220241880903438556168561817841359227459250527072565286229481925873985251917753552
88 13773737362011023702947191970684536794441983955206784031736280745024811173722191421013141155021982218751979441993908801825196011941931957995430658922825132500261967353752
89 3275878451893782695971667773569158745138538481123545130233484560781145986706144022253573272670664899026322561549112021324331268989431676849911873375006960973567656046428896
90 788024076840679965114555463069943722039982389607516980350181001349752648243150141613118046598011500149882182669329577640274473039754840729867329667095574745962781023400494650
91 191704122896823773101482789015650855729427351332197671486889402432517558953092364749426688727781393187263334671054945688732070766013769609317125607025798720186707594883065268640
92 47157355639696551147420749394955971580755878168148781597880615173107171246739449121221352209856844796197116613277259904424528519774000181108381491804736902480968164297700333948732
93 11728444501656514782575448190846221589643321011586411311683553033745025642733298822326920492180941125328394320395441347197899554092612761991572112107679222378726071777825585648106064
94 2948848657177939286121397574969652182777128362067707857886234870725528983840315483725950853260596622643300431325288730401009584117282403099649446101853891253049967498629532906886423470
95 749436553322983845395729967957503796327128126776415231287730787695137108383530853414837570582522207017404550845185176574300200493121056607592985917655573120118594346654386072990621801520
96 192503171166501472470642269791538770605989254697773186018903658076823497821907674448051357207644597635755174206246333422681213059162330414815410693500137585780297172033347073132451147916640
97 49970407078149440013785438923266297445553874365029426529706365737949205279523267859976149557508803960231402112451105588128901803516003555481834585797378684907548344452911083843520012087636352
98 13107269740786887803709020086151121679238426621194325636210417836940722964160890718124699021032031194406754257877823854749930153423060179669380754503377231904561782597808467642851987227397943778
99 3473675833283411451994679894672158876809872453757644317053388118116881454881595914150645915967978540955307871732955394732656174116380882203949760326179650998439412584885521097228993918769723708544
100 930032959975769890758123825033842848589504982059820076795798812172348993250879487848969644789431608317151562664199355202747723843455770752872733891474615732065540004531167948416149552919903483213700
101 251532797533196848026750751870198127675184562286907901976542011254954763737610020076697197896825800693357245304949493573890608061931198883946762234483817682720727556284284149632995494483044948184153200
102 68712262900871037655119232453516697380418376649329244385519534007166224297824283097504773769461417108509220403259144865692792266709290914842931283189496408930875047911080648239566969060494247140617039702
103 18957201281881697673038352137730115430884996158990136648379934982802192856039959661429940837983969918344102549226591321855066810560158274244731415434060648627396379376429103044221470935249905782199688807056
104 5281683396823373304922627501780897411406002553521692156343028657962094830570103602868526406916000485983426022879091345584907623488915389019624457686014554873724303391125130174849751591431889374863024719025960
105 1485892304331950534917664951179508386523594657674098508747364158518712860790798426491153140228783830873487375532312114340993284625675979586084744242285909569079208467460991842480266701947273436809156678583721760
106 422064258019787859931217440377490314204706805378717164562344252703530016256444920437519219275410896361262668311515233719643187794736059617209381114105503745116400896941282322513242211264144001077057720102814131850
107 121033700777467763654749186531181670256672847069185989376804061701618328288268566880376956948825266175416988503318694306679324797481762169148263372589735850447221545346489630088032436003810793319260776643573958227552
108 35037371209641099700920713723830231089924394564392845668212016520091375710481069920121094789371035519053590163416486235387376453454528589497177960527943638756553874688271415667544557779027173706545887732122952985639372
109 10238017838334021408834472744516264427410275309105318514582702667700977941441518130678643573991826663997986555881917821629390888607428929603407085004107739979964525714533629150438124380722850803199800616350390931540602256
110 3019408166097808464931383822723409129873591776407719464226383768594089507111073674917902748616488739529718884949060141891573062634149240670947262774832309427710166155257308024988215870489888467336897833172774674533806935550
111 898695246102000682984463012369696545246132875732128806294519586189078247680734014004473606329969291466203048890518777165405991370648763706303525688989780951860127093426059643846710601431071521667329501889979391170216604082160
112 269930220897862503120814729973379148560125988953960256415208591987112723469716998535052016834070220351537879316479826303395937906785823553024139264798851486090953134861996155628094151966820406179162138180453116882086061682501872
113 81809444969912274317867945763261883474022631393295416932883991345548406911648281822503131193002220650874791768760301457936878215428859756214592081167381288250144857862201848589561622548353619087127521975404098404786729541566655424
114 25016889595585283078271755948329472701675577228635532859219872831218400654250784714311871852209657311639905163648385285611300911897692826999184049360854776439977711874276133657745250982435821837529275300431199026352053050595292047410
115 7718035732037503431058716215480091101898296150703071628131443698522687303689428497235251639430417249939260790478376747186932588808794820717925358784349460532431474708052382625150176891585541473868333614999307926870440889924843221675840
116 2402094810629962007290462320694651663602360419689893781509682872269262662595831763346130304647613043478995992060821535016022130794184873891177591684428481443193168757894419051531373915397703381059818202801295457127384126741435317380968980
117 754137016919640178944912953709115020961062162132261442817591765256228605923688561689867200594669167528674067314820812734144167654135028363407292653144565797674600053514602187139440311232960909355964341958161898446571800466223687293164498352
118 238811130124786353953288174866997572706874283043653590604896476969047964557615740993232234994574128402211998586044571519200403039316519652496682579564916416416764199858204943434651232332260332034993488009512306208073813259437136460898209932198
119 76273039736243936899925758697572367655305311308646134664493014210424599941403069567094080162885202777589721191035552461749407775484936542219318282203743241294221667356649272050281171520383407938123577175532934372958517884671823797879883125453904
120 24567913182780068628748571493031595559723388682829889699842819129131421402873049645821746334898695790133884730615822395846615998212002472648957431033768948638339528151071888667085771897113732944202180786814233347157096673842308896570975607835629240
121 7980227483643403873452133814311000664115536421615288366469635607685238518650524591832671871291391220481074615681112494380248547847865537775600571157299190172248768239924709171660783046116731398273577703286224282969669909160389764966874651492188927840
122 2613855918270868227200494031998002336257027064365221817172748929386655880753907840202976054029313918862853686831298464604977592285870512598941602858865007955173619869538972597291133625170995417736981879871241085320591033970115635456506156250155841370842
123 863251760021577380167938215537756494983258591593491504928494383251039152010052765580809179280026243712131026200450219762229363118729365197526765161782019024100173806114075449937797951844906308739927608443765994167181109654879803420562312029971989532016416
124 287444054425473570838030216364015755182921518031613243430635369940703737940931444153501112067972143225746586573166815049173143780826354072440086296458051205976454374364155533145656488349089440950763811390680531266413127308038164103240394168836047608546229340
125 96493991303694067991008908320328874745606748620884826665982905440369320037505706457573346673180136392055767755991035377416681973284486206427236747060138986762172335371302803561809261301593133258916297483662170002722448908267826488253035842440627554430324514000
126 32655009512817058552086881507703040005516324049679246829131923869252031492110040948487355589521906605384383583510966921179783942664199755261947059865011739095866752349995611362731911407819398146627535318847710513290907296648583779980844798170266060648377226908750
127 11139711362971591904674266504000321727698057363893060160390110211208414647249086738941355772865278955181899445832658065744029839230896683584184839173052899135919610081213602282844915504493218426023202117705223463620158712979388789723889060954876724905866474985848752
128 3830408232609091532974342137406800975009028962434435312970854886375640106508836858590809507771803833523423152854917464890795769987788191581009967389234598262063876335348339477325732956110734627876142846251517138658443985146669099655808778105879771282008031633641790592
129 1327504622438386234322125207240089833550319897559697267523480093845705856916003377363062954027568246310281860653173643874472392541449023121194446615208192723337275949289088388655947837843350798300413616071738195462595549219045625579892864279391773419694597212706186338816
130 463681914771959211309174690658843378100184399810509552813272097152306085610974749832798268053124867166365194092840603517168986488730503430616567402226156287721788218735102326420054846093558658468063496020611538720714575103458386362275139162109105272277115505615191628997250
131 163219146178164686233269773687731397327200798438577965844428949341584913563102778972289425534945226421146313690899603904325083249495301727663694428011164822242332858182226590166768386266811093256270778918809902312461981311727408794190089945350748723207393646783041195141998080
132 57897921619799338979463254319059796831529712270875623321123181494472757826864438903161236237219456348342755208308032223365077432223295053186355166098088951405994298489886972734297029335460984195477020731673602966361485947374217568769918055731702367777347013634456065711189275812
133 20695230521514901097575294330173965342642791359844683831821167678827019447506160627575442052134957354644598336569011467241948004909794531541561546303346680667976638187483343405469994916317227706177914864094339210366740544896128779990445156176136716814036662471552688142703537478384
134 7453630596705366367905569869886865911564713207916701938430967608568222279741748541465708855072289731638098180533803013589221593574935071084087748977974205563807624991239697907398030968887009089970353335546934836647389920979367710804443594001205455130215204987385032778957712726901750
135 2704774249794555582911912826442672240862895575053649499329723726395370721406784734707678397227509340268825298742836764005728293661049852023162559792979017710222253525858771560084269348886242928530720044753807245933759963214742719993605776599525617119254722830018749300871688677938758160
136 988861275272666121559089798022101073173131236233089428742298803960381963433932946864917396259180146316836733260718862007279223703038427238169545737692514358687446633321748198102269514321932469975187891297240954803968695693916604876398039158123796412568415867604061526273749053302234510920
137 364214216794399057862604650223678161151701572123111713844606039378104918605161460139457756089843039709127795581081335576470451298651416319768915614006859150824758616509805722226532024077041585950328008769621955861794284871446594299030266293710312547405721339092959761236292687294335381326752
138 135136273262458096617729018734210405551162366607816464671416418226010340741313232583887057273931437280774715798115080667137297288065347845250778488455837758010888613124400307610969232471021519151324866005983261733532314019564038394783981419267378698073342900390347007304908981427223622582264618
139 50507653077362735760557693430423838747617960829190623788181848696847491676282582846476386896531041880442477079750090563102982896758520178994174735889434786099309243401968470160641868041594811170100442065896917729108033221343360972081220617293536981430889379283818703464834837658463392123007312864
140 19014708496110050861200833546463132825338447785231679410026816143423032369885435818091442164516332715350747521961225866089767121785626452087628062921198880686213227943754634326142580949093510740985080680556285262208775093812278339716170142103724009895791263353300127800579935391348121134445848262380
141 7210190564070580087636527592411569686973938456348155934111937494661319671593439820900823878123842596393519474207577349862302836095972891541753265333081148470768258089698041494905655079136898729133571484711530809501135350525760342182323877119662462200790123476433329955684853265146261418051005146302480
142 2753633155422809270632298054585775660339543185012444128018691282764265769907409924524771389618869394843188402560157385626089251086738509159911065946252293348205722041229063704617487475768150754740793908263388433020044159710859269341081576145485838501401268584710506105967141509075715696689925337590388382
143 1059121257799380460544216716529701729304013559322407213968436778907900168855845135857727442200745789990710925316660350960263034225022596378830794169406479829335041303257828452602742966673738324585506807035498565162802415905222612941635061606075407863508008124481474783777628698799396028204824582758247480176
144 410245529744531681706733711796930544310879571665843036478456907981233066151247354830315720275656908312178738558129474110303613048466094505362327896369061783691946241578995295318915274993452236555151643662254274679933339695466173255830358422877585488436134120999055888076871795850519202195754575820804522287120
145 160021821367841828236450870207087131512694136404706849503681103041595079407414262593582532886526370465776375376963748723403676154812233987610190434780934375181428010142218730888834357388552697893719475457041583493009590365914800478184568793298496628618657255111165233508010128406264079493614701696278944545330240
146 62853670850511729173984066667831619119470473238247514605425629082969040986760565437687402449572475271965358679361368778944027535185717242764026002702970446473787289466746582487022943844291505963635186561316432581358618359752330612774812966876298961726022109080140372018072932801966725039858353524090878420843069650
147 24858640175727706195623543993756751629453262924129818309011988286557827714228010647435901822169038478719583667957515021868016078352115074460543198330060227842402932248723930379768730167971740545646586829895136882421475105717536721136144452973541544172094991213235534908161343427892504882491387393234009143496703785152
148 9899171657639547328276069632412923303777198993245560323521706814410584805893199591246713923739239735943607183655636038974892765917640765497402496889335609757868135209559886098480034205235511916127888001066227996683701245664482037719853402538070331460479281577811449319264004358060035340204958936758471064589836137455412
149 3968943076928657260023082668825352908879461332409679513240330353830873443337190435155215216390716705984163965013441783670906633913559614210277730999245387691941126723838395040844206680655025136519496858939489377641543522465495811522521372961561401596083243191042732392005187430742792868554327116946901338518420334222230576
150 1602084609377151791380933504674541348922498060284922234917440236082963325249516445622746749809248861884828998215437708203289790324649771566617447919981221406424133747641136742076154299678997632428706954534036004935822160865249642608135447299146516316762467225813090821805525939622232019724456833313425054342994711989927751750