# Computed using the Mathematica program that I contributed to this sequence 0 0 1 1 2 1 3 2 4 1 5 3 6 4 7 2 8 6 9 3 10 9 11 12 12 6 13 18 14 9 15 27 16 36 17 18 18 54 19 27 20 81 21 108 22 54 23 162 24 81 25 243 26 324 27 162 28 486 29 243 30 729 31 972 32 486 33 1458 34 729 35 2187 36 2916 37 1458 38 4374 39 2187 40 6561 41 8748 42 4374 43 13122 44 6561 45 19683 46 26244 47 13122 48 39366 49 19683 50 59049 51 78732 52 39366 53 118098 54 59049 55 177147 56 236196 57 118098 58 354294 59 177147 60 531441 61 708588 62 354294 63 1062882 64 531441 65 1594323 66 2125764 67 1062882 68 3188646 69 1594323 70 4782969 71 6377292 72 3188646 73 9565938 74 4782969 75 14348907 76 19131876 77 9565938 78 28697814 79 14348907 80 43046721 81 57395628 82 28697814 83 86093442 84 43046721 85 129140163 86 172186884 87 86093442 88 258280326 89 129140163 90 387420489 91 516560652 92 258280326 93 774840978 94 387420489 95 1162261467 96 1549681956 97 774840978 98 2324522934 99 1162261467 100 3486784401 101 4649045868 102 2324522934 103 6973568802 104 3486784401 105 10460353203 106 13947137604 107 6973568802 108 20920706406 109 10460353203 110 31381059609 111 41841412812 112 20920706406 113 62762119218 114 31381059609 115 94143178827 116 125524238436 117 62762119218 118 188286357654 119 94143178827 120 282429536481 121 376572715308 122 188286357654 123 564859072962 124 282429536481 125 847288609443 126 1129718145924 127 564859072962 128 1694577218886 129 847288609443 130 2541865828329 131 3389154437772 132 1694577218886 133 5083731656658 134 2541865828329 135 7625597484987 136 10167463313316 137 5083731656658 138 15251194969974 139 7625597484987 140 22876792454961 141 30502389939948 142 15251194969974 143 45753584909922 144 22876792454961 145 68630377364883 146 91507169819844 147 45753584909922 148 137260754729766 149 68630377364883 150 205891132094649 151 274521509459532 152 137260754729766 153 411782264189298 154 205891132094649 155 617673396283947 156 823564528378596 157 411782264189298 158 1235346792567894 159 617673396283947 160 1853020188851841 161 2470693585135788 162 1235346792567894 163 3706040377703682 164 1853020188851841 165 5559060566555523 166 7412080755407364 167 3706040377703682 168 11118121133111046 169 5559060566555523 170 16677181699666569 171 22236242266222092 172 11118121133111046 173 33354363399333138 174 16677181699666569 175 50031545098999707 176 66708726798666276 177 33354363399333138 178 100063090197999414 179 50031545098999707 180 150094635296999121 181 200126180395998828 182 100063090197999414 183 300189270593998242 184 150094635296999121 185 450283905890997363 186 600378541187996484 187 300189270593998242 188 900567811781994726 189 450283905890997363 190 1350851717672992089 191 1801135623563989452 192 900567811781994726 193 2701703435345984178 194 1350851717672992089 195 4052555153018976267 196 5403406870691968356 197 2701703435345984178 198 8105110306037952534 199 4052555153018976267 200 12157665459056928801 201 16210220612075905068 202 8105110306037952534 203 24315330918113857602 204 12157665459056928801 205 36472996377170786403 206 48630661836227715204 207 24315330918113857602 208 72945992754341572806 209 36472996377170786403 210 109418989131512359209 211 145891985508683145612 212 72945992754341572806 213 218837978263024718418 214 109418989131512359209 215 328256967394537077627 216 437675956526049436836 217 218837978263024718418 218 656513934789074155254 219 328256967394537077627 220 984770902183611232881 221 1313027869578148310508 222 656513934789074155254 223 1969541804367222465762 224 984770902183611232881 225 2954312706550833698643 226 3939083608734444931524 227 1969541804367222465762 228 5908625413101667397286 229 2954312706550833698643 230 8862938119652501095929 231 11817250826203334794572 232 5908625413101667397286 233 17725876239305002191858 234 8862938119652501095929 235 26588814358957503287787 236 35451752478610004383716 237 17725876239305002191858 238 53177628717915006575574 239 26588814358957503287787 240 79766443076872509863361 241 106355257435830013151148 242 53177628717915006575574 243 159532886153745019726722 244 79766443076872509863361 245 239299329230617529590083 246 319065772307490039453444 247 159532886153745019726722 248 478598658461235059180166 249 239299329230617529590083 250 717897987691852588770249 251 957197316922470118360332 252 478598658461235059180166 253 1435795975383705177540498 254 717897987691852588770249 255 2153693963075557766310747 256 2871591950767410355080996 257 1435795975383705177540498 258 4307387926151115532621494 259 2153693963075557766310747 260 6461081889226673298932241 261 8614775852302231065242988 262 4307387926151115532621494 263 12922163778453346597864482 264 6461081889226673298932241 265 19383245667680019896796723 266 25844327556906693195728964 267 12922163778453346597864482 268 38766491335360039793593446 269 19383245667680019896796723 270 58149737003040059690390169 271 77532982670720079587186892 272 38766491335360039793593446 273 116299474006080119380780338 274 58149737003040059690390169 275 174449211009120179071170507 276 232598948012160238761560676 277 116299474006080119380780338 278 348898422018240358142341014 279 174449211009120179071170507 280 523347633027360537213511521 281 697796844036480716284682028 282 348898422018240358142341014 283 1046695266054721074427023042 284 523347633027360537213511521 285 1570042899082081611640534563 286 2093390532109442148854046084 287 1046695266054721074427023042 288 3140085798164163223281069126 289 1570042899082081611640534563 290 4710128697246244834921603689 291 6280171596328326446562138252 292 3140085798164163223281069126 293 9420257394492489669843207378 294 4710128697246244834921603689 295 14130386091738734504764811067 296 18840514788984979339686414756 297 9420257394492489669843207378 298 28260772183477469009529622134 299 14130386091738734504764811067 300 42391158275216203514294433201 301 56521544366954938019059244268 302 28260772183477469009529622134 303 84782316550432407028588866402 304 42391158275216203514294433201 305 127173474825648610542883299603 306 169564633100864814057177732804 307 84782316550432407028588866402 308 254346949651297221085766599206 309 127173474825648610542883299603 310 381520424476945831628649898809 311 508693899302594442171533198412 312 254346949651297221085766599206 313 763040848953891663257299797618 314 381520424476945831628649898809 315 1144561273430837494885949696427 316 1526081697907783326514599595236 317 763040848953891663257299797618 318 2289122546861674989771899392854 319 1144561273430837494885949696427 320 3433683820292512484657849089281 321 4578245093723349979543798785708 322 2289122546861674989771899392854 323 6867367640585024969315698178562 324 3433683820292512484657849089281 325 10301051460877537453973547267843 326 13734735281170049938631396357124 327 6867367640585024969315698178562 328 20602102921755074907947094535686 329 10301051460877537453973547267843 330 30903154382632612361920641803529 331 41204205843510149815894189071372 332 20602102921755074907947094535686 333 61806308765265224723841283607058 334 30903154382632612361920641803529 335 92709463147897837085761925410587 336 123612617530530449447682567214116 337 61806308765265224723841283607058 338 185418926295795674171523850821174 339 92709463147897837085761925410587 340 278128389443693511257285776231761 341 370837852591591348343047701642348 342 185418926295795674171523850821174 343 556256778887387022514571552463522 344 278128389443693511257285776231761 345 834385168331080533771857328695283 346 1112513557774774045029143104927044 347 556256778887387022514571552463522 348 1668770336662161067543714657390566 349 834385168331080533771857328695283 350 2503155504993241601315571986085849 351 3337540673324322135087429314781132 352 1668770336662161067543714657390566 353 5006311009986483202631143972171698 354 2503155504993241601315571986085849 355 7509466514979724803946715958257547 356 10012622019972966405262287944343396 357 5006311009986483202631143972171698 358 15018933029959449607893431916515094 359 7509466514979724803946715958257547 360 22528399544939174411840147874772641 361 30037866059918899215786863833030188 362 15018933029959449607893431916515094 363 45056799089878348823680295749545282 364 22528399544939174411840147874772641 365 67585198634817523235520443624317923 366 90113598179756697647360591499090564 367 45056799089878348823680295749545282 368 135170397269635046471040887248635846 369 67585198634817523235520443624317923 370 202755595904452569706561330872953769 371 270340794539270092942081774497271692 372 135170397269635046471040887248635846 373 405511191808905139413122661745907538 374 202755595904452569706561330872953769 375 608266787713357709119683992618861307 376 811022383617810278826245323491815076 377 405511191808905139413122661745907538 378 1216533575426715418239367985237722614 379 608266787713357709119683992618861307 380 1824800363140073127359051977856583921 381 2433067150853430836478735970475445228 382 1216533575426715418239367985237722614 383 3649600726280146254718103955713167842 384 1824800363140073127359051977856583921 385 5474401089420219382077155933569751763 386 7299201452560292509436207911426335684 387 3649600726280146254718103955713167842 388 10948802178840438764154311867139503526 389 5474401089420219382077155933569751763 390 16423203268260658146231467800709255289 391 21897604357680877528308623734279007052 392 10948802178840438764154311867139503526 393 32846406536521316292462935601418510578 394 16423203268260658146231467800709255289 395 49269609804781974438694403402127765867 396 65692813073042632584925871202837021156 397 32846406536521316292462935601418510578 398 98539219609563948877388806804255531734 399 49269609804781974438694403402127765867 400 147808829414345923316083210206383297601 401 197078439219127897754777613608511063468 402 98539219609563948877388806804255531734 403 295617658828691846632166420412766595202 404 147808829414345923316083210206383297601 405 443426488243037769948249630619149892803 406 591235317657383693264332840825533190404 407 295617658828691846632166420412766595202 408 886852976486075539896499261238299785606 409 443426488243037769948249630619149892803 410 1330279464729113309844748891857449678409 411 1773705952972151079792998522476599571212 412 886852976486075539896499261238299785606 413 2660558929458226619689497783714899356818 414 1330279464729113309844748891857449678409 415 3990838394187339929534246675572349035227 416 5321117858916453239378995567429798713636 417 2660558929458226619689497783714899356818 418 7981676788374679859068493351144698070454 419 3990838394187339929534246675572349035227 420 11972515182562019788602740026717047105681 421 15963353576749359718136986702289396140908 422 7981676788374679859068493351144698070454 423 23945030365124039577205480053434094211362 424 11972515182562019788602740026717047105681 425 35917545547686059365808220080151141317043 426 47890060730248079154410960106868188422724 427 23945030365124039577205480053434094211362 428 71835091095372118731616440160302282634086 429 35917545547686059365808220080151141317043 430 107752636643058178097424660240453423951129 431 143670182190744237463232880320604565268172 432 71835091095372118731616440160302282634086 433 215505273286116356194849320480906847902258 434 107752636643058178097424660240453423951129 435 323257909929174534292273980721360271853387 436 431010546572232712389698640961813695804516 437 215505273286116356194849320480906847902258 438 646515819858349068584547961442720543706774 439 323257909929174534292273980721360271853387 440 969773729787523602876821942164080815560161 441 1293031639716698137169095922885441087413548 442 646515819858349068584547961442720543706774 443 1939547459575047205753643884328161631120322 444 969773729787523602876821942164080815560161 445 2909321189362570808630465826492242446680483 446 3879094919150094411507287768656323262240644 447 1939547459575047205753643884328161631120322 448 5818642378725141617260931652984484893360966 449 2909321189362570808630465826492242446680483 450 8727963568087712425891397479476727340041449 451 11637284757450283234521863305968969786721932 452 5818642378725141617260931652984484893360966 453 17455927136175424851782794958953454680082898 454 8727963568087712425891397479476727340041449 455 26183890704263137277674192438430182020124347 456 34911854272350849703565589917906909360165796 457 17455927136175424851782794958953454680082898 458 52367781408526274555348384876860364040248694 459 26183890704263137277674192438430182020124347 460 78551672112789411833022577315290546060373041 461 104735562817052549110696769753720728080497388 462 52367781408526274555348384876860364040248694 463 157103344225578823666045154630581092120746082 464 78551672112789411833022577315290546060373041 465 235655016338368235499067731945871638181119123 466 314206688451157647332090309261162184241492164 467 157103344225578823666045154630581092120746082 468 471310032676736470998135463891743276362238246 469 235655016338368235499067731945871638181119123 470 706965049015104706497203195837614914543357369 471 942620065353472941996270927783486552724476492 472 471310032676736470998135463891743276362238246 473 1413930098030209412994406391675229829086714738 474 706965049015104706497203195837614914543357369 475 2120895147045314119491609587512844743630072107 476 2827860196060418825988812783350459658173429476 477 1413930098030209412994406391675229829086714738 478 4241790294090628238983219175025689487260144214 479 2120895147045314119491609587512844743630072107 480 6362685441135942358474828762538534230890216321 481 8483580588181256477966438350051378974520288428 482 4241790294090628238983219175025689487260144214 483 12725370882271884716949657525077068461780432642 484 6362685441135942358474828762538534230890216321 485 19088056323407827075424486287615602692670648963 486 25450741764543769433899315050154136923560865284 487 12725370882271884716949657525077068461780432642 488 38176112646815654150848972575231205385341297926 489 19088056323407827075424486287615602692670648963 490 57264168970223481226273458862846808078011946889 491 76352225293631308301697945150462410770682595852 492 38176112646815654150848972575231205385341297926 493 114528337940446962452546917725693616156023893778 494 57264168970223481226273458862846808078011946889 495 171792506910670443678820376588540424234035840667 496 229056675880893924905093835451387232312047787556 497 114528337940446962452546917725693616156023893778 498 343585013821340887357640753177080848468071681334 499 171792506910670443678820376588540424234035840667 500 515377520732011331036461129765621272702107522001 501 687170027642681774715281506354161696936143362668 502 343585013821340887357640753177080848468071681334 503 1030755041464022662072922259531242545404215044002 504 515377520732011331036461129765621272702107522001 505 1546132562196033993109383389296863818106322566003 506 2061510082928045324145844519062485090808430088004 507 1030755041464022662072922259531242545404215044002 508 3092265124392067986218766778593727636212645132006 509 1546132562196033993109383389296863818106322566003 510 4638397686588101979328150167890591454318967698009 511 6184530248784135972437533557187455272425290264012 512 3092265124392067986218766778593727636212645132006 513 9276795373176203958656300335781182908637935396018 514 4638397686588101979328150167890591454318967698009 515 13915193059764305937984450503671774362956903094027 516 18553590746352407917312600671562365817275870792036 517 9276795373176203958656300335781182908637935396018 518 27830386119528611875968901007343548725913806188054 519 13915193059764305937984450503671774362956903094027 520 41745579179292917813953351511015323088870709282081 521 55660772239057223751937802014687097451827612376108 522 27830386119528611875968901007343548725913806188054 523 83491158358585835627906703022030646177741418564162 524 41745579179292917813953351511015323088870709282081 525 125236737537878753441860054533045969266612127846243 526 166982316717171671255813406044061292355482837128324 527 83491158358585835627906703022030646177741418564162 528 250473475075757506883720109066091938533224255692486 529 125236737537878753441860054533045969266612127846243 530 375710212613636260325580163599137907799836383538729 531 500946950151515013767440218132183877066448511384972 532 250473475075757506883720109066091938533224255692486 533 751420425227272520651160327198275815599672767077458 534 375710212613636260325580163599137907799836383538729 535 1127130637840908780976740490797413723399509150616187 536 1502840850454545041302320654396551631199345534154916 537 751420425227272520651160327198275815599672767077458 538 2254261275681817561953480981594827446799018301232374 539 1127130637840908780976740490797413723399509150616187 540 3381391913522726342930221472392241170198527451848561 541 4508522551363635123906961963189654893598036602464748 542 2254261275681817561953480981594827446799018301232374 543 6762783827045452685860442944784482340397054903697122 544 3381391913522726342930221472392241170198527451848561 545 10144175740568179028790664417176723510595582355545683 546 13525567654090905371720885889568964680794109807394244 547 6762783827045452685860442944784482340397054903697122 548 20288351481136358057581328834353447021191164711091366 549 10144175740568179028790664417176723510595582355545683 550 30432527221704537086371993251530170531786747066637049 551 40576702962272716115162657668706894042382329422182732 552 20288351481136358057581328834353447021191164711091366 553 60865054443409074172743986503060341063573494133274098 554 30432527221704537086371993251530170531786747066637049 555 91297581665113611259115979754590511595360241199911147 556 121730108886818148345487973006120682127146988266548196 557 60865054443409074172743986503060341063573494133274098 558 182595163330227222518231959509181023190720482399822294 559 91297581665113611259115979754590511595360241199911147 560 273892744995340833777347939263771534786080723599733441 561 365190326660454445036463919018362046381440964799644588 562 182595163330227222518231959509181023190720482399822294 563 547785489990681667554695878527543069572161447199466882 564 273892744995340833777347939263771534786080723599733441 565 821678234986022501332043817791314604358242170799200323 566 1095570979981363335109391757055086139144322894398933764 567 547785489990681667554695878527543069572161447199466882 568 1643356469972045002664087635582629208716484341598400646 569 821678234986022501332043817791314604358242170799200323 570 2465034704958067503996131453373943813074726512397600969 571 3286712939944090005328175271165258417432968683196801292 572 1643356469972045002664087635582629208716484341598400646 573 4930069409916135007992262906747887626149453024795201938 574 2465034704958067503996131453373943813074726512397600969 575 7395104114874202511988394360121831439224179537192802907 576 9860138819832270015984525813495775252298906049590403876 577 4930069409916135007992262906747887626149453024795201938 578 14790208229748405023976788720243662878448359074385605814 579 7395104114874202511988394360121831439224179537192802907 580 22185312344622607535965183080365494317672538611578408721 581 29580416459496810047953577440487325756896718148771211628 582 14790208229748405023976788720243662878448359074385605814 583 44370624689245215071930366160730988635345077223156817442 584 22185312344622607535965183080365494317672538611578408721 585 66555937033867822607895549241096482953017615834735226163 586 88741249378490430143860732321461977270690154446313634884 587 44370624689245215071930366160730988635345077223156817442 588 133111874067735645215791098482192965906035231669470452326 589 66555937033867822607895549241096482953017615834735226163 590 199667811101603467823686647723289448859052847504205678489 591 266223748135471290431582196964385931812070463338940904652 592 133111874067735645215791098482192965906035231669470452326 593 399335622203206935647373295446578897718105695008411356978 594 199667811101603467823686647723289448859052847504205678489 595 599003433304810403471059943169868346577158542512617035467 596 798671244406413871294746590893157795436211390016822713956 597 399335622203206935647373295446578897718105695008411356978 598 1198006866609620806942119886339736693154317085025234070934 599 599003433304810403471059943169868346577158542512617035467 600 1797010299914431210413179829509605039731475627537851106401 601 2396013733219241613884239772679473386308634170050468141868 602 1198006866609620806942119886339736693154317085025234070934 603 3594020599828862420826359659019210079462951255075702212802 604 1797010299914431210413179829509605039731475627537851106401 605 5391030899743293631239539488528815119194426882613553319203 606 7188041199657724841652719318038420158925902510151404425604 607 3594020599828862420826359659019210079462951255075702212802 608 10782061799486587262479078977057630238388853765227106638406 609 5391030899743293631239539488528815119194426882613553319203 610 16173092699229880893718618465586445357583280647840659957609 611 21564123598973174524958157954115260476777707530454213276812 612 10782061799486587262479078977057630238388853765227106638406 613 32346185398459761787437236931172890715166561295681319915218 614 16173092699229880893718618465586445357583280647840659957609 615 48519278097689642681155855396759336072749841943521979872827 616 64692370796919523574874473862345781430333122591362639830436 617 32346185398459761787437236931172890715166561295681319915218 618 97038556195379285362311710793518672145499683887043959745654 619 48519278097689642681155855396759336072749841943521979872827 620 145557834293068928043467566190278008218249525830565939618481 621 194077112390758570724623421587037344290999367774087919491308 622 97038556195379285362311710793518672145499683887043959745654 623 291115668586137856086935132380556016436499051661131879236962 624 145557834293068928043467566190278008218249525830565939618481 625 436673502879206784130402698570834024654748577491697818855443 626 582231337172275712173870264761112032872998103322263758473924 627 291115668586137856086935132380556016436499051661131879236962 628 873347005758413568260805397141668049309497154983395637710886 629 436673502879206784130402698570834024654748577491697818855443 630 1310020508637620352391208095712502073964245732475093456566329 631 1746694011516827136521610794283336098618994309966791275421772 632 873347005758413568260805397141668049309497154983395637710886 633 2620041017275240704782416191425004147928491464950186913132658 634 1310020508637620352391208095712502073964245732475093456566329 635 3930061525912861057173624287137506221892737197425280369698987 636 5240082034550481409564832382850008295856982929900373826265316 637 2620041017275240704782416191425004147928491464950186913132658 638 7860123051825722114347248574275012443785474394850560739397974 639 3930061525912861057173624287137506221892737197425280369698987 640 11790184577738583171520872861412518665678211592275841109096961 641 15720246103651444228694497148550024887570948789701121478795948 642 7860123051825722114347248574275012443785474394850560739397974 643 23580369155477166343041745722825037331356423184551682218193922 644 11790184577738583171520872861412518665678211592275841109096961 645 35370553733215749514562618584237555997034634776827523327290883 646 47160738310954332686083491445650074662712846369103364436387844 647 23580369155477166343041745722825037331356423184551682218193922 648 70741107466431499029125237168475111994069269553655046654581766 649 35370553733215749514562618584237555997034634776827523327290883 650 106111661199647248543687855752712667991103904330482569981872649 651 141482214932862998058250474336950223988138539107310093309163532 652 70741107466431499029125237168475111994069269553655046654581766 653 212223322399294497087375711505425335982207808660965139963745298 654 106111661199647248543687855752712667991103904330482569981872649 655 318334983598941745631063567258138003973311712991447709945617947 656 424446644798588994174751423010850671964415617321930279927490596 657 212223322399294497087375711505425335982207808660965139963745298 658 636669967197883491262127134516276007946623425982895419891235894 659 318334983598941745631063567258138003973311712991447709945617947 660 955004950796825236893190701774414011919935138974343129836853841 661 1273339934395766982524254269032552015893246851965790839782471788 662 636669967197883491262127134516276007946623425982895419891235894 663 1910009901593650473786381403548828023839870277948686259673707682 664 955004950796825236893190701774414011919935138974343129836853841 665 2865014852390475710679572105323242035759805416923029389510561523 666 3820019803187300947572762807097656047679740555897372519347415364 667 1910009901593650473786381403548828023839870277948686259673707682 668 5730029704780951421359144210646484071519610833846058779021123046 669 2865014852390475710679572105323242035759805416923029389510561523 670 8595044557171427132038716315969726107279416250769088168531684569 671 11460059409561902842718288421292968143039221667692117558042246092 672 5730029704780951421359144210646484071519610833846058779021123046 673 17190089114342854264077432631939452214558832501538176337063369138 674 8595044557171427132038716315969726107279416250769088168531684569 675 25785133671514281396116148947909178321838248752307264505595053707 676 34380178228685708528154865263878904429117665003076352674126738276 677 17190089114342854264077432631939452214558832501538176337063369138 678 51570267343028562792232297895818356643676497504614529011190107414 679 25785133671514281396116148947909178321838248752307264505595053707 680 77355401014542844188348446843727534965514746256921793516785161121 681 103140534686057125584464595791636713287352995009229058022380214828 682 51570267343028562792232297895818356643676497504614529011190107414 683 154710802029085688376696893687455069931029492513843587033570322242 684 77355401014542844188348446843727534965514746256921793516785161121 685 232066203043628532565045340531182604896544238770765380550355483363 686 309421604058171376753393787374910139862058985027687174067140644484 687 154710802029085688376696893687455069931029492513843587033570322242 688 464132406087257065130090681062365209793088477541530761100710966726 689 232066203043628532565045340531182604896544238770765380550355483363 690 696198609130885597695136021593547814689632716312296141651066450089 691 928264812174514130260181362124730419586176955083061522201421933452 692 464132406087257065130090681062365209793088477541530761100710966726 693 1392397218261771195390272043187095629379265432624592283302132900178 694 696198609130885597695136021593547814689632716312296141651066450089 695 2088595827392656793085408064780643444068898148936888424953199350267 696 2784794436523542390780544086374191258758530865249184566604265800356 697 1392397218261771195390272043187095629379265432624592283302132900178 698 4177191654785313586170816129561286888137796297873776849906398700534 699 2088595827392656793085408064780643444068898148936888424953199350267 700 6265787482177970379256224194341930332206694446810665274859598050801 701 8354383309570627172341632259122573776275592595747553699812797401068 702 4177191654785313586170816129561286888137796297873776849906398700534 703 12531574964355940758512448388683860664413388893621330549719196101602 704 6265787482177970379256224194341930332206694446810665274859598050801 705 18797362446533911137768672583025790996620083340431995824578794152403 706 25063149928711881517024896777367721328826777787242661099438392203204 707 12531574964355940758512448388683860664413388893621330549719196101602 708 37594724893067822275537345166051581993240166680863991649157588304806 709 18797362446533911137768672583025790996620083340431995824578794152403 710 56392087339601733413306017749077372989860250021295987473736382457209 711 75189449786135644551074690332103163986480333361727983298315176609612 712 37594724893067822275537345166051581993240166680863991649157588304806 713 112784174679203466826612035498154745979720500042591974947472764914418 714 56392087339601733413306017749077372989860250021295987473736382457209 715 169176262018805200239918053247232118969580750063887962421209147371627 716 225568349358406933653224070996309491959441000085183949894945529828836 717 112784174679203466826612035498154745979720500042591974947472764914418 718 338352524037610400479836106494464237939161500127775924842418294743254 719 169176262018805200239918053247232118969580750063887962421209147371627 720 507528786056415600719754159741696356908742250191663887263627442114881 721 676705048075220800959672212988928475878323000255551849684836589486508 722 338352524037610400479836106494464237939161500127775924842418294743254 723 1015057572112831201439508319483392713817484500383327774527254884229762 724 507528786056415600719754159741696356908742250191663887263627442114881 725 1522586358169246802159262479225089070726226750574991661790882326344643 726 2030115144225662402879016638966785427634969000766655549054509768459524 727 1015057572112831201439508319483392713817484500383327774527254884229762 728 3045172716338493604318524958450178141452453501149983323581764652689286 729 1522586358169246802159262479225089070726226750574991661790882326344643 730 4567759074507740406477787437675267212178680251724974985372646979033929 731 6090345432676987208637049916900356282904907002299966647163529305378572 732 3045172716338493604318524958450178141452453501149983323581764652689286 733 9135518149015480812955574875350534424357360503449949970745293958067858 734 4567759074507740406477787437675267212178680251724974985372646979033929 735 13703277223523221219433362313025801636536040755174924956117940937101787 736 18271036298030961625911149750701068848714721006899899941490587916135716 737 9135518149015480812955574875350534424357360503449949970745293958067858 738 27406554447046442438866724626051603273072081510349849912235881874203574 739 13703277223523221219433362313025801636536040755174924956117940937101787 740 41109831670569663658300086939077404909608122265524774868353822811305361 741 54813108894092884877733449252103206546144163020699699824471763748407148 742 27406554447046442438866724626051603273072081510349849912235881874203574 743 82219663341139327316600173878154809819216244531049549736707645622610722 744 41109831670569663658300086939077404909608122265524774868353822811305361 745 123329495011708990974900260817232214728824366796574324605061468433916083 746 164439326682278654633200347756309619638432489062099099473415291245221444 747 82219663341139327316600173878154809819216244531049549736707645622610722 748 246658990023417981949800521634464429457648733593148649210122936867832166 749 123329495011708990974900260817232214728824366796574324605061468433916083 750 369988485035126972924700782451696644186473100389722973815184405301748249 751 493317980046835963899601043268928858915297467186297298420245873735664332 752 246658990023417981949800521634464429457648733593148649210122936867832166 753 739976970070253945849401564903393288372946200779445947630368810603496498 754 369988485035126972924700782451696644186473100389722973815184405301748249 755 1109965455105380918774102347355089932559419301169168921445553215905244747 756 1479953940140507891698803129806786576745892401558891895260737621206992996 757 739976970070253945849401564903393288372946200779445947630368810603496498 758 2219930910210761837548204694710179865118838602338337842891106431810489494 759 1109965455105380918774102347355089932559419301169168921445553215905244747 760 3329896365316142756322307042065269797678257903507506764336659647715734241 761 4439861820421523675096409389420359730237677204676675685782212863620978988 762 2219930910210761837548204694710179865118838602338337842891106431810489494 763 6659792730632285512644614084130539595356515807015013528673319295431468482 764 3329896365316142756322307042065269797678257903507506764336659647715734241 765 9989689095948428268966921126195809393034773710522520293009978943147202723 766 13319585461264571025289228168261079190713031614030027057346638590862936964 767 6659792730632285512644614084130539595356515807015013528673319295431468482 768 19979378191896856537933842252391618786069547421045040586019957886294405446 769 9989689095948428268966921126195809393034773710522520293009978943147202723 770 29969067287845284806900763378587428179104321131567560879029936829441608169 771 39958756383793713075867684504783237572139094842090081172039915772588810892 772 19979378191896856537933842252391618786069547421045040586019957886294405446 773 59938134575690569613801526757174856358208642263135121758059873658883216338 774 29969067287845284806900763378587428179104321131567560879029936829441608169 775 89907201863535854420702290135762284537312963394702682637089810488324824507 776 119876269151381139227603053514349712716417284526270243516119747317766432676 777 59938134575690569613801526757174856358208642263135121758059873658883216338 778 179814403727071708841404580271524569074625926789405365274179620976649649014 779 89907201863535854420702290135762284537312963394702682637089810488324824507 780 269721605590607563262106870407286853611938890184108047911269431464974473521 781 359628807454143417682809160543049138149251853578810730548359241953299298028 782 179814403727071708841404580271524569074625926789405365274179620976649649014 783 539443211181215126524213740814573707223877780368216095822538862929948947042 784 269721605590607563262106870407286853611938890184108047911269431464974473521 785 809164816771822689786320611221860560835816670552324143733808294394923420563 786 1078886422362430253048427481629147414447755560736432191645077725859897894084 787 539443211181215126524213740814573707223877780368216095822538862929948947042 788 1618329633543645379572641222443721121671633341104648287467616588789846841126 789 809164816771822689786320611221860560835816670552324143733808294394923420563 790 2427494450315468069358961833665581682507450011656972431201424883184770261689 791 3236659267087290759145282444887442243343266682209296574935233177579693682252 792 1618329633543645379572641222443721121671633341104648287467616588789846841126 793 4854988900630936138717923667331163365014900023313944862402849766369540523378 794 2427494450315468069358961833665581682507450011656972431201424883184770261689 795 7282483350946404208076885500996745047522350034970917293604274649554310785067 796 9709977801261872277435847334662326730029800046627889724805699532739081046756 797 4854988900630936138717923667331163365014900023313944862402849766369540523378 798 14564966701892808416153771001993490095044700069941834587208549299108621570134 799 7282483350946404208076885500996745047522350034970917293604274649554310785067 800 21847450052839212624230656502990235142567050104912751880812823948662932355201 801 29129933403785616832307542003986980190089400139883669174417098598217243140268 802 14564966701892808416153771001993490095044700069941834587208549299108621570134 803 43694900105678425248461313005980470285134100209825503761625647897325864710402 804 21847450052839212624230656502990235142567050104912751880812823948662932355201 805 65542350158517637872691969508970705427701150314738255642438471845988797065603 806 87389800211356850496922626011960940570268200419651007523251295794651729420804 807 43694900105678425248461313005980470285134100209825503761625647897325864710402 808 131084700317035275745383939017941410855402300629476511284876943691977594131206 809 65542350158517637872691969508970705427701150314738255642438471845988797065603 810 196627050475552913618075908526912116283103450944214766927315415537966391196809 811 262169400634070551490767878035882821710804601258953022569753887383955188262412 812 131084700317035275745383939017941410855402300629476511284876943691977594131206 813 393254100951105827236151817053824232566206901888429533854630831075932782393618 814 196627050475552913618075908526912116283103450944214766927315415537966391196809 815 589881151426658740854227725580736348849310352832644300781946246613899173590427 816 786508201902211654472303634107648465132413803776859067709261662151865564787236 817 393254100951105827236151817053824232566206901888429533854630831075932782393618 818 1179762302853317481708455451161472697698620705665288601563892493227798347180854 819 589881151426658740854227725580736348849310352832644300781946246613899173590427 820 1769643454279976222562683176742209046547931058497932902345838739841697520771281 821 2359524605706634963416910902322945395397241411330577203127784986455596694361708 822 1179762302853317481708455451161472697698620705665288601563892493227798347180854 823 3539286908559952445125366353484418093095862116995865804691677479683395041542562 824 1769643454279976222562683176742209046547931058497932902345838739841697520771281 825 5308930362839928667688049530226627139643793175493798707037516219525092562313843 826 7078573817119904890250732706968836186191724233991731609383354959366790083085124 827 3539286908559952445125366353484418093095862116995865804691677479683395041542562 828 10617860725679857335376099060453254279287586350987597414075032439050185124627686 829 5308930362839928667688049530226627139643793175493798707037516219525092562313843 830 15926791088519786003064148590679881418931379526481396121112548658575277686941529 831 21235721451359714670752198120906508558575172701975194828150064878100370249255372 832 10617860725679857335376099060453254279287586350987597414075032439050185124627686 833 31853582177039572006128297181359762837862759052962792242225097317150555373883058 834 15926791088519786003064148590679881418931379526481396121112548658575277686941529 835 47780373265559358009192445772039644256794138579444188363337645975725833060824587 836 63707164354079144012256594362719525675725518105925584484450194634301110747766116 837 31853582177039572006128297181359762837862759052962792242225097317150555373883058 838 95560746531118716018384891544079288513588277158888376726675291951451666121649174 839 47780373265559358009192445772039644256794138579444188363337645975725833060824587 840 143341119796678074027577337316118932770382415738332565090012937927177499182473761 841 191121493062237432036769783088158577027176554317776753453350583902903332243298348 842 95560746531118716018384891544079288513588277158888376726675291951451666121649174 843 286682239593356148055154674632237865540764831476665130180025875854354998364947522 844 143341119796678074027577337316118932770382415738332565090012937927177499182473761 845 430023359390034222082732011948356798311147247214997695270038813781532497547421283 846 573364479186712296110309349264475731081529662953330260360051751708709996729895044 847 286682239593356148055154674632237865540764831476665130180025875854354998364947522 848 860046718780068444165464023896713596622294494429995390540077627563064995094842566 849 430023359390034222082732011948356798311147247214997695270038813781532497547421283 850 1290070078170102666248196035845070394933441741644993085810116441344597492642263849 851 1720093437560136888330928047793427193244588988859990781080155255126129990189685132 852 860046718780068444165464023896713596622294494429995390540077627563064995094842566 853 2580140156340205332496392071690140789866883483289986171620232882689194985284527698 854 1290070078170102666248196035845070394933441741644993085810116441344597492642263849 855 3870210234510307998744588107535211184800325224934979257430349324033792477926791547 856 5160280312680410664992784143380281579733766966579972343240465765378389970569055396 857 2580140156340205332496392071690140789866883483289986171620232882689194985284527698 858 7740420469020615997489176215070422369600650449869958514860698648067584955853583094 859 3870210234510307998744588107535211184800325224934979257430349324033792477926791547 860 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 861 15480840938041231994978352430140844739201300899739917029721397296135169911707166188 862 7740420469020615997489176215070422369600650449869958514860698648067584955853583094 863 23221261407061847992467528645211267108801951349609875544582095944202754867560749282 864 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 865 34831892110592771988701292967816900663202927024414813316873143916304132301341123923 866 46442522814123695984935057290422534217603902699219751089164191888405509735121498564 867 23221261407061847992467528645211267108801951349609875544582095944202754867560749282 868 69663784221185543977402585935633801326405854048829626633746287832608264602682247846 869 34831892110592771988701292967816900663202927024414813316873143916304132301341123923 870 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 871 139327568442371087954805171871267602652811708097659253267492575665216529205364495692 872 69663784221185543977402585935633801326405854048829626633746287832608264602682247846 873 208991352663556631932207757806901403979217562146488879901238863497824793808046743538 874 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 875 313487028995334947898311636710352105968826343219733319851858295246737190712070115307 876 417982705327113263864415515613802807958435124292977759802477726995649587616093487076 877 208991352663556631932207757806901403979217562146488879901238863497824793808046743538 878 626974057990669895796623273420704211937652686439466639703716590493474381424140230614 879 313487028995334947898311636710352105968826343219733319851858295246737190712070115307 880 940461086986004843694934910131056317906479029659199959555574885740211572136210345921 881 1253948115981339791593246546841408423875305372878933279407433180986948762848280461228 882 626974057990669895796623273420704211937652686439466639703716590493474381424140230614 883 1880922173972009687389869820262112635812958059318399919111149771480423144272420691842 884 940461086986004843694934910131056317906479029659199959555574885740211572136210345921 885 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763 886 3761844347944019374779739640524225271625916118636799838222299542960846288544841383684 887 1880922173972009687389869820262112635812958059318399919111149771480423144272420691842 888 5642766521916029062169609460786337907438874177955199757333449314441269432817262075526 889 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763 890 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 891 11285533043832058124339218921572675814877748355910399514666898628882538865634524151052 892 5642766521916029062169609460786337907438874177955199757333449314441269432817262075526 893 16928299565748087186508828382359013722316622533865599272000347943323808298451786226578 894 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 895 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867 896 33856599131496174373017656764718027444633245067731198544000695886647616596903572453156 897 16928299565748087186508828382359013722316622533865599272000347943323808298451786226578 898 50784898697244261559526485147077041166949867601596797816001043829971424895355358679734 899 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867 900 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601 901 101569797394488523119052970294154082333899735203193595632002087659942849790710717359468 902 50784898697244261559526485147077041166949867601596797816001043829971424895355358679734 903 152354696091732784678579455441231123500849602804790393448003131489914274686066076039202 904 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601 905 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803 906 304709392183465569357158910882462247001699205609580786896006262979828549372132152078404 907 152354696091732784678579455441231123500849602804790393448003131489914274686066076039202 908 457064088275198354035738366323693370502548808414371180344009394469742824058198228117606 909 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803 910 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 911 914128176550396708071476732647386741005097616828742360688018788939485648116396456235212 912 457064088275198354035738366323693370502548808414371180344009394469742824058198228117606 913 1371192264825595062107215098971080111507646425243113541032028183409228472174594684352818 914 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 915 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227 916 2742384529651190124214430197942160223015292850486227082064056366818456944349189368705636 917 1371192264825595062107215098971080111507646425243113541032028183409228472174594684352818 918 4113576794476785186321645296913240334522939275729340623096084550227685416523784053058454 919 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227 920 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 921 8227153588953570372643290593826480669045878551458681246192169100455370833047568106116908 922 4113576794476785186321645296913240334522939275729340623096084550227685416523784053058454 923 12340730383430355558964935890739721003568817827188021869288253650683056249571352159175362 924 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 925 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043 926 24681460766860711117929871781479442007137635654376043738576507301366112499142704318350724 927 12340730383430355558964935890739721003568817827188021869288253650683056249571352159175362 928 37022191150291066676894807672219163010706453481564065607864760952049168748714056477526086 929 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043 930 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 931 74044382300582133353789615344438326021412906963128131215729521904098337497428112955052172 932 37022191150291066676894807672219163010706453481564065607864760952049168748714056477526086 933 111066573450873200030684423016657489032119360444692196823594282856147506246142169432578258 934 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 935 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387 936 222133146901746400061368846033314978064238720889384393647188565712295012492284338865156516 937 111066573450873200030684423016657489032119360444692196823594282856147506246142169432578258 938 333199720352619600092053269049972467096358081334076590470782848568442518738426508297734774 939 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387 940 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 941 666399440705239200184106538099944934192716162668153180941565697136885037476853016595469548 942 333199720352619600092053269049972467096358081334076590470782848568442518738426508297734774 943 999599161057858800276159807149917401289074244002229771412348545705327556215279524893204322 944 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 945 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483 946 1999198322115717600552319614299834802578148488004459542824697091410655112430559049786408644 947 999599161057858800276159807149917401289074244002229771412348545705327556215279524893204322 948 2998797483173576400828479421449752203867222732006689314237045637115982668645838574679612966 949 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483 950 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449 951 5997594966347152801656958842899504407734445464013378628474091274231965337291677149359225932 952 2998797483173576400828479421449752203867222732006689314237045637115982668645838574679612966 953 8996392449520729202485438264349256611601668196020067942711136911347948005937515724038838898 954 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449 955 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347 956 17992784899041458404970876528698513223203336392040135885422273822695896011875031448077677796 957 8996392449520729202485438264349256611601668196020067942711136911347948005937515724038838898 958 26989177348562187607456314793047769834805004588060203828133410734043844017812547172116516694 959 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347 960 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041 961 53978354697124375214912629586095539669610009176120407656266821468087688035625094344233033388 962 26989177348562187607456314793047769834805004588060203828133410734043844017812547172116516694 963 80967532045686562822368944379143309504415013764180611484400232202131532053437641516349550082 964 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041 965 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123 966 161935064091373125644737888758286619008830027528361222968800464404263064106875283032699100164 967 80967532045686562822368944379143309504415013764180611484400232202131532053437641516349550082 968 242902596137059688467106833137429928513245041292541834453200696606394596160312924549048650246 969 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123 970 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369 971 485805192274119376934213666274859857026490082585083668906401393212789192320625849098097300492 972 242902596137059688467106833137429928513245041292541834453200696606394596160312924549048650246 973 728707788411179065401320499412289785539735123877625503359602089819183788480938773647145950738 974 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369 975 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107 976 1457415576822358130802640998824579571079470247755251006719204179638367576961877547294291901476 977 728707788411179065401320499412289785539735123877625503359602089819183788480938773647145950738 978 2186123365233537196203961498236869356619205371632876510078806269457551365442816320941437852214 979 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107 980 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 981 4372246730467074392407922996473738713238410743265753020157612538915102730885632641882875704428 982 2186123365233537196203961498236869356619205371632876510078806269457551365442816320941437852214 983 6558370095700611588611884494710608069857616114898629530236418808372654096328448962824313556642 984 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 985 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963 986 13116740191401223177223768989421216139715232229797259060472837616745308192656897925648627113284 987 6558370095700611588611884494710608069857616114898629530236418808372654096328448962824313556642 988 19675110287101834765835653484131824209572848344695888590709256425117962288985346888472940669926 989 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963 990 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889 991 39350220574203669531671306968263648419145696689391777181418512850235924577970693776945881339852 992 19675110287101834765835653484131824209572848344695888590709256425117962288985346888472940669926 993 59025330861305504297506960452395472628718545034087665772127769275353886866956040665418822009778 994 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889 995 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667 996 118050661722611008595013920904790945257437090068175331544255538550707773733912081330837644019556 997 59025330861305504297506960452395472628718545034087665772127769275353886866956040665418822009778 998 177075992583916512892520881357186417886155635102262997316383307826061660600868121996256466029334 999 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667 1000 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001