0 1
1 2
2 10
3 80
4 790
5 8720
6 103060
7 1275680
8 16326190
9 214280720
10 2868504460
11 39014154080
12 537592643740
13 7488960021920
14 105295566289960
15 1492291482505280
16 21296015905884190
17 305755507155234320
18 4413427385257156060
19 64010069232319405280
20 932343371528452867540
21 13632495568197633213920
22 200027293187848239828760
23 2944295183094086254086080
24 43464332220253824971890540
25 643339637548126343962850720
26 9545785359792391343693213560
27 141959993392247242192829535680
28 2115587809369056841263942920440
29 31589475752054872309244159078720
30 472543915317505454471961023482960
31 7080732475665562219746137331198080
32 106268198560873866578667735590644990
33 1597257096290926099675121280543675920
34 24041071572050976834567890196160926460
35 362330441551259572644856389178076173280
36 5467582841355126532161049036677911259940
37 82602976049695691037507442808238790164320
38 1249333589874541206615836835128330154725560
39 18915521163424834473335923828528505309017280
40 286676491634206648424894630669364160186381540
41 4348887402340927486941130394173215034898109920
42 66032321524332970818656403167614822229164278760
43 1003479988553082423852959786982058780339101942080
44 15262206624684214568312568296097980449659235884040
45 232309137171184344274183339774915744841463534422720
46 3538674046226903656901495134191546906299579302976560
47 53941878670448030162383663614703425036042471287415680
48 822829091718593578803566179274684787160034882568780940
49 12559689878178952700833300043748061388469279510926306720
50 191832549524475434060631407844897097949321486851117663960
51 2931763113074003624656080027544291642926990508235045862080
52 44832027224173033531658248198426688774748871523674961431240
53 685947883209505262361418500188579872109578717620021868809920
54 10500934969300983732280245509739408297444395426110901438302960
55 160838603163892090550194820150867434349338365663381219681361280
56 2464733281168251685866544127205208003456515054073802008164764440
57 37788456410421172026151738663256795460525057562004312978932224320
58 579629711606271105875009173165499954061279633175097629157904872560
59 8894825770200594489341533048333736195817282197071200893525282449280
60 136556689111025443831402880695977384829316739668245362948194367693040
61 2097350302541142370589644373038640058361966011384410933104642172385920
62 32225930874671351773976849568663756672172005620296836735314834711193760
63 495348442985186285343677862318029570657307645835552836882614019594318080
64 7616958060183851179856679859738681469207776194753131386237456248824793790
65 117168968850561024614910071194455831372185974118491759767236419568409224720
66 1803013673069888589473686517394307124937205540745541014703881000301431392060
67 27754672736589546559209052119454524986610623840701389446406787535916228915680
68 427385121128428036849048131773192569606912210675182907458144307031419050063940
69 6583314452409313616019431776166840298246376562829744539723832749050009994714720
70 101439620391116985846882176105194876546048232005720728519121971695348437839859960
71 1563523892167137393777122456138863692367360838947489571809278169260364227596646080
72 24106355765785870723428536804438950820328801587488740499022057093580203887294658740
73 371779237071948460785543175569305176775250520290161945901022403118669195388192173920
74 5735374458999689557105086205512612743598881403861365607344104370311884983058259981960
75 88503039246758850165991265908251635940813498414631990850895630498514666824062858569280
76 1366064387369850526936669786718766672635773904477813346538462014185505426831972572366440
77 21091024419814789829744982956460099432539403650369707186059701383227665119910393003664320
78 325712750944132661455472541060147842354326896111656122971481229343782185624624734163784560
79 5031292908191149418943588305010372839137637626186597487342716141339097468076986213797201280
80 77737304567466135130810767105581284381396752181099704477840440686050268834153878330085489540
81 1201383802746435620588653039594273548238589207839365502219285347118001772185231031323012541920
82 18570943288952314397766450153561715173985140561071649515163926193063346312475426131606501698760
83 287133340143553717784326289488847097005304515001552216952573354755142687040586527055319448214080
84 4440464563855599495362313955661002051555128265003115618267663287978997889146811638647394822526040
85 68685657902870533016126969668361845800704840954395921633472401086826522100597976098338525928006720
86 1062660177319545367503992729748206544667867934725142461199881651834656169544322351406078511320772560
87 16444146454227282340828084971114677849616166760268021347730935321202711821963586859246823664080535680
88 254515843549567196985849000817140044530473860209140830777859712760463296181278802428631105195890894440
89 3940060613361122366909480223752051833285342055362527682532406248473650357157694938432613931840489302720
90 61006159055156665411030539383872674004838216078228424326168800753311640874046788995282418920866253570960
91 944768334407486041708171377570823592633097637588302130668377095376698294570499925526551030666732119550080
92 14633764734765261038120709594585803154206554068521871371170586315622610721596991687827449470321736117796240
93 226706612594727389083804055382237842197962150610583128175840028083181620541641030728922877994741915198017920
94 3512756343369595540703766634822157171328221247050224133203586682385342213818802345791879444947031090916900960
95 54438478486800581575894684140139827393454409622762533811619542594882748584353730631541137163565194602303297280
96 843794105336551977100114179497266422408010094226190289016843897475160089125023398356829377476982069508973940940
97 13080912629311488683880804794176603281850521298551134524789366261096584564075451030636864136199258649889135484320
98 202819258567643354863407338918364430884307765807724483637228375776454752378214158162527786355616348663422602961560
99 3145201746624929514467729491633178752720096105872793523399567167343518436741506197351300918045060490842240733273280
100 48781440803566432931141396313135643151037600497221254932264732459321206123818666736585894657330361902859634256896040
101 756704303708918701551542108611799384409758240773010918722701225204363375464521257577059745887091806306360191777577920
102 11739834017703225143668114879487957798461572170255901376009085647791422648254097942708078991197458835559752678555043760
103 182163191488023982065013608940230327290657183574625043370385190310014806122124723843952392071357635208024216245265630080
104 2826968664396223342582503848564082709674031787553862374726192706795351416253748957069498645044064888188399755385571112040
105 43877500248695543529848579245471495177958176278959514998585313950539199089698870338845306478360547996905867758956546518720
106 681117635151770799667573895403961677935475185301397337540070316321715623532829873926761499906232844498990473526004627180560
107 10574518953576932371312595574539917480009827209875808855403992554650763230860767262873025835016103304183019423590372778775680
108 164193619353068046526447053916169958159294870257423994517051609076572036884286656193392557341729835515169343508491419181647440
109 2549811277531746978899563231304655073600578074364971812978325456592036512211817278286027850217692562248785968798191953525070720
110 39601795533745451195057476640625095142531139387521941797064317308718205031029455511397930303960490167849090571018426399179796960
111 615142588317372214404108898724788790071343301610925893740991417366004823793586495421167656407610230515136316593724902049010574080
112 9556301011539295163798388152947446780035637325671048334915649853182994563156536440193347490322572444978382180792335651005431281240
113 148475913855986361043172712826719805203116689701666750763216664729534691842496309303713434990408148145263485232144140216744466841920
114 2307137256944315814254249111826201605221703670968440402746381122617098208161858373396827514886240741192139225698137327728891480934960
115 35854296080029527208159782710695753411753196430368183191700061329337554818056490952352827375284437701181276456381015759465786158545280
116 557260727400648819804360356271113595903203843113420487458216793861409241694744236551163911334418181496079754638572955165585011147175440
117 8662121924990645765739633140794364629686848243601309139208285530681250885938919566429726656947650391564245508615154512475937624886184320
118 134659790962527671612107376360643927251023825069836159417402241559437316950936980703487077028276169206674211363770376710838801929323278560
119 2093623381818120697440829225047747882720589021397151027429609828953832398795679538182624467599457885099678213847822491786454727472105665280
120 32554076247972449100277882987947905230706313620302625211659966555388746364863082478541866987661157524668886354476890901053713366534908725040
121 506241351652108840582968932882097998350961600197679042311959340616835323614765726916940916790918917895866632998542505675136308474776128993920
122 7873258899108450482559277297495260146974079999162796262104159546138470989013061428164558679399712809192528512429991400596403567023752132353760
123 122460320740437524346466747793068119402513414229899105635941021741439891441514665588876182379621143255937068653045551870206041514034809783566080
124 1904932026968460142625130124696982323530571267508124626254725720910412639247471151798110250509903062757963473870590046997703080976360735030083040
125 29635080390146749839569450827825758632223858227614907983431990447273221665036350713165554224050506672806708278924797628438405918003518601960510720
126 461078203015109867382942714505380919779467337506308725292692062827621702684465514396358045802045531629794006845030687085130433911290790265639178560
127 7174378202998644297515925378867742603429821890013944299432625156661550086964950574442179850987231308684364082192715905852255605972772926195520135680
128 111643768604388290035005950074809535698845514348711475776603806919290363474022087542756195277321354710642624210433919139862501011978492245991509104190
129 1737499235183261976321427222958621012042761387897708392692695527413914110412207158896928524967736426590186309239225319602867947589347648271473925768720
130 27042949177582749015223625752037858127883876094065715582166671311138522356636113063233576154867591114433973836130360201388048844073951467578359267350460
131 420941916698760502501273143664638382311522881193133862512905975928573238919228825966906430443527998005290216779630709722437929891263217136697448488218080
132 6552822426449842657051537371846313692973270423232769664292042995017526100964587532411152283864960475909076076791103454822228518253147260789044235313988740
133 102016906680955740519817839065105504144464429114746750114013138000255765655575136681881752341513099867292820698068223307445872773392217772850123292381645920
134 1588374352329600390669543382352061197098108925533501036847901656948903279947118252974670680352705465890182268773627576130286586089752630699916434332422083960
135 24732612517396161507227265523537977857876173676792384671458659276879424901488154934710096355533777469714805309421396153392301681950818727340419545449452313280
136 385143874867626412909682928876782586715392145618186685745411405017262542963754724330247077611478307404210912197700548908815593792341275747825200873105682569940
137 5998067448202114749053421718863126218008383522696846835855110107335896506556369279583730311059261793639139576633320596321853530220950707908252340266658491764320
138 93418852278586234412764088785533370023942013441565888979746654461683160848686108372989373749588619357315992338988506419972229633005014907013025381673225198735560
139 1455097311662358023630186574914473909281121359245308425012499711635339756601027147715705560862436864534931591482634444025466308432883709426809831414216066314377280
140 22666443654250858027902133781114299258527462205154466876191415673849360917734258371068609614688468060011423163741087331730632554631311085148338917891041968169664040
141 353108429221633287157685812837548413809291607458165672461364113072404723565525515593518207024032592629235562148735409300146911061575422230124066934696158896093289920
142 5501304269144141918781437470961332984898213130844299634577352810366940661303106418309259031297594929501092904445895461621746650465116480351946662189081308902221003760
143 85714770244602955687502590063408606755778679916467983189543796219232216867087682813425120635834242437189527418616891579745119905304485839635928431556994645963749022080
144 1335603753818732242536897045909371052775644430581602893599015474963906249472117811074186478861459925114954903585687692787945890786332652912857075739411846767892327251540
145 20812829167371550000235959629323447231279981533950389167252956236307619652465356485436597840998331988686984876268721022233300256132460849179356127921139498070161199482720
146 324351340327251429848044065429696231209120881453428923969521903881259330560286663057499859879995811511496950884125134541977295497592241135866555619388568104020399191891560
147 5055113814159423917592589602543146398976980562313109597555845506418085255949165348722776826151123877369259852853826734047052809325594829354898179267034082961027731073615680
148 78790966236485701577872732908188590169599677883911757572760670018870685325809981843465128120052951337005924753895792476837465903179667433439721148261368384867007906116608440
149 1228150965440517799704064277419059565793642168843227462192903137374407084425753319375326179173508112825170031309580103574851950945354817198486452169160278415012741365692646720
150 19145050704930777997127117041317804248706461217171788911450363869536635130826757450078783375877760937909630070908477334116452036633956008084941695458314246025123152240594418960
151 298462886852010824051014953050331817880503437533243234560073322639774716814288462619326203556482697752896254775349711005895635209726971652699844740742680739539119452125905982080
152 4653211719207258688345764770977457935026468596675100806772579895067984760202854411494016732052547307039342381426188497441205816915715197097911847929047499540652804223577548231240
153 72551029249981624615160293026269012704417371345232015783533919425234838095706836705162750564454150677200184181123340465319905353450048724011231454480820460410581214161283877929920
154 1131259555139960907878118656249519522117028565259573750808650163252934689340014009714641073189015513499459003919217745993026498370136538360651077875221150868047167979236959889722960
155 17640402849288742980533173945734505719968621899997497202513910825410740744883126781563996925219574048664087752538553504231990822852630377997162700240121339948349749540618792847601280
156 275094519203180234437542290873275590975812896505480474032817267054516378791506415577441282450968650987409974447927839755857366006981914954694023944448362871929972526032798951709999440
157 4290246341543634124870043213644186081683578442135267268260514594669960090028152585090640054981367809189165212553380358942460001773845758563264199684328739362761708274220271436053224320
158 66912773653919544957742480927997538494497952046033616112810011642277088041644051236765500649074331839224528532126260494577773908337854380825970007367096065719991990838653318517829582560
159 1043667143967006450311900282850564936422416894390643432886079674411724570872738628324229573845024796993155803825942560392175441559147882304012374578377741838062996924215678699929769409280
160 16279491595285418023484480245539063903704403314311016468001583543729896877769454357834734155396026279872563216152594009774762986122267856073854204788371356075347532684776793118704364025540
161 253948229293051172169784301912137478524438942738303275632025086020934701262584327379461667539755300587174576767723131768803355661606497559530062794325397315916963287922025261494272811965920
162 3961637630678727680673271344902507408691377805210253119440687739308321595234908516906633773575677402431267672432345386370804123949578539360556975194951951387721238843186684142554300034618760
163 61805796140652021942767307987756510170569811811722576467670190572511072351404599007140406157632558377341128444379372233436341770934250228647729961444095632537943709610578500963214580918998080
164 964291312997183880639276914768595802879782093926361559798918857222037981745857782522421852802816558133665838867926447427510309442716597653267678095909143828688787604710316328759469153457930040
165 15045672235766609221414758748233820616624125573681003702320736042435540517354265326800173234800134656055471413615380322806668000209583183713845556872015432036153217273300197863094595497032934720
166 234768020412431033617992990824833080719741449305351891611561940775792613720350163047791788590159747101414762853577066059665141293945612758222355298606095514113555291235271051381408442530940444560
167 3663447647098529828570044059672554559409400786731958506339482732517731296719178644887255943381521688563915585562517254097198322983416143803931222427550292203335197009938400085387901204645968215680
168 57169509752370708220968583339424378053521513924478602454909232848304839579788457156953019361302787769329389145566577984021174637939383944483607274106630686847440585370598922223581185935157372816440
169 892199744962603989503108249077128739384555119498299610242291878692693470371665861304313336934237519648498952433756908523409516823766631075326965461028857081231515964370449786405325514238679504454720
170 13924595764144686603581016622595315275535342534505082604549056102428435078133602780562259643772671122014359669483353831092858309992537228848037936610768055248153392523030426730020031495192910699814960
171 217333014524827603438395487351454178446698408849560974768738128697686701285430241415721342640302201577188024138031409049100003166047893500311457095313401016809382583592991666873391500990612755502366080
172 3392275795855627290906523966615654451606577719699284321676991006756091273219973157572254274439267908279576876232435678465849048950137780826444077388756271909931651131954143597448363217509541798705696240
173 52951551063300338242250825624244895802686094478827368299646944479909176282320888902980203561074830307784225965132613546571686636799222560737287615779965881094925263290398472242337586405621768912756193920
174 826586001668641864836966760515809222819050124145340379488497154689242299473121791565781263820977427587478351036913950485443760736114712790515092359878141045032186651191052581426419873785859514993634476960
175 12903840420003423909010006623785176652762486352148752366113777163515194914600853267550619476097222032749053457225496505300288910841923300483900814350657731513234523214643244669354361772471304209202017409280
176 201451846247129882860731576678018597910920904598242846952179692099371980285966943427487550810791633724686489963954782892400452026370786782386446759965913140805616566208293924605058497250454923680207031526440
177 3145173510336826712046685325998427909511543557122996511835623652594519463177587476102654302380447689062860579731955281323002645243520851230533036922012578069203164348901116621475331211783262135392184974064320
178 49106481465270829869760265488454760662488507708407708744703794440771699875355787483790193619970955788237290641507153743997073897467659174872779682785322366679021373735679480852937047157306819234670704745444560
179 766749749777050451535409427473232553257939861607057560282829593074665284602979971345183694144366923270914254601949833044135731880205102666884910844230271879372635048646387371624707155048357263034350297515761280
180 11972610536032468566874105871654034453086857673845576302091727951984320496190882781240673185518736089798106163161009212907231788502548169560074318642831379177108325368495673671757134474615195084488653281917997040
181 186958075346099391174415583154858814206330398109504255009315292860938159018911014409532832036348181218404806360894089383105773787185703369490118158127733521649402178473388657329777340976245358626358866374791521920
182 2919574354152394473724342551357845971205890107943817889201125761366860603139243612875618114945835891859657344821092568911911520532002674954299164991893555730948702914655513956150653035470176461716651265607388073760
183 45594721913712360601365636881266045651111185720382535992532033880598293535643429078775581238997468521766084528855787299258769937148426566345638743511513211514139145877916790685158779942636588997891677002918060494080
184 712080522584966083462017585250618330533106510137856961665282195000638098083728263773384509253542515749187907101132760293170566715262150201425828997823302409087388288333187155958753068667491478888917615935983628681040
185 11121488955439339581225348360250020201141577138163835422955163264090799450161501438212477275818436049490648571415777140902099456009543883519387075309907212189720425493768184142032991447619002947175118808269857220366720
186 173706411042606103605822749930401112988277966378702854153895996714277273597201414820005997083023817723483812015168521179615036232820438979579499674669029209788186708766364444027524642511326306115668080791115475797462560
187 2713236428359634019092513718718109564070421408760970525441007048586118286851202856295472813194718299844250463702984806873761937643786302637014364422404208483848684055909926664947362873091812248033058697032856241992935680
188 42381674244966060618636979264395436784972403130970723062989797847938360561181171682015353386870222242658858312757882755523353697429634054382776774878718492024261782225255912125651928605572267455346025383833072202217009440
189 662044311281474148919079934319894374810840295580920672582229017458555606762572593232604383003141779433293399964437182911407313284031350021092019246062892830480433469514130957345158454175325365362441695666173394511154942720
190 10342232370998375893669498007468598145864920915421529724509928146656556927874502235638880709495245687017389833025261301893015727889269396794395857992191596551025471215526987079384264501030596030929080669168799051780973600960
191 161569587574782236385438585591812717321490514729221077376608722091800244968743644965163182278383362852894708570467725161205473232307189716569356245860134164053340014431430357826018485914057185816881761433397048860353525870080
192 2524194662788861897537513897865619282279318795221912330063405621129868695975299511269137425875698355397072526088638170557933138134312638500660596712185375442927109936187819418862967922412849852971214707620326004391724639633740
193 39436992540042685774103674911971398009012953354226587360145348157265023307212811048472088364515898472375286224984621157860056868326323627883064028908198385453099100691769904805431915362581805638771874225177705286644433244437920
194 616172434541034957188250815004652436784012869956022412624119744483675526301496542281878408089381101811301640015571719607745949674796195453945012954377017527614169681130947488477932947546538887009007033901677336162420498805095960
195 9627601267016879204001604620112871336473753319014355745598374879675281495023045415484456346568080416312849526499599255673563777016894382457433676577178204643412765248462226345831326639003187525381071679767469513326722767019737280
196 150435765425973719877059509941875836315862563230441968253858786646979992378606948991561316425892163494730932961095568959790564290447105384270857405649997527137665237037659984322051654413632609990892559373797297050792717479019838440
197 2350721094767719276716430974177563593090936371620646378880639318401651765076876412198923145458141406134312624719508886719909642688088505589910017420554832376057505358482201742715799317431351931633584843135727862094101946229272784320
198 36733975883421464164102790732624226183593591682098825656377374562980549269426192018888871426809094410911054365699400990195753921539401613004776898958673711712916252334235694400642791735159277965975225002561447003657768683389889696560
199 574052253534240878621201692619785652679258570854681921171407449213023320138525103882034562626520379276731812551909608853417955940688681953329676115837657992110483784799672101204733845317774565115984826588320411495863181475720108433280
200 8971217921143064583698117883315656713383267353944879535115823437724666959678239453092286701087515790935511629123468948690905869887271027063636435737604834490565592468421904331192640864209732538855896659712436033359895713221879156516040