1 1 2 1 3 2 4 3 5 5 6 6 7 11 8 12 9 19 10 23 11 35 12 36 13 63 14 64 15 98 16 112 17 173 18 174 19 291 20 292 21 473 22 509 23 791 24 792 25 1345 26 1356 27 2158 28 2257 29 3634 30 3635 31 6053 32 6054 33 9807 34 10091 35 16173 36 16216 37 26783 38 26784 39 43076 40 43880 41 70631 42 70632 43 114975 44 114976 45 184665 46 186996 47 298644 48 298645 49 481978 50 482011 51 768534 52 774618 53 1232002 54 1232003 55 1967771 56 1968062 57 3120076 58 3136370 59 4955646 60 4955647 61 7854566 62 7854567 63 12369577 64 12412659 65 19504482 66 19505293 67 30677031 68 30677032 69 48035681 70 48147331 71 75214390 72 75214391 73 117535166 74 117535167 75 182990823 76 183279406 77 284799773 78 284800086 79 442376550 80 442376551 81 685187984 82 685913761 83 1060422793 84 1060422794 85 1638374578 86 1638380669 87 2525183524 88 2527002802 89 3888474082 90 3888474083 91 5978192313 92 5978193146 93 9172424806 94 9176939818 95 14058886694 96 14058902995 97 21517418692 98 21517418693 99 32874723605 100 32885826018 101 50174211908 102 50174211909 103 76473529180 104 76473529181 105 116378463826 106 116405574558 107 176919071213 108 176919071214 109 268618041450 110 268618041451 111 407281469821 112 407346925479 113 616886839895 114 616886839896 115 933275039271 116 933275150928 117 1410170693591 118 1410327813555 119 2128613483569 120 2128613489682 121 3209589495643 122 3209589495924 123 4833984468572 124 4834358977606 125 7273461856286 126 7273462142644 127 10932845012941 128 10932845012942 129 16416003774217 130 16416890577074 131 24626271365610 132 24626271365611 133 36907339885902 134 36907339902225 135 55258765797780 136 55260853362025 137 82661742296384 138 82661742296385 139 123541899181058 140 123541899181059 141 184470286080086 142 184475168026964 143 275214129140297 144 275214129141378 145 410244736853876 146 410244738673161 147 611000879404526 148 611012236751053 149 909263439702561 150 909263439702562 151 1352026018861032 152 1352026018861033 153 2008761104864358 154 2008787386829144 155 2982198683792090 156 2982198688307109 157 4423949410649090 158 4423949410649091 159 6557685330989188 160 6557745844485845 161 9713398995836771 162 9713398995948450 163 14377171519564431 164 14377171519564432 165 21264715264151593 166 21264853938614655 167 31429694158332713 168 31429694158332714 169 46421300547914450 170 46421300547915251 171 68516271666417630 172 68516587953113012 173 101059695327055353 174 101059695327055354 175 148961005318752295 176 148961005346104198 177 219422165669111035 178 219422883954781051 179 323004626179664985 180 323004626179664986 181 475182111353853584 182 475182111353853585 183 698614403947831910 184 698616028342804560 185 1026471825920346208 186 1026471825985801873 187 1507271263328899186 188 1507271263328905547 189 2211941908619045754 190 2211945567425874019 191 3244135569368408356 192 3244135569368408357 193 4755214509453515965 194 4755214509453515966 195 6966105297734682363 196 6966113507272135447 197 10199130990834264921 198 10199130990834264922 199 14924243657515030799 200 14924243657515030800 201 21826313752492173822 202 21826332103918069379 203 31902979544642572702 204 31902979544644392009 205 46606621542524256591 206 46606621542898765632 207 68050651603552475401 208 68050692480515240144 209 99309024441294692956 210 99309024441294709527 211 144850347525964083764 212 144850347525964083765 213 211167660484803250493 214 211167751223764363828 215 307691467493885420415 216 307691467494772223279 217 448111615908604818816 218 448111615908609333857 219 652292179441552357760 220 652292380197693089127 221 949043726635474380135 222 949043726635474387016 223 1380132443951310322823 224 1380132443951310322824 225 2006079742676287797606 226 2006080185423662849871 227 2914547458427535848534 228 2914547458427535848535 229 4232450395874078506921 230 4232450395874078506922 231 6143455262979456382767 232 6143456236390764419960 233 8913248827354730463735 234 8913248827354730463736 235 12925996959976572289340 236 12925996959981454236225 237 18736950559449105345727 238 18736952693185025685826 239 27148314630858706344550 240 27148314630858706344551 241 39318596681108126726231 242 39318596681108126726232 243 56920192458489688366542 244 56920197122170555869607 245 82366390742444414279373 246 82366390742455798648469 247 119138191370805143556971 248 119138191370805143574062 249 172254746821454515847817 250 172254756986294735565877 251 248950269505659645370002 252 248950269505659645370003 253 359647524782525014656190 254 359647524782525014768117 255 519357564729060845479040 256 519357586824058228589524 257 749691555067658435824571 258 749691555067658435824572 259 1081751034020113667246932 260 1081751034020113732702619 261 1560279159270878958133133 262 1560279207171712056106769 263 2249620900948577245993606 264 2249620900948577245993607 265 3242276846315691165432294 266 3242276846315751678928958 267 4671176045080027439259073 268 4671176148661769664143009 269 6727278639184171141573709 270 6727278639184171141573710 271 9684812991126918783724783 272 9684812991126918783724784 273 13937448623887214662458432 274 13937448847319507413140860 275 20050126037012187632088021 276 20050126037012326295733171 277 28833292943829581235965790 278 28833292943829581235965791 279 41449203625879281573161534 280 41449204106676279817895259 281 59564079575451477337890610 282 59564079575451477337890611 283 85565841811768622443776899 284 85565841811768622443776900 285 122875583913971216338279077 286 122875584946161534465990397 287 176393002146470778003943048 288 176393002146470778378452111 289 253133183051914647637164850 290 253133183051914647637170931 291 363136697768603252198399241 292 363136699979494040479565640 293 520769903163714217885772517 294 520769903163714217885772518 295 746582161611713619056161061 296 746582161611714337341831084 297 1069957759096300732099958747 298 1069957763821401119085424370 299 1532901433320026868761517067 300 1532901433320026868761629514 301 2195440438549175924373409626 302 2195440438549175925260212512 303 3143331304872846405909225462 304 3143331314949493846633728787 305 4499051336877094038857707800 306 4499051336877095663252680457 307 6437470218866072955524906043 308 6437470218866072955524906044 309 9208188327549889223071441250 310 9208188348993919283725151021 311 13167368715538187351567409841 312 13167368715538187351567409842 313 18823084522374916961540602422 314 18823084522374916961540602423 315 26899902760584541332990074021 316 26899902806125807149614061821 317 38430839049322253752041999035 318 38430839049322253752041999036 319 54888246800199638104703055960 320 54888246800199638104704875515 321 78370076406161392922621461713 322 78370076502685109192742518302 323 111864855915400035995925368554 324 111864855915400035995925390925 325 159628562353077560368686662020 326 159628562353077568578067280161 327 227720490436666920298964381655 328 227720490640847483831907405560 329 324764996642173510857326143776 330 324764996642173510862208090683 331 463034042351145055537028828537 332 463034042351145055537028828538 333 659985242148521690439165286921 334 659985242579610109503863726958 335 940446518376999404188071530160 336 940446518376999422539497425724 337 1339718401797591657147879031525 338 1339718401797591657147879031526 339 1907978320827173060766846410174 340 1907978321735640333770719408839 341 2716531729332284843967112290082 342 2716531729332284843967116805371 343 3866682275923489184422812435209 344 3866682275923489184434169738782 345 5502315217645658278254808382853 346 5502315219556663186233954793749 347 7827744126580867944113011013490 348 7827744126580867944113011013491 349 11133016173240688021410006736158 350 11133016173240688021410006736159 351 15829784451862192831462749409962 352 15829784455874939522373931206843 353 22502147710846832168539130439759 354 22502147710846832168539130439760 355 31978685236089056587022400000232 356 31978685236089056677761361113574 357 45434499048600955793643614758049 358 45434499057012317731343560064433 359 64535729389198298816380605322340 360 64535729389198298816380605322341 361 91644174281792237562217702952880 362 91644174281792237562217702969171 363 130106943398003850444604614239788 364 130106943415605446221986186912732 365 184666389561483887033942582038290 366 184666389561483887234698722769664 367 262040129634859862620853365452105 368 262040129634859862620853365452106 369 371741542272605161006820654491592 370 371741542309376954747626629322047 371 527240182115498058167622998173167 372 527240182115498058167683511669853 373 747602562698725576483491753812906 374 747602562698725576483491753812907 375 1059811646991036023863622567429383 376 1059811647067731536825715477090073 377 1502045066393839882634050651772299 378 1502045066393839882634050653592374 379 2128307325802470025955681931587222 380 2128307325802470025955681931587223 381 3014973797558762230574142767434810 382 3014973797718472270520678598145735 383 4270033526793000685141329380085579 384 4270033526793000685141329380085580 385 6046141052301873014302262502202021 386 6046141052301873015275812489518261 387 8559043021115283834888032171984302 388 8559043021447343281297380916267258 389 12113587428631949725900504922538261 390 12113587428631949725900504922538262 391 17140428008608574127847474855263042 392 17140428008608574127847474855380769 393 24247810821181318209543224986505205 394 24247810821870659903320090176392044 395 34294625233175144528334167983612396 396 34294625233175144530467903903952502 397 48493429438702654818391005992933780 398 48493429438702654818391005992933781 399 68555719900190619703830117458338591 400 68555719901619518902594709403885244 401 96896724255428740903226000970738701 402 96896724255428740903226000970738702 403 136924048484110531141824877001302305 404 136924048484110531141824877005818114 405 193444431109180476034718035269467754 406 193444431112138010239147969807248128 407 273236815832316953157752952290806863 408 273236815832316953157752952356262798 409 385859587867487822634658565913143185 410 385859587867487822634658565913143186 411 544787430632004751330373257386193626 412 544787430638117428520065937605140789 413 769012082121903602665673069957691918 414 769012082121903602665673788243361963 415 1085295846380475729883437825313032277 416 1085295846380475729893602665532750344 417 1531343423299680894319685881636894001 418 1531343423312296805001735581974089746 419 2160265413812153713041861361615773827 420 2160265413812153713041861361615773828 421 3046858307447127098449969893205336085 422 3046858307447127098449969893205336086 423 4296438507300142935393982602270731089 424 4296438507326144696925629106968424128 425 6057266747841866176211375278634797190 426 6057266747841866176233470249736233189 427 8538018844853198575452804770763712550 428 8538018844853198575452806395158685229 429 12032347803117877490719674746043184084 430 12032347803171394907919983989748831857 431 16953409220644138404163106555682357245 432 16953409220644138404163106555682357246 433 23882382478888656099917662148675133640 434 23882382478888656099917662148675133641 435 33636648724452895448061001139630039282 436 33636648724562898962825590100393700533 437 47365571417271411348176231317081808611 438 47365571417271411348176231317081936548 439 66685030140516570857916184313364556951 440 66685030140516570857916184313364556952 441 93866353234829120564990114563043790718 442 93866353235054932820205100150239807150 443 132101597721791805317644202621744202654 444 132101597721791805317644202621744202655 445 185875961676802841766013464861238531244 446 185875961676802841766117046603463415187 447 261490501184147267080960383949817196371 448 261490501184610210750459009699493289070 449 367795684656684567227602226930128777403 450 367795684656684567227602226930128777404 451 517220644581197984480179759931697531590 452 517220644581197984480179759932072040901 453 727217070568305269157557778366633752093 454 727217070569253160023881448847282765045 455 1022284432795769314722055329666558674890 456 1022284432795769314722278770168559591805 457 1436810096159937502665604412998701855450 458 1436810096159937502665604412998701855451 459 2019051528822679517635309231818631448135 460 2019051528824617936502594594540178065668 461 2836718921001458504708276525661308382006 462 2836718921001458504708276525661308382007 463 3984800072894118779424220454090222507594 464 3984800072894118779424220454090222507595 465 5596526309556000814927019171537138198576 466 5596526309559959995294044234164122314409 467 7858737694746753842470885217704477635955 468 7858737694746753842470885217704477635956 469 11033408852779359359343202163271802723625 470 11033408852779359359343202181623228619211 471 15487800450805791880574303227341564609413 472 15487800450813868698812512851713014081013 473 21736685766112452783749427903524333235609 474 21736685766112452783749427903525220038743 475 30501478450935465535741032276700502622548 476 30501478450935465535742064466702343938997 477 42793012662886860681451357329636908315198 478 42793012662903318089135917401091243702131 479 60027418157040256206609252434375997484018 480 60027418157040256206609252434375997484019 481 84188295245239775612857375069765918295702 482 84188295245239775612857375069765983752157 483 118053652992195772167161688239616712752219 484 118053652992229266946574403207293664177077 485 165513422474023294157105378501981361118226 486 165513422474023294157107589392769642284632 487 232013624469803707616562747440397520132883 488 232013624469803707616562747440397520132884 489 325177614973000130945182366749743983151541 490 325177614973068222873265956101464880253037 491 455674867806848526138015830187660402242014 492 455674867806848526138015830187660402242015 493 638435735781977560634078322645693293478874 494 638435735781977560634078322645693295304229 495 894349705858848574021897899869274151025017 496 894349705858986843067314845155760576916523 497 1252639218209166675765353001762057093967608 498 1252639218209166675765353001852796055080972 499 1754177275615288005742817385022367534782809 500 1754177275615288005742817385022367534782810 501 2456123366414230193389668775183532559399674 502 2456123366414510654665466164478216767202878 503 3438400567777452803403989424235144303873861 504 3438400567777452803403989424235144303873862 505 4812743688206289812503570084243048527332899 506 4812743688206289812503580160890489251836231 507 6735337093571992751820779635276475331363788 508 6735337093572561011739809216680094455404926 509 9424463702074438269487232731494872387574612 510 9424463702074438269487232731494872387574613 511 13185148495060766775914504557588396221843777 512 13185148495060766775914504557789152362575173 513 18443563432952015689773398717916310327737272 514 18443563432953165840318672019976370752603097 515 25795053195491366170405155097640544392129690 516 25795053195491366170405176541670605045839468 517 36071164314508484610824982520098675106161914 518 36071164314508484610824982520098679988109069 519 50433183462140587613675158164889431504140315 520 50433183462142913042582182369647310560360058 521 70502649868694765170681602593703686567378639 522 70502649868694765170681602593703686567378640 523 98543430677802265964529512475966716795607470 524 98543430677802265964529512475966716795607471 525 137715694045886240839951355550336853681310084 526 137715694045890937608230022596790861769208433 527 192430119945378091503386126292026631273801777 528 192430119945378091503386126292026631278322866 529 268841839623504902264564655880182081343616034 530 268841839623504902264564655880182081343727681 531 375539125603475241137130725863016302321916873 532 375539125603484717674650157133836036226037939 533 524503482401805108494761249208322610507265269 534 524503482401805108494761249208322610881775100 535 732447903448075302729173720467127813507160987 536 732447903448075302729173816990844083628217583 537 1022681986678942705991781129706616608472509999 538 1022681986678961807222113315687701645517767908 539 1427710964758143453292469756942475680281175713 540 1427710964758143453292469756943449102935371458 541 1992856938460487852512249621309303057664215605 542 1992856938460487852512249621309303057664215606 543 2781303649323634443320535777688728064684261275 544 2781303649323672906089651989301610451595531894 545 3881123429671526478467896737284748242775804158 546 3881123429671526478467896941465311775718828070 547 5415063819672273281577290397309915697746331525 548 5415063819672273281577290397309915697746331526 549 7554175785275785498916725801650476286089840484 550 7554175785275862872656773731432243791269085889 551 10536788927185288293650343856610832308684680221 552 10536788927185288293650343856610832308686515786 553 14694927986123840821578369871802717468312364345 554 14694927986123840821578369871804851204232704473 555 20491083867250118016013651469825808958891399658 556 20491083867250273514653458022017349768755741275 557 28569391007099603568787953323407810736491245994 558 28569391007099603568787953323407810736491245995 559 39826845780940278113138366854320099257620637247 560 39826845780940278113138366854320099258507440901 561 55512400866755696745170901560222982590196411926 562 55512400866756008954255193870670362747285667081 563 77364828425864247873502168666679520546970058047 564 77364828425864247873502168666679520546970058048 565 107804494460869782400104144679016136992985004565 566 107804494460869782400104145587483409996858003237 567 150200091321921082434542315550483854012743985204 568 150200091321921708696801613483391557422985445041 569 209239578654005096756787712807713530615355804033 570 209239578654005096756787712807713530615355804034 571 291445978585487326594535901758393350056261484777 572 291445978585487326594535901758393350056261484778 573 405894498856567987100459977343600643938146300568 574 405894498856569242160189051872015264588928240414 575 565209439157767219042264637119016564249929830435 576 565209439157767219042264639030021431352113872455 577 786949859871872295937302248377508732052750400803 578 786949859871872295937302248377508732052750400804 579 1095535373133985182469518920365614775359202463617 580 1095535373133987695371487733776434387578884929660 581 1524922252096796404152682952575152286168807999994 582 1524922252096796404152682952575162451009027718083 583 2122321724628883873038806257207694000898549809976 584 2122321724628883873038806257207694000959063306910 585 2953365670634020496034116000135946067895219404584 586 2953365670634025522874695502244968021551659164584 587 4109282249401066478188951761950241175120631239626 588 4109282249401066478188951761950241175120631239627 589 5716862262405446058263284142748610240215998500889 590 5716862262405446058263284142748610240216003032188 591 7952299903821759269454116236770002210725629288859 592 7952299903821769316268527541254627224803436509213 593 11060411679447166118542092144084125773579608567259 594 11060411679447166118542092144084125773579608567260 595 15381320034168536902932947558436334977297980276233 596 15381320034168536902932947566847719009942771790140 597 21387496476698403890385302358639847821502387442846 598 21387496476698423952675763846604733260613852847658 599 29735179844786283838047663142083433490472928048749 600 29735179844786283838047663142083433490472928048750 601 41335739537838718137693741034605543921307012923740 602 41335739537838718137693741034605543921307012923741 603 57454708331870474844099135984144066157580603826190 604 57454708331870514871423362609831814252406582854730 605 79849196534699026531439429910919745937765579258619 606 79849196534699026531439429928521341715285804188048 607 110958539779134208598512970274836369648348041482237 608 110958539779134208598512970274836369648348041482238 609 154168771373975677584779226393635751603643320280508 610 154168771373975757377163946572578718108982006311739 611 214179462715220736146121971639628270578274099567662 612 214179462715220736146121971639628270578278981515337 613 297512494683254712679577144799068869094638628555430 614 297512494683254712679577144799068869094638628555431 615 413217590168587023592510136692496110296988079210550 616 413217590168587182520352901246196592864941782506252 617 573850587918892366501237692502300738074952623030902 618 573850587918892366501237692502300738074952623030903 619 796829734260006510659680427987255766166556671654944 620 796829734260006510659680427987255766166556671654945 621 1106315845021254876500544750939869614319388251037941 622 1106315845021255192784309000728830253162841727266400 623 1535818381566536021138711369555337036842512032736074 624 1535818381566536021138711369555337140424254257620039 625 2131807293293710374537690903380763990967486956184074 626 2131807293293710374537690903457459503486834577915188 627 2958718208306149826553465029132256776896156804378680 628 2958718208306150455475455528989164817022252642270318 629 4105887693536724000611223621259309929932548369953536 630 4105887693536724000611223621259309929932548435415271 631 5697161750297527843404736226943925548752567864778561 632 5697161750297527843404736226943925548752567864778562 633 7904206448340719350133973861153341764309550739054737 634 7904206448340720599714173714169178708322259804449742 635 10964945042683978073474752093111565764862832879089513 636 10964945042683978073474752093271275804809368709800445 637 15209093121880268845841480389624141717885200131717279 638 15209093121880268845841480389624141941317504082541228 639 21093520465625244922345338050399010540057919709873275 640 21093520465625247403097435024421667657280585803963874 641 29251215763649117639690361997726976583765451031334205 642 29251215763649117639690361997726976583765451031334206 643 40559079351889369126998378745381572048488986014440836 644 40559079351889369126998378745381572048488986014440837 645 56231773359350302079038593363685010307475749498052662 646 56231773359350307000100010836760565964464556801920633 647 77951630588376493376142699487198676335089603016750315 648 77951630588376493376142699487198676335089603016750316 649 108048456715209678367475634440369278728686752684055026 650 108048456715209678367475634440369278728687470969725319 651 149748360803589815878787684729063061491665049946513014 652 149748360803589825633053930293302410115798600043315223 653 207518077428153554621128163810372246532885845252156161 654 207518077428153554621128163810372246532885845252156162 655 287541374696342073074065231687147801489237869985958644 656 287541374696342073074065231687837143183014735175845490 657 398378146544144151557736035932104550468271434755557510 658 398378146544144170877194759019630857024205009772702483 659 551876143524645478501865662458728515145052434786357181 660 551876143524645478501865662458728515145052434786357182 661 764432046327490971796582002421604521023200361517617373 662 764432046327490971796582002421604521023200361517617374 663 1058735551286676759353143394465851336355387201294445613 664 1058735551286676797588387881202723833794489699220109652 665 1466181212654345948331274371378775289532316404100732872 666 1466181212654345948331274371380204189763270681627636902 667 2030203351500764574232423360088109791631954275391887261 668 2030203351500764574232423360088109791631954275393818182 669 2810886822615966060490697397628236364973712409725802777 670 2810886822615966136105236904972661679817049756079583963 671 3891341081986623533993844791288276405000490193892502915 672 3891341081986623533993844791288276405000491818287475842 673 5386510972124404041995046611024699020808528144145377015 674 5386510972124404041995046611024699020808528144145377016 675 7455354477040336665075606208190232950030881254152883831 676 7455354477040336814500566132044068738329368952846212977 677 10317672355993312975225722628203290928885134417768725264 678 10317672355993312975225722628203290928885134417768725265 679 14277364254532314846800355154189203422172156353527508395 680 14277364254532314846800355154189203424383047141808674823 681 19754561956906027779550870857617984995869423889338627398 682 19754561956906028074618233084134139694043304708614537245 683 27330023727111141907908092504366113527556893371379008391 684 27330023727111141907908092504366113527556893371379008392 685 37806461919893635200244162147194452757734020403735890604 686 37806461919893635200244162147200565434923713083954837774 687 52293254047875363955100479762702300807472222910373513239 688 52293254047875364537341912425444315777177041730303105925 689 72323441228597420088227172545784558009238965669459916517 690 72323441228597420088227172545784558009238965729973413971 691 100015303884675946743001900537503482515885569935090353015 692 100015303884675946743001900537503482515885569935090353016 693 138295476433595719657569003582515260256282664816915141286 694 138295476433595720805650155472404816868268842156449170192 695 191207008213472151516720744134324453391169524434230239549 696 191207008213472151516720744134337069301851574134567435301 697 264334669534809199371027600310507115440260623248514988923 698 264334669534809199371027600310507115440260623248889504034 699 365392066665405450077787599159324754192025940097101894014 700 365392066665405452339998984346118601368866923637457215562 701 505032045845740515233629868443786884351077401687149309281 702 505032045845740515233629868443786884351077401687149309282 703 697965195840744909238415500276318836964133073751273999781 704 697965195840744909238415500276318836964133073751339471726 705 964503429238792897552707531257101258788402382144757704485 706 964503429238792902007099129283559781780330403722501249487 707 1332689981103566479939110977607118171427570886523919299110 708 1332689981103566479939110977607118171437647533964643802464 709 1841238321068710290668744685930329263316437803788060885525 710 1841238321068710290668744685930329263316437803788060885526 711 2543586785549061546998070013537599488610225654699194823309 712 2543586785549061555762862698349081304358635715007969810079 713 3513491954749192857043464710029381298033741455405692789487 714 3513491954749192857043464710029381298033741455405697416142 715 4852743984848186675040658342629631224273787917039684209171 716 4852743984848186675040658342629684741690988234631265325347 717 6701807872247456926946071427259927764784309711445931445295 718 6701807872247456944180476921396865882257644744730685227184 719 9254498856683914891007009629359784044595020966769374365735 720 9254498856683914891007009629359784044595020966769374365736 721 12778219378500024211098835896589054370018002962368241238873 722 12778219378500024211098835896589054370039446992428894948673 723 17641862592864120560014221467482839031662556885323077926956 724 17641862592864120593879579214438835585966870055173806927020 725 24354283172785576032475700850094508647318579023386340697310 726 24354283172785576032475700850094618650833295711514008488420 727 33617332289085360421628460246784044990512893150614898644145 728 33617332289085360421628460246784044990512893150614898644146 729 46398963526182370278007577477565416432981078325326077692408 730 46398963526182370344507779473298066186138983525561123206594 731 64033996031959832905178399343202440376327023417105358647376 732 64033996031959832905178399343202440376327023417106245456310 733 88362985079992236593954663459703436527845061324066678322587 734 88362985079992236593954663459703436527845061324066678322588 735 121923593913513480599184437974508522096663686603853631147156 736 121923593913513480729681690808289051173711083855721327442505 737 168214290886487669152676786451403656789425013460778605955121 738 168214290886487669152676786451403656789425013479130031850955 739 232057672115221441406038012545070520912424023788483468720731 740 232057672115221441406038012545070520912424023788483468720732 741 320101002117738200213488652551081354074129328530826258761676 742 320101002117738200469402622627952367461948905754723456319877 743 441505732703426483600107624293675631978681982106553805661617 744 441505732703426483600107624293675631978681982106553805661618 745 608897261250905693870163647368458184704628046547946935743416 746 608897261250905693870163647368458647648297545173696611836122 747 839673028582206396954735314581938729165067989433328606481501 748 839673028582206397456273371987863107942735006132838169443095 749 1157803991987302264883314093483586055990175556084446316069245 750 1157803991987302264883314093483586055990272079800716437125863 751 1596315334066383250334811106231409288189864656250269054073436 752 1596315334066383250334811106231409288189864656250269054073437 753 2200702200089750261679944835504311320948370784686224238838433 754 2200702200089750262662222036867253469686894044443151775509418 755 3033632470002466410263170800368344324422148181534151420677233 756 3033632470002466410263170800368345272313014505204632069690192 757 4181420931301362319693732863099222241342815613191980017964091 758 4181420931301362319693732863099222241342815613191980017964092 759 5762941289890601177791195446445214474044051319633907929733160 760 5762941289890601179713788851810917413361250794060767788826342 761 7941892885825117454992430535010812533348024500036744930998019 762 7941892885825117454992430535010812533348024500036744930998020 763 10943683405153359183987568678335097243156088556530613584941744 764 10943683405153359183987568678335097243156292737094146527965678 765 15078662536047920387709875372347695276318455475028886329325079 766 15078662536047920391470560165333217167756983260482712382387526 767 20774092840680278990471239250482866047775146235512142715063884 768 20774092840680278990471239250482866047775146235512861000734697 769 28618139668492931800531587370422412853948219721716258642649766 770 28618139668492931800531587370422412853948219721716258642649767 771 39420393196901159739092850378895096553684001420175702410075783 772 39420393196901159746444340141433296883770484497839876049602378 773 54295128349655182382725581417914040984782148296565517939021073 774 54295128349655182382725581417914040984782148296565517939021074 775 74775835119804742010368243988165345575443625435480859346706336 776 74775835119804742010368243988165349534623991979746488090887673 777 102972749995534376003936618379039094103875920117310099045432632 778 102972749995534376018298637526671197106726526850221664056993930 779 141789514724543143271904882808496947170469012508926746586677424 780 141789514724543143271904882808496947170469012508926746961202745 781 195221129329352914784865944634944185672786699116804128679221820 782 195221129329352914784865944634944185672786699116894867640335432 783 268763667138192001264735750104804586560126045106658846423316038 784 268763667138192001292776530913908782081930065009335899825012982 785 369977625333594421374274182812809123483843629331476871508769457 786 369977625333594421374274182812809131560661867541101242958241064 787 509262455198396430383277140469773293562497233432552936655466702 788 509262455198396430383277140469773293562497233432552936655466703 789 700921344849706461355649608271256630484142310446521738488687795 790 700921344849706461410364034170743784379298414141757507993281141 791 964624901123614162243474144432242954158487902557256734460388434 792 964624901123614162243474144432242954158488811024529738333387128 793 1327422999566920061320142272139900241382245505493574456905432844 794 1327422999566920061320142272139900241382245505493576081300406291 795 1826509865154338424979699575138740695331269934891214983570056873 796 1826509865154338425086396861118711050661243623116807700044468238 797 2513024071191683874311036089618813362824583206490729727982901396 798 2513024071191683874311036089618813362824583206490729727982901397 799 3457270368814960660797517794172843660293015923826740328772093015 800 3457270368814960660797517794172843660293015923826740333654045970 801 4755894747695609404657047238729378350411930048006039858196953609 802 4755894747695609404864991659775635088832530007469310920793579037 803 6541742514403536848912626265918457199134219957262702696039546566 804 6541742514403536848912626265918457199134219957262903452180278210 805 8997401541394340092538428277311689470763054514289782359249786104 806 8997401541394340092538428277311689504257835838009576261449224549 807 12373806744880163900019903041101619091497614744428217669032743843 808 12373806744880163900424932019180800737567971185682991703796151650 809 17015795106373267555709291223147645349002395240682982873179261700 810 17015795106373267555709291223147645349002395240682982873179261701 811 23397205038800391347524957816327477632909099085085797920123366097 812 23397205038800391347524957816327477632909099085085797920123366098 813 32169080784762597141886219494377551275170930169409452333297649316 814 32169080784762597142674666205240697865979216325788877340317694987 815 44225869452307041604509056421674163220404856675478017336207964312 816 44225869452307041604509056421674163288496784759067369057105065815 817 60796319159076027037686219947633977927244060364500765323473325714 818 60796319159076027037686219947633977927244060364500765324360144858 819 83568285243499223475930463270605011073570190485648534255171710796 820 83568285243499223477464403660605703317233442076021011411896203505 821 114860079512822262999551073061043490641657099228877088639251803900 822 114860079512822262999551073061043490641657099228877088639251803901 823 157855700475720575422266009493864583092081695692295484779934552948 824 157855700475720575422266009493864583092081695692295484779934552949 825 216927734137945723892551113204792724036139709424072219754212668573 826 216927734137945723895533726346702149595402324664720090660573672103 827 298080564709750801203594303609912596389751871214684813371062831281 828 298080564709750801203594303609912596389751871214684813371062831282 829 409558672948674950554488732063715845974803018659058349554402643818 830 409558672948674950554488732063715845974803018659058349554402643819 831 562681447599630515762211521417233639782060118026698204145935727649 832 562681447599630515768007677298359916976495399624719161900594422836 833 772988765934815054797348815971745560195608328600958712996015559270 834 772988765934815054797348815971745560195608337012320650681036167633 835 1061812906543979986153158761490025333124469798108000826341989817797 836 1061812906543979986153158761490025333404931073905390121026197621008 837 1458435285191915514561593718848803214726368802998367269584232329248 838 1458435285191915514572851173622643668908338686418797487505634422280 839 2003045361491514621950730175674086990776345473749926840314870557139 840 2003045361491514621950730175674086990776345473749926840314870557140 841 2750799755051780161320857512666592916196044337286583887283193814704 842 2750799755051780161320857512666592916196044337286583887283195633979 843 3777390225871570048221572455584978247104257599550838993669071693417 844 3777390225871570048243424883144086486023504574346848151468756084385 845 5186680801615942404260249433260028056071307202303124164403053924950 846 5186680801615942404260249433260028056639567121332705576231401178013 847 7121182163640565693285762836656494800514410855734504503476690035082 848 7121182163640565693285762836656494800514410873336101254269548497913 849 9776416243838050390962894791971647511538771978559301303334716738958 850 9776416243838050391005290388832698811573210148522301747350602720927 851 13420614342420739245181720229149909042201524165271615805171225970564 852 13420614342420739245181720229149909042201524165271615805171291537865 853 18421727000932570020846382612524139523516724447946810052957536395919 854 18421727000932570020846382612524139523516724447946810052957536395920 855 25284456838983085093242198754358752843543059031810019735908221039218 856 25284456838983085093324405154290234187864486008424927562976167847842 857 34701029838095704992576652508228752376302343010951394224085810043610 858 34701029838095704992576652508228752376302343010951394224085810043611 859 47620796447233054545476251713523245365015117631551101745343803279504 860 47620796447233054545476251713523245365015117631551101745343803279505 861 65345638762416487866891721596511251521277996860697633251367375836905 862 65345638762416487867051036536812449498160072482716421404290607711743 863 89660741996296584879142383846442638444764602191577657907024574969840 864 89660741996296584879142383846442638444764602191577657907024574969841 865 123013825044297124982293510668169113138167596089837441679574002353754 866 123013825044297124982293510668169113140493024996861646437453058573504 867 168760768768058949438674721879374486873926038986536803051529253514883 868 168760768768058949438983307392636599760458255658524909094861970183743 869 231502214352529400862822371772481179495539041953737065861563567980837 870 231502214352529400862822371772481179495539041953737067995299488321213 871 317544788508294746990500627457328304074941969320687663059656866342793 872 317544788508294746990500627457328304074941969320687663078008292239147 873 435533051822034814512820804065920955465239000963149279617771240827632 874 435533051822034814513418203538453039379580717083177577455325037815001 875 597315299096057055933600570083733188512733209058644563894241598184323 876 597315299096057055933600570083733188517429977413961581162696315573669 877 819129660226833726952001525232501255065046961342508261168509261019039 878 819129660226833726952001525232501255065046961342508261168509261019040 879 1123228875501439263499546793322643744894392801236035159631388408210883 880 1123228875501439263500702709901410785849707057495740432784957380285927 881 1540105822691422233573356418686119707442969217358812499490634802389401 882 1540105822691422233573356418686119707442969217358812499490634802389402 883 2111541695987699280444553740253355540697799513500837900625328867592231 884 2111541695987699280444553740253355540697799513500837900625328867592232 885 2894780617990885693579244089707856262124909741037786762735456233071137 886 2894780617990885693581479527349272575345577110645428471926232112341340 887 3968246531282149352909954594479584075960655355885535330019081074532478 888 3968246531282149352909954594479584075960655355885535330019081074532479 889 5439371581469112059185843058329605320979716508820706704428479861477698 890 5439371581469112059185843058329605320979716508980416744375015692188652 891 7455315074610212587656536580863022602088106041913308938164282097664167 892 7455315074610212587660857489217743958673692692792811464102549868546639 893 10217639266983010115967035996411720151793850873724871485878997710837949 894 10217639266983010115967035996411720151793850873724871485879002592801114 895 14002401170660924523846021179778290819643699533859881732052962146066243 896 14002401170660924523846021179778290819662800764192067713137999191324159 897 19187657138244725290823068751822317662965275648401636841671156921230017 898 19187657138244725290831416435190405522850647547697115541941889921626589 899 26291112426617017853111372207758477209532920815620317960939214254271095 900 26291112426617017853111372207758477209532920815620317960939214260605378 901 36021653983315302940912408118136590215195180603961229067722158750819615 902 36021653983315302940912408118136590215195180603961229067722219264322349 903 49349880824760270056980800949976944527533491620571578162675021313618616 904 49349880824760270056996919918770976284239897015853176098777536274903203 905 67604628589438655850096987559314370780962851459336944906639547637597887 906 67604628589438655850096987559314370781001314228453156519521934548868513 907 92605059092405156776622118869303566776411876901577526281863981986834486 908 92605059092405156776622118869303566776411876901577526281863981986834487 909 126841406172417220931707596971749563809687228536814607526795686465979063 910 126841406172417220931738706314993998935233919452090987738483031164127017 911 173722283281365012997843413664170642064348875185248010217506530408887395 912 173722283281365012997843413664170642064348875185248010217506530408887396 913 237913041066389434407936949139467721581201116113776047640251651539897865 914 237913041066389434407936949139467721581201116113776047650416491759616202 915 325798663788033860819913226255719812965302541546325670297967523832902802 916 325798663788033860819973236947061057944148873311415203438584047246996332 917 446116998986573596471475863688378852664167248804388679458016127788322097 918 446116998986573596471475863688378852664167248805078021151792992978208965 919 610824937772299434353405383668388022067946261589102639553689541103908575 920 610824937772299434353405383668388022067946261589102639553689541103908576 921 836283160245723665325898216705636358807261740992178800404416622902685112 922 836283160245723665326013921801121691118174673984072227645618972353340233 923 1144876495678449508617555634151074238311561499756709303230492487300637097 924 1144876495678449508617555634151074238311561499756709303230583226261751229 925 1567229913312770683535673355110291888782295208149300222212337311526560704 926 1567229913312770683535673355110291888782450706789106343315459056758202159 927 2145238882853210358610313396552597853214118782060834871711306652823057870 928 2145238882853210358610536375698938967134052573312533674037821185172840633 929 2936213097056653313386755374308749990191371135922868618155043115747868433 930 2936213097056653313386755374308749990191371135922868618155043115747868434 931 4018542218631804906395472741679003647102749487007390053863102085324380742 932 4018542218631804906395472741679003647102749487008818953061866372340508988 933 5499442172326365771051962821016161872640545791856305152481429860920847415 934 5499442172326365771052392323552707153468900194225131659265109531226317091 935 7525545264229796822772171535250380091536932370811362012109558351603261250 936 7525545264229796822772171535250380091537244579895654322579033592163957844 937 10297377169419840973698945040740323373418401277515051851513930688962213620 938 10297377169419840973698945040740323373418401277515051851513930688962213621 939 14089146030185082650441521433057696890771238196362926643284756035826679189 940 14089146030185082650442348343972709330223253970488601440558165358053142683 941 19275791027599844890393127564387184029532712080852065148852193271253217887 942 19275791027599844890393127564387184029532712080852065148852193271253217888 943 26369951004828958669244754444350467923981084275144670409720799587653905041 944 26369951004828958669244754444350467923981084275144670409720799588028525718 945 36072487907189323256120398553390019084795226705396498872456736471936772483 946 36072487907189323256121989827446779887752053586647469793402760762032640403 947 49341530365260703156680073531687607099760319275275132535041007591261895140 948 49341530365260703156680073531687607099760319275275132535041007591261895141 949 67486819931824026368559678676584186721565984179570997457386184101616023190 950 67486819931824026368559678676584186721565984179570997457386384857756755354 951 92298624099987606007956856194270986143616390200632617725984757480414767968 952 92298624099987606007959916932865329401090150779011560113041298053489407741 953 126223868998655073629462799392110374390980974918996439034794779777005537765 954 126223868998655073629462799392110374390980974918996439034794779777005537766 955 172606771889140204593355131259045541358177248347626853752877939533727071106 956 172606771889140204593355131259045541358178503407355928281292560184509010959 957 236017571469175009237223744845478503442778901844152929656811765367304496289 958 236017571469175009237229629272822248418855405701813704525458406139145291851 959 322701579684346722001912717314154268501023303396487813106691287243943930212 960 322701579684346722001912717314154268501023303396493925783880979924162877404 961 441192554493012924610352301984387779999075026136234040123133591258800153617 962 441192554493012924610352301984387779999075026136234040123133591258804668626 963 603150468171899697919249368083615251239892411867810274745967524126411048282 964 603150468171899697919260675947203491487885390926293250522689095580630712726 965 824505688608294496779404858202092063226878933410647730797731738486299538544 966 824505688608294496779404858202092063226881446312616544208551350705982004594 967 1127021541501400250070409989640412974468365461290332344019545164999534374751 968 1127021541501400250070409989640412974468365461290332344019545164999534374752 969 1540428099096575567034092876971133236558425832969681023151123230223073025390 970 1540428099096575567034114596828362262744801875658331461261493855611737636042 971 2105335829161666680661895257022973572780469862432657396981740287124758953396 972 2105335829161666680661895257022973572780469862432657396981740287124758953397 973 2877213870186786562933504571177784045355223826537291648199187413871785562263 974 2877213870186786562933504571177784045355223826537304264109869463572122758037 975 3931821587543060168249030050523416216221159687574005710854234695674871377303 976 3931821587543060168249071750427504596358676026464873424205148127999856065147 977 5372623821114055866472929720069003356679388383289395384281154774072347552200 978 5372623821114055866472929720069003356679388383289395384281154774072347552201 979 7340913647868609607255229930333873125473318382077319736951879763064626352182 980 7340913647868609607255229930333873125473318382077319736951983344806851236395 981 10029630360719305941845670346366140425871597876053633248979133317579569620414 982 10029630360719305941845750369663408614376321890428801512352919591920558338803 983 13702220357216899994880005606214994918787108879961923795824410208412283223637 984 13702220357216899994880005606214994918787108879961923795824410208412283223638 985 18718379715861947398558255137869340015757342216304305408697088559298773516792 986 18718379715861947398558255137869340015757352263118716713181713573376580737153 987 25569187109655442197683984897825258664246558884634315613702154166588972407014 988 25569187109655442197684138395822239165554183555537780713121101989873393656067 989 34925049399656019377166028918373579418021903971178146187399631718801289319065 990 34925049399656019377166028918373579418021903971178146187399631718802176233565 991 47701128434805736463051023857550234908773446996102603169136778428200613213291 992 47701128434805736463051023857550234908773446996102603169136778428200613213292 993 65146617144965858666693622408309096395637291602935872495678817014228793911284 994 65146617144965858666693916711814055581424848164327916742494149201068570739525 995 88966550752825883282773124054069933131087441040934865650685284301291092550182 996 88966550752825883282773124054069933131087461103225327138650169740402557955001 997 121487999500751743513117414253703313053780988088996803010463254263583189029033 998 121487999500751743513117414253703313053780988088996803010463254263583189029034 999 165886798916008485287545850944374545923492242586914034529740935493037469853550 1000 165886798916008485287546414966513392342064369371948054774923007621599994107545