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 76 14 34 15 0 16 5 17 161 18 430 19 475 20 111 21 0 22 8 23 601 24 2886 25 4640 26 2771 27 361 28 0 29 13 30 2208 31 19215 32 56541 33 48980 34 16451 35 1172 36 0 37 21 38 8053 39 127535 40 688999 41 1089035 42 514655 43 97160 44 3809 45 0 46 34 47 29415 48 847604 49 8334338 50 24209608 51 20993054 52 5421003 53 574671 54 12377 55 0 56 55 57 107534 58 5631313 59 100913905 60 535192095 61 849467774 62 404225195 63 57068484 64 3397622 65 40218 66 0 67 89 68 393061 69 37416247 70 1222239033 71 11837195381 72 34271733937 73 29810775827 74 7787623959 75 600825641 76 20089993 77 130687 78 0 79 144 80 1436589 81 248600404 82 14803542454 83 261930946428 84 1383359844850 85 2195619257236 86 1046322460741 87 150008013842 88 6325616349 89 118787443 90 424661 91 0 92 233 93 5250624 94 1651756796 95 179291982859 96 5795956434998 97 55869034107773 98 161767569162389 99 140685735128595 100 36721875744312 101 2889619130491 102 66596986535 103 702368950 104 1379916 105 0 106 377 107 19190841 108 10974620983 109 2171499466232 110 128249104063760 111 2256277862917399 112 11926561967149057 113 18920034863521166 114 9013655138528774 115 1288827132390554 116 55662670608009 117 701143904697 118 4152971123 119 4483973 120 0 121 610 122 70141747 123 72917744789 124 26300156362525 125 2837819642235388 126 91119808168300632 127 879261959837334277 128 2546435572531119122 129 2212624221245554195 130 577518643711241385 131 45233709428352478 132 1072229459666190 133 7381754599676 134 24555730380 135 14570461 136 0 137 987 138 256364934 139 484481101148 140 318534929264743 141 62793689084100491 142 3679882775189443109 143 64822173992483793756 144 342700526349524402579 145 543629426918828295527 146 258766739045694845964 147 37002236612561808562 148 1587559744275242497 149 20654344779041771 150 77716287676023 151 145193342488 152 47346034 153 0 154 1597 155 937002409 156 3218996316583 157 3857942140993326 158 1389463440460469952 159 148612776964178660961 160 4778918571861830147396 161 46121562129242504073358 162 133555480741973364733225 163 116061794267722032786999 164 30262587559907783247362 165 2370775298902153257752 166 55718309872991118443 167 397864432000232871 168 818209464051271 169 858500551625 170 153848731 171 0 172 2584 173 3424702513 174 21387701319096 175 46725546245979040 176 30745265560214208511 177 6001755395115442008533 178 352319630303338775663571 179 6207168578034727134990830 180 32811962744064421044567140