316 1580 2 1 436816029 3 2 268240526 4 3 656770319 5 4 995173422 6 2 9857749 7 3 272906812 8 6 461458222 9 3 145096805 10 3 684019206 11 2 796251530 12 8 111339655 13 8 155472005 14 2 386874989 15 13 589816142 16 15 732330054 17 4 334564460 18 17 555150706 19 10 704339136 20 12 239719749 21 17 840587640 22 4 828498192 23 8 74123139 24 18 893972797 25 1 23562346 26 23 767736096 27 24 775679800 28 4 380633265 29 9 208823798 30 8 230681896 31 20 673229381 32 26 240897667 33 27 826018807 34 25 118342873 35 11 763580301 36 14 611164958 37 29 571832704 38 10 951728987 39 35 681231112 40 12 959220241 41 3 267966643 42 4 826531038 43 40 792499244 44 5 900961148 45 40 672463905 46 13 521636126 47 22 797458357 48 29 78649559 49 16 713762839 50 23 636782667 51 7 566400280 52 39 278010297 53 4 181158998 54 35 346815649 55 47 351872543 56 13 846654059 57 34 692505177 58 38 879326465 59 49 81200359 60 14 465988171 61 14 165233323 62 46 579726946 63 23 831223363 64 17 310465841 65 10 242532546 66 29 809197285 67 4 655253886 68 67 33959862 69 39 565838992 70 12 390872139 71 62 950694192 72 42 827860608 73 22 245941990 74 11 262542268 75 26 8556226 76 45 739255304 77 8 682204962 78 71 804936388 79 13 293843173 80 16 901744861 81 43 376527390 82 62 646678475 83 29 807782928 84 77 603341875 85 62 666427631 86 50 845748876 87 53 635734072 88 40 317761508 89 65 350531522 90 36 199484792 91 70 906028074 92 1 919314207 93 15 349207742 94 11 726861740 95 69 567263402 96 80 297358850 97 20 633072578 98 35 707905525 99 21 391934068 100 9 555186040 101 33 746633504 102 78 983674647 103 66 680071608 104 32 389174511 105 1 685792610 106 51 577942619 107 28 809316527 108 4 716503394 109 89 564676928 110 72 684238631 111 27 363691242 112 98 364016346 113 84 726755746 114 108 582861756 115 50 499616973 116 25 935149578 117 64 185904668 118 47 680043614 119 58 170172769 120 69 90214423 121 82 696575644 122 30 939725279 123 61 536587997 124 66 696749001 125 69 754690550 126 93 256161163 127 34 794284476 128 83 435358205 129 121 116090561 130 34 632022343 131 100 381067898 132 110 877774907 133 109 226386766 134 108 365888346 135 88 78395975 136 74 869700238 137 29 813096759 138 18 469484670 139 29 810999648 140 132 9970807 141 132 599363409 142 34 148412042 143 84 743514003 144 132 660519725 145 98 440260451 146 75 301931250 147 19 279065263 148 145 248387468 149 19 410190859 150 67 113633971 151 105 491037576 152 38 981358405 153 81 274094528 154 90 867200868 155 30 649914962 156 16 53967241 157 18 538768895 158 14 289534623 159 114 667350879 160 34 209219538 161 36 906857144 162 81 36736085 163 15 462316162 164 141 312631190 165 32 98361701 166 155 165293345 167 27 419996334 168 85 686534998 169 53 150237358 170 92 836765479 171 6 894613099 172 32 589001273 173 50 403357467 174 69 290386451 175 102 952123012 176 78 761738671 177 133 420584486 178 102 728135489 179 69 577299590 180 113 917496600 181 94 480252987 182 54 632208071 183 178 721701705 184 57 447796880 185 82 478347976 186 132 26412474 187 28 673360183 188 185 79397575 189 39 338650731 190 111 205956364 191 92 359270625 192 60 741265114 193 192 731800613 194 127 957956711 195 180 850360169 196 68 862556546 197 192 248266232 198 13 901199519 199 114 171177277 200 126 838534108 201 80 719049772 202 179 680024093 203 90 189382683 204 179 123516851 205 116 230588485 206 119 961579997 207 114 791226376 208 131 605890031 209 179 826131073 210 161 561945963 211 42 640341004 212 63 415595024 213 212 221830099 214 173 940196883 215 146 983115241 216 161 113270262 217 155 622674048 218 50 341608730 219 159 724661770 220 194 818087964 221 105 339234370 222 27 379495370 223 134 133763128 224 67 297880959 225 140 706509007 226 64 528833092 227 5 458129917 228 85 845771534 229 191 303042705 230 105 921394749 231 175 22389094 232 206 351500706 233 228 66389475 234 189 443760175 235 107 26364490 236 39 595285191 237 202 408961939 238 145 911488221 239 68 490217942 240 234 692882915 241 8 804299834 242 177 560120403 243 103 616208574 244 62 126307834 245 195 355548811 246 14 598642587 247 16 480488034 248 243 16697958 249 222 719448263 250 82 571168438 251 32 99963674 252 60 24015963 253 165 273500514 254 61 257580639 255 94 516565060 256 124 32355849 257 26 144233109 258 39 444774704 259 82 151084983 260 175 566656767 261 68 382044067 262 85 597473665 263 97 837125271 264 126 647183962 265 184 12911773 266 80 685094410 267 244 830213572 268 247 676256147 269 169 141220620 270 129 66950458 271 181 762233279 272 7 543940212 273 241 907013641 274 8 561257609 275 259 834705045 276 7 382386487 277 11 713427600 278 194 522058439 279 81 983105229 280 230 765057761 281 173 179875448 282 267 301604075 283 220 103662802 284 105 739484934 285 109 853837447 286 39 583957963 287 80 885753671 288 169 927340932 289 48 195044828 290 65 294366698 291 246 200537030 292 208 952660642 293 59 108847606 294 56 287511780 295 274 461295409 296 112 441383667 297 105 581713484 298 158 498705715 299 58 94922504 300 200 651383329 301 49 162866539 302 101 762313383 303 185 361609221 304 248 77492291 305 127 736168725 306 213 128247089 307 102 936124212 308 91 544409453 309 51 437203276 310 98 332080758 311 139 57704046 312 141 552810272 313 40 87887673 314 187 372374145 315 73 174327509 316 267 610199512 244 278 517768351 243 244 782947385 165 256 219788920 136 126 723249308 151 190 134355310 249 19 533121994 113 221 36859774 154 271 206351592 167 182 852958406 127 166 116142648 48 70 231605333 7 295 655845186 57 99 595561927 191 16 926656650 38 250 994663817 233 263 972371174 12 254 510300214 276 116 994282579 149 313 552458154 298 168 756038673 47 34 503288810 278 105 37936151 294 273 340223635 198 174 171559686 280 154 239705039 295 94 72701859 275 208 112459008 211 275 340025044 238 288 9491604 230 316 381094769 87 133 677104237 81 109 182802990 5 68 222536199 190 36 246176058 178 50 88846575 118 150 929790844 197 288 371412862 148 198 107087911 89 255 32336242 126 261 421750351 199 34 469954581 9 102 801139741 297 235 302437571 292 2 572706937 184 146 41382078 39 9 338679558 197 312 769778631 249 277 717962363 272 115 630520334 196 183 945769428 307 38 712992396 48 254 482145710 279 77 170444797 119 279 59593442 96 41 783374174 119 281 450844861 312 230 357771141 80 26 990710931 100 173 250488814 195 240 348759519 219 150 783482634 293 297 695705185 111 26 675954580 282 20 343021106 293 115 145919136 198 73 844087189 132 210 681123503 191 128 767744737 82 118 39824163 231 86 397236869 136 135 916560708 298 9 15689284 71 291 961761646 219 40 817542135 47 262 489983495 218 65 280539785 45 33 271570680 111 94 626402268 21 261 497718515 308 289 548383336 108 29 429267009 265 127 42635981 222 230 426035055 225 57 434490712 185 242 836613109 36 144 155306288 131 188 231563628 296 102 197511888 107 212 149530234 236 8 664412138 97 12 89917745 20 43 86995667 87 175 377173601 294 68 156416371 173 269 672300122 239 90 617850445 122 207 949504158 268 79 963159137 126 82 65941595 215 295 235556058 207 301 2181192 38 57 601033582 273 184 697037561 211 52 361813206 74 95 251887475 211 51 829497569 282 61 509502312 99 91 967644854 124 189 14317504 11 161 440246100 297 89 23813028 98 24 46641745 86 103 973532414 248 226 642435501 130 150 309982158 97 19 95253752 226 241 819087917 284 269 939079223 69 2 597931747 266 219 376819501 270 283 355237267 185 17 950303777 57 160 211773564 188 246 541605628 179 55 84881020 178 34 273102531 124 7 229693797 281 308 585990573 167 51 283501188 217 74 743375390 84 80 172852375 296 2 605124352 182 94 990223376 195 300 447714859 284 53 296809756 270 85 229227467 260 121 126429057 196 292 540927147 26 4 173733114 3 55 944914445 139 171 228727177 37 210 644456268 176 92 473983281 180 242 191057728 42 188 754157197 139 24 502118724 150 297 243750626 259 155 301435310 236 184 22947973 295 252 108093568 148 183 864901758 199 164 78798421 175 193 968336827 98 137 405599533 168 16 624753398 148 283 639251333 229 55 236023633 140 38 480131821 231 97 520963928 140 191 538858432 33 200 287908055 35 199 526827609 270 188 786175003 266 297 968352243 283 8 553625921 7 288 574623889 274 65 88238191 205 4 724997702 304 20 463157230 276 196 834796393 181 71 646030361 100 270 339742225 48 107 881815869 230 81 915448654 152 311 977544258 262 37 186559076 271 42 897162057 51 217 250451971 5 189 663524067 266 291 204796606 54 129 565741357 248 38 46917808 172 107 125752290 266 178 455858921 108 91 952076477 3 230 724829030 275 259 528951456 80 265 584898250 143 128 413026092 36 262 384423851 238 40 913762138 144 221 647541370 183 156 186576535 227 297 458671447 239 12 238448118 160 309 476876903 173 69 550569019 143 14 129298533 26 157 456195432 106 271 233595341 54 48 366945277 293 281 519543181 51 240 204582224 13 154 147450093 31 165 825299050 227 217 298391524 283 43 297921214 36 205 420144066 113 140 564470761 267 256 948358911 159 196 853875284 66 239 948665235 223 112 544844162 238 257 80164346 63 253 621375827 276 142 342371142 262 255 499588651 60 239 315997832 279 170 674258653 56 157 686519202 243 150 316651610 282 280 999018468 115 102 717095254 117 283 143158643 237 229 905621147 166 200 339208656 66 12 601263769 193 191 644510425 254 186 531236213 242 298 607235750 87 50 772183950 22 284 946735632 27 246 497129559 162 27 554772585 280 35 609692440 146 262 887358327 196 160 918064313 1 195 622631499 122 316 902797288 133 56 719963226 171 104 78769863 300 169 187426784 31 1 987000361 33 52 624030156 234 134 648570067 221 133 974052702 311 1 793068826 134 99 935480229 121 234 401860003 168 200 128938293 134 83 711037962 126 308 932519148 19 147 825997495 28 239 690347495 187 149 76026101 50 280 328745132 1 196 465779986 225 158 615988873 22 116 831179835 295 293 22812079 20 40 732772892 55 107 550894687 87 308 829699209 109 235 394382296 80 17 213524523 179 215 555773925 45 201 590447248 135 29 608727524 56 292 513094911 279 167 25308450 209 2 917121734 132 212 152504250 189 136 741783519 13 49 88772862 160 112 344452734 114 158 15932526 168 109 212581513 231 156 699826117 235 165 853365277 110 152 888586674 34 219 32628101 56 81 171442825 230 4 987159508 192 18 476510871 65 280 842898838 127 103 283352996 223 74 65966558 201 103 420392193 123 312 627482381 122 208 496721807 47 219 40265922 89 175 492888981 262 178 929547979 106 176 568648668 52 153 452362428 252 67 364661514 185 4 674185540 93 220 219517662 42 4 989687538 168 23 162595640 305 263 656987072 220 228 820621097 30 40 316833311 316 143 122258118 151 195 624962678 58 82 419184755 252 237 135753240 305 71 40671268 29 299 192315775 286 170 179149374 6 273 55676708 316 256 472924883 217 135 575789233 186 277 75709596 13 25 332361438 94 271 822993139 285 272 806090371 259 294 733978933 233 47 294192985 241 25 467973511 311 117 595152971 25 277 332055547 34 305 975477676 213 259 44408409 155 55 551478399 76 87 198945406 176 296 839357113 54 147 83791234 238 315 653876818 303 151 254775754 203 102 67832066 281 2 646376368 170 71 467007099 274 122 53394723 164 230 656420298 14 225 140182315 56 147 275074507 34 164 584977596 295 64 315679810 33 263 85194157 88 167 56383315 316 224 371070857 59 49 929383384 307 26 305519735 28 70 24992082 222 219 522956818 218 180 640019772 288 39 65840818 267 29 868479770 147 215 756222399 33 3 219059128 277 267 665654167 182 314 586828565 58 274 168485407 88 122 701344952 172 105 500471927 64 244 548121671 96 50 616331990 128 89 589208888 132 229 245878809 275 179 510648548 244 117 686587617 105 171 859611678 155 87 796342404 6 1 755695363 117 300 525159524 296 145 133214952 190 83 484150304 87 268 816928579 156 56 984821237 42 178 941198163 120 184 241000639 225 40 481195468 98 312 281837793 12 156 855079076 251 47 624861750 38 280 874946113 129 277 437064256 25 61 415734660 242 24 179678052 255 302 285722071 137 148 133797618 243 44 73150519 295 279 18510036 171 33 219701091 68 203 283309223 228 25 434332046 310 167 109656515 87 142 560081264 28 88 497770005 189 151 61113440 218 13 330883028 214 282 785761659 111 278 700813915 33 120 497298757 161 253 694621835 185 207 834311629 46 122 966129306 218 265 239549410 35 182 48977102 108 300 60882814 114 108 175021696 289 90 124443466 263 277 257566547 215 256 887950779 232 236 485308336 308 154 53984636 87 247 455369910 34 267 94899938 276 163 75457825 189 82 244441866 32 16 52217974 115 297 688958925 89 3 996820558 97 137 526984739 311 93 736565463 221 8 619955160 141 134 374775140 288 124 585015971 290 78 247185124 119 126 302649939 230 94 501133882 253 257 100333117 74 129 688936574 284 126 784886003 219 257 348812451 2 288 413441047 303 193 245092753 260 73 513491080 162 247 417186631 210 206 923952222 32 122 15927946 214 73 317810662 63 131 167699136 246 131 153787894 291 305 401177824 83 255 436764380 246 191 332777173 278 53 189894056 311 60 471315640 4 146 920822708 60 108 706988584 58 208 339922185 37 18 846952879 39 303 36523579 297 190 246232646 171 192 416687713 226 50 792033765 121 197 715002948 149 175 524851496 305 303 720012246 22 243 793761293 257 86 834789453 255 208 45947499 211 6 890309077 53 252 757844434 161 99 102886262 295 298 245379266 28 38 421107821 242 135 461592316 228 195 153637635 32 77 357617069 205 70 118611222 311 274 246288431 100 251 371408661 237 163 283076079 226 205 905102946 165 221 232167487 274 196 413013760 140 264 744539793 174 1 490915591 129 111 994700734 43 124 702789372 39 248 834165019 94 44 713816420 170 120 124644938 116 83 808324903 238 286 71327801 221 188 705197371 44 149 415433085 37 87 596085334 247 308 559061229 229 121 944940253 309 250 413193815 296 131 181387260 291 257 347444236 191 119 380504050 301 174 851429226 3 35 44592822 269 71 77217725 179 151 59976257 250 281 746359807 46 119 155182784 45 118 848868506 291 46 404195834 236 292 123384947 106 247 546895168 149 101 801858303 76 253 98428676 15 158 163524803 285 238 919974024 303 10 534535273 34 119 841411670 184 210 242900986 183 108 566028459 201 8 891175694 151 118 204548038 40 221 123770859 195 285 862165383 227 247 63334454 190 233 615259907 29 61 327356320 297 308 817967982 114 9 505974938 180 6 396322812 46 222 273193100 138 30 68815359 140 126 526767901 74 31 234561359 51 146 602042472 35 217 813384285 188 63 103779263 310 217 982486250 159 313 769473970 12 135 602812173 227 246 414827069 198 79 321617406 214 67 598456315 30 128 35905730 309 149 667111973 142 232 246606727 15 24 974563001 219 302 35266726 128 150 832383969 45 136 856556631 269 216 120503620 272 205 522639967 181 201 321974799 225 160 213992710 4 258 975155074 287 316 890296854 58 77 752592871 130 210 120338405 198 3 379895342 143 80 642666694 296 180 538971678 137 280 659208111 241 143 370679481 5 175 326808346 77 131 961058456 94 201 832511979 37 88 389829066 149 139 669543236 109 251 709627352 11 28 446054433 38 84 705978836 6 235 136906701 264 277 549754325 171 117 194365907 132 46 652478034 140 195 918273185 151 292 207190574 255 185 936537361 233 197 683008657 144 219 812538045 21 116 101564336 266 231 38768771 44 289 263233381 146 236 36526083 256 126 194685845 151 4 804054116 292 84 226599199 206 161 194149942 26 79 395528303 155 20 69614385 225 30 62892613 211 38 437190830 162 158 674771041 8 168 361022804 246 43 382313041 93 63 592244882 169 18 772650854 307 146 756069754 237 112 128768324 304 20 947195542 233 137 291605711 263 306 407215673 99 152 469998149 268 258 450685260 189 278 500813324 195 5 131697428 73 135 96374138 61 88 278700417 163 197 59877061 70 297 707041819 207 147 398348847 34 112 261777856 157 264 870869955 277 131 119600949 175 206 412896431 87 181 474889809 189 278 56024393 178 194 690657009 66 158 172546470 36 6 213057971 212 252 875742683 219 24 55033814 57 230 460708754 35 109 205391591 186 163 163237831 224 160 259597526 113 204 642905833 37 98 174885680 205 198 155398883 41 283 346872509 250 202 880067619 67 187 464331051 302 272 190223228 53 172 812459280 291 91 563029805 250 47 178732052 260 98 712876452 300 99 4535590 290 279 593403113 211 107 920167536 100 263 799668952 178 116 717545389 225 121 889190942 111 26 676082041 87 186 994067353 15 59 998689045 82 179 342071951 86 276 723467179 221 174 936898011 124 21 76031873 252 195 937968787 115 62 410908152 152 213 495687767 209 156 759031186 208 9 270452202 169 186 57831153 124 252 349758240 61 42 547567980 108 301 772616156 298 155 582165866 289 264 205312932 90 204 487198445 230 106 441801243 154 176 927292133 72 6 452209361 32 228 901913363 222 56 260452414 285 279 334087944 27 60 651950902 302 284 449845322 73 130 655834178 94 297 559884084 35 27 370764080 42 181 895696443 239 44 467838245 2 195 540817998 274 276 854370968 139 16 731866422 34 174 318584097 176 224 812050138 312 298 182577631 192 104 226178736 240 186 322595176 174 280 382447921 91 46 249970945 1 177 906375624 54 87 322848197 313 310 428764489 26 277 974433012 261 272 550914923 68 159 50976061 280 220 673510646 214 260 201228146 316 241 100882851 262 306 608316000 294 244 128927309 231 194 408495646 191 312 403255940 46 214 359815231 255 99 847905624 230 174 742675001 167 149 173773982 191 25 339493246 73 11 769255116 59 186 359701909 252 169 651198390 306 177 262615521 96 301 170021472 165 32 151180231 207 262 256412253 37 42 45646606 190 257 858906410 300 235 718237981 94 230 661989907 85 243 399775140 10 77 12993730 147 93 341032427 148 191 41650893 239 186 417759879 55 3 433689539 295 198 673560649 116 88 264521709 256 147 600051325 204 6 59745054 73 148 838080250 265 316 266210457 259 20 551524602 85 67 758707701 136 208 494362567 316 67 756709949 204 10 236360154 277 51 636651908 214 178 124900374 225 250 737050708 200 102 931246009 175 155 462865324 313 74 310274869 121 174 541017678 144 101 100051803 89 300 621867217 78 108 278031115 34 193 587151817 71 212 653195665 154 94 513792831 214 301 72690689 234 33 698386886 168 312 582017399 292 241 907743447 306 141 142310599 70 296 61957891 189 145 549054111 91 312 192145776 286 136 420489355 280 140 344382441 235 51 908207929 205 84 550466353 170 303 29865610 112 61 645986181 3 11 522068417 290 270 144991306 238 189 397216683 89 208 67619365 72 17 943663552 76 259 632005841 61 283 845644298 87 18 648080545 73 83 498320533 117 86 209889701 74 238 525936292 71 176 613249321 43 245 124598946 10 128 931449805 136 119 463434985 33 156 251366409 99 158 884370758 9 22 187110984 291 131 221175158 35 183 546475339 219 164 377250627 8 125 63380888 263 108 797927682 251 116 257352172 120 258 351186518 155 144 924258354 287 108 814087065 315 170 926681931 78 162 523066654 119 296 224243298 5 27 959717070 105 18 819449828 69 250 691591569 90 40 129976831 21 260 845923143 244 307 445880877 156 180 795529089 17 40 757618194 186 122 818142794 220 123 180886543 159 167 785855803 299 95 188653036 12 198 198494837 161 232 519911900 279 292 171136987 125 204 663448827 57 67 531794302 197 203 130873046 192 72 988085124 25 66 956761191 200 78 729199967 76 126 134683367 105 79 301438205 228 100 207300620 84 98 201445239 127 91 761936583 147 85 540502489 57 63 454838929 142 288 716644516 282 24 561209426 41 118 638237897 139 27 931692932 69 27 847915814 250 171 241970488 86 17 855633526 288 228 75322168 171 256 669577478 260 289 576217045 85 234 702423561 49 36 140908497 118 267 864955357 238 37 605369247 157 301 910324070 78 115 902183446 295 107 653724283 256 114 385705904 164 178 447679336 308 53 749349383 48 225 501305741 251 91 749239879 184 293 572643277 282 193 642516405 93 63 815805992 159 91 101019173 254 11 261744342 292 170 446138887 87 232 290519151 296 196 351540776 20 10 602916933 145 289 81080530 92 273 335023665 112 17 439574586 166 110 638106440 222 81 307171672 201 18 729232537 176 92 162056447 298 259 136677206 292 100 589673810 289 125 947615585 316 27 224122883 40 176 251835065 70 293 489784005 298 168 48167579 232 54 530219015 274 113 750068963 230 198 822365783 24 76 965483920 189 279 840041355 12 73 842844856 248 206 368457571 240 57 417349439 88 153 635975346 43 238 843448694 261 69 461648669 156 142 509381941 20 313 982566768 119 297 591196344 40 108 678637307 66 59 870598836 91 65 886264338 283 272 986821101 261 291 487363654 210 304 855164117 73 124 555628466 182 313 704524002 75 111 22159775 137 274 629904136 253 293 175905633 254 177 470506403 106 302 450357947 119 134 17065303 47 1 819636592 99 249 92514360 9 201 168485097 171 240 858035976 156 179 669137569 241 28 212840597 259 9 655551185 39 285 913398296 305 284 202724354 205 246 243879823 298 214 15924885 46 121 959862709 263 29 2719151 294 130 210481212 191 305 831191672 224 64 847179148 101 104 404327327 152 44 746500995 51 234 960081208 228 211 746972208 99 67 753751821 115 148 127441453 181 235 623170637 114 125 991334823 78 26 575315272 248 274 289213245 93 79 305604834 5 121 88209200 306 25 838598828 120 62 621673245 103 19 417867616 129 64 166846804 210 311 671857161 271 19 840407352 49 118 972305435 14 163 6496854 167 170 434909718 181 79 713213402 147 57 607046113 85 73 514235364 306 145 450943458 81 242 579673876 253 192 811605803 262 10 611161665 66 193 94752454 211 235 414269403 101 127 40107491 269 200 360746547 11 178 531499148 229 154 715768017 298 1 975829314 35 195 404525104 226 315 289922166 192 72 532679414 200 156 694360776 37 119 401981558 104 312 838145855 88 163 542698810 269 10 386241204 4 153 437753381 114 113 48581020 145 148 259007512 82 238 667800689 139 83 445778620 310 292 878879045 120 139 926876124 72 93 136695655 238 125 70463946 157 142 986791771 132 15 670488878 108 293 616664335 126 129 927424843 56 2 558545175 79 267 123003509 48 31 440604468 274 3 640790131 91 41 662317124 15 173 730217296 233 310 940023928 128 13 275732468 191 172 513926869 48 3 688230597 145 300 757658122 291 146 528305099 5 51 888057517 86 185 954114668 58 310 829361731 203 192 188079760 52 184 909799019 180 84 461312394 125 104 841219875 33 80 802428016 8 190 353778178 68 152 487110808 316 103 342816891 206 247 8779755 43 228 608803835 246 267 535234361 113 67 742826789 12 279 456815363 142 167 171131036 22 161 556844761 28 269 554439197 87 17 77201546 268 68 231395824 146 90 992784573 60 154 105701584 153 279 389516536 228 55 817607645 3 216 884919483 143 204 836155604 101 188 483629188 217 111 581667651 256 275 835356303 226 171 146820792 207 175 785166265 56 226 274574727 42 142 932381668 243 272 401176738 257 251 415121024 33 210 497325886 21 186 331257513 232 142 587995585 278 19 734840579 49 225 513910322 153 276 418210715 176 35 865984919 275 171 568109047 187 23 761552181 248 42 561380639 136 159 466833672 193 141 567890386 194 205 510528722 216 305 694525286 48 207 346477650 195 225 959631402 148 34 616428953 126 145 609393219 92 19 175595932 237 250 498861392 160 256 934260160 246 63 636872635 281 313 304699960 121 285 826335929 223 247 733357252 26 251 4351140 126 272 759964187 185 38 84120366 285 243 726061242 81 243 404131138 157 109 384179730 78 168 38892415 36 270 403139086 304 305 435516241 96 26 886046806 26 257 928751340 293 270 908269444 164 22 56779809 254 41 559868128 110 25 866635216 39 197 451964775 16 136 356736576 160 244 418975867 178 281 787191622 50 216 136806874 101 211 91994618 302 181 705315749 178 212 713055920 23 238 146604264 100 244 463572009 212 10 847072179 262 47 928049573 21 108 359793677 60 59 272549894 221 58 970749999 290 111 91952221 156 100 742573918 188 158 651273109 145 217 894528844 175 183 495806565 13 19 707621473 106 248 46315596 4 272 470966710 186 80 286536377 117 89 496328168 299 281 720064239 302 135 386460952 139 43 781125367 110 26 356742465 46 101 915271453 212 83 334575383 295 298 654015097 266 182 746376999 236 259 810205105 198 297 528022941 275 74 680571836 307 97 908015152 255 20 192907858 143 282 459797371 295 159 37211306 228 264 11422492 1 184 194903367 221 249 802683896 286 86 222533084 268 184 416594368 149 185 809416092 90 37 297662542 49 89 298274307 255 219 778379396 251 56 741456509 196 109 811399753 221 275 206342417 30 316 686804080 217 238 336940260 155 137 979637581 87 14 827115943 6 313 959007180 66 248 683700122 136 158 402520316 119 96 49103635 276 18 205105002 206 298 2745618 201 61 552807399 216 36 665400445 210 248 869077425 198 144 368612087 303 225 455214185 280 199 275496101 272 127 579136156 77 45 848967133 209 100 958700845 17 30 399012120 219 123 183930793 280 152 267693649 181 194 415109577 275 77 259002414 142 201 667420117 226 258 703838482 265 72 506210574 251 87 155546156 300 252 819570890 38 8 69648712 202 203 453432377 248 298 387363310 4 199 228353725 63 138 149355532 141 85 719239994 284 139 279711624 263 12 183245930 66 95 805530407 42 219 933556792 148 100 992201126 45 166 908650248 212 38 49273151 312 14 889600929 59 37 750206180 181 168 379612329 174 180 935562267 24 217 630131582 3 192 316491721 310 308 758670077 38 259 494324877 147 189 499632049 106 97 171337513 240 99 778878588 25 3 936584401 259 265 329988964 161 316 365338411 258 270 844996664 201 129 234329639 144 217 258180114 166 152 785205545 156 233 703296056 232 71 605705940 292 122 105539236 28 69 62825655 36 218 462127149 107 144 504825160 101 74 220911628 293 119 938146082 255 115 279419335 105 200 453554836 14 129 892034513 260 250 745171545 161 142 689112957 71 211 657105000 58 83 966571357 287 69 934125048 19 305 727099209 226 220 80993490 103 307 864231051 238 209 436148652 214 225 629919050 157 311 904139998 137 88 729927634 108 30 793825511 305 63 726320339 153 20 357780258 71 191 330534212 34 218 835710500 64 270 546938451 224 229 518577757 312 11 928700614 148 168 235534756 299 275 271830609 103 143 650746109 114 181 186662977 150 313 382316023 18 103 802731500 229 163 768807846 196 74 401195966 168 125 234803600 8 212 946527275 233 44 624621063 145 260 765065428 30 303 900752753 80 300 975888193 10 109 997900209 235 234 662913885 287 170 178853663 194 177 662102256 92 51 547831681 82 53 747661334 279 146 63208595 191 237 692249408 294 102 122235643 218 276 748399887 20 109 761114967 121 58 739717135 218 100 202317497 168 203 605074118 13 108 21709039 289 161 687691475 233 50 389626806 179 288 41641517 235 164 349213510 231 207 700187588 214 135 25002777 292 59 873996725 94 311 830239374 122 49 364818961 235 246 851757663 37 214 126837004 134 34 72475261 81 65 235169912 301 206 576076821 243 230 552023360 60 149 576619042 43 259 129133163 165 311 541694307 152 315 748402802 293 264 75777513 65 156 449065621 67 80 887470618 135 173 165391181 55 299 836892464 109 25 600746242 281 232 496732314 271 109 945274512 303 290 3182693 17 10 86863112 260 120 721728360 251 149 885543972 244 273 685107362 15 172 120393224 122 215 292362825 246 194 903154486 208 230 337089555 189 89 820591673 255 81 168476157 103 169 557960239 196 282 920173770 123 171 453010853 60 202 801871731 235 269 910906907 237 153 851640749 121 229 774289704 90 167 810831728 289 255 736398894 45 171 606585584 225 274 571261102 175 29 432909629 104 184 493283677 223 76 536810089 158 263 813609086 254 80 381963419 179 275 964401165 305 302 7724940 105 113 30594553 100 214 26689942 3 308 463422031