1 623028 2 1038604 3 1083796 4 1083852 5 2690100 6 7279314 7 9447726 8 9546018 9 10551102 10 10606290 11 15472686 12 17293218 13 17293230 14 31263570 15 59297670 16 108582570 17 190343070 18 312214986 19 411512634 20 553966452 21 1048123884 22 1398241156 23 1236905736 24 2193692664 25 3407227656 26 6450973944 27 10377655176 28 19272788664 29 28909183056 30 51541917744 31 82751455184 32 77585407600 33 110182883240 34 137765784760 35 172207231040 36 298282292800 37 435895010496 38 962051169984 39 1619218477728 40 3027678677172 41 5077514908044 42 8512304406300 43 19005387348708 44 29973033831708 45 52710504123492 46 80530928236908 47 128829417986484 48 196827814554156 49 322437482527284 50 513552375784716 51 685176877724148 52 1047491414044812 53 2100401267928948 54 3345083500776012 55 5172264147806124 56 6899134907905284 57 10662370074383676 58 18166524675455172 59 24506519864208828 60 36150913884987876 61 57028668926717724 62 85112542328480004 63 141377092433384316 64 189341305983526020 65 340814389660645500 66 761909502219175620 67 1655213785700452668 68 2532327733015270500 69 4841815292561137308 70 7754279659632692580 71 13957703387338846812 72 21525834155448542628 73 33114825188831746652 74 24841631839139830948 75 18656414796216823484 76 15046005057266402116 77 12670320048224338764 78 24042016352038496436 79 38289137977428463564 80 29634744459731403764 81 23333807177118022156 82 24639194991222528068 83 26324597112784383292 84 26576519248759136708 85 22715293039964796220 86 24988078298738987588 87 22262906568483271612 88 17316500555512431044 89 13141202198218825960 90 16434129187017108800 91 25763563626012788992 92 29618808423414950268 93 47286866611103574052 94 48912009946351414748 95 36684007459763561068 96 28838425783411186772 97 22295462003625133228 98 19764738268982137652 99 17721445875667488244 100 13293689844899268620 101 16366229529461309620 102 19111758131141466956 103 17374325573764970044 104 15369636306469443604 105 11582196290242594796 106 10274604959450906932 107 11767930211470022348 108 10750245601363669300 109 12760751823887905484 110 9949159853473568116 111 7466656812936873100 112 8736016720076849900 113 10604477580806908564 114 7961097494367043436 115 6347495611934239444 116 5770450556303854124 117 5893882653764900644 118 4420411990323675490 119 3627980802088029854 120 1813990401044014930 121 1982357682823853102 122 1010118564496231354 123 505083479796042074 124 252579634422149146 125 193461345403698470 126 209311190569314778 127 154863503470262246 128 100104505571497882 129 89100015580826726 130 65737039013563354 131 32868519506781680 132 45414673903890304 133 52022530119709136 134 57580867923018544 135 62565435030972896 136 84873217910259232 137 82220929850563694 138 43030819679980306 139 22888733872330094 140 11491206091431226 141 6226176075946310 142 6330200639385562 143 3590669453990438 144 2078875054041802 145 1077007558118294 146 689394127334506 147 459993338467094 148 256775966913706 149 128391442115258 150 91708172939494 151 47364593244506 152 23682296622256 153 22247448721616 154 20954738015632 155 19645066889686 156 14032190635514 157 7016095317760 158 10780345487936 159 11301975112384 160 13459006087424 161 14441512724896 162 14131001662304 163 13690656649696 164 15440958493088 165 18880130658856 166 16520114326514 167 8260057163260 168 12047595583940 169 16959192889660 170 24780996706340 171 35756331342172 172 38414154088100 173 56868817828060 174 82300335174260 175 115225071987340 176 191896045970804 177 205773444429196 178 206329961845364 179 206340446431756 180 238089274338804 181 427083240067596 182 883165503657780 183 2179855181406924 184 4229957078211480 185 11591181084484200 186 24359692476406200 187 51210893754732360 188 117694306468499640 189 267493414763140680 190 534986829526281720 191 1358423747640873480 192 3454319912764517880 193 7454058759123440520 194 18193243219633136760 195 46896851308838507400 196 99011292638039722680 197 217859093836296861000 198 514250703186524374200 199 1211988657767330135640 200 2424122890312431644520 201 4869322407586146915480 202 9760032761325673931880 203 20136732084636795724440 204 41413334527610541393000 205 88445563689620504847000 206 202028287585764732311400 207 424259925510095625663000 208 1009738622714027589108360 209 2375582941239900675348600 210 5818250850635099432530440 211 13111621931079037303635960 212 33969496205071776953403720 213 89161071081229363873220280 214 210454272429579931718976840 215 473641126917915328577793720 216 1207534629989013726102536520 217 2718918629625875294237674680 218 6960767473567554900396766920 219 18911351261844804492847585080 220 43197755262299288842887065160 221 118999218901638390812523942840 222 290498093201058424630573175640 223 657743499234710887209398485560 224 1624124237176295007631214698440 225 3836343711800142786333519867960 226 8631773352958426586523784428120 227 23018815561349987304943190195880 228 67887921491549991830639669359320 229 184540482543104298969793196299560 230 492403028977084090641350202100440 231 1313473920983532954584986261844520 232 3507911299943413481157638594137560 233 9354430133182435949753702917830840 234 24661679442026422049350671328869960 235 68726278960218303209317401249664440 236 183635876238396205621613445491839560 237 433584707785115576367604746149004600 238 1060038880914137909480591367026445000 239 2558584627747326252411143971171184760 240 5844101941655608987883433998137259400 241 13919947986743714993142904443820428600 242 30719885215290923225970182330943023400 243 64511759031730158503498955337695492120 244 159786670760683752752127191188537734120 245 320505932978990308228262634198591507480 246 714974773568536724451590773578810915240 247 1695708865465165093073634710120798684760 248 3792169340142021913928012079922572210600 249 8495171181499472470600456292910453581400 250 17839859481148892188260958215111952522800 251 40767300284040482125818655449102976885200 252 94184659617715073753757332760631066545840 253 197788474066868816598706785798623858913360 254 471096183693223797211196966852277968370480 255 1003466231134257592978155312904269289920720 256 2243384667439762903557552587605990499226672 257 3575583111356100193942256805112213847572944 258 5886914522208515767025496430800649440993456 259 10720156637202145132829182543882701258275664 260 23731384083000307685749031456936106909132336 261 43531479411270977132145119256464228945336784 262 89371446367079944513296881043049304751156816 263 160227249959105637446335263665136934086398384 264 166574503003501548333631582169784541911297616 265 174655698943201565492343116113348769804429744 266 181550341633264662311513440912095515648877136 267 185754304378106673456025496050626879293625392 268 174144756311121969549302643584021363930173360 269 273197937394481371154839492517746047659334416 270 258177493520534850310916839440893614452112624 271 254241954990313994088074290981265472353081360 272 336877608052478466705754232453685273581612272 273 316732990935630421378779171406299803116835600 274 488979844003430189991026445680598755354903536 275 462908643789977201764194911205447891022248992 276 555555875959048097598565167352508385270979552 277 637626630362089293844697145009509395360752848 278 597775061903383138113319649757655814688390832 279 563696240349837830864145930128472293089253168 280 613185006915684359057993165086883178573158608 281 809469681549138856467131839642038840483686192 282 794455079109074619046217185482563882743094608 283 884412364084624969202519619595504036907633072 284 829136591329335908627362143370785034600906036 285 630548255538388230610836597043809689082268364 286 646527069648599903288218912240685134575408436 287 579969179965112364604942507453508070685698764 288 526164156159072890856356668199125514956026676 289 537419270899675026145461129813889294757175884 290 513586955605311912056747215890017001404770036 291 386682991992591103476722835398404786557423764 292 290436423524569159450266173060215850248976236 293 217827382373356094293144721855696538013983620 294 260737365213205840171139767017213515301384316 295 231469904661307526868939642138921405622790548 296 174740242691788330841872560061279684382506196 297 131055905619486606022583445303128871603004204 298 124933284511054953757471181625478408194100436 299 101239558142493718410717516488456281885218604 300 81390248260853104598884074706331702783840468 301 61042694476564976980730386023906469193462572 302 45903827830438543122909566228923964005808388 303 61205377444532996869536308668753076442640092 304 81690055910939892197830650909423218990026788 305 126248278556684706220024799594468759258028252 306 168808476190067564611049936345836882814191428 307 225077968253423419481399915127782510418921932 308 169034717688183293869914590914638398471917540 309 188529232574849688345422988990925162675253972 310 141435011622722923476698465584506593087664940 311 158216359998677373362144055579456186750494420 312 200280211097292026253836076647510955014368300 313 310410578559170572888280207081312868674950100 314 438966821915666075152323111908030347979795500 315 557233039145595417182156218282173611346432980 316 720848661002508730557803687776838313604607020 317 829476829057455193849428484852504502241792980 318 912424741132430445808626166399474499978283964 319 835334630602754709740722614319984448209652996 320 738983426913220542846614492179817041849165804 321 656068571052096600623277280962977835421886996 322 522124454998645633912841584276751529147396844 323 445966236066636126690694554619163385510471956 324 334590521032924670256294067498445174010826924 325 251266895212129945117314564279288296175416276 326 243326986220871445283925275960793684565085740 327 340989195677329292510995107337336113511928276 328 334257136627543489079817447204801283378798636 329 303870185250935746194745019395017501732753764 330 276831007222001916915413277504335997077573788 331 211168152545565299249048701752124796777739332 332 185165330677621944450996944494500455541269308 333 169015769913379307374256759109956228460891332 334 129691569041446115361270065236921357257275068 335 97576631839130189706153461492541115401924932 336 97135108618138650386216115512936856961194004 337 72851331463603987789662086634702642720895510 338 66004876972806242831742814835804363285585162 339 33282912467873969473230087934201633611429274 340 16663773788117499255205640892476374476658574 341 8741651823274780355611447829009020595898322 342 5761130203696684766588001999575591536175750 343 5396358861299041752681890572155479063573050 344 4640869289766117723575059798240666763400902 345 2320434644883058861787529899120333381700454 346 2022234842078594001639180874654437420577946 347 1668105008388290725415387249638957154782054 348 1257890618090782840010536776524519833320602 349 830142104542502447759959868641985900782438 350 415071094908219557014411000005145930466186 351 296485687577664184017938209242364836861046 352 215655546403574427262218396606116832490634 353 182988852596614501181420231266550996523766 354 166640501473567075926925101362417590791434 355 83320250767641116062244869892394806894326 356 45691750420964483015805931857873448636682 357 27219955891773055517551081002730449383158 358 19522319302282104492972838733896544895242 359 16047949004115539548912114319565900263158 360 10889401792351890533153180247288540720842 361 6932437451964187436990565875135663943862 362 4411551106748523917059199753654585024330 363 4251676679229737619660082721190316030390 364 4049327927535359886870092060888851355210 365 3581644851567466039452286318621361719990 366 2916079351591149515585562246814557497162 367 1458098435337132621053875785888189724150 368 1500521910791852574554014774808226969098 369 750644477432879784670897597227934982902 370 477686005546471054393670551068908876042 371 238848698997492238095585133709370156790 372 193030720321979716664892695458972268810 373 154696663477679814042472455617427596230 374 163537282085956850337367265510622003770 375 191840048844797328068876072014459893190 376 157287125090776719206792637539111872058 377 78643756164168277159539690975361869766 378 44450818731718996091491495086054440858 379 25551217515309236083414478285367917158 380 19033049781811981980502621579916918054 381 10757810749389221542851420970587530554 382 5957051484202032439601863642894604246 383 4002404394433313752107210885865221514 384 3392193965153847296645092918125915638 385 1696447826605588805251800243754250650 386 1464212898963964855965124684265066150 387 1260792449042292645849181649744032090 388 1023024820849767527619956978742229670 389 818419856679814022095965582993783754 390 462664069475160493565222449214268086 391 246417403779350765460888941455811914 392 123216013834160536854956178377998934 393 66666668300673371024535420720447466 394 33341662625597034480081219407572214 395 23819537232553326470999646797995786 396 18434642447414662723167143602846454 397 9217321232089136560270742688943906 398 4608660616045964865333022033598894 399 3438034588047061349197298014938706 400 1719017686916294890083955393532318 401 860582234495153467628455984684642 402 430291117247578091089851950510714 403 215296894314243249961847685571846 404 107648532339801205918000903399394 405 53825367606711522623103282196726 406 26912683803615335789005161695258 407 15211516932488329584235327839718 408 7632954268849857382034571733562 409 3875800613328769255473767065030 410 3119964788779417245429995261498 411 2625017411090974248493947407782 412 1699954067136717877171137567578 413 1666188747748685907472012542118 414 833097757928603038779832654994 415 530153118683379464820020293582 416 394909976162109193182260014778 417 251306630158282467327786233926 418 136124217949602768347441839994 419 68078182841574201958877027206 420 36375127913760699653694195194 421 21697710933156495545235799078 422 10848918850993968249490583402 423 8202841082458854042297759190 424 8672490602667361193089839914 425 6977116648333881233371596886 426 3555218674310257953310368314 427 1879910800552336321800743686 428 1054439522737869367726637114 429 723348684638188929188977606 430 361674342398694549534168314 431 205450170712228152374962906 432 104765981091666011475974918 433 52808443667774656316093722 434 29173287919378566198127334 435 20433112591305635434316746 436 10312796842222555919355254 437 5591321707909492873244746 438 2799831407192868882829238 439 1399915708350753315150082 440 699958675336953267665918 441 350219804393269311656962 442 175140021915003684569630 443 150281438159325742244194 444 84941698496562474915038 445 42504405434672693965906 446 22150619506241805264494 447 11112883872537855445906 448 7903802418063230383214 449 3961547835253824182746 450 1980805527907160123174 451 1165329452689564043722 452 686185045224899773622 453 343199246258101819258 454 171599691562427364902 455 85799845781213682454 456 61285877862866790122 457 39000915030229729270 458 31208193653822582186 459 17218688566923766654 460 10129007489747219426 461 5395017385274456734 462 2867769276669412706 463 1473823761673949854 464 1069688003439294146 465 535593432829022458 466 340833158105516102 467 212596210615844218 468 106543049038050182 469 58426833343446970 470 47782736971969358 471 23891370066890242 472 17065462818871550 473 15414478508956906 474 7707239254478456 475 10309683678070024 476 9211505901457976 477 8318330241813064 478 8708342926606136 479 9106733395919944 480 8077170673522736 481 8764596780934384 482 11033315856559376 483 10343733615524446 484 5458375957001474 485 3359048147939446 486 1729853290476362 487 867087161424730 488 693669729139802 489 408042271517158 490 204021135758582 491 108714689726410 492 88800597030806 493 44996099176522 494 27739492121078 495 13883672896426 496 7144025859638 497 3572012929822 498 1887182250338 499 1642949589022 500 1200344686562 501 933652788154 502 466838250086 503 287285077018 504 154152968282 505 78095116774 506 39047558390 507 34853246938 508 17558311994 509 10328418874 510 5230702106 511 4034385382 512 2062591322 513 1540288678 514 770144342 515 490091890 516 443699150 517 430128850 518 377001410 519 301601146 520 262432454 521 131396674 522 65863166 523 33254314 524 16654106 525 11895814 526 8497034 527 7190134 528 5172266 529 3787414 530 1893710 531 2303602 532 1878158 533 950362 534 678854 535 452986 536 261254 537 186634 538 133334 539 68386 540 37598 541 23962 542 11984 543 14800 544 21718 545 10862 546 5434 547 4646 548 2698 549 1622 550 814 551 554 552 280 553 440 554 640 555 890 556 730 557 602 558 454 559 230 560 202 561 104 562 106 563 56 564 64 565 63 566 41 567 1