1 1 2 1 3 1 4 1 5 6 6 1 7 1 8 23 9 28 10 1 11 1 12 76 13 250 14 145 15 1 16 1 17 237 18 1608 19 2475 20 876 21 1 22 1 23 722 24 8802 25 26847 26 25056 27 6139 28 1 29 1 30 2179 31 43872 32 231057 33 418806 34 268477 35 49120 36 1 37 1 38 6552 39 205994 40 1725621 41 5285520 42 6486205 43 3077730 44 442089 45 1 46 1 47 19673 48 928808 49 11718015 50 55871814 51 114115195 52 102456300 53 37833831 54 4420900 55 1 56 1 57 59038 58 4069346 59 74379811 60 522719124 61 1636883575 62 2417263130 63 1672436379 64 498214972 65 48629911 66 1 67 1 68 177135 69 17458144 70 449216629 71 4475151342 72 20344410133 73 45528242240 74 51310874361 75 28396259026 76 7011723657 77 583558944 78 1 79 1 80 531428 81 73729546 82 2612704169 83 35835240632 84 227438746429 85 730425320314 86 1235777987329 87 1104936580036 88 503072845617 89 105166838526 90 7586266285 91 1 92 1 93 1594309 94 307672456 95 14759300403 96 272490935510 97 2344611278275 98 10392177491092 99 25000082971927 100 33293369572282 101 24317723162399 102 9311167592184 103 1676124039595 104 106207728004 105 1 106 1 107 4782954 108 1272141858 109 81488313415 110 1989168822732 111 22679570464655 112 134718868050786 113 443236474060275 114 832935355161360 115 900068976659747 116 549453028029390 117 180079461581863 118 28304892825576 119 1593115920075 120 1 121 1 122 14348891 123 5222490144 124 441789397241 125 14053709085182 126 208486213820885 127 1622060635558008 128 7087662231710553 129 18080555980939650 130 27392401201645777 131 24594815869547620 132 12780640533122629 133 3637698808031598 134 505079916835917 135 25489854721216 136 1 137 1 138 43046704 139 21320427306 140 2360399200381 141 96692357633840 142 1838853642046109 143 18397126643807074 144 104340475974345177 145 350909453370449772 146 717169200779715497 147 897770616870778534 148 682639460191094197 149 306540593974894952 150 76692476105139117 151 9499276178585962 152 433327530260689 153 1 154 1 155 129140145 156 86659203752 157 12462929248391 158 650966121814470 159 15676053865704123 160 198664915127747644 161 1435786703151897591 162 6221946909037472322 163 16661597542838114767 164 27985308221162514336 165 29523037170512130843 166 19309636439852601662 167 7587739615049880747 168 1685837940960157732 169 187852815407564991 170 7799895544692420 171 1 172 1 173 387420470 174 351027579938 175 65174399965771 176 4304610466835332 177 129912326836177431 178 2059600936993104842 179 18683362867071759995 180 102421496778627855768 181 351270139515231015131 182 769025234767741155974 183 1083432188745720559359 184 978887802250227563500 185 557937732342358049431 186 193903678586459900146 187 38596094622091917219 188 3897454427955763380 189 148198015349155999 190 1 191 1 192 1162261447 193 1418057456672 194 338157965126685 195 28043592399848206 196 1051438433258807973 197 20634001954702516528 198 231997894850432090057 199 1584715853798431357530 200 6834194941247748983713 201 19063866723639362295356 202 34848299792423378482965 203 41873666138891920432334 204 32841261041391059828965 205 16492964433599951588680 206 5115918216064140296081 207 919268261389225919658 208 84662305278704994961 209 2963960306983120000 210 1 211 1 212 3486784380 213 5716395761674 214 1743257951530289 215 180435241143649896 216 8341594766806343021 217 200820922368419603306 218 2768903118159071855937 219 23271091173198140457124 220 124302335821476610904273 221 433792248921104817055662 222 1005880032287045426843869 223 1561983720132341483575696 224 1623207901370947749107493 225 1117760218013766780971970 226 499294720513089174750377 227 139328865890545433659788 228 22751753812247591056393 229 1921849922271172289142 230 62243166446645520021 231 1 232 1 233 10460353181 234 23005054421896 235 8939229192356731 236 1148855249020050358 237 65067267289959447299 238 1906864790552385175204 239 31948860346326332819143 240 326853617749389847673098 241 2135271702751781355032095 242 9183181733340509353604680 243 26524000136285839877695819 244 52044173050464143575375814 245 69645646404402119260307579 246 63333984726606805470561324 247 38667536135094219056999599 248 15489582319370136349385986 249 3915504969696340071566167 250 584479089939365631136272 251 45509654707616518570707 252 1369349661826201440484 253 1 254 1 255 31381059586 256 92459552521186 257 45639353193081391 258 7250700661814571388 259 500276225741498095055 260 17727474481437540398994 261 358093740367375246854835 262 4418695149961646458220128 263 34927865351498239573911475 264 182797418693646678314347390 265 647856998971952727079000087 266 1577386427067644886141527604 267 2658054060630420239741263919 268 3102713147757772465338208554 269 2494033671368199082615271579 270 1361503493531300587884936520 271 492613317047224142793178795 272 113492711010892154483445782 273 15567679997344087668391647 274 1122357405542972877387616 275 31495042222002633131155 276 1 277 1 278 94143178803 279 371218976706528 280 232172526723817953 281 45421056804996846750 282 3799212307324884092293 283 161830844881160246994152 284 3914215168082441297254281 285 57794513633576723962685010 286 547698239415061554267170961 287 3450972176977696764432981780 288 14820050640913019193029159781 289 44110547943993421126667389414 290 91924563002688584838789369717 291 134701140304297807117131782272 292 138582679993750330829944082017 293 99328073024609383060387004730 294 48843254336304975761733556185 295 16063027097540119087877921900 296 3391224477238314012089260701 297 429451542852891682680710374 298 28783321109680382496706965 299 755881013328063195147744 300 1 301 1 302 282429536456 303 1489206493051050 304 1177567487570883525 305 282741932005829070432 306 28547591593889053056301 307 1454213675956927107829522 308 41863001152869541802048761 309 734513743059064891517021340 310 8278666665275169331483595961 311 62224199221504700235348277878 312 320346628880044029793399403013 313 1151069494288776586722393203912 314 2922737623080098512015199175245 315 5280653386960176798392947086730 316 6801043189935583258974398209265 317 6222551074242979481645176709684 318 4007192096152685414344934714145 319 1786558172039951654609565123550 320 537043499850668047802334209821 321 104402219305436409357474927856 322 12257208042550724229803440293 323 766507493171563461597926946 324 18897025333201579878693625 325 1