1 1 2 2 3 2 4 3 5 7 6 3 7 5 8 20 9 20 10 5 11 8 12 61 13 102 14 61 15 8 16 13 17 182 18 565 19 565 20 182 21 13 22 21 23 547 24 3042 25 5677 26 3042 27 547 28 21 29 34 30 1640 31 16538 32 55517 33 55517 34 16538 35 1640 36 34 37 55 38 4921 39 89610 40 547897 41 984703 42 547897 43 89610 44 4921 45 55 46 89 47 14762 48 486103 49 5390325 50 17631496 51 17631496 52 5390325 53 486103 54 14762 55 89 56 144 57 44287 58 2635899 59 53087833 60 314688054 61 572818585 62 314688054 63 53087833 64 2635899 65 44287 66 144 67 233 68 132860 69 14295131 70 522656405 71 5622720187 72 18550312526 73 18550312526 74 5622720187 75 522656405 76 14295131 77 132860 78 233 79 377 80 398581 81 77522409 82 5146261573 83 100426911671 84 601393482628 85 1089970014327 86 601393482628 87 100426911671 88 5146261573 89 77522409 90 398581 91 377 92 610 93 1195742 94 420410296 95 50669762053 96 1793946112019 97 19489674499639 98 64114204398028 99 64114204398028 100 19489674499639 101 1793946112019 102 50669762053 103 420410296 104 1195742 105 610 106 987 107 3587227 108 2279906481 109 498898530085 110 32044214326230 111 631692508651393 112 3769915844080995 113 6842701992875869 114 3769915844080995 115 631692508651393 116 32044214326230 117 498898530085 118 2279906481 119 3587227 120 987 121 1597 122 10761680 123 12364072580 124 4912170264077 125 572395728321380 126 20473304776032755 127 221699388876599524 128 730026244387743199 129 730026244387743199 130 221699388876599524 131 20473304776032755 132 572395728321380 133 4912170264077 134 12364072580 135 10761680 136 1597 137 2584 138 32285041 139 67051079697 140 48365462156161 141 10224472420371970 142 663554579452002670 143 13037021233036033635 144 77894139185156610577 145 141313097261182627960 146 77894139185156610577 147 13037021233036033635 148 663554579452002670 149 10224472420371970 150 48365462156161 151 67051079697 152 32285041 153 2584 154 4181 155 96855122 156 363621959233 157 476208363192837 158 182635919619144937 159 21506172950462296264 160 766652822812020772883 161 8310977983062192105612 162 27357845315823848147720 163 27357845315823848147720 164 8310977983062192105612 165 766652822812020772883 166 21506172950462296264 167 182635919619144937 168 476208363192837 169 363621959233 170 96855122 171 4181 172 6765 173 290565367 174 1971943176024 175 4688768398640689 176 3262355031315093696 177 697028243024982135832 178 45083423150083817466414 179 886759739691101923915996 180 5296175761471385779093971 181 9609805102278645983838526 182 5296175761471385779093971 183 886759739691101923915996 184 45083423150083817466414 185 697028243024982135832 186 3262355031315093696 187 4688768398640689 188 1971943176024 189 290565367 190 6765 191 10946 192 871696100 193 10693963589630 194 46165815830098469 195 58274202397081882837 196 22591098951348605776520 197 2651159090798112000786121 198 94614474837229745527645117 199 1025296272514562469055502894 200 3375423635678653760120604994 201 3375423635678653760120604994 202 1025296272514562469055502894 203 94614474837229745527645117 204 2651159090798112000786121 205 22591098951348605776520 206 58274202397081882837 207 46165815830098469 208 10693963589630 209 871696100 210 10946 211 17711 212 2615088301 213 57993991716273 214 454550623943557645 215 1040929755568153843370 216 732191071649625689247130 217 155902986566465457465912969 218 10095084503628121169579776231 219 198487950408294791937238329128 220 1185628103612125595578480315273 221 2151172274505675499995093835341 222 1185628103612125595578480315273 223 198487950408294791937238329128 224 10095084503628121169579776231 225 155902986566465457465912969 226 732191071649625689247130 227 1040929755568153843370 228 454550623943557645 229 57993991716273 230 2615088301 231 17711 232 28657 233 7845264902 234 314504819239756 235 4475525112226863253 236 18593729946297961822268 237 23730750284581739800191484 238 9167969696287622797064499689 239 1077115000648278574145770223229 240 38425513137241865512013838894031 241 416453448359617330976225405037725 242 1370972012431844632083536181379308 243 1370972012431844632083536181379308 244 416453448359617330976225405037725 245 38425513137241865512013838894031 246 1077115000648278574145770223229 247 9167969696287622797064499689 248 23730750284581739800191484 249 18593729946297961822268 250 4475525112226863253 251 314504819239756 252 7845264902 253 28657 254 46368 255 23535794707 256 1705578083028348 257 44066214036215440669 258 332132681006583555727734 259 769127819730243359468756665 260 539127981470692058037291007695 261 114924938164381037645069268690223 262 7438835317978919510475514279086786 263 146280083584675992242171058297057673 264 873735065059158884348856762790292529 265 1585313606427874519807992162372572320 266 873735065059158884348856762790292529 267 146280083584675992242171058297057673 268 7438835317978919510475514279086786 269 114924938164381037645069268690223 270 539127981470692058037291007695 271 769127819730243359468756665 272 332132681006583555727734 273 44066214036215440669 274 1705578083028348 275 23535794707 276 46368 277 75025 278 70607384120 279 9249449993849384 280 433877850972859352765 281 5932758968939772157442288 282 24927892760966848743732756230 283 31703746523580607787423333025588 284 12262145154289618174214218555706317 285 1440092212477812925047872098650660664 286 51381133053319578171736336196931464580 287 556841637046061287661451583481095059796 288 1833156588405307519231145549043450457115 289 1833156588405307519231145549043450457115 290 556841637046061287661451583481095059796 291 51381133053319578171736336196931464580 292 1440092212477812925047872098650660664 293 12262145154289618174214218555706317 294 31703746523580607787423333025588 295 24927892760966848743732756230 296 5932758968939772157442288 297 433877850972859352765 298 9249449993849384 299 70607384120 300 75025 301 121393 302 211822152361 303 50160309885043137 304 4271980104085487024137 305 105974602808582664948893434 306 807927919529031386942245597969 307 1864357944518665642162540996686651 308 1308334029112045873070653198173973111 309 278788996705893688262543234314751831221 310 18047715794199728315508898844599393918900 311 354881514393042188450318967521437341785199 312 2119750278131550720484945314055552448331895 313 3846069618623135858027919585529094439294409 314 2119750278131550720484945314055552448331895 315 354881514393042188450318967521437341785199 316 18047715794199728315508898844599393918900 317 278788996705893688262543234314751831221 318 1308334029112045873070653198173973111 319 1864357944518665642162540996686651 320 807927919529031386942245597969 321 105974602808582664948893434 322 4271980104085487024137 323 50160309885043137 324 211822152361 325 121393 326 196418 327 635466457082 328 272022302898731863 329 42062101042456774684245 330 1892983770781738673603005036 331 26185427255587870460874951773170 332 109634694198875597575002965208494376 333 139595307030818612410600422571060640564 334 53971062322920959717596644576092869676984 335 6339292327460318187551637458936456934385199 336 226170075459098635672405433395024348175387177 337 2451148242998005319047579158416862187830758743 338 8069292875461232159761498550529783853422223684 339 8069292875461232159761498550529783853422223684 340 2451148242998005319047579158416862187830758743 341 226170075459098635672405433395024348175387177 342 6339292327460318187551637458936456934385199 343 53971062322920959717596644576092869676984 344 139595307030818612410600422571060640564 345 109634694198875597575002965208494376 346 26185427255587870460874951773170 347 1892983770781738673603005036 348 42062101042456774684245 349 272022302898731863 350 635466457082 351 196418 352 317811 353 1906399371247 354 1475192905362837885 355 414145267783456100576905 356 33813644600382305470480359747 357 848685364386035876185306814454460 358 6447134358422114814472773163992021360 359 14894399569389789022448361758998068184411 360 10448316033793350491912408209208343332875554 361 2226687777890449337688198682067136691343886658 362 144140783248428360128890162391225343860624174613 363 2834356953511105339592609187176624184310992248809 364 16929867363838591439178489081479493230203227667167 365 30717581283596376323101374053263277987903909720272 366 16929867363838591439178489081479493230203227667167 367 2834356953511105339592609187176624184310992248809 368 144140783248428360128890162391225343860624174613 369 2226687777890449337688198682067136691343886658 370 10448316033793350491912408209208343332875554 371 14894399569389789022448361758998068184411 372 6447134358422114814472773163992021360 373 848685364386035876185306814454460 374 33813644600382305470480359747 375 414145267783456100576905 376 1475192905362837885 377 1906399371247 378 317811 379 514229 380 5719198113740 381 8000057660177404217 382 4077692235395203595955125 383 604000192105842862273331226496 384 27506400434550728615977028365660742 385 379127627006928620546155991280410938903 386 1589187652777986222473353061996750843012179 387 2022700750189090248165442683653251979747709917 388 782128061516898803311259945247599195836162629131 389 91862576656571150831344322365930263449992816896744 390 3277475688931289273668152122850709391514012195247028 391 35519898970753283491113210035223022129239881861876500 392 116933323573786394444792301005468227349997079573562960 393 116933323573786394444792301005468227349997079573562960 394 35519898970753283491113210035223022129239881861876500 395 3277475688931289273668152122850709391514012195247028 396 91862576656571150831344322365930263449992816896744 397 782128061516898803311259945247599195836162629131 398 2022700750189090248165442683653251979747709917 399 1589187652777986222473353061996750843012179 400 379127627006928620546155991280410938903 401 27506400434550728615977028365660742 402 604000192105842862273331226496 403 4077692235395203595955125 404 8000057660177404217 405 5719198113740 406 514229 407 832040 408 17157594341221 409 43384781972163701586 410 40149134277610996223040661 411 10789024264332495138972770509592 412 891498895403179072507297492066337272 413 22294828919753511991791204418226085870408 414 169561544579766116366343860323110359330930152 415 391576815598242923908570549185498424424835337049 416 274723880198486481284200804884852821333262714110860 417 58545074686438087674782869728847837430581474436495769 418 3789870974480897909552507508578356428983430337576209241 419 74522919009130050979541180944124773296650402328860757524 420 445132865060908710275878438839385061765849881270652341798 421 807649208287972368014314984099955464268614891562904342642 422 445132865060908710275878438839385061765849881270652341798 423 74522919009130050979541180944124773296650402328860757524 424 3789870974480897909552507508578356428983430337576209241 425 58545074686438087674782869728847837430581474436495769 426 274723880198486481284200804884852821333262714110860 427 391576815598242923908570549185498424424835337049 428 169561544579766116366343860323110359330930152 429 22294828919753511991791204418226085870408 430 891498895403179072507297492066337272 431 10789024264332495138972770509592 432 40149134277610996223040661 433 43384781972163701586 434 17157594341221 435 832040 436 1346269 437 51472783023662 438 235278217573695714535 439 395310114198208068985040101 440 192720211182461928472963295489597 441 28894012591204103980646074253551618903 442 1311060870199233484338073352600087861430788 443 18091707009411960383893145370596013318364121487 444 75805777275876562629140067059770010641591239352642 445 96497254084305861298998809930472390731285615865014792 446 37311448300589015128213897658192683653443685141389732619 447 4382373280050549116642559269411791246409043114299416020780 448 156353642659562905593988740784407499696264385289066514312931 449 1694497749677310401546676212194581366558661510385255121632182 450 5578370283247456930135788030576458863255293185867392598617913 451 5578370283247456930135788030576458863255293185867392598617913 452 1694497749677310401546676212194581366558661510385255121632182 453 156353642659562905593988740784407499696264385289066514312931 454 4382373280050549116642559269411791246409043114299416020780 455 37311448300589015128213897658192683653443685141389732619 456 96497254084305861298998809930472390731285615865014792 457 75805777275876562629140067059770010641591239352642 458 18091707009411960383893145370596013318364121487 459 1311060870199233484338073352600087861430788 460 28894012591204103980646074253551618903 461 192720211182461928472963295489597 462 395310114198208068985040101 463 235278217573695714535 464 51472783023662 465 1346269 466 2178309 467 154418349070987 468 1275927575253478825824 469 3892240497813765473364964117 470 3442487373111184912906257352134114 471 936472235612655761331289741673404130086 472 77097725734145432436531903888463173203306757 473 1930330744145005863698001693529932006292741432258 474 14675322028379873287018903052974836554442134196549702 475 33894833030719133758241197446559021757209797385037226208 476 23779014381715327426774671230979008586955152801153881038671 477 5067506453130851044134017422283301460548805839677802904736284 478 328039503780519959371933060801313946993933754335511924536075210 479 6450484603524338163203078548926491863036313446909095302743738345 480 38529367099973827424575322299499392785956439155599209589960250277 481 69907714836956029667257724831402034593453918129896369769074810861 482 38529367099973827424575322299499392785956439155599209589960250277 483 6450484603524338163203078548926491863036313446909095302743738345 484 328039503780519959371933060801313946993933754335511924536075210 485 5067506453130851044134017422283301460548805839677802904736284 486 23779014381715327426774671230979008586955152801153881038671 487 33894833030719133758241197446559021757209797385037226208 488 14675322028379873287018903052974836554442134196549702 489 1930330744145005863698001693529932006292741432258 490 77097725734145432436531903888463173203306757 491 936472235612655761331289741673404130086 492 3442487373111184912906257352134114 493 3892240497813765473364964117 494 1275927575253478825824 495 154418349070987 496 2178309 497 3524578 498 463255047212960 499 6919430086137944665625 500 38323168440924165550243630061 501 61491834412823228931597797222534375 502 30351625455405971171424995341095569013257 503 4533778292461068721812047249590090495119115892 504 205960486746977795356493416424912117155013361353359 505 2841011389688625544994835102506745488121747756614284072 506 11905620703435387924946343443390135188050127631988478479948 507 15154638881793221514097083232594954635493023202603396658507527 508 5859752236237373434431858515569998891579568934713114688295112781 509 688246941438562317158109421866922664221370179990264287724362804869 510 24555211882882161016701459253879986629756145854949959379624766354789 511 266119330447469221021960610475723205200774744170036986219825246359727 512 876078138014230106263024930381433554746914156993428506129027904798747 513 876078138014230106263024930381433554746914156993428506129027904798747 514 266119330447469221021960610475723205200774744170036986219825246359727 515 24555211882882161016701459253879986629756145854949959379624766354789 516 688246941438562317158109421866922664221370179990264287724362804869 517 5859752236237373434431858515569998891579568934713114688295112781 518 15154638881793221514097083232594954635493023202603396658507527 519 11905620703435387924946343443390135188050127631988478479948 520 2841011389688625544994835102506745488121747756614284072 521 205960486746977795356493416424912117155013361353359 522 4533778292461068721812047249590090495119115892 523 30351625455405971171424995341095569013257 524 61491834412823228931597797222534375 525 38323168440924165550243630061 526 6919430086137944665625 527 463255047212960 528 3524578 529 5702887 530 1389765141638881 531 37524475248869917895559 532 377331575522239499845697058001 533 1098405103527232043985944552591232457 534 983714340642524633328362199286697138740042 535 266611568751577407473707979406969495877499815428 536 21975364703644393812999630243089630351893069403275288 537 549994453315919720057676097498199354279502660320239869478 538 4181870558591530510389214140764249463881715286591746844802464 539 9658225354716868964680905696463847975859449842891235790072808506 540 6775856449119608938263660662503017511781339143839825678246104619103 541 1443984174114842130805597144014941446159462382771506180683976112910079 542 93474904502464496429481672259187895893493023170028347098951981635020357 543 1838065423501635196956361691545244608603268218764091421415679984276651152 544 10978944514545605066774507316411134033819147949271342353515267006670165457 545 19920203933646203624794279282282344701394817547948238049291127424335995522 546 10978944514545605066774507316411134033819147949271342353515267006670165457 547 1838065423501635196956361691545244608603268218764091421415679984276651152 548 93474904502464496429481672259187895893493023170028347098951981635020357 549 1443984174114842130805597144014941446159462382771506180683976112910079 550 6775856449119608938263660662503017511781339143839825678246104619103 551 9658225354716868964680905696463847975859449842891235790072808506 552 4181870558591530510389214140764249463881715286591746844802464 553 549994453315919720057676097498199354279502660320239869478 554 21975364703644393812999630243089630351893069403275288 555 266611568751577407473707979406969495877499815428 556 983714340642524633328362199286697138740042 557 1098405103527232043985944552591232457 558 377331575522239499845697058001 559 37524475248869917895559 560 1389765141638881 561 5702887 562 9227465 563 4169295424916642 564 203497430449359658343656 565 3715223027698571296513520452581 566 19620389974951667081208085618431930301 567 31882770344783119277716325832937589761429171 568 15678254208065719059711483028576682781619115670340 569 2344705343655043778999866668207720188861714902824025737 570 106474018294167592096158369863404337184528914955410594487116 571 1468889510610514800524428829432640365034251681266895744831869199 572 6155297908032920776179079872635903085831861181296651418551717077611 573 7835182916091899758872453563592085690963604267565956503940690315261391 574 3029567107734449279746219316677973415350876847052043751437947974395008009 575 355833124348846634455426263063056517445706390187706153074905623892780985655 576 12695374307809371247451985479005723748657709515115652809823478789837279836246 577 137587295507902263691099359435921850681724967235354453291704471810270172488698 578 452944226167566745847142595839112354972389539592146074881976353366037851608591 579 452944226167566745847142595839112354972389539592146074881976353366037851608591 580 137587295507902263691099359435921850681724967235354453291704471810270172488698 581 12695374307809371247451985479005723748657709515115652809823478789837279836246 582 355833124348846634455426263063056517445706390187706153074905623892780985655 583 3029567107734449279746219316677973415350876847052043751437947974395008009 584 7835182916091899758872453563592085690963604267565956503940690315261391 585 6155297908032920776179079872635903085831861181296651418551717077611 586 1468889510610514800524428829432640365034251681266895744831869199 587 106474018294167592096158369863404337184528914955410594487116 588 2344705343655043778999866668207720188861714902824025737 589 15678254208065719059711483028576682781619115670340 590 31882770344783119277716325832937589761429171 591 19620389974951667081208085618431930301 592 3715223027698571296513520452581 593 203497430449359658343656 594 4169295424916642 595 9227465 596 14930352 597 12507886274749927 598 1103578502426599136597250 599 36580246766887149565204533616225 600 350471516868395159037820005196096025898 601 1033339662603981814294156246443149784494819296 602 921969200975385338211975149740119492505642785324225 603 250173010673888810742050463333673457869327664479127746036 604 20612419822309225701398417109115602689496752791514066260973202 605 515950066880609794142602469309450134622740241474686725627200366911 606 3922842027871135015287561662507446684160105632178682654949082944691220 607 9060122774437506478561346359685516019571741261810492905070111675296624838 608 6356217072017229065515820579961405121550162057218299335713421517757063151886 609 1354558350174516823125867723682243176409222572686455125921677085124648807994464 610 87685958616855709904327638002418708100085894671616199226123236767055914349803063 611 1724233501074737002485272367209372081318345940696713297539402185466965168700688923 612 10299014559090611545413230308155756765236958657436458043555793535275933892866149434 613 18686539190757786152134587087733764762559543730167763450939108226225248945360659777 614 10299014559090611545413230308155756765236958657436458043555793535275933892866149434 615 1724233501074737002485272367209372081318345940696713297539402185466965168700688923 616 87685958616855709904327638002418708100085894671616199226123236767055914349803063 617 1354558350174516823125867723682243176409222572686455125921677085124648807994464 618 6356217072017229065515820579961405121550162057218299335713421517757063151886 619 9060122774437506478561346359685516019571741261810492905070111675296624838 620 3922842027871135015287561662507446684160105632178682654949082944691220 621 515950066880609794142602469309450134622740241474686725627200366911 622 20612419822309225701398417109115602689496752791514066260973202 623 250173010673888810742050463333673457869327664479127746036 624 921969200975385338211975149740119492505642785324225 625 1033339662603981814294156246443149784494819296 626 350471516868395159037820005196096025898 627 36580246766887149565204533616225 628 1103578502426599136597250 629 12507886274749927 630 14930352 631 24157817 632 37523658824249780 633 5984770954251470761954601 634 360170693266633234720600216964165 635 6260338570887007726618505001756315561457 636 33491156720802579642995797673050067531286065090 637 54216955297863746164473606591859964864250976542760604 638 26692708079072880030179586105265068809184035608359702293299 639 3990380542955660001330914329865383992517764741720456853695901349 640 181228383476610947258735604676377077447258123471590951658115899221236 641 2500072263865379580127402235255055094872162152598998714051093218549106011 642 10476567754175708612103198420273169413074779145531002831778388501140744812073 643 13335732146357842104174351453344144349132792943142114098918568418259715297664226 644 5156429231197138032498449405376292200141480908185240883649492838779707074548965555 645 605640066583978867553502815638437168031623106383565107762180880962477789983979746711 646 21607962802029415677982706939161085653121327404579067363481545828537182676979716289169 647 234178283017657110682613388742605239639191106778754900396376714989119167256559509322862 648 770926581872681320446249853373952936009181606292199839032428906809084146840104442684072 649 770926581872681320446249853373952936009181606292199839032428906809084146840104442684072 650 234178283017657110682613388742605239639191106778754900396376714989119167256559509322862 651 21607962802029415677982706939161085653121327404579067363481545828537182676979716289169 652 605640066583978867553502815638437168031623106383565107762180880962477789983979746711 653 5156429231197138032498449405376292200141480908185240883649492838779707074548965555 654 13335732146357842104174351453344144349132792943142114098918568418259715297664226 655 10476567754175708612103198420273169413074779145531002831778388501140744812073 656 2500072263865379580127402235255055094872162152598998714051093218549106011 657 181228383476610947258735604676377077447258123471590951658115899221236 658 3990380542955660001330914329865383992517764741720456853695901349 659 26692708079072880030179586105265068809184035608359702293299 660 54216955297863746164473606591859964864250976542760604 661 33491156720802579642995797673050067531286065090 662 6260338570887007726618505001756315561457 663 360170693266633234720600216964165 664 5984770954251470761954601 665 37523658824249780 666 24157817 667 39088169 668 112570976472749341 669 32455763949818629792988298 670 3546256238096074344690920928065245 671 111826031890780816499565628810373874579041 672 1085468427361849142515425713886153042353088650500 673 3188260777757771569141764299730912712914627159579392454 674 2848031698844691953355655140827745062598865878299170052693065 675 772502065010450547259165769746625975757038333135621709724799268377 676 63656793720627515245472581476943739042677413810080479427113708816709329 677 1593324757951383667212784776077624212351088195949774834183822591772379507019 678 12114457457243985965775443292150364001591311323616903479564817173738302106202861 679 27979181620462208722072642983220600213924335361111991723935126436103399760385465816 680 19629100816472720534227692735321774998261762742615120557071669971237349797624306779308 681 4183108629891556499953245490200149875983148153114085045123143209301689985045659939069249 682 270789342810409641021596717529307182517064084853352636725091022687136753865376632333090309 683 5324729649586039248943748792892311963554572047496232836371537977948608702275023878956255276 684 31805129363033625600801396040209550870452200674970772556875993064254110967762121097816933233 685 57707248236626345695787071574594202698923257174771762149820540431222214020982980949054810924 686 31805129363033625600801396040209550870452200674970772556875993064254110967762121097816933233 687 5324729649586039248943748792892311963554572047496232836371537977948608702275023878956255276 688 270789342810409641021596717529307182517064084853352636725091022687136753865376632333090309 689 4183108629891556499953245490200149875983148153114085045123143209301689985045659939069249 690 19629100816472720534227692735321774998261762742615120557071669971237349797624306779308 691 27979181620462208722072642983220600213924335361111991723935126436103399760385465816 692 12114457457243985965775443292150364001591311323616903479564817173738302106202861 693 1593324757951383667212784776077624212351088195949774834183822591772379507019 694 63656793720627515245472581476943739042677413810080479427113708816709329 695 772502065010450547259165769746625975757038333135621709724799268377 696 2848031698844691953355655140827745062598865878299170052693065 697 3188260777757771569141764299730912712914627159579392454 698 1085468427361849142515425713886153042353088650500 699 111826031890780816499565628810373874579041 700 3546256238096074344690920928065245 701 32455763949818629792988298 702 112570976472749341 703 39088169 704 63245986 705 337712929418248022 706 176009511745482493000347262 707 34916592441699285121561749659100661 708 1997505608816638814033771945065868406444449 709 35180681175683434110034521079008335421589530794284 710 187487599241656152415575059129481992590935026984103498871 711 303876419492380699163563897698319028023016524152627778678477269 712 149549506374504798722159452997401385342241763267083861071126108057401 713 22359562608540052625549749897279311413263831747656939626653633812163863860 714 1015444161752789865608544079919361769225586250309230854124128699805563806355227 715 14008412194409018655714806749897216594978296842115992301029242143245274629031545795 716 58702034171266099695951549043027721328969124811414702633435811478754133125098224240314 717 74722561210969399225602924648117808282141657003142670409801005014702855515694465088884056 718 28892404541274262473456663882399973685604943323817530756575907619064017387159558355430626470 719 3393511403330339441106686305007351739361750522483849334034187657458629386564018865381137758270 720 121073335602107741403246979870119235786219253929915554728173847959900337152647658617426685369171 721 1312143434421884392145589363749205879234873601145917504279211477798387990402554716158699491611803 722 4319641567320625369697795324402023564434953160616262950398842455694780476050741396062663905094804 723 4319641567320625369697795324402023564434953160616262950398842455694780476050741396062663905094804 724 1312143434421884392145589363749205879234873601145917504279211477798387990402554716158699491611803 725 121073335602107741403246979870119235786219253929915554728173847959900337152647658617426685369171 726 3393511403330339441106686305007351739361750522483849334034187657458629386564018865381137758270 727 28892404541274262473456663882399973685604943323817530756575907619064017387159558355430626470 728 74722561210969399225602924648117808282141657003142670409801005014702855515694465088884056 729 58702034171266099695951549043027721328969124811414702633435811478754133125098224240314 730 14008412194409018655714806749897216594978296842115992301029242143245274629031545795 731 1015444161752789865608544079919361769225586250309230854124128699805563806355227 732 22359562608540052625549749897279311413263831747656939626653633812163863860 733 149549506374504798722159452997401385342241763267083861071126108057401 734 303876419492380699163563897698319028023016524152627778678477269 735 187487599241656152415575059129481992590935026984103498871 736 35180681175683434110034521079008335421589530794284 737 1997505608816638814033771945065868406444449 738 34916592441699285121561749659100661 739 176009511745482493000347262 740 337712929418248022 741 63245986 742 102334155 743 1013138788254744067 744 954509906862206460225226218 745 343790280759374257200663948620313613 746 35680678190843293552391539950683992216657797 747 1140226925801221532757480627317608935265803446514217 748 11025321427477794432580089465860000021589422253165702608490 749 32422700337558815170227682479406721960992450512970027088577404572 750 28951449931146809189010992120556375424407433074863583957212644144141959 751 7853836343680758383464502352159333787311354913730912508202790289878790586222 752 647154222949130498237478148084366059225296645357945697160368375103971125570169774 753 16198464760073080097305945333717301603702850201933154800859390644489254962982189947357 754 123160457749737221238367363523958323049532613045199753554446021286281765772100568794004755 755 284448136782031277627199868801902900954517596708702656963941890598198000029077276903747147572 756 199557581220944449700210168224807926295784137809878791202754974439400103709990276599403884563209 757 42527226239624503297782022195172160755312708088271827234119825767951525389702470545502799681601486 758 2752957155920054142727643777999017749165217748646508938360257506547700545810009270516674848671476170 759 54133418965584751875467631983892199909995424421168474124212140001185307411810544729777684049394190733 760 323344186776165449125777284412754866581879014731951326854248884138764028209755392996475233492720661221 761 586675913486177695635301649481956045418115713259380475328963657650578678579770727787503737815366022317 762 323344186776165449125777284412754866581879014731951326854248884138764028209755392996475233492720661221 763 54133418965584751875467631983892199909995424421168474124212140001185307411810544729777684049394190733 764 2752957155920054142727643777999017749165217748646508938360257506547700545810009270516674848671476170 765 42527226239624503297782022195172160755312708088271827234119825767951525389702470545502799681601486 766 199557581220944449700210168224807926295784137809878791202754974439400103709990276599403884563209 767 284448136782031277627199868801902900954517596708702656963941890598198000029077276903747147572 768 123160457749737221238367363523958323049532613045199753554446021286281765772100568794004755 769 16198464760073080097305945333717301603702850201933154800859390644489254962982189947357 770 647154222949130498237478148084366059225296645357945697160368375103971125570169774 771 7853836343680758383464502352159333787311354913730912508202790289878790586222 772 28951449931146809189010992120556375424407433074863583957212644144141959 773 32422700337558815170227682479406721960992450512970027088577404572 774 11025321427477794432580089465860000021589422253165702608490 775 1140226925801221532757480627317608935265803446514217 776 35680678190843293552391539950683992216657797 777 343790280759374257200663948620313613 778 954509906862206460225226218 779 1013138788254744067 780 102334155 781 165580141 782 3039416364764232200 783 5176363216185572546199730187 784 3384973987423193630073840332154181277 785 637350298561983002961747129634255281493536830 786 36955436872573499013846192532119834578760552971925659 787 648350680636339918142054217925267373504152650001102504250670 788 3459404645267291419508549167666771632304239584500880703137285553310 789 5604742358805944612928672221696735152722944662041648595978206052922928757 790 2758674057861946365151004468885182096920914139422154520621431358204671806814295 791 412438816485980196952321675533838105695295106890525622432929208354870877108674969542 792 18730906611100864715223886106498143962940530502427384028427763685168417594810151046034518 793 258398172521211009892683091315795683789043838203857335374307165247816442224123718331082970562 794 1082815433617204840579584609975451220014438489403487292135345775364688879338201173202896186085362 795 1378328624952083999765997371319459807861954293339620055792453107422961443398929376666768894954175586 796 532947957633917879405178266466677329220701057601444332953412103973886760948967431621073708815920289335 797 62596549974724679290916575698968617793613383107639241387732881226887742518090112032830698456843201629024 798 2233313044670444178455089610858376109638304697856857631709570280040739150668592760719374140739648737704541 799 24203735779225240892264373280409804967250070789569185435185097053026789794417102415011074436919775441190851 800 79679904401653432004550040967048609082788352242894757695066141807147193792484477240123841857483829320325387 801 79679904401653432004550040967048609082788352242894757695066141807147193792484477240123841857483829320325387 802 24203735779225240892264373280409804967250070789569185435185097053026789794417102415011074436919775441190851 803 2233313044670444178455089610858376109638304697856857631709570280040739150668592760719374140739648737704541 804 62596549974724679290916575698968617793613383107639241387732881226887742518090112032830698456843201629024 805 532947957633917879405178266466677329220701057601444332953412103973886760948967431621073708815920289335 806 1378328624952083999765997371319459807861954293339620055792453107422961443398929376666768894954175586 807 1082815433617204840579584609975451220014438489403487292135345775364688879338201173202896186085362 808 258398172521211009892683091315795683789043838203857335374307165247816442224123718331082970562 809 18730906611100864715223886106498143962940530502427384028427763685168417594810151046034518 810 412438816485980196952321675533838105695295106890525622432929208354870877108674969542 811 2758674057861946365151004468885182096920914139422154520621431358204671806814295 812 5604742358805944612928672221696735152722944662041648595978206052922928757 813 3459404645267291419508549167666771632304239584500880703137285553310 814 648350680636339918142054217925267373504152650001102504250670 815 36955436872573499013846192532119834578760552971925659 816 637350298561983002961747129634255281493536830 817 3384973987423193630073840332154181277 818 5176363216185572546199730187 819 3039416364764232200 820 165580141 821 267914296 822 9118249094292696601 823 28071721365325908749096977047 824 33328600419484791626646268964242265305 825 11384744452006958266449340430404730575137814753 826 1197747819788682633923802760857452633940224393823677623 827 38126653072804642189289996082483472051641258519459381807130989 828 369108074747051916985298901580849563764015119392009585486366657208654 829 1085028106823706346334102975500909386170235562037009628641205890077496049688 830 968989195152230230480291259407532100234540633055877095517588357838841314879292195 831 262851993098596511098694337583039779243649651166420191415065981306142205943752346075359 832 21659266336066096996455782883476502187044276565647672417007280215006797196897444870421462422 833 542135168886475541311309649906599209566258850426189137604122957522275251546192113551488010312351 834 4121979059327426337897745414665609785671119992147827575193289752898416304794200428501168426101743715 835 9520008143694474008368052390628583732138770324289956721675504350784578944012827743817920692722624925085 836 6678863181601106804105374236309669539251078878780721467439176798429550678633847304736667603057097083905852 837 1423316036815296399263880909966344126264165793810478006885353264041719908272587213147850466416269387669711273 838 92136932249902666086317199545200332774793536035436445883578204913041492968976584524184450361382101948011669028 839 1811756170554010110573772563734426838148280823047869366279157060309671146102776851066582349405391831233846732691 840 10821796193782224868583580176909732009974764059258723221014936925809383077023512249145621492552938350842219385015 841 19635074385116515213958032050698704066971009515815425553044805042435924114918467319828815821948190520601406059044 842 10821796193782224868583580176909732009974764059258723221014936925809383077023512249145621492552938350842219385015 843 1811756170554010110573772563734426838148280823047869366279157060309671146102776851066582349405391831233846732691 844 92136932249902666086317199545200332774793536035436445883578204913041492968976584524184450361382101948011669028 845 1423316036815296399263880909966344126264165793810478006885353264041719908272587213147850466416269387669711273 846 6678863181601106804105374236309669539251078878780721467439176798429550678633847304736667603057097083905852 847 9520008143694474008368052390628583732138770324289956721675504350784578944012827743817920692722624925085 848 4121979059327426337897745414665609785671119992147827575193289752898416304794200428501168426101743715 849 542135168886475541311309649906599209566258850426189137604122957522275251546192113551488010312351 850 21659266336066096996455782883476502187044276565647672417007280215006797196897444870421462422 851 262851993098596511098694337583039779243649651166420191415065981306142205943752346075359 852 968989195152230230480291259407532100234540633055877095517588357838841314879292195 853 1085028106823706346334102975500909386170235562037009628641205890077496049688 854 369108074747051916985298901580849563764015119392009585486366657208654 855 38126653072804642189289996082483472051641258519459381807130989 856 1197747819788682633923802760857452633940224393823677623 857 11384744452006958266449340430404730575137814753 858 33328600419484791626646268964242265305 859 28071721365325908749096977047 860 9118249094292696601 861 267914296 862 433494437 863 27354747282878089802 864 152234591643123318056039397955 865 328154842562696711522551575792846733749 866 203361332896431163912097538976845662972246802382 867 38819723461941582563127982286425154790331108961126548456 868 2242060844460425329163433077911404309927292545180881576780590500 869 39382721830434659010231989161102464219776340355097163502018076891485891 870 210051759247725839742209702171887225328556601578036791576927510470555031355713 871 340359187286326527301984925685822056819719662108420247581501007386755821050883624484 872 167518593095986414772292937560402298826748851481260369467454202846431971356645150539873849 873 25045441096727804586543705940947737007936782561991607438153563582039270218272426870622684966443 874 1137432739852134588745702221622242347511471040214512311537746014872942045850273529167441810762488385 875 15691234939986331042985016295816997502145901890143752243381469537871004987557782105052551503034646553095 876 65753952588199186821958022700324147818098896362905351631821994809284879251180580529608570961683297804832491 877 83699004301501677983502515185661881438499025139753249863611557713861205887350695541936327435086997295510197656 878 32363261896745967236941341894424118632679395751112550454388748062256519200202341076877434714766387589748972415402 879 3801175256003444529538121319655660795393489583693346849920696546399897413356206883752925944504952427584544465555148 880 135617924919038890617520367021793960728218312391792925374368540847481530341714713075048021006687668472290448749047278 881 1469771753944559832560379540097388475163629577792906525732654186045211749305362163265141012187920125780207761591096526 882 4838561857361903560527350091999485643319783847827824330489703692014428473044653104810952589208888052259952465650315041 883 4838561857361903560527350091999485643319783847827824330489703692014428473044653104810952589208888052259952465650315041 884 1469771753944559832560379540097388475163629577792906525732654186045211749305362163265141012187920125780207761591096526 885 135617924919038890617520367021793960728218312391792925374368540847481530341714713075048021006687668472290448749047278 886 3801175256003444529538121319655660795393489583693346849920696546399897413356206883752925944504952427584544465555148 887 32363261896745967236941341894424118632679395751112550454388748062256519200202341076877434714766387589748972415402 888 83699004301501677983502515185661881438499025139753249863611557713861205887350695541936327435086997295510197656 889 65753952588199186821958022700324147818098896362905351631821994809284879251180580529608570961683297804832491 890 15691234939986331042985016295816997502145901890143752243381469537871004987557782105052551503034646553095 891 1137432739852134588745702221622242347511471040214512311537746014872942045850273529167441810762488385 892 25045441096727804586543705940947737007936782561991607438153563582039270218272426870622684966443 893 167518593095986414772292937560402298826748851481260369467454202846431971356645150539873849 894 340359187286326527301984925685822056819719662108420247581501007386755821050883624484 895 210051759247725839742209702171887225328556601578036791576927510470555031355713 896 39382721830434659010231989161102464219776340355097163502018076891485891 897 2242060844460425329163433077911404309927292545180881576780590500 898 38819723461941582563127982286425154790331108961126548456 899 203361332896431163912097538976845662972246802382 900 328154842562696711522551575792846733749 901 152234591643123318056039397955 902 27354747282878089802 903 433494437 904 701408733 905 82064241848634269407 906 825577120517256500894705525769 907 3231026786063070974875652891969388108985 908 3632565657643961260856499755713523402341374414456 909 1258170463568442190075783421094404692212869656871271504901 910 131845741105667296924607275932041436020932106465731118914079266548 911 4202018012844306412187399086096522793620186709169096528482159683024899373 912 40664146196383644356993504546406067677516158095933656605865176381549143085565876 913 119551773074218234037707075842793700287927584050176040518727373832017224871144576177463 914 106761522718727431642124179725562307947474414569215682862433680653037256321887843430846906910 915 28961004957271161154425217890154135838535230788142854677703360471179133745405044197442099573365649 916 2386403450535822670012756607923351600496928717314827105852112142293916161683340622790687695036320863191 917 59732194268361328428942016859000780348074917700674548068511551415400462718986482129330739908300635932390982 918 454157414123018801036198423847887713757934750297755702445212558628571442076048923872221789683401634430782686578 919 1048909542025846810093614519803452388222789995520697809875884302936265336816049617627755602069499822618142439928425 920 735873617316423873884680553874971365371132689048725710165592662770315740229414535800166097559981923233066224668970643 921 156820212851545714286515543957753247791281143319720970904565663260846769512188348738419793353813317622481412983705421896 922 10151598685312611473416392036509698458118355530745714676722295408669492890204530044339547094706288402853304192423271584373 923 199618341548312258527470576197749736627871163909196815611094732137973101583390485692448274645763148957367646599912383556477 924 1192339809143964894956107098070242237145095795901557741887610900219938478894011988034357252114072981950186447213545287563444 925 2163382162813457840815721994687673461043389788625545881695011455821296952561126286853872088948193622974347186173714575103078 926 1192339809143964894956107098070242237145095795901557741887610900219938478894011988034357252114072981950186447213545287563444 927 199618341548312258527470576197749736627871163909196815611094732137973101583390485692448274645763148957367646599912383556477 928 10151598685312611473416392036509698458118355530745714676722295408669492890204530044339547094706288402853304192423271584373 929 156820212851545714286515543957753247791281143319720970904565663260846769512188348738419793353813317622481412983705421896 930 735873617316423873884680553874971365371132689048725710165592662770315740229414535800166097559981923233066224668970643 931 1048909542025846810093614519803452388222789995520697809875884302936265336816049617627755602069499822618142439928425 932 454157414123018801036198423847887713757934750297755702445212558628571442076048923872221789683401634430782686578 933 59732194268361328428942016859000780348074917700674548068511551415400462718986482129330739908300635932390982 934 2386403450535822670012756607923351600496928717314827105852112142293916161683340622790687695036320863191 935 28961004957271161154425217890154135838535230788142854677703360471179133745405044197442099573365649 936 106761522718727431642124179725562307947474414569215682862433680653037256321887843430846906910 937 119551773074218234037707075842793700287927584050176040518727373832017224871144576177463 938 40664146196383644356993504546406067677516158095933656605865176381549143085565876 939 4202018012844306412187399086096522793620186709169096528482159683024899373 940 131845741105667296924607275932041436020932106465731118914079266548 941 1258170463568442190075783421094404692212869656871271504901 942 3632565657643961260856499755713523402341374414456 943 3231026786063070974875652891969388108985 944 825577120517256500894705525769 945 82064241848634269407 946 701408733 947 1134903170 948 246192725545902808220 949 4477153152677390344397370945236 950 31812829610346213339855622847214789662933 951 64887130061320896861141631831692372732153487983205 952 40778057498219353481266955642343659948729220426283911503099 953 7753268378354876703886258319106147063383912425248453742377693941330 954 448342688356873704077543249829059518028123480637985822052777592777965780956 955 7872215837672234379148072779480418340973595450323594584745375414891621469667614235 956 41992774043045656389783533499473303089693607335232631727901286745307536560784011495483674 957 68040344194452579564916163634469026450954985997508486112620329731370177805211197461788464871353 958 33488721755619801239142812267815958256006057788151945122381026773972456868732615823154595495075772351 959 5006820385238478003193439883716730444965652615379922107917733721516569632348174402906332855787905323038016 960 227383953255389232110894952089157480575773148834695367189121737915183099183808045937128324995330445800773500399 961 3136829782608949013555079569004402876630839100390954203656989409654753913938168028347430460447154958671609940361167 962 13144854428488498730400143714731802681458608090768260516212024934604438884270944133731052219271294943548789996286334176 963 16732243566495772341468960714163941196296416473870433885442812168869463764152957060261977455941347044275241131279066040835 964 6469730412962511386863972776302419489878905127085306800394111579522485772232138472011906401728162912694374231455979774068899 965 759891850060590379243983649658840454126566001279887875050403811205745308087614203587772704434292758668365514861102099601159503 966 27111340366305136474641966967864469022232783587502799835086647735278781232126911755696382081741741093324690789878029171176782845 967 293821648339837205348380379494443576001424925184689136467697984429772037223852084587584334186286836169313615395288531169041339855 968 967275508678403067873788190023134518870468768687092323623941901733272101435456685117510409337654032698428772214559402949105823947 969 967275508678403067873788190023134518870468768687092323623941901733272101435456685117510409337654032698428772214559402949105823947 970 293821648339837205348380379494443576001424925184689136467697984429772037223852084587584334186286836169313615395288531169041339855 971 27111340366305136474641966967864469022232783587502799835086647735278781232126911755696382081741741093324690789878029171176782845 972 759891850060590379243983649658840454126566001279887875050403811205745308087614203587772704434292758668365514861102099601159503 973 6469730412962511386863972776302419489878905127085306800394111579522485772232138472011906401728162912694374231455979774068899 974 16732243566495772341468960714163941196296416473870433885442812168869463764152957060261977455941347044275241131279066040835 975 13144854428488498730400143714731802681458608090768260516212024934604438884270944133731052219271294943548789996286334176 976 3136829782608949013555079569004402876630839100390954203656989409654753913938168028347430460447154958671609940361167 977 227383953255389232110894952089157480575773148834695367189121737915183099183808045937128324995330445800773500399 978 5006820385238478003193439883716730444965652615379922107917733721516569632348174402906332855787905323038016 979 33488721755619801239142812267815958256006057788151945122381026773972456868732615823154595495075772351 980 68040344194452579564916163634469026450954985997508486112620329731370177805211197461788464871353 981 41992774043045656389783533499473303089693607335232631727901286745307536560784011495483674 982 7872215837672234379148072779480418340973595450323594584745375414891621469667614235 983 448342688356873704077543249829059518028123480637985822052777592777965780956 984 7753268378354876703886258319106147063383912425248453742377693941330 985 40778057498219353481266955642343659948729220426283911503099 986 64887130061320896861141631831692372732153487983205 987 31812829610346213339855622847214789662933 988 4477153152677390344397370945236 989 246192725545902808220 990 1134903170 991 1836311903 992 738578176637708424661 993 24279864175463314861013912509713 994 313230497556501857918275668095454465347557 995 1159053970224876835142284496938611923185568663093309 996 1321641241371922906346259451337666847270996613986426518009686 997 455935626306049386098851589934757662357080488750425238354894280072061 998 47836816879089533700820134166066942851969412581161924309510901763371407291959 999 1523990738563910858950226335443836142211444408860864580970799371975218682122821201230 1000 14750036962944644269655661980297378092634934611802034297886952519192613784983976095758875320 1001 43362892549747231106673505099923453557360276078000947477124564170561564611383775322383664550228751 1002 38724294494613293853947536641601551508068909941280326210457705944736267131539941103813934284515338915887 1003 10504615371894013921357674531847239178356712280543086216783261774139432232690075037210949984434807583394962699 1004 865587859802355548342221402952583999158425631025340582060675037190738559555430493878931927574795924418742190786066 1005 21665838273416344373842874903102489891979991552465984251924755423628264642429475169693116581131000582348500190514396204 1006 164730313743209960171160681302812553184589092591006406853953910654964534425822103124283684074323979329018380565483957267775 1007 380456600400314197240903461959042492719906543770871197569932239591876906925154881866425934470320328374119426324761881720087049 1008 266913370765914422824031516075076396850265949720632583154618351309266751475487658713628461019200499251751653627250855810405163428 1009 56881250105271613487363853496279007216395093175738526087051085948985835922043504727758702909309526354927812240656741777993563675798 1010 3682150501601460990136525376880082817753737681474462721969786866828619463542869499196729198828012341092324989243198687849263649835792 1011 72404829873104349196704451693627604008888252207764658726280058169175975216201731707264565903995137775433962275116212467863937698775714