0 3 1 2 2 3 3 6 4 14 5 36 6 99 7 286 8 858 9 2652 10 8398 11 27132 12 89148 13 297160 14 1002915 15 3421710 16 11785890 17 40940460 18 143291610 19 504932340 20 1790214660 21 6382504440 22 22870640910 23 82334307276 24 297670187844 25 1080432533656 26 3935861372604 27 14386251913656 28 52749590350072 29 193982364513168 30 715309969142307 31 2644479279859438 32 9800129095949682 33 36400479499241676 34 135490673691621794 35 505343593768751556 36 1888389218820071604 37 7069354511480268056 38 26510079418051005210 39 99574444643411092740 40 374589577468070301260 41 1411244454647148576840 42 5324240442532424176260 43 20113797227344713554760 44 76082624294738699098440 45 288142704775818902968560 46 1092541088941646673755790 47 4147196786594822067726060 48 15759347789060323857359028 49 59947322962307898594659832 50 228260960510326229264281668 51 869975736284639590780847112 52 3318796327308069550015824168 53 12671767795176265554605874096 54 48424255502995014797958161724 55 185201538590401986420261039576 56 708874854604642085953412944584 57 2715351137977103583482564838576 58 10408846028912230403349831881208 59 39929015914187900235800994429552 60 153275899799624520260010268939248 61 588774091293795776236864842592032 62 2263100413410527514910449238713123 63 8704232359271259672732497071973550 64 33498106352346969043546276610322450 65 128992708043365940496043871126316300 66 497001316284733476617110209339630450 67 1915976088865784127248569792526691300 68 7390193485625167347958769199745809300 69 28519901620581631737192996630004954200 70 110118509035023522540828514765852462050 71 425389308875022374746762207725621839700 72 1644072193760221610507756640669295218300 73 6357079149206190227296659010587941510760 74 24591858814034472721384444067274405317940 75 95173687358211335986656679636984062139560 76 368492994643331070102183554491912650848040 77 1427327295707079841155293261702851533664560 78 5530893270864934384476761389098549692950170 79 21440746753723325885502507113295612389954980 80 83148261801024605263290210512536643170801020 81 322575184336505095117824672108877097602384680 82 1251898929686912631052510036993975402599731020 83 4860313491725660802909744849506022151269543960 84 18876101235306636141533195113197806959581717240 85 73334738132570609377450804002998376463662303760 86 285005459560672140989638351920743690347414862340 87 1107998752898792817779942356905363110788826318760 88 4308884039050860958033109165743078764178769017400 89 16762032415648404166414512578824723983728398155600 90 65226169617414442299743429382817947675812679779400 91 253891111844129334543087327275054807082195592259600 92 988554754627141877050744274283724036085995603904400 93 3850160623284657836934477699841872561598088141522400 94 14999584094879812823057236038967295187892551718014350 95 58451987503758445846552940440511727639416335560921900 96 227843461494242105238604318859953877125071838615022100 97 888359354916943965879810778585274712831088178842409400 98 3464601484176081466931262036482571380041243897485396660 99 13515376086785901960108091508654783403329208867418280040 100 52736467475890088040421768827888272495343383619926229960 101 205825824517551605749995641444767820807068351603983926640 102 803512353405057230139406061793997454304516834146321867460 103 3137524427581652041496728431767037678712875257142780625320 104 12254104839800037218675901610863713197991795815633124329080 105 47871175916228182779500251152719926324865146270417252051920 106 187052187376373084564343573948590823232343441908482225610280 107 731047998370045266278994151395410006394296387642325028531920 108 2857733084537449677272431682727511843177704060783634202442960 109 11173478907110388828254372525258920179631743805226101296038240 110 43696283583163842024780492554137562845345569524009217568435260 111 170918206581932904203123696539192944934891519731080302347330840 112 668680001188965572584150602249825030183873840351419428481662760 113 2616573917695952240546676269673228378980375897027293415797810800 114 10240728953741054458691301951996945552216298769399924230794880200 115 40087639836011990957953985418928214212949272105856113655590214800 116 156953301730826608665887637826651143782903082312758682278666773200 117 614623853836682349901711254010247336158259129056685260015619464800 118 2407276760860339203781702411540135399953181588805350601727842903800 119 9430158550808270930516751595620034541965355975981290786933863937200 120 36947670387593061514647600513986692713601968496057844230773663622800 121 144786805909104517480163767867817771446797957846340495278316307855200 122 567470868321167705607738638578705136476966189623560328268239722722800 123 2224485803818977405982335463228524134989707463324356486811499713073376 124 8721396722909324115518045387578499386388218149858984956229213160779744 125 34198862740227113460850288212709391294656162508895862269308253181640256 126 134123664809328210604272224084219643983729637339575959837443305446745379 127 526097475918760267951641437105543719812148810029654540137568314388009006 128 2063920867065905666579516407106363823878429947039413965155075694906804562 129 8098132257037217653602072009562374087584068647162280748776403871619065228 130 31779034160191505640650555310252346798246572418409556271713463678020271122 131 124726735576089969506914209563546804726952712800073596795747579247568282148 132 489598976962860626571916971868847905122217365170438148616143482718066540372 133 1922129316965304682097155519188810294183520026224683101974489228448705677016 134 7547184229849063972352066523873711008044115397088093944517479764644182584754 135 29637847559553258519163589706890923520640394771046675490148935134150147668596 136 116403720125201928386859895805325221363674593955849986345367556831227391567964 137 457240512146476639562773403666960941471700203596360378018494144099641408605096 138 1796302012004015369710895514405917984353107942699987199358369851820019819520020 139 7057810742200173863970468900573606832139161703941793676911609205023340283787880 140 27734214043293640958419166524789243748828536836616344167018858707063548439110120 141 108997400645671512018402598510010874033857606308939758194857332820767232327132080 142 428420338648958859738999102476848296549745869242082660682564238726071204841366370 143 1684135124344183103801582678702093303678311348055083562683183559130073012135026420 144 6621188776531240421795263408047955865146237765641218938220187417401793897024007980 145 26034334100918754855766409862936860476561397473065473104022233518763516139318888520 146 102378259775234563013892233379927383765937387360298009098249593972434908061375629180 147 402642014954949355208998984970721120045901402638487472023988336025817826335343078520 148 1583725258822800797155396007551503072180545517044717389961020788368216783585682775512 149 6230018567819494526558312771427767052153934020692464434681101644309409069204606414928 150 24510204628658274518959677877064504586763503581408511394337491995375175153844438395572 151 96438844355897263139958993999953148766219798405280548100595883537358532304668966759048 152 379493114803076243265033443921893559430709076841558520447799385867787471276814245818072 153 1493489032450816183172067101886161750017629270150649661117145970189357145024881870638864 154 5878219653364109849151597439475021246864258794054480076448254010873495429777419670335016 155 23138469718337706285195459984685115481287337163857762339140261010954268634410479976223184 156 91089418764595274110073266521988239426333694404553975790792673093756677788628598387410256 157 358628780796456865364187829199777596735125111303464080786391278972903649658374230129049184 158 1412100824386048907371489577474124287144555125757389818096415660955808120529848531133131162 159 5560695171805931722195803677755247192854956209504255556975947385378772350409465644337920228 160 21899527898840644683709399669184245117539889269529105218213916246121338021982957290664154972 161 86254582276415299919886101764517088131660177368329359203026590368158889632595451414763113448 162 339758903357099291147844034999256334957637040121590036860702301084333187211321107402054702972 163 1338444164740088116643021956057676471045236824721415296723978761847373161741567998856579132920 164 5273147492409744748702026260612773566648101707034973518418566929205915950475816091880739475480 165 20776832634764143979915768140617994053020664210952171108499503230044866439599323284176805837520 166 81870614310796805444668086363625667042259998259823436153730185346962509422706857226934794431180 167 322638042195211079444668316675589906805592655864156263185705937521165865535637674042240077462520 168 1271573460416420136634869248074383750351453408405792331378958694936359587699277891813534422940520 169 5011932820588696912818139609369208466297541504476631762277299183550329602978440345510656146560880 170 19756339839297305272620341018327461279940308953692769388511679339808857388484782292187353880048120 171 77883374395380128300156488869938315566007460730742593774363961328032605427437118631628759226548080 172 307057441581786023068433053820561405047592632536146088098929180867990616800125651616651315111563120 173 1210683626808184890955536040778213539901936665428233147361492198850934431954781140659939471011306016 174 4773945664800456331381488706250455663022409351177237524254974920469025544185330179647715868646854404 175 18826068214862816493244514785100666964913230096732834982655211833262032936956838787537320205172341096 176 74246628577717399877851962804161057356006109707339607628224487117696332144627532746355049348488671064 177 292838657965745722423259696870043053035420745549618787628639597235159835162609151502383602458284926096 178 1155085817531552571780635470987392042528604051890162995646300633538686016474736097592735320807679430712 179 4556526374129991912991015062348054797599023718505946844704191449428849810845091567299519442302116649328 180 17975746904534803261140378103109359036681862801578405684052799234559967935092174424840961316334723924272 181 70920706366525289369089360603524356417947021545025185267137273482799436334079507840082918417451752313248 182 279828439250529130880211281511731971518638791530914589695335111676697775970335449412501080277554196627272 183 1104187895421006840770563435154401833560034150365230543122133143372915548423485827411490749203321965069776 184 4357386641069994737234373986039413687274543367570318379847557673310322648079777404946420483415259797640944 185 17196531235880513989727101613353408027853545482710668258435815844401166386539442378879456239360757917962656 186 67871415835230539257327177644192706152485801851975084296592422109285454568150352367705087923434480718767504 187 267894583137999906274952775251681263437854011542716470292370089383740471470053771779407384078741389503706656 188 1057478617649999630032708323361899724096792150826512382733039826514765018960738572813450200310821274356736800 189 4174549097948166078767864271282054408214561684414609092045612718283417928253386826708593984473085030706699200 190 16480771959607863998468964154332277299097071649928508811305075210723077029250350076276636667867700277477489550 191 65069161830161618481001817023840390165346987550494941524427291764616501017040242270066306429612371043719414700 192 256922566813937112146636040413720303436370064245768686637687141709774431850787760715828818170531320719015833300 193 1014514751008879878732870518556741711005153587021753275441123585212955448846700388467631743545174958736626623800 194 4006298047351392990506335619198561654683616716096107322405253341606262843915031125887484538285537847255862279700 195 15821826806291288053877812749931375468750526929557215719955772080049098947034996020002350105513443884086603317800 196 62488225063231248778446715002254220285671273024816882287906130134335330184754378220413322133896530895735978760200 197 246812788440702319295774462270210136404711661294000349137156875806972711181994679805250609031370217507781303042800 198 974910514340774161218309125967330038798611062111301379091769659437542209168878985230739905673912359155736147019060 199 3851139046699376537349937542378408212965657628439668134322711988026908030249203553598047189577544344127634332005640 200 15213905738941101370323020588207771059141558353934926590047149338838973307618140771144760679618219735712139588814360