0 1 1 0 2 0 3 0 4 0 5 0 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 2 14 3 15 4 16 5 17 6 18 6 19 7 20 9 21 12 22 16 23 21 24 26 25 31 26 37 27 45 28 56 29 71 30 91 31 115 32 143 33 176 34 216 35 266 36 331 37 415 38 521 39 652 40 812 41 1007 42 1247 43 1547 44 1925 45 2401 46 2997 47 3738 48 4654 49 5786 50 7190 51 8939 52 11124 53 13855 54 17262 55 21501 56 26766 57 33304 58 41431 59 51548 60 64156 61 79871 62 99447 63 123812 64 154119 65 191812 66 238706 67 297076 68 369757 69 460265 70 572953 71 713217 72 887767 73 1104972 74 1375282 75 1711735 76 2130569 77 2651974 78 3301035 79 4108931 80 5114456 81 6365926 82 7923542 83 9862299 84 12275567 85 15279526 86 19018700 87 23672891 88 29465864 89 36676189 90 45650721 91 56821316 92 70725560 93 88032525 94 109574847 95 136388737 96 169763891 97 211305681 98 263012541 99 327372175 100 407481158 101 507193706 102 631306876 103 785791241 104 978078222 105 1217417872 106 1515324183 107 1886129152 108 2347672137 109 2922157697 110 3637223378 111 4527269075 112 5635112100 113 7014047546 114 8730412807 115 10866779263 116 13525924419 117 16835775622 118 20955563539 119 26083481933 120 32466222603 121 40410844169 122 50299545210 123 62608051757 124 77928503196 125 96997937583 126 120733747379 127 150277812285 128 187051433076 129 232823709211 130 289796648868 131 360711104518 132 448978629294 133 558845597410 134 695597485276 135 865813142730 136 1077681288402 137 1341394455337 138 1669639337252 139 2078207122377 140 2586753174577 141 3219742608096 142 4007627247630 143 4988310598449 144 6208971306407 145 7728332831374 146 9619488520675 147 11973417986041 148 14903363945269 149 18550280088381 150 23089612057536 151 28739737766533 152 35772473112631 153 44526148490576 154 55421885188215 155 68983854678147 156 85864495429276 157 106875900364435 158 133028884956391 159 165581615460926 160 206100136703872 161 256533711293638 162 319308594665378 163 397444757263280 164 494701169107040 165 615756636077390 166 766434887593047 167 953984744208538 168 1187428843444640 169 1477997700343485 170 1839669984494134 171 2289845005110598 172 2850179755999773 173 3547630788914673 174 4415751037693935 175 5496303980774140 176 6841272796161234 177 8515361165194442 178 10599106033601168 179 13192752078307303 180 16421074272556598 181 20439380552987253 182 25440983364654353 183 31666499524738197 184 39415425802339592 185 49060547091732222 186 61065870326594885 187 76008946898807998 188 94608657467301117 189 117759795826844872 190 146576115595583296 191 182443910609008215 192 227088706663046502 193 282658273008867247 194 351825947111514011 195 437919243413620686 196 545079933206864390 197 678463296724140383 198 844486133060592000 199 1051135459170651249 200 1308352748814864143 201 1628512196401639957 202 2027016014012921051 203 2523035400128053219 204 3140432826525598717 205 3908910012687382719 206 4865436814390732851 207 6056029767378752122 208 7537965848184808783 209 9382537951588721619 210 11678484645053728336 211 14536259198570459806 212 18093343264146328514 213 22520860835123440679 214 28031810669295328411 215 34891313220755996811 216 43429365039284126430 217 54056714225167203517 218 67284620674922799180 219 83749451742667487737 220 104243296563778007365 221 129752071832945282557 222 161502952227175680651 223 201023407253772424362 224 250214684664548895028 225 311443275572092942086 226 387654761466575621040 227 482515520078764906786 228 600589107266656461007 229 747555800295261681852 230 930485864284887777700 231 1158179688114313232049 232 1441591153017110845724 233 1794354601262930469953 234 2233440756302411250309 235 2779973149343900507799 236 3460244328964239390471 237 4306980741506459680434 238 5360917133056994905118 239 6672756214241160468285 240 8305607863276915257587 241 10338025212325554083534 242 12867783677004905696305 243 16016584730397052144690 244 19935910710436936204084 245 24814312323415166202416 246 30886479430389670209694 247 38444531493371323785429 248 47852070841411990091263 249 59561674830302582555519 250 74136668407682523854485 251 92278224516856529588616 252 114859096083969284540723 253 142965602365015054242618 254 177949889529422138637576 255 221494979629327669048405 256 275695737326573256698806 257 343159649520014620085006 258 427132266173594234416035 259 531653337045237964873224 260 661751155733248113419537 261 823684460532273199912423 262 1025243529451163932756744 263 1276124954454322023253134 264 1588398124543946973128446 265 1977085859224169883759052 266 2460887125427995858541013 267 3063076606330941389405031 268 3812624398455532065462969 269 4745589703389839468631097 270 5906855561760192207343508 271 7352288083939124126229336 272 9151424053633871871350812 273 11390816199432540060843420 274 14178197068436908193549645 275 17647661817372425638927608 276 21966119254588670873142670 277 27341321479303625115612954 278 34031858407509501128422753 279 42359598000611099799861142 280 52725170670592475927947818 281 65627242784575062098244329 282 81686506477403540764043491 283 101675539872768041753427109 284 126555974226643671010499050 285 157524756027822230749516772 286 196071729629977798483914945 287 244051310597180434943231666 288 303771697819995304834132487 289 378105916213459721471946642 290 470630032032593891354022939 291 585795190059805022303678569 292 729141749019190344859645696 293 907565816831795717704633033 294 1129651008174387481774722029 295 1406081384515079161493241562 296 1750155442321029381836765451 297 2178425876353012173390927248 298 2711495895742224719766657999 299 3375010401976840002528059366 300 4200889712331232179468648908 301 5228865180632851619489943828 302 6508390590921287109972686340 303 8101021277214494261059935019 304 10083375423937528635966947322 305 12550820009082572920790373655 306 15622058713239417618484300534 307 19444842509357190076481002800 308 24203077657957447804616923689 309 30125673058818929892285931460 310 37497552587014233808486220783 311 46673362194119966726748535072 312 58094531195028152165764186698 313 72310508523752490622755245670 314 90005195590788651317399483019 315 112029847372393086948625479460 316 139444024535469792121144752921 317 173566566720507185927102914338 318 216039039202295920474382800502 319 268904705216691221020657043372 320 334706823149522424533439602702 321 416610997463096581589779150702 322 518557469411552139902437682840 323 645450673937939359102792062106 324 803395181945207127411410675910 325 999989378638145857809312473612 326 1244691006196879631025352593295 327 1549272156287583125666506264537 328 1928385601163665473447799194456 329 2400269708381097646623488342224 330 2987625851124008853560516217632 331 3718710524545463490349171647872 332 4628694707592820696841084638465 333 5761355866417307240917811752300 334 7171183998169420574463173263916 335 8926003032612578861983869544034 336 11110233701791380588132975085756 337 13828954847698698220672834260016 338 17212958549094639286488566305186 339 21425042259224363401739871792949 340 26667840656230118502755245862409 341 33193573980461599718115627064219 342 41316181831128971452688085932343 343 51426426154282206183011748544487 344 64010689995784024772659230211208 345 79674376388591080933481290251857 346 99171033046651778861773362850350 347 123438603994500799717905120370535 348 153644552123838390582460231217122 349 191242023430421898544799145501593 350 238039754877111284030969809407615 351 296289089006478001562711227866523 352 368792281396899661921729344854464 353 459037311410938861921518838160780 354 571365681703648281051290983445559 355 711181278979787973413078380402665 356 885210343861115232671388959599072 357 1101825056479002153300618897213738 358 1371446304829250036360574879217852 359 1707045012245688098564188597008097 360 2124766141825497989033019349236534 361 2644705397374864063901298584137606 362 3291875986358868012541717734329063 363 4097411953831392164279625403676278 364 5100065977263742538718470938039666 365 6348073678098491775361140696886983 366 7901474138220341483342869062677958 367 9834998256615417573831089266412899 368 12241663899113170353701418041142890 369 15237250796465560364680424547605430 370 18965870468900052867038320606427244 371 23606899134752856543835272706306130 372 29383607131147700038145122419747554 373 36573899990388253548074913102022847 374 45523687903142555889234613408836674 375 56663526745776724089635412552765826 376 70529331237413034417955262221153404 377 87788156694067399186429394230572551 378 109270289686994757741231647587642147 379 136009191420767593715475471423252095 380 169291215424796979251008666790945879 381 210717491374108142975963654796106275 382 262280952142621124526880596410832435 383 326462209701935667169474717935098856 384 406348892257782724872561243102993449 385 505784183688162065039961801424222697 386 629551711209816488401735854806331902 387 783605675838147907288064097049672351 388 975357296743355997396989431239351382 389 1214031349751224265380034754943877687 390 1511109952322012232511364350459228989 391 1880884944589406703835850680460199591 392 2341145440374426212986577868475585614 393 2914033624838465977298678310729151690 394 3627109969439200850168787145557670637 395 4514679109488489448379347182566449468 396 5619440169552718956018150289922685008 397 6994540930453963594814039168958661902 398 8706134659618573319398881182627915614 399 10836562608618891389409495396307394953 400 13488315281314736242181293110625714208 401 16788963041052001425180605538248285989 402 20897293258282708148687391477711742008 403 26010949244147265039665579966210204319 404 32375938463391412146077883280362534319 405 40298467447171837558188700365940777582 406 50159672759047372950201206331008821153 407 62433956690610884927002464686690657674 408 77711809779340874119671705874479714674 409 96728218093034175564523246671731257091 410 120398021896807014391202248769465875796 411 149859926735359960559981453739099258425 412 186531284213092597268001366959482365370 413 232176277862651480769823226107924737055 414 288990794383709646740807540504692709721 415 359708063232596557265665207210213762493 416 447730146666012159510789572699317103970 417 557291605954200282512582326072475584813 418 693663217408245506830382486700949129030 419 863405538580286102673203248122183208411 420 1074684523184654875294339082752396203458 421 1337664368324217256995481043290878708860 422 1664996493093422402115068367220729937034 423 2072428172312262724067669239554106263422 424 2579560105507415633630050359295573027082 425 3210789366225050255533430381309831498438 426 3996483095025995484086961923557534992175 427 4974439400117616183816777759638199938542 428 6191705746545026426421056554159612771606 429 7706842312903088867976143467641243450215 430 9592739201002258994775811340235867348267 431 11940123028647023147636038473423515638294 432 14861921600488363756428661314228654427011 433 18498696632281762683249958030575975656693 434 23025405885733366707555946217514858491265 435 28659820026324192851464420445601995678058 436 35672999121819036212610181426542289999243 437 44402332784241009104712789518655974139099 438 55267771289703377377054488909327093573935 439 68792028521867523876487669180264869292086 440 85625728661055864157622558843620115011745 441 106578706374476968141110835821580867239588 442 132658966295293745358945205907887289890564 443 165121176050887731316021956953119748391369 444 205527025740102744936647784548218187538293 445 255820357629688506129885495697907081173686 446 318420680405011003579952108324012337694166 447 396339566753163778869598523699991209255696 448 493325533926638488015933548181336209147017 449 614044377193285210227242715615799983399287 450 764303631643684577786836011254691077363645 451 951331960751505560040233837772333289245245 452 1184126912495460699462563387252725511927666 453 1473887772874147510191051075131135853943774 454 1834554340505492252848039417404584773200227 455 2283477541647889731759260176067265008208145 456 2842254147551471564609448402773737898033497 457 3537765750673288618519796744848164106105056 458 4403471982763738314402408023776877280338556 459 5481020188884722045723860575208021925026634 460 6822248995463575810555966444431270489079844 461 8491682159918180332087983904882735513888702 462 10569632675825967318910596296401782334558554 463 13156066465747750377390159203477613151418365 464 16375411536016027992330003840001764919829255 465 20382543952026602527862813340078650990912115 466 25370238606984686085570740367105336706791732 467 31578443225254976685899464095920807212472289 468 39305821753529472440200611989548851648997346 469 48924122468603934199070974448178300694310655 470 60896062021856223876998570264403188333801354 471 75797585784998104359137523029273817399686835 472 94345575396519214634152296951947883617398723 473 117432336461856010987963777142985955315982310 474 146168525539559516109253792836133024630421102 475 181936581542415699930934608080833712173313392 476 226457232028255895815603174505235135587285491 477 281872273861227397646877884194430301996060211 478 350847610650761926195459440779272848906667202 479 436701503887362960497523753826337997010177223 480 543564207673393004166576934672922169991600979 481 676576666747204769898440568305577581470603716 482 842137836753604441837045172546409528724087853 483 1048212524829833735124785533711566013320461229 484 1304714560084076446686092677538890978609729708 485 1623983727509583396195652654222243020303924621 486 2021379409643416884252975796059032165665104498 487 2516019494848205954220481756283776034962394822 488 3131700099573554500241923754324950428099197184 489 3898040350542160837719831403842086139423598202 490 4851907299975475358210464640601704269126660708 491 6039189523597695793908593540997609292420408106 492 7517004725567719673994992402383719288093911625 493 9356447553668720858317033590361917741585702731 494 11646009816488670916721912172140458640960812062 495 14495837642200998019316958042270978767063949035 496 18043030382092396930841330005333792057580880035 497 22458236178180509328554270892109158329697363520 498 27953861494104812118296287498433845452126170647 499 34794289552925327022392839332511987158749478556 500 43308599269840443438872827750327495371611093434 501 53906396561499280620469954388756387999251444267 502 67097519643616202193100819753488475787705663594 503 83516566298199015727746497104600024824982619008 504 103953423066736108172047792200650150989014878030 505 129391265065992714336123597942800220406178653855 506 161053854519344486858274513520987257136828935227 507 200464413438642769459427509867472666369016430459 508 249518902700166574721686999615627350099141214018 509 310577232820185081120879225828118216594426469506 510 386576794392816377174630730530334522131315176889 511 481173769905883764488361489140622755378744352188 512 598919025155387807907763174911282517143962193981 513 745477042032531296746720730389998795513727180173 514 927898425089081669275306910252137669825162730597 515 1154959091611067734668439638975655861594606581095 516 1437582462937148003671022577305340232736906879954 517 1789364967777039053823260468503162767709472578287 518 2227230138413082374872749129893458027716605837041 519 2772242767006970902160042350415984156861316586755 520 3450622289395885996713662261052494476587338103334 521 4295004148186768650261222674200032121587518214923 522 5346009816731100276757614520975037832193109917988 523 6654201014602255566092513500337577844523838144087 524 8282512127859950133057499455319753355096481787147 525 10309277852834389738470821075345738716444071193729 526 12832001717141194065909176426146095523206246566466 527 15972046773716894981501959461370471783199158200294 528 19880474127510847254588551405040169382655361238328 529 24745310174336063766857804436874584459469726804128 530 30800592163782931525042554762300879786849602754234 531 38337627249610350361353333487230634346432357361208 532 47719006677355658430548847652324235393051265824340 533 59396049302885784761789584439494675054662905809711 534 73930513613665531739620521323559806605125157130051 535 92021622773399339940385812260096813220071045790092 536 114539702809322321332370867567077939651824166757179 537 142568052206098281955253379978962835281812452924658 538 177455057166312746319893051205140975151657472182532 539 220879059695481636100180676183265178423121219791949 540 274929099181636320585212646101784815645591015683672 541 342205411780699596758740653925007044406192334669636 542 425944522426238986566068966729784104271166898672581 543 530174947382726918159969013221516305206546994236031 544 659910997871684006049313216774333044965153200594223 545 821394008264279857387704308518103548333611514576461 546 1022392593832250646233296433296328557374077373130082 547 1272576382839550903051651274961238788560198662009626 548 1583981202456467568285349374123944953179541393925028 549 1971588097633096204490065007366498423104275935236401 550 2454044038338467464219485172935690492917771663648092 551 3054558986907265685507008805270528862828261958432604 552 3802022481557880011155092592465072604556748315879014 553 4732393452616731317448003213501304348710754643219004 554 5890430132646959899167283620895465197619129138471451 555 7331843282897329185497379615040447315516858079471821 556 9125976323364112643667551571201804763469476542525690 557 11359141302007098471786856067954230077964126986381833 558 14138771189732727836708652227122974125146797929130765 559 17598588259509908251105004165663039685297353910340143 560 21905037189700400581986938412434559929736941654886566 561 27265292374964633562994253020108508822149523799121986 562 33937224659990278742442319418374623092701228677999584 563 42241806975090111528722166681058324307837093705948813 564 52578555683264959354275726315716225828427143319200564 565 65444750490158136287932727267877961165013742586321703 566 81459357547211576970752382059417055897131555102736818 567 101392806639278881348249255464485117403764220822386983 568 126204054975905047447024023311657935732995972957860877 569 157086720648988060503959333924762029962868939677427857 570 195526505142520292021526408013355281666149285067497656 571 243372667373168520058354131115570203145865673743479216 572 302926987730679696447119574762552699113260287191329468 573 377054501994993944232374577206929307694874984214594465 574 469321332310908712936956281100212620335169728494455758 575 584166245984806661912193448343916325990201574465934802 576 727114195444061994579444130041555381827923716214231894 577 905042112327072378349865533889247623808775647371389407 578 1126509742510540497826232726592383267024904379459982057 579 1402171437866255560710358048334827457316015142852189539 580 1745288715201259226200290306123382141918188898388784420 581 2172368240537077827608524420542536437945521533177291365 582 2703955930838619530166442142570736538107295964324025603 583 3365625375792523388457953545344413958770205937951935794 584 4189208130572384189837066697174244526681850030220588383 585 5214325066443645806315050168302142676302990188858183457 586 6490292449333996319578384193325312197886009358752512119 587 8078494443886267485274715165523932309841329317463868682 588 10055336179280825020861713178053113466120701565573662391 589 12515919442746276030969801189508279801082131856154208778 590 15578617830808119722980635160090141060739077506914815104 591 19390771459385509968585327280057456279726052552920809022 592 24135775193518247061963421167259386335693873013284536721 593 30041901396867436719629611912240782207589680797571114038 594 37393281645309642210324882947723159135603086398820750826 595 46543575712263394852836730591887024977915012317023023810 596 57932985412499130385980299054802921511972239793717250531 597 72109431805440994548250576166558235115395302157779876096 598 89754914549625245290635613140492309253203165812311900698 599 111718321502606414524990509887209159150951517292419146054 600 139056266968635231714453679656879204820433902125666234489 601 173083923238152350536320609059257949997266782586535049521 602 215438290819843361199320272953970730448499944873337484948 603 268156951165898845778985521840471509284169194478196552022 604 333776090522005844007657713813704432201678487277223915999 605 415452510627744821813018611788672809145040323772071948015 606 517115495951070411317147408497828854829871139498917431678 607 643655843476959367000631286965199779849222909768429457389 608 801161148884303597813971260864367588785750614848049691806 609 997208668244761449044706206538280862954524507168466367732 610 1241229844217142047761728307211492985902999828633378383033 611 1544964033342280455049756409112956635897088635113031184994 612 1923023262324715634652450137953906285906525872486282382183 613 2393595182563522651116760815859848115758481999668176790051 614 2979318040627982887731411803770244974095732669642888996909 615 3708369757706845490997132488468054327766087982333158812619 616 4615823511401981694751203081865842881467409323689313279653 617 5745335034116517327987940879190126708219457635030272516632 618 7151242800490162551323243608646204139296112368017637467137 619 8901182139576725835439373137540852475205371457917384799799 620 11079339031320405125356813680446729860515353512712224104902 621 13790500120782489167309239962376503325326916987876916549789 622 17165093787967328814298714737030853220891326482932851446409 623 21365464788741565687236899207108023293213695482850092778047 624 26593684326907012603907692677800321146603281978381447863001 625 33101271283920215788230304999481325506050171436630655872749 626 41201292274612638025855706876157810392469792279699990980742 627 51283422637688281702167814350066259390030621285243748717912 628 63832692914253628821715326005231269729454538444487286884668 629 79452822668878677180964284333149166314448776292307107146083 630 98895264195295527233548733402303283321755945902670917541947 631 123095353339639017186339665264243756352600745881384188614897 632 153217306582931250086838558459954836884555184648371955490737 633 190710229099837042621697132847644592949258888945738787658860 634 237377828226123342629113744115845009457822100907293223097119 635 295465186106260454122841129241886152479057181716750237465155 636 367766765974648968752482169966389114654209845641039707144101 637 457760848030367770150591530231151545500760420085793239886249 638 569776862338686382211574381814948571992845812454465204396244 639 709203668800835143131103700312526905552074080114960243337192 640 882748804112704856938502118423140645280441642577766179549643 641 1098761167550086633880378963331877631445050048002209309868715 642 1367632669329440075399312399895963462777503947740578099470869 643 1702298164020168828363564264862871251925663621944987150742221 644 2118857719775923960488300088217864987033954249751080399647728 645 2637351159476922060997706655682747299636769440920301855326060 646 3282722135363503575307095029990042935459388982590774811778584 647 4086018116807329755064632864080034414425381848876233884182144 648 5085884020162120861711463094009608762548675950975772276508912 649 6330421336151921919924435828641328468973579152834966187364884 650 7879502193589159498201161535044244884014687590131581382616368 651 9807649684265246416067764490414465278099382950936922994605236 652 12207623015516045134436357401981367568278330290949931626834177 653 15194879964773288255620611302729524351258662091823956201147606 654 18913131315605969041932761996843169651029834095059150378185649 655 23541254487737722133493633560621626868077749625949129414808312 656 29301898961550957671206495007448006765058482966329630397776952 657 36472197486339282026276552842179724743521096476346251537056128 658 45397098366491823585405815214171049376340037784705408352111721 659 56505960214457782085961793652820539313173318027653130669077183 660 70333207509901630266183092555654100201654476171736508770753920 661 87544040661487430479752290287634398600758646644850671998197348 662 108966437429449228652757623760038160481802442021048721013357932 663 135630985231523264262966412111803419947224155546458049555808824 664 168820460582499042713935869923993101755285863040213526281086368 665 210131540832183536544277052274084116717200518976042700749015945 666 261551617026479197768527382832895047267825161052720059141584216 667 325554403200228906114786039559907819000506058071621601724973252 668 405218941668127177096337168312497972717250017126340692340554232 669 504377729413311159333027027582121667920953076196452490359306928 670 627801091629318378461557082291943720299898901451960608288281575 671 781426672247044132919872340913207297703926102400350178368220337 672 972645081763621700422216631190448244770096787281333728739050633 673 1210655444302363176057250380462721665169844198708104658465826537 674 1506907948541041124500829925015181477405291773813396629793022837 675 1875654692722829019570890540485499725379020694463391070596520941 676 2334635323769648355318511752853450343923633732875138152603716148 677 2905930455184508951694107041492573524910359316299445630222920540 678 3617023919921651454347796289850126722412630942528059299820386957 679 4502124961023785724290260630752940568581969083164542356561240242 680 5603813967896699671694753387455624073270010839851598294013708847 681 6975090931206217531932616900359002130728078458118536874250922860 682 8681925163346547508789571570920508754351813289541714418566357433 683 10806428946284012327563806271499874981558246503440809870421057636 684 13450807784442042081489385930159553459200780658687535441502393960 685 16742277301163464629722396180449772362612905543143973139597807665 686 20839183320519123176916319642890214958477624609182174803818493675 687 25938619559002511689278046002763717363826682372837320607472895594 688 32285909398579410842749105820830775774254861929503896873435536879 689 40186407889678914218618805050838077230902749116645261113633673975 690 50020191754199304845760394691147503967690898832804737255315680978 691 62260344094338983751192530240844335761721835292784168038352248401 692 77495713446961407256414096496278926646929449062114744548157033229 693 96459242074757701413759525598683641880028052976833528281379005963 694 120063226309990564747719059848593908899931101616795710736248185409 695 149443205253385466638774058627932111149275604230000161979460801748 696 186012589223142729403045067388920061657765722404117363793274088766 697 231530656016318248524515201449314625056874652153757558692028529502 698 288187186142760532604012978302703336745326476606690128436367069056 699 358707808658515722328494457898623261261527847210686336110273179425 700 446485125569926876233464411926386394387204086897978149973085827955 701 555741922933633428653619665503480428305576942011333050838912955728 702 691734320402576853210904338201252985995651765582645677376871363516 703 861004632324556117984227009409723275290804582443619068030547644617 704 1071696105020355243331825891216147685389201609988194451918757680444 705 1333944671604113264246560823516087304770701404222047259747651853906 706 1660366570864049575732306175593879790257974389503229698984489496452 707 2066665288544297537747151782469428107414275727284562587843941650432 708 2572387019723731661555011053281761031752161770463090901427538925182 709 3201860996031969531014722861242169681986091700752952410766058040297 710 3985369914909564241742535774155614030629966834134456734248448651685 711 4960606777855161783660602139773078074139140391145817657885827326166 712 6174488223149284483159443903440571470009910693751069206897230994663 713 7685411588759948592252976020406519149118609479024298743902259689367 714 9566064288081103400597082735487027194875119483904743967952927251033 715 11906920651788516813627578587319473601570406602214077310688437646713 716 14820594461677725812038288470258939946811171826360339593018128617954 717 18447256567928774331452329786515930716179610813284109991156304090214 718 22961378220214009238879467514362622395931547117531949499069045588425 719 28580124520429660293385291752299713437635880869271685655127363627360 720 35573801788787032032427363434504979600758838582713338721652751953211 721 44278861444543579315040219160582283520343153484174463621575131559627 722 55114085991311740885335971856685609436524358476400346480344811525896 723 68600735781385353433127699503428462078564828898538638813615288289944 724 85387625778450078188847723114350513004486465322319519105787102883706 725 106282338710119789889980038846243707293003736712566906017012206821699 726 132290076210825718521810319545261659698887455811375500770712031523877 727 164662017003580781023222960118524469617660202693335887081598725436791 728 204955508533214796096520643504951139107373389343375893968925408344733 729 255108987746671375198196013221863670469758607428630422791384392544463 730 317535235304907444148164268821851561078313525633417992398102449839744 731 395237449494597573744759015915795554933681381476713212759987293034083 732 491953723916636260234141972026552235031809998705375374809046572604749 733 612336879475673461942324712984494421129127047914536798269070166481913 734 762178302017576517153509384632759950799976078781512345757650763300750 735 948686553982862538918577698351195159191169857311604129735419867555269 736 1180834163509319904877894244058696207264996917622702603027735214511307 737 1469789274293797688732673221128248054905674562386848909770710300723691 738 1829452921999608230445004873609538630238597105280848783809044841804563 739 2277127784471700911364106626475508581750063950502049694996516282849685 740 2834350577956062632421095367603317393442666639940186146785241637805702 741 3527928144192253796141477052732648882164077889823159853729277112816508 742 4391227072396666256871207027969493528350761281812444464358909877488071 743 5465778897195866371859121233181946028322754462722580161369632885177679 744 6803278095278838342069984134764932423529541569298053570369631154377493 745 8468069000274865791491766048255946584150478471885566467097077270745265 746 10540241276213351906759352031226504026793169033044240268124668145250217 747 13119482866422743163982251385607957749766077065555795992118525390511456 748 16329875775310089515975564169518755070851841429745537853449700053488220 749 20325865398212158199102012181572453044268921330081269105048622637942208 750 25299690571491388310726991442727846837559865794098473891609208950515138 751 31490631787294553190854650864508284839960280315481990663709769938410718 752 39196522485551842465192907528131471473310782708586044785049196445855233 753 48788077207782331833033681861006780340912781884318680923438444723550181 754 60726725910695755092138039002556041883413862032251774312529234899550330 755 75586812411712046919380929950946548899360028899610463256208224652314859 756 94083224887924596888037937258909463313390353124410883577447802448452504 757 117105787674944284287400822075161801569200154968007307774060495116117957 758 145762068884282774845834377572066769015717768643549112290985023416722973 759 181430663225642363514885808047465591606864473462311997222304942749761698 760 225827513361028029091048282880502878419426494064818233681384477595823808 761 281088460374527917811327200649876974274517601634347427832544079610196459 762 349871994690961126388638146466058590750348088964659837518382673108133825 763 435487150578610857485184317676712107479587963617185154628733398285841064 764 542052696977341789865825787720647405021994949552148222134669225256708804 765 674695282995201821547677913907106216287946641130141538433535723282920321 766 839796070445534095546588157785053052823959273162707997802390965979193799 767 1045297718408349966438534428483983478199116845897444962378726820937075399 768 1301086488211386495939134637691132605636074581737693916319661691596756720 769 1619467851115053069136918133292682911546462390386871763174334594766479827 770 2015758479208112084156909543441263547552739571295470873018018796606465658 771 2509023098977671542189701649300904172233821738963300414229249577139624281 772 3122991656062177608645241524205454346638354518061190178350256065522994272 773 3887200914095999657272448752039560850562953762324287712896438806849873212 774 4838415407616425026822945243264634865448680255097321791697717825338496107 775 6022396108152867238474679058880605669515554681867008400243319021819134870 776 7496101890383637532765762814601221812046299303610331051126668593168891724 777 9330429706366107253407786549995019767992174401443489926922382447025595684 778 11613625291982750766506439916415421061806569646341972107470247546569396157 779 14455528487670400457340354239970998434170406562768814857987959532482193970 780 17992857407075438988224164845544500693983012236128442733366015666223933357 781 22395785664113253157561925771132423451952104527608579370435000093276588400 782 27876129075288778606170779042292381716445664259923439548543649889839014466 783 34697535682677214317388863942986497312204016922403629061236782759724985869 784 43188169318597787475250062335196464027372232050684410990356774240771387754 785 53756496892172188275317967823127901610979684851128938135448294966403708512 786 66910938891631202236719187425407767439514016832160059077116592807289145762 787 83284328447591588155806434137659585221950566677901630047308273878746599292 788 103664355632496729229211450365350745126349931634214738544725255175416722034 789 129031461608807836293192527758342222670561774155174877679039655488116112219 790 160606005635422873001936150177123265636127436559517316561926182182318103816 791 199906974039924660819913763760280168812936714847877439839386517616239618358 792 248825055524480424068408786340143435558467719443909056183137094757304830763 793 309713598307958759066653294706670597328466181594202106860010368542774841655 794 385501824865166709689693966029728960738370448968493405856191973828352549223 795 479835750791297331665497629845084686096728206201264654473994846556743675573 796 597253587108122417192183717687011487705483410710097560045564254498290391635 797 743404064255874889736779513624163754907440440706846061749502477148126301481 798 925318180888724111568469112538899423026394143318595058855522979098141986482 799 1151747450749091282479315973107910435132909758234895535668225073762170228845 800 1433584919981761262939798488772288650744930275569174202979691792415106056034 801 1784389209164250758312103590859031114171096707615263979774646983483733619388 802 2221036790636950302502351158368919336240452681765844223258285055799705907207 803 2764533880852900531419216908232802922334956407624812845168401015331592590330 804 3441027006217144218919277234431558909802882831499498847840786899672429746049 805 4283060858658276742331939912832798747607326408140192276649001604891825133239 806 5331143953774871295582044435575358437613886234740873073772501423478578640050 807 6635697412147824722228650396589304865688254736154872399073153560405568583865 808 8259480615676652607538817837271212714223224007210619062285874361706984099437 809 10280610432273678249221255231879851881650739974128585845704772899890450388286 810 12796319257602098356572063353772511368427228662309489634690036820464738147853 811 15927632665511283816424687293497399680901645312214786375670813351594393052247 812 19825191699304393849066933240300469467770601271386485246463622982657865636263 813 24676499902287967812983480046030743219287759299926093665762129559579700600740 814 30714943727327670118019946724933036597270530625370868504789718865486978792970 815 38231020278748447835821985048580085556586314191874641505326090750045836590926 816 47586312530133401973474771167921038015210660022684632292175340670838144992730 817 59230884336986409047567518548585638948504978926759226391197152417540712911738 818 73724932082515931601052407353310749978661693963404838563888273976719999907951 819 91765734572656074691807237002752188332261198527176059830577249975894131924826 820 114221197684307092202288365890414012215308505145336309273081094479674126618359 821 142171607530781861788889095707114245890244079363082364932702412329829512820999 822 176961600803313165405791803521262772537027510723457507590187716180202919665876 823 220264852474788290636934634776351011804630844338001947605714055246149239525367 824 274164592857999828388920108889361292315521937030020300923138706240211373797055 825 341253827528367935267743865846082737428495376257270267087953826656525805121141 826 424760081485347357352012285011563713046533350777235707856245202270712952946530 827 528700668737380771305079395670097873380191115948443431283621523850496629176603 828 658075957010560534737396428023439607902007966649216306581633899359861403849749 829 819109925148362416326763544251204980758133832060459027796150802188469930463378 830 1019549585923846313114631245787255523094994075127074490155401234451961304352482 831 1269037678879558173690567874630586072191228252857168697412777811132592977548797 832 1579576562680598438840291793751735773022453098489068095995941918923631803876968 833 1966105623887197348356482093714719400512400135074429162346861030444298920232572 834 2447219980094444717688086718216896235877380591000187961338307213623957404416445 835 3046065052768018843377915627691750204830883578722645041528743960566278095354456 836 3791450045833865328103626764589644435610355716819699230761006488778028025909883 837 4719233897185055566526450773374147770373088593419597661085830473254095198337539 838 5874050378380306648014730282114319830349008341131430049225527189907014049267977 839 7311455333530123225066132980158941357481217360257415780288766696500816340323946 840 9100599356614007408016823270352397985456589984608387435045440010764912340890642 841 11327554484233663835067975353792943209529339731270573448778033169142720505781720 842 14099454944143682850056970872595332122044701372963198189383638423468787227339121 843 17549651162449180242892853771338893820226561713525627153056691085590289448127863 844 21844124978148888452067292259701477877553116956167989106286276356573671693518872 845 27189474687791814328776943146145699834521934181350975724228182022630189113610246 846 33842854064311377019105679698281201584101143574959175197935314819771144050084443 847 42124343495777022010795739424382394588799599727507103605184604028347586460511707 848 52432348394086839532749083532388082275233945383650602563807235963038345661940945 849 65262765659350964209115486530352828325087418503756632055778096575374539911731269 850 81232840259119546013168048507939986372291527118793191112838845742041197555982164 851 101110859613381237116878858673926744849332243939886751056778261068170570329268464 852 125853114321078606727967715101855548447976797530237538819668135877176802038462265 853 156649903332621964903695479172444999827247057526474068976074706736381667993192252 854 194982796782565121586387591832237749980436301537161473350498304275951226427794076 855 242695911279466905552610224591251684485297158327392478253219709765735476891397482 856 302084626560437563113710980839490192980035568490017680259772279151203002753860774 857 376006011486026985901812896367271237994845878248553455592322358196743383969518992 858 468016271742794215610674931770845584858721532203831819214055179254149041957896814 859 582541831579639158503574671518908190097168990002798784584945281962183123490577359 860 725092279968117440557213179818757857802371346156309655371636350275096004256430490 861 902525425588233381900707917879656713962581085979945501569077963465456941236096703 862 1123377211889551399001250850211206920570325127351169990716011396874618746433975313 863 1398272363762197147786184887904551413715838761659836695251555494003191560074225841 864 1740435521183912756668892104573541450126583496333430975645942537380163799993660390 865 2166327449430929950268771296920004640396505428809755691254813112605965255491045497 866 2696436932616482269239596884906524748218440473428903873275951158605110033319681911 867 3356266446925248745587694578194929777695724401081456896591809412304831497664381132 868 4177559032254362581475234447566646505286013959942609207048048530028247241344495671 869 5199825384530532743359606439103926681007006843353892446707281665834695417449202520 870 6472244633971651284417823611906622546274868807483491603139169023960710175484966096 871 8056030251822942076183020237307718996574205246290448509809036854604492307485434234 872 10027374904471306904865403942395485886990274373563042727713351662934506336548685655 873 12481115925808322268552390602710758950723417688664554122736083111773880892976970084 874 15535297746173133451026374200066198535439106521255993339068120244927509387887490442 875 19336850766941469046599795751265573802730274602950049090523846416759013245262467121 876 24068659879729207574348727258598654898878559914100109718017072903339559620753772827 877 29958362682121219700262976198986369255056259731580802536571296645338086672748161564 878 37289300653976044335888783256475330393828093631714941391008697149667482975977165308 879 46414150132859117858853479280991159566855786919298038617152970849136532371289754260 880 57771888846777888728404619033490711597008879480611422749173042564035794517832749031 881 71908914229188825031644808345652358718732147240207579392989607314960112345646013632 882 89505329474946381321575711992344391071335838346824197507867511194338961790914820363 883 111407661905244658945655667954023041329817892832114551534629770985072556156177547693 884 138669587654749396376679047268102885836655712090266450197925116471805532795606027346 885 172602621861800191966980135946383286452788081320899934692342004209168184273918811522 886 214839212962404947244358380779807799514357854280255364102446926528276469403864070111 887 267411276424652303229403393374194584430359726917512894404912687426477568504247616622 888 332847946019869476976630378107940320602817005350236982194763125717476970674408664158 889 414297245242992916222023069862976992677578638450770731192821600057211440157838050287 890 515677532243766268262813333874604548120406256909322239999738019379349489977466912325 891 641866003972707342370939990539996675006338551310924136074927052739381141880095969587 892 798933328088334400886893752286313762923687526110568077428200936703621816766127290667 893 994435690283797879084652337314855988635315105787873392440124016815139272924728893657 894 1237778306828720974739707003430451918166796272791286177127019631338277281808222737452 895 1540667890166469232016074405339405869514557018409942356785211460410416165809883240046 896 1917675834755486103902208691945907531798307563228998146587024363317960122991744125025 897 2386939216866393254306168546539520920351858033219022347969609411848173080597921283090 898 2971033331992322707948703918046026883761187705049335061295363422023518427960184503646 899 3698057745851468283803952861986688287966143083919695559330574751412180132380665780681 900 4602988106660319781567029487309199885530122351360744754262831257032980443514479853975 901 5729358751583796097361080822785628762367100731319916379855221117386185169166525043734 902 7131357054095515933000476180856931746045002037639592286442507461324795802180802256434 903 8876430266989201844935704736856455991390521519547690498337189820433587740898627569937 904 11048530270893190151997514902616169112228021698486457482204352305753484352092684782916 905 13752152326460860556716815427288001411558849676618279649094803040350525211548621669940 906 17117362126292459363544137911166749378922175755187738226230614666045228373254878786463 907 21306052987709786228889144328612972271774719468097712249300624323020997376611520590151 908 26519734207049816057987411817523996486021413942508306389156107421027833055800578721560 909 33009225257172624648616948007840931557060077428836974539523687829613247716101285008407 910 41086722196073492092665758992411073785526911422274096960432676713343213640233785287677 911 51140816776682884365578621557712386909119618014972681050196905002281558719401741176936 912 63655190796315023947555729981569936402511671418799674522164688411293806649142140109424 913 79231885032441014079083793487397279911919290155577470391610091616928618856587135655841 914 98620262185395314204070729124064344651895702060446184494323691576631656110206912120967 915 122753057175578737007751972395048820217565257969735468535510189585811316085409569559437 916 152791249100759038948420216484843724890864147693523108013738513993401045373550670064198 917 190179913550981062757282022615268110388424916031877509414840615955332078881403789571194 918 236717742221003627341293614685671297412014411695489445710774689700580657157291050894155 919 294643574265734855191488263844455605052158982382969203853084156994488278637266665959845 920 366744102244080353337571581150995953218033270500907081958251741150092101691672999359252 921 456487934162486465696706605538203841878538451041805575954238242906290170060981283910282 922 568192461067172012552461063030636492983875687313054587007544080186348001794298168686803 923 707231557841470190944164464088192216463180985329959415372187791139398521956300217081061 924 880294109266158794337902348792293577472683725606649186560797792428685372464449127865792 925 1095705798499452635450306819149351902612923417834040920022271857806245032245128658169796 926 1363829638558137674583807671176283511179060986274501817486199907379705477826594745408081 927 1697564515545045403272762304319438532840034179346571924904927960700184331802166459758926 928 2112965727511458376876803150865231300933045718966103403898733526893131288222913958381531 929 2630017371801947505063685592338155407007801788264185309856080702077197731297810385891398 930 3273593738847102672060294326444777687068471102175345050706103804805302446604968462863035 931 4074655963080820452319112881749673984629235537626416766875291505617059200212830455072986 932 5071741499394877773565348971774961542590263253400011502403239671846672576347752201121815 933 6312818080777436711141404670556196233551758981704777851353929389640566738088937376970459 934 7857591347221723075465746758390791041500929013357826668245118836347350024517553166665187 935 9780377161182200389585267886640754232045549816292052562729011747285149233859063335475524 936 12173676790763144267307659864293238341641337192860748426874317759661766307999582670472767 937 15152626955344512084176465926893560423657649312653124273727337407472580475967284467375957 938 18860538816181252183158007227492238455068851579778633958644377171939547574488441923089691 939 23475792381413643491026649593728996155780576382136839885093378600879929980775212840301224 940 29220418001123908189615593201254555896348459676528563149439763910334148717069852048584880 941 36370777790504161074137175495557154721386207704556430402312694955542100219631104998169006 942 45270860842420202669384541033405615375959073795241833778480908910398564081025719205778738 943 56348831834683894301241894078549501814987487570268541285332954812254085356780173218081709 944 70137629151470268710834552334266778727466075896647163741574092312346960354920862940049585 945 87300603452106475490719797257439578649694893297079225775313541523586323597607138403380350 946 108663430106008660604869643700303343504542423960249962256508186597573122290159437285300043 947 135253830735330621289421551309219743993883081848514340096091869805830073275931478947993525 948 168351014786987679691498432478332121028200818450895425447698460956566871048957615483299496 949 209547219666327061908563860629988062419530656708510842459304078361348375929770504234005248 950 260824310001616078436240405736762602691927881025379372242233793501755788710202925250965142 951 324649121072308910435933553400473185185842197940321758132453956424462182327034850814044268 952 404092133177193662851187603899521972794036162224043157239522379111701155900124436050759431 953 502975186122020123066471979713184562066533036368001066933301553961989128956424810000583950 954 626055340066587600088585871158111067718774781023654658602519106008157435924356706278104708 955 779253727898230767695907837709549628323317950161896959776490229557251726497347037294028247 956 969940408748376577421313691112045452287779755290629168277149930746660554852629099604943804 957 1207288926368579012366527447255079058823927059933871700634290345647536413582056812015607722 958 1502717629439764014612845407454297688113420798197664895617304538161664447192021810781067110 959 1870438984826453516389895835858262506186070752717151622454514222317823502872515141833657535 960 2328143310106053436786983274538041452876644715289910855609334867369414067747914232628462747 961 2897849818337957142574327251617603018780432008743296972926521018565317418315490765688485746 962 3606965917084717641559400536992885868376283883008546768961437155810222184457916940042464408 963 4489605722380987743489994430847491742014368745002096711463273545033296415712938901244027862 964 5588231218643558095251652234402267457333753380975718449841055704083259707004836275974335541 965 6955695017347991488575076090547345401453291097324869005362268372439094080920926607807409126 966 8657782987387457325273473493927275786611161031591125202369084133800350712744484134157767165 967 10776379077827183700151892907835329177068275090172525215519114922808416404562627862552224664 968 13413404586163524764289979753716169593156779217890442816203402147871978034167915702989745268 969 16695721382175933495413446737308582276347220902958667827032385347257738036298797792218165408 970 20781234971379727576052253564256552045567553485736721381256136513179333296111612257411433839 971 25866491003901265548237433818945634940834773830344438764163890663300603874160023723385185430 972 32196130681182669436723924038334869274569290146645653110923639929731540519156593624914489848 973 40074659940671895994301489694552595432857133228074881353516233833974639505403730721778228766 974 49881098609750703117032068911275879157637628562956777400758198826036395355113729484725509626 975 62087214269545648868955521217736969691970480720913348516327310628260836975699588375699647172 976 77280218022281818349756122547591254280204280825674351447742391437356910564806364357136745470 977 96191014008835092409418480275989543819585763558693921206544013728218420358045461472714521774 978 119729361702630304520868930820397137307543892673748449115098569524149610164457570963471244457 979 149027642565475016815018527607114403563332750811650805253095688435315833265298673822697248559 980 185495336589062195167760616764674113127813600156717139837650485113480250586244487604433012917 981 230886829476431910541302691245102500543436859974671820526945410394483349525645278187914494681 982 287385812527334001315006560228437202778073587314609450593431665318660926794340030287639806312 983 357710335532267828176187606685481111656824577042958933035811788383578743278225468036969142656 984 445243566553715463260332613467543379689799179570061729039986717977996812923526445375525897265 985 554196549178518584081049651380105187820274797153637652939566172579338006683421388476444917058 986 689810787157830076131778199233503421790450768747398015376458458866781861914552146596152420349 987 858610402364716337804125369260868952641917148001156487387076558633004374464497836408367267858 988 1068715996869768520769375806941714901139786454490091586532765832514308390694031502338870328700 989 1330235318393201256536144933351206468977025267974356598362033607169668713614211508903124949582 990 1655749523244286415275608615998352711359280554870669878286921755623515916373280383315179602390 991 2060918429857329982541639739771343495616222601212656725973392239767538089791403097968927270889 992 2565233880426097863505657322240172804278859769803337601512200213520839701119710756960646678321 993 3192957453314382290768480000255939256377340057829822268372331361759360726058563315181099451498 994 3974287637656816810222849246969216954739052925005304404311665528955008189958254787232329973886 995 4946812620517750238582806573634942312059253615936702069637887347741098160294240828098485780812 996 6157318577208321190598082576165751643728734991237310218884822385386617263743994766038139485937 997 7664040457887132589058672664556989951524682795296329291918648452574817346851976475530621839768 998 9539463551155400376432551787563659334013091796352268878054390207228875186057135085895116097740 999 11873810602105066329396906418558729637748514706180934659039645010355231537651200564667848281380 1000 14779382242892114618850379858586231691347781176696147476818544706795931336915423849561307926566