0 0 1 2 2 12 3 46 4 120 5 122 6 828 7 6554 8 28560 9 86158 10 145668 11 246046 12 3369960 13 17021162 14 58317492 15 128629846 16 13651680 17 1590277918 18 9719139348 19 37641223154 20 99498527400 21 107655263398 22 647549275812 23 5284814079046 24 23290743888720 25 71041880304722 26 123471611274972 27 182714776311554 28 2701419604443960 29 13833225534613558 30 47880898349909868 31 107453458149482954 32 22269070348069440 33 1263280533854861762 34 7869181117654073292 35 30792439765811236846 36 82455284065364468280 37 94429987436640730682 38 505338768229893703548 39 4259622446055691720154 40 18988330689345532174800 41 58554892337349200686798 42 104481055062603285848388 43 134327270009919893838046 44 2164217335873362079057320 45 11239049505111213854449322 46 39299471664313576098950772 47 89689186419435676485863446 48 27241986880537569628820640 49 1002507502169438376543300958 50 6369190842463618664434474068 51 25182547526579013091543931954 52 68295804207447035911615428840 53 82401707399155045279621457638 54 393435210301881195173271829092 55 3431833458000302759674709923848 56 15476343014077361020795725764880 57 48244223130460230249003125579264 58 88272879599755688223674318532224 59 97537623097448863894994721337216 60 1732773173381517130277734468941824 61 9128649940022267551031475436273664 62 32245848386173882612578304521371648 63 74802641096753817512060646456754176 64 29619817560262431108845919962497024 65 794715428896225041003712884162691072 66 5153350201660761850437274264485756928 67 20588800634313645569575378092812140544 68 56539251184291969361767703118537031680 69 71581098859674423766126303504681140224 70 305523672237749059106222319512961679360 71 2763696318602261863596975862640034185216 72 12610370172522833413200965022166334570496 73 39734168893307596252445103918660383145984 74 74470201117048743143058078223937388412928 75 69722988910706292423437881599166808850432 76 1386450547985871415400382306505912024563712 77 7412304432076046690897601378248571375058944 78 26449969468639951745180638284887084140331008 79 62339859194851103489415011792223018361552896 80 30189552076787248249141773049489356996214784 81 629280857072340855867544515001681621746188288 82 4168149319432279362444110139651832890311835648 83 16828244774653245048386582142897017558518464512 84 46783527495299838578546061041939802974448517120 85 61933982901306845842250798393743402405327798272 86 236581960031056826467594003182468793859712221184 87 2224633537903329954754824398211891727358700290048 88 10272235747016240984450224347904444190746673676288 89 32713178489354156494888628910676684374835365675008 90 62740006224913806171478856941228544793010598051840 91 48831283012121197404679034191314947650353908154368 92 1108607778996606664657299345384303490069030252838912 93 6016839994822064421682968627819685851651413607710720 94 21689138841976499889552920276908002639562479423717376 95 51915913119172161855438929499839323430735196094201856 96 29536673769338472568445613399194127338235986895175680 97 497686827933207268710032403102519766978963884883312640 98 3370097726600643755649987392805624509499288025141608448 99 13750657596472168040669503116506430252457463478652764160 100 38692675133024639420567182592512270155190992861388603392 101 53397502044009651994699555040664112967223438547003375616 102 182619764465262400499176043458868262345280616583984578560 103 1789886113363699878926150476281378815130856383011864182784 104 8365259742133788067067614292726080330394703733166633385984 105 26923038979074629976365729564671322704802811053797785206784 106 52789857226708534986315391582668120096199982129214021173248 107 33260363367718979774862134844758088666493783092883852623872 108 885830324153524833471272899643154865087048201899491847045120 109 4882597221140802263754429644878302074376841128422160929390592 110 17779789112848990747400030173918940404931245981051545190400000 111 43204970802263515055592595660024727029075760370337363680821248 112 28092566346544210617355181699323831367970274490897778117443584 113 393109222350160432018572653384500157627785147891542742653730816 114 2723858696606037330137053282396790984878068838801251263859130368 115 11232732289084138364580875200386462601304765657665632956923772928 116 31986230678626344895703558531142319765408827144877674574221672448 117 45891864313664270634669973581912981525227566561669306946588508160 118 140469812940156859836126419413496882923554189376478659697251975168 119 1439413113718576677267468173045974672493888337423657680401063739392 120 6810371114089420885735165585905373161941318997171112782818158051328 121 22149856206195028509933907265813300581294806942552665938730634182656 122 44364312754007699545046290978120586206497974019074759912229993185280 123 21762254156489173358863048586743052078181852868903793165295857696768 124 707309590741035134238780074235855791970104310229662950547049173483520 125 3960948240411851551767460813786411692407633841383905346485224615182336 126 14570664762837652565500623917667317282978968307710202204526706237112320 127 35931661451671845220026752926736995553608689784947131773101051094237184 128 26171326793141587968652406630746848642925550709450161979759125482962944 129 310083638112884460048433348262925625767496142454318493372753846003040256 130 2200729076988147403883081375776740113247418452468883322576376511323963392 131 9173287166461386442668854727244846688513150149813264990798529984443973632 132 26430244997922402405533070478382609031461726328354874610434609440205307904 133 39328736823536390678503311416012293884706018218419892049999849216683278336 134 107620764031772887200910047722744048884376618596103267607742288892027469824 135 1156998162896610402026003334744757918278629132154927416606087663338083319808 136 5542919044966614878544189388070377190712643321388370020289339607943473004544 137 18216538152143754044927092976758964426658858688769921423459741461038730575872 138 37241281328296530848488095815564666200668079040755687406585660115875331571712 139 13367308008089617493123633804295852637890325844699393461373142920794516488192 140 564340505316392605989087048428481151845359708327571218262031509786060392497152 141 3212268027793190608523915051115406202188916739713886115782517271500947623772160 142 11937181597646039773285358677122912989962489681483992699705052143296728606441472 143 29863605224564760728901256398228428301495035055114214584061290632150116934352896 144 23998270577990047320697875586772700939457844471393382408202065930043229722378240 145 244237244451401605551529079656146290073110033314594423484996698411176182446817280 146 1777400984222280248478246860565717909542320189203183316765604705520311908375199744 147 7489321727465460618699603127858045231177826612629349958896689890075038460015542272 148 21829717569903120481980409579822373538872707263311287527532606171116601774771798016 149 33617122962367734848787616816707817499446409075450628182640997712741982272076382208 150 82083590634534157173019623637324224794536592403283722900581776043093715445654487040 151 929524142317985496072356760441146976260022872400560503777823626524208062210919890944 152 4510058175658968933184885455363678335628548012287269955432513451388529667569876992000 153 14976535203820002150168674846438730596916228343795362274834046863006570131505293557760 154 31228454939353416769608538158935215129143563680204831168924612493660909893067032494080 155 7324228013539527334541544050202546663991930385912523545249756518340501567963840643072 156 449915282292831582012160260366931717947048534166930742523699212482752641150465588854784 157 2604276729580975636723921489550452916698281217510479395752447141921301215902514800492544 158 9776761707679043254185445552528289659434978017867639616478137818590952591090967124115456 159 24804972761521576247701693951010711488664518939187687659375410233360748562090878321033216 160 21731934369301895181799371523234165969744719487429825678575915756978721821029481519775744 161 192073039683969120129325792223834687161936616177082358131196161154475038068115953606983680 162 1434953384904739358139346583144650546067236302830196392085578581116943061333633283190161408 163 6112770793536837587154844199960663617620162665876863385207975780922581452981189340607545344 164 18022230757459413867117559618886738482935422039019711138320015456220273326537468947843776512 165 28667364228777594569692383113773954098957093927799532186892125731637281762693171717093720064 166 62284814474306812854373976362729609632169059874007023315942694931197731181424917907217842176 167 746384621819949606532244838655439061079456580305436058325253804098471050003560739765525413888 168 3668605142753709072086607339218280725641700032624506588157275968957431425570463591955372703744 169 12308630772862909547600461132780749037030658621565595924802569607939551224048324035463662796800 170 26159917781379239348476871386883045889102917838202399224787091762300319000917856274355801030656 171 3052693358942388027944766404943610401991042589499029947934065957691285115596555287240332279808 172 358395091311584439697867926458851650168195655170206095033706494967174896193159953234118051889152 173 2110685534203255593823925595489488003569760290126273928798658593751015903115532863977016646434816 174 8004977018168935846871270528970171572565321308557797648910828401015719446655709006038496228409344 175 20590950164371292361516590432447575408984862589782224688424776325828496010273874089849347112960000 176 19480999750031588159773025718147361863894662786877312986197192726119125402281014034918666636623872 177 150796353636637271741077521313069108866770990144878378107774034032423881441986981820935030699982848 178 1158031118570234276523514462214303397484589406458880670452120690003418281737152532807071746865758208 179 4987834114145121126507078996216569008359525182224937115673750168735166523143225406909821568740753408 180 14872600143457681164236785968516920756030884091277891356096070555092787030762454708244577965301563392 181 24393757376859512340828688860251618695777524359805991853506286009737301838851946026863974777060589568 182 46981257603792781090106084429168847175655603645052027973037539005067713712967212726664689741213990912 183 599006391521930346971409461758008056245169815996292671699315871138893161823991759247013309580119638016