17234 2158
116176767 769079417 249730551 940791066 246285199 53897068 885186017 145414071 976982926 745155531 874025617 104812970 143971151 240054260 922927224 923546314 42184833 24846207 154581178 887300232 292837569 264912901 139171246 918386676 748992304 275623053 49877122 242164910 42714133 917802202 85720051 237888659 145788094 751067181 153837222 962461322 204903813 70736723 40829168 992483544 240620090 93471375 81880919 922503402 141319773 866144155 148545635 145690971 83277545 13432393 925152321 115906563 977033381 162510855 222990618 110088965 875941704 806691285 205816000 983207018 205593150 243621831 269384501 799326955 51869462 774396261 800449195 73391536 78210947 968004202 80189833 23829178 789308604 996356602 133595495 269665401 17425323 90269945 770449605 8656930 870017177 802404650 925704749 764607824 780025462 3738867 204851502 967127883 281541300 54432312 879433923 82397219 39119534 222387607 3445602 932111685 900105936 142550608 162217218 947787606 252312547 991600738 199862208 799028656 14768280 235021871 772600319 171736033 18306967 145651913 165334189 287942513 113983729 17964553 297214855 84833609 104003692 746869805 177353650 977840403 998685963 181566836 985831022 789845333 88437331 938613349 756297381 70370887 8424353 757153357 745009552 899211719 37756409 194751534 273283762 223448574 64329204 29325605 23895721 289385948 88788692 35341998 261825104 891018234 180176186 278264887 141481965 980472481 910946880 192673346 978071566 220309031 68643027 942140424 995669613 228696910 995297593 82158272 776150672 204303835 232329031 104694645 875218676 112499805 239021217 136700904 795941067 6261624 795051563 152779628 19718920 989018876 776362474 966543775 158927281 22122175 874765614 4915364 859456840 10914833 167408025 933128685 905979131 864974218 981980432 5920410 181131389 207378026 57582765 899759527 271133101 99759809 276346289 72581577 198701580 757223664 924312183 198940644 157613360 979562205 135576701 34792327 987948695 275669515 279248461 240020806 261912122 794744632 954647529 862219968 89356877 746436545 800994387 89890486 870611817 46858825 990851176 925266547 100896918 209562512 769489284 132790982 924973465 242851323 7751887 271009176 877594731 769532224 757331811 100383791 95079429 177481726 76876195 206418227 152627490 114612290 983693652 116640418 869263068 183440753 770030408 302254911 882153178 891980204 164574312 179504063 859516291 164095341 196205338 891258610 938864820 861401663 93823421 81700283 202453499 97761679 783032484 888846908 46096044 110751429 57726790 136783288 767429562 787061487 218970013 874729771 755592875 208694966 927911516 757424966 773049027 105935507 50114388 5423459 258196401 954891812 974358777 35415799 204755432 230865136 862543824 745952963 130810210 182630519 879855612 241435936 783183170 78292301 997226727 155034582 903253654 154452149 41662897 771284324 296476794 750232527 136028106 73213615 759206243 747276314 172784129 74355972 103794029 56385841 996919418 87152691 39578753 197772274 970941971 753406599 892293695 63234474 30347101 930472715 750724700 21590772 940616782 963383118 928345227 41121872 798628518 925996809 77778462 280761180 110697576 102405827 137699952 288680037 983768802 8606134 879490133 951868960 939669661 767733939 133342210 75331559 981751880 93142716 889937165 984186171 86096886 95209637 154400386 156302295 144947039 947491481 64432888 18818514 742404834 901927934 187265085 139688990 1018119 178730683 758558260 41459972 999413793 135664858 767360895 188696002 87488969 245639760 300899454 755225063 234114078 947446357 992153034 287499118 117109214 742830981 276422281 194074427 972832998 155867304 802700751 91066339 96787492 756778329 256681619 239681196 28252171 764751441 45716108 12432310 83180843 216524445 929276724 917109864 117792243 742244962 160409130 284310080 909001138 230491838 873675523 302291439 217009927 906456277 20108426 167152516 909276122 766440411 33160251 959689234 892829331 297132010 876271645 292617830 189713473 988061431 986423038 212919486 750701988 959948255 939401368 90514527 4769586 295023118 271802934 201560371 37143329 233059388 885914818 268111534 773321828 83981898 143752656 276199727 46183191 148290549 771083452 808139197 58944838 876808441 967840451 240948072 62732162 69827227 178175473 992235269 295577479 244867462 246387389 887045235 942050133 142139020 111500342 901036655 245316057 159151257 205399292 62347686 860632887 108067167 3824075 790972453 149929024 863218564 134644029 237440842 1867124 187375889 993923872 973492529 50746836 22942886 187964142 862600562 196560021 205304910 226130223 974974982 263270547 183389122 20329781 925299307 750205574 89156274 197302659 278001202 79140863 269462416 228836704 749150236 976157291 957821472 899824942 894546249 199913838 920420031 954894357 222127763 973565248 148556338 76949346 204135389 144259689 100504640 197195213 37467466 22643503 159464598 867256876 183479481 93666887 56659927 215015074 770386835 793297061 24025696 998943806 33943862 240010583 262179099 28015553 750553141 11688754 802992915 281053475 743607230 932437802 297384365 286405918 107856572 143167895 286490965 24200926 949187981 804896568 743636490 233198199 961853409 799587319 802373718 261734588 974267959 742372829 935432162 296759836 929228932 166433969 762833252 173015288 144078336 174607309 97720847 971019680 45808906 134837903 297245086 757326682 213765529 935825400 160274647 772887335 755293403 996457240 990522973 866564773 139296600 300891446 766088149 252342638 133068130 228154837 218330418 180877726 19069474 785409378 66058847 804552623 5774835 40650626 169844411 256896679 990098630 784493487 969850901 33244775 146830133 931726557 872115790 227571993 141750392 885689660 799243114 173168674 250762865 38002235 741699730 195469904 278563322 219185755 39667330 870030871 151419370 874941731 48605445 896351283 750592932 158363557 136802127 860797434 57070919 913799017 784029057 112065957 963109215 937846034 259686778 790089042 277781055 6696123 881796859 8064132 859916764 957714676 39693816 957196261 932293035 753527736 302427461 212888635 916493197 773704715 130344555 153953375 749374545 993184629 187192766 882900334 96310752 182977191 777776461 861816809 937505428 36815971 37087831 272429028 24915928 222035634 97803580 253124943 266776877 136168274 187727855 877619651 63663597 750682833 188913098 211276654 957092072 77033567 18652843 947653974 880558175 182213299 135135763 12532511 879180556 230915999 232241263 894424454 179775982 195981976 993395933 183135009 6955886 883205424 80733863 943530534 253037861 748925674 790088832 79676946 234985054 88436522 213723598 757098686 137302317 747773932 250944830 33568217 140317738 54651640 938961557 152732190 172273466 139483347 976653266 877467975 918226424 997605478 49559299 51695527 897253378 176665825 272526133 795391371 240100344 66991962 908518747 859435541 97302626 348113 36865758 905651398 129139357 53138027 875548517 85163276 53848536 948855642 997994663 913057347 235654880 247685611 286832473 21971138 86763046 291839921 941504889 161031537 987547701 978137882 149306820 235566212 979189953 746948115 202755857 47303646 114018333 141106073 147960478 794186030 43908460 946762037 117885005 66458753 896749421 953670012 984147099 768812445 243903228 82870463 936875522 100833160 238834524 17292006 950300701 165056601 187862995 167358880 893684602 24275801 798898900 282010403 66295306 257545647 971609309 28430053 114705493 131880390 8853031 102029750 62766592 136827428 108309254 70505441 198216468 966345813 78203186 44566617 871264107 909028723 791311494 996958946 806388741 25408045 82099359 14170089 109169919 194313961 980408288 28527874 29898766 176685953 878851402 191806248 949885356 873080037 221787279 926828562 268960577 998771147 927673786 914496759 885991977 227454862 1741295 136311153 277375811 878742844 881238764 946078696 900988458 772115279 919368201 913697475 66073419 285527643 955075899 13635097 969602141 935567591 68457881 875569098 983682473 246383804 906360956 188029401 798134828 747018180 56148636 70830025 866420273 61278765 967627265 193587904 797021985 287064934 803343996 983906645 28637684 110385605 805425669 225515389 912524796 101895516 294077132 114974024 95827113 48559541 18275449 286620958 239093221 149468096 926028689 164999562 188785210 27409855 245447147 274197137 99709588 916428002 81711842 87827939 173179688 278897025 80454616 776074338 16595692 207640968 266940662 251974072 104994701 191771449 172581028 36979961 906512128 134452707 262918477 867791953 772710765 83488824 181126693 69263980 185631094 44135347 64621969 934048622 959169362 179203773 177389752 33314125 752919971 198512002 996789062 72402395 41415763 784088515 58088595 274031736 87914530 975252110 34072687 804362912 769910851 922511240 282030410 247262929 261328061 27291709 785225714 960165895 945254497 248718527 105727764 292513112 235917273 271920082 82649789 248609781 192437056 248230116 886652919 220728487 92736810 878246283 246172131 952083614 944819364 931327787 257187758 979245943 748178620 989570060 69389883 180233057 794271317 145137619 182407472 17234576 214756155 98474220 288047042 76213745 784409927 291473391 751321738 777331335 151633812 41315686 295345356 790873884 868790459 783310474 806462369 66765384 958388293 177901891 181023932 227405953 778369676 212091288 891273661 194757839 26080856 872359970 296542574 884275704 63665247 206289014 202268902 82924006 41802027 893461961 77482039 751145394 298361135 797103183 299755515 214561221 113784967 216656889 209754856 876617394 805548535 140968094 178086075 224613303 982472014 57234617 291150794 965850750 872365546 761339800 893437157 258707415 881526266 49316264 904883681 150679071 43640505 267279369 95560988 103937939 983504619 292245859 8234261 13486528 117774643 11248760 752045348 947275008 993868131 941261796 64501170 800537803 64689242 11325576 282496787 782632159 899911264 920376767 754439460 97156193 866497027 911457691 16744634 101160154 51058867 967322042 906110559 968901904 1434940 148598039 977966093 140638941 112257860 977441767 53052869 766375235 922467579 793541198 12340742 65928315 7134487 170268515 173483194 938148501 165916969 74939547 191508748 205864618 748961230 55777716 7788073 162336075 987113897 768212407 781713069 35842830 297403001 193264695 94339122 67853737 888031327 773012840 770582517 793480116 886463672 138005325 749860534 158886741 923909350 114500349 933110312 932007410 233867652 209833714 807846884 230962617 866748972 907090745 67686309 782022281 764407951 115136846 190683827 114832283 898997327 962275562 274497138 992552826 60985976 296168550 268972104 961529748 285047621 228610020 910627463 40242219 117930131 946516655 20686578 26003578 743209057 781081399 975527254 285584110 794220906 42759778 140690591 158662281 38077770 759391988 165614039 995963459 881940855 788692166 931749011 23197092 799603548 937516851 989895281 68732907 905317251 241217917 152940030 780626583 864912749 129290568 895901639 241604397 904810901 136138161 255319420 9651152 114057603 900555502 785153586 756330180 943837057 292372347 971751760 870559638 780235869 64407450 12411897 969141066 165909655 102894696 903234044 936050226 915958931 999730933 18139854 248542157 876497712 23259469 990976155 748661612 803869222 229663598 245233704 254911811 215363571 763132974 42621351 922638103 202078047 942518418 876875340 942391668 168682476 909871718 203957235 62100819 924944379 925813238 898879733 55614247 981037979 762442739 67314429 898451316 32884018 137287292 966965359 877851404 941289462 271560154 114308918 236572770 779438676 968826728 48811432 102746661 179195212 51811509 55482252 196034462 90819186 37552240 787922324 11016878 901277338 931084304 873758969 928225306 269278635 50325397 743600712 172536135 989162157 906736648 949274299 233632019 777759819 932518024 161923788 757743493 276953286 942978694 17108774 927798557 301049972 240742877 222576362 795659947 62544577 223441486 233010906 177593006 900834316 975339602 110292923 58447367 878137921 145823612 865126908 232175353 5650423 254022814 965275304 43630001 76705017 777610056 874063030 295015173 35615746 186161851 157439386 999679384 260292747 974938889 766348040 32599602 193648325 183351164 28053876 18340011 987841695 276720097 950161925 962495655 247329850 753272301 917032316 770781489 973783095 223888078 259475386 1600410 143418110 263910991 272015630 241680998 783650355 267641890 2050444 100221790 770258961 93174421 302325086 228339779 965723530 804940762 202382496 178488930 776021395 298811655 976331283 212205341 881220872 282946322 983172505 953652029 285521552 892212132 223689171 802693879 909162741 757780117 106932667 932422646 805595768 752375559 969005821 906776349 994472561 31070170 893866751 217196472 286618474 76462697 995626614 36292431 993111920 48795823 77122370 903345570 777084337 279888114 149903806 13017074 150772660 110904079 190187060 804245581 106259673 14854063 902743160 111183694 742199174 167601200 970406260 258651039 257516139 194472873 869038911 806703260 807240167 896646720 935629826 75358367 35667368 225539254 791014487 115972163 772272279 226336288 146887080 267006018 79182363 36531517 244262041 864128512 155255065 781088039 919209827 885037333 16654681 1190313 142145357 100298049 751024793 155078619 870384757 236649343 77840921 964202722 924175340 198342699 276669608 185607415 237110319 872178454 208357320 915792217 200513925 913981262 948413182 785743121 69692431 912349430 43077905 24966630 33333489 958071934 999885731 746120653 978681536 896363134 41447881 918763232 10106225 893738609 759170667 6904915 218111946 926225140 912855965 186406785 761378101 964870655 784102991 35363749 237315282 3444753 934647504 903781776 22636417 960175046 134981523 178882318 891461608 804443392 919430133 45961156 208628392 115175203 19960770 142422823 859171878 193261847 869007390 9221245 92370294 927925932 779543805 749717763 68167514 905598723 67797862 868847117 58113382 807685364 285446307 969340010 866728191 209594698 754476530 103838009 131303584 916768235 277944311 978498822 783459377 805926727 775461598 239180519 66289573 49611899 284131820 241997896 34105617 879273790 763731831 894724037 180966033 912958375 50894045 790858911 779718481 988076090 48143992 38813681 112789695 261289271 799887377 861443943 918329 163873821 27571620 777030024 238467831 966728257 116495000 773471263 82442978 974739769 921972725 204467084 181288345 995595992 98090200 275762389 788129047 224496132 252144310 931540843 200270323 25363301 743964582 39331611 70723833 183569469 31648757 915653585 232682955 864995837 157318726 241686665 159669755 233786436 979657042 881333069 911718488 874599289 973739977 228934248 971202099 975238064 15744082 78627978 798508525 749369350 185871649 805682561 919052675 768171539 86013109 254623007 170533188 956357107 784618200 199725138 250545014 804742261 207749256 214924581 83985421 771548285 865718022 42389713 910656039 49736251 931570272 873235294 948892499 861587842 11615605 767155691 967319460 936800628 875391350 269963622 758914954 921716588 161433404 995229410 117504659 926733007 62999988 139252825 17530392 187515155 959215731 214884991 53390860 979155074 975349986 15052445 895812415 11210632 748333667 866951255 63450260 920276802 71128943 868613239 280599980 225075753 200084649 883483456 55534611 986025070 920033704 917527349 262390519 755418669 251376413 141302535 26961699 80230748 953389604 35248752 134915582 9268429 932061711 61517255 136554724 289955676 785352369 968658481 989242169 35275291 248574049 887254795 971893469 807752752 793918186 804713324 109249947 107675652 45903839 156507092 285268521 277509002 54827542 6462340 751557985 98002854 94679424 25524617 215990409 896053782 907095222 189841135 953742469 985738601 999554041 910330336 859626676 253488803 211404829 62894814 928391811 50422277 244930071 49426939 927390931 19881454 50069167 285414377 805904307 940333387 270887130 789278626 48763246 298804114 911349370 907050361 760436343 35602114 217826363 138883561 254154489 4698086 87523725 746817659 104043695 111255314 160459410 253530577 262817247 800864033 896871893 932931730 883357849 805704484 177803833 789110081 928772782 267674527 68434845 932866822 997383998 41046838 882209481 17882638 878588072 53043885 923327901 745462124 751058338 195356841 212542373 242604586 801683789 221220707 785907920 110854386 228755281 793936039 274283522 931484719 159933025 87912189 47619200 992200562 966033718 94272045 111758735 176161765 151274851 875969671 259396550 167715222 898407079 133550384 796872244 979748642 288243007 68564230 37511457 80686567 924856068 981177826 164501771 210374895 141740340 745409202 951798137 184484505 888299313 942624259 172925521 223722524 768884714 5718504 63553215 254186687 995482645 221663920 71847830 968133934 66164929 988004532 198985257 961457550 759962106 185791436 163809328 178679878 862417236 800058949 267155502 65962678 883302968 978756862 257456955 63030601 292109220 38573308 224203475 154242408 956884318 187821225 68588540 890298426 5326171 43057863 761023487 194371279 803155945 264196963 901998189 896248337 5593590 770883758 794158002 979296447 16218056 150667292 984109023 998423361 900744843 883615299 863119456 797391755 871215667 16254398 861109668 899454368 767847667 993410362 78265189 995172144 54400886 289380746 979314644 163713227 2570350 951220663 966060730 291545165 973114486 14651819 986467696 864159917 249721287 38240727 861570823 214852976 185161110 964420994 212237803 955566190 919947632 997802988 96418983 972645168 48269336 190293068 44636368 257685143 980338283 47642138 242423340 165727705 144380129 182808244 38184601 57855857 229735032 893170928 186578274 781549484 745106693 273070889 189748128 149697163 253936113 172975107 85969386 885092743 758091136 105094972 974602478 751426391 269949371 66583097 12825738 862036996 3831309 211850030 752657340 234285478 300179341 134972438 765835712 902647476 214138150 209092449 795464353 94228628 56563623 148748516 911637684 132336865 244502293 963503063 234224792 152012724 7181593 916939304 144803063 743321605 154350066 33599890 64059054 990637411 4243477 84951610 869611044 925331402 889250309 11526046 205164073 988931004 992985046 967047 225021866 801073984 179989048 278195615 907814501 761600338 984763898 973298343 12026303 261070098 191863604 948102414 876042843 799080245 46913016 277355131 258444691 88247049 963227555 65389942 186339834 941600702 770353029 260248442 997591858 19203497 999924896 943788385 908724528 43637254 938993446 250068091 983550664 56803392 290908170 88413167 161102924 180969195 76383827 54085428 242636846 941799237 806806065 749937372 206606342 229145658 247282349 742135923 76706773 205424708 995366481 916624255 84122420 863468745 30169505 102281596 115038582 876687163 781501522 162526003 45242070 807638781 931699569 993763629 197635009 988282160 914368306 926108816 897225234 800517452 282793729 101652835 275566191 302321170 133710739 931104 5512805 213121126 296277107 231603703 293161257 231264187 83130908 914675022 212636237 71847784 93205013 183944025 241256684 893997677 268922036 782820053 162905165 157723201 134215854 924375788 115318363 882165215 152581069 986195578 258478940 974083155 209878994 266090393 74003374 787278052 144883690 204709447 49474807 865225055 754547373 115174765 13431497 935258962 953468781 880249431 912166916 252730112 870823382 47518362 781606020 783016674 981260488 139763880 45693149 268649438 215340657 86007510 868327409 862017309 985502451 922969761 52182682 107174737 191030975 136365164 52356483 875596874 993736370 266036141 82553862 974900390 757815562 765758632 92789944 942823870 43940814 916168507 898547995 922948916 965059061 907277846 887122006 198114596 880610762 242522197 970446594 73927673 963301271 44042554 865185025 46038837 267232845 140102464 229155734 225915665 758172396 243038092 750261331 271424799 296919582 998311117 862015110 969241195 940377786 898354829 763854250 48842498 260759345 155184745 919990559 156604440 173063189 109775547 228577145 181585413 225418704 240484714 20836352 1393959 808093146 130594908 267378737 50185024 765216051 232252405 193715476 875286516 293959675 795714196 252614618 985499893 806915856 289169311 150318083 797497265 995370976 955613396 11949608 87776530 764287486 156874938 897451540 245975300 876651315 193300237 279700341 46670292 60790762 56538464 61918380 90260553 888868293 903794082 988567798 944180983 134505513 89148455 961400217 973588491 936387500 861847142 796057712 205494293 983596197 753027853 773280774 55360166 991624368 767655303 959463203 96495973 969968552 45865955 969162244 877922996 59242870 91710524 869765486 970130470 211331089 280681251 921016060 217873224 892887941 91835976 255119674 808642087 171642366 168359642 49102513 38362989 944044809 753323412 761035493 300911418 81068826 742234949 186203948 969602076 283971342 140904661 140949322 53954493 192968316 905351702 265744723 793706089 897980602 55025128 83213748 137161628 251117870 974031025 768548409 871396435 160238838 184808804 756239118 50072619 789413910 271226433 952421435 86381575 955495302 867937737 187208656 142451475 203385981 964791627 969582158 227965873 110601033 213586113 947880713 978998717 907147435 808046518 795784341 211798954 165480876 26781968 954553217 865965980 137426323 219819160 6410344 44722894 116978479 876647768 16084154 47400278 20342420 925585562 873705595 152706423 164066608 246591121 147147097 758692143 917820681 152216775 273877108 244415196 86392062 976643196 933950816 909922713 99894290 96103814 77074007 230060230 273527411 18158229 150148859 224972014 777878656 230423649 117992987 919694540 981571956 191824453 255025647 201438249 755162480 762504138 144660839 89507411 747566290 751500198 909060942 190443860 183824909 741141632 791372535 894969144 10250713 235686233 219681963 293558882 776976921 232745915 5806491 886194775 131043342 5070286 915021564 67788190 48620 753677003 863785040 188281627 765627574 253278962 884673296 999597126 864399217 218139821 37047406 22615866 760424561 787585754 77929688 876337770 753888204 76192650 770601474 109937520 115496520 43040426 210088145 1615943 64074396 160304831 885833796 881742822 46166836 271845915 300377853 28980171 139808736 771316503 202977955 984050080 58889428 80427755 989101863 169311725 178530042 938012909 279091514 974624623 188452750 97423460 929819163 19801201 136245902 898770842 208965019 945510537 934101451 895005850 182008033 209932748 243304446 138080888 112137708 30403224 281567275 131265831 934833049 960423350 902088666 12189879 4787298 22264119 297548073 787463819 53035209 20534099 869486390 90639083 775438959 994719991 103889389 899889794 287303740 775550677 900007456 159883340 32207886 746223329 791880281 967727124 991244871 938108332 953029982 208750408 887673363 73899374 881728107 215195618 236727513 782324306 960447531 867060408 21061130 6276669 22818697 898673082 920722267 240977122 108808346 873632451 786809838 160575051 286571850 742460149 747735612 144320134 938529958 762754208 765345491 24939618 38787850 910362202 759789307 208296091 38796506 32129471 895585519 872840109 112799658 271765538 201171564 986445046 299636532 252838145 906494413 39252158 936295937 975440325 250797423 243812153 242795850 41095856 238222055 242043817 163364767 989349169 27692709 90331193 42116961 89334130 43696609 78343013 129301619 271307461 6831634 6571277 27661348 961614334 972848834 58424547 81007353 218204929 221360854 77155221 282566235 863924553 153144565 273328625 808813293 944474791 153843048 170595004 191024045 931004826 163802268 895332488 99128874 964632778 894661515 78540301 990812067 921646735 144878315 908823194 901252622 880275634 905334780 198130570 102808062 42357136 765092611 63157930 969275395 146196302 33500074 946673457 975387721 926666916 905057022 162532276 985631111 759694043 261059204 132103818 71756273 964294500 290985305 919110523 768238771 796113363 1348288 977744185 20429066 251366863 752833663 925081776 795593521 79738964 796563479 169213081 297928789 761159591 920162544 873291929 253761490 140817686 14398279 264996046 750625392 67566694 899678756 215656955 281607877 921310624 933280599 762358096 135931946 197840200 902373749 207097536 177372703 97126296 256976737 948743768 183878759 13529170 46326775 172185801 247708161 241143792 790809472 912114713 872537508 862948572 88768893 983235677 224309105 987679421 748813982 258751570 133741687 247051725 218917571 784553878 959121922 767871922 957578884 803930034 23453550 26873506 944779657 894858926 298461529 789622883 775173226 256687860 167490239 39751573 45522532 301458311 9538095 216999736 116139863 240934257 761113557 999406335 792604695 895086971 116560132 33731601 909527449 213475610 93708493 179248016 786991093 977249495 994745422 960753042 145158479 893382595 986497697 26842443 243111630 285356238 181773433 877651737 768012818 228455310 291159578 901620934 180603087 140479937 142898495 754884623 200500728 117033764 969295483 290935829 22805026 996377802 968674631 216839075 101537324 179539531 770325966 743258615 988184181 203859807 987386832 872252957 160684092 103999718 167052599 992614002 750268404 885873646 784921236 97973939 782295819 156650145 237476754 803469318 110204319 69522736 291502795 180756455 880641820 786851293 276383984 11654213 801440353 100198780 280108252 786089833 211083580 253611232 868411288 16946591 76397768 90082445 785637610 129406300 789807066 221959377 136224311 109719393 221064519 742075286 148684567 748721444 106624441 969342267 286050581 29244011 998257103 49171101 904007946 979277377 945316565 901059326 746882886 889132892 91175652 928162598 228550670 65764453 68789082 164206233 876498269 196087931 800970116 859383638 160986668 98529293 19847255 58679570 780356821 944660463 12512227 192220305 862331007 76148881 187858796 183278721 263328862 989242437 254445968 274052108 891588253 161061262 748687672 226228960 284061793 273891786 31545811 265447091 284114708 81667200 802280967 157291603 206189341 973162375 792071570 150520468 15906468 966674562 79024469 979826245 223699208 18968948 875077813 108944188 113594933 132622566 942468486 754983062 904381805 862678918 153199457 941993637 244596794 292291032 961983718 221644972 880799723 863778417 200835757 786650038 243755602 201865742 884445065 154843480 965061635 48903357 141338464 166960462 764681350 988895780 72478638 801822944 224449296 926874764 801471743 963324183 158611922 93304456 3199686 34061132 202009958 931390708 299710288 784148613 902434455 981080556 96888518 889746097 61013263 158583931 923303496 115229181 778708030 995033398 207563309 247565789 189563579 268504795 247659593 43550979 57915427 915297157 797926659 261613685 170028340 113042399 31970446 136974602 970159990 865447256 203242217 966803107 48190936 243124316 981400841 934602292 951788626 894420874 64863894 93250166 106029463 104320456 181463333 64940477 930327279 112102617 877057097 277311708 46398589 874101063 775642155 22186733 24658836 951273390 959609621 964562290 273004626 200034174 892990234 888652056 115150008 761932238 214515499 19014700 980747198 180277755 754253090 902601367 789652456 994200251 113495191 763476140 797601331 95779409 21135181 75088711 32608895 208141481 135011091 944802558 933725687 805278316 51993453 228725866 131494927 26459228 85115759 792307028 964836488 887085598 874719063 934380063 860427553 109597481 186978770 859403713 861115834 192339953 931657202 975806929 78039748 98323542 96735378 777174986 10022355 974318109 871036367 866109664 162436322 214433420 194260755 30579045 10592767 286020255 250022335 265822025 205576856 188007262 874400940 888027606 944830789 180228707 802806035 880759378 801012488 269313852 999855027 114567074 861408090 744030075 218352607 931356011 766989267 890426967 205746795 790613288 82354137 953599929 906695028 111966263 797974673 256716907 766603362 756428269 924753887 255811407 12654147 874783984 51382460 906228025 174051965 787538491 39254877 963542603 138858138 171288265 101780095 201199428 763283627 248411415 793109243 758970131 281017296 864505811 32394834 756543112 97384963 792776887 894178706 66017218 160513678 241073645 6052240 867913696 971949584 143835981 976258087 235966511 12361493 153137889 877719174 79059588 753111364 762543956 130488854 749367000 976082564 281858280 88183542 86443288 798979080 61739312 859819697 66462163 175401100 291054433 149185317 754994814 54566797 752336742 279141332 190847481 281336735 108351999 159743098 990093592 106779999 296115003 780704305 977999608 118263404 202643778 294707692 964608355 59054060 962812023 973219978 869121799 192616253 146408391 902690982 791683535 201549914 859491007 41016915 951745578 11959229 914225746 254493749 282873633 902944469 260566418 253922842 149381805 958975493 948895228 908560038 266725724 937181425 745069354 882743974 64983465 48074302 805311678 278475927 869449102 10542751 267454026 165981940 43871205 763007375 291786489 41956375 142198604 791626766 9363608 72217601 206563627 901658601 96496208 115296226 43813465 933183575 252093825 50247820 995901756 22241251 247889561 952572436 60315195 113816211 879297966 133037940 920316142 806345002 22684924 282969371 266673302 953398035 782204324 144008198 53606190 234101297 118433600 106626218 754011456 95832275 78682549 197120719 57262579 957548400 190377530 30208928 759614736 31309052 974783943 807305997 207507298 786404680 777654909 893945543 293813048 56605563 932829990 37401423 238136221 788290185 106206361 76225706 143541826 25511687 980782910 102828203 961048409 940154528 871711068 986698549 21851392 178988672 950250155 78714249 115525035 14232645 797475917 742701646 130065648 966273506 963577720 258152034 905553457 175445214 777548015 202502400 209637918 933655204 256579417 31624381 41816778 96517653 21839304 129815855 941638787 909339847 906897445 175563969 866691215 939536173 273463454 754538748 72929514 934162437 1916110 284709766 239574813 861287895 65131128 46435294 789259720 289759012 9447177 791055527 777763957 208516772 867170782 966499255 284549716 761497884 226080056 102853305 197369735 288014043 769294765 271756382 171686120 254391607 144497361 906112601 74898268 110308121 216571279 995941233 107303566 897506497 170139959 272869025 174337426 181445528 244758119 860223836 859114289 965587713 171866249 110347095 251191666 172993390 116069398 883419573 296499666 930036017 983342909 799192325 88722093 132445845 85736091 144253763 149096835 270528281 901191753 241032490 898176856 67363961 116726758 246826388 909559461 88840994 982294973 15111650 744118207 34138546 8182605 283294449 7050361 228968403 940733942 150420658 152825317 138388850 233688428 148982469 263303589 54859672 967084551 136719897 862864694 982983838 255925096 256426661 275041380 276778277 149767447 167815972 933776068 25468075 871578337 905460463 904246041 144107269 744506348 977690411 899075325 234420024 972942451 778708524 72332315 160627525 268160742 142236623 218967948 913350816 765100569 870019883 954419278 862134699 100565624 188816635 3582784 189358065 257578577 795272124 68620963 203164970 68960943 24220881 7739229 262888119 262904377 168469997 31024038 263605414 862763837 939723953 255201152 88989263 882028190 289105934 933316542 197484039 112331574 114164587 180148087 782083566 951911449 185992502 966698162 787914829 912044804 217769256 957353912 198660552 889766255 74255416 143549398 109450465 166462180 297765207 293680696 919404727 45385765 921174014 867983722 146747684 190901796 209644567 256491001 51012328 860847634 35999516 959725309 151065088 948402810 114111678 868096268 871139696 223229914 198595742 760542534 253936311 264839168 309934 130996332 145981563 779697628 16292026 899982002 14567973 219275611 168944555 231511768 86976924 903432088 968971365 778013214 16934985 5760204 779218755 877144839 245808676 297320453 920944518 268358224 951572332 785774793 764365051 778618284 7599078 301975802 900515979 994850328 49078414 867086933 768717702 247918765 166755255 753929345 63234990 268590071 164726789 150155375 752083 3388495 26119408 925302866 951287571 151938653 152365684 220410035 130505497 1161196 25639217 75777681 875659598 50558418 208992241 258365807 65377137 173262352 107916407 78720656 43596383 876318643 191333077 868417657 37416423 866376714 233425410 900185918 196521221 177159806 113735599 229893170 954634359 83432605 129360883 135491316 193373219 897544593 101045855 970788538 130206168 12661844 864180411 234514225 954766709 273013969 790823459 783882314 21592640 37869980 197256207 790164710 105190841 239735469 301417129 912290746 897728592 35544142 301250147 203610763 941276686 233400593 183777665 291101911 168646204 935214038 107733534 862976607 742872308 217579417 257776821 131690174 293130015 164406472 960667216 31846601 173777708 890859224 860855069 226052390 114545965 66806957 873415665 955304854 229989546 882248792 74576202 741881463 282057832 189342724 238362155 70124511 236607539 881850057 154008707 752574098 774686894 864218550 961011900 189182343 761403245 968610288 13931038 741394613 251541187 18055805 42666793 142953894 956088421 16036242 900911139 222571178 233488084 924397064 927076363 256455060 182853058 805030331 950912590 225049975 262341530 56700788 208080870 939218721 997017903 214256511 8127182 771883979 768808163 281737583 256759089 10464329 61539747 255930107 219350900 212165382 278873616 907987905 141492165 67573584 59422149 278320336 224685559 135548686 43253285 922403737 872359468 964909127 981876944 299469756 40012484 926642458 71096428 282364483 180982188 902294964 999339473 71122549 981994342 891088952 781236128 64755389 131243238 772548101 87450301 750776712 938224561 956218853 908163672 206218304 954324747 155515399 985358596 50101596 807662522 105541651 922251331 224854727 240297537 782276710 82703727 136475394 118497690 741235816 137560647 139967610 205209083 300291280 778202885 157710512 186855808 148394392 53803903 862279177 55895981 930121487 89097776 138781003 89686290 754222681 974826036 903542842 216217038 884428249 922005943 899327205 33104688 3959300 973051397 911834257 173692943 928628228 17473709 88934405 749943788 14343316 941929630 81375325 748158017 16484119 950308753 976150433 61410173 972777685 144440426 6376852 233369036 780075452 886565782 217112834 21381732 866255139 103131256 798952474 240957037 767763149 801027935 81829642 162870772 238037615 151472612 987271075 911589341 99158958 3775050 259635431 936751769 968110981 744355247 134856621 968220120 865370575 61765852 757758719 21612712 104897465 960022704 983464091 95177038 46651679 958572580 179707628 992160943 55734612 808003561 90694297 103222400 954680275 164529051 211512808 955891030 56007384 141928626 299496070 144411229 864020809 753053242 191694803 169223484 971594131 878161429 141770764 807618200 763248877 133860224 88307388 225021841 799586056 10070711 32182370 16385469 262465228 859078251 759845916 181256742 90408061 279552632 978379405 947978243 859884491 158882772 972155363 298880062 871770954 929451634 108538389 264363478 219239654 15777373 192799745 883635600 136974625 957577268 800622756 250660842 22158139 132261451 763875248 160886944 787609351 748549065 912102745 940871920 82913526 885864905 91090717 941241588 157210208 224636617 161784798 954843775 67018062 193893130 299042673 76333182 222140352 918260509 804929561 796796507 750150193 763002759 65591041 250921976 762622859 73743752 43025206 860600336 762478718 915502595 98678526 885104458 108216955 1544384 236451403 284183405 82700384 943548638 761765080 131782798 99528461 945950831 64810611 67205981 26009168 208933344 254681424 983371265 801947979 967938725 758604559 951992329 278672998 785552832 916192500 257166202 885000947 297979751 209440525 876156450 2098170 907244233 745530672 993965506 792445901 209387002 199797234 189862212 139685994 789671038 227907871 107997148 64216317 957057166 941634737 955215870 212389120 4231670 169607169 223937677 999470336 746780420 109178184 294326749 249741701 931280011 37705334 88605249 751263736 149808608 894837494 261414579 56957280 249450760 747789071 45208569 287541914 759945258 100597265 232967231 920178392 200506461 133853043 15696270 895230056 289044741 178003940 95977162 209248754 956529870 213330617 8830998 985362574 908114908 996536603 170698738 36186026 923609876 866384286 782422782 81636802 265553952 137387376 236493646 982481838 883369510 155320470 975061899 764269381 243223423 888611018 744136589 290642370 29927989 801241664 240623762 959908288 912406539 878028886 947217523 958873818 955722841 900648539 260883469 144034204 235208700 286117762 890216072 229016604 973526981 133966188 63139225 869165508 964587787 260137232 181178572 947354442 941445537 63774679 969199118 140155407 793341908 173269699 919236083 963916891 987793293 266516000 931138703 964219288 298954 116418530 871672120 916136333 979409668 146882598 41168762 980391290 795343310 872603423 131922704 87210403 202787418 96259130 894784869 31753154 188481699 89628668 174754177 226385597 205214649 759426491 301186163 109861349 283236693 880508113 761588488 872456080 20226703 213004844 34913171 130038393 53058677 795101270 11133631 905161553 158372967 988280903 203109776 769084206 242655040 59823111 889626733 901452513 75025758 146573629 788599735 791633214 257080857 178742538 167426201 265502056 273106538 744407009 903024385 165653724 188729997 978424490 55451157 278806720 173036135 916442512 223298818 942664672 978881342 270658817 964543180 188074220 803717629 919646954 59270886 779894091 82144935 860396511 53151420 186635291 753327830 260517900 260266848 252519247 788195447 19526660 900226561 66482514 914527396 216384272 900127974 264937039 132219379 950275492 242723060 93767612 947353712 891421730 79189431 926186368 980675998 783660685 101448639 185463095 270410284 199086638 285610962 208128918 763410020 923945880 768609385 979085047 807442476 292953591 923318972 940861459 174458493 288299333 16423750 162442976 255284153 92765273 893092076 955952474 16913949 283119249 187437731 83618302 959869310 40489805 916712019 117626428 77880146 944783437 74983035 248270511 785447949 47778151 898155420 930670449 974133181 260449390 972596705 39547851 930621912 172285791 71625064 911599734 787323154 175894371 236480390 212595353 38873972 179464534 288945672 947161731 14802789 50101109 962527635 91110008 880882709 219504212 295943674 238304434 31808246 31330641 881397313 252069123 899882014 34708354 102781660 992665996 947608643 207991212 28542368 12013953 115679429 145465689 950208922 859742745 754859242 170608835 241360116 302157452 101219495 3847046 94941817 904842035 20617851 182223902 959082733 41732539 3322361 291735727 972851253 134358155 962930092 897395797 910162612 860066362 916158545 753986641 914912862 298171430 793868074 287702963 189885704 975836770 916792600 997040455 943454642 750050548 242574451 887520387 7456634 956686371 989601506 291683677 992317228 162400004 64479471 64285858 759131779 994440342 53520722 235828424 88530165 978625315 185573245 240908419 787028034 200748682 172320640 289994891 6622872 90787445 930791698 137821176 285096480 784267632 793162844 897832255 890516093 941042284 210590572 57430367 16703239 968317995 52858234 100014231 994249923 91107009 109984110 30931331 796357295 895626933 155092560 284525148 980462257 185113038 136836576 167836653 107328189 882433780 47256982 899562090 285349587 804907065 742861500 131937483 110180289 190953904 215485218 984671257 141511330 913159667 81220139 79384358 924514845 28429910 770004282 887485477 46958731 769083930 205365436 931954631 968748104 806654995 220165404 70428337 224754501 111297558 898057423 880452262 892156656 793874121 293712234 86979363 210572297 232354094 143587573 164802463 951060650 744403376 791090002 56203673 266953551 741864687 774281626 957445972 89076046 937959389 94624547 42341877 107773833 912477815 144563794 935101464 188585724 114244563 961680991 759462890 70502755 885437364 48133477 753128903 765570293 230551506 873607646 991472440 784834465 193593125 61388464 898074318 760124960 294551217 910714656 755250918 260994944 778019853 2548419 994625380 985719108 877905566 173958542 139382001 274677575 238272129 994397469 185915050 289400721 39475553 207234626 78197010 236954181 292042983 156709889 15123306 263444654 980732904 164962844 247399069 75648170 146526403 881462939 214479166 37113368 772044004 916059095 267104785 17690923 251780690 991423119 790088542 53719291 51766372 59444356 269513423 897459410 797715025 937356478 985352868 802369618 744199328 158804974 110941938 241106258 231018248 887914953 91512128 981126774 117156326 143235891 805885585 906821937 245984792 152905482 988831112 241341235 948575085 749488061 870846996 249555300 229608754 206899715 938918009 230453610 172006892 218439173 876377541 226282684 219683519 877950051 994901944 869549132 997184105 884263229 90048195 95682645 884132861 154429811 287475352 235465570 244209482 766431338 267732368 281264218 928147936 276302504 168744112 191081383 994311897 200805906 26663311 755597293 204217895 874847204 38289711 184201841 749898440 176118446 988252276 285635574 277367458 65859394 965233194 937605367 46264282 297471016 225610930 77974634 914950602 67317201 147393323 950891992 273199587 297111176 90531406 258103785 181355525 161009245 13555997 19771929 52614045 99401057 66903316 65255346 988541111 32776444 149535114 115441253 935895977 256634772 268577782 63941860 301515156 210594221 803406798 805466558 777466970 249762032 259036360 957773627 216464467 904585205 145572741 945127036 251770262 904432393 192302480 255693574 978165269 996869307 88894091 112233979 963350344 106864039 762785967 953286173 176926261 786764966 209335195 268998174 147837440 760205947 870987177 284526080 204108366 104125249 180131565 261848091 274768077 211061214 169312589 108453129 270521266 768660450 881137153 946215539 192313679 115380456 792011860 209185274 191472233 983644070 97801431 11489530 918400228 889167540 104627666 756278213 283844583 298843194 64254623 192001053 43758202 54361435 182686316 767479171 29477799 150252999 894209663 176007313 60537956 943334941 94491857 193972161 910468336 931223367 279784024 185133213 947375436 212573975 879687431 161273249 129436275 748572578 768796312 890713411 160430380 81993933 173814199 30156657 167993277 970964477 859626523 13079935 27125741 173108551 54893400 805655088 258621243 216161669 932244359 785850347 170038169 189293564 867321749 183904859 288065763 152629230 129963318 954189079 90199229 793537277 54774707 897111409 34564176 250508429 217161709 807906198 222578186 936698234 940141794 740727915 874595420 247342514 14320150 110260292 255433379 6207917 177921348 229723435 285831141 103505676 10327482 58032106 151965688 221893479 51290845 31313756 259710524 297344388 756046735 864703382 981238423 293863365 777380847 253862622 951697636 982620526 161873001 274330607 163930860 266240885 27750541 806621699 977522634 47351279 899939248 741506090 276096333 798731837 895505127 230195856 873922278 907450527 946579968 963040282 159954497 803040265 982183132 231998605 60096388 938661969 905586735 930095468 164646534 23141562 972501661 69422555 42502956 92327046 275671964 199126429 781005276 895021862 19913144 55177885 52919543 132824444 746339326 77665055 772164988 790702017 104450654 220196586 777231829 168266053 802645492 60021573 270738528 786879983 996497424 26742982 170444369 12058182 967919278 799859227 88011569 52581389 937858289 241899531 968448542 143895158 790467748 55820406 946816635 870168773 92920069 22912314 929505441 232926461 796906186 23936527 188162058 955745462 269868379 954381588 132594910 940089531 172636615 199837221 773951657 978769118 32482544 209406464 142103165 931111059 275734786 59890186 4760054 991529649 267915455 233247747 886666209 777833636 157252505 284011864 6823064 776412534 108579379 166538315 868897652 147555860 164779497 939280374 150894018 785732722 754184363 768260502 182511610 36568622 225213881 779492911 200984641 939343114 77408724 903836511 767401920 761544201 931826169 171791548 174730182 168405122 162861426 957149086 517384 14724404 220707305 786936147 927002138 48223584 98939368 914064786 230087121 293701149 258098361 897569690 219271700 63354448 774439377 951616956 211555091 797244043 171545231 96679674 898834536 47943023 161476314 55835780 224102486 188059789 742722509 262618518 773143265 143123607 785684291 940900972 151906020 54605626 12883629 251943812 142274394 960675321 245616266 869968176 166247030 186690544 883384314 779362051 764011394 36234847 273764346 191363161 291356174 173017367 870374589 253238703 112831079 877310477 238873526 53397413 75592158 156927215 113682360 265357481 948397605 25627815 247203711 934301521 285734289 77278914 879193 142939996 157560978 930518295 905213204 296972426 231068390 918175625 241897863 152279164 193835155 765057341 176254008 284644608 789464367 240696786 912190895 190430272 955252920 199871330 212855736 794127829 147692034 30183535 105673877 874043697 191570745 206495414 10136227 905525961 148890463 145589788 29127664 976658427 271339205 921769621 53429810 272629674 921191215 985787314 298902867 791178889 967565217 280967165 747356925 271482780 945311590 266183356 259290913 7399688 980635667 913640639 963927333 91772956 243803573 282135537 100636251 203065481 241503115 894094230 293034359 947762172 141682918 972669215 865254078 77393724 985407618 60360900 799152307 910377482 186242329 742502583 872484774 775496311 770505216 240225601 169262605 210386375 741164874 935533525 908410181 755443382 37102945 261420633 749635695 157080551 155833825 861055201 980831770 893830446 234610461 91287302 9615012 804997377 181057269 749435441 81707896 47206319 23235033 902551318 221565885 112519620 111523621 292016050 985937723 59467885 997977786 788134602 784653020 882143233 297785311 177131545 180712540 985097714 202075227 965204941 110640960 101726279 896952018 108485311 253773477 84628745 224940538 5662868 899051422 257518739 192536889 162997306 253966549 290780437 232778294 859232915 249493963 60902593 194208533 211960479 884193082 950675788 261108303 982779148 992902886 79276882 762162405 166323732 967475183 805113465 238081468 219396488 286751913 150304755 788812733 279128892 133826469 106914968 102140651 272270332 938186795 86193304 901436003 88036878 69658229 927165855 801172163 135616704 36413175 263982442 921216952 224280534 56218943 999421968 155512577 911871614 896019111 259349546 188168253 30989274 798232454 286774864 57765266 201399629 159547880 269014388 98080536 6890038 798723896 194154074 69980430 778530732 872987863 74109218 136947005 59835780 792700462 192538148 158113886 211913806 205608026 161381526 893194869 214050867 870309455 916007421 38831053 877248126 155427124 23028961 953958229 944675354 236706670 270219780 243950229 999767367 768385399 133351494 296126432 998716409 772209435 277223285 796757691 154497751 909657386 280964992 963161255 179633421 957529496 918114988 890717149 998321184 867207982 60093095 200665096 877116930 215962916 957925388 942292295 56846909 754695760 200853321 187938042 207859146 901830108 987067349 45136475 98561281 43843261 281461536 771202040 879157943 90339747 768293915 104180657 287408341 743087921 44139485 144811641 865528684 770319898 214719033 139413827 909090225 43502823 57188036 963845803 98582775 752523920 924575722 860339432 275144600 223701028 990515544 142858513 262215491 221112778 87675844 153559053 271891638 55183625 7296601 860097148 801547333 116257459 129529419 86418658 163471497 71457490 28070738 870560609 155827855 904153272 192934335 171201026 171558413 156521256 1780997 59120380 45078335 274616600 158965750 255825259 16185445 923640271 237200877 83391964 160336000 959298665 771570263 804300377 802445806 103262785 201548539 174539269 144998526 69749250 941872801 984496797 193686419 58056139 793527524 234060274 881631241 246783420 94049170 58842571 98044123 901844801 42526324 967539135 210649519 911910644 965205721 945150096 244195929 868917401 791443443 964181678 21131542 138806909 896485919 101318009 964268585 243007814 896290561 987802249 922100107 933077649 52878302 66794870 757455217 93393405 891658337 195828937 913093844 256383694 174959696 187863134 270277516 865256553 89493741 741051983 294214011 851389 259823702 265255749 46094826 82395596 868642304 48796301 933867642 940155402 870435048 165600194 872006304 154242109 187006574 242682137 293218830 260429875 275282091 58281289 217259332 908699695 210330379 27034241 786222130 146353764 905660587 898717036 257324299 791326871 946248626 117231760 32834450 129644481 20878528 958041079 66385230 48445171 990205530 942249309 237133778 894269238 909942308 965236055 49271945 895531139 929163589 869306632 868867217 778887794 246129484 29856991 921816488 194924269 249002368 879619679 159786398 250854074 945239237 135336026 51131017 218377327 251047857 251604572 885238586 865149786 161548050 784442052 296883542 889690161 931430484 800299229 949696601 873300332 763670503 86722183 293953349 112278864 150805575 802629446 218909174 214846474 25858488 251144926 868126240 760322852 743771209 162631651 938122507 250444351 748473503 741436334 280946778 116246135 291597625 38835647 889692288 741594379 763299430 986931413 228497058 770412606 192608504 164848366 177747873 948373931 221349703 743559378 223830220 956249224 957897902 918992309 774169279 933670647 219066595 210432533 189530721 807484585 746385319 772992305 42998178 189781103 780448988 84960211 900885878 953843391 788478814 110403640 247742258 155246008 940041936 891404525 115078925 189648345 909708194 231713555 131639650 864210368 925496616 265270640 918979429 882554419 61803176 17926250 999999999 66642387 887537438 784777163 962564571 904630605 193852767 274672795 878644337 255754105 763195394 775619065 914601360 30354966 280546101 75833315 170744159 868959819 164137400 145050863 239542403 922441247 196678918 998492849 93508734 233925417 912773952 871963642 179874612 895855654 228250963 169441073 757563402 224401949 129572165 988224870 778738379 103498373 294840069 946302321 204057470 299026647 923627772 227656980 92864404 927157454 175857208 86225727 893299587 272308422 266426958 274353347 182868374 138639125 908908898 9162676 28366322 153892220 247758873 865599432 213238963 930348240 930069168 943677474 960862837 33266973 910569195 893615855 938838841 267937846 805304215 130259413 239820319 945913231 197180625 943219557 259883095 904728629 184048252 62383751 966487391 164352042 754378868 742763068 175222145 787721309 950583679 34613753 158411750 880326322 160115230 299657433 134083489 107609198 941670843 260847527 997747158 995987666 50449689 241101189 221715204 25209928 72780090 237218707 5828993 907359351 61649933 138721140 940917440 962985565 772060451 17853263 288475031 270023467 39383591 195152048 744769641 803162137 925208314 948630518 948990015 285961918 208574518 191940444 154247756 59201663 167268051 231255295 41222407 57024900 139645263 911552050 980419862 967600038 107846758 62865286 924827075 861329866 209921123 939773089 273733884 214622775 157023723 932672724 909986645 46044981 919459391 65307793 290704582 986667234 879288558 266082748 862480825 748122859 754334125 292556682 155440599 756194643 136214350 299294378 742060982 953360997 168699957 793756835 219733067 908964704 280653840 33825502 36838858 861622211 932077095 269008816 958393716 951312666 965834439 255467702 259439933 230517826 767622895 744031604 60146468 908611901 72166189 996179219 184284898 954132232 283128465 176738749 147875447 240419476 244664963 252069682 962160622 118319541 180511577 879349964 773761067 95841539 886335772 924800765 160490761 144421854 10898206 935998369 147308437 252909222 208057980 762542214 221855950 772337172 217799231 50849864 877793773 74723643 983025086 67629623 764059963 296841150 765402704 145564809 36772048 987165403 791766085 101568832 283171191 911186099 209209532 772205558 49985939 87952809 767170106 270564935 864319849 21889090 288833399 230698872 22713886 948131062 290606003 861378936 297841836 157798358 774025759 807414615 960834744 776079597 758860654 243273845 66360667 109392149 9118815 105478365 20233607 73501859 72316679 972809638 49644410 873308242 860813491 746736229 993065817 923415525 997241285 899274626 915225382 102522200 909311903 988944960 298380905 776541758 108666609 71799348 863327248 261214127 241129199 274015398 249270628 217483739 97232122 231226507 253350953 922921905 245673540 983356091 900923762 968738803 134700605 9358878 107773494 62841591 975892684 787285073 784227920 27188867 184862934 6081703 8496228 223025181 996663484 81808725 13043044 794318011 139638096 972074845 29492341 219983550 79210712 41405257 41270645 25462501 32876614 911895245 286985327 208220030 865910132 284658721 261688254 203717479 207696701 875333589 135391739 765330172 89866070 154237609 879777206 897536299 993790554 179131668 892062744 44343637 920942861 175951569 994669726 997416926 13784488 287202606 170353272 791147404 896176996 270891515 944067082 875285310 859970809 955222658 281819527 962328110 748078438 929448516 134286496 967793227 151552625 861708732 741384844 27033509 290864646 132816892 62027410 115454875 229660918 58264246 268107405 960263301 209470449 207039606 800488857 775765464 889132293 799206276 40412800 18018525 797827676 80488788 757368313 55640006 781523426 153837369 21296798 155712788 243820302 174582517 808692725 752447319 177432328 949114293 266725945 998044471 19421429 80859151 780253302 741222729 151761482 975971743 991033485 94197983 965109475 9809472 288966657 901738725 52674720 778776954 94299839 19362870 220784404 878002504 298490730 222869865 951668040 131417592 769826926 986363413 259717255 89431737 217322044 190397834 990467724 279945620 963791548 951968057 8011864 73088648 945080763 98617584 212529835 797339044 872637921 282714105 287266577 916958780 96453261 747964564 965674831 991051484 97926913 763354968 776227956 54064807 76165853 164679472 943114617 136980352 29488270 951067155 969511303 37677169 758593721 185212547 190554181 903662194 769242736 183612522 219927267 219746798 280833711 217661490 70518826 742232802 218873757 152474560 920046050 913613416 79830082 909033748 949872308 67452823 263303509 904108900 863981 291854335 214202582 169575268 296363863 979591599 145168123 906847972 997139986 221450881 774533926 94787603 59386682 749253753 958215802 149663582 884115100 865751251 164606705 178972209 53767708 231286973 275183532 99945862 239097731 800146811 918663540 98884521 183527149 865705287 254105679 787556256 236414366 865024124 887402058 903050707 50419864 748540341 923995443 290813897 238500509 974445015 778377828 874902318 66626433 265584870 948845330 961174092 955895119 907909004 135682238 91368234 75403674 872208975 930391012 87356839 968699523 289240378 283330803 795969369 40668256 935062152 107336056 208788689 217987507 807052143 257595623 866223966 968189443 774280760 242856085 980536860 947832364 298859229 791497916 27035136 743182104 940079875 909832487 888192707 182735956 938156936 233317392 108715559 208677019 890118730 283557856 169785735 5551872 60617499 90458707 932822803 109049937 770932747 73108518 888465170 106330105 981489298 805962472 296943530 941850140 47563648 780280342 32431937 782739145 28363316 54704956 254054614 104640957 801120795 37208757 27454659 59979119 764352389 135492073 951190687 78744954 33378794 970461138 105827221 954017216 68068321 181994407 150108126 960894035 93841940 897794226 168154052 208288767 51332450 108757485 559211 763487564 921431771 745253496 934214924 19692734 792563422 805656238 892883868 152234177 994622171 244292000 4552207 976529527 981043042 971202507 132505267 906087183 232884425 984853023 792222916 146390304 753864743 205038716 171868132 946115267 189223313 5865098 888652201 2420581 777737675 96885579 8702148 223072964 11863203 168498087 891868225 182698873 270103912 785503665 755346329 962060807 764216007 771842441 64571094 239642929 950923934 999935531 17148203 190038956 74440399 891122637 229837410 781067058 888594291 185805630 192903943 160377042 135393700 65393861 905806602 958626667 917221370 169380580 780173840 925353221 768077223 27498362 99816939 67963971 21085848 111420118 771454742 132716796 757716144 165297280 150397396 50679350 94351616 942609174 915136510 986877289 188111891 897576870 931049332 184111614 250098580 245898956 252593800 868584095 888509181 214279837 290401683 102536835 789900166 978067642 913678091 976278533 884461509 36689824 244371108 200694716 790265441 76027879 875506227 217001679 68186467 933390870 59427394 75690428 142214206 258314630 281224107 874235309 276234690 165668127 275957264 245491267 193645368 743572812 57360419 264097608 51740200 150541838 997353193 973806854 36119603 165128530 761908759 292494881 286399559 780306995 228565284 99268191 93666341 920077960 964337472 87288596 906553849 212741782 13310498 232948633 955833284 82262372 239768200 743574479 263381412 115832208 34426805 22968149 916319513 240317421 756102675 114187782 866749790 41186942 260722725 47161702 70262796 993956822 873448916 31719363 273268316 776438169 870956953 96447343 802593119 11777372 217246212 220438400 787405980 806705836 894051674 11807093 933420762 920127554 177200798 271616420 866771274 280558011 762035010 177533706 969615126 859281682 274634734 143711701 197160577 179034442 144174829 45139538 765213201 207863154 216700888 195425778 63486837 76653382 288333824 897068665 182572001 8902809 67341966 157185700 137570814 966223625 917144163 927984835 929202914 198253565 872933779 882327087 889681682 757494166 932253279 176343537 196745506 24376217 993118736 863006043 190596734 900697098 863273395 202429212 23151456 936203814 168074465 73988 280302120 239632135 890846207 807269970 20514174 999653867 103306030 271067005 948736345 152416149 782160907 891195498 188801588 967363894 284771828 222763095 115411931 945004671 871138674 177055806 6517723 932898617 138193361 773802157 130529089 184970380 60698652 22615628 260141130 238433499 863814597 860300914 195284615 998836008 159157945 82776811 969473932 988473681 758619824 798269810 972202616 883309594 291211855 187078301 943759657 746228628 867579044 880853168 278081820 915111808 101869800 957585957 773646826 298504621 71855298 59616519 28549406 60998070 250136305 205072943 986839270 180389037 877623212 13594759 45677844 46850888 210285597 281385411 278852582 26037167 803411431 220488463 76400872 902342065 750854855 938811153 897615144 934888408 13798030 860792198 170582405 196470296 270990330 38209400 924447185 216039379 302023882 890215007 943489242 295868919 779945310 256218632 170981995 88272274 963734533 918978450 914267598 7367743 300092791 257109435 104255623 131781290 232574435 859668910 981449041 888658912 258830105 130704560 773265711 113887945 293186643 19293876 194820668 30310118 973246514 13674786 95530659 185652126 872912612 988626514 775219046 63029356 887451952 217495165 965853274 886860664 164194498 750415114 1822465 139291457 232453421 795208000 36713456 180607078 8616935 110083628 778020354 183992902 12519089 116476424 744880324 41168274 242259947 17082684 68100114 199988151 986699568 49920675 801637325 798410141 161167398 875122558 247408402 953983930 16796219 45028315 879810585 191080114 42092199 999832733 762605826 745141992 107090933 765297623 805191679 221008385 742124782 62812695 275099401 780179307 286936735 970506336 958280272 66735964 896230397 957411037 952291921 929236662 262509395 743417352 985525487 976707319 47013036 804078646 163573631 65990352 953439488 60035112 941336734 885382673 745139604 884818611 214008174 287950150 945978933 208868286 47314445 278715803 772784216 771777999 138484837 29513204 863726857 893150388 928890867 937246403 150599013 789101547 233296832 248617984 92433388 993679196 752194666 267335824 769699385 302064565 860941303 291933485 261837503 774137683 164311599 110468972 197560951 921266799 62180446 190691827 93720061 218746899 774968910 35336173 216607470 26372087 34289167 257366777 742111969 905975667 100324444 771067252 30790552 972455772 773837262 35810753 755050344 747997826 896688532 165128282 675957 206902968 776894159 79108307 988670566 104266833 258242992 746527605 160151397 875610905 864914147 800248 93243649 789074090 133460705 949402952 10674586 232399149 283414535 161319009 753078648 790635919 897338291 176072476 222936090 141575114 6410035 777703833 160682855 146228470 930573049 219698411 246695211 274141577 288448203 18098155 262063389 38163877 776921468 746859168 46208469 881286656 772665321 931150172 278292873 982048286 160774114 916081863 231489125 793102771 904044874 884504573 971989977 265659391 46490556 105248044 8113563 17142434 936575480 18102089 808119890 956473971 893572664 929372870 900585420 970732871 970276156 205121305 803243534 80122740 46768718 895858222 68385483 770176706 765449034 908022462 884172714 199284213 999931992 88314048 803610364 935799646 907868142 65139086 971259813 992606166 260681966 954153517 973377025 920986348 796313067 166701192 945131085 37522026 76602691 147426487 116678347 68506516 884526195 104454359 742942019 768665216 777864860 80693491 878074759 910994630 234945058 130419895 979912874 881951158 796584269 7969149 989298895 786245666 248491726 106086011 194528094 176286752 956047068 17653594 115019357 224929983 37805971 286009334 953273097 282815340 104734642 983680491 105512591 874158601 172039895 867653354 171958031 976872961 70723740 221210983 882605566 761726201 285475560 175351394 140601110 255655602 39016086 268189447 99652553 894140663 116521639 233163347 9209540 50196526 871300792 2899508 84288509 964579266 977568043 144130615 763393541 884600481 923240263 73065011 864064168 173231439 253356703 61449772 223779606 871912893 197516170 29493495 129739354 40872165 281760845 783544855 31170115 172500686 923138364 239212450 789789357 113292357 196123988 880041194 869349847 762281 51561006 897168407 248644344 927743758 199552166 769373347 249726565 257109038 879675755 177622179 27832161 19466040 903937462 897570828 91992463 763593852 261651659 804095436 237979635 285777035 137808875 782240775 800398577 253135275 247985203 42859829 300199145 278162414 236270084 108858841 62592307 61388184 283030185 780885626 284409543 764584997 135956779 868444034 113974650 868273198 42468366 89376025 172400516 187910264 229782663 251137758 44773266 40827005 108912761 137353017 301091686 797309477 915601762 756972882 82451701 804761442 960348684 302091950 221802938 757022592 20630756 42014468 253355638 740960099 779121039 57479824 107417275 203778685 99746096 779315673 166462921 12100299 90371952 954595405 955173819 132198405 161158000 924086696 45839847 894697439 255075690 181783821 765781605 249103181 806240836 243700595 35771227 768986785 975026933 753455048 914978151 130894704 185279296 285996002 898486453 201937627 791966616 251821149 910781375 84576802 4886321 998586296 271047804 168446468 239477405 760695240 749301202 260882413 915528061 979810420 797030401 742591944 176275099 187567241 134161886 252771745 972745073 99475049 27883221 115953807 70592536 280638909 104551190 932481481 55246494 149199042 800263088 979880782 250878461 859999015 261605656 83149983 892785204 969324816 4470947 131743251 142719138 70071091 979474727 38853633 954492857 100958162 229073638 19125856 91227783 755092743 183066138 287320680 141556041 771219253 747908708 788418422 225920493 52041079 12306008 896597914 938075898 965021124 238776670 174292554 144846227 209041542 13934390 277804669 232536913 180340976 767327997 225172942 167862561 301886883 210282421 875854061 869477423 769488039 919158228 743506971 957827157 906839568 904030551 786088184 156158465 183221245 36406241 936250088 926326665 65065370 156104464 899672116 866848881 130112569 8217835 281107432 742550366 979002452 289174920 49000783 168359828 243990990 779605111 993595311 7964653 293628266 258194548 159326436 50575209 904664234 171005157 214805289 958490051 790783116 148942604 53463576 971302048 960803590 80848990 295396323 879018273 967484774 893791351 296516401 266207171 104351656 892744124 271258481 881901463 892910011 883802686 209296672 116228387 144950288 241464169 923139365 99685466 293003254 145173911 219141996 287112673 71577143 35953210 47810946 23283958 877426470 210809900 249399191 64902597 890541865 806215515 897704331 894183545 215143831 52756977 173813325 765956535 745757326 138133568 775264826 959595487 296054064 76521352 934962607 882503582 888129227 6060474 84034137 181905300 756241775 258300009 902133199 919696227 194606465 224714370 116855229 771122810 61595505 113238878 186853790 174750437 975190467 913698339 872406672 921626874 260916005 794573045 952801630 873192448 808393376 15358765 773985107 762487598 45294425 28726847 130314459 993245324 255717965 192595190 227804930 996409382 245404357 142318645 903590491 792404994 285385543 36440496 147365521 260244152 49170292 802501141 170836580 189391953 173526626 161746704 137492094 302194637 222497020 104595631 206241790 293952341 981694143 294979630 52079969 46517466 170956851 966174778 742997165 239393284 101924946 116120214 274996805 288158206 245605561 978930809 1494559 241941187 103575752 927341999 28444113 948333265 766365986 145357867 863310299 808850551 789834449 239331075 998190693 931429998 943449907 804450054 29323706 96401931 892006382 5732034 954804633 241402588 202229764 986379257 939222406 274502300 30857650 251617959 765068356 286163782 107922347 759312903 907627304 146114509 924030469 91277171 102722076 903514139 186109904 909209801 201359074 269973813 892563183 72405183 257218949 26572297 970918105 993638477 297536942 178884515 45593600 109606325 265843093 73598471 754115241 68338260 799250822 84139728 146805616 260479023 156947366 106423379 50224733 205236346 746744640 100584363 98691010 134052547 863367570 146067883 894036617 928926425 32023194 745986154 167458394 916666159 151305308 3683900 213665875 98145602 923958831 260374595 263497087 864500209 25340452 300422077 949745993 890187134 773359419 797800828 96291624 794091660 873107602 31648359 143452121 266476366 26226007 73519505 75889337 185281959 910202402 867448200 883218256 48524482 275134026 869215039 790570894 997889456 214025258 222689671 804022704 889445350 90540888 87679022 36899333 71349772 759021373 294764036 81187837 135438497 758170760 932220859 7302137 28762160 748778066 914333145 169878847 197210397 152949074 291885933 991273508 17183555 279644565 118811536 64129249 158337441 33657223 929023611 210234799 996841611 8781748 928276421 210514482 249078281 757625639 298694016 968595022 111046055 269284439 243649611 142535131 301733402 773813573 292563922 186375358 771925094 887158346 87555784 141468212 50859809 909523396 963459910 789956818 808604723 916232361 989546169 160194269 953802953 922277105 980231699 925078186 770172949 918326684 132721605 261404187 949646659 21342485 33182061 212976633 90896515 890249108 42591798 860997440 44957698 992378998 79102795 71675435 979417137 208815664 968926979 969025850 9308725 998534879 963033568 941548008 261369100 938877440 967254062 55953943 302048035 749833674 204725997 235121345 57841526 894059289 895582483 96961261 12982862 151007327 904791247 49791504 215048352 24146589 92216608 295527903 110950622 962762182 97619782 804212758 240206503 967563711 787927826 783838147 806049002 884957431 282188228 190824095 944564116 752896763 922779205 162244292 221903278 246908045 964963392 990919070 941387791 253973128 909752204 47440830 231338028 784974034 56105711 937490621 993360638 194794544 229634659 951949020 928103281 155467920 13361333 203774828 162684687 789165126 799759386 22761738 79095696 864063737 942582591 67730457 67567945 77538396 933215449 248027455 130749965 47043309 14928197 159592412 235971393 905483002 151739164 142589437 141435759 101005833 950425145 118174203 890348702 3234013 86776736 151220554 948424691 758677137 99968945 142285085 41612013 782803887 61171358 883057996 289288830 134881908 920799088 265884250 909559460 952263795 886141263 291470442 949585745 170499423 748605183 273413299 939896707 242594130 940938831 166131288 90597189 760821840 20858340 113416432 276110859 917627472 958676847 246571692 132152713 71946640 94779643 768390553 904357146 918624395 266098826 64186390 268746653 24498105 864456867 991194170 910479951 223647722 994470821 187186592 99027414 16882601 937764630 768023420 250260754 742677374 86873854 266846954 4432850 10851389 51441491 958773915 791269177 47429833 283323016 220606718 956786678 112152705 114179053 973347858 947070575 283420172 206661353 979057926 270834328 741121253 185000552 761995502 990154251 175297041 770610621 234791148 193079164 256541216 743011072 175035107 79439960 745292761 158164774 137000341 44903282 131518942 11434639 130176074 191350714 929080945 995514267 744923631 743096892 919230525 237858175 790878166 794501016 149024527 888207760 251043230 897760047 946887132 772217522 180546229 801959984 253813691 762210476 944256308 217939764 973149773 253983519 231157433 207595919 221515196 890663219 215926075 931881892 964379910 268055524 763168012 279934554 253288024 767184851 884254866 870517681 85501588 43374613 234458817 933047660 217064704 778319450 758296135 760098117 261500279 747448199 67470593 863489028 880401318 805166248 782768139 42216241 956400599 928441410 73336005 13649372 766204834 155358706 187482999 741555337 73311459 987658284 262278368 211370661 163047727 172446486 254588378 775095636 937911183 791731394 247856501 131647551 938328031 875329845 755529554 281799626 155194242 249307227 73031248 278126543 972416442 44987486 965903078 910756125 994935857 208160663 253321177 152666826 216104038 276729777 774475912 5194772 9942508 296556042 137275304 718531 15537203 921364490 789229006 168844283 273683660 954951457 220152256 993300845 95924824 790059397 8638767 34249362 206001117 866612682 892117950 230604090 879542590 78951592 767316232 992744559 794204381 81311493 971856101 897363927 260363625 133720007 188440028 294203650 971353637 269422876 135823849 754662933 234143922 801432196 745202180 243179740 910114868 863105902 279168264 271016781 755903962 863587147 943855646 924909817 875051268 907175197 293315496 241557201 8551364 154550111 762170876 752959410 101275779 780515972 955152456 188542267 49051329 966962943 785032388 955285869 40703280 247727231 799478655 60062847 93261633 874344308 144661299 181399895 114213091 251909768 978666945 225873890 917410860 45964241 750219557 918001173 201159777 294628759 878253438 231942544 36771461 783104282 161393453 900558490 966857427 911791014 164257711 800670929 142419201 298750771 54208570 178303401 92680459 144717210 792060835 992502692 268627565 194126415 940559796 882753464 48644134 288391293 967066388 3440862 79198523 930369569 946442121 807820283 919459455 782741466 85817619 945079397 302242920 896136778 73710812 74829862 894365383 962312220 72998876 775113971 286549594 191676647 280062109 224127284 933356877 890132544 87362792 939442546 277026788 898078304 272536183 753818309 234163269 235484567 76977639 70437545 767124535 909283034 166467045 793251256 949155446 943226237 63081934 28934434 81620378 133907438 923276923 748092449 115614654 207409499 159102518 163586341 176200427 190235557 20278754 183292805 45364389 909591829 184679243 772158569 984559537 528715 217387809 989491098 52355186 37969463 230390099 24805603 925876669 22019880 898328015 875295308 28497487 952697677 934247387 757964159 132453103 793855294 881366796 169959615 186137073 771675807 133220636 63899752 901791336 262606930 175752545 863514874 897116298 797345231 236457926 874997403 38467677 896075457 73635291 989153237 112372425 265130754 955988173 873407105 43645529 110392768 8458934 906166539 910257194 24339944 62042922 225096986 752907657 46517018 298093931 863613052 32624388 885720799 912673035 115790455 1309901 997176945 755479748 924035470 216958969 918078224 782133785 805759370 253636116 18437803 878794866 138252454 302379304 792589107 865824300 199424866 300690802 978080194 239608782 147445508 897615752 85262287 261771536 2201106 21947926 753604075 142455371 12569926 285940337 975896269 200546791 20999507 785645073 754394 228305697 246793635 238839098 61974605 161798043 257629651 784525967 979849110 279225716 77466190 758612363 795969022 872571995 960902135 232817894 5811650 768774605 784063593 908122471 263547932 953925906 745874642 278865702 197923316 148255317 64623901 158288732 268447196 245926849 63870032 293261671 294433281 171916346 148851915 166189836 171626890 230313544 86225222 866626468 239957002 976605385 889092375 89879306 199935339 190405000 921919384 916737044 973595855 14031837 914800560 240306721 62510146 873298704 756974271 897927631 244983105 806272695 882451465 175165370 892528496 889851711 779842426 885931115 963372288 66789314 117946430 49372172 792189120 98351723 242123894 870921255 170114777 137197959 290353209 297981324 890521071 914287328 275563993 200927338 12469942 288363495 175336030 43294145 802120568 891824475 879919238 213084210 861523297 302173103 764109893 176544780 187429132 232658091 784726712 8874348 115352745 770648236 11384317 886979467 107027239 158681856 973953621 876032740 23592091 184125074 184731624 21667712 188838898 966889865 780756906 954721927 801443951 967158006 166844695 796646598 257298904 111196887 951363167 887123937 185015190 210205688 168510980 233961501 760150062 192727408 929981739 787125094 93628098 890410633 183704510 953224614 173772975 862169224 256127348 10579556 149580487 107566054 763113664 277116425 781995493 269497156 886236376 969197996 743855641 925588478 896432345 961576030 204168217 102763724 240719070 204615582 300012401 166508730 746765803 171242939 60276627 11262067 790274685 898904059 220549884 177101045 960394457 35045419 147927378 18577038 786757667 978354529 991544083 51503714 264336855 941175249 860487440 935291589 253307864 2109577 293084126 263789600 961778093 56750500 807555188 916828075 4576004 48618578 166535818 966042900 115337308 199516372 875860628 781484921 238901669 808290739 794708867 107084404 911746466 244081577 932771985 941253294 986354565 755912680 55605870 113962087 6724749 891145151 980284869 147800872 156782296 22463591 808291570 911496396 215722487 162023131 201682510 986715695 298291603 956735823 914091537 980481484 84420247 252322024 204339211 923690171 280048230 54733983 871645329 964478842 897015580 795744082 159631245 8388757 280106224 272981886 190722259 68797681 975742365 952126830 256087416 248028197 872878830 5996592 915877302 101357535 110239739 230484138 226078123 755989006 880672827 787080827 787174022 60227449 281262725 916414549 208047182 66842126 934699243 774223500 862843072 3150903 192476133 878018040 974717458 88201028 210352402 929426057 195504165 777910796 146178945 274462382 79759522 221219743 236260951 754966408 95901849 71498384 865584801 997532090 258002189 178618021 225718051 233518210 93617941 8724034 996128280 23484882 76018183 80643724 192856668 86160230 107684944 926814096 984590836 157467054 33220309 136334351 863421884 267723393 178485166 973158175 292147798 953522004 163349942 942936719 171810283 289443061 7221562 51881300 186511936 162023632 83879653 130462473 752931133 747435945 252983888 972234876 907679490 259498113 860893103 282590391 46824826 893101902 43683293 276246906 8355119 111100960 185422113 864556759 937401660 176796098 221950973 947759099 157035364 807111708 266253704 130763939 790373581 938754235 975658157 39934440 872305389 800769306 96418995 265073866 31310793 752810335 283746159 87517303 803971608 901495872 103177972 918878971 949794307 808389261 930747992 83138960 898367337 963971350 98953855 31472979 958958629 106210833 744566222 239864828 968905332 4326350 957422912 981617014 949856215 129179094 928416736 3006968 148093312 959433569 169076678 146303541 23745403 130843222 72652139 976325937 155690431 883502229 116375203 196209469 196301689 49235457 263874065 216252262 783956676 246092996 248948875 188442031 797196703 207919314 925835532 956138658 107900337 210701270 198056647 293598681 905311506 240044753 986794565 242296978 891634165 757113699 942900919 13226511 874272085 175670810 803681944 874815873 244670701 239070253 187713474 193788901 72898254 991317877 997623395 988062956 953067464 905922067 229283405 240920131 794533151 76486199 27353147 114752648 867406919 95759864 270044985 766737855 69218990 865793553 969169432 106586951 151521300 931219536 951580431 978465590 225341123 265243047 953883847 279486139 281636023 912725891 909264390 273320138 875715138 198446012 94144333 788164549 902016175 933243734 750182937 175590438 280582964 275414470 81554737 33048632 265267602 297264997 28208049 66876620 266288352 271579212 92140128 975621643 58546924 793067162 805148694 285928053 251103343 903250533 895773775 914404194 129254745 218509213 218469955 294650918 959882411 100309228 24550739 899705469 800102007 923362316 10191134 44092693 38735923 41897640 989400610 269916913 18887278 264506092 25070922 956012264 927786431 1093791 149985499 992928728 160932091 919021906 785101411 953003144 214086362 133675000 939338270 185423028 797641161 879895916 158341897 289713368 764075204 140766631 946975870 163589627 769147710 302273300 291423131 139946983 214188637 39443954 59507974 745519762 299551735 169908737 969932128 295747926 798665766 197352721 87608029 277428828 20920391 43114603 889757873 80743987 998993423 256311013 165422859 203328058 226395582 971015960 15979254 182827748 910301196 939059205 984805283 903541518 945048450 146429641 881038260 171353593 874703294 53324223 880135875 141864086 56823035 968586185 54300254 760804644 132919059 207321632 63605485 83773519 971878338 12761437 289470990 237642388 29751199 938397036 131629226 89828493 91334937 781678855 206897612 19770960 246770367 114797910 202186952 960637519 991886904 109846095 3825514 974768637 926428089 979432950 907954672 782074852 918803230 290336463 73850150 260111774 861731844 271970473 179217859 20814608 200844976 777568575 256552055 880321776 910864673 749157305 101494245 781130936 278432528 228894681 129604612 117846195 862034754 770365318 3485893 87569990 21416645 244454772 807546855 134791369 26929505 806673481 131090826 922785204 277410895 909252305 915405818 892922793 952360118 973318944 921081894 301602146 754833000 233409144 970716448 909492512 88483925 2844873 921504141 101979573 881569023 111935573 172094016 165481242 935713986 168987560 871476608 861798277 800817716 12627399 181909057 191431270 742343108 985079799 961746906 14295248 999955488 192033152 20621190 796513915 915913455 883531796 269997167 859715702 96559082 948950016 867152215 219920994 197971691 750377959 184901897 169729366 935684155 880971498 295262500 40329270 29981273 157669856 204409707 948782198 989042335 159595179 802332087 951534302 996522451 35028706 47305982 287455605 136890273 942381185 898587754 748631604 945855405 907782768 132224476 147260839 880192583 290361353 214404639 982855935 797691586 942769503 269070194 292210967 925309902 193148539 114630429 76615308 238977005 882740808 141392567 196801225 920595258 788372257 48474646 260990659 20339548 771035378 906643804 31244089 997736018 143083207 938736814 135278890 269555421 888494935 976429934 131547302 154051434 223603427 191689447 862633609 147003810 29144049 83634073 984757494 153095736 782121444 995206709 784630098 72611748 67995737 47062346 241881132 862301620 233563720 972312138 204187367 953659450 768834329 772814637 31862693 881184611 42576506 987064152 907754058 255666719 53686725 782555286 763842851 242929023 234245807 101101905 22414401 915462419 89572353 174142799 7841655 95967446 981516992 220920182 53746453 152465894 229792186 879065296 887503791 205684186 921196812 250961315 915070609 184437583 252377380 296845230 922352279 987617792 137805633 872674191 80147718 282819207 230785012 23167315 295693127 881759055 90971584 791577044 876564598 992015655 207979142 755648676 213401039 928832749 55927081 866172302 201346540 807168692 211458643 777433676 85544382 93577355 867727667 794837615 171408405 23976293 970126011 974492953 257841918 171536432 168220341 162831719 115256800 906031221 893241776 57134049 937555786 282529913 245565328 974158533 920851876 766450596 109819532 46716709 985023561 43995381 879374943 975089785 151131124 223085100 171497376 964892230 919799304 878465136 192769488 105850217 149302131 977927547 161503240 989465978 201244898 891365981 219851227 243965769 29788741 292100511 60363201 881358235 224418175 787158737 747325890 111552956 767179327 248897587 151018935 297008668 78155698 179959306 132957142 198364524 219551799 945615580 940823613 888426642 947562222 14119321 862738987 918338384 965536376 219638518 953694422 861695477 984570486 79986403 768914229 861334882 784274173 934721310 882064714 803087812 251732057 93084304 890757870 109905837 216860949 200451498 924496001 281483449 81740620 958987690 940454435 299696738 80880677 983000625 108892780 935762354 113394922 912798889 794392679 33428864 910026369 143364352 265997675 953312550 747871746 907333600 204559745 43397572 982267998 16424388 81525852 750504119 957190205 871618971 864864390 883733701 90736370 862917515 69016192 301842163 181609132 756513396 72814138 69795010 937007729 922253603 33893669 28106957 26831661 887758167 898958134 13149277 800112187 971637027 162069060 39289145 19750152 740859822 255522827 964715083 863031173 291752893 65448143 31461167 775952904 742039897 750154050 32277411 118759744 255373496 275359827 935445368 231590029 107138558 165006630 134254870 64561258 745343906 60809288 145964193 884650374 285903556 129313934 86509296 293121292 87935135 992077988 972030883 778664269 102811335 252548410 776259882 152333788 56438234 752785978 261462255 996834808 14656386 1118451 870442273 258664244 63398469 245775529 949668798 71690761 112052653 783153420 237047158 52969432 139197270 286881494 103194184 775130446 775734444 50600782 226190342 789859532 235615661 227510336 192346580 252233951 236906621 908888385 103621080 946369040 48850730 37022704 760602157 247393447 84056298 2864810 94399932 210295606 903083712 248462518 922788317 178585325 255166612 878283941 196243479 153268398 752729466 955800539 860182204 884414465 172675858 225828179 67048854 24706686 743136015 195724851 936551404 91949928 117707317 45525694 802332246 246418308 860090158 906938107 88516283 211995051 773171538 92380444 210929843 183317556 38652071 114236034 887239222 236751910 791394113 766498070 15281062 112453447 176591865 137672821 938335654 243442914 892595250 150764149 249657811 33709380 902579721 54333711 886832466 231280998 975139191 786176380 217751542 61154354 297679160 940648242 755606323 174361428 11623308 990012221 976479325 54587835 876067997 189351761 874671937 51732329 930985271 931097082 56134112 788988141 136732359 885701419 172031841 158754450 951159349 61502355 900325433 975121451 130384346 896975412 199376176 65083221 273055876 918024610 34466214 165039524 274886605 276425013 274790921 741342587 194213818 104301389 15412517 272268035 791987496 26618157 246037431 140058522 218543142 5213306 881900489 265336534 211157165 280776681 109081133 929120562 872062311 34824183 28607841 268706695 876920807 34408863 867611604 20060772 889994779 163083635 202232724 203230238 804509853 961117921 668332 969724750 205209521 789031026 86130370 98241921 966132022 71043274 257792996 177483623 117426994 15496443 172354228 205145348 83724661 149338445 215077845 997109997 74176460 21805361 173710873 245773347 927587757 991381201 803377552 946494958 903959077 71101871 767700783 277012023 299941485 206103379 73674701 9681627 207129643 130204164 89258161 4092468 38325103 204797578 243104730 941722433 802216667 761864483 998814908 89734322 153914397 51390231 796242235 105397028 942568059 762053996 48693913 158063168 949680843 247508606 949979329 899698540 976178344 249154084 197098683 864812717 919553609 17948909 928526640 280858636 913546397 114292859 802014017 212446155 199478382 939003618 9783835 226486096 71373466 778985622 742542911 217807243 199455649 899285909 886782988 747657228 147788819 107810091 982129738 174736691 104199868 943076196 981976045 758014926 152605023 787486281 45560287 973967691 104971623 237052755 55264412 790135498 868693446 83135942 215499251 941078829 194707974 38930794 743913181 961930779 19223105 900462911 766680124 803116277 153059397 741726034 60672630 964363524 151020214 155793543 163749439 134193127 145638975 790778903 161374187 933865305 888274004 184250891 264229111 755780833 792063039 914721340 860737179 141601749 982316040 904261918 865859139 83391258 112604168 971148839 142634298 103010251 760944096 806959521 891614892 990171820 935403511 275212900 943283751 80903072 176449383 944398163 47408702 988821517 68046050 948179291 70649890 255983918 4294102 970219738 285606420 878530680 46365058 129450389 961828294 48372636 58422012 34196239 763158077 939969847 968251096 214305649 218240945 287642639 740666825 179548758 742205147 972113964 238603720 92864431 137025456 762318667 274227695 974388901 870875331 865304839 984300235 279518856 801595378 80610105 105456485 922867284 290224370 920418501 191517321 90996475 232634807 55693863 200132780 80163269 205339429 247489944 103366087 287190937 797162248 781785722 98980857 260319548 82478105 43469310 245187635 974207092 861458332 766643403 799705474 287759775 961410963 772165502 966581236 186460596 778349374 71125741 995861031 170588595 750834493 139296260 13410776 254548952 921576938 87775363 150965608 263943131 926652759 176257221 747692371 871934190 940347968 40738368 778354119 795243883 893919365 189423744 180295875 878408860 289142851 891530125 282357714 934609966 280583172 137234417 136121329 914451880 28194978 24072739 898047721 15194454 752393138 906253817 997841414 77729256 60960357 28887134 34908918 889735395 780500288 299798902 758330029 779458025 950631886 790112816 243718793 921430866 746695988 992875758 742149781 273962161 30163356 131500860 171593890 86621205 920909035 939350707 799660075 885581011 260918398 107552110 861963181 29801330 297638612 65415753 862162193 139905928 944508711 148000775 1552809 744299064 261315706 172414140 206131537 936598214 164441891 968434728 256392486 186910684 89946727 911770858 273821375 788095509 925132588 864818663 879211534 23353632 265205805 241020297 284925941 873644226 147057929 266570987 184999428 91772480 240471862 889301765 202106718 992867886 158534587 179866936 758489056 792032847 178427115 77003776 796378943 118666753 954213559 115752028 988126312 771789274 117402652 878897872 185880390 31176468 900524143 144275251 234581996 783903058 184406477 282982845 260359250 976900315 193487513 775070460 186525201 958052770 22064897 966752488 917950976 873480333 922171326 143664570 38117520 755734239 37966552 198825174 150470175 2444546 968467614 787101396 230898291 287961343 796836332 917258077 959787334 16651872 296380428 786385473 98790642 2950482 955200649 58374916 781462586 195595291 244794548 745784603 113476999 988246552 946436647 180410634 939582429 28931802 152877880 161246730 161478326 223001171 276155563 875466173 68842168 13257894 783386711 925741445 985342552 928011388 70316256 129993233 296524266 52577786 256857714 54054219 279286119 28482870 257468361 131654107 182812912 276089574 743187383 47685250 994072106 144551883 759483326 147484990 778281955 174911513 195640881 114849062 54445123 283628527 767483241 137386944 181342342 913927076 781128559 9354850 793823214 903137097 278050227 887555985 155941742 34189472 105703825 775704513 784013134 140572 948829177 745712730 190326821 148792929 243354006 874108355 198863433 902932874 196420582 282248631 779601502 937496326 931817720 800229652 225338294 917707707 787853739 886072351 958038122 39707785 894741814 277911275 750488158 261645767 919673094 776748575 291280671 109491327 783598855 188220954 936881618 53968251 28657255 54181159 298236587 195206286 770730891 39847724 754640875 883985061 954426353 402205 935359026 791379216 78927449 931778848 264736354 156275805 795619561 784178123 926371225 23054051 297973005 174651341 129989493 264813510 299180336 949326439 274384616 4792205 206970601 805510601 947108784 118724451 113017302 759971734 96605420 958430602 272732252 259083550 932996227 298034119 908007632 171296425 186799036 2754421 57639294 118423083 149148881 46609028 895391180 22779879 167255739 948465849 57013908 803120660 268277709 906333182 988717956 101715455 997490064 938426232 186746475 791234396 135377289 237813117 148016558 203657537 759573941 993242560 947174260 30627147 936679844 154882976 928727023 44237030 227823540 15185215 958265021 765483851 982251199 741740092 199210590 8890126 945772627 63914157 216224049 260232413 7511269 288502015 264618243 43211234 270615120 96663386 18773085 99583161 239914825 863880493 285185425 94706995 241824638 67887412 773646310 34518440 194846 997191309 185598663 769887570 212294808 983570195 984975559 130943088 182623548 804035158 928577268 927554982 212776700 867874863 150368514 912303321 956485180 87734282 92163349 199174882 40204485 774622373 53073985 786313349 780586454 54605491 260037707 59281281 59857218 129304188 229693862 769887671 277866955 300817784 273714397 19226963 778112678 875367833 776075203 880666313 969673444 228242 166415740 760930152 48712114 61854651 230735634 914154967 59788317 234365093 922420232 953760925 909382075 248080216 18835899 219008952 882842757 50965846 932560418 756624548 263842890 140375660 66582074 149853758 151111284 92063762 975931037 984676566 251721933 262041388 971815611 139029417 859366894 282423162 806951103 83928285 995762533 144245290 188508327 761137485 755554526 991714836 924326707 183747967 966307980 49834257 94459196 103421328 908765196 996978574 150695886 250595803 918539046 979765255 907318039 170632108 779186170 954784105 139000232 787200025 245268964 146934301 157881316 40840593 906795519 270700926 746476586 882969459 198887577 18480529 280163861 193110821 212106283 272061469 88119630 50670738 267749578 984133282 25805726 206476243 898528600 800920000 209809858 80952634 881011841 751376147 84537346 963055263 267584030 882404239 27258124 782467286 274978841 745538873 967200355 203628089 901221057 91119575 919744250 243545608 68198315 778944012 869807124 229123993 783977704 150105832 979645986 182169061 278785077 172414603 975772647 934551505 225334815 750517 806474740 153503290 893049586 988596501 227611281 799305689 67027469 66936557 191208385 292790798 268152155 85017446 61113652 890364776 193536068 245136554 88548780 939318838 973008393 82603259 179535762 4027195 778362756 135023015 881660279 81289528 903756671 301826006 63182013 54400187 950111486 109832326 793597862 180468314 281004429 70394457 926483921 865747448 244866258 38507097 31430536 71011673 803353876 986973355 237176801 113359675 756230142 864271045 865698857 791702296 977078837 211204805 169511822 284779843 962840421 52240517 62604954 919369784 208353639 85198513 141637825 955425936 968032122 222823068 881252922 143946337 66561385 250614476 957639897 884928208 81529632 803782859 272789719 950071301 995815336 74676353 267285200 66239745 216308431 931486954 129843174 773081795 957302781 924266994 25531178 959315494 760910320 754070582 265409219 215244854 928534232 85252365 762924208 981170179 980183790 968900039 74035886 296643933 3627761 882296107 216913791 919315288 91564726 926457767 164885235 164515423 177966433 760642299 905686700 97352736 14533075 265024036 99255977 23084001 191157006 939745992 10716035 160550646 792640052 863548606 25966294 768129729 3514406 149057871 258883581 910485144 194905507 765360458 76137339 106735816 187935525 104921179 994416818 253484962 44826195 191622470 789582752 177302106 762276027 50505871 283789047 989803652 35717442 971534894 216357690 800601144 190774060 891320035 253579090 301908566 196972866 94753452 946032246 19593967 879424351 883237566 101682292 83825509 54940717 141655987 182587213 965421762 294124232 81132622 83369491 744732921 804336411 917868808 984256484 897291620 144578567 93891634 197143417 194820358 275710337 13881631 933581841 806159524 184765028 789358727 192739911 254284088 86486907 884224997 292566982 153378208 964748922 140527707 761848038 192344025 958982702 808338888 754397487 861239913 232600941 251852227 118617566 300764834 744615644 49680783 764898866 163408246 82496565 764180151 254445271 198650706 759523825 951477837 182770001 945185272 106061396 978825470 242413145 248960452 113859857 295188826 194042852 171731577 244830753 76842820 182067115 797074208 745162134 985878909 894872606 300782404 975583833 1661754 250347266 674559 199984191 91404162 92642868 246341206 949221377 286660402 933596536 955669715 131961522 118040374 760751529 923504009 979689305 292156480 902187049 278595140 223259039 926522856 101823122 903879590 960530604 864616753 206950531 118218382 925959890 163640960 247216405 158991850 225969378 976293303 182411150 894312967 182295326 968554232 234863761 79139 193418311 210401717 200595643 976029587 147014205 228457288 891228752 965215903 214457579 162550212 271024851 952453032 281969705 66728562 94962832 158684327 43023444 35318520 871779269 138745460 940286237 881756085 1459697 805214484 79621439 241637794 60663732 102292315 220519750 213624429 278616624 199333928 881192449 104385938 84503681 129253889 934405717 807711864 798013855 766039033 24759254 932206836 34883824 194982616 93341471 861601848 237398296 13892272 934454769 176883815 152052965 297660327 974021982 215593287 164445176 9738274 962369184 977767368 17323330 752242883 261450054 294808013 256800582 66676894 41272844 801766423 934682199 44323148 957853796 105404351 64717164 262785044 166806049 177424929 5940605 267203062 873510988 24073610 240691228 36940636 15016563 187319219 918808126 926971148 748494504 794051261 767263699 965637310 301324162 925457106 261410207 921776930 135785358 298738060 92264139 178236301 765993150 981459383 105612040 966604860 935820598 115598755 940704190 963904028 4428137 228008666 31135302 769647101 923715195 751854855 184830774 995166306 199657510 286272640 785588387 804200734 57032414 974847539 292656115 984440898 20776823 106290543 65848012 913039319 31513294 921456809 766779941 60696028 283121 192788288 802078697 241015165 294147278 145698181 233943341 152819759 777514098 76299476 894346579 994986925 970313628 871343026 984479682 287361988 219433652 938148866 237690292 242757694 2091490 281322075 172037944 911946624 288828016 919503781 896345724 965331214 215631548 115116942 148314139 160833884 290660799 11362707 132191609 104877657 993772415 264656096 235509223 101390747 747272943 174886975 798612398 148778323 57093196 185041947 39062461 938298968 780442030 295070258 66101831 960489494 290939041 301410349 918432063 153687857 746021504 940504193 20526415 147771229 242225984 231741460 164794049 86565717 242091374 194838809 897915608 879649510 283219422 205176123 771619690 996254154 902920613 137530989 272150082 892362084 143050999 970747624 935115586 51093486 146656849 205910675 262756601 995716281 765161638 95298165 206782295 154162992 804664847 82914813 747533465 920495794 905074289 20010001 786618123 788707841 979448018 955378671 796008570 269761753 53090545 250245826 31189416 180031516 920445614 5166785 951587242 44525888 177240335 208442345 915606980 94440949 972095285 107353407 112875303 138781287 895968809 919408790 785264810 142003448 146013510 172527452 923518124 57964538 756845095 778391369 935105976 835791 284806365 790427375 792502507 998333240 877403621 992795967 948504030 5128180 217302023 212828832 60409382 883914352 921346632 746578580 89652088 872733109 946723743 939351567 108317362 973896441 195988109 107699876 221175630 259770336 906134794 132884132 769599044 885497224 903490254 75219781 223580045 106633643 141264797 913748135 159340928 35810892 771431386 273472384 906668118 24718201 79886987 58212575 966429594 285013336 981755074 764993932 76045466 879572909 981586958 989046444 133876919 145792962 194939043 21614387 870813743 296678289 974257436 301633759 199536501 744486168 996612642 212033274 180500596 83657664 20653281 158380977 879560114 891286620 299971106 90850617 103769494 19413435 189607270 219460225 741825766 743471500 22332746 960079482 970094827 201309553 784867794 776511728 110291535 73263519 286195971 882101928 170071207 114869770 934297104 783312638 274334940 283660141 5321084 3463218 974399930 163498929 32769321 96984023 756338644 65708554 924132199 937956933 61321878 142666962 768499869 137949536 807320991 203999095 42250171 933903940 276707479 985893339 991968113 39455234 294509130 114130572 162124381 191782340 989366534 926081782 207121487 107842390 259294253 229478613 191946972 175593859 171762641 751872916 200929376 59931777 970809627 75883988 166145872 199608807 55612036 193221268 234539460 742918050 745832985 69442283 200621631 947544802 37855289 780124246 794780570 895905120 863138489 9833673 157403265 884570309 290055460 284501884 766458462 793501742 33882380 12929963 254799371 743361269 153757378 29564526 917287420 141208886 134372847 83707379 220571365 902070857 145087360 975543897 21342433 760489026 960708330 952211121 804118335 5040773 873602150 285844363 34620234 922733105 182929136 883137568 929911582 224730179 789732433 905909886 151576495 905693185 155917488 20386140 57525358 41997449 877821946 156297001 116541009 108861591 766871653 948751999 86609284 69298147 744244855 769459958 84440971 884320960 100733480 280702712 34740290 874550664 788323461 148416445 131997978 933102643 61737130 66012945 58321895 40531580 289569564 983990397 222849869 793658327 759063937 975599037 139344209 268392446 197678140 243591280 229932510 201798691 961159426 880917885 23320416 132415917 794879620 894822397 46583009 889198060 216060621 948031520 92589453 265651888 932836238 70885615 196910747 27110805 159227247 222901742 64129062 759468209 772405468 116593348 39779861 59738592 173921391 786087106 288990275 276347756 969377532 17419731 66402503 25881400 869238397 879293803 87396938 213029845 130666268 14701629 184568917 117585563 981632843 30683395 192167612 272459826 946942587 986048758 859142529 10773104 97081712 803193472 272090803 743221234 779447549 762240515 57965159 140430401 115571262 93434047 39837101 167908905 897139849 294291347 20452443 250107411 265081395 290390616 235860056 910674399 771972625 915350474 86091756 31805120 116928051 254953522 874098135 769414589 76678702 807823016 208887058 802133241 881747586 955025349 913215384 780931322 920788014 102878341 173375880 895938524 165176129 877548367 36140101 205658876 752148653 211093486 920749311 958329608 924852818 225587291 64935583 223551721 104916642 80277965 925436432 165374709 232503928 9846551 886893815 957573775 803779967 959350120 81423224 997612254 229526097 160415508 163485301 62133938 208401513 957695061 888929673 803247132 794650983 967148617 35159469 299882187 295285111 942035443 232039471 33974046 990757928 229317909 103671575 806921666 23244810 55984991 901666117 260753194 108855805 883184987 143275770 82048481 82206461 964159333 188776453 954270070 214590228 70445104 184879428 269474075 146617985 54040344 112636907 142818173 284449594 970012352 787617315 862088565 172621265 57001902 908716370 959127353 4037403 239296719 769671617 32572437 228120084 788235743 153395431 20073395 991939666 955451907 952505374 196883401 4938755 211781896 17794325 862724747 782896492 293370550 788648843 27971098 971155015 249846485 921185433 859584261 992186888 74576961 930736788 9005302 64159760 214471980 779322230 238963571 295082568 783509936 146126680 138502826 145020517 885026032 44395767 219591464 950720639 112679609 198162777 174353797 234203717 896709128 963519745 301020495 877608646 875785713 281181195 282286227 786665262 29392215 903423895 774817879 59010017 150935849 262748941 863081947 146712840 969567042 239016265 920235174 783601164 939828341 7087409 934785473 794934157 919606686 242290499 997196828 922161252 765016852 277856779 102018132 965165522 102239676 244165674 219768845 271185457 958128468 185396580 188859577 15332377 899657915 787191422 140872127 267613681 269919509 874742812 202000927 961327971 73326713 871176713 185117634 236664127 783300483 179671709 775859471 65658145 14482203 139593997 914115777 263056741 967996630 139061236 925006693 1364064 896542007 28828516 172250109 56521024 142980209 35194619 863979206 118016761 275084106 6164134 104422758 197607504 213177757 782870878 802040778 890943502 300709197 936925598 199310682 202586768 8795665 279080131 861494397 925661620 259566531 873842320 75496788 89205078 989208571 773465200 231415674 195843077 141054307 745623340 182227604 161956090 167178766 994174058 36348844 103144636 976096414 139442437 50153074 960220880 753071173 23856703 34675681 754751290 910765684 984596772 177596191 790584561 179235178 296010465 877461225 60457814 39887445 266138400 212687451 994000385 803568638 994506318 748543005 942174263 770112605 7354414 104744613 87116673 15523468 779800118 251937559 909508548 965968335 280403784 979965670 146377530 93943650 757022098 942727343 930703170 790011756 781438220 947064730 785820016 90137947 71254993 877971491 900379314 24544694 885023017 757865848 116398492 893371539 254790121 908669525 53258935 952604296 261556408 782681526 161219365 961911371 79800940 237929619 117397798 944606839 994261222 870278142 169655802 233709027 258409872 94881634 177630003 981927003 75865120 292889632 198930185 267428550 265777514 233594681 741842165 271156862 185318369 863712644 910826769 928679876 70698673 936470435 748043820 801183953 940065524 983783599 866709864 222174324 935449123 788524196 920318992 55394568 808144222 201267450 996575906 173761070 964728916 915265727 78393266 962241373 39457450 754756901 214188442 271008731 766171343 14377268 968395618 236078811 220529201 270321585 208470682 217335893 994133859 973430800 893360743 867439948 148116141 941909697 284801050 213536463 924631723 205267831 261534877 979347805 165774842 292967668 872581103 193740931 957257595 808747045 251408177 908491988 293426183 171148355 301915543 915545731 138594093 944100924 254331725 976346340 769324168 280889808 167897543 769555272 150620407 901877648 210856923 242194821 218598126 181811889 764165723 985563617 270348947 165394616 793020229 183154662 70508797 859350729 873350253 898676647 792279740 921852896 102605403 260670433 185116951 262938559 259615154 258926074 262324962 993487721 78449424 234695640 115633464 104472841 891038453 69343991 929764139 243046826 176495430 764862523 142334291 997275118 874458414 943503382 992686998 112423522 807476764 895740613 301136869 117088138 773553969 942521577 970198856 51692914 770230724 174241116 105304561 87580108 209996385 867679225 221622665 798562552 793926768 959846146 270486319 32957436 942339060 50731681 963630188 904741267 778562401 761457454 199898110 287820356 743806565 927219051 12944535 934176845 300840435 978213675 9286030 273383950 32672385 748501950 772498084 4660548 935962750 936515119 178817781 878312655 103996458 202680648 73436760 71720098 71548591 748422785 297170810 930836884 220148432 983412129 292723327 159058129 191505589 889979671 952314219 84639432 876163671 978561093 785107302 230883778 808123522 235790488 892123237 963907019 3108037 893524969 994091668 791809747 73863384 978140182 100782588 219657904 137094531 786723258 287574040 884020174 24861935 291341028 249653689 15611133 291655470 13872323 222287098 105149686 930539227 778549381 755698192 85755853 997922541 790373793 743513528 84175805 267455045 291390930 268805559 49500811 227719960 800005796 884728073 994576983 4523981 246523198 1172998 277753889 25578076 947290235 902202942 138420777 25291796 275771922 16228672 97244719 956450786 238107434 249029991 165481588 943166581 888920693 34332147 255995728 144180565 745394994 215889766 55141907 776313646 193248816 792213996 102764669 183200707 274535906 134556871 52297115 754582901 20187095 289470646 764799706 232706668 203394480 153003034 934102889 867683716 217621442 228025056 91554266 98426632 289866194 949019329 143177518 893161695 218144968 806418535 301964344 96203944 263433169 247021087 149516926 234178359 236026970 301136557 938437187 41859523 179793018 226263004 967817561 209923311 869839650 253929714 249920196 770060948 869662238 916374687 35887942 291268046 782613016 902104751 772866984 986686446 287913085 744861978 886674309 182129402 796246086 186210598 268325249 999018966 265465623 93224726 943592018 745062162 955189521 136082590 103965859 971787838 223834542 870326055 186317151 220176310 75237914 141905910 917345382 249346914 35278905 79776302 913091506 32771343 109699537 262465931 97717126 96909983 210657953 201471291 187655415 874996854 148037006 80761301 24994650 296794846 785321010 45744015 991132302 926542736 113564129 766874709 745340038 109571035 57305044 989113231 970338140 6326722 211229156 909438055 175729584 264776115 272581424 178923696 259253718 203022621 22127636 866201427 80607287 49180785 18798426 75137976 112971766 741812667 2290516 762696972 134752039 159444683 87072144 751466124 161829581 117532609 893467778 871909500 764821546 97930227 209627969 997709277 936353304 210964930 148063513 270858318 907532049 78967766 973695796 808512965 961268052 883464941 800585965 938495853 913396522 886519171 189492226 102682494 251381430 51933703 232084526 969114199 763520960 15960980 282605845 105037810 169424091 105646993 178059192 138772871 759282912 986717816 45155334 918580178 175616318 112716514 43723368 952283516 984720056 971321743 295210586 890606103 912636374 943726692 190981166 203526423 212099930 959303246 253185149 949471342 993518262 153474705 35457493 147121731 929865615 219888198 108632031 273625070 56886380 190627471 116351673 922105036 113092510 189019762 175078695 932144526 927938034 212226640 21013620 797546623 105537362 226243052 50441503 782753559 133143313 935566902 234811454 251274007 107504763 921142743 185151301 69728522 874941060 39156697 134378813 86288797 245074641 206857800 193167505 899356844 144827584 296871240 294194567 769178016 109295906 216036961 234815588 57853269 168591688 213453887 789317330 990114427 803766346 915836434 749881836 227374373 962881544 12742107 220786679 34179747 741289235 81837484 66609858 151327012 806748471 912062411 881851491 986308671 799442262 911689671 266394071 60270421 25164278 908522636 253186816 142381692 299387325 293744159 101045190 972981587 977667245 73800152 301301080 206191059 944678882 270050578 861071070 759654840 228425237 961396918 250009331 911521770 807491058 914402821 783781940 885771073 29460228 288241445 881943523 784254052 87338295 99323016 167096598 193991679 287750974 158260443 192387358 945516168 887008434 40048062 157367283 867245462 183409028 113316286 92083038 222614330 961678675 229775173 754916989 791909437 48948642 952881953 798999946 789567830 19691899 48674339 773835623 961085602 755927870 261754903 953147780 38693816 7306349 806061850 83535331 869941380 45467490 918114977 25697117 866354993 749676325 233972326 795011711 153604823 971405036 869092459 283717826 29607533 202841279 903400862 141165267 32235946 802307272 81866219 138293351 272892488 177709117 78579037 766166 80530902 939934183 875417850 949922687 239197716 199762633 159882583 249219732 83969793 216044502 793205806 899261578 147219196 923092047 75166627 4180771 894316386 943618920 966993716 807586887 9810924 936252729 190503696 895715816 994409742 73484993 235365549 50774026 53002192 108529441 784770041 8819933 936958995 745525445 933243526 772341048 42302162 105359146 227690260 202029066 40362888 16476401 948806889 225791291 101036479 201020026 277643269 154728315 883011642 6787783 255377173 83246895 879182145 74931341 890804225 103082358 926162811 867997840 793306065 154677120 203812346 179511331 266890342 768944469 935942784 143933727 922545392 147583916 772083576 954999378 944925043 51642928 228808210 145950600 794923275 176449261 793770300 944498944 862102060 181600239 916652810 60755714 90066225 952375943 861010697 262722483 141626293 297874894 12369053 163980423 52423759 808630824 114029031 913877088 759234707 35287029 892768965 780028700 209320277 284353729 206654141 11684078 15269930 238679119 231535377 162366944 56268396 911665275 76748313 150586992 941822932 887860192 759332808 749118581 257069180 872426719 773724157 949278754 191717447 32437867 889890121 755502292 950654229 925920503 992417291 881442956 94102738 861151110 239269945 52064815 929350658 282752868 226044814 988735654 103203179 77323971 220659233 891497179 130177570 746679070 878216919 189814504 199038767 914748319 130640985 95533190 758245030 148634894 768342940 78293733 793713596 90154371 886173825 291257247 942872089 139856040 258056476 949527752 970558217 986192606 881505647 42575069 943178244 914564979 219317043 913846081 40327281 926905668 147506509 804599220 16260769 264232008 294423846 267971920 755865749 156941177 93276086 746963361 218581181 274909587 775647344 6338876 234068286 747613039 228249290 296654261 89492358 175575985 778048793 69209857 174972204 249951502 138457918 239664897 200342885 166053982 766812641 943248988 783354619 217999836 799270090 75733857 62846062 188689632 971054926 298803509 203794870 776392014 29431605 760482831 228394123 14973709 768743689 150203671 221505595 93607204 933203982 243865459 150000145 260200285 868545153 279832497 948390565 191285108 979120307 935762120 160737664 286272992 960963556 933598223 803397463 744558420 879976416 46543878 23282569 883107052 294445436 939820324 247350225 770675095 10950431 905777258 118797677 84558371 949372621 286310074 768843758 116752923 256144411 793997973 900549247 951402312 114389056 89057423 72841387 192740937 767687529 302344868 761805525 184337740 256405077 6131564 979692164 67895113 34943904 196345709 12029580 958897542 162738140 764217590 979041573 90007599 749073163 13192093 894613279 937272053 944566993 806311991 173642495 793709354 781676330 768022228 781841955 117412614 1555359 891916204 235420629 926769093 930933679 156250145 81753534 231886184 250189794 795126013 901478024 922988248 155649867 19380119 94651270 202550522 41570464 911201341 763019618 242060875 34994353 885184650 62616134 792159309 770836908 118543811 962116810 918162519 251473403 802255816 117734632 270607072 69559795 788913852 62678951 875183447 261954603 969082092 773445449 906213831 987723306 289484719 885897711 23573072 905544685 115856449 25009098 913058682 859296827 878698598 968260063 863802640 257967366 43327976 770988896 170665357 115936369 250691774 203277387 966056486 958485485 982720317 997680523 49794501 84023202 797846223 153625392 33786826 792755727 903425720 81363491 77215645 933260630 795094773 55094449 904730888 896509576 988854581 107006989 973365682 98201874 153808492 959806229 752916489 962013313 271216325 213982176 946856502 166571483 278486895 964310514 223097719 3940117 249828169 741025420 761249068 805181804 873286457 296214338 16103004 275391658 85913373 789930145 186923580 799601877 91616996 32641375 234497771 4360606 166316768 15010095 115439163 890074442 781398977 993849723 7247935 947349751 167615790 71775599 255879888 969242400 867291922 967755719 803663410 204165748 50753357 988702732 799963114 264287467 210758918 247790155 158662324 881741412 991747105 874512073 134131976 204030873 257913719 161499412 137749704 987248904 966106382 161634653 893965894 767073344 892232276 946159079 250552405 103338687 789108286 110111640 86754845 170157685 22293283 205644637 998219984 145750324 81909017 159822606 192285936 281111692 977374465 894274262 940607161 929294774 187936630 923851526 778594110 882926219 759373203 758439279 101197979 801740785 928228391 919571217 799125720 44576923 58162810 897114799 924943673 238193997 8505893 779477279 87138364 52775599 918913013 765498786 138143129 111634167 222650820 84654360 49992320 992273296 75918129 242469172 247759990 40920713 195048713 154212174 894435827 294539489 773729351 12192371 959386885 898292653 3063180 923242060 753182696 142045957 807182594 93101452 103130188 859857095 40963488 254738842 987323987 72434389 149466201 801904755 40283526 933817402 102083892 302195245 35463457 169677754 798707002 2667398 777963775 221248894 213817522 1585489 957004836 89467084 291974289 953106823 900416145 886939874 185537193 279399843 879620226 40604219 773500290 37121605 973642473 888796410 757063869 998300083 905913713 241235756 297587305 43246277 767920873 794629113 899123503 171502463 971438349 4714265 161342352 747071988 901356481 139794346 977042728 989918391 921059613 876118106 67910724 940988127 963285 265697187 114927168 991616576 210300418 72948570 166892977 130048651 93528158 56310361 747217921 286507715 295659685 34844225 91516702 241116116 226171374 202927741 241249160 89775240 885335709 917554466 159873283 884882648 215294389 106517676 236873527 940211065 158193783 92302623 895041796 61973867 982369159 293490035 27006812 71622583 59150138 245366148 31588413 7459606 22994320 781007332 763786686 185793339 905408539 88162221 165108269 930462087 39971979 169863975 779937346 881074754 85865400 256264733 987346526 930154440 27626429 3358294 83064342 64580105 246469834 987949179 957735572 995229386 31916867 757220800 804691076 165925813 222056190 193308809 244334258 255702600 934360225 29693079 43157844 936387906 211170658 117662937 235743821 797279845 255541789 869377513 72896164 84221430 776676664 245531028 225572399 778099207 874534601 995306482 237324013 224800579 885543137 173388252 145220762 161790898 297487793 884077360 255827762 200292782 800516281 41526230 50656489 769750197 23646318 17361573 994732778 10833333 959680092 786573555 757671114 927104621 176889574 217251657 30046462 109531845 265216225 71163398 277167447 790724348 974759974 286342629 109898781 897870143 212335299 947937997 762985640 35626457 246216284 292910763 246674364 934736608 227863687 176773232 63274151 924680305 936835484 861287239 63719094 278238679 196954814 147725904 1037266 8950093 48000106 57461175 957170181 911253778 908824728 109000446 924165496 50186089 166145149 161683747 141085946 777115011 957973347 9966739 178296056 231824905 212119763 172435796 795189906 9895210 135076036 273871691 245047823 148342889 899820084 927618836 113445795 269206232 937719927 175687203 902033412 860127942 238916012 978542459 751653896 805972127 867729884 280719606 937004991 173037298 165268804 865486584 892829326 242964165 238961883 181520302 773613396 871167444 267631803 156942289 281562828 771492651 131727621 41324691 882339251 3273786 922998777 79464188 145230004 231371632 885127120 295699302 264070108 953190321 877267775 865214581 992497668 243083972 798760126 751788982 887137516 32915164 785206164 197206516 941949178 942196267 137634794 134011903 769485664 775403093 33998798 97308764 902887708 29727219 941133735 994433647 270081806 897194399 792975810 786497485 135796991 266821333 45640358 82298704 237318416 139846119 152103325 859782736 995349849 143639441 761677364 47475683 977906198 52496927 158090281 796261140 283389865 129773574 287347424 790200736 97792928 893037376 112221245 278759187 777691685 13224278 290528993 945738884 111833071 296993174 798460791 95895754 177505507 941211540 38964808 222813179 243528098 116250901 774625604 803896060 272067590 174576786 755340770 948301511 760063895 80352037 762575231 88277195 16999370 83678323 131065611 904707935 187339547 44318919 155386660 964370261 942707382 767351783 971033514 951916407 931151608 963248891 987206762 51823620 755833060 243919474 252862086 927803804 3341569 959351083 91456218 780812274 236365504 790679362 195408049 139580752 871973094 88077796 167665782 862084224 202882131 979642420 212732643 170881143 266464097 751307557 256046490 41957534 260827466 21446136 151848188 253761321 975160254 904538574 995684686 968880333 59585161 872751297 98369118 172373109 33538130 216410885 159769152 903716171 82169814 178445572 956438153 96831539 948991529 763423586 30574908 220456351 176780751 277595666 74089207 235275687 248369119 284238480 249713788 956303677 284741180 90304703 958380153 861675093 290731794 984210552 151480933 783855713 808654669 161689147 938261267 926518345 108050169 205449858 45239857 925061453 272381535 760861601 225616493 268088219 759162113 259207450 22465978 62439349 136603940 898207033 959498299 247850863 255605736 911935753 202957848 274422874 79254169 803824888 56062681 760244549 215772448 959729283 21886576 742157051 269342402 59752506 977305945 202627 883947074 189977230 898146609 144924965 886600888 942410641 218165097 994802460 149899901 935854105 14051680 788098144 969447590 1323113 211694054 979520560 193036597 118694344 983730429 232149259 919738152 276982377 744708563 33000596 912264848 907486059 881046702 981346220 288583396 61142550 248791101 904489856 153767179 3508993 187110062 244026229 282970552 285144473 997860534 46316039 804469090 75957472 271519865 72712999 938569831 869560397 806220696 214384896 70111415 865403941 115092178 95494587 195909356 941062681 746631004 789724761 267983936 146335601 609818 54723332 776578631 998870436 746157456 922589693 793317806 100436800 166817232 963213187 142817128 82630667 66852314 247607763 18530379 950339700 64152796 874186895 22558111 284615940 262448061 102964214 207496248 254358515 966378679 798094708 6749795 270237061 251511785 31430826 748117348 215388959 199569481 246089380 908370653 272937160 253478259 105124324 808179473 878933387 792366250 236825328 184473010 221965321 95560340 788502489 787667966 961743143 996717563 873804265 933024196 79944644 745826993 956705916 283918966 11165541 75673427 4123769 144609026 145873350 804934019 140572566 65885752 39632974 791995606 47504010 910339643 110519054 232214655 224225837 931982330 155883691 72072280 764825322 762386075 207268964 756844298 189987745 22724313 260433865 272506349 796193680 801388576 142444317 81013884 883254759 189059502 26413169 932180814 977117446 196850088 103728626 928127956 434284 62457347 958184501 113182393 182123061 12742633 917011357 929052341 906053270 133671864 51241429 104908087 922483936 890475962 910515546 771171528 57791968 230284053 882772242 261255840 770137080 755380911 870493208 107224664 956022281 152523423 117192447 956325099 2833600 100688235 163119203 85648341 878100731 757273142 174500912 225141928 90501800 756372684 892673734 983936192 982094501 105880248 995775455 764487687 105192254 240260683 799385890 79408308 992775536 68678317 284608934 215206977 55211876 63812451 802899455 760340719 84477478 769097072 146474384 18380654 194573070 994358345 962822666 967036790 791976516 766939549 262111491 901566264 883059583 164888924 942478177 930470856 744367503 795879193 58407907 87991670 182013885 964922261 891554611 771924773 948285206 273595855 764504958 113151093 184515035 41201530 185096771 266672675 973909758 944883155 936774602 60118509 804260461 234644996 173590085 191891888 911059226 939596952 131217501 987467282 59656187 45427266 95368821 977466748 143325861 201115842 187932122 231642217 87858707 156043585 741998078 891402150 868349003 18749793 751979710 164752323 267784490 234735804 146246838 286783360 270377457 952042919 195669238 984622519 115556599 795179171 297544017 755520185 209045035 148150878 946330859 195888485 166845228 161240347 882699877 977356516 100996713 97844235 919003341 889113514 800185632 105782140 192992696 785767238 978507681 759100084 910585291 987741199 64354411 118638093 880097540 31954105 140263151 1468681 871524259 886729215 861441162 157477479 216485249 217546217 899775910 228990035 917759783 276791799 956938869 760392599 41504752 201847705 760037559 88986710 913017643 808063205 781292192 977167246 888495647 131814900 15638548 231441575 34143561 988340069 21500578 280637275 956589199 866581559 135248160 26192570 51597564 743689123 990944394 860539882 163164910 888593656 255249110 72934230 31652845 753747771 770299347 744015225 297600803 135108668 197728192 160074754 94281943 45333601 134013375 207383894 67000678 986240113 957148806 935012263 17741428 861429802 978724881 915184997 91004594 56584090 184219211 948802513 229933479 293763804 744142504 209136682 196090198 300519259 880442017 236773188 803573007 970458365 16538495 176976141 26541038 999067185 880574044 63753161 237295050 887347806 774635423 170590816 140600332 163439958 941652925 167316639 162293792 758053177 952720132 91829879 243356138 945054615 231344529 153427847 923038045 224145547 18220411 156680145 795290484 213906364 206295368 66909077 784169806 991081559 258499604 12248397 744062643 898742457 949119109 66508473 984011001 172190432 961270082 884178180 967674979 970644681 782375722 183618966 89042900 889816100 43853318 44005884 276586145 109204816 938685801 751723658 935500574 179359116 892710894 769952311 195593179 943035133 973455652 804407470 297285657 220685974 889682345 223182385 250935886 945369920 999474293 30259805 106105878 187678392 207159509 799020367 793324211 278426623 925820578 117348497 290177572 965381703 238992464 871647389 910916575 107876059 173163021 902983719 3009778 899919889 78544414 223350655 275830470 255164882 757205723 131399673 781008123 253084389 2158340 937130604 763450700 189684882 953573162 985453157 55433463 196050994 277479214 55893017 804145721 100047942 99376335 169846774 276214106 264360893 276516779 26169537 132053477 172240537 187131117 28675898 800717403 977858971 239902662 257929608 6880211 784752575 862682046 214290239 26337494 274680230 177562564 6678553 6436607 919065832 927849934 64658290 883794424 937451202 235102453 915033089 208221580 780000655 988768894 131917414 970777934 271081123 785058310 961573186 275574175 764458182 276843185 87478945 253411779 20468409 203192201 790222415 150231712 783167425 958947312 301006847 132899119 182996634 932687318 870738171 199687919 198710177 156823295 995243170 80931331 300394896 67338997 282694524 240817030 281888911 936569273 102659488 93013268 247960449 236869789 133510416 48481010 242882154 941452450 240052544 902782622 84734182 755060525 74160813 877001481 37619879 985227075 956172408 773102659 80823709 766779355 51719718 740816626 48916757 766701591 756754060 986087824 921172076 289797373 975851567 893715193 893432986 178129876 205792805 741866653 922778342 248040987 147768247 280196201 182119366 940412928 294885541 807046025 870712421 270204315 154294494 801075846 111675639 959149018 21669425 233131913 801303906 937650457 29059320 763079025 993438837 89041264 270537345 276013354 875425278 247829884 996711817 241186633 38098965 58631937 300057203 150056746 867824558 171059843 295308993 118512091 167858183 118447148 172623633 241880144 243419116 983365553 280142708 185837073 919962670 101626722 761642733 146236482 299377870 260635506 171460499 919279781 781656674 49189494 201898647 245120971 100924057 288446706 936452382 863945156 880357867 925764926 760571973 35537743 154937602 2507240 774268489 25743290 69435810 287165224 915921731 248211583 995751118 867488848 177911007 983130188 230676139 241295560 989975244 165488177 44209339 276152362 787746324 930876607 252008197 241834625 782081263 939991166 752098948 877983172 138445255 280471658 744238601 997509708 158795313 878253619 205965465 87158405 9004464 752331359 19509830 805901716 68302393 233549984 235243223 933458346 797892041 772921494 781535667 928051689 762272834 981815472 885955860 62294135 942989366 65625293 270786016 130950705 145313896 238075883 37737259 177278181 225753664 925537135 252429919 936071922 39226654 240662253 195869786 983009139 75329272 750993187 2628011 947018276 945683354 71635446 220357369 883618487 911901053 262223675 891778696 267858147 916550563 22400179 75266070 83339780 118309029 766460260 14215782 740802048 961623933 895334891 83016734 296378319 173442518 193811686 58743119 912999001 989748896 285917599 241767044 787360447 248399058 778414197 864685007 208069373 277262396 77065501 202691730 211122807 66198843 48321686 178599902 861845534 36637706 947764379 981881222 132257004 892949940 799809811 254203182 45371706 783374003 868767003 762106302 784309948 770767912 908320759 783418027 44262679 193459053 992013813 254087547 205043650 51479319 217759578 181720016 881783403 993023890 3455340 922309758 956075872 7115780 290450173 205375750 36061488 764083461 261784048 285679975 201069378 209728041 4190244 887598958 902736840 276640793 923769169 184598860 965935398 950511986 182889746 275315244 27918750 291987815 134476908 294665548 962452153 229374212 921555137 294382263 903288618 179837462 9203152 270675274 112762196 764939039 10230640 131828129 902999820 67072776 86839803 41352308 136954402 788764868 996872367 885149033 204105165 56368170 43313579 4848368 227761475 246726469 20625697 159274459 42968633 925618799 755114582 142760343 774106100 781362739 803919527 764220796 300147327 990334565 794386906 165489261 796924881 253430244 173670106 988433671 112927894 27570366 192514339 20937884 786186749 941055888 251491504 133284999 866456863 758809483 887731311 264715832 943388993 875733661 239158980 23407165 977414225 277921287 990723171 66719730 166165894 105978152 786037280 4616471 192760144 19425771 69608546 172091721 169035962 33207535 157254885 923454558 783742579 907569693 49958672 112201277 7652980 9225058 774590765 180650225 145320765 8383281 76035967 166985973 935714549 151671767 228873925 876518934 79566150 895097502 165016283 226207757 769259329 917197075 27387640 224521600 140576303 285238186 218543052 769787019 287769396 775003831 980147967 913578501 271995123 868051531 214790058 771733072 922963184 906066397 300476454 792364179 36973954 270353694 865077374 81663834 774323900 999615052 170403181 178264411 940257463 756135130 17778994 272714415 860257305 887198222 281320467 109137480 955517074 95056080 38447722 274855010 934507482 765550334 780543595 140024187 57719125 956168037 299150470 193020323 227551455 57906592 65210051 60856084 936332596 766328780 85466196 758526626 212739806 918001203 280497982 747403301 173871950 911653659 88358919 57408463 130745790 104190364 218641425 102504421 252234880 879738920 137471808 988094636 69912930 183590818 268279277 294394368 29114386 966181080 19609805 290507390 289226721 863325256 780396272 82746459 102461893 763960952 11100232 42446426 212486965 64820874 60503384 860670524 147108314 152602336 886279041 989649382 156379029 151514310 166918481 5433810 111697635 861185266 216372567 177013793 204984099 282848737 104252078 159767683 244902350 944398887 28299615 786047868 287009542 300643936 896358598 905749345 175871150 899399256 129506641 19272961 277698474 88326928 889035435 278983543 225468581 135686936 63362049 927038065 742278405 184644203 9566314 134944577 962656501 277075546 274967604 62927241 96003028 188545286 749367853 974695384 762097662 221303606 890264471 159430206 245073520 797747428 203457713 958514261 944875663 153288154 198851534 252670984 220154540 136712404 281764569 802535549 104079266 905255996 888942925 870791546 766280037 804775352 59505079 254916858 917917072 25092172 876278940 37244974 980593417 221589867 788946590 787617568 997581782 264647092 892408542 191265472 775444792 939836241 950508283 796425947 240257399 993791372 289878688 27079257 902834204 870224131 919541687 920354674 17460583 199667549 174679446 744808548 905868802 291462889 296158305 165596507 8315728 284597942 196538292 945666075 938201116 801107484 768447835 228199985 89938566 942233104 6261076 958915906 134512385 923552548 878127730 99070899 240157954 169812033 190581409 861886293 228656794 293916611 886416227 914833533 765256072 72682252 201617471 286824680 111007989 235172251 750927620 915376560 249598494 232246411 76272323 892836088 49911274 211464304 914658658 964110013 34019355 767793565 102979481 771128277 256138299 792982423 87015590 84079718 218349652 281128221 940099664 896926355 248318340 102303055 284851748 965300363 268017827 965734970 916865950 889345997 876760430 11573602 179204510 251328928 232875189 949410420 302426979 797803383 80630168 933369889 184159391 147927365 982523334 964361878 107463168 287627165 777004570 783323028 292999455 804629681 157973564 254971993 217322165 116805978 992380515 876935619 216275887 948200784 289620960 270127297 71421386 806104531 214300847 37535757 930992152 172431378 31386882 31685003 138663662 893702753 901980239 200241716 970603521 999005413 997575202 102564157 752849219 912910351 130552287 61350412 30734047 20574242 874582544 790756457 771483545 145821821 894464359 59541077 184210768 29359156 14427148 787894291 986981325 978887317 869712719 957858696 13816938 898048217 961481068 968672366 18413027 95845105 181051541 905363753 216282215 46614424 998966785 110768764 25073050 888143207 145276834 792284473 954718513 71878734 239754867 283312983 256464528 279801425 244643841 198981655 741621790 770476091 288899281 238904754 147327242 188689190 753703787 190985860 285505588 985186370 172142659 199067456 185739219 53576411 74784093 39212077 248717514 179142378 947619836 188421629 218418481 232109369 177029512 195328687 102354498 992848744 75541675 752295767 957518181 295895615 882652552 290104932 12133233 741692507 912554439 230023125 101411450 291265424 250895185 749979522 187112568 781062232 292864889 999262566 926592521 772623819 969905439 942075097 883880911 187965289 85202606 274810805 958830464 164940240 260119138 785019636 236155376 798818207 175539692 170218587 104576652 33469202 996084521 293508891 206370981 216790669 985686300 976545216 937821001 50795490 287677404 288719189 775352864 264584249 17183200 974548393 190674485 980106990 145263136 231965954 216672795 273641188 146958649 865357450 176984221 859828848 789511551 889227381 891702771 19237316 973294834 889940201 957493833 234801445 220018079 860554956 14594625 952180121 298087925 109039991 765102207 211288741 240910712 23617485 30103310 77642805 750309466 223499589 773398928 110041329 991252777 972087875 147570349 268829760 784502061 25267603 767551667 81815927 264028928 176622631 208547269 758753986 769596752 95106237 798859210 933996256 288536435 783063365 94831067 911112318 248562792 869515484 744645104 213284773 56485859 21683500 200127834 899732505 985611071 28379467 911139784 175501266 184454959 71409841 786375204 174197251 929702178 180828642 764557997 271127399 761662254 40439725 63308930 215375091 115976607 968897831 748856603 217715682 987141310 751775534 47380657 156727844 169379006 767284667 890968618 286226511 264139510 37830482 157111412 978171040 275674037 270530925 930412121 82344196 787428512 202144729 300445099 765986874 863823612 778805578 225673456 195389732 137234914 905425743 80311668 873933309 949057856 15797210 55119687 803066807 299299380 1275642 894993306 58503136 990687147 756475177 192086906 184733835 79351134 864513524 137582774 77671365 976816190 237652292 215118531 158486042 152156413 11745864 801298387 868491850 786288197 42398502 951428904 889605905 133444396 949972840 991630693 974297085 978847396 157531062 299578598 960617350 26525248 111222135 804165211 206050821 23770324 950016861 99072775 29263072 72371901 770558623 750939628 30991982 242787624 135147021 49138403 267051609 13717124 251655941 118178542 895411582 34418234 240629320 184003476 186294014 946472363 802847719 273609216 278807330 299007827 157776636 52716429 280346975 860707990 272170610 193138979 775570433 980935465 772022725 808435170 302144476 943778221 18609497 962192058 921544380 166267759 262041454 802450290 782966850 803517623 767780353 924566193 285615459 955110956 194428864 999123125 25110350 68192976 982905132 982207251 270649097 777185431 48837322 5266402 261044417 264881055 236514949 296078811 990862260 807954030 141969466 181228246 35476117 775306613 7722970 149433663 299757595 804799722 152840183 48674586 984336709 766590480 92562713 289659384 294731998 86344518 911278762 986686781 289864468 256334721 934669387 878480161 761073191 782642191 918716705 806001279 998854297 939880077 762352527 36598123 751548085 961529643 278054991 881616537 774735912 771240891 765876280 971221449 235043560 224571240 262172101 145966005 105592939 53638724 889279527 99457144 112213074 263689560 157147772 761632224 995451015 937279801 4383778 85594446 237379405 243240623 175258773 245689073 888740656 226282317 196376281 166102241 804017787 3897112 190955693 772757298 279589215 42710997 174105486 19257162 757979060 16985885 785507857 13331790 965493179 87742597 898622854 41474482 77598502 300380096 803457311 68933563 238726019 963677313 208463005 74454807 158720915 222998134 785946797 240373430 218020800 145759787 931711840 67178853 749330867 107473868 929865983 35422082 84875776 181732324 992395138 945818738 112001169 740706817 744313855 111105099 54971870 86235299 76303775 789154722 109644596 35118294 7982501 109345415 976956857 226347392 900596056 142199214 892350622 999528035 80091846 918946835 186095844 785775562 221069833 279765399 975120039 192250112 267833870 28360955 262599994 778834505 63708536 140285319 921757803 743319556 981858692 48405165 781344100 273556218 70174315 796459551 280244182 789173687 91474029 186043727 116019595 2154272 293494660 249871478 207502101 768559912 902818035 47872305 101306619 100540555 212496758 768356192 902358461 885060796 52162083 167941968 283887474 759235951 143935768 115722869 749203284 976376239 929788838 237000026 969780906 932615989 67507394 786446334 867017207 99224776 215444997 771082702 301690932 141038061 33615244 275903163 155060323 21761918 265976723 988493569 213892318 74754197 978244681 859153908 905116202 2517672 101254024 951586584 30748408 978020477 997723994 187763502 132293488 937227444 5473037 298598998 45078680 980233134 195477765 276066380 932316598 83110149 143005934 182146226 217945581 804817038 107970500 95031762 959030975 978283741 775992127 954473073 968348490 155359114 78823775 226399720 892197854 172191674 188314151 233452510 203916082 768039972 278352473 900067606 891279469 167203430 940329629 182280775 162806817 754169902 153702349 18912918 3855940 746138221 164909274 93270587 892932226 30337694 48621037 945588215 22362216 137585448 949441344 32341890 38953164 792556741 34467843 260117919 179584093 137687007 185640484 778482292 91646316 195097290 39407339 897441080 246261065 28488452 181302852 275470630 244070234 985323809 904457803 131591838 994023005 940305020 52368842 879249908 251404362 799478273 183002561 139115884 53062551 771334574 75843180 85162544 55319373 70957395 32073569 994879506 979355916 778724021 218052381 872132799 79708284 765715672 178299548 889508986 47896939 132678746 54524171 52108721 861454488 65007388 759734047 9063233 71311941 885286002 888458164 28331806 226308119 246859670 225859420 929661267 760982288 172271808 134076758 987572513 771674827 272135814 800471779 962602762 91025867 887787337 965457728 54120444 44626156 299802629 899619479 927145652 952582985 748473502 59686617 784831576 753509424 982810255 872786278 908231523 214277536 89288980 781106057 80445580 925999020 951144852 252188273 111270431 15151006 155141830 112778090 156347055 288803483 197057608 66431243 42480137 270974466 188914584 182465978 768559527 112426048 133394253 888062339 987095856 920652384 795030403 876962230 982754934 938380534 798362312 19121608 62277543 963846928 902301960 767501383 234006419 9259293 104015527 222492974 899352104 168547366 970852941 188529400 202952084 159149171 193928809 253878395 944143832 277337827 984053655 185360145 259124700 754420316 103066684 751245290 202300528 207823558 109134386 271652286 265171151 193160435 215699689 63959391 908069257 2463153 13296416 132430338 25782888 779291332 934305147 163048704 945453616 9400404 205689566 183397235 964581988 264636120 206828820 997080529 190498162 210457651 297298912 805270693 784458809 15844490 925872824 202513362 137080475 919976180 896568658 804842751 758118550 923751630 976759092 298208356 201657420 236529895 132763310 787802073 956537835 238402316 275762169 983893507 6579407 803302283 914030960 43412005 174009547 173461287 957228676 248114119 980724717 225474735 909908627 219237291 927272652 109737286 748326562 203692730 136421914 751339140 780835934 258510351 12012357 807772065 83884195 876733670 60888414 294027831 757112671 236129922 987518436 33693755 83296800 986170666 749027759 890107878 959749419 870656689 140751944 241531404 156573995 896532601 976700165 209248885 926876191 14420644 163265577 269989442 136581144 744178667 914337184 797184091 16468128 965781812 177024431 83835458 229865802 884657095 782039725 898106509 12466802 867811174 81571049 170369135 969809935 185771317 197431507 771042594 877135730 74494358 760145034 196354448 235307602 970054988 214984764 785997079 798694802 250741237 859518138 762183340 144760694 867778432 237241953 877193527 3884037 763553684 41110438 180951112 973845973 951224584 265352521 106391422 164239280 769080236 57749848 888354827 61167915 205140088 239429745 939675102 184950301 98119470 57684160 967887402 167586954 861505493 292441564 992109594 70032321 166360180 95240379 292384677 924944658 984162667 211007370 864341248 31120322 772942853 999459576 948145907 74311680 233827224 799529259 859694389 135978291 972705721 943914305 248680516 996762025 130946381 115015319 118375491 917062432 46014628 115454425 900556921 980390184 956842030 197015919 991847371 888388939 201507838 165590777 275714336 950019192 143189422 84477378 200185694 236312713 189246186 89922564 284642504 79971780 42814921 886833908 239144304 149201055 999314158 873997502 789524611 154103424 234326414 158019037 125112 982962464 977818887 173017070 865656672 790922101 12982499 97741173 62942016 922783343 8751655 172355459 84800676 189593449 993553376 783566913 975484991 997474489 263724060 280589222 288123555 98828388 790839065 67397260 40470761 53343287 138205903 935156115 956050228 968296974 957278350 231410927 960861292 792878072 36057505 237521231 46843007 149773793 58918289 934037883 51959833 969652267 171561265 868629291 153410535 986568961 135730734 230483988 196708377 166001251 187622194 50953279 929735946 781926203 183671599 990598690 111159757 943662198 15768865 246608185 92042807 78112611 251450876 892853895 111828915 936709437 69874294 270413207 942091392 772313201 886156806 267290697 140227373 889093122 89968621 94004152 176937753 746800209 284470314 882785208 231768550 768733466 66189006 932740215 225300964 34062868 936437824 217854797 990414043 987480261 154754572 169148830 784596543 24996756 58829430 301264657 44167956 93029601 874302358 129695455 972556888 916324968 275789455 892434811 163508588 916044017 894897746 204767541 910080102 270363884 748288098 269510136 112760192 206475341 90222777 995695722 48038198 89536794 285467807 276559883 740907924 23690682 156494339 101062220 146768749 289322984 108261126 229528697 796590396 246634285 97667234 961850488 240515808 270434762 948688069 194618174 967805556 38069457 93629929 288280832 781758598 751087997 993023302 176117585 766852176 78880690 65820266 35317129 199464092 80041167 165222022 2775934 63415473 936162733 948077543 949638619 29197411 192993183 996884652 944449218 944013601 78127462 202715808 29288248 10462758 40799676 764905702 922817611 195955776 259543295 175114143 906218452 878849587 184059554 862806453 777162410 65505727 756954697 230847509 108402462 213859330 96158406 933550388 976983321 68899363 93491966 915221063 990247270 188965094 154613960 68644489 145502660 99866862 798070579 269150232 937255182 286823919 759651107 973033228 778758313 778446330 255579692 284898772 866834726 264458281 806532232 764610655 781126915 880481058 885906937 199474984 297867190 237680414 233201544 794979165 904930922 33913438 169334061 875581205 995685521 130124564 176024702 744029764 45104622 978452043 997012229 931609427 283997578 797429476 980950646 31277270 981935114 917138070 899181718 791623186 876468989 109928487 213183646 806858996 59333201 909911204 193859663 135061553 756656027 190096004 991974511 291576342 104508753 195546453 216379826 149218318 986765296 78420027 213963676 869864453 106807662 227386596 746379533 62236118 973203173 131438890 741421426 976757423 869411794 896716116 942720754 889172058 799964925 28659046 245441016 746068939 888325025 741521255 116312515 954089943 913601270 278950976 975288476 919844558 913138671 207804876 300340030 749412330 271700429 777665466 215846841 928806015 52668008 774917753 229864640 43597342 934111918 221205866 753423838 110319606 791175848 81096797 12472362 32727887 160315227 904957559 64918433 790666969 39115544 763636614 79368354 95126335 747330538 104111123 11415202 896366671 765906412 953837221 264674576 290540847 36084993 60579135 972092633 161930612 105824699 867788139 61058509 92640202 149630515 290575485 12459519 302224811 988185717 282178735 59110257 172776665 37497535 755413503 23794292 886016062 221410712 150127662 788422520 191559120 179410613 150852108 879109414 759304503 144376791 937065753 940719920 81961609 908832262 2030941 755858641 784356278 10647678 6157992 185502206 60810553 189921314 897527280 248768563 177010644 65171023 153668941 917607379 796866509 161604829 80810137 66168411 866515315 742647808 22863829 93115871 214731639 936217591 252225884 968028013 102952291 764635402 156186843 998636333 793984351 761125126 66334921 772737293 113023982 865801921 46407694 205350516 966200734 173370569 751194535 988291930 281071614 949857157 134178581 131092036 11004214 198009651 961225994 160034650 241717574 117316236 195556062 141303181 155052787 954838378 225876204 188365837 34967367 863645423 108328395 268877545 193704297 772446296 958567313 50019606 195251602 225270385 182563261 786905141 999438699 808555582 894483277 753059701 920518890 203553180 783684276 253840819 149276277 261897485 991059208 861352466 770327260 63662098 151915433 51811544 957188783 759973455 927901228 261193234 59781453 294718451 275842211 877583436 934910568 75218861 154790367 47728036 923815549 170997899 79905986 106336801 107943240 780940633 808463502 201767991 947706675 760272583 763563771 945396835 905292324 82822318 949703714 867912760 252955925 925977126 894220404 24460326 44450419 137869807 269586718 868128720 991332754 157229313 741948418 272213556 29259519 71915243 30053911 958402300 20849573 286165144 262990808 149051702 790318414 896809267 133245266 895675849 929161940 14420892 939545691 238548748 261285557 265853789 257227650 979125364 220887622 209506693 130098193 192004460 40575326 911401669 955112028 252279687 296854066 134601606 239935480 69081332 1716404 153200951 252807308 289234978 985969421 774863792 772649325 805061891 296561598 988376137 913860523 47860903 275883167 175250421 207231036 263311054 905011002 178838337 276896093 205351460 63348737 295146905 157925873 976040481 915744903 749798143 148086130 893633453 283570548 132373366 180783507 240300413 249521074 7565421 155992569 290838708 35078641 778540135 780652743 931851771 236014461 910392351 265507624 61699422 901320452 36962186 278856906 753362348 918658673 744729680 860789792 196177810 888699289 164700310 796650191 279450825 58800174 763863161 949765391 795823714 100574731 133112999 62377340 199940151 141796076 926601928 995089282 762090503 929950994 102200408 198419523 224057881 276543010 182335172 212653010 788866826 952648584 984735694 866972397 48346373 172113541 213361965 264532000 938487345 223025562 171978575 265681448 11912312 807017991 771921056 930387861 225215311 778226931 92520928 260801828 770279745 300962810 756170472 859199336 866551434 116908338 28788052 768927107 749750037 150304026 769677203 767020812 7010962 290329052 220051442 189073042 917960879 135974987 90030099 85674564 201723852 926271843 231716838 295647271 168038588 248836290 191103702 197863308 954518828 154447021 939124852 52531199 289928762 958722925 751813794 179913312 29665987 151696374 882493502 95588410 157832065 793560962 7670656 237001882 876434260 31278455 933494960 898727220 226449165 904133616 752502526 162579360 219123012 986553766 159519834 268629479 963420099 161972819 186299365 788363475 27803890 908214855 867132666 888754277 766837320 272237040 911878330 103018385 100099588 42345766 299919578 189164120 866649064 238426998 745443321 886937564 792614129 140727317 26140438 776853926 894794892 944780690 102998909 763062032 11091475 964608182 247597251 288925510 751120314 103062670 176891500 53278559 132863259 254853901 185431880 225957352 234896805 986093634 56322394 77520960 174751024 220078525 790518217 245843916 141320607 183113701 905087290 228085751 210860599 84690732 41779594 979879474 203233467 896097088 229558594 900850734 953013480 230368853 794248138 170120530 255808941 141576809 245750028 44653837 108086821 993305710 269810454 983515391 901163731 65554239 786926717 946572662 875259618 915675075 131188060 210271046 54154608 866906206 247105698 742815678 976235718 460973 960584207 135877647 766130514 183459138 902471617 191374042 200401306 764721169 55072941 272812832 6680832 796701443 115484974 169122097 207434684 971716127 102159629 800344640 960317702 881615924 260961000 910324676 93961133 275696500 248882610 884401167 194269855 67699143 97070919 276610281 228610882 173538791 97201660 906801675 750458925 280685688 133747565 42072552 754305947 88636462 27552817 770657240 36501390 881081886 26671344 84317213 111386824 104829791 979316518 50895303 96641042 907418222 961428235 964491415 895278282 921133816 221473538 754811421 89901364 46418276 877704386 276830545 875546654 796976804 85028803 753647644 110138693 204272249 210052630 297062415 761306459 42677775 111787182 162228545 887111885 172888259 994012892 870087747 138338422 16373360 260077623 101286077 181664890 805796683 136260867 954068508 6128276 298692000 989492313 298297053 62652457 284879436 204507941 979047891 177832198 143780948 220241180 26279636 211585076 902635977 944355498 292745098 166611429 113643716 195045210 299413029 792828009 178356450 78490144 299333686 90775444 757918877 240874363 274086942 869891423 973066559 10666907 763702249 289690861 907733036 183445472 994279294 899897390 778514341 2997787 904096028 86661448 168304877 285381433 219227076 766264449 964052597 82505320 253463837 111339317 84969472 964010405 944214735 236925890 149255867 966002763 167040471 74390597 966162069 73313718 243500191 106157810 808220565 740770903 875584242 224023894 218947681 972543234 788336529 894558245 907407994 142613095 27147997 791426410 159379084 880746358 296120402 978318661 170787652 88067721 117474949 953276609 188261652 53112402 984934664 768959928 17406749 111882842 57542200 873978726 199259877 21572727 111716522 233851813 130140228 762323839 807095604 61225202 139743796 132293533 224764990 260916078 925223564 993214153 932735842 163659554 160809118 745670834 110143607 86552957 866299766 229863868 32194568 805618429 908449752 902135934 136647675 238096778 936733740 210838112 921907455 189884935 37169921 41901027 950836724 784689121 974306020 180651696 896606954 16150561 106951269 939165774 229689777 788053748 897669154 806159009 180226963 270163111 890592720 791349817 961708843 225493778 84898430 77905869 762963765 258873488 174787038 69060194 147207037 162162022 114267471 8999113 904866880 901005801 53184517 971542366 25114654 905430391 775052015 964034714 928206631 930295706 282926455 888991709 294477938 763220228 9491723 282343350 20945237 74626684 158243300 98622779 749493750 168801639 81268778 165956360 887903444 25038930 877772782 757610674 245698340 223501177 221129268 985272503 105242313 133085916 743729550 94502781 66994233 28600024 806290173 908251251 904308159 137097747 151469733 174449301 129117078 66954161 132953400 44864817 10518968 286090428 875026852 222027503 156214849 984555482 909273330 34839530 946636141 19557265 75277240 789874728 794675591 807825738 765262506 156171752 902657630 806939362 10817144 977209539 219964036 285998047 94903104 976111864 223433225 79257843 912648272 176443766 244552308 113807257 301773914 762649435 50375613 763042584 752604132 25043985 913310269 23295629 943160673 63505685 287099056 282192391 874771469 779387743 13121750 747161227 18696279 773471647 269717853 159156108 41184406 113916137 168505267 274711032 100843048 82964137 23005883 86863028 776792968 272684226 877851038 30888932 149467695 884260905 969689722 87641448 28477809 273913618 917807608 207076841 746203825 928299805 740999060 158489561 747829381 277767498 67220418 234379642 902837108 79337047 895462273 873027587 767206637 42062041 28430022 10424024 904470416 91660642 745905837 892868294 71210125 985775521 763214953 295791276 980075833 251225315 774354479 884829491 260011396 7861930 250482241 945552544 781882985 937263698 919111500 288194155 177751851 781743067 297437172 877376731 14887125 190127348 862292752 286698364 937384097 70917169 930249567 894935119 882968250 805381541 193529052 901537279 40361698 179628205 145452143 772375813 981688199 275552677 257014170 40102794 861455449 181854226 21245184 99603362 210837544 779651904 884826681 41695610 950176148 995145955 191704459 992426462 756375827 270202317 254257183 999887538 767599399 40743326 948265405 919890163 299098752 253688008 1978161 169465906 2713799 869789005 937090769 749549046 167709617 211900061 13736127 227916626 301492711 148470712 795387169 224573653 203497243 41950050 935799512 231182267 211386779 288037102 986262585 231121751 247346023 108173232 291888398 873135202 939932814 757265811 191210092 959641656 102424721 156270473 16826931 918424566 867498841 263137973 263018056 43089437 180684066 80583759 988987250 2453721 912209035 962704254 287246407 950561790 288857006 297369581 983286912 256172419 231508668 182296491 261908738 222718331 272337970 970191977 268239832 859634860 746343651 7862377 981113377 113541810 242400733 24327627 977083278 992358998 23341587 140939984 24522626 774050200 64978791 111523543 899087225 145923550 776425880 879990450 136423020 780986171 252478241 768073126 756668941 973801662 870918814 265638716 746835308 299237254 263747758 302257316 290279150 927429995 48140770 888259466 781497712 900023676 149732765 292321688 151164908 223134817 905832748 802883293 114251036 906035956 142506291 297520566 296331913 202767165 971098336 83587087 765207573 786778165 920576117 975224233 974790973 204940242 781765239 276468773 801069643 951876581 972716767 768412274 879466509 19529210 289410251 968774240 159295600 914845027 799671726 798141828 42912371 938619947 890759328 71993382 968073185 270949311 44480841 894618406 915697396 263088716 773798160 102906900 89424985 38606808 15814674 773884454 889722002 237614572 285310113 990383946 133947316 153336183 175776785 194070055 239355484 970964689 875810938 173307841 954325788 19650386 197762095 58736544 112048780 240792829 782924082 202513807 981439492 980023060 47113676 742351631 911989330 981183917 276335183 147899746 885634841 99747002 948554615 226341820 198288445 972891046 97410955 92823517 106235799 972257070 170183915 864765113 154159756 862538311 218667496 110304921 933807581 17096728 910558831 248146116 86479255 222331055 147637683 221970850 931162600 238642168 750347033 278713900 901076556 225497544 887819605 767968840 96153015 927471263 262563390 150033128 245830949 987896961 280435994 970724666 965092208 5765016 235074897 215872711 161291643 134118477 150745382 960955633 892243846 56423302 58637315 295615928 795903279 54496551 44678707 803211746 56201774 280112437 243960417 38531152 194668309 788568478 279026751 206313720 39798032 19151868 207030233 894236592 864109244 169156144 741100152 744663962 742521005 78783802 261621723 182227651 58575546 758726268 998474345 110561654 886086770 934962255 77574236 114672545 189119386 299855352 118587597 983558931 30465804 183536859 930983703 283828281 213878958 27523619 21732935 780544605 743285516 228059643 910708325 938168964 922048001 782008386 281047740 38636251 771387666 24428682 747374365 947604280 284268489 288771002 263089170 178784893 76927035 757144205 65326249 101933986 143493949 181079388 240092594 891460988 908297325 791523817 264942302 205532932 769042448 162489230 787866770 76418177 285189874 159723250 859765493 921422256 267405888 296728200 968464074 99193331 987599603 943554360 981788014 262855821 169985083 218691906 888081025 156421651 210128955 952745825 298324424 939963416 747126484 175121766 984404562 896513225 20145381 1663885 12770474 207834108 44905182 197438079 862468505 70146179 877507904 994556733 980184308 263214055 969430954 900933831 987757723 283071294 904209439 295106360 808852281 749531748 186247887 153250824 757510477 956641936 526716 765315357 70785844 54015169 26500828 803088421 871870876 228612485 170300573 772809001 15457311 876861828 37541886 252246598 37971201 169546407 21196913 289197908 943881175 805509672 900324170 954528836 297709495 85365442 61907720 997327465 33602605 239511390 860054440 198477494 934420970 37917020 872765757 61966045 984391275 269093925 107402026 269300831 909130851 197400986 64510646 222518344 937901912 274234408 279350475 235474604 26705970 980923041 752788436 194856903 230406493 301209118 947840191 216737555 746285476 37354766 68001230 172733548 273492512 137138858 269620907 951115295 946641952 202325807 5762629 961385069 757852116 230142136 894310140 976657692 888548932 80575877 27220163 172507056 85358508 981590568 69926445 744162192 145508924 179485423 284551102 957959172 151309326 76506663 243464977 138975922 262674282 902429231 196296955 176853479 178219050 276665405 260173392 994894219 192534761 207105451 926485293 80370894 755947586 39524878 54980762 8429830 46621490 231874307 876580830 975757522 170266851 71519211 300618164 919303143 740810563 787224005 158492235 916571298 211641334 918863632 744964505 797604328 878957387 904563098 764011496 892626582 776191144 924720164 253743449 872695556 292697848 86702789 258566267 949839055 62399920 195790812 30475205 257863744 262057187 176327624 276566203 1604288 901391412 273232954 99097543 239840782 230251629 7709868 798614462 774752464 185978938 198488919 756698485 156457118 134561883 745572770 17663562 12719075 996031017 948210617 194988443 891137425 863995546 797113203 941513600 115265051 72126972 28865784 799341755 142133138 962492301 242435811 251470900 973774470 166651667 996222000 944723792 984245680 233766350 884845751 989631585 84273320 776711646 802751606 795368017 863689418 98742783 987668417 116550738 133800757 756808115 280861053 65421072 765683745 930205300 70582240 914176404 110428526 203932681 131132090 786318684 779021033 245029168 968314945 177327211 893347157 969650447 91847398 73183144 923288996 49645504 807881711 261983582 30838344 968850385 182802651 88632092 244706043 84766674 21752932 900778161 23146516 799512947 269866865 222436405 796586100 898099939 222230563 906409282 69015303 227392572 267124466 20726309 953367726 30517885 5375369 952553609 880706498 264414513 750012817 73553743 14265327 166241910 880611491 79522050 221432164 199986967 300241270 867350682 230799812 32131535 165832207 926960948 931906743 754956222 993955688 962502874 205299900 287295250 279718593 148511805 903637410 244875924 275251772 755847827 777283070 989888678 762136763 956302651 210148206 986487123 42396770 898683629 75421575 929185079 196661392 158844919 998470378 299598666 795549200 934433164 784225220 54115045 298647863 890912704 898781458 145800423 910433714 116882925 755177425 155310773 948286382 220098721 775376202 188824591 33506321 10581560 218279858 960441877 929607087 249193823 201722075 289522558 792933219 794369957 867525020 172469509 129578645 775816537 287375714 967373287 950974161 907230694 994719983 262308344 783636401 917656252 139526684 238703222 148701292 6627359 211586238 922520255 895203301 181948611 44146807 213897144 25923038 97811732 131206432 12991291 746895258 204654491 298541498 957999172 918586100 974648935 192017468 943930434 291224146 756899203 26761178 9780818 184100839 791280770 231668832 970697341 136823893 912452801 993803817 206963159 953071687 792607086 918488441 141024427 983946736 92475895 794452908 914873018 77753158 301667371 951836122 104140191 2186150 134247783 2367853 988928446 999145748 991796069 863172467 211104869 103524439 230482233 989417277 204379273 138205637 78085128 156055838 961522272 182060129 917358370 97472951 989850076 236488244 155756450 924221216 906303952 794396215 265930294 745645849 106690537 139719611 998890751 146365326 97021856 201308811 231008004 163313716 68249129 18636435 185253906 11274581 146651683 44788040 959126760 907221193 778166622 883661919 999174402 17604584 141619546 989523478 224962012 748375059 789522425 748189748 887158998 294608931 882894997 197868377 904484336 750878392 111506996 968225174 177654214 968511723 228921025 150764706 213510347 900288814 170332624 868785194 796167422 76562810 288444164 250315042 88994729 913117644 180934851 967381784 73985494 207021188 218592244 772724955 897249433 211174191 765123578 927505330 998487106 155256706 798438236 869589969 259151516 911004515 159982625 998370879 898263773 990038041 168129557 291289038 975347295 140205708 81669155 743034274 773587433 48535150 189368102 246963800 173321325 16349806 937316400 910055695 173703300 750750939 145202724 88741215 117431451 223977464 134408609 753013740 939615479 64003161 798185040 163178471 68113035 947320828 753073814 206680862 147177184 42166780 170856632 864710715 972366474 808673516 172920361 770299235 891747414 960905062 97517527 67130370 30014456 53218142 289059488 881989837 951752561 975715701 880027595 985139585 983082396 135197728 887957048 107685011 871429000 747671400 942557305 882177283 54266311 750094646 980359718 951070202 96976120 771382497 976562382 154828335 182376594 171094306 257654992 756341141 179095696 743289751 199205742 953176071 257416400 282801560 40152281 889467977 232201109 277552724 899147877 35898745 281670020 30869387 272074454 259399957 108384459 876215463 873555848 989498944 286440122 777032266 990302610 200970903 155550391 91136688 775548469 875907285 877356538 86409549 766461128 283597423 260599347 92958167 238918677 782406858 745541839 970872215 136357897 116409308 959775310 753219871 237711786 875898542 184976611 105285358 284978057 936109132 237562073 101207720 90419687 959633886 193342027 928851112 775915971 52471432 208966058 144226042 108129030 13864090 774211609 77201181 925087885 960125979 232304398 4111775 88480733 34752267 936655795 901123824 779076009 987010270 966907099 884824763 257736676 748238952 748892768 967283125 980888166 895823310 989612922 298416044 868387442 138735917 882373858 159099870 73166352 20316721 783250019 269240704 293437586 129910482 97572784 938036284 763803291 941139537 909857104 243670325 779470480 906962436 995602107 287865969 805750520 26173311 760008114 74205190 209670792 898044280 137923610 257313138 795562847 38063546 52334044 170905283 922677328 898330379 161830057 114418564 741772438 86790009 35657743 183011275 57180786 15609836 952928234 28162198 159202342 279416681 223460885 172839620 289101595 60179094 882560030 164029660 8997620 287905522 140378471 267510787 4982907 285867045 87499696 296424188 10301626 104967987 298950439 86055995 950459044 163232321 268496063 280298428 991156391 10373190 266058057 184393219 932953475 919201055 918282655 211745777 983851171 206724341 156983273 754502113 912591291 245763337 859774330 105774514 101811897 776800906 218826009 178922817 240567696 645754 229144100 883858472 21189867 748997305 3528980 104555199 85310237 195727203 283511696 208218042 995384225 155592998 746379114 48003704 944306325 67271264 69290624 802340680 950771167 202658237 261145527 747489171 864561786 894505033 91903325 106474860 919920383 808761735 258803640 951013403 281924516 35516253 962416956 175831760 189460029 766914420 904954011 950100372 15891864 804440051 58463069 986612067 8177958 218444896 47109669 903452005 282224501 13984623 906602457 871730578 791859740 896603437 785299548 927300977 986047231 281696049 74296046 250985637 196604009 745557632 956281579 903189358 74530238 249808957 215499878 983415825 787963387 751687328 236644141 934062480 129218679 866113756 301560752 798772163 26507707 751614692 923346428 861752969 989701499 998124080 791535645 792123874 764329533 285024483 258000911 223378132 242347838 234695929 797044684 991656998 762877076 235593124 756595690 114829066 48076660 55809022 887995961 90271771 77376551 15101603 884764829 745273434 179305123 18212743 250348026 984902597 48665526 112056913 909781327 927006561 781410602 24607097 75796826 986433179 935584627 288696732 267851333 766235240 947745069 883561989 254647329 781211807 902244207 117260697 101418651 217891046 260166345 296571244 146825240 773213548 796487659 864962183 133183759 49626098 756032401 168890495 978612170 158467417 779169476 101194233 904936465 95411361 152183629 84362438 799371913 212402091 987443871 40995835 107274289 766807458 993171663 96805156 55961093 30444969 99102698 143882535 23018306 760929405 897435089 217846263 20600394 278375342 111724987 288679902 296592805 247788223 766463603 162955714 977226180 970905132 802235903 179464385 159034994 763963505 11070143 761193433 774781887 174626538 75063706 883678039 51186785 782509561 72040968 155621334 222222113 781951676 754018116 69491071 868186404 781364242 784723592 185690184 873870933 216851216 130647713 890022289 950370578 180085672 37301836 103467230 202373080 868731756 27310237 941235231 24105602 224332287 273913034 149387859 996941879 260211777 87238297 905186399 100156879 862363897 956983822 790362016 14085500 274586580 745035140 85771860 118096565 753307110 207449441 32521049 76752569 923821298 281544378 163412807 901695995 995408635 15552470 913452022 898005410 886389391 299725154 926697611 889185725 248429581 129341806 95349074 958909069 217437740 215555457 965800123 251584807 972756272 259878046 775151201 774127961 788006366 978981206 885827971 52467005 276264782 898837087 244126596 283315663 896790519 209940362 1244852 77261008 218774287 282092142 14989165 57299989 10377340 76096940 900033527 283369292 66121209 30479 59609777 236209284 944982887 750855054 959542602 32298978 147776261 982575855 994296143 2104407 81533128 243400974 177292026 148207367 265461475 162782321 110807721 214338067 944290342 871813161 285233237 138935688 42045716 953301027 806568449 776457507 295846470 266618444 13574916 871828126 294233467 887617137 295963376 886840636 81477273 12788984 917468122 795507957 37068042 947390353 131349454 760716837 269399152 23542720 100254024 14178308 952970193 263687155 87087920 260189573 58967506 252917270 172884235 802914230 928978103 907012358 111601667 110083709 742312798 38980231 174838675 138030408 959249745 971484698 94577708 919397438 16215957 248035727 943424642 222106037 194149564 94546026 258881175 874516940 233091123 114471838 866782552 986113930 804496987 166357475 26081881 296239290 29010305 300562706 224376995 878994986 91740877 21900290 793609614 263162553 111460528 263653550 869661036 870130539 58946748 984702638 896831016 15296551 194560505 100354488 175023056 766534732 52800896 247437142 944583348 108614349 44682257 979407755 991103738 79339560 745218750 252695125 176963866 759894569 884353353 17801796 75524495 859556570 927015007 16855465 210881547 224918327 221750732 793382475 144830571 786139033 98277237 874248441 982666510 889564472 990430716 861943203 741927233 72525136 7913039 801060427 216886665 298146868 69106602 262162869 234430529 963778620 168059794 38871806 114360487 984632011 801872980 744448423 207965094 868234728 3992285 785735412 90949421 234251705 762246734 950927462 980988127 293970957 761931123 295473297 87633679 2341840 937700528 17482472 774646283 134306567 104767072 901514263 291032015 242290774 229749461 929553977 95457603 879608383 930039333 764963142 77992987 753582481 181027074 141139411 877952346 781882754 33813523 133642372 86929703 976101511 229212133 295430487 198476363 970392034 258982783 758216655 257252554 90228758 96347220 922213510 19315312 135532838 178377590 176172687 985604119 22574685 134859228 179072778 972657134 195764824 271375326 212006646 250403332 911333839 985849299 193509387 781158962 237935448 967427922 167530550 286722919 182127294 28223739 263552017 220292600 251109183 780091900 741651576 118124269 753792028 62229896 786343211 872868714 925407633 933151678 95709404 770638904 61814573 27014505 892479201 251667623 996308941 75998198 58010214 995562947 214926923 136513534 3133089 943972552 268531440 859721100 179749676 741671231 84860240 752686031 39584370 263918094 797913064 115303643 946416330 214673928 29658988 955332956 8278602 939746675 762415088 758385375 100490327 190177601 989565034 793427554 987030407 944296361 274416174 56569524 913297778 268756255 802186953 991926088 197820257 936490745 39186592 99728854 96051717 231356066 924044357 984536809 139464905 917495538 148059883 213479702 282385584 802953605 2242594 187613942 928932198 891654117 106535364 749586911 53222619 279684397 259994338 130668578 977611723 999780177 105041799 960006137 72071462 226015831 195338224 72267376 790841778 170964123 146262692 8059934 182914685 59647912 798306188 746630259 138540899 256954067 37587977 188633811 173978414 941758543 991147513 38391891 795439252 924014862 779895859 84738538 266342331 284426496 41845225 264970618 245048908 170236555 165539476 234185446 952170871 920689777 218733531 7187245 866019619 69161776 133310852 876744071 244688243 154661478 1236967 141820895 110372029 160506611 753842726 40879747 779752832 960495895 45778119 101117057 807009491 49534213 28181517 139968127 905485577 877463138 37253747 808272804 864634542 999208550 959737220 999354283 868936407 900287179 769877447 3104685 805331219 805845291 21552264 980607160 795720442 920990699 267542933 896395844 792660017 177889461 249295510 874650148 72728120 875147862 971677168 761962573 787307696 22506976 185970632 154992075 176128951 807357345 801758124 776644307 290144425 788856922 786746769 17158460 928489497 939111059 878366230 230623001 17029046 932324715 298993845 129890644 973092598 751930591 148817506 891086133 32994378 88672474 900238942 215994787 97883889 215823242 252057595 778118836 866061451 52815506 70209130 941946212 748976683 281429673 70570950 913490612 892752429 754388611 998072335 282650507 900395751 266006694 768449821 218070141 220840719 225365307 79299966 986339214 964665788 255469095 259940351 232118985 201983935 287790533 916266332 745326228 895401177 801361543 751905289 187048104 889499853 289998304 224891276 50656844 805292842 983815404 237367501 151798622 789819467 772090547 290620117 15223113 922001117 248176146 916914242 909669808 218566237 791891610 77830419 83951568 213412531 782116315 759897149 228399310 178630584 155162333 191354135 939499356 983393046 902513429 877093018 58101128 170899800 982416995 899508664 872762565 753788974 43251316 998138839 37971440 85411524 859888303 773916482 174412841 28592534 921685003 913259083 769218221 113096199 76790984 198562403 99629972 751708974 266992044 742140159 1920585 875985193 176397858 265311484 206531603 740689900 241905694 198776599 978925141 163530421 17275017 750248435 38011628 31970818 129659474 995133315 983779369 225797278 776622635 85079116 151094116 44441838 915555012 938866390 50283104 105087023 912954366 137713432 260756213 4545946 279994563 885314824 895153094 981306429 109445846 238716264 151384660 163389664 118397483 950172023 944026610 23824 16142470 207215503 992055732 138023862 83783207 268858699 75474755 945662916 203447923 973733887 132981406 288632771 889403549 804353929 207695089 275520136 891966082 66460661 779250910 805461424 763908105 862248274 753635387 959376319 255168708 179781405 923186583 927718145 163837491 277033834 167760306 987526394 792041294 974798069 102670905 198203663 279335582 966622815 67511383 61954040 77231427 101636094 932375701 785410275 36483983 107632367 782023791 801500043 786519136 950795563 909649496 247165752 783690209 952439874 162763417 748912689 95639310 279481500 782802785 886086919 47379539 904682183 192133471 165880713 793116398 37186728 894448463 288894092 220970924 116483505 952837353 282465391 881715693 783198264 741490256 784262719 776097521 764239733 55549252 883763234 229261708 767398415 283474744 871090326 56933911 861042959 74877514 752014862 167396966 208255326 917021345 109875251 168211231 226166063 979761686 200379549 301375371 29951474 229431969 98578031 105278900 237756559 941599356 935302945 278541410 46137098 273147222 112560172 990559658 216971505 172483335 860483221 132807507 779590469 754511031 755107083 200899234 117211699 79440029 47117149 231034385 102472859 132541269 191640735 136927058 256625474 294939650 797460614 7673429 289814688 34383416 885483771 134639281 157224286 165720482 247139766 799941677 279975275 934734774 255364745 288544807 17575409 861585255 64025124 75931137 868161012 94990363 283259406