1 271098 2 316320 3 681600 4 1595040 5 3430848 6 5786304 7 9523800 8 29067480 9 72685080 10 198265320 11 528838200 12 1533529800 13 4274952600 14 9956993640 15 22629535320 16 58330858920 17 117018295320 18 245360953320 19 599864119320 20 1201207389000 21 2546559674040 22 5097616533960 23 10608344118840 24 23685841074120 25 47371682148600 26 99480532513920 27 217645986118080 28 526565812729920 29 1280835763010880 30 2999885341529280 31 6524750617829232 32 10330855144896408 33 16871071445640552 34 31332545658676248 35 58643437523694312 36 87965589102596088 37 159712213535739912 38 239568320303609928 39 359366919590977272 40 721832019087589128 41 1287828112666234872 42 2059493592625861128 43 3557307114535579032 44 5505113578369838568 45 8257671441187423992 46 16659093449049402888 47 28459284642126063462 48 37721629291385887386 49 56621664840921239910 50 79295762825447965530 51 117153094755016673958 52 141774021739387311450 53 241909028960096559270 54 412964283397789992282 55 412964283397789992294 56 544634095954137247386 57 775020677819421484134 58 1071300655825084051866 59 1405622281157616325734 60 2074970646478081090458 61 2575825630110721354842 62 3803918657121585093798 63 5616362924289560667258 64 6552635090595712526790 65 10724578682640169527162 66 12512465435432570910138 67 14620471667540270864262 68 22058703320707393300602 69 27369132594547895657370 70 47809727335288146150630 71 80760443610091185571770 72 134601314411855579479110 73 226943630049048244679610 74 445835306417398232222790 75 929707844805651975009210 76 1797435518993423648596422 77 2710860976535301300053178 78 3915688077217657433414502 79 5408307660808326943401498 80 6311936328080834624966118 81 7363925726059591686770538 82 7363933712766887092775574 83 7394499859526354571019626 84 7394499860402922559559574 85 7394795750296010428851306 86 7615535921946637605832758 87 11712948621491657170222410 88 23503125478699017570318774 89 30334333192655967447327306 90 47643133010433098712389046 91 91644660265195565677242954 92 143689775971356010382846454 93 239853072718585779189076746 94 389254727204488604844411894 95 631312288659380678445144234 96 816992373559198525046657946 97 1103487791935530798511696998 98 1288077635325525466935707178 99 1297320528461178862703706582 100 1298003870778483507260938890 101 2297337030636406820743423350 102 4234909232233805674163971722 103 4282514992645072707148996278 104 4282978443215133317798766138 105 4284056142302077342167392262 106 4284056146510717702202216490 107 6818399794418920404570749910 108 9545759712186488566399049946 109 11030595540282576941447139366 110 11031273771374808562443817434 111 11034539200245712929479676966 112 12585100896008423894108367834 113 13520503957903962911411811366 114 13548366773524007330481755322 115 19631495943907713003648789318 116 23282874362800894892235411642 117 28086183738263795463566636358 118 29758624245267505399332352698 119 29763759142859598908571798918 120 36377927842705679736493319802 121 36511658953936388954380434822 122 36511683487969819129092383658 123 36685143295497153301564163670 124 51795843865874851498160007594 125 51841021226420751935576659638 126 61266661449406343196590597898 127 69734126938130692170648258678 128 82968057197944279533249709962 129 101195726795102147936706608118 130 101282219164206382038061111914 131 101282219164206382038061111926 132 101302033750046682585076037514 133 101302033750180138641434897814 134 101302040790712946159577326826 135 125747697712008796114419243414 136 146819216911159216765795796586 137 172937353316567685790442463774 138 203878861203428152966474889922 139 258875428738879309026397062078 140 316403308676392626494759935842 141 504537396809446689111049216158 142 626515299476695581376349681682 143 627896810630880613560981577518 144 831236549584369505048428564242 145 1070522720868256030388763115758 146 1819348513339723106723383809042 147 2437538926971366015974657225838 148 3025910410327187903808445323762 149 3773891263825092428490485588238 150 4612533766921192712193527346162 151 5637541270681457759347644534318 152 6796450628193084926922364621266 153 8069211529912340868592783282734 154 9891114608395933877403190600146 155 11539633709795256190303722366876 156 18628476326822537174548240413284 157 14022814964212229984145840181564 158 10575679066153281922251228815636 159 7985834553802618117899698064364 160 7261039480031953246718937934388 161 5445801564626670391403544298864 162 5126888162714526412886844951136 163 4973991728230682166380500581104 164 4663136278510769579965098302656 165 5949836884998817382408083240256 166 5943390043113720878125705777000 167 9638513916601425868299978563480 168 12641730885355308499027454907880 169 16570917511884661140617069274560 170 23558319134328002215019625655360 171 32753229625349939201224053892736 172 38306168864417684612585572198864 173 35914369493531584022713683742676 174 27013446958988838772829283073324 175 20260085229989583429881628624780 176 43530002803946050827819897477492 177 81070776140012206689607613613708 178 134781735891723081559498659723636 179 182109673685763247603292082225708 180 242812904267129660469186166114692 181 323750539022839994032347193783260 182 636079809726416836273025325612900 183 1210229706927268476708288662249628 184 1870802565861352412999899580206308 185 2494403421221852157357896928314940 186 5084091196438937311333052573600196 187 7767400770393644461732186040821404 188 13654208631668974239166439586315876 189 21375742866201665915381811576975708 190 35954443223600510092855998306416292 191 57798358126355509217643220336773468 192 95632090908341409557743481146056612 193 130851729635430859371577650876123228 194 174468974364286437591024885083916612 195 276857072102950641050554532338163388 196 429905131767399405780825543624390948 197 656799509331832202668015289729229852 198 1003443694812521420742801137086323476 199 772200180211604886187214063227544812 200 579385521034922147230695798180261284 201 512533345530892668704077052236385080 202 641854356976933636149423471769577000 203 939174715552403756084209484191399000 204 1334279221362527582398117368683321000 205 1796407991411609639477843432273845720 206 2307153287255901431708500925357717000 207 3118320574804599555934318771338398200 208 4446996297992177692346610970097227400 209 5924907001137443225364138435763468600 210 10502909677803555691160076816144484040 211 13481346750613519245369650838633224440 212 16883614763206633280217912556393965320 213 24572678405443077516950824292611191160 214 30715849608917847959219774717800488680 215 38394812011242089526436600778201849920 216 53871619834581074008710070013910592280 217 67531257956897406134287693788824053480 218 84414072446121757923033200872732472120 219 132921600568411744931856484198703713480 220 223818715171351443434649308376700095800 221 343889668924111191578535966735458057800 222 455734240202854910315803412442323079800 223 603849379399495868604442201943358846280 224 766835289727642061192910757869093857720 225 958544112159552576491138447336367322240 226 1912230160845262692738368469699296912000 227 4102097776707508399201162218055131890560 228 8303126065596215648550737493156353690240 229 15022630973692494829820506280924685078400 230 36522345183778141450102113166705664105600 231 82518387715969043192579143937600774896000 232 141295162552290525913259706246503664256640 233 245340386052723739742332575281323524684160 234 349293785230034339865198968510688462736640 235 505175431735640889082222664574373026262528 236 504189024519233337005479167626247086369936 237 491810604078463148076796418251516581054064 238 463198539777759361399607315498572097794448 239 434248631041651459571112115962371366500540 240 477673553817434052373125650411554110383780 241 531450488631712811963036812551715433794396 242 456794248367131526161934500560687405907364 243 357329857572744824474362775457994686001756 244 278596628450704159924057677808122230542244 245 253269662227913584422453692502066944543356 246 212307127080311505705208457571198767767940 247 233537847157307874923488706533044240761020 248 257758948783700559681615251355176645094980 249 307355473949859859888093365434218404991420 250 338118378887137826790977427365145517479284 251 254058766026431031962321223731007589647436 252 190544690756611841716860007527886083804404 253 163995013824521115033125738657840633566492 254 140768653543711022163166608246348607411940 255 156341748025223592250289763111784165216540 256 190438500729969004197309490181800625925860 257 233007224941655697769670664987503001714460 258 282172840145349514975799649822848289822980 259 310390131279533248386865783075964226906580 260 341429144407486573512991555197023734755380 261 375572058848235230875577677600412121882868 262 292459210323726204560942437915054230406612 263 219406107257875352146583749658462865689708 264 164554857570440411918342619909983571316372 265 133126652557412988260450507200194976743788 266 99844989418059741195337880400146232557848 267 87364365740806008023892511813865478837632 268 87151687905423024346462222528556968471168 269 89343099379137824661229058636749543960832 270 90923577134260174481001518947760820497152 271 90568406911084156485044539872637330493984 272 101777847985693663947642478869541487286880 273 151131160351095235696157835295100041690016 274 146843952624885961403551846655765805912928 275 142255150811824635693726575759960349254816 276 144765969842027262972525474562340235275104 277 140242033284463911004634053482267102922820 278 187340087738018775419306220329684906907580 279 246661259552710514623054689473723090595140 280 271327385507981566085360158421095399654696 281 240473043110163008055020022058821187954904 282 211388281216810263652595231635503339469096 283 209713083695445514460765390688258937599704 284 187918150405726416712673440355251783988776 285 164428381605010617908152518766465128400664 286 143874839939052530449246710350506795609336 287 156792395227698115317372299928294349441064 288 159807819108963442642255464509329335975976 289 149165220753615498477536601339286643384024 290 130530908414773858264233253149976596615976 291 118090817878942236513081376090028514372824 292 103330226739909172721482105425798630132496 293 125518461144881649959692336598127059033840 294 166324250166004352863377888784559063638240 295 226978997643054091082251384349171123052320 296 317328933489559449696404003937027076337632 297 349557652028911707243031193219129946587168 298 340839585404957714935646886882672454118752 299 392929677516890088666094756498567818161072 300 368371572798331167908671674312849319213600 301 532103491850174199901790384676286446068960 302 839272325781865669845096652193960894486032 303 954575827127791297056395057100433943294768 304 975333098198812232268886217977504180208560 305 1314952694467385122981573636264987730991440 306 1742392334729643870760643699895165796058800 307 2762607572652396004646969663585928811822064 308 2745508622303971081321532115946616546257936 309 2573914333409972888780085095298746507155628 310 3041898757666331596537478037190429645708372 311 3320431819151772237741925479784010234954924 312 3453809594696902636574125264862596949681236 313 3736918198854785679226063096374933513264044 314 3736959029390215486886823512836149138623572 315 3736968577269350876163808883273732000002988 316 3736972634400333980737457681523281166941044 317 3817598974174430542219548314463035152559756 318 3835734836284522848833417902655258597488660 319 5855337249803075491874388915403435025336300 320 8981700325298471651609660792476350197030932 321 10540979282140228161379438469986052055973868 322 10615473835370901151919222487441783872639764 323 10615803237379673566660424406169282113955692 324 20052072787259207329941813481092711522197940 325 45070301653413078213348037841816076492906060 326 101321988592155565100252283070974430586513844 327 168869980986925941833753805118290717644189964 328 281450656064005816673459318170367378464015092 329 469603502664449873524424448212913783726064908 330 785795417034021688755675512670990625476059892 331 1313858335895895983270177560598189402516196108 332 2508275004897927185630771565397175027861316852 333 4256459051385989907106168867402714688381793036 334 7450608721221088808207760950558712735508843764 335 12417731718077545521743964668077351574363271948 336 21673983982581723369198038269511061213166079220 337 47993781725668127901489287251889178860327940876 338 79989636209692449904495607121762013912921410804 339 178334104563874745566555792894998568227989969676 340 351882521679447667885899795682259170297519047924 341 667681153003765489566790955831903215212697123596 342 1141990174726433973976531010312347343057894021364 343 1903480061467588865305748035559453787333554599692 344 3471051876793852869897986623958562679229155322100 345 8006595638948484573161153008928003028916335492876 346 15507364080690253164442878358776117454689373307124 347 28546716315190212742041732424539817887162950532876 348 49198241164492749548477706924310114975195326648564 349 82177530030581260531665527462314120050793429937932 350 85837679668403765685924267608400762176895801278708 351 89632083371601887856683164819375533320822267841292 352 110476753923137210657938806285814237218944194590452