0 1 1 1 2 1 3 1 4 7 5 1 6 1 7 43 8 43 9 1 10 1 11 259 12 806 13 259 14 1 15 1 16 1555 17 11720 18 11720 19 1555 20 1 21 1 22 9331 23 151215 24 338770 25 151215 26 9331 27 1 28 1 29 55987 30 1828221 31 7892635 32 7892635 33 1828221 34 55987 35 1 36 1 37 335923 38 21286168 39 162474781 40 304389070 41 162474781 42 21286168 43 335923 44 1 45 1 46 2015539 47 242321986 48 3094927814 49 9827251276 50 9827251276 51 3094927814 52 242321986 53 2015539 54 1 55 1 56 12093235 57 2721305105 58 56007388880 59 282818065310 60 472968432602 61 282818065310 62 56007388880 63 2721305105 64 12093235 65 1 66 1 67 72559411 68 30309246455 69 978613093065 70 7522155477230 71 19590451580862 72 19590451580862 73 7522155477230 74 978613093065 75 30309246455 76 72559411 77 1 78 1 79 435356467 80 335892917466 81 16684658636795 82 189127219616695 83 730656176853442 84 1129473680145084 85 730656176853442 86 189127219616695 87 16684658636795 88 335892917466 89 435356467 90 1 91 1 92 2612138803 93 3711220519068 94 279538690011236 95 4563015552491465 96 25246845507027987 97 57203311619240496 98 57203311619240496 99 25246845507027987 100 4563015552491465 101 279538690011236 102 3711220519068 103 2612138803 104 1 105 1 106 15672832819 107 40930523400691 108 4625025057865694 109 106742868065534801 110 823763074183578677 111 2633065843539776763 112 3841917384949770132 113 2633065843539776763 114 823763074183578677 115 106742868065534801 116 4625025057865694 117 40930523400691 118 15672832819 119 1 120 1 121 94036996915 122 450930586329265 123 75829143159861015 124 2439103120814237765 125 25720972311992454203 126 112701494275280142305 127 230247798189935233155 128 230247798189935233155 129 112701494275280142305 130 25720972311992454203 131 2439103120814237765 132 75829143159861015 133 450930586329265 134 94036996915 135 1 136 1 137 564221981491 138 4964718879808220 139 1235046257192372985 140 54736737255962748420 141 775980766159379053843 142 4558386988190225972708 143 12643773730785525259265 144 17650905888390762676470 145 12643773730785525259265 146 4558386988190225972708 147 775980766159379053843 148 54736737255962748420 149 1235046257192372985 150 4964718879808220 151 564221981491 152 1 153 1 154 3385331888947 155 54640682998946486 156 20018539732415205730 157 1211268958128350469930 158 22782709956513311724038 159 176276998675864722282166 160 648208067709632384134898 161 1222411525691778747725660 162 1222411525691778747725660 163 648208067709632384134898 164 176276998675864722282166 165 22782709956513311724038 166 1211268958128350469930 167 20018539732415205730 168 54640682998946486 169 3385331888947 170 1 171 1 172 20311991333683 173 601231449354377493 174 323332265878606375116 175 26512151489682975039560 176 654504770497629342603868 177 6574979190481741946529984 178 31452023372941953277165044 179 78119974514239970143925858 180 105313243478845385906790370 181 78119974514239970143925858 182 31452023372941953277165044 183 6574979190481741946529984 184 654504770497629342603868 185 26512151489682975039560 186 323332265878606375116 187 601231449354377493 188 20311991333683 189 1 190 1 191 121871948002099 192 6614717267731728171 193 5208902237535659422149 194 575322871570391998620576 195 18475542653360931471033828 196 238136412874737345381909972 197 1459310232601433393357760888 198 4679020714176349910402847522 199 8278442713691825792576028778 200 8278442713691825792576028778 201 4679020714176349910402847522 202 1459310232601433393357760888 203 238136412874737345381909972 204 18475542653360931471033828 205 575322871570391998620576 206 5208902237535659422149 207 6614717267731728171 208 121871948002099 209 1 210 1 211 731231688012595 212 72769324133877137950 213 83757987466010113116375 214 12400235059137466344189045 215 514146590418102894502208304 216 8419100323896479517388986360 217 65260556091715074370414307400 218 265760802250905645748300941450 219 604164137439150796219813485310 220 791744535057143537889359750356 221 604164137439150796219813485310 222 265760802250905645748300941450 223 65260556091715074370414307400 224 8419100323896479517388986360 225 514146590418102894502208304 226 12400235059137466344189045 227 83757987466010113116375 228 72769324133877137950 229 731231688012595 230 1 231 1 232 4387390128075571 233 800509608044577327760 234 1344963834290057062809280 235 265837096403201538752447535 236 14142101242032653231488498149 237 291753256718554265859261185664 238 2830449299989771423832397211680 239 14444548273387581019581647226090 240 41476288073850952065140240090830 241 69659019491976260834750086617616 242 69659019491976260834750086617616 243 41476288073850952065140240090830 244 14444548273387581019581647226090 245 2830449299989771423832397211680 246 291753256718554265859261185664 247 14142101242032653231488498149 248 265837096403201538752447535 249 1344963834290057062809280 250 800509608044577327760 251 4387390128075571 252 1 253 1 254 26324340768453427 255 8805902568555683719031 256 21575531013635037444097690 257 5674817857899863865795147715 258 385286522683390893155131095759 259 9943070795479137764026605119733 260 119649394640196243716640931891944 261 756642468096804151247515726154970 262 2705779368123944339526083710351870 263 5720165084132206900813920971853046 264 7322804739391769373068947052207612 265 5720165084132206900813920971853046 266 2705779368123944339526083710351870 267 756642468096804151247515726154970 268 119649394640196243716640931891944 269 9943070795479137764026605119733 270 385286522683390893155131095759 271 5674817857899863865795147715 272 21575531013635037444097690 273 8805902568555683719031 274 26324340768453427 275 1 276 1 277 157946044610720563 278 96866797282307081102693 279 345857739495171349962857171 280 120731339736175883092463953855 281 10414231321455610141382165541049 282 334157363977188234348106898891007 283 4949385117718484543804042298836517 284 38417425604630021869313417269133514 285 169087400756340358314437029480752190 286 443350270338919759507890338388689266 287 713032182673299373690575157039035518 288 713032182673299373690575157039035518 289 443350270338919759507890338388689266 290 169087400756340358314437029480752190 291 38417425604630021869313417269133514 292 4949385117718484543804042298836517 293 334157363977188234348106898891007 294 10414231321455610141382165541049 295 120731339736175883092463953855 296 345857739495171349962857171 297 96866797282307081102693 298 157946044610720563 299 1 300 1 301 947676267664323379 302 1065546510761360622358176 303 5541217853125571109631105429 304 2561659553743251836310352529226 305 279664684490016313116560148472729 306 11098518611296264705353320138146816 307 200999270416593544761286886016500079 308 1899439031755302548711327337829387791 309 10187011114778195342439849953414143054 310 32722023683298312137559177753710249056 311 65101002036918941120111017632964552674 312 81717506873780449641640527281172852556 313 65101002036918941120111017632964552674 314 32722023683298312137559177753710249056 315 10187011114778195342439849953414143054 316 1899439031755302548711327337829387791 317 200999270416593544761286886016500079 318 11098518611296264705353320138146816 319 279664684490016313116560148472729 320 2561659553743251836310352529226 321 5541217853125571109631105429 322 1065546510761360622358176 323 947676267664323379 324 1 325 1 326 5686057605985940275 327 11721085221231755441722410 328 88745795269600487446415555710 329 54236959470451627133153900277400 330 7469643741800404634951677488815280 331 364965774807996074144554864177535350 332 8035419789319699111954172682864028690 333 91797355677745879856848344285215074665 334 594796526416642876451944951787454861475 335 2316220502004101496305118889788133431460 336 5627540087420672649671843047400151897900 337 8725268951252084030588750705436756778360 338 8725268951252084030588750705436756778360 339 5627540087420672649671843047400151897900 340 2316220502004101496305118889788133431460 341 594796526416642876451944951787454861475 342 91797355677745879856848344285215074665 343 8035419789319699111954172682864028690 344 364965774807996074144554864177535350 345 7469643741800404634951677488815280 346 54236959470451627133153900277400 347 88745795269600487446415555710 348 11721085221231755441722410 349 5686057605985940275 350 1 351 1 352 34116345635915641651 353 128932398004215394720108825 354 1420924756653058013359175120200 355 1146388796299034572614546346120450 356 198614983724963185770794993060758030 357 11900574226275709378741384126790301730 358 316931311920564775119167525652280793800 359 4350195308915726341090485271902564615175 360 33802141944158911534714259977311938388925 361 158156155350134693030216724511247334340735 362 464179333509148274587325924631495691602160 363 877111910522232973451721394585362723984700 364 1082684208256930612090528847565060834333700 365 877111910522232973451721394585362723984700 366 464179333509148274587325924631495691602160 367 158156155350134693030216724511247334340735 368 33802141944158911534714259977311938388925 369 4350195308915726341090485271902564615175 370 316931311920564775119167525652280793800 371 11900574226275709378741384126790301730 372 198614983724963185770794993060758030 373 1146388796299034572614546346120450 374 1420924756653058013359175120200 375 128932398004215394720108825 376 34116345635915641651 377 1 378 1 379 204698073815493849907 380 1418259255191517970806976351 381 22746177335927794844548915023425 382 24198168928227464530229786426846050 383 5261408405529487272677649818846508730 384 385265113732058833512667620376986078410 385 12356009183628581299641722315363654306530 386 202676494570036027071064807371647443622575 387 1876410444443666864952042959828458335392825 388 10467371082600389291542326099103104120571285 389 36766417218109604195589301841761235391635695 390 83716669809872874864487116599040662016720860 391 125792108646396565045211359812907319800630300 392 125792108646396565045211359812907319800630300 393 83716669809872874864487116599040662016720860 394 36766417218109604195589301841761235391635695 395 10467371082600389291542326099103104120571285 396 1876410444443666864952042959828458335392825 397 202676494570036027071064807371647443622575 398 12356009183628581299641722315363654306530 399 385265113732058833512667620376986078410 400 5261408405529487272677649818846508730 401 24198168928227464530229786426846050 402 22746177335927794844548915023425 403 1418259255191517970806976351 404 204698073815493849907 405 1 406 1 407 1228188442892963099443 408 15600869752304502170504248418 409 364069188391747268004084278585651 410 510231791067230550464603529623905475 411 138944432581569110095872186366504110030 412 12396148969449121223551190666158430599940 413 476907510609914516746069853779861207574990 414 9304148155381512001082137035567449638445105 415 102052406934009188364983832752310545269862525 416 674167347907250518198051706419067274119850110 417 2811237272065395376042388310243479878692142205 418 7639184492900340962972614674077904585804390155 419 13809561963453334633569542249458244764227302660 420 16801448903696520236571294822819079794042476600 421 13809561963453334633569542249458244764227302660 422 7639184492900340962972614674077904585804390155 423 2811237272065395376042388310243479878692142205 424 674167347907250518198051706419067274119850110 425 102052406934009188364983832752310545269862525 426 9304148155381512001082137035567449638445105 427 476907510609914516746069853779861207574990 428 12396148969449121223551190666158430599940 429 138944432581569110095872186366504110030 430 510231791067230550464603529623905475 431 364069188391747268004084278585651 432 15600869752304502170504248418 433 1228188442892963099443 434 1 435 1 436 7369130657357778596659 437 171609679040497827135188781956 438 5826597607095983485841069793136284 439 10749367241481237818102914283692094501 440 3659774392482995280380756000757491793255 441 396767800432569428483060505894421734337920 442 18247988779992089756867942832328309988917280 443 421643222781044922527751976214025253561713045 444 5451720837544922952534593820564114796636314255 445 42396975886713174989434644159757207907395974260 446 208415818523447552815769547819657922072300751340 447 670254913902073004801473801921094989202123620185 448 1443139696910579913957304975801552137391767883715 449 2110347867306189975650375215575428581667629025760 450 2110347867306189975650375215575428581667629025760 451 1443139696910579913957304975801552137391767883715 452 670254913902073004801473801921094989202123620185 453 208415818523447552815769547819657922072300751340 454 42396975886713174989434644159757207907395974260 455 5451720837544922952534593820564114796636314255 456 421643222781044922527751976214025253561713045 457 18247988779992089756867942832328309988917280 458 396767800432569428483060505894421734337920 459 3659774392482995280380756000757491793255 460 10749367241481237818102914283692094501 461 5826597607095983485841069793136284 462 171609679040497827135188781956 463 7369130657357778596659 464 1 465 1 466 44214783944146671579955 467 1887707164600134775904190886395 468 93242582277635560154568448143917270 469 226310680379671859437444256275570299205 470 96189659607567494160940246013425049609881 471 12642594523441364952631919184634847312237775 472 692973761009486742366322252161314544151269100 473 18893220279265239011913631207837199942134061725 474 286680920135021688763510405726024717614481414275 475 2610817167880399954302176995272282652467599902015 476 15036890643874450965151856484029610293703612239050 477 56815252979829553592999151393712706980921395621825 478 144447843727021675970024136153260525571925460539825 479 251262304629428726512120456026387918291200280430675 480 301871245813882291032714326091793679645181825740520 481 251262304629428726512120456026387918291200280430675 482 144447843727021675970024136153260525571925460539825 483 56815252979829553592999151393712706980921395621825 484 15036890643874450965151856484029610293703612239050 485 2610817167880399954302176995272282652467599902015 486 286680920135021688763510405726024717614481414275 487 18893220279265239011913631207837199942134061725 488 692973761009486742366322252161314544151269100 489 12642594523441364952631919184634847312237775 490 96189659607567494160940246013425049609881 491 226310680379671859437444256275570299205 492 93242582277635560154568448143917270 493 1887707164600134775904190886395 494 44214783944146671579955 495 1 496 1 497 265288703664880029479731 498 20764783128912047746604357392665 499 1492075407087180572389100881929236495 500 4762058916455035653284996513046255438665 501 2523590760219529057188984699636751137627111 502 401295496542873571335582398720803704085274781 503 26143524381314569564530292474196825857382605575 504 838218838049382539026633753366295639559239848725 505 14867042986656204740141417271015181202816929993575 506 157815546216790527578181806254252714806514494948165 507 1059121736537505156944645731052425795648494303804315 508 4671677900464819851617549172968907682869329051352525 509 13919547457882494575366791414695369885644442761598075 510 28544801949889713618173435165850100354364605735382025 511 40762043916071352995187595462423226736619886640252195 512 40762043916071352995187595462423226736619886640252195 513 28544801949889713618173435165850100354364605735382025 514 13919547457882494575366791414695369885644442761598075 515 4671677900464819851617549172968907682869329051352525 516 1059121736537505156944645731052425795648494303804315 517 157815546216790527578181806254252714806514494948165 518 14867042986656204740141417271015181202816929993575 519 838218838049382539026633753366295639559239848725 520 26143524381314569564530292474196825857382605575 521 401295496542873571335582398720803704085274781 522 2523590760219529057188984699636751137627111 523 4762058916455035653284996513046255438665 524 1492075407087180572389100881929236495 525 20764783128912047746604357392665 526 265288703664880029479731 527 1 528 1 529 1591732221989280176878387 530 228412641212191595365530908772196 531 23875417019115109258569100024011531185 532 100161404031879565266005231667362792886560 533 66108240069089361830640086843343810365999951 534 12695722847923936372449277964106857686976962572 535 980667840083715379977820982023351506182310369981 536 36865083999594639744728479915321075188286910736300 537 761562879610874270196264101557077127578341848271175 538 9383485616426631775003107989750946379268988915940740 539 73023771316178222764968417972347145862206139590719805 540 373899378545992690641897490606562841663082662129879840 541 1297004373234777849042139002003674356886550887602361475 542 3111355474013429361526461503959527522532905218237369100 543 5232408866909416572494219097973629266637187120352910345 544 6217055919761789852698516127515066821386588898772989990 545 5232408866909416572494219097973629266637187120352910345 546 3111355474013429361526461503959527522532905218237369100 547 1297004373234777849042139002003674356886550887602361475 548 373899378545992690641897490606562841663082662129879840 549 73023771316178222764968417972347145862206139590719805 550 9383485616426631775003107989750946379268988915940740 551 761562879610874270196264101557077127578341848271175 552 36865083999594639744728479915321075188286910736300 553 980667840083715379977820982023351506182310369981 554 12695722847923936372449277964106857686976962572 555 66108240069089361830640086843343810365999951 556 100161404031879565266005231667362792886560 557 23875417019115109258569100024011531185 558 228412641212191595365530908772196 559 1591732221989280176878387 560 1 561 1 562 9550393331935681061270323 563 2512539219404836043235738450805918 564 382031818462256778646519823590582401306 565 2106009891818151111805875275106605377003670 566 1729603558523299901341849498032904844505938186 567 400514020419260362218571591091301578084583873158 568 36602003034237774394077030783302721208839555365538 569 1608889067452613797846542827788909546641351841230906 570 38587291280957834695991530287743798675662462182943350 571 549801961037965000416762513396251753758566619619822790 572 4939941286207020063493976407746149431466519047862451570 573 29213888462783189244492145610943074300324790363745532670 574 117292944596036333984510006758645774574753579690115438690 575 326905660366508440391186278391934350413038046831754467950 576 642260939387986618023934510832415193336528378263656040570 577 898132312329057763229627518925556941101308747320219493660 578 898132312329057763229627518925556941101308747320219493660 579 642260939387986618023934510832415193336528378263656040570 580 326905660366508440391186278391934350413038046831754467950 581 117292944596036333984510006758645774574753579690115438690 582 29213888462783189244492145610943074300324790363745532670 583 4939941286207020063493976407746149431466519047862451570 584 549801961037965000416762513396251753758566619619822790 585 38587291280957834695991530287743798675662462182943350 586 1608889067452613797846542827788909546641351841230906 587 36602003034237774394077030783302721208839555365538 588 400514020419260362218571591091301578084583873158 589 1729603558523299901341849498032904844505938186 590 2106009891818151111805875275106605377003670 591 382031818462256778646519823590582401306 592 2512539219404836043235738450805918 593 9550393331935681061270323 594 1 595 1 596 57302359991614086367621939 597 27637932441712211880668117222303261 598 6112794839636171943675216980775065072964 599 44269569282557505055943863810586483940963276 600 45204552947888134812393890946062252317354172656 601 12604277813090821450927182430104579702989997393284 602 1360144557918291167576534276911233997623534170278316 603 69739419609355250162155413150653662324223804458572384 604 1936262201923545764831455249632881132370460817832150756 605 31795086802399063895234346426157346528348045306821697640 606 328543630203217374408628198780714624428343523577531695460 607 2233989300861398516912093951803851886674483722241459474540 608 10327633868678136080167637806152628718898056204297359434960 609 33241083167693080011550741845645418011734641631112920467140 610 75761093238202656407197697905746925613618419307898037039020 611 123659794014610901197386194017637868678872541501622287781530 612 145495111916542148938346577450936522312521483580350782373970 613 123659794014610901197386194017637868678872541501622287781530 614 75761093238202656407197697905746925613618419307898037039020 615 33241083167693080011550741845645418011734641631112920467140 616 10327633868678136080167637806152628718898056204297359434960 617 2233989300861398516912093951803851886674483722241459474540 618 328543630203217374408628198780714624428343523577531695460 619 31795086802399063895234346426157346528348045306821697640 620 1936262201923545764831455249632881132370460817832150756 621 69739419609355250162155413150653662324223804458572384 622 1360144557918291167576534276911233997623534170278316 623 12604277813090821450927182430104579702989997393284 624 45204552947888134812393890946062252317354172656 625 44269569282557505055943863810586483940963276 626 6112794839636171943675216980775065072964 627 27637932441712211880668117222303261 628 57302359991614086367621939 629 1 630 1 631 343814159949684518205731635 632 304017263219396289756512876251371155 633 97807961122476552443615506104817445151805 634 930377691201244249795273631580690911822801460 635 1180423574187894075051834281576687165293541191232 636 395827721840291861747184754348078432416303462177760 637 50349903516693412702361766532179694106045927566777580 638 3004765700583476059093177407590761040064429910164537680 639 96321525048389084810008845497335137683944134350111757060 640 1817284350263521731655725616328087947279850295966078387396 641 21519910205900345897656408531602005582956042864569034277400 642 167567289481152837275416914675908175305407559505672521453700 643 887820787226592256048682755632652458618674952432271612663200 644 3282425466429917694360642568557794034411465751320067758398400 645 8624833995490640307526870549659052040200641601895024080221660 646 16313271638181198352682880257915101128024520980228859684383450 647 22391478442288758439918619212429484848769246481157859646980850 648 22391478442288758439918619212429484848769246481157859646980850 649 16313271638181198352682880257915101128024520980228859684383450 650 8624833995490640307526870549659052040200641601895024080221660 651 3282425466429917694360642568557794034411465751320067758398400 652 887820787226592256048682755632652458618674952432271612663200 653 167567289481152837275416914675908175305407559505672521453700 654 21519910205900345897656408531602005582956042864569034277400 655 1817284350263521731655725616328087947279850295966078387396 656 96321525048389084810008845497335137683944134350111757060 657 3004765700583476059093177407590761040064429910164537680 658 50349903516693412702361766532179694106045927566777580 659 395827721840291861747184754348078432416303462177760 660 1180423574187894075051834281576687165293541191232 661 930377691201244249795273631580690911822801460 662 97807961122476552443615506104817445151805 663 304017263219396289756512876251371155 664 343814159949684518205731635 665 1 666 1 667 2062884959698107109234389811 668 3344189934722778141568904886953733030 669 1564964164048760611337066748096511809926415 670 19549766408269480820600216220809688715301574305 671 30801842932518657987897397513067249554822181460892 672 12408219239098320398164399859457055139779113291996192 673 1857594032009358285327421479126732290551898850527762580 674 128771368214907803506167564402117957434255743832949969740 675 4754704892679884016350060193331715635186260725470352502680 676 102782480782277968930272273368360642875787447630952841949256 677 1390374555310324395601433079091085042526320975410711962091296 678 12352410965771631908268432621310012309990727642507231314778700 679 74694163531981027240377843516213652033681470598436957009963100 680 315695759340911567157551246021352751122783981509089026322063200 681 951069777109743337956077855634322589334382070814946162751331060 682 2071265487056107487376010909757492366448461530297298207275015110 683 3292030655968631662256779053690300247368130056956426464573993350 684 3839546995191755754785067241191649076329718056170562188304683300 685 3292030655968631662256779053690300247368130056956426464573993350 686 2071265487056107487376010909757492366448461530297298207275015110 687 951069777109743337956077855634322589334382070814946162751331060 688 315695759340911567157551246021352751122783981509089026322063200 689 74694163531981027240377843516213652033681470598436957009963100 690 12352410965771631908268432621310012309990727642507231314778700 691 1390374555310324395601433079091085042526320975410711962091296 692 102782480782277968930272273368360642875787447630952841949256 693 4754704892679884016350060193331715635186260725470352502680 694 128771368214907803506167564402117957434255743832949969740 695 1857594032009358285327421479126732290551898850527762580 696 12408219239098320398164399859457055139779113291996192 697 30801842932518657987897397513067249554822181460892 698 19549766408269480820600216220809688715301574305 699 1564964164048760611337066748096511809926415 700 3344189934722778141568904886953733030 701 2062884959698107109234389811 702 1 703 1 704 12377309758188642655406338867 705 36786089524683356481735223609737597816 706 25039843432454765484347500430712969847881720 707 410740325370550356969473707483158304467980653995 708 803251126484255498697612751246034295579082030278297 709 388362089985526101499410183773340881199981779051935344 710 68331407149508438197075453635274895431937886090804229872 711 5492428937405221894675934027262010724062049453350540103220 712 233087183198841485212014991940393192306316871565274843379820 713 5758512326485315377173982186658103677177166706469912007745536 714 88726763458979744007278232609006840833591944339423200078488832 715 896404397572319901403670345067984457893316764797837266008903996 716 6163051548378516832615767632354195770255419311411365018278015300 717 29649530415479706895831589078828258507248646603148050585634454800 718 101907530327572313443455045098458312007263140839766678489492815760 719 254096179712753224584155993864167868724232805569281807586144927470 720 464579888821061141979499204064416878367312113791890733424688089210 721 627144291399124636329831069249454470601949417096558159738492288400 722 627144291399124636329831069249454470601949417096558159738492288400 723 464579888821061141979499204064416878367312113791890733424688089210 724 254096179712753224584155993864167868724232805569281807586144927470 725 101907530327572313443455045098458312007263140839766678489492815760 726 29649530415479706895831589078828258507248646603148050585634454800 727 6163051548378516832615767632354195770255419311411365018278015300 728 896404397572319901403670345067984457893316764797837266008903996 729 88726763458979744007278232609006840833591944339423200078488832 730 5758512326485315377173982186658103677177166706469912007745536 731 233087183198841485212014991940393192306316871565274843379820 732 5492428937405221894675934027262010724062049453350540103220 733 68331407149508438197075453635274895431937886090804229872 734 388362089985526101499410183773340881199981779051935344 735 803251126484255498697612751246034295579082030278297 736 410740325370550356969473707483158304467980653995 737 25039843432454765484347500430712969847881720 738 36786089524683356481735223609737597816 739 12377309758188642655406338867 740 1 741 1 742 74263858549131855932438033203 743 404646986269171402039913221011280578943 744 400642213571316862561776468615697180673482386 745 8628764470376954104041062074331270683640831545815 746 20936583625315332003717868989456927970407693776997267 747 12138978451700056370103649848311634279215038063282345161 748 2507052225545624169296615945691026508190300718879238320736 749 233278516074778641907078782841716870148104369766450267846692 750 11355858416487416032799827325693576477351931566489821940031140 751 319892834632035896027877121112494325761965415905010771807824956 752 5599224446143185771841788277537869632106699195355642267154122328 753 64134889958753754393439103917544855414351806639491801775962758988 754 499635688467715516678566924204314192527680654498603335836955525796 755 2725359702119131600586715931004425106798974774898912671014948134100 756 10639742648228069368272271861240076203706039341684262862729491734560 757 30219643615380389708737448483010062242240553439691622480369099008830 758 63190856593767948151191287425224521750247015344865797378668636012530 759 98067044107503980253881844615563921094613286346246188975863107224610 760 113481321622310811037940518925544331772799146991151301919900566016300 761 98067044107503980253881844615563921094613286346246188975863107224610 762 63190856593767948151191287425224521750247015344865797378668636012530 763 30219643615380389708737448483010062242240553439691622480369099008830 764 10639742648228069368272271861240076203706039341684262862729491734560 765 2725359702119131600586715931004425106798974774898912671014948134100 766 499635688467715516678566924204314192527680654498603335836955525796 767 64134889958753754393439103917544855414351806639491801775962758988 768 5599224446143185771841788277537869632106699195355642267154122328 769 319892834632035896027877121112494325761965415905010771807824956 770 11355858416487416032799827325693576477351931566489821940031140 771 233278516074778641907078782841716870148104369766450267846692 772 2507052225545624169296615945691026508190300718879238320736 773 12138978451700056370103649848311634279215038063282345161 774 20936583625315332003717868989456927970407693776997267 775 8628764470376954104041062074331270683640831545815 776 400642213571316862561776468615697180673482386 777 404646986269171402039913221011280578943 778 74263858549131855932438033203 779 1 780 1 781 445583151294791135594628199219 782 4451116858194358502047772852057215163341 783 6410328793757241191999692585123408674257686219 784 181257039017101869616834132969131547981362478158051 785 545477563706068123445031562689230089958704836840367557 786 378988586269284679642119674926176938746130565918758732283 787 91773290109582389936585522264628985626860467415302869532137 788 9870788361385651225236128621530450941014363093817024914707908 789 550179764020215662878948442254200050873068845131242570546935932 790 17634513479402673284653086227974902650709458756093414842542880196 791 349793349684348078882222885051528919667559441854558821293606043724 792 4529985455355905097678477807888795368091552345747501672539537027036 793 39862702591568745292953736727518219032267304534172901218335138376724 794 245669295387728094286078670194437928243267987689676931175531186996396 795 1085019810473884723247188428763890364091287373845105919706108077412660 796 3494491424237534556391359580046500587158021213105225224565851279925790 797 8313634252308418268699935791657431864895629405049671689700381672688810 798 14744275822850459148788270831408368225021772788997504232769757686160790 799 19607404176941403056257677091450248386600956139637929567369492819290410 800 19607404176941403056257677091450248386600956139637929567369492819290410 801 14744275822850459148788270831408368225021772788997504232769757686160790 802 8313634252308418268699935791657431864895629405049671689700381672688810 803 3494491424237534556391359580046500587158021213105225224565851279925790 804 1085019810473884723247188428763890364091287373845105919706108077412660 805 245669295387728094286078670194437928243267987689676931175531186996396 806 39862702591568745292953736727518219032267304534172901218335138376724 807 4529985455355905097678477807888795368091552345747501672539537027036 808 349793349684348078882222885051528919667559441854558821293606043724 809 17634513479402673284653086227974902650709458756093414842542880196 810 550179764020215662878948442254200050873068845131242570546935932 811 9870788361385651225236128621530450941014363093817024914707908 812 91773290109582389936585522264628985626860467415302869532137 813 378988586269284679642119674926176938746130565918758732283 814 545477563706068123445031562689230089958704836840367557 815 181257039017101869616834132969131547981362478158051 816 6410328793757241191999692585123408674257686219 817 4451116858194358502047772852057215163341 818 445583151294791135594628199219 819 1 820 1 821 2673498907768746813567769195315 822 48962285497024059171160503016876900230440 823 102565864028774103832548330095887360169422047565 824 3807269626477037974468224257652266542608567775206790 825 14206767726313201303782347508007509629522859826402785333 826 11820567522443741079371018093562097379983170222928686340680 827 3352730029153953729430200951989588916806341131930326144054955 828 416268795675756066077771874156869241337029837180196358447156205 829 26522688599381765878108089506587757653102801922848416008207351180 830 965403544191857778562828871418563878151987894825847052212227505728 831 21652837479078185462799368143995526838796574883876440378419718152340 832 316243278012682737984086368767218474144771319743892916818491285303240 833 3134459661094327443658733978513787404937905797624763595758681526516740 834 21755197059012958087333533293058127768098665228756254101841358347146240 835 108305787373395607095732140659921549554341529158191881967628115693470556 836 393912896545982457393527163890616335303729894960747274777832406910565650 837 1061254147642009317769010477583648536807774307579880769414749983760366650 838 2139424605829965673026066769430191892414907097376452163929026415804280400 839 3249560285214052922565799428900460854382246198778215540134218726471826150 840 3733733000497541795288169734621861510547794846224559168768836417464062820 841 3249560285214052922565799428900460854382246198778215540134218726471826150 842 2139424605829965673026066769430191892414907097376452163929026415804280400 843 1061254147642009317769010477583648536807774307579880769414749983760366650 844 393912896545982457393527163890616335303729894960747274777832406910565650 845 108305787373395607095732140659921549554341529158191881967628115693470556 846 21755197059012958087333533293058127768098665228756254101841358347146240 847 3134459661094327443658733978513787404937905797624763595758681526516740 848 316243278012682737984086368767218474144771319743892916818491285303240 849 21652837479078185462799368143995526838796574883876440378419718152340 850 965403544191857778562828871418563878151987894825847052212227505728 851 26522688599381765878108089506587757653102801922848416008207351180 852 416268795675756066077771874156869241337029837180196358447156205 853 3352730029153953729430200951989588916806341131930326144054955 854 11820567522443741079371018093562097379983170222928686340680 855 14206767726313201303782347508007509629522859826402785333 856 3807269626477037974468224257652266542608567775206790 857 102565864028774103832548330095887360169422047565 858 48962285497024059171160503016876900230440 859 2673498907768746813567769195315 860 1 861 1 862 16040993446612480881406615171891 863 538585140817493007800471365763023667121170 864 1641060639120306422131728805959748313586053670710 865 79966995763419769088663483627582441121352485092387620 866 369901945351420186089064633079158092218623280023442601748 867 368365232873695725360349970921010648879817660161553780844838 868 122268601678219765215285555952462169099897507484169223658817890 869 17502433064600906273557767309072600393980620135300285048464106095 870 1272849016434962619267153363827288950542930009381942234210350915765 871 52520341541056967906226764319880437900782163026129126575756198881608 872 1329237886760334499560074183371794059199887758668229431585354817572568 873 21843513802268296437342908423834013521073797008596495872126372737659520 874 243220066303266130059457790967730166010387913457862845547458294588656160 875 1895564997200683627934586122469992724635575214149075106951263718721651320 876 10602115529102693864858482144665498543676508784994782301088668921536947496 877 43383434208324656096443573140762257675266579418062494545513351382307787706 878 131802554673832108177713314359663489539417544467385506959671883228521363950 879 300583897354721531290368424329119808519124412672070495771972611891926211100 880 518618382157917810651242670543552052488454817762490098202518136331494383700 881 680384874511364384697938760768211341517983368645931671208403728249374055720 882 680384874511364384697938760768211341517983368645931671208403728249374055720 883 518618382157917810651242670543552052488454817762490098202518136331494383700 884 300583897354721531290368424329119808519124412672070495771972611891926211100 885 131802554673832108177713314359663489539417544467385506959671883228521363950 886 43383434208324656096443573140762257675266579418062494545513351382307787706 887 10602115529102693864858482144665498543676508784994782301088668921536947496 888 1895564997200683627934586122469992724635575214149075106951263718721651320 889 243220066303266130059457790967730166010387913457862845547458294588656160 890 21843513802268296437342908423834013521073797008596495872126372737659520 891 1329237886760334499560074183371794059199887758668229431585354817572568 892 52520341541056967906226764319880437900782163026129126575756198881608 893 1272849016434962619267153363827288950542930009381942234210350915765 894 17502433064600906273557767309072600393980620135300285048464106095 895 122268601678219765215285555952462169099897507484169223658817890 896 368365232873695725360349970921010648879817660161553780844838 897 369901945351420186089064633079158092218623280023442601748 898 79966995763419769088663483627582441121352485092387620 899 1641060639120306422131728805959748313586053670710 900 538585140817493007800471365763023667121170 901 16040993446612480881406615171891 902 1 903 1 904 96245960679674885288439691031347 905 5924436551147263205466794955128882309756961 906 26257047145675487223662574658849397697028979673280 907 1679542403557225261069647579650296701082568362435096230 908 9628802715944429655239788760574512385180863917644625462018 909 11470931162048756282444884861830009619566033590079895308946726 910 4452021746186688412591472112006122392508678794095437876378802528 911 733947973695963359995657216445141806142431275387679380676771470285 912 60838299483153533169574152876238392566990074065816598499427156772535 913 2841029808480923519514603728679555441732337562766520689458300878512173 914 80984481896136501456285906276953164215466592556818922690575988912328416 915 1494194155376835858278449752883823779414850834292311299687941821776476488 916 18645558812092828902676276028623750106999482713756798055259841789752989080 917 162735603214264180132168044623932413542912240638798457168044327774264951880 918 1019503345786596467001497950732054191139453099695646254871881953129981453216 919 4677659267450087177349267732780286357845185203048339425136530610045852169682 920 15964267507038255249473990027399544854953071804079439952363570367138666544406 921 41008934815906604310545775019888503970005051929339518995433945587893978284050 922 79980454016569332456640077703153925542183522367391678958805641348754548648800 923 119136480117705763407134992524342609439893863367563425504233008487744638688420 924 136008712130312169897352603018019599771054586517012361329046306088359041294540 925 119136480117705763407134992524342609439893863367563425504233008487744638688420 926 79980454016569332456640077703153925542183522367391678958805641348754548648800 927 41008934815906604310545775019888503970005051929339518995433945587893978284050 928 15964267507038255249473990027399544854953071804079439952363570367138666544406 929 4677659267450087177349267732780286357845185203048339425136530610045852169682 930 1019503345786596467001497950732054191139453099695646254871881953129981453216 931 162735603214264180132168044623932413542912240638798457168044327774264951880 932 18645558812092828902676276028623750106999482713756798055259841789752989080 933 1494194155376835858278449752883823779414850834292311299687941821776476488 934 80984481896136501456285906276953164215466592556818922690575988912328416 935 2841029808480923519514603728679555441732337562766520689458300878512173 936 60838299483153533169574152876238392566990074065816598499427156772535 937 733947973695963359995657216445141806142431275387679380676771470285 938 4452021746186688412591472112006122392508678794095437876378802528 939 11470931162048756282444884861830009619566033590079895308946726 940 9628802715944429655239788760574512385180863917644625462018 941 1679542403557225261069647579650296701082568362435096230 942 26257047145675487223662574658849397697028979673280 943 5924436551147263205466794955128882309756961 944 96245960679674885288439691031347 945 1 946 1 947 577475764078049311730638146188083 948 65168802075869755847036653714459569539308743 949 420113621991470085682700813084556886243607663219641 950 35274256828643769038949174288820716600997956169289829910 951 250593694567659352280464580153204325365543947555147597153398 952 356979232169337032265107169683479292027828010140332633625343574 953 161884881209630751126461479228851164453865318415436666836691752534 954 30704246706513847249136645187630444556181353248177814760867954480613 955 2897288157138232873761125032336204228329108806311847268945227050629995 956 152891477069612897679603296489797873926073733480537905826831173817349383 957 4900100984236812504678902846623796051479658923861282238901710910499221069 958 101307040184410059412984298324046407211806898099571834477945545438003322184 959 1413635347145605744123861459148148571387514430919324510949382346373509164968 960 13782742680182679565153968152813776640167606097243721398537743835261775984360 961 96447287838871145272086907690423604114414353557226640106359624844734480887496 962 494642286147572362129400086222285088126084364029934654328283400168871696790258 963 1889822980040853881714376918709493780941344296236246187650568054935031746216998 964 5446755026118198910293533312952953661530857297832288271923037177493650939556206 965 11954873412346589946071446229438892668996625769827362248132751430502016281346850 966 20117694878847113704593025116274289195599122713887613509283196540155299068281220 967 26069383718757178018659121552737539024653463423030748371357359775249659202922660 968 26069383718757178018659121552737539024653463423030748371357359775249659202922660 969 20117694878847113704593025116274289195599122713887613509283196540155299068281220 970 11954873412346589946071446229438892668996625769827362248132751430502016281346850 971 5446755026118198910293533312952953661530857297832288271923037177493650939556206 972 1889822980040853881714376918709493780941344296236246187650568054935031746216998 973 494642286147572362129400086222285088126084364029934654328283400168871696790258 974 96447287838871145272086907690423604114414353557226640106359624844734480887496 975 13782742680182679565153968152813776640167606097243721398537743835261775984360 976 1413635347145605744123861459148148571387514430919324510949382346373509164968 977 101307040184410059412984298324046407211806898099571834477945545438003322184 978 4900100984236812504678902846623796051479658923861282238901710910499221069 979 152891477069612897679603296489797873926073733480537905826831173817349383 980 2897288157138232873761125032336204228329108806311847268945227050629995 981 30704246706513847249136645187630444556181353248177814760867954480613 982 161884881209630751126461479228851164453865318415436666836691752534 983 356979232169337032265107169683479292027828010140332633625343574 984 250593694567659352280464580153204325365543947555147597153398 985 35274256828643769038949174288820716600997956169289829910 986 420113621991470085682700813084556886243607663219641 987 65168802075869755847036653714459569539308743 988 577475764078049311730638146188083 989 1 990 1 991 3464854584468295870383828877128499 992 716856822915991397052408143813075243544915946 993 6721827733108270044526046136824677954306427208584299 994 740822830601822894915375952868937965036934421511654951951 995 6520712259254089043394170215753762280674382731689644113826458 996 11103242757815694286696917635810065134888381023467229960415249292 997 5879399004875350589168157059903699206198989459342668411550130985818 998 1281764367151502071854360260591981471324372608344987011351041865273467 999 137523234590134007016866640924587254400352594003288674744827289251868783 1000 8189476496299534596684644441619577225910154887474870862708997523829238178 1001 294629171208424365088913700860685632827844946817579862694382969747136783447 1002 6813155504470558354649276616021511928914750013106456012051947829596906686613 1003 106093029957293624126169330590268140321096904113109616632347537178100523025272 1004 1152877994206561775793014639521038700506715798274232944533490878847504701731728 1005 8988324370069853665403618837725952302704127237157421327929345675239013570827256 1006 51381405268672216729762305558715018930192882394675415644674646941775010789943994 1007 219060899180785325005018257288516479954848382943392346145907057397324050208716726 1008 705865131795638442057525771165547533542033928888140593838690043689306914540131444 1009 1736562760688387512282297819785970660647802095098113740468891200921145382968760806 1010 3286473776017729469742604344018239800402862658570019766960532234409418259182252070 1011 4809292680650266641082426791131709281505421677619556821848008219336575264997889180 1012 5458262102208738068990731685404126232027116780541656224025041809371595463116043720 1013 4809292680650266641082426791131709281505421677619556821848008219336575264997889180 1014 3286473776017729469742604344018239800402862658570019766960532234409418259182252070 1015 1736562760688387512282297819785970660647802095098113740468891200921145382968760806 1016 705865131795638442057525771165547533542033928888140593838690043689306914540131444 1017 219060899180785325005018257288516479954848382943392346145907057397324050208716726 1018 51381405268672216729762305558715018930192882394675415644674646941775010789943994 1019 8988324370069853665403618837725952302704127237157421327929345675239013570827256 1020 1152877994206561775793014639521038700506715798274232944533490878847504701731728 1021 106093029957293624126169330590268140321096904113109616632347537178100523025272 1022 6813155504470558354649276616021511928914750013106456012051947829596906686613 1023 294629171208424365088913700860685632827844946817579862694382969747136783447 1024 8189476496299534596684644441619577225910154887474870862708997523829238178 1025 137523234590134007016866640924587254400352594003288674744827289251868783 1026 1281764367151502071854360260591981471324372608344987011351041865273467 1027 5879399004875350589168157059903699206198989459342668411550130985818 1028 11103242757815694286696917635810065134888381023467229960415249292 1029 6520712259254089043394170215753762280674382731689644113826458 1030 740822830601822894915375952868937965036934421511654951951 1031 6721827733108270044526046136824677954306427208584299 1032 716856822915991397052408143813075243544915946 1033 3464854584468295870383828877128499 1034 1 1035 1 1036 20789127506809775222302973262770995 1037 7885425052575999379268080285902560313592955500 1038 107549353930176648188655332614221351718250413550105300 1039 15558319645981268091381807561085153812787490217465882250945 1040 169652149872728637761087467001835655111905376886485299774920059 1041 345185390472456162897941560513620507527874304324255776330513238160 1042 213304301163470200565900172889293866405530290058331661335522321150800 1043 53406317643928146643946884908154628653260568310327357523022737045823975 1044 6508327261936033765237903324494201028544916973999673627403987796941868485 1045 436797136324147942136803426518737437896304015394751488032594329285017561636 1046 17613727006418808742351383283279421119748195625934069344512510587376016255260 1047 454808728244513615479101320283870926531292287301966735109411002980647556218975 1048 7888339369817566163846702013623144154747112075528264699961174319808689586069925 1049 95337261558697726980237675611724095226157032404020705067763908506326000526914560 1050 826186058220088677693823813891018221341650641844574822400477470394799245379552384 1051 5250431477006467133228433474722122807994984750340926376049576541228887859667252170 1052 24906766831399098287460083005382196435534076564389730897145817662558230200970927550 1053 89433739440490627495351392254838996938497000969268074879173273408270872908230131000 1054 245724872376801885780211439439146114772214228288119584846232049183319844749054427720 1055 520853575693661028126393948465277291409820628073365922141762168415160521728104195626 1056 856751759952378803258017942193156990915411290275648628874719616332025233798760079150 1057 1097789503492145195636325147322710314677265614783724638821614474051908189362241668000 1058 1097789503492145195636325147322710314677265614783724638821614474051908189362241668000 1059 856751759952378803258017942193156990915411290275648628874719616332025233798760079150 1060 520853575693661028126393948465277291409820628073365922141762168415160521728104195626 1061 245724872376801885780211439439146114772214228288119584846232049183319844749054427720 1062 89433739440490627495351392254838996938497000969268074879173273408270872908230131000 1063 24906766831399098287460083005382196435534076564389730897145817662558230200970927550 1064 5250431477006467133228433474722122807994984750340926376049576541228887859667252170 1065 826186058220088677693823813891018221341650641844574822400477470394799245379552384 1066 95337261558697726980237675611724095226157032404020705067763908506326000526914560 1067 7888339369817566163846702013623144154747112075528264699961174319808689586069925 1068 454808728244513615479101320283870926531292287301966735109411002980647556218975 1069 17613727006418808742351383283279421119748195625934069344512510587376016255260 1070 436797136324147942136803426518737437896304015394751488032594329285017561636 1071 6508327261936033765237903324494201028544916973999673627403987796941868485 1072 53406317643928146643946884908154628653260568310327357523022737045823975 1073 213304301163470200565900172889293866405530290058331661335522321150800 1074 345185390472456162897941560513620507527874304324255776330513238160 1075 169652149872728637761087467001835655111905376886485299774920059 1076 15558319645981268091381807561085153812787490217465882250945 1077 107549353930176648188655332614221351718250413550105300 1078 7885425052575999379268080285902560313592955500 1079 20789127506809775222302973262770995 1080 1 1081 1 1082 124734765040858651333817839576625971 1083 86739675581405854333787793286088235834658360835 1084 1720790903761986946619900144929630623011502266409287630 1085 326741759143990086244948363179214898044268228005187388676985 1086 4413401567136649854547810534053619913180811164251366319565866429 1087 10727022332059454599174093952530700185304787155528085038564077565219 1088 7731455252053110205599061477302368071165431165650461171343617340824580 1089 2221463458435866287814373615525141280473717122146362149773460783120142415 1090 307182491459520937527080163685764359092817566116811471985966183044168887105 1091 23207119364679725947854675300524802660957500088220347201681743464129010029821 1092 1047480266097126723289136926380827685615771413603395018775722374613848717649846 1093 30154236231747761134385883129001108838916967285946833779689169233976640670775055 1094 581514428739459279312690453724883944929981777898878600079748303507675642170180015 1095 7801319822103829049933574692103536335652177279632155135248528086159399889191582405 1096 74982311891353328784928928214259928698567831604227324896967091183671150299518384944 1097 528467065940589579326301822139493413343693106326968023455457368248580970115374421354 1098 2781889779155989639934054342570066301760272902984417208493655489287950023197706640910 1099 11098290946376340941596202390582176889327313958764998158214642385932103286459876556030 1100 33942032249023893770390533929776501178232841019881857705609601943060471575633085723260 1101 80281106248631003346039513030077623749867661893898528025955260330551134360945875693946 1102 147816243430306902831201202976051700278613481427716558962310915436180177590056285355026 1103 212825065164949247977394655629605128326766936135431288993361538496888303609264367289950 1104 240250061549835573195146948870974879121413898745291435494068322394254829932098131336600 1105 212825065164949247977394655629605128326766936135431288993361538496888303609264367289950 1106 147816243430306902831201202976051700278613481427716558962310915436180177590056285355026 1107 80281106248631003346039513030077623749867661893898528025955260330551134360945875693946 1108 33942032249023893770390533929776501178232841019881857705609601943060471575633085723260 1109 11098290946376340941596202390582176889327313958764998158214642385932103286459876556030 1110 2781889779155989639934054342570066301760272902984417208493655489287950023197706640910 1111 528467065940589579326301822139493413343693106326968023455457368248580970115374421354 1112 74982311891353328784928928214259928698567831604227324896967091183671150299518384944 1113 7801319822103829049933574692103536335652177279632155135248528086159399889191582405 1114 581514428739459279312690453724883944929981777898878600079748303507675642170180015 1115 30154236231747761134385883129001108838916967285946833779689169233976640670775055 1116 1047480266097126723289136926380827685615771413603395018775722374613848717649846 1117 23207119364679725947854675300524802660957500088220347201681743464129010029821 1118 307182491459520937527080163685764359092817566116811471985966183044168887105 1119 2221463458435866287814373615525141280473717122146362149773460783120142415 1120 7731455252053110205599061477302368071165431165650461171343617340824580 1121 10727022332059454599174093952530700185304787155528085038564077565219 1122 4413401567136649854547810534053619913180811164251366319565866429 1123 326741759143990086244948363179214898044268228005187388676985 1124 1720790903761986946619900144929630623011502266409287630 1125 86739675581405854333787793286088235834658360835 1126 124734765040858651333817839576625971 1127 1 1128 1 1129 748408590245151908002907037459755827 1130 954136431414299347192835382498377087957312490881 1131 27532668425279559936452619769043417497994348750695716615 1132 6861856140414624448406943281608769428781725577242826477786765 1133 114801047021103997794944807092085792674685004001916279671359878739 1134 333238180872329786219987623914054493590776005307636040738593821333593 1135 280005261015994479147943087882624852588662760155623789174258885326869899 1136 92262612315457913887803930016374758209778199263977341138611826285732208695 1137 14463369324528096456457083716917518087843012439892623100596806549259357010845 1138 1228658625575555255254935229622002834597288475395065244864461249292452467825151 1139 61994525176524313975322493322214239549081824727276395948640311773398544231749697 1140 1986776110256228234137489065017206527490839562422492838242090188971122821087605251 1141 42531199403012804498408742043074175229199442792285549696998437653929366838690480645 1142 632203038595843525072704536806212351692215733090626570758973399820833475789030706495 1143 6725858767360694919941333648244286102588378866172403976781878571415488403658647078949 1144 52454131571853055295198677336273790168888429750969327024265728926208655897528906268618 1145 305652447698077644322867743243547794205893917598662689213302014504165764440272815709214 1146 1351093722447069866585355534914160244289041474250282547196055574456585121630179815266090 1147 4585400372433652805584921090932759322649101983516270000868185455684231312715726675373190 1148 12061050961561615799116532544001749649091321813609761099499560624846925123919186148607906 1149 24763416460539498531653448243091441935216882424798373453958085419763909201512151509480702 1150 39892361565658994573262609008837501754359047522667125778108827173200234684028846506255226 1151 50590940995101464755945541993604626037113558430037912482361015607473778406204584673449550 1152 50590940995101464755945541993604626037113558430037912482361015607473778406204584673449550 1153 39892361565658994573262609008837501754359047522667125778108827173200234684028846506255226 1154 24763416460539498531653448243091441935216882424798373453958085419763909201512151509480702 1155 12061050961561615799116532544001749649091321813609761099499560624846925123919186148607906 1156 4585400372433652805584921090932759322649101983516270000868185455684231312715726675373190 1157 1351093722447069866585355534914160244289041474250282547196055574456585121630179815266090 1158 305652447698077644322867743243547794205893917598662689213302014504165764440272815709214 1159 52454131571853055295198677336273790168888429750969327024265728926208655897528906268618 1160 6725858767360694919941333648244286102588378866172403976781878571415488403658647078949 1161 632203038595843525072704536806212351692215733090626570758973399820833475789030706495 1162 42531199403012804498408742043074175229199442792285549696998437653929366838690480645 1163 1986776110256228234137489065017206527490839562422492838242090188971122821087605251 1164 61994525176524313975322493322214239549081824727276395948640311773398544231749697 1165 1228658625575555255254935229622002834597288475395065244864461249292452467825151 1166 14463369324528096456457083716917518087843012439892623100596806549259357010845 1167 92262612315457913887803930016374758209778199263977341138611826285732208695 1168 280005261015994479147943087882624852588662760155623789174258885326869899 1169 333238180872329786219987623914054493590776005307636040738593821333593 1170 114801047021103997794944807092085792674685004001916279671359878739 1171 6861856140414624448406943281608769428781725577242826477786765 1172 27532668425279559936452619769043417497994348750695716615 1173 954136431414299347192835382498377087957312490881 1174 748408590245151908002907037459755827 1175 1 1176 1 1177 4490451541470911448017442224758534963 1178 10495500745672797211549024318617263286978393049068 1179 440522851890025441165942706578730656491572269969360841321 1180 144103549372433789650778739430625578524735043751178819613779580 1181 2985958136083953712206707564652640447723029368429402145531731029579 1182 10349045741989084137537619454359211842477806878314164876344412404054772 1183 10133443184788995867937453789478908364105646853127646632635130747655947257 1184 3826677833994704383379739192972088893057362694749310630432961125920402078194 1185 679499792572567242783921195566168661702663725741433355917768595543558085464765 1186 64840446711565094659883547389650438236963374245545876703528178017039692162654596 1187 3652997426335291617791593314517121968568629328471431902113224903729212100582775383 1188 130151794407811029389615668496387787734394957330025757558915837629057715362166948108 1189 3088130868576715109522447166167446391357014886701675972683711898410958970338976996621 1190 50775246497820166764625713722741537145407065135515984453884043263752830482072223915740 1191 596802704166615862179024713013440741746885466755057129021672248784590960933287108825919 1192 5139693200423304839332229525377001648728358158375450577491170739590596615922116522012207 1193 33076444308490300496292814282066256423892840619464645546324296794511795205623959928629022 1194 161591945941371910124198436182025120140640018876115851403116791644600811436193750430848504 1195 606882327673636050563516795240958393310417095701705602048088577843104689224519053952812730 1196 1769669909333601338741150165762321575752694927994710739596162886920446732196982622211890296 1197 4037628139374697698549091920311660734078534482210352768697914136437043726300015818623292718 1198 7249305233908144963181515879314433725450431315781368525206379788066822847417732833820927688 1199 10283114650355574139985761971436547097414957824351090740139675611111633992430731425949700026 1200 11551087543551028020136797949703911849111809111682735486508449008513200464097066872725383100 1201 10283114650355574139985761971436547097414957824351090740139675611111633992430731425949700026 1202 7249305233908144963181515879314433725450431315781368525206379788066822847417732833820927688 1203 4037628139374697698549091920311660734078534482210352768697914136437043726300015818623292718 1204 1769669909333601338741150165762321575752694927994710739596162886920446732196982622211890296 1205 606882327673636050563516795240958393310417095701705602048088577843104689224519053952812730 1206 161591945941371910124198436182025120140640018876115851403116791644600811436193750430848504 1207 33076444308490300496292814282066256423892840619464645546324296794511795205623959928629022 1208 5139693200423304839332229525377001648728358158375450577491170739590596615922116522012207 1209 596802704166615862179024713013440741746885466755057129021672248784590960933287108825919 1210 50775246497820166764625713722741537145407065135515984453884043263752830482072223915740 1211 3088130868576715109522447166167446391357014886701675972683711898410958970338976996621 1212 130151794407811029389615668496387787734394957330025757558915837629057715362166948108 1213 3652997426335291617791593314517121968568629328471431902113224903729212100582775383 1214 64840446711565094659883547389650438236963374245545876703528178017039692162654596 1215 679499792572567242783921195566168661702663725741433355917768595543558085464765 1216 3826677833994704383379739192972088893057362694749310630432961125920402078194 1217 10133443184788995867937453789478908364105646853127646632635130747655947257 1218 10349045741989084137537619454359211842477806878314164876344412404054772 1219 2985958136083953712206707564652640447723029368429402145531731029579 1220 144103549372433789650778739430625578524735043751178819613779580 1221 440522851890025441165942706578730656491572269969360841321 1222 10495500745672797211549024318617263286978393049068 1223 4490451541470911448017442224758534963 1224 1 1225 1 1226 26942709248825468688104653348551209779 1227 115450508203108763853411181209760646214199252552326 1228 7048367396346941633204689610027894180572784920972949087954 1229 3026249315584053976812114223737031803072054819193892661294556226 1230 77659210380839648297993971144773050247281070125698499193834086614734 1231 321317291608398518108347373117951746780969843916157390029335584184513686 1232 366497743178081223213025392318956834700987663236117342583887645015509276434 1233 158522071861783181921561795728360794980112226809810808039828458524817543706536 1234 31860080000803204504121655499801673741049460527075386594884879293999354773445184 1235 3411841171451213219149618157955152247507560302510370034593655950824505938875330586 1236 214384484669232353192884168534472078018794913961723762606947752599069233177947883694 1237 8481089134282953056650576199604524126152895801332703945880944435329209319606095728486 1238 222725056015877419480120224552757388135159905222976643073802260863790311121579703097194 1239 4044352095677352328543274957554587972891197609840030270660454193594652794251996171842586 1240 52427454919370653053421478666754457727812753492176477391825880136187521680102142258799134 1241 497628130980113690518983573084403381366146678103055833695678263776543536018958270059665961 1242 3529389577922877611410730579488730608640673427849770490453965230722812898805842688855420259 1243 19012022063711694071062935716917123589091080824262758280005105719135891409982607882244634236 1244 78810470184842070163083312932112442202812915836043926098978380624071505095773073021019789684 1245 254043819602987005458933347683469402538660687947717619595715646122574133771799419361929327476 1246 642052550162764594359303311246158236025126153829538910132509157281059664363253819229038316204 1247 1280242961030960667276814022484306420812084424830688713682568965334156472511679405903733098076 1248 2023222124001893196641071767940406151088608057899311096581692729877834634428441595587003604404 1249 2541581215729172337806921934334364389905472913091734689678038410207741803983403497249084908376 1250 2541581215729172337806921934334364389905472913091734689678038410207741803983403497249084908376 1251 2023222124001893196641071767940406151088608057899311096581692729877834634428441595587003604404 1252 1280242961030960667276814022484306420812084424830688713682568965334156472511679405903733098076 1253 642052550162764594359303311246158236025126153829538910132509157281059664363253819229038316204 1254 254043819602987005458933347683469402538660687947717619595715646122574133771799419361929327476 1255 78810470184842070163083312932112442202812915836043926098978380624071505095773073021019789684 1256 19012022063711694071062935716917123589091080824262758280005105719135891409982607882244634236 1257 3529389577922877611410730579488730608640673427849770490453965230722812898805842688855420259 1258 497628130980113690518983573084403381366146678103055833695678263776543536018958270059665961 1259 52427454919370653053421478666754457727812753492176477391825880136187521680102142258799134 1260 4044352095677352328543274957554587972891197609840030270660454193594652794251996171842586 1261 222725056015877419480120224552757388135159905222976643073802260863790311121579703097194 1262 8481089134282953056650576199604524126152895801332703945880944435329209319606095728486 1263 214384484669232353192884168534472078018794913961723762606947752599069233177947883694 1264 3411841171451213219149618157955152247507560302510370034593655950824505938875330586 1265 31860080000803204504121655499801673741049460527075386594884879293999354773445184 1266 158522071861783181921561795728360794980112226809810808039828458524817543706536 1267 366497743178081223213025392318956834700987663236117342583887645015509276434 1268 321317291608398518108347373117951746780969843916157390029335584184513686 1269 77659210380839648297993971144773050247281070125698499193834086614734 1270 3026249315584053976812114223737031803072054819193892661294556226 1271 7048367396346941633204689610027894180572784920972949087954 1272 115450508203108763853411181209760646214199252552326 1273 26942709248825468688104653348551209779 1274 1 1275 1 1276 161656255492952812128627920091307258675 1277 1269955590238534178576583893766151957545308522850085 1278 112773898188542976365621269023422927767506447966823688163260 1279 63552458519109950833165796314487531875864891269900118826450982800 1280 2019661285754108863933245661496804421840961780733078722609073319662660 1281 9974057260614888804732512380294157508923719879132331648399138557902736200 1282 13247747975556644543953323038797113012717316263434251511127393366074086475940 1283 6559711785593240083823847060275767920254812209431809442575340072959729757903790 1284 1491159006236754513078102264099885811846487468796476331707760296702759591747756950 1285 179048776239028183796391136420040563721431189542488157758012777039056557021174811870 1286 12535169252885142441709388387738846019545710563391867327240362770062930082295752173300 1287 549965039631039051026961191608861100508579997579069314619846478521001388443631157349960 1288 15964321210473753428542916310874616474883772491385629429875612292483509662024982699713460 1289 319680144143152506176477715771682868421519295629512698162087502977570778099643432429930800 1290 4563007520654605704126506272680749735535926498756528150223561214855559359460674550134211820 1291 47649670045268395459045795052455127344562333303935944772413216352494005211094545265081095075 1292 371716934016878977133147199149359304025195218725944391702660867704516512768788007227226451165 1293 2203065570234895390474531468404793056097625395907665873270139047819545024823960985595532793815 1294 10055792298886522735426051618765801752554063673255046014800542080702714159471911244629213906200 1295 35738159794791931994287297983056513249098228486856995613968749999085470712739918219870412127360 1296 99759323105368333722623617499133036591140876690554002732950139015015387653647807980484537377800 1297 220200483578112372960856920266906408928722272640963547019859370788494686447011153845249034899760 1298 386297716333145471449332425333681470039198427257792602993539926709326612914055563841986138977960 1299 540490107638368470317862378303769270027235209656934247994008607342464797335733790140073682009300 1300 604381317790154466564416833859435101727704770625108593403526776220747183153514347329502574723252 1301 540490107638368470317862378303769270027235209656934247994008607342464797335733790140073682009300 1302 386297716333145471449332425333681470039198427257792602993539926709326612914055563841986138977960 1303 220200483578112372960856920266906408928722272640963547019859370788494686447011153845249034899760 1304 99759323105368333722623617499133036591140876690554002732950139015015387653647807980484537377800 1305 35738159794791931994287297983056513249098228486856995613968749999085470712739918219870412127360 1306 10055792298886522735426051618765801752554063673255046014800542080702714159471911244629213906200 1307 2203065570234895390474531468404793056097625395907665873270139047819545024823960985595532793815 1308 371716934016878977133147199149359304025195218725944391702660867704516512768788007227226451165 1309 47649670045268395459045795052455127344562333303935944772413216352494005211094545265081095075 1310 4563007520654605704126506272680749735535926498756528150223561214855559359460674550134211820 1311 319680144143152506176477715771682868421519295629512698162087502977570778099643432429930800 1312 15964321210473753428542916310874616474883772491385629429875612292483509662024982699713460 1313 549965039631039051026961191608861100508579997579069314619846478521001388443631157349960 1314 12535169252885142441709388387738846019545710563391867327240362770062930082295752173300 1315 179048776239028183796391136420040563721431189542488157758012777039056557021174811870 1316 1491159006236754513078102264099885811846487468796476331707760296702759591747756950 1317 6559711785593240083823847060275767920254812209431809442575340072959729757903790 1318 13247747975556644543953323038797113012717316263434251511127393366074086475940 1319 9974057260614888804732512380294157508923719879132331648399138557902736200 1320 2019661285754108863933245661496804421840961780733078722609073319662660 1321 63552458519109950833165796314487531875864891269900118826450982800 1322 112773898188542976365621269023422927767506447966823688163260 1323 1269955590238534178576583893766151957545308522850085 1324 161656255492952812128627920091307258675 1325 1