1 5 2 10 2 10 4 20 4 20 7 37 9 49 9 49 11 60 13 72 20 115 20 115 20 115 21 121 23 134 36 220 37 227 46 291 52 334 59 530 62 409 67 447 70 470 86 627 89 622 102 731 126 941 126 941 136 1031 143 1095 143 1183 157 1247 161 1265 180 1450 212 1774 232 1984 291 2637 298 2717 338 3189 362 3488 424 4267 449 4596 450 4609 473 4917 485 5081 603 6761 642 7345 643 7361 644 7376 686 8021 782 10143 836 10450 841 10534 875 11111 931 12082 1047 14168 1057 14353 1157 16237 1162 16333 1171 18464 1222 17499 1245 17952 1305 19151 1766 29122 1909 32469 1955 33570 2138 38064 2278 41620 2460 46393 2625 50861 2628 50953 2654 51660 2840 65462 3310 105442 3567 78763 3590 103620 3647 81309 3774 105494 4265 101850 4338 104375 4387 106082 4757 121479 4818 121477 4853 122757 5202 135761 6138 190859 6315 192452 7546 233601 7671 239298 7792 244856 7971 253156 8484 277452 8665 297992 9149 310041 10701 390688 10724 391929 11335 425416 11384 428125 13477 594091 13636 559517 14015 582753 14581 618076 14689 624896 15713 795093 15943 782672 17071 781632 17464 808620 18292 866492 18730 933731 18986 916038 19802 975484 19829 977473 22014 1142917 24847 1370216 27145 1564702 27760 1618234 29838 1803617 29999 1821130 30837 1895167 31672 1972872 36884 2481481 40556 2863194 41480 2962693 41744 2998856 43573 3190601 51495 4106469 51797 4142934 52063 4221512 58275 4951361 60374 5725679 62014 5440137 62247 5471118 63527 5642391 63937 8246572 64686 5799038 64784 5812351 65637 5928674 71300 6720809 71625 6767302 85003 8774462 85514 8854644 91529 9817195 99538 11722233 101725 11525457 105919 12255207 110048 12988639 110938 14385784 114309 13760832 115166 13917996 115424 13965431 125284 15819531 127860 16316970 127879 16320659 133513 17427112 135624 17848117 138474 18421995 140868 18908887 144916 19742112 145365 19835297 147450 20269998 155813 22046052 162565 23621964 163233 23664557 210877 34960019 216717 50473561 222370 37906131 225261 38660122 228888 39613316 231887 40407522 234388 41074010 254540 46580202 270060 51473359 276596 52876171 293965 58025641 313523 64019558 326977 89094106 342947 73414226 346337 74524987 362875 80026002 379303 85623394 388723 88891721 389272 89083506 406298 95101889 420182 100109681 444644 109147004 455759 113342053 475641 120981539 497210 129462504 498047 129795612 523906 140231930 581476 164450161 586527 166638155 649997 194971884 665400 202077633 679238 208536204 718684 227382564 756462 245847525 764910 250057009 776263 255752884 780673 257977377 869815 304348521 898218 319673768 908721 325406599 912935 327716628 996871 374891439 1000550 377009059 1003907 378944940 1009367 382100889 1017440 386783775 1018892 387628129 1069426 417408614 1099045 435215683 1108087 440702950 1150860 466981101 1182627 486836334 1213858 506634043 1332927 584579111 1404442 633222061 1407105 635059271 1441965 704117190 1479647 685809753 1564088 746565138 1620044 787799822 1624842 791371156 1651501 822774932 1711734 857008216 1836904 954695128 1916719 1133448213 1997790 1085517200 2031755 1113872407 2096169 1349230160 2097600 1169557761 2165453 1227918420 2292681 1339969594 2302678 1606682472 2321272 1365613222 2474854 1506211360 2708716 1729285038 2888573 1907972443 3008852 2030823605 3076141 2100701293 3212938 2245261979 3336492 2378663037 3396000 2443859057 3416388 2466335831 3462085 2516972594 3554274 2986486047 3635023 2711801119 3663832 2744742718 4014608 3156710761 4027292 3171977932 4064048 3216363216 4121799 3286531177 4486537 3741624511 4545438 3817008353 4721903 4045964040 4777979 4119681594 4896339 4276782216 4957011 4358098362 4985081 4403045831 5194467 4681402688 6120705 6016684518 6144787 6519452348 6198554 6134107726 6436488 6497826045 6560670 6690517293 6594484 6743322467 6767120 7015144476 7008786 7401848709 7513870 8232909589 7696989 8541692316 7713040 8676982719 7757924 8645312269 8023562 11558848805 8034239 9120573044 8122243 9273777416 8692816 10288230025 8725455 10347354698 8846195 10567087411 9084731 11005861511 9701767 12169128975 10028827 12801925297 10270632 13276852425 10427671 13588479868 10484405 13701675655 11468531 15716080185 11650907 16099767226 12409840 21640829371 12666508 18294043901 13176768 19432572109 13548792 20277512879 13938040 21174782608 14331957 22096386332 14687320 22939354609 15530190 30622665928 15650822 25279093260 15915177 25934658390 15997473 26268814378 16022518 26202500527 16121044 26449182382 16895329 28415344967 17706618 30528872069 17810080 30800166216 18533201 32732004375 21566769 41265388525 21825802 42025215069 22281801 43374384540 24405743 49849274708 24567391 69029850209 24728661 50860667413 25489986 53272758146 26419395 56269247554 26770275 57476095944 27305909 59179743117 27959835 61365357814 28660182 63722705207 29043850 75819161649 29076569 65142651528 30374609 69642572747 30536841 70206985441 30967108 71723981703 31657544 76553697895 32451815 77050130177 33041683 79193559831 33409927 80545926862 34553420 84905496226 36280100 91353495136 36776902 93271420046 42737992 117329210121 45254075 128042392179 45290661 128200540630 46620738 133995491401 47900753 139655191190 48055529 182243616687 48254661 141234225898 48913130 145657171768 49978547 149093024486 51083536 154248777035 51192913 154577857553 54700980 171044744261 55816776 176401708958 56272499 178605978668 56396637 233905680769 58556375 189793920695 58803746 207418998941 59525869 194613575322 59626419 195115821157 60130925 197642547475 60925316 201643761419 64241926 218644732055 66457021 234596303153