1 572 2 1013 3 687 4 1758 5 1684 6 1189 7 3162 8 4026 9 4226 10 2230 11 6598 12 8253 13 12840 14 10259 15 4382 16 13038 17 22701 18 29463 19 39492 20 28978 21 8697 22 24852 23 56953 24 110665 25 95904 26 145594 27 80304 28 17046 29 51396 30 121016 31 355574 32 448323 33 395940 34 527688 35 205127 36 34424 37 102832 38 345360 39 840655 40 1848350 41 2641643 42 1504636 43 1812508 44 598762 45 69196 46 196692 47 878052 48 3260707 49 4416767 50 14252070 51 13960830 52 5124134 53 7013991 54 1716412 55 136906 56 406087 57 1896105 58 10744547 59 21690676 60 39238223 61 101563107 62 62261756 63 21431528 64 27089549 65 4519719 66 278002 67 815173 68 5611265 69 25508207 70 92632549 71 282076967 72 285228944 73 625096361 74 378997999 75 82893234 76 99843027 77 13417956 78 561138 79 1564506 80 14356645 81 101193115 82 215263202 83 1562428650 84 2776390358 85 1669555189 86 5008257261 87 2046478799 88 292817550 89 396169255 90 39097862 91 1119260 92 3229898 93 31417221 94 338681148 95 1102681029 96 4317049341 97 21175538956 98 21553739771 99 14996577319 100 37697432955 101 9628330801 102 1230551308 103 1576927259 104 105011019 105 2283480 106 6492686 107 96208961 108 802629085 109 4817209197 110 33191406729 111 58008774228 112 226520460975 113 288820014768 114 109620130066 115 249652077490 116 59374168196 117 4802902204 118 6006620761 119 314153189 120 4624958 121 12499511 122 247141229 123 3232141280 124 10969594133 125 186102810754 126 586593841540 127 581961166338 128 3934876859410 129 2847629148144 130 681798971770 131 2032261522492 132 322709718271 133 17419191296 134 24092395312 135 922196750 136 9291788 137 25777034 138 546972786 139 10932868939 140 57815579003 141 519319781185 142 4606891532120 143 7832386243774 144 11822378197554 145 55492673837676 146 23594135515709 147 6159929224645 148 15635941105030 149 1563088803139 150 73465113332 151 97158953094 152 2510126192 153 19034708 154 51870487 155 1726721164 156 25796432709 157 256126895043 158 4188303585399 159 12388292691364 160 83953331283846 161 242498665314107 162 156919167307466 163 637478163427487 164 319716140283595 165 45152154535750 166 106418386308662 167 9691995342577 168 288429221652 169 375234161454 170 7536314876 171 38667770 172 100142925 173 4448939128 174 105008159655 175 575854261780 176 23594059633148 177 128443852892522 178 211701995958291 179 3319979320306500 180 4222187608374351 181 1690135439315021 182 11194210329817574 183 3149693619100404 184 290188781235147 185 871159195685975 186 52757221119490 187 1065039430488 188 1511433556881 189 22192510619 190 78183568 191 206228256 192 9937685585 193 358017641465 194 3089052609134 195 66676725102239 196 1028150276840443 197 2906623169007695 198 10160969404399452 199 84436088196921209 200 60040156332572135 201 34502342275319879 202 160408812210634662 203 26766232882528576 204 2628584711207738 205 6754058973564385 206 259349258343928 207 4502736844068 208 6126979242693 209 60965404095 210 160738190 211 415426219 212 32176231897 213 839978667582 214 13798462237870 215 554460061190973 216 2729177669793740 217 31416088548112253 218 216095971965929105 219 235906217994186508 220 1640546594640481741 221 1875667003386936703 222 456001161119839134 223 1881618357266090076 224 364029955018301114 225 19284849512611080 226 46384957892341034 227 1611556225819907 228 17743381508580 229 23792634809473 230 183344920544 231 327379782 232 804167670 233 83097996347 234 3448701353842 235 30788679240521 236 3126643877968488 237 28762008758881404 238 78576892186118045 239 2949033148133703933 240 6463448048224976656 241 4305705695529592293 242 65392245185258585931 243 32519827449756275447 244 5041195774037654217 245 33166639874848882302 246 3582277098365746076 247 125910015909639810 248 380465229747869809 249 8772483896966923 250 66283907402424 251 95990057129897 252 540553448514 253 665660970 254 1653389401 255 186944826455 256 11833026855353 257 166892482435045 258 8939999064121881 259 233152899777039837 260 1088300995104839693 261 9214930950411046383 262 130979267931414455274 263 154412954192741560656 264 207431018407950083733 265 1685749221369593646127 266 470814508069479068305 267 103093477207252850877 268 478026771916759385710 269 30734633131724153300 270 1141968610635247077 271 2957628253217163131 272 43450761335642153 273 280675083040644 274 389901561205599 275 1494708572659 276 1372806636 277 3334113495 278 617389289663 279 27589957740389 280 749072168717810 281 75723209669958349 282 613368520155547732 283 11804056072538308948 284 199957193379867576520 285 364297463670569788844 286 4233514366817087265124 287 11566998284058565653840 288 4784356288998078589934 289 33304779519324385258065 290 14750980680045088464258 291 1360419959739483440130 292 5643199183661615177512 293 418543387291745619736 294 8380974052425278824 295 20372574371497096938 296 270225942541283728 297 1108487300338660 298 1517308741761029 299 4498618502101 300 2802341926 301 6470363703 302 1597346231705 303 114106415653828 304 1664078530299274 305 426809106961873284 306 6534183264011257630 307 29421991692479672195 308 2715855422095410330408 309 10071891414301506052288 310 11075351398034045901308 311 399824990227893320284482 312 344424562850627343880737 313 88842428411400555382137 314 1331267651154961855571546 315 255445819390206479494094 316 15178514554448396814536 317 99602326725736360694326 318 4116227671918894005748 319 55120201237495005207 320 167219381147524934388 321 1470568021633422847 322 4171178355458232 323 6125202203079740 324 13268117963862 325 5725582074 326 13279927241 327 3612318019796 328 393615883699237 329 9074809626922405 330 1231714172578888725 331 53413061609938165968 332 409008573019175478184 333 8633803990700946699090 334 205538943905313025830804 335 398407481442879846900149 336 1302087493296321117629887 337 17991459148857266503308180 338 8326612911224121643324085 339 4284196090436052852565196 340 34509301310958359723209740 341 3717417168495102106291132 342 310580056255969918839179 343 1438592703675203248530668 344 35442532715954706383860 345 500222173029949974584 346 1301136543904732846110 347 7312077818540457083 348 17680128960384164 349 24899097450828994 350 36862288814984 351 11839463788 352 26806593090 353 12106313318920 354 911941975186224 355 40842525288571612 356 10545127146407131311 357 139654315617429751040 358 4442721965481457443679 359 189492019309435537330526 360 570901333371990544625054 361 10934334206922082859388179 362 73686285471626561983454242 363 51164852741664742136974450 364 589747837724854723860326402 365 625254419308718284804310492 366 98654664084438981099667720 367 685206232173842705252557318 368 116579609967537920627978645 369 4096016512157274460290022 370 17017359839492791968600612 371 482875276295680408645592 372 3671583393962917552536 373 8971308417792692642498 374 45490527846643437197 375 69916970940035268 376 96974867947542746 377 110985551738824 378 24214629538 379 52148555353 380 31364253385084 381 3796044120923506 382 90504966181571177 383 59384858513801143854 384 1498415002332209980934 385 11057598779263683131633 386 2563160083992119240142892 387 15855753119932761231872081 388 28576706338222996500485428 389 2528024897558703921247304968 390 3697464117659544391048124972 391 1571559448396095351943343868 392 55821478102927269812324091990 393 18603786468636467807126349786 394 1839924920183125958287655013 395 27417773406382274716916030920 396 2018111126391109745796017835 397 45842792945487482319547269 398 300502542536526743224945586 399 4747567295513118889307040 400 24227889187493283275562 401 73655586768740080193699 402 247498180032070092446 403 264268745858865592 404 391566023854754129 405 327350176124015 406 49676338474 407 106832063118 408 71188224067365 409 13155390450616466 410 495253361374809584 411 172524615949872446215 412 12316554585915424122096 413 153954980834329052963389 414 8251296197499227263362100 415 324795945001318328592336647 416 1028964068395509211445678033 417 8398569937142417731438903411 418 193869921406018235560507210784 419 147423914582169248431920785548 420 184850680707531208426514016731 421 2526291935081942365254784486369 422 451013688135298067167415840732 423 88747769166651347739825551706 424 712254117569083301617657173251 425 29413864651672684552333675847 426 938213033188764106976990132 427 4343695961169652359793031598 428 40934353516626384916430172 429 219931248816204330784095 430 573307327471529247135961 431 1233109969566445213632 432 1120827833566712388 433 1592196304914318349 434 912623455614647 435 102951620746 436 215850621275 437 241092835758757 438 30290443779834206 439 2232416283994417591 440 1486140531892086794853 441 32068371664181994680252 442 1673304374108326200441328 443 182300889324743464280339479 444 902019491135924360972441428 445 28248962472517189957666955020 446 479609422959348571729759192961 447 552632154184062744498778520980 448 10444450288398497697168336701008 449 27326734517900274349023570664219 450 7255994975539871875498135696634 451 83181296385584010749326054419418 452 33895647511386304521254396255311 453 2042811894810526967398342190534 454 14166548245370258512145715261953 455 922740384182664837611076851846 456 12370874880722206771546087826 457 51417751823870353015331298780 458 557788576654689715422679288 459 1614333142551649473131674 460 3954277834864946561198906 461 7672656659449408683139 462 4435758531242366692 463 6203117960664053217 464 2748251562757196 465 210900573198 466 420893609645 467 625212063993145 468 126821009210856370 469 4939896034079083034 470 8362191521857365118812 471 345711424475725107181430 472 4162212691772849468802466 473 2458464378167166435143405485 474 25109490032676597793961464132 475 73805180219831507887906200085 476 16364631807628329537046506307288 477 40001271311173167401781154666171 478 27825678842211023914870573675405 479 2419231477084100063071517268572766 480 1370661831672590898660849136649016 481 223294482609001274253004379282598 482 7880021216096101021513527913666455 483 1008421858342980467964774163149948 484 38141006716002909255511321039901 485 567078475194086417038291368387005 486 15972024909481954480268337801623 487 138601140779205867845786605109 488 908130392655718142502341866386 489 5483431618285113636546043016 490 10668659548255615087461339 491 32468119866479123342965053 492 41737307489122687161759 493 16811383135659473784 494 25049185028457852693 495 8105284204306134 496 434134684580 497 860579461396 498 1422579025781357 499 441295281516923955 500 27084187568422266179 501 24404979399584012567977 502 2851991888740187070338787 503 57987922428571618824472848 504 7982115928721762803735883263 505 515413962297604697965850665800 506 2658306088068723842339869033432 507 55123816686543150537400592369193 508 2101585394387468794689445479514780 509 2610810519136185694403004372107417 510 8179650683762915601383074905678756 511 186632563233791274465801497122481486 512 54745214878704667526615740216989065 513 26266808881969364830995185564682651 514 357434941469501613207840442602780250 515 24465301456786399299772707283607116 516 1839816983769894595851431183535895 517 14743609540865849446353197629253599 518 232899552594076231407840244364605 519 2836786169852048792561504345266 520 13130723326556906735737738008238 521 47303858773637708947508908036 522 96858100935864288795894980 523 252750334279311383689373387 524 208167790918872838394337 525 71327918480446732260 526 101867270056924742123 527 22654756091278355 528 901387875792 529 1740214901786 530 4852935346135529 531 1010129393372021344 532 122191961799297332659 533 210966750262032366274115 534 7404716706840157018730124 535 630418418031879536698092191 536 177051583674168439789536925314 537 1431755894059534120525584409386 538 72987699028662535497282640724842 539 3165925914879708917097113048897844 540 6001754797431950102398599131564470 541 184977854947661763410395410555714106 542 1219515841052618997832949130292481866 543 537891441657496454189675871968192320 544 10097622716004691596812229949799273633 545 10155806070686051468687816620179428864 546 1030866519855549492010509882372959416 547 11787947065894323564332185184916083926 548 1839231627117437279608627669043421274 549 42344697600243557729223111600148532 550 293428046031601977030112093468794833 551 7307163971148103667151928170719882 552 37401951131834932536263178357078 553 155470774234200235016249399778956 554 644621195780319470276879179904 555 710962022835614224823907462 556 1743502278687419132862035930 557 1295345769590565924021884 558 282410057810342884228 559 396918615222879957705 560 68228685186269509 561 1848984478406 562 3401045614160 563 12593392553197141 564 4251485080522310751 565 270170237689866345491 566 1186279439786718979286794 567 80076300855239538048324200 568 1567721719594849928644167741 569 2382782451756199254269243734724 570 39902337715961966778445408084534 571 190674249888109498963844365296196 572 107624495224705653464756567344373346 573 434745292710791965701142559523091921 574 492783123627328527607859940812442984 575 107330396746304473130285701750010331454 576 101687217002694665922460235639077344760 577 27104976101826614017990688414230160351 578 2340571596863834831403349431424508561894 579 509393024964686730116995050556394395228 580 31734684573908246598921113873555828268 581 1117070157737985638157056838929079139424 582 54718053476749577703180181794175618925 583 790830817028413407480355883942742169 584 11747484767618092798583716500629247250 585 126479053589686687674514025479855682 586 419193859734990354101737605403448 587 2746083753370645765344818518212202 588 6336727609314997936002683608416 589 4701741249131013248428223286 590 14316186892634018928614379600 591 7045638823116866290607103 592 1072064958607201050680 593 1602874275394730505984 594 201202167612897934 595 3816718382732 596 6940151670175 597 28701504446070854 598 14847075166299008250 599 1482893534319810950211 600 3472622983289649980780703 601 662170857412031700937327528 602 21847357954955710825229322783 603 7779733269249820968343211877378 604 819992569618095649332102203924251 605 6868320233161503624693337886945655 606 365868166795171106744648950415294829 607 22866163200849938147577883759554164212 608 46238856106862062649980954197591804845 609 368089382075913518410854970170299594200 610 13867731794022535860674972354222197489402 611 6645582503460909782793867988962230648140 612 7968045949809019485934052369663890117567 613 180993186961285630344864837686233694242244 614 20355212623902645580880842244350945935656 615 3733114305545586420382514708177224283788 616 50714344571829187391230867867934576756732 617 1327800501763936150593974905556221135429 618 38148072727565638570280707187345998158 619 305522182177758662474154220357470507376 620 1844549349665255158597951416291044392 621 8579949772889933618358495373351388 622 39710301381532744564803909085503520 623 54676075154777255815487636946628 624 42688400830101875549113904937 625 111450331968518947413453710078 626 35160311154706866292752979 627 4549632289948481538948 628 6518679475295855932862 629 563440662162668904 630 7936588417340 631 14043961338884 632 98394772201333828 633 33799584189602047728 634 6693447535195714830997 635 30079584416214070214308893 636 1715961608319586235185935860 637 237539653842312038482148053575 638 172975762562116782615062933679124 639 2278555688334948524920594248984680 640 188585513921535740481143251042978555 641 21088861297548105534547930289519549754 642 65386226032064191024411716421144338778 643 3276102715787884783791975559435256263778 644 55184397683090507104476852725977911217132 645 40059652175557885882530069304525320633264 646 1225778966379377064680349226728528232660784 647 3106636861795281751743965939368646164459312 648 523935709615069050318600380916899196213630