0 1 1 4 2 10 3 24 4 70 5 208 6 700 7 2344 8 8230 9 29144 10 104968 11 381304 12 1398500 13 5162224 14 19175140 15 71582944 16 268439590 17 1010580544 18 3817763740 19 14467258264 20 54975633976 21 209430787824 22 799645010860 23 3059510616424 24 11728124734500 25 45035996273872 26 173215372864600 27 667199944815064 28 2573485510942780 29 9938978487990064 30 38430716856090160 31 148764065110560904 32 576460752437645350 33 2235968978631715024 34 8680820741074491040 35 33731189163354610720 36 131176846748288854980 37 510526106256177860944 38 1988364834899715824380 39 7749524484709164817824 40 30223145490393217217464 41 117943982401427236556704 42 460543169377106318541400 43 1799331452449680632120824 44 7033750223212787748164020 45 27509778650786228378836960 46 107646959937860684094362500 47 421426396352469880816723144 48 1650586719047179564107172900 49 6467605103205252048452569384 50 25353012004564610547932284936 51 99423576488488580510219069824 52 390046338531762979375904093800 53 1530747894615220409354509531024 54 6009602845526421199957258695580 55 23601349356976489220593165438048 56 92719586759550494653358766151420 57 364371709370865096738991843380624 58 1432357754078573143874453748607480 59 5632322016037779122473758730001464 60 22153799929748597900945512768786000 61 87162491526879729370741446575760304 62 343026579557397644694719338434079060 63 1350326852860866918505454931016456304 64 5316911983139663491903458617407311910 65 20940453348980828520823052765036019904 66 82492695011136597204360314096780456200 67 325045843028956144203820520531838291544 68 1281063028408238921278221285408034922080 69 5049987590246970820094139103635770099824 70 19911379641545199233530899766589158364752 71 78523750699051489934984923495240709528104 72 309732572201814210299172786662421091369220 73 1221958641015376610495107850556074603067424 74 4821782745628242841413383538220341387520840 75 19029969236079465080777146259356625873218784 76 75118299616103151634647624153443513284345060 77 296570949133705949310812668976518469898042544 78 1171075029912582466509366721490148712630493200 79 4625005181426907968999002635178110821695989064 80 18268770466636286477546075520526282956266435512 81 72172920362019897195243695442779853178033959384 82 285171051186517642576328806819070814305019750160 83 1126941021556358876687178666190868834433490153624 84 4454100228056085084049325434740258464166313485800 85 17606796195609936332242038455311456613267572276480 86 69608264029155562243747594792757531440081010200300 87 275232676161258774848841060910615880120730472270624 88 1088420128455886973265871471663401520426721002849780 89 4304762755241260838085244458287385347243649219616864 90 17027728231843209537314966982091658057888474259213232 91 67362441356742367400366902292321282796428093287222624 92 266520963628850236236234265645181598859146606435027100 93 1054620587262547171343378599329245029686265331791455024 94 4173604877251782422763157861386023315265567017844554740 95 16518688777333370431146814271599122147637777497005476576 96 65386476410277924623289473159238485194307435762120920100 97 258849556098419825312816058688975934684633214204702454144 98 1024832936389662165524210518077954850078517800630615701220 99 4057924354189369382681722455406976268996952751497857707344 100 16069380442589902755419620923424302531224312254404874029112 101 63641110663722387150176716528362875347413979951793775655504 102 252068712824939651065405818406506590615262265822951620030400 103 998485775073547355676558969998392296712825161185424674362024 104 3955539801252899139795598996532287583223919404690635698196200 105 15671471974487676591952087452927147666502268826827037112379584 106 62094511597026643100187516322919652354427906313358634362260200 107 246056756234946697892331840382407552146951157477918484239044344 108 975113811745899876832574330404358859606007067333748973001681860 109 3864671253892006851299744135180566323629177812864187568965540464 110 15318151515426499883333531299442983774332146910142663482380267248 111 60720600601690630168168952898692861877561136427153828677775353824 112 240713809528130712452384063276961034517267883547931652917989816060 113 954334395297367780342195224319278961898659979558958317915172044224 114 3783852163810616111532212643792229048661243377641012291859837575400 115 15003796406066443016162512744080490114024149939500840339757443762464 116 59497813334401411960644447088595047720067747489031286104407049954760 117 235957140061215855980675414094941041109439622985350505388524887934624 118 935830013124144242364034693190105148911226631364026721258916547888780 119 3711863581467193969712809875510333016444293900999199491852114734475904 120 14723725539819869413194145839524320976305932438857939041430113603608400 121 58408167430690391060604876057617141019090376756218808532945659547210104 122 231717647839788108797809508294153248020956183058603006734105962801666360 123 919335058096069895067732032906884430999666417886579550620648080618905024 124 3647684262768277325591323872501509194137931657521912155280769939776217420 125 14474011154664524427946373126085988481658748083205070504932234029786160336 126 57436552201049700110898306055896779689797179629625464713953732775366075160 127 227937183538024006739312962615527377663917292648898748109168472456521908744 128 904625697166532776746648320380374280106330211191886738304358219558667948070 129 3590452379451664974374294108796524274519999524515987681397947648869665743824 130 14251334059977377898285659693376973274259083723984098296039806619774891827680 131 56570181001436919901591931607297909180223503958786229759735002874094964098904 132 224566476096613227488137667895637154624564852971778182033990323609261978499000 133 891512025406103639952907433450349004825176423290345395311312526497027774579184 134 3539435802358560719813035482056609481843400263148855898263282985606625463960540 135 14052871037512507746813237173202538387170188361198925953321134333544199009640416 136 55798164413652604288817265246539490654941094318627586508356907645131675177729120 137 221563514168080414110340089738083816907208809198464817661018751110732696761542944 138 879831925826870050235263544757028490327179535434075703834263640714222542700402200 139 3494008798967138616761622134574674292522314458726869642539230952767813462599295864 140 13876206373040921935139013620167992190302915948919388781541133986305484315263763504 141 55111174247538413359417359058823231394110832313535872943594778157537229146224155824 142 218892269546561022075432327529410581030130387324088253328766084082760822009674031460 143 869446217499626996775143790466470000175622641254104401119692267295733386385552904224 144 3453633586179073903856821167686255834030945646514534138689205380301048832396332851460 145 13719261694063079783596751673015747313116031746133730136288661431535442351528538682816 146 54501176592853330647165177879103653709639030835346193651848741071461815361602602962000 147 216521681158002347605064380145554651472307439802926897389049852697022598119246752823024 148 860234787303414732376877402199906318011599830817114451630059110467960152225981658066680 149 3417845597876654507161821624847949934650114754473047400396208807641579362019021319099664 150 13580239842229907241789637922729187740343122633954559622280685771425784868570484390113840 151 53961217916145326788568097706208693007985917713004933791685839717996855622869846521414504 152 214424839614156430133520598779934543268575620423447176190803202065153919669334347188322340 153 852093480296778493602487085347713740570548870553071372815117639868530751703848112891807104 154 3386241622997587260290403222290914345643999407800750930169787747608144079549391068317530040 155 13457579611396862918315408935040020883333571839444636907428437549283138393394216330358119328 156 53485252301705480829202266280287262485043682952224479070120594573769845625908041664516063600 157 212578327619517325079122383177702240704886994661291079811608440268931103282308971936998615344 158 844931580664916962972714282503778526346006535744659326145714089990124392844741171717399452980 159 3358470182265581890558210229826339802834441072887818820671449069923359800467757867278732905824 160 13349918974505688014968885663559700716266903264738214197402328192127646331445514120328665265080 161 53068000892444970991180663507318064959073404282152863849615940567011670205730200003192924305424 162 210961682560089884680989798140202677985452298504396853862357958873317083081098564333589743825820 163 838669756435203958731787663772094081807196867673777774703132901230810199079515307984475911435224 164 3334223665827762079836131443776861837428611937337356665442926500299875053456334438360425747403120 165 13256064998684920753772740770409826456685875338746742038944064281288176652294809892034446153402944 166 52704836741759323478855475352231840128992034479355080010890792791726367666426491174742835468523900 167 209556955667833477784191830143005639794315634097553287322229519177001484953233621386683897199813544 168 833238371345909304522857991282903377277397878435511726640883782865443075510910653192788250034244200 169 3313231867126929305558346568888231180653321741471375051627202812076615194053492522752777356915426544 170 13174969071634142415043778120990848694833208807262653126339210163578706539726056753148713186662815872 171 52391689875504192059823211241367117616880596426541509588303838619036310076581941872190281980738797584 172 208348348109563182377436491215669235174106557882293014794828675132552458727766306247059296951045187700 173 828576089591788840899863040210291524854250357358483064934100014229379651766071101181365084216085869424 174 3295256632169642976452328872560469742523800271793507499308276068254277569108005599744657021591753128400 175 13105706377086122923490405116011925375980371366675892135643364796496702149077056046141376721990827275296 176 52124968545228897991155020347774703199921931572006389720064356032191733816764937773547828587342312842740 177 207321908790062961501543131778719723461836383201652530959330064577348964305252852099312052551782718220624 178 824628715861598745747710883704121147252697524195337035406345904141771228422751598337407209571532721828080 179 3280087406108705625543967313951588027061009146519999819423590742363420426137721289753769550816716065687064 180 13047458793187962377163781093274094596531569716157332623554369513322766034063397025887438323075910331968464 181 51901493541963165257226090536780928781783039754879997142702562906789149726289689358313790019552899514517904 182 206465282002095228825448843673787870538521542761170977678278229164719229864105072549562751146474051311174000 183 821348225669537303742769170461844643453790618197445200684517061082302609934255542885005808086642915170965024 184 3267537506467941882281016482489512385913993111524618950682534876989672457408007141146822884992847486985239900 185 12999500566272460677615287195201519546122696919362808365428464620805308333607346195172042431912793934156891200 186 51718443113126994093738239378758733678122557636174613927500771688233037923908095107688431145579339297873022200 187 205767495594473174362252674319767368216701512734298998725498691323977073088116282019835531494845189468701007744 188 818691950556733693739175533995670167160067720879019420463113510472321905413035722286314206331956016521152471980 189 3257440988458538294665925934204994527536354106354616953368741187520314299893196068713271849017505832296818972784 190 12961186248813973425091789506626188751670966865284686403938619016837917267944919002995755567560864585875195169584 191 51573306539783349754291937303852897650627930982284616057523944246394923784682212842165269967126852932992968573704 192 205218782272887912563953333854914655234790308700340868062263388051984939855529827945684761742463594628933371300900 193 816621890080714595073140727464116348291808067781667288454886909932553819098387784692523652950982707581484517933824 194 3249649995578926120600333204135555777738535197564160549934009293169448943644385118249077787339294122034453113314240 195 12931940495226905997876197776457391197564632375947633778198414245496031760901662571227940552931031968349221990368384 196 51463844827943809583384868702228393541328639047138542586708487475074851838752588209963388355808653858574767878881340 197 204810428147756074687176330266736347900516005141911763390756611400749335502604790183188876370569307696375568843016144 198 815104128183998923502499738637314354270740464908214492686447532920714854159704399211675057276212505005322679763149640 199 3244032510159432901577787904526396827047369086468873759837511754448049776403066827424177579497660592256159763784858664 200 12911249390434542948279595860015059371648528964146117564153304817393459405035583682958688484890231948993193621366858168