1 1 2 2 3 1 4 3 5 5 6 1 7 5 8 14 9 13 10 1 11 8 12 47 13 64 14 34 15 1 16 13 17 149 18 430 19 292 20 89 21 1 22 21 23 481 24 2604 25 3966 26 1332 27 233 28 1 29 34 30 1544 31 16310 32 45966 33 36640 34 6076 35 610 36 1 37 55 38 4965 39 101052 40 561636 41 810778 42 338581 43 27716 44 1597 45 1 46 89 47 15957 48 628269 49 6743873 50 19333688 51 14298089 52 3128843 53 126428 54 4181 55 1 56 144 57 51293 58 3901815 59 81437539 60 449429440 61 665748170 62 252139015 63 28913910 64 576708 65 10946 66 1 67 233 68 164870 69 24240377 70 981628768 71 10536960271 72 29955561052 73 22926570957 74 4446314533 75 267196106 76 2630684 77 28657 78 1 79 377 80 529947 81 150578968 82 11839220919 83 246344047375 84 1363847439227 85 1996515036228 86 789539775889 87 78407942556 88 2469184016 89 12000004 90 75025 91 1 92 610 93 1703417 94 935414825 95 142763980945 96 5764617097479 97 61845935792336 98 176531479976571 99 133064181801048 100 27190037181789 101 1382674335890 102 22817958901 103 54738652 104 196418 105 1 106 987 107 5475329 108 5810847665 109 1721628751022 110 134855487893714 111 2808292682072854 112 15526120567015962 113 22849956206052338 114 8868465829053416 115 936366170726784 116 24382584703194 117 210862878471 118 249693252 119 514229 120 1 121 1597 122 17599456 123 36097422853 124 20761198193082 125 3155067573838299 126 127461441592952329 127 1368042952494285120 128 3897746428635549083 129 2957675362677517212 130 591065515195237024 131 32246430390993213 132 429971411669361 133 1948603453870 134 1138988956 135 1346269 136 1 137 2584 138 56570281 139 224239670624 140 250361650578082 141 73813420827751321 142 5786012622635830257 143 120466174602717968172 144 666441302271602859361 145 978504298175393645420 146 382838861227065271969 147 39393331961841054032 148 1110497486239608510 149 7582273047532603 150 18007225586854 151 5195558276 152 3524578 153 1 154 4181 155 181834969 156 1392992694942 157 3019134246246588 158 1726896241431387347 159 262638882187378528534 160 10610162775514570773634 161 113855610046827976029821 162 324657106873618480846126 163 245646988181214388120779 164 49554328192552185334542 165 2625486595153945514656 166 38243137393453789704 167 133708574584054949 168 166406444930000 169 23699813468 170 9227465 171 1 172 6765 173 584475733 174 8653368270212 175 36408038586112352 176 40401344327635974032 177 11921898805633926722093 178 934433508779628038701082 179 19456727269855917916797389 180 107607607058900535925324330 181 158156973836014224403041023 182 61668027069709857765724398 183 6414269160158059559546557 184 174983417444316851450400 185 1317011137774021018880 186 2357865880743076540 187 1537777420552101 188 108107950788 189 24157817 190 1 191 10946 192 1878691886 193 53755331997318 194 439048064386701057 195 945204561717125804080 196 541164958214032363841199 197 82297165251707072434542345 198 3324628833867362882211221528 199 35679391954505173222329124479 200 101702420926581849177745254534 201 77046320175234838441637388614 202 15481343531692627812843146104 203 830257426701074811127215700 204 11662293927039003949398592 205 45355021979509463823738 206 41579468847568886038 207 14210744037917219 208 493140127004 209 63245986 210 1 211 17711 212 6038716423 213 333931897912068 214 5294523421442320333 215 22113407549864160797460 216 24564877193133943788866373 217 7247997410872963485657833868 218 568107802105439187212165057299 219 11828708369880044903605097090110 220 65428252470660040630819081865416 221 96121270674841350006417715266220 222 37533190418041343686558928587608 223 3886487169347282405653247527343 224 107467799954581542525661022177 225 777268507057481402192739200 226 1561929098217484289323273 227 733227552833088780906 228 131322806156626838 229 2249484733444 230 165580141 231 1 232 28657 233 19410365421 234 2074408410086741 235 63847173186333141312 236 517351332689338665621464 237 1115062747717180218490617768 238 638340300263421598489532617509 239 97076380151879570174948911523415 240 3921715493831660108884496335216816 241 42085402103997997066273581490274222 242 119981218899820072649882547956663345 243 90846392201407763409290212998396189 244 18284330722916352458854320684248724 245 975676463148533293988653014361024 246 13910538655292403036894221526404 247 51803387553135397442037068352 248 53789468098181010869848981 249 12930002694467597787305 250 1213566254577237202 251 10261143413212 252 433494437 253 1 254 46368 255 62391120801 256 12886370768080239 257 769939278722940122069 258 12103625050785591705424570 259 50615564691547177365154688809 260 56219392478645232530234112125871 261 16588150953446976961901869139809695 262 1300194645737958488539128978379509929 263 27072075633960874903612843028221144592 264 149735778935916561833862435534070831024 265 220019537358171756119037980199347267681 266 85860983585262469825886054550547068015 267 8907229759014275272141877464058724777 268 244937013583602660737335231034241491 269 1800568037722038606833685019702135 270 3452591913363632742862560249664 271 1852393224242544365185622529 272 228012394014600071378319 273 11214678526531821408 274 46806747599172 275 1134903170 276 1 277 75025 278 200545011400 279 80051040486263857 280 9284772722504859276209 281 283168770322130441543035785 282 2297570486577299014910010592999 283 4951310306341353739356427662362405 284 2834535242262069067144022391186683899 285 431065097548056549791572097685698744499 286 17414189735855419369483394064836144582485 287 186881814972719065138883504737956805167366 288 532745354758270170225209846823186983540393 289 403468127605750796309385151820002509743440 290 81149160693681674011358617144988153457569 291 4339165770275946259351085027890319101017 292 61489789789772444292155302741663869008 293 233063962425195520587625100882521022 294 230108328494853021729687023256000 295 63792425888214788016682784908 296 4020853904888527764404181 297 103635886363095473701 298 213511451169436 299 2971215073 300 1 301 121393 302 644615789581 303 497282687087317360 304 111965978268010799031626 305 6624837759267403074060280257 306 104292627304780375693510560132165 307 436067887686575862354460572806422334 308 484357372328741224305851026749399135630 309 142914602985729666446967871854697801724099 310 11201801819967445370102906056233416671960464 311 233237376498925482890239429010194199988605520 312 1290067833008684431590717700239653938285555916 313 1895456183820890322225713620519798713652659640 314 739873070624816091921328122710363593318192972 315 76695910093826607649664496695085910551249103 316 2113828888698851062638462709831049849229616 317 15436598140307951387212088049683088404946 318 30167596804653757029418939234278533423 319 15336258721381613557593631258729920 320 2196873507981769453577696019257 321 70905207562629690279130828 322 957708856018893280351 323 973943760648836 324 7778742049 325 1 326 196418 327 2072001259341 328 3089154986388111057 329 1350208633251543431174072 330 154990521464280514553107828645 331 4734110278675664563792143937649018 332 38405027335657370211030088958115799890 333 82765608465986025247784334314302369245606 334 47381695929498790954462113287864275398745331 335 7205622450525918617850342229804173769147527685 336 291093764770393282560551949987229531027722622298 337 3123870469164732622080264398072549791203883249920