1 432924 2 601956 3 987996 4 1333428 5 1777932 6 3267108 7 5956092 8 10143684 9 16155036 10 25456716 11 38892296 12 36284344 13 33408776 14 29232694 15 14907194 16 7614886 17 4304138 18 2152072 19 2193668 20 1645258 21 839642 22 419824 23 437016 24 671784 25 1082136 26 1869864 27 3080856 28 4685784 29 7028736 30 14990688 31 27639900 32 64541700 33 137763494 34 87667714 35 43833860 36 65949436 37 65949492 38 116186028 39 195756372 40 404084268 41 798258132 42 1566953388 43 3963633492 44 7467099052 45 7467099108 46 13616478876 47 30470199396 48 58596559644 49 101910574836 50 192497753196 51 363606867876 52 628984440924 53 1076736090276 54 2433835468764 55 4597244775060 56 10519219225452 57 18409065536148 58 30682101245292 59 63468383490708 60 108974016948972 61 198723418993428 62 342505842826476 63 589482845147924 64 702851529355444 65 729858569588876 66 842179333787764 67 848290256671116 68 1414134406660724 69 1437711334470796 70 1903258427198324 71 1903258427198380 72 2664561798078068 73 3030609006371212 74 3508241058484148 75 3509263422574924 76 3640542517428236 77 3788910592139764 78 4532901143687924 79 4733459815608076 80 5873473229228276 81 6005461391687884 82 6554020827422516 83 6576834827587276 84 6577952973059636 85 6799763248249804 86 6799763248249860 87 16993418495252220 88 44531127348553188 89 87069595972568412 90 145433317029735588 91 242427307302221916 92 441337909439154084 93 735837127762339932 94 1231817674949525412 95 2441559764326501980 96 6023046182840118180 97 15849119424842672220 98 41646000033022877604 99 78665357887759031004 100 180190938016454075172 101 407989227216874063068 102 877795004012062386852 103 1695905770603735838364 104 2907269175895663451124 105 4983913161191356754796 106 9783321289853312685204 107 19204297346749095273196 108 21831513567755556298004 109 22092968820064006083436 110 23892022644021071973524 111 27567718435408929201004 112 30469583690509030018196 113 30469995505638288242860 114 48393191672779792545140 115 68341041907867244773516 116 70674516108451022408564 117 83524428128169390119884 118 87598790475884970128084 119 87598790475884970128140 120 127527541622924833016564 121 138616895669017888368652 122 138929449710656415357428 123 148910199992878473602572 124 151419897170984195463668 125 167654871371672243576332 126 170740406109089718901748 127 187912118326692268917772 128 219312926090288333118452 129 265820035585733992281100 130 480130750979398866406388 131 486021925838041797291724 132 560996676661854096440756 133 561006185966563217526604 134 627018443021898840103604 135 627018443021898840103660 136 979771791553126863343892 137 1042983704522647390065388 138 1042987754244945983420212 139 1099392332986508055770828 140 1138656384482755639165252 141 1315748805828517218831932 142 1527405876634065006785668 143 1805116036022076826201916 144 1805116082454979261836484 145 2133319015524372974836412 146 2133591452663192255832868 147 2616519473132902748039132 148 2709966597656818435032412 149 2726817276010865239177892 150 3015624376388210410817308 151 3135381947805993428793572 152 3206639921409396003732508 153 3790400190494877330916580 154 5475232893096635278055068 155 5476721471709112495104612 156 9127869121612405555392540 157 22736692175652719292539364 158 40634920933246031981485596 159 67771156043159728407066084 160 114103029176699924897707164 161 190171715299286464082346084 162 429890432981064778178707356 163 812015262297566803226447956 164 813461485072553607346982828 165 819647503970443748847735124 166 987906654800232641845415996 167 1023189037087564255761348412 168 1023263759242038883208678276 169 1036634444014000279374554236 170 1065835414267915780202010500 171 1594489779744802007182216444 172 1597733909510305164877454084 173 1843881167212419567584880892 174 2131441141660478269610024708 175 2142869780489756973468544444 176 2414416091723739110440908356 177 2414417837701386749838741436 178 2429944640516186664628718660 179 3644109670196035416655931260 180 5120201632231990472618129540 181 7649886224455783508248811644 182 7672285861311329151929554820 183 11541786558617686371998521468 184 11954114216648496859720029332 185 11954114216653410464623628332 186 12778536159547810180085131988 187 13659814515416754685434695212 188 14539993599122185195450757588 189 14567069494821739354577351212 190 14643015788370593646990110164 191 16187587774242192509718446636 192 18574961271258405964695633364 193 22344892244267794185629778476 194 26343886399176483128971181524 195 26343952775884062226922275436 196 27464972042942958491897694100 197 43635948511964874233751140460 198 95999118671795517407853519252 199 159998531119659195679755865644 200 304149900400684562961281446356 201 576183831104305118971473006124 202 582064061112827660089447313876 203 601800941742461722850137402924 204 662925395733751370108710597076 205 789482942962475288839924436524 206 831747153485870872039731691988 207 831747236194944639027771214636 208 855845191644257565182468785364 209 1016392239162661605056833256236 210 1371774247991135212226878779092 211 1512907418164547225524077173548 212 1515369433838814626043644996372 213 1518132185769240906127589716012 214 1519251339678856028785697920980 215 3429167467524352296985533782316 216 5779429933193610134427439017684 217 9635467048361717881357553028396 218 16308573677324202109870550941908 219 32496365008857577060651795472172 220 62518387504350363989781881161428 221 128264816678619020176663895734572 222 257041256856126160224128663881428 223 428421036461694676812432767832876 224 820807148550768205469365617175764 225 1550972419751724153730093252975788 226 2929614630485128730339863823644244 227 2942058218702254378471635312970156 228 2960869205773112047658268464175764 229 2960869205773112047658268464175820 230 4520934260270430156653631479811380 231 6329366846363421583362470693205196 232 6429041914810089639793375743499060 233 10116248383987895846217896643863756 234 10118118083687809905579516109654324 235 10479479443819517402207355970713806 236 7485342459871439919410800748619154 237 4046131059389967524005838242496954 238 2027283858739201327911108476223046 239 1073440328407012454640468180493754 240 592242939810919189156935369801166 241 334746021878936798082667668778034 242 239104906611342143075860485788302 243 122842974144499164809256051646898 244 61421487072620323030285627385194 245 37797838198807488978837233312438 246 18898988085226527431100324733642 247 14405524327042492121543188891958 248 7284108288348845722745900029642 249 3647706582059846176729452271034 250 2717169188687525225653182433894 251 2020787753073141648156230071706 252 1020145655035528387216867744294 253 728676934437309472821448704506 254 548882852930731319177139026566 255 283692261065321805417397699394 256 141846130532668266403200458494 257 76325079091146113631120558338 258 38166538833610109918241284494 259 19085779602636177647982786434 260 10045209499358091774164724862 261 5026740699842136488953029122 262 3661706307528081443841237118 263 3110897777289671195355914882 264 2222094827473185144264073342 265 1286991691656099967550866178 266 792009295662743545061679862 267 608555006140832952168287498 268 344090859638127722997746422 269 259499432362052434401955850 270 230373525923804161167593398 271 117387784452560397428310122 272 58699358394494237785314394 273 35293755048260888252078246 274 20766508591983035963416666 275 10733442496649182886936654 276 8260859467320665246279602 277 7380791392201359411281870 278 7802550900327151377640978 279 3903184408955043757190942 280 1956592015493100814866658 281 1000548676740109844006942 282 500338047889448172113890 283 403344187411220676637718 284 249245757246554582592874 285 124622878623277291296440 286 155778598279096614120640 287 251314890506222497784384 288 260866554419043454208380 289 286953210625241145149300 290 335994102698825150442412 291 305522247661759057762388 292 248399697741024587831980 293 296235922963850766164180 294 436080621000484717289260 295 542908324897682201125076 296 416060783964155893258924 297 312406618845855405172052 298 237378988137318604858348 299 184097613097706954406932 300 138077870926926406007788 301 103558403195194804505848 302 97806332157278028067592 303 85585607833130830607608 304 87453329698552170954392 305 100843313193067335888808 306 88723968998270683059692 307 67571235376952593326100 308 79058345391034534191754 309 40049757595636680566366 310 20024878797818340283186 311 11058203552140918685414 312 9018171562824108843802 313 6441551144417016208550 314 5611072295262995436634 315 3589384458420857985446 316 2029287751844556260122 317 1312051334768059020518 318 659501026761547679002 319 525901351221752257766 320 375643822301251612714 321 201566701464430042142 322 103345609193572147858 323 51958159903291938542 324 27711390555100539538 325 13855695329417124602 326 6929641717003954438 327 5117096094443618042 328 2721859758302010118 329 1759313996728984442 330 893121756328826278 331 538216564457257562 332 270116199600938278 333 208908474868413722 334 108420854045632678 335 69451248050853722 336 35737049967915334 337 20689871034056306 338 11043678791162254 339 5646508591887122 340 2830425983405050 341 3071562504155654 342 1535828261766466 343 767914844034938 344 383960475655450 345 382796970048614 346 245952309368986 347 186214126614374 348 118559288297626 349 76942426100294 350 38903993148346 351 19459935106598 352 16708346178010 353 14189977250102 354 7225776678778 355 5336387014790 356 5615084046202 357 2807542023104 358 4050841098304 359 6934689105344 360 11871586249264 361 14775594645616 362 17941793498496 363 42699118552704 364 80525648265696 365 166834450319904 366 319766029782336 367 597136867154964 368 969056867917548 369 1609439017138452 370 2467749953983724 371 1912167404152036 372 1434125553114034 373 966201344975438 374 736475151065698 375 498852454108958 376 264536106576562 377 134076357227150 378 134488899866074 379 108904586469926 380 67018207058458 381 33797944243982 382 16899626145634 383 9552422600606 384 4776211300306 385 2388526315178 386 1206491108890 387 973032906542 388 495541197730 389 446505080030 390 400729120930 391 334274526494 392 180817906114 393 94124389706 394 47069174614 395 41205760682 396 20607122614 397 12690887306 398 6366434614 399 3706005386 400 1853002696 401 1626288404 402 1439758804 403 1310403884 404 982802920 405 1507383320 406 1910946280 407 2705859320 408 3473198680 409 5457884360 410 7356281080 411 9442396760 412 12321180040 413 21063779960 414 33106168840 415 43395927440 416 57510501040 417 76413436208 418 75149840800 419 108309710006 420 54365403610 421 62958262310 422 51000171994 423 27863812646 424 15626491354 425 8039735846 426 5074366330 427 4889844134 428 3492745834 429 1763219894 430 980682106 431 490341056 432 533893624 433 566436656 434 531034396 435 438680756 436 329164336 437 346107176 438 320383564 439 273914084 440 227186866 441 113728058 442 56864032 443 55440524 444 44710324 445 33602960 446 44524108 447 33393088 448 32871448 449 29926232 450 34592968 451 30331412 452 22748566 453 11374286 454 9897394 455 6253286 456 4288378 457 2144192 458 2110816 459 2044916 460 1731220 461 1904384 462 2007832 463 1756868 464 1317658 465 707162 466 376294 467 188150 468 173434 469 102074 470 81094 471 49946 472 36238 473 18122 474 13630 475 12290 476 9850 477 8564 478 6430 479 5162 480 2938 481 1850 482 1684 483 1270 484 1034 485 694 486 350 487 394 488 200 489 265 490 59 491 1