0 1 1 0 2 0 3 0 4 0 5 1 6 1 7 0 8 1 9 1 10 1 11 2 12 1 13 2 14 4 15 2 16 2 17 5 18 5 19 6 20 5 21 7 22 13 23 10 24 7 25 18 26 22 27 20 28 18 29 29 30 45 31 40 32 29 33 63 34 87 35 74 36 63 37 116 38 166 39 150 40 116 41 229 42 329 43 282 44 229 45 445 46 627 47 558 48 445 49 856 50 1232 51 1072 52 856 53 1677 54 2373 55 2088 56 1677 57 3229 58 4621 59 4050 60 3229 61 6298 62 8956 63 7850 64 6298 65 12185 66 17377 67 15254 68 12185 69 23675 70 33737 71 29562 72 23675 73 45922 74 65422 75 57412 76 45922 77 89097 78 127009 79 111344 80 89097 81 172931 82 246363 83 216106 84 172931 85 335460 86 478134 87 419294 88 335460 89 651065 90 927685 91 813594 92 651065 93 1263145 94 1800119 95 1578750 96 1263145 97 2451184 98 3492960 99 3063264 100 2451184 101 4756105 102 6777593 103 5944144 104 4756105 105 9228777 106 13151433 107 11533698 108 9228777 109 17907538 110 25518580 111 22380210 112 17907538 113 34747357 114 49516525 115 43426118 116 34747357 117 67424063 118 96081013 119 84263882 120 67424063 121 130828370 122 186435302 123 163505076 124 130828370 125 253859365 126 361757509 127 317263672 128 253859365 129 492585879 130 701951407 131 615616874 132 492585879 133 955810772 134 1362062118 135 1194537286 136 955810772 137 1854647997 138 2642933937 139 2317872890 140 1854647997 141 3598744709 142 5128331659 143 4497581934 144 3598744709 145 6982979656 146 9950974640 147 8727076368 148 6982979656 149 13549719349 150 19308800733 151 16933954296 152 13549719349 153 26291780389 154 37466653301 155 32858520082 156 26291780389 157 51016372650 158 72700019820 159 63758433690 160 51016372650 161 98991800209 162 141066586729 163 123716392470 164 98991800209 165 192082959379 166 273724565329 167 240058386938 168 192082959379 169 372716365538 170 531133146526 171 465807524708 172 372716365538 173 723216105905 174 1030606849625 175 903849512064 176 723216105905 177 1403323215163 178 1999781983507 179 1753822955530 180 1403323215163 181 2722998089412 182 3880362276598 183 3403105198670 184 2722998089412 185 5283685491761 186 7529426503245 187 6603360366010 188 5283685491761 189 10252424592657 190 14610043947183 191 12813111995006 192 10252424592657 193 19893729438944 194 28349222079424 195 24862468539840 196 19893729438944 197 38601646672081 198 55008622571441 199 48242951518368 200 38601646672081 201 74902352010385 202 106738327629393 203 93610269243522 204 74902352010385 205 145339974301474 206 207114267925988 207 181640679639778 208 145339974301474 209 282016619936373 210 401883005951637 211 352454242227462 212 282016619936373 213 547222980253111 214 779810836465309 215 683899625888010 216 547222980253111 217 1061827456401682 218 1513139226077494 219 1327033816718420 220 1061827456401682 221 2060362206330605 222 2936084253373213 223 2574966682479176 224 2060362206330605 225 3997911709774895 226 5697156345211463 227 4996446459703818 228 3997911709774895 229 7757518551542068 230 11054720375809318 231 9695068054986358 232 7757518551542068 233 15052632085584213 234 21450498316303321 235 18812238927351386 236 15052632085584213 237 29208016867845389 238 41622389564477667 239 36503130401887534 240 29208016867845389 241 56675021650061880 242 80763779355317136 243 70830406432323056 244 56675021650061880 245 109971796223162525 246 156713444950230325 247 137438801005379016 248 109971796223162525 249 213388466600292205 250 304085618878603421 251 266685241173392850 252 213388466600292205 253 414057415101765946 254 590045503996847580 255 517474085478895626 256 414057415101765946 257 803433970597139785 258 1144919967180953777 259 1004102919098613526 260 803433970597139785 261 1558977382282719723 262 2221594304797519257 263 1948353937778093562 264 1558977382282719723 265 3025028275394659042 266 4310765290657953070 267 3780571687080238980 268 3025028275394659042 269 5869742672940672793 270 8364577344757617745 271 7335793566052612112 272 5869742672940672793 273 11389605620152276787 274 16230564514387943947 275 14234320017698290538 276 11389605620152276787 277 22100307187328616740 278 31493668310791240118 279 27620170134540220734 280 22100307187328616740 281 42883273930943516905 282 61110082942021114261 283 53593975498119856858 284 42883273930943516905 285 83210390129349731001 286 118577556616391990503 287 103993356872964631166 288 83210390129349731001 289 161460830547335507408 290 230087020933257879072 291 201787946745741721504 292 161460830547335507408 293 313297411062607610073 294 446459167422426959913 295 391547851480593386480 296 313297411062607610073 297 607919997969762467321 298 866306093090536503961 299 759756578485034569986 300 607919997969762467321 301 1179603504153144114034 302 1680973987517404647380 303 1474226091060298971282 304 1179603504153144114034 305 2288893985487167114701 306 3261749593183205552637 307 2860577491670548761414 308 2288893985487167114701 309 4441353097336349666671 310 6329074981310859990149 311 5550643578670372667338 312 4441353097336349666671 313 8617968966798027104850 314 12280890661493889448710 315 10770428078647209656820 316 8617968966798027104850 317 16722243758830239115381 318 23829750142781586428341 319 20898859628291916553560 320 16722243758830239115381 321 32447719109579613533191 322 46239072353920182773791 323 40551993901611825543722 324 32447719109579613533191 325 62961316112750421889172 326 89721956770021678192294 327 78686791463499796306982 328 62961316112750421889172 329 122169675879601291725485 330 174095826685829831729345 331 152683272882772100081466 332 122169675879601291725485 333 237057142798580253618517 334 337814264875123813696123 335 296265502565431123454830 336 237057142798580253618517 337 459983940754725105421608 338 655492321243612668798832 339 574871407673704067314640 340 459983940754725105421608 341 892549464042192922417349 342 1271912491227009426354765 343 1115476261998337774220440 344 892549464042192922417349 345 1731896431981734531776373 346 2468009666795255802059397 347 2164461955269202348772114 348 1731896431981734531776373 349 3360559130837448724476746 350 4788907851293129802965836 351 4199906098776990333835770 352 3360559130837448724476746 353 6520804283274864334742209 354 9292361661596173590088889 355 8149466982130578527442582 356 6520804283274864334742209 357 12652920792433622314565635 358 18030830396242891586661537 359 15813165944871037924831098 360 12652920792433622314565635 361 24551634679517755921403746 362 34986891020579524574138942 363 30683751188676513901227172 364 24551634679517755921403746 365 47639811813013146888704577 366 67888306660627892137196553 367 59538525700097280495542688 368 47639811813013146888704577 369 92439941340145648058600299 370 131729972192628183305651011 371 115528118473641039025901130 372 92439941340145648058600299 373 179369784005641330194355588 374 255607871626799833973206006 375 224169913532773831364251310 376 179369784005641330194355588 377 348047812966945482031806305 378 495979638878560809617207197 379 434977655632441164167561594 380 348047812966945482031806305 381 675349422884202139811562785 382 962395252605027976393723487 383 844027451845506291649013502 384 675349422884202139811562785 385 1310443065571973458425529792 386 1867424687696653913492382592 387 1637744675489230116205286272 388 1310443065571973458425529792 389 2542774110580856053303945377 390 3623537163945405714442378849 391 3177867753268627371917912384 392 2542774110580856053303945377 393 4933980229517379172867908641 394 7031084929421456883647387553 395 6166311274526261767746324226 396 4933980229517379172867908641 397 9573859040002312936951332930 398 13643065614624496993918178244 399 11965065158938836056515296194 400 9573859040002312936951332930 401 18577045844141876166786086885 402 26472904428458528166334537765 403 23216924654626809930869511174 404 18577045844141876166786086885 405 36046763468460841103285870695 406 51367829538770999034606930989 407 45049950272600404333120624650 408 36046763468460841103285870695 409 69944875382912875201393017874 410 99673759585203121603192582230 411 87414593007231840137892801684 412 69944875382912875201393017874 413 135720523053663962706478452925 414 193406231858605556442571690253 415 169618634968115996804585600104 416 135720523053663962706478452925 417 263351107241518431643964708127 418 375284033404692834712457070903 419 329126754912269519149050143178 420 263351107241518431643964708127 421 511004556458356797418935523828 422 728198385207451913499493304230 423 638635140646211266356421779030 424 511004556458356797418935523828 425 991549492448970345143458012357 426 1412990804346086495419322010985 427 1239202941665808710918428828058 428 991549492448970345143458012357 429 1923995360804443292838257534813 430 2741756990573135853480822364243 431 2404540296795056840562780023342 432 1923995360804443292838257534813 433 3733306483022106198624280376600 434 5320085150048470478544495570512 435 4665752351377579146319079899056 436 3733306483022106198624280376600 437 7244080510852913771382753105325 438 10323054195204128637781617810469 439 9053391633070576677168775947112 440 7244080510852913771382753105325 441 14056360678226234836405898187069 442 20030778626945596647175809429037 443 17567134706057042409164370915794 444 14056360678226234836405898187069 445 27274859137798510418558562534362 446 38867575895136191016953022208188 447 34087139305171831483581707616106 448 27274859137798510418558562534362 449 52923936573362425853358920395257 450 75418359121196576738546168337537 451 66142435032934701435511584742550 452 52923936573362425853358920395257 453 102693218258995087157104730871899 454 146341230744095637707429067672169 455 128342295694559002591905088732794 456 102693218258995087157104730871899 457 199265167317458063560787988067426 458 283959450526916515602368739999950 459 249034449003090724864533798544068 460 199265167317458063560787988067426 461 386652668785911602759473470871849 462 550992834579543875582426517483393 463 483224617844374579163156728067376 464 386652668785911602759473470871849 465 750258001897001939143214505550819 466 1069142453947744245483418187006651 467 937645503365455478341899988355242 468 750258001897001939143214505550819 469 1455795122733655848242891657878500 470 2074556174048369020244587964777910 471 1819400455844746184626632692557470 472 1455795122733655848242891657878500 473 2824814175945370959387802470328729 474 4025453580475403972012738855986789 475 3530351296782024868487479622656410 476 2824814175945370959387802470328729 477 5481248703209059820255630513865289 478 7810960595461051676118173750863639 479 6850267756420774931400541326315518 480 5481248703209059820255630513865289 481 10635774771406422635505976221192368 482 15156330635575205711043974310509536 483 13292209298670111496373804264728928 484 10635774771406422635505976221192368 485 20637579338784265531299604824374825 486 29409232773285593952135410999786585 487 25792105406981628346549950531701904 488 20637579338784265531299604824374825 489 40045007544692016587641387220978953 490 57065459517172316513355531577269097 491 50046812112069859483435015824161410 492 40045007544692016587641387220978953 493 77703038855956582044655136401643922 494 110729398995546141602376007869515188 495 97110467061864333100996918798248050 496 77703038855956582044655136401643922 497 150774406540238158190017395090494141 498 214858513462512931733293442420870925 499 188432437851502723647031144271159110 500 150774406540238158190017395090494141 501 292561552318469513777948578822514847 502 416909883247697463881703675763297173 503 365632920002751089923310837511365066 504 292561552318469513777948578822514847 505 567684289787935622071721070853791314 506 808968878861458761891276811424374054 507 709471435566166977659652254585812020 508 567684289787935622071721070853791314 509 1101530431179928275669225390246888901 510 1569717277672572113509321904262118181 511 1376653168649394383962997882278165368 512 1101530431179928275669225390246888901 513 2137401567460507735581042975115909495 514 3045867889617258281703944343378845583 515 2671247708852500389178547294509007082 516 2137401567460507735581042975115909495 517 4147398320797186557373169733625734484 518 5910179707492936400428815659871805478 519 5183269457077766017284987318494755078 520 4147398320797186557373169733625734484 521 8047581274953444136009858634987714973 522 11468069345335460310239200027236399057 523 10057578028290122957801985393497539962 524 8047581274953444136009858634987714973 525 15615467666132646867612369760862133541 526 22252557624040753651185013762110989419 527 19515650620288904446249058662224114030 528 15615467666132646867612369760862133541 529 30300138898994197787194872397098704392 530 43178699561374995449871287058073962544 531 37868025290173400518797383522973122960 532 30300138898994197787194872397098704392 533 58794167227507642317483656818936096085 534 83783631855300245173604625680933960893 535 73478838460369193237066159455172666936 536 58794167227507642317483656818936096085 537 114083770754294442960799498078032665285 538 162573144586871033341744688671207467413 539 142577799082807887491088282499870056978 540 114083770754294442960799498078032665285 541 221367311814378675659228345490143563498 542 315455737064609972769371437396838818348 543 276656915341165476302544186749240132698 544 221367311814378675659228345490143563498 545 429539507818904415730170935474871483633 546 612107997909838594922572030317416361481 547 536823048878988648428599782886982381846 548 429539507818904415730170935474871483633 549 833475309724217270581800375807559924979 550 1187729868512271739817999063851997428977 551 1041647505728743010652742965792287845114 552 833475309724217270581800375807559924979 553 1617269376331176155548169999326868912610 554 2304662323271864696964714277074719253726 555 2021205178236489010399799439659557353956 556 1617269376331176155548169999326868912610 557 3138137632996081967546514652882279178705 558 4471949864291882436529769814793986191545 559 3921931699603040852512884276401588166336 560 3138137632996081967546514652882279178705 561 6089219240623058592077939814120855104155 562 8677338708930298975607568928610736257651 563 7610087497287964404076284467676265370250 564 6089219240623058592077939814120855104155 565 11815476341926380943154083581493015436356 566 16837444370907104963700738934679399653110 567 14766557949553357567685508742731591361806 568 11815476341926380943154083581493015436356 569 22926663611530163555778678748800254757265 570 32671253532102797102917532138345461902317 571 28652920712833485906854822516172415089466 572 22926663611530163555778678748800254757265 573 44486729874029178046071615719838477338673 574 63395060666290030405787584846465685283087 575 55597917143632960658696210887145716659582 576 44486729874029178046071615719838477338673 577 86321724277820193961566263595265940040352 578 123011310629192302260546505355784448755520 579 107881790540319208451859200566304162621760 580 86321724277820193961566263595265940040352 581 167498040503221480306618121075622926094193 582 238690244692168580459497079881408580000785 583 209333034907012496222112768951050388795872 584 167498040503221480306618121075622926094193 585 325011968969988774421063343476674520041137 586 463152799688054170490297153621939254930417 587 406188285195390060766115200957031506094978 588 325011968969988774421063343476674520041137 589 630650840191275650796915274697562181024610 590 898698294668600315493796665509328952230308 591 788164768658042944911360497098613774971554 592 630650840191275650796915274697562181024610 593 1223710263638589089914860008986003472271445 594 1743827577819307370129339115272850476037301 595 1529349134859875966290711940206891133254918 596 1223710263638589089914860008986003472271445 597 2374478418010583020926254389970412657061911 598 3383710238689740707002487223890456786550973 599 2967537841457896460044199124258853948308746 600 2374478418010583020926254389970412657061911 601 4607420502328329796917347232876460258822418 602 6565726523107068570885313523215270077642102 603 5758188656700323727928741613860869443612884 604 4607420502328329796917347232876460258822418 605 8940204941117651591811567913185682734704013 606 12740087577039236545772343236707742359497213 607 11173147025435398367802660756091730336464520 608 8940204941117651591811567913185682734704013 609 17347508079367566342689690469584202618319631 610 24720772468881379756531575902153873329990951 611 21680292518156888137583911149893425094201226 612 17347508079367566342689690469584202618319631 613 33660977409999031348343143815339556064694964 614 47968005538642106072085169532663310447224870 615 42068280548248946099221266371738075948310582 616 33660977409999031348343143815339556064694964 617 65315513618009672414774860002247513065544501 618 93076766037615543790254100656661834631325177 619 81628982948641137420428313348002866511919834 620 65315513618009672414774860002247513065544501 621 126737743447614575138597244472001390696020141 622 180605473976649841183546317165589935642159299 623 158392279655625216205028960658909347696869678 624 126737743447614575138597244472001390696020141 625 245920987594659513598321177167837448707703800 626 350445536721249463758401065133158251458434320 627 307343217424264416322143561637591326338179440 628 245920987594659513598321177167837448707703800 629 477183280168864038896998309605159642154454461 630 680001948466538505059061983277430165741903381 631 596366524315908977356722242300995700166138120 632 477183280168864038896998309605159642154454461 633 925922936061198018657383160445267614449607181 634 1319470792079432529852041729073992791028296381 635 1157185228635402543956060292882589807896357842 636 925922936061198018657383160445267614449607181 637 1796654072248296568749040038679152433182750842 638 2560291444865464601510441762933017064500419484 639 2245393728140630548509424889519260405477903562 640 1796654072248296568749040038679152433182750842 641 3486214380926662620167824923378284678950026665 642 4967970736450125135915848088643680453110261585 643 4356945517113761170259481801612169497683170326 644 3486214380926662620167824923378284678950026665 645 6764624808698421704664888127322832886293012427 646 9639813970288720359176346763669606609815947833 647 8454185117376787756083673012021965132060288250 648 6764624808698421704664888127322832886293012427 649 13126028351215382979344171687047891288765974498 650 18705024307001872080916386062723082697303327342 651 16404438778987142063841234890992439496108960260 652 13126028351215382979344171687047891288765974498 653 25469649115700293785581274190045915583596339769 654 36295091938900946747850294705363163671167947185 655 31831052658217255060260557749770973986069301840 656 25469649115700293785581274190045915583596339769 657 49421120290116329727194466392411054959933921683 658 70426730125132931825186003626864780858431616107 659 61764741054601240533431568895409079254764286954 660 49421120290116329727194466392411054959933921683 661 95896379240833225610767277816910696442027955876 662 136655510460417864046207309477866049798294548406 663 119847850415249261552380470019275835818365537790 664 95896379240833225610767277816910696442027955876 665 186076630750534193773401775870277104758228470089 666 265165349946198816890342214228597587220327415349 667 232551889701251089656974587294776746240322504282 668 186076630750534193773401775870277104758228470089 669 361061729187032042501109492045508283662355371225 670 514524899692618509041143640981964547440578930247 671 451241980696733010663743990098874691978555885438 672 361061729187032042501109492045508283662355371225 673 700601530443152702814545416852241652198807400336 674 998380340634299246938255258014660080399139726752 675 875586628879650551542253133027472831102934301472 676 700601530443152702814545416852241652198807400336 677 1359442069821331289439364750060168364061495097977 678 1937249888509835296857908041925222766964097073033 679 1698981871077451949752800674866901732597947127088 680 1359442069821331289439364750060168364061495097977 681 2637851418952987999672453458777464419162904473369 682 3759025471341935942006710841779311748858249625401 683 3296691958331166586297272791985391131025592171010 684 2637851418952987999672453458777464419162904473369 685 5118467541163267231446075591839480112919744723378 686 7293985447105485875409091000823023914249991742356 687 6396876890294923941679164300556776168021154098770 688 5118467541163267231446075591839480112919744723378 689 9931836866058473875081544459600488333412896215725 690 14153195850411179172797693351173720700103803295517 691 12412452988268753106855166592662504027169736465734 692 9931836866058473875081544459600488333412896215725 693 19271663391574446404243768943013200813023548018895 694 27462757395490494213382786644102472473502377404837 695 24085032716469653047879237810774209033516699511242 696 19271663391574446404243768943013200813023548018895 697 37394594261548968088464331103702960806915273620562 698 53288532974102573327204551213387898179953143745862 699 46734420787064940617626555587115673286525925423732 700 37394594261548968088464331103702960806915273620562 701 72560196365677019731448320156401098992976691764757 702 103400678440188355110334655633831834906464747063189 703 90683127235651541415668882317090858986868417366424 704 72560196365677019731448320156401098992976691764757 705 140795272701737323198798986737534795713380020683751 706 200637917862877529235581533577194918786760382751743 707 175960874805865374841782975790232933899441438827946 708 140795272701737323198798986737534795713380020683751 709 273198114228554548967029853733596017779737074516500 710 389316343873279717772030282684168828605798151276454 711 341433190564614852434380520314729714500140403435494 712 273198114228554548967029853733596017779737074516500 713 530111616575017040970829269421703624319178171960205 714 755426577494906724600209360785860527993257498635745 715 662514458101834266739060136417764846385535225792954 716 530111616575017040970829269421703624319178171960205 717 1028624691723461273567239214519456545772994573152245 718 1465824188905405856676919259573064488484450472269659 719 1285538194069923765571038630207564152312435670595950 720 1028624691723461273567239214519456545772994573152245 721 1995935805480422897647748528994768112803628644229864 722 2844274502368402080109107114148724322404608415708400 723 2494448880628867130244158474092521034257445045421904 724 1995935805480422897647748528994768112803628644229864 725 3872899194091863353676346328668180868177602988860645 726 5519009377832751301459146217606745692834068262804013 727 4840210307848824977756855643143492435208237059938264 728 3872899194091863353676346328668180868177602988860645 729 7514945183313174199106894746601513805637696907033877 730 10709045307421111229080950500806441416189468693028773 731 9391908571924614655135492546274926561011671251664658 732 7514945183313174199106894746601513805637696907033877 733 14581944501512974582757296829474622284367071681889418 734 20779752949329652207918733621544621234826971147559180 735 18223990490734285428187845247407955221827165600062650 736 14581944501512974582757296829474622284367071681889418 737 28294698132642826407025628368146135040464668054593057 738 40320880175560434210052036823484091311831934188985945 739 35361697450842626790676030451019243519194042829448598 740 28294698132642826407025628368146135040464668054593057 741 54902824677073408792809333652958713596199005870875363 742 78238340084998427780458955648640000844025782565931073 743 68615578308203260617077665191630226352296602243579002 744 54902824677073408792809333652958713596199005870875363 745 106533038217641254187484584016786135884490450620524130 746 151813101117919495816912627212735074988960276169047422 747 133141164762071836573268289301598714440224788436806436 748 106533038217641254187484584016786135884490450620524130 749 206715925794992904609721960865693788585159282039922785 750 294577027656786499553562206971343563920914244928205929 751 258346139335560750004397211229521210873450726789571552 752 206715925794992904609721960865693788585159282039922785 753 401110065874427753741046790988129699805404695548730059 754 571595103348194908801603756112001135343100459450018467 755 501292953451779404163284167837037352506073526968128714 756 401110065874427753741046790988129699805404695548730059 757 778311029143187813411325716977694923928259741489941252 758 1109118945121200062514052919690860840896637504556781558 759 972705169222622662542650547100130835148505154998748526 760 778311029143187813411325716977694923928259741489941252 761 1510229010995627816255099710678990540702042200105511617 762 2152126264240238229695023055065955458882169592037419837 763 1887429974264387875925378636668555764824897246046722810 764 1510229010995627816255099710678990540702042200105511617 765 2930437293383426043106348772043650382810429333527361089 766 4175970014403203505591804064325241229455199187642175679 767 3662355275235866045950122765744945999584211792142931454 768 2930437293383426043106348772043650382810429333527361089 769 5686199025398831321846903775004231770157241387747687296 770 8103021579614919905311571248467586923096683325775804160 771 7106407307786629548698152836368891612265628521169536768 772 5686199025398831321846903775004231770157241387747687296 773 11033458872998345948417920020511237305907112659303165249 774 15723043626568886913651405383416773765233299242444585153 775 13789220605013751227158475023471818693253924713523491456 776 11033458872998345948417920020511237305907112659303165249 777 21409242651967718235498309158421005535390540630192272449 778 30508878503410928497423298818987287769318278760574344001 779 26756502499567232862069325403928011071140411901747750402 780 21409242651967718235498309158421005535390540630192272449 781 41542337376409274445841218839498525075225391419877509250 782 59199204024533297045985554582860253912438065191243188100 783 51918121155378646732921607977408293304708819390766616450 784 41542337376409274445841218839498525075225391419877509250 785 80608446676501015281483863741281259447828605821435460549 786 114869701183755639414261135975327823915324751440836398149 787 100741541400942571491826773422358778987663456611120697350 788 80608446676501015281483863741281259447828605821435460549 789 156412038560164913860102354814826348990550142860713907399 790 222892325453852861219151856003138563510717453852433667149 791 195478147860256654695744999716609083363153357262271858698 792 156412038560164913860102354814826348990550142860713907399 793 303500772130353876500635719744419822958546059673869127698 794 432498633096922583837331218272716691801532105944421226646 795 379304364014017775079254210817964912501267596713147574548 796 303500772130353876500635719744419822958546059673869127698 797 588910671657087497697433573087543040792082248805135134045 798 839217174704536565439992285377211084450363799247730609645 799 735999405227276460337966938017136514760078165618290354344 800 588910671657087497697433573087543040792082248805135134045 801 1142717946834890441940628005121630907408909858921599737343 802 1628410849014717834536036230849099378510706474097294616087 803 1428127846361624063137425858464754125242446048052865743690 804 1142717946834890441940628005121630907408909858921599737343 805 2217321520671805332233469803936642419302788722902429750132 806 3159756464853602002775487436673928073443438155779600615078 807 2771128795849608276476664235970730285919616333018894353430 808 2217321520671805332233469803936642419302788722902429750132 809 4302474411688492444716115441795558980852348014701200352421 810 6131168263356304050650762045029003612631314914842923840905 811 5377077985525407335008957240610570492746226878682030365210 812 4302474411688492444716115441795558980852348014701200352421 813 8348489784028109382884231848965646031934103637745353591037 814 11896873917885705111958542486342771892901363616285660467763 815 10433642675044796495366877486824562593483662929544124193326 816 8348489784028109382884231848965646031934103637745353591037 817 16199348329574197556674657928138330873753711630986860820184 818 23084606870761398322967224777585767606270114581990678136784 819 20245363701913814494842774335308417924835467254031014058800 820 16199348329574197556674657928138330873753711630986860820184 821 31433096654789507705851456626551413638204218219736031727821 822 44793201815516121434401664112412394830523282522763228470021 823 39283955200335595879641882705724098480023826212977538956968 824 31433096654789507705851456626551413638204218219736031727821 825 60992550145090318991076322040550725704276994153750089290205 826 86916400184699301142167997260413842991981756063700431504973 827 76226298470305629140253120738963808468727500742499260197842 828 60992550145090318991076322040550725704276994153750089290205 829 118349496839488808848019453886965256630185974283436463232794 830 168651945270185455837180899406065947811208713115985381215868 831 147908950329789620133244319300964568696258750217450520795178 832 118349496839488808848019453886965256630185974283436463232794 833 229644495415275774828257221446616673515485707269735470506073 834 327250997314368747972340095228480551030721718654637073318177 835 287001442109674264685200353293031204441394687399421844448662 836 229644495415275774828257221446616673515485707269735470506073 837 445600494153857556820359549115445807660907692938073536550971 838 634995434364438848361477028626613134587066368952593778187529 839 556895492729644522800597316675097224546207425924372543824250 840 445600494153857556820359549115445807660907692938073536550971 841 864639929779714623189734250073229808102552076222329248693602 842 1232140482298777854449214087237159705722600826132181550881294 843 1080595928518296405181836577742058942247974061890667314738500 844 864639929779714623189734250073229808102552076222329248693602 845 1677740976452635411269573636352605513383508519070255087432265 846 2390836352451868585191930376930734558011433831051070099983073 847 2096780412078492477638948337310389513825152902354510799574896 848 1677740976452635411269573636352605513383508519070255087432265 849 3255476282231583208381664627003964366113985907273399348676675 850 4639161318310842512098256223736224835311213497647095135700763 851 4068577328904503996461504013283340071394942350121325187415338 852 3255476282231583208381664627003964366113985907273399348676675 853 6316902294763477923367829860088830348694722016717350223133028 854 9001794587588722616112742276639909950892436776464979623524278 855 7894637600542425720479920850740189201425199404920494484377438 856 6316902294763477923367829860088830348694722016717350223133028 857 12257270869820305824494406903643874317006422683738378972200953 858 17467016177537486852229415337832983916233907328911244056187141 859 15318696882352200539480572136728740299587158793182329846657306 860 12257270869820305824494406903643874317006422683738378972200953 861 23783918472300964775597245197921814264928629345628594279320169 862 33892870046935984287342808900461444965288303493638059041991287 863 29724287047357792676723822241476858233240330012649623028388094 864 23783918472300964775597245197921814264928629345628594279320169 865 46150140916756290111837215804105319282294726177376438014192240 866 65765476389479063276815474343042546815175382042016596279909216 867 57676788519236949062940054098383259230216932839266653321311456 868 46150140916756290111837215804105319282294726177376438014192240 869 89549394861780028052412719540964361080104011387645190559229385 870 127610847908294203950374515100410392777440288362271685614823865 871 111915617306235353388652690147147866097470108219393034294101456 872 89549394861780028052412719540964361080104011387645190559229385 873 173760988825050494062211730904515712059735014539648123629016105 874 247615153084771671552902625492217546459868845784414662867523081 875 217160242770074232002787234641374753857544299749916876174053250 876 173760988825050494062211730904515712059735014539648123629016105 877 337164547946551699605315345033181907539972857172059853426752466 878 480470626456904754117411685086854826997383325677210190362298740 879 421376141909822165615114356396733258519603860324062786496539186 880 337164547946551699605315345033181907539972857172059853426752466 881 654231615281955248179623415991370539057118340216858313991314845 882 932301678681424359282641432334430878119311732035770763552307757 883 817635174403456453722727030120036734537356182849270043789051206 884 654231615281955248179623415991370539057118340216858313991314845 885 1269466226627976058887956777367612785659284589207830616979060223 886 1809031337631963401507665791144589181134447380238188211207118517 887 1586533293963379607462264848325801417176430072252629077543622602 888 1269466226627976058887956777367612785659284589207830616979060223 889 2463262952913918649687289207135959720191565720455046525198433362 890 3510231135873310914529845041684784741892833001677318008513997670 891 3078497564259939460395622568512201966793731969446018828186178740 892 2463262952913918649687289207135959720191565720455046525198433362 893 4779697362501286973417801819052397527552117590885148625493057893 894 6811226743801834168970868553015774472644582279108895970363672325 895 5973494088787229564217134248820744462084398722132364533712431032 896 4779697362501286973417801819052397527552117590885148625493057893 897 9274489696715752818658157760151734192836147999563942495562105687 898 13216454404202435187322225275009101709828082033472559684403922287 899 11590924106303121142388670372068172000196699869994044595856730218 900 9274489696715752818658157760151734192836147999563942495562105687 901 17996151766703722160740027094061499237380199624357708309896980180 902 25645111165520160934464629951272303720584965460443135716911893798 903 22490944100918188005980383035160835902664230033036502179966027974 904 17996151766703722160740027094061499237380199624357708309896980180 905 34919600862235913753122787711424037913421113460007078212473999485 906 49761585564337662985378567889374069332880577656958152985425113841 907 43641262932223883095204657045333802957965165084800844026808873978 908 34919600862235913753122787711424037913421113460007078212473999485 909 67757737331041385146118594983435568570260777281315861295322094021 910 96557015561163519009067471850819340108766478169165630549179853643 911 84681186426573576738501355600798107246301691116965231197899113326 912 67757737331041385146118594983435568570260777281315861295322094021 913 131476616423399432762190259562243378022187591629172708761653853128 914 187358524619850875637742738295657713729983581858288170705695206832 915 164314752892204904155186066834254908679027255450481491844501947664 916 131476616423399432762190259562243378022187591629172708761653853128 917 255116261950892260783861333279093282300244359139604032001017300853 918 363549106646645722063494921379933855271475624360970061901477894813 919 318835141043250308399932997857901091752171173487460879467349059960 920 255116261950892260783861333279093282300244359139604032001017300853 921 495025723070045154825685180942177233293663215990142770663131747941 922 705428019417542001945984590699237752074603124256237620230020213941 923 618665368597537982847356254659027137571719983500574093902495195666 924 495025723070045154825685180942177233293663215990142770663131747941 925 960544281368434262729845923978331034374847483395841652231037514794 926 1368807353618475398456902768880297653165627558630320896566644244460 927 1200453742487587156771669771641414985368266340246380390893151961882 928 960544281368434262729845923978331034374847483395841652231037514794 929 1863833076688520553282587949822474886459290774620463667229775992401 930 2656023746926066574327200876561923253036777039632364813787321224617 931 2329351634986909661186748692858628687540475042026162548797681759254 932 1863833076688520553282587949822474886459290774620463667229775992401 933 3616568028294500837057046800540254287411624523028206466018358739411 934 5153728993043864477199182566659434608374613300042467868258495266449 935 4519856823614587127609788826384398139496067814252828481017097217018 936 3616568028294500837057046800540254287411624523028206466018358739411 937 7017562069732385030481770516481909494833904074662931535488271258850 938 10000257928597608517949423576747127313366983111901498614265231948830 939 8770297021338365314256229367199688895786237823070674334276854005860 940 7017562069732385030481770516481909494833904074662931535488271258850 941 13616825956892109355006470377287381600778607634929705080283590688241 942 19404427119365251181795046684221852678031766420761812335783484004121 943 17017819998329993548431194093229036808200887186564430149753503207680 944 13616825956892109355006470377287381600778607634929705080283590688241 945 26421989189097636212276817200703762172865670495424743871271755262971 946 37652208024954487933919434986998327903813398896157066765525365154771 947 33021253076257360536801517061509234278810374055691517416067074692362 948 26421989189097636212276817200703762172865670495424743871271755262971 949 51269033981846597288925905364285709504592006531086771845808955843012 950 73060068222247106104084804639500378052454652186045966367622420643574 951 64074197214052124146196252187702090076679069391581810636797120417742 952 51269033981846597288925905364285709504592006531086771845808955843012 953 99482057411344742316361621840204140225320322681470710238894175906545 954 141765220384996357647398974752691561754136746418093326353877831523725 955 124329102204093703393010710003786087557046658717132738213431376486586 956 99482057411344742316361621840204140225320322681470710238894175906545 957 193034254366842954936324880116977271258728752949180098199686787366737 958 275080193597285042998298237208275937286958987929690220298134508236143 959 241247277796341099963760596592895701979457069099564036592772007430270 960 193034254366842954936324880116977271258728752949180098199686787366737 961 374562251008629785314659859048480077512279310611160930537028684142688 962 533763589574528797216447098550077113463506144730214845031352970703552 963 468114447964127997934623117325253208545687740878870318497821295602880 964 374562251008629785314659859048480077512279310611160930537028684142688 965 726797843941371752152771978667054384722234897679394943231039758070289 966 1035710953339600738185607856490710557316695804439211347234536767112305 967 908325840583158582531106957598557190975785455341375775568381654846240 968 726797843941371752152771978667054384722234897679394943231039758070289 969 1410273204348230523500267715539190634828975115050372277771565451254993 970 2009685935533160119998538795314091653210299663631931649336450097059217 971 1762508797280972490338379835157764942038930702118606290465576525182594 972 1410273204348230523500267715539190634828975115050372277771565451254993 973 2736483779474531872151310773981146037932534561311326592567489855129506 974 3899579845570574765991419529364009961590140714848373511468181734507876 975 3419959139881390643498806510853282288039274778682303927108015548314210 976 2736483779474531872151310773981146037932534561311326592567489855129506 977 5309853049918805289491687244903200596419115829898745789239747185762869 978 7566716123704153039150385000373618960800784455044002797447070854698709 979 6636063625045106638142730303345155999522675276159700104035671589637382 980 5309853049918805289491687244903200596419115829898745789239747185762869 981 10303199903178684911301695774354764998733319016355329390014560709828215 982 14682400454438443799785728322229502633874325667369772485842908630529757 983 12876569173622958328642072245276819557219900284942748586686818040461578 984 10303199903178684911301695774354764998733319016355329390014560709828215 985 19992253504357249089277415567132703230293441497268518275082655816292626 986 28489622126720448529435455264534785152372335131196823765941125936052662 987 24985600357617128711087424096584267632607644683725101875857469340357972 988 19992253504357249089277415567132703230293441497268518275082655816292626 989 38792822029899133440737151038889550151105654147552153155955686645880877 990 55281053765153062711666535438071735861634405197348949540954685866478813 991 48481875631077697618712870831667488382665776628465342041023781752345288 992 38792822029899133440737151038889550151105654147552153155955686645880877 993 75273307269510311800943951005204439091927846694617467816037341682771439 994 107266951165334080148727437437689741764064872273286013472062124214518791 995 94073875795052196152403686476961286012740059344901102696910372512359690 996 75273307269510311800943951005204439091927846694617467816037341682771439 997 146059773195233213589464588476579291915170526420838166628017810860399668 998 208140005094461641394084788521055275255773560187070723668903400841012006 999 182540258434844391949671388442894180855992718967903481288099465897290230 1000 146059773195233213589464588476579291915170526420838166628017810860399668