5000 1000000000000000
189387510 71795686 253686159 191948242 6298015 49007454 321819606 259466661 11083417 91686667 61942147 95896049 178853237 8966824 11367004 259315658 156641115 159735461 166968696 130272665 287837299 56223317 196382164 140196045 198141540 285261214 17854512 108729221 31495153 210688493 9333623 24340439 50972719 304179775 124164794 21419844 28868344 257334360 815277 23509273 7581627 83719488 294682568 220646296 161295266 278808545 269587248 294035429 58999754 54963594 169833852 25554834 13732487 204737311 44839208 56927 99561037 106947095 81932373 182429234 26035456 1661732 244215783 205512060 131833813 119069775 276858582 13947962 21538454 280261250 82237038 234471953 143612594 165925836 135863295 82815963 2637467 56835000 304961213 110084964 312788951 6678758 18752240 158264293 9979671 56785912 117963285 75744204 229086051 245689862 157978012 20758682 242882604 223215340 12579065 150233044 8191616 297882407 208079699 22168627 276016490 264327851 4599288 4796436 209808087 177675679 105806982 1054425 33711802 185923631 16679947 151009477 322173953 75494633 274982534 9356500 13450957 168541505 178341388 179464273 31795078 295084909 192869508 128657966 219657253 116876874 18497707 275345103 42626569 147538005 233329474 80534719 140964050 192251971 20742011 112467610 60887561 122164298 233312671 220062610 165601014 34399957 68176578 4110570 310531928 125278211 25268717 206663294 197857137 276965625 152366892 309792313 99712999 12598476 297316862 191906636 311622068 130887351 73421800 287079726 319261494 121763291 176622849 41279271 299834048 210597802 139029543 304665748 43078552 166441659 55663017 194348694 206931863 117451418 5840155 223903459 9698124 96449173 158546694 23115131 206015545 282847888 130266789 295871252 205625540 302523185 9052920 60093398 148244936 206986868 136794277 55505856 70224369 182821368 25801154 122643162 95346548 302095921 203908765 164779200 11114980 31370276 257019828 287489638 196749358 131086302 22911805 323722510 298376942 33143278 8922447 55318851 238964439 250827062 38441687 130653170 286194815 266955278 10896148 74345036 178131825 123111904 14771995 26992517 256145018 129093421 260239332 51349192 1710764 285606055 223716780 95348240 311247150 7562117 46965761 267165952 10243193 262829282 10993576 128732941 253056397 143395438 50905882 143134911 212881226 81705531 294821346 29861996 114196552 15484146 5306161 84267484 30759551 148705324 166229659 145047118 35426879 250515321 212378712 45635473 63181226 143866012 42913236 7423988 142808981 110761996 109689855 64916231 14148378 208665877 235748365 246286351 9710889 143664181 113359750 139417382 207768626 167814832 170453607 137366808 281642861 51321261 184485424 103287528 154736851 61673606 230841124 42465449 41032546 17791020 33921469 159914806 67829917 23419984 325209701 303556714 17973777 258497579 310124766 103768216 83649073 156136295 91102682 136857956 217705666 241954420 182482420 180481720 139771280 82261812 8324997 131363537 233642240 205334015 16762320 308681103 179523308 131476848 12148327 159948920 86728226 48533622 40391699 284728069 29118597 234681316 259691360 239437540 276743690 19432449 21722302 315236037 257793052 128896057 117869425 80132125 182875129 154744682 378946 238812533 88894675 21737775 287274124 273593260 234534032 46654649 65442544 5854529 22606426 136014297 132845122 203737322 150093743 141147079 55784346 146802528 108959250 268841431 182387012 217613969 12471793 85299502 92487887 139324668 84107245 314489833 3763641 191941304 521361 90047111 128314162 123042510 298986219 146271338 217439981 65491674 57116733 151925786 152515715 185518975 251495021 17056049 68798983 43904064 44902538 257851728 67947970 292064599 305449173 108636441 265441841 149149889 233736005 262291091 223535026 162925471 256979427 81228681 63526459 96629863 48829326 9200235 30836355 133333490 194678632 261272268 127781943 15536860 293362455 278563666 211867062 47653223 49083062 207878585 115015461 42058936 76449970 197067056 228547516 119551544 125142045 228277770 189507415 108882804 294669630 236986879 279821910 153708958 32392990 271974504 244806158 237693018 232483708 40948967 11878661 7832929 19803787 135495949 108581466 4466977 60749695 20193681 190377435 149949211 231329668 322564768 75054796 68265348 58469479 24869631 197744311 175177013 22147698 282835995 126723383 7893835 1622452 12584914 290157580 43186487 324002479 255078359 139265402 239455135 171107608 308711834 284681833 258186668 182065475 161251149 8623230 54024106 278927796 117289304 198764065 178149258 263795271 139021078 243928077 15646323 29624889 211151942 127226067 185665501 101016044 91168075 85426848 24872485 182715880 83805164 119484690 25441268 132398052 218032149 12383703 217768664 251886273 12025980 56634238 153863393 2699232 239353020 150956924 12565941 65352486 163435926 183917800 309513765 103637759 25439379 97477239 176712806 27587408 46671323 4831345 41576192 89513684 291364586 237774690 87069410 210772728 126172909 124302282 63539964 115838255 184539697 83974957 124615204 42834103 175107701 15974164 65528482 35708482 106764795 229167690 240938564 12018646 243772555 256555872 229837819 19947333 118919152 258438906 162957051 302617861 209012728 309912320 124993583 21214529 46932488 264404013 253132579 265006438 306718118 169568547 221287784 149521712 1441142 68957445 75842739 258829115 25904142 172249979 129491854 50929929 319631625 83412290 240562134 219402002 279576279 35879130 116379052 180762576 2004723 202635014 312946468 190242223 5052029 47293087 326461321 221871411 323669590 9794466 2636646 20011930 300963302 284066989 3815086 272481733 59047305 291893830 23455638 140175707 44478829 16392436 318235350 67915398 287245046 295465796 4414267 296477436 28276107 287952037 310252552 168443224 9281879 225119420 5223616 24403550 216247640 23981361 45042206 198068011 2850483 137627616 65799117 3466970 275951198 5083033 161852384 32252480 17825324 146717856 83293580 74081897 111153909 4067206 112724424 2826760 238081907 300193502 16962356 16035140 66517430 30432977 5721487 119651861 82505177 129404059 92931904 277759051 149458203 22783163 154321582 275534391 2414979 164705879 25981112 278743248 234897084 16798486 299238269 123228960 68043022 174227956 207353701 283926548 27009675 19995505 140803686 263332272 236783743 2401482 271174016 297742760 151736488 19569414 199252642 155347224 327263866 210532787 282308354 26899317 258444901 155172743 53355018 288524233 11878234 99343591 285742901 29553835 17125394 184146004 183623254 92915333 243617303 9601640 183791217 173843213 73934040 219994469 211095824 110241036 184145706 212512031 268499407 259066026 205223137 236623965 85084720 232648896 2997811 272023076 115749144 3151556 177773606 121512124 28803624 23512368 23429661 113703169 100775606 267452116 281229711 208251859 74258697 308054912 73294223 125206038 292307728 294883522 222196997 170554387 296092676 278924078 144801028 13673453 1877841 164307049 312099154 210153325 4337273 144822845 279262491 281233247 282511297 198276824 33535502 278548786 257421202 277236477 72241551 216103412 201303962 213062929 211191699 281767011 66459576 316149087 72275687 311078965 321025683 51205493 267529993 28523626 204439700 30153269 19564861 214601045 28347551 113951557 65941626 63164878 13429702 176671423 33851771 4169770 325038222 255355330 115623694 286401290 179757632 85272623 163828712 251039504 170707393 314741660 137892175 105802197 91767250 156242868 264232750 211399550 221972217 321523525 254076021 306122706 236275967 99324097 200755974 44834413 123221312 44631662 207262329 23406321 160707326 12150599 54702361 176103967 277212477 180361432 222467669 296797346 109437176 148842485 211872 22680245 83847867 263391380 228385569 200688376 245532232 31235951 1813484 203114303 110982546 182332867 62169991 13913995 200269701 74881203 261486750 45344783 5598588 56843093 1963888 14368804 26086313 264082724 283587127 160323078 9134704 114735804 316292227 297542748 264686252 138328898 219528840 315573588 179439273 241406009 158172700 267521820 131605880 307816110 174945978 171671658 267742735 184667917 63643201 181705014 68862742 36842842 266395957 142538299 251221691 8721729 190529773 170149257 120531983 7003998 170722548 289396421 210084694 36061038 195499625 112657976 44569355 215652771 312923807 197988332 204701882 267333084 94307997 171287954 173015940 205841971 104895102 166355359 152726303 60366693 138827794 12087898 306097779 229058118 116293212 98969183 33876318 23623298 38865378 320618063 244655504 15181541 313241488 39131470 94775856 85793340 150004662 57658820 322662901 51229706 26315117 46206893 70664046 195902060 39972277 268453049 301291003 92039613 322555746 72601068 45602082 32773594 4182299 27693631 229066651 76148055 203492818 16872813 1864548 112843913 287476942 248809687 31900429 302734554 161383196 32286544 24807980 241532536 305899593 284212994 170346923 13463614 216751962 19621839 179898806 45684937 162239973 96302529 284111582 169267660 32382581 267378067 62225288 161436637 195408858 13447885 301787582 149644526 101111623 11436180 312006541 1452269 202257090 229274975 193172693 152205388 312274999 72359116 197937244 317034833 297731989 124811825 133539532 136288327 156472687 164842587 115734512 326741171 136599132 11318202 52996267 148906656 241123896 308426483 15458290 1433220 101288769 74493645 169049644 201853017 201471163 18996660 301887145 270005341 196022060 45063929 208286312 148881779 216133377 12670272 320417904 2898955 251581335 5881257 26662760 218106525 228843715 288066472 280771438 74601067 130096954 206129957 30975572 23382762 153247130 245041132 110859534 306356825 257514175 81367814 294845526 14895938 77693822 158096478 128312057 25999996 190067246 298414628 213942759 24988543 142423962 326547486 262316134 301564411 129705201 74064082 132497023 50485273 88925622 82682142 25834704 127033008 145931488 54189600 14958856 135387753 12010570 290339374 210707390 277826388 52886372 224837376 323982603 70938241 122108369 272813776 111915051 51819143 269478887 117017073 223588816 24848417 196743235 311549077 57551728 194492 5816306 322236549 113225586 123028250 210938136 212393933 123349812 174902834 23482701 75809790 176497096 56461789 1546123 16591490 242291842 315934155 23074737 83148235 6510795 211645100 235494419 296706780 8182129 73645512 27876840 103099343 86807653 101803752 320838522 212902517 23157860 187851738 326899754 13580681 99387327 106138288 249939066 193984262 114482652 72934465 93613105 299782332 43221186 36103415 148934842 8489143 157628952 316361760 21225565 53737144 146054711 323384237 154823508 156168866 30991067 262112214 20573112 39691437 144721590 258496516 292631842 325661663 162945021 181527973 78917498 321816958 145362281 161716300 24802603 35781928 306646727 167362670 195682668 263407115 172822568 277194022 94421401 96567613 72549474 10959985 173046000 42527237 47789805 32233291 108588021 269099792 116223559 62354977 68974094 201381438 246953793 20308293 5389520 125675682 49405920 124405405 259523872 212743941 141721325 287867884 173602091 237612115 283185925 312916904 5216671 323158716 16911905 163401386 189374087 86345797 266722239 27843465 277309570 119288037 70452383 288488751 161403957 234237400 2802455 66345913 30402261 43519343 79233816 163555052 37893805 235631198 252577815 321756627 11751134 287966573 142867260 318823954 187558954 152456391 118994982 200471935 16935080 16304254 127471174 225295203 293627572 103531205 200647999 195263981 77668956 189927141 22716204 137994255 214089236 141811449 175197914 46906287 11292 168323234 146547594 317681912 186404562 13140147 314856881 259675078 280881315 207623414 3935967 252657341 49369305 280137173 5278555 12437219 234035945 27011073 307091965 174237713 10318144 33566735 153992819 312502167 273657149 324209606 204714805 278555061 3584322 245912547 298692017 268342674 9676791 31173110 134641911 275982073 277336502 108029154 270142910 243443350 209969440 123414944 213269709 251298958 233284567 301306028 159437379 95037525 168193698 220246294 147983792 213095845 133246476 253404434 242597449 3431270 90221829 10036265 97419176 29863272 86069903 30909455 20242458 175793570 2080919 234309819 220792704 323245119 252445258 29667154 316226542 86807652 8890308 23156955 227479903 312814403 66658084 60428140 22306574 303009539 150299153 297121724 237008014 53237374 79807623 320804431 9078723 239395458 226898756 243534173 975623 27823912 198499212 257763011 207002551 33551088 102723926 233087825 90772291 252742555 217331772 9371467 15932338 95055039 43783407 58547160 136386043 271454590 23731280 221192309 43961181 327213568 19706744 1226019 14179607 225219228 130398257 285038773 14208625 4242979 236305611 4261699 51712370 133518854 241667400 182152745 141573991 269803723 29625136 30206745 249531074 21601196 113774446 32676101 324894937 81944487 36849073 217416886 158244547 125299583 8723268 30040952 135449550 22383529 107294518 53165755 66365468 112723648 308673899 31567588 20798753 207572 162615385 107679593 222121255 272169585 28021467 866265 326766858 165813587 73902658 224285810 55158605 78477010 47356991 6259609 19147131 25075820 194171258 323768309 19762678 36268596 76043703 306385636 43941955 62436959 252422443 281446053 161267804 24630329 146821987 26500156 17045325 253549006 213838526 13201993 320837736 282657745 214953566 155222561 264014081 149753640 156856347 274313868 12603586 52785117 287519503 61322229 284522096 65885247 150325835 37762758 266864084 2436159 30054465 83594313 8186747 30208547 130623032 180892719 23038743 9657047 323878043 215452141 215376940 37849927 106438026 147025418 32032884 244981590 110512696 22054243 273974971 158248762 35895211 235182151 135312803 65491486 284491231 165239515 310277857 181982590 31373987 166445175 298588798 185721487 251959210 29573247 103056967 104541828 236596252 271821180 41392029 261017962 44312274 259867288 271396582 275345245 48418798 58646005 29248923 7531225 195373009 29486302 185747992 291787450 287681874 53778740 272882191 73722931 307732270 121501707 138803589 187121291 127241586 42289658 5494931 256541876 24066515 131914159 239583734 307567491 245872919 25535473 181203023 56368082 31485201 283674028 290518084 206369361 83942137 264316736 7541925 181334672 20649505 304588882 319989688 159326279 14292577 168483634 111078534 19844959 135161868 225177123 131723548 58906710 236349817 144648383 97345283 49113774 85566875 255814848 164974552 274345070 325494697 324123255 89781468 253964336 12293727 8481641 60902197 218103058 93327419 14573517 267492347 151506805 4467336 1226208 178138524 189029281 120049943 198527681 15485537 69085151 3621121 279766005 159106678 266442285 320904550 133699908 13701734 2168914 9703562 184241962 11794541 187291255 150982402 179268567 26358724 237484499 143359444 302787488 189914985 206257968 120735940 34563099 250287796 65842112 102241271 327357655 80811043 31753265 34702980 254598113 89964982 134288709 11649742 252643904 254864 131997842 179326971 161104715 178904084 266448739 93971304 253192605 173381973 6495813 21704467 13401832 86269767 209805499 240193720 232803615 138024432 230312107 46492613 230191387 160087192 168195231 279992925 29368215 184845709 317643261 7211544 283595779 93705039 23486751 317742130 275001061 289086933 124662356 101522952 214718595 113583446 195825549 59092446 307146426 242327201 89743201 199212475 183022090 201031494 209972345 32650379 11665688 184924906 185997108 242423196 15862363 297075143 210851652 314884066 27732496 155491834 125997615 122714644 68567910 179515795 185335248 90227997 314215794 295697257 22205115 213596443 118529260 323128851 166974124 138962643 26732224 71969264 280225953 264527323 225401998 138346112 113189196 262114094 1632218 118751624 132783754 261185372 280539165 142207106 110006014 107729847 8503258 149565115 170741822 302482135 211725354 196974883 249263781 31048439 173775577 144764384 237932864 150077782 188065270 42723948 177964529 316285239 23949719 228709282 163412991 88508593 16935595 15740517 286153828 7070384 132237334 219216185 294056445 146922130 110931312 323312152 273316573 50826267 127642110 160024862 60862459 303945793 168455344 159547390 8551088 245809936 148741497 197898107 14988426 37076456 247314338 309828767 63033211 82279962 298375175 132071992 85574618 16585719 207503305 25886917 276405937 267476689 80981850 274461037 73977661 107641151 68331941 321371273 289272434 44988478 245825043 15986773 22450789 48395475 213301494 244496484 75693983 20918121 42638258 325161833 99363473 1644833 284137791 31951422 147947466 75001853 47856313 20784048 229094754 172114516 40971936 2982209 122977763 220751297 75691128 236483317 23577339 18750964 22249570 108848006 237864620 154842480 38292433 3808160 270621692 27630187 129315502 137581717 243943973 117326705 150486949 232825354 6396133 3035233 122525037 246537480 26694975 113367871 151617396 297392956 284853704 274314416 190083609 184068600 28756235 118051649 165649984 221138240 202387958 266833712 151664801 149743341 35265003 28120657 250631273 55443485 299705360 253599787 19105983 16103489 142767871 149118553 275825041 118619310 185131078 170332393 77982941 188795053 90429336 180058592 126469144 217587067 107582619 147988468 28282898 172972986 32779128 31073496 236285776 180404638 178386686 62107924 253264153 88866352 89149071 161031778 153902170 6102526 248396673 65393282 181547938 221169657 220787183 22188143 58323622 16476262 112778901 137091000 302213678 240784174 107983463 9397976 308397589 183929422 43507339 287833871 75882461 65067575 1023602 3285278 920554 23013495 11118772 108998510 105554530 62532494 315661465 2280994 166017652 211632514 217164128 28833529 47681677 274687852 107458723 277401573 284547396 124169617 316027041 193241390 127688576 293088490 317716187 165512832 214207916 107448372 275036248 41698673 34001338 119539264 181202 202407052 25209981 322327412 251608614 123994000 105962685 43223608 13947439 258837073 213362791 172548762 142657068 24493302 227874970 19010394 251398462 93574858 266487452 147909167 117128090 137167516 33762579 72395265 226151189 213563887 179891692 63024189 165379651 2319974 95284951 10407260 205492319 11259488 5895033 245143371 304016998 315086537 160421753 167255148 132085100 114576864 5851115 100552196 125343989 178191459 13618665 14471452 282061517 267544558 135341260 285475552 312858257 258792481 8274247 124668147 159085764 220821949 49951333 28938761 224584235 206546122 288539574 277867459 9844497 85201108 164376910 278267206 64032787 71087418 10995718 79426188 45813701 310014670 28323233 316312130 101887004 179204007 171004456 15193345 320411090 249522690 186177143 243108565 225477365 2884237 202914061 176587169 278429127 6191210 160371176 206052824 14356304 132401250 15102630 80925837 271479128 307763583 222269357 209844133 246536766 255356017 21897484 243737720 124503651 9059107 322397368 321259795 172741839 27646803 319238729 6138473 323572299 308962117 222482570 218564381 324091622 64926656 277837812 118723209 254558577 207745015 27958099 51744267 104709010 12766273 39239927 100126755 46386756 148581738 64998037 319571286 9183565 256676400 198765572 304993278 120487671 176311943 10239432 108338967 27456608 22743853 241345947 214185924 84805578 223793783 211648630 245752792 25863852 16541154 5703444 5496301 24941559 316687555 316379208 229012593 12656658 14665623 145807354 103157956 192821542 122854708 69532230 67911115 314812202 283067942 183941349 71836624 277587632 140295330 4116882 162035343 180141806 281076783 211909726 132237098 216608815 263443320 2848328 194774438 170531264 292579372 183726054 551293 261077907 315719406 214764150 321221690 63871935 14130117 171861950 2151800 94461261 254283549 121302065 62242451 155798844 50991940 244297335 172091293 20444559 47186269 65092093 147633770 153817546 194804832 13931762 156673548 184562440 205847209 8175619 99539112 37402680 244798261 154216816 322029079 123778764 23734760 59107262 75586295 26285377 232056954 310041907 278263031 2818773 75002933 269609588 90718814 1982972 9614536 285726666 86748277 24826322 125457143 264411057 221947176 29604787 217607625 249691208 137091209 273491575 320415545 61275108 15779221 674078 311994389 284026828 41372445 163278730 78816962 2158958 58483062 250569904 290101414 261466265 149568778 138715755 264073916 72194929 105336269 76731752 134992260 50313327 115936648 5801411 112066720 237873918 50232105 215799177 106904169 46869759 86932401 276659419 57417576 190754581 7580325 37942514 292587245 69475498 250634686 213821485 29984203 110491272 17126729 4556821 154817929 218764913 5843248 195565233 25968403 23369135 221932798 111893202 47872023 99343221 68301863 21202233 235507385 75684900 116989790 13545676 111664319 7668263 183487525 151181093 13953398 273723744 513165 290651426 148799931 153779688 184999450 273497094 14165059 170331691 190221183 157917046 1570684 210759657 264094337 163773517 39714681 311888103 64833 3128953 206618353 174905868 244012993 217835740 232727905 31944612 87486774 281302396 317019854 242836720 112496131 18039795 295632259 277533684 118249231 81058944 6703633 33221576 226546770 176529236 23715722 209402712 324993929 278518885 136222309 102383155 206536021 246227535 16516190 28342576 77555868 137647022 163853395 182901636 124021030 236388341 4523432 196882813 118521521 136507834 316547859 43883211 51244157 162017879 188861488 5701873 146671233 205935739 156231455 23379721 265827525 24868743 311205537 72205053 4788854 26207258 95485422 250134447 144959429 154285061 98323218 251584754 212099223 83441807 291448444 193107278 8502278 156868291 270907198 16922112 203067807 171141333 195377344 176897735 13173923 48711312 12691332 80959400 170538630 315211635 6811115 275871835 29571747 324192528 40168695 94737516 287513461 127158699 201881087 191281723 174716768 9081257 26705670 47815613 256625286 227721326 142012876 111438697 33762194 223094694 277307123 39216267 170226865 158024157 20246932 261071140 175575827 290602447 51541656 30680968 59899295 222665609 32252719 123219247 63703084 7347189 176333004 121452516 101188873 56153666 13094118 282328489 227344934 94878130 301668601 285533585 163131192 138497211 8740755 7632645 172285385 187418574 88379208 60911888 12978005 33792883 9525399 79447890 224189423 25637250 68351938 322947665 176355786 233547484 174733218 44764131 94948801 313804640 210938192 160701622 176042591 67649926 49716949 60522936 70518903 41668376 127696683 30977951 47469389 202947476 7931458 115322258 232714539 293661804 260263068 324583966 215774158 226601541 1227165 234261602 8633414 193935307 119111276 260566963 62311513 16163700 130111948 2835585 13832544 60205944 126672068 569516 95448505 16334168 289062395 210041336 2911036 297886004 18381973 152616070 189291478 316759291 275443512 176574289 187514265 294149870 202253007 101265877 116247401 17733941 42274475 180896739 197691816 261125353 309406149 87027183 79386267 312207849 24485629 22567784 202474347 12997550 70121591 146213732 261944118 248463926 32993656 268161882 1436075 83395172 220605 44372758 49112674 211767902 114904597 97311873 173024481 105037414 142838642 136531846 19886663 163021347 10289716 193876917 313296102 184306973 253332189 261218564 97623457 171345139 147757366 296868825 223735090 193508520 23987337 272943489 258913318 291085890 267748781 263698077 116071151 92586426 261899405 247068143 234277345 111344944 22582473 274971762 161722565 134009924 146638740 29138015 128898793 271448637 6202564 56269369 4120286 84468901 5647341 95126658 15097105 44312395 298321110 65946883 132024803 85036304 134833498 117805320 16121841 162747595 177329433 61588113 7501237 200653926 167379276 154591506 20525707 74991198 160843285 287792628 289918436 297222038 114452917 196978610 63151950 115786005 168613875 42614941 21405306 24637723 315959004 47631705 109512389 72573056 110757197 176103518 145564368 130321198 5770651 180624407 207583344 45845730 92601964 18311030 137457463 118972678 69988507 307768510 241747128 326091066 291817096 205532920 202416703 19319246 110935477 238779775 322272215 288041098 180106890 26364867 189925714 135655638 154349122 86102026 714100 233722482 38815116 123669210 318773816 163626880 266848523 142052320 145215562 286627829 180625270 326529485 71075035 50419612 157264537 100492899 131886289 268807027 171358514 261794076 35532820 199496187 36876036 244772964 80018050 233346876 17775000 10885226 146102444 37091535 168756327 14065091 41646647 13821346 44722433 224152519 214529563 183008952 89592154 174238706 212831383 84447814 11691168 31982516 135082620 34012503 125215654 73593106 155375325 126469017 171321603 1986683 89435861 262391117 28460595 141384323 312383233 216015451 94434445 50398019 96027282 71658844 137114332 126531990 246929052 45855007 254598638 301565622 214893338 22708325 218504 28550670 157625544 113238756 68496624 310362781 97159655 272658279 161336530 276335641 100379452 286292284 172038508 249734074 172764049 124173141 99557073 1883843 193128995 8848088 3667849 13992 216968931 196452687 1168768 22705195 16539725 143566905 302951299 16052614 210454324 8495063 309098150 320335090 218327467 227709039 38589920 207422088 216483037 150019181 289325453 26647634 24654271 316288461 217657755 157082803 257986457 192523282 201728702 131205900 42891881 203831362 158281453 302281447 194681407 204789031 194203347 282988024 158634225 284559632 315892670 174668439 255597017 302278382 179768051 287049072 142129122 118734504 194214488 243485859 260767743 196664903 41334328 93292901 54382997 275955563 188491491 154312172 153758540 5591644 16424635 241063719 18497585 246106537 15189648 244567396 206476182 53754693 262933 9782183 9674193 282583861 255664785 109881658 240877833 246782811 250288783 30122263 167754397 296413534 210913910 11967368 161497900 12395455 96406978 297602568 131249230 6099758 128711009 311196167 160222137 122026251 51741639 274797674 112865421 72302958 69598906 266657937 265757273 192001175 187385238 29431527 13631187 115264950 248332667 301069981 220691269 3944797 11871770 213246232 4239794 123931969 255709852 28621038 14058485 134762765 314375307 273316149 265286954 58599294 246315687 20595692 86045475 307011976 92704098 322657527 155143852 110589119 160361620 315423920 222153383 24897831 34894663 20606529 107067849 251706341 256151116 80681970 85623739 227177172 102603125 25526161 4782203 111378193 4123129 326814141 7763856 268149607 6357371 233542075 80825001 164435572 257779587 236035265 231364855 3553538 24086780 311041118 138282190 297587134 181632260 173912576 89081296 17954092 30610151 227096507 83282738 1414626 77509620 255782569 217735278 95373616 13687039 13064852 129798895 277295279 27856941 223847870 119925527 71605143 186874075 227584090 21391356 110357607 43424855 307367488 77148503 206772113 74369301 2508205 219083364 78429963 54688988 116694753 43834181 111416079 287414567 61955167 140043727 199381243 2328516 158845872 179903995 261974194 55491320 45418256 796454 148737146 99198569 76208496 72421089 239544380 52594706 140857858 3898386 119727031 302777251 162009648 251225490 245379421 308193198 306492166 62832221 45115252 192322507 254467683 99854357 322632758 84427157 147896364 311266142 12967786 156684523 269231289 26532691 233532585 46932928 105821638 2032688 71944098 288395980 76521443 30518055 319487014 175942472 22652660 249434540 252051860 260781685 33572114 234564040 67497102 29868854 2527224 153996153 298125963 18814978 206444983 106737760 281053715 294268019 288434802 13934625 274125462 175157977 247102915 303552247 8138853 298395208 156351716 99447182 229317287 194028454 253608519 253397783 22798054 25290126 86091391 277075416 75349263 289309455 319511636 327333225 8082645 110471037 36755 157872776 118734207 12726639 83358348 77921174 107647685 39473632 123251570 313574200 282652327 183795599 244148462 82312694 75382215 301089583 205324524 313028975 311729786 310793191 144726845 181042483 207691658 143332338 5278563 237721000 304471719 268632704 270364120 10481270 201514689 299736132 6159520 231245019 262788480 258641348 159734162 19068535 87194253 244876860 111244139 48665809 29671358 144867724 24817955 236414912 105677197 37706629 97228013 244434419 173902745 314231007 10637995 72681818 257888372 198582934 135825841 83402891 179766396 242957193 283589085 239537246 181884723 275722138 113586357 39392193 1156894 12044880 218646889 130792628 12989385 33024184 21974829 33892478 293882146 184431072 83213640 164898934 26092249 310193306 168048216 296213787 162086471 43693567 3506395 23667997 48569588 278503817 56836503 257636305 88421310 9258600 265084132 167776609 265775385 266944207 246264028 66817226 120897178 291798324 206957378 75526156 169818203 1025699 252299112 139347613 87945595 264745979 64772311 86008407 211544202 118222959 262263083 5174965 130987649 157724454 192596549 293182378 274115848 79076044 28932679 57035611 253808094 189341455 284628779 95351199 205514933 10358339 58346909 306454966 199762211 19996686 235385628 38317903 23291138 25449653 1762577 71261009 311848833 184209165 16854680 5413595 119432737 263727011 60521416 24125691 99163816 168038101 210929647 321245475 154391314 115518750 101386416 252823255 80077531 85899133 248128932 158596473 244922470 62092454 295431990 259751110 20946185 313207360 250829719 196453806 185893311 79829142 122808427 27393303 123995300 23272967 254989305 287521914 310373149 74036038 62675630 120439621 249021661 77792554 87301963 39378647 56113761 83825759 15964611 14163839 118258485 154064931 225358574 2291502 136346252 159147017 228569881 247369432 176459517 61254586 36296883 235693416 12321688 23798415 59328018 41677057 157344821 20870872 275471132 185214093 290924653 23417000 2770262 91822489 271455951 54062247 14361688 198286871 182157349 171501743 252981775 166989115 100201740 274173759 122223610 90454510 12361920 202292715 275657573 98391166 111392397 20772218 194067969 5632669 120055623 15351799 11700786 311865678 225643603 74386448 66161488 293139083 59147316 9457474 220374358 6648417 21166143 10003763 20905094 74131505 243889855 74572222 266842804 280876913 249271697 162704147 849790 67887338 286714729 256182780 35428442 133485624 90119707 276879266 179462976 175078349 297381315 172912542 263203356 216508958 306521470 283537184 106418085 10318612 104652047 106403419 228722856 119283676 172079771 55066998 299567606 89965831 116488205 308224637 250505746 271479451 297303603 27668238 11776484 70892672 214146783 221622365 253479481 181755732 213067175 95478352 267062752 265933624 28463117 324735508 301454894 281057537 213717399 14302646 56396715 210356328 97841680 41603643 146567971 161276154 251237989 250037305 223795495 177305672 166707409 240777275 89413497 90771096 139981858 240884560 192124979 71962354 313578106 163237469 200851297 23616804 89229679 217065719 239918994 291663583 20276763 248737177 199102026 211743976 252518445 106613556 67775091 292295031 200639894 46758106 309888504 267312587 277186636 196633346 313906953 103828773 269711627 59744808 160522570 182294296 164507247 27328026 137484643 207424607 173497803 30951476 295473650 125842071 14673181 235226756 4488852 101858625 8902839 214367646 87359456 206341682 23667816 136549018 128394540 146705602 83429521 104567385 235482405 20786864 104664097 225733171 271018252 128722028 136881401 116505524 21595860 170366188 266548632 86517163 23608997 122058504 201566896 69745690 136059916 171423310 322263560 235094937 120377256 37631070 151672312 327213394 261245502 298754911 143797104 3122982 62256 155655304 235821473 33925671 259365708 151926488 79913442 176696748 287772049 19694879 29878893 270884096 49582647 170806451 177946799 298754115 84098408 279876732 313964491 69959 140524319 202022983 60905544 137955653 85597357 276261319 260538767 2013654 196627638 31395375 11531750 80562554 1848850 209707786 541351 145213540 226013597 244075347 57638593 52719355 65282918 35916989 13908646 218888811 129948595 135632221 122076147 52867410 61012396 325686666 263001612 165132052 23526236 21061404 282348245 28905144 512584 175844458 12875938 270098568 188516951 93534563 128844344 82967685 320262383 35573078 1948666 257337952 14373406 4445946 56407085 20848194 12388749 27276567 188349284 148027109 31194217 180688714 158431925 212204729 187981329 68108229 29252129 138067120 182851890 26301268 104037392 156926034 291914587 24132889 41141179 147497338 4045914 27571418 325811328 662247 128578333 179192062 161517682 25319484 184715785 119444403 258615606 84274080 164687350 6399739 157937351 81994511 15334408 257964762 182725763 165559063 207087496 134996026 154852764 311171163 237378193 297414887 117967864 279447332 262932564 158462932 118642689 266827307 4748613 195125732 28467062 287434656 89177308 39594769 6239648 251082327 29561300 216275992 27464461 82368677 52652607 315212251 250721776 208308455 31101216 155628350 254461215 120938092 24211264 7302747 93829692 257599334 16136602 197709726 96942621 317746125 238877630 10455985 31839589 242184107 13107986 138575377 33592216 250143553 189886172 162694847 223286258 261989825 178132138 245956833 200724801 18312802 144251098 147686694 178077566 222957231 158352 153341077 269319912 12249344 36832153 312872999 189433634 41947632 208925260 47819560 305279312 29276957 2784250 9302138 105985309 179171451 232376888 219525682 318816616 1487121 254727102 275212329 150743730 204593402 311077096 283381660 141576930 59173654 304462710 254543580 142868881 313472742 256681580 3928927 286817103 50557964 150857763 204989470 30166460 220408441 142606391 4555621 188098127 318346916 156898807 30115790 93904739 19534970 181124791 308057286 42512005 19922232 271521425 267725326 170513127 61626403 272851360 239589899 32437536 208132049 234396483 239624270 184139034 175848813 211536080 93126733 202637186 276959479 108353151 311484000 23709196 202253297 216487371 60874453 9713948 287035011 15656228 87025261 75412078 196568376 1543916 110419981 165332671 273925071 64294085 194603870 116855362 307323019 71806496 189463517 219541388 304556883 12669610 198296507 177096648 325284579 721914 103036478 7629947 26667033 142935916 113322046 86203713 215951816 193135192 45904521 198305271 184303865 276367668 283276720 7656911 324331765 2833934 152037175 17336359 201197740 276213643 274124377 315513265 269033826 207744923 44039170 22992709 23951741 10148594 62061651 160772267 130113864 51761812 21001762 131167249 326874690 324365578 238348215 297665499 326165535 32661463 280262368 35124206 95279718 299325588 247994717 1157740 180767154 207795933 139158661 44182124 107134961 7594577 232974112 27305518 93335784 33655438 205871594 82157499 188743821 77401395 253964678 103851 105518572 199547988 290557801 99076877 74861827 230878041 167512427 246566427 105994069 51825711 265416458 276033715 268917962 172322070 158455190 44307615 35304638 58792417 269537846 246931406 281669838 10667681 289413953 315239953 90619470 49365995 258331910 286308446 146751173 29582517 50189717 92627776 275186991 73281437 208326195 203384230 297846971 259904522 200989290 12917520 275446186 278198776 321986103 202308677 134972070 6087113 28104923 226781807 321227929 13143575 249424522 103843565 195483553 192401667 170146702 276305248 79769075 263202624 276293157 205573855 65025461 59337385 201414511 282712371 171276562 49951439 217844929 175934555 220765034 317383692 147391493 16822650 79967039 112936651 279094232 242107588 27010201 75161565 34202618 188477365 324922659 22923645 276562097 84042041 138539212 320982093 9342471 154333701 43482407 191953280 170796455 22377645 27444267 195435037 31151420 292008843 145142804 1497890 271105602 240095023 215464544 145372303 306903643 137131305 239532627 137795479 129715691 4377024 104043059 162612658 190212293 50325791 152002541 319565414 57217596 165129427 236886302 316406905 113655290 111244527 128351962 171636760 16726541 8292120 2866725 30286899 148152420 323371352 56633157 17646303 156263430 127688111 162267646 30517723 160471196 163481358 327295334 115336716 3062643 244971018 213456037 215301241 18045419 97143903 7191437 205937887 116817194 160836394 125102391 16650198 121377577 145125022 317082781 46718250 527969 241965200 104935550 82734011 298217408 88193211 257115909 271073341 1530114 6209989 105325634 211171241 827457 327281831 80203928 299639274 302481165 245173377 28088141 16274545 186496012 122193204 190242829 183396385 16158683 48801070 256931432 22961380 171001827 90191634 100881823 153203781 26201777 19036422 223938506 55377027 201697591 117003043 278735733 169191284 4949569 102811672 25265654 96981456 314292416 216994598 54403561 125574609 119052954 105468133 124579229 167773418 217498 8261510 121072581 55448381 61621471 298121360 266952063 201317315 153094456 272231660 117819664 7884073 175675552 110535240 319202478 249561757 117807097 121181392 14517916 252783029 125409463 145534560 320724002 32353656 67976147 240315147 31455234 174926098 128638091 90144631 260375540 125155092 124476960 99367326 297686171 117142194 178526583 231052623 281232702 19785180 122059961 197804315 18677496 274455158 248418899 21021656 230089129 202608088 141893670 303612418 43956130 243467854 168909144 249782133 189855052 250878209 61007105 313408116 106086330 210233500 160369503 299718598 29065235 16297416 84712803 129547699 6473697 172005297 54692194 316701067 262021988 451302 296104757 192646895 29047432 142022221 155452937 104231894 287479275 27096596 205481439 47953897 326449664 26675889 131976749 311234328 231892334 166971868 265857131 188568995 14899617 15790191 207196503 15444913 171159016 64279389 111657089 294133133 8414406 187381544 51715328 204996516 7708338 88442857 74308876 91015848 247808127 274276829 299357938 5104720 304116 319616402 76252611 212462758 197116188 307039181 130471956 61736392 327143527 1422535 163478911 109659655 16418248 108187628 98244785 320866539 280215045 103617323 54892987 222555980 245258394 29449105 39682161 37362411 135897623 121991710 256430 218661239 41466925 188011398 263477790 43852056 35366932 496581 13411314 180811240 7326760 31464627 116391903 52309957 192107160 19008965 54057055 156661120 100642454 315131954 154166431 169558353 113696793 64044219 255562816 35796673 167244910 133007603 52519718 119101342 117303795 252794500 135292220 82156747 145711018 219234728 122704461 101236205 223779692 309107057 112312524 155881807 272286052 98776738 205571806 14805807 34762607 272786291 73887019 245765263 302501155 21365161 204054368 317376085 248246885 220113691 235576976 18623099 43801281 161798742 287961406 263969519 241852726 14099859 35352356 7245204 215583751 212414772 115757376 77899856 243816443 14371834 304473138 176726700 32619582 200223178 2233495 172585575 226971166 4403267 195467873 129257571 3127351 57825625 24089677 45591846 113614327 2718205 8377787 292025690 308239523 20544611 124609785 121863998 307952832 265967427 84846408 155867523 69969315 17587329 317501270 32007543 262511618 73819605 29908131 118522846 131214792 12916459 10208724 257487276 321364980 273905027 227425075 50999916 170772426 265542571 93801052 110064132 286441745 87504608 78908417 157742334 246926964 168139913 87865496 161926521 277832754 287841068 174312488 198406534 19238286 281783815 311317263 27142188 283083263 128189640 203148863 20328021 264079969 77652245 121172556 165195310 34415346 168011093 142243232 90973322 130303381 107874373 83404807 119722287 196505379 184104133 132941187 6442696 2931585 244258504 211661097 34074146 27757907 30653959 3049626 296785919 209974856 210779566 172072860 200697862 144871348 171806365 264213078 85003617 291047017 116037049 143402743 282907693 229484406 248001833 76252264 165359662 138331135 272793 38834869 175074808 92747851 263862394 20086496 296861431 61017285 52412320 38404462 20742312 269415931 13758195 199284472 121418509 297219602 135007231 138494715 40085950 178751152 233461588 144622137 23922946 235799760 13496534 2890886 178616058 29537690 255959533 1919547 26461655 259501688 204179671 280723318 212741038 60285403 109823857 81449432 320674971 311456740 215335218 25737918 421379 51761779 104959184 79741289 161875217 99842251 62791145 28545334 219239522 224119875 178135195 267423783 3997169 28584103 146997212 221179431 239521188 112419109 97791795 55565002 245819477 6694193 14711765 310518619 5542241 20403426 324222137 166637628 92963668 3196850 208861901 83288338 22125556 242216017 248295023 217784725 88581642 255927843 16631956 196318068 265182500 284125566 34598996 236439376 172187525 137199101 74301979 16872748 33644715 52438191 170948138 209683236 248045848 280639881 85607453 121174547 14545530 58235392 34758931 289086171 62373491 224871328 353457 205412048 180765130 31148903 63912654 12454813 63465927 256673338 126191000 273648190 196505187 198162655 323185646 147036660 295754710 305045890 172372884 187208821 275834655 323437313 53661699 272899705 276992640 146035904 109903958 197172334 77616096 95039461 17132622 298398229 186026791 26290268 48687358 166162690 24205845 221811237 195013407 9652432 84573675 84802081 114596462 100791819 195581503 297104729 89654185 258429764 122059501 157727062 3266454 28786480 206435409 31422538 143381996 217693481 8499878 55467030 146406424 203795756 66339355 215946338 189294441 208003354 257202304 222875688 321211925 327147287 56849757 99296505 137919458 263807614 313855795 214565495 13983605 80329227 280981753 92626217 1820138 1058895 181636057 210421754 258712769 31283943 212642224 2327810 18359399 180392789 243559665 237385643 285359076 297836046 21210499 14561414 35558471 195194714 233024078 46544916 293797396 230732016 92453074 233837045 208144901 10091239 94017889 300979692 46406917 123271534 307437088 243282400 301362244 318094181 185859386 159148253 181716694 8306577 190122268 123291489 7600659 133476700 1773126 10109512 125465288 144572515 123864408 231353697 148492709 273414630 234446386 167197198 261442093 238559435 108621157 96152344 229691914 285966108 242338100 162933328 170298662 304539012 293487812 260773247 312686227 29326134 9919184 191406767 144915571 214071366 19841789 193752656 222254449 21325670 130111063 202741252 84652054 228508091 229799579 132255811 147315237 292256269 218586043 198902632 2770720 220687418 246791909 303857202 190404592 32662331 101532028 110832516 28301025 2074514 9385613 148284037 244765491 195297347 20547691 32149 33757834 226781375 133182188 160622038 199184751 64546540 181963802 279292167 89329982 214892086 138842587 130051229 142736054 265166415 306411785 247287697 215294363 211025756 15688690 327661107 241955111 186466710 161223353 291248679 284118341 234594811 54785796 72854738 29025997 11954795 92924604 109768305 225209995 162287355 53954480 231929011 240391935 151332532 249017346 231552874 229718830 260542965 279177464 146035342 81633240 41723773 12736428 254085257 30003496 79673394 308013709 129807164 44504799 83726125 91799372 31505161 12685258 296997291 30994512 3768631 150256247 32522142 266114930 207054289 277004948 300248138 184099297 124127639 87971056 118422184 83582719 124149372 104559208 307438 25975787 265324390 74746795 290757893 130073477 324911793 249302974 188224586 2243789 164069324 77428601 72808606 55169300 133558922 220188344 141862191 41057065 209821683 17429435 252324828 87635597 154938209 238451975 101141708 255437424 45227299 303196947 102149255 257199026 185569581 13175875 9966235 181051050 8151997 68937568 206481945 27166515 7383168 19429966 79082742 96938138 6497691 867844 44275035 4942433 252425003 8093552 7913397 26735143 264783174 248239601 160048982 251861614 304748351 322666739 172359665 16365491 39386518 300451894 749650 194494522 152776733 237711671 191166404 307393135 7401404 1749222 130032713 17747510 261824094 102361094 11383421 181432812 286302450 294197472 52525443 236479220 207003131 4507145 297701183 73091283 41922304 52296631 143743114 306342675 188663853 251242984 302019994 295959284 314612976 313359035 173202791 139303847 254235980 185004125 7578703 83891 291951002 11927773 238698899 308464046 175279203 104728064 162571032 89693788 13494472 289878814 315793478 286732955 307673882 284787843 266913900 296041635 199807122 113742335 134955819 290101022 158041306 237296374 114468758 220342666 259702433 83985121 41669320 171642489 226923323 227686075 312141214 102563761 37246031 18328053 2182157 281748860 247469208 168722963 259211597 127003656 64641476 139604045 233126405 3444856 45651448 153009678 318111821 299387042 250112058 297562136 229024838 7834815 72739846 2436190 53219477 324001422 82659802 17361520 144349557 207675089 299316681 128337283 74013632 136192910 147609115 141008943 245879354 222384303 92489740 9788495 273838294 107113090 3765265 158897261 22767871 13302218 59013638 149593603 34658833 265538653 19604698 304865074 29791533 37798132 28408529 87455327 70278216 174959950 15531842 32432289 12605876 327379901 208369286 141031125 97038 121429560 52786495 16300442 7433574 251353575 143601743 187241749 240365378 7627450 180031860 171743406 66785140 89057490 166642947 282875649 146779671 213056773 204637474 613806 287986414 43638831 324248028 213963065 281472958 16039732 30303233 114369259 123105967 119243263 182566291 28329055 27601590 158739439 174794 31206166 7864190 325769028 1490849 240331428 28871794 297667406 126361063 166001040 255744628 228289966 23564415 69623768 237838226 324325323 27908432 68957371 279768076 134936223 21692630 267382301 311135303 175983703 79485503 268839718 107973901 318631735 286536463 44309987 21055138 184774659 79618252 184017811 260585216 238896631 139666307 224493388 967332 299458320 2714593 293345108 31636832 57276864 104035002 173543992 55041999 290241838 258761238 47188425 100484260 186861700 14961239 297019545 275093235 281264112 183177029 38312034 216995670 186358883 93412186 279208144 297794377 30001949 207664262 240628994 287532590 275551503 131972675 270945101 26719866 154453631 99018322 213926937 13921167 229465480 63085285 111427042 164794880 293203007 146866243 291771544 9346327 238475807 146013447 18829463 125355587 44226357 57839105 147928496 94947578 130068501 323209460 4064134 203019851 113415956 143332294 311764178 102155864 229004076 97414739 19362120 140054724 167935931 21364667 79421471 106369897 251422260 47289455 219276181 314281604 24089132 110427111 12333849 101714790 164979934 65956623 318164334 30544341 179745688 239166646 175886703 205847850 65942460 22132669 292167718 83012257 53139872 13558510 16619747 20938972 56389470 305457059 256294684 211052544 153668661 30886266 205372807 108373670 121224502 3933856 13879361 86881595 320654135 152654659 220689914 309098240 5397395 260793590 244404055 111999099 255839272 115955409 191978943 194498325 73986248 18011118 86872270 258443674 55827578 269542381 12127166 295004700 20632886 206301649 293751113 27363352 89221644 183061073 8808351 199648750 781421 185813680 158928150 212814053 218415551 112893318 126442397 71507190 290296814 262699020 16286137 316209845 4322358 223883075 102105584 197191691 70341738 100364654 133782016 230727030 221954800 138797764 244936281 208605751 308273443 69418607 262931647 197877090 116073856 12616655 43078201 270741554 21587313 141758504 171212197 275458403 227467301 322041136 86087570 30349230 75681501 95348434 174606244 214718641 303939345 279432637 303713379 186449788 135039953 46715813 3161332 320517173 160486420 156151201 170632558 29130909 15549341 394412 131191839 17709785 211815121 264258501 222021301 48383809 273037626 53729519 59075837 21996612 38682455 291775313 292253623 117395106 2197982 273939270 11328888 251059009 231145480 162934542 47368231 298558073 184209997 247653212 198294208 29254264 299575397 242907014 172945380 65033342 32806700 268679160 29741927 258549074 190188879 231884946 28510977 78487468 17036657 2321069 322321486 18848104