1 0 2 1 3 0 4 1 5 3 6 0 7 2 8 15 9 11 10 0 11 3 12 46 13 77 14 34 15 0 16 5 17 161 18 431 19 486 20 111 21 0 22 8 23 601 24 2913 25 4667 26 2869 27 361 28 0 29 13 30 2208 31 19393 32 58160 33 49534 34 17229 35 1172 36 0 37 21 38 8053 39 128921 40 709333 41 1138331 42 523578 43 102952 44 3809 45 0 46 34 47 29415 48 857789 49 8650205 50 25372284 51 22292709 52 5550469 53 616065 54 12377 55 0 56 55 57 107534 58 5706297 59 105436196 60 568099880 61 906385523 62 436394066 63 58797885 64 3685099 65 40218 66 0 67 89 68 393061 69 37961366 70 1286046720 71 12700233541 72 37220475492 73 32409609245 74 8545589681 75 622939052 76 22045482 77 130687 78 0 79 144 80 1436589 81 252538085 82 15685227253 83 284202349097 84 1524895247525 85 2441756629583 86 1158734336743 87 167325743073 88 6599795867 89 131879323 90 424661 91 0 92 233 93 5250624 94 1680012401 95 191303245493 96 6359037680577 97 62554206264579 98 183384084351689 99 160164698180399 100 41428642572259 101 3276397352974 102 69921718286 103 788928513 104 1379916 105 0 106 377 107 19190841 108 11176296913 109 2333214940038 110 142285824095768 111 2565661994238856 112 13794436866124300 113 22050004579190301 114 10505922762123798 115 1481227171330646 116 64154700406471 117 740789814624 118 4719516650 119 4483973 120 0 121 610 122 70141747 123 74350419884 124 28456911783357 125 3183697496083230 126 105233833702602217 127 1037425601212697006 128 3041324726454318475 129 2651324572552938137 130 689141410588573095 131 52959204974173538 132 1256205180765473 133 7848336732510 134 28233043741 135 14570461 136 0 137 987 138 256364934 139 494616846377 140 347072876019793 141 71236519396617958 142 4316305100898465120 143 78023920445683729803 144 419382165115463596879 145 670548945799312331099 146 318803891800655808409 147 45204400412352498100 148 1893483989293507505 149 24597599305382336 150 83149623160674 151 168895389127 152 47346034 153 0 154 1597 155 937002409 156 3290443118074 157 4233051764860040 158 1593945862977398560 159 177039165517795607628 160 5868131456816299629031 161 57833629117007101158347 162 169540767293352822984030 163 147844510115888982306920 164 38333858632356821390288 165 2965196935043545360686 166 67698924831526337056 167 481642558107218459 168 880933142617394 169 1010364108842 170 153848731 171 0 172 2584 173 3424702513 174 21889703025083 175 51628141257110184 176 35665181412067143397 177 7261509407874389623218 178 441338827948853709668453 179 7975405787293702425278104 180 42869296664819284426898341