1 157680 2 392880 3 825792 4 1807680 5 4776000 6 11073600 7 28335770 8 28024678 9 18243818 10 9121912 11 7981688 12 9602872 13 8402528 14 8316664 15 7309856 16 7579564 17 5814180 18 13111188 19 17558892 20 33074964 21 60105396 22 90929068 23 68264372 24 62058604 25 46543960 26 64341800 27 85253350 28 115108826 29 82220614 30 58848986 31 42764134 32 30641594 33 15414406 34 11162234 35 8044486 36 4757114 37 2394106 38 1862426 39 931216 40 1262220 41 2322900 42 5293800 43 13639140 44 27733464 45 59637456 46 113031924 47 150709260 48 313519092 49 418536204 50 558048300 51 1063222932 52 1525494444 53 2035469844 54 3364410796 55 2523308104 56 2413599416 57 2112760024 58 2057161376 59 1992875146 60 1008069914 61 515075494 62 263435954 63 144464974 64 72292106 65 38192218 66 19177094 67 10606282 68 5303144 69 7095256 70 9623144 71 9002776 72 8012264 73 8166556 74 6124924 75 5418300 76 10259516 77 7860124 78 6050276 79 4537714 80 2318954 81 1475734 82 928346 83 464176 84 450696 85 694104 86 1041216 87 2250624 88 3728616 89 5812344 90 10603656 91 23063544 92 49495176 93 84554454 94 84554466 95 84554478 96 98894970 97 158232186 98 233581158 99 292623642 100 356859738 101 416336400 102 1043095860 103 2530909260 104 6101280180 105 12935767500 106 31441402260 107 68364036396 108 110532537684 109 189034552236 110 252760966404 111 337014621900 112 823110344100 113 2091764508636 114 3232726968228 115 4570654020252 116 6657108485988 117 8878832688892 118 6887855245028 119 5165891433778 120 2583634964990 121 2066953429858 122 1375576034702 123 687788017354 124 361486760246 125 180766284994 126 110376766142 127 55198205794 128 37155013406 129 26916904162 130 13619310830 131 10895448682 132 6876779678 133 3463009642 134 1731952790 135 1662811210 136 1366311446 137 708999274 138 354649526 139 331470154 140 166007834 141 83003920 142 116684192 143 128042080 144 175676384 145 198171664 146 193032092 147 180989668 148 174471452 149 146923468 150 110291924 151 90098476 152 85560644 153 83654332 154 62804988 155 95952156 156 128142708 157 170856972 158 389913588 159 629398398 160 629398410 161 881900022 162 911795658 163 911795670 164 1788031530 165 2980053270 166 4768085466 167 5946724134 168 9121928346 169 11149023654 170 13626584586 171 16654714614 172 21383248986 173 29598404646 174 29598404658 175 29598404670 176 49330675170 177 97909642782 178 153477695970 179 259206777594 180 323505799398 181 410877588522 182 454322749398 183 584129249322 184 584269210518 185 755237962602 186 977366775834 187 1143826788006 188 1688891627898 189 2152879689222 190 2712385152378 191 3955652235270 192 6329043576666 193 8409109895334 194 10289502434106 195 15644928480858 196 18538744996134 197 26816891666202 198 39343009376358 199 45900413433642 200 51621700006230 201 72270380008794 202 86561404078182 203 102301838666778 204 103926287032422 205 106933135015578 206 118219125265062 207 118587983697930 208 177316879886070 209 252375287301642 210 252375287301654 211 304015853717994 212 370533960395286 213 392942697928170 214 622663044410262 215 701836702454058 216 736072639159638 217 875694396922026 218 1052767690452822 219 1098583186072938 220 1098794579624022 221 1133878494151338 222 1308321339405558 223 1308626914970058 224 1314699429661878 225 1516960880379258 226 1660392739322502 227 1660396949203818 228 2159957217346710 229 3024127433178570 230 4467904401279030 231 7173643626706890 232 10949308700090550 233 16204987661367450 234 27636869866118406 235 30040075941433338 236 35501907930784998 237 39756028842553242 238 40036990177132998 239 51476130227742522 240 51480294249706182 241 75994720082899914 242 77702466601617846 243 77760518500493178 244 114273689423980422 245 151928241186723162 246 195667102424507046 247 196849380989009562 248 239395262455950438 249 239395367721418458 250 289533836644897062 251 290950559527867098 252 293097796129552038 253 319250156611452762 254 347011039795057638 255 610018526789856282 256 797101535005890918 257 852100382939414682 258 961689531099213798 259 1291356635717794842 260 2173272668597328102 261 3304329519158114994 262 3855066976887436218 263 4557868707718933062 264 4851924753378219450 265 7180848634999765158 266 8909578113710777994 267 9008010518284677750 268 13495898699265327690 269 18945719580359233590 270 27581448844056089802 271 28926887480549723958 272 30607236596661112362 273 35906147173989494358 274 45840655709431861674 275 56618742218448586326 276 56618742218448586338 277 70389099744497823582 278 82120617265673400498 279 137032002400103313354 280 167264544489298080246 281 206840612904789980682 282 245280024382062586806 283 286160028445739684646 284 333853372078915699458 285 492831168306970794750 286 839784310795078240338 287 1085878710008229587886 288 1266858495009601185906 289 1548486453958583044494 290 1559056327364443683138 291 1871880268380843833022 292 1992933785292429787458 293 2643687674367508902414 294 2645382405290308622322 295 2645382405290308622334 296 3809040354831500113410 297 6145957048155442065918 298 7170283225288680465690 299 12109811682565034665902 300 15649953122978763617250 301 28275095724548695916958 302 35315156302448774238642 303 35316126769956081672462 304 45406448868012945491442 305 45413704633542545112270 306 63579187347563450515890 307 125799546760301186789838 308 137424125485460114755122 309 138603731712803120034798 310 138607788664659954794082 311 138876809927328960262302 312 140411360313266296841970 313 197782727243514183644430 314 276918730518631465097970 315 387714125029003768856910 316 696564435630340887829170 317 1300689394971760416766926 318 1301972758952985636738738 319 1585263403971071930285454 320 1585263403971071930285466 321 2161859147270179529624166 322 2930389117948809434976666 323 3050801666602043204606694 324 3259922234407862279325978 325 3643442497279375488658662 326 4596143414877844805178138 327 5824262707922127222759462 328 6472518972885586876414938 329 6522376404453006666880038 330 10609216214641574653030362 331 15543579089206890357280806 332 21612226992182989997354970 333 32393280329027251621173030 334 51330892846033676692464090 335 74633931179980623627484710 336 104545117493990227049981370 337 229145434191648341567085126 338 258784655734994339220435834 339 258844105161860772022389894 340 263593835478780766834477146 341 264139365623855576046610854 342 285845827734459482957661786 343 346937307875194624317130278 344 350661877842452672367388122 345 351107615530495332220418598 346 394844230263555114215419626 347 400227620611885706783428374 348 435210971756284764455705322 349 437992824284084050444203798 350 441273741092233284715273194 351 441273871754661660760317846 352 603203796501309345269454954 353 775547738358826301060727894 354 866788692507903762197088906 355 1135632244194847175071054902 356 1147523681471041359326217162 357 1147800426601023522924369558 358 1147801708980078901102314858 359 1172416812213851589474260502 360 1175364264764010047003998698 361 1237209690085130772211895574 362 1242795286893697241559943530 363 1975738525410260452553307798 364 2133140506683950638595722602 365 2191582781511688969201304790 366 3069000587339641903372848426 367 3126365126468420947811330262 368 3179670031749725738073409578 369 3179804966504621862572185302 370 3179824619253650781836403498 371 4515885383654173805817295062 372 7238345079881685912455483178 373 7238780508346201910044383702 374 7239138977398741802132052522 375 7239138984166161653529726678 376 7630325328021945644518068522 377 7630332609973176918047020758 378 7634579942347222660834732698 379 8451897327990923750613269862 380 9342082646960393559184938138 381 10779329866966742984802673254 382 12437688348004678260171379866 383 17059343034762901725536013174 384 25916637807071991324617791626 385 33725437255823133369449920374 386 39406763110833947061306283050 387 67812150004294891212406292310 388 124527766376667444837537078090 389 199259445659118858863964871254 390 247372070876597657765570559786 391 337875151429913417363006990550 392 573334306388371710649288379034 393 668891316345290764332060162726 394 783644681433315933562151236698 395 917929784055980367229182066342 396 1073566347531073354482421132218 397 1095701736139961464884120538182 398 1095913855341614733970343510010 399 1534279397479761961644748596870 400 2749178239220891691189802691418 401 3534660188360117724991510221990 402 5773449314306815999168048482522 403 5833389221586337447033960518438 404 5833479906716179634594666421978 405 5834007985138896643939012068006 406 5901453164158163334786355498074 407 7059863436992487894458911266726 408 7205427631569652593313734180618 409 7225249990941233480778146112822 410 7313903365063553729360585232330 411 10713880064498503030576857289014 412 10911884489125741823112242422986 413 10966307853161281682579136404982 414 15743390339012488844598254512650 415 23300217701738483490005416679094 416 23579515763384033406781891860042 417 23579515852904580391878371738358 418 23585245305058817834065044522762 419 24199307367316040140073613230838 420 24199307367316100526088377899322 421 24199307367316100526088377899334 422 47377861924548728324233665799866 423 59238986289703023288501919518534 424 72910092105730729192715393885946 425 85192006951784170169077770808614 426 99390674777233596013405708839738 427 125920022970061294082628286984902 428 147608047492414219409289432874218 429 174657222406146067208600548105494 430 223683811151760493163689494442986 431 305510520923397622527360008937174 432 451180926875136943389518631442026 433 670673363831550953184634381565334 434 782452257803476112048740111826262 435 913130190375330020795568468444618 436 1065340361105985216407983648588278 437 1633386415298553730499725148849802 438 2059666912455057070287399398134134 439 2976532917835205257339348349910666 440 3473363104833333551816499034704534 441 4175627776304421485925023709376746 442 4981278238518038760451445247988470 443 8418294477337265314686931710383370 444 13469271461750327383027344924975870 445 22084217179029616034632696113838338 446 32600513622769519404309252167291646 447 42134045853190088083892163019140354 448 48616206755360398087402439806230846 449 67177909415149178060707934595392898 450 85282594222180286876306149032639102 451 104433145479280970221695817419630018 452 140653174365268652515838309092714302 453 185499114420425244150530121759307458 454 226721189640238177644368065484099262 455 264508054580277873918429409731449178 456 323297402396245493237686259708694822 457 395141269595411158401616539643960458 458 619810873996788073068468699397088118 459 905877431226074876023146560657283978 460 1175912708739615406526471949017068662 461 1208768006789857519915524437810590602 462 1254621277130460807748779235300551798 463 1254621277130460807748779235300551810 464 2024528462569435873093142485494584190 465 3718218110179118458828662005850795138 466 4821230181141344987285011500409407102 467 4821230181357803378408932241491733250 468 7212561817832147483484280841064157950 469 10832942739638931315116560019393137602 470 14053557794641373051581714214464500798 471 14053566942505883956019877503041617618 472 18165918425897765407112444161247181102 473 21216024143727801416708675000549475618 474 25930696175667312842643936111782692542 475 33656306347967764240629975212896149378 476 39267993805879000191563899939006881918 477 46322538510741474432177586876258430082 478 54167101504355531893834099404528129918 479 63194990416379443872007474097551078530 480 101196288445468899643542866479311025470 481 185833184236366997971255110179721600834 482 217174436206570048041567612721489539438 483 253370175574333156260217208921220272370 484 423196671634967271807606040846794950310 485 677137944227141939541291463639283406810 486 1086389612373866511432689204901204579534 487 1293902381909135258219146190321126301426 488 1509552778894472858222460243882847195578 489 1668477797741290863497342258149786967622 490 2210854184359524213471339820529308737978 491 3301925104343916786845001712557089480262 492 3462994621648144314008809410398695458618 493 3482521269198745812570121327974071893446 494 3510270442658505456758183364578675146170 495 5481200903535373839336923459503224545862 496 6485814439918131777287313851189449809978 497 6526735788101369121620822820961830412230 498 9137446314924310916697489513862406610714 499 9177572998219337738475270402794327843046 500 9182561674371964069455285773342957826714 501 13021737771349198824981707383096821552486 502 15915525700412869241202429755490681459354 503 19547674179455148794442476453789318540646 504 27622924242005021939057155489699614631578 505 37549144325883926820885209286781085848422 506 51029934765954287643617106178927567361178 507 63632735750374333572972023106082093023822 508 80659479905486763457043766740497905115890 509 132495754812013033362221231017499092186302 510 160686342766776402220242147982907467806018 511 187890429958559574630409478447805938642622 512 219263421861224775146647111452131959878978 513 324868152438673380841728200958708955417278 514 379013666045448026267394904512054627128082 515 442626218490827980791554259734121170324718 516 522505684672875003379647029779952484596658 517 617853437350441584919140619973319205257702 518 845854043538934450061037213960174451040538 519 1153437332098546977417640184978385935105958 520 1394550677320414324173680291192215613524122 521 1647254564195042853323760189494847305605878 522 1970688108763019303976370637660502256024530 523 2828772952241519639239282489380043595016750 524 4231849379141812566368655463786646193039378 525 4260574399105564077756817895094741246080622 526 4407849784122486414097352060692508280332178 527 5992238265176099885849408719095889490157678 528 6076553836957040891702263372200017960686482 529 6393148620345480467969394145288408296211182 530 7673079813842084533707915925469572694563218 531 7874476428457526755898172001143420325953582 532 12651162320692954038102521097002671493054418 533 16389887175828218951123209290118268558164014 534 18115138478775522900930812387978393828768466 535 18115138478775522900930812387978393828768478 536 20475826148472867527176109985435386584812642 537 23626023988671743868307269621476723838171678 538 23626023988671743868307269621476723838171690 539 37975488356530440167079606845881813580170710 540 60807616699468812730461499116224862308074410 541 97292195130427238601781346492738122199800950 542 164099502453320609108337871084418299443665478 543 198371980782193312332008448054655255202977722 544 244605856451515743509915550724430460105068358 545 376615366282492493975584260639202454447487162 546 395742338909787164513807994809184055089112902 547 395742339177036331138574480663410000929545130 548 696816231729333018790398966681008010206454870 549 1230030630551234024075682492186650498004884394 550 1581473455380080794939034496840551852054135766 551 2033323014060103879207330067366423809783888938 552 2406644355913370547981280041186060521143711062 553 3961001313485721104854644111679453279067163306 554 5254389637532460855156070810201197713787203574 555 5411204694613772487018528027544941828961137162 556 5411204696435123312215602563011020434599139670 557 11389285378122702934815084518354277643066201770 558 21025216440813467157708116956554967548063618390 559 38704678107612413463633290372778593502712153770 560 59650739752041377488640173280195359568749272150 561 88283297090059124685320744771053367572600088490 562 123597164924533348722462484621821693082936128150 563 183907520468626146114588633275752779258259569066 564 184084099940991605688390446653837995560955954678 565 187384333062477566898600538290109300578232464906 566 187387764098796904758818952823580999656328022294 567 187398977775460226037173040632338856715313001706 568 200280162490221385854011809341413262007639526166 569 200280162490223368470655886915256338078221115754 570 257503192873148811031474589759601855034495446678 571 331077433284802726651039787514452906540489336682 572 331077433287528971240046914745816130742770399830 573 464144584216543817971285798219576164075338200170 574 649808613347024948318535951461700791537406739350 575 962483784555343933571486407846304176770726017034 576 1176943832595353489608012550025766821277425774966 577 1460282163608973418659513043021483016379686910594 578 2477605779127677523828793051296292999510813351166 579 3192187117627536478492532260063678177371328667394 580 3960714190089059097203114394566962301146788715854 581 5258202606148516628757579143825214239366369607666 582 7698706107856645067071373526925691336358880952334 583 10643907146459397875114263423140313132399971238482 584 13305585112506620439530030433036739229733791280558 585 16590914769915662523364605848601366200038431104010 586 26675419121628321962844205970042556671955809898870 587 42807464177267533855620982354340093868389368916970 588 91109513928410329845133086459107462521284734071830 589 178577828668649737879765792438124702700564268168170