0 01 12 23 94 85 256 187 498 329 8110 5011 12112 7213 16914 9815 22516 12817 28918 16219 36120 20021 44122 24223 52924 28825 62526 33827 72928 39229 84130 45031 96132 51233 108934 57835 122536 64837 136938 72239 152140 80041 168142 88243 184944 96845 202546 105847 220948 115249 240150 125051 260152 135253 280954 145855 302556 156857 324958 168259 348160 180061 372162 192263 396964 204865 422566 217867 448968 231269 476170 245071 504172 259273 532974 273875 562576 288877 592978 304279 624180 320081 656182 336283 688984 352885 722586 369887 756988 387289 792190 405091 828192 423293 864994 441895 902596 460897 940998 480299 9801100 5000101 10201102 5202103 10609104 5408105 11025106 5618107 11449108 5832109 11881110 6050111 12321112 6272113 12769114 6498115 13225116 6728117 13689118 6962119 14161120 7200121 14641122 7442123 15129124 7688125 15625126 7938127 16129128 8192129 16641130 8450131 17161132 8712133 17689134 8978135 18225136 9248137 18769138 9522139 19321140 9800141 19881142 10082143 20449144 10368145 21025146 10658147 21609148 10952149 22201150 11250151 22801152 11552153 23409154 11858155 24025156 12168157 24649158 12482159 25281160 12800161 25921162 13122163 26569164 13448165 27225166 13778167 27889168 14112169 28561170 14450171 29241172 14792173 29929174 15138175 30625176 15488177 31329178 15842179 32041180 16200181 32761182 16562183 33489184 16928185 34225186 17298187 34969188 17672189 35721190 18050191 36481192 18432193 37249194 18818195 38025196 19208197 38809198 19602199 39601200 20000201 40401202 20402203 41209204 20808205 42025206 21218207 42849208 21632209 43681210 22050211 44521212 22472213 45369214 22898215 46225216 23328217 47089218 23762219 47961220 24200221 48841222 24642223 49729224 25088225 50625226 25538227 51529228 25992229 52441230 26450231 53361232 26912233 54289234 27378235 55225236 27848237 56169238 28322239 57121240 28800241 58081242 29282243 59049244 29768245 60025246 30258247 61009248 30752249 62001250 31250251 63001252 31752253 64009254 32258255 65025256 32768257 66049258 33282259 67081260 33800261 68121262 34322263 69169264 34848265 70225266 35378267 71289268 35912269 72361270 36450271 73441272 36992273 74529274 37538275 75625276 38088277 76729278 38642279 77841280 39200281 78961282 39762283 80089284 40328285 81225286 40898287 82369288 41472289 83521290 42050291 84681292 42632293 85849294 43218295 87025296 43808297 88209298 44402299 89401300 45000301 90601302 45602303 91809304 46208305 93025306 46818307 94249308 47432309 95481310 48050311 96721312 48672313 97969314 49298315 99225316 49928317 100489318 50562319 101761320 51200321 103041322 51842323 104329324 52488325 105625326 53138327 106929328 53792329 108241330 54450331 109561332 55112333 110889334 55778335 112225336 56448337 113569338 57122339 114921340 57800341 116281342 58482343 117649344 59168345 119025346 59858347 120409348 60552349 121801350 61250351 123201352 61952353 124609354 62658355 126025356 63368357 127449358 64082359 128881360 64800361 130321362 65522363 131769364 66248365 133225366 66978367 134689368 67712369 136161370 68450371 137641372 69192373 139129374 69938375 140625376 70688377 142129378 71442379 143641380 72200381 145161382 72962383 146689384 73728385 148225386 74498387 149769388 75272389 151321390 76050391 152881392 76832393 154449394 77618395 156025396 78408397 157609398 79202399 159201400 80000401 160801402 80802403 162409404 81608405 164025406 82418407 165649408 83232409 167281410 84050411 168921412 84872413 170569414 85698415 172225416 86528417 173889418 87362419 175561420 88200421 177241422 89042423 178929424 89888425 180625426 90738427 182329428 91592429 184041430 92450431 185761432 93312433 187489434 94178435 189225436 95048437 190969438 95922439 192721440 96800441 194481442 97682443 196249444 98568445 198025446 99458447 199809448 100352449 201601450 101250451 203401452 102152453 205209454 103058455 207025456 103968457 208849458 104882459 210681460 105800461 212521462 106722463 214369464 107648465 216225466 108578467 218089468 109512469 219961470 110450471 221841472 111392473 223729474 112338475 225625476 113288477 227529478 114242479 229441480 115200481 231361482 116162483 233289484 117128485 235225486 118098487 237169488 119072489 239121490 120050491 241081492 121032493 243049494 122018495 245025496 123008497 247009498 124002499 249001500 125000501 251001502 126002503 253009504 127008505 255025506 128018507 257049508 129032509 259081510 130050511 261121512 131072513 263169514 132098515 265225516 133128517 267289518 134162519 269361520 135200521 271441522 136242523 273529524 137288525 275625526 138338527 277729528 139392529 279841530 140450531 281961532 141512533 284089534 142578535 286225536 143648537 288369538 144722539 290521540 145800541 292681542 146882543 294849544 147968545 297025546 149058547 299209548 150152549 301401550 151250551 303601552 152352553 305809554 153458555 308025556 154568557 310249558 155682559 312481560 156800561 314721562 157922563 316969564 159048565 319225566 160178567 321489568 161312569 323761570 162450571 326041572 163592573 328329574 164738575 330625576 165888577 332929578 167042579 335241580 168200581 337561582 169362583 339889584 170528585 342225586 171698587 344569588 172872589 346921590 174050591 349281592 175232593 351649594 176418595 354025596 177608597 356409598 178802599 358801600 180000601 361201602 181202603 363609604 182408605 366025606 183618607 368449608 184832609 370881610 186050611 373321612 187272613 375769614 188498615 378225616 189728617 380689618 190962619 383161620 192200621 385641622 193442623 388129624 194688625 390625626 195938627 393129628 197192629 395641630 198450631 398161632 199712633 400689634 200978635 403225636 202248637 405769638 203522639 408321640 204800641 410881642 206082643 413449644 207368645 416025646 208658647 418609648 209952649 421201650 211250651 423801652 212552653 426409654 213858655 429025656 215168657 431649658 216482659 434281660 217800661 436921662 219122663 439569664 220448665 442225666 221778667 444889668 223112669 447561670 224450671 450241672 225792673 452929674 227138675 455625676 228488677 458329678 229842679 461041680 231200681 463761682 232562683 466489684 233928685 469225686 235298687 471969688 236672689 474721690 238050691 477481692 239432693 480249694 240818695 483025696 242208697 485809698 243602699 488601700 245000701 491401702 246402703 494209704 247808705 497025706 249218707 499849708 250632709 502681710 252050711 505521712 253472713 508369714 254898715 511225716 256328717 514089718 257762719 516961720 259200721 519841722 260642723 522729724 262088725 525625726 263538727 528529728 264992729 531441730 266450731 534361732 267912733 537289734 269378735 540225736 270848737 543169738 272322739 546121740 273800741 549081742 275282743 552049744 276768745 555025746 278258747 558009748 279752749 561001750 281250751 564001752 282752753 567009754 284258755 570025756 285768757 573049758 287282759 576081760 288800761 579121762 290322763 582169764 291848765 585225766 293378767 588289768 294912769 591361770 296450771 594441772 297992773 597529774 299538775 600625776 301088777 603729778 302642779 606841780 304200781 609961782 305762783 613089784 307328785 616225786 308898787 619369788 310472789 622521790 312050791 625681792 313632793 628849794 315218795 632025796 316808797 635209798 318402799 638401800 320000801 641601802 321602803 644809804 323208805 648025806 324818807 651249808 326432809 654481810 328050811 657721812 329672813 660969814 331298815 664225816 332928817 667489818 334562819 670761820 336200821 674041822 337842823 677329824 339488825 680625826 341138827 683929828 342792829 687241830 344450831 690561832 346112833 693889834 347778835 697225836 349448837 700569838 351122839 703921840 352800841 707281842 354482843 710649844 356168845 714025846 357858847 717409848 359552849 720801850 361250851 724201852 362952853 727609854 364658855 731025856 366368857 734449858 368082859 737881860 369800861 741321862 371522863 744769864 373248865 748225866 374978867 751689868 376712869 755161870 378450871 758641872 380192873 762129874 381938875 765625876 383688877 769129878 385442879 772641880 387200881 776161882 388962883 779689884 390728885 783225886 392498887 786769888 394272889 790321890 396050891 793881892 397832893 797449894 399618895 801025896 401408897 804609898 403202899 808201900 405000901 811801902 406802903 815409904 408608905 819025906 410418907 822649908 412232909 826281910 414050911 829921912 415872913 833569914 417698915 837225916 419528917 840889918 421362919 844561920 423200921 848241922 425042923 851929924 426888925 855625926 428738927 859329928 430592929 863041930 432450931 866761932 434312933 870489934 436178935 874225936 438048937 877969938 439922939 881721940 441800941 885481942 443682943 889249944 445568945 893025946 447458947 896809948 449352949 900601950 451250951 904401952 453152953 908209954 455058955 912025956 456968957 915849958 458882959 919681960 460800