1 1 2 0 3 1 4 1 5 1 6 1 7 2 8 3 9 1 10 3 11 4 12 5 13 5 14 5 15 7 16 10 17 9 18 8 19 16 20 11 21 18 22 7 23 18 24 22 25 13 26 31 27 32 28 33 29 15 30 39 31 44 32 21 33 62 34 71 35 59 36 47 37 86 38 41 39 91 40 34 41 82 42 119 43 60 44 96 45 164 46 105 47 106 48 179 49 104 50 179 51 55 52 214 53 227 54 21 55 156 56 218 57 351 58 185 59 252 60 368 61 275 62 349 63 89 64 504 65 426 66 91 67 426 68 485 69 321 70 742 71 324 72 198 73 566 74 549 75 738 76 650 77 500 78 667 79 530 80 144 81 1162 82 792 83 239 84 1026 85 1042 86 858 87 1522 88 564 89 645 90 1438 91 1181 92 1459 93 304 94 1509 95 1362 96 1260 97 1230 98 233 99 2568 100 1458 101 672 102 2426 103 2194 104 2211 105 3071 106 977 107 1764 108 3450 109 2457 110 1009 111 2842 112 1024 113 3352 114 141 115 3578 116 2352 117 2773 118 2500 119 377 120 5547 121 2663 122 1642 123 2083 124 3796