0 1 1 1 2 1 3 1 4 7 5 1 6 1 7 29 8 29 9 1 10 1 11 101 12 312 13 101 14 1 15 1 16 327 17 2372 18 2372 19 327 20 1 21 1 22 1023 23 15219 24 34114 25 15219 26 1023 27 1 28 1 29 3145 30 88839 31 381775 32 381775 33 88839 34 3145 35 1 36 1 37 9577 38 490114 39 3683815 40 6934426 41 3683815 42 490114 43 9577 44 1 45 1 46 29003 47 2610590 48 32334362 49 103464764 50 103464764 51 32334362 52 2610590 53 29003 54 1 55 1 56 87539 57 13597893 58 266349612 59 1355515866 60 2282776578 61 1355515866 62 266349612 63 13597893 64 87539 65 1 66 1 67 263661 68 69814505 69 2099527245 70 16222075410 71 42800773578 72 42800773578 73 16222075410 74 2099527245 75 69814505 76 263661 77 1 78 1 79 793053 80 355108092 81 16040600057 82 181864029543 83 714778035882 84 1113795186744 85 714778035882 86 181864029543 87 16040600057 88 355108092 89 793053 90 1 91 1 92 2383279 93 1795305384 94 119817169136 95 1942599130565 96 10959704076843 97 25213103157192 98 25213103157192 99 10959704076843 100 1942599130565 101 119817169136 102 1795305384 103 2383279 104 1 105 1 106 7158055 107 9040744423 108 880334779190 109 20005688265221 110 157509809322953 111 514220596929555 112 756588892948404 113 514220596929555 114 157509809322953 115 20005688265221 116 880334779190 117 9040744423 118 7158055 119 1 120 1 121 21490577 122 45411027227 123 6389717149707 124 200333641267417 125 2153059504767049 126 9678950796510731 127 20093395478283291 128 20093395478283291 129 9678950796510731 130 2153059504767049 131 200333641267417 132 6389717149707 133 45411027227 134 21490577 135 1 136 1 137 64504529 138 227720754246 139 45959748473803 140 1962937899138056 141 28293753198195897 142 171054142981873498 143 485337770778494123 144 683226508653035694 145 485337770778494123 146 171054142981873498 147 28293753198195897 148 1962937899138056 149 45959748473803 150 227720754246 151 64504529 152 1 153 1 154 193579155 155 1140731175554 156 328345341756070 157 18908397697733730 158 360321866008343582 159 2874584794387554370 160 10872649822842646038 161 20837101970919963500 162 20837101970919963500 163 10872649822842646038 164 2874584794387554370 165 360321866008343582 166 18908397697733730 167 328345341756070 168 1140731175554 169 193579155 170 1 171 1 172 580868571 173 5710428526809 174 2333875032003744 175 179703174057916500 176 4474185144936094692 177 46378749712538206692 178 229210294082349834528 179 582568874877805645038 180 791826663365878638850 181 582568874877805645038 182 229210294082349834528 183 46378749712538206692 184 4474185144936094692 185 179703174057916500 186 2333875032003744 187 5710428526809 188 580868571 189 1 190 1 191 1742867893 192 28573629266205 193 16525956178054857 194 1689708172825917444 195 54428222201042548692 196 723736141114732928196 197 4597678521354936474420 198 15175682256984503085054 199 27278960172497648409238 200 27278960172497648409238 201 15175682256984503085054 202 4597678521354936474420 203 723736141114732928196 204 54428222201042548692 205 1689708172825917444 206 16525956178054857 207 28573629266205 208 1742867893 209 1 210 1 211 5229128005 212 142936106644576 213 116683339485232029 214 15752884338419070045 215 651096644404628078436 216 10987066232071360553760 217 88506630639935171950452 218 372930864244745486902818 219 867346130453512946181190 220 1145723122867079174757376 221 867346130453512946181190 222 372930864244745486902818 223 88506630639935171950452 224 10987066232071360553760 225 651096644404628078436 226 15752884338419070045 227 116683339485232029 228 142936106644576 229 5229128005 230 1 231 1 232 15688432631 233 714894903353900 234 822078358675190140 235 145860676345675675635 236 7681942447535465415141 237 163016488498795923185856 238 1646230187310044003225760 239 8729532647899511428661610 240 25802930362925546222213830 241 44009284355230604248885496 242 44009284355230604248885496 243 25802930362925546222213830 244 8729532647899511428661610 245 1646230187310044003225760 246 163016488498795923185856 247 7681942447535465415141 248 145860676345675675635 249 822078358675190140 250 714894903353900 251 15688432631 252 1 253 1 254 47067395087 255 3575149069041051 256 5782455016384992170 257 1343167113220392534055 258 89606710440504955236771 259 2372723465227263382780677 260 29747020692431909829461496 261 196143079207508276556416490 262 725954291288242770512664910 263 1569270827128637353334505806 264 2024430401881164038523702972 265 1569270827128637353334505806 266 725954291288242770512664910 267 196143079207508276556416490 268 29747020692431909829461496 269 2372723465227263382780677 270 89606710440504955236771 271 1343167113220392534055 272 5782455016384992170 273 3575149069041051 274 47067395087 275 1 276 1 277 141206379609 278 17877863273126639 279 40623869333378862791 280 12314040927774234604275 281 1035372397505231904419131 282 33981679049591825936609709 283 524505725345931972759436149 284 4256594047766868383535078426 285 19481298456182745785648451850 286 52555499238761425836626147526 287 85793743837671142133224883894 288 85793743837671142133224883894 289 52555499238761425836626147526 290 19481298456182745785648451850 291 4256594047766868383535078426 292 524505725345931972759436149 293 33981679049591825936609709 294 1035372397505231904419131 295 12314040927774234604275 296 40623869333378862791 297 17877863273126639 298 141206379609 299 1 300 1 301 423627527481 302 89395952847371082 303 285136248044409793711 304 112492055041750621392966 305 11869352799084962712206331 306 480070907418724596785812546 307 9056949687796249731197398797 308 89670833604762469187591367711 309 502099328126402908523934830026 310 1668623912371876951189936130676 311 3392256124443424430947003417926 312 4289689120951454004678106141492 313 3392256124443424430947003417926 314 1668623912371876951189936130676 315 502099328126402908523934830026 316 89670833604762469187591367711 317 9056949687796249731197398797 318 480070907418724596785812546 319 11869352799084962712206331 320 112492055041750621392966 321 285136248044409793711 322 89395952847371082 323 423627527481 324 1 325 1 326 1270899359707 327 447000521532717222 328 1999978219321540671922 329 1024689903682634660819032 330 135175110350395519134721872 331 6703828843011036926544713722 332 153616915029028684959985217662 333 1841397915017113365869238805137 334 12499027951720131451108660316947 335 50606193746528370817022969056252 336 126412014459073207911556112503092 337 198833190136623142801690641097432 338 198833190136623142801690641097432 339 126412014459073207911556112503092 340 50606193746528370817022969056252 341 12499027951720131451108660316947 342 1841397915017113365869238805137 343 153616915029028684959985217662 344 6703828843011036926544713722 345 135175110350395519134721872 346 1024689903682634660819032 347 1999978219321540671922 348 447000521532717222 349 1270899359707 350 1 351 1 352 3812731633603 353 2235067422591407149 354 14020863241462649961364 355 9312210940619958251153374 356 1530988223896325359530169174 357 92691971677756953147873668014 358 2565703465857487821919190020804 359 36987595841341690310427989765419 360 301930499377789592437921260225229 361 1475198182720521847870112192378119 362 4476268900680339586003514670935464 363 8636779235921900710480199864743444 364 10736993580637498146613726887877684 365 8636779235921900710480199864743444 366 4476268900680339586003514670935464 367 1475198182720521847870112192378119 368 301930499377789592437921260225229 369 36987595841341690310427989765419 370 2565703465857487821919190020804 371 92691971677756953147873668014 372 1530988223896325359530169174 373 9312210940619958251153374 374 14020863241462649961364 375 2235067422591407149 376 3812731633603 377 1 378 1 379 11438262009725 380 11175539185787459729 381 98255587786806372648005 382 84468893140758042342669830 383 17259922085773572026381468750 384 1270828253502074771645571933950 385 42285926517378237670228384312310 386 728851621756297533921487252677155 387 7105221051294958766688587239067255 388 41546732173258412561890973332695515 389 151635734774046300341964100849587575 390 354683839697614235605357903107766820 391 540365458953503423663231221067703380 392 540365458953503423663231221067703380 393 354683839697614235605357903107766820 394 151635734774046300341964100849587575 395 41546732173258412561890973332695515 396 7105221051294958766688587239067255 397 728851621756297533921487252677155 398 42285926517378237670228384312310 399 1270828253502074771645571933950 400 17259922085773572026381468750 401 84468893140758042342669830 402 98255587786806372648005 403 11175539185787459729 404 11438262009725 405 1 406 1 407 34314920246957 408 55878325029321301764 409 688359174383396429109825 410 765034633270146714627711651 411 193829194050058461621416804046 412 17297464735657768264570150617336 413 688934545044299187365405112576126 414 14124201151081017219901231606499601 415 163424419550760888234915072816467271 416 1135374595886764186212450349630716156 417 4941757698070221718644995680337101611 418 13871075709106937289057690781186784331 419 25585067272802737304777559913778310996 420 31341197655168433839042456954259504656 421 25585067272802737304777559913778310996 422 13871075709106937289057690781186784331 423 4941757698070221718644995680337101611 424 1135374595886764186212450349630716156 425 163424419550760888234915072816467271 426 14124201151081017219901231606499601 427 688934545044299187365405112576126 428 17297464735657768264570150617336 429 193829194050058461621416804046 430 765034633270146714627711651 431 688359174383396429109825 432 55878325029321301764 433 34314920246957 434 1 435 1 436 102945029176383 437 279393581088739086320 438 4821476202059862113267592 439 6920418376196931225158504049 440 2169607912169698305185524795695 441 233977020627984818397405396600360 442 11112404369894372441555494779716040 443 269735611072174034049642996468271965 444 3684156294537227571379569566040409155 445 30216419458646382142043250471951828360 446 155669289961744671925484427529418897280 447 519738421380077824794061222948568850765 448 1148542334696610153314235188018471295795 449 1702031846675651997720241355458563300240 450 1702031846675651997720241355458563300240 451 1148542334696610153314235188018471295795 452 519738421380077824794061222948568850765 453 155669289961744671925484427529418897280 454 30216419458646382142043250471951828360 455 3684156294537227571379569566040409155 456 269735611072174034049642996468271965 457 11112404369894372441555494779716040 458 233977020627984818397405396600360 459 2169607912169698305185524795695 460 6920418376196931225158504049 461 4821476202059862113267592 462 279393581088739086320 463 102945029176383 464 1 465 1 466 308835624400119 467 1396973979183236969103 468 33765701783967064567736222 469 62539305430742050688095461081 470 24218628864093954032162188091469 471 3148012106514788709339301226568855 472 177682987935785492446256318190690060 473 5085563646013538628025275672981028965 474 81597601765890901233534041534147081295 475 785595224722958733342788192880386459115 476 4758834074048122633657377177090605677890 477 18753224437626192386397501247637343754605 478 49201488231105142786153995426654894696045 479 87260821377506326294101917718016909357635 480 105525975431114376995160323023939044055080 481 87260821377506326294101917718016909357635 482 49201488231105142786153995426654894696045 483 18753224437626192386397501247637343754605 484 4758834074048122633657377177090605677890 485 785595224722958733342788192880386459115 486 81597601765890901233534041534147081295 487 5085563646013538628025275672981028965 488 177682987935785492446256318190690060 489 3148012106514788709339301226568855 490 24218628864093954032162188091469 491 62539305430742050688095461081 492 33765701783967064567736222 493 1396973979183236969103 494 308835624400119 495 1 496 1 497 926507946942241 498 6984888734853839772675 499 236439546901111664303979395 500 564710871555478137146718443165 501 269719503700774909296786714082269 502 42159307824355550911292808879560559 503 2819497432881324697520475329231851215 504 94805683024150455099467690430030665565 505 1779204807978119157830072925990007608765 506 20006196703110146950993311618849283979655 507 141662588638829160414546554932370227158855 508 654425143024542359798379564637712642690265 509 2022309496011998801901774908700790966120665 510 4252615927790812853723127356387076998508915 511 6150912372122032117729553738624018848635795 512 6150912372122032117729553738624018848635795 513 4252615927790812853723127356387076998508915 514 2022309496011998801901774908700790966120665 515 654425143024542359798379564637712642690265 516 141662588638829160414546554932370227158855 517 20006196703110146950993311618849283979655 518 1779204807978119157830072925990007608765 519 94805683024150455099467690430030665565 520 2819497432881324697520475329231851215 521 42159307824355550911292808879560559 522 269719503700774909296786714082269 523 564710871555478137146718443165 524 236439546901111664303979395 525 6984888734853839772675 526 926507946942241 527 1 528 1 529 2779525988310433 530 34924502044196841780622 531 1655488964348399777101203347 532 5095874943780665317000715028308 533 2997973656950316244410039383691053 534 562366138068318116847222208996101882 535 44442586366939618046407346583848954319 536 1749851991623310703960007747483864706420 537 38260758572026136204171827983430143502365 538 500194348552416297113093023103390108553150 539 4118506007985129683115372560526111921883575 540 22168794766616925879950869069079039140750380 541 80124937168696286455530251227587626149089225 542 198151313737668598517695304794895004562017210 543 339519841818501001528554991498312265041895475 544 405960217524245971418098586481390910785064470 545 339519841818501001528554991498312265041895475 546 198151313737668598517695304794895004562017210 547 80124937168696286455530251227587626149089225 548 22168794766616925879950869069079039140750380 549 4118506007985129683115372560526111921883575 550 500194348552416297113093023103390108553150 551 38260758572026136204171827983430143502365 552 1749851991623310703960007747483864706420 553 44442586366939618046407346583848954319 554 562366138068318116847222208996101882 555 2997973656950316244410039383691053 556 5095874943780665317000715028308 557 1655488964348399777101203347 558 34924502044196841780622 559 2779525988310433 560 1 561 1 562 8338582259898659 563 174622690890023125225994 564 11590553255543835556481668926 565 45960548571809080478118040284190 566 33268175209431729542192183727835474 567 7475648365129061902315964864902174466 568 696444202291690013421804279264627039126 569 32014055820912790922499194180860936541274 570 812697161792505840139099983236898259877430 571 12302336991057115509260688553880264866996770 572 117234384034298032595323203259894975554098790 573 731315628492175807735427832588437448855265590 574 3072293892963811458679129175797055641498087770 575 8871260659149703480488098704362571434788807130 576 17856713726776558846749780022520814013637822910 577 25279881672979887587015120110551148265878375500 578 25279881672979887587015120110551148265878375500 579 17856713726776558846749780022520814013637822910 580 8871260659149703480488098704362571434788807130 581 3072293892963811458679129175797055641498087770 582 731315628492175807735427832588437448855265590 583 117234384034298032595323203259894975554098790 584 12302336991057115509260688553880264866996770 585 812697161792505840139099983236898259877430 586 32014055820912790922499194180860936541274 587 696444202291690013421804279264627039126 588 7475648365129061902315964864902174466 589 33268175209431729542192183727835474 590 45960548571809080478118040284190 591 11590553255543835556481668926 592 174622690890023125225994 593 8338582259898659 594 1 595 1 596 25015755369630635 597 873114013134817801694913 598 81144874460437728411356709640 599 414351962042801072010767606594936 600 368661600343562784090361608892167384 601 99079714870644161284963178134318656760 602 10857823706758462412498201098968157667672 603 581150492244486701293590194288425737451740 604 17073962935805910688893216386670741491530644 605 298171237977937269835707774557143116044386140 606 3274600673806736868526362693962782397719149000 607 23558438010468787264457031191033389485339915720 608 114398507212631194191321658527997248925751831400 609 383230608978486314574473693136905263137745690440 610 899537291815244771621462353253386188100942021080 611 1494934504048415941764700685318294119160904898950 612 1769591718227801515937674211275086797259560005890 613 1494934504048415941764700685318294119160904898950 614 899537291815244771621462353253386188100942021080 615 383230608978486314574473693136905263137745690440 616 114398507212631194191321658527997248925751831400 617 23558438010468787264457031191033389485339915720 618 3274600673806736868526362693962782397719149000 619 298171237977937269835707774557143116044386140 620 17073962935805910688893216386670741491530644 621 581150492244486701293590194288425737451740 622 10857823706758462412498201098968157667672 623 99079714870644161284963178134318656760 624 368661600343562784090361608892167384 625 414351962042801072010767606594936 626 81144874460437728411356709640 627 873114013134817801694913 628 25015755369630635 629 1 630 1 631 75047283288761157 632 4365571791760573857828677 633 568070875402904107077705560257 634 3734279791230315011752556195144472 635 4080553077544421253396031884381819320 636 1309787328718334162086339256170655731768 637 168514899451430030971975585145159226442008 638 10476738677483348094577077264039161350188188 639 355206272033541345698120639343219376121378508 640 7132368110269608314118140850092707145501998284 641 89926206193720390419563003260453100691873719580 642 742867182205584397121074677301309366679639911080 643 4148889406680759122934433920273021371137579161480 644 16032823476005959754627903370256244178422652854280 645 43598111028951858227038209257633293703114796260520 646 84414793042144793208183958038679577218012804207110 647 117248286826013640183724792559405245805446769033310 648 117248286826013640183724792559405245805446769033310 649 84414793042144793208183958038679577218012804207110 650 43598111028951858227038209257633293703114796260520 651 16032823476005959754627903370256244178422652854280 652 4148889406680759122934433920273021371137579161480 653 742867182205584397121074677301309366679639911080 654 89926206193720390419563003260453100691873719580 655 7132368110269608314118140850092707145501998284 656 355206272033541345698120639343219376121378508 657 10476738677483348094577077264039161350188188 658 168514899451430030971975585145159226442008 659 1309787328718334162086339256170655731768 660 4080553077544421253396031884381819320 661 3734279791230315011752556195144472 662 568070875402904107077705560257 663 4365571791760573857828677 664 75047283288761157 665 1 666 1 667 225141884226021909 668 21827864287158677121127656 669 3976788628208072768217815009253 670 33645442756804068143154814663582521 671 45121343504506861253596605003699215208 672 17276149018054497084501867857085151300992 673 2605000945014952653964736150592425637346824 674 187709906838045012632725761105986394455691732 675 7325139797695601607204370521529405880909122364 676 168605662770982693465590751315107842318770381536 677 2432053516580973898333268952335740742186529013404 678 22978063663092672542227794766305080873560134645540 679 146934771571238130608021499022275983506611402652920 680 651651904221051519929012569533977025219488586714240 681 2040952851719988473895826742545830009058779834038040 682 4573210723356612610367146652168637626800053647528910 683 7395866968799671805374062719818051751435899326445230 684 8676373226580848960720929029683960218965845780323440 685 7395866968799671805374062719818051751435899326445230 686 4573210723356612610367146652168637626800053647528910 687 2040952851719988473895826742545830009058779834038040 688 651651904221051519929012569533977025219488586714240 689 146934771571238130608021499022275983506611402652920 690 22978063663092672542227794766305080873560134645540 691 2432053516580973898333268952335740742186529013404 692 168605662770982693465590751315107842318770381536 693 7325139797695601607204370521529405880909122364 694 187709906838045012632725761105986394455691732 695 2605000945014952653964736150592425637346824 696 17276149018054497084501867857085151300992 697 45121343504506861253596605003699215208 698 33645442756804068143154814663582521 699 3976788628208072768217815009253 700 21827864287158677121127656 701 225141884226021909 702 1 703 1 704 675425721397542535 705 109139337871148254045645044 706 27839026548408510923372106753300 707 303075429793722133995047510288182335 708 498521732477757812690421689252969376393 709 227432581925193239435677848089835127358400 710 40128859272337421915931297337932133751980032 711 3344763472497223446053252534336374202466683940 712 149877120865475324190603032330494422645697250300 713 3943601607527541296725451041141034394988761343376 714 64873331015264574051859194935440086150402784725840 715 698486320994055722725621436714442080047551305520204 716 5093163952407812799782158297200445909314061552271700 717 25803839488658176597263928073738762550445036525680000 718 92593874101619853283004781713532295086290857357083840 719 238676926515791287562283244175610712642880514771076350 720 446356983604443201717028765174850547371430240083738610 721 609464621219331393365196342085749750591004695807787800 722 609464621219331393365196342085749750591004695807787800 723 446356983604443201717028765174850547371430240083738610 724 238676926515791287562283244175610712642880514771076350 725 92593874101619853283004781713532295086290857357083840 726 25803839488658176597263928073738762550445036525680000 727 5093163952407812799782158297200445909314061552271700 728 698486320994055722725621436714442080047551305520204 729 64873331015264574051859194935440086150402784725840 730 3943601607527541296725451041141034394988761343376 731 149877120865475324190603032330494422645697250300 732 3344763472497223446053252534336374202466683940 733 40128859272337421915931297337932133751980032 734 227432581925193239435677848089835127358400 735 498521732477757812690421689252969376393 736 303075429793722133995047510288182335 737 27839026548408510923372106753300 738 109139337871148254045645044 739 675425721397542535 740 1 741 1 742 2026277301631581151 743 545696740012664877485776579 744 194880934845129838776011502602514 745 2729599761698327231286197277354263835 746 5504045111950437261208875698886313549383 747 2989027477991448093453883093304153231297673 748 616261141804049653558094649452645581518607152 749 59308839452735865265369917918774885653107073892 750 3045006341531224537425962714560633138408904083340 751 91358629653079761642622832569849737184155850130156 752 1708984701862645195087713573986274487127809818865016 753 20900444569776004255041585749669155457465463075371004 754 173138229094466008865244523721174437366259779691031804 755 997876378887441481871365321195933568675662340033476500 756 4083190553308631098117501812716042546174847315046313040 757 12043062910144954056857782583519029185149088738367467390 758 25885602267498587433394233682341002243118502070400643410 759 40850827314715971392130530692931419579200385766888049210 760 47538240457217033377971031180739545543268865280359633900 761 40850827314715971392130530692931419579200385766888049210 762 25885602267498587433394233682341002243118502070400643410 763 12043062910144954056857782583519029185149088738367467390 764 4083190553308631098117501812716042546174847315046313040 765 997876378887441481871365321195933568675662340033476500 766 173138229094466008865244523721174437366259779691031804 767 20900444569776004255041585749669155457465463075371004 768 1708984701862645195087713573986274487127809818865016 769 91358629653079761642622832569849737184155850130156 770 3045006341531224537425962714560633138408904083340 771 59308839452735865265369917918774885653107073892 772 616261141804049653558094649452645581518607152 773 2989027477991448093453883093304153231297673 774 5504045111950437261208875698886313549383 775 2729599761698327231286197277354263835 776 194880934845129838776011502602514 777 545696740012664877485776579 778 2026277301631581151 779 1 780 1 781 6078832179772650473 782 2728483856086665343066446935 783 1364206380231106771254586239668287 784 24580234405278042126483179271975269079 785 60732838620431191510533493370024807311023 786 39226128238890597105222903448139271230348049 787 9438203913603558954424040853170912053446318825 788 1047074722674061603578142314663225736180450974276 789 61472959697954618659608581344047471563768097108452 790 2098186596933718333907250933028400751771973875861916 791 44514090034402351551064607820385997609150081501586748 792 616505272864094760551434888056774209248783368883502540 793 5782455747901599354570401676889526915186907259412818092 794 37768464672507909576550584595598140933847847048385230804 795 175474849722330290930191262913014662382771605972211535540 796 589331032054268520776769353205899768946031057227479389470 797 1447933910352642726163149888981099848834918758889783887950 798 2624561508207173479208592848151048949933739908454835767730 799 3528875297815303142360373162065861452808316531905344323810 800 3528875297815303142360373162065861452808316531905344323810 801 2624561508207173479208592848151048949933739908454835767730 802 1447933910352642726163149888981099848834918758889783887950 803 589331032054268520776769353205899768946031057227479389470 804 175474849722330290930191262913014662382771605972211535540 805 37768464672507909576550584595598140933847847048385230804 806 5782455747901599354570401676889526915186907259412818092 807 616505272864094760551434888056774209248783368883502540 808 44514090034402351551064607820385997609150081501586748 809 2098186596933718333907250933028400751771973875861916 810 61472959697954618659608581344047471563768097108452 811 1047074722674061603578142314663225736180450974276 812 9438203913603558954424040853170912053446318825 813 39226128238890597105222903448139271230348049 814 60732838620431191510533493370024807311023 815 24580234405278042126483179271975269079 816 1364206380231106771254586239668287 817 2728483856086665343066446935 818 6078832179772650473 819 1 820 1 821 18236497089073765385 822 13642419760661045827627438866 823 9549649299719819849008457707814519 824 221321696731371783681860458007464371250 825 669806421500165124201566503567889728466127 826 514130232988086990027795082520918323551508290 827 144201209299931873513301354839162224456500564273 828 18413753540254102188307064575071105290360189161677 829 1233951941813463443401420208850203502707570542562660 830 47811769078009071051440758989783390288039819596972968 831 1147617080028448482875097878309074374962588487170991900 832 17949934953826496597930201795576233136739180979939908376 833 190034095203494214895117684700169164179821327316978705964 834 1401755630159975968515359783313808703575932915532779850440 835 7365912039783507660435819748215394804066768752867034709844 836 28046191694530052949236777015882370892232580121991939488050 837 78376245369835831226820916665273523462582558303451117176590 838 162265801771455810630808150005466365405300621658178309932860 839 250482281470644144578234158840747215190623541710543230977650 840 289367774424239626631153550677304489643494143281731031264620 841 250482281470644144578234158840747215190623541710543230977650 842 162265801771455810630808150005466365405300621658178309932860 843 78376245369835831226820916665273523462582558303451117176590 844 28046191694530052949236777015882370892232580121991939488050 845 7365912039783507660435819748215394804066768752867034709844 846 1401755630159975968515359783313808703575932915532779850440 847 190034095203494214895117684700169164179821327316978705964 848 17949934953826496597930201795576233136739180979939908376 849 1147617080028448482875097878309074374962588487170991900 850 47811769078009071051440758989783390288039819596972968 851 1233951941813463443401420208850203502707570542562660 852 18413753540254102188307064575071105290360189161677 853 144201209299931873513301354839162224456500564273 854 514130232988086990027795082520918323551508290 855 669806421500165124201566503567889728466127 856 221321696731371783681860458007464371250 857 9549649299719819849008457707814519 858 13642419760661045827627438866 859 18236497089073765385 860 1 861 1 862 54709492366732924011 863 68212100280461446074112196270 864 66848595571612259950520328777743690 865 1992611494370457805704939661337368066740 866 7384027120559769375134063155946662326023332 867 6731249284896727219849651509156026228222346522 868 2198493125606763966362618564740568224860139299870 869 322695291211245339991546712234273986140873267875175 870 24641980874824575713635799563510800235274712010429205 871 1081786122982290463459928348066534028150171709215040248 872 29311710754655877270616949387747825638279117399620694888 873 516457781571308437675749649649817558448193618723802343360 874 6154066862906885316964105487493313820133925209419210052960 875 51102788511182262154810989724441037100102700587350909969480 876 302636321633761807434934497945852111186950210963051534616984 877 1301185839956752327087146445462022412265999593066092024829594 878 4117431981001850279822372813722832947490510220171833279437950 879 9687518197985353101426375520616006933840859575105338677531300 880 17070770057173730928623520646438774864658848020142625168491500 881 22634816854767427268543529021730027682930053098321845600086920 882 22634816854767427268543529021730027682930053098321845600086920 883 17070770057173730928623520646438774864658848020142625168491500 884 9687518197985353101426375520616006933840859575105338677531300 885 4117431981001850279822372813722832947490510220171833279437950 886 1301185839956752327087146445462022412265999593066092024829594 887 302636321633761807434934497945852111186950210963051534616984 888 51102788511182262154810989724441037100102700587350909969480 889 6154066862906885316964105487493313820133925209419210052960 890 516457781571308437675749649649817558448193618723802343360 891 29311710754655877270616949387747825638279117399620694888 892 1081786122982290463459928348066534028150171709215040248 893 24641980874824575713635799563510800235274712010429205 894 322695291211245339991546712234273986140873267875175 895 2198493125606763966362618564740568224860139299870 896 6731249284896727219849651509156026228222346522 897 7384027120559769375134063155946662326023332 898 1992611494370457805704939661337368066740 899 66848595571612259950520328777743690 900 68212100280461446074112196270 901 54709492366732924011 902 1 903 1 904 164128479299222027667 905 341060505943195000052370430101 906 467945557786217271926391730444223740 907 17938650791646585885983831409600160587810 908 81373744189418113990928875941783522049003242 909 88045274684341260527453964948804256542869194114 910 33455315583586534303512106626342226650462515320092 911 5637515976293624104585065545618783942255926728578145 912 489818221135474059609139506067922289186942624615560855 913 24319237339608443824574495683138282521989400436551853053 914 742321873108202645901538419633492143353614187843902764976 915 14699458895375870294204850256076165192038902013039229081528 916 196630814411934731561808674404545740519748073743586267365240 917 1832762678016533844988506027638197096275820702143724990035960 918 12192379338803410990894814285355506322255277807038258114783344 919 58978857765357376405973023442924751183595779400526378508812898 920 210470597173536925662513216651862970780181022675116201100436694 921 560192340396316180957920063178570705222147003867400825570951850 922 1121073387538573995854066081279599550031709691184729773119571400 923 1696212143623513824757413980015761559588624412556246550932763820 924 1946594249515985644940849705074267166409461472979346889473306940 925 1696212143623513824757413980015761559588624412556246550932763820 926 1121073387538573995854066081279599550031709691184729773119571400 927 560192340396316180957920063178570705222147003867400825570951850 928 210470597173536925662513216651862970780181022675116201100436694 929 58978857765357376405973023442924751183595779400526378508812898 930 12192379338803410990894814285355506322255277807038258114783344 931 1832762678016533844988506027638197096275820702143724990035960 932 196630814411934731561808674404545740519748073743586267365240 933 14699458895375870294204850256076165192038902013039229081528 934 742321873108202645901538419633492143353614187843902764976 935 24319237339608443824574495683138282521989400436551853053 936 489818221135474059609139506067922289186942624615560855 937 5637515976293624104585065545618783942255926728578145 938 33455315583586534303512106626342226650462515320092 939 88045274684341260527453964948804256542869194114 940 81373744189418113990928875941783522049003242 941 17938650791646585885983831409600160587810 942 467945557786217271926391730444223740 943 341060505943195000052370430101 944 164128479299222027667 945 1 946 1 947 492385442295712594189 948 1705302543666895542783631502649 949 3275646530520544081146991701319595581 950 161484824826152821301393431250159571451450 951 896492462201671151337763843710179298786812562 952 1150691601716868770339690735092436959134671280178 953 508257038807847144370260110427947513724741213507418 954 98213099003755871958738789690962863450979785039376457 955 9695534803966058150163995488570870877082479206067175125 956 543521804949229079126600992826181302275102535208959656313 957 18654153508605881941275759222577106220649225424097780462237 958 414252750391086473455067234165684975253902853229016637590552 959 6205698981752390879423182217334930048332298145068817665466808 960 64751335712904311308180168769578471133632889845921897435687800 961 482431232150707362606969711866332992835887909756884838008642264 962 2616883169895472781770008386664741949391400264876387318298533506 963 10492350362655220919975263648587392634505781380980904818128055066 964 31461117050565340190193501025255253624914787924998593480128525394 965 71171286793537927329671139424554377335099789145874101241826076250 966 122235147103070806197257172380608632421949625271119049485185674620 967 160033099192497824277681995025668747820978441701298152913932333580 968 160033099192497824277681995025668747820978441701298152913932333580 969 122235147103070806197257172380608632421949625271119049485185674620 970 71171286793537927329671139424554377335099789145874101241826076250 971 31461117050565340190193501025255253624914787924998593480128525394 972 10492350362655220919975263648587392634505781380980904818128055066 973 2616883169895472781770008386664741949391400264876387318298533506 974 482431232150707362606969711866332992835887909756884838008642264 975 64751335712904311308180168769578471133632889845921897435687800 976 6205698981752390879423182217334930048332298145068817665466808 977 414252750391086473455067234165684975253902853229016637590552 978 18654153508605881941275759222577106220649225424097780462237 979 543521804949229079126600992826181302275102535208959656313 980 9695534803966058150163995488570870877082479206067175125 981 98213099003755871958738789690962863450979785039376457 982 508257038807847144370260110427947513724741213507418 983 1150691601716868770339690735092436959134671280178 984 896492462201671151337763843710179298786812562 985 161484824826152821301393431250159571451450 986 3275646530520544081146991701319595581 987 1705302543666895542783631502649 988 492385442295712594189 989 1 990 1 991 1477156335683230804861 992 8526512761172010789024874186252 993 22929667254219114150868503528661098121 994 1453628750815694576668140319815714154348831 995 9874174385422431270495039991517706491309808562 996 15028020741952685194335723390407919708426398712952 997 7710157452263448712513605995401847646936969780145234 998 1706725446899867228296659487568856811398653056613248267 999 191188291304911627398345436829828446564124873655247385957 1000 12082949805423572196573511062114022984431944346935537580188 1001 465461491630092705300523585759932643567825751426373673110953 1002 11568838737849307703667048814482679841358169113728705005684181 1003 193651795782152213872996050403940150914939180399774949341158968 1004 2256336373563311644266677224504633770837623586763293437761819808 1005 18775697003750664063892188401675827837194839864603883284742134264 1006 113855724839242286419210438668586905597691315259769709520436942074 1007 511160837037624692765063222462506069357939195589958754196132726138 1008 1720155900093091794766338324749618012508884898509822460105018020184 1009 4380197154530428916781913514857833868152547658209539948727968449394 1010 8499034084116189016602775942970585001337465139713427628421504644870 1011 12626475179131946604876434948639127280216683793703385732717480028620 1012 14402978927336423422804533605040710502554786885921829402742255922640 1013 12626475179131946604876434948639127280216683793703385732717480028620 1014 8499034084116189016602775942970585001337465139713427628421504644870 1015 4380197154530428916781913514857833868152547658209539948727968449394 1016 1720155900093091794766338324749618012508884898509822460105018020184 1017 511160837037624692765063222462506069357939195589958754196132726138 1018 113855724839242286419210438668586905597691315259769709520436942074 1019 18775697003750664063892188401675827837194839864603883284742134264 1020 2256336373563311644266677224504633770837623586763293437761819808 1021 193651795782152213872996050403940150914939180399774949341158968 1022 11568838737849307703667048814482679841358169113728705005684181 1023 465461491630092705300523585759932643567825751426373673110953 1024 12082949805423572196573511062114022984431944346935537580188 1025 191188291304911627398345436829828446564124873655247385957 1026 1706725446899867228296659487568856811398653056613248267 1027 7710157452263448712513605995401847646936969780145234 1028 15028020741952685194335723390407919708426398712952 1029 9874174385422431270495039991517706491309808562 1030 1453628750815694576668140319815714154348831 1031 22929667254219114150868503528661098121 1032 8526512761172010789024874186252 1033 1477156335683230804861 1034 1 1035 1 1036 4431469024641878459087 1037 42632563937326966994099168476472 1038 160508395534975266928935383421494768672 1039 13084561919780106285965294172924008670547037 1040 108733662168719981331808846700027856689586608243 1041 196144329422142045475700451121172157707874153420104 1042 116809519381219623711422621066472294128396381358422024 1043 29592594406245552482089129847333213169572359705084543199 1044 3757168492420023173103070114628944107575429782856962340529 1045 267316314596731376760228161839907764409366614489220274027520 1046 11539337844073634206443789929678009831497163225353798340809336 1047 320406888385633930956168714356039021828646685399240817709212491 1048 5980573004081526824661738578804585013642149554530278505068649541 1049 77633817967650889705924531508160055283038126718387339564158623136 1050 719683125903978870429627544366311169483319790547199724898814205472 1051 4865005042918531100319670289987446578727695262145490527331103299178 1052 24380405612164560876648823334144132936169645467953012638156208440118 1053 91759614340553640615126181010643404907276187617790295274409238455568 1054 261995951731732131030770376537904187207321590588614366720100132324128 1055 571850452330055393984208944087839619610108697382607156776439821252514 1056 959391102824765229642003826300887208064000471734409747333042539630590 1057 1241578385149853409544232852665410381738233332638412218962038233485040 1058 1241578385149853409544232852665410381738233332638412218962038233485040 1059 959391102824765229642003826300887208064000471734409747333042539630590 1060 571850452330055393984208944087839619610108697382607156776439821252514 1061 261995951731732131030770376537904187207321590588614366720100132324128 1062 91759614340553640615126181010643404907276187617790295274409238455568 1063 24380405612164560876648823334144132936169645467953012638156208440118 1064 4865005042918531100319670289987446578727695262145490527331103299178 1065 719683125903978870429627544366311169483319790547199724898814205472 1066 77633817967650889705924531508160055283038126718387339564158623136 1067 5980573004081526824661738578804585013642149554530278505068649541 1068 320406888385633930956168714356039021828646685399240817709212491 1069 11539337844073634206443789929678009831497163225353798340809336 1070 267316314596731376760228161839907764409366614489220274027520 1071 3757168492420023173103070114628944107575429782856962340529 1072 29592594406245552482089129847333213169572359705084543199 1073 116809519381219623711422621066472294128396381358422024 1074 196144329422142045475700451121172157707874153420104 1075 108733662168719981331808846700027856689586608243 1076 13084561919780106285965294172924008670547037 1077 160508395534975266928935383421494768672 1078 42632563937326966994099168476472 1079 4431469024641878459087 1080 1 1081 1 1082 13294407109110007466183 1083 213162820089898514524056921895479 1084 1123562477785316621900463584557654430214 1085 117774700491925285097603127413189260936258029 1086 1197156302496806952116517459377993481982578692625 1087 2558683709125684917274192861492730968119450735826587 1088 1767638192743756320263918547510740262985119623290376868 1089 512068437898786164405025622447188031382463724950914078663 1090 73605645936480048943372484024992653103760394885467563114693 1091 5887915906480196673504226380391949362894035299107232656072289 1092 284384228750155610676993370533388472048033607782260340406410766 1093 8806386520884590242945624571739413820054570198793791068063022387 1094 182942732632089984752563830838123827228637528165948740775972026867 1095 2640117966327870407395517475807138469253074962690315371690695476837 1096 27201107434992152487323931824118513366310558865771521180047527694768 1097 204445837096503198714204450156137271602094169025962028552401097688330 1098 1140349493958216527169515601171548478206228177723429066007241420707126 1099 4784788850494939139784743163254031043000208222093842717778277948441766 1100 15264620906271353957561824049539892583735457170154932112910929375837676 1101 37331653987322128370216771685742760696471762733901849961730691182524322 1102 70418190490312740280026083299049130608159714244894938842142990067389754 1103 102881191370178673532950050902077563063169936311578710785815472641514030 1104 116708368204110862316192008205944359471102803533746228542378360686107480 1105 102881191370178673532950050902077563063169936311578710785815472641514030 1106 70418190490312740280026083299049130608159714244894938842142990067389754 1107 37331653987322128370216771685742760696471762733901849961730691182524322 1108 15264620906271353957561824049539892583735457170154932112910929375837676 1109 4784788850494939139784743163254031043000208222093842717778277948441766 1110 1140349493958216527169515601171548478206228177723429066007241420707126 1111 204445837096503198714204450156137271602094169025962028552401097688330 1112 27201107434992152487323931824118513366310558865771521180047527694768 1113 2640117966327870407395517475807138469253074962690315371690695476837 1114 182942732632089984752563830838123827228637528165948740775972026867 1115 8806386520884590242945624571739413820054570198793791068063022387 1116 284384228750155610676993370533388472048033607782260340406410766 1117 5887915906480196673504226380391949362894035299107232656072289 1118 73605645936480048943372484024992653103760394885467563114693 1119 512068437898786164405025622447188031382463724950914078663 1120 1767638192743756320263918547510740262985119623290376868 1121 2558683709125684917274192861492730968119450735826587 1122 1197156302496806952116517459377993481982578692625 1123 117774700491925285097603127413189260936258029 1124 1123562477785316621900463584557654430214 1125 213162820089898514524056921895479 1126 13294407109110007466183 1127 1 1128 1 1129 39883221397698766576305 1130 1065814101685872430319446839127019 1131 7864956316017913585773258420734638288635 1132 1060070054364314498304071566569152787571009185 1133 13178730177015974922052050222400426722064811251761 1134 33362252191756408478968812879146042565957522503084115 1135 26721826271604516998458869859982081466357093842933460099 1136 8844806861508487118475623131512303552645901015170673320495 1137 1437936542511649506326200416455391004219206821200209647429695 1138 129166657481345262560277633567861454691630712388874124862068501 1139 6970655122427843482661007859967039408724566352209879778993606725 1140 240350943263413803408559763876473462207981249858005063760296279399 1141 5547094451008277875735199787404562653247990381655422110852280639255 1142 88820584109870451867599585641509930261764033920993790040005987153205 1143 1014841998296200157401025521509115691208071153416552293343122821692101 1144 8460382392590161887031375908148408157845059477117402941559491805615210 1145 52383428351430540225066420867273638539280104517717286367297404276144714 1146 244317807611875867910997480754335483239173071816379938478020687062197390 1147 868053179822892590867761160325574870024653614220322981227338720710022190 1148 2370151963325394921437885485789469694172467487948880003480714418519354506 1149 5006559852412068829502521233364783867864738680620661562430567718979945770 1150 8220981326664881962341071427791755086312303174016932713834934449873043774 1151 10526471682733102353290866653384814892656537682874019497081230065148689950 1152 10526471682733102353290866653384814892656537682874019497081230065148689950 1153 8220981326664881962341071427791755086312303174016932713834934449873043774 1154 5006559852412068829502521233364783867864738680620661562430567718979945770 1155 2370151963325394921437885485789469694172467487948880003480714418519354506 1156 868053179822892590867761160325574870024653614220322981227338720710022190 1157 244317807611875867910997480754335483239173071816379938478020687062197390 1158 52383428351430540225066420867273638539280104517717286367297404276144714 1159 8460382392590161887031375908148408157845059477117402941559491805615210 1160 1014841998296200157401025521509115691208071153416552293343122821692101 1161 88820584109870451867599585641509930261764033920993790040005987153205 1162 5547094451008277875735199787404562653247990381655422110852280639255 1163 240350943263413803408559763876473462207981249858005063760296279399 1164 6970655122427843482661007859967039408724566352209879778993606725 1165 129166657481345262560277633567861454691630712388874124862068501 1166 1437936542511649506326200416455391004219206821200209647429695 1167 8844806861508487118475623131512303552645901015170673320495 1168 26721826271604516998458869859982081466357093842933460099 1169 33362252191756408478968812879146042565957522503084115 1170 13178730177015974922052050222400426722064811251761 1171 1060070054364314498304071566569152787571009185 1172 7864956316017913585773258420734638288635 1173 1065814101685872430319446839127019 1174 39883221397698766576305 1175 1 1176 1 1177 119649664333833788084337 1178 5329070512218268177341742602617814 1179 55054791201327486690486953796394235571035 1180 9541330470398055485164650282281340837472106976 1181 145058258041961191473574105570778468850780846375777 1182 434829470557986958090958770265158135372040478138035418 1183 403596461006056116997015822957710094155939168747975676275 1184 152526184573665908260050689087184384238978646557459292054346 1185 28019534049783826721968797423776995570111155436497575124841567 1186 2823220920881936570706338477719020401180465687598000138178446498 1187 170012567126956775414666530924372594387361502379056462681570818949 1188 6517631405523116623508139847870143429825283926192854617613830049696 1189 166836467148938618236148648860680980934311494195375809438011929499847 1190 2958546456306025508180640392876562639104112964460490527972498071536078 1191 37411081082546050453332314322708127362063265397622243526186235947602549 1192 345157348844750580386455715678927900873019132674390695669729496006038095 1193 2366424083033395633035346206993665087303964478712809816384816402813001802 1194 12235148011077403435530588477785100673623111101053556704532609402319611068 1195 48268824662196304956361611595693316124652730594877935158773627673597898094 1196 146655261746254452890633526302646502734567689961772025769052123558370463360 1197 345640431636635126792639363715268591631181000022621045335854496030415770506 1198 635291831877794682536061378952116187281505521345185400410315480800859907108 1199 914014216748415309223105580444183162292083969667527691254720273311479984894 1200 1031594224907900923114674361479182851486623124179107550678536187310268015820 1201 914014216748415309223105580444183162292083969667527691254720273311479984894 1202 635291831877794682536061378952116187281505521345185400410315480800859907108 1203 345640431636635126792639363715268591631181000022621045335854496030415770506 1204 146655261746254452890633526302646502734567689961772025769052123558370463360 1205 48268824662196304956361611595693316124652730594877935158773627673597898094 1206 12235148011077403435530588477785100673623111101053556704532609402319611068 1207 2366424083033395633035346206993665087303964478712809816384816402813001802 1208 345157348844750580386455715678927900873019132674390695669729496006038095 1209 37411081082546050453332314322708127362063265397622243526186235947602549 1210 2958546456306025508180640392876562639104112964460490527972498071536078 1211 166836467148938618236148648860680980934311494195375809438011929499847 1212 6517631405523116623508139847870143429825283926192854617613830049696 1213 170012567126956775414666530924372594387361502379056462681570818949 1214 2823220920881936570706338477719020401180465687598000138178446498 1215 28019534049783826721968797423776995570111155436497575124841567 1216 152526184573665908260050689087184384238978646557459292054346 1217 403596461006056116997015822957710094155939168747975676275 1218 434829470557986958090958770265158135372040478138035418 1219 145058258041961191473574105570778468850780846375777 1220 9541330470398055485164650282281340837472106976 1221 55054791201327486690486953796394235571035 1222 5329070512218268177341742602617814 1223 119649664333833788084337 1224 1 1225 1 1226 358948993282976340963763 1227 26645352572697358312735366645026450 1228 385384034013325399663870022418364394622422 1229 85876984219617322744145384045355679771206590234 1230 1596490016873773487987496350441155776123551803331526 1231 5665403185704234585057525878897550508007437282435580418 1232 6090907420088855936401207430265920104442854988964035227350 1233 2626443644016021119346929838130348745933774864496642005805912 1234 544725767896393695909417276347446304955592561984931732077694704 1235 61501182528456903128915014990747175298884017895349284809524653806 1236 4127677054828112045788827577241187383103940089907607047662568814538 1237 175691727672607271169530360909503798546463310702034050898935492122750 1238 4980371705624728527191733831548171902647327370857381706603115086664162 1239 97643236400453010309406790410950548120496769342790359482813838201470894 1240 1363883219044091147922135235003459498356075130793934122815928201179971546 1241 13896734944407818546910961938623088609548867498419342214962854821274446313 1242 105260070581081008093724794280674379224685350597714138405594255129707706275 1243 601785193640986488040945409031091949189207298541221216687141213253076422132 1244 2628828190501456650922446370749658306548909295562128178656354013436200532124 1245 8860726386666275349976349873297037889100035964120571025490872914821459047716 1246 23221888479912485758416473332165021624139545787411517645074674239946703728028 1247 47598356174517051296905452940615450582344036746375019666107321416356043745300 1248 76629135276700806362649584566957062936119597000069542961308133091291152014812 1249 97162842074659064167837216438741038267549251574696132506662929677891383816824 1250 97162842074659064167837216438741038267549251574696132506662929677891383816824 1251 76629135276700806362649584566957062936119597000069542961308133091291152014812 1252 47598356174517051296905452940615450582344036746375019666107321416356043745300 1253 23221888479912485758416473332165021624139545787411517645074674239946703728028 1254 8860726386666275349976349873297037889100035964120571025490872914821459047716 1255 2628828190501456650922446370749658306548909295562128178656354013436200532124 1256 601785193640986488040945409031091949189207298541221216687141213253076422132 1257 105260070581081008093724794280674379224685350597714138405594255129707706275 1258 13896734944407818546910961938623088609548867498419342214962854821274446313 1259 1363883219044091147922135235003459498356075130793934122815928201179971546 1260 97643236400453010309406790410950548120496769342790359482813838201470894 1261 4980371705624728527191733831548171902647327370857381706603115086664162 1262 175691727672607271169530360909503798546463310702034050898935492122750 1263 4127677054828112045788827577241187383103940089907607047662568814538 1264 61501182528456903128915014990747175298884017895349284809524653806 1265 544725767896393695909417276347446304955592561984931732077694704 1266 2626443644016021119346929838130348745933774864496642005805912 1267 6090907420088855936401207430265920104442854988964035227350 1268 5665403185704234585057525878897550508007437282435580418 1269 1596490016873773487987496350441155776123551803331526 1270 85876984219617322744145384045355679771206590234 1271 385384034013325399663870022418364394622422 1272 26645352572697358312735366645026450 1273 358948993282976340963763 1274 1