0 1 1 0 2 1 3 1 4 0 5 3 6 1 7 9 8 0 9 19 10 10 11 12 12 114 13 0 14 219 15 31 16 300 17 190 18 2190 19 0 20 4231 21 361 22 1158 23 10140 24 4380 25 63465 26 0 27 130023 28 2164 29 26341 30 46389 31 451920 32 148085 33 2730483 34 0 35 6129859 36 32663 37 192496 38 1930852 39 2381624 40 27601000 41 7281288 42 171636052 43 0 44 431723379 45 313121 46 4984461 47 16435368 48 172732476 49 164362086 50 2333469600 51 514908156 52 15542041644 53 0 54 44511042511 55 6199024 56 57557790 57 708825825 58 1666748400 59 19992565110 60 15480010476 61 273272999160 62 51806805480 63 2002996912995 64 0 65 6611065248783 66 86219497 67 1807947702 68 9459886205 69 116795278545 70 214803835620 71 3062702958546 72 1997394005838 73 44208400800960 74 7344322014315 75 363608588683065 76 0 77 1396281677105899 78 2225685925 79 29985274212 80 465327747588 81 1754290449780 82 23933281023135 83 36174090682224 84 626901523247076 85 352869381603288 86 9839464860485700 87 1454434354732260 88 92154590688989334 89 0 90 414864951055853499 91 42396094690 92 1167364942211 93 8869050633066 94 133503452262180 95 397368769648565 96 6288196417857783 97 8061497048298408 98 172079084064714684 99 85141695463548867 100 2999751109045033200 101 399336559652287114 102 32359466182356572922 103 0 104 171850728381587059351 105 1414152064833 106 26262055266216 107 518306297526745 108 2850801869002724 109 46230807160411874 110 113940761094398238 111 2150219000423188695 112 2390919621008352720 113 63391967535448264713 114 27966794528288161546 115 1247237125979511062396 116 151010842184330673636 117 15638416282724422400941 118 0 119 98484324257128207032183 120 35520966967269 121 1276100755312545 122 13325401446065520 123 248809905836331385 124 1086395486825057955 125 20033119892025065826 126 42119180118434273855 127 964312390344336803055 128 945815272080138306990 129 31320729033747647208715 130 12462587514083629589667 131 704295023380790248068480 132 78192081413622112004705 133 10340854046998461738379215 134 0 135 77567171020440688353049939 136 1517860883350266 137 37501860565218544 138 943186067265120840 139 7137603179157198720 140 140751485463781364900 141 511417899356088601968 142 11069176163091079777744 143 20271747340974038841360 144 569443248367278142481910 145 499230368732498792211680 146 20725776637821289703781112 147 7508251945813934720535312 148 538037178769574498843738000 149 55151221583991795938022480 150 9308060522452882602365992680 151 0 152 83480529785490157813844256579 153 48936884016265947 154 2277873139925895308 155 31489204483038632952 156 735159679049791525080 157 4427429356417150199200 158 97694723934798495835876 159 304057278960994897533832 160 7882029032698080313756560 161 12772705746102666685130810 162 443603445990918148723205990 163 351377912979037612408158704 164 18335805704823177656860555144 165 6095273397338318711874748028 166 554063993777678479973513160000 167 52745676293899668080073958520 168 11353352050826661462682818894744 169 0 170 122152541250295322862941281269151 171 2659543345912283917 172 85136194724738102442 173 2725848762892360623108 174 27269473960435064519760 175 661965107517898397368380 176 3326605236752705770911552 177 85034703477771928396321260 178 231272870973077495620257264 179 7278221977178993231718253212 180 10566486009765639486635224980 181 456181975379795578723359036630 182 329393615138822123851961918880 183 21645064207476568955456091936204 184 6646799026721593252567170517464 185 766588618974122197237450608208560 186 68120112304959968776096913368464 187 18689338811295184398030016034180103 188 0 189 241939392597201176602897820148085023