data.txt

1 1 1 1 1 2 2 3 3 3 3 4 17 39 57 57 89 197 344 480 648 767 788 1007 1180 1329 1530 1682 1779 1812 1948 2034 2153 2262 2349 2408 2439 2498 2559 2623 2680 2715 2722 2734 2737 2796 2829 2854 2898 2913 2916 2931 2955 2964 2980 2997 3009 3014 3023 3040 3050 3062 3069 3073 3077 3088 3096 3102 3107 3110 3118 3119 3123 3130 3139 3142 3147 3156 3157 3169 3176 3183 3183 3192 3194 3195 3197 3202 3203 3206 3209 3211 3211 3212 3214 3216 3220 3221 3223 3224 3228 3231 3235 3236 3238 3246 3248 3253 3260 3261 3267 3276 3289 3289 3301 3303 3316 3335 3376 3406 3416 3460 3484 3534 3577 3605 3654 3666 3714 3766 3817 3852 3908 3985 4012 4104 4155 4289 4395 4467 4564 4591 4662 4775 4852 4937 5058 5132 5172 5205 5343 5410 5478 5555 5603 5610 5659 5738 5792 5825 5871 5900 5907 5932 5976 6031 6063 6089 6104 6110 6133 6191 6244 6303 6353 6372 6381 6409 6484 6535 6572 6616 6664 6668 6692 6740 6800 6843 6885 6938 6948 6962 7010 7075 7145 7180 7224 7230 7270 7380 7526 7703 7788 7891 7901 8000 8074 8141 8217 8300 8346 8360 8415 8493 8579 8702 8790 8883 8909 8963 9106 9203 9343 9497 9703 9712 9821 10011 10225 10452 10638 10880 10992 11236 11714 12310 12825 13687 14178 14373 14858 15632 16329 17106 17914 18761 19081 19614 20327 21128 21786 22460 23030 23210 23690 24479 25178 25889 26501 27048 27212 27636 28525 29193 29712 30283 30885 31058 31430 32044 32815 33349 33912 34476 34615 35066 35740 36364 37015 37727 38258 38409 38795 39520 40179 40684 41200 41646 41828 42176 42771 43205 43654 43992 44416 44507 44734 45133 45395 45648 45700 45754 45770 46009 46334 46521 46736 46757 46838 46904 47064 47345 47508 47657 47793 47897 47939 48092 48281 48394 48537 48672 48758 48795 48880 49107 49222 49341 49484 49606 49635 49754 49990 50128 50288 50446 50598 50632 50822 51025 51223 51403 51580 51738 51769 51910 52135 52333 52479 52636 52817 52856 52995 53263 53492 53709 53891 54061 54096 54276 54597 54792 55028 55230 55354 55407 55558 55826 56032 56218 56414 56555 56585 56729 56963 57227 57405 57596 57776 57825 58009 58305 58570 58851 59105 59311 59389 59554 59907 60205 60465 60755 61048 61074 61256 61644 61882 62105 62360 62564 62618 62625 62793 63180 63466 63649 63850 63879 64060 64330 64544 64740 64949 65105 65136 65303 65581 65790 65990 66185 66294 66338 66561 66800 67007 67160 67358 67426 67435 67612 67795 67949 68083 68230 68341 68355 68483 68671 68830 68854 68962 69063 69083 69136 69301 69369 69419 69484 69569 69578 69579 69669 69749 69830 69889 69932 69932 69983 70027 70088 70182 70216 70253 70256 70291 70343 70383 70406 70427 70444 70445 70466 70485 70503 70516 70527 70535 70535 70547 70582 70586 70600 70619 70637 70642 70695 70787 70894 71030 71224 71419 71428 71546 71747 71878 72009 72136 72249 72257 72392 72510 72633 72760 72893 72977 72984 73074 73214 73308 73411 73486 73547 73551 73639 73746 73816 73870 73935 73985 73990 74042 74143 74211 74261 74338 74392 74394 74436 74497 74544 74594 74643 74682 74689 74778 74854 74917 74984 75066 75121 75129 75215 75311 75441 75516 75604 75663 75671 75759 75903 75980 76101 76157 76237 76244 76357 76454 76539 76631 76731 76793 76797 76893 76995 77097 77188 77281 77337 77339 77410 77551 77687 77761 77847 77922 77929 77997 78129 78218 78325 78416 78517 78520 78619 78780 78940 79017 79121 79192 79195 79299 79462 79628 79719 79853 79964 79981 80084 80330 80461 80602 80796 80950 80962 81123 81362 81500 81682 81901 82064 82082 82093 82190 82622 82841 83066 83252 83293 83478 83825 84068 84247 84499 84690 84740 84870 85361 85660 85960 86283 86566 86637 86796 87352 87773 88108 88555 88931 89010 89181 89766 90336 90774 91245 91604 91709 91908 92574 93060 93429 93856 94229 94302 94511 95222 95759 96110 96538 96912 97029 97258 97858 98440 98983 99559 99689 99717 100203 101256 102487 103768 105018 105317 105360 106237 108369 110301 112205 114050 115676 116040 117001 118925 121237 123346 125621 127228 127774 129099 131659 134732 137570 140065 142839 143068 144781 147854 150883 153435 155608 157852 157986 159439 161988 163982 165961 167589 168922 168991 170103 171455 172505 173422 174173 174847 174862 175411 176180 176740 177375 177886 178492 178510 179308 180380 181198 181906 182621 183148 183180 183805 184865 185710 186364 187265 187945 187975 188754 189836 191010 192020 193082 193919 193943 194850 196300 197705 199206 200403 201456 201734 202582 203866 206083 208229 209612 211225 211286 212397 214105 215837 216985 218288 219366 219396 220041 221563 222812 223675 224697 225537 225571 226348 227537 228545 229320 230181 230949 230975 231002 231680 233148 233977 234629 235261 235288 235876 236699 237260 237868 238439 238904 238929 239347 240144 240687 241172 241699 242177 242190 242206 242712 243581 244194 244632 244878 244894 245330 245762 246093 246354 246591 246760 246773 247034 247269 247514 247552 247774 247934 247949 248293 248716 248986 249333 249601 249865 249883 249910 250661 251291 251809 252216 252574 252707 253332 254188 254880 255484 256146 256671 256692 257517 258481 259498 259709 260415 261149 261180 262040 263404 264590 265342 266277 266882 266924 267727 269106 270150 271069 271716 272406 272540 273421 274698 275533 276155 276986 277361 277374 277916 278998 279540 280112 280540 280931 280955 281297 281865 282279 282536 282770 282944 282956 283243 283537 283751 283969 284124 284264 284274 284470 284652 284776 284942 285045 285125 285163 285177 285376 285583 285720 285827 285913 285916 286078 286221 286322 286464 286550 286685 286693 286860 287001 287133 287257 287339 287402 287408 287561 287712 287848 287934 288066 288157 288165 288329 288527 288721 288865 289050 289151 289164 289386 289633 289831 290074 290298 290451 290464 290945 291380 291758 292034 292476 292759 292788 293201 294002 294408 294931 295424 295712 295792 296195 296941 297472 297835 298287 298616 298647 299022 299715 300099 300436 300771 301011 301031 301353 301761 302031 302221 302425 302577 302591 302833 302868 303025 303214 303362 303460 303464 303571 303856 304001 304151 304242 304348 304377 304557 304773 304962 305163 305326 305424 305435 305695 305929 306139 306343 306463 306587 306599 306843 307089 307291 307524 307685 307806 307813 308062 308274 308572 308800 309048 309229 309253 309432 309818 310066 310316 310543 310696 310717 311035 311435 311746 312001 312217 312352 312373 312403 312609 312797 312920 313047 313139 313150 313256 313421 313505 313594 313649 313713 313718 313806 313882 313952 314003 314042 314071 314076 314142 314186 314223 314260 314322 314359 314363 314412 314480 314538 314570 314618 314657 314662 314700 314798 314882 314949 315032 315068 315074 315173 315268 315352 315412 315501 315525 315528 315590 315680 315778 315848 315899 315935 315945 316060 316205 316329 316456 316518 316593 316601 316761 316878 317016 317146 317275 317359 317367 317470 317675 317771 317953 318073 318172 318177 318344 318495 318604 318760 318855 318947 318951 319094 319197 319351 319430 319529 319593 319599 319691 319793 319876 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959 319959