1000 81936403
117854 134799 153186 216760 343611 351889 418928 466001 510170 590003 678647 726767 865894 873854 973867 1014950 1314125 1582255 1782754 1882870 1915421 1974283 2056565 2335008 2409343 2514148 2781339 2845034 2913420 2934521 3028626 3072452 3140465 3219361 3223964 3273143 3274591 3357988 3400638 3433744 3565644 3697493 3883077 3945854 4021786 4275110 4291408 4344669 4357393 4388193 4553337 4584011 4728888 4870895 4917131 4946854 5008981 5067919 5093281 5240437 5254917 5381923 5446047 5448586 5609275 5615697 5719911 5815986 5892339 5923439 5951102 6004563 6023602 6124509 6127571 6554606 6790187 6897396 7159762 7164620 7343318 7518989 7540294 7590930 7620458 7646843 7652574 7895997 8054264 8063278 8076798 8158228 8198718 8205661 8298701 8360221 8553476 8648686 8760017 8827541 8866698 8886547 8935501 9027141 9060589 9079560 9085965 9268275 9350684 9360193 9557463 9704662 9731701 9798293 9963699 10084449 10272559 10566972 10584439 10710133 10829153 10941759 10999201 11114918 11139215 11222300 11240374 11305355 11360001 11787682 11863032 12032470 12117603 12135787 12153731 12160547 12237909 12248482 12313263 12325313 12346900 12698168 12837051 13218048 13232003 13283489 13314399 13424559 13544202 13604859 13619816 13626339 13669675 13687229 13792241 13898788 13966992 13978086 13987677 14001902 14014813 14375980 14518591 14617133 14737169 14785046 14832248 14860381 14904497 14983183 15079508 15162570 15271567 15338430 15362676 15407247 15498451 15530431 15888371 15900317 15970309 16170084 16255206 16285812 16315333 16394474 16733643 16808917 16850610 16870465 16919619 17038289 17087457 17089411 17154702 17396789 17509440 17586122 17624676 17662730 17740516 17775213 17901919 18174995 18218894 18242650 18306174 18471562 18507893 18533479 18597528 18777191 19021988 19032543 19217592 19252244 19328982 19406393 19419894 19472913 19501768 19532900 19570039 19611145 19644254 19644580 19955320 19959167 19989985 20003471 20062651 20091173 20178211 20244936 20351013 20540010 20554639 20782056 20870811 20963815 21017415 21053109 21156386 21305896 21358336 21403455 21439411 21600305 21688245 21691276 21725224 21794551 21873497 21945670 22036898 22101568 22150011 22171859 22400964 22416714 22432551 22482159 22483324 22487411 22652533 22675960 22697448 22786827 22800417 22810905 22822563 22838878 22842873 22897097 23182057 23199452 23228481 23233558 23253434 23351385 23416255 23752817 23799538 23900900 24044405 24330355 24374861 24462654 24614561 24661325 24707022 24713847 24806664 24813257 25094346 25410893 25440477 25500019 25509850 25621896 25645462 25931655 25934556 26020052 26043284 26104078 26186406 26345679 26485555 26744341 26791702 26796150 26868923 27032991 27059669 27083990 27178021 27325842 27368624 27436386 27566486 27602442 27741483 27837524 27863604 27878420 28059965 28088080 28285674 28319961 28355465 28362575 28374580 28467294 28575817 28805717 28855468 28958120 29048985 29130882 29154434 29281024 29310130 29458689 29492436 29525856 29587827 29791472 29798855 29855398 29867917 29959783 30198753 30220909 30304376 30341930 30424656 30438376 30517884 30589342 30632608 30666222 30721009 30757309 30774510 30827323 30903748 30907238 31076353 31201771 31252175 31464033 31593709 31612137 31770333 31873917 31928652 31947181 31960773 32021013 32166654 32184429 32314277 32343856 32377575 32380670 32450650 32455277 32464027 32648114 32788170 32805110 32846644 32904165 32914795 32922766 32947209 32992686 33121510 33141985 33235489 33339566 33467630 33473294 33949165 34091241 34111277 34165554 34267726 34269030 34303736 34374967 34533152 34559339 34575892 34587474 34638268 34711334 34793671 34855439 34869746 34886206 34935142 35006456 35072170 35223157 35272708 35326506 35663058 35792124 35892795 36110489 36210641 36300842 36468381 36479011 36739512 36879389 36914629 36978124 36994895 37012762 37042454 37064037 37071003 37134734 37143581 37150114 37198997 37257075 37343416 37402800 37629275 37795620 37878596 37879484 37919026 37941204 38019100 38046001 38135711 38181924 38232379 38241431 38252979 38366757 38534471 38541418 38634293 38796167 38893242 38963474 38964496 39011849 39072293 39169664 39296020 39315578 39367282 39429845 39430020 39431199 39538370 39722277 39810491 39863649 40014968 40092728 40126990 40134988 40160710 40269654 40283915 40314705 40324652 40335869 40424139 40535067 40745738 40887765 40968790 41060618 41125891 41171538 41210631 41288058 41379142 41390308 41447004 41456635 41624440 41625763 41650775 41715148 41987574 42105257 42169481 42269881 42334089 42391609 42404626 42573720 42649045 42766318 42813739 42927317 42939901 43033434 43147088 43163687 43189713 43231537 43255939 43305089 43308600 43339511 43433012 43449011 43466904 43505960 43551447 43591010 43646165 43792593 43808302 43813016 43986875 43994078 44187926 44437730 44471565 44477350 44523671 44552539 44614424 44720697 44763706 44818947 44954420 45116850 45124945 45198749 45199173 45302813 45403927 45472392 45547558 46004232 46031942 46039863 46052283 46109999 46362375 46397265 46498873 46541072 46670756 46812370 46949358 46992656 47043098 47079256 47296291 47362588 47481078 47486191 47522087 47963666 47975397 48079397 48136179 48200872 48326626 48420068 48460523 48759926 48945670 49031787 49195639 49230990 49413700 49488555 49545292 49602654 49851318 49859034 49959023 49977636 50199145 50321028 50332610 50351455 50434208 50689161 50747805 50965609 51100167 51262762 51360232 51478142 51491988 51550372 51693999 51874756 51924936 51940312 51998027 51998586 52047181 52244344 52249641 52279124 52396939 52572246 52582503 52651277 52653291 52735345 52867040 52925649 53190525 53225787 53291152 53367247 53377698 53386115 53407259 53614313 53697691 53725418 53823567 54219857 54240869 54262974 54298255 54300478 54409659 54443534 54449723 54495952 54654268 54665497 54892223 54923461 55112754 55257501 55345424 55530398 55534689 55550532 55653333 55678579 55696676 55738033 55745270 55808527 56101358 56131653 56145839 56361832 56367478 56405629 56476650 56515206 56547285 56549858 56570009 56678493 56897277 56911387 57130748 57156835 57220750 57288190 57323903 57488298 57488855 57499739 57543965 57589871 57693621 57696827 57726108 57852502 57892644 58007838 58235658 58592803 58812044 58835000 58836525 59048162 59070842 59162402 59240999 59242614 59273559 59405357 59412954 59574165 59754987 59883498 59904208 59963172 60142864 60278972 60296620 60412125 60511292 60590616 60628476 60685981 60846014 60880176 60938919 61062396 61111845 61174106 61181404 61213103 61225317 61273259 61424431 61504934 61519103 61820108 61883881 61972209 61980497 62009642 62107999 62131351 62150262 62237258 62281420 62589267 62815146 62862195 63026339 63425220 63486845 63608328 63625859 63717686 63790088 64003304 64038597 64051389 64055714 64247761 64260679 64276962 64417803 64472538 64567855 64586383 64608710 64793288 64872237 64904943 64980426 64981553 65263966 65313527 65482959 65496739 65545331 65778309 65790056 65808890 65824616 65917953 65974226 65985150 65994002 66115988 66125088 66204340 66274047 66385248 66534767 66659158 66719644 66723594 66726517 66729995 66931860 67094205 67136084 67163260 67174633 67471789 67624673 67782694 67783367 67829726 67867911 67922230 67985377 68301835 68306024 68329323 68364341 68390460 68396824 68426527 68607174 68791618 68797126 68924208 68998257 69005965 69098530 69208277 69261852 69280776 69398343 69502211 69514843 69569829 69596273 69600747 69821727 69950693 70074117 70096838 70250721 70313124 70482122 70657531 70782352 70834655 70858352 71126994 71186334 71270748 71544165 71647599 71680488 71701469 71736822 71759113 71780334 71889130 72015444 72068398 72075101 72247509 72326566 72359884 72397634 72411574 72490968 72641395 72665775 72833775 73286097 73426480 73429396 73528039 73609000 73653192 73703081 73718467 73755905 73836374 73852404 73930969 73953290 73973377 74169798 74177956 74253459 74300934 74555983 74676500 74743044 74866506 74970687 75073362 75089935 75094403 75128355 75136574 75159689 75220856 75381028 75485697 75491068 75503660 75591513 75659004 75881270 76069946 76101789 76181124 76202893 76534083 76583258 76686107 76720928 76774869 76892691 76906443 76913451 76940186 77073829 77241244 77311446 77342625 77432334 77443988 77485739 77566396 77606158 77679231 77685835 77686512 77694422 77715941 77789232 77935255 77951509 78016011 78056755 78158158 78335934 78430805 78476445 78502538 78568857 78576108 78693002 78795422 78822591 78901886 78910398 78917408 78979907 79119388 79175241 79303655 79355950 79364211 79406819 79451624 79499803 79517359 79588182 79673074 79691991 79702287 79945859 79986597 80007657 80085583 80130642 80155488 80404726 80542174 80630894 80777558 80782708 80796834 80903852 81042346 81312464 81374735 81399232 81419706 81429073 81457619 81542841 81569229 81580592 81656772 81736721 81762478 81824435 81918961