1 8994 2 9006 3 10194 4 10206 5 16026 6 16038 7 23310 8 47826 9 55836 10 105444 11 173016 12 318384 13 693456 14 1098096 15 1738776 16 2943384 17 4670616 18 7005984 19 13315296 20 22310448 21 35325000 22 85018860 23 173938020 24 314037468 25 480556332 26 781162308 27 1309597272 28 2287198008 29 3907296792 30 9370255848 31 14058132312 32 27854323368 33 41799789432 34 71407973808 35 128435175516 36 171246900716 37 136792333108 38 109124799892 39 103371619628 40 77531149132 41 59370047300 42 69462955558 43 34731477782 44 17393063554 45 9313227134 46 4659157714 47 2329578860 48 3332209300 49 5044539276 50 9902246004 51 19523074956 52 37271327604 53 62118879564 54 107464400484 55 188351590812 56 359580312420 57 812918976156 58 1624749895524 59 2936294630556 60 4901360824164 61 8173703761692 62 13622839603044 63 23425805861724 64 39114437790372 65 65650223831388 66 115474844175012 67 226763630148188 68 226763630148244 69 226788887447276 70 274992415429396 71 287625391598804 72 298083130973068 73 311459200175732 74 326124876871948 75 404651260026356 76 452257290618700 77 669886339092404 78 693956284953232 79 860028955947248 80 806277146200576 81 804702386150426 82 402351193075216 83 576925057872240 84 1672162717011600 85 4300228125510000 86 9581481627483192 87 18808776795298008 88 28213165192947072 89 52532373603992448 90 87007974845972352 91 150521050352178048 92 259052234523837072 93 410837269964624304 94 651798786015647568 95 1174308618458001456 96 2112124882288344936 97 3168192437642876664 98 4752288656464315056 99 7536584365035411024 100 13945832194254229008 101 27154686170598231792 102 42994919770113867128 103 39586958865144344872 104 34728780828581931608 105 36307361775335655952 106 34180572734289653480 107 43699213242572855320 108 56147274485965451240 109 71817022055610420760 110 89771277569513026040 111 112230709119160804360 112 146668569147685872440 113 183335711434607340640 114 249794906829652502000 115 354209177884447252672 116 349489009772560958528 117 384901858514499762112 118 378887999081216368088 119 362459861623481588872 120 329565135972450653048 121 313105725826666845112 122 273969044034340023368 123 239722913530047520462 124 140476353568971033938 125 70238176784485516972 126 65370985542438175988 127 49066926753953869744 128 46006895141605216752 129 72844251002030471184 130 148906183348813828080 131 395042287604614613520 132 837698943648990836592 133 1506694633744453739992 134 1721936724279375702968 135 1509356324888743807312 136 1415039053987075758948 137 2672851638640547623644 138 6139926755337549692196 139 12681807378146259690204 140 24315543932178844335396 141 40525906553631407225884 142 42410832439846821517924 143 42459386518211564034588 144 81652666381176084704244 145 160454038557655120786956 146 315310889778812977046004 147 638821353523505251474956 148 1064962454988041977386740 149 1671069543553939195963660 150 2671733673633702775343540 151 3792932141891992572885580 152 5310198218760621984567476 153 5310198218809918388171980 154 7475224158522465227377460 155 10840417481719868339393740 156 15214235707339983090744884 157 15225865103413668594906316 158 15225865103413668594906372 159 26686193675875569687853820 160 43029471172318049857725700 161 74723629613555723157314300 162 122514263068103393070717700 163 181321113361508734075141372 164 214289551968712100340851972 165 221553604577820985098172348 166 231853973584387942320298052 167 243801476237007156134946748 168 253752557065043881698178052 169 306002092691718543295388668 170 379324403652196349556548612 171 499559357972335654897851388 172 520313646167979337353539748 173 927553833378281838857301852 174 1569039689205108323290929828 175 2864532689546237438882522460 176 7207603369834166977652185764 177 12219023318840262273536575836 178 21254329582795799263202618532 179 35428997133971041166207521628 180 35428997133971041166207521684 181 35446934899636198556874468716 182 35722786672219687843169905300 183 52904324986120634175720998252 184 52964106559240563466554370708 185 54460273699078406699631653996 186 54996553471568907714827796436 187 54996553471568907714827796492 188 104703071199611366646246174708 189 217804784474987623407080073228 190 364875539538028553322672282612 191 608125962426572367628678726668 192 1353891724921917026256577529412 193 2557351212508447489444556392188 194 4267765038821022716822996164356 195 7112942728797397404782775462396 196 11854904650404683219014469651460 197 35713364793225393647250491782140 198 99631729306439687811835954605060 199 273096827094424489675515392594940 200 699044522202619864217705135123460 201 1830933524775074833334256444396540 202 5038751817085277620517818392790020 203 13202596334766890713896731910688380 204 32567579272545326514035958650696004 205 54486834040497921705521691974799036 206 93552865994062469343442905088817988 207 158671404614398211528683760429212860 208 353780426335818139672183855433734980 209 778339839591278873179745292559398588 210 1356818931325885422515853124061350212 211 2455635931821887732322967476828505788 212 4318532244204818227114975971445145412 213 8167737906579763218942980863382473020 214 20156337023993169782755313484691685508 215 33593895039988616529701447303175266172 216 58255111598159255359961163640376620164 217 99865905596844437759933423383502779020 218 233667019387573846648668860465782852980 219 592474381140321424519294285182412280460 220 1416269227646450017544246017365249131892 221 2360448712744083362573743362275415220044 222 3934081187906805604289572270459025366964 223 6556802113222121915311397676351031289292 224 10928004199984748052591610895777019255348 225 19480358190004182238196540733749742728652 226 37213456353164924356939294563560611727412 227 62022427255274873928232157605934352879244 228 81377423821433997356395537288640140688756 229 98312493224602202420836936680225076089484 230 99613469459226626557165622299163436883316 231 99859733869080256396459303848327628281484 232 115506895818315212222468754702680367793652 233 119787644036891533830187105191782285595148 234 119789032034566069811353469438851877073396 235 226268171620847020754778775606720212250476 236 451605198502513602265857014065620359082644 237 490939334439456858721175398914482687112556 238 593898478746452926279068960835167035840660 239 831457870245034096790696545169233850177260 240 1225266770527293008614886798803106622058388 241 1562951054607867089682681436697756216971372 242 1572937962305046317155635019087916209537940 243 2424174980373952912168915725195575425609324 244 2468860345163794010060637081138467994836436 245 5295323025259264102030378549951423467819564 246 11076695489026271895798204907180207638986196 247 20925000446795031628800062263876708932150444 248 34925590047642482187317408167541232552629076 249 66744567607119561419849787046371011830295724 250 129640962389418643748212878085118016462312276 251 247496382743435592610224585435225304155326124 252 430331548373755489370064558211289093941316436 253 717219247319489089190871721130892330365883564 254 1216855127474638791773276740345671257137642836 255 2035799591729146292174927753246558484823403564 256 2053876348529641473732946788578530141405646932 257 2054323080964509586463385150219967776889302956 258 2054323080964509586467507431860107687179604340 259 3282894410934167014564003786019661887703479948 260 3282903151136827322216824646047552682713946644 261 3282903151175453323848373744531311338317308716 262 3669127051313742247417344580841042053335354580 263 5381132825190305261548866184569030131670341420 264 7533585957129359222107531605308391667538966548 265 7909638500746465339683614713726447823989982316 266 14092872453251257322258424424446903320763251604 267 23489145539168954562478010202916259228293248108 268 39317509728203758852166804338550146620294712212 269 65997600383453977011499765825028318476836910188 270 119283565490982275729255921704652270035563924372 271 206753460322054642529880380059954740939580720364 272 222945245534135074017047896190296958669251648276 273 222991938564471521477262006707379177637491705836 274 224768766786884304297388500073445981402269385236 275 224826274466758139350298155567899978071427369260 276 315863651653678954274802447975040205013735061204 277 376606661587078755484884115189985243992164993836 278 424839367306827173894501298571138904559147180484 279 440012201877605205377295644570803895483958216440 280 699045294386690640478454234531005868750070071560 281 925449289932119518067695938000025465508931374840 282 1156848988533013863649053379373189737098737578120 283 1446061235666267329561316724216487171373421972740 284 2141101521439243796938530743479687343455316566780 285 2360238437544535143599187375128199886823292787460 286 2977531567363875104232820996315575241838615517076 287 2233148675522906328174615747236681431378961637814 288 1608862100476143229407514461263923235290804760906 289 1309664174793941429594549107727653812091553206966 290 740262853223054014203585802323634613836298375978 291 370131426611694346419191775351358223991762413590 292 302573457482569553092193664898877305437926169098 293 155558365550295026670704726509628669349124605430 294 132014396737331531793719506370835591184437755210 295 105611517389865718873897908827361850513187996446 296 56820044828221713640406857506535298747645320418 297 30018136890381282677950792644962044621397527930 298 28307958212365002350601948684755327958536526470 299 27423419142265441347859057438611533923478681530 300 21944077029208846103943098745598895281136569670 301 17556419180986646555310710792562170997687938890 302 15080803754835361565523195266481688160258986166 303 7551786480151577633465314187292038107427127874 304 3781053611453500168354222383739551577464870206 305 1892232462060688403824286453148358927014272194 306 988479644360061106475373520301381529037306574 307 624822659363529907527787413597423001613255986 308 361739434388001228034788180453772889017724174 309 222608883020129410886990515462260208557166738 310 137969915550308683552595669217098030491212398 311 86686731500382237613900076065268485454144914 312 53363888405977452782479888706685721577477486 313 27084186909089639846800062115870782257082514 314 19559289400994273731367547196390012323729518 315 10464777168324920141457162506125267904297362 316 5250206025425215997828678454369701500247150 317 4577388293082872854912537244032367571402370 318 3661941660479308266541254307885968272298350 319 3149269828267779993316571577669971863505410 320 3082862454856614114218795989048558391767550 321 3633442420063380088738047103501251299097730 322 2906753936118999351088843190182772700280694 323 1876325166484128072744499591021992941630026 324 938386791913544788524955199561028364872374 325 469231493070456747512948799494513077165450 326 471628492640179578807137691858091693237286 327 236319923760375900460188364540759311626314 328 118159962056180707790442533459915260444886 329 95856316288535862650455823138135911497514 330 68469131713132689381209181309967296174806 331 35185634883014280127660552495807641885994 332 17592926666402215531009470945909744698426 333 8796466644998267937747681742190829652774 334 4485630072936479128426019842153279134938 335 2353117415335040861781445262845750578598 336 1179430698003568087915543798822340713562 337 589792533513843539926545503559180411238 338 294896531331448507151734288346420532194 339 161717629097235055933194336225972412702 340 117932073431400562131316793797525407458 341 63926262716037454610538752023953717022 342 31963810418093326347695254023492383378 343 23979585867711206535913787386018241902 344 14499151969579846614681136659497406098 345 7254522485734049501232936678040890862 346 5427395119418940428479022681085555218 347 2713705337872590891381007176415717222 348 1388506275517613456121904618090493978 349 696849359185191634236075400117784422 350 348446227023545045433755867231953178 351 174332025649484267388858103060232422 352 89074757631123348300876403023476834 353 56683936674351221646012256469485294 354 35080190083401425903480823569341586 355 17615159642449812278971922311891654 356 9099677345695545819382588535170106 357 6442692520843896108528562713085894 358 3743854106529100238074187562250298 359 1929822790747673803263777301520710 360 1543858314097087455862449231991466 361 771929157523099376585509172231638 362 390056076062908872267589440386450 363 344162941802006928008439129213550 364 296311640686610653693208964738722 365 174303923534773949760438102184030 366 140744993868900811877215922649410 367 112596296424109519134581520039022 368 93523096063139447018912986866578 369 53295254207087340519405908031982 370 26738162642966808437255738686874 371 13388837007402609339659627763526 372 6977281257378824585456425736138 373 3503036669961725292544732366582 374 1760977283336371726811950295930 375 1861604556669878682629776027270 376 1604832065481272211616491263930 377 1286311628553847247828465903830 378 1407882563333134832872071450410 379 1185241914188550323051090784790 380 955533946532578416162870515690 381 790111594489525231213734444310 382 689500288384457258712501063914 383 344750165781310078315435569046 384 172868052624734908204887521354 385 110583062732541956646525917782 386 78994447246703315964555426218 387 39501925151195240867292312982 388 19750962575601842797296826970 389 15808329433782788997998110630 390 12680579605711863908848121690 391 10148405173263762036333677734 392 6863114165855610525918987866 393 4373246194477621549907249542 394 2412830559688544055556728698 395 1206418083672403020812329510 396 1281904477147570341375839450 397 1102711315460741722031671270 398 1165854313839537727139211290 399 1130820757241532639173063398 400 590323400877431632205271482 401 295521826519129569071364838 402 147760914016034693810797994 403 78674583579992141714200918 404 39337402728473997971749082 405 19701684097545233398342438 406 10267074811396811770967402 407 7757077807081506271963798 408 5540838216486088905623402 409 4661717959336078789272598 410 2331334116951640148292746 411 1167106067883855457850614 412 583665392526217940331194 413 315494806770928616395354 414 235011437751760988488346 415 149552908188096174568774 416 95181792708100747897946 417 47591002256173841470714 418 25212420476691986071046 419 12606211315387221876898 420 6308755289295965544494 421 3159775895038139051506 422 1987745531810426254574 423 993872765905213127290 424 1073637835400013551750 425 982954347400608520570 426 806982891766684149926 427 403492062150779414338 428 208321559289714890942 429 130212969118444551970 430 116603395917940241630 431 102408199893147516994 432 54102693389589437174 433 27064259734824466426 434 13790732449022768870 435 11032612476503070970 436 10833899142652693766 437 5510886178676809258 438 2757725908674399638 439 1379751206186690194 440 1072738572033543278 441 536369523663839794 442 276990923494837262 443 138495571116073738 444 117646782790985462 445 87635780131293754 446 45073971343437446 447 22539388241638474 448 12362077740847286 449 6181038870423646 450 3500298253547042 451 1750149126773524 452 1312611845080150 453 1180792102344650 454 1144673755686370 455 1394300152970270 456 1694610955150498 457 1724985100196702 458 922667639896978 459 461693352564686 460 293805194384482 461 208614771942302 462 132754854872410 463 114443840407790 464 91555072326250 465 94324869333470 466 75539569256818 467 41938382280206 468 22798624628914 469 11399944356074 470 6717928283926 471 3369215307098 472 1684607653552 473 2045924380688 474 1944657994012 475 1458493495516 476 1097823948164 477 823367961130 478 932253928790 479 745803143050 480 839785229942 481 422330975338 482 211184655350 483 181894201618 484 90963181562 485 68854147078 486 41658364922 487 20874434650 488 18443495270 489 14779000330 490 11832748094 491 6251263306 492 3179764982 493 1590919354 494 802337894 495 401168950 496 517209770 497 643491286 498 363712538 499 260311462 500 130389338 501 65194672 502 63810464 503 68277856 504 66144236 505 49608184 506 46408136 507 41193364 508 30895030 509 24786314 510 18017974 511 11289626 512 5644816 513 5935916 514 5935972 515 6059228 516 6059284 517 7359212 518 7622440 519 12333260 520 14170756 521 10927436 522 9666676 523 8245232 524 7790944 525 9739184 526 13488496 527 16759568 528 21015358 529 17782562 530 12701854 531 8556866 532 4278436 533 3208834 534 1857806 535 928906 536 591158 537 347794 538 173900 539 221908 540 180032 541 193348 542 145018 543 79622 544 42850 545 36944 546 34666 547 17336 548 18304 549 24536 550 21484 551 17324 552 13924 553 10863 554 5985 555 6495 556 3921 557 1311 558 609 559 351 560 209 561 31 562 1