435 2052 293 248 391988475 359 228 254226297 317 68 95928863 79 143 438826873 119 93 564920885 89 424 286039392 351 146 935357614 377 390 930807411 318 84 944048829 63 110 547077534 257 113 81938872 247 137 128741853 307 270 387958388 14 267 306112162 380 155 899178495 107 271 58648288 202 116 648761739 56 183 488337635 393 85 291038846 268 26 255087352 118 286 533606039 24 295 854599929 285 184 873265472 250 434 190626501 50 84 816428037 113 319 923370388 390 400 15411601 5 401 372672955 373 38 619406254 400 415 996222450 141 297 701916056 204 292 197068892 386 2 930453485 334 27 793972346 312 289 335685032 290 52 832203898 431 337 656385836 237 93 962328100 130 186 542540226 390 319 34207346 129 25 363647562 435 399 14058653 39 56 609609489 354 23 441148340 182 371 8189892 314 277 167569471 226 10 673193350 314 403 665425454 181 144 269329292 135 212 300203734 387 159 448061147 161 127 32803027 300 245 86715638 64 335 287245053 72 193 516341891 298 93 561563065 4 175 156382874 401 224 666562852 322 198 667405504 114 298 930248369 105 418 717614590 362 89 858120913 377 346 612797965 189 81 517091850 200 429 405774777 11 331 236104744 350 124 385580083 332 318 729236359 282 296 74296970 429 430 499067103 235 67 937449308 193 314 947253584 141 60 750792876 225 87 892380195 26 77 590556187 265 140 40848830 269 12 959835094 1 179 128674333 237 14 875571193 138 333 785541501 201 360 927401466 373 169 702288222 30 166 259348423 430 425 969183029 285 361 874338645 346 208 126264994 386 161 209934062 287 252 129103687 94 18 325848660 160 132 821833648 97 343 662255149 8 382 631100004 223 434 219622698 302 253 303502653 304 258 597660633 130 325 748365890 63 191 252105096 46 64 41042082 200 429 186494825 433 386 226681648 12 85 20223353 177 193 112825712 110 185 460295652 355 266 873294781 315 350 866329730 207 300 704716952 384 46 445538074 144 34 233978928 364 217 814992749 277 375 62112410 188 109 184210366 61 358 677283296 150 284 131582457 224 5 687710188 79 299 533310299 149 73 98337349 223 263 141937171 6 32 154866350 261 241 321145686 54 129 71923480 57 99 4821804 376 303 461585776 93 14 714584749 374 205 426859062 316 381 898872109 209 98 414299575 22 255 108746492 257 242 737059107 309 315 941828234 214 170 671319492 203 388 453531274 382 327 140046281 238 259 518967711 189 21 724440462 413 111 28445102 120 72 487385001 367 312 358191047 286 107 942565849 171 40 200374849 31 204 428350348 144 394 741606211 286 110 802347625 20 19 264767715 174 136 592441144 395 70 545253425 414 103 527159139 290 52 286796337 103 414 195825792 291 82 687023856 163 219 833152159 30 9 925657284 262 302 451718 128 353 824710444 157 229 773339263 66 306 503886472 285 47 124302167 425 143 244480192 427 347 632528368 12 271 203720876 74 373 920855142 211 122 427555879 393 96 531147085 309 169 891615767 342 26 457755413 352 336 954854739 351 146 13646355 86 329 122475725 206 278 565094541 326 79 34738163 32 420 264529823 90 201 514313572 141 60 913076719 70 395 968355770 268 37 293519764 169 74 61896725 327 382 360356884 394 181 70837545 428 274 488922824 232 368 731665069 380 314 271989115 38 406 151919653 8 406 810441262 379 88 542180946 251 115 432442922 192 250 381500419 137 247 59365733 310 377 589258240 375 403 630452302 108 156 213875968 164 219 318341400 74 236 32688372 372 220 820714780 110 254 481979814 102 235 184733494 264 424 856604619 159 387 95960708 139 338 829631480 223 263 745339010 407 9 843505515 116 216 713547316 329 115 441685507 384 46 578730818 31 420 960700535 391 54 699897457 346 16 53583322 382 38 109791502 225 162 863610316 200 190 222481873 107 271 4311008 273 167 497111196 128 393 605442300 219 163 804823704 412 60 736379572 432 329 362138604 29 143 37957580 142 396 702179709 402 243 210863896 208 16 699522230 181 191 605391997 319 208 599720748 47 285 681225894 83 104 353919671 419 105 397355688 270 307 218565470 366 239 719220209 115 52 57732879 286 210 432228713 57 153 257082075 194 270 767249478 290 52 168054309 103 65 403678053 149 294 155444745 431 383 240503295 135 154 269067455 158 142 821541816 266 177 435269101 432 433 890176047 316 228 592517925 407 9 917901446 425 143 599378129 154 392 835724183 309 101 189240931 385 76 429754038 341 80 832035684 172 117 386106099 50 148 784271338 349 262 562267612 381 268 835604907 107 287 54796548 44 130 39112573 51 125 760001724 146 393 332434473 253 323 361491701 336 352 359526200 237 93 998442615 371 183 428741567 84 148 797935004 175 4 841708760 316 37 32068406 351 146 989616265 118 255 283259700 348 302 919698934 393 96 953937952 209 30 406804845 418 10 629577947 64 335 474285720 325 213 722848661 5 224 126728196 258 139 561848341 178 304 149563496 249 305 620296693 401 35 227132707 424 89 335469633 135 154 130651235 10 234 870473562 16 133 232667298 40 260 731126197 426 63 556460053 425 143 406734242 102 235 961034944 384 46 116005458 363 380 891908257 196 354 709049073 430 425 546043909 290 52 450361649 3 87 47432456 71 340 270894660 215 322 416530603 193 177 31715992 184 7 68410452 392 154 52946164 19 173 697428137 285 47 854241615 121 115 342102026 129 25 696675639 203 313 388573964 46 247 274185851 34 69 972674287 274 206 650959063 190 360 493819261 147 251 967195624 262 301 950889392 369 185 945090791 271 107 265938069 195 422 726330038 89 424 559011983 319 390 46861129 139 338 699205525 343 305 973157061 310 367 591921964 70 34 477738518 31 62 514779576 156 207 429773447 105 369 719149833 181 191 907592841 342 71 793561322 370 272 4935207 291 67 938793097 295 167 632758657 413 397 739018696 46 374 911861462 133 377 4858935 397 180 518534923 228 359 580403240 182 216 244323848 379 200 72516798 44 337 992452450 375 193 844956799 377 113 812329373 205 155 462671393 403 120 681313117 272 49 979174491 256 426 589436132 205 213 155221029 259 238 303280155 35 173 674977236 214 334 297470029 73 345 201300980 235 67 248480563 422 367 801413528 29 79 39110214 297 141 757264808 184 1 39867019 385 17 693796244 423 406 911911861 276 78 458666785 161 127 116304765 224 35 843489268 3 87 285819722 76 385 445035435 413 330 656881935 385 229 951988315 226 230 33834949 93 119 700760692 434 223 351166879 96 393 945469750 143 29 894071247 39 41 898706801 208 66 893492733 129 340 81852857 22 210 635515236 51 317 877631260 223 263 914504316 65 246 975600223 371 183 498493011 195 231 28496334 295 24 802729902 186 325 866692039 223 434 34788207 185 255 742605707 200 429 319846061 49 272 601115897 202 116 389864189 206 274 334042993 414 65 437014238 13 154 836899988 108 204 83941848 271 269 540962829 1 395 472577313 369 185 792747604 373 74 353580208 216 182 420152966 205 155 402656077 188 109 341562145 289 158 849833945 405 230 634187453 289 158 982955924 315 309 478482375 327 218 139196050 83 104 482296295 47 1 889312688 202 27 823113205 409 338 185401235 222 329 103425829 274 428 231266151 140 238 956085832 272 133 327242479 227 243 738548531 386 433 986848575 116 157 847932940 64 335 961073493 423 406 641105644 432 86 138092307 124 350 155085989 419 369 291608830 222 115 20879335 363 314 713452230 53 264 953784858 162 225 140225719 271 269 558743913 66 346 171893800 193 266 903066917 279 151 858920216 267 64 308828926 328 92 17085526 301 270 991684884 276 341 937376918 382 327 336234378 141 60 98765678 310 415 492355006 86 432 378536759 269 280 76566342 329 86 733201413 23 255 41546256 221 372 501634194 242 257 476927603 12 408 444075432 345 284 388552915 155 205 372847939 17 157 815011726 297 4 662594738 173 52 6568906 244 48 258576716 115 121 937748138 254 185 439086284 405 16 94360651 112 124 393200381 166 30 132673901 45 67 732454172 384 374 28661215 90 230 410169682 95 94 709457475 354 196 455916343 265 140 540313906 123 127 11231404 73 48 833127584 270 404 96130368 287 252 740798780 148 50 647293441 216 157 545472749 435 375 328098304 97 343 375004466 242 164 304651598 22 118 608103190 159 111 369209720 101 309 396669316 33 127 995197372 126 172 861185845 364 233 789000300 124 112 493745964 168 98 215460869 302 253 689125346 11 331 9460564 218 323 29076018 237 14 600830089 177 355 133991170 161 127 869458214 230 405 318158220 194 178 741286704 267 64 740783345 83 187 526680650 278 206 714419768 409 217 191288329 57 231 644302482 92 321 428424619 422 367 779150217 141 12 532102590 363 314 622583429 17 128 201101288 36 114 217248495 188 148 439129948 142 158 132978122 415 400 437973335 147 308 431290604 411 163 196541945 144 110 948005046 271 107 19858885 286 210 170277239 62 54 534704866 417 280 64238622 384 131 41281069 166 244 150357493 384 374 396281805 71 129 785816709 174 276 347667626 379 239 181993048 81 132 316596285 90 131 497606100 232 236 997771618 174 136 200576386 56 39 536863420 323 218 970456709 192 250 85251198 104 366 892325405 62 416 391145231 64 267 701425833 306 66 940981638 342 77 255028702 297 141 962863261 401 35 863298903 344 389 427168865 100 409 576685489 269 12 948669122 76 24 431656985 47 33 148201020 78 136 550741704 121 251 816465293 195 422 841547899 302 218 321518783 119 93 212591121 4 297 43771243 400 370 927048088 338 217 187569895 350 315 503215474 410 112 418581937 399 288 629729588 157 216 420064609 221 372 944783129 69 70 980106912 184 134 373055900 259 238 553854525 161 127 302256191 195 310 417721126 100 240 173209650 202 116 794701974 109 249 970259980 334 353 429670899 348 262 633094493 21 398 10377269 93 119 608680304 312 289 688854311 160 378 790772344 302 348 936374533 60 412 401687744 57 99 785809637 199 380 925563564 237 14 385194282 195 310 833927245 314 363 817039737 279 151 280568819 246 341 426064478 106 233 582718468 107 271 464409624 90 28 289435476 220 100 767380501 414 246 4370895 206 278 522749772 177 355 410527558 157 116 395391044 368 232 638967451 162 87 457930670 369 419 757221716 31 420 53837223 317 68 723890188 302 253 251544044 285 361 300871104 209 58 108575760 304 178 374986050 207 156 964171094 285 184 12761500 151 279 772994871 350 124 695777462 312 367 956511293 390 319 375749392 264 53 736157405 196 354 248677974 386 2 360930160 132 189 958032264 412 252 993337430 308 63 360181274 264 53 263354637 246 341 603008136 426 308 126446542 56 371 599348934 195 422 114923250 99 52 63380815 114 36 757689905 78 174 501756184 58 209 376079411 30 64 38242939 310 195 528469260 180 171 674827129 70 286 778038127 59 240 708022178 22 255 852549932 75 336 90493274 411 223 29274046 303 378 118617043 47 329 278131597 83 240 591687260 359 54 376558303 321 92 538092019 50 84 668168183 357 11 13343561 176 23 681163021 275 192 422869345 311 125 105817862 4 297 654915157 348 40 957786732 433 432 674196577 233 364 632349048 207 245 773384145 435 163 784393331 194 404 74923120 265 140 80761466 264 424 857983871 176 23 406992764 134 361 42793188 190 99 510452529 313 283 457591885 179 21 744064144 127 33 984496869 384 374 997836941 27 229 423671120 174 78 266190577 152 322 344096942 107 287 344293320 360 28 247310081 78 174 764525940 149 345 91809634 56 39 333479020 429 430 297391898 385 229 736037195 400 55 48606151 88 379 410861187 384 374 796964141 215 322 385242244 231 57 765778171 190 90 764780855 400 415 830498244 151 18 81021106 307 254 14176892 46 137 274775895 294 284 736890348 289 142 659455363 80 276 391237401 417 280 13893472 434 193 972207175 255 176 744517858 105 234 657420941 190 401 19015936 36 170 340262179 199 380 992303000 106 241 88134048 328 92 968515398 323 194 559038439 356 133 782742927 24 295 756329986 30 166 26311853 45 291 207214411 333 75 316864670 87 162 190293438 428 206 67418704 425 430 410671940 310 422 114714925 75 333 121228961 384 374 237245743 246 341 502014994 109 249 473569387 84 50 452907554 2 161 313214173 239 379 855417634 144 254 261742478 266 193 213245563 292 321 326032545 84 318 644327579 12 280 188918046 329 432 525131670 156 108 466754367 58 125 95768369 283 354 667632200 184 134 117720077 332 318 146874617 54 228 793973213 122 183 712384794 349 281 352014571 64 267 646708868 366 104 381317825 151 142 643627164 397 413 834108860 52 99 37394910 305 343 931873083 226 418 194671694 293 250 660683704 5 224 620139762 165 73 796140803 194 404 354528877 207 300 234498924 27 229 141690788 154 135 842125444 174 186 973031570 422 310 720109357 279 278 584685901 365 51 78229530 93 119 254199555 304 320 38316185 424 264 446726566 370 310 687770583 172 126 431666262 255 354 253169619 24 76 510546527 409 217 299899814 129 286 80158716 42 113 993382531 249 305 409212723 293 248 193644354 28 201 154644119 387 159 746918696 184 361 664881502 124 327 594645566 299 79 818901372 204 317 202912201 146 96 903585037 192 248 602386567 279 151 684296784 1 435 748792854 273 167 80427577 115 121 239918592 80 276 27999572 232 188 5800234 333 352 236877941 303 283 394776663 403 120 294432331 319 82 958221428 433 432 285335452 26 342 727014115 414 103 547325408 370 310 583203659 236 232 68625704 378 160 790959760 399 275 859334333 191 256 452882786 167 273 350733274 1 134 411747202 414 182 599944561 277 314 73972803 367 312 89362912 174 78 162740405 47 33 949296173 238 140 825035918 211 122 669784038 31 339 926263978 184 361 793794879 297 141 510473840 231 131 200787453 369 254 309082291 329 86 963182884 399 435 597463892 156 108 691503297 96 146 820988930 299 326 741534066 366 104 153059580 341 298 867768072 184 134 536405017 270 404 374509935 400 415 724383028 36 114 626955841 388 379 897020595 316 359 184653159 115 222 861380979 316 37 819402640 204 68 87393111 300 245 860282134 105 369 30627065 233 106 574078194 183 122 87907279 177 266 118557209 91 273 345501613 211 410 215255437 341 65 762470510 324 102 802624687 369 185 975566492 407 365 784030818 392 175 794357436 216 229 711444989 276 78 847376255 6 32 813008090 208 306 535381167 90 201 991893488 331 11 391776046 405 131 106330608 414 182 626513089 246 341 165281936 238 137 597602095 53 101 548189582 252 1 536315561 371 56 953993036 176 255 929292853 166 30 652755794 394 181 424852904 118 210 525347949 400 55 916784040 118 210 965023934 226 10 921942904 75 352 134077899 123 33 371482114 34 70 766947216 57 99 760320073 293 250 204187614 248 205 772709531 3 52 71078158 383 431 17850853 5 428 306323850 83 187 595585610 272 356 666429542 323 253 190916101 129 25 165135998 26 77 69802585 35 173 378192881 135 212 32006950 14 267 931730397 124 112 528883599 36 170 380685027 221 217 594987858 330 387 557403070 428 5 78369297 433 386 410924948 314 277 987738107 151 396 820752822 91 273 494967085 151 278 969332457 123 33 838475495 73 302 847439713 410 211 18178237 171 180 49211268 401 45 99548377 112 124 642101272 390 55 349505272 277 246 578364021 278 279 234684736 122 410 165985496 382 38 776449944 291 82 87631907 60 141 517098658 389 416 822330662 88 388 8303171 256 191 271189403 90 230 92018756 213 301 20626236 408 336 136775701 154 392 188524557 344 416 1955967 289 158 470572730 59 240 449121178 387 113 75395279 25 196 141096241 103 414 772008919 406 423 2433288 232 236 790053184 135 392 394852792 26 268 298416918 389 357 433083974 158 142 923763384 328 133 453033457 110 144 469352338 418 234 88602972 358 61 644677771 129 340 471398071 104 83 870115878 248 263 144095854 352 75 622679422 435 1 728056716 74 236 700537546 285 1 333648154 53 101 519644262 351 273 214224735 127 161 29585109 176 255 765801720 291 190 126230594 17 229 130748110 248 263 732662372 64 170 497918609 251 147 566461360 103 414 86725845 213 205 678406811 163 179 745741502 335 384 350219074 261 294 571839007 380 199 779360610 236 74 638406564 338 409 984147917 287 107 906654444 63 308 435419576 357 389 680298767 264 53 852396587 241 106 605524227 315 309 680381827 408 336 897574914 188 148 704187645 276 341 270836870 410 112 700484376 297 4 554395599 273 167 314438716 38 8 336265703 118 22 846937387 411 310 890761666 64 267 110457777 20 19 173685325 88 388 130934660 329 432 96023066 417 61 58187440 298 119 966240068 267 14 28749069 148 188 870654446 48 73 946887893 123 33 284266330 146 351 271563119 334 170 548221980 304 139 245319076 349 301 804368794 360 28 414338540 19 82 92188280 206 274 853344175 341 80 687898286 60 412 548297060 425 430 947243773 191 426 870704061 198 126 347116125 212 332 688695760 99 52 476789856 430 429 227790417 321 292 644057008 333 417 397125389 331 31 637566786 230 405 526472438 341 276 663109015 286 395 583982440 197 18 931009686 67 45 363355910 5 224 443112149 236 232 329033656 89 264 479509245 288 275 340246223 229 17 10003007 225 162 261418001 114 36 360817651 15 10 400394859 403 120 900101761 124 350 791263173 280 61 488536483 67 235 683941303 277 403 782067029 210 286 539329297 295 24 135332604 213 130 595347130 396 377 256846546 360 28 124952903 64 52 314410211 111 240 944816468 375 72 398860674 17 138 47703785 423 307 221236910 111 240 155110652 367 422 31676240 285 361 776361854 3 187 414976836 307 423 379780725 292 204 108404571 282 245 424926357 290 52 525904234 132 160 59593169 408 336 443251630 274 206 126030055 182 414 905820405 64 267 303471839 299 102 525033418 231 131 412393921 91 273 823332897 337 431 508193623 286 395 233805858 223 263 322439868 250 293 703792045 219 164 322198077 378 303 535754872 321 204 46875845 46 247 574369180 187 3 837827620 198 152 291771551 366 368 74250492 325 130 150339297 204 246 4168056 114 119 475487248 214 170 642628040 241 261 850264895 246 65 483017721 335 374 865657245 84 318 624445457 329 222 279361373 18 94 995736472 315 350 358332454 288 399 592684932 136 27 479315886 267 91 553790596 398 117 510345713 186 136 134991569 330 387 66827211 130 213 920366945 21 189 281439569 155 205 149753924 291 82 142180049 56 371 280138971 357 11 259043492 167 295 622817738 181 144 705847 148 50 161813955 401 224 204466997 276 78 841504976 194 218 963160587 422 195 439197818 196 129 586227520 106 261 661922137 378 303 208550597 295 167 438298966 128 85 510042997 428 5 67429638 2 386 694471187 110 394 366550756 85 393 935222483 248 250 738399164 102 67 653934401 305 343 616032181 318 332 898826576 309 101 955914374 377 113 841016853 348 302 869939764 82 291 813490351 117 172 775431433 102 324 422810710 365 9 698457205 61 417 540431990 237 93 200194268 110 185 938083571 229 27 727571314 375 72 641320841 298 114 442846294 360 190 136096279 135 212 414009527 345 149 68741850 306 411 30130875 73 165 232369959 122 211 965251301 287 107 345549743 151 142 423333503 82 224 269465046 383 416 559096263 113 377 790744912 321 292 10018190 83 104 667707779 204 292 348562806 57 153 135905087 128 85 284807150 8 406 729438168 64 374 158549041 328 49 18535126 380 363 398020390 51 283 691849938 428 206 916512380 32 100 829614431 145 43 274117161 379 366 451029257 142 158 247546137 186 130 157018112 186 136 722395292 175 154 944585201 130 325 121883954 86 115 11454119 39 41 253983796 428 5 159811941 123 86 593190740 285 361 8844013 105 418 186316569 288 275 546162272 333 138 39040108 215 44 433574106 125 51 703763693 259 137 64621576 146 96 998048781 96 393 552091842 223 434 11559292 200 360 260572697 295 24 573994568 134 184 968428990 153 231 489321791 375 120 392730444 317 51 214518086 13 41 601758364 127 123 673977236 425 131 992580727 273 91 638658477 265 290 310387465 76 385 777996738 246 103 115940907 46 247 349533364 279 151 477282981 146 351 496349402 71 340 45060948 73 345 169824000 248 293 796719914 278 206 347698513 403 277 31334205 371 183 425779695 143 425 421739916 201 90 253651251 314 277 953079229 104 331 202576479 330 413 369252939 312 289 494098670 358 138 514970194 85 128 886158589 407 30 528749693 276 78 527628396 185 181 969256960 421 284 972237228 106 364 971382157 16 365 1274114 25 196 389836626 381 402 79626204 367 312 497515659 138 333 137014945 265 140 469211467 137 247 955302510 426 63 499395266 288 275 847960951 328 49 32948311 317 51 727255013 277 314 708072331 286 395 281358087 397 413 569961286 147 121 904965561 23 354 940421731 261 106 306612204 46 99 46916194 277 403 131919568 331 339 434546464 296 243 351711766 332 318 801241456 4 392 806088090 321 328 94765873 237 119 154656332 280 12 126207611 358 61 252973522 167 295 993678005 204 411 713208698 435 399 923573467 283 313 712470096 399 435 987334042 334 214 442184522 72 193 437332076 91 167 964960321 103 65 331894132 319 377 530906118 290 265 763688751 41 39 901596025 369 419 49638364 268 26 210522961 393 85 910595454 166 314 892114326 189 81 669568876 307 379 77291838 118 210 883248612 49 272 940865662 133 16 500066184 126 172 87749250 283 376 232826170 393 85 52318895 179 398 624680637 155 199 271279182 147 251 532934826 131 405 534047748 90 201 781042359 372 100 752841013 276 80 651428457 203 320 36484922 145 43 133083120 384 46 226210605 186 130 853729785 418 10 576165536 396 151 593779707 1 134 294592666 214 334 470661821 83 104 53221165 57 153 230500046 185 254 801173089 398 179 725746478 111 159 938150186 53 101 309973603 184 134 658813939 219 164 259453400 124 350 11585298 151 26 96725643 266 355 708457055 375 193 183840635 139 258 666499422 325 213 304264819 258 304 730608882 395 70 476155569 151 396 75273766 406 8 677725048 162 244 72629135 275 250 130930511 311 209 648262786 370 195 868429856 298 114 107458500 122 211 343778639 39 56 542645837 404 194 446092676 23 176 537115315 256 426 743718594 27 202 683949266 123 33 820654131 305 249 432411170 383 62 555086257 67 152 31370298 250 293 232132990 136 186 97369247 401 135 6759747 128 85 933724633 419 105 702909265 390 55 831592561 65 103 614536117 244 166 936655838 345 421 664230696 265 290 724646807 328 92 515732662 384 46 981196758 361 184 399674281 370 310 318974694 426 256 652124640 403 120 805468490 64 335 272029043 5 428 387510075 145 427 240186709 405 131 461120368 169 395 39205583 123 127 761602230 372 221 742949306 334 128 627031140 63 308 692911013 169 373 792553013 276 78 625948180 69 34 725493515 429 200 75140320 41 368 685999563 405 90 974388319 354 23 794117691 355 434 932508783 342 71 821327364 136 186 467811635 222 121 836984569 340 342 31093377 13 41 226555108 247 46 307043556 205 199 150053796 227 243 987008072 304 258 592145855 166 149 696328826 57 102 7854453 386 2 390275576 178 304 101658853 78 262 94534949 391 54 79637869 375 136 135486627 110 254 609999933 224 401 126923124 307 406 265045133 287 252 379572180 270 307 984769993 134 1 399035577 129 340 636773753 102 67 884755494 66 208 933047265 68 204 975816029 118 22 834039684 265 290 223490261 276 80 399878206 333 75 178110446 244 48 787977686 187 3 994788031 373 232 298001185 381 268 347359807 46 384 970295455 417 280 108600696 97 39 70605078 200 190 98213990 314 380 664154045 183 122 191418544 369 185 180343333 38 8 217108085 294 284 832766338 367 422 514501781 332 212 285556552 347 7 242401783 181 256 985116367 35 173 366694374 54 228 970483869 122 183 801965577 17 229 923512789 379 88 552258811 213 205 366504076 69 15 541788744 334 298 788140580 242 164 636729632 115 222 821367179 125 409 727718214 418 10 341659591 187 3 486557498 55 400 79336374 199 155 12480555 203 313 215309994 50 84 686770039 351 96 942627278 5 381 28625418 14 267 677588905 190 429 308653017 154 135 213776913 59 225 97839681 101 309 372298316 382 38 307508493 379 239 249999503 409 415 76402459 189 21 816478927 199 155 915172601 429 430 277489145 194 259 19051606 81 132 325416503 76 385 316767862 99 52 309896659 286 395 622341149 155 199 835166995 377 319 290863490 134 1 27479045 230 90 593855483 268 129 127369807 272 49 275240645 380 314 413857351 270 423 93164053 42 113 199134890 334 214 860951357 371 41 504352909 233 217 41049306 252 60 979201724 387 330 224173063 56 371 583613518 392 175 696668875 322 215 180553749 396 142 861152641 238 140 457325323 431 383 489056164 101 53 215882787 107 287 807857006 334 353 265927901 313 42 247236874 113 42 190602584 390 55 727043046 237 14 703057657 356 272 639785024 68 51 88755774 397 180 50601223 195 422 220986141 223 263 432576989 282 245 914793453 68 204 579646421 355 434 333780729 244 48 499752182 259 137 518722048 54 108 992548018 225 59 905395948 130 186 234810152 186 130 448049228 262 348 332765162 218 323 395587695 396 142 507835984 324 389 81737870 423 38 209237853 275 192 705026093 238 140 418570537 45 67 181405959 362 89 455073393 301 240 15847093 268 381 135579180 183 122 379503308 157 205 228870289 338 409 507820504 338 139 367387330 135 212 847742431 336 352 148933769 329 181 752330782 15 34 145414200 404 270 415898365 402 408 503007509 30 409 51220649 95 94 525839672 325 213 15284531 170 214 348298600 310 415 810248999 266 177 591507258 382 327 817553436 433 432 872897410 12 280 258492881 285 361 978109021 247 137 205648092 125 317 677610122 140 238 224258996 333 358 878754468 131 405 545458356 245 282 407749095 144 394 610597532 174 136 168791336 99 52 854652112 244 166 166104592 255 129 220352441 17 385 854924176 69 15 950180439 240 111 937647167 398 172 887502332 427 145 944622189 203 313 783334750 198 7 760027286 205 213 61466319 193 72 125326458 51 16 385650059 19 173 941968266 430 116 92708338 13 169 67512528 408 300 102399057 193 266 798534083 296 326 56175476 90 405 43513324 97 368 456111183 190 200 870219575 34 70 323076435 247 46 396112513 415 370 831354732 30 407 961208793 246 65 539723750 259 140 254255389 426 256 444761041 7 198 605755845 17 229 549866493 405 231 932285228 421 345 97786909 305 249 228817967 182 216 90406810 290 265 679154097 224 5 132392872 33 285 598108721 226 69 960672990 352 336 349227631 167 295 290707123 355 434 487210021 374 335 742854 142 158 673643103 388 203 542657254 434 223 225135477 414 182 220229307 427 347 242184822 148 188 894270622 281 260 250500874 370 415 143270309 353 128 295460740 363 380 931598558 297 141 542202226 247 259 407424364 140 265 756950071 270 404 189099933 429 435 921106167 47 33 907633815 415 400 556028614 425 143 796285419 158 313 33593076 114 119 463799131 252 412 476023546 252 287 754235245 86 432 183448769 252 412 827814461 302 253 334463819 424 264 959559231 316 359 578857564 54 336 357151900 1 134 531806325 178 320 40456269 297 175 375735199 144 110 726153469 399 288 327254434 148 50 796825570 252 188 385163299 231 153 752745655 351 91 263627977 158 312 814739445 355 177 396859339 298 119 521043887 410 211 896999060 259 378 83406457 435 399 733315967 112 410 48910818 130 325 309801342 42 257 654768101 307 270 565007208 274 428 975095659 248 263 295687787 248 263 220714966 57 99 940720195 137 238 20533348 62 383 998009814 22 176 283069514 27 202 700321223 207 156 261441674 76 24 885557038 205 155 765186709 193 266 811144008 232 368 231762993 265 140 888908058 342 77 380359047 192 288 790873997 267 64 836410920 434 355 378520493 40 171 193084780 253 323 2025425 349 330 554144643 193 72 533841639 73 48 421357951 278 206 317114820 117 398 662517873 123 1 280629204 343 305 623113370 412 252 150790912 355 434 903471723 317 68 17055611 95 43 21366260 223 434 548948143 72 375 211420531 169 13 955306568 123 127 300171639 134 1 334465914 291 45 136833610 49 328 329413179 288 399 676581271 38 8 881255086 314 403 199154862 295 24 751597096 121 285 349824294 212 332 498038281 425 45 555540155 96 393 228144339 325 213 364847155 128 353 613001761 174 78 635286758 169 13 296019424 340 25 666869968 27 116 749709986 2 161 745103926 188 109 466012830 147 121 33620811 197 18 440371204 419 234 748851944 66 411 527264555 193 72 598610871 175 392 634946007 49 328 981363374 404 307 509578136 131 231 167165035 275 288 773495254 175 4 428337419 340 71 221276717 309 350 866523197 404 194 167477251 192 250 660600005 8 406 800202862 237 267 847798662 353 334 837955254 365 9 466441997 203 313 546017196 268 381 840700104 82 291 722005924 323 253 18864026 299 324 244454508 220 100 830818681 141 297 813195565 36 170 128293751 355 434 780247137 142 151 14430158 259 238 310898081 410 112 959631336 38 382 604609750 57 99 694456739 318 84 620729718 226 10 556821527 313 283 819816201 128 353 972959189 239 366 236073812 402 227 64105159 83 187 459769320 349 301 447384604 371 124 302177735 374 64 498336928 286 395 139063616 333 75 495788043 111 159 546432476 253 302 62280852 28 201 552927561 31 331 534840230 278 206 770316977 316 359 717188582 30 9 733630521 373 74 592800969 47 33 876912649 6 100 702751451 121 98 632578613 229 27 276733421 68 204 497801459 257 242 462765466 408 402 182947258 161 127 421015217 300 108 432220502 337 215 574232508 120 375 708035509 59 225 726592249 31 339 1393610 320 178 615170175 91 351 640792804 412 60 460800489 42 242 504177766 291 67 258839293 382 38 303115086 247 46 863453899 417 12 662459854 82 20 706528844 73 149 258739160 175 4 276598650 85 393 286239878 312 289 872238027 166 30 548547229 378 132 291184757 181 191 360843204 380 199 251698599 350 315 78127158 240 59 585871255 224 35 670843825 406 423 178331062 422 312 51560940 5 224 780166500 98 209 500149942 41 13 932440374 26 77 799430580 221 217 138905073 236 74 3530003 374 335 6219956 108 268 621325877 60 297 100986523 123 33 989538649 372 220 105543132 9 365 505166204 287 252 471199222 1 329 976485613 279 278 528374739 38 8 856169433 98 365 212261236 309 53 605734176 411 306 178394478 131 231 133106502 5 367 663084601 42 377 331701966 7 113 3700327 167 295 617519513 109 249 60581291 79 326 968613660 258 139 520802687 366 104 65021138 392 154 860732555 71 342 328306066 120 375 540714905 2 127 796360269 262 301 268532937 427 309 283624952 25 23 531359057 406 423 235395368 166 244 468135110 314 363 901610550 284 421 116476278 362 327 416769037 426 63 519712577 34 255 670127442 63 308 394345140 135 212 966700787 2 248 14948945 282 296 324636360 355 177 98726397 247 137 438295313 390 319 9802206 58 335 89228972 14 267 893858943 331 339 157957491 128 170 289174052 267 14 145026258 329 222 171245422 48 244 445655050 297 4 944951161 45 291 613907490 397 302 300857253 158 142 399671708 69 15 164854646 265 290 92146488 15 226 127832571 95 43 660647890 368 97 581249113 368 232 282689208 402 336 711163880 192 250 762848577 41 39 154733963 385 24 537001838 99 57 709906581 99 52 631327209 169 13 699139613 155 380 468896718 291 396 416958870 276 78 123183453 44 337 197457074 289 158 120204226 63 426 949913408 126 197 103342713 108 391 708536392 435 1 147956640 355 177 275045766 82 20 699166624 137 259 856496744 386 433 364915338 216 182 687762053 356 133 888225460 250 275 706510368 91 157 976853115 285 47 489363255 93 14 401649027 222 329 77219111 250 399 400625633 124 112 6985039 211 410 84507431 36 170 223685930 7 347 900272730 298 384 485176273 87 162 873695819 60 141 869385818 49 328 236817953 321 328 280825089 44 215 42968000 169 373 621517322 312 289 841356476 429 427 545285675 430 429 870082894 248 293 585558537 111 240 67377318 432 386 98813165 91 351 345528385 31 221 978820109 170 114 593353039 213 205 908492118 414 157 871665340 416 344 851268043 251 308 912182105 89 362 625429770 423 270 290675407 175 392 606117711 324 299 600697648 250 192 953768687 364 217 54040846 265 290 957664757 367 312 518020375 326 299 485080644 41 13 236393654 80 341 947799541 143 142 713869934 264 53 777601636 435 275 176524617 121 222 106806284 138 358 262459253 164 219 511178360 20 173 41490999 375 120 551756467 3 87 26698356 226 15 473693102 394 144 420943255 388 203 61732588 34 256 380765629 112 410 48700076 382 362 712097377 435 399 503657373 292 321 100479235 380 363 143784912 205 248 815198361 344 389 377337131 354 23 99735549 85 128 393828478 311 58 907313831 55 400 351383205 349 281 383249139 303 376 314852375 343 97 633619672 338 139 170446675 216 182 270310250 19 35 902110893 126 197 415266923 194 323 767754129 415 370 168710239 279 278 553334875 420 32 818793484 20 82 795634181 374 335 195500785 24 76 778222062 209 9 356880044 121 251 821360187 161 2 874073379 179 21 444016328 196 354 68961118 422 367 489102177 418 234 356519506 234 105 679483482 111 240 813588801 332 212 158978052 61 358 9209727 362 327 623968417 370 310 530224974 181 191 519555277 351 91 405519375 63 115 190760968 227 402 695659029 214 334 948955252 136 174 451417870 404 218 780140299 205 325 724894983 294 150 514407465 281 320 178861972 346 209 35059250 97 368 687430430 333 351 68228673 219 163 102702663 287 107 665289268 308 147 475244026 2 161 481631625 388 203 966738341 269 12 594167335 362 327 190742366 414 182 653308716 3 87 765046279 263 248 516589789 235 102 860175110 248 275 809401974 181 329 993102242 412 252 738042129 216 157 688254391 294 284 853747710 121 251 450420118 208 346 232274269 30 407 491833038 417 61 354749834 285 33 147167874 255 22 132877091 182 414 269517827 269 271 832902603 36 114 540537972 290 52 323985431 408 402 368875912 355 223 356351058 137 259 146391925 114 298 343589758 261 150 311508674 390 319 185909458 294 217 695047597 243 296 909064771 390 55 17154919 250 248 236093363 294 150 379155176 385 17 408597518 119 298 448868867 376 283 595712695 127 123 87123442 353 128 520462111 433 432 461200265 240 225 283786501 62 416 260592709 239 366 835023501 267 64 764881046 89 424 264707112 77 342 512677065 248 263 431888311 152 332 98835545 362 382 225399876 199 380 334653649 8 406 492983001 133 16 876003888 133 272 744310799 228 54 772575470 140 238 979909280 353 334 192887650 433 2 405190995 136 186 161185794 261 150 36675334 257 42 220778153 88 388 362991147 28 360 276295657 435 355 736747148 204 292 970412187 92 321 731959078 109 188 694483772 435 288 960378891 69 70 665026420 147 308 258547504 275 192 531503807 190 360 661025346 187 83 706615614 161 2 223036935 102 324 170887023 150 261 522039369 166 48 398924303 435 399 490131878 152 322 238116068 164 242 847129445 394 181 513340554 351 91 784625779 279 278 192995445 308 147 426314358 361 184 41862172 403 277 142292493 26 268 948516365 343 97 8752412 286 210 293301755 324 299 779458391 49 272 754407122 108 391 416090496 138 358 749922687 287 252 672498254 208 16 658174174 223 248 792243363 11 389 559858163 275 192 189663107 133 377 883448043 368 148 490501064 64 335 289677019 364 217 722685508 198 152 521813135 186 130 207820794 375 72 132211141 194 218 641238343 183 371 351890791 143 79 848531700 411 163 902832901 193 266 841598729 360 190 291036589 52 131 778535856 140 265 617592257 352 75 222005627 26 268 492744683 310 206 138240064 394 181 606453561 13 41 432263650 377 319 156877405 250 293 948086301 15 226 879729176 403 120 923748674 430 425 302065818 106 233 225027071 97 368 415700287 205 213 187836585 16 346 828433997 190 82 214727795 320 221 717169629 323 253 430557573 48 165 862172412 100 6 894262555 39 41 226066168 312 422 498243685 306 163 446328281 36 170 69928966 362 327 256547661 176 23 624591102 84 297 755741245 296 243 21610926 5 274 862297276 374 206 65855093 296 282 489321822 315 309 407552656 93 237 278343626 231 153 716185423 319 377 681283071 329 222 111194803 395 34 690481693 328 98 830588109 381 37 290961465 337 431 605519747 242 164 623098534 435 192 111009178 35 401 169095017 116 157 709282786 423 141 24352040 63 147 327612818 165 48 724358718 316 381 74845596 275 288 183360305 31 32 702650980 16 346 347602198 170 214 235715776 79 29 901301896 342 71 21105347 269 271 924003090 158 312 521605221 395 2 47723850 167 273 289933062 182 157 802021855 173 35 687679250 111 212 288993143 195 310 288913562 412 60 851747736 353 334 924591116 249 109 491989467 277 355 877224458 286 70 717417678 196 25 646134070 298 119 135084407 89 362 144643603 385 24 566387098 248 293 158526211 288 399 777886278 423 307 512962073 103 80 63803371 205 155 99355928 39 56 163221191 221 320 190046746 33 285 995087834 170 214 569716295 263 223 864178699 96 146 875559680 284 345 507517785 51 311 653150749 186 136 213937918 28 201 223658311 390 400 299801439 411 219 517019154 290 52 531568771 174 136 533294200 307 423 200742503 17 385 371924585 365 168 136283024 362 286 132446535 362 89 382356156