1 678120 2 1356600 3 4000200 4 8722200 5 18318480 6 39011184 7 71007816 8 122650584 9 230518056 10 354382584 11 544056456 12 817441944 13 1415669736 14 2506298424 15 4666456776 16 7002403224 17 11533371096 18 19802980104 19 29704470216 20 44574041784 21 71715370056 22 124854997944 23 192025089096 24 288037633704 25 438964461336 26 659773720104 27 990768415896 28 2076036576264 29 4351323454776 30 7452549527424 31 12343285155816 32 22539912028344 33 38505683048616 34 88143559268184 35 199891996981416 36 363940201623384 37 647006604738216 38 991269582077784 39 1488734129922216 40 2233101194883384 41 4147187933355336 42 7084779386148894 43 7090377640780290 44 10005522065950206 45 10005522065950218 46 10012705925461302 47 13099657023990474 48 17128381982299446 49 17286788957399754 50 19946294950846038 51 20417571348771882 52 20430732249214422 53 20430732249214434 54 31456855904641566 55 42007645504506594 56 49712741660963166 57 56920348694243874 58 75860008980687582 59 97538996424464418 60 99731285422954782 61 110337742565541858 62 126136016856164382 63 134840278316254818 64 154318322987421342 65 155246932181090658 66 155433191247914622 67 199842747912749442 68 234450490335678078 69 350188332395607426 70 460937299307198334 71 483722262310736514 72 558181480275980286 73 675026928352548354 74 815506261673578494 75 815506261673578506 76 951423992444425014 77 1181107316514774186 78 1443585117208350294 79 1851083618762663946 80 2166878096807411574 81 2528164121477977578 82 2528164121477977590 83 3543773716678131210 84 4961283203349383766 85 4961320221085950234 86 5229499692496002054 87 5881221529963685322 88 6573129945253530870 89 9323470933938235914 90 11987319772206303414 91 12128456126991008586 92 13039413135306898614 93 13492099593034824522 94 13492104291215095830 95 23762797197121964010 96 34034177403779276310 97 47648043364941014250 98 71312339605399120662 99 95340660508283695338 100 99095014482873904662 101 99144243551861571690 102 193458550740653694870 103 369690953777024513130 104 802894456337288690070 105 1464551596998976577130 106 2756976937316403352470 107 4595339884558014352170 108 8196137604505019749590 109 14193311581710635438250 110 28922130539216277816150 111 51282263554514958730410 112 89635603343014444405590 113 147448828011339253181610 114 239640134068914475583574 115 279580228899626439307818 116 326177004125331709038810 117 599898102813217676378790 118 1101631061529727005716586 119 1640635601232267515827350 120 3693481054236068851530090 121 6613949401281308730869910 122 10646276780633927995449450 123 17960513997322936270834326 124 21491637384708972815721066 125 25079393163533158315478934 126 34147915696970968622274666 127 55009971570653023234877334 128 68316277834743020378301546 129 83985839047921090884962454 130 105372150545570942359944522 131 139853231737296015878337078 132 170934975055218081487262922 133 208920525068058774222873078 134 259216872998112087072770826 135 404744610488552473401587574 136 494687857859511019488681066 137 615854520504599697818678934 138 743707651345331644030698666 139 867658926569553584702481816 140 1669364048496498638360558184 141 3045789033832598502248303256 142 5545716547339681637065104744 143 10839355069800286836081797976 144 19269964575998674983640736424 145 37772965388929893337434427416 146 72629392157719057115081236584 147 143203235480785688085396170496 148 304690164944120425485806229504 149 667303199786472077691572707296 150 1376312850253040902486012486368 151 2881132179962023909055523216672 152 5943436797707199736546970919888 153 11969422718972784567876222753840 154 28209592124064260907604139324640 155 60650623071665387973697318344096 156 110222614203885792405226187045472 157 197937096408269413986634553408928 158 321648991229620340701516184467008 159 586018498082905328759857686852096 160 1198577918064192600290776553344512 161 2642729131400824649751950891217408 162 5403437241882043257082113875825472 163 11303854778144690038984466532097728 164 23740606938089973303835252616593728 165 51421072434994023373905272939573632 166 56410946240363735964152608977656768 167 61674498198421877409859338701115232 168 61420746574027854789352052489109728 169 59501348261477696511962891535269872 170 55783265475580555130292050241738928 171 77396915574481342569311077505225552 172 93982027693676221275380397254848048 173 88114922264006628684904140834898352 174 82623643590069188100514829639689648 175 77503608581707188487105683329733968 176 72659633045350500467139303939392080 177 96274013936208606092483176079929520 178 141167528795999661607996759095347536 179 158419747071778524918101839694744984 180 162939816675011148096746095145443816 181 172862981347973590144505593602383384 182 181197177041433386202001110985584616 183 249378546927778191773756541421905944 184 313129453661195173129453702386906856 185 273988271953545776488271989588543514 186 171289521597795278812221552522181606 187 96815923164440497349208036643745690 188 81220756688418702224312664265240678 189 47776915699069824837830978979553394 190 23926720479884740479231813830408686 191 12695261675551073990862604911581714 192 9818502880872067468629934313096686 193 6313317497215769824020086395527314 194 4220155714940070938103679732088686 195 2110598393081614295333161757339618 196 1055939677542146905190958734771230 197 930007737131045998957667100064610 198 983151119087559215335837638943390 199 1078796380312669832856622365772130 200 932313128814522199916358853750174 201 603072662252864399062361358971426 202 301536332147845645770354893802334 203 175409193541909535681189629801634 204 87761265691809399520589315604766 205 48422719536824450106305269001954 206 24211359770133342665391953590894 207 12955190146134668933950197211586 208 7120240452354748086547952410174 209 3959707814326031147476554986546 210 2042268461340512728115270971006 211 1118169584647070027719077378434 212 565972255218289391928057555262 213 297630519738828846854452581698 214 148815259869414423427226290852 215 116726409249691007450172499540 216 143852882273168135461690187180 217 158279032269373203616352274964 218 135002704227084469458679245524 219 142670733308314322625835980076 220 129701161770268799008401221204 221 97320236329592135520488499628 222 88491350266360695281432090708 223 66378338228819168806115519572 224 51225061371018897175305523628 225 40110189568849946866158892660 226 44121208525810387633862875796 227 40110189568918534212602614444 228 33828359563023120966184999316 229 25371271572024755600802208684 230 19435791182994796290901568756 231 15217657175437094636161191244 232 13834233795851904214691992124 233 12591529231721550736574447812 234 10551912521271436997303036732 235 8510569883899019397801146308 236 6530391681616154866836974612 237 5292365583779844970897815988 238 4363630299768884420997262796 239 3721919961567577888497665452 240 2838982747884286429817563748 241 2129237060913214822363172818 242 1064620277853634825235613662 243 670370154536836088048297938 244 373618532589411094063568942 245 186809266294705547031784474 246 93423643540180996580645606 247 58747393332404214854467546 248 37384705295664846257870054 249 20200293145198788566336794 250 11422529490960384606295910 251 9142630490996843387383450 252 7862662222257285313149860 253 12172827680676515461557340 254 18061853021594004130941860 255 25286599273338684430438492 256 25759245988728192550639652 257 28231322617682336547702748 258 29239584139742419995835388 259 30418219424317654597586044 260 30418219424317654597586100 261 77901840026681728955482956 262 143024375128455578714845364 263 166217517041178104992970956 264 183789368080230319333173044 265 187027500123152064568665676 266 187056978805494747533292884 267 187090047389218899800694316 268 187135629306291603873891284 269 187135629306291603873891340 270 352004176292932020369500660 271 611477055368033729909605900 272 904986041949378677690845940 273 1266981975257604717580402444 274 1267299006057438972691599092 275 1268976440833161637289557516 276 1279858392703075676951210996 277 1279858392717080335907169100 278 1971606247012862598935621300 279 3037454901901994631758808268 280 3394802566582690357006457972 281 4333481749804054988018751628 282 5060865625322636638938402932 283 5705326237947389587965149068 284 5705326239511492925191034132 285 5715190316625699491252515180 286 8741982587175251751527145620 287 12238775622054122632037882860 288 17831462842204994344991787284 289 19304674552437572110856666476 290 19994127215024628257672976392 291 27388430452913243770380650488 292 25253254213972108173998143112 293 25739032606874474357152960888 294 26237258433813829258201858952 295 22960810396960275689312212948 296 20882008470909389352677551148 297 19815677976698413359289123540 298 25613223498334235327934004556 299 19209939009760975897663203124 300 14407454490383717051389679276 301 10805600992076365184955851860 302 13870353497806276669547692460 303 17497984412617149029275551076 304 14142094256009322386534118044 305 11731972499463014065108900228 306 8798979374598305141959037144 307 7699436578282045736345858176 308 9927405462278416995266889344 309 13083592856653690111737524416 310 16588126725554391870995659744 311 21003671252455059898131915296 312 28309365337404310462993018336 313 35431468597604413309533660704 314 46070385812602528917030544816 315 55942611351985268437109113424 316 52467708126509700066239027056 317 49375734454872374603703890528 318 64030074024902984737488725920 319 119020608190614929296554199136 320 149231972109527407090739462560 321 290324020201843174152166324064 322 362962622427316158189941803168 323 517114484465774870765015926112 324 652299235480939367437088717248 325 915285270402482862292374181952 326 1197517686371615811219901559710 327 1019157983197828886626750932194 328 509956086973658806772268272926 329 254978043486829403386134136466 330 216117549060093967004603722222 331 188055809719792548302263729682 332 139137240880102375822783613998 333 69568620440051187911391807002 334 35707787482681904929314041038 335 25540362658042031435633978162 336 21870149934570226411071196174 337 10935074967285743236325079986 338 5477731773544008109681803754 339 2762904245711806034810900246 340 1391909335074867762620006794 341 724557360427710482795605238 342 537903239507719432637186122 343 268952597689812492521496278 344 135060132286835866324215706 345 78365103348320670087438854 346 39188781384032671096514026 347 19665996632870848913064254 348 12294639601227671544028066 349 6147654482199263816157278 350 3076842185932817696591362 351 1987093849066831548062078 352 1074104785720720826706946 353 660987560463847743128054 354 407506661628850105658410 355 340276752362456328829910 356 272274137409208851907114 357 137764204983942327459734 358 85421913728700780487786 359 42716666630875636564538 360 21981207754462839386566 361 10990603879380478261418 362 6063781450692677661562 363 3034781583144239863238 364 1525846867413457282042 365 836141723077219327238 366 536008054461171712762 367 310320452582783623238 368 191066870524322597818 369 117632363695667034278 370 58816183230873923794 371 29434864148644361006 372 14717771919119889874 373 8657512893599935274 374 7841171727454046422 375 6865270932919940906 376 3432675463668201334 377 1725386964163631906 378 1014933508331548234 379 867758450018899766 380 434175865050851914 381 217087974029869754 382 155113892986440262 383 115154810484080090 384 107540701263299110 385 100196961959868890 386 92251621269437350 387 103848967943310218 388 51924485413157494 389 25962242706578750 390 32190847800801250 391 33632997782305262 392 21402816770557930 393 17122253416446362 394 8561128843772230 395 8658882476739770 396 8577279536311750 397 8939143795129466 398 4469571897564736 399 4399737034914764 400 3299974384582060 401 3671468506925300 402 4295618153102818 403 2628661854887486 404 2074173981451714 405 1275937533957086 406 1317433276354594 407 1081688913514526 408 543237796102594 409 271620719258234 410 135849315132262 411 68107087267514 412 34566913638886 413 17340992323754 414 11035176933334 415 6491492614634 416 3276855697786 417 2091293009030 418 1673175679450 419 1721849882150 420 1480790898742 421 755842912970 422 627733945750 423 598985782250 424 522433159510 425 421693064762 426 210851211994 427 112798938566 428 56399469286 429 28705740314 430 14356035994 431 8114281286 432 4062573778 433 2031286892 434 1526638444 435 1210140524 436 907605400 437 1364905400 438 1808500120 439 3329880680 440 5232670360 441 6540838040 442 9763602280 443 12433456280 444 19899151720 445 32920739480 446 41183773720 447 51545609480 448 65020748560 449 86152492028 450 64614369028 451 59961677756 452 45016137004 453 37187243780 454 40909975420 455 45008958884 456 33756719170 457 30670292030 458 32422880290 459 26397843422 460 13198921714 461 8422596206 462 4211298106 463 2864239814 464 1495278034 465 819823790 466 657953170 467 699435758 468 502231666 469 265665614 470 139365754 471 96028742 472 48378394 473 25477766 474 12738886 475 6385754 476 3192880 477 4320032 478 4260064 479 4884512 480 4731934 481 2389586 482 1209514 483 610646 484 314698 485 157352 486 182848 487 180118 488 90062 489 67258 490 33632 491 32644 492 24490 493 21590 494 19882 495 9944 496 10576 497 9946 498 4976 499 4696 500 4124 501 3100 502 3844 503 3107 504 253 505 35 506 13 507 1