1 2 2 2 3 2 4 4 5 3 6 4 7 6 8 9 9 5 10 6 11 8 12 12 13 44 14 4 15 8 16 14 17 29 18 78 19 84 20 5 21 14 22 20 23 63 24 255 25 203 26 130 27 5 28 20 29 30 30 100 31 742 32 1114 33 484 34 343 35 6 36 30 37 48 38 215 39 1382 40 3463 41 4549 42 1757 43 685 44 10 45 48 46 70 47 468 48 5647 49 9963 50 19065 51 28184 52 4979 53 1704 54 11 55 70 56 108 57 785 58 14755 59 71695 60 77212 61 176208 62 125255 63 19850 64 3977 65 15 66 108 67 166 68 1654 69 33946 70 219708 71 970717 72 937154 73 1162638 74 860559 75 68830 76 7958 77 16 78 166 79 248 80 3515 81 120389 82 889871 83 4024283 84 23072270 85 9885999 86 11924924 87 4802971 88 207822 89 18574 90 21 91 248 92 382 93 6048 94 305123 95 4682227 96 29283865 97 141040759 98 421824199 99 147826427 100 111900643 101 24477675 102 799573 103 40388 104 26 105 382 106 580 107 12676 108 717503 109 14101348 110 237306256 111 3115456483 112 5282952362 113 14757679494 114 2030390429 115 995175724 116 167075425 117 2488921 118 86314 119 32 120 580 121 878 122 26381 123 2451925 124 56490669 125 903816798 126 23974400318