1 352332 2 538376 3 479524 4 359650 5 309392 6 301804 7 230420 8 267028 9 203904 10 408096 11 853164 12 1470612 13 2565420 14 6288852 15 8385164 16 6288880 17 9460112 18 8937148 19 8124764 20 6424540 21 7067036 22 6168004 23 4919996 24 3690004 25 2856480 26 6977568 27 12751008 28 20906112 29 34626768 30 62959248 31 134200752 32 263607120 33 757137072 34 1199858704 35 1336206656 36 1321138804 37 1020120396 38 1392769188 39 2258710812 40 3677444868 41 4936655004 42 6582206700 43 15028910100 44 33688905354 45 44918541018 46 59891388570 47 111704547942 48 148998772026 49 207639691974 50 339249498426 51 415227864774 52 459687986106 53 473568472134 54 584094247866 55 681443289216 56 1279480762494 57 1753170694146 58 2045432326014 59 3494471473026 60 4079356995258 61 4763999286138 62 4763999286150 63 7959543427914 64 9278284353078 65 12280478463114 66 13464642602550 67 22214945186250 68 33304645832598 69 49401662905962 70 60171334547958 71 81491217731082 72 98829774697014 73 116708413368186 74 151377402566790 75 254290269951162 76 296772627680838 77 412354519490682 78 566264059254918 79 665748610919082 80 830181108000918 81 830205667840362 82 992718975458838 83 992718975458850 84 1469224083679470 85 2396782420865442 86 2796247109341674 87 3630066903913878 88 4323450469833522 89 5044034131701642 90 8684828499214518 91 11806564088797002 92 18184529054185398 93 21797189061028074 94 25798689400559382 95 33040426776155778 96 42480548712200382 97 57750133375485762 98 61366302630242238 99 62350456095897666 100 62432334567479838 101 72787895882208546 102 89414679938837214 103 103217449305496866 104 103308672404349534 105 103311667885334946 106 104798744851426974 107 123626124942508386 108 169063527111330654 109 243444438175998114 110 344710134907169886 111 421776870975882594 112 492073016138529732 113 752028375910873428 114 1148932240974945606 115 1148932257182985642 116 1149147191662055670 117 2006393400969541386 118 2371192201145821782 119 2386152404307628890 120 3362388140822860326 121 3362388340556695002 122 4509340236698483238 123 5203085275816119738 124 7070390655825353382 125 8285228230235818986 126 9666105515737361658 127 14812776417993413382 128 18129830872002422778 129 22158712056761363142 130 27219979354191353658 131 34034582991677958342 132 42235518760747069050 133 71237241643126724340 134 156755806133149632780 135 405402946896076767540 136 1002126806636868835020 137 2580290147154021148980 138 6670582671502289450316 139 11117637785837149084084 140 11952275019835702725068 141 11952275195195410616884 142 12723389723917695174604 143 14236460936531728586804 144 14236464317754161791756 145 14344006229045721687284 146 14345717617965253225804 147 14887065452605451463764 148 15419034842430931243756 149 15924576968412273255220 150 23808231552078470253260 151 35719325146489723354420 152 52000691957447829828428 153 52000691957447829828484 154 55586946575202852576956 155 55586947352948314772644 156 55586947359343087433564 157 64344683048160805250212 158 69811697637626257257308 159 80551967913901105684132 160 80551968615771067327388 161 87242411543436251166820 162 122171197601885295740828 163 132794965014330723198052 164 132875027664271680016796 165 132977784519558653128804 166 153493291247681306529692 167 153499209745868962225348 168 171591461718050992735292 169 189867096618602575479748 170 189867096633167584880956 171 191089156543745984596100 172 305114265481246518569020 173 427159973793919999606148 174 428586217445986510489852 175 522159159683733471334148 176 621787760196532888274428 177 642174248744930209074116 178 642174248744930209074172 179 774877915420750930637828 180 774877975087047850067644 181 779107722906456252330308 182 806933003900716808965864 183 922209147315104924532536 184 806990782567179061619704 185 706405861176931566477296 186 691395678263665138337104 187 649122506886613446479696 188 608552350206200106074746 189 434680324365178721954054 190 310485945975127658538634 191 225632938612999741077878 192 138851041973042544010858 193 69425520986521272005432 194 60747330863206113004768 195 69958558437360062227232 196 68644047889956496579168 197 66498921404042885254832 198 64265748670325027170024 199 56504535870879469491896 200 49441875237119937908104 201 43261684203559417433336 202 39228815337125912419264 203 51325200678644011058336 204 52980933782369171239264 205 52014137715113145400736 206 51040943259456171750724 207 38280707476725105870924 208 54297683872075699409076 209 72396911829434265878796 210 110661332521831809223788 211 169067481988132292069860 212 203897257968179388282140 213 224287288919751267876580 214 262736419351484727684380 215 289010078076593656645252 216 279352615857433745115260 217 318665095180664079681412 218 297475088996364461723900 219 397462716671534754024580 220 437690622328884549744212 221 344565792376612712392492 222 258424344282459534294376 223 247224399399611132631704 224 297364291597097196207976 225 264583975987968371431064 226 264264714238286957848936 227 253733575973890216375064 228 224102378432953572424936 229 260871651273438175550744 230 228278309128903052439256 231 199890254059821947830184 232 178650473728860709609816 233 164109336948173046170024 234 144472341216793120946776 235 143360228757568829573024 236 155489247046677640654576 237 145849666078608339775904 238 141417094901738272987744 239 162483517899938451705920 240 224430359099289986419564 241 175733271347068118942996 242 149890143207793395569152 243 149597389161245599775024 244 141433420469063443513984 245 140649851023167147814016 246 151676491333844655025984 247 151218897720801454199744 248 179717166041015599368256 249 194485979880103838116544 250 214175605961414666724256 251 218835344418192912309344 252 212013062095568823430624 253 209498729080406652469664 254 208795189133657208977632 255 202270340172169940884784 256 190986469012347376238176 257 185114270714528119016768 258 182805403842925118552512 259 180687876889041948326264 260 236284506411805448409736 261 316325862149592323612024 262 361532883561166352586376 263 433619867908439126714744 264 495596744148893441238856 265 583467731919535076285624 266 607076391275105098818376 267 542145945004687100032424 268 630452761146972582293656 269 558336756168855415676744 270 557304587299925085069496 271 487641533658654003327944 272 557304610642325164104376 273 586423391576017377610184 274 615335508531263311823416 275 841320171433117279075784 276 736184125629043099132216 277 644445262028238873983384 278 563909595586627731587536 279 749631770921711278470704 280 765928141727196362411728 281 1136762684955671825594672 282 1071246737445606730667728 283 1161043365890903676774704 284 1166048941643642475995296 285 1457561177128589603622944 286 1821951471410737004529184 287 2295277130150016774139616 288 3107853156723717795713824 289 4315183742592884629209056 290 5958497163098298838188064 291 7880803601906104824659936 292 13137916419978895944876064 293 16454986828110282021823904 294 20929408329764568602950240 295 37887019775490015787828640 296 64408343022500086435312480 297 109494184354402499381861600 298 196083575946710442771325888 299 256408283251375483110886976 300 339329838712092200121247168 301 430221759822445201122560576 302 501110572520461739943893104 303 561130519921395470209283984 304 526059867733134139167027532 305 396516220014699924336613604 306 338045212229873398268077564 307 253543088359784610572848004 308 190246834744980966428930476 309 181812194348573536070549204 310 173035412584381357189574956 311 158725738414263366033428180 312 210589681780223136937264300 313 253048257289490233290918932 314 223246725563335623517767148 315 170892404966624171984840252 316 129789033714242437584355972 317 125717341622445232429022588 318 105955941745768862793007012 319 81550359658260304509225128 320 76629218138531342823739072 321 75840231724109486860417088 322 74656481503042033928577112 323 81314541451770219653763128 324 71150223770298942197042752 325 85600824659009927588116928 326 115919805995433540128079808 327 114120336679888588197662576 328 106987816098531929785487656 329 93875200146273627597876044 330 70406842630616710049409124 331 55708710165933875370686876 332 42702449245987470905293924 333 38673461365690480347163676 334 29016168436515136118395924 335 21762126327386352088796950 336 18717064154289528011850986 337 9520818760563459335508538 338 4760409380281729667754272 339 5463651675096076095946000 340 8763697289064798865976048 341 11608921797896193990613264 342 12613540032610940007344176 343 11825740396562836601479808 344 11733351799714689440531002 345 6728543434760306700128198 346 4713340854906362352855802 347 2441863007088397729864358 348 1298863301642764749927994 349 1100925855972485443067846 350 789998071524167526921274 351 545256941770154396012486 352 273406668232988931210178 353 204974467858261479797822 354 126173065241000008733218 355 78879741197177844039422 356 39472839515995130928130 357 41728430413341893083646 358 30050166780536726981122 359 22441081409608681050878 360 11225439791125751260882 361 5612719959097259443370 362 5498812058127036841558 363 3300018171153859568042 364 2357181651526898059990 365 2491887009394114185770 366 2646186299415644722390 367 2399122656083707554410 368 1919298124866966043546 369 959649062433483021776 370 1101958404159428197552 371 1058606034696506040848 372 992617226032788873520 373 1361524414526234025680 374 1913176547998070231320 375 2507812532183195215400 376 3323295619180434862480 377 4418557855430503327280 378 5855724438256875760720 379 8094192948447827499344 380 9258002855168914142896 381 9091342312391436566864 382 8529201253403838049648 383 8978958657073150856384 384 8838662428056382874380 385 9722528680021758328580 386 11247795791811037556476 387 8435846843858278167364 388 6405812552050025289596 389 4920003120016354598500 390 5931942661658358797180 391 6525225102826070921860 392 7177845367895246138900 393 10200331824495092472940 394 13344732552050111560916 395 10037597723263330375084 396 7528198292447497781320 397 9410250452823767268080 398 12513643391357544619024 399 12063776845736973242576 400 11309790792878412414946 401 5654950469258050459658 402 2828426873575585139062 403 1414213436787792569534 404 721524445530875334466 405 363286341716871430334 406 181643170858435715170 407 230299571917320752030 408 184239658856787205810 409 149377546760852778062 410 78157444054896222322 411 39078928954848258554 412 27285147516191004166 413 13941324392995864490 414 12629199744243312862 415 6323755889335952138 416 3161877944667976072 417 4525383458726071928 418 5742293296366698472 419 5026562027235927008 420 4971691405354689136 421 5536656337781358728 422 4944273418418999272 423 4625297914481659928 424 4053714340836374872 425 4791184793375978648 426 6019327641536421352 427 6879231590327338808 428 6333926842333576312 429 5576425148036675288 430 4891835298280956712 431 4280590689363803288 432 3745516853193327892 433 2809137639894995926 434 1909024945175954474 435 1238888097603420886 436 619444048801710446 437 319301056083356194 438 159659096508563594 439 79829548254281800 440 124699752300177080 441 195231286406634760 442 244040927550255440 443 374935882800015856 444 417542233118199848 445 423977590000614952 446 370980463828804748 447 359245223381179252 448 329269752320179148 449 274643209009455172 450 205982406757091386 451 106715393353402118 452 57948622622810362 453 28974313803349754 454 22408705749389446 455 11204352874694726 456 5602444745287834 457 3243703635856646 458 1853768038408954 459 1046320994013446 460 598332394704634 461 300422542226438 462 176725835646442 463 88376860380314 464 61641337205734 465 53631325899866 466 41906003231686 467 27346401752522 468 14627145123574 469 9264743464826 470 4632371732416 471 5100718141472 472 5533375168480 473 7539549486800 474 10574218156198 475 5382087085994 476 2698704833206 477 1390881335594 478 695440667800 479 921458885300 480 1104363167332 481 1018440178268 482 811853227876 483 702991324940 484 773350635412 485 580451121728 486 599077463584 487 593608363196 488 453308290804 489 339992900396 490 291716667604 491 247566267692 492 185674700776 493 163073320664 494 142689155596 495 126225022356 496 201025035884 497 150772096516 498 113079072394 499 65481964406 500 33753590194 501 17324851946 502 10191089434 503 5096192774 504 2558442706 505 1322551334 506 817080538 507 418282862 508 209604514 509 150755486 510 107682514 511 54485534 512 29659234 513 18975902 514 12075610 515 11112422 516 5556214 517 2778110 518 2243026 519 1355534 520 677770 521 542234 522 491974 523 351434 524 178966 525 95858 526 73486 527 57554 528 41134 529 21434 530 15334 531 11882 532 7354 533 3680 534 5392 535 5086 536 2546 537 1534 538 986 539 634 540 320 541 442 542 314 543 160 544 218 545 112 546 136 547 134 548 70 549 74 550 40 551 50 552 43 553 1