1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 3 9 3 10 1 11 1 12 5 13 8 14 4 15 1 16 1 17 8 18 21 19 17 20 7 21 1 22 1 23 13 24 55 25 72 26 48 27 11 28 1 29 1 30 21 31 144 32 305 33 329 34 122 35 18 36 1 37 1 38 34 39 377 40 1292 41 2255 42 1353 43 323 44 29 45 1 46 1 47 55 48 987 49 5473 50 15456 51 15005 52 5796 53 842 54 47 55 1 56 1 57 89 58 2584 59 23184 60 105937 61 166408 62 104005 63 24447 64 2208 65 76 66 1 67 1 68 144 69 6765 70 98209 71 726103 72 1845493 73 1866294 74 709805 75 103729 76 5777 77 123 78 1 79 1 80 233 81 17711 82 416020 83 4976784 84 20466831 85 33489287 86 20608792 87 4873055 88 439128 89 15128 90 199 91 1 92 1 93 377 94 46368 95 1762289 96 34111385 97 226980634 98 600940872 99 598364773 100 228929856 101 33379505 102 1860621 103 39602 104 322 105 1 106 1 107 610 108 121393 109 7465176 110 233802911 111 2517253805 112 10783446409 113 17373187209 114 10754830177 115 2537281508 116 228841255 117 7880997 118 103683 119 521 120 1 121 1 122 987 123 317811 124 31622993 125 1602508992 126 27916772489 127 193501094490 128 504420793834 129 505248088463 130 192866774113 131 28145613744 132 1568358005 133 33385604 134 271442 135 843 136 1 137 1 138 1597 139 832040 140 133957148 141 10983760033 142 309601751184 143 3472236254411 144 14645576208395 145 23735905327584 146 14660412114096 147 3461681649257 148 312111123992 149 10750060805 150 141421803 151 710648 152 1364 153 1 154 1 155 2584 156 2178309 157 567451585 158 75283811239 159 3433536035513 160 62306751484908 161 425226130837289 162 1115082302307985 163 1114384187445409 164 425758697244867 165 62111682032413 166 3461486193606 167 73681030805 168 599075421 169 1860497 170 2207 171 1 172 1 173 4181 174 5702887 175 2403763488 176 516002918640 177 38078498141827 178 1118049290473933 179 12346203370489776 180 52385132303147711 181 84707858657965180 182 52364858079469384 183 12360536835574179 184 1114587804280327 185 38387958471208 186 505019869255 187 2537719272 188 4870848 189 3571 190 1 191 1 192 6765 193 14930352 194 10182505537 195 3536736619241 196 422297015595610 197 20062580477045886 198 358465123875040793 199 2460986135945634432 200 6438911642192799089 201 6440451785077489365 202 2459808941961294034 203 358893811492071688 204 20000200044530173 205 425731150706544 206 3461450947505 207 10749959329 208 12752042 209 5778 210 1 211 1 212 10946 213 39088169 214 43133785636 215 24241153416047 216 4683345669693537 217 360008399296352015 218 10407834795746672773 219 115613963257141670593 220 489441992665310695944 221 792123204706451722511 222 489514339987133086945 223 115562692712642803209 224 10420142611158691341 225 358890855025747337 226 4721421630116092 227 23725155368255 228 45537545553 229 33385283 230 9349 231 1 232 1 233 17711 234 102334155 235 182717648081 236 166151337293088 237 51939099382224517 238 6460088606857290384 239 302185674200528551210 240 5431395286949712883439 241 37204030354205805690833 242 97424713727108484379488 243 97415813466381445596089 244 37210828159659490561610 245 5428914300613722718834 246 302544565055554298547 247 6440022564929296993 248 52361407147779456 249 162614587921805 250 192900159396 251 87403802 252 15127 253 1 254 1 255 28657 256 267914296 257 774004377960 258 1138818207635569 259 576013438874163224 260 115921586524134874897 261 8773792386611074657863 262 255159964523379363851040 263 2827995748912306543199252 264 11982447665229637126954513 265 19386236394149894806708656 266 11981771104717643318035211 267 2828474770762360695203855 268 255044709450977247927784 269 8784195499985191214544 270 115561601849993891137 271 580696739006311208 272 1114577087604805 273 817138154247 274 228826128 275 24476 276 1 277 1 278 46368 279 701408733 280 3278735159921 281 7805576116155895 282 6388086926998019981 283 2080128468827570457762 284 254742164885921693629237 285 11987086937311880388115441 286 214964880947689503088833985 287 1473743638109518258131025611 288 3857958458249295447980618633 289 3858093084890921488916776332 290 1473640784481490535923927289 291 215002387522608764448823365 292 11981649102002365745935009 293 255044402921529369959903 294 2073668217606125245573 295 6440026219280403894 296 7639424691459005 297 3461452823129 298 599074577 299 39603 300 1 301 1 302 75025 303 1836311903 304 13888945017644 305 53500214605455696 306 70844969635852383015 307 37326390852372133364819 308 7396296574078340189905736 309 563137926089134998877574687 310 16340158947773314541294582112 311 181258485039805516112989195640 312 767753119428003944042949816623 313 1242293991563772001787883943693 314 767769677189627331577061321424 315 181246757636849737453110168911 316 16342978159326726862646566820 317 562882881686213469507614784 318 7405069785768212258252391 319 37210470380425086094727 320 71420982257588391992 321 52361396626646255 322 14662949371128 323 1568397608 324 64079 325 1 326 1 327 121393 328 4807526976 329 58834515230497 330 366695926122033977 331 785682752921374233146 332 669794906873870830108980 333 214747342813157787200895581 334 26455495439252033066857894848 335 1242067044911719594641477074497 336 22293319916257968963639540038109 337 152786728724631034159994994126610 338 400014807190449693654209713092814 339 400009475456580321242184872389193 340 152790801685476806064207423568608 341 22291834190970757443015663077489 342 1242282264837070205673935868385 343 26443506278646503580344533834 344 215002091418069928174928712 345 667714770765618568192213 346 792070843309825076256 347 358890349406803505 348 62113250430021 349 4106118242 350 103682 351 1 352 1 353 196418 354 12586269025 355 249227005939632 356 2513371268248782143 357 8713355251770968947621 358 12018981932877302808596821 359 6235069238155654169015877585 360 1242845147718756419143443483169 361 94413435572238462507293552243884 362 2741897091214690377011550435491767 363 30405326769321003801783046781012013 364 128803525621333237584653739731942415 365 208405704482555536994509895576090977 366 128802464574099310662389404958167633 367 30406078179462272479000227084261816 368 2741716395612532257708906953910911 369 94429768326116450053622588573605 370 1242282047003137664569652003209 371 6242465463308750251617391329 372 11981655594386327301878257 373 8784200206743871959508 374 2459871055211724055 375 263115950893197 376 10749957123 377 167761 378 1 379 1 380 317811 381 32951280099 382 1055742538989025 383 17226902951619441024 384 96632590522402032656977 385 215671879884917579724633798 386 181031755249327128688661345546 387 58387266447342299666674985814095 388 7176663170535034870148951447609681 389 337231048899490658403457064025449232 390 6050812813823604387588986304415517197 391 41474335235262112052564849983972364816 392 108579772044886891354460897780015788210 393 108580324845164033411588204172311746011 394 41473912928620730632113752758596194513 395 6050966842834593855693351973345512192 396 337208729136068121787989844140877289 397 7177905452582038007813521099612890 398 58360810284188276867989559727034 399 181246503384211129785687317383 400 215002084619153359487721313 401 97418273337436657320144 402 16860207021391288805 403 1114577054323204 404 28143753122 405 271443 406 1 407 1 408 514229 409 86267571272 410 4472197161895732 411 118074949393087305025 412 1071671850998193328174368 413 3870074855995639132234811543 414 5256155971468642386140194898419 415 2742958677877369327914580889779296 416 545520814396234888593827603570579640 417 41476677117546136293248207324694763769 418 1204142155277666594134010057625468934216 419 13354607142228778747688297041099369528337 420 56570269641090552951211122253283801748387 421 91533085042008706066658193727853843719640 422 56570447640716856044475637762952293577548 423 13354481080419553026982970096266591496833 424 1204172466174667589021361787049661372624 425 41473936462736968606008860343911275211 426 545615221589341663747584645505432195 427 2741715844711306165881764748174384 428 5262391031922597833565338816496 429 3858055876522632884637938777 430 1080385205986848346228792 431 115561578135588480005 432 4721424167667603 433 73681302248 434 439204 435 1 436 1 437 832040 438 225851433717 439 18944531186571953 440 809297742799991694151 441 11885022951502528642575025 442 69445675528036586800501973976 443 152609554927839956326754313399697 444 128860670593789016112318626833812817 445 41466758557284386568001046822811662321 446 5101294054409275273411126043873430494355 447 239630339713069475837055590453772733426181 448 4300142025462431494643579082384013015759698 449 29473219062780222974472349154858640726697837 450 77162282110088494050159445724376617943910509 451 77162132055850720265395402022419687035969985 452 29473333693519110695957559309108394087998239 453 4300100213918467096463404729544184902517593 454 239636397703788752023481187253598248556268 455 5100956764999565498564445718819845318089 456 41473935401701424987082325559946589385 457 128802283112339589193498592360277409 458 152790586780507556792879632065387 459 69230003631291462199386051373 460 11981655543139507729555206 461 792070839820228500005 462 20000273725832421 463 192900153617 464 710647 465 1 466 1 467 1346269 468 591286729879 469 80250321908183544 470 5547009250206854554032 471 131806924317526008396499643 472 1246152084648662923276800720025 473 4430933248878827375862015283489632 474 6053708559230206387951060880299423103 475 3152019171168009614056673386137256916036 476 627417692015223312493275255189107256041896 477 47687641745056103358168196510358399420744235 478 1384632377591760712496484776230611091705094419 479 15355603701978137260253045120803605102411321464 480 65047712285719558475578346087455761072872839447 481 105249204694628023158855372834218216069356637088 482 65047634107115596886425306412232129485620616640 483 15355659068075312176138407310564071336551697227 484 1384619064458554946454705693942430336246841293 485 47688845341596159435420666772831379384246256 486 627376218079821611068288172863547309452511 487 3152564686720014817022669380175488679180 488 6050965604410384895145779184047582584 489 4436189403769910812261307132159259 490 1242282009908228862280154388487 491 132878596163802777557006408 492 5428934300887448551255 493 84722519069640072 494 505019158608 495 1149851 496 1 497 1 498 2178309 499 1548008755920 500 339945818819306129 501 38019767008647990184073 502 1461761190444288621004071098 503 22361291848147896032181910986474 504 128649673772413833856325197534599025 505 284395441613225911217587542747239073024 506 239594923767326015054875178393254337281057 507 77167274823818058161399445262216319062658853 508 9490080337605877637751308161151775257461528946 509 445847325442521486992373454367174387516024643220 510 8000299001949672292814810980287833116997025180581 511 54835144294579477706418495592279482207813859743312 512 143559992365604679439398993941275669138289488958017 513 143560099001070428809229955294237000666370612926241 514 54835062832197153699457348969429028287011013315210 515 8000328714805132776826537476118175229236000434686 516 445843020199539259561313312223646284683163565433 517 9490320009419526108928570203824554590141544512 518 77162173400961365773786444942673853271887089 519 239636390678673886221950736232956781008765 520 284266580873402118570183761921019208834 521 128802283339323329355791459577553928 522 22291846171827788605561180512493 523 1473646213415791423372478544 524 37210469265655098336305 525 358890350006588729 526 1322157322202 527 1860498 528 1 529 1 530 3524578 531 4052739537881 532 1440033597185408060 533 260591359810329076734479 534 16211180019204700839441281721 535 401257101182013465655997597036507 536 3735271472648880009209292743786861357 537 13360532047262387620838663448239937009025 538 18212366225487945153784570231273466890276368 539 9490947385637605930539638491997418137450997023 540 1888573674825314706015868492265713634634265004489 541 143561454160114327050831755821453922169068230022421 542 4168171135619481242693776773775081857560552530404165 543 46225961592618213986952316205945516045426010890772569 544 195815934835889477383363386591272846922842932295372276 545 316837073447728329266373624909074648238550457107597247 546 195816024729435103936074369308238370576987665100312137 547 46225897929524992725948787082305122532095274264774415 548 4168186443534337879234877591399535888334275557479373 549 143560070155112953369940870404965864421523834380513 550 1888621359314495075399211843439554612858197069544 551 9490319973996556311637530111888008214242537711 552 18215518240222923759628716092398297015033145 553 13354478339945439424358941249639791974409 554 3739702405764880240421351981513344581 555 400010949102793737033608244867737 556 16342986943437504328768141292 557 255044350560627241339055 558 1520283919092441753 559 3461452808003 560 3010349 561 1 562 1 563 5702887 564 10610209857723 565 6100080207560938369 566 1786119751663655546957280 567 179784741401695997854858170029 568 7200266529428094485775774835670652 569 108451522380589934100925814767353578378 570 627660610779718992268199594524529800351151 571 1384379428060851157702682212755176737998285025 572 1167309361158601711398214135070420214587409974976 573 375835651370575232374795581269038165067476197422257 574 46226342392231370788880833001053795764052454042576342 575 2171625161956751677115750513947797935622164865365750546 576 38968430787432859811523096143116477746811919367061532355 577 267093078676145612755587098709490104478426897940376742481 578 699259277539037421620457780944372454425480192465854197888 579 699259079143875588352875272257068190759451239084227956437 580 267093230236466693165399314935021521872271265465866135184 581 38968375506445545032506130163307573243683426870038223610 582 2171633171746073636207569437687348427279836452532475639 583 46225896467743754866432474853812983646991084746046033 584 375845141690549228931107218799150053075690439959968 585 1167232193599511312466650617054974236347328107289 586 1384619023113420767057060417289361451913120010 587 627376215315813920185154218376221380765634 588 108580172055835994148197931388260655947 589 7177905237542736120477937826347873 590 181246502592499176825868829856 591 1748099984653685399451005 592 6440026026382104996 593 9062201101802 594 4870847 595 1 596 1 597 9227465 598 27777890035288 599 25840354427429161536 600 12242246901835259751966481 601 1993843335437860677242881152040 602 129203540428523687278307949445035229 603 3148829420509756968936057920997040634319 604 29486688174599530248984542279204660679495072 605 105231048898850175930557632739624705554759938268 606 143569560475122372896049798975169688976113975925025 607 74793183196419296557290336541030860562062397552033632 608 14884738688844341279692577394583500782102721133479559703 609 1131420877550603243258548711543576499541005455408086438631 610 32850340927844308202899983096330984795046402600421981002696 611 364315155130197451688098186003131093781421211633606172116360 612 1543264908691582141788021056170605097842386546221683107141569 613 2497054367438804455443221533304359817440370951757443132748664 614 1543264638080406623584684515745767271072860839766500264318737 615 364315346777945844043237690131640093654732246142262910009263 616 32850294845442785739798949513955649254496221595934924610640 617 1131425043833117503425296329921138431183308403102419773252 618 14884595136880501139362082874465209440068560279492074993 619 74795071751878603631773428649894410183298734802004976 620 143560069541091213630064698761036632807616316902411 621 105249261261335961469946537069434627040136870055 622 29473327642952278810466497352790028987353784 623 3152564691966062862001829709412059354384 624 128802283327596718163212579089337777 625 2010054515455545094163229992008 626 11981655542028392128040005 627 27280388024611559247 628 23725150497408 629 7881196 630 1 631 1 632 14930352 633 72723460248141 634 109461497917277584513 635 83909608561183162716808087 636 22112061431218163447526550842469 637 2318463461183998276523767315174963470 638 91424504717163542033246605523681531973629 639 1385246683595398202710005287528094522135917233 640 7998944095740674221880082770424232798899753593393 641 17657888629078893264502727059810801323847431628803099 642 14884219291738810590133151767246410290015484589052115025 643 4792839631465485660690221040222886198041312152526375648024 644 589472448829026246489380994464717304058799464432478400277297 645 27692798433741964382184874227110877065746370580236362923740373 646 496926138690668000248178681295369521407963011095136759143457521 647 3405984954223044247888740850510744506565692682031062151607244895 648 8916981845383049854263332448305141165147755428177068511273435581 649 8916982811735359234605613966579728357237468059899573061367527202 650 3405984215995391202405774197546833398885665012867442815714823397 651 496926407955379848139865073090037668585415916801871152052675641 652 27692759419085280481581307837582259095455640121325911116161985 653 589474620830033344931607339146338470655885139673034205987811 654 4792793403955861235719920846923234527190573863725004964393 655 14884595128774800188478947329884739745469913517162657292 656 17656721319090358447475514925490576685256622838062489 657 8000328475277315245093621446785185907026012534365 658 1384619022977440578480194351813092054509218209 659 91532956239725378469940030515274754381863 660 2311263194652822082053337854939841813 661 22291846172626299471407791117494 662 82123488809510444968749005 663 115561578124843393729 664 62113250390417 665 12752043 666 1