0 1 1 3 2 3 3 9 4 54 5 9 6 27 7 621 8 621 9 27 10 81 11 6156 12 18630 13 6156 14 81 15 243 16 57591 17 408726 18 408726 19 57591 20 243 21 729 22 526338 23 7685847 24 17166492 25 7685847 26 526338 27 729 28 2187 29 4765473 30 132656859 31 568014201 32 568014201 33 132656859 34 4765473 35 2187 36 6561 37 42987672 38 2175706332 39 16305974568 40 30672766854 41 16305974568 42 2175706332 43 42987672 44 6561 45 19683 46 387223659 47 34570040220 48 427278012876 49 1366261865802 50 1366261865802 51 427278012876 52 34570040220 53 387223659 54 19683 55 59049 56 3486134862 57 538299009909 58 10528490080296 59 53552912878818 60 90173283142932 61 53552912878818 62 10528490080296 63 538299009909 64 3486134862 65 59049 66 177147 67 31378933845 68 8273194835769 69 248551541191575 70 1919710701341406 71 5064281945990658 72 5064281945990658 73 1919710701341406 74 248551541191575 75 8273194835769 76 31378933845 77 177147 78 531441 79 282422627748 80 126074795368770 81 5691154470661908 82 64508317536988287 83 253508285778054984 84 395013991787271324 85 253508285778054984 86 64508317536988287 87 5691154470661908 88 126074795368770 89 282422627748 90 531441 91 1594323 92 2541843507807 93 1910609091846162 94 127456955992132578 95 2066120378326412505 96 11655697625062217109 97 26813418539716055916 98 26813418539716055916 99 11655697625062217109 100 2066120378326412505 101 127456955992132578 102 1910609091846162 103 2541843507807 104 1594323 105 4782969 106 22876720710426 107 28849774640777955 108 2808428103172169316 109 63815038442317490049 110 502406883191658677382 111 1640163901927099253283 112 2413207668574445032440 113 1640163901927099253283 114 502406883191658677382 115 63815038442317490049 116 2808428103172169316 117 28849774640777955 118 22876720710426 119 4782969 120 14348907 121 205890902512137 122 434599633989213831 123 61140723264673902261 124 1916787577061451914127 125 20599774567190738226693 126 92603584517081415488811 127 192242704084132088377233 128 192242704084132088377233 129 92603584517081415488811 130 20599774567190738226693 131 1916787577061451914127 132 61140723264673902261 133 434599633989213831 134 205890902512137 135 14348907 136 43046721 137 1853019457057584 138 6536907018356763384 139 1319157758911278267792 140 56338818825509744351004 141 812050903534534543555632 142 4909325593899191712345288 143 13929326001259584659837712 144 19608755816581473014477766 145 13929326001259584659837712 146 4909325593899191712345288 147 812050903534534543555632 148 56338818825509744351004 149 1319157758911278267792 150 6536907018356763384 151 1853019457057584 152 43046721 153 129140163 154 16677179375143635 155 98225936084857806072 156 28271023847733882038040 157 1627999886760576637168260 158 31023091228552870763661156 159 247495210505951360286804840 160 936107182472330387570450184 161 1794018128717451449349115650 162 1794018128717451449349115650 163 936107182472330387570450184 164 247495210505951360286804840 165 31023091228552870763661156 166 1627999886760576637168260 167 28271023847733882038040 168 98225936084857806072 169 16677179375143635 170 129140163 171 387420489 172 150094627936009830 173 1475040082031006310945 174 602826512858303298763536 175 46415576017288416940852500 176 1155630001369851442811447208 177 11979045051873568358459975460 178 59201992736165511300459792240 179 150469677060346838333743259742 180 204518066673789465225799184100 181 150469677060346838333743259742 182 59201992736165511300459792240 183 11979045051873568358459975460 184 1155630001369851442811447208 185 46415576017288416940852500 186 602826512858303298763536 187 1475040082031006310945 188 150094627936009830 189 387420489 190 1162261467 191 1350851694427762749 192 22141361166398375696325 193 12805385738145438898817811 194 1309283418162609464188026348 195 42173945158709189886631925364 196 560788787134027132847666266788 197 3562518052017965635405188810300 198 11758891028873109034752631911402 199 21137119455207850332896378857446 200 21137119455207850332896378857446 201 11758891028873109034752631911402 202 3562518052017965635405188810300 203 560788787134027132847666266788 204 42173945158709189886631925364 205 1309283418162609464188026348 206 12805385738145438898817811 207 22141361166398375696325 208 1350851694427762749 209 1162261467 210 3486784401 211 12157665385834456380 212 332270362034057117110014 213 271237943423526046323288156 214 36618385478466853984059674685 215 1513503548126525946428339987376 216 25539895927034757701195961911400 217 205737204098664651353894464073328 218 866892296373875983427773388254002 219 2016179289939091992373025196761160 220 2663277051356189141944943736038196 221 2016179289939091992373025196761160 222 866892296373875983427773388254002 223 205737204098664651353894464073328 224 25539895927034757701195961911400 225 1513503548126525946428339987376 226 36618385478466853984059674685 227 271237943423526046323288156 228 332270362034057117110014 229 12157665385834456380 230 3486784401 231 10460353203 232 109418988901384588743 233 4985477877360999388046670 234 5732878822079827312788262830 235 1017176391978075292433556472875 236 53570837250543574776557127377223 237 1136811771130122463364478133370568 238 11480145130091933230929299569591560 239 60876220647059511914481894390893670 240 179939141754568942322345440334436270 241 306902825241237263416270193946926388 242 306902825241237263416270193946926388 243 179939141754568942322345440334436270 244 60876220647059511914481894390893670 245 11480145130091933230929299569591560 246 1136811771130122463364478133370568 247 53570837250543574776557127377223 248 1017176391978075292433556472875 249 5732878822079827312788262830 250 4985477877360999388046670 251 109418988901384588743 252 10460353203 253 31381059609 254 984770901461846861874 255 74795626696049861125115439 256 120973756175327610496954979820 257 28100112132658893727425521941755 258 1874641150425635873331908633100234 259 49639171961878589974093802811797229 260 622330025569238384484714947035083024 261 4103459879318033298729425676490042890 262 15187504952422250177446723544725254660 263 32830313621790618269400930243739082694 264 42352589883290742351445286764675841544 265 32830313621790618269400930243739082694 266 15187504952422250177446723544725254660 267 4103459879318033298729425676490042890 268 622330025569238384484714947035083024 269 49639171961878589974093802811797229 270 1874641150425635873331908633100234 271 28100112132658893727425521941755 272 120973756175327610496954979820 273 74795626696049861125115439 274 984770901461846861874 275 31381059609 276 94143178827 277 8862938117393064804081 278 1122061435887036495121913331 279 2549648741765493953354443775217 280 772856957054303461068632825066325 281 64982270410771121023697217827842527 282 2132765027307956775689508716135616501 283 32919129174841707709247459094946661751 284 267153146223158867992279199575254908622 285 1222688791788737157103923275903973247050 286 3298497659319011215345443212478307837182 287 5384602223581357592454794555043064268586 288 5384602223581357592454794555043064268586 289 3298497659319011215345443212478307837182 290 1222688791788737157103923275903973247050 291 267153146223158867992279199575254908622 292 32919129174841707709247459094946661751 293 2132765027307956775689508716135616501 294 64982270410771121023697217827842527 295 772856957054303461068632825066325 296 2549648741765493953354443775217 297 1122061435887036495121913331 298 8862938117393064804081 299 94143178827 300 282429536481 301 79766443069811771451336 302 16832118034951395490577250900 303 53687369502304800728314046099256 304 21180744635703349205115682861142466 305 2234839187530800498727038228851563416 306 90390868080605908685521231108179564036 307 1705301140735212308363534074466839511400 308 16883804245690431330821737628737719853071 309 94538503730711792678205592287025181583696 310 314179277422717839234804247389779066235816 311 638715863831953582322361724508714369344176 312 807690333537203638868219183256459640287900 313 638715863831953582322361724508714369344176 314 314179277422717839234804247389779066235816 315 94538503730711792678205592287025181583696 316 16883804245690431330821737628737719853071 317 1705301140735212308363534074466839511400 318 90390868080605908685521231108179564036 319 2234839187530800498727038228851563416 320 21180744635703349205115682861142466 321 53687369502304800728314046099256 322 16832118034951395490577250900 323 79766443069811771451336 324 282429536481 325 847288609443 326 717897987669823084924731 327 252493017592743775818433401876 328 1129707095483119253685822896955876 329 578805775829787747832075949197650606 330 76354924778707928410221490544022116046 331 3786720040084734097086391485994635917076 332 86771937690031809740451890004015709620996 333 1040130636307409290250079696884641861203621 334 7060191332973924884409070785605469615724701 335 28585375324587420590865787668249423060140136 336 71404991740181249193670928514012070247264136 337 112312759985678513083227738429440336938470756 338 112312759985678513083227738429440336938470756 339 71404991740181249193670928514012070247264136 340 28585375324587420590865787668249423060140136 341 7060191332973924884409070785605469615724701 342 1040130636307409290250079696884641861203621 343 86771937690031809740451890004015709620996 344 3786720040084734097086391485994635917076 345 76354924778707928410221490544022116046 346 578805775829787747832075949197650606 347 1129707095483119253685822896955876 348 252493017592743775818433401876 349 717897987669823084924731 350 847288609443 351 2541865828329 352 6461081889158042921567358 353 3787500794895344101269984963597 354 23759450520626081199792679945737912 355 15780266405294490290713636719425609622 356 2594378462779404257007646985399226757692 357 157073737311085704980826511290705521039622 358 4347783440741345327679442854042079335242712 359 62678347535271404683944224331562478689315227 360 511644622791791693887575402952399163522688162 361 2499837587413426060781042630874655144745573967 362 7585384335259136309313812320614029191654258032 363 14635691280321657161091451162927075381897286532 364 18194667117679919119482893625569334584032262472 365 14635691280321657161091451162927075381897286532 366 7585384335259136309313812320614029191654258032 367 2499837587413426060781042630874655144745573967 368 511644622791791693887575402952399163522688162 369 62678347535271404683944224331562478689315227 370 4347783440741345327679442854042079335242712 371 157073737311085704980826511290705521039622 372 2594378462779404257007646985399226757692 373 15780266405294490290713636719425609622 374 23759450520626081199792679945737912 375 3787500794895344101269984963597 376 6461081889158042921567358 377 2541865828329 378 7625597484987 379 58149737002826542960810533 380 56813500468959202699616774259729 381 499505223549997320778532966650144911 382 429417275466359515298438959296840505386 383 87744825236435096670498691475296940302806 384 6460550576830885643406220401454015572287526 385 214970324522624081458216589320650349173795546 386 3705286386865579042219650254832609695378473881 387 36121040075547252471509606869090187455307215431 388 211212453400183969687401103055105186288853416931 389 770875440286809585359976270578958873553955626941 390 1803117589203223963848043383036635368466142486876 391 2747073177920057621693070634845771659531677188516 392 2747073177920057621693070634845771659531677188516 393 1803117589203223963848043383036635368466142486876 394 770875440286809585359976270578958873553955626941 395 211212453400183969687401103055105186288853416931 396 36121040075547252471509606869090187455307215431 397 3705286386865579042219650254832609695378473881 398 214970324522624081458216589320650349173795546 399 6460550576830885643406220401454015572287526 400 87744825236435096670498691475296940302806 401 429417275466359515298438959296840505386 402 499505223549997320778532966650144911 403 56813500468959202699616774259729 404 58149737002826542960810533 405 7625597484987 406 22876792454961 407 523347633026697110232317652 408 852211752842571489914582382770682 409 10498302160121694494362233666114781668 410 11667693705453556519212296247112264947339 411 2956127068643114881783536711945653541252024 412 263807023903323278143359919005871694260092324 413 10507075627929267913619148951216833721645890424 414 215410955646427293172562803482903087412679020089 415 2492417791569466138815746671353556019311792723644 416 17315820012597335114643835854940637543736866179494 417 75367712986809178207015478490734206835552547036684 418 211550487778635946239240904515064581116802293582859 419 390202863207424495995006756044914593689417103549264 420 477990732958090026174594290463164268758511830801784 421 390202863207424495995006756044914593689417103549264 422 211550487778635946239240904515064581116802293582859 423 75367712986809178207015478490734206835552547036684 424 17315820012597335114643835854940637543736866179494 425 2492417791569466138815746671353556019311792723644 426 215410955646427293172562803482903087412679020089 427 10507075627929267913619148951216833721645890424 428 263807023903323278143359919005871694260092324 429 2956127068643114881783536711945653541252024 430 11667693705453556519212296247112264947339 431 10498302160121694494362233666114781668 432 852211752842571489914582382770682 433 523347633026697110232317652 434 22876792454961 435 68630377364883 436 4710128697244185923600657199 437 12783262644998021753741924073972810 438 220599847031257553248503325587270953466 439 316633970277744645276369420422946715173357 440 99267344239924463907180919042532069808575625 441 10705287848908287045922515517613333225460136020 442 508432351483765698662215291870550196199177532820 443 12341371493970667512657573192335029008138949889235 444 168563361663970126972722785095549772852531704718655 445 1382509542407259650464004019409626219514902317974470 446 7122428217488137494009533795759071039007917891455030 447 23779896447012659679679693080156935301493189457566245 448 52549930209886342853280396786629475619406212452193425 449 77874060045644310404725331582472348595106319909836760 450 77874060045644310404725331582472348595106319909836760 451 52549930209886342853280396786629475619406212452193425 452 23779896447012659679679693080156935301493189457566245 453 7122428217488137494009533795759071039007917891455030 454 1382509542407259650464004019409626219514902317974470 455 168563361663970126972722785095549772852531704718655 456 12341371493970667512657573192335029008138949889235 457 508432351483765698662215291870550196199177532820 458 10705287848908287045922515517613333225460136020 459 99267344239924463907180919042532069808575625 460 316633970277744645276369420422946715173357 461 220599847031257553248503325587270953466 462 12783262644998021753741924073972810 463 4710128697244185923600657199 464 68630377364883 465 205891132094649 466 42391158275209820889199499082 467 191749745106977555061921796821973179 468 4634706025992833291807937254804895536436 469 8584192573177075373428486380187937391281733 470 3324267357370002239664254849728269151104519246 471 432098525710692090985333700286172210054805921655 472 24388901403465524913274762822158238813752868155720 473 698048313642812412464935297211610755901975411281685 474 11200148537568513346578025692257555794644231704674650 475 107831394656325683596877155789559073890300245712786175 476 653201163468330866190946302178302169374789905713410060 477 2574081765667132737811035232341027032941868095268976705 478 6753433473937123037482079913133465731828688101672123150 479 11977486314749802947685863129551412414095464864922947195 480 14484575168489841735278911674339856838689775503229637360 481 11977486314749802947685863129551412414095464864922947195 482 6753433473937123037482079913133465731828688101672123150 483 2574081765667132737811035232341027032941868095268976705 484 653201163468330866190946302178302169374789905713410060 485 107831394656325683596877155789559073890300245712786175 486 11200148537568513346578025692257555794644231704674650 487 698048313642812412464935297211610755901975411281685 488 24388901403465524913274762822158238813752868155720 489 432098525710692090985333700286172210054805921655 490 3324267357370002239664254849728269151104519246 491 8584192573177075373428486380187937391281733 492 4634706025992833291807937254804895536436 493 191749745106977555061921796821973179 494 42391158275209820889199499082 495 205891132094649 496 617673396283947 497 381520424476926066079968812505 498 2876253679839678038067124340640935199 499 97361615752262792289882270978159363678765 500 232537925970069852575717441912117117328118731 501 111065709412345228893295539375482764031662930665 502 17360455408394601891096645303169141372256422389183 503 1161019046435420358472208380939188061496935537490685 504 39039299093672072048483441715716460223739900385322455 505 732644988983184936437713729582248132341487887689482525 506 8238197024694856288311826129043446352598021369808558875 507 58334141822042888849591185012418615775367433716897993665 508 269480668550829666680168359780438381287490526113642229895 509 832751187377958699933073383753664724934671094810298389405 510 1751151824146630775384288483149986781868317693923869336715 511 2532836635829785773201839235539196514993600143427728046785 512 2532836635829785773201839235539196514993600143427728046785 513 1751151824146630775384288483149986781868317693923869336715 514 832751187377958699933073383753664724934671094810298389405 515 269480668550829666680168359780438381287490526113642229895 516 58334141822042888849591185012418615775367433716897993665 517 8238197024694856288311826129043446352598021369808558875 518 732644988983184936437713729582248132341487887689482525 519 39039299093672072048483441715716460223739900385322455 520 1161019046435420358472208380939188061496935537490685 521 17360455408394601891096645303169141372256422389183 522 111065709412345228893295539375482764031662930665 523 232537925970069852575717441912117117328118731 524 97361615752262792289882270978159363678765 525 2876253679839678038067124340640935199 526 381520424476926066079968812505 527 617673396283947 528 1853020188851841 529 3433683820292451334991616978528 530 43143875015832849848476957743906716400 531 2045103027698850261100265571549640082784288 532 6295172837485522957025940799964427419048274552 533 3703537168392454079153746177306430537404016302560 534 694717208723952365146803157584298272999034879153872 535 54902006767078290220587163873648341397317331812625824 536 2161674053603282467168070159499600116450784443662575900 537 47265305544249303535785847868104164435012135552630970080 538 617913486068505912582736399623340618079776211136019350000 539 5087783201906595791814017336503489067985497683171265657760 540 27386149585423500329512342740060368336931983805701620462920 541 98982084398061725696158642178358133330344750234930310439520 542 244785590499710293151004243630705634490292130895319753518160 543 419424748667566308323121339635893887990578171200784988706080 544 501501653894297583093964168636760909968732828398690153263430 545 419424748667566308323121339635893887990578171200784988706080 546 244785590499710293151004243630705634490292130895319753518160 547 98982084398061725696158642178358133330344750234930310439520 548 27386149585423500329512342740060368336931983805701620462920 549 5087783201906595791814017336503489067985497683171265657760 550 617913486068505912582736399623340618079776211136019350000 551 47265305544249303535785847868104164435012135552630970080 552 2161674053603282467168070159499600116450784443662575900 553 54902006767078290220587163873648341397317331812625824 554 694717208723952365146803157584298272999034879153872 555 3703537168392454079153746177306430537404016302560 556 6295172837485522957025940799964427419048274552 557 2045103027698850261100265571549640082784288 558 43143875015832849848476957743906716400 559 3433683820292451334991616978528 560 1853020188851841 561 5559060566555523 562 30903154382632423353861378915747 563 647158774203734783000456679574209687792 564 42955058910803752894627848285809576667571248 565 170331649848011816335915148605203826608956231880 566 123293201112161009037725059727906124822989792932872 567 27705054773018897163785691265043193685634022976923408 568 2581050340705631485984764076370078788286126477353627728 569 118645383769130384229321414207147802172779558394123121972 570 3011888501901892824213499641928378589913957039718363951860 571 45592957704055024291258197725673146124362612414490185831280 572 434475361550803407833836610167891729131769128642179942635440 573 2710285251952713381857433941913477715040027986556714804570040 574 11386045235250090321918868173474434105200558777130654462540280 575 32877250248048017410587930330739291800305751165379664877503760 576 66177702171551509213811755629146457011546196451053496590181200 577 93688262345629923100230193356808188325915257987552748987217970 578 93688262345629923100230193356808188325915257987552748987217970 579 66177702171551509213811755629146457011546196451053496590181200 580 32877250248048017410587930330739291800305751165379664877503760 581 11386045235250090321918868173474434105200558777130654462540280 582 2710285251952713381857433941913477715040027986556714804570040 583 434475361550803407833836610167891729131769128642179942635440 584 45592957704055024291258197725673146124362612414490185831280 585 3011888501901892824213499641928378589913957039718363951860 586 118645383769130384229321414207147802172779558394123121972 587 2581050340705631485984764076370078788286126477353627728 588 27705054773018897163785691265043193685634022976923408 589 123293201112161009037725059727906124822989792932872 590 170331649848011816335915148605203826608956231880 591 42955058910803752894627848285809576667571248 592 647158774203734783000456679574209687792 593 30903154382632423353861378915747 594 5559060566555523 595 16677181699666569 596 278128389443692927555926287901846 597 9707387639171126358329404196582033887545 598 902178550135203316661171900314440635649988896 599 4606815321676996127849425908576806470971983799144 600 4098824338724411389736383952324023196468448419827536 601 1101580273537916521933092944550156501084458150691534024 602 120718599369301534901339022495385672431005305272105610080 603 6461301576397845001966969612707380438149251587999506029324 604 189830388325084839767255655963611193357530823698247582917736 605 3315103945135044775508650904080879858552196266951481208294060 606 36407406983277193565602131980904442913627198226753532244055840 607 261925567705811963696875488016176212060790931358447902598537400 608 1271896461557157342335037300558267787761408871213399221255297840 609 4260804335515938624317170724111673781566269080975101343235281560 610 10001164580975908393923281122207117642709569156297395973554791520 611 16620862913259579909655894017159267372547238346834660271244692230 612 19674535092582283851048340604929719548442204177386077287315773700 613 16620862913259579909655894017159267372547238346834660271244692230 614 10001164580975908393923281122207117642709569156297395973554791520 615 4260804335515938624317170724111673781566269080975101343235281560 616 1271896461557157342335037300558267787761408871213399221255297840 617 261925567705811963696875488016176212060790931358447902598537400 618 36407406983277193565602131980904442913627198226753532244055840 619 3315103945135044775508650904080879858552196266951481208294060 620 189830388325084839767255655963611193357530823698247582917736 621 6461301576397845001966969612707380438149251587999506029324 622 120718599369301534901339022495385672431005305272105610080 623 1101580273537916521933092944550156501084458150691534024 624 4098824338724411389736383952324023196468448419827536 625 4606815321676996127849425908576806470971983799144 626 902178550135203316661171900314440635649988896 627 9707387639171126358329404196582033887545 628 278128389443692927555926287901846 629 16677181699666569 630 50031545098999707 631 2503155504993239800179948422096397 632 145610870491373173557219501689914376584221 633 18947642493428908019524484140421586845257838091 634 124554525431254448878783461020733203996381410478232 635 136104250381772466152697115367962321067646670889552040 636 43687122575932965171373964797017455648068783247279300808 637 5620707198393552795810814905810432021080681081013004771704 638 349444949292224848359036388959815038296727706357872233158724 639 11847679085177093222046320558346311511044987953292033684973468 640 237895597957245801341435122319527943672490580843775196308939388 641 2999431361780977938026318789582295900247449528887861462459079780 642 24777861962577981570015562210520742355380754801855840741302178440 643 138383565026414359828216212227403479436880894301675803772481674040 644 534764620730759957476813664769732163617487154431362316403402917080 645 1454187239299219931425877143430997815904641028495595290758535243240 646 2815601684386879693144957398997000234079196187623426695759135138610 647 3910741968092953174331879999422299230939174895124185405276317076030 648 3910741968092953174331879999422299230939174895124185405276317076030 649 2815601684386879693144957398997000234079196187623426695759135138610 650 1454187239299219931425877143430997815904641028495595290758535243240 651 534764620730759957476813664769732163617487154431362316403402917080 652 138383565026414359828216212227403479436880894301675803772481674040 653 24777861962577981570015562210520742355380754801855840741302178440 654 2999431361780977938026318789582295900247449528887861462459079780 655 237895597957245801341435122319527943672490580843775196308939388 656 11847679085177093222046320558346311511044987953292033684973468 657 349444949292224848359036388959815038296727706357872233158724 658 5620707198393552795810814905810432021080681081013004771704 659 43687122575932965171373964797017455648068783247279300808 660 136104250381772466152697115367962321067646670889552040 661 124554525431254448878783461020733203996381410478232 662 18947642493428908019524484140421586845257838091 663 145610870491373173557219501689914376584221 664 2503155504993239800179948422096397 665 50031545098999707 666 150094635296999121 667 22528399544939168858338641885805164 668 2184163575523787136958931162598039022717494 669 397929760146975834417899168068692996540108028332 670 3366666976930088756790960721967178717337123361340009 671 4514981067904998473877094881275675170787656225935603168 672 1728704858281250002989528199196017875030061887416680754832 673 260664444623650010646819862530541530598338823280353650969696 674 18782833344828764794394505185844150828737909489104707707056308 675 732976124488311413635881276004109237448524384886694838514677136 676 16871203645849643306815777674907323981623059677731270723373962856 677 243358790450346085329055570196066192498965076362360045944944231184 678 2299256057375152374641036027857653173989931690885703690579148110660 679 14702747303863058547457707462103106506496038865497413650094622757280 680 65206303282142054877291977485666167958700303166254755036381079781360 681 204224049329095488137115537094378245985787458571736100856582753924640 682 457609597188105141186733671142715754530111269079677463643454213640910 683 740053303723025007402807415621990446635879317939980390957832104200520 684 868184716916635604701677359871750429268496826717569159971342390878660 685 740053303723025007402807415621990446635879317939980390957832104200520 686 457609597188105141186733671142715754530111269079677463643454213640910 687 204224049329095488137115537094378245985787458571736100856582753924640 688 65206303282142054877291977485666167958700303166254755036381079781360 689 14702747303863058547457707462103106506496038865497413650094622757280 690 2299256057375152374641036027857653173989931690885703690579148110660 691 243358790450346085329055570196066192498965076362360045944944231184 692 16871203645849643306815777674907323981623059677731270723373962856 693 732976124488311413635881276004109237448524384886694838514677136 694 18782833344828764794394505185844150828737909489104707707056308 695 260664444623650010646819862530541530598338823280353650969696 696 1728704858281250002989528199196017875030061887416680754832 697 4514981067904998473877094881275675170787656225935603168 698 3366666976930088756790960721967178717337123361340009 699 397929760146975834417899168068692996540108028332 700 2184163575523787136958931162598039022717494 701 22528399544939168858338641885805164 702 150094635296999121 703 450283905890997363 704 202755595904452552595772907015053975 705 32762458431405910126426934265101307017262342 706 8356977084946625946713233028193210721419971116230 707 90979992258901938576073937225895632660406892469874975 708 149650875301366316945518368422880880485873394511336206299 709 68272820894802794828154370701205799733451280635952378437200 710 12046252997129719229653977474327240148055748373013166871770576 711 1004062107284653056398606880145957543181539355664962689281507900 712 44991503597799469357086693119013576326280072461178510813243225420 713 1183826890229098911579314404059839435021259283203374703927481387368 714 19474277920763973173488542993838831795506656757762115215217612045800 715 209678099242039379153423204329322115501586533499868863823012575670652 716 1528913172047055141416306600525426643602699106665488948172799215606700 717 7746035755391050029515938793409494629822867855499299012828495749754800 718 27795687530695057805186161910342109551102774574615849309573641885475120 719 71648252485075726947174537728303653430647597794642025911201142406728650 720 133991577345054558143263020190863034703971014480498269078717239218886530 721 182954740113340477988014654573537179905201027964627882498885361578992100 722 182954740113340477988014654573537179905201027964627882498885361578992100 723 133991577345054558143263020190863034703971014480498269078717239218886530 724 71648252485075726947174537728303653430647597794642025911201142406728650 725 27795687530695057805186161910342109551102774574615849309573641885475120 726 7746035755391050029515938793409494629822867855499299012828495749754800 727 1528913172047055141416306600525426643602699106665488948172799215606700 728 209678099242039379153423204329322115501586533499868863823012575670652 729 19474277920763973173488542993838831795506656757762115215217612045800 730 1183826890229098911579314404059839435021259283203374703927481387368 731 44991503597799469357086693119013576326280072461178510813243225420 732 1004062107284653056398606880145957543181539355664962689281507900 733 12046252997129719229653977474327240148055748373013166871770576 734 68272820894802794828154370701205799733451280635952378437200 735 149650875301366316945518368422880880485873394511336206299 736 90979992258901938576073937225895632660406892469874975 737 8356977084946625946713233028193210721419971116230 738 32762458431405910126426934265101307017262342 739 202755595904452552595772907015053975 740 450283905890997363 741 1350851717672992089 742 1824800363140073074675834988609892450 743 491436920874564154971513032450786241555755655 744 175503497187525034339834822529055891728214070319676 745 2458189685246936293124965944336018076450320030707683935 746 4956765863389127748855897019337474078198563804260539677842 747 2691821935581075430102396539189487961299345256731853319279105 748 554984948019955093556950162407253702812130968825787508754306720 749 53411631769992044495355628765245719649352709091174506690890918308 750 2742234698063953344336494925569608335741096596239873512357690747240 751 82274641199656940689558631979121205958133227232674131696495918951004 752 1539056613420515469381296343244752900668467098014142775998049660075920 753 18822267632554425171091418660719532918104548436974341105945543490581100 754 155922716119843491465194584904945841803561367265384540966917660541752456 755 898655347009938458356083745303863749404186272108265889497480614922852500 756 3677189981864778430044060427532554931057582403064675146599166596064612960 757 10845594812666329771470411092998246479032986749242700222001354752805277550 758 23311740191805497381228132486991789936470496635961139595810257488451081500 759 36788940166022503708290978141138780238065748885174982054058495559191166290 760 42811409186521671849195429170207700097817040543722924504739174609484151400 761 36788940166022503708290978141138780238065748885174982054058495559191166290 762 23311740191805497381228132486991789936470496635961139595810257488451081500 763 10845594812666329771470411092998246479032986749242700222001354752805277550 764 3677189981864778430044060427532554931057582403064675146599166596064612960 765 898655347009938458356083745303863749404186272108265889497480614922852500 766 155922716119843491465194584904945841803561367265384540966917660541752456 767 18822267632554425171091418660719532918104548436974341105945543490581100 768 1539056613420515469381296343244752900668467098014142775998049660075920 769 82274641199656940689558631979121205958133227232674131696495918951004 770 2742234698063953344336494925569608335741096596239873512357690747240 771 53411631769992044495355628765245719649352709091174506690890918308 772 554984948019955093556950162407253702812130968825787508754306720 773 2691821935581075430102396539189487961299345256731853319279105 774 4956765863389127748855897019337474078198563804260539677842 775 2458189685246936293124965944336018076450320030707683935 776 175503497187525034339834822529055891728214070319676 777 491436920874564154971513032450786241555755655 778 1824800363140073074675834988609892450 779 1350851717672992089 780 4052555153018976267 781 16423203268260657984129261679950204609 782 7371554223698544031089137288824666060562136075 783 3685681065623697250686470034464280448479396187201641 784 66408503746568222746688465314271176969096750426085557233 785 164082118756687331524921469588614200322377821786954299943331 786 105977365426203156451513500329276862780392376337198647927131337 787 25499227938336288918932724633468366778999265922223149291203227875 788 2828885375445365781945400647722502651948480916757973680390000803788 789 166081706403553884769830290821507641833074051749357724928821410643044 790 5668677937135707005389753416510456650788567413192927908566554156174732 791 120263869971156904245223973752317676364965011619763128063966228685860164 792 1665614413655966940279770296189349197468138203945409140985593955706109300 793 15622480559283476410884296944355018920067093949975068054165671918884343836 794 102039190756200700071154057331892859994109094865022967154219215561176293268 795 474081004323885347372441930320195579750770545484929874389852143827668322780 796 1592197673896900406011783218488916646703384807007146517648616610572832904810 797 3911888019849531744177459408688901217998855357923684187530259927916076026750 798 7090786843171407073798727664488345508229992192293410015860016223080408971690 799 9533974515243803562475655524274370880726680856492104959703678383090159167470 800 9533974515243803562475655524274370880726680856492104959703678383090159167470 801 7090786843171407073798727664488345508229992192293410015860016223080408971690 802 3911888019849531744177459408688901217998855357923684187530259927916076026750 803 1592197673896900406011783218488916646703384807007146517648616610572832904810 804 474081004323885347372441930320195579750770545484929874389852143827668322780 805 102039190756200700071154057331892859994109094865022967154219215561176293268 806 15622480559283476410884296944355018920067093949975068054165671918884343836 807 1665614413655966940279770296189349197468138203945409140985593955706109300 808 120263869971156904245223973752317676364965011619763128063966228685860164 809 5668677937135707005389753416510456650788567413192927908566554156174732 810 166081706403553884769830290821507641833074051749357724928821410643044 811 2828885375445365781945400647722502651948480916757973680390000803788 812 25499227938336288918932724633468366778999265922223149291203227875 813 105977365426203156451513500329276862780392376337198647927131337 814 164082118756687331524921469588614200322377821786954299943331 815 66408503746568222746688465314271176969096750426085557233 816 3685681065623697250686470034464280448479396187201641 817 7371554223698544031089137288824666060562136075 818 16423203268260657984129261679950204609 819 4052555153018976267 820 12157665459056928801 821 147808829414345922817618926385049216760 822 110573317149238115434549053666229438976929305804 823 77400960977797974436822865779639874967930946411851336 824 1793836765310713603858488900422869455583829249269307204670 825 5428854930268700971767453139536208371332885726810248121820552 826 4167082250204557379234685257046640787902034886260646809246391660 827 1168766707675799835798726822072261154473825834143818646337498653112 828 149245503595689231218407314337373966771277383609490171811674670428813 829 10001316600961745564668007299245488585703483842980647346536530558569440 830 387519662311399902252433408460494667455132298501286921901667229986685168 831 9301563022882846532874440543632270496372162233898804076229949864967278880 832 145486202789265351146916071725847512468519382282885180472857771783240285544 833 1540247303555196134427790151363999150107677413598973020650042428121139885216 834 11361384004715533655521006202027126827778159191303033963029413588924948184240 835 59701529587820044416523670291557796495920352244446992292851789356833126888544 836 227317477351404286258915502387471498246998366079992196782521309589377701024850 837 635248114103663790386294671719271875075057070369994498679132234521957422386960 838 1315182222271712970655615790931208015843374606664265877077046891030595659468840 839 2030186521052636529329687565059097963606690653015426172331272463598921379942000 840 2345357730749975676369011258971495236658763490697057820087104882240179155197620 841 2030186521052636529329687565059097963606690653015426172331272463598921379942000 842 1315182222271712970655615790931208015843374606664265877077046891030595659468840 843 635248114103663790386294671719271875075057070369994498679132234521957422386960 844 227317477351404286258915502387471498246998366079992196782521309589377701024850 845 59701529587820044416523670291557796495920352244446992292851789356833126888544 846 11361384004715533655521006202027126827778159191303033963029413588924948184240 847 1540247303555196134427790151363999150107677413598973020650042428121139885216 848 145486202789265351146916071725847512468519382282885180472857771783240285544 849 9301563022882846532874440543632270496372162233898804076229949864967278880 850 387519662311399902252433408460494667455132298501286921901667229986685168 851 10001316600961745564668007299245488585703483842980647346536530558569440 852 149245503595689231218407314337373966771277383609490171811674670428813 853 1168766707675799835798726822072261154473825834143818646337498653112 854 4167082250204557379234685257046640787902034886260646809246391660 855 5428854930268700971767453139536208371332885726810248121820552 856 1793836765310713603858488900422869455583829249269307204670 857 77400960977797974436822865779639874967930946411851336 858 110573317149238115434549053666229438976929305804 859 147808829414345922817618926385049216760 860 12157665459056928801 861 36472996377170786403 862 1330279464729113308312883044016276649483 863 1658599792269264302718219512769127137910603959180 864 1625445722970018937177945562203834273326953545318518780 865 48451007879609271848427485456217894272631174193213961076690 866 179545062950470178347570962673887484664758087590328166297900946 867 163672553858124971097139192543540203111273265223975808410557052316 868 53457087871203335988444286841460406594417883757927792974701442463660 869 7846442791622986559134317122442596797384385556746906310309245421144975 870 599177919455978897273665842352780772905497668853747482255858802572076615 871 26303987563199963753625558112568561392371293251904418428300439764730789744 872 712723946781902592880531711258897188393968404764752987967871643770305628464 873 12557841864245165172337481355661475312996826386616476856957034009842229777560 874 149638172264935261934773650525603855790838684871890180533512115652746419530520 875 1242581213496858790210912914551419893784466622887194503190815982876458573089520 876 7358702308417033981964541323237188239737320070150752683356893170824547561928752 877 31638764284725491135360756290968021190328652135319617302275933420943860815407382 878 100116721151541128070621519381481857125189752202608275288339517134444051401283750 879 235555210760776734187240901505781424144197628261902736669309849971992114757602600 880 415081422969839724970081576887627543880838378302480755568160208530204215481507400 881 550373062098037120476918080746117551414291003594728088101448048319802894101825260 882 550373062098037120476918080746117551414291003594728088101448048319802894101825260 883 415081422969839724970081576887627543880838378302480755568160208530204215481507400 884 235555210760776734187240901505781424144197628261902736669309849971992114757602600 885 100116721151541128070621519381481857125189752202608275288339517134444051401283750 886 31638764284725491135360756290968021190328652135319617302275933420943860815407382 887 7358702308417033981964541323237188239737320070150752683356893170824547561928752 888 1242581213496858790210912914551419893784466622887194503190815982876458573089520 889 149638172264935261934773650525603855790838684871890180533512115652746419530520 890 12557841864245165172337481355661475312996826386616476856957034009842229777560 891 712723946781902592880531711258897188393968404764752987967871643770305628464 892 26303987563199963753625558112568561392371293251904418428300439764730789744 893 599177919455978897273665842352780772905497668853747482255858802572076615 894 7846442791622986559134317122442596797384385556746906310309245421144975 895 53457087871203335988444286841460406594417883757927792974701442463660 896 163672553858124971097139192543540203111273265223975808410557052316 897 179545062950470178347570962673887484664758087590328166297900946 898 48451007879609271848427485456217894272631174193213961076690 899 1625445722970018937177945562203834273326953545318518780 900 1658599792269264302718219512769127137910603959180 901 1330279464729113308312883044016276649483 902 36472996377170786403 903 109418989131512359209 904 11972515182562019783897723494062015659694 905 24878997207296874469947826611567486764614285212069 906 34134753270521165496376601024305046022997709264827220040 907 1308552690711456414282030212742752231078180229485745526908810 908 5935888554138427971635737952465936020148358904674302629072986468 909 6422549969253026841846546550023649280481239364917338396430965347498 910 2440431208175930738323683555877492360011505974599457531053013563008008 911 411234199562111405065458140620754740831648165331983274971534715068371345 912 35730276410107017442984950755719466011887628621569734656956110076258507030 913 1773990910775513601446775000350611618435963520296459120022820171679594693797 914 54149405977396072058191918560139364102341994353377891252731926535685207625632 915 1072266622079475562422448404834988833950858197068185561069898061548133163325912 916 14343429963431150452220399892525993449458371745054221026895876387614534652600240 917 133692693031530644539195717805851790099482011304279142648831562286871533598507160 918 889385214909765860707502973962042788770007759300407092578675702061298587819144736 919 4302271331226132025533076943200547027960770452550611789579063422834545283072002386 920 15352986656474818591125455247573702240265207757977770352523867112521036101892123196 921 40863786403722763321165103416219571077408830310854620237679302365654400294082599850 922 81777811204740767341900511608167603438389955846318534271847433244084781392158332400 923 123731878738986928689621936811602177247870974512986456838179738094913325064528005980 924 141996250021293577083044864832498328264887078927439846730173596466509146678270917080 925 123731878738986928689621936811602177247870974512986456838179738094913325064528005980 926 81777811204740767341900511608167603438389955846318534271847433244084781392158332400 927 40863786403722763321165103416219571077408830310854620237679302365654400294082599850 928 15352986656474818591125455247573702240265207757977770352523867112521036101892123196 929 4302271331226132025533076943200547027960770452550611789579063422834545283072002386 930 889385214909765860707502973962042788770007759300407092578675702061298587819144736 931 133692693031530644539195717805851790099482011304279142648831562286871533598507160 932 14343429963431150452220399892525993449458371745054221026895876387614534652600240 933 1072266622079475562422448404834988833950858197068185561069898061548133163325912 934 54149405977396072058191918560139364102341994353377891252731926535685207625632 935 1773990910775513601446775000350611618435963520296459120022820171679594693797 936 35730276410107017442984950755719466011887628621569734656956110076258507030 937 411234199562111405065458140620754740831648165331983274971534715068371345 938 2440431208175930738323683555877492360011505974599457531053013563008008 939 6422549969253026841846546550023649280481239364917338396430965347498 940 5935888554138427971635737952465936020148358904674302629072986468 941 1308552690711456414282030212742752231078180229485745526908810 942 34134753270521165496376601024305046022997709264827220040 943 24878997207296874469947826611567486764614285212069 944 11972515182562019783897723494062015659694 945 109418989131512359209 946 328256967394537077627 947 107752636643058178082981353675093792535541 948 373184961090609397507160325364045451490656177444841 949 716835864277265848564404818832272577382235695832678153607 950 35339012585734436701837456998497070535018316653210893277687350 951 196186597958122469495678501410519464430274903487263193976124488554 952 251815023725549193125633356490227157543301715985327915552349070507722 953 111225942811183296102930153708942335392943160277892486006203991746462422 954 21492756025009154905601309769060397655096507204520831477662562357407644299 955 2121751234685457055098692028184505794029746001653195413365605960365887769125 956 118943212937288867397186800123988144629855115131612441227485848941142425622241 957 4082237240041554124297363505717985388656610496840884024842952864439800291459023 958 90654234385688524800681902970490502361657001712902338527008688731354491490687848 959 1358042618878467214553160449379408426019135161412869860854357332660085675749261336 960 14170051397270479704953038230086206579209066782346882532208916039565596056580365400 961 105574275494999965262000244323270635462622145547969593002767037442755800912525184808 962 572673422251498437544512608080591215915167555087077737443808769700734250014287117654 963 2296124740594810944127932034964125712673609316543213161558077131045401490707121314954 964 6884887249253873973091521132079148832352956951475461710318554230803356956232663432338 965 15574980512301915987213630060339886550670722889714897684745007137309116266112667068750 966 26749692464763840424031470364578699886301113639428247523426595873090293159231269603940 967 35021319882510106816811749032958578274633014740892911901346658586992978805208229110620 968 35021319882510106816811749032958578274633014740892911901346658586992978805208229110620 969 26749692464763840424031470364578699886301113639428247523426595873090293159231269603940 970 15574980512301915987213630060339886550670722889714897684745007137309116266112667068750 971 6884887249253873973091521132079148832352956951475461710318554230803356956232663432338 972 2296124740594810944127932034964125712673609316543213161558077131045401490707121314954 973 572673422251498437544512608080591215915167555087077737443808769700734250014287117654 974 105574275494999965262000244323270635462622145547969593002767037442755800912525184808 975 14170051397270479704953038230086206579209066782346882532208916039565596056580365400 976 1358042618878467214553160449379408426019135161412869860854357332660085675749261336 977 90654234385688524800681902970490502361657001712902338527008688731354491490687848 978 4082237240041554124297363505717985388656610496840884024842952864439800291459023 979 118943212937288867397186800123988144629855115131612441227485848941142425622241 980 2121751234685457055098692028184505794029746001653195413365605960365887769125 981 21492756025009154905601309769060397655096507204520831477662562357407644299 982 111225942811183296102930153708942335392943160277892486006203991746462422 983 251815023725549193125633356490227157543301715985327915552349070507722 984 196186597958122469495678501410519464430274903487263193976124488554 985 35339012585734436701837456998497070535018316653210893277687350 986 716835864277265848564404818832272577382235695832678153607 987 373184961090609397507160325364045451490656177444841 988 107752636643058178082981353675093792535541 989 328256967394537077627