0 1 1 0 2 2 3 0 4 2 5 0 6 2 7 0 8 33284 9 0 10 2 11 0 12 883460 13 0 14 2 15 0 16 2 17 0 18 979339580806 19 0 20 2 21 0 22 115667460 23 0 24 2 25 0 26 2 27 0 28 799941380 29 0 30 23305156883711135492 31 0 32 38029776687864458395142 33 0 34 4012026683676222852 35 0 36 2 37 0 38 44190267844175072072966 39 0 40 2 41 0 42 20586734084 43 0 44 1978148160774064661252 45 0 46 29798631414807274867656075256452 47 0 48 59960389124 49 0 50 1826037115915435009712832114231669892 51 0 52 113795930884 53 0 54 2 55 0 56 2 57 0 58 272716398084 59 0 60 3420684050214265377966852 61 0 62 465068363780 63 0 64 788964242034954940985452396548 65 0 66 2 67 0 68 1248364835130640603828558120148070428314620424 69 0 70 413884567764777858929934759859880908836870 71 0 72 105579839075701983236823898830353067617057915148313608 73 0 74 2 75 0 76 1955019337293906662493428764757239275238048458144441092 77 0 78 2920036074500 79 0 80 139926076698102624976011569455880630615831332023812 81 0 82 1081954199574113930608905965949587167446406 83 0 84 2 85 0 86 19497933312952663798335297412 87 0 88 7666271740420 89 0 90 2 91 0 92 10940923380484 93 0 94 2 95 0 96 273678495531510395821806591492 97 0 98 7251755964616762623722561910020707476873149278339965512741610084074653704 99 0 100 3880335089632746018696833657962022681874864095324075679476196579676474372 101 0 102 24981008565764 103 0 104 1748562414980209418423143221780210707180930239349252 105 0 106 8225533068455028226385992103935360772 107 0 108 39466228468484 109 0 110 2 111 0 112 81550699831678938892152859028407882349072213166781099616873922594647789657096 113 0 114 29357676276099858483897019601676888076991560579680975581174297732 115 0 116 2 117 0 118 42239973398003365001955948545889766922571226784646 119 0 120 2 121 0 122 4043913725416453682537732348777796584487852452052561178443833143030089296597257608 123 0 124 2 125 0 126 2 127 0 128 587018123304685738765226794240412601524432008172705558146762972964564606157873105192966565788680 129 0 130 2 131 0 132 4485214454249418103266755725059808862598959028955165336610749369670296188410494738136822277644 133 0 134 2 135 0 136 191863599841577751287568927932198436835894208392697239305953440942260900394050052 137 0 138 25280982860704525570347675308196956426872951480969329888652161757868235967435756457964936 139 0 140 60708098936377719326223637047433556492292 141 0 142 447138028767074745737384579439828189151679028385307831674407998376888144017811176894695596168882807495048 143 0 144 159876953628297064482769125772969185567864671866747121001958529886431242249771898160426273743705694212 145 0 146 2 147 0 148 186973447490377242887572300524596654135882478964414789237890719519040937892948059058378231304 149 0 150 2 151 0 152 607707653808644 153 0 154 40383781159433868731820614779176334218496913045408280312073700565792772 155 0 156 2 157 0 158 828344688404484 159 0 160 2 161 0 162 55720159656528845881377202866586164878814451156799154310181026186752486355843871977970165474170723654148469237429426843016 163 0 164 104937840388986232818267374336113412 165 0 166 14168574746431909283049070172981024130506500 167 0 168 985032032534567450800903679695927803323536942951617286662 169 0 170 2 171 0 172 9135947796220201245043895050273695412286752225114064187475165046214147016548613772102786715407726889098884654912087560 173 0 174 1250332558204959594015896839289302613744578979478741183539905598765696544940057821203190661563975536121990801085815649107794585352 175 0 176 2 177 0 178 2149495455630340 179 0 180 2