0 1 1 1 2 1 3 1 4 1 5 1 6 2 7 2 8 3 9 3 10 4 11 4 12 6 13 6 14 9 15 9 16 13 17 13 18 19 19 19 20 28 21 28 22 41 23 41 24 60 25 60 26 88 27 88 28 129 29 129 30 189 31 189 32 277 33 277 34 406 35 406 36 595 37 595 38 872 39 872 40 1278 41 1278 42 1873 43 1873 44 2745 45 2745 46 4023 47 4023 48 5896 49 5896 50 8641 51 8641 52 12664 53 12664 54 18560 55 18560 56 27201 57 27201 58 39865 59 39865 60 58425 61 58425 62 85626 63 85626 64 125491 65 125491 66 183916 67 183916 68 269542 69 269542 70 395033 71 395033 72 578949 73 578949 74 848491 75 848491 76 1243524 77 1243524 78 1822473 79 1822473 80 2670964 81 2670964 82 3914488 83 3914488 84 5736961 85 5736961 86 8407925 87 8407925 88 12322413 89 12322413 90 18059374 91 18059374 92 26467299 93 26467299 94 38789712 95 38789712 96 56849086 97 56849086 98 83316385 99 83316385 100 122106097 101 122106097 102 178955183 103 178955183 104 262271568 105 262271568 106 384377665 107 384377665 108 563332848 109 563332848 110 825604416 111 825604416 112 1209982081 113 1209982081 114 1773314929 115 1773314929 116 2598919345 117 2598919345 118 3808901426 119 3808901426 120 5582216355 121 5582216355 122 8181135700 123 8181135700 124 11990037126 125 11990037126 126 17572253481 127 17572253481 128 25753389181 129 25753389181 130 37743426307 131 37743426307 132 55315679788 133 55315679788 134 81069068969 135 81069068969 136 118812495276 137 118812495276 138 174128175064 139 174128175064 140 255197244033 141 255197244033 142 374009739309 143 374009739309 144 548137914373 145 548137914373 146 803335158406 147 803335158406 148 1177344897715 149 1177344897715 150 1725482812088 151 1725482812088 152 2528817970494 153 2528817970494 154 3706162868209 155 3706162868209 156 5431645680297 157 5431645680297 158 7960463650791 159 7960463650791 160 11666626519000 161 11666626519000 162 17098272199297 163 17098272199297 164 25058735850088 165 25058735850088 166 36725362369088 167 36725362369088 168 53823634568385 169 53823634568385 170 78882370418473 171 78882370418473 172 115607732787561 173 115607732787561 174 169431367355946 175 169431367355946 176 248313737774419 177 248313737774419 178 363921470561980 179 363921470561980 180 533352837917926 181 533352837917926 182 781666575692345 183 781666575692345 184 1145588046254325 185 1145588046254325 186 1678940884172251 187 1678940884172251 188 2460607459864596 189 2460607459864596 190 3606195506118921 191 3606195506118921 192 5285136390291172 193 5285136390291172 194 7745743850155768 195 7745743850155768 196 11351939356274689 197 11351939356274689 198 16637075746565861 199 16637075746565861 200 24382819596721629 201 24382819596721629 202 35734758952996318 203 35734758952996318 204 52371834699562179 205 52371834699562179 206 76754654296283808 207 76754654296283808 208 112489413249280126 209 112489413249280126 210 164861247948842305 211 164861247948842305 212 241615902245126113 213 241615902245126113 214 354105315494406239 215 354105315494406239 216 518966563443248544 217 518966563443248544 218 760582465688374657 219 760582465688374657 220 1114687781182780896 221 1114687781182780896 222 1633654344626029440 223 1633654344626029440 224 2394236810314404097 225 2394236810314404097 226 3508924591497184993 227 3508924591497184993 228 5142578936123214433 229 5142578936123214433 230 7536815746437618530 231 7536815746437618530 232 11045740337934803523 233 11045740337934803523 234 16188319274058017956 235 16188319274058017956 236 23725135020495636486 237 23725135020495636486 238 34770875358430440009 239 34770875358430440009 240 50959194632488457965 241 50959194632488457965 242 74684329652984094451 243 74684329652984094451 244 109455205011414534460 245 109455205011414534460 246 160414399643902992425 247 160414399643902992425 248 235098729296887086876 249 235098729296887086876 250 344553934308301621336 251 344553934308301621336 252 504968333952204613761 253 504968333952204613761 254 740067063249091700637 255 740067063249091700637 256 1084620997557393321973 257 1084620997557393321973 258 1589589331509597935734 259 1589589331509597935734 260 2329656394758689636371 261 2329656394758689636371 262 3414277392316082958344 263 3414277392316082958344 264 5003866723825680894078 265 5003866723825680894078 266 7333523118584370530449 267 7333523118584370530449 268 10747800510900453488793 269 10747800510900453488793 270 15751667234726134382871 271 15751667234726134382871 272 23085190353310504913320 273 23085190353310504913320 274 33832990864210958402113 275 33832990864210958402113 276 49584658098937092784984 277 49584658098937092784984 278 72669848452247597698304 279 72669848452247597698304 280 106502839316458556100417 281 106502839316458556100417 282 156087497415395648885401 283 156087497415395648885401 284 228757345867643246583705 285 228757345867643246583705 286 335260185184101802684122 287 335260185184101802684122 288 491347682599497451569523 289 491347682599497451569523 290 720105028467140698153228 291 720105028467140698153228 292 1055365213651242500837350 293 1055365213651242500837350 294 1546712896250739952406873 295 1546712896250739952406873 296 2266817924717880650560101 297 2266817924717880650560101 298 3322183138369123151397451 299 3322183138369123151397451 300 4868896034619863103804324 301 4868896034619863103804324 302 7135713959337743754364425 303 7135713959337743754364425 304 10457897097706866905761876 305 10457897097706866905761876 306 15326793132326730009566200 307 15326793132326730009566200 308 22462507091664473763930625 309 22462507091664473763930625 310 32920404189371340669692501 311 32920404189371340669692501 312 48247197321698070679258701 313 48247197321698070679258701 314 70709704413362544443189326 315 70709704413362544443189326 316 103630108602733885112881827 317 103630108602733885112881827 318 151877305924431955792140528 319 151877305924431955792140528 320 222587010337794500235329854 321 222587010337794500235329854 322 326217118940528385348211681 323 326217118940528385348211681 324 478094424864960341140352209 325 478094424864960341140352209 326 700681435202754841375682063 327 700681435202754841375682063 328 1026898554143283226723893744 329 1026898554143283226723893744 330 1504992979008243567864245953 331 1504992979008243567864245953 332 2205674414210998409239928016 333 2205674414210998409239928016 334 3232572968354281635963821760 335 3232572968354281635963821760 336 4737565947362525203828067713 337 4737565947362525203828067713 338 6943240361573523613067995729 339 6943240361573523613067995729 340 10175813329927805249031817489 341 10175813329927805249031817489 342 14913379277290330452859885202 343 14913379277290330452859885202 344 21856619638863854065927880931 345 21856619638863854065927880931 346 32032432968791659314959698420 347 32032432968791659314959698420 348 46945812246081989767819583622 349 46945812246081989767819583622 350 68802431884945843833747464553 351 68802431884945843833747464553 352 100834864853737503148707162973 353 100834864853737503148707162973 354 147780677099819492916526746595 355 147780677099819492916526746595 356 216583108984765336750274211148 357 216583108984765336750274211148 358 317417973838502839898981374121 359 317417973838502839898981374121 360 465198650938322332815508120716 361 465198650938322332815508120716 362 681781759923087669565782331864 363 681781759923087669565782331864 364 999199733761590509464763705985 365 999199733761590509464763705985 366 1464398384699912842280271826701 367 1464398384699912842280271826701 368 2146180144623000511846054158565 369 2146180144623000511846054158565 370 3145379878384591021310817864550 371 3145379878384591021310817864550 372 4609778263084503863591089691251 373 4609778263084503863591089691251 374 6755958407707504375437143849816 375 6755958407707504375437143849816 376 9901338286092095396747961714366 377 9901338286092095396747961714366 378 14511116549176599260339051405617 379 14511116549176599260339051405617 380 21267074956884103635776195255433 381 21267074956884103635776195255433 382 31168413242976199032524156969799 383 31168413242976199032524156969799 384 45679529792152798292863208375416 385 45679529792152798292863208375416 386 66946604749036901928639403630849 387 66946604749036901928639403630849 388 98115017992013100961163560600648 389 98115017992013100961163560600648 390 143794547784165899254026768976064 391 143794547784165899254026768976064 392 210741152533202801182666172606913 393 210741152533202801182666172606913 394 308856170525215902143829733207561 395 308856170525215902143829733207561 396 452650718309381801397856502183625 397 452650718309381801397856502183625 398 663391870842584602580522674790538 399 663391870842584602580522674790538 400 972248041367800504724352407998099 401 972248041367800504724352407998099 402 1424898759677182306122208910181724 403 1424898759677182306122208910181724 404 2088290630519766908702731584972262 405 2088290630519766908702731584972262 406 3060538671887567413427083992970361 407 3060538671887567413427083992970361 408 4485437431564749719549292903152085 409 4485437431564749719549292903152085 410 6573728062084516628252024488124347 411 6573728062084516628252024488124347 412 9634266733972084041679108481094708 413 9634266733972084041679108481094708 414 14119704165536833761228401384246793 415 14119704165536833761228401384246793 416 20693432227621350389480425872371140 417 20693432227621350389480425872371140 418 30327698961593434431159534353465848 419 30327698961593434431159534353465848 420 44447403127130268192387935737712641 421 44447403127130268192387935737712641 422 65140835354751618581868361610083781 423 65140835354751618581868361610083781 424 95468534316345053013027895963549629 425 95468534316345053013027895963549629 426 139915937443475321205415831701262270 427 139915937443475321205415831701262270 428 205056772798226939787284193311346051 429 205056772798226939787284193311346051 430 300525307114571992800312089274895680 431 300525307114571992800312089274895680 432 440441244558047314005727920976157950 433 440441244558047314005727920976157950 434 645498017356274253793012114287504001 435 645498017356274253793012114287504001 436 946023324470846246593324203562399681 437 946023324470846246593324203562399681 438 1386464569028893560599052124538557631 439 1386464569028893560599052124538557631 440 2031962586385167814392064238826061632 441 2031962586385167814392064238826061632 442 2977985910856014060985388442388461313 443 2977985910856014060985388442388461313 444 4364450479884907621584440566927018944 445 4364450479884907621584440566927018944 446 6396413066270075435976504805753080576 447 6396413066270075435976504805753080576 448 9374398977126089496961893248141541889 449 9374398977126089496961893248141541889 450 13738849457010997118546333815068560833 451 13738849457010997118546333815068560833 452 20135262523281072554522838620821641409 453 20135262523281072554522838620821641409 454 29509661500407162051484731868963183298 455 29509661500407162051484731868963183298 456 43248510957418159170031065684031744131 457 43248510957418159170031065684031744131 458 63383773480699231724553904304853385540 459 63383773480699231724553904304853385540 460 92893434981106393776038636173816568838 461 92893434981106393776038636173816568838 462 136141945938524552946069701857848312969 463 136141945938524552946069701857848312969 464 199525719419223784670623606162701698509 465 199525719419223784670623606162701698509 466 292419154400330178446662242336518267347 467 292419154400330178446662242336518267347 468 428561100338854731392731944194366580316 469 428561100338854731392731944194366580316 470 628086819758078516063355550357068278825 471 628086819758078516063355550357068278825 472 920505974158408694510017792693586546172 473 920505974158408694510017792693586546172 474 1349067074497263425902749736887953126488 475 1349067074497263425902749736887953126488 476 1977153894255341941966105287245021405313 477 1977153894255341941966105287245021405313 478 2897659868413750636476123079938607951485 479 2897659868413750636476123079938607951485 480 4246726942911014062378872816826561077973 481 4246726942911014062378872816826561077973 482 6223880837166356004344978104071582483286 483 6223880837166356004344978104071582483286 484 9121540705580106640821101184010190434771 485 9121540705580106640821101184010190434771 486 13368267648491120703199974000836751512744 487 13368267648491120703199974000836751512744 488 19592148485657476707544952104908333996030 489 19592148485657476707544952104908333996030 490 28713689191237583348366053288918524430801 491 28713689191237583348366053288918524430801 492 42081956839728704051566027289755275943545 493 42081956839728704051566027289755275943545 494 61674105325386180759110979394663609939575 495 61674105325386180759110979394663609939575 496 90387794516623764107477032683582134370376 497 90387794516623764107477032683582134370376 498 132469751356352468159043059973337410313921 499 132469751356352468159043059973337410313921 500 194143856681738648918154039368001020253496 501 194143856681738648918154039368001020253496 502 284531651198362413025631072051583154623872 503 284531651198362413025631072051583154623872 504 417001402554714881184674132024920564937793 505 417001402554714881184674132024920564937793 506 611145259236453530102828171392921585191289 507 611145259236453530102828171392921585191289 508 895676910434815943128459243444504739815161 509 895676910434815943128459243444504739815161 510 1312678312989530824313133375469425304752954 511 1312678312989530824313133375469425304752954 512 1923823572225984354415961546862346889944243 513 1923823572225984354415961546862346889944243 514 2819500482660800297544420790306851629759404 515 2819500482660800297544420790306851629759404 516 4132178795650331121857554165776276934512358 517 4132178795650331121857554165776276934512358 518 6056002367876315476273515712638623824456601 519 6056002367876315476273515712638623824456601 520 8875502850537115773817936502945475454216005 521 8875502850537115773817936502945475454216005 522 13007681646187446895675490668721752388728363 523 13007681646187446895675490668721752388728363 524 19063684014063762371949006381360376213184964 525 19063684014063762371949006381360376213184964 526 27939186864600878145766942884305851667400969 527 27939186864600878145766942884305851667400969 528 40946868510788325041442433553027604056129332 529 40946868510788325041442433553027604056129332 530 60010552524852087413391439934387980269314296 531 60010552524852087413391439934387980269314296 532 87949739389452965559158382818693831936715265 533 87949739389452965559158382818693831936715265 534 128896607900241290600600816371721435992844597 535 128896607900241290600600816371721435992844597 536 188907160425093378013992256306109416262158893 537 188907160425093378013992256306109416262158893 538 276856899814546343573150639124803248198874158 539 276856899814546343573150639124803248198874158 540 405753507714787634173751455496524684191718755 541 405753507714787634173751455496524684191718755 542 594660668139881012187743711802634100453877648 543 594660668139881012187743711802634100453877648 544 871517567954427355760894350927437348652751806 545 871517567954427355760894350927437348652751806 546 1277271075669214989934645806423962032844470561 547 1277271075669214989934645806423962032844470561 548 1871931743809096002122389518226596133298348209 549 1871931743809096002122389518226596133298348209 550 2743449311763523357883283869154033481951100015 551 2743449311763523357883283869154033481951100015 552 4020720387432738347817929675577995514795570576 553 4020720387432738347817929675577995514795570576 554 5892652131241834349940319193804591648093918785 555 5892652131241834349940319193804591648093918785 556 8636101443005357707823603062958625130045018800 557 8636101443005357707823603062958625130045018800 558 12656821830438096055641532738536620644840589376 559 12656821830438096055641532738536620644840589376 560 18549473961679930405581851932341212292934508161 561 18549473961679930405581851932341212292934508161 562 27185575404685288113405454995299837422979526961 563 27185575404685288113405454995299837422979526961 564 39842397235123384169046987733836458067820116337 565 39842397235123384169046987733836458067820116337 566 58391871196803314574628839666177670360754624498 567 58391871196803314574628839666177670360754624498 568 85577446601488602688034294661477507783734151459 569 85577446601488602688034294661477507783734151459 570 125419843836611986857081282395313965851554267796 571 125419843836611986857081282395313965851554267796 572 183811715033415301431710122061491636212308892294 573 183811715033415301431710122061491636212308892294 574 269389161634903904119744416722969143996043043753 575 269389161634903904119744416722969143996043043753 576 394809005471515890976825699118283109847597311549 577 394809005471515890976825699118283109847597311549 578 578620720504931192408535821179774746059906203843 579 578620720504931192408535821179774746059906203843 580 848009882139835096528280237902743890055949247596 581 848009882139835096528280237902743890055949247596 582 1242818887611350987505105937021026999903546559145 583 1242818887611350987505105937021026999903546559145 584 1821439608116282179913641758200801745963452762988 585 1821439608116282179913641758200801745963452762988 586 2669449490256117276441921996103545636019402010584 587 2669449490256117276441921996103545636019402010584 588 3912268377867468263947027933124572635922948569729 589 3912268377867468263947027933124572635922948569729 590 5733707985983750443860669691325374381886401332717 591 5733707985983750443860669691325374381886401332717 592 8403157476239867720302591687428920017905803343301 593 8403157476239867720302591687428920017905803343301 594 12315425854107335984249619620553492653828751913030 595 12315425854107335984249619620553492653828751913030 596 18049133840091086428110289311878867035715153245747 597 18049133840091086428110289311878867035715153245747 598 26452291316330954148412880999307787053620956589048 599 26452291316330954148412880999307787053620956589048 600 38767717170438290132662500619861279707449708502078 601 38767717170438290132662500619861279707449708502078 602 56816851010529376560772789931740146743164861747825 603 56816851010529376560772789931740146743164861747825 604 83269142326860330709185670931047933796785818336873 605 83269142326860330709185670931047933796785818336873 606 122036859497298620841848171550909213504235526838951 607 122036859497298620841848171550909213504235526838951 608 178853710507827997402620961482649360247400388586776 609 178853710507827997402620961482649360247400388586776 610 262122852834688328111806632413697294044186206923649 611 262122852834688328111806632413697294044186206923649 612 384159712331986948953654803964606507548421733762600 613 384159712331986948953654803964606507548421733762600 614 563013422839814946356275765447255867795822122349376 615 563013422839814946356275765447255867795822122349376 616 825136275674503274468082397860953161840008329273025 617 825136275674503274468082397860953161840008329273025 618 1209295988006490223421737201825559669388430063035625 619 1209295988006490223421737201825559669388430063035625 620 1772309410846305169778012967272815537184252185385001 621 1772309410846305169778012967272815537184252185385001 622 2597445686520808444246095365133768699024260514658026 623 2597445686520808444246095365133768699024260514658026 624 3806741674527298667667832566959328368412690577693651 625 3806741674527298667667832566959328368412690577693651 626 5579051085373603837445845534232143905596942763078652 627 5579051085373603837445845534232143905596942763078652 628 8176496771894412281691940899365912604621203277736678 629 8176496771894412281691940899365912604621203277736678 630 11983238446421710949359773466325240973033893855430329 631 11983238446421710949359773466325240973033893855430329 632 17562289531795314786805619000557384878630836618508981 633 17562289531795314786805619000557384878630836618508981 634 25738786303689727068497559899923297483252039896245659 635 25738786303689727068497559899923297483252039896245659 636 37722024750111438017857333366248538456285933751675988 637 37722024750111438017857333366248538456285933751675988 638 55284314281906752804662952366805923334916770370184969 639 55284314281906752804662952366805923334916770370184969 640 81023100585596479873160512266729220818168810266430628 641 81023100585596479873160512266729220818168810266430628 642 118745125335707917891017845632977759274454744018106616 643 118745125335707917891017845632977759274454744018106616 644 174029439617614670695680797999783682609371514388291585 645 174029439617614670695680797999783682609371514388291585 646 255052540203211150568841310266512903427540324654722213 647 255052540203211150568841310266512903427540324654722213 648 373797665538919068459859155899490662701995068672828829 649 373797665538919068459859155899490662701995068672828829 650 547827105156533739155539953899274345311366583061120414 651 547827105156533739155539953899274345311366583061120414 652 802879645359744889724381264165787248738906907715842627 653 802879645359744889724381264165787248738906907715842627 654 1176677310898663958184240420065277911440901976388671456 655 1176677310898663958184240420065277911440901976388671456 656 1724504416055197697339780373964552256752268559449791870 657 1724504416055197697339780373964552256752268559449791870 658 2527384061414942587064161638130339505491175467165634497 659 2527384061414942587064161638130339505491175467165634497 660 3704061372313606545248402058195617416932077443554305953 661 3704061372313606545248402058195617416932077443554305953 662 5428565788368804242588182432160169673684346003004097823 663 5428565788368804242588182432160169673684346003004097823 664 7955949849783746829652344070290509179175521470169732320 665 7955949849783746829652344070290509179175521470169732320 666 11660011222097353374900746128486126596107598913724038273 667 11660011222097353374900746128486126596107598913724038273 668 17088577010466157617488928560646296269791944916728136096 669 17088577010466157617488928560646296269791944916728136096 670 25044526860249904447141272630936805448967466386897868416 671 25044526860249904447141272630936805448967466386897868416 672 36704538082347257822042018759422932045075065300621906689 673 36704538082347257822042018759422932045075065300621906689 674 53793115092813415439530947320069228314867010217350042785 675 53793115092813415439530947320069228314867010217350042785 676 78837641953063319886672219951006033763834476604247911201 677 78837641953063319886672219951006033763834476604247911201 678 115542180035410577708714238710428965808909541904869817890 679 115542180035410577708714238710428965808909541904869817890 680 169335295128223993148245186030498194123776552122219860675 681 169335295128223993148245186030498194123776552122219860675 682 248172937081287313034917405981504227887611028726467771876 683 248172937081287313034917405981504227887611028726467771876 684 363715117116697890743631644691933193696520570631337589766 685 363715117116697890743631644691933193696520570631337589766 686 533050412244921883891876830722431387820297122753557450441 687 533050412244921883891876830722431387820297122753557450441 688 781223349326209196926794236703935615707908151480025222317 689 781223349326209196926794236703935615707908151480025222317 690 1144938466442907087670425881395868809404428722111362812083 691 1144938466442907087670425881395868809404428722111362812083 692 1677988878687828971562302712118300197224725844864920262524 693 1677988878687828971562302712118300197224725844864920262524 694 2459212228014038168489096948822235812932633996344945484841 695 2459212228014038168489096948822235812932633996344945484841 696 3604150694456945256159522830218104622337062718456308296924 697 3604150694456945256159522830218104622337062718456308296924 698 5282139573144774227721825542336404819561788563321228559448 699 5282139573144774227721825542336404819561788563321228559448 700 7741351801158812396210922491158640632494422559666174044289 701 7741351801158812396210922491158640632494422559666174044289 702 11345502495615757652370445321376745254831485278122482341213 703 11345502495615757652370445321376745254831485278122482341213 704 16627642068760531880092270863713150074393273841443710900661 705 16627642068760531880092270863713150074393273841443710900661 706 24368993869919344276303193354871790706887696401109884944950 707 24368993869919344276303193354871790706887696401109884944950 708 35714496365535101928673638676248535961719181679232367286163 709 35714496365535101928673638676248535961719181679232367286163 710 52342138434295633808765909539961686036112455520676078186824 711 52342138434295633808765909539961686036112455520676078186824 712 76711132304214978085069102894833476743000151921785963131774 713 76711132304214978085069102894833476743000151921785963131774 714 112425628669750080013742741571082012704719333601018330417937 715 112425628669750080013742741571082012704719333601018330417937 716 164767767104045713822508651111043698740831789121694408604761 717 164767767104045713822508651111043698740831789121694408604761 718 241478899408260691907577754005877175483831941043480371736535 719 241478899408260691907577754005877175483831941043480371736535 720 353904528078010771921320495576959188188551274644498702154472 721 353904528078010771921320495576959188188551274644498702154472 722 518672295182056485743829146688002886929383063766193110759233 723 518672295182056485743829146688002886929383063766193110759233 724 760151194590317177651406900693880062413215004809673482495768 725 760151194590317177651406900693880062413215004809673482495768 726 1114055722668327949572727396270839250601766279454172184650240 727 1114055722668327949572727396270839250601766279454172184650240 728 1632728017850384435316556542958842137531149343220365295409473 729 1632728017850384435316556542958842137531149343220365295409473 730 2392879212440701612967963443652722199944364348030038777905241 731 2392879212440701612967963443652722199944364348030038777905241 732 3506934935109029562540690839923561450546130627484210962555481 733 3506934935109029562540690839923561450546130627484210962555481 734 5139662952959413997857247382882403588077279970704576257964954 735 5139662952959413997857247382882403588077279970704576257964954 736 7532542165400115610825210826535125788021644318734615035870195 737 7532542165400115610825210826535125788021644318734615035870195 738 11039477100509145173365901666458687238567774946218825998425676 739 11039477100509145173365901666458687238567774946218825998425676 740 16179140053468559171223149049341090826645054916923402256390630 741 16179140053468559171223149049341090826645054916923402256390630 742 23711682218868674782048359875876216614666699235658017292260825 743 23711682218868674782048359875876216614666699235658017292260825 744 34751159319377819955414261542334903853234474181876843290686501 745 34751159319377819955414261542334903853234474181876843290686501 746 50930299372846379126637410591675994679879529098800245547077131 747 50930299372846379126637410591675994679879529098800245547077131 748 74641981591715053908685770467552211294546228334458262839337956 749 74641981591715053908685770467552211294546228334458262839337956 750 109393140911092873864100032009887115147780702516335106130024457 751 109393140911092873864100032009887115147780702516335106130024457 752 160323440283939252990737442601563109827660231615135351677101588 753 160323440283939252990737442601563109827660231615135351677101588 754 234965421875654306899423213069115321122206459949593614516439544 755 234965421875654306899423213069115321122206459949593614516439544 756 344358562786747180763523245079002436269987162465928720646464001 757 344358562786747180763523245079002436269987162465928720646464001 758 504682003070686433754260687680565546097647394081064072323565589 759 504682003070686433754260687680565546097647394081064072323565589 760 739647424946340740653683900749680867219853854030657686840005133 761 739647424946340740653683900749680867219853854030657686840005133 762 1084005987733087921417207145828683303489841016496586407486469134 763 1084005987733087921417207145828683303489841016496586407486469134 764 1588687990803774355171467833509248849587488410577650479810034723 765 1588687990803774355171467833509248849587488410577650479810034723 766 2328335415750115095825151734258929716807342264608308166650039856 767 2328335415750115095825151734258929716807342264608308166650039856 768 3412341403483203017242358880087613020297183281104894574136508990 769 3412341403483203017242358880087613020297183281104894574136508990 770 5001029394286977372413826713596861869884671691682545053946543713 771 5001029394286977372413826713596861869884671691682545053946543713 772 7329364810037092468238978447855791586692013956290853220596583569 773 7329364810037092468238978447855791586692013956290853220596583569 774 10741706213520295485481337327943404606989197237395747794733092559 775 10741706213520295485481337327943404606989197237395747794733092559 776 15742735607807272857895164041540266476873868929078292848679636272 777 15742735607807272857895164041540266476873868929078292848679636272 778 23072100417844365326134142489396058063565882885369146069276219841 779 23072100417844365326134142489396058063565882885369146069276219841 780 33813806631364660811615479817339462670555080122764893864009312400 781 33813806631364660811615479817339462670555080122764893864009312400 782 49556542239171933669510643858879729147428949051843186712688948672 783 49556542239171933669510643858879729147428949051843186712688948672 784 72628642657016298995644786348275787210994831937212332781965168513 785 72628642657016298995644786348275787210994831937212332781965168513 786 106442449288380959807260266165615249881549912059977226645974480913 787 106442449288380959807260266165615249881549912059977226645974480913 788 155998991527552893476770910024494979028978861111820413358663429585 789 155998991527552893476770910024494979028978861111820413358663429585 790 228627634184569192472415696372770766239973693049032746140628598098 791 228627634184569192472415696372770766239973693049032746140628598098 792 335070083472950152279675962538386016121523605109009972786603079011 793 335070083472950152279675962538386016121523605109009972786603079011 794 491069075000503045756446872562880995150502466220830386145266508596 795 491069075000503045756446872562880995150502466220830386145266508596 796 719696709185072238228862568935651761390476159269863132285895106694 797 719696709185072238228862568935651761390476159269863132285895106694 798 1054766792658022390508538531474037777511999764378873105072498185705 799 1054766792658022390508538531474037777511999764378873105072498185705 800 1545835867658525436264985404036918772662502230599703491217764694301 801 1545835867658525436264985404036918772662502230599703491217764694301 802 2265532576843597674493847972972570534052978389869566623503659800995 803 2265532576843597674493847972972570534052978389869566623503659800995 804 3320299369501620065002386504446608311564978154248439728576157986700 805 3320299369501620065002386504446608311564978154248439728576157986700 806 4866135237160145501267371908483527084227480384848143219793922681001 807 4866135237160145501267371908483527084227480384848143219793922681001 808 7131667814003743175761219881456097618280458774717709843297582481996 809 7131667814003743175761219881456097618280458774717709843297582481996 810 10451967183505363240763606385902705929845436928966149571873740468696 811 10451967183505363240763606385902705929845436928966149571873740468696 812 15318102420665508742030978294386233014072917313814292791667663149697 813 15318102420665508742030978294386233014072917313814292791667663149697 814 22449770234669251917792198175842330632353376088532002634965245631693 815 22449770234669251917792198175842330632353376088532002634965245631693 816 32901737418174615158555804561745036562198813017498152206838986100389 817 32901737418174615158555804561745036562198813017498152206838986100389 818 48219839838840123900586782856131269576271730331312444998506649250086 819 48219839838840123900586782856131269576271730331312444998506649250086 820 70669610073509375818378981031973600208625106419844447633471894881779 821 70669610073509375818378981031973600208625106419844447633471894881779 822 103571347491683990976934785593718636770823919437342599840310880982168 823 103571347491683990976934785593718636770823919437342599840310880982168 824 151791187330524114877521568449849906347095649768655044838817530232254 825 151791187330524114877521568449849906347095649768655044838817530232254 826 222460797404033490695900549481823506555720756188499492472289425114033 827 222460797404033490695900549481823506555720756188499492472289425114033 828 326032144895717481672835335075542143326544675625842092312600306096201 829 326032144895717481672835335075542143326544675625842092312600306096201 830 477823332226241596550356903525392049673640325394497137151417836328455 831 477823332226241596550356903525392049673640325394497137151417836328455 832 700284129630275087246257453007215556229361081582996629623707261442488 833 700284129630275087246257453007215556229361081582996629623707261442488 834 1026316274525992568919092788082757699555905757208838721936307567538689 835 1026316274525992568919092788082757699555905757208838721936307567538689 836 1504139606752234165469449691608149749229546082603335859087725403867144 837 1504139606752234165469449691608149749229546082603335859087725403867144 838 2204423736382509252715707144615365305458907164186332488711432665309632 839 2204423736382509252715707144615365305458907164186332488711432665309632 840 3230740010908501821634799932698123005014812921395171210647740232848321 841 3230740010908501821634799932698123005014812921395171210647740232848321 842 4734879617660735987104249624306272754244359003998507069735465636715465 843 4734879617660735987104249624306272754244359003998507069735465636715465 844 6939303354043245239819956768921638059703266168184839558446898302025097 845 6939303354043245239819956768921638059703266168184839558446898302025097 846 10170043364951747061454756701619761064718079089580010769094638534873418 847 10170043364951747061454756701619761064718079089580010769094638534873418 848 14904922982612483048559006325926033818962438093578517838830104171588883 849 14904922982612483048559006325926033818962438093578517838830104171588883 850 21844226336655728288378963094847671878665704261763357397277002473613980 851 21844226336655728288378963094847671878665704261763357397277002473613980 852 32014269701607475349833719796467432943383783351343368166371641008487398 853 32014269701607475349833719796467432943383783351343368166371641008487398 854 46919192684219958398392726122393466762346221444921886005201745180076281 855 46919192684219958398392726122393466762346221444921886005201745180076281 856 68763419020875686686771689217241138641011925706685243402478747653690261 857 68763419020875686686771689217241138641011925706685243402478747653690261 858 100777688722483162036605409013708571584395709058028611568850388662177659 859 100777688722483162036605409013708571584395709058028611568850388662177659 860 147696881406703120434998135136102038346741930502950497574052133842253940 861 147696881406703120434998135136102038346741930502950497574052133842253940 862 216460300427578807121769824353343176987753856209635740976530881495944201 863 216460300427578807121769824353343176987753856209635740976530881495944201 864 317237989150061969158375233367051748572149565267664352545381270158121860 865 317237989150061969158375233367051748572149565267664352545381270158121860 866 464934870556765089593373368503153786918891495770614850119433404000375800 867 464934870556765089593373368503153786918891495770614850119433404000375800 868 681395170984343896715143192856496963906645351980250591095964285496320001 869 681395170984343896715143192856496963906645351980250591095964285496320001 870 998633160134405865873518426223548712478794917247914943641345555654441861 871 998633160134405865873518426223548712478794917247914943641345555654441861 872 1463568030691170955466891794726702499397686413018529793760778959654817661 873 1463568030691170955466891794726702499397686413018529793760778959654817661 874 2144963201675514852182034987583199463304331764998780384856743245151137662 875 2144963201675514852182034987583199463304331764998780384856743245151137662 876 3143596361809920718055553413806748175783126682246695328498088800805579523 877 3143596361809920718055553413806748175783126682246695328498088800805579523 878 4607164392501091673522445208533450675180813095265225122258867760460397184 879 4607164392501091673522445208533450675180813095265225122258867760460397184 880 6752127594176606525704480196116650138485144860264005507115611005611534846 881 6752127594176606525704480196116650138485144860264005507115611005611534846 882 9895723955986527243760033609923398314268271542510700835613699806417114369 883 9895723955986527243760033609923398314268271542510700835613699806417114369 884 14502888348487618917282478818456848989449084637775925957872567566877511553 885 14502888348487618917282478818456848989449084637775925957872567566877511553 886 21255015942664225442986959014573499127934229498039931464988178572489046399 887 21255015942664225442986959014573499127934229498039931464988178572489046399 888 31150739898650752686746992624496897442202501040550632300601878378906160768 889 31150739898650752686746992624496897442202501040550632300601878378906160768 890 45653628247138371604029471442953746431651585678326558258474445945783672321 891 45653628247138371604029471442953746431651585678326558258474445945783672321 892 66908644189802597047016430457527245559585815176366489723462624518272718720 893 66908644189802597047016430457527245559585815176366489723462624518272718720 894 98059384088453349733763423082024143001788316216917122024064502897178879488 895 98059384088453349733763423082024143001788316216917122024064502897178879488 896 143713012335591721337792894524977889433439901895243680282538948842962551809 897 143713012335591721337792894524977889433439901895243680282538948842962551809 898 210621656525394318384809324982505134993025717071610170006001573361235270529 899 210621656525394318384809324982505134993025717071610170006001573361235270529 900 308681040613847668118572748064529277994814033288527292030066076258414150017 901 308681040613847668118572748064529277994814033288527292030066076258414150017 902 452394052949439389456365642589507167428253935183770972312605025101376701826 903 452394052949439389456365642589507167428253935183770972312605025101376701826 904 663015709474833707841174967572012302421279652255381142318606598462611972355 905 663015709474833707841174967572012302421279652255381142318606598462611972355 906 971696750088681375959747715636541580416093685543908434348672674721026122372 907 971696750088681375959747715636541580416093685543908434348672674721026122372 908 1424090803038120765416113358226048747844347620727679406661277699822402824198 909 1424090803038120765416113358226048747844347620727679406661277699822402824198 910 2087106512512954473257288325798061050265627272983060548979884298285014796553 911 2087106512512954473257288325798061050265627272983060548979884298285014796553 912 3058803262601635849217036041434602630681720958526968983328556973006040918925 913 3058803262601635849217036041434602630681720958526968983328556973006040918925 914 4482894065639756614633149399660651378526068579254648389989834672828443743123 915 4482894065639756614633149399660651378526068579254648389989834672828443743123 916 6570000578152711087890437725458712428791695852237708938969718971113458539676 917 6570000578152711087890437725458712428791695852237708938969718971113458539676 918 9628803840754346937107473766893315059473416810764677922298275944119499458601 919 9628803840754346937107473766893315059473416810764677922298275944119499458601 920 14111697906394103551740623166553966437999485390019326312288110616947943201724 921 14111697906394103551740623166553966437999485390019326312288110616947943201724 922 20681698484546814639631060892012678866791181242257035251257829588061401741400 923 20681698484546814639631060892012678866791181242257035251257829588061401741400 924 30310502325301161576738534658905993926264598053021713173556105532180901200001 925 30310502325301161576738534658905993926264598053021713173556105532180901200001 926 44422200231695265128479157825459960364264083443041039485844216149128844401725 927 44422200231695265128479157825459960364264083443041039485844216149128844401725 928 65103898716242079768110218717472639231055264685298074737102045737190246143125 929 65103898716242079768110218717472639231055264685298074737102045737190246143125 930 95414401041543241344848753376378633157319862738319787910658151269371147343126 931 95414401041543241344848753376378633157319862738319787910658151269371147343126 932 139836601273238506473327911201838593521583946181360827396502367418499991744851 933 139836601273238506473327911201838593521583946181360827396502367418499991744851 934 204940499989480586241438129919311232752639210866658902133604413155690237887976 935 204940499989480586241438129919311232752639210866658902133604413155690237887976 936 300354901031023827586286883295689865909959073604978690044262564425061385231102 937 300354901031023827586286883295689865909959073604978690044262564425061385231102 938 440191502304262334059614794497528459431543019786339517440764931843561376975953 939 440191502304262334059614794497528459431543019786339517440764931843561376975953 940 645132002293742920301052924416839692184182230652998419574369344999251614863929 941 645132002293742920301052924416839692184182230652998419574369344999251614863929 942 945486903324766747887339807712529558094141304257977109618631909424313000095031 943 945486903324766747887339807712529558094141304257977109618631909424313000095031 944 1385678405629029081946954602210058017525684324044316627059396841267874377070984 945 1385678405629029081946954602210058017525684324044316627059396841267874377070984 946 2030810407922772002248007526626897709709866554697315046633766186267125991934913 947 2030810407922772002248007526626897709709866554697315046633766186267125991934913 948 2976297311247538750135347334339427267804007858955292156252398095691438992029944 949 2976297311247538750135347334339427267804007858955292156252398095691438992029944 950 4361975716876567832082301936549485285329692182999608783311794936959313369100928 951 4361975716876567832082301936549485285329692182999608783311794936959313369100928 952 6392786124799339834330309463176382995039558737696923829945561123226439361035841 953 6392786124799339834330309463176382995039558737696923829945561123226439361035841 954 9369083436046878584465656797515810262843566596652215986197959218917878353065785 955 9369083436046878584465656797515810262843566596652215986197959218917878353065785 956 13731059152923446416547958734065295548173258779651824769509754155877191722166713 957 13731059152923446416547958734065295548173258779651824769509754155877191722166713 958 20123845277722786250878268197241678543212817517348748599455315279103631083202554 959 20123845277722786250878268197241678543212817517348748599455315279103631083202554 960 29492928713769664835343924994757488806056384114000964585653274498021509436268339 961 29492928713769664835343924994757488806056384114000964585653274498021509436268339 962 43223987866693111251891883728822784354229642893652789355163028653898701158435052 963 43223987866693111251891883728822784354229642893652789355163028653898701158435052 964 63347833144415897502770151926064462897442460411001537954618343933002332241637606 965 63347833144415897502770151926064462897442460411001537954618343933002332241637606 966 92840761858185562338114076920821951703498844525002502540271618431023841677905945 967 92840761858185562338114076920821951703498844525002502540271618431023841677905945 968 136064749724878673590005960649644736057728487418655291895434647084922542836340997 969 136064749724878673590005960649644736057728487418655291895434647084922542836340997 970 199412582869294571092776112575709198955170947829656829850052991017924875077978603 971 199412582869294571092776112575709198955170947829656829850052991017924875077978603 972 292253344727480133430890189496531150658669792354659332390324609448948716755884548 973 292253344727480133430890189496531150658669792354659332390324609448948716755884548 974 428318094452358807020896150146175886716398279773314624285759256533871259592225545 975 428318094452358807020896150146175886716398279773314624285759256533871259592225545 976 627730677321653378113672262721885085671569227602971454135812247551796134670204148 977 627730677321653378113672262721885085671569227602971454135812247551796134670204148 978 919984022049133511544562452218416236330239019957630786526136857000744851426088696 979 919984022049133511544562452218416236330239019957630786526136857000744851426088696 980 1348302116501492318565458602364592123046637299730945410811896113534616111018314241 981 1348302116501492318565458602364592123046637299730945410811896113534616111018314241 982 1976032793823145696679130865086477208718206527333916864947708361086412245688518389 983 1976032793823145696679130865086477208718206527333916864947708361086412245688518389 984 2896016815872279208223693317304893445048445547291547651473845218087157097114607085 985 2896016815872279208223693317304893445048445547291547651473845218087157097114607085 986 4244318932373771526789151919669485568095082847022493062285741331621773208132921326 987 4244318932373771526789151919669485568095082847022493062285741331621773208132921326 988 6220351726196917223468282784755962776813289374356409927233449692708185453821439715 989 6220351726196917223468282784755962776813289374356409927233449692708185453821439715 990 9116368542069196431691976102060856221861734921647957578707294910795342550936046800 991 9116368542069196431691976102060856221861734921647957578707294910795342550936046800 992 13360687474442967958481128021730341789956817768670450640993036242417115759068968126 993 13360687474442967958481128021730341789956817768670450640993036242417115759068968126 994 19581039200639885181949410806486304566770107143026860568226485935125301212890407841 995 19581039200639885181949410806486304566770107143026860568226485935125301212890407841 996 28697407742709081613641386908547160788631842064674818146933780845920643763826454641 997 28697407742709081613641386908547160788631842064674818146933780845920643763826454641 998 42058095217152049572122514930277502578588659833345268787926817088337759522895422767 999 42058095217152049572122514930277502578588659833345268787926817088337759522895422767 1000 61639134417791934754071925736763807145358766976372129356153303023463060735785830608