1 0 2 12 3 532 4 2324 5 9854 6 38972 7 146606 8 533340 9 1896352 10 6625144 11 22832024 12 77840640 13 263040538 14 882310796 15 2941006434 16 9750587480 17 32176182992 18 105744971236 19 346270006718 20 1130247359072 21 3678591411860 22 11941616925216 23 38674509067648 24 124985250836076 25 403130119475332 26 1297939625125188 27 4172038739661190 28 13390028582136428 29 42914365272969686 30 137358455804106692 31 439115374435509808 32 1402192233080416112 33 4472742440867259506 34 14253004663162957140 35 45376536762900979682 36 144335289182758251128 37 458724364330404789468 38 1456764051110912206580 39 4622779304192670153102 40 14659211210125487266668 41 46454437143141505241600 42 147118555253034198008576 43 465634105590284094739936 44 1472894615574383806355132 45 4656501380034946188151140 46 14713628553537893565505336 47 46468850803029767575687796 48 146688346642506296209017316 49 462838711247518171305195364 50 1459729588456946658843414572 51 4601840973476751451994378126 52 14501555280694132675105847060 53 45680224532208548763374732866 54 143839791083910505378638829872 55 452765317171336605987886509760 56 1424676767287727774941615443432 57 4481403913217343508767739741580 58 14091965564884463224546545671116 59 44298977686599313728850162480824 60 139214713072730890448686281789312 61 437371309684988669503928649384034 62 1373704644471039030077242113536368 63 4313386314510130166924262499874364 64 13540324107191865581812213685197884 65 42494145245939532885444567779797672 66 133328170765329947971656704912547284 67 418225799184468145977870166370187644 68 1311592538339312478000715865315691696 69 4112342474077237253453737628194571916 70 12890943460911781658469153725402233544 71 40400614172038863098639895437792754176 72 126590668796334906028638997289107787048 73 396577802159426235590249731914439147600 74 1242139868706702055772023463028803189996 75 3889827186950368721449706747743434576834 76 12178955373964903289529720922059708986240 77 38125173424894276889569897583302548587856 78 119326724882154418604847031855476777620368 79 373413216886008397620588784157680313556448 80 1168340991610879878719224234519365293146456 81 3654932217869504864062737647959940800675140 82 11431956849667866183358740363397423787658916 83 35751564357693492249803928005308198205366752 84 111790364577203683738547486377994508687199092 85 349502359553644634394828810508315885487086396 86 1092531027742809100013656979181348049533465968 87 3414733643288426918487852771178988851275443506 88 10671382342079478505921788778380163738566238012 89 33344689636946233205477822278862888813838583772 90 104178030600904463249585503245893815132127800652 91 325439556897748855806758501533535285512312444226 92 1016507285934260309098112780025553688932353294956 93 3174664215848799657900469361012092058276862076250 94 9913645610215788597808410824581239254025799852004 95 30954114544872773809172458085901543617578082689670 96 96639318399406442437003754290783563334601597331000 97 301676061343927394378272767914554910137739769687396 98 941630175020469961422231280208139021623691991425296 99 2938822724111193207449488629125809947942638171339328 100 9171088049290147239282187504674990239383698190111680 101 28616973883206870092214306057293826927013186044916270 102 89285886094011575845065141792277917002276408062917876 103 278547359218282260943847447744814695261505839764389278 104 868906895925142750387925773485557761817544942631060632 105 2710230469426775839815604402562059045977179510630795246 106 8452764621426921457000225615921189309081513892490988936 107 26360380170676377649265311130130665102238673725927250150 108 82198833035128090211261367043631256761889919212849714212 109 256295776619612235260550119706020864631118386296491106646 110 799060695147586276579971600932285554573171445929024591952 111 2491043410495847805948982448595147649845077663889255941544 112 7765093673322576162468285058042047581022168270598390167836 113 24203413949529786808798990478221094283670166560468843360750 114 75434795406075871186639366254720398448224050313166430675528 115 235089146708592710426442465230549637743550592641347949666640 116 732588027494531679208098739243823990193396280323855689952004 117 2282727192893109085839693861950858326599061198257731106629424 118 7112392826278792278256616160602937929164937169482125195391472 119 22158764395940470714577417039770681577617845558070590080451866 120 69030968492822176730053443107788592785542455034232377256857848 121 215036182712303364207279995738032416827772839752901224979935052 122 669805608391685501817089818779419673621332534505485480387930716 123 2086201150224773858577985231367493171350753194823574452007882058 124 6497319645822097742557533582851205161155374072536574362460237664 125 20234077728975735559012094760889384167520333835949848071033282536 126 63009232319042432608098070393205423005154653869382921232574045324 127 196199099683142347512127588914180176264383404217041745829426001508 128 610889024618343024199308496172443785256070117121019393421624560372 129 1901956405395446389405593483901234793241304637844640699741293286848 130 5921232850673581843374062072238776621568163115030791284878235304660 131 18433061846413437173725189734979188265327952786600717121796393099128 132 57379529458001187710795186936472586046187780432006308072423948122636 133 178603942270643161106744238371709412987262763841138467337526419265308 134 555904308460485049173616474120970366612975867701001476656323321888948 135 1730152388921340182798576676962845616735317504424745599382742414671580 136 5384487324746037336848027707791259370796407478296706391288747992881604 137 16756387938532226508385056493490944388152317820304444773150649134690782 138 52142620220733994153707225878835508473174861006955378559604462632537200 139 162249003144515554237929240236186122091743283919686828129578932265372250 140 504833656934212763075441716870668945251374591128098389193446995849899840 141 1570695404346090401311363939497455781287279321719850626566916611811059242 142 4886674083426061802475702124339407795743014567805785675733975918210321440 143 15202423334630367090987697881488710772025842051969653071551298061440368654 144 47292320441975098146708678727425683020308721770277190918959685486395592060 145 147111655270792065184609228234009614901006726145377243824572656025495162560 146 457596288805909174294696635161636813064984583761397899965705981787469602708 147 1423302289855590828916447860977968249261758028727000150889014772744576348562 148 4426814558940937224875821739778237810646784116168889039198064595321379123524 149 13767824343765555090626055184889991056171928224997649739032980631226504657192 150 42817310194140058015082734596232035085485783328938463404121156761554674336036 151 133153869305807125090695963759870381395336091608767416439501660554994067808814 152 414065272441672957953187041706532260131869945778468136229368940650413634104528 153 1287551734180002937444888677110719703893285277798661839649744782359268301939634 154 4003517059947113059222953995862052538122006840045383169812239516686982874445836 155 12448013209672920732234418393476806368220975603246732399999648727204385931192156 156 38702587489354093767000982636245932571634737273420357199124072902675441661298080 157 120326643499876290011844042040036677014463738382182732889491974212733970879895042 158 374081022638309256882523725554182852844013916956381194358843814070895690090073888 159 1162925390212231240471673285492257505732569658492259556770324608764280109490565556 160 3615101985731651607083249371139796330341587569885355668424852170368088853025924708 161 11237559381083327248289660099467245448377854851772821655270100949972223625131421912 162 34930628983093552798118241052016821399960505095747479934893910877371303299164721228 163 108573536472003560569970711758563797453160553113755511855634212200841463729444832164 164 337462050759520942476504779226831986428916238283916431960359853011070187668420938512 165 1048840579881335404396265910413449160655785011134133040616460737919877978496618087444 166 3259701299936500837719465753046849085543588902693049054198006701878443472282318050332 167 10130481992970368698588145418167673203071449115801548812859261261018041295937544785470 168 31482309532592651298603442062047231950988637301641879848173978314788588544695776363968 169 97833461988571150016706076575520297644889653706443445633539968633862935071677011706018 170 304013456521941605492449024152969353228588369806931561340768290288124068553487161433328 171 944676088839779917761973428843758923534493375106690621936380123293898562361827727054108 172 2935336862155835104065626144243677802398095625099695991973277041317294349027974894566216 173 9120487668201165225617639880220647701788155402576645489073813831767530770141234946712612 174 28337623901251618896233184023758893846266823470033376439960371081334497104962523653328004 175 88042878567752272839915476753218604792447770278464060637599984365030196090378292137506444 176 273533568922108230015292235288964126694173998753820597137276291655462882549090437438650448 177 849792301069782952458579416011392999890354419865789141676126198624703731655748180533938490 178 2639981452308331000339643410865316870149614955977952267195172547478473081554836214757633544 179 8201155403207269509018115933562603458326107781168059561213858925162454679825776992997695544 180 25476246692331693291072075799248401956029225459804299587008794140165780297100191303342248396 181 79137484584669976807377758516788408000632766996068892942650021581386730135493544411153074128 182 245819075750754344536314614254236426990992178862932434154287870135200265661537205368874072740 183 763546714456017083668460520660171233141538139415385971458058350574577911406595344788529134312 184 2371605680403257120356604454117274768053730882306290754401027081690124559876404655920158766296 185 7366078328082933912442294050185892409477993680432646260384637745895880389041991750193476570462 186 22877960533351066976477399838967924750424651927046019070575922313844583551642295674442401039112 187 71053510930291101583733679403632068727209555858469236193946846722151890458279561879716291459132 188 220668923935783104283148846458343110541481140040618647670356414937370074957837866468582751838064 189 685305702649290592427935146446764228924475332577705356150191085502026485867635513461470685645750 190 2128213434550745615600820340023018731191056769504292790596841494063456175091594971239640852965996 191 6608970473559725422269799370899912263275081799746808850750234515246922718921294014354011315073532 192 20522977440158856352347641674358647006347744403502432754803565328815470120326414506817455172258688 193 63728687636077154424586270150229374142713823041648436488303354572186546031443625460196970214052816 194 197887224917021637708492512219667334480345355639014346812742335666400987748169584209858700153490936 195 614453241010372075695651935697880517572479280974866734765719589822513735481000782004230314337373604 196 1907868066969825331956932809051616516284442512410346463310693581776029201263301032989946650030981436 197 5923745285846455347822035654060719242197203145874185324369404135359879510008541304494809327817582060 198 18392174016638459257685159007432686238708818098192027996465298273904322615024329715625934521709111084 199 57102947754864354922740018002601349240454383520482451975893374423578396736924006963234618574169277976 200 177285358963803818744976117265472261693809856565970891092757696242426479480311005163617968877069322144 201 550397190703615503327511024009423451446030519775627618034992049858790907390760660197688469764498637280 202 1708711137872338022760796471296309711144271341743237616772611491606496279948777232200251516586867817680 203 5304571463974710532731625053922783037799017095294069348885514312459362352945746270291769437548318030056 204 16467257565031604653576393067331799464791316618116323347640486431306739770588782396519908338512190085692 205 51118920794482257038006627660122257652847161894857826089928666255486222511107660690494547537029788605976 206 158683438594968694048836772873784361829827563812930547894275636029884348253354467566321063463013908031384 207 492573631397062224577554378583953198254835300917000913780825476865209451240635125149422594366223289528480 208 1528975219033671989174573185097374555622768763800010063649927063001015782919993022703655537881898572814872 209 4745910717938199021263941007920206526165035075661000730989870709214395584601772884592143055579598054284228 210 14730877184943668193054954800048210131739396108941586608547145644108293492355784357467344967371690122786668