0 1 1 3 2 3 3 9 4 36 5 9 6 27 7 297 8 297 9 27 10 81 11 2106 12 5346 13 2106 14 81 15 243 16 13851 17 73386 18 73386 19 13851 20 243 21 729 22 87480 23 868239 24 1761264 25 868239 26 87480 27 729 28 2187 29 540189 30 9388791 31 34158753 32 34158753 33 9388791 34 540189 35 2187 36 6561 37 3293622 38 95843088 39 578903274 40 1024762590 41 578903274 42 95843088 43 3293622 44 6561 45 19683 46 19938879 47 941634720 48 8959544136 49 25791697782 50 25791697782 51 8959544136 52 941634720 53 19938879 54 19683 55 59049 56 120223764 57 9013062213 58 130113762912 59 575025893586 60 928501120152 61 575025893586 62 130113762912 63 9013062213 64 120223764 65 59049 66 177147 67 723291201 68 84724272837 69 1804717834695 70 11748118713678 71 28788563928042 72 28788563928042 73 11748118713678 74 1804717834695 75 84724272837 76 723291201 77 177147 78 531441 79 4346124498 80 786387065166 81 24198342201450 82 224949162241935 83 800148999833028 84 1209119684977764 85 800148999833028 86 224949162241935 87 24198342201450 88 786387065166 89 4346124498 90 531441 91 1594323 92 26097473187 93 7233944068422 94 316330879567878 95 4100187699672525 96 20476309377526749 97 44595089380525716 98 44595089380525716 99 20476309377526749 100 4100187699672525 101 316330879567878 102 7233944068422 103 26097473187 104 1594323 105 4782969 106 156651800688 107 66123298070091 108 4056392541277728 109 71941734520827849 110 491579199785657232 111 1489357230184262259 112 2140564290265234368 113 1489357230184262259 114 491579199785657232 115 71941734520827849 116 4056392541277728 117 66123298070091 118 156651800688 119 4782969 120 14348907 121 940126037733 122 601689058259715 123 51255519120066285 124 1225156149298415943 125 11222502835329149193 126 46023877827439224399 127 91586188181340705825 128 91586188181340705825 129 46023877827439224399 130 11222502835329149193 131 1225156149298415943 132 51255519120066285 133 601689058259715 134 940126037733 135 14348907 136 43046721 137 5641444973934 138 5457507196035420 139 640337169887703450 140 20376307485158824260 141 246110672410667659422 142 1336844027942085635748 143 3578784851175353671770 144 4945654161792398114550 145 3578784851175353671770 146 1336844027942085635748 147 246110672410667659422 148 20376307485158824260 149 640337169887703450 150 5457507196035420 151 5641444973934 152 43046721 153 129140163 154 33850865226375 155 49388354123067612 156 7929633862474035300 157 332538773412665908800 158 5224668095313212015736 159 36933708793567834089900 160 130006689350297314102164 161 240896207903655359245950 162 240896207903655359245950 163 130006689350297314102164 164 36933708793567834089900 165 5224668095313212015736 166 332538773412665908800 167 7929633862474035300 168 49388354123067612 169 33850865226375 170 129140163 171 387420489 172 203112164927052 173 446221581234153633 174 97526247347595668976 175 5344915125001320220500 176 108010654198969784452848 177 979369940382139784501604 178 4449774060975577565688336 179 10794418361958506065012062 180 14453772474219321554757000 181 10794418361958506065012062 182 4449774060975577565688336 183 979369940382139784501604 184 108010654198969784452848 185 5344915125001320220500 186 97526247347595668976 187 446221581234153633 188 203112164927052 189 387420489 190 1162261467 191 1218695072530185 192 4026962288013443505 193 1193072268814089862995 194 84854986747704395418348 195 2184712956206515530073764 196 25103216224381666421553300 197 144990005138317313172082620 198 451641161968000456120105770 199 789828980171210346788108046 200 789828980171210346788108046 201 451641161968000456120105770 202 144990005138317313172082620 203 25103216224381666421553300 204 2184712956206515530073764 205 84854986747704395418348 206 1193072268814089862995 207 4026962288013443505 208 1218695072530185 209 1162261467 210 3486784401 211 7312240170869130 212 36312126211255212090 213 14534323189321804305210 214 1333671486925084514287965 215 43397872575607090521408456 216 625479623741308193705938680 217 4534095204743645505835221480 218 17848921573530387528954077970 219 39953951235984326823967049100 220 52128712691299882888015131036 221 39953951235984326823967049100 222 17848921573530387528954077970 223 4534095204743645505835221480 224 625479623741308193705938680 225 43397872575607090521408456 226 1333671486925084514287965 227 14534323189321804305210 228 36312126211255212090 229 7312240170869130 230 3486784401 231 10460353203 232 43873660692632043 233 327247870311549056610 234 176481669465903198751650 235 20789925756099645146800815 236 849178952194106939614038423 237 15218169982196612412852318168 238 136964867982206360856812556120 239 672352881084553574526839407350 240 1894726478447214918348220513830 241 3158589763308331900967313091788 242 3158589763308331900967313091788 243 1894726478447214918348220513830 244 672352881084553574526839407350 245 136964867982206360856812556120 246 15218169982196612412852318168 247 849178952194106939614038423 248 20789925756099645146800815 249 176481669465903198751650 250 327247870311549056610 251 43873660692632043 252 10460353203 253 31381059609 254 263242654539103656 255 2947994873427577328199 256 2137414905809531328416400 257 321908341501051159530856275 258 16407877130323305750979935624 259 362889696188028314590214641101 260 4017628990718390056380412618944 261 24316946848482232750781229023850 262 85080615358967697680573870523600 263 178127794848616334547501932068374 264 227418462958199896869646542608736 265 178127794848616334547501932068374 266 85080615358967697680573870523600 267 24316946848482232750781229023850 268 4017628990718390056380412618944 269 362889696188028314590214641101 270 16407877130323305750979935624 271 321908341501051159530856275 272 2137414905809531328416400 273 2947994873427577328199 274 263242654539103656 275 31381059609 276 94143178827 277 1579458092527734957 278 26549327876047776795087 279 25834702546740313312673337 280 4956870016864339272667828125 281 313690563811379419610897648907 282 8506708984986053116947423986817 283 114930470282830805397230849550807 284 849403756463503006977352989353262 285 3646681068950731404202371421781250 286 9451603075080982342651666320247542 287 15134048665591233334659850884581082 288 15134048665591233334659850884581082 289 9451603075080982342651666320247542 290 3646681068950731404202371421781250 291 849403756463503006977352989353262 292 114930470282830805397230849550807 293 8506708984986053116947423986817 294 313690563811379419610897648907 295 4956870016864339272667828125 296 25834702546740313312673337 297 26549327876047776795087 298 1579458092527734957 299 94143178827 300 282429536481 301 9476755333475285286 302 239052933492814404867816 303 311768686200702913020555786 304 75980636513409728828715842106 305 5943842349616689909356227367826 306 196521250821955742373717069710856 307 3217693571977186197848701284507486 308 28795355408938952263647304039629231 309 150171812378770086460984086142394076 310 476003549580455330496611702548325136 311 941793081114685658439124617295315716 312 1180455795916116200103468368997324396 313 941793081114685658439124617295315716 314 476003549580455330496611702548325136 315 150171812378770086460984086142394076 316 28795355408938952263647304039629231 317 3217693571977186197848701284507486 318 196521250821955742373717069710856 319 5943842349616689909356227367826 320 75980636513409728828715842106 321 311768686200702913020555786 322 239052933492814404867816 323 9476755333475285286 324 282429536481 325 847288609443 326 56860553183066947791 327 2152158727819339864350936 328 3757718886819439150182548736 329 1160286280990392324690094313466 330 111775942393445231284621190673546 331 4483576808238071984409432105997536 332 88426357024303946063670703801698456 333 951230048928119765802307078433393481 334 5973717497218989159275535090292913061 335 22916364130335990056515422318929645136 336 55324710651249173576156012837305996896 337 85593085447545329458478500317298911516 338 85593085447545329458478500317298911516 339 55324710651249173576156012837305996896 340 22916364130335990056515422318929645136 341 5973717497218989159275535090292913061 342 951230048928119765802307078433393481 343 88426357024303946063670703801698456 344 4483576808238071984409432105997536 345 111775942393445231284621190673546 346 1160286280990392324690094313466 347 3757718886819439150182548736 348 2152158727819339864350936 349 56860553183066947791 350 847288609443 351 2541865828329 352 341163385186913223300 353 19373693091862788800242749 354 45247582070236262272423852224 355 17663576818046426171714010564774 356 2088545857627380056552727656812584 357 101196997343786561243529209238381654 358 2391247177077579024592662817600615104 359 30723513671444558602291521234398435979 360 230577947558688142131590634944190639804 361 1060899608659256118988061226129616855599 362 3091675061701097771454356733451638854784 363 5827742311760480659807682090053427409444 364 7189819177593807674512194026653108567344 365 5827742311760480659807682090053427409444 366 3091675061701097771454356733451638854784 367 1060899608659256118988061226129616855599 368 230577947558688142131590634944190639804 369 30723513671444558602291521234398435979 370 2391247177077579024592662817600615104 371 101196997343786561243529209238381654 372 2088545857627380056552727656812584 373 17663576818046426171714010564774 374 45247582070236262272423852224 375 19373693091862788800242749 376 341163385186913223300 377 2541865828329 378 7625597484987 379 2046980517012611434449 380 174389848570809678433602141 381 544424011824724856429104432863 382 268211478179753403459324675831738 383 38812612237738044423797364551595918 384 2262980970822924869846593419355645278 385 63765343082520449948566247804432806698 386 973009699753657823737430842384794677673 387 8668578706032984104278335758686430044923 388 47460896253924611601711914749263650784183 389 165406182262861581840747964936869458407773 390 375682353120311438762308724717762333997948 391 564220809488161552020857843171834793253428 392 564220809488161552020857843171834793253428 393 375682353120311438762308724717762333997948 394 165406182262861581840747964936869458407773 395 47460896253924611601711914749263650784183 396 8668578706032984104278335758686430044923 397 973009699753657823737430842384794677673 398 63765343082520449948566247804432806698 399 2262980970822924869846593419355645278 400 38812612237738044423797364551595918 401 268211478179753403459324675831738 402 544424011824724856429104432863 403 174389848570809678433602141 404 2046980517012611434449 405 7625597484987 406 22876792454961 407 12281883742625857345602 408 1569674442559165127428609638 409 6546690550085221432067074161354 410 4064003973583155416122052969940795 411 717938246708227044677423938588611660 412 50200670631685347332020479960528669180 413 1679724978054803840175465112983859949100 414 30288478507547549587670306356068723119145 415 318437943166208992552595923303680582008070 416 2060318562623392276800358324970826988438650 417 8517510959174945972759370134187537645025710 418 23087327067098086785608186475773073404716395 419 41730026948277734245466848199669653348545480 420 50779872853934539681877205885465131392808520 421 41730026948277734245466848199669653348545480 422 23087327067098086785608186475773073404716395 423 8517510959174945972759370134187537645025710 424 2060318562623392276800358324970826988438650 425 318437943166208992552595923303680582008070 426 30288478507547549587670306356068723119145 427 1679724978054803840175465112983859949100 428 50200670631685347332020479960528669180 429 717938246708227044677423938588611660 430 4064003973583155416122052969940795 431 6546690550085221432067074161354 432 1569674442559165127428609638 433 12281883742625857345602 434 22876792454961 435 68630377364883 436 73691304446036087655219 437 14128101661266866718874517310 438 78687430230869949560126607316926 439 61470701466653978513532026333697537 440 13227688738766823460402784867340569505 441 1105905637028384641189204602749482092300 442 43777245746901581130120575828889116951820 443 928650768255400892318678969070790280857515 444 11461312440961765400601106999542747016748235 445 87096789156544484687567580122258125538959650 446 424068552599831414796957749354088493561928610 447 1360351347412272467167725259801276895615327745 448 2930114812249667264375625134650552184279446305 449 4288135571944385529466882978430074273406566440 450 4288135571944385529466882978430074273406566440 451 2930114812249667264375625134650552184279446305 452 1360351347412272467167725259801276895615327745 453 424068552599831414796957749354088493561928610 454 87096789156544484687567580122258125538959650 455 11461312440961765400601106999542747016748235 456 928650768255400892318678969070790280857515 457 43777245746901581130120575828889116951820 458 1105905637028384641189204602749482092300 459 13227688738766823460402784867340569505 460 61470701466653978513532026333697537 461 78687430230869949560126607316926 462 14128101661266866718874517310 463 73691304446036087655219 464 68630377364883 465 205891132094649 466 442147832852950488770784 467 127159326094888605609496659843 468 945435923309985811525904747257152 469 928434203848510143617350650198134061 470 242893112012201832611305625666158658976 471 24216095033003589224503505522789666651175 472 1130279103791681641288516551291301517489280 473 28094200699432033190582651897104686652828485 474 405130323933709420911066021944954569039043040 475 3596256725946559214927599885005711204840807255 476 20492275242986600013944533784082673300567008960 477 77225610047269016862967876845432843062027712825 478 196523794874748738330833419684592144102964443040 479 342401956162230379309166615896531503701547251355 480 411661014906661010828820765929287130247030378240 481 342401956162230379309166615896531503701547251355 482 196523794874748738330833419684592144102964443040 483 77225610047269016862967876845432843062027712825 484 20492275242986600013944533784082673300567008960 485 3596256725946559214927599885005711204840807255 486 405130323933709420911066021944954569039043040 487 28094200699432033190582651897104686652828485 488 1130279103791681641288516551291301517489280 489 24216095033003589224503505522789666651175 490 242893112012201832611305625666158658976 491 928434203848510143617350650198134061 492 945435923309985811525904747257152 493 127159326094888605609496659843 494 442147832852950488770784 495 205891132094649 496 617673396283947 497 2652887016265578217427061 498 1144473728158954216029459309147 499 11356293941090085046998883176492165 500 14005929675285690962428435751741611683 501 4447279186731362308636506664656904720509 502 527483658430027116658255454780543375074803 503 28942905618475628582762160145200461418580845 504 839923514357665974318504792914800248885597255 505 14092409566272092917482183639248860450216456665 506 145415073335861275872741153653555471316323480055 507 964286082482150831042442008982336044725383179625 508 4241335306422687658492419224016841277453101337775 509 12655859157433780971084172606942542106860086238705 510 26020372950536798938777502378311893448129706235135 511 37222228479793477864550894175328888940636367974625 512 37222228479793477864550894175328888940636367974625 513 26020372950536798938777502378311893448129706235135 514 12655859157433780971084172606942542106860086238705 515 4241335306422687658492419224016841277453101337775 516 964286082482150831042442008982336044725383179625 517 145415073335861275872741153653555471316323480055 518 14092409566272092917482183639248860450216456665 519 839923514357665974318504792914800248885597255 520 28942905618475628582762160145200461418580845 521 527483658430027116658255454780543375074803 522 4447279186731362308636506664656904720509 523 14005929675285690962428435751741611683 524 11356293941090085046998883176492165 525 1144473728158954216029459309147 526 2652887016265578217427061 527 617673396283947 528 1853020188851841 529 15917322156890115347821278 530 10300510271923100643039354498996 531 136378529928615326443429249455729210 532 211076942702160201835515439112478993600 533 81227523453888519596301108566970580350534 534 11437386441155809796822921590228620158932092 535 735773460200957201085635768957693457301774914 536 24848652809042653450306791419589641326304689260 537 483246780021914737675397854267331431426256702310 538 5771073680156196515106728741675501924503610351700 539 44311693809524274125128828464498758716991144150130 540 226162100146860321036878196302543980638370092489600 541 786026202997580060295080402932597245135309702292110 542 1892300754747881467596785445619760105256861696187260 543 3191767106359074080192428048844628915349549799479290 544 3796667304938934742184191205883546671944909533411750 545 3191767106359074080192428048844628915349549799479290 546 1892300754747881467596785445619760105256861696187260 547 786026202997580060295080402932597245135309702292110 548 226162100146860321036878196302543980638370092489600 549 44311693809524274125128828464498758716991144150130 550 5771073680156196515106728741675501924503610351700 551 483246780021914737675397854267331431426256702310 552 24848652809042653450306791419589641326304689260 553 735773460200957201085635768957693457301774914 554 11437386441155809796822921590228620158932092 555 81227523453888519596301108566970580350534 556 211076942702160201835515439112478993600 557 136378529928615326443429249455729210 558 10300510271923100643039354498996 559 15917322156890115347821278 560 1853020188851841 561 5559060566555523 562 95503933124789690783259927 563 92706120510234967238427581333652 564 1637500306598672765680953653437157148 565 3178428208225978406912640219138200532900 566 1480459116185081290293109797408256118752812 567 247008227234398641379370646514426552087018788 568 18584991346556593419597915103793161208116097388 569 728303955739826304842962958307620405479765053312 570 16361052361335641139034944984489166042260552763800 571 225239199606732346111150693982539426571309624172420 572 1993425061073651428047002107897564946602430303671980 573 11744893697156154612696752334456133320217849121002980 574 47261312835150562757716703290229355075900323323113420 575 132315106143509469659560169228845039444677358465953300 576 261065964125864799502253316744868513936419507057679740 577 365985456295275672181784866137670841698066075375880910 578 365985456295275672181784866137670841698066075375880910 579 261065964125864799502253316744868513936419507057679740 580 132315106143509469659560169228845039444677358465953300 581 47261312835150562757716703290229355075900323323113420 582 11744893697156154612696752334456133320217849121002980 583 1993425061073651428047002107897564946602430303671980 584 225239199606732346111150693982539426571309624172420 585 16361052361335641139034944984489166042260552763800 586 728303955739826304842962958307620405479765053312 587 18584991346556593419597915103793161208116097388 588 247008227234398641379370646514426552087018788 589 1480459116185081290293109797408256118752812 590 3178428208225978406912640219138200532900 591 1637500306598672765680953653437157148 592 92706120510234967238427581333652 593 95503933124789690783259927 594 5559060566555523 595 16677181699666569 596 573023599315762322488222908 597 834364539481494059325235774735641 598 19658903466753055745026332889053916368 599 47828710651903352670897931976842663608264 600 26934322630071801281898113973071048185511616 601 5315972715030473541222284129177475876158889192 602 466788483405047727946217096798247699370095915504 603 21169591104046394297747430997712997005811060327852 604 547639279387775685948799460282669372895238257072336 605 8659972514122340507095593775260488530022759054974860 606 87980524570336180329694925851055176790821783872605520 607 595597183403171978430416486488721180804063806672482840 608 2760138123088629840262087192263737712322191621556960320 609 8931642485072411588416359922582476144792201500324043960 610 20470072646652078555681769357484391035628777846725825520 611 33546018226233352852899467227478718220977281746457671590 612 39526429279889772595632765542868450903391136140595138280 613 33546018226233352852899467227478718220977281746457671590 614 20470072646652078555681769357484391035628777846725825520 615 8931642485072411588416359922582476144792201500324043960 616 2760138123088629840262087192263737712322191621556960320 617 595597183403171978430416486488721180804063806672482840 618 87980524570336180329694925851055176790821783872605520 619 8659972514122340507095593775260488530022759054974860 620 547639279387775685948799460282669372895238257072336 621 21169591104046394297747430997712997005811060327852 622 466788483405047727946217096798247699370095915504 623 5315972715030473541222284129177475876158889192 624 26934322630071801281898113973071048185511616 625 47828710651903352670897931976842663608264 626 19658903466753055745026332889053916368 627 834364539481494059325235774735641 628 573023599315762322488222908 629 16677181699666569 630 50031545098999707 631 3438141597645678013394327193 632 7509339303740576741684015771357385 633 235989443690445336852189193010345824875 634 719317914511358583414991507609989130095288 635 489265877431919434872559559189125235054777640 636 114059516052346406481038796970303387736032718472 637 11665413227928796668795549042396385186108125331800 638 610789192415276655186662873069303725903986685754340 639 18143915261061028516581525719294833944327843598726092 640 328494956758283740238160952485644332576579632865812588 641 3816796823091278029901186863782523004221291148536913220 642 29562887921787912142524277634336098780297656899054428200 643 157022006824541319802706399642798745393012450765793649400 644 584093027952108090936033951205618115528913714537341359320 645 1545256963598861700742955604281946766832090031163254394440 646 2939051288337025708838778990050478091407568039872890782290 647 4046550220009348832779438971281183287378826411140224747750 648 4046550220009348832779438971281183287378826411140224747750 649 2939051288337025708838778990050478091407568039872890782290 650 1545256963598861700742955604281946766832090031163254394440 651 584093027952108090936033951205618115528913714537341359320 652 157022006824541319802706399642798745393012450765793649400 653 29562887921787912142524277634336098780297656899054428200 654 3816796823091278029901186863782523004221291148536913220 655 328494956758283740238160952485644332576579632865812588 656 18143915261061028516581525719294833944327843598726092 657 610789192415276655186662873069303725903986685754340 658 11665413227928796668795549042396385186108125331800 659 114059516052346406481038796970303387736032718472 660 489265877431919434872559559189125235054777640 661 719317914511358583414991507609989130095288 662 235989443690445336852189193010345824875 663 7509339303740576741684015771357385 664 3438141597645678013394327193 665 50031545098999707 666 150094635296999121 667 20628849591277474951057931514 668 67584414738532943471347548346571730 669 2832639276894325581053922085732828351770 670 10813131672595732839573239344257861188091945 671 8875840313567640251713911250134813187475145168 672 2440751563700443043544962775380959789316781408432 673 290235273915002296634386668744840549362837952625680 674 17506199146042275000225110339559686110599047419233780 675 595623749994714094533125452916666531305770189565147320 676 12309990709169306737702415015289144524517683216068628856 677 163027292258432140815019281390051086092939692710862257784 678 1439212390681574425801035842522797077748205455203391191300 679 8723452216999465105975416774669746418687954228895252105200 680 37118704728738215158508269379605928630918976257020122978000 681 112722474097584495637440109785104240432848626655300740648240 682 247242804411916598297583931562337028972207641996802456746510 683 394856789180726379500416443852212583002910708593945583315900 684 461306725081065766936856042726054894761186210869985621243500 685 394856789180726379500416443852212583002910708593945583315900 686 247242804411916598297583931562337028972207641996802456746510 687 112722474097584495637440109785104240432848626655300740648240 688 37118704728738215158508269379605928630918976257020122978000 689 8723452216999465105975416774669746418687954228895252105200 690 1439212390681574425801035842522797077748205455203391191300 691 163027292258432140815019281390051086092939692710862257784 692 12309990709169306737702415015289144524517683216068628856 693 595623749994714094533125452916666531305770189565147320 694 17506199146042275000225110339559686110599047419233780 695 290235273915002296634386668744840549362837952625680 696 2440751563700443043544962775380959789316781408432 697 8875840313567640251713911250134813187475145168 698 10813131672595732839573239344257861188091945 699 2832639276894325581053922085732828351770 700 67584414738532943471347548346571730 701 20628849591277474951057931514 702 150094635296999121 703 450283905890997363 704 123773097564325354224314491515 705 608261960562552349209422649375749082 706 33998767686279452931711556521370330252890 707 162485904295179213802866090216612666313259715 708 160835625679804502081968153197508165632173715579 709 52107863507811797378608753763013097641650023513200 710 7192636469384196322274961587986602445114571534000496 711 498788551595491631703172779355147174428829696055623260 712 19391751825547100761013348187041688630795222812427758460 713 456262088402143106284962233549541757938768242053737127128 714 6866091768746270915094589746280259805831761278092600217560 715 68845412032739109589811901806813070747429308784379512567852 716 474325922415095616386045192725339130416009486753854927765900 717 2298430272417181169763102129858488530536886636046363685584400 718 7971869382966992636534195856877812616310143441188824036597520 719 20049066315448323225247827755496068346150599101086774176855850 720 36898563293709970185770275656446712307406259709871616274088730 721 49985890680464331485425781066517883981562256535225915409833500 722 49985890680464331485425781066517883981562256535225915409833500 723 36898563293709970185770275656446712307406259709871616274088730 724 20049066315448323225247827755496068346150599101086774176855850 725 7971869382966992636534195856877812616310143441188824036597520 726 2298430272417181169763102129858488530536886636046363685584400 727 474325922415095616386045192725339130416009486753854927765900 728 68845412032739109589811901806813070747429308784379512567852 729 6866091768746270915094589746280259805831761278092600217560 730 456262088402143106284962233549541757938768242053737127128 731 19391751825547100761013348187041688630795222812427758460 732 498788551595491631703172779355147174428829696055623260 733 7192636469384196322274961587986602445114571534000496 734 52107863507811797378608753763013097641650023513200 735 160835625679804502081968153197508165632173715579 736 162485904295179213802866090216612666313259715 737 33998767686279452931711556521370330252890 738 608261960562552349209422649375749082 739 123773097564325354224314491515 740 450283905890997363 741 1350851717672992089 742 742638585437284490617460648472 743 5474371383876800782999122743290299903 744 408050904527094190834253295902576543935536 745 2440858435034747549600821066683933879375449175 746 2911614824474589317283319098757241473343079371352 747 1110187860606348390656898676189828358872235691619521 748 177625630161970644282945518472927716056348119073279104 749 14136206084731004313957236470271727736974056946163874148 750 626643524410007269683685995753213904622451357017838847200 751 16743731326093320273611914999407504922858536372454540181244 752 285505319100645773871342058484250860676799938343847526510912 753 3241124502545273218125325939914410803422115706116301607768588 754 25291630879987666436219226435395662995771884528843508946460256 755 139003806439905323868292985298032418655360610128625485433740500 756 548136709996452690776584754479946179781542722972401739118757760 757 1572561369512586976408498729654868556179080451597454341544877230 758 3315760794679927722897951517310862975445877565004794374473277520 759 5173805256290195016372796887147662262315642984229789003628099490 760 5998306881655719778251093727982146077787470784227109849180020000 761 5173805256290195016372796887147662262315642984229789003628099490 762 3315760794679927722897951517310862975445877565004794374473277520 763 1572561369512586976408498729654868556179080451597454341544877230 764 548136709996452690776584754479946179781542722972401739118757760 765 139003806439905323868292985298032418655360610128625485433740500 766 25291630879987666436219226435395662995771884528843508946460256 767 3241124502545273218125325939914410803422115706116301607768588 768 285505319100645773871342058484250860676799938343847526510912 769 16743731326093320273611914999407504922858536372454540181244 770 626643524410007269683685995753213904622451357017838847200 771 14136206084731004313957236470271727736974056946163874148 772 177625630161970644282945518472927716056348119073279104 773 1110187860606348390656898676189828358872235691619521 774 2911614824474589317283319098757241473343079371352 775 2440858435034747549600821066683933879375449175 776 408050904527094190834253295902576543935536 777 5474371383876800782999122743290299903 778 742638585437284490617460648472 779 1350851717672992089 780 4052555153018976267 781 4455831512781756594672503965245 782 49269427115689946897424035080126624935 783 4897218509548740614897952453455423750515665 784 36656946023210139416622415356216486457376775513 785 52665356976221256203807829989632159577509850847711 786 23610929784829724314157770748059634166597943619887845 787 4372923722087323953465725412293058192880706191229031075 788 398729624783286298328008154470737709639708956977459395980 789 20113972898180201491708602864331687818212128006528405711764 790 608941050957980223300724934598236913870352322422605322229052 791 11734896112993366723172550710381483912653490444782055950161060 792 150386302403719900512080444569339093630313707359418954929891540 793 1324779581665649120989358911419685120899610522406847805980586380 794 8227918498434777556098284000372320553161434449037940542342222468 795 36735847562822628447398042112389848028666096462322194885230909980 796 119666472964886529532747537534954421309404179085483096635339297450 797 287557817409084598408675794280972531050433939670483245788153514950 798 513747112057416345644514222709933705331419569391414401922037987250 799 685848144045625472726551827569231487193133755060103298179371467870 800 685848144045625472726551827569231487193133755060103298179371467870 801 513747112057416345644514222709933705331419569391414401922037987250 802 287557817409084598408675794280972531050433939670483245788153514950 803 119666472964886529532747537534954421309404179085483096635339297450 804 36735847562822628447398042112389848028666096462322194885230909980 805 8227918498434777556098284000372320553161434449037940542342222468 806 1324779581665649120989358911419685120899610522406847805980586380 807 150386302403719900512080444569339093630313707359418954929891540 808 11734896112993366723172550710381483912653490444782055950161060 809 608941050957980223300724934598236913870352322422605322229052 810 20113972898180201491708602864331687818212128006528405711764 811 398729624783286298328008154470737709639708956977459395980 812 4372923722087323953465725412293058192880706191229031075 813 23610929784829724314157770748059634166597943619887845 814 52665356976221256203807829989632159577509850847711 815 36656946023210139416622415356216486457376775513 816 4897218509548740614897952453455423750515665 817 49269427115689946897424035080126624935 818 4455831512781756594672503965245 819 4052555153018976267 820 12157665459056928801 821 26734989077176846186397300943510 822 443425365373496517542337892404103558080 823 58772238829276076032721735781464219441430570 824 550397781602712001457589903065580848896958871510 825 951935375742489306725536160671850252932574007014202 826 501359387963927442498713007858163694254195350356654400 827 107358484168148406763221502511335479314129938838725305990 828 11198619317635375126249326986526930921367331751323077767885 829 641697230924601529390746868759141454671775900065688273367000 830 21965654161144106107652822908124665124815354544553117364752768 831 477260954653979422131277069687574743103857365030188493206412840 832 6886001755575499024887149250007413751983088255713378109929782280 833 68273191831869734724567831623451258942729993359278800065295517320 834 477563478544482568824560851841748919685133002521661996689827507840 835 2405098325893398814850772173423753708522564517216424716793777031544 836 8858178688420910139724977572711914088929570368033802544794622418450 837 24144108193562398440426315593689235011000533636360878230304719223700 838 49125074788499568991935940499853325846370857292573964868938757804800 839 75058198038527007176131048353009513783461716883439548417616795230700 840 86416866149748809563545530273723167386334853137573015570600804951620 841 75058198038527007176131048353009513783461716883439548417616795230700 842 49125074788499568991935940499853325846370857292573964868938757804800 843 24144108193562398440426315593689235011000533636360878230304719223700 844 8858178688420910139724977572711914088929570368033802544794622418450 845 2405098325893398814850772173423753708522564517216424716793777031544 846 477563478544482568824560851841748919685133002521661996689827507840 847 68273191831869734724567831623451258942729993359278800065295517320 848 6886001755575499024887149250007413751983088255713378109929782280 849 477260954653979422131277069687574743103857365030188493206412840 850 21965654161144106107652822908124665124815354544553117364752768 851 641697230924601529390746868759141454671775900065688273367000 852 11198619317635375126249326986526930921367331751323077767885 853 107358484168148406763221502511335479314129938838725305990 854 501359387963927442498713007858163694254195350356654400 855 951935375742489306725536160671850252932574007014202 856 550397781602712001457589903065580848896958871510 857 58772238829276076032721735781464219441430570 858 443425365373496517542337892404103558080 859 26734989077176846186397300943510 860 12157665459056928801 861 36472996377170786403 862 160409934464556469969847807903583 863 3990831496560157919102583399313045243920 864 705318746719061611485213282910981913413462200 865 8262666759267217494531578823862799654470706157630 866 17195930917122708553221443371333584027013894560993246 867 10631356167822665137599331070373997406654820350247276216 868 2629246355771774143779680926097158691435809043916856055760 869 313313286961306265898580421892383353766959211047273080943875 870 20359580240183948019221089434440409801368642845351632900030615 871 786469521486517248374054855368991528767397186376558947280073344 872 19224200204529661064737687039208284608346693113730225670352869664 873 311507554386302609962413757022170863206687604825538710675838664520 874 3466556209673597273597030912935597872017188399336773498306302785800 875 27225304648378773313968936189248607137020304555654209056527061307680 876 154127361404986231187626493323521840503578870030643008137977325649152 877 639364782529151524684334085735360407800168121112605057694440351801382 878 1968145244083937776262394360012612247263746593966022615296051519463550 879 4538505052880968120251043331237264494035177287494699230111448978980000 880 7893122042718090691011442795670450310407292166193976481013782002373200 881 10398103637976957476128017598543187455047569061974110176510559197178260 882 10398103637976957476128017598543187455047569061974110176510559197178260 883 7893122042718090691011442795670450310407292166193976481013782002373200 884 4538505052880968120251043331237264494035177287494699230111448978980000 885 1968145244083937776262394360012612247263746593966022615296051519463550 886 639364782529151524684334085735360407800168121112605057694440351801382 887 154127361404986231187626493323521840503578870030643008137977325649152 888 27225304648378773313968936189248607137020304555654209056527061307680 889 3466556209673597273597030912935597872017188399336773498306302785800 890 311507554386302609962413757022170863206687604825538710675838664520 891 19224200204529661064737687039208284608346693113730225670352869664 892 786469521486517248374054855368991528767397186376558947280073344 893 20359580240183948019221089434440409801368642845351632900030615 894 313313286961306265898580421892383353766959211047273080943875 895 2629246355771774143779680926097158691435809043916856055760 896 10631356167822665137599331070373997406654820350247276216 897 17195930917122708553221443371333584027013894560993246 898 8262666759267217494531578823862799654470706157630 899 705318746719061611485213282910981913413462200 900 3990831496560157919102583399313045243920 901 160409934464556469969847807903583 902 36472996377170786403 903 109418989131512359209 904 962459606791934417362610366508276 905 35917503199463360412369056885097779335989 906 8464303860408326556772851704939700526390816800 907 124022523682374392626517452312042579700929967441850 908 310468700518765216752362580669924871646859762599848248 909 225167227856076588538993532692071973366749769651463050842 910 64250099004647427285573069981932200314378137651831251169568 911 8735529615311305464358537888334552214308658647887643071339425 912 642745362475571679698287886066235396125289124887370841257193700 913 27969092652833280050246698081186321019659602792116256917345451237 914 767572281425773454174465999526921432662151081986437783071590348928 915 13936645240087060267554741418511034133637059047772920703700524795032 916 173631040701058320387692536475290488313323797206442970889690196810400 917 1526729099418647761931543817941584336031409095746738701896366101210200 918 9685038937903156055379462319425931343681491344145817951371184781004416 919 45091920182790612485098784331708649878598462649224941601592621319451794 920 156150296217806458843547354128039173160655429520948415726153129491539496 921 406305681320510516073989046881469994704786099934649552263556455761626250 922 800359686370515146118761687589310062194970294671256933428851246628952000 923 1199705950140096578675854661609481881086100010371753318310116187585981180 924 1372549680212958386848898323007700744066279116180582543299393814027530320 925 1199705950140096578675854661609481881086100010371753318310116187585981180 926 800359686370515146118761687589310062194970294671256933428851246628952000 927 406305681320510516073989046881469994704786099934649552263556455761626250 928 156150296217806458843547354128039173160655429520948415726153129491539496 929 45091920182790612485098784331708649878598462649224941601592621319451794 930 9685038937903156055379462319425931343681491344145817951371184781004416 931 1526729099418647761931543817941584336031409095746738701896366101210200 932 173631040701058320387692536475290488313323797206442970889690196810400 933 13936645240087060267554741418511034133637059047772920703700524795032 934 767572281425773454174465999526921432662151081986437783071590348928 935 27969092652833280050246698081186321019659602792116256917345451237 936 642745362475571679698287886066235396125289124887370841257193700 937 8735529615311305464358537888334552214308658647887643071339425 938 64250099004647427285573069981932200314378137651831251169568 939 225167227856076588538993532692071973366749769651463050842 940 310468700518765216752362580669924871646859762599848248 941 124022523682374392626517452312042579700929967441850 942 8464303860408326556772851704939700526390816800 943 35917503199463360412369056885097779335989 944 962459606791934417362610366508276 945 109418989131512359209 946 328256967394537077627 947 5774757640765721553773627293387617 948 323257650065080699495058099654786194066677 949 101576064177793452674604941853273273343548128247 950 1861353571698864888584574526885231459577116409643750 951 5602947244608611705479828993979156671468484532987964914 952 4763905216836747594028633520729882876069487175617106767954 953 1566995938403562756181581961695192796588784528075262426713094 954 242798310305907169684522414543081587420286622359364138052477819 955 20199591483874837464706283060262189866261082904649327760206450625 956 988540084516006552987366401057904604053546382878348304080633648221 957 30401542303958339075255199093006617356783739627931269625394452233871 958 617216103380269602035383651276514788747411806733841934619193140503336 959 8588611716772546061165677483883726683587845974113486402811137071974776 960 84329603136934398121811800090147439069612551057183108965408592267395000 961 597707300668773845946258503493362541731444175848965528730800720293499368 962 3113231200106186345391912835748919376677766868018720729596403208896412438 963 12084561530567588388844558653782515990841868668718434718941271319418728098 964 35339146940258003206014069294230845204703931198909000905662662078752776938 965 78494507281269197472674879771468853334557175175374132425497808979859088750 966 133207372277503174977129685187827682986462161869750958260414609575201358340 967 173367989453721917460661260969562498903315322383569426821158008669249702540 968 173367989453721917460661260969562498903315322383569426821158008669249702540 969 133207372277503174977129685187827682986462161869750958260414609575201358340 970 78494507281269197472674879771468853334557175175374132425497808979859088750 971 35339146940258003206014069294230845204703931198909000905662662078752776938 972 12084561530567588388844558653782515990841868668718434718941271319418728098 973 3113231200106186345391912835748919376677766868018720729596403208896412438 974 597707300668773845946258503493362541731444175848965528730800720293499368 975 84329603136934398121811800090147439069612551057183108965408592267395000 976 8588611716772546061165677483883726683587845974113486402811137071974776 977 617216103380269602035383651276514788747411806733841934619193140503336 978 30401542303958339075255199093006617356783739627931269625394452233871 979 988540084516006552987366401057904604053546382878348304080633648221 980 20199591483874837464706283060262189866261082904649327760206450625 981 242798310305907169684522414543081587420286622359364138052477819 982 1566995938403562756181581961695192796588784528075262426713094 983 4763905216836747594028633520729882876069487175617106767954 984 5602947244608611705479828993979156671468484532987964914 985 1861353571698864888584574526885231459577116409643750 986 101576064177793452674604941853273273343548128247 987 323257650065080699495058099654786194066677 988 5774757640765721553773627293387617 989 328256967394537077627 990 984770902183611232881 991 34648545844637659242337842654572466 992 2909319595529461954233603333690996593602686 993 1218953500597429632263395679559835783183029940266 994 27932797431376841923447594311126424506278002564430631 995 101076412831558874485267070834851047861581975562940618452 996 100697554381190907044142443927623101728021043378318834021972 997 38150987716404895374077231302047833766002750211826648412661012 998 6729490927422289047418260790411369260769093886319185856782054547 999 632209962029283098267116912578518507429223442354291159715861123202 1000 34742779894835074182377250956238381869724444339973673449482587706918 1001 1195286611563132875113898540256144494457676357659117233530424912537898 1002 27081180719922390047830227109991731879470650685785031143062583250783333 1003 419974438028952816364355284845661940430441064359215254641510298511260848 1004 4593573030821894699169939010057821339706234473165794138904822399726429168 1005 36279614714425240436383470175794671519374450035896825185965207878153519664 1006 210775326363598828212312044427117429341201753567814758208996226319251479354 1007 914077743459569426010526845507165091146393325024368016108926520795909962084 1008 2993180859570680842239211200727541971926315440504006263857014715361825261404 1009 7466123898216276098429590191238137126040337144037350016171556180934261926164 1010 14279152499577889834009786149693308028238904335947370302318456076727117231670 1011 21033218107925875150756980557514718102644086931937651164946280461584978168120 1012 23924782544613624609571254013799624848657514488932580901319805196356458950520 1013 21033218107925875150756980557514718102644086931937651164946280461584978168120 1014 14279152499577889834009786149693308028238904335947370302318456076727117231670 1015 7466123898216276098429590191238137126040337144037350016171556180934261926164 1016 2993180859570680842239211200727541971926315440504006263857014715361825261404 1017 914077743459569426010526845507165091146393325024368016108926520795909962084 1018 210775326363598828212312044427117429341201753567814758208996226319251479354 1019 36279614714425240436383470175794671519374450035896825185965207878153519664 1020 4593573030821894699169939010057821339706234473165794138904822399726429168 1021 419974438028952816364355284845661940430441064359215254641510298511260848 1022 27081180719922390047830227109991731879470650685785031143062583250783333 1023 1195286611563132875113898540256144494457676357659117233530424912537898 1024 34742779894835074182377250956238381869724444339973673449482587706918 1025 632209962029283098267116912578518507429223442354291159715861123202 1026 6729490927422289047418260790411369260769093886319185856782054547 1027 38150987716404895374077231302047833766002750211826648412661012 1028 100697554381190907044142443927623101728021043378318834021972 1029 101076412831558874485267070834851047861581975562940618452 1030 27932797431376841923447594311126424506278002564430631 1031 1218953500597429632263395679559835783183029940266 1032 2909319595529461954233603333690996593602686 1033 34648545844637659242337842654572466 1034 984770902183611232881 1035 2954312706550833698643 1036 207891275067958899525821843443873731 1037 26183880933373209080273449991814199745989686 1038 14627817309396978887752844289548075536756934029686 1039 419145549611727904985379102522520906902851100238932981 1040 1822811165052119092291391329127587411722747754448356099749 1041 2126777811544796112865223370980267262031831748012248388675652 1042 927405319056316825102018217188679913286244467159102865484435012 1043 186045467640071962352937845709540423090089848454766256052158828137 1044 19713272353822367032276934325091217210822072692010164421578641750777 1045 1214790412428720022631297908114346600503262794993394669082238395634110 1046 46678309905230466293249958799626231896797415531425456119290968560590718 1047 1178085282456412765126996508395804281734038365226846172399544087859415583 1048 20319963288488334902038114447406982954146119120979758778106628279300505583 1049 247028332437764731833625362797785506568102893470945400696301996644770353968 1050 2168623798158847747969210896373521617522653407727466463844478461325926856496 1051 14014706968841811878102426581604509333144989935189266935395676251315642216814 1052 67697651540449847059039597522546131274589792111715756834064703812754016656334 1053 247393839446132639792519293464071760056097019410775270392999666522480476715084 1054 690415083518201714127151518733219127288451779323065508342711562800363561743564 1055 1481944271534276595220124562347253101610197270399597630307444114946680815836002 1056 2459128832591449497500694678022969496892427562703937749560338716219142351471170 1057 3165201699349003108914919127093233817947742758835858966067198751782714095690520 1058 3165201699349003108914919127093233817947742758835858966067198751782714095690520 1059 2459128832591449497500694678022969496892427562703937749560338716219142351471170 1060 1481944271534276595220124562347253101610197270399597630307444114946680815836002 1061 690415083518201714127151518733219127288451779323065508342711562800363561743564 1062 247393839446132639792519293464071760056097019410775270392999666522480476715084 1063 67697651540449847059039597522546131274589792111715756834064703812754016656334 1064 14014706968841811878102426581604509333144989935189266935395676251315642216814 1065 2168623798158847747969210896373521617522653407727466463844478461325926856496 1066 247028332437764731833625362797785506568102893470945400696301996644770353968 1067 20319963288488334902038114447406982954146119120979758778106628279300505583 1068 1178085282456412765126996508395804281734038365226846172399544087859415583 1069 46678309905230466293249958799626231896797415531425456119290968560590718 1070 1214790412428720022631297908114346600503262794993394669082238395634110 1071 19713272353822367032276934325091217210822072692010164421578641750777 1072 186045467640071962352937845709540423090089848454766256052158828137 1073 927405319056316825102018217188679913286244467159102865484435012 1074 2126777811544796112865223370980267262031831748012248388675652 1075 1822811165052119092291391329127587411722747754448356099749 1076 419145549611727904985379102522520906902851100238932981 1077 14627817309396978887752844289548075536756934029686 1078 26183880933373209080273449991814199745989686 1079 207891275067958899525821843443873731 1080 2954312706550833698643 1081 8862938119652501095929 1082 1247347650408161092308435075713655120 1083 235654956465681015896912485912276662636860859 1084 175537263985046951916632727569975825915449678994784 1085 6289070232608830785057206654751165305287008148073824209 1086 32863413310189221377273201691214411045279218818700515351088 1087 44886539815742129018521531924068305754310364682054363962457819 1088 22512940994736979335992264017045949990313687021579938578267518528 1089 5131734048611532052066257965568666973286916510936303948669967256103 1090 612607353925639214676542944163624124556932423484148285837305358930928 1091 42276256841422043487415570677858562927008922303595152330509096290261877 1092 1811616521130598549001178690862893781139059340990603044555356614909749728 1093 50846548555849296800744109501397121336791224874646673616107771125379233127 1094 973603156927064167928554450647465320811008916334288178265231884692281623952 1095 13127951325259758087814914656193639108025095999169539150366146048665415981277 1096 127808662225650106158550157854516446271625241344129148731379957821542443092736 1097 916432068639705246344360369024567486420001253613306994842715985720408950711642 1098 4916996810380054810217356658561896928810897868199684893225104868507124698955296 1099 19991144532448697162310044711913603744086842020133461256964610223490986621860846 1100 62205987524567244590200711774975175482019256389889053213574665755910173748680896 1101 149286110871633764343167120445267694711807022160342956885128615828470339898896810 1102 277894156130709241262215564612601728720495606229628506634962996236304498832305376 1103 402833579699439926827681520621155845705326317562469599875662117589442948962983630 1104 455789044706256447683748354301425669784474957272363691113676620256710829779434880 1105 402833579699439926827681520621155845705326317562469599875662117589442948962983630 1106 277894156130709241262215564612601728720495606229628506634962996236304498832305376 1107 149286110871633764343167120445267694711807022160342956885128615828470339898896810 1108 62205987524567244590200711774975175482019256389889053213574665755910173748680896 1109 19991144532448697162310044711913603744086842020133461256964610223490986621860846 1110 4916996810380054810217356658561896928810897868199684893225104868507124698955296 1111 916432068639705246344360369024567486420001253613306994842715985720408950711642 1112 127808662225650106158550157854516446271625241344129148731379957821542443092736 1113 13127951325259758087814914656193639108025095999169539150366146048665415981277 1114 973603156927064167928554450647465320811008916334288178265231884692281623952 1115 50846548555849296800744109501397121336791224874646673616107771125379233127 1116 1811616521130598549001178690862893781139059340990603044555356614909749728 1117 42276256841422043487415570677858562927008922303595152330509096290261877 1118 612607353925639214676542944163624124556932423484148285837305358930928 1119 5131734048611532052066257965568666973286916510936303948669967256103 1120 22512940994736979335992264017045949990313687021579938578267518528 1121 44886539815742129018521531924068305754310364682054363962457819 1122 32863413310189221377273201691214411045279218818700515351088 1123 6289070232608830785057206654751165305287008148073824209 1124 175537263985046951916632727569975825915449678994784 1125 235654956465681015896912485912276662636860859 1126 1247347650408161092308435075713655120 1127 8862938119652501095929 1128 26588814358957503287787 1129 7484085902450216228125481456936456709 1130 2120894780325104899398443111774530412216154291 1131 2106478981239686289936738814025308068334852124153373 1132 94359224407978487973511095341306716388325961578734674623 1133 592352729643412523962190010100322299139407962787710799642545 1134 946758126207668551282488593818527436632222839894297908145851287 1135 545831628271023785933092484835763201375308663373811212645802756409 1136 141258372231879802926108036752399522277584388237869799243481218138141 1137 18978633501456725690388040506880257772582541936303996137113546936891891 1138 1464953714114450305557839728003985726790784732295832931492252988496767733 1139 69910859270099394591145561216306476605904126651360771512679347824970058555 1140 2178669977960227218521147569167680260497876178938205399840181588300043062577 1141 46230220189300871217077418424840241214425453097878004216831055125240647684319 1142 690065331643249659080383713494755222583852229428726655949530224428556444800569 1143 7434482968031921146304084127979959692732496088435983514992486434251913450597751 1144 59007667074287377754783193974286520649496087103315055015190991222608931023196398 1145 350746010144015547661762773881627210392848601468820534754528249571382766159768690 1146 1582024951283780671171234647849646137005930803285578932037242220904627460352044862 1147 5471588825797071328533016596434994054656710639144954322170401034798326261022747362 1148 14630327936976575699196388377149779507333459932852286753703374720690086008519694294 1149 30433189285229144835102764020498397367209078806143260945602975633702194454742796426 1150 49471261177456675769562838962642688193866173197721425908947799820103314387365689798 1151 63029329696308458745305995556289336652381670740795405750859375477691400916343083610 1152 63029329696308458745305995556289336652381670740795405750859375477691400916343083610 1153 49471261177456675769562838962642688193866173197721425908947799820103314387365689798 1154 30433189285229144835102764020498397367209078806143260945602975633702194454742796426 1155 14630327936976575699196388377149779507333459932852286753703374720690086008519694294 1156 5471588825797071328533016596434994054656710639144954322170401034798326261022747362 1157 1582024951283780671171234647849646137005930803285578932037242220904627460352044862 1158 350746010144015547661762773881627210392848601468820534754528249571382766159768690 1159 59007667074287377754783193974286520649496087103315055015190991222608931023196398 1160 7434482968031921146304084127979959692732496088435983514992486434251913450597751 1161 690065331643249659080383713494755222583852229428726655949530224428556444800569 1162 46230220189300871217077418424840241214425453097878004216831055125240647684319 1163 2178669977960227218521147569167680260497876178938205399840181588300043062577 1164 69910859270099394591145561216306476605904126651360771512679347824970058555 1165 1464953714114450305557839728003985726790784732295832931492252988496767733 1166 18978633501456725690388040506880257772582541936303996137113546936891891 1167 141258372231879802926108036752399522277584388237869799243481218138141 1168 545831628271023785933092484835763201375308663373811212645802756409 1169 946758126207668551282488593818527436632222839894297908145851287 1170 592352729643412523962190010100322299139407962787710799642545 1171 94359224407978487973511095341306716388325961578734674623 1172 2106478981239686289936738814025308068334852124153373 1173 2120894780325104899398443111774530412216154291 1174 7484085902450216228125481456936456709 1175 26588814358957503287787 1176 79766443076872509863361 1177 44904515414705126158020578622092181582 1178 19088054078182056340066476171663659137985784588 1179 25278040458355920343716982753453121705215111319132634 1180 1415672740782144677251807889859494162414114628717780824700 1181 10674804551203278591731923646390853871072602357107187370616046 1182 19958334152485039792523382981492017745865663264979870764216765332 1183 13219250602406737099855813198879451290023067998798150639925643415978 1184 3881113340538090604674687367949585975263941448017463358729426628768114 1185 586310009711527347062774179616695675850786384677664260022624154283333650 1186 50563972685447296989184111763436519143488053572310054287286633612009686436 1187 2683795657132625540114833932779487530666698018930712728646573362387553629542 1188 92728234519429894321941912492549549062672529036891056231674489552273355940108 1189 2176965605570341130717535511313399599139639657436202360289643926796511853499714 1190 35907113043822826136410396041872210343788022899569889960496120887435308022879100 1191 427241846293143680248795176919503097954712739646657327626491431735804602998350086 1192 3745404834623816458978047221358628562704817555024230173758996709343994913792193647 1193 24605020586908427838194376411139375343565448841234554158202860634225126750854363468 1194 122794801166568944189304312898421160375872975723878308858293933801702362492925045304 1195 470677575163364540117392114092567795609936410644399363213575861969316047093048879300 1196 1397738887873869474631744911650280591717141801375305091512137497430929803245719761016 1197 3237538039531155917849279049033475704851809835565047309720879868362312058728678884812 1198 5878605353348071359743159774082715672120701333940382524311239213917006443562399106568 1199 8396870109975829739687933119138961918093041802759540434959803420361839388191225824164 1200 9454399454446268811795899333443400497857250611119310862628906321653710137451462541500 1201 8396870109975829739687933119138961918093041802759540434959803420361839388191225824164 1202 5878605353348071359743159774082715672120701333940382524311239213917006443562399106568 1203 3237538039531155917849279049033475704851809835565047309720879868362312058728678884812 1204 1397738887873869474631744911650280591717141801375305091512137497430929803245719761016 1205 470677575163364540117392114092567795609936410644399363213575861969316047093048879300 1206 122794801166568944189304312898421160375872975723878308858293933801702362492925045304 1207 24605020586908427838194376411139375343565448841234554158202860634225126750854363468 1208 3745404834623816458978047221358628562704817555024230173758996709343994913792193647 1209 427241846293143680248795176919503097954712739646657327626491431735804602998350086 1210 35907113043822826136410396041872210343788022899569889960496120887435308022879100 1211 2176965605570341130717535511313399599139639657436202360289643926796511853499714 1212 92728234519429894321941912492549549062672529036891056231674489552273355940108 1213 2683795657132625540114833932779487530666698018930712728646573362387553629542 1214 50563972685447296989184111763436519143488053572310054287286633612009686436 1215 586310009711527347062774179616695675850786384677664260022624154283333650 1216 3881113340538090604674687367949585975263941448017463358729426628768114 1217 13219250602406737099855813198879451290023067998798150639925643415978 1218 19958334152485039792523382981492017745865663264979870764216765332 1219 10674804551203278591731923646390853871072602357107187370616046 1220 1415672740782144677251807889859494162414114628717780824700 1221 25278040458355920343716982753453121705215111319132634 1222 19088054078182056340066476171663659137985784588 1223 44904515414705126158020578622092181582 1224 79766443076872509863361 1225 239299329230617529590083 1226 269427092488242482615255771991503003559 1227 171792493169888726778136452299936253823146209100 1228 303339176915896067794547742414577665038519791825218516 1229 21238579481315423275784551291512388967007039116128752673992 1230 192337597741664604182603619700166401391232747902806273082423328 1231 420534091402944668417099656532655965374160512075715434781473390044 1232 319836639563432260529775033177719301249770302532338018686799404711300 1233 106455685770431695200798391397697632194669325664320077666325150047152306 1234 18066677232232005556258211934758669350481056338436075793802444103838487522 1235 1738968299785144082290608589747408612837200134047551502683173807710319690388 1236 102532628460971853191868562656383623843789230949465934582889177178557063976524 1237 3922353851170885190128825655546293991940232206596852444101014455850841995432000 1238 101725389465611045759872043761835783109821516335415406373880913265755840356339976 1239 1850932372373624018255961657106096622177542113483754903133606984028612141207528612 1240 24277855491672293396265260076532730787923953907494390171923681416499328286323109628 1241 234594314887715294793257516335079372689326394750194786279610958213595810109233584769 1242 1699466190320812932701323001116030496260311175374064711745095148473212341011562798325 1243 9361385642837638891257005970679386174407042705019580804110228847582646830178746475256 1244 39660571018292784216648827945107235651552371380984644516635887561717282537424961971272 1245 130418531700756585512365219702298778883074210444640163454486489915387021842854744081008 1246 335280793854082934871014224549783807999610785866944665403134033588403488758470425605984 1247 677576964701634020921617464530519340583880418229350368194029414702707657539014564677400 1248 1080741681539453521396727126278705227544475817847857895786316222593329957878322586971816 1249 1364035827661584880580351233301094066950551056449192468624032640912251732587775304897292 1250 1364035827661584880580351233301094066950551056449192468624032640912251732587775304897292 1251 1080741681539453521396727126278705227544475817847857895786316222593329957878322586971816 1252 677576964701634020921617464530519340583880418229350368194029414702707657539014564677400 1253 335280793854082934871014224549783807999610785866944665403134033588403488758470425605984 1254 130418531700756585512365219702298778883074210444640163454486489915387021842854744081008 1255 39660571018292784216648827945107235651552371380984644516635887561717282537424961971272 1256 9361385642837638891257005970679386174407042705019580804110228847582646830178746475256 1257 1699466190320812932701323001116030496260311175374064711745095148473212341011562798325 1258 234594314887715294793257516335079372689326394750194786279610958213595810109233584769 1259 24277855491672293396265260076532730787923953907494390171923681416499328286323109628 1260 1850932372373624018255961657106096622177542113483754903133606984028612141207528612 1261 101725389465611045759872043761835783109821516335415406373880913265755840356339976 1262 3922353851170885190128825655546293991940232206596852444101014455850841995432000 1263 102532628460971853191868562656383623843789230949465934582889177178557063976524 1264 1738968299785144082290608589747408612837200134047551502683173807710319690388 1265 18066677232232005556258211934758669350481056338436075793802444103838487522 1266 106455685770431695200798391397697632194669325664320077666325150047152306 1267 319836639563432260529775033177719301249770302532338018686799404711300 1268 420534091402944668417099656532655965374160512075715434781473390044 1269 192337597741664604182603619700166401391232747902806273082423328 1270 21238579481315423275784551291512388967007039116128752673992 1271 303339176915896067794547742414577665038519791825218516 1272 171792493169888726778136452299936253823146209100 1273 269427092488242482615255771991503003559 1274 239299329230617529590083 1275 717897987691852588770249 1276 1616562554929490790590919224578456533804 1277 1546132478134781136774873015142024767159257405073 1278 3640094861109769277511228960624063171282788034956732592 1279 318621463043676490482327300604366289955876018032578645920636 1280 3465007683318384403698923422681223934719636433648538683352630800 1281 8857181495156962758323744275845297737045187174556902977277068340204 1282 7731589849587562948945657950927573817423876448370106885874340200557008 1283 2915562442305338532029897547017761859117292161963313701401376174480869962 1284 555413733374034560283046955358869982170960025186786603600030292021095816216 1285 59608155192474291399009843529639800553736774353196836911182436279212683748010 1286 3899850820569204004782141286399499491916876330266479825305991235353292666001424 1287 164968117725598229238472822397102349675392396078364759666137597508074014307101308 1288 4719614696589144833589311962729380405693690157639488246330514005128741282445526992 1289 94583474987495906900864071427338119923179583420000080748513095653786444633892524876 1290 1365237759816621476992376342641029513015524335815976257790766262267057868993922352240 1291 14513484885899070841063985641124984739887661292546845068312145417625815785634839334159 1292 115699794395870858434783708726443742812368095734719362634755455755340239045766216755988 1293 701846134483505897139080317439212031070972240548148512297047464011058891080333266123767 1294 3278327282809980386559602249891655211836218382540958428192735223070971047942657379900896 1295 11904800601848893819427349840139795985228045796443902237679786407909089652080370340431800 1296 33866200247437566397599808593492621427450990807235962627510630309219462223915975057285664 1297 75922239629717962777369842588437025796253887228249361295460690536677931892178931990461208 1298 134729866105777911297980220112630400992248214016311199424913238861747200200516449694872352 1299 189842763279314601276661239726157178452393870479365924705494062098478606532227277412013996 1300 212789589115207241370534792394970674444285964806074025105349091982311270283692947563977552 1301 189842763279314601276661239726157178452393870479365924705494062098478606532227277412013996 1302 134729866105777911297980220112630400992248214016311199424913238861747200200516449694872352 1303 75922239629717962777369842588437025796253887228249361295460690536677931892178931990461208 1304 33866200247437566397599808593492621427450990807235962627510630309219462223915975057285664 1305 11904800601848893819427349840139795985228045796443902237679786407909089652080370340431800 1306 3278327282809980386559602249891655211836218382540958428192735223070971047942657379900896 1307 701846134483505897139080317439212031070972240548148512297047464011058891080333266123767 1308 115699794395870858434783708726443742812368095734719362634755455755340239045766216755988 1309 14513484885899070841063985641124984739887661292546845068312145417625815785634839334159 1310 1365237759816621476992376342641029513015524335815976257790766262267057868993922352240 1311 94583474987495906900864071427338119923179583420000080748513095653786444633892524876 1312 4719614696589144833589311962729380405693690157639488246330514005128741282445526992 1313 164968117725598229238472822397102349675392396078364759666137597508074014307101308 1314 3899850820569204004782141286399499491916876330266479825305991235353292666001424 1315 59608155192474291399009843529639800553736774353196836911182436279212683748010 1316 555413733374034560283046955358869982170960025186786603600030292021095816216 1317 2915562442305338532029897547017761859117292161963313701401376174480869962 1318 7731589849587562948945657950927573817423876448370106885874340200557008 1319 8857181495156962758323744275845297737045187174556902977277068340204 1320 3465007683318384403698923422681223934719636433648538683352630800 1321 318621463043676490482327300604366289955876018032578645920636 1322 3640094861109769277511228960624063171282788034956732592 1323 1546132478134781136774873015142024767159257405073 1324 1616562554929490790590919224578456533804 1325 717897987691852588770249