0 0 171 171 187 187 266 266 273 273 283 283 510 511 572 572 578 579 604 610 612 612 699 699 1214 1214 1246 1246 1277 1277 1286 1289 1315 1315 1355 1356 1359 1360 1378 1380 1396 1449 1603 1636 1638 1648 1650 1652 1702 1702 1730 1730 1773 1773 1777 1777 1782 1783 1796 1796 1809 1809 1816 1828 1830 1830 1996 1996 2000 2001 2027 2027 2041 2041 2145 2145 2583 2583 2636 2636 2703 2703 2719 2738 2762 2763 2896 2896 2903 2903 2906 2906 2941 2941 3061 3061 3118 3118 3223 3223 3342 3342 3361 3361 3384 3384 3393 3393 3397 3397 3408 3411 3459 3459 3531 3534 3554 3554 3576 3577 3641 3641 3688 3688 3695 3695 3708 3708 3722 3722 3730 3731 3733 3733 3743 3743 3761 3761 3763 3763 3785 3785 3791 3791 3819 3819 3824 3824 3837 3838 3842 3842 3846 3847 3914 3915 3962 3962 3967 3967 4052 4052 4055 4055 4199 4199 4205 4205 4213 4213 4231 4231 4280 4280 4310 4310 4317 4317 4354 4354 4356 4356 4374 4374 4443 4443 4451 4451 4455 4455 4474 4476 4505 4505 4508 4508 4514 4514 4539 4540 4563 4563 4576 4577 4579 4579 4785 4786 4801 4801 4819 4819 4841 4841 4865 4907 4912 4912 4935 4935 4940 4940 4946 4946 4968 4970 4977 4977 4980 4980 4985 4985 4989 4989 5008 5008 5032 5032 5041 5041 5090 5091 5096 5098 5101 5101 5110 5110 5116 5119 5506 5506 5509 5509 5541 5541 5556 5556 5590 5590 5632 5632 5638 5638 5683 5683 5696 5696 5699 5699 5733 5733 5740 5740 5743 5743 5749 5749 5757 5757 5775 5775 5777 5777 5787 5788 5798 5798 6064 6064 6077 6077 6095 6095 6103 6103 6105 6105 6141 6141 6143 6143 6145 6146 6148 6148 6152 6152 6165 6165 6183 6183 6190 6190 6235 6235 6244 6244 6246 6246 6248 6248 6286 6286 6329 6329 6336 6336 6359 6359 6391 6391 6434 6434 6499 6499 6507 6507 6531 6531 6553 6553 6556 6556 6561 6561 6576 6576 6602 6602 6618 6618 6643 6643 6645 6645 6651 6651 6670 6670 6684 6684 6687 6687 6689 6689 6707 6708 6718 6719 6743 6743 6756 6756 6768 6768 6783 6783 6796 6796 6806 6806 6809 6809 6835 6835 6844 6844 6852 6852 6864 6864 6870 6870 6873 6873 6897 6897 6902 6902 6919 6919 6951 6951 6955 6955 6971 6971 7003 7003 7034 7034 7040 7040 7058 7058 7143 7143 7150 7150 7155 7155 7168 7168 7170 7170 7172 7172 7194 7194 7213 7213 7221 7221 7250 7251 7253 7253 7311 7311 7352 7352 7354 7354 7361 7361 7366 7366 7415 7415 7419 7419 7428 7428 7544 7544 7615 7615 7772 7772 7818 7818 7909 7909 7915 7915 7921 7921 7955 7955 8003 8003 8008 8008 8037 8037 8051 8051 8079 8079 8084 8084 8089 8089 8097 8097 8100 8100 8104 8104 8149 8149 8173 8173 8202 8202 8212 8212 8252 8252 8254 8254 8260 8260 8269 8269 8284 8284 8287 8287 8292 8292 8313 8313 8328 8328 8335 8335 8344 8344 8352 8352 8366 8366 8378 8378 8380 8380 8392 8392 8403 8403 8407 8407 8413 8413 8417 8417 8423 8423 8432 8432 8453 8455 8509 8509 8533 8533 8556 8556 8571 8571 8574 8575 8593 8593 8598 8598 8621 8621 8707 8707 8713 8713 8740 8740 8765 8765 8776 8776 8785 8785 8810 8810 8832 8832 8845 8845 8847 8847 8849 8849 8857 8857 8876 8876 8900 8900 8916 8916 8944 8946 8955 8955 8962 8962 8967 8967 8977 8977 8988 8988 8993 8994 9019 9019 9037 9037 9041 9041 9043 9043 9060 9060 9072 9072 9097 9098 9102 9102 9106 9106 9109 9109 9134 9134 9148 9149 9169 9169 9190 9190 9218 9218 9223 9223 9227 9227 9283 9283 9387 9387 9399 9399 9417 9417 9554 9554 9653 9653 9669 9669 9799 9799 9838 9838 9881 9881 9885 9885 9935 9935 9937 9937 10102 10102 10107 10107 10207 10207 10210 10210 10301 10301 10344 10344 10359 10359 10661 10661 10919 10919 10926 10926 10934 10934 10943 10943 10948 10948 11021 11021 11043 11043 11153 11153 11189 11189 11203 11203 11219 11219 11223 11223 11254 11254 11267 11267 11304 11304 11339 11339 11365 11365 11378 11378 11384 11384 11406 11406 11439 11439 11447 11447 11450 11450 11481 11481 11503 11503 11531 11531 11554 11554 11572 11572 11589 11589 11600 11600 11635 11635 11656 11656 11663 11663 11670 11670 11690 11690 11718 11718 11738 11738 11760 11760 11848 11848 11869 11869 11918 11918 11949 11949 11969 11969 12011 12011 12022 12022 12043 12043 12077 12077 12088 12088 12100 12100 12109 12109 12113 12113 12122 12122 12134 12134 12183 12183 12189 12189 12206 12206 12228 12228 12233 12233 12280 12280 12286 12286 12298 12298 12300 12300 12320 12320 12325 12325 12341 12342 12378 12378 12385 12385 12417 12417 12434 12434 12436 12436 12457 12458 12529 12529 12532 12532 12535 12535 12537 12537 12604 12604 12609 12609 12612 12612 12617 12617 12671 12671 12721 12721 12781 12781 12783 12784 12851 12851 12868 12868 12882 12882 12900 12900 12906 12906 12917 12917 12950 12950 12960 12960 12972 12973 13020 13020 13024 13024 13026 13026 13055 13055 13061 13061 13072 13072 13081 13081 13133 13133 13149 13149 13163 13163 13166 13166 13211 13211 13229 13229 13255 13255 13262 13262 13269 13269 13281 13281 13286 13286 13288 13288 13291 13291 13295 13295 13311 13311 13317 13317 13335 13335 13338 13338 13348 13348 13364 13364 13384 13384 13394 13394 13414 13414 13417 13417 13435 13436 13439 13439 13442 13442 13453 13453 13456 13456 13466 13466 13468 13469 13485 13485 13496 13496 13499 13499 13507 13507 13519 13519 13532 13532 13567 13567 13586 13586 13596 13596 13604 13604 13608 13608 13617 13617 13620 13620 13639 13639 13697 13697 13722 13722 13728 13729 13733 13733 13746 13746 13763 13763 13786 13786 13798 13798 13813 13813 13815 13816 13870 13870 13876 13876 13921 13921 13923 13923 13926 13926 13928 13928 13956 13956 13963 13963 13967 13967 13974 13974 13985 13985 14012 14012 14052 14052 14055 14055 14058 14058 14114 14114 14128 14128 14165 14165 14215 14215 14222 14222 14224 14225 14238 14238 14250 14250 14292 14292 14334 14334 14338 14338 14344 14344 14347 14347 14350 14350 14373 14373 14388 14388 14399 14399 14409 14409 14412 14412 14434 14434 14442 14442 14458 14458 14462 14462 14468 14468 14484 14484 14500 14500 14504 14504 14539 14539 14548 14548 14564 14564 14568 14569 14575 14575 14598 14598 14604 14604 14613 14613 14655 14655 14715 14715 14764 14764 14768 14768 14770 14770 14808 14808 14812 14812 14815 14816 14820 14820 14850 14850 14923 14923 14942 14942 14950 14950 14957 14957 14960 14960 14968 14968 15049 15049 15052 15053 15098 15098 15115 15115 15123 15123 15132 15132 15178 15178 15186 15186 15211 15211 15222 15222 15240 15240 15253 15253 15262 15262 15282 15282 15322 15322 15332 15332 15365 15365 15371 15371 15392 15392 15394 15394 15408 15408 15441 15441 15476 15476 15478 15478 15483 15483 15487 15487 15490 15490 15504 15504 15538 15538 15563 15563 15567 15567 15579 15579 15597 15597 15605 15605 15622 15622 15627 15627 15662 15662 15664 15664 15669 15669 15671 15671 15678 15679 15692 15693 15712 15712 15737 15737 15741 15741 15745 15745 15749 15750 15758 15758 15761 15761 15771 15771 15774 15774 15781 15781 15794 15794 15837 15837 15859 15859 15870 15870 15875 15876 15884 15884 15901 15901 15906 15906 15936 15936 15940 15940 15979 15979 15986 15986 16025 16025 16067 16067 16126 16126 16149 16149 16198 16198 16250 16250 16262 16262 16310 16310 16318 16318 16337 16337 16377 16377 16396 16396 16433 16433 16455 16455 16483 16483 16491 16491 16506 16506 16520 16520 16522 16522 16535 16535 16548 16548 16577 16577 16581 16581 16611 16611 16621 16621 16647 16647 16766 16766 16778 16778 16786 16786 16788 16788 16840 16840 16856 16856 16859 16859 16863 16863 16873 16873 16914 16914 16920 16920 16927 16927 16933 16933 16938 16938 16950 16950 16986 16986 17015 17015 17019 17019 17022 17022 17036 17036 17038 17038 17107 17107 17127 17127 17131 17131 17144 17144 17179 17179 17300 17300 17330 17330 17407 17407 17553 17553 17821 17821 17925 17925 18015 18015 18025 18025 18064 18064 18115 18115 18155 18155 18162 18162 18211 18211 18234 18234 18355 18355 18407 18407 18506 18506 18533 18533 18543 18544 18594 18594 18609 18610 18641 18641 18659 18659 18692 18692 18698 18698 18706 18706 18733 18733 18854 18855 18860 18860 18865 18865 18879 18879 18898 18898 18910 18911 18932 18932 18944 18944 18947 18947 18960 18960 18963 18963 18981 18981 19012 19012 19043 19043 19060 19060 19065 19065 19097 19098 19111 19111 19132 19132 19147 19147 19161 19161 19175 19175 19179 19179 19185 19185 19193 19193 19195 19195 19198 19198 19218 19219 19243 19243 19251 19252 19257 19257 19307 19307 19314 19314 19344 19344 19382 19382 19391 19391 19396 19396 19405 19405 19424 19424 19471 19471 19545 19545 19555 19556 19562 19562 19592 19592 19595 19595 19601 19601 19608 19608 19622 19622 19625 19625 19675 19675 19681 19681 19700 19700 19724 19724 19726 19726 19735 19735 19745 19745 19750 19750 19756 19756 19759 19759 19768 19768 19770 19770 19776 19776 19784 19784 19790 19790 19844 19844 19852 19853 19860 19860 19884 19884 19900 19900 19935 19935 19941 19941 19951 19951 19961 19961 19975 19975 19981 19981 19994 19994 19999 19999 20019 20019 20030 20030 20049 20049 20066 20066 20083 20083 20138 20138 20146 20147 20156 20156 20167 20167 20174 20174 20224 20224 20263 20263 20274 20274 20290 20290 20293 20293 20323 20323 20336 20336 20342 20342 20365 20365 20367 20367 20375 20375 20387 20387 20407 20407 20423 20423 20434 20434 20451 20451 20463 20463 20534 20534 20575 20575 20581 20581 20586 20586 20611 20611 20622 20622 20631 20631 20651 20651 20703 20703 20706 20706 20753 20753 20757 20758 20770 20770 20788 20788 20796 20796 20814 20814 20826 20826 20834 20835 20854 20854 20891 20891 20894 20894 20927 20927 20951 20951 20970 20970 21012 21012 21036 21036 21051 21051 21066 21066 21098 21098 21116 21116 21128 21128 21167 21167 21204 21204 21228 21228 21279 21279 21329 21329 21339 21339 21377 21377 21383 21383 21398 21398 21440 21440 21514 21514 21536 21536 21559 21559 21606 21606 21659 21659 21676 21676 21689 21690 21695 21695 21732 21732 21777 21777 21789 21789 21800 21800 21817 21817 21835 21836 21846 21846 21861 21861 21893 21893 21917 21917 21954 21954 21973 21973 22013 22015 22019 22019 22056 22056 22060 22060 22119 22121 22127 22127 22161 22161 22219 22219 22232 22232 22249 22249 22282 22282 22295 22295 22304 22304 22360 22360 22372 22372 22383 22383 22398 22398 22416 22416 22450 22450 22457 22457 22461 22461 22465 22465 22469 22469 22471 22471 22480 22480 22492 22492 22494 22494 22496 22496 22504 22504 22513 22513 22518 22518 22532 22532 22534 22534 22538 22538 22546 22546 22558 22558 22583 22583 22586 22586 22604 22604 22606 22606 22617 22617 22631 22631 22651 22651 22669 22669 22672 22672 22685 22685 22687 22687 22690 22690 22696 22696 22708 22708 22723 22723 22725 22725 22730 22730 22740 22741 22751 22751 22757 22757 22774 22774 22791 22791 22800 22800 22830 22830 22836 22836 22856 22856 22875 22875 22897 22897 22899 22899 22918 22918 22923 22923 22940 22940 22943 22943 22949 22949 22957 22957 22961 22961 22974 22974 22983 22983 22996 22996 23011 23011 23021 23022 23026 23026 23057 23057 23064 23064 23083 23083 23103 23103 23108 23108 23113 23113 23142 23142 23162 23162 23180 23180 23200 23200 23221 23221 23226 23226 23230 23230 23247 23247 23284 23284 23312 23312 23320 23320 23333 23333 23338 23338 23427 23427 23434 23434 23445 23445 23448 23448 23466 23466 23475 23476 23480 23480 23491 23491 23493 23493 23496 23496 23500 23500 23502 23502 23518 23518 23533 23533 23546 23546 23689 23689 23701 23701 23735 23735 23770 23770 23870 23870 23878 23878 23893 23893 23895 23895 23913 23913 23918 23918 23931 23931 23936 23938 23965 23965 24011 24012 24045 24045 24084 24084 24092 24092 24113 24113 24316 24316 24440 24440 24459 24459 24516 24516 24576 24576 24613 24613 24648 24648 24662 24662 24696 24696 24700 24700 24797 24797 24826 24826 24833 24833 24854 24854 24948 24948 25004 25004 25044 25044 25079 25079 25177 25177 25179 25179 25209 25209 25262 25262 25287 25287 25293 25293 25298 25298 25312 25312 25329 25329 25334 25334 25360 25360 25368 25368 25396 25396 25463 25463 25550 25550 25553 25553 25580 25580 25632 25632 25639 25639 25681 25681 25702 25702 25727 25727 25734 25734 25738 25738 25785 25785 25808 25808 25865 25865 25889 25889 25905 25905 25926 25926 25964 25964 25980 25980 25992 25992 26001 26001 26013 26014 26023 26023 26039 26039 26051 26051 26058 26058 26064 26064 26089 26089 26109 26109 26138 26138 26184 26184 26187 26187 26207 26207 26212 26212 26269 26269 26312 26312 26361 26361 26364 26364 26375 26375 26396 26396 26481 26481 26483 26483 26494 26494 26504 26504 26515 26515 26525 26525 26539 26539 26581 26581 26623 26623 26637 26637 26670 26671 26683 26683 26687 26687 26707 26708 26730 26730 26739 26739 26767 26768 26817 26817 26839 26839 26841 26841 26844 26844 26870 26870 26890 26890 26903 26904 26911 26913 26939 26939 26947 26947 26950 26951 26958 26958 26968 26968 26970 26970 26973 26973 26988 26988 27166 27166 27186 27186 27208 27208 27217 27217 27227 27227 27240 27240 27243 27243 27252 27252 27260 27261 27270 27270 27301 27301 27310 27310 27356 27356 27394 27394 27396 27396 27422 27422 27441 27441 27453 27453 27464 27464 27469 27470 27507 27507 27531 27531 27541 27541 27544 27544 27549 27549 27557 27557 27571 27571 27577 27577 27591 27591 27611 27611 27707 27707 27772 27772 28003 28004 28068 28120 28312 28312 28314 28314 28317 28319 28371 28470 28528 28528 28550 28550 28560 28560 28563 28563 28565 28566 28568 28570 28709 28709 28730 28730 28817 28817 28841 28841 28866 28866 28895 28895 28901 28901 29020 29020 29106 29106 29138 29138 29142 29142 29151 29151 29215 29215 29242 29242 29279 29279 29281 29281 29288 29288 29299 29299 29361 29361 29377 29377 29416 29416 29441 29441 29502 29502 29588 29588 29615 29615 29703 29703 29713 29713 29725 29725 29755 29755 29766 29766 29770 29770 29834 29834 29837 29837 29843 29843 29868 29869 29876 29876 29897 29897 29909 29909 29926 29926 29937 29937 29939 29940 29973 29973 29980 29980 29988 29988 29994 29994 29997 29997 30004 30004 30013 30013 30019 30019 30028 30028 30047 30047 30089 30089 30119 30119 30203 30203 30205 30205 30232 30232 30235 30235 30273 30273 30318 30318 30327 30327 30355 30355 30364 30364 30379 30379 30419 30419 30453 30453 30620 30620 30676 30676 30680 30680 30692 30692 30707 30707 30711 30711 30731 30731 30782 30782 30810 30810 30815 30815 30839 30839 30843 30843 30875 30875 30899 30899 30940 30940 31019 31019 31028 31028 31041 31041 31088 31088 31099 31099 31179 31179 31215 31215 31237 31237 31277 31277 31297 31297 31366 31366 31407 31407 31456 31456 31483 31483 31525 31525 31533 31533 31668 31668 31802 31802 31813 31813 31863 31863 31874 31874 31895 31895 31938 31938 31948 31948 31966 31966 31968 31968 31970 31970 31974 31974 31998 31998 32037 32037 32057 32057 32061 32061 32063 32063 32074 32074 32088 32088 32108 32109 32114 32114 32138 32138 32140 32140 32151 32151 32186 32186 32196 32196 32214 32214 32218 32218 32246 32246 32249 32249 32293 32293 32298 32298 32305 32305 32309 32309 32315 32315 32326 32326 32359 32359 32375 32375 32386 32386 32415 32415 32422 32423 32427 32427 32451 32451 32458 32458 32469 32469 32500 32500 32508 32508 32514 32514 32524 32524 32542 32542 32567 32567 32576 32576 32587 32587 32599 32599 32605 32606 32611 32611 32621 32621 32630 32630 32639 32639 32656 32656 32659 32659 32671 32671 32683 32683 32689 32689 32693 32693 32696 32696 32699 32699 32716 32716 32729 32729 32740 32740 32770 32770 32791 32791 32805 32805 32810 32810 32822 32822 32828 32828 32836 32837 32840 32840 32845 32845 32849 32849 32863 32863 32873 32873 32895 32896 32913 32913 32916 32916 32933 32933 32969 32969 33004 33004 33008 33008 33044 33045 33083 33084 33089 33089 33179 33179 33188 33188 33195 33195 33198 33198 33274 33274 33358 33358 33387 33387 33400 33400 33445 33445 33450 33450 33482 33482 33510 33510 33574 33574 33616 33616 33649 33649 33723 33723 33729 33729 33741 33741 33828 33828 33889 33889 33928 33928 33931 33931 34023 34023 34070 34070 34085 34085 34107 34107 34122 34122 34151 34151 34246 34246 34264 34264 34269 34269 34428 34428 34459 34459 34464 34465 34477 34477 34507 34507 34561 34561 34596 34596 34612 34612 34615 34615 34626 34626 34628 34628 34640 34640 34681 34681 34716 34716 34771 34771 34773 34773 34832 34832 34910 34910 34950 34950 34952 34952 34995 34995 35029 35029 35055 35055 35060 35060 35075 35075 35092 35092 35133 35133 35165 35165 35175 35175 35218 35218 35241 35241 35278 35278 35330 35330 35336 35336 35380 35380 35387 35387 35454 35454 35486 35487 35619 35619 35624 35624 35644 35644 35677 35677 35691 35691 35710 35710 35817 35817 35855 35855 35866 35866 35894 35894 35899 35899 35906 35906 35914 35914 35921 35921 35926 35926 35929 35929 35973 35973 35978 35979 35992 35992 36018 36018 36038 36038 36045 36045 36056 36056 36059 36060 36068 36068 36077 36078 36082 36082 36087 36087 36089 36091 36117 36117 36124 36124 36134 36134 36146 36147 36178 36178 36182 36182 36199 36199 36210 36210 36325 36325 36402 36402 36426 36426 36586 36586 36591 36591 36605 36605 36655 36655 36669 36669 36674 36674 36681 36681 36697 36697 36702 36702 36711 36712 36715 36715 36722 36722 36738 36738 36740 36740 36747 36747 36749 36749 36780 36780 36790 36790 36792 36792 36811 36811 36814 36814 36823 36823 36830 36830 36835 36835 36853 36853 36940 36940 36981 36981 36984 36984 37017 37017 37067 37067 37118 37887 38053 38053 38068 38068 38187 38187 38205 38205 38216 38216 38233 38233 38236 38236 38257 38257 38281 38281 38284 38284 38323 38323 38332 38332 38480 38480 38563 38563 38576 38576 38580 38580 38597 38597 38657 38657 38722 38722 38747 38747 38795 38795 38816 38816 38870 38870 38875 38875 38904 38904 38965 38965 38970 38970 39061 39061 39149 39149 39164 39164 39221 39221 39250 39250 39317 39317 39368 39368 39393 39393 39454 39454 39466 39466 39548 39548 39580 39580 39595 39595 39615 39615 39630 39630 39634 39634 39653 39653 39659 39659 39664 39664 39681 39681 39739 39739 39763 39763 39776 39776 39788 39788 39819 39819 39841 39841 39859 39859 39864 39864 39896 39896 39928 39928 39936 39936 39954 39954 39968 39968 39974 39974 39989 39989 39991 39991 39996 39997 40018 40019 40035 40036 40058 40059 40069 40069 40079 40079 40081 40081 40106 40106 40108 40108 40115 40115 40176 40176 40184 40184 40224 40224 40249 40249 40251 40251 40253 40253 40325 40325 40445 40445 40621 40621 40766 40766 40815 40815 40977 40977 40989 40989 41060 41060 41112 41112 41173 41173 41187 41187 41236 41236 41332 41332 41409 41409 41505 41505 41536 41536 41575 41575 41615 41615 41634 41634 41728 41728 41758 41758 41927 41927 42057 42057 42159 42159 42170 42170 42263 42263 42672 42672 42701 42701 42704 42704 42719 42719 42791 42791 42952 42952 43013 43013 43049 43049 43075 43075 43094 43094 43197 43197 43269 43270 43345 43345 43603 43603 43652 43652 43902 43902 43964 43964 44079 44079 44104 44104 44120 44120 44239 44239 44347 44347 44394 44394 44419 44419 44506 44506 44730 44730 44753 44753 44778 44778 44938 44938 45004 45004 45144 45144 45149 45149 45166 45166 45193 45193 45204 45204 45221 45221 45230 45230 45336 45336 45484 45484 45620 45620 45637 45637 45641 45641 45787 45787 45826 45826 45848 45848 45850 46079 46138 46138 46868 46869 46883 46883 46999 46999 47147 47147 47149 47149 47213 47213 47368 47368 47618 47618 47644 47644 47713 47713 47821 47821 47823 47823 48270 48270 48578 48578 48598 48598 48683 48683 48749 48749 49047 49047 49638 53247 53279 64511