1872 195527396 363875057
219832523 149145387 88037735 128980783 130156495 266068391 232522206 93821220 25996983 25348293 208577453 298157041 191280266 895891 253500274 94471106 258218030 20301275 294564163 325648039 351620089 124373695 138756050 343355576 11905329 115504624 101948629 19646866 91131692 288593576 22648523 257385059 182700298 312424024 95918964 305913056 229572881 254209683 19360431 341278273 77273567 158118617 303343411 245353999 293680406 203443949 69529989 114584871 310718435 354921413 290099465 148608231 110004430 305219904 238242748 349691491 77755353 58131251 77719391 13970750 244855360 167920955 332211476 211413885 78650886 73591933 202315712 192253006 37220507 327746376 195172161 259510515 319959625 302176360 9441400 147419812 353221752 9379939 173849376 51539362 280344297 152301241 293291477 74111021 345105348 123236552 86385468 110077439 175643370 108174744 61722382 345886116 363260245 180878760 233327415 54903740 292687920 219988360 108709150 214815751 53133508 254916760 235476094 317819780 247618769 194374451 141012116 56810298 26801352 344784213 91309646 258378006 350673555 23131003 50618677 97527555 64995102 357377145 223367752 198036585 47159388 326474963 196973836 297328864 321609470 188506322 113610135 249142259 179127152 253429800 216784763 95874598 206107564 146201999 128503901 351492144 195529817 151213048 327610729 205529187 271389774 229055743 174084771 76297813 279633601 356228271 177540556 214088890 32032378 32307713 107551733 172286462 154618663 3605405 279171432 167504104 131811373 220952333 91393762 132227301 26065304 217090946 327003093 155262464 330699570 165610681 55398420 226732863 44807447 294502316 345949534 360628754 278813396 239785671 172400793 97435230 66827590 346284836 65712412 233270574 16442066 96350262 167568590 169117941 195109842 302249672 116066268 121643664 361935683 5117890 103518036 205669026 253552871 162272508 202682109 8683406 356866724 77141216 295181338 9814988 240470754 362906493 4299423 155774306 36820344 6742551 290857333 160952212 179892050 232368054 74921722 63762973 343441690 289905171 2389908 31847161 112204791 302799120 321450519 202173257 305870647 8076507 265425058 269497888 185907919 232596451 206668619 164868197 195999597 165164340 291020186 298532428 123949764 56448815 51861082 154264871 90798309 217321830 255057019 91351272 283443847 309568655 121994702 181876261 302235768 192353604 118741540 336206220 278772264 343136313 105848482 3722964 309378243 11008250 58622542 293305578 26768981 286035534 332701786 108253009 243260593 59271636 26241670 107592617 147820644 173109420 203419629 89802806 50928524 20088742 317262577 93513241 192108648 26691114 263790866 53319988 266887818 61825967 64731106 288731475 251860023 331642271 298533297 292135205 158783784 127560806 21319990 80435635 269317843 183486952 98275217 96554250 247554920 339963882 310565530 153024401 182864268 161603724 143300927 323940638 202616781 248022362 44792841 361480434 126077820 48923617 211606614 55589840 326873730 205757281 220911725 180143153 356964973 69742409 292123496 189417171 58223636 66687759 269845589 41890205 344877868 117717176 328588554 53963356 169186828 190115129 78950798 49971736 105264035 176977628 110393197 332260424 128669181 342284380 144997112 151296545 107056882 38944242 280836475 308124993 184277205 75959802 122353463 288123326 19045213 227713797 95024239 356972394 332814593 115444102 328171762 99386513 292189782 144635917 248654300 155310892 307071386 275641187 193581678 241398263 43034771 59179028 73250605 280814190 240192967 347743485 231713584 192613591 342870608 193162053 162817926 198403521 27172776 205429310 185948136 188971862 42191635 311146509 134506850 167853869 304603441 313747284 225104803 52621883 319049693 176187549 114287426 276367220 298496455 177738087 349954244 141560130 114208020 32634888 308766569 292203648 353017670 340255983 200004015 168129221 136576425 155902694 302581341 238606979 175014951 161433576 282264918 349034601 229278069 304535590 230241238 168039907 295195002 357809558 62292730 204590074 19548441 319450012 115973897 214916164 265140064 267869742 69109928 101206971 285966411 298026452 201374044 214306789 45240634 74021967 296396483 327872620 111428066 240901539 153833099 157517470 39321936 81579358 277113020 88463682 346227688 213025722 3816733 154665338 232423405 292515277 229647196 216654150 15006039 234262473 187700588 295802342 333814135 337224196 148540647 107276911 302191263 73040730 12566948 144449128 49212132 93494882 208033609 356015754 170287557 34434997 337945198 286995703 164780724 148221719 356583101 350372930 323844666 269223115 14480139 166367073 251178075 252779853 126309301 350760719 227811111 255735090 124932221 43109667 322513519 303178854 304803258 150517583 281341843 308509313 300932360 87869675 128792746 114367312 257119709 158252581 103798976 139503080 64393059 163695661 227737964 240302692 172904243 42344352 4820077 87126679 79828596 228076720 268741839 63540733 22353486 338181897 312584712 166955555 53103774 217137985 113912696 201197256 259955569 247542092 59458117 168559089 184034497 332848738 65931889 267375775 139766143 126119491 232771976 215962454 290760253 145489884 272718287 294503705 164790949 25965871 243703874 120930700 168308372 225854624 82023668 363631434 261987732 59079326 316009079 182913972 357192737 94217132 260216901 170805863 123583538 233959479 94521095 124210531 111146151 137798688 30112575 158505596 2118195 156869050 70660100 171300368 156604352 356514251 354091113 237408437 29586327 241409483 152545731 187639423 312421914 141632322 130460747 325815204 337582106 46236656 276779424 241283227 154386440 195044724 31335188 6011747 26081632 131875316 40162301 176472464 156536557 248781710 130168504 125178212 206551779 42228375 362432973 322037058 266258297 107277424 186289465 49282329 255503368 144571536 348276618 293705066 284544381 97196485 56806978 280836522 97518972 170253803 15383727 32723816 234359605 162348393 358082099 61669241 296814148 270411568 253732537 126823407 74626762 356444675 361849923 279044947 47235461 328921252 348556230 277050346 263804528 121388841 265399800 119070235 298827230 105291725 149099046 270621604 212339942 330263423 66235199 340884612 349797596 305710123 13502441 344014424 3896335 87603157 241217350 308149509 274227859 168244559 357162528 349447927 6915367 226131448 54119019 68131225 260727049 57011725 166260301 158019786 122706841 119174376 84616906 66208653 49318280 311386828 326168628 171115412 102377244 124859135 234366953 118844231 26448365 3203610 327992561 294148805 23540596 282209123 347815420 189172609 11078124 202089117 81879705 38633216 80854146 137203275 49996524 100871212 208591326 145729740 182833278 314079198 196904103 347143682 251392462 225689596 157673705 36596315 119630789 176957088 268133663 45564176 158510942 320371239 283545382 39864963 221302941 259152044 38404781 77282267 122183286 4471824 76982489 256123356 62264517 18160490 146810923 101716344 320050700 13449953 264894532 263685605 26982614 363421231 340062433 164307485 276245449 128432750 259984324 13924750 125075578 102848031 188007854 96022840 15192948 69475525 343350375 241274241 197141464 78101570 232343812 89580173 245802044 170628035 967096 143400291 56088286 334439297 175382177 142859072 163591695 315502102 76225290 320798750 23096160 40889325 216155092 182228246 251218426 335861990 280995337 164221043 281803562 214346337 155409489 334316537 175345033 354262998 231747902 332540872 76366334 322872466 295199229 321031095 121673468 198087500 286988646 42377576 79446422 81529022 97356266 44553025 17283011 212133239 21398490 54345394 43414314 244152146 301522601 46845479 95109044 306288080 202582143 154990119 262630166 226198289 326857536 261912256 90589773 360742073 66611552 138650638 181759551 279811050 173565153 335948881 134938312 8465597 225425432 119317575 153338846 259208342 20688014 32124551 295408621 142426106 9319545 221734840 323974039 120576532 170360854 313363751 207467019 158911281 212394740 257453899 77313493 100818641 79990398 97679610 312980450 242451781 304373020 139737549 252508321 206296803 272555882 231315766 45549605 241557032 159239430 111130630 38185829 109342972 99548252 24707163 180532305 349600644 122857812 266877095 159334422 259729957 360776487 209965394 181023481 320279571 330334470 49277210 91193017 316692147 305123165 56195320 304648215 214929536 101953026 312793429 362109607 247415502 79749710 263419220 193602460 35334016 111194669 318066973 190908264 55573493 148247102 91578920 352687196 259594691 218630769 14230937 134668402 89848825 95286986 127532203 50847436 57272155 152975259 339517282 323165994 323823772 38393877 313099520 210697954 194525656 251688580 236025461 137760034 10885166 190624061 189919073 270276314 185007597 65460353 269561939 75171101 109045197 141812006 223804850 320443256 154391981 197418186 209926750 198925728 107162903 124840166 30443877 299941000 117930993 195841561 242216857 124510600 95451122 60192876 155938193 82282237 319556087 252905391 56020207 225177651 303811471 223110855 310160157 336581319 306773418 160371326 87724760 119044603 301347717 269366325 193272562 361544147 132488007 347302684 169576386 81114162 100160451 45528537 104286358 171900439 100263860 175061173 107731870 39034923 71073767 5911610 24331235 203843485 113164378 226368564 205050394 210932167 164793005 100197040 289933872 256926889 357651720 362497599 163576074 342705949 45458625 61865127 190685826 174352578 334532634 309680710 195295146 149245786 355694895 315949691 259178928 347869919 347233906 317829208 435713 138270924 331741503 158019971 41155239 45483625 123654985 12295268 257311154 56734164 232365996 137307048 243012724 50215078 171477174 304636109 266728738 205859168 85459560 103909915 31905132 230487693 35519563 55779849 300487875 75909986 191349495 51608694 267357281 131471790 20044979 117298342 354125025 113376573 259337193 115091904 120279677 114858367 136373418 144074011 302323478 187653737 312373690 194517941 148337292 130850946 202241161 28499826 148887327 194432023 175031006 222746900 314447008 9502177 136794983 312423319 11621902 28428153 354133701 254059005 322436084 38187331 175915769 64883668 356069499 329627658 181718618 301056287 235254635 104426066 330018908 312112114 298213156 80371300 110964476 134270662 286789767 244939221 329022012 260996021 196972982 241660712 50610511 144595149 270024158 221319536 92378680 156475794 275146510 227362951 234780448 306661329 148184473 186634577 95965862 126613478 21750548 156392062 252673932 223675774 200425250 253145663 45879216 27027198 31421500 273042395 8320965 143939048 15122765 68979340 202559188 229748602 117185285 280779888 134503261 136647415 326813715 316256266 12709958 1809757 12740017 87169948 361276590 80054344 330764744 63207082 3080133 287896353 59401266 7818078 321474877 354960090 200023152 6140505 163609563 212185955 39712213 102139089 348426296 297402971 316610253 339253419 124365081 346371957 302002334 207369424 71089466 63217787 283962519 77224822 197196849 7460317 183403630 149001611 40608517 28694251 297253342 132187960 196247250 349008621 48195661 70158754 291682465 209238377 190649871 243492335 247152550 46374590 239060638 190361776 297935067 27182491 285345251 18241794 129884534 193001835 206127668 160651948 177485361 51347343 146533385 129930471 340034763 60606007 229739224 310211327 178023581 172948077 250716882 44266596 112313425 35617975 217090589 7410808 252622660 71550226 20696594 232365937 6386914 251965128 90696443 171751857 46445819 218536746 79583129 84385351 14161646 351865475 360100655 313908910 32646367 103762987 131460080 135038862 219794113 271429151 246484956 60477663 163409117 160910588 50757465 330416708 142842920 307895143 322034493 214312844 27295249 66779371 203632196 307805362 320791156 311368739 20559375 185460012 167406556 141509970 65976712 123217185 146516212 357551076 212398771 149393317 66549358 342347796 146740017 154851825 58191495 229594705 73702577 104201266 290954227 66494862 194164361 197566170 290823290 130637467 283796871 241735335 128822035 53686497 223602724 200204123 34379312 258113631 355312036 173159959 360324642 225245123 100974646 192101218 186691411 200023731 350325430 89174930 145000475 71558367 227358627 63704699 154659980 4374156 38281710 82888907 174565806 45046221 144678578 147312255 162237343 218582927 161253991 138432747 336609160 119480275 192360616 218778580 64760253 267501156 56183220 6820805 62902115 362948164 129521899 129071781 224350796 21427745 123912543 196925492 326034497 316240291 165428965 229853673 213807974 6469021 16937155 224668199 348233132 57469240 135446918 141047017 150615406 334605430 198296956 322911543 32169805 32658559 264664037 221611446 362261705 42141119 18569214 103472182 261202093 126395951 97983311 309892814 316461693 187792666 168901616 172387057 341986854 5835813 42231072 38656127 341385014 40075188 265489163 292653489 161238932 89208129 165522105 306603091 56009434 71916626 202229783 237859932 65015215 161160625 291045058 222753856 218498225 41614228 57350124 102113255 219096047 135587531 327028774 223205976 88816338 268150712 185236805 258571934 106598395 236699430 140308091 3546507 119880327 298089689 75943293 15121792 294195418 98537002 159515710 219980726 341488138 124526496 72416582 263809581 111437072 356208980 332656568 244714910 169495343 6391367 22391971 240205146 1833700 317759404 97279131 337728358 261718238 2610442 40695984 36400327 164162564 35305837 33457346 122976341 160284564 173940142 71415859 63841402 43284696 296924478 32219036 143914795 302435854 51747935 153767426 225859320 348579264 93614454 40836107 88229196 209090965 154622795 62305720 22613568 238432298 165151321 273026352 5429005 318761310 283865400 242480205 52253746 321993626 95584452 212051583 304733841 64084881 29972283 168614922 314056006 33970839 102758665 202869522 357145150 61520900 258677753 264494408 56348683 286504891 193703240 81065841 113718913 179852945 119426410 252656820 255899064 265465803 271850859 302107412 305536624 124423406 336449254 81964500 209900618 163759409 177673587 49312425 121476674 61985003 329644383 41619079 34960887 160265103 172234408 71549511 298893171 159717577 1613668 246544398 272490567 251943541 114281739 286122080 254523894 231852478 290946782 262523510 168545400 59595293 347005885 1324054 162142850 139908281 95730698 188800997 341166848 97697967 141737570 18204308 216498234 75259077 61129176 14146982 179375991 232795379 320718840 233501563 286536558 50386326 239985442 266219237 112851984 135958763 129192615 5365590 349609874 333100072 241091769 129700193 103556509 351335448 163359585 36339123 148865820 270180278 341336393 287698368 220073368 57691093 276022723 202883730 7950239 219838364 291035040 284799121 347335455 185864020 85479990 38255606 257372548 212906352 319658882 219288692 110636843 136206066 204081882 193184118 267185452 44273136 120470810 141301558 55031314 323657160 45587869 48955848 285010861 211101537 179798963 168215322 142149598 328419404 325309623 83172975 166271413 51760208 278597499 38549825 273428185 129068328 334839681 259878722 196982401 128453157 243828230 208305578 110440134 268855952 21356675 122197344 34833145 66941432 313963556 21938990 298625663 256388192 278138223 225438249 59809052 245414628 42025755 132280660 276881862 214088944 223612076 224456289 231427250 159638213 66037954 192599482 170313983 190504916 226011165 235269954 138789932 255476088 98654005 14914319 170155636 255342239 153102725 104393211 297962736 11035779 58080865 223780333 258322158 97835801 160623207 262175153 330002928 171433949 315370998 275184031 126816178 320410235 9096746 22301991 328225326 353555347 240073942 184857842 166394145 1284059 6596345 271957985 285982375 246707916 277145308 186145348 223450066 96650715 73388696 125901732 163759166 31063619 10715411 44010559 176671378 7624169 225631114 338214788 342576572 314273702 259122708 299478873 207317430 168581403 162956887 157507174 279376035 139383771 114727396 240072612 7882852 361914264 38230214 44381031 341892226 280807058 131176116 65705949 212628717 116070622 135720901 66262608 133059657 9117705 296185269 157855455 306342205 212259759 262227326 144048186 126664791 240061192 213348310 84292724 109718772 209287300 208272452 183842340 348955493 93892528 178765532 16785351 320028689 333488861 169169019 150627945 153664941 214492963 276515102 59756652 302642569 221318300 294955034 263828719 122076826 163757497 94711354 154736926 275130946 267624349 234599218 37955832 130845379 33885354 199726121 332458040 209741072 66530455 324212804 355777303 273160464 14663027 35113813 62782270 328158376 267619242 334082983 237400860 337069264 166719926 302234703 116211672 209505175 191323126 69302503 99285939 259751191 25183025 183534406 151258334 300964949 315833391 266754643 284076333 9141311 235569277 25408560 270172691 27875949 217178919 188222932 238164059 186662967 134366257 214277314 58108972 220829706 243862445 303843058 151566229 73554719 196476251 22932519 354521759 216417999 135991616 117637616 232029805 346120310 120536696 361066482 69328693 302531142 93562283 259788990 13200951 348097166 92743599 332635380 76402579 270221908 356661429 244167052 231306119 312491920 179081021 88904062 43034195 120873693 213225576 269630811 28416526 266374028 174233894 349093523 189955458 106722625 315118886 301995421 306445351 136896216 154349128 262142084 71491825 306411052 322246329 55229735 91320688 287148930 353536167 363474199 168479113 191554462 17688221 279453843 79566153 309280159 65596035 345724438 177084257 28358031 46346407 279311963 308815832 64538366 7561812 305526551 10519342 39757935 152441858 2060379 94558155 15424771 208754053 224101919 142965375 327685943 250547699 279265816 186981564 53045678 273030761 344446587 73798359 167097122 135192386 147563433 309556133 197048161 175075682 66159759 54300710 263655638 20126061 114327788 234533473 297088317 346757618 290888404 336943277 243808037 346004045 165602198 7747569 77056051 313982647 35547821 311567717 360452800 195944053 169753106 106633474 5670108 36417915 89908907 280490628 28012126 92710275 46250630 140804695 13398008 102606349 89813629 264396211