1 1 2 3 3 7 4 13 5 37 6 31 7 89 8 51 9 101 10 219 11 309 12 973 13 146 14 832 15 464 16 1031 17 2714 18 2352 19 6403 20 311 21 6397 22 6352 23 1487 24 1439 25 20718 26 4252 27 11958 28 3719 29 1332 30 4136 31 14509 32 4601 33 4223 34 12414 35 4043 36 38862 37 57949 38 20257 39 4958 40 4832 41 2213 42 96792 43 27932 44 261337 45 24863 46 157002 47 113787 48 288516 49 16763 50 164754 51 36473 52 6089 53 435949 54 11777 55 13373 56 73838 57 10382 58 264652 59 2735158 60 101027 61 1595992 62 62027 63 2523133 64 108104 65 3504237 66 21293 67 2469739 68 5827254 69 11333 70 590662 71 32003 72 134588 73 4152378 74 3651952 75 2495509 76 320603 77 84272 78 20350213 79 110924 80 12411489 81 380729 82 6478624 83 539207 84 7683987 85 9352348 86 83633 87 722504 88 64671259 89 260699 90 4210477 91 468428 92 446855 93 32970249 94 411914 95 21295677 96 143822 97 176192 98 1395104 99 7552017 100 47315172