100
471604 128964 410960 483080 159184 154466 269493 106228 235934 474829 236790 354331 517154 199980 87859 324379 182818 82080 218940 253437 205103 458536 180648 161498 423100 439575 442166 78286 52944 218342 470000 508988 59839 480972 524242 521172 182276 230677 66659 146651 306400 280951 322455 243710 314666 331367 514440 143461 70937 319052 654 271574 10288 281516 487050 180512 442840 213666 15032 468870 385135 409845 129156 320032 187473 228857 422897 319300 179963 6159 455756 407032 336806 470473 118171 42338 475363 175866 453313 107952 16702 251795 287510 345446 226827 392948 386377 245813 278682 321643 127760 129452 100634 399685 222157 111545 320645 35920 365921 318879
1 2 2 1 2 4 7 4 7 1 5 3 10 7 13 7 13 7 14 1 21 21 5 23 15 9 10 10 14 23 10 2 19 24 2 13 34 5 38 22 4 16 15 39 36 25 31 23 9 27 33 52 39 38 29 56 3 13 28 46 5 25 34 48 23 58 54 41 23 9 55 31 14 47 65 6 29 73 66 71 2 28 51 9 8 78 3 15 36 81 75 40 93 39 84 21 36 45 42