1 1 2 3 3 3 4 6 5 12 6 6 7 10 8 33 9 33 10 10 11 15 12 78 13 138 14 78 15 15 16 21 17 171 18 533 19 533 20 171 21 21 22 28 23 360 24 2003 25 3568 26 2003 27 360 28 28 29 36 30 741 31 7453 32 23686 33 23686 34 7453 35 741 36 36 37 45 38 1506 39 27643 40 156614 41 277606 42 156614 43 27643 44 1506 45 45 46 55 47 3039 48 102432 49 1034875 50 3234373 51 3234373 52 1034875 53 102432 54 3039 55 55 56 66 57 6108 58 379479 59 6838570 60 37643572 61 66136452 62 37643572 63 6838570 64 379479 65 6108 66 66 67 78 68 12249 69 1405760 70 45195326 71 438056207 72 1349087217 73 1349087217 74 438056207 75 45195326 76 1405760 77 12249 78 78 79 91 80 24534 81 5207456 82 298694196 83 5097880016 84 27498667910 85 48136454388 86 27498667910 87 5097880016 88 298694196 89 5207456 90 24534 91 91 92 105 93 49107 94 19290184 95 1974057701 96 59325191262 97 560410753353 98 1714625592119 99 1714625592119 100 560410753353 101 59325191262 102 1974057701 103 19290184 104 49107 105 105 106 120 107 98256 108 71457256 109 13046401324 110 690375867144 111 11419814713182 112 61040176990804 113 106601739449932 114 61040176990804 115 11419814713182 116 690375867144 117 13046401324 118 71457256 119 98256 120 120 121 136 122 196557 123 264701331 124 86222721672 125 8033951114623 126 232702466205325 127 2172462543934979 128 6619977438297503 129 6619977438297503 130 2172462543934979 131 232702466205325 132 8033951114623 133 86222721672 134 264701331 135 196557 136 136 137 153 138 393162 139 980541468 140 569839688506 141 93491644161920 142 4741747102791552 143 77313238589031585 144 410882828848146718 145 716581962133166734 146 410882828848146718 147 77313238589031585 148 4741747102791552 149 93491644161920 150 569839688506 151 980541468 152 393162 153 153 154 171 155 786375 156 3632250611 157 3766030135775 158 1087968396034522 159 96621862142400499 160 2751327937626815322 161 25497065488161680694 162 77493849008899560372 163 77493849008899560372 164 25497065488161680694 165 2751327937626815322 166 96621862142400499 167 1087968396034522 168 3766030135775 169 3632250611 170 786375 171 171 172 190 173 1572804 174 13455060461 175 24889425561632 176 12660762150742085 177 1968847993351882922 178 97910095047498721553 179 1582068599265139765516 180 8376983832415184473175 181 14594259085593605592840 182 8376983832415184473175 183 1582068599265139765516 184 97910095047498721553 185 1968847993351882922 186 12660762150742085 187 24889425561632 188 13455060461 189 1572804 190 190 191 210 192 3145665 193 49842004387 194 164492448675062 195 147334141565062050 196 40118900666867841441 197 3484266465674007989341 198 98162735736991042676608 199 905366507966984376985299 200 2746547425568699342771476 201 2746547425568699342771476 202 905366507966984376985299 203 98162735736991042676608 204 3484266465674007989341 205 40118900666867841441 206 147334141565062050 207 164492448675062 208 49842004387 209 3145665 210 210 211 231 212 6291390 213 184631308117 214 1087118911669900 215 1714537359689573820 216 817496390718659664764 217 123992373249795369723042 218 6090632156924987448618416 219 97841744388705407238099594 220 516697152784196627715359132 221 899530518959027898354960664 222 516697152784196627715359132 223 97841744388705407238099594 224 6090632156924987448618416 225 123992373249795369723042 226 817496390718659664764 227 1714537359689573820 228 1087118911669900 229 184631308117 230 6291390 231 231 232 253 233 12582843 234 683935575270 235 7184691720350463 236 19952186849417286942 237 16657992968279232501271 238 4412436546227942615279278 239 377899198713096427778648108 240 10573211727260038351512573273 241 97186981599413846372065890297 242 294436248172680952258572513295 243 294436248172680952258572513295 244 97186981599413846372065890297 245 10573211727260038351512573273 246 377899198713096427778648108 247 4412436546227942615279278 248 16657992968279232501271 249 19952186849417286942 250 7184691720350463 251 683935575270 252 12582843 253 253 254 276 255 25165752 256 2533524116865 257 47483117494499232 258 232184944474951022262 259 339437252239154594787974 260 157022524273805221693308974 261 23447076840121084680461963028 262 1142567924503310712906633137820 263 18278532402497822641856492352346 264 96345546218627818352346049082655 265 167638624754374503965030664785872 266 96345546218627818352346049082655 267 18278532402497822641856492352346 268 1142567924503310712906633137820 269 23447076840121084680461963028 270 157022524273805221693308974 271 339437252239154594787974 272 232184944474951022262 273 47483117494499232 274 2533524116865 275 25165752 276 276 277 300 278 50331573 279 9385013271014 280 313812552803824708 281 2701951859296867459802 282 6916658503591261738514571 283 5587858859011626105365893019 284 1454792709499445888492483079337 285 123467772935758047094362478334725 286 3437598704222627296327466449684653 287 31520925321254075875195782077192031 288 95399598968619451710399959322261736 289 95399598968619451710399959322261736 290 31520925321254075875195782077192031 291 3437598704222627296327466449684653 292 123467772935758047094362478334725 293 1454792709499445888492483079337 294 5587858859011626105365893019 295 6916658503591261738514571 296 2701951859296867459802 297 313812552803824708 298 9385013271014 299 50331573 300 300 301 325 302 100663218 303 34765200588506 304 2073964883742150532 305 31442796052859374380490 306 140939642056869971693640922 307 198851513535363880150696554393 308 90263754395348195787074000878732 309 13342082291146296572130521415793670 310 646486203145979044371087863175342630 311 10311620141169429412729706336823207660 312 54274853788372672431500834623229201314 313 94397539071875018677962029008899452442 314 54274853788372672431500834623229201314 315 10311620141169429412729706336823207660 316 646486203145979044371087863175342630 317 13342082291146296572130521415793670 318 90263754395348195787074000878732 319 198851513535363880150696554393 320 140939642056869971693640922 321 31442796052859374380490 322 2073964883742150532 323 34765200588506 324 100663218 325 325 326 351 327 201326511 328 128781828752446 329 13706686687391439495 330 365901938607404827016019 331 2871904504980634072243730239 332 7076399993216512185345714897225 333 5600484776030318179321522201600193 334 1441759723497522092219578021172298823 335 121578966227329705432687781186254516463 336 3373133454836704055549407345712456298766 337 30873226160033736530153908219360557039685 338 93367307594093594379342562612627973920388 339 93367307594093594379342562612627973920388 340 30873226160033736530153908219360557039685 341 3373133454836704055549407345712456298766 342 121578966227329705432687781186254516463 343 1441759723497522092219578021172298823 344 5600484776030318179321522201600193 345 7076399993216512185345714897225 346 2871904504980634072243730239 347 365901938607404827016019 348 13706686687391439495 349 128781828752446 350 201326511 351 351 352 378 353 402653100 354 477050589007330 355 90586519280419376624 356 4258025541609410555078633 357 58520337957693279837369448284 358 251823262459335685596375046374129 359 347486413417078784262161737139348344 360 155797984125730473988520383074988982949 361 22864155479131902090306223130834576947884 362 1103388900439526131585005150095955985047926 363 17560057082623853417108801531593997033164884 364 92325413967087254708113473038177627831002109 365 160524233982090828046095750880433748533447560 366 92325413967087254708113473038177627831002109 367 17560057082623853417108801531593997033164884 368 1103388900439526131585005150095955985047926 369 22864155479131902090306223130834576947884 370 155797984125730473988520383074988982949 371 347486413417078784262161737139348344 372 251823262459335685596375046374129 373 58520337957693279837369448284 374 4258025541609410555078633 375 90586519280419376624 376 477050589007330 377 402653100 378 378 379 406 380 805306281 381 1767153539245305 382 598679875218926694152 383 49550930451662815047573777 384 1192459550457104175093688129561 385 8961471309464073229840721362682238 386 21560063139743592505721249621640613109 387 16835678687037926652477031458894392122638 388 4299823650262919360060726863245978482409614 389 360925404074029792874664506700684076839981588 390 9987279980789818046300987736938830383335635595 391 91281541633224501955566458072231151466903645167 392 275886634935966224633680629708391269259610979539 393 275886634935966224633680629708391269259610979539 394 91281541633224501955566458072231151466903645167 395 9987279980789818046300987736938830383335635595 396 360925404074029792874664506700684076839981588 397 4299823650262919360060726863245978482409614 398 16835678687037926652477031458894392122638 399 21560063139743592505721249621640613109 400 8961471309464073229840721362682238 401 1192459550457104175093688129561 402 49550930451662815047573777 403 598679875218926694152 404 1767153539245305 405 805306281 406 406 407 435 408 1610612646 409 6546122577485382 410 3956632795177837241236 411 576627520122421971565536199 412 24298557203703711565226840365384 413 318906074255675004008745541018117776 414 1337710774737302740322248991990511318224 415 1819279202102962737281494617924246418101489 416 808621901249979425076630351168808630497132828 417 118060036031522903898543595372490153880236815694 418 5680094378916395731806508711050651162659669528914 419 90241390486960847742638271669661197767621391464381 420 474049319972790671663438783870338705119362022475904 421 824002246187445400102678788583368382844349213398388 422 474049319972790671663438783870338705119362022475904 423 90241390486960847742638271669661197767621391464381 424 5680094378916395731806508711050651162659669528914 425 118060036031522903898543595372490153880236815694 426 808621901249979425076630351168808630497132828 427 1819279202102962737281494617924246418101489 428 1337710774737302740322248991990511318224 429 318906074255675004008745541018117776 430 24298557203703711565226840365384 431 576627520122421971565536199 432 3956632795177837241236 433 6546122577485382 434 1610612646 435 435