0 1 1 3 2 3 3 15 4 25 5 15 6 105 7 245 8 245 9 105 10 945 11 2835 12 3969 13 2835 14 945 15 10395 16 38115 17 68607 18 68607 19 38115 20 10395 21 135135 22 585585 23 1288287 24 1656369 25 1288287 26 585585 27 135135 28 2027025 29 10135125 30 26351325 31 41409225 32 41409225 33 26351325 34 10135125 35 2027025 36 34459425 37 195270075 38 585810225 39 1087933275 40 1329696225 41 1087933275 42 585810225 43 195270075 44 34459425 45 654729075 46 4146617475 47 14098499415 48 30211070175 49 43638212475 50 43638212475 51 30211070175 52 14098499415 53 4146617475 54 654729075 55 13749310575 56 96245174025 57 365731661295 58 888205463145 59 1480342438575 60 1749495609225 61 1480342438575 62 888205463145 63 365731661295 64 96245174025 65 13749310575 66 316234143225 67 2424461764725 68 10182739411845 69 27638864117865 70 52206743333745 71 71191013636925 72 71191013636925 73 52206743333745 74 27638864117865 75 10182739411845 76 2424461764725 77 316234143225 78 7905853580625 79 65882113171875 80 303057720590625 81 909173161771875 82 1919365563740625 83 2966292234871875 84 3422644886390625 85 2966292234871875 86 1919365563740625 87 909173161771875 88 303057720590625 89 65882113171875 90 7905853580625 91 213458046676875 92 1921122420091875 93 9605612100459375 94 31561296901509375 95 73643026103521875 96 127201590542446875 97 166340541478584375 98 166340541478584375 99 127201590542446875 100 73643026103521875 101 31561296901509375 102 9605612100459375 103 1921122420091875 104 213458046676875 105 6190283353629375 106 59839405751750625 107 323132791059453375 108 1154045682355190625 109 2949227854907709375 110 5630344086641990625 111 8228964434322909375 112 9326159692232630625 113 8228964434322909375 114 5630344086641990625 115 2949227854907709375 116 1154045682355190625 117 323132791059453375 118 59839405751750625 119 6190283353629375 120 191898783962510625 121 1982954100945943125 122 11501133785486470125 123 44361516029733527625 124 123226433415926465625 125 257655269869664428125 126 416212359020227153125 127 527202321425621060625 128 527202321425621060625 129 416212359020227153125 130 257655269869664428125 131 123226433415926465625 132 44361516029733527625 133 11501133785486470125 134 1982954100945943125 135 191898783962510625 136 6332659870762850625 137 69659258578391356875 138 431887403186026412625 139 1789247813199252280875 140 5367743439597756842625 141 12199416908176720096875 142 21583583760620350940625 143 30217017264868491316875 144 33771960472500078530625 145 30217017264868491316875 146 21583583760620350940625 147 12199416908176720096875 148 5367743439597756842625 149 1789247813199252280875 150 431887403186026412625 151 69659258578391356875 152 6332659870762850625 153 221643095476699771875 154 2585836113894830671875 155 17066518351705882434375 156 75580295557554622209375 157 243536507907676004896875 158 597771428500659284746875 159 1149560439424344778359375 160 1762659340450661993484375 161 2177402714674347168421875 162 2177402714674347168421875 163 1762659340450661993484375 164 1149560439424344778359375 165 597771428500659284746875 166 243536507907676004896875 167 75580295557554622209375 168 17066518351705882434375 169 2585836113894830671875 170 221643095476699771875 171 8200794532637891559375 172 101143132569200662565625 173 708001927984404637959375 174 3337723374783621864665625 175 11496602735365808644959375 176 30309225393237131882165625 177 62949929662877120062959375 178 104916549438128533438265625 179 141945919828056251122359375 180 156887595599430593345765625 181 141945919828056251122359375 182 104916549438128533438265625 183 62949929662877120062959375 184 30309225393237131882165625 185 11496602735365808644959375 186 3337723374783621864665625 187 708001927984404637959375 188 101143132569200662565625 189 8200794532637891559375 190 319830986772877770815625 191 4157802828047411020603125 192 30767740927550841552463125 193 153838704637754207762315625 194 564075250338432095128490625 195 1589666614590126813543928125 196 3546179371008744430213378125 197 6383122867815739974384080625 198 9386945393846676432917765625 199 11363144424130187260900453125 200 11363144424130187260900453125 201 9386945393846676432917765625 202 6383122867815739974384080625 203 3546179371008744430213378125 204 1589666614590126813543928125 205 564075250338432095128490625 206 153838704637754207762315625 207 30767740927550841552463125 208 4157802828047411020603125 209 319830986772877770815625 210 13113070457687988603440625 211 179211962921735844247021875 212 1397853310789539585126770625 213 7388653214173280664241501875 214 28733651388451647027605840625 215 86200954165354941082817521875 216 205556121471231013351334090625 217 397408501511046625812579241875 218 631178208282250523349390560625 219 830497642476645425459724421875 220 909592656045849751693983890625 221 830497642476645425459724421875 222 631178208282250523349390560625 223 397408501511046625812579241875 224 205556121471231013351334090625 225 86200954165354941082817521875 226 28733651388451647027605840625 227 7388653214173280664241501875 228 1397853310789539585126770625 229 179211962921735844247021875 230 13113070457687988603440625 231 563862029680583509947946875 232 8082022425421696975920571875 233 66272583888457915202548689375 234 369232967378551241842771269375 235 1517957754778488438686948551875 236 4829865583386099577640290846875 237 12260428019364714312471507534375 238 25338217906687076245774448904375 239 43224018781995600654556412836875 240 61423605637572695667001218241875 241 73123340044729399603572878859375 242 73123340044729399603572878859375 243 61423605637572695667001218241875 244 43224018781995600654556412836875 245 25338217906687076245774448904375 246 12260428019364714312471507534375 247 4829865583386099577640290846875 248 1517957754778488438686948551875 249 369232967378551241842771269375 250 66272583888457915202548689375 251 8082022425421696975920571875 252 563862029680583509947946875 253 25373791335626257947657609375 254 380606870034393869214864140625 255 3273219082295787275247831609375 256 19171711767732468326451585140625 257 83077417660174029414623535609375 258 279442223038767189849188256140625 259 752344446642834741901660689609375 260 1655157782614236432183653517140625 261 3018228897708313493981956413609375 262 4606770422817952175025091368140625 263 5922990543623081367889403187609375 264 6438033199590305834662394769140625 265 5922990543623081367889403187609375 266 4606770422817952175025091368140625 267 3018228897708313493981956413609375 268 1655157782614236432183653517140625 269 752344446642834741901660689609375 270 279442223038767189849188256140625 271 83077417660174029414623535609375 272 19171711767732468326451585140625 273 3273219082295787275247831609375 274 380606870034393869214864140625 275 25373791335626257947657609375 276 1192568192774434123539907640625 277 18683568353466134602125219703125 278 168152115181195211419126977328125 279 1032934421827342013003208575015625 280 4705590143880113614792394619515625 281 16683455964665857361536671832828125 282 47483682360972055567450527524203125 283 110795258842268129657384564223140625 284 215073149517344016393746507021390625 285 350908822896719184642428511455953125 286 484588374476421731172877468201078125 287 568864613515799423550769201801265625 288 568864613515799423550769201801265625 289 484588374476421731172877468201078125 290 350908822896719184642428511455953125 291 215073149517344016393746507021390625 292 110795258842268129657384564223140625 293 47483682360972055567450527524203125 294 16683455964665857361536671832828125 295 4705590143880113614792394619515625 296 1032934421827342013003208575015625 297 168152115181195211419126977328125 298 18683568353466134602125219703125 299 1192568192774434123539907640625 300 58435841445947272053455474390625 301 954452076950472110206439415046875 302 8971849523334437835940530501440625 303 57676175507149957516760553223546875 304 275563949645272019246744865401390625 305 1027101994132377526283321771041546875 306 3081305982397132578849965313124640625 307 7600554756579593694496581105707446875 308 15648200969428575253375314041162390625 309 27178454315323314913757124387282046875 310 40120575417858226777450993143130640625 311 50586812483386459849829513093512546875 312 54633757482057376637815874140993550625 313 50586812483386459849829513093512546875 314 40120575417858226777450993143130640625 315 27178454315323314913757124387282046875 316 15648200969428575253375314041162390625 317 7600554756579593694496581105707446875 318 3081305982397132578849965313124640625 319 1027101994132377526283321771041546875 320 275563949645272019246744865401390625 321 57676175507149957516760553223546875 322 8971849523334437835940530501440625 323 954452076950472110206439415046875 324 58435841445947272053455474390625 325 2980227913743310874726229193921875 326 50663874533636284870345896296671875 327 496505970429635591729389783707384375 328 3333682944313267544468759976321009375 329 16668414721566337722343799881605046875 330 65158348457032047460071217719001546875 331 205499406672177995835609225113774109375 332 534298457347662789172583985295812684375 333 1162884877756677835257976909173239371875 334 2142156353762301275475220622161230421875 335 3366245698769330575746775263396219234375 336 4537113767906489036876088398490556359375 337 5263051970771527282776262542249045376875 338 5263051970771527282776262542249045376875 339 4537113767906489036876088398490556359375 340 3366245698769330575746775263396219234375 341 2142156353762301275475220622161230421875 342 1162884877756677835257976909173239371875 343 534298457347662789172583985295812684375 344 205499406672177995835609225113774109375 345 65158348457032047460071217719001546875 346 16668414721566337722343799881605046875 347 3333682944313267544468759976321009375 348 496505970429635591729389783707384375 349 50663874533636284870345896296671875 350 2980227913743310874726229193921875 351 157952079428395476360490147277859375 352 2790486736568320082368659268575515625 353 28462964712996864840160324539470259375 354 199240752990978053881122271776291815625 355 1040479487841774281379194085942857259375 356 4256506995716349332914884897038961515625 357 14079215447369463178103080813282718859375 358 38483188889476532686815087556306098215625 359 88284962746446163222693436158584578259375 360 171923348506237265223139849361454178715625 361 286538914177062108705233082269090297859375 362 411121050775784764664030074559999123015625 363 509790102961973108183397292454398912539375 364 547552332811008153234019314117687720875625 365 509790102961973108183397292454398912539375 366 411121050775784764664030074559999123015625 367 286538914177062108705233082269090297859375 368 171923348506237265223139849361454178715625 369 88284962746446163222693436158584578259375 370 38483188889476532686815087556306098215625 371 14079215447369463178103080813282718859375 372 4256506995716349332914884897038961515625 373 1040479487841774281379194085942857259375 374 199240752990978053881122271776291815625 375 28462964712996864840160324539470259375 376 2790486736568320082368659268575515625 377 157952079428395476360490147277859375 378 8687364368561751199826958100282265625 379 159268346756965438663494231838508203125 380 1688244475623833649833038857488186953125 381 12300066893830788020212140247413933515625 382 66967030866412068110043874680364749140625 383 286131859156487927379278373634285746328125 384 990456435541688979389809754887912198828125 385 2839308448552841740917454630678681636640625 386 6847743905333324198683272932813291006015625 387 14055895384631560197297244441037807854453125 388 24765149011017510823809430681828518600703125 389 37686096321113603427536090167999919609765625 390 49745647143869956524347639021759893884890625 391 57115372646665505639065807765724322608578125 392 57115372646665505639065807765724322608578125 393 49745647143869956524347639021759893884890625 394 37686096321113603427536090167999919609765625 395 24765149011017510823809430681828518600703125 396 14055895384631560197297244441037807854453125 397 6847743905333324198683272932813291006015625 398 2839308448552841740917454630678681636640625 399 990456435541688979389809754887912198828125 400 286131859156487927379278373634285746328125 401 66967030866412068110043874680364749140625 402 12300066893830788020212140247413933515625 403 1688244475623833649833038857488186953125 404 159268346756965438663494231838508203125 405 8687364368561751199826958100282265625 406 495179769008019818390136611716089140625 407 9408415611152376549412595622605693671875 408 103492571722676142043538551848662630390625 409 783586614471690789758220463997017058671875 410 4440324148672914475296582629316429999140625 411 19779625753179346299048413530591369996171875 412 71510954646109944311944264302907260755390625 413 214532863938329832935832792908721782266171875 414 542641949961657812720047652651472743379140625 415 1170964207811998437974839671511072762028671875 416 2174647814507997099096130818520563700910390625 417 3498346484208517072458993055880906823203671875 418 4897685077891923901442590278233269552485140625 419 5986059539645684768429832562285107230815171875 420 6398891232035042338666372738994424970871390625 421 5986059539645684768429832562285107230815171875 422 4897685077891923901442590278233269552485140625 423 3498346484208517072458993055880906823203671875 424 2174647814507997099096130818520563700910390625 425 1170964207811998437974839671511072762028671875 426 542641949961657812720047652651472743379140625 427 214532863938329832935832792908721782266171875 428 71510954646109944311944264302907260755390625 429 19779625753179346299048413530591369996171875 430 4440324148672914475296582629316429999140625 431 783586614471690789758220463997017058671875 432 103492571722676142043538551848662630390625 433 9408415611152376549412595622605693671875 434 495179769008019818390136611716089140625 435 29215606371473169285018060091249259296875 436 574573591972305662605355181794568766171875 437 6550138948484284553701049072458083934359375 438 51465377452376521493365385569313516627109375 439 303073889441772848794262826130401820137421875 440 1405160760139128662591582193877317529728046875 441 5296375172832100343614425192306812227436484375 442 16595308874873914409991865602561344979300984375 443 43928758786430949908801997183250619062855546875 444 99417717253501623477815046256830348405409921875 445 194101257494931741075734137930002108791514609375 446 329128219230536430519723103446525314907350859375 447 487109764461193917169190193100857466062879271875 448 631438583560806929663765065130741159711139796875 449 718533560603676850996698177562567526567848734375 450 718533560603676850996698177562567526567848734375 451 631438583560806929663765065130741159711139796875 452 487109764461193917169190193100857466062879271875 453 329128219230536430519723103446525314907350859375 454 194101257494931741075734137930002108791514609375 455 99417717253501623477815046256830348405409921875 456 43928758786430949908801997183250619062855546875 457 16595308874873914409991865602561344979300984375 458 5296375172832100343614425192306812227436484375 459 1405160760139128662591582193877317529728046875 460 303073889441772848794262826130401820137421875 461 51465377452376521493365385569313516627109375 462 6550138948484284553701049072458083934359375 463 574573591972305662605355181794568766171875 464 29215606371473169285018060091249259296875 465 1782151988659863326386101665566204817109375 466 36237090436083887636517400533179497947890625 467 427597667145789874110905326291518075785109375 468 3481866718187146117760229085516647188535890625 469 21278074388921448497423622189268399485497109375 470 102521631146621524578495634184656833884667890625 471 402200245267515211807944411032115271393697109375 472 1313854134540549691905951742704909886552743890625 473 3632420254317990324681160700419456745175233109375 474 8603100602332082347929064816782923870151867890625 475 17615872661918073379092847005793606019834777109375 476 31402207788636565588817683792936428122314167890625 477 48987444150273042318555586716980827870810101909375 478 67130941983707502436539137352899653008147176690625 479 81020102394129744319961027839706477768453489109375 480 86247205774396179437377868345493992463192423890625 481 81020102394129744319961027839706477768453489109375 482 67130941983707502436539137352899653008147176690625 483 48987444150273042318555586716980827870810101909375 484 31402207788636565588817683792936428122314167890625 485 17615872661918073379092847005793606019834777109375 486 8603100602332082347929064816782923870151867890625 487 3632420254317990324681160700419456745175233109375 488 1313854134540549691905951742704909886552743890625 489 402200245267515211807944411032115271393697109375 490 102521631146621524578495634184656833884667890625 491 21278074388921448497423622189268399485497109375 492 3481866718187146117760229085516647188535890625 493 427597667145789874110905326291518075785109375 494 36237090436083887636517400533179497947890625 495 1782151988659863326386101665566204817109375 496 112275575285571389562324404930670903477890625 497 2357787080996999180808812503544088973035703125 498 28765002388163390005867512543237885471035578125 499 242447877271662858620883320007290748970157015625 500 1535503222720531437932261026712841410144327765625 501 7677516113602657189661305133564207050721638828125 502 31300642616995448542465320929146382591403604453125 503 106422184897784525044382091159097700810772255140625 504 306746297646555395716160145105634549395755323640625 505 758793473125689663087343516840253885347394747953125 506 1625986013840763563758593250371972611458703031328125 507 3039886895441427532244326511564992273596705667265625 508 4985414508523941152880695478966587328698597294315625 509 7201154290090137220827671247396181697009084980678125 510 9187679611494313005883580557022714578942625665003125 511 10373186658138740490513719983735322911709416073390625 512 10373186658138740490513719983735322911709416073390625 513 9187679611494313005883580557022714578942625665003125 514 7201154290090137220827671247396181697009084980678125 515 4985414508523941152880695478966587328698597294315625 516 3039886895441427532244326511564992273596705667265625 517 1625986013840763563758593250371972611458703031328125 518 758793473125689663087343516840253885347394747953125 519 306746297646555395716160145105634549395755323640625 520 106422184897784525044382091159097700810772255140625 521 31300642616995448542465320929146382591403604453125 522 7677516113602657189661305133564207050721638828125 523 1535503222720531437932261026712841410144327765625 524 242447877271662858620883320007290748970157015625 525 28765002388163390005867512543237885471035578125 526 2357787080996999180808812503544088973035703125 527 112275575285571389562324404930670903477890625 528 7297912393562140321551086320493608726062890625 529 158121435193846373633606870277361522398029296875 530 1992330083442464307783446565494755182215169140625 531 17361733584284331824970034356454295159303616796875 532 113815809052530619741470225225644823822101487890625 533 589772828726749575023982076169250450714525891796875 534 2495192736920863586639924168408367291484532619140625 535 8816347670453718006127732061709564429912015254296875 536 26449043011361154018383196185128693289736045762890625 537 68210689871405081415830348056384524799845591704296875 538 152662020188382801264001255173812984075844895719140625 539 298686561238140263342611151427025403626653056841796875 540 513740885329601252949291180454483694237843257767890625 541 780125048093098198922997718467919683842650872906796875 542 1049133685366580336482652104146512678271151173909140625 543 1252191818018176530640584769465192551484922368859296875 544 1328082231231399350679408088826719372787038876062890625 545 1252191818018176530640584769465192551484922368859296875 546 1049133685366580336482652104146512678271151173909140625 547 780125048093098198922997718467919683842650872906796875 548 513740885329601252949291180454483694237843257767890625 549 298686561238140263342611151427025403626653056841796875 550 152662020188382801264001255173812984075844895719140625 551 68210689871405081415830348056384524799845591704296875 552 26449043011361154018383196185128693289736045762890625 553 8816347670453718006127732061709564429912015254296875 554 2495192736920863586639924168408367291484532619140625 555 589772828726749575023982076169250450714525891796875 556 113815809052530619741470225225644823822101487890625 557 17361733584284331824970034356454295159303616796875 558 1992330083442464307783446565494755182215169140625 559 158121435193846373633606870277361522398029296875 560 7297912393562140321551086320493608726062890625 561 488960130368663401543922783473071784646213671875 562 10920109578233482634480942164231936523765438671875 563 141961424517035274248252248135015174808950702734375 564 1277652820653317468234270233215136573280556324609375 565 8659646895539151729143387136235925663345992866796875 566 46447196985164541092678167367083601285219416285546875 567 203653094473413757098665810763366559481346671405859375 568 746728013069183776028441306132344051431604461821484375 569 2328034393686278831147493483824366748580884498619921875 570 6248934425157906336238008825002247588296058391032421875 571 14580846992035114784555353925005244372690802912408984375 572 29795643853289147603221810194575934152889901603618359375 573 53632158935920465685799258350236681475201822886513046875 574 85414179046095556462569189224451011238284384597039296875 575 120757977272066131550528853731120395198953785119952109375 576 151921326245502552595826622435925658476103149021875234375 577 170336032457078619577138940306946950412600500418466171875 578 170336032457078619577138940306946950412600500418466171875 579 151921326245502552595826622435925658476103149021875234375 580 120757977272066131550528853731120395198953785119952109375 581 85414179046095556462569189224451011238284384597039296875 582 53632158935920465685799258350236681475201822886513046875 583 29795643853289147603221810194575934152889901603618359375 584 14580846992035114784555353925005244372690802912408984375 585 6248934425157906336238008825002247588296058391032421875 586 2328034393686278831147493483824366748580884498619921875 587 746728013069183776028441306132344051431604461821484375 588 203653094473413757098665810763366559481346671405859375 589 46447196985164541092678167367083601285219416285546875 590 8659646895539151729143387136235925663345992866796875 591 1277652820653317468234270233215136573280556324609375 592 141961424517035274248252248135015174808950702734375 593 10920109578233482634480942164231936523765438671875 594 488960130368663401543922783473071784646213671875 595 33738248995437774706530672059641953140588743359375 596 775979726895068818250205457371764922233541097265625 597 10398128340393922164552753128781649957929450703359375 598 96554048875086420099418421910115321037916327959765625 599 675878342125604940695928953370807247265414295718359375 600 3748052624514718307495606014147203825744570185347265625 601 17010392680489875395556981141129617362994587764268359375 602 64639492185861526503116528336292545979379433504219765625 603 209127768836610821039494650499770001697992284866593359375 604 583356407807388079741748235604621583683873215680497265625 605 1416722704675085336515674286468366703232263523795493359375 606 3018235327351268760402958262476085585146996202868659765625 607 5674282415420385269557561533455040900076352861393080359375 608 9457137359033975449262602555758401500127254768988467265625 609 14022651946153825666147996893021078086395584657465658359375 610 18546088057816350074582834600447232307813515192131999765625 611 21918104068328413724506986345983092727415972499792363359375 612 23170567157947180223050242708610698026125456642637641265625 613 21918104068328413724506986345983092727415972499792363359375 614 18546088057816350074582834600447232307813515192131999765625 615 14022651946153825666147996893021078086395584657465658359375 616 9457137359033975449262602555758401500127254768988467265625 617 5674282415420385269557561533455040900076352861393080359375 618 3018235327351268760402958262476085585146996202868659765625 619 1416722704675085336515674286468366703232263523795493359375 620 583356407807388079741748235604621583683873215680497265625 621 209127768836610821039494650499770001697992284866593359375 622 64639492185861526503116528336292545979379433504219765625 623 17010392680489875395556981141129617362994587764268359375 624 3748052624514718307495606014147203825744570185347265625 625 675878342125604940695928953370807247265414295718359375 626 96554048875086420099418421910115321037916327959765625 627 10398128340393922164552753128781649957929450703359375 628 775979726895068818250205457371764922233541097265625 629 33738248995437774706530672059641953140588743359375 630 2395415678676082004163677716234578672981800778515625 631 56691504395333940765207039284218361927235951758203125 632 782342760655608382559857142122213394595856134263203125 633 7488137851989394518787204074598328205417480142233515625 634 54080995597701182635685362760987925928015134360575390625 635 309736611150470409640743441267476303042268496792386328125 636 1453379483090668845237334609024311883506029100333505078125 637 5716625966823297457933516128828960075123714461311786640625 638 19167510594642820888365318784897101428355983782045402265625 639 55484899089755534150531185956281083082083110948026164453125 640 140033316750335395713245374080137971588114518106923176953125 641 310508658881178486146761481655958110912775670584916609765625 642 608596971407109832847652504045677897389040314346436555140625 643 1059409542819783783105172877412846710269810917566019188578125 644 1643911359547940353094233775295796619384189354843822878828125 645 2280264143889078554292001688313524343016778782525302702890625 646 2833055451498552143211274824874378729202664547985982146015625 647 3156833217384100959578277662002879155397254782041522962703125 648 3156833217384100959578277662002879155397254782041522962703125 649 2833055451498552143211274824874378729202664547985982146015625 650 2280264143889078554292001688313524343016778782525302702890625 651 1643911359547940353094233775295796619384189354843822878828125 652 1059409542819783783105172877412846710269810917566019188578125 653 608596971407109832847652504045677897389040314346436555140625 654 310508658881178486146761481655958110912775670584916609765625 655 140033316750335395713245374080137971588114518106923176953125 656 55484899089755534150531185956281083082083110948026164453125 657 19167510594642820888365318784897101428355983782045402265625 658 5716625966823297457933516128828960075123714461311786640625 659 1453379483090668845237334609024311883506029100333505078125 660 309736611150470409640743441267476303042268496792386328125 661 54080995597701182635685362760987925928015134360575390625 662 7488137851989394518787204074598328205417480142233515625 663 782342760655608382559857142122213394595856134263203125 664 56691504395333940765207039284218361927235951758203125 665 2395415678676082004163677716234578672981800778515625 666 174865344543353986303948473285124243127671456831640625 667 4255056717221613666729412849938023249440005449569921875 668 60421805384546914067557662469119930142048077383892890625 669 595586367361962438665925530052753597114473905641229921875 670 4433809623694609265624112279281610111852194630884711640625 671 26199784140013600205960663468482241570035695546136932421875 672 126968184678527447151963215270337016839403755338971287890625 673 516337284359344951751317075432703868480241938378483237421875 674 1791994104541256009019276908854678131784369080254735941640625 675 5375982313623768027057830726564034395353107240764207824921875 676 14079953678538440070865747141001042464020042773430068112890625 677 32445110650545101032864547759698054373611402912686678694921875 678 66188025727112006107043677429784030922167261941880824537640625 679 120119009652906974046116303483682130192081327227857792679421875 680 194675636334021647591981595301140004104407668265838491583890625 681 282593665646160456181908767372622586603172421676217165202421875 682 368228109781360594418850818091599127998073155517495094051640625 683 431352928601022410604939529764444692797742839320494253031921875 684 454669303119996594961963288130090351867891100905385834276890625 685 431352928601022410604939529764444692797742839320494253031921875 686 368228109781360594418850818091599127998073155517495094051640625 687 282593665646160456181908767372622586603172421676217165202421875 688 194675636334021647591981595301140004104407668265838491583890625 689 120119009652906974046116303483682130192081327227857792679421875 690 66188025727112006107043677429784030922167261941880824537640625 691 32445110650545101032864547759698054373611402912686678694921875 692 14079953678538440070865747141001042464020042773430068112890625 693 5375982313623768027057830726564034395353107240764207824921875 694 1791994104541256009019276908854678131784369080254735941640625 695 516337284359344951751317075432703868480241938378483237421875 696 126968184678527447151963215270337016839403755338971287890625 697 26199784140013600205960663468482241570035695546136932421875 698 4433809623694609265624112279281610111852194630884711640625 699 595586367361962438665925530052753597114473905641229921875 700 60421805384546914067557662469119930142048077383892890625 701 4255056717221613666729412849938023249440005449569921875 702 174865344543353986303948473285124243127671456831640625 703 13114900840751548972796135496384318234575359262373046875 704 327872521018788724319903387409607955864383981559326171875 705 4786938806874315375070589456180276155620006130766162109375 706 48553236469725198804287407341257086721288633612056787109375 707 372241479601226524166203456282970998196546191025768701171875 708 2267289012116561556285057415541732443560781345338772998046875 709 11336445060582807781425287077708662217803906726693864990234375 710 47613069254447792681986205726376381314776408252114232958984375 711 170846895560077373741244620547585838835374170786998130029296875 712 530524570423398160564917505910924446909846109285941561669921875 713 1439995262577795007247633230329652070183868010918984238818359375 714 3443466932251248930374775116005689733048380026110614484130859375 715 7300149896372647732394523245932062234062565655354502706357421875 716 13789172026481667938967432797871673108784846237891838445341796875 717 23298945837848335483082903692955585597601981574368968407646484375 718 35324208205770057022738595921577823325396552709527145650302734375 719 48169374826050077758279903529424304534631662785718834977685546875 720 59179517643432952674458167193292716999690328565311711544013671875 721 65577303334614893504129320403378416134791985707507572251474609375 722 65577303334614893504129320403378416134791985707507572251474609375 723 59179517643432952674458167193292716999690328565311711544013671875 724 48169374826050077758279903529424304534631662785718834977685546875 725 35324208205770057022738595921577823325396552709527145650302734375 726 23298945837848335483082903692955585597601981574368968407646484375 727 13789172026481667938967432797871673108784846237891838445341796875 728 7300149896372647732394523245932062234062565655354502706357421875 729 3443466932251248930374775116005689733048380026110614484130859375 730 1439995262577795007247633230329652070183868010918984238818359375 731 530524570423398160564917505910924446909846109285941561669921875 732 170846895560077373741244620547585838835374170786998130029296875 733 47613069254447792681986205726376381314776408252114232958984375 734 11336445060582807781425287077708662217803906726693864990234375 735 2267289012116561556285057415541732443560781345338772998046875 736 372241479601226524166203456282970998196546191025768701171875 737 48553236469725198804287407341257086721288633612056787109375 738 4786938806874315375070589456180276155620006130766162109375 739 327872521018788724319903387409607955864383981559326171875 740 13114900840751548972796135496384318234575359262373046875 741 1009847364737869270905302433221592504062302663202724609375 742 25919415694938644619902762452687540937599101688869931640625 743 388791235424079669298541436790313114063986525333048974609375 744 4054537169422545122684789269384693903810145192758939306640625 745 31985793225444522634513337569590363018946700965098298974609375 746 200638157505061096525583662936521368027938396962889329931640625 747 1034058196372237959016469647442071665990144045885660392724609375 748 4480918850946364489071368472248977219290624198837861701806640625 749 16605758094683586047735071397157974400900548501575605130224609375 750 53313223356615723626938913432980865181838603084005890154931640625 751 149784770382872747332828375835517668844213218188397500911474609375 752 371205735296684634694400757505413353222615366814724241389306640625 753 816652617652706196327681666511909377089753806992393331056474609375 754 1603058842059015866865449197227081369842850065577660983184931640625 755 2819172446379648593453031346847625857309839770498645177325224609375 756 4456111286212992938038662451468827968005875766272052054481806640625 757 6346582740970020245085367733910148924129580636811710501837724609375 758 8159892095532883172252615657884477188166603675900770645219931640625 759 9483117840754431794780066845649527543004431299019814533633974609375 760 9969431576177735989384172837734118699055940596405446048179306640625 761 9483117840754431794780066845649527543004431299019814533633974609375 762 8159892095532883172252615657884477188166603675900770645219931640625 763 6346582740970020245085367733910148924129580636811710501837724609375 764 4456111286212992938038662451468827968005875766272052054481806640625 765 2819172446379648593453031346847625857309839770498645177325224609375 766 1603058842059015866865449197227081369842850065577660983184931640625 767 816652617652706196327681666511909377089753806992393331056474609375 768 371205735296684634694400757505413353222615366814724241389306640625 769 149784770382872747332828375835517668844213218188397500911474609375 770 53313223356615723626938913432980865181838603084005890154931640625 771 16605758094683586047735071397157974400900548501575605130224609375 772 4480918850946364489071368472248977219290624198837861701806640625 773 1034058196372237959016469647442071665990144045885660392724609375 774 200638157505061096525583662936521368027938396962889329931640625 775 31985793225444522634513337569590363018946700965098298974609375 776 4054537169422545122684789269384693903810145192758939306640625 777 388791235424079669298541436790313114063986525333048974609375 778 25919415694938644619902762452687540937599101688869931640625 779 1009847364737869270905302433221592504062302663202724609375 780 79777941814291672401518892224505807820921910393015244140625 781 2100819134443014039906664161911986272617610307016068095703125 782 32352614670422416214562628093444588598311198728047448673828125 783 346635157183097316584599586715477734981905700657651235791015625 784 2811596274929567123408418870025541628186568460889837801416015625 785 18147575956363569614727067251983041418295123702107134900048828125 786 96321749306852792570474433875909989066335656572722485238720703125 787 430237146903942473481452471312397951162965932691493767399619140625 788 1645024385220956516252612390312109813270163860291005581233837890625 789 5454554540469487395995504241561206222948438063070176400933251953125 790 15844182236601844340748845654058741885707367707013369545568017578125 791 40643771824326470265399212764759381358988464987556034921239697265625 792 92667799759464352205110205103651389498493700171627759620426509765625 793 188767740250760717454854121507438015645079759608871362189757705078125 794 344989318389321311210595463444628097558249215836902834346798564453125 795 567563072188883447475495762441162354047442258312324017796346025390625 796 842745167795614815948463404836877434797717292645572026424877431640625 797 1131686368182682752845079429352378269585506078695482435484835408203125 798 1376375312654614158865637143806946544090480365980992151265340361328125 799 1517542011388420739262112748299966702458734762491863141138708603515625 800 1517542011388420739262112748299966702458734762491863141138708603515625 801 1376375312654614158865637143806946544090480365980992151265340361328125 802 1131686368182682752845079429352378269585506078695482435484835408203125 803 842745167795614815948463404836877434797717292645572026424877431640625 804 567563072188883447475495762441162354047442258312324017796346025390625 805 344989318389321311210595463444628097558249215836902834346798564453125 806 188767740250760717454854121507438015645079759608871362189757705078125 807 92667799759464352205110205103651389498493700171627759620426509765625 808 40643771824326470265399212764759381358988464987556034921239697265625 809 15844182236601844340748845654058741885707367707013369545568017578125 810 5454554540469487395995504241561206222948438063070176400933251953125 811 1645024385220956516252612390312109813270163860291005581233837890625 812 430237146903942473481452471312397951162965932691493767399619140625 813 96321749306852792570474433875909989066335656572722485238720703125 814 18147575956363569614727067251983041418295123702107134900048828125 815 2811596274929567123408418870025541628186568460889837801416015625 816 346635157183097316584599586715477734981905700657651235791015625 817 32352614670422416214562628093444588598311198728047448673828125 818 2100819134443014039906664161911986272617610307016068095703125 819 79777941814291672401518892224505807820921910393015244140625 820 6462013286957625464523030270184970433494674741834234775390625 821 174474358747855887542121817294994201704356218029524338935546875 822 2756694868216123023165524713260908386928828244866484555181640625 823 30323643550377353254820771845869992256217110693531330106998046875 824 252697029586477943790173098715583268801809255779427750891650390625 825 1676989378164808172425694200567052602048370515627111437735498046875 826 9158941988438567710940329864635441134264177431501916313786181640625 827 42131133146817411470325517377323029217615216184908815043416435546875 828 166046230637456856971282921428273115151777616728758271053464775390625 829 568052894286036615954388941728302762361344478282594085182905810546875 830 1704158682858109847863166825184908287084033434847782255548717431640625 831 4519725202362813074767529405925191544005479979378900764716163623046875 832 10666551477576238856451369397983452043852932751334205804730146150390625 833 22518275341549837585841779840187287648133969141705545587763641873046875 834 42707073923629002317975789352079338643012700096338103700931044931640625 835 73015319933946358801700543085813062841279777584061919230624044560546875 836 112841858079735281784446293859892915300159656266277511538237159775390625 837 157978601311629394498224811403850081420223518772788516153532023685546875 838 200675520585042744362609895567052806128392037360028655654486624681640625 839 231548677598126243495319110269676314763529273876956141139792259248046875 840 242843735041937279763383457112099549630042896992905221195391881650390625 841 231548677598126243495319110269676314763529273876956141139792259248046875 842 200675520585042744362609895567052806128392037360028655654486624681640625 843 157978601311629394498224811403850081420223518772788516153532023685546875 844 112841858079735281784446293859892915300159656266277511538237159775390625 845 73015319933946358801700543085813062841279777584061919230624044560546875 846 42707073923629002317975789352079338643012700096338103700931044931640625 847 22518275341549837585841779840187287648133969141705545587763641873046875 848 10666551477576238856451369397983452043852932751334205804730146150390625 849 4519725202362813074767529405925191544005479979378900764716163623046875 850 1704158682858109847863166825184908287084033434847782255548717431640625 851 568052894286036615954388941728302762361344478282594085182905810546875 852 166046230637456856971282921428273115151777616728758271053464775390625 853 42131133146817411470325517377323029217615216184908815043416435546875 854 9158941988438567710940329864635441134264177431501916313786181640625 855 1676989378164808172425694200567052602048370515627111437735498046875 856 252697029586477943790173098715583268801809255779427750891650390625 857 30323643550377353254820771845869992256217110693531330106998046875 858 2756694868216123023165524713260908386928828244866484555181640625 859 174474358747855887542121817294994201704356218029524338935546875 860 6462013286957625464523030270184970433494674741834234775390625 861 536347102817482913555411512425352545980058003572241486357421875 862 14838936511283693941699718510434753772114938098832014455888671875 863 240390771482795841855535439869043011108261997201078634185396484375 864 2712981563877267358083899964236342553936099682697887442949474609375 865 23211064490949954063606699694022041850342186174193037011901060546875 866 158257257892840595888227497913786648979605814824043434172052685546875 867 888675371244412576910815949823571182731632652473474668812295849609375 868 4206396757223552864044528829164903598263061221707780099044867021484375 869 17073022132260302801121911130139902840008895546931578049064460263671875 870 60204867519023173035535160301019657383189263244442933120385201982421875 871 186348399463643154633799305693632272852728671947085269182144672802734375 872 510432572443892119214319837334731877813995927507233563411961495068359375 873 1245455476763096770882940403096745781866150063117649894725186047966796875 874 2721550856630470721559017917878074115929735323108938658843925067779296875 875 5349255131997821763064276597208628434758445290248603570831163064255859375 876 9490613943867103128017264930531437545539177127860425690184321565615234375 877 15242501182574438357118637615702005754956860235654623078174819484169921875 878 22210501723179895891801443382880065528651424914811022199626165534076171875 879 29413907687454456721574884480030357051457292454749732102207624626208984375 880 35447529777188704254205630014395558497910070394185574584711752754662109375 881 38905825365207114425347642698726832497706174822886606251512899364873046875 882 38905825365207114425347642698726832497706174822886606251512899364873046875 883 35447529777188704254205630014395558497910070394185574584711752754662109375 884 29413907687454456721574884480030357051457292454749732102207624626208984375 885 22210501723179895891801443382880065528651424914811022199626165534076171875 886 15242501182574438357118637615702005754956860235654623078174819484169921875 887 9490613943867103128017264930531437545539177127860425690184321565615234375 888 5349255131997821763064276597208628434758445290248603570831163064255859375 889 2721550856630470721559017917878074115929735323108938658843925067779296875 890 1245455476763096770882940403096745781866150063117649894725186047966796875 891 510432572443892119214319837334731877813995927507233563411961495068359375 892 186348399463643154633799305693632272852728671947085269182144672802734375 893 60204867519023173035535160301019657383189263244442933120385201982421875 894 17073022132260302801121911130139902840008895546931578049064460263671875 895 4206396757223552864044528829164903598263061221707780099044867021484375 896 888675371244412576910815949823571182731632652473474668812295849609375 897 158257257892840595888227497913786648979605814824043434172052685546875 898 23211064490949954063606699694022041850342186174193037011901060546875 899 2712981563877267358083899964236342553936099682697887442949474609375 900 240390771482795841855535439869043011108261997201078634185396484375 901 14838936511283693941699718510434753772114938098832014455888671875 902 536347102817482913555411512425352545980058003572241486357421875 903 45589503739486047652209978556154966408304930303640526340380859375 904 1291702605952104683479282725757724048235306358603148246310791015625 905 21442263258804937745756093247578219200706085552812260888759130859375 906 248117617709028565343749079007690822179598989968256161712784228515625 907 2177921311001472962461797471289730550243146689721359641701106005859375 908 15245449177010310737232582299028113851702026828049517491907742041015625 909 87954514482751792714803359417469887605973231700285677837929281005859375 910 428045303816058724545376349165020119682403060941390298811255834228515625 911 1787718621820009967218924752395084029261801019225806542094068484130859375 912 6492241310820036196742410942908463053634961596135823758131090810791015625 913 20713341324997258341987692055946048790168686997195247228323004015380859375 914 58537703744557469227356521027673616146128898035551785645260663521728515625 915 147515013436284822452938432989737512688244823049590499826056872074755859375 916 333274659985680524801083126384221787925293859482408166273684044317041015625 917 678041549626039688388410498505830534054908196878002821039564090162255859375 918 1246721558989814910907722529510720659391282813614392283846940423846728515625 919 2077869264983024851512870882517867765652138022690653806411567373077880859375 920 3146487744117151918005204479241342616558951862931561478280373450660791015625 921 4337050674323641832926092660575904687689366081338098253845920161721630859375 922 5449114949791242302907142060723572556327665076552995242011540716009228515625 923 6246546405858253371625260411073363662131713624341238448159571064693505859375 924 6537083447991195388910156244146543367347142165008272794585597625842041015625 925 6246546405858253371625260411073363662131713624341238448159571064693505859375 926 5449114949791242302907142060723572556327665076552995242011540716009228515625 927 4337050674323641832926092660575904687689366081338098253845920161721630859375 928 3146487744117151918005204479241342616558951862931561478280373450660791015625 929 2077869264983024851512870882517867765652138022690653806411567373077880859375 930 1246721558989814910907722529510720659391282813614392283846940423846728515625 931 678041549626039688388410498505830534054908196878002821039564090162255859375 932 333274659985680524801083126384221787925293859482408166273684044317041015625 933 147515013436284822452938432989737512688244823049590499826056872074755859375 934 58537703744557469227356521027673616146128898035551785645260663521728515625 935 20713341324997258341987692055946048790168686997195247228323004015380859375 936 6492241310820036196742410942908463053634961596135823758131090810791015625 937 1787718621820009967218924752395084029261801019225806542094068484130859375 938 428045303816058724545376349165020119682403060941390298811255834228515625 939 87954514482751792714803359417469887605973231700285677837929281005859375 940 15245449177010310737232582299028113851702026828049517491907742041015625 941 2177921311001472962461797471289730550243146689721359641701106005859375 942 248117617709028565343749079007690822179598989968256161712784228515625 943 21442263258804937745756093247578219200706085552812260888759130859375 944 1291702605952104683479282725757724048235306358603148246310791015625 945 45589503739486047652209978556154966408304930303640526340380859375 946 3966286825335286145742268134385482077522528936416725791613134765625 947 115022317934723298226525775897178980248153339156085047956780908203125 948 1955379404890296069850938190252042664218606765653445815265275439453125 949 23185212943699224828232552827274220161449194507033714666716837353515625 950 208666916493293023454092975445467981453042750563303432000451536181640625 951 1498607854815468077533940460017451866799125208590997375275970123486328125 952 8876369601599310920777955032411061057194818543192830607403823039111328125 953 44381848007996554603889775162055305285974092715964153037019115195556640625 954 190580876740220499181409034519413957992712280486199010100140906427978515625 955 712170644660823970625265339519915316709609048132638406163684439809814453125 956 2339989261028421617768728972708293183474429729578669048823534587946533203125 957 6816490456039315147413253963976332317077686603555253316138122495322509765625 958 17722875185702219383274460306338464024401985169243658621959118487838525390625 959 41353375433305178560973740714789749390271298728235203451237943138289892578125 960 86984686256262616973082695986281886648501697324908531397431535566747705078125 961 165551499649015948432641260102923590718116133618374301691885825756068212890625 962 285952590302845729110925812905049838513109685340828339285984608124117822265625 963 449354070475900431460026277422221174806315219821301676020832955623613720703125 964 643669344195208726145443046037235736884721801365648346732544504001392626953125 965 841721450101426795728656290971769809772328509478155530342558197540282666015625 966 1005959781828534463187906298966261479971807243034868804555740284865215869140625 967 1099537435952119064414688280265448594387789312154391484049297520666631298828125 968 1099537435952119064414688280265448594387789312154391484049297520666631298828125 969 1005959781828534463187906298966261479971807243034868804555740284865215869140625 970 841721450101426795728656290971769809772328509478155530342558197540282666015625 971 643669344195208726145443046037235736884721801365648346732544504001392626953125 972 449354070475900431460026277422221174806315219821301676020832955623613720703125 973 285952590302845729110925812905049838513109685340828339285984608124117822265625 974 165551499649015948432641260102923590718116133618374301691885825756068212890625 975 86984686256262616973082695986281886648501697324908531397431535566747705078125 976 41353375433305178560973740714789749390271298728235203451237943138289892578125 977 17722875185702219383274460306338464024401985169243658621959118487838525390625 978 6816490456039315147413253963976332317077686603555253316138122495322509765625 979 2339989261028421617768728972708293183474429729578669048823534587946533203125 980 712170644660823970625265339519915316709609048132638406163684439809814453125 981 190580876740220499181409034519413957992712280486199010100140906427978515625 982 44381848007996554603889775162055305285974092715964153037019115195556640625 983 8876369601599310920777955032411061057194818543192830607403823039111328125 984 1498607854815468077533940460017451866799125208590997375275970123486328125 985 208666916493293023454092975445467981453042750563303432000451536181640625 986 23185212943699224828232552827274220161449194507033714666716837353515625 987 1955379404890296069850938190252042664218606765653445815265275439453125 988 115022317934723298226525775897178980248153339156085047956780908203125 989 3966286825335286145742268134385482077522528936416725791613134765625 990 352999527454840466971061863960307904899505075341088595453568994140625 991 10472319314493600520141501964155801178685317235118961665122546826171875 992 182218356072188649050462134176310940509124519891069932973132314775390625 993 2212651466590862167041325914998061420467940598677277757530892393701171875 994 20405563525226839984936672327204344210982118854468228208340452075244140625 995 150259149594852185343624587136686534644504693382902407715961510735888671875 996 913113293691794049395872491061402787455066982865330016120073796010400390625 997 4687314907617876120232145454115200975602677178708694082749712152853388671875 998 20679330474784747589259465238743533715894164023714826835660494792000244140625 999 79452164455751924948207419075172524276856524933220124158064006306106201171875 1000 268623984588494603396320321635107105888419679536125181677264021320644775390625 1001 805871953765483810188960964905321317665259038608375545031792063961934326171875 1002 2159736836091496611306415385946261131342894223470446460685202731417983994140625 1003 5199366457257306656848777780981739760640300908354778516464376946006257763671875 1004 11295175407145183426947344834546538100701343352632794708181232675806697900390625 1005 22225990317285683517541549513139962069121998210019370232227586878200276513671875 1006 39737376627874403864695497614401750366005996799731601324285685630721706494140625 1007 64715156222538314865361238972025707738924051930991465013836688027175350576171875 1008 96198205195665062637699139012470646638941158275798123669216698418774169775390625 1009 130730894240262777430719342760537032611894394579930783447909872210128999951171875 1010 162616478201302479243089914165546064956258881062840730630326914212599487744140625 1011 185307149578228406579335018467715283322248492373934786067116716195752904638671875 1012 193543022892816335760638797066280407025459536479442998781210792471119700400390625 1013 185307149578228406579335018467715283322248492373934786067116716195752904638671875 1014 162616478201302479243089914165546064956258881062840730630326914212599487744140625 1015 130730894240262777430719342760537032611894394579930783447909872210128999951171875 1016 96198205195665062637699139012470646638941158275798123669216698418774169775390625 1017 64715156222538314865361238972025707738924051930991465013836688027175350576171875 1018 39737376627874403864695497614401750366005996799731601324285685630721706494140625 1019 22225990317285683517541549513139962069121998210019370232227586878200276513671875 1020 11295175407145183426947344834546538100701343352632794708181232675806697900390625 1021 5199366457257306656848777780981739760640300908354778516464376946006257763671875 1022 2159736836091496611306415385946261131342894223470446460685202731417983994140625 1023 805871953765483810188960964905321317665259038608375545031792063961934326171875 1024 268623984588494603396320321635107105888419679536125181677264021320644775390625 1025 79452164455751924948207419075172524276856524933220124158064006306106201171875 1026 20679330474784747589259465238743533715894164023714826835660494792000244140625 1027 4687314907617876120232145454115200975602677178708694082749712152853388671875 1028 913113293691794049395872491061402787455066982865330016120073796010400390625 1029 150259149594852185343624587136686534644504693382902407715961510735888671875 1030 20405563525226839984936672327204344210982118854468228208340452075244140625 1031 2212651466590862167041325914998061420467940598677277757530892393701171875 1032 182218356072188649050462134176310940509124519891069932973132314775390625 1033 10472319314493600520141501964155801178685317235118961665122546826171875 1034 352999527454840466971061863960307904899505075341088595453568994140625