Test Case Files

4900 6592 68022 317569 999560 1016822 1053934 1057998 1788318 1874284 2188812 2242971 2354434 2427532 2679715 2765687 2881053 2884040 3126879 3422404 3663472 4496337 5022822 5083104 5319258 5341839 5526177 5773196 6035776 6044592 6088311 6675766 6779696 6923012 6976973 7369826 7677851 7739265 7785054 7997281 8024889 8155811 8328548 9049899 9171095 9208615 9755778 9850027 9956808 9963112 9983055 10391769 10517730 10691461 10692340 11116528 11347056 11556290 12078332 12199586 12713196 12879212 12942721 12963220 12985328 13293723 13483877 13714381 13972917 14063241 14107193 14473167 14559848 14650038 15135158 15335480 15407373 15416023 15436507 15748721 15760837 15876232 15876720 16047768 16125534 16318501 16460264 16558086 16852952 17324960 17347908 17484856 17576003 17844415 17935869 17997122 18303186 18520685 18551686 18789667 18915177 19076235 19332070 19365994 20238744 20322405 20413343 20547474 20642441 20932839 20968904 21254356 21539013 21647177 21728067 21986767 22279487 22361890 22533762 22795872 22960558 23166920 23595426 23722078 23914817 23936670 24067074 24107632 24203904 24246118 24273256 24294279 24440252 25113542 25170427 25177601 25261599 25288057 25347483 25414825 25505964 25689465 25734206 25950361 26290644 26494674 26714407 28142099 28435774 28477719 28627340 28954668 29125238 29188944 29292712 30213068 30281510 30316145 30583659 30659960 30950748 31059934 31082469 31249682 31327253 31938842 32057144 32442380 32759690 32770965 32890037 33002209 33119872 33207921 33274914 33454771 33748465 33937603 34657070 34739342 34899080 34918652 35136155 35167698 35297001 35389934 36002934 36003747 36066756 36310122 36333292 36920261 36946015 37420398 37452644 37484068 37621178 38098111 38114579 38521751 38638972 38795869 38903798 39082317 39256855 39260425 39435807 39519522 39661054 39738986 39874989 39891964 39924603 40091442 40154311 40322971 40453842 40987596 41043076 41306084 41309377 41548342 41602691 42228654 42680287 43058268 43168961 43303842 43330799 43360915 43367976 43539410 44019390 44117888 44131049 44162154 44189621 44720706 44771373 44816852 44847234 45355801 45382106 45702273 45796448 46153439 46224670 46390938 46407745 46428147 47213437 47939563 48414847 48479435 48550689 48613828 48671719 48681586 48838976 48998891 49375028 49550342 49562733 49724348 49828309 49995164 51269324 51298868 51804589 51924297 51953453 52167563 52610979 52630712 52849563 52850168 53012272 53758456 53878073 53889833 53955553 54146649 54349839 54928979 54941735 56177366 56264794 56303496 56470472 56528332 56546513 57119894 57235193 57889310 58054358 58091670 58147965 58570127 58573497 58865081 59032923 59275857 59590959 59714486 59960804 59983045 59999179 60020920 60048682 60283605 60316581 60775054 61470792 61632966 61845973 62051624 62062527 62252907 62451508 62652344 62951203 63148826 63228005 63274185 63612711 63672383 63754338 63840883 64004004 64007212 64208632 64474886 64739370 64925306 64975347 64982604 65050372 65127369 65388613 65734970 65819983 65898803 65952617 66366121 66580955 66946864 67513281 68104149 68488728 68512349 68607096 69443226 69619572 70099637 70113655 70175541 70273328 70481391 70534041 70554311 70594297 70627533 70831464 71514258 72034068 72093788 72487432 72574571 72776469 72834677 72840585 72884477 73146269 73164134 73509334 73719148 74059852 74184242 74337358 74346236 74584532 74689345 75020254 75035927 75515341 75666690 75672498 75861185 76028477 76316905 76434746 76533918 76560693 76909741 77158393 77202176 77260612 77402389 77621527 78363470 78472814 78688985 78797648 78886598 78975015 79362650 79603790 79894916 80640355 80662501 81128947 81738165 81777626 82030173 82164043 82375158 82550794 82748820 82764441 83099897 83123280 83651625 83713581 83759999 83977828 83990158 84111706 84204607 84407191 85048582 85531974 85896272 85937657 85994600 86165870 86335814 86396956 86553319 86620137 87066661 87244930 87754977 88178298 88480231 88534126 88707512 89087046 89176811 89248781 89290114 89426492 89633054 89743154 89837885 90053241 90059093 90141983 90391851 90486753 90674412 90693296 90760812 90907562 91305953 91371707 91595622 91687400 92212848 92359250 92402661 92496236 92873779 93097420 93184808 93242605 93433688 93612383 93681763 93832226 94146600 94320298 94321553 94334288 94593378 94770989 94890152 95319247 95553756 96094960 96140658 96191261 96363538 96435634 96487243 96529928 96883703 97100534 97169583 97592741 97703788 98076089 98185950 98282528 98481791 99106466 99264785 99343185 99389256 99545536 99884378 99917582 100640625 101648392 101915638 102049329 102370796 102681616 102800975 102974315 103245919 103391022 103492083 103561347 103864751 103987874 104010091 104126458 104337119 104635109 104890389 104922684 104968296 104968864 105008413 105082417 105561285 105567209 105701283 105862506 106152670 106199204 106230772 106236708 106435248 106448910 106674504 106709735 106738432 106833928 107116404 107132472 107297122 107471160 107494409 107660178 107739911 108333934 108577372 108618319 108815696 108923266 108998234 109092060 109180987 109214803 109313232 110296648 110393022 110467229 110629165 110762216 110768416 110852091 111086104 111172225 111202094 111748130 112504689 112799891 113149562 113478687 114288621 114400384 114421569 114453996 114458344 114462074 114647008 114697689 115014141 115042830 115115533 115261497 115406489 115471493 115706076 115727511 115887071 115914226 115960443 116045641 116273439 116877315 116998728 117077175 117713463 117784862 117832945 118068856 118115160 118124531 118138360 118218912 118247945 118377039 118484601 118499482 118615838 119474234 119931135 120348455 120512002 120727815 120813369 120942546 121218552 121650291 121701622 122142252 122349754 122520653 122599939 122729414 122906601 123196755 124108330 124110050 124393449 124853616 124928040 124976774 125346802 125431143 125489834 125666093 125971510 126287423 126604967 127030770 127245965 127259985 127328255 127856150 128237741 128298777 129023974 129077020 129258899 129679033 129746345 129747287 129928655 130018143 130295857 130359527 130394633 130499176 130591460 130663135 130690756 131347595 131864362 131889887 132012802 132061021 132109044 132547110 132600097 132627138 133003073 133130056 133294764 133306327 133515337 133519995 133702970 133996676 134077659 134156528 134375712 134571026 134575445 134764050 135064470 135302165 135396795 135571978 135725191 135778439 135895562 136213749 136216461 136350857 136772630 137184506 137445894 137697939 137745744 138096999 138137736 138188351 138281508 138296029 138494854 139798528 139825491 140454578 140679321 141030045 141327408 141356325 141559403 141561729 141838196 142226864 142275715 142326895 142372613 143078993 143223298 143368291 143576258 143589226 143699463 143713227 143761643 144160913 145006235 145031552 145195758 145361821 145436293 145601240 145915199 145946438 146326610 146951143 147152719 147153258 147303303 147935235 148112085 148133123 148346244 148396878 148707157 148968852 148985005 149106237 149170241 149288912 149299522 149409762 149545083 149593377 149599288 149840463 150619934 150912079 151157397 151201881 151205891 151237205 151308100 151490684 151629817 152007065 152167595 152206909 152436476 152580858 152918542 153072668 153125750 153168846 153210692 153297652 153627039 153668795 154065892 154086101 154242310 154291355 154295328 154643616 154797143 155051143 155092336 155104113 155161319 155323218 155390883 155728536 155731392 155933435 156158266 156159109 156282644 156467057 157248127 157740530 158211127 158549519 159103286 159420030 159488355 159502974 159698082 159757029 159920780 160027300 160067180 160119405 160333944 160686692 160815695 160888201 160964733 161358216 161448208 161878234 161946068 162248069 162645257 163180599 163473522 163794476 163864448 164070771 164350615 164532919 164670562 164732592 164856667 164984573 165035226 165339353 165624714 165638372 165916483 165920180 166062629 166179365 166265603 166353262 166598661 166660522 167127185 167510029 167749249 167898544 168119212 168250353 168667697 168729061 169081762 169110345 169179333 169286570 169294846 169435435 169548948 169809557 169955960 169978299 170297720 170648412 170789839 171481940 171550551 171753957 171817074 171885193 171927955 172218956 172439549 172852249 172871902 173104646 173266406 173768546 174186059 174456547 174484683 174823130 174911002 174988589 175457675 175551904 175636002 175948729 176518492 176539115 177128591 177622044 178030943 178320885 178414959 178618955 178665513 178915667 179029600 179089341 179112165 179278536 179296921 179314949 179871589 180287555 180508859 180839650 180929609 181028660 181163724 181261618 181385716 181806623 181898738 181961514 182046047 182138921 182164774 182623948 182699431 183075142 183360909 183422488 183642756 184040923 184157837 184414562 184579092 184655741 184996149 185803794 185822557 185887504 186058857 186237098 186707525 186709211 187346602 187400517 187570026 187824860 187983965 188161483 188347079 188516841 188595545 188694834 189235180 189257605 189331087 189824996 189956590 189998667 190735706 191200194 191369559 191564657 191998331 192664723 192764162 192798778 193057658 193925785 193964569 193973522 194084272 194302747 194435462 194946017 195163011 195195541 195296166 195576801 195770681 195775926 195809187 195923979 195957651 196289851 196381055 196669207 196699598 196770441 196887590 197011433 197073850 197249249 197351205 197533136 198777409 199198660 199201328 199234363 199352716 199532190 200314827 200420877 200542092 200596132 200886447 201018542 201514014 201855086 202045538 202270774 202429423 203034475 203089693 203161052 203444707 203524016 203593922 204042634 204337070 204431348 204466787 204483396 204570489 204745318 204760238 205023208 205075214 205520407 205603869 205962338 206249443 206618444 206778017 207070930 207324558 208304265 208411989 208423489 208463323 208802670 208851691 209267766 210268703 210579341 210839731 211483444 211628693 211700938 211732630 211775982 211798761 212028012 212032698 212475408 212477518 212821141 212992947 213018131 213183438 213234312 213271700 213307424 213410153 213682103 213803076 213895350 214086668 214181085 214357611 214489093 214609067 214953743 215087158 215275291 215671469 215716573 215738870 216126310 216128632 216278708 217052447 217442180 217524248 217764078 217791912 217946279 218416562 219422241 220200797 220423268 220423977 220534147 220978170 221172483 221192842 221320392 221679514 221972547 222456182 223091522 223330894 223342580 223639948 223692059 223718758 223973120 224227502 224634394 224683396 225287426 225743120 225972973 227001734 227008507 227068993 227187750 227801688 228260313 228361627 228584890 228617974 228659623 228727612 228910165 229363296 229528244 229619710 229901970 231085996 231372758 231529392 231542884 231620312 231849979 232290207 232515160 232653495 232666618 232958991 233064383 233593516 233729214 233994260 234135225 234147081 234156421 234217204 234697204 234900302 235079725 235150914 235227662 235418555 235466923 235790702 236095651 236343462 236463534 236550727 236873011 236891477 237167506 237731244 237870106 238631169 238832979 238978092 238978948 239216227 239593069 239761294 239810690 239822858 240082988 240255751 240377907 240430849 240870559 240969460 241009646 241671146 241981766 242067145 242281709 242283285 242291672 242380997 243122511 243226444 243398617 243440096 243624484 243883531 244030289 244046576 244290245 244354499 244735987 244905221 245010033 245111883 245174520 245268661 245484908 245819758 245896650 245957319 246174695 246306679 246328280 246424492 246554328 246618327 247534673 247645494 248608994 248725289 248821318 249264713 249292394 249342360 249616211 249812810 250019270 250078988 250295299 250313590 250360366 250407958 250438103 250540881 250651616 250758194 250773571 250914691 251301162 251470228 251538959 251657565 251691408 251756431 251777973 252398788 252425896 252752803 252929719 252979989 253341444 253978391 254520973 254678362 254825119 255408128 255435625 255574419 255667350 256114448 256124511 256415855 256511528 256553545 256870644 257114971 257464579 257524785 257825198 257830508 258050802 258777756 258952785 259258379 259366990 259425445 259449046 259475168 259666438 259671986 259794127 259890575 260126069 260398673 260606538 260729536 260759861 260840572 260886044 261050324 261236663 261538015 261614496 261806842 262027761 262124800 262160088 262211814 262490898 262511491 262663386 262684694 262917893 262927879 263800658 263913935 263995871 264271747 264425744 264781010 264787549 265036964 265116542 265403844 265408347 265819340 266235953 266833348 267008537 267071861 267083322 267121548 267537484 267607913 268095688 268451724 268956519 269045709 269135186 269449767 269720715 269781170 269991677 270334676 270487555 270502685 271023507 271161751 271170993 271276825 271472798 271602851 271703953 271796744 271963354 272051303 272513136 272761124 272923500 273519197 273655539 273667145 273935644 274564070 274914008 275057834 275649453 277149424 277301119 277425692 277865713 278065045 278138932 278152646 278564197 278916438 278973019 279197282 279332248 279499813 279507762 279664350 280099083 280127186 280691442 280859549 280935081 281062357 281149904 281155088 281224306 281325473 281342805 281387873 281401750 281447579 281710132 281882458 282019448 282099437 282107117 282365598 282444729 282496796 282644977 282906995 283022753 283078752 283278436 283302547 283748835 283765749 284293863 284520824 284531041 284659482 284685848 284735298 284810077 285405002 285896349 286054043 286519517 287084579 287334042 287376455 287387282 287478414 287551372 287825320 288211824 288622870 288692785 288811348 289691446 289693908 290116757 290197490 290575470 290643651 291106367 291128583 291173582 291433648 292188026 292543577 292710715 292714868 292962008 293037793 293088570 293210985 293337211 293449276 293591071 293764845 294020027 294099559 294169762 294417832 295056119 295068421 295097026 295185596 295976039 296360555 296543973 296581871 296778452 296823231 297041136 297084382 297160777 297516988 297691088 297725212 298213973 298550282 298753316 300433030 300469118 301487286 301829660 301866324 302391803 303016088 303251506 303676953 303781295 303887899 304207998 304365118 304440960 304446716 305307618 305490154 305570000 305699540 305782207 306075294 306268000 306322484 306400060 306433737 306484084 306586742 306639691 306641316 306820013 307143239 307161379 307481347 307936063 308238983 308464419 308468610 308557370 308587595 309171936 309183864 309271465 309338310 309431574 309591952 309928857 310018345 310219062 310837256 311109222 311327063 311556249 311575531 311610203 311648635 311786787 311828325 312235313 312346904 312875684 313885071 313908217 314001131 314071743 314099400 314202031 314281677 314548431 314732765 314734529 315240280 315261955 315383128 315651249 315753779 316051262 316104816 316194058 316397172 316547950 316622853 317001984 317026983 317143123 317295602 317501605 317831839 317881016 317889107 318101241 318156445 318172275 318290004 318440675 318808558 319115904 319211656 319269188 319372221 319583271 320309455 320514559 320756935 321047904 321621256 321753860 322035244 322111445 322454654 322502034 322567180 322675112 322695985 322732859 322747479 322909710 323078278 323410471 323424733 323692518 323715700 323858430 324272488 324325969 324469040 324481237 324682597 324708130 324834508 325138267 325273658 325645832 325801927 325876943 325973416 326144323 326310478 326468657 326470495 326801342 326985575 327243405 327354902 327663677 327821288 328027376 328610854 328868687 329049775 329244342 329470810 330093825 330149018 330289710 330630102 330809062 330955755 331009704 331029883 331066534 331628146 331991629 331992164 331994357 332273843 332610059 332673256 332773448 333730265 333879920 333926948 333983564 334022149 334035837 334458298 334720981 334783116 334916962 335252688 335411880 335800140 335823869 336283841 336358808 336826554 336831519 337153181 337205931 337992968 338303654 338492544 338552168 338877279 338899390 339065295 339361932 339589708 339885232 339891128 339966592 340147568 340397557 340925462 341072056 341515967 341686247 342275305 342454870 342934397 343008392 343053256 343242666 343348222 343595946 343997130 344792377 344874308 344971139 345096453 345098805 345291875 345315868 345410475 345447787 345521148 345533736 345751406 345769784 345862979 345963669 346189944 346260693 346409953 346574584 346639374 346729476 346732797 346943113 346980798 346998428 347047087 347050389 347371174 347612665 347796540 347941561 348437739 348496085 348950764 349196767 349909215 349943548 350031857 350057285 350230451 350237523 350552870 350561043 350680461 350763387 351108767 351418484 351644123 351813976 351898233 351956593 352026158 352378950 352598726 352765129 352812159 352918540 352968550 353088704 353265592 353458312 353730427 353834166 354033626 354182082 354186117 354235114 354597328 354615053 354744771 354807113 355378202 355504815 355776468 355900367 356161308 356522009 356723391 356810064 356940829 357674400 357696907 357817751 358187324 358402983 358794531 359119071 359284951 359346698 359592571 359595277 359595479 359775657 359961007 360014087 360136974 360218865 360301101 360385014 360492831 360816062 360971447 360980442 361041203 361079995 361180703 361210825 361331631 361937089 362048726 362075060 362563561 362631570 362748091 363071764 363146875 363151401 363255913 363393649 363584213 363940659 363991584 364073958 364219975 365466388 365600312 365672898 365724268 365998852 366045833 366104430 366139217 366407380 366783439 367066617 367082365 367085380 367270875 367500855 368158334 368249029 368512789 368702909 368816738 368966635 369022518 369064145 369360248 369493843 369549242 369802069 369991222 370070259 370232739 370311948 370443986 370582271 370961320 371061405 371109781 371484604 371586273 371906334 372070579 372226423 372236107 372281845 372542714 372559979 372997784 373072278 373087702 373174942 373498700 373583195 373921139 374209848 374213833 374228562 374252540 374465867 374500418 374665923 374689816 374829233 374850352 374877968 374967465 375155062 375226703 375275107 375398580 375901962 375998600 376306913 376334215 376417244 376461474 376529278 376588230 376907402 377140192 377909396 379874210 379904758 380176019 380195727 380783624 380956395 381226622 381292564 381436891 381582871 381650404 381708558 381852441 382241527 382252063 382358199 382406098 382703476 382830753 382860569 383052127 383335817 383417725 383522491 383970018 384135830 384600105 384634675 384676122 384705165 385416108 385693520 385713841 385827146 386145305 386419270 386692408 386989903 387014997 387082901 387381171 387439470 387653512 388050644 388158311 388197627 388319923 388322072 388995933 389194351 389274364 389568546 390353285 390539532 390606064 390711736 390900030 391040081 391195192 391213510 391250894 391255802 391258852 391439155 391448597 391504646 391510904 392091414 392507689 392812417 392885725 393075625 393139627 393674477 393702886 393796735 393844865 393947299 394413969 394578143 394624892 394630338 394643248 394802721 395050644 395173742 395314531 395395220 395967142 395970433 396219329 396259359 396469698 396501989 396587135 396593756 396778555 396813912 396830784 396844770 397064326 397195002 397318325 397327527 397377340 397490127 397809672 399798610 399928194 399934805 400063367 400073510 400313539 400711420 401032118 401364127 401417857 401478519 401877201 402155468 402299161 402722818 402795788 403077462 403744522 403906665 403919634 403930649 404211047 404471017 404472804 404675868 404938835 405477977 405645946 405773670 406207810 406639114 406706505 407412217 407414692 407620818 407635991 407667613 407814221 407954459 408428880 408969871 408991485 409248685 409372586 409627773 409755364 409812521 409900205 409938875 410442026 411149547 411415091 411888288 412059247 412549156 412566624 412673647 412716938 413180777 413239104 413755256 413981911 414219917 414242556 414272375 414787636 414960007 415215310 415414492 415648006 415778953 415956859 416045600 416225218 417451651 417753539 418117934 419063697 419522203 420330080 420633234 420679230 420781918 420872535 421064813 421144081 421224904 422054635 422182976 422343852 422427148 422547292 422709554 422714895 422864065 422967591 423155141 423186029 423245658 423383803 423529496 423743226 423799982 424509816 424705785 425401552 425448277 425919744 426099050 426121675 426250620 426335893 426338023 426521491 426596351 426647031 426932168 426972772 426997581 427195531 427291119 427335135 427352798 427497206 427552563 427608401 428114839 428256495 428458180 428477960 428701472 428968360 429059164 429158273 429417454 429477008 429748853 429814426 429982286 430071824 430562985 430696074 430887867 431008413 431026747 431038374 431824585 431877008 431978842 432083930 432087990 432515158 432669297 432758351 432860051 433182723 433338830 434292868 434496246 435132276 435257674 435377721 435428616 435455272 435525351 435696186 436185458 436708105 436732975 436856509 437003707 437232511 437293314 437341403 437586805 437684537 437808736 438456316 438545573 438558209 438657144 438752098 438840803 438854947 439083673 439493629 440686524 440709862 440722818 440960200 440988146 441297235 441477717 441535510 441681727 441701881 441998252 442085178 443134448 443135219 443320070 443342291 443737439 443865408 444280286 444414116 444769360 444791083 444824291 444956965 445250474 445525272 446036166 446098488 446196484 446257511 446619271 446954765 447466878 447677177 447713267 448206379 448357677 448362007 448492401 448943627 449927978 449987919 450148839 450295055 450570622 450769041 451769795 451897903 452189826 452208375 452298302 452853824 452982594 453386849 453523791 453843799 453939118 453953176 453992724 454296677 454316007 454657991 454724323 454936872 455241760 455481962 455778564 455823862 455847279 455884667 455943096 455963810 456126367 456169211 456253507 456282111 456451350 456695234 456894633 457304972 457671400 457907601 458268030 458556527 458583670 458769933 459207206 459214884 459375963 459484678 459923356 460218320 460538621 460569933 460843430 461041092 461057742 461270647 461374310 462087609 462455045 462565670 462653101 462975196 463278620 463409590 463483051 463486666 463858854 464113002 464160325 464250410 464262196 464294368 464441391 464477539 464524343 464562239 464900445 464914947 465289649 465347905 465627676 465636326 465708831 465779673 465943717 466399758 466528977 466535723 466713997 466741034 467054071 467238313 467756171 468345415 468820951 468827651 468908860 469052305 469123857 469127054 469237160 469349788 469785640 469939834 469940693 470034798 470036690 470632712 470813809 470830945 471118087 471148349 471181825 471276244 471340169 471350809 471506941 471581939 471719097 472174314 472187132 472839782 473005297 473072676 473618968 473957748 474132335 474249000 474306666 474512197 474695218 474862533 474875225 475868851 475919773 476021370 476048615 476572154 476954791 477082694 477087405 477552371 477675626 477774696 477859475 477868329 478563551 478631838 478632787 478761466 478970978 479105426 479128753 479264691 479291066 479369650 479566477 479671473 479745391 479761650 479955689 480366961 480507588 480589348 480891463 480910871 480968335 481110441 481177670 481226719 481459966 481535631 481580459 481656517 481892472 481920659 482541988 482850585 482878619 483013966 483046532 483126052 483141640 483305298 483420821 484372294 484740588 484828049 484912124 484961110 485148917 485386125 485458404 485588318 485720919 485877439 486397573 486413971 486469715 486588475 486654553 486795235 486846120 486920240 487054315 487120307 487275842 487282249 487505525 487544695 488054311 488160701 488628240 488661302 488717913 488756976 488760107 488783304 489118481 489253230 489466930 489560213 489797870 489909327 490251650 490457807 490500422 490759458 490899070 491015653 491151049 491231484 491420029 491451151 491852432 492105077 493084896 493254755 493282759 493486556 493500008 493620115 494342325 494410395 494512470 494919859 495201828 495269728 495479639 495600810 495767220 495847642 496093380 496286356 497102517 497288795 497312845 497527176 497844268 498677028 498716940 498921962 498935582 498963044 499305160 500081555 500297172 500442004 500459625 500629456 500698792 500955086 501010799 501040230 501253397 501898918 501911113 501997130 502193679 502285519 502480556 502518718 502587568 502616542 503533027 504179349 504286326 504696557 504728394 504786983 504989080 505052700 505174472 505325802 505706983 506111385 506492728 506494758 506605960 506741309 506858041 506897104 507094843 507637041 507693919 507747313 507901210 508035839 508133880 509173177 509289347 509483003 509868543 509913562 509922061 510105794 510417378 510492645 510509601 510574750 510616467 510842369 510966153 511056679 511570957 511649178 511859337 512099027 512168479 512259101 512416742 512917707 512930662 513246405 513359714 513426455 513579062 513657907 513741249 513850598 513874587 514256237 514606117 514957630 514967147 515265930 515489017 515511211 515892049 516266903 516388321 516688736 516881649 516965726 516988276 517072045 517287430 517305878 517585995 517773805 517873023 517921193 518030733 518362826 518482421 518849662 519082558 519096757 519435303 519638276 519713090 520015048 520067617 520076226 520110076 520338883 520797382 520947715 520993560 521009078 521014784 521016616 521055053 521078483 521249007 521601187 521740638 521756505 521784941 522167765 522494009 522833998 523056956 523340830 523670698 523695379 524050159 524269882 524397663 524758583 524813009 525066608 525185212 525189455 525463544 525495014 525654233 525663813 525787801 525864408 525968430 526210296 526227061 526531101 526687834 526941887 527058394 527144641 527258504 527479027 527571021 528058759 528416007 528429908 528728760 529182627 529450712 529969517 530037786 530100191 530482302 530520445 530962239 531406511 531699597 532102052 532191481 532442042 532488255 532640283 532641030 532650491 532807273 532951506 533071004 533171430 533236426 533307806 533435180 534155583 534389018 534433511 534517122 534637581 534945554 535051244 535232169 536418989 536685988 536721231 536869909 537226257 537479308 537709769 537754418 537770499 537873868 537912144 538080982 538220558 538247685 538867801 538901137 538910465 539065664 539372377 539545626 539729273 539851044 539947504 539962427 540387781 541153551 541234868 541686172 541758994 541943167 542162965 542424337 542484001 542489658 542638450 542647642 543260410 543300427 543804189 544028754 544164713 544272388 544562683 544829807 544942211 545033246 545041611 545332461 545433022 545655452 545687581 545866272 545924455 545967712 546635271 546698162 547139979 547746246 547943261 548533015 548756583 548862338 549028235 549308332 549400306 549692025 549916282 550212417 550622701 550781567 551280873 551455188 551653597 552467459 552559139 552671209 553231041 553672636 553786156 553939104 554108921 554421288 554612039 554735429 554781931 555030163 555107581 555247298 555335629 555658391 555732220 555810504 555817777 556049454 556088613 556476981 556593559 556679842 556853346 556912672 556993051 557162679 557208635 557477019 557567057 557604758 557618361 557696871 557734407 558140157 558929729 558979625 559002501 559038640 559146494 559420771 559516794 559566279 559716903 559819981 559950110 560013194 560065903 560332134 560442569 560478086 561030620 561516769 561535022 561798937 561948554 562014341 562039138 562054031 562231155 562386906 562514677 562632614 563075139 563099133 563235275 563332568 563512102 564206600 564465958 564598899 564643893 564874218 564931733 565600018 566281108 566333078 566340839 566369501 566643835 566662668 567261751 567456283 567484336 568254170 568298869 568350065 568352025 568405467 568519559 569455255 569474018 569566481 570089165 570198169 570486573 570633230 570682122 571062228 571396687 571541727 571769946 571774169 572391642 572649066 572929168 572933566 572995152 573086177 573177990 573415278 573763662 574031739 574473433 574884202 575027357 575147399 575382943 575493508 575531469 575869213 575907411 576102975 576151351 576309456 576737536 577111940 577130495 577146835 577433298 577731832 577978029 578093359 578166918 578335555 578381381 578681963 578720495 578882470 578892238 579201159 579242209 579904497 580493328 580510486 580537167 580749885 580948877 580978273 581178384 581299739 581400592 581488424 581530584 581722170 582079506 582143221 582785139 582878836 582955353 582984441 583314878 583331141 583465377 583682842 584287015 584476398 584536967 584538123 584610836 584612018 585366142 586342778 586411404 586659611 586756792 586856638 587611748 587652736 587896625 587951306 588110056 588532888 589124286 589133271 589187563 589187927 589283086 589415236 589420897 589759923 589820453 590059232 590153183 590691542 590754123 591088820 591108618 591122291 591273457 591521514 591894404 591934627 592061115 592536390 592592813 592776727 592931834 592955284 593051727 593656717 593685682 593770032 594117590 594340766 594417405 594838395 595010972 595130939 595539981 595818336 595907028 596062162 596256999 596326863 596827039 597070383 597603681 598094461 598096359 598357436 598363981 598455494 598504267 598549844 598582765 598851048 598859503 599025349 599208641 599354652 599780703 599988229 599990825 600350492 600387206 601769170 601917858 602049171 602218779 602373203 602500944 603480668 604235391 606253073 606486958 606791421 606994747 607059344 607286584 607357300 607469823 607476245 607495154 607516869 607552183 607577565 607658025 607779760 607856132 608123980 608266138 608889483 608889716 609112409 609265707 609438732 609749797 609946434 610157145 610231975 610280420 610296587 610363964 610460696 610751081 611449781 611629586 611815234 611817375 611938905 612136263 612710985 612957309 613301659 613314053 613516940 613760606 613911704 613916548 614037429 614087032 614087262 614278415 614395346 614904065 615177403 615312435 615568236 615627366 615746269 616435773 616615200 616676670 616721024 616731722 616915765 617411413 617447538 617639965 617776987 618186887 618878435 619042001 619683881 620001435 620446591 620566011 620627227 620648157 620737946 620857849 620869817 620993765 621014194 621173136 621193392 621359716 621464768 621539394 621876974 621914009 621943469 622170461 622201043 622202917 622361001 622461537 622581763 622689631 623222559 623300144 623564785 623797724 624259999 624386750 624975592 625463713 625914820 626011453 626223637 626553272 626791359 627009319 627126610 627433075 627476663 627506175 627772818 627812985 627898570 628347112 628581982 628626821 628834274 628979098 629100932 629668311 629697293 629887072 629963639 630097673 630172183 630407967 630587541 630691659 630749653 630986798 631034623 631183437 631421164 631617224 631648521 632104367 632114001 632136543 632215798 632273948 632285758 632305953 632375254 632390754 632485634 632531739 632963174 633043400 633203006 633316571 633391676 633590876 633821723 633824873 633872782 634131980 634254662 634257259 634403312 634817006 634882032 634968156 635670633 635683204 636019417 636175755 636214037 636351527 636678787 636875455 636973039 637007214 637044212 637216816 637353334 637390247 637743186 637766248 637767051 637875466 638044778 638138043 638224542 638508552 638661618 638822147 638856556 639672975 639776737 639996024 640015858 640073711 640859364 641082676 641362207 641382530 641528009 641890347 641975863 642575418 642609002 642751679 642894089 642904205 643126248 643129128 643136293 643203760 643342511 643531598 644027546 644038126 644313205 644356732 644488890 644809195 645001925 645108412 645400118 645541157 645803395 645816090 645869731 645948329 646088364 646213579 646245308 646672106 646910972 646989069 647006120 647374630 647615129 647876119 647938370 648105683 648261033 648333466 648334979 649027193 649101112 649196478 649247596 649517159 649517575 649775683 649849203 650044464 650182017 650423512 650623068 650780639 650872421 650909317 650930712 651033814 651558628 651718371 651816728 652282450 652443245 652469991 652723118 652797256 653108056 653474249 653615560 653811833 653836915 653844798 654210350 654487029 654587322 654796994 654837627 655054749 655560292 655656484 655794114 655806408 656909685 657537958 657787929 658321351 658339858 658393544 658500892 658706006 658722306 659044040 659346039 659406702 659442009 659462512 660259631 660707306 660876275 661114848 661286639 661561168 661606291 661644989 661824029 661923122 662014621 662035194 662184238 662435267 662662561 662754481 663266070 663998289 664016952 664038459 664154488 664219945 664403388 664568820 664959752 665055429 665749294 666139089 666232279 666499718 666816387 666902050 666911896 667153544 667264869 667578536 667794458 667870586 667886407 668338834 668412273 668492891 668507507 668780906 668889941 669263816 669296391 669429050 669466364 669659096 669787598 669792515 670625592 670679713 671084356 671086414 671145874 671533659 671603922 671752753 671768444 671984269 672089997 672889237 672910454 672952254 673168172 673234475 673493370 673552150 673737852 673944367 674034280 674619686 675090030 675221033 675307742 676032226 676086122 676421832 676750311 676846867 677962906 678069403 678105798 678150733 678392062 678457994 678690204 678720926 679221777 679326693 679514141 679908124 680080732 680170852 680178181 680394600 680464942 680920150 680994234 681369063 681638468 682003202 682087239 682102530 682322296 682330911 682695478 682868026 683117219 683430267 683852145 684057463 684077111 684241890 684262319 684319581 684724351 684863829 684920076 685273688 685338108 685601080 685619040 685622399 685636341 685830360 686097504 686142188 686414872 686912553 686937307 687641926 687774385 687890741 687898067 688193254 688458881 688707313 688795524 688838460 688892443 689305206 689399751 689544734 689993325 690391832 690426684 690487057 690653201 690753405 690996833 691031237 691360085 691427014 691567699 691573406 691593325 691612682 691764251 691951856 691982560 692010793 692198983 692388630 692614544 692635527 692727692 692742971 693704325 694012092 694353469 694710912 694974953 695237368 695901145 695921691 695946570 696049333 696051127 696069147 696221087 696329026 696650884 697014109 697546095 697546923 697595275 697772626 698077344 698129811 698318821 698336878 698405528 698503710 698682723 698710317 698929375 699435931 699441353 699568884 700008423 700030159 700323014 700478376 700743317 701256703 701582019 701663355 701792949 702346925 702532948 702694673 703037995 703309482 703317125 703364013 703417114 703667519 703955909 703989352 704068499 704322470 705078048 705766718 706040747 706093427 706130833 706653607 706948030 706957179 707440325 707625090 707647461 707674401 708147649 708377628 708976657 709109318 709207266 709701645 710513267 710553899 710655781 711136691 711234104 711859184 711888393 712518814 712872036 712899811 712962985 712991252 713067256 713175915 713215584 713374729 713442823 714300634 714321671 714815822 715200164 715328952 715384798 715447961 715475044 715531480 715593648 715600778 715958955 716080914 716106148 716454130 717133455 717177602 717797783 717962019 718325939 718350186 718364776 718390744 718646139 718682829 718843680 718847981 719148785 719447551 719545826 719702709 720184677 720644219 720841183 720855035 721075989 721376689 721659170 721947750 722151578 722187693 722207979 722706221 722820826 723421666 723643348 724235967 724269552 724349056 724680551 725348442 726243715 726742345 726828156 726965825 728463795 728622830 728822140 729025444 729124024 729372281 729453739 729635200 729802303 729898585 730028554 731036186 731813598 732356942 732607580 733313294 734091021 734247840 734388515 734905106 735084721 735118718 735448385 736051682 736097708 736473425 736485918 736611350 736676607 736738126 737059700 737462423 737530453 737652046 738476610 738481231 738704128 738774114 739436233 740056404 740534010 741032053 741041694 741097134 741312168 741503799 741687240 742019953 742384131 742538314 742629341 742854904 743083617 743099760 743339262 743648122 743675158 743870168 744065980 744108208 744829087 744869111 745048060 745271656 745302522 745379732 745446468 745537319 745594705 745619379 745740198 745916721 746053971 746087496 746864303 747445395 747610903 747633403 747693166 747836342 748039336 748308636 748472001 748687686 748811850 748813813 749411296 749578661 749706245 749746216 750041050 750122984 750179762 751400560 751528813 752121276 752323785 752706758 752798190 753089300 753507516 753576791 753630495 754045586 754118153 754358602 754717497 754818832 754837252 754845366 755023097 755065780 755324073 755339953 755380419 755576835 755607779 755717722 755981024 756129541 756238303 756537297 756904250 757157156 757509986 757585436 757642419 757651711 758924804 759234184 759342958 759414307 759480330 759798777 759938972 760844769 761029223 761144265 761190489 761228074 761276496 761420902 761888569 762140965 762221175 762456457 762745761 763036716 763183124 763480123 763480220 763577662 763680507 763971740 764348896 764561989 764853779 764895300 764992653 765009337 765266438 765521667 765999767 766066045 766297009 766483133 766531929 766698761 766711527 766848979 766895212 767201891 767404825 767482910 767547733 767920270 768022583 768050310 768347677 768604566 769009260 769020109 769212476 769576981 769600826 769663578 769757689 769821911 769954830 770413537 770454282 770464689 770623263 770697427 770868818 770874955 771085905 771444647 771640712 771809629 771901467 772024516 772158061 772311295 772404845 772557273 773081623 773625003 773873285 773967335 774273794 774285663 774295068 774619838 774734457 774829029 774922073 774957610 775641200 775683731 776416130 777096296 777477562 777602358 777774679 778707929 778842874 779157217 779177069 779702933 779799064 779873967 780046145 780282391 780893390 780949232 781196962 781353775 781450827 781687625 781828695 781835557 781891810 782017897 782245478 782301757 782391249 782865648 783080411 783119096 783354135 783433140 783951184 783953940 783990640 784269229 784713331 784816945 785112955 785138562 785156490 785933964 786032566 786697267 786764242 786773179 786845996 787133036 787229526 787318477 787376361 787567797 787912310 787940669 787948821 788260756 788651188 788952628 789073413 789091678 789128447 789622792 789627577 789689496 789753485 789765679 790055462 790215733 790546270 790667060 790688212 790742361 791079749 791927477 792774456 792855389 792921121 793342627 793463156 794145576 794174092 795014482 795277234 796226878 796339407 796816210 796965841 797053991 797210851 797249538 797578573 797973926 798029403 798385092 798440459 798509651 798640278 799302962 799413554 799505153 799724054 800471126 800791435 800809704 801905110 802121031 802477797 802775594 802822414 802839594 802930326 803153327 803409388 803488021 804363052 804751913 805216725 805709366 805791424 805886388 806148229 806636884 807004039 808080449 808266382 808399396 808563834 808652306 808813206 808927983 809157638 809284445 809502584 809661491 810023635 810563312 810592786 810952537 811258841 811508920 811658159 811920423 811999292 812480159 812495100 812595894 813173060 813272895 813522431 813669449 813831967 813870330 814308577 814384711 814813121 814869001 814898356 814979025 815076012 815135334 815409963 815669954 815811774 815855415 815980675 816184322 816281032 816347014 816364996 816823859 817350719 817513689 817596101 818688248 818772772 818955946 819033411 819036521 819088130 819479569 819522701 819687416 819873923 819889215 819957100 820036020 820186675 820329846 820642885 820711493 820764121 820790619 820818114 821014032 821026666 821049596 821362804 821378135 821693691 821802811 821872261 822217049 822543800 822657811 822911182 823675484 824197555 824305538 824358503 824369595 824793970 824922426 824974090 825046790 825748348 826297136 826627190 827137891 827335165 827990669 828024562 828916616 829100873 829348763 829349964 829493200 829573221 830472165 830706036 830711087 830826466 831196905 831354940 831769555 831773891 831844417 832171668 832272444 832500693 832562647 832576294 832736738 832954752 833434243 833598019 833735742 834098662 834239775 834513864 834919912 834933109 835238843 835240029 835467773 835538646 835721764 835757367 835776131 835912502 836185124 836412679 836493829 836517335 836631944 836854020 837146977 837464822 837593008 837641852 838469791 838494914 838550554 838710974 838760902 838896363 839199712 839264545 839435970 839551364 839580723 839640938 839724741 839798626 840371631 840575062 841373601 841568568 841689708 841919986 842109400 842149723 842179606 842219940 842537579 842737961 843084355 843222899 843426770 843468579 843575447 843705707 843733475 843796176 843951689 844255899 844407353 844583404 844796778 845125136 845168873 845250005 845638687 845686905 845850984 845885449 846220609 846461680 846610730 847099818 847653771 847968662 848345289 848419708 848671464 848918270 849182162 849346779 849744178 849816309 850748410 851384608 851523193 851832288 851874994 851919127 852298517 852315282 852450319 852523318 852588942 852608423 852640080 852663477 852988081 853098037 853272054 853424715 853654384 853705669 853748656 853816473 853880931 854571809 855083459 855098169 855323421 855468218 855750641 856015128 856102775 856222337 856257271 856482342 856588050 856609220 856885361 857081786 857195695 857228881 857274372 857459309 857638839 857795098 857863518 858098354 858159102 858211556 858312264 858331149 858501983 858538946 858987447 859026710 859221024 859546702 859684367 860697134 860704668 860776485 860976975 860981831 861533272 861804697 862152972 862262859 862286405 862447915 862454065 862692310 862725912 862756513 862884499 862961125 863735870 864296603 864313423 864883359 865319078 865715136 865749576 865788926 865945242 866019161 866085368 866118535 866261583 866400942 866635940 866739323 867146756 867442978 867457946 867660116 867833943 867909179 867999974 868393658 868767671 869061574 869141945 869571215 869888193 870076703 870137382 870196545 870504182 870660054 870960949 871104773 871107344 871115825 871128391 871407583 871566121 871601687 871604409 871707860 871923326 872131073 872435863 872515960 872729981 872793993 872991761 873274665 873585526 874068953 874208384 874478337 874715692 874856697 875058826 875426359 875529632 875635027 875750390 875813036 876185196 876349302 876519592 876529366 876741778 876755792 876898938 877615826 878295168 878341344 878350822 878361992 878385599 878583575 878782301 878932638 878943477 878965245 878975605 879549136 879771020 879827953 879996890 880073099 880272555 880309685 880438189 880626692 880843864 880901674 881531247 881689137 881838804 881855790 882159612 882173862 882225689 883175241 883400081 883401285 883846977 884051723 884278802 884454262 884745795 884794845 885106363 885172001 885228440 885233084 885236125 885264379 885649129 885724574 886049520 886169823 886501442 886731133 887287484 887589925 887920584 888066421 888251415 888439228 888689592 888846360 889243902 889684450 889859375 890044783 890153087 890388066 890618084 890625416 891761409 891786106 891984858 891995006 892332291 892783153 892864194 893385826 893938441 893943847 894009628 894021549 894165459 894331659 894856849 894913087 894963468 895096644 895182070 895218324 895262415 895361221 895425104 895523283 895561735 896139436 896181538 896898297 896964656 897000293 897325660 897475337 897744905 898311443 898732195 899315763 899524536 899572908 899573017 899609908 899709729 900056045 900364763 901790241 901857875 902219108 902460242 902613289 902873536 902966206 903136410 903202402 903285651 903472976 903863338 904568564 904694653 905350614 905537540 905625704 905757877 905995768 906148659 906650771 906770801 907073226 907409467 907428252 907585619 907876479 908015167 908161174 908281560 908404914 908417264 908459638 908601189 909020510 909021254 909383178 909812840 909985291 910104000 910360279 910396391 910515312 910531305 910616795 910977616 911088283 911138068 911192613 911264312 911314464 911458904 911681942 911716979 911744081 911952230 912713470 912927481 913247296 913337061 913617976 913730498 914319972 914341097 914447297 915394986 915475196 915783995 915929286 915960252 916217928 917272184 917279483 917306325 917468255 917507613 917508744 917641022 917669510 918172997 918262347 918262882 918485948 918537660 918572831 919125498 919417326 919550509 919608488 919662866 919898398 919978851 920388115 920472856 920682273 920834358 920899490 921723946 921820169 922032159 922085426 922192541 922543642 922584189 923019098 923042558 923444048 923581558 923771712 923834469 924055246 924133582 924201904 924308489 924420928 924954934 925163758 925359797 925979353 926059770 926133500 926791337 927144280 927920148 928096280 928947322 929071827 929228497 929720607 929913416 930021916 930698008 930771099 930868931 931269861 931361406 931370857 931598740 931666828 932161887 932475709 932680594 933100703 933502365 933731377 934049473 934099640 934279615 934530357 934564753 934597058 934707658 934794152 935483108 936218720 936267268 936385948 936693340 936922770 937053079 937354227 937645251 937675901 937915691 937941157 938299047 938790977 938804845 938860952 938920777 939037032 939218602 939655025 939871538 940028780 940470862 940668194 941816525 942060295 942101340 942296086 942384609 942457878 942701594 942875850 942930734 943058470 943324250 943590115 944372220 944464573 944477876 944478595 944485430 944565848 944717272 944755177 944821602 945087756 945133399 945334896 945459463 945666817 945776183 945888120 946065530 946241806 946320072 946693096 946728955 946733903 946913030 946936502 947834039 947958829 948186580 948632600 949079507 949139203 949175572 949384112 949475259 949526611 949670355 949932527 949978908 950185811 950214436 950298668 950503389 950583882 950680326 950863392 951472960 951774198 951957017 952181821 952213678 952445626 952524008 952592508 952631181 953513804 953672913 953695330 954083506 954382077 954629435 954677644 954755485 955147443 955352212 955460813 955692073 955971514 956113074 956299115 956634096 957355436 957511154 957654589 958108409 958624759 958813676 959272961 959510586 959670917 960164138 960230209 960299895 960593462 960715813 960800792 960833015 960886896 961119225 961303572 961331771 961522487 961532092 961609073 961740257 961760202 961936387 962148461 962207287 962338925 962348890 962575731 962804521 963339917 963441554 963489637 963705009 963854900 963971672 964083169 964646594 964810135 964869789 964926436 965160158 965639070 966044104 966186337 966206390 966231705 966277999 966305078 966360499 966417372 967219535 967365053 967492054 967540290 967546002 967602723 967914268 968162108 968182575 968248743 968441532 968580583 968668550 968842972 968847897 968857495 969201810 969280717 969536002 969657603 969707957 969717387 969927473 969954549 970464375 970474938 971010102 971725900 971731498 971732463 971894282 972529809 972803863 973177847 973286801 973349577 973422824 973544386 973877420 974152818 974309705 974393909 974664080 975219063 975247797 975446937 975630276 975717266 976052395 976344455 976355179 976387754 976581156 976999393 977062070 977478770 977916072 977930423 978419100 978748194 978778571 979045026 979124605 979166867 979713409 979841213 980067415 980098135 980147158 980215799 980252175 980376309 980522739 980945047 981063209 981270989 981314908 981738356 982100719 982306263 983153127 983164720 983180046 983388623 983492249 983524637 983622424 983626737 983959661 984512225 984548172 984722744 985121899 985240269 985683877 985978304 986051961 986201591 986921280 986954157 987649113 988195912 988393616 988402156 988462201 988740793 988773151 989420806 989433969 989535874 989647011 989738571 989895852 989916752 989937308 990563352 990807852 991016518 991095286 991196850 991200820 991574299 991780744 991783284 991995623 993197906 993210836 993792449 993806919 993916750 994029833 994273590 994318591 994898342 994978328 995314087 995393748 995455843 995525402 995634497 995742485 995777472 995957960 996130498 996179590 996358244 996569486 996799811 997041963 997479130 997771276 997793846 997828451 998283301 998595903 998940715 998997603 999049295 999250336 999402012 318345 333439 505906 1275998 1314739 1649490 2140371 2189553 2196175 2420666 2435474 2472366 2541213 2742319 2889619 2939703 3046129 3238650 3558244 3621042 4222189 4380288 5033610 5369709 5887531 6660180 6705815 6962548 7039799 7492211 7852947 8084551 8532908 8660412 8928362 9017573 9025353 9138337 9491930 9649667 9686310 9731478 9946527 10054062 10481312 10527362 10566655 10752224 11234260 11485516 11951558 12106318 12281377 12577636 12865868 13002120 14143745 14208557 14327463 14435630 14755140 14953278 15297471 15715683 15801068 16325742 16499779 16519493 16552364 16570309 16601073 16644573 16753940 16944163 17158986 17312634 17410251 17507407 18170624 18239198 18605595 18668578 19554376 19645289 19676562 19781006 19897696 19969121 20103891 20514995 20755746 20792040 20838925 20926866 20977516 21311677 21374138 21629657 21967770 22165856 22547260 22726617 22845978 23213286 23300817 24158710 24216310 24552670 24557211 24584371 25073679 25289143 25794932 26142411 26180011 26295021 26457233 26544341 26945378 27026205 27162624 27505278 28052232 28480700 28891750 29101148 29163087 29183665 29560680 29771809 29897318 29906342 30082955 30254805 30324333 30441575 30461331 30680716 30714455 30784598 31183486 31311896 31838180 32009993 32797085 32859185 33106862 33928408 34125455 34160722 34338042 34693404 34753249 34773245 34810419 35090622 35193514 35304585 35529322 35624802 36025143 36200869 36284867 36351959 36399809 37622086 37801400 38108031 38290034 38421728 38524755 38691002 39029340 39214069 39477436 39561086 39852914 40039677 40435925 40615644 40814608 40820619 40879989 41169605 41331698 41573837 41908750 42212531 42304360 42511955 42596717 42609587 42623476 42678928 42730234 43516536 43621821 43664976 43722477 43822872 43917903 44120390 44251122 44322770 44690644 44709921 44739837 44747597 44911678 44913657 45165265 45747014 46078582 46346058 47046618 47129549 47174190 47185784 47237564 47389085 48331698 48442061 48507676 48514855 48564186 48587969 48725526 48832713 49193490 49656923 49658086 49805732 49920958 50169277 50307494 50637482 50729710 50754789 50843054 50901800 51024872 51075497 51147493 51187731 51410646 51827674 51985681 51991809 52427962 52474503 52645716 52765564 52929330 53356212 53400375 53558780 53645209 53806525 53806828 53821681 53838150 53854149 54383266 54680393 54698522 54808702 54833471 55449430 55595941 55726860 55803441 55807828 55923403 56150959 56173900 56240473 56587851 56612850 56639956 56741805 56990308 57157361 57173105 57710278 58644078 58715133 58722766 58833697 59287856 59539728 59774138 59967859 60582642 60641689 60766483 61135344 61368386 61491741 61688274 61814009 61835649 62021449 62165169 62417532 62599196 62793049 63242018 63994154 64001714 64012946 64040534 64214273 64720022 64843752 64889565 65242073 65613284 65643223 65875334 66259155 66318829 66380177 66508603 66667101 66901445 67494090 67502866 68009005 68348167 68492068 69222090 69243134 69315273 69364252 69484833 69512149 69749351 69811240 70025616 70056469 70083788 70819915 70943935 71090298 71382492 71434878 71647179 72024733 72223893 72394414 73285672 73428175 73612120 73735591 73972885 73989409 74296246 74297459 74498697 74786668 74797804 74889789 74959078 75126034 75182633 75462432 75592310 75668636 75682829 76164459 76707512 76777478 76836935 77174889 77568224 77770185 77816558 77867590 78230605 78289448 78598432 78674421 79009726 79034848 79233189 79695358 79877730 79995132 80055816 80276919 80684784 80731705 80834997 80937064 81129443 81325969 81409659 81438124 81542188 81690013 81860910 81865538 82144402 82699992 82767923 82939250 83253280 83302430 83711422 83824651 83906226 84061801 84386996 84611999 84868073 85217043 85315179 85541351 85680247 85749184 86134149 86416309 86878763 87129858 87390585 87636452 87661026 88006149 88160886 88393102 88594296 88945221 88983553 89034682 89107133 89195632 89276776 89773093 89865497 89961310 90003743 90312336 90595793 90684832 91139653 91180153 91277113 91297947 91332450 91480516 91537261 92126955 92221048 92311224 92467748 92626849 92801157 93532119 93588136 93622007 93749967 93882968 93883695 94059109 94166943 94280552 94448433 94499894 94522339 94575013 94584098 95086277 95475873 95974927 96129156 96327210 96420525 96549203 96776188 96874586 97127076 97145225 97223284 97304756 97337235 97430178 97874766 97905014 98006470 98257727 98523545 98570311 98756833 99006952 99931324 100112650 100184710 100263187 100538647 100693582 100709716 100923020 100940108 101029821 101044500 101094092 101118679 101224042 101274789 101391809 101450584 101588377 102182227 102212450 102420997 102449903 102681274 103101170 103116759 103137881 103315207 103441983 103482988 103528272 103642431 103784760 103872034 104226061 104383324 104437679 104939212 105344420 105441534 105470771 105478002 105819319 105887033 106015480 106083352 106455267 106603028 106682720 106687334 106889604 107093973 107221701 107225948 107436374 107746805 107818463 107906022 107924300 108287594 108623094 108626541 108700899 109575602 109711026 109766688 109846966 109906774 109977406 110057870 110261629 110648762 110658084 110847223 111440895 111487534 111543610 112328052 112454753 112478706 112959814 113114556 113228280 113459877 114030071 114089515 114391138 114477189 114483722 114563395 114571141 114594448 114739605 114851607 115068072 115287121 115724427 116119601 116475251 116676571 116848324 117006166 117134744 117148510 117165721 117174190 117510236 117516810 117728286 117800866 117811665 117969743 118156787 118308970 118317030 118344992 118700534 118748793 118855647 119079779 119264952 119469079 119609217 119817615 120000971 120350349 120445112 120577172 121052571 121063120 121122520 121261520 121297416 121349319 121369172 121376748 121409235 121445820 121507263 121898600 121904980 122074752 122250167 122380057 122797818 123101918 123303453 123370459 123400247 123449243 123578361 123773442 124252370 124326349 124339293 124437924 125103750 125297335 125344818 125431719 125545668 125578545 125815034 125832604 125868908 126050066 126059389 126343082 126501146 126627428 126667731 127248733 127568989 127657933 127779155 127829603 127858698 127870194 128378990 128689461 128838745 129103156 129363832 129843939 130003742 130398456 130532646 130805977 131442786 131638244 131809281 132040416 132097327 132259246 132611965 132682447 132831444 133016774 133402792 133636038 133952127 134062669 134281758 134537972 135142287 135920231 136033822 136178241 136193966 136463360 136508109 137257813 137617311 137684256 137691886 138061776 138344379 138484738 138719181 138736552 139048919 139527784 139779858 139852820 139894758 140000590 140027862 140110281 140164811 140576410 140679704 140760965 140808179 140859357 140939858 140982826 141197652 141249419 141610770 141970689 142025215 142039180 142099839 142198736 142346121 142673799 144048325 144108912 144336337 145449041 145693222 145965876 146270429 146590924 146803223 146821451 147096968 147891752 148057408 148172524 148184534 148299070 148364987 148854050 148897348 149004805 149147210 149292947 149427710 149682948 149848091 149918742 150066985 150367825 150995284 151055245 151355003 151422436 151508050 151556576 152314393 152377094 152419227 152462534 153137429 153261256 153451600 153497519 153687670 153999490 154305148 154483984 154520643 154934590 155312603 155599656 155742793 155784109 155814378 156075541 156152905 156339473 156593886 156710605 156785518 156994534 157311989 157506941 157545598 157634346 157646424 157877285 158051637 158107446 158361433 158574990 158813747 158931246 158989241 159054891 159286190 159679192 159905369 159990566 160165190 160317027 160572086 160736123 160992814 161164612 161294176 161404486 161714317 162009657 162305914 163111985 163122217 163145801 163187062 163770044 163789267 163974297 164086128 164306595 164418192 164556021 164559293 164569602 164738455 164828628 164848210 164907158 165089800 165200693 165582906 165778122 165993234 166353706 166932505 166943607 167797741 167881795 167925968 168483140 168484239 168712108 169028629 169115392 169261098 169330576 169468025 169987437 169993392 170148828 170477735 170507163 170611928 170778381 171073940 171459165 171730903 171935559 172012966 172046724 172526682 172529733 172579564 172756521 172976374 173233397 173277340 173371981 173490208 173882641 174018687 174186504 174267863 174823672 174880534 174947771 175289860 175297870 175694465 175700223 175713681 175743599 176265674 176284232 176318468 176374119 176594705 176869017 177072189 177264500 177268110 178279129 178509135 178592710 178601563 178858092 178906035 179145817 179171365 179282113 179303223 179309264 179375293 179671342 179945055 180059897 180074045 180519817 180575998 180954841 181073346 181902769 182045998 182177486 182184007 183124121 183406730 183907349 184311321 184468538 184519325 184596881 184780435 184898154 185646822 185743719 186242458 186441445 186514639 186738930 186921543 187331980 187519719 187610251 187643277 187776064 187954033 187965184 187988197 188104042 188167218 188269560 188407652 188947387 188975426 189568141 189574821 189653555 189834477 190473718 190586765 190796903 191284288 191583480 191987262 192439190 192795667 193155060 193430616 193475275 193760968 193779898 193875090 194004488 194045513 194653226 194834883 194875893 194995403 195143899 195399300 195596451 195919924 196330614 196631261 196661528 197087919 197285175 197329498 197549555 197872723 197914505 198033496 198246548 198388186 198599502 198715123 198813905 198841509 198998587 199502446 200073990 200588069 200707990 200779933 200933691 200987433 201233930 201244036 201289679 201537047 201617843 201664952 201676101 201762039 201798025 201834456 201902585 202289223 202417609 202518594 202601439 203180528 203532982 203570126 204018407 204060299 204181583 204580368 204628508 204662542 205650919 205739307 205895099 205952141 206127004 206304995 206894952 206917984 207011874 207485775 207568268 207624104 207695123 207753028 207764638 208228746 208425962 208572035 208875817 209364964 209891517 210076121 210528593 210686698 210801478 210887785 210892063 211295926 211598442 211839893 212595680 212713114 213448120 213705486 213784682 213893895 214038598 214062374 214202628 214240654 214263965 214582046 214693719 214821699 215381235 215836867 216015158 216041756 216078441 216131739 216211025 216373806 216663302 216768337 216895092 217022558 217145297 217415449 217542205 217737971 217769397 218591943 218626305 219333266 219482534 219548322 219600470 220156775 220180294 220331434 220883398 220994510 221042704 221503222 221881815 221978389 222138952 222541594 222876370 222939710 223264281 223337089 223389476 223439938 223467591 223639948 223771129 224158830 224250625 224361869 225150962 225271146 225555507 226353570 226430495 226613416 226653439 226770497 227375842 227419205 227553451 227809057 227880514 227916706 227948123 228188665 228618636 228644719 228740174 228744349 228845109 228925157 229168782 229384292 229674105 229776593 229884661 230036344 230052204 230068606 230127941 230171508 230229298 230879472 230927736 231359463 231765088 231870870 232005261 232400976 232506023 232641618 232668201 232841327 233003817 233494671 233528895 233534691 233722219 233769588 234059013 234443727 234839320 234990781 235087904 235601914 235637888 235907950 236124061 236375083 236381318 236458332 236575867 236592286 237026480 237044812 237087198 237091659 237183358 237351112 237525846 237584855 237852638 237890017 237991852 238075213 238160962 238466846 238734455 238767992 238809024 239370500 239406578 239713859 239892979 240512917 240617018 240805958 240990953 241026766 241027335 241429654 241518418 241896593 241957307 241972947 242210952 242548871 242733279 242767891 243052877 243183898 243279648 243373169 243508538 244098169 244247086 244359516 244624432 244780439 244937703 245013051 245487692 245886464 246417433 246435736 246456435 246931908 246952642 247419934 247530380 247653139 247722689 247996718 248437715 248451752 248763484 249043528 249629997 249828736 250185269 250659987 251394638 251467955 251929206 252171610 252197608 252372762 252480205 252626255 252904812 252934919 252975949 252988405 253473925 253487387 253506397 253566917 253625148 253863533 253879191 254057373 254209802 254216127 254310652 254426372 254889646 255080131 255107471 255111827 255167083 255453631 255466433 255649386 255748703 256142512 256301681 256353231 256448986 256942527 257206541 257612036 257961054 258100640 258153196 258619250 258685619 258716512 258752697 258863484 258891158 258945218 259728927 260096954 260386722 260743745 261031709 261327868 261403301 261559522 261724422 261777872 262069058 262355589 262985486 263024065 263509470 263733950 263751477 264173621 264211635 264646305 265197519 265256685 265347667 265949374 266135347 266146578 266170560 266622203 266646950 266880848 267121819 267124249 267146375 267698391 267699374 267884582 268544445 268643260 268872964 268934158 269240863 269571195 269692499 269698097 270256913 270707452 271203634 271602794 271643384 271727332 271906326 271968878 272039724 272166628 272396466 272979180 273040287 273159759 273803966 274328700 274525162 274578574 275100423 275460100 275632007 275689657 275739657 276135312 276248763 276294803 276701971 277096728 277156163 277318077 277483771 278185229 278605831 279342914 279532621 279654711 279708430 279739373 280089208 280229341 280786478 280824643 280881328 281150715 281429355 281780464 282150063 282200003 282335328 282680759 282804586 282843043 282933420 282955475 283360240 283735560 284008097 284091054 284522275 284603826 284605894 284699066 284728754 285341438 285349590 285470916 286478470 286482272 286732148 286800892 286870205 286922898 287228081 287392284 287455854 287621174 288463951 288519279 288643120 288657032 288923429 288999704 289165050 289224898 289404089 289433657 289593947 290004533 290139337 290186089 290302679 290506329 290513538 290762523 290776422 290813717 291557739 291639628 291681983 291734010 291821929 291832900 291925517 292010928 292085974 292129003 292321584 292325217 292645350 292671065 292790056 292830608 293234589 293695144 293698903 294350343 294620599 294642830 294768780 295513132 295752797 295835020 295882666 296262907 296674409 296687685 296906417 296913497 296945142 297180168 297345804 297453507 297770072 297803976 297816394 298141081 298283285 298490676 298761601 299030925 299304844 299443056 299688792 300000887 300413581 300661194 301147102 301426911 301863225 301869258 301951881 302259268 302779709 303598080 303819532 303986966 304084871 305149030 305284035 305327336 305498504 305734354 305735395 305765605 306808029 306871597 306972667 307774526 307992149 308233114 308496286 308503676 308564706 308705715 308757816 308778025 309667849 309789134 309917009 309961858 310106635 310371752 310461154 310513471 311058826 311223505 311523539 311657838 312116119 312194980 312497921 312823103 313021853 313039172 313741034 313912909 313941423 314039870 314338150 314350148 314351186 314499428 314646706 314779161 314959028 315585488 315585857 316240244 316357261 316362458 316817810 316951861 317002967 317085863 317168119 317319355 317625783 317644813 317660467 317952648 318028231 318131378 318414003 318422686 318812718 318849899 318978402 319030306 319105261 319779086 319900591 319926092 320001786 320421328 320441508 320457702 320562287 320575705 320597256 320679376 321091433 321270454 321294265 321305076 321801459 322078802 322598366 323027859 323085717 323358845 323459184 323496783 323906272 324027186 324452367 324775540 324927978 324987546 325354806 326295174 326359600 326425429 326963866 327281906 327307427 327470628 328036814 328241175 328392225 328530410 328996839 329224562 329500528 329601885 330120558 330470875 330515139 330908143 330919726 331074314 331156233 331831581 331889582 331973425 332076886 332348960 332375080 332490358 332709120 332898532 333275197 333558250 333916725 334236545 334770379 334888639 335013009 335016653 335278134 335521837 335731873 335922420 335962608 336005925 336084679 336467035 336544950 337349593 337637052 337794178 338053326 338221032 338363328 338596010 338824965 338868961 338921074 339058651 339245992 339383816 339408487 339765577 339851296 339878591 340144758 340178423 340212529 340306981 340381140 340421499 340500180 340590638 340651192 341381278 341394634 341775070 342131337 342398302 342749561 342920016 343247691 343370172 343809159 343863769 344083742 344259665 344492122 344579252 344717155 345037631 345829030 346235731 346239740 346600225 347118430 347388483 347408082 347439287 347557606 347731084 347788852 347846997 348182046 348486338 348596420 348608831 348804734 348901262 349030743 349346735 349748647 349871793 350064081 350467898 350719625 350975246 351008179 351318220 351388594 351736784 351893510 351979736 352044821 352300757 352836869 353314265 353613364 353639707 353754200 353986763 354079000 354393079 354404531 354471562 354499776 355335055 355361610 355639822 355690510 355838156 355879752 356039988 356104994 356355523 356567998 356704333 357154853 357281451 357633593 358164447 358384753 358571516 358633625 358800115 358825982 358879182 358888622 359361329 359776731 359789175 360064943 360530665 360753837 360831169 360990155 361176200 361476860 361589517 361613482 361981760 362085293 362710016 362813595 363307080 363398307 363609481 363665827 364039572 364040375 364067048 364072001 364395679 364502985 364536610 364732797 364764326 364839783 364906797 365035832 365155952 365329283 365454021 365622893 365631847 365645829 365670466 365859596 366222311 366409776 366646024 366949286 366965585 367084627 367383531 367659537 367771957 367929489 367987152 368034706 368150942 368393271 368589957 368763285 368814386 368875632 368880074 369092502 369606878 369727569 369777065 369880009 369922159 370037104 370154997 370207727 370347039 370367149 370672257 370905521 371349159 371799757 372123514 372182363 372272557 372731236 373142315 373314270 373511909 373604345 373925199 373976042 375111724 375435527 375569080 376019640 376244949 376424884 376462659 376665177 376812872 377468258 377571576 377772835 378050643 378201820 378231035 378317894 378408874 378412202 378643842 378699945 378843302 379268924 379762640 380047280 380163252 380190179 380579312 381135401 381275747 381299368 381954637 382058651 382107063 382343653 382640891 382854306 382961229 383158203 383293554 383305781 383925557 384181503 384238189 384284421 384401669 384465560 384819715 384832372 385055685 385104625 385239862 385380840 385538083 385753475 385972025 386190847 386212699 386324104 386475713 386671264 386969610 387348256 387471389 387884256 388086887 388299600 388422817 389659904 389676568 389925466 390156649 390300359 390560720 390690225 391223176 391555398 391658386 391695658 391826920 392029584 392119575 392777348 393109330 393420418 393938017 394138277 394219886 394623144 394674654 394824036 394842820 394977922 395266859 395366271 395938411 395973766 396213869 396264364 396410746 396538049 396995812 397201438 397561473 397679751 397908567 398140206 398377028 398400050 398431938 398703142 398735630 398744766 398947047 399039576 399330710 399334471 399462669 399490590 399590775 399758304 399912787 400034441 400066220 400082518 401246499 401409389 401946823 401954898 402025313 402213717 402426491 403039121 403053096 403103208 403324828 403346337 403535104 403637955 403671180 403892275 403920026 404558965 404760717 405061865 405062409 405105641 406206517 406210570 406257399 406479517 406616518 406932257 407025820 407449023 407718530 408101037 408209492 408666006 409086247 409367066 409421113 409733622 409860235 410282470 410323382 410598861 410742630 410837531 411004964 411012383 411100331 411219560 411486222 411667438 411773006 411773290 411872906 412356883 413023243 413193773 413646113 413713392 413725350 413747345 414434664 414450363 414467963 414529989 415049094 415219001 415357311 415484557 415550897 416300378 416346849 416558334 417267223 418214356 418371296 418448768 418450051 418457982 418729590 418911651 418974983 419439768 419522806 419529586 419734718 420130374 420303877 420391491 420510867 421187699 421549452 421907437 422010958 422095365 422453781 422644679 422899625 423295346 423654083 423866451 423961371 424377292 424452755 424498577 424648335 425028506 425158602 425444817 425457003 425567005 425851447 426213469 426242956 426328748 426440777 426797078 426825905 427061488 427098179 427324878 427474761 427568649 427614830 427662383 427774955 428220686 428543405 428636903 428946243 428997068 429233090 429475375 429498580 429816838 429890270 430039460 430194662 430620803 430653811 430910363 431262316 432241051 432602535 432675566 433328113 433477422 433596522 433793168 433845678 434523343 434579557 434986093 435068726 435106854 435187708 435598460 435916961 436022902 436233636 436436958 436571725 437258871 437272440 437441746 437632395 438074138 438664084 439183032 439609955 439658787 439693215 439870534 439870816 439914378 440079876 440087350 440224549 440689614 440755089 440771653 441141753 441866420 441955909 442290657 442628786 442635993 442691288 442777324 443344771 443442687 443554110 443732041 444006687 444126266 444368383 444552592 444577937 444856792 444874633 445044990 445085453 445303970 445693557 445968070 446365635 446437775 446594966 446604770 447070637 447109329 447120600 447541538 447547267 447606308 447636621 447761647 448350957 448632212 448823718 448889068 448983803 449276778 449472960 449590988 449853777 449867524 450274727 450315083 450706608 450759459 450948118 451017810 451092325 451196464 451213645 451766453 451973988 452205652 452232806 452286445 452519828 452661664 452709164 452723962 452944892 452990430 453653735 453680611 454037638 454401202 454799362 455316484 455638691 455685715 455742226 455748032 455864837 455971721 456693106 456742461 456799453 456861992 457073839 457236207 457329219 457418386 457584143 457586132 457837989 457884322 458326904 458479647 458499002 458544048 458745828 458926490 458986227 459343575 459418215 459452853 459464508 459724638 459806439 459911217 460053647 460221555 460267230 460295067 460621665 460716463 461010426 461124549 461691066 461813377 461918811 462101376 462433583 463215057 463437751 463554306 463763649 464279037 464320193 464411984 464835657 465109953 465123725 465154426 465157814 465285437 465679795 465710683 465750986 465885107 465896818 465946667 465958258 466067263 466110163 466364581 466478111 466484326 466702987 466805042 467174374 467466639 467649459 467718328 467924535 468031857 468068778 468562813 469015762 469072577 469091136 469092564 469166620 469242646 469447254 469779979 470024231 470053414 470074355 470102212 470119541 470137653 470795442 471074147 471331676 471582042 471594232 471841386 471975941 471976860 472072344 472358204 472761271 472788595 472823484 472994342 473125716 473248173 473342330 473502021 473627079 473634798 474131040 474233825 474271069 474287684 474426783 474452032 474499507 474680039 474840908 475093647 475278158 475324406 475760558 475868976 475877391 475962878 476001135 476203209 476264548 476735557 476890768 476898662 477282498 477333240 477375582 477548523 477777138 477998277 478185981 478360163 478643621 478670606 478998196 479470165 479647146 480138025 480380947 480439778 481068200 481340526 481565381 481849254 481912268 482015944 482185073 482599935 482628877 482870853 483026133 483203470 483818761 483982685 484053498 484227378 484471661 484690611 484745312 484762595 484869458 485425233 485600636 485719408 485848078 485940972 486192377 486261872 486335280 486352929 486374866 486814357 486856629 487013034 487252077 487629860 487652671 487785752 487807177 488342785 488517483 488552583 488568284 488794641 488850796 489020626 489068399 489176390 489738509 489771089 490432281 490452685 491149274 491287156 492064647 492100652 492184729 492317920 492481854 492576075 492579433 493722468 493878093 493997441 494304441 494409395 494577928 494846230 494857803 494937854 495313880 495588912 495818679 495985731 496244047 496530993 496752414 496788514 497249053 497621649 497805280 497963829 497992688 498591080 498634289 498953312 498983729 499324640 499338044 499648275 499823000 500055349 500129556 500210394 500586276 500640808 500925712 501137054 501366400 501799460 501806219 502156513 502459591 502669499 503166435 503302464 503323215 503341113 503424801 503733917 503750596 504135569 504172091 504524282 504557442 504640495 504869105 504953791 505795757 505953614 505988061 506473273 506486008 506517899 506676478 506777180 506813945 507016926 507117641 507148025 507336090 507373721 507985758 508004976 508630501 509008227 509287328 509405660 509475498 509516461 509810143 510160142 510422413 510446839 510488551 510639954 510737931 510877209 511072359 511098685 511135059 511316927 511570973 511826306 512046975 512163406 512373074 512762206 512762229 512836373 513023157 513327720 513398436 513937657 514284571 514473049 514657752 515070137 515280401 515597173 515676929 515723009 515967033 516362404 516463957 516684870 516750597 517131481 517571992 517582559 517613834 517716138 517817226 517885188 517917999 518110757 518112531 518465693 518748775 518812068 519062073 519156838 519182883 519297218 519403292 520071114 520804356 520854663 521020662 521597869 522127744 522217486 522903984 523111328 523276190 523408746 523468587 523528703 523535255 523551441 523590550 524141995 524171106 524241117 524334696 524580538 524897698 525456932 525715228 526505597 526526639 526595064 526645244 526795954 526932755 526974509 527047642 527435931 527507823 527971276 528126695 528291885 528365306 528647234 529224911 529542290 529897248 530109656 530194843 530631440 530976947 531087981 531495128 531526989 531880903 532274235 532318338 532357564 532432381 532467480 532605199 532851006 532953357 532955885 533898959 533909554 534078925 534243846 534260464 534805206 535304986 535454817 535509605 535573126 535884718 535984680 536024007 536442203 536673761 536859304 537531068 537563258 537795725 537927329 537958759 538209732 538695451 538791005 538806116 538828898 539129143 539428869 539642173 539663440 539664519 539778448 539910558 540367202 540380668 540404416 540536376 540819666 541220300 541364751 541446394 541485867 541511940 541551565 542345282 542392179 542875696 543481650 543751445 543767356 543946180 544464687 544497381 544592848 544705423 544885847 544917907 545093844 545233469 545620180 545642416 545685533 545795347 546199825 546268073 546438094 546543909 546758353 546868246 547164573 547468957 547519869 547520038 547836744 547990006 548185439 548473365 548506813 548518801 548530666 548632629 549140291 549208206 549264472 549310966 549853908 550381033 551137506 551451698 551825215 551866762 553170148 553477756 553498791 553707914 553891153 554023369 554228030 554336785 554469514 554481365 554484268 554706166 554993906 555471218 555833276 555932343 555972897 555980809 556000820 556041372 556731570 556768484 557248674 558281833 558590497 558622848 558640519 558823542 558878424 558902094 559332773 559574701 559791473 559926649 559966099 560134764 560171171 560564521 560835385 561069054 561084050 561125336 561227120 561738910 561937811 562149899 562303328 562516561 562551641 562768919 562917285 562960777 563015769 563086254 563536283 563640199 564021186 564214224 564361434 564681008 564731084 564766445 564980971 565128832 565382474 565751169 566105749 566111031 566443425 566675891 566994782 567438021 567526419 567656225 567769279 567923390 568557892 568684561 569223032 569948688 570029799 570217433 570538047 570548330 570723260 570890000 570936736 571009762 571634116 572081887 572097026 572102803 572200494 572202001 572360566 572621012 573125082 573245245 574130390 574241520 574460962 574468496 574684668 574754820 574802336 574899839 575053136 575366921 575587470 575782372 575860476 576260841 576266565 576455529 576626533 576691964 576787343 576920833 577476548 577520034 577638633 578117624 578459737 578508940 578632336 578769063 578814174 578851661 578984190 579059064 579062033 579063339 579106709 579369475 579513362 580054832 580299589 580896911 581332806 581386538 581861164 582222982 582257238 582337455 582749944 583099681 583246540 583411404 583492524 583940420 583974988 584320187 584694570 584786276 584981019 585518695 585573040 586194666 586336163 586595376 587004881 587080889 587223534 587243923 587310321 587388414 587516743 588146897 588270171 588335891 588626134 588630235 588876398 588940381 588970731 589103293 589133523 589186630 589387084 589563169 589632812 589715200 589732485 590497324 590886719 591202081 591245766 592605097 592812788 593314338 593629857 593791547 594345338 594514022 594692644 594889941 595242371 595627403 596101182 596294207 596319941 596374450 596660409 596923827 597297321 597357472 597374326 597486064 597557286 597622753 598028333 598108893 598229132 598246062 598440782 598664595 598745029 598876895 599207914 599222484 599344961 599809819 599966673 600451290 600538206 600550050 600990037 601057281 601062671 601426936 601589164 602060651 602075973 602514718 602885405 604257420 604296305 604322921 604419185 604644369 605104458 605201520 605246205 605370757 605401400 605865454 605926717 606148759 606213372 606457060 606469835 606505352 606748123 607088625 607179402 607653030 608294690 608309616 608626493 609145740 609206964 609455703 610108787 610186885 610199132 610259647 610548311 610592006 610616713 610637619 611020625 611061675 611251775 611480269 611842931 611965798 611994686 612672822 612779438 613761632 614252045 614414892 614430331 614785517 615357010 615491529 615517106 615613109 616133929 616292912 616472255 616782465 616984732 617338813 617513574 617674565 617702274 617733727 618099261 618116901 618482152 618585091 618726130 618763442 618915189 619060600 619079760 619154811 619323358 619499421 619533633 619786171 619876852 620007362 620105173 620265161 620394350 620433215 620505480 620585134 620787775 620821465 621290263 621292603 621348835 621883842 621989077 622054404 622334545 622486104 622541597 622666015 622698326 622752341 622908721 622921309 623052490 623216222 623430892 623603359 623718043 623733202 623885265 624181176 624525772 624968875 625239513 625324444 625346055 625665970 626129404 626266007 626424777 626425590 626464892 626843981 626897618 627457010 628325194 628411095 628507003 628874002 628887593 628931387 629806597 629817836 629841039 630235185 630420005 630452486 630755085 630765382 630794410 630902842 631074097 631206829 631333968 631454494 631544041 631564696 631678650 632027317 632128970 632375181 632423211 632516707 632760997 632956807 633024645 633030716 633156375 633308037 633573621 634224987 634233723 634328450 634412745 634790061 634808385 634948613 635050971 635172695 635282296 635604810 635644062 635798679 635872369 636013021 636231760 636253952 636327186 636420478 636553619 636685177 636819611 636916685 636993467 637316946 637339824 637500379 637810170 638734929 639541311 639617653 640209274 640363114 640550945 640636209 640640325 640934962 641060017 641306897 641323468 641419796 641430197 641520233 641605229 642384794 642480908 642783147 642831213 642863512 642906366 643701361 643760472 643816385 644232752 644488255 644629666 645047006 645797111 646412454 646464892 646520792 646544723 647098679 647255575 647398576 647881636 648134365 648452305 648567263 648835800 649177722 649187736 649549565 649606709 649836222 649851233 650084916 650530354 651332443 651448776 651452242 651476067 651638060 651656050 651658171 651690729 652070200 652125671 652366168 652414485 653039980 653321113 653479491 654007758 654098682 654574154 654795425 655181503 655194336 655278992 655424168 655446825 655647582 655782479 657266013 657898691 658123809 658916001 658988403 659004292 659219714 659230997 660152189 660547300 660577086 660740225 661262048 661719254 661776966 662076469 662143297 662359385 662362278 662522152 662536488 662597694 662606995 662806075 663215085 663658706 663684597 663866306 664443250 664669070 664902827 664946175 664950935 664971288 665011921 665135867 665168861 665843774 666457776 666916644 667171800 667291763 667564353 667793969 668261925 668280918 668324150 668379018 669175900 669196572 669982665 670016207 670066831 670313628 670437577 670512758 670567296 670802354 670969501 671227723 671935305 671946833 671992879 672018466 672023255 672062238 672120544 672317603 672340747 672747109 673201008 673340099 673548595 674233695 674529709 674619671 674954122 675621914 675684898 675745142 675767448 676146243 676353587 676358822 676773352 677246066 677251940 677257763 677622619 677627790 677697385 677885732 678755080 679488680 679563159 679652528 679770856 680401613 680572894 680678228 681214525 681639396 681713033 681880601 682064886 682157980 682226653 682272900 682353278 682493592 682574229 682775627 683521422 683588728 683891216 684268747 684443290 684734717 685078149 685494494 685691602 685972063 686078125 686078783 686228489 686237881 686344078 686487675 686573283 686574032 686673768 686746603 687279381 687575269 687768955 687769780 687815031 688118563 688827912 689043104 689307657 689652062 689668613 689746643 689751091 690188333 690247634 690516781 690770770 690910460 690962005 691738031 692090663 692283636 692401277 692986748 693041927 693081883 693481781 693743695 694047924 694526058 694649354 695062165 695225024 695225576 695530248 695564698 695946877 695955809 696132511 696239153 696253193 696257090 696369475 696675754 696750205 696958521 697105141 697314811 697394966 697750311 697959494 698020013 698085529 698450406 699108310 699149790 699473413 699480172 699568844 699789081 699904055 700202464 700762705 700955333 701209407 701300335 701474523 701507343 701608070 701659121 701700430 702392000 702432522 702508395 702550031 702854916 702893704 703095219 703370296 703401223 703429537 703660673 703719405 703729297 703977063 703992067 704304287 704319556 704484834 704536945 704559464 704624656 704701353 705136851 705352760 705512780 705844606 705981322 706095390 706110348 706248616 706260053 706549962 706645372 707604066 708164173 708268481 708697883 708712084 708738003 709421098 709515277 709535955 709861501 709989678 710207117 710315553 710376411 710869689 711629537 711737197 711747627 711963392 711975517 712063499 712248745 712517778 712881133 713026500 713088212 713327836 713340756 713371153 713425582 713494289 713537234 713862346 714137624 714319208 714333289 714450416 714554735 714692758 714810358 714825371 714996272 715435339 715480207 715743099 715763933 715809561 715935091 715993326 716040299 716160174 716181407 716311554 716960215 717087931 717121309 717229513 717289794 717848251 717881811 718335495 718376883 718908658 719933337 720145641 720366850 720732542 720907440 721141343 721184691 721627956 721948515 722065397 722322490 722689186 722781302 722839587 723086097 723229645 723558388 723707609 723930110 723973892 724026684 724091846 724869958 725560068 725889575 725977383 726154205 726331730 726352240 726388506 726546352 726739447 727020019 727032776 727384585 727732227 727741723 727956825 728005197 728266329 728370497 728439550 728472504 728833311 728979088 728979912 729319818 729473007 729708631 729796196 729876131 730155419 730652446 730855284 731312190 731463188 731518414 731530749 731564071 731642076 731860171 732257479 732619108 732827850 732995296 733244473 733630313 734126165 734546183 734635683 734753481 734756418 735006898 735239199 735365239 735425635 735594608 735900431 736258344 736456882 736578719 736609808 736939588 737375560 737412420 737741685 737815835 738722450 738792073 738797740 738810789 739304660 739384440 739456712 739534211 739640931 739731671 739866575 739901573 739968039 740216908 740360580 740399419 740417102 741335603 741554756 741622107 741629580 741653630 742116720 742985124 743012447 743444141 743529837 743795802 743986509 744070007 744146248 744183407 744300205 744379488 744401411 744469669 745006184 745198713 745472709 745685761 745728598 745773275 745983938 746184696 746705533 746896916 747122525 748177115 748479640 749054145 749087474 749360834 749398379 749410441 749712274 749924144 749928515 749974651 750206119 750326767 750343814 750419555 750733346 750801722 750867727 750961417 750963923 751025429 751678070 752302823 752344214 752411602 752513528 752553892 752663227 752703499 753011884 753301845 753864525 754119629 755226656 755353997 755359454 755360371 755403230 755657467 755740778 755821241 755843355 755850283 755952110 756184650 756315920 756319008 757122266 757219127 757290267 758278406 758494744 758641819 759139958 759254225 759643554 759712856 760144488 760198269 761143687 761216100 761258371 761617014 761690603 761938318 761960801 762297713 762460231 762531876 762762283 763406284 763412965 763535163 763667990 763945521 764359493 764550863 764733209 764903098 765230331 765622304 765842557 766106028 766266557 766269037 766314380 766350862 766508170 766534332 766641410 766693771 766754064 766845711 767053638 767272603 767312334 767380517 767784871 767963438 768103999 768148020 768400929 768794163 768865106 769060834 769345411 769445200 770160638 770538993 770595612 770628960 770829423 770844832 770893742 770925022 770973611 771287884 771892850 772158244 772284242 772317848 772526627 772653726 772724287 772784401 772794910 772828176 773055033 773266201 773566496 773671587 773829045 773865946 773929832 774102201 774224813 774813090 774832245 774958756 775079003 775720135 775778888 776112927 776305022 776306283 776325756 776348757 776475565 776490118 776744056 776826483 776851348 777024478 777445390 777504718 777913794 777936726 778252222 778262786 778290519 778292156 778639914 778676496 778776233 779091497 779509160 779742604 780014282 780075025 780216105 780262869 780780824 780929709 781073310 781200681 781304333 781341023 781467345 781733798 781971408 782054488 782092332 782424456 782683502 782994444 783009523 783080989 783089027 783288051 783514015 783750570 783963228 784138996 784140481 784181759 784336117 784604641 784612859 784697882 784701011 784846139 785122337 785175907 785196479 785469511 785470259 785592557 785660111 785946635 785996879 786233664 786263535 786283402 786399178 786900534 787985267 788107778 788296290 788400993 788627627 788669073 788738792 788831660 788951195 789062944 789376401 789445441 789573056 790189094 790462841 790922764 791411916 791944644 792253417 792442066 792592684 793096703 793124669 793197929 793644283 794071526 794102494 794256843 794738765 795244284 795536825 795675682 795905088 796488582 796583941 796660161 796965198 797074937 797570225 797613356 797724922 797726118 797733537 797993883 798198814 798215866 798863085 798956329 798984646 799585282 799705008 799720551 799820291 800073096 800296523 800335902 800655622 801297973 801304629 801404446 801439073 801590393 801660265 801679671 802463352 802513316 802557991 802879294 803007954 803046823 803535250 803667404 803698517 803759796 803930186 804097389 804735034 804856181 805123004 805359312 805401778 805542951 805578469 805622775 805856967 805882035 805935311 806024577 806059156 806148219 806385929 806605929 806942318 807030283 807188131 807778141 807982415 808103770 808142823 808165041 808593920 808903531 808949029 809091312 809215815 809276119 809368411 809571582 809833164 810116138 810133101 810591122 810799764 811070593 811233895 811498551 811556958 811795389 811933206 812218747 812757516 812863384 812944618 813204078 813699160 813824056 814005011 814377518 814596796 814822914 814936160 815108283 815366410 815640265 815682349 815967178 816088878 816155779 816267726 816310989 816415671 816671280 816673478 816865428 817191115 817276141 817502210 817937311 817978320 818239977 818260168 818415337 818581051 818613952 818765096 818808066 818841774 818866643 818989545 819214386 819412683 819779569 819829479 820485097 820497992 821168279 821344498 821450166 821812294 821880450 821994987 822219379 822251109 822316166 822362323 822558377 822751143 822828124 823207237 823278781 823298125 823450022 823531972 823639283 823703429 823903937 823920862 823921404 824391733 824450467 824530215 824617608 824639571 824820403 824918870 825055137 825056676 825322516 826046237 826184482 826308623 826635628 826717938 826723224 827050403 827677939 827684936 828542324 828651914 828707581 829194039 829279653 829572712 829746831 829994196 830397767 830920290 831009387 831030695 831113829 831636315 831713984 831883811 832225250 832449638 832490589 832590340 832640971 832698942 832746889 832789120 832992123 833131597 833204096 833338586 833370911 833388796 833445756 833675015 833737966 833777893 834053389 834375114 834425490 834513052 835081020 835359552 835693423 836208819 836857876 837217894 837440111 837504370 837767592 838093963 838377592 839846683 839850952 840071318 840314332 840316827 840533131 840719656 840810829 840899572 840934139 841035612 841059461 841288328 841659038 841913779 842274097 842279731 842417988 842469076 842646775 842709150 842838249 842963209 843032285 843427745 843445164 843750101 844675852 844916809 845112696 845277154 845369439 845626150 845658382 845756502 845817183 845870444 845873844 846785891 847878870 848145686 848282276 848388742 848481068 848671418 848873286 848994173 849012853 849307890 849490423 849530555 849637606 849808109 850177353 850457455 850563671 850647222 850735812 850779177 850866033 851285796 851351442 851653908 851829668 852006084 852181634 852195758 852547207 853227263 853550600 854052058 854139867 854461222 854466654 854497228 855473050 855685183 856770895 856951116 857610123 857770586 858059169 858140037 858207948 858483925 859237325 859361591 859787406 860286985 860375908 860512267 860595496 860841924 861012377 861012719 861200570 861559333 861596110 861986371 862008293 862236405 862366160 862541028 862807149 862905513 863403495 864194525 864201166 864366342 864615739 864872903 865654816 865661750 865722212 865844221 865934045 866223578 866432109 866516484 866955223 867251548 867547034 867828200 867956036 868169167 868252898 868498216 868510944 868608133 868668566 868688589 869134532 869226580 869360598 869523660 869686718 869691463 869748088 869821981 870063983 870128234 870269774 870330880 870479758 870528531 870668192 870968246 871061316 871458698 871633618 871748477 871921599 871935922 871967380 871975007 872142039 872260040 872394788 872518365 872736156 872944313 873082858 873527226 873805506 873933301 873986281 874380045 874383269 874469330 875216457 875237631 875495318 875972551 876473771 876499988 876517687 876709440 876830875 877155456 877276183 877595644 878060149 878331309 878446339 878485692 878567438 878902070 879112943 879216312 879501027 879532697 879727437 879900016 879913421 879923702 880187129 880460065 881160046 881274091 881457509 881637925 882082359 882353237 882558344 882565618 882858319 882908656 883027424 883237866 883249682 883805444 883821391 883861504 884265132 884332507 884544682 884581340 884633212 884715827 884758430 884923677 886063037 886237055 886358104 886363110 886387558 886886244 887078441 887201367 887398870 887418414 888182875 888196084 888215076 888270509 888298106 888308083 888323853 888606340 889285090 889307543 889405698 889540203 890379111 890385942 890515842 890757029 890916471 890947322 891476729 891481319 891706007 892220374 892413629 892815179 893676243 894296540 894610421 894747425 895444554 895737508 896075541 896116269 896318862 896319922 896523865 897097208 897356877 897713815 897803502 897824375 898002814 898066210 898122987 898239259 898493944 898695812 898812014 899010607 899150688 899788472 900091361 900846671 901154619 901223503 901445255 901484400 901872941 901998131 902134696 902453722 902565097 902967316 903003357 903409625 903429869 903501861 904090204 904607904 904611227 904937064 904941894 905140707 905313753 905519537 905685873 905697504 905848816 906147085 906202496 906514945 906518558 907031879 907048015 907210411 907257410 907609674 907631356 907674704 907697826 907808737 907934442 907943841 907988420 908014572 908585140 908761421 908870339 909070490 909148237 909235732 909447079 909592054 909796890 910951710 911214468 911616598 911861411 911993079 912143237 913186977 913290544 913512067 913561361 913579811 913649824 914334313 914527771 914582652 915288698 915330768 915396433 915848413 915881774 916147310 916272743 916523559 916865904 916934081 916988061 917627504 917775235 918037831 918049600 918282272 918944109 919109883 919389432 919425486 919500148 919520814 919918024 920013990 920202533 920263020 920585309 920617229 920818491 921003689 921146757 921297124 921431693 921521259 922070062 922137543 922358277 922418441 922494352 922749872 923021385 923449353 923918786 923924873 924022559 924148089 924200599 924747037 925011614 925089355 925665249 926525022 926792913 926930882 927042803 927364735 928229206 928401052 928418108 928582579 928757248 929436344 929488470 929927463 930146242 930614050 931128304 931267882 931340449 931344105 931376720 932035803 932165373 932225514 932301417 932869283 932985709 933119037 933599287 934117622 934232789 934278368 934609149 934721105 934886604 935000485 935216187 935522649 935587919 936261809 936482291 936496086 936622495 936770338 937012884 937290628 937311202 937347114 937652354 937756337 938060097 938167414 938189601 938321331 938513905 938579106 938945469 939758151 939785056 940125374 940179040 940284629 940317390 940419152 940497732 940622108 940748890 940809859 940830478 941121241 941691194 942273805 942629088 943108713 943400633 943539039 943543249 943895241 944201803 944213181 944744519 944747183 944775650 944854679 944874773 945159623 945429193 945440874 945760728 945946046 947356261 947836752 948002517 948028216 948121426 948254446 948568121 948713736 948859083 948986457 949187696 949245780 949379887 949555152 949566993 949735702 949848116 949870106 949989033 950246163 950395074 950756954 950829053 951107371 951116322 951799612 952214967 952231154 952359914 952463326 952493944 952515236 952845298 952937649 953009553 953028692 953104386 953110497 953352301 953419275 953523781 953572890 953649757 953959419 954134089 954383118 954546814 954727122 954833029 955287571 955370925 956097757 956115326 956559760 957192216 957564355 957614729 957911199 958131311 958485555 958490719 958570344 958708476 958785963 959163799 959670028 960405214 960583704 960706828 960768842 960972432 961589365 961812202 961820005 962280802 962705796 962738515 962923756 963143168 963288143 963302638 963355855 963515064 963577741 963729942 963823275 963959435 963993871 964207234 964333277 964519292 964737358 964930644 964944972 965058428 965205656 965511863 965751105 965928243 966062319 966278116 966608791 966686802 966800850 966863721 967057101 967317506 967548714 967565795 969255400 969290382 969347976 969356726 969397260 969766102 970053854 970659835 970741959 970948915 971137715 971138626 971551333 971590991 972071374 972528128 972552423 972721531 972778573 972804379 972826960 973095988 973714898 973976018 974295644 974675332 974721262 974854826 975171182 975173095 975545430 975571486 975876668 976033834 976113836 976147216 976391073 976419517 976437537 976610977 977449032 977731995 977739857 977822470 978153173 978584433 978633883 978814442 978831730 978859119 978957359 978998332 979007382 979189211 979286191 979307716 979533302 979583406 979667179 979737285 979745790 980166648 980260085 980308357 980623811 980636027 980920348 981569588 981834218 981847031 981888106 982017575 982149757 982426167 982570981 982607683 983143888 983469090 983617918 983636976 983884107 983977647 983990776 984227984 984295540 984473575 984528486 984593722 984808417 984838358 984923361 985207180 985690544 986327567 986330377 986447414 986454168 986615409 986985163 987030704 987244142 987473180 988293321 988648338 988802019 989203158 989335900 989342307 989562106 989639307 990054879 990634469 990780625 990815478 990907651 990980233 991129812 991135140 991171784 991314679 991341474 991600818 991689467 991726181 991824287 991896066 992072463 992217552 992220656 992413228 992413689 992735428 992942949 992987925 993406290 993470227 993855001 993975187 994053924 994636102 994946721 995114608 995282609 995545777 995652438 995726728 996434434 996557054 996583079 996704332 996795672 996892075 997158277 997246453 997308258 997373765 997404009 997508984 997596049 997674917 997741463 997876716 997915501 998692277 998698670 998723465 998829344 998882921 998972222 999182257 999396895 999510990 999932417 35634139 254148005 123536898 836799870 9163131 445432097 160279758 287452246 809056666 258481462 530261210 258154595 891883333 67121064 915883201 680707310 990815590 413285359 550123723 994937430 941897234 346467545 23063963 241650219 780124584 888390391 559019486 715723048 212841625 728724868 672788158 290352823 972779830 666595090 956727399 413630312 385368233 458436800 208563034 660950011 247784521 94220023 56872106 286073842 997009768 989779330 806946982 570132052 120425268 642898211 233691278 141487777 57378272 653937076 341150150 711205718 758280450 663090868 708475967 304178238 94514849 556706024 260029323 356883274 78727261 394514019 780965608 102301715 330206963 723913554 386965012 654502232 611524516 971330399 419165857 811565094 785540548 595906480 847567646 562551811 651095328 279448722 304316481 839632933 630044485 316220832 953290800 992176513 295282383 346682301 345659260 435124357 395376091 231809219 69077884 884912601 42070499 45928784 293570083 458952110 225338164 180116895 904734298 742030883 801965622 285230182 518224921 320651389 994548883 767172780 942063493 124579207 851153868 16801849 356901694 483383821 116474182 532488266 839840018 136336163 248590938 450136962 465287498 679857630 236192843 487727937 99776061 765887551 922727047 823241689 89227463 113312615 430138448 498032544 749714345 799773379 770558272 991254967 625796050 223947053 376353151 192985703 411828902 516235110 926576316 343962854 350218177 13786530 853756011 460820345 652190796 77574524 387686788 483076570 645485501 800501491 16735918 391801081 342570783 913351110 584490467 377010790 408580832 318900744 388890756 697902223 98917033 730261034 96125328 76757635 82330688 246811224 405133459 164378854 634300673 541362435 250718238 543002340 52627281 545054754 11807554 746950046 918463860 421607814 100907160 139965181 904821845 438234066 830563415 405051931 164906595 611093638 349349558 209734925 602181506 617846534 170395667 807276895 286395006 634826950 479635875 578163883 624588803 890133829 488021282 668391476 740605968 624091063 867903865 148144939 854672417 310636168 519680728 72802897 572075879 964586547 815615571 130938841 410313170 644673377 230837737 640967523 722018170 883347327 815667812 27827118 963302234 144667012 971296074 394739228 978536158 908101601 202691425 608209014 81061382 325261513 544992645 567952 565959387 60271100 158999873 350408102 307315422 480677170 392946798 826886723 136837678 283530393 640170963 206343202 101138846 299646585 857212297 734858945 590504297 534495829 24507127 277623676 239178029 905811392 300867644 789824620 141874798 843222767 344735444 843294755 938178253 898932580 542505401 653849200 844170585 408201987 160716712 735838499 860642582 236814221 614479637 269229909 84319086 763742501 290471693 275520382 118644834 746018523 92490850 993904145 305539588 221568012 530362552 903647637 345356989 640115931 621369091 69048191 314837615 491874725 26172035 419333276 335878029 938995006 365057066 341695672 52465203 432656383 390327810 485434361 175044626 677723100 997696853 501259865 797027113 102690100 365660179 405190425 13042262 612851088 348141661 429783318 875157402 752956795 308753993 970742241 311650818 880527816 974405177 776249913 284354666 670390934 651437276 369500285 940361004 983817262 781792862 453125972 659131568 27177770 845765429 316328022 120304467 96945233 512234197 709753241 611908608 717866282 394056943 184442167 292227124 508316366 436129513 68574849 106528323 614564943 948039891 844418754 524149908 414974411 470594718 757220547 127749662 327365681 324428707 53108940 398435797 497232159 33274194 488369219 749925794 599424586 28449986 902568969 275641858 744037077 35119869 664907258 224475585 236521644 201871183 908457063 667493646 865725993 502835285 878604866 429752984 842208664 300449747 561499157 506370112 920366460 588630730 907124671 157101898 645420069 788958090 482177178 974689003 781026132 432196750 501913193 32248319 95278554 868040672 279999590 821349359 328567268 502883465 622880753 776069308 30162155 853841361 283255065 644907360 87812431 936494391 861441413 25304700 103560440 653303824 550127822 219465111 263321126 108217355 895928496 982159511 655883877 328877168 627273588 537844782 70416193 799711892 767481947 6931283 702499584 401608332 401457035 18094593 986612923 925194484 535367884 438374631 958858741 143338310 491321763 445041335 567643183 953502507 737190448 584168873 337044692 738974493 224134253 820825068 565151733 468094826 103782381 610521217 634084279 728328425 519004452 548109800 425703624 431105287 728378199 336989840 209721195 428542435 939669165 45363831 813916198 972005349 990799127 453226756 84267517 842840762 121436749 501834167 29285433 786538646 587809642 854278007 297388086 538596543 750299743 473945213 443675365 956720515 405974837 980079903 435864173 229716725 211622656 695073578 988186336 237519840 514891437 372395593 875173216 489514809 331456070 948334562 821359479 400921294 841713218 340198900 323575249 255809869 821230788 78579386 110660932 822402135 50087201 526820125 677150786 219900886 221420246 981889642 371313253 326984170 398706549 785908409 801329284 209850627 752557531 824437977 448897281 973377433 234024771 390101598 126392824 432849804 885491849 311611831 304204154 519184145 166786310 35426122 525571173 555488314 64545600 938327796 869541878 170161617 221860521 471568124 528270084 616288852 834829251 969403785 967964762 74149841 170853071 125689295 538601130 630558896 441454315 859511037 507549694 690984718 757335025 548468257 895489022 431888956 924721476 422719385 741941384 986016082 132536876 946335821 530622614 916282445 774791256 400772586 775465773 730925963 626431620 583645347 261643750 721586006 396617165 266405777 882643998 992597581 790361359 917132185 177144086 885043657 362989782 206251142 5561580 746672314 236779696 496776494 263444023 604804648 51203023 580019361 564440987 274360977 788008385 437149561 212743595 355652658 791175777 391557219 138009974 157508705 444987690 283711055 269276367 585722805 937299160 52907749 571820112 468775727 38675180 949389665 438316311 732504898 509049159 366379071 362220206 949918748 217884289 382427044 408285792 488863858 962796641 762206514 183593307 489902262 972682943 692293041 37174381 487171388 107200880 796914756 343055515 310098601 472447007 731727141 604501461 615618803 327960539 709534244 920736605 142679045 582963461 41067227 538564465 636362249 7180110 869246533 471506539 954791957 106676397 212133588 402279958 248389860 418474276 63972791 218911634 938287508 249623890 229015600 475327246 518477206 719432751 843716971 982363128 14886528 84150826 864762612 649703249 101284663 988492696 331355405 301826756 224988433 973056717 944639809 289111167 265989907 998374854 928329307 626546868 147371201 97908535 545783498 128039427 694772095 431478565 141575556 255052913 437844972 107558292 105268825 776061868 210528621 684746112 269926934 37442039 693051119 259594981 676013431 516976079 486975028 253912423 936589142 226008386 790562933 763559356 594197277 172713760 312288679 404623797 190716307 704717617 621650360 659264478 560663849 843538795 56938103 71839090 251428343 524213321 495072851 140503990 274316703 116682734 815756678 399312659 85385360 585564621 789648296 142158565 481313562 974978986 69393933 937229742 20983635 331980075 725262045 411977647 473034323 616538971 243037161 973237168 523085442 256512704 928913090 611167276 861635187 924567962 530662937 60588900 659869232 25567766 966104106 455301236 121619745 621003125 271750728 788662559 925508960 591614176 321745924 593267565 720987998 541443819 693192265 294777137 533382425 53921609 655793425 979334720 361795078 965992868 744648614 963255591 343849422 949819929 750325286 445685012 553822197 114230128 700081981 737763517 571640807 556743056 947683690 954610454 690549137 32726491 548799478 173591811 19092636 569314069 834165518 558961602 114699580 919223518 37219238 218380568 860440141 526118448 568336528 879140780 882059124 160440002 379703783 635798675 169510891 720329933 174640073 35282402 562437926 28617069 328106681 438859200 685625089 490822612 916992045 255764461 838430606 755420366 551586826 903258707 85142745 280872258 644208402 929115289 337364523 119110249 738493935 485388670 790402891 788640526 454596717 536180331 241736277 239279015 397461513 998263453 964104543 788027344 169337905 18585766 982658689 497396993 520688986 752802419 24124442 24594000 869005729 396032310 675885650 468343108 284326835 765004319 418973853 529415599 570360789 450016484 352120445 235778994 900404514 688078955 306946732 216565375 145409246 60234274 151959285 83386375 274563051 59299058 264722142 457124483 363634460 510997724 824867239 790014280 290057082 44958102 460045337 738676940 136161874 338187598 305333657 555772977 170613774 211083764 264401983 361002824 892269763 51311878 927457081 667091996 232530429 84791977 310449910 80031817 998706892 728755356 859932420 533598590 887261567 414590841 744935575 742719420 685192554 963657740 51299610 729500326 693258730 634386233 142446485 762997887 873434052 56778929 689757522 636987893 934540763 522102467 885553180 87935259 662148717 894501008 481451560 692244173 583190470 186854861 655297083 692456139 566908579 344463917 535006840 299881350 44860437 725023339 612063974 843490062 598099133 998991894 248982885 125975225 91919971 336372562 573389323 919440584 88907066 671904829 288865591 603177385 943352439 582727514 739274041 805881681 567481057 78326627 863644248 513567493 970989799 974512963 935507867 329302213 182463152 415275471 754975205 275078997 341266197 849014191 605266183 346319290 613351110 943515337 555495235 122489596 725560315 959200467 95767008 197877357 537298307 59815255 959487587 254364840 2989043 951285575 664622657 613291070 805464036 557478634 71168240 265952919 292510240 316959703 621144106 732019693 597341853 274462443 478388018 384228673 991707317 387037883 473410572 724844732 543730697 92460851 431148509 501821252 74579362 460826605 706974136 731161989 49041635 312515736 827791798 606077424 796977557 903626997 727561329 881291628 240037450 997946228 825490230 580274596 933866407 18159852 900926103 777594472 78205248 143512310 58867484 294935238 663063320 184127046 688096223 360810950 863592297 595450586 45998068 755259536 953889930 163130987 597307098 173920884 996463987 269663253 380058513 470139359 479282397 235169494 126684891 12906162 886056625 805608603 788278092 445172728 581802841 807702063 199118566 858712374 487869548 713742781 378933105 825041578 540524183 78314628 966611625 593948574 339941642 598073353 118518238 640465168 882569022 722304559 968481605 156103634 75635261 887434464 505320428 548013071 676215415 948065217 208877087 992152488 767099917 817769987 584278680 821613536 407517569 230162392 668255078 504661434 777175499 279558199 118742522 322564421 351574439 465359429 234990687 154810646 239468247 445834351 720033163 933050111 906297229 926013824 768364489 609622212 477820887 207305242 447253946 400138126 506483805 609236023 574779738 937521601 123031047 592489676 378081852 797888359 91782817 844533079 641398893 944840389 235357227 3059137 18033416 266896766 250424272 63897263 431424402 873411915 960810381 649061858 71804994 766267703 335977493 14175328 761207901 352608520 591271698 23251200 819240351 296093412 882218774 408204995 679135441 855565063 870327799 835521266 675790006 897594509 545808796 310104656 864386497 289518015 35810383 189606926 12261465 28527649 988966003 86754610 464261593 839721151 740323563 995651712 72757238 490234367 103363143 524300997 934953823 473038470 565955885 517019551 681218379 642013393 953619764 623848041 20450872 149936012 847542783 8620129 764403007 641524476 228651023 453582004 651875577 11113758 4775064 424904597 887725501 795083385 850802018 712387999 350005072 165993862 991746701 173227377 527715032 418824703 746678759 970659699 344406315 423519687 669772628 373983469 671043302 651884638 277422682 403575730 954841398 209763727 62052447 829602764 607917587 628641437 311934189 88295132 554688628 979514417 285040850 177219297 168359411 661825198 507481301 311279024 75754262 766251479 624771031 613717367 151718715 440549993 18400752 625562299 592196611 353024142 218826375 794693686 805036819 912395935 690013445 145684456 850691180 452670459 213050763 746461849 904465583 229577334 56861267 964176004 882602724 283239822 88361911 914219733 649405506 184803961 165280244 430486086 220770338 295747520 233305151 511967008 973607283 998857607 662748466 157017901 843337051 488607775 263582645 521267777 191224422 232655165 931559438 138305207 170631029 409840731 788356001 912788522 171545439 886745828 452574940 477074393 163352181 880534894 99585917 328197727 51913904 293483452 624891333 520650206 310036982 556491241 712428160 176958095 432408535 792750400 174516016 104283430 309102428 316067883 663916931 480986287 634168143 373595613 617315873 142114724 658620256 900659688 934575617 312952116 280271165 397391892 586552005 176080732 712735080 16513631 761058509 964873149 190313503 347145476 864237749 963186483 721397985 193475965 893287951 963129940 385934709 448450086 879394868 515041619 358895781 457869630 69640318 992814502 79432879 235705592 314681851 403927321 454492834 380467236 67267345 298245872 703203884 999295426 315582400 950393544 724720464 361138086 517571802 90709327 237230231 58786294 66312886 923009352 512612365 256226401 389323817 615851296 865321716 180289801 256642724 369102565 743983724 499091696 437129282 376595430 633739386 120953025 501658886 150226487 918545229 67888584 253719566 753475227 975396648 273285108 484332648 800563967 107316402 979022994 715974351 45091593 215538864 158349687 56021030 909888514 488037141 702023711 327072879 807480784 921993224 602346100 900808612 819038253 472085514 568334641 336590177 830749701 633608471 522360598 925758638 590689629 433915598 288067623 807794519 25690022 185930508 471405191 247931765 431577519 427317678 744482302 414007931 649661524 175933402 447527837 885433330 355447584 526630281 575475122 214671764 574309734 417699536 517835188 531352653 344272932 103316833 297512126 286232991 536099121 511861419 62932622 809302942 409981442 405101754 789292916 472516 840127145 914182754 691817461 631264267 778822360 649269305 594774284 876950439 475623058 331970792 347573511 756713460 157538214 456901863 784323140 30016160 689623675 934895543 832974958 451441398 609391214 644067388 808358564 359354728 288517387 313393699 920295540 854539402 720811507 629628314 642342111 845503736 626655785 532399688 650907944 396005080 288382764 823078550 774327991 563136789 327370223 632375192 483501578 354148208 357401883 931640985 990249129 369754873 879362467 39205055 436074808 414891479 473105881 310717391 486086061 755864928 163276085 155441348 318170091 59669074 662663988 446308323 673216322 434921267 315744579 932181486 352479637 680719341 588507600 985555984 591039981 727706167 291957491 986720029 666584734 711274391 501890715 291555043 887500769 969020336 370666402 746189507 683116820 938323563 191927235 830597495 330707671 489786885 502766181 525135156 480651831 846991972 75755552 100349532 629949357 282366397 972426607 854744442 111670839 333711743 625239642 149739402 195383805 111742337 956720856 388275443 758883237 270233152 414922539 157218644 591118952 662058103 795293003 710271884 799120094 206531405 288325476 111452617 75342092 116788149 411716706 705074853 954989361 407974045 231936376 290360072 459525954 682202820 49315362 148864667 216090504 96018883 485292532 311149219 307905973 473875684 169459192 269064261 504954744 226293437 687949939 14424250 475107968 418143159 800036453 539152541 389625795 634030503 674781241 223636408 718353721 369332087 30888874 412312663 496813612 803204385 304438883 983767275 363666100 388305049 870138180 19271812 475582677 827462495 826259675 859202828 931630821 591499546 283248893 189788209 27840417 297135527 860905287 276262501 303517672 894939738 755477771 427309348 569307113 794879939 234108548 712722753 215187948 74368826 979725016 316992310 661858446 156296555 437366844 410420159 498449185 51456405 789082469 977953215 944662306 292926072 669434145 826335633 339563207 236283852 312875876 489523402 54084886 514400210 395224629 131979172 429343243 98256561 36771551 514632808 384278594 953298901 113697083 921093712 155152113 524652786 176227890 675007928 797313785 642016608 349292096 908312087 817745138 215058530 611879536 394894621 233802777 677245280 433315407 897177617 850526037 3138517 895261945 817527071 242582776 315044101 660899458 262225575 830738294 738163584 908386633 950359350 671739008 68102338 3191512 49042078 76803286 901529804 993865325 698362968 508798929 89580949 541814627 55158284 172392609 642997832 186892652 540003377 563421517 729224420 644613157 912341373 134310349 329404393 942664036 829875044 468663758 399785797 897353113 463115345 58735298 110133743 685685709 162171021 556532839 684552547 594712976 314778941 154489922 382883415 645873055 45759033 819830062 727877307 102730671 360270650 212422029 286616035 85762256 626276451 453519197 389189703 106559063 838580981 466849487 304785362 24041309 362403905 624242013 671351554 902084650 176218941 535865006 27791333 74923795 610050756 295746222 325048921 657495790 646490462 660967782 833097139 186855467 786578874 392506729 519942955 645965010 48856321 304843208 351762100 69922448 323924911 225682100 985318452 899555094 66598892 893184049 375654222 792530527 439564324 341113996 684303093 687771036 619975503 327260916 814531231 688449669 125127169 290489961 233389202 411286304 144053182 665770870 192900409 581377972 747365205 363683969 938371027 563510878 850736172 534862031 239057673 294315711 343834667 828038955 50088211 957086170 600560157 393758856 668762519 925637151 777316432 279009298 259202942 257055372 959856434 731655217 696729636 130214532 896163208 39437610 99501357 287511602 538302423 918261210 941814937 568880488 442945474 380857401 548513821 210699231 686888136 925511929 774168601 666441919 870293534 975339334 624838710 601502123 227576024 143221077 895212094 272908991 29655935 498793893 760428354 86100986 487374135 68855034 47111790 170157974 654145790 915042167 271196970 367885440 962120819 505471823 203156615 115698293 204327057 743968936 745729899 488564196 728603935 955941656 13797034 17921731 85791898 332832657 915874201 186782882 956391277 165201468 151266460 511419056 302428457 774701536 591478419 893667345 374642050 332996625 159720397 443639763 444440680 560583927 866068285 701198550 240505490 403001807 216137833 28845722 266259944 133783842 464772496 692016741 619577116 700760081 899358311 587050215 737722522 264933177 117963398 139459682 328073502 338617014 228240704 113838406 468661404 372635863 510689340 371628980 847790617 498882726 340215999 61068692 666552513 602569315 932481933 194215907 316244116 865616825 957792320 748168875 928065091 19595472 167669207 201292676 188543078 434780096 344897848 458387022 692664214 8975328 165870495 375488376 736862564 92476673 539073123 79105108 201213946 697577518 398103835 550245348 709145336 750689440 718739940 623931814 672759046 991592418 654860147 773483826 188530762 65918169 100155928 469510949 90825446 762305403 165798369 612812692 737004368 743290346 687008344 512580120 49379921 160322528 656891105 213758553 658067117 878443770 339583963 579799742 994710917 694116763 96369600 935373002 761872298 770258656 46193089 871263367 295763917 664201741 31209481 479849552 191633747 382179585 878461265 146324245 636250699 844630648 652643977 550674994 142338818 713482885 974345953 379287042 186309660 403152819 567015547 596698641 325711030 714289612 793206387 706811698 522056885 534492423 954716183 806324042 65382492 321055946 374097090 149897191 405918175 946602981 694816697 771986650 593115948 101115137 844344336 755789933 284094336 789009934 175655731 597252958 420545032 273420837 670783282 695970682 592634301 219801026 340363180 121042797 447088952 42838496 832222411 731033762 792890290 9624522 469489480 16606360 503966650 441772071 41909029 558103968 274134615 883820506 964526018 481062243 578936497 226198587 693167330 831086151 613956148 376648471 425292495 692119582 260647331 231382842 201637397 710444531 907816979 439077521 962629716 224121538 270825999 348070395 998033769 914770050 224868631 181918987 630601443 637699560 276941718 648175323 353505810 469069406 862051570 930992959 74066385 560950652 213303452 828876220 312578366 566483248 622805320 911538648 193805074 509076042 386276769 421395979 78988260 32099750 809688265 200544307 283753748 222050406 316833018 638382273 707241037 306653566 641750557 370684079 972821401 604927988 998439577 90041096 880253994 759590026 932564578 453202749 269355251 452373524 600283168 667839693 314044366 468888337 151757327 941173417 684515732 912143054 935848022 639131608 5654601 842831330 392899888 940431308 781924019 579775905 832165559 937393033 706079124 42361057 237772186 750770633 937529691 755491239 903336487 671871473 35769600 540287980 462438437 912570719 531765726 454659731 141556422 949684421 418465852 966503587 291587292 528388113 674020045 601909199 281287582 803574775 419197641 828395252 680555714 345968100 334085055 740244386 838406976 904719820 607746098 691804721 825562115 676439531 694395372 208121596 964946745 124804220 47061169 869017559 969150447 281049974 456873699 283860592 912199746 53594488 9672123 749267578 598970768 45165591 387060095 441730952 394770430 639110575 192217010 715446580 919037726 687046345 694161829 721695001 692232382 214112499 876153684 368687228 167600482 502364682 74144899 963689456 715525937 55001214 226842210 340603253 379846713 324340196 57901825 674298564 621781577 429119085 809171712 654924319 46080478 565354038 781001391 706174705 561657708 67425058 909553946 784237829 253197423 822884051 519723472 70662512 843467270 145178969 452942330 579035624 617590317 520319494 695769777 466574706 143731843 231613255 93973393 261979467 518077140 656197152 811652512 758320567 653051304 342580761 555610678 246077547 97832635 665174488 179241246 664983641 503026250 239287482 589324316 524104559 465204955 731444521 247218032 767652099 172822223 660538541 186602887 30077620 900194659 306822008 274416824 795117640 829737377 606721422 691126804 224294470 460149950 196980672 83973575 457272412 967993318 33386299 30140090 783084656 473870578 33835969 438372037 11238656 467534023 322764997 944073947 415179805 332811963 515159254 447061417 214407102 5191086 778454469 562595285 625197044 940486186 383183574 225184928 450522042 925696148 478693263 166475823 390011892 750741389 507142512 696764989 445362111 16703274 28643490 114496867 181758995 446403476 841510712 767427617 199905903 747314846 660401394 498930557 289649839 592944358 504324282 103488862 665041906 253278081 3534353 948655206 740129804 795379522 462897056 385216530 76805857 815603691 255548084 698582220 922291528 432440644 438101696 727470171 143497258 619838653 303242826 480142191 439798787 379271092 336894757 500626848 860210989 847784704 464461169 999838279 934771588 647735885 485796706 35085945 883150420 175412954 796296477 183829248 698275866 722609670 437807678 183403678 498452620 777851370 445857130 30476374 640972035 827583237 892653880 338438985 792879797 792552616 644963568 276389328 972245169 500915788 884305282 268324904 53192357 34496642 8140011 106915951 684147667 852418714 964563648 714016062 653807538 23198149 871064039 461623377 198455118 245556300 174207986 196904421 317857613 737476229 24914406 91822499 115111985 225100649 542316404 32231671 295367883 159611787 116494361 924509913 155495132 119129772 988677283 555925320 452357134 643860780 236935438 801131774 820119356 921527191 943504848 204891187 684065586 72891903 529463715 567142756 738723467 126240030 182798586 43544837 973713444 593187003 743587236 889549809 419230513 35890096 290877753 894169759 869731934 821736085 607659524 660228357 182326497 609769317 733008041 753953428 530000550 159463143 894494771 35358952 886946090 346503319 283505226 343581043 766874485 828591740 26790980 61762633 546486302 294084119 382752463 697408980 710278634 334641132 325445262 341416308 56135363 697884996 500870568 919085939 544101037 902093171 126681455 783067249 650023488 855783310 293437749 602301486 61461279 156219860 777648970 75109616 171427382 138862008 131795633 423162718 490693298 620922998 903362541 42346777 599782281 723784381 151109814 931525517 777016900 637258979 490038086 68330366 564501849 992168382 839218319 596167950 202440618 992727192 157677361 383516045 82754816 663289787 738456432 529280959 801407920 664243663 253425570 907229297 448810367 645653979 471146304 716044433 882376621 220372131 531685414 191447032 780742074 681216227 734476644 553408849 655304296 765707408 90006462 88239400 218164321 599222735 198377280 79714075 702106265 504741114 540982209 964474615 28242154 890946755 529776006 889448579 169831776 529775560 504175380 560041748 488429043 739210969 761662980 307039393 999876924 460297306 538706564 82098780 787869610 997526108 35471043 57138841 284313483 668596385 146771727 494715412 904669173 920790862 704160275 537338850 878721013 491688706 216388 659783540 95462347 713563998 81750524 264119552 851363523 813729191 522329277 283184065 451412095 114878948 328932323 965204370 355851077 459609332 947466799 739533250 150173476 468455472 112283697 578201124 736400277 902035953 530731358 273037674 636296937 430791495 46120183 153024955 212994767 633244521 221135629 697782004 629535232 486203161 222412470 464856207 486979694 432957782 379320680 744131445 335133046 644265992 740133954 478994798 583495720 955990040 109430078 438136668 798601579 836638896 280583603 204302314 524874240 634627798 95393768 218470073 265296173 350170330 970972724 354300933 903156167 728519710 44658567 40745949 664054984 675547259 957102694 836978176 886272518 500047177 545389350 357662319 329772888 103415440 172037381 14989519 965159058 603796219 487442586 389663879 963972840 356280694 647487280 309897637 894680538 853255192 135963850 525940108 320092796 656098445 985479181 585150450 83470840 447832463 517287766 587918546 230137972 131192011 683516318 211848945 402886606 632344603 118161478 630053708 839947604 882458539 750643162 805233297 600472926 672995795 935483829 140965438 443335348 147584716 789542935 560999120 530525777 784027315 829034749 712085061 921625025 151903190 596241446 31081467 71857645 667492336 530390301 813605805 913324560 23383512 893482666 18838367 457520830 705470149 734202811 44056465 482636061 975001165 219924202 261583577 252764516 447666927 431059172 756449596 624272634 68277170 53953732 970850021 889338611 840716102 402442844 660628580 139799739 948004609 679838931 278717202 612648976 567887678 925977187 172070115 906005546 77648742 107916445 659453721 339421651 527127937 147556756 222670244 244427445 324531002 487318029 457452587 32122313 721363768 957759645 32280072 534477914 652627984 857937877 723403152 185858631 876486817 827577155 967844798 129178147 615251054 234021666 785795806 349142377 921499044 223243851 679846915 124388533 223042355 607978691 663748117 760980468 239036493 623118903 539397615 157190839 410893962 726391928 368526972 540183714 88097566 84760047 913282073 452550101 961844676 840212437 387810827 358680463 381846456 88924723 752331747 61935052 599696206 308807678 727329614 67579456 930746987 425963366 269164378 825270812 126921304 776560747 251261473 102683142 894125829 391525980 776475024 196784698 889108731 389902574 686325414 655009196 55236763 39298888 973198428 731270483 291388203 595250806 869937501 406056997 628225309 367798097 730939697 651326920 4476741 472349312 721756934 246442424 114678485 120681833 122556360 235757510 160995316 924187853 35305367 803792768 640756237 368348068 526853800 368856781 453458247 770702801 22726925 346532891 648294389 699923278 761474000 302972361 862879462 143720049 108947499 534062926 211874315 200447639 698586853 495672868 692697854 247379831 152080547 729728557 924940778 621205296 970903087 469252721 143952320 878454196 819817197 774320309 279708974 639721459 614204694 585490204 622238186 239800208 417850251 154609537 234480245 315836603 706585604 990502962 512699544 354017949 298992769 361781935 493212239 823378839 149609656 316568431 608627643 821639068 874257448 470668187 788040370 325634886 842246637 263956145 477496626 907635423 522375045 73618558 835463224 792257627 199975947 22855848 761584537 702865514 817862353 306674939 384950088 927456151 627006647 766319663 160894930 877634364 356670895 637549139 923630431 245727008 465826575 306914695 999176801 104674471 366053037 434386287 440447 42556019 50817668 970523653 838285449 495832843 540992571 545166961 914020362 861261963 211787079 298907447 682604424 587596882 939104733 668918853 308326626 499043330 940134349 212921402 986153367 888818755 700120864 624938650 407646042 145716347 107700427 710931831 694509234 4421754 914117272 991417374 431884147 385423111 439428957 548263107 391291233 535152960 454116104 305497229 861033287 621219315 268342571 213427127 680736034 725861053 918958753 629748306 453445627 141176698 737918643 764743024 668863014 131622662 123466812 482556129 899905891 718508279 89751148 41702412 411391123 704272462 777995013 476888333 778724135 176603253 817104359 399571177 374005223 220052746 943277515 683042598 556511986 265885213 676849090 837037417 1037196 858861715 204337193 609266272 337180037 522970874 241178054 664512430 790860589 399715435 435162956 347400483 692759830 794815865 361945814 796234434 534271837 245088230 499585799 825106433 635199139 876788878 740302454 513700462 152470605 542976767 432114172 256992001 360801012 392029515 647742558 378846027 127218104 58993831 86019548 637834957 561620854 77579523 294478283 525208734 967497391 773881777 321110138 363441368 717963753 736694661 706481450 111301335 707615232 353158803 28962855 842838361 335313532 549973411 260504455 394784041 665475459 682591063 403793939 814660594 653189703 314062628 322965571 96579710 73119926 30019645 738794443 357152472 244081010 365219661 622263844 472328927 2404450 184938296 639571865 494128269 121218748 790719266 843230721 726120491 491214277 2347872 326908184 169520007 913487872 478373215 560723750 838789357 41938741 221519097 834529150 525153586 350093583 996326957 203039071 428648545 363654904 288291881 233811940 567577256 973563462 586484351 59055560 730983366 116414133 652520300 805612621 701486545 383570103 849729647 407944500 176070490 430671923 150712272 613984274 355584414 81720871 994148926 991646215 783832342 814528487 587015373 96333648 112411491 357639158 128826108 701478764 980565438 88955445 136708558 777024799 827651801 452139791 137439982 70200420 679751225 258025824 414525864 730824581 414692312 455686303 832526137 915908038 912219869 778989253 128392585 20365147 664993718 891398564 608965576 211606169 113061249 186940600 911766630 89254025 483921488 328938573 890801550 325940270 488722723 795945167 205420615 120868356 81636596 964088762 166720343 840567460 767681884 190354271 192381701 127366079 103385015 890628941 150643587 11626982 120747032 400125704 154312200 34053478 925298558 460165224 952950239 742712082 379037517 365051237 258267733 272028451 976792586 627752540 613874924 595419978 96129894 789887605 563402777 730510578 258809705 112551172 251970684 218155500 879579799 612608732 270772698 761300658 520620794 37324905 216808075 453856023 520668963 927959645 251699343 336373523 806334141 630331545 24388711 736360218 633504705 6053029 23162861 237886594 801876531 571464605 972668995 401757170 718938242 655087815 768154758 427860337 737934452 989327203 506270970 631321017 35491957 181859361 995809043 668161064 827964948 789965838 306919817 314280120 139235231 430254744 797791989 887778682 447903691 487112899 686436148 168954250 582939149 807779639 658121284 170843157 647221043 89729352 330072605 183001409 147000387 924100189 527186579 344693430 107686233 100835000 157556753 770890718 227385970 844646637 552884232 665990832 134003333 94936774 584832778 676788007 902857740 593135692 115724342 782809847 814022935 329782107 377438873 76944265 31834061 605363883 733521226 457155912 620547710 207866870 12078813 553664835 511256834 531204513 431531510 14247590 430510780 276914708 752437762 256039239 509201309 922917144 743641358 918842773 336083742 207129995 927650181 223126102 536514144 16848118 757180017 519377313 285895613 972058934 69877755 63186241 626457296 988553041 28790909 594471233 822408489 498876278 617774197 9886905 530666885 830352841 105018387 600850886 274849075 808264373 904978076 838193137 571932988 290083986 479456808 294716233 820977988 250375436 252506736 732766024 64011797 287497942 195079917 94060934 393189749 950752685 838366555 701986886 740050532 431743833 360058306 873398573 614104322 251870676 146514016 930457491 133401977 333162209 883729484 600714933 981246735 964375342 862982566 804424580 835418267 983310572 575292926 229141420 481748550 179375342 701139883 726869134 601340238 937874075 988503380 367791016 368366223 523598229 528150918 672708601 920365557 290640422 224276589 223152452 799018120 991848593 206777691 739227391 958430810 292077413 198527472 163409365 284541462 44819124 880798988 559004975 277101546 574555885 634078329 88425057 879465556 561706472 638943404 687933382 835834753 387815914 981566191 568724741 359768033 32656085 35763522 680557682 805311090 146293367 535999348 635372066 588183448 361929750 908591099 92201717 45649452 28634184 741132782 806570947 165682871 104289020 771355478 292948730 60569816 956221985 248205706 77801050 800986548 659556356 613705383 616931697 318868822 806204186 48549547 387058296 38708809 962588148 726068496 660512225 606161926 989863215 438948705 143488817 956338869 331632398 257871031 944919825 471484181 460609762 210992696 253011681 301824426 672246830 243388575 835010208 437679852 780316627 185555652 481878082 482421188 72511966 396756858 798940220 890110457 989018547 200133543 299792994 315633074 827572876 828323634 484625977 471001141 375409077 442842779 935658262 447320870 862374004 699504641 547239164 513737798 603386851 202129600 976287740 853182729 698588579 104630784 79863621 554869538 813774369 492843784 432904146 247400647 335502897 28957028 529785170 562030043 812316283 610174444 399228964 751598958 918091741 801583821 640086083 759832871 650876679 942722953 808697704 930908194 902720617 675032320 88111514 946757879 102599678 504058333 379255712 413244684 733655289 878552440 124837056 298376525 904836728 188493686 7725549 34313301 419683700 730066381 363635027 409147345 200598542 463089731 953716070 838105380 217930612 203326107 810805710 863858318 758069943 642169415 480322315 783334162 965570203 228281422 248014387 451524404 274859703 582728290 141701619 282760973 876823366 149019935 390714535 131254582 373191499 778255642 962537779 495458939 755396581 45531413 160475467 10892672 764820266 362802977 582495904 108282215 449411287 944109338 242367632 972174029 150568717 148667705 228762715 136323013 790880017 464995834 764099550 506976496 596503153 119749834 916685744 688248647 808010650 405415899 117614025 413140471 276155749 228429304 329450138 684951840 742567361 96192505 421623802 533642297 891241945 752287496 405091362 687623726 23963348 524096125 550325390 134087867 745394086 397684715 738432603 243960831 750114643 189718738 948684521 130008804 60764128 853343201 590965130 23792330 922828570 784651559 761174496 969032416 359217852 766994743 557443852 930800624 636142525 624677518 889381010 387624943 189348418 192052463 949026401 130953500 281117165 961052984 792155998 996985769 952698150 508578416 548374417 137298909 213942492 131574410 364784261 15497898 716712132 311774745 861894508 393081820 795561176 772718594 640883950 307810731 75963075 821713502 491304125 578341789 892311229 403234013 175705422 316734960 356291051 76584344 444693182 89722984 871179151 111963423 148351365 375930012 957146193 451266672 844402247 597448406 550153643 809416039 521886112 421563980 470542475 102800970 242149072 407029438 687372590 119626522 760904154 782359328 885366149 852763986 447333798 350664521 143344940 49228440 470695492 186721967 343541580 878005958 167979395 400381344 417123992 115135221 638154435 676814279 667229227 667090645 862861621 329097819 560663876 79532775 745348945 43879402 847260231 927617920 380631951 205950395 679483179 909893177 829911871 494283561 478859501 199540434 339840061 349652741 308449104 84835484 405129815 614611586 219206621 563912776 87355212 928844201 740696490 140542981 330448596 63829664 782298064 717652123 430288452 23149430 878756312 417372840 441897616 744000322 691603102 303587106 915722534 40692672 786695471 554590784 594453223 181408070 612185345 911025738 333447186 136299959 93920526 247399247 395173038 589964586 331154617 357676215 837587883 239669028 423058776 848061603 915757404 949867696 98750015 202569450 62411062 422714874 163072326 745151340 998857045 957564706 283285889 241595539 773582369 95642325 281658948 746319461 9245265 266777258 97305892 969714745 379981295 285178427 394219740 333238817 290203933 268219602 498344372 493078488 722571634 257179425 983835084 107110107 945879345 996279356 496887013 881372753 959273834 953996121 781849387 364739751 64542227 611441162 25854696 61597468 294622311 513091789 359802744 52581844 152942849 111325316 192477401 249009430 494511091 732891474 350542314 722776467 288490867 683581407 881772996 618986112 902485783 113186023 465702489 811331582 839714636 290830003 461522159 22336301 765430318 540849887 675009565 39053081 310979406 18537238 714284400 902131505 47701852 426677077 50564324 974143069 909426909 145589976 995970658 89395836 126485782 245557401 178982401 173853729 123834601 842957238 874704868 788256135 13373833 639300562 223901766 276089182 875587524 135781337 859539209 974472487 630097834 867962815 147724297 718646969 355093108 281195789 577219752 76752543 871528047 792955987 781304328 980876114 139761201 530156946 490188025 887232087 289980106 922025121 384218145 955775339 139497897 784373402 483508362 678113285 153211078 59348710 230284919 625362571 3938786 929865960 960867465 160596045 515725279 399540387 472139096 716382104 528722217 740062329 714529900 847683752 305350349 23514489 556647350 506530671 905817341 837003851 631598686 141010176 145448007 138558244 51325649 308892233 514518439 916696621 270822461 524568698 227863091 41258155 733788958 115246163 227145610 200323364 973672896 789525091 924951249 254907841 890806618 822904174 544133629 710421915 737507537 61763419 521163963 392774455 119469521 745281677 175190683 821067060 892024717 661847286 607962110 997278273 738940756 75171350 98651080 46239176 15461266 416642200 830201409 31638673 398941164 950645260 30624880 721460814 467937365 717732255 201012145 29199912 159243291 73365001 935344034 419541915 929843272 150888952 589306120 38584143 517654671 854759430 215419067 283188174 491980976 606499518 883993111 506912674 126796243 82062889 68755875 706533419 673925424 118959359 300436180 846304506 217787776 669361588 120377571 295853781 1017349 196806559 793047059 845000506 780434484 455908767 19059778 145986690 284110020 437673405 807478479 47859913 678676016 255148491 892024493 168851007 583127012 584039783 682577734 765664396 647403054 868867739 910906965 815122001 976589032 644103477 3569308 622033521 480117590 392691466 964258341 831592774 184020904 244091936 941960923 622035826 38668351 662077985 566236326 916373428 38127518 689552670 454016021 932235911 971230890 546373793 764928760 249714678 646116955 25794334 20212131 250552984 364350127 641648328 970621502 764823698 803177668 357316370 689306281 401731798 790374036 409066433 934953598 251998218 855548762 594751806 213455942 736058674 762955263 413201543 852934512 218599274 132943905 559180448 439262314 707096529 754915583 103193759 602407056 571220922 936410339 980981799 502261113 428156620 902929908 470391662 545596752 510101924 533946670 335198090 522622030 970083802 419360775 964516748 872785151 186020540 621196974 60785640 459948110 318298277 736399294 871533027 358619616 936771217 514663760 962772599 181247422 952355866 229298348 642416459 55353539 51101952 249253751 234411252 270154590 377160244 691403791 157177597 913765936 192343644 183268855 834227929 36179649 118122405 442946588 470912727 109166746 584216487 935475265 697642093 780453816 416225367 321814419 661614447 809051301 750490178 27426695 974078868 46179186 816358715 246152016 248292642 703809997 541974680 752269510 723881263 680356623 626672542 490086319 833430572 990617472 923034548 220084307 369556281 25906637 513748517 304305907 271017292 44448210 127886513 784427073 45973259 879558204 751501766 568820841 850601213 38582693 501929475 597814317 245365294 496110486 739621828 788457223 628509064 460620185 103965493 473894409 438949737 858433680 338080519 260464926 102370482 599569335 218060061 338222902 935409090 53082515 860674008 351333687 673471539 723299070 385285846 251387465 250097460 110977860 721452991 400216293 710976792 556334700 872772561 2998299 252057217 299974436 915924800 696564170 938178435 789017969 826129248 816319012 592572450 386715175 645538965 301041417 100379449 526936324 183199582 274626025 585489612 142301654 901165184 278638502 987978543 596623372 768608100 255706697 879464971 746809435 704451621 996880764 32130656 137774952 491853768 391503398 899809039 39480906 545205558 808386261 490052461 489242171 279714187 479818227 742485751 683277052 756457269 566218754 142344998 238329127 527689473 959306742 507448502 892311540 163876409 421251609 438602113 910861035 21734085 495602872 551491310 374100425 387611215 441602903 871736008 638629546 372866883 153214098 297636527 101177779 817700352 184673747 96341250 409511481 135370432 136392499 226081519 207181487 176783688 559913196 773056271 256015866 989692546 804985499 941122076 89817994 416420696 133807350 643114075 210889813 251041727 274419868 88862684 22998334 558084321 876541049 438381766 797038594 34668508 91584615 619860865 51308542 80115844 333934262 398139626 942693786 487956953 122393550 684431102 487929243 464386913 983564951 846781863 66223498 521349350 899318136 146530370 662411502 683815270 419226124 245094639 404494532 7670191 89101694 363074579 747432207 767231419 164301054 527009616 966370576 993239509 50396104 257397581 397332788 425885497 646850250 788400085 107049194 487360600 777446029 677444774 170856228 553407068 319738760 46540640 403445706 736870685 570631728 641163689 231281180 881971752 615342597 311554473 948565974 289132539 412486102 400916826 108785981 976954424 79874987 378818563 719910077 990786786 287411788 96552568 492836695 757653292 791123427 48208929 646430595 172484405 834925847 961390524 960023289 152413966 772242397 332654998 406849633 446242049 203566160 119279668 406065522 167763654 963931507 897617232 185163417 45009170 813807764 728038474 921801524 150028610 40971667 759679850 470606572 179712474 191277489 882136368 332629764 664466201 781608819 15155803 339673604 425172448 252310979 820935854 107912442 236441326 551551207 65433077 551832226 286957384 968182030 693046262 987479484 241342785 856945188 235621663 610192718 983256559 787450973 35928231 707061331 363724328 204791169 108013120 218476641 638868542 798378230 247044707 301503907 492215877 989567669 635409808 292624942 39479394 14593312 850756540 419811632 866405718 711794134 819317466 222075622 483266429 192608140 916424282 507766063 889844085 728498591 894303851 109589049 957186521 805976242 405524464 798868234 894303829 428910738 146350099 917391664 16021776 436391624 318663552 768047322 76206419 55744899 583231115 92819251 975706877 739547785 399459786 907320295 591119859 875531253 480484064 235239728 635829842 692933712 89770335 40460629 376337952 18062685 860531985 134624518 442352394 683360316 473449805 992517216 208327918 182877625 7159084 306686041 242966627 606641257 1815942 31416909 199779352 775972915 731441692 55970205 807305763 99408912 722791666 866137879 878318679 735207319 58865736 728741590 560540893 982677781 91858516 494137576 762361777 933602040 325420764 514680985 175022463 980161877 641589494 321252908 689365723 664316336 662152111 426733015 331403058 529812298 626068316 811586990 476528150 87557293 546099833 530031606 588070524 792116646 703943065 394179205 599285272 93241370 758222469 682241336 657503142 63914041 196053959 355035692 996615487 392771142 934756055 376290741 197073468 977569091 669511272 116693455 257398620 899169128 826835128 280629814 864343978 218466656 121622182 990437194 280405614 919815908 209969325 619535704 278987751 138293817 830632221 571665290 415697995 352624218 775929657 406547538 345015063 849686593 520027684 337582322 72196229 344261542 359466204 671871008 881435294 42788053 814298679 971136000 981098881 443449058 45775927 904853803 434760738 636778435 573575227 561092157 964839221 185160474 15504544 305984867 116498525 732048426 502679731 982657246 427635214 237004549 107643174 35648922 32078380 339612741 895829891 262458908 792004652 47418662 779433511 29348045 87353701 11740525 652534337 222777448 982762489 719767198 196398349 100140822 271318421 879686529 669399541 349322012 232807080 704108971 69396002 460564411 307575570 234103165 415063803 655988084 150807128 185641082 554402028 182036840 739557670 763451750 823701211 508419207 64545882 102822637 89991881 808546110 669528948 180961631 219836073 986786806 206952498 288858135 247563139 834049892 634646772 853458018 311938351 387224450 632052517 648353494 382987092 601680436 387138552 772862611 418750540 550682251 37825339 362762197 936367768 542374818 868892879 344234575 396353662 903101332 819282713 459609621 592265275 10535599 635110363 494272251 784322183 885004825 659937446 605720638 5560837 380812221 429314403 413264824 199047484 496848691 952294539 542311540 841947986 78334209 816253289 338896864 702593983 869981952 16654477 70591800 5252065 413976226 736982512 194257592 401659294 455429553 60367459 398822803 326220229 913641936 412954893 345040262 868167039 905788856 78903582 950496743 591915632 309718525 405012554 106969552 369309675 271847369 882837044 68103187 922904737 248766296 555653827 28366757 528105468 968173370 100111659 906131297 551138647 586669232 14773976 740890256 914356309 927276572 214769630 866343556 708691972 717809801 879952886 714331177 315447846 528344792 938518969 133856391 517612414 410128100 381618489 907908278 519568240 593924332 828382894 211907836 770983816 740162885 718178469 72878108 864788501 656382357 265884488 644732719 775957199 316297605 465586367 810052761 879379433 718388641 555124358 655836949 320410560 717107612 587638427 957132776 257925081 543772740 892691255 234879648 414738132 795939506 607920712 32474894 310294570 109581374 642225855 444151404 23298030 770420130 898495577 236205588 419658327 313093258 329707719 744398049 974171868 959409662 123097671 221880983 736562578 161728457 482928484 242752337 598152137 825172803 369961118 985654368 859690039 144662169 91839135 194312943 444087005 927221655 587012554 450077862 242992169 352740047 367664824 353829722 47628172 556902957 149225223 241783488 157113948 797865700 688670999 568846542 798547091 548822520 687198269 832489931 415581849 542147244 893630688 115008295 148880655 567222939 525815817 851875498 529641640 830736218 180648338 453832304 441694431 722733039 178740601 700739502 978916328 805538331 537826871 547925062 904607029 573328097 500558771 144952000 95244504 750458847 340503964 781887939 292636424 886336955 997809284 995020003 869473464 641816072 125254860 692009112 862994890 617643814 49973744 705432496 90313433 265103969 118128145 659121650 553269169 102607571 31848956 337807979 816854870 876194047 851291254 227575706 278217066 70439490 951680617 428955138 562217077 494019173 237740075 441062143 493169904 661186764 819653359 632430524 954177742 869146870 528663881 367211815 891700768 779531517 639026438 393101789 987215671 20520272 238386865 561737510 803160005 205391251 141316794 142337029 370676774 503552467 585949407 507892490 819811211 394682851 630919364 327234560 720013347 460220246 874740235 4592070 992673790 209990402 926417825 71268685 437494376 829471429 980470497 176204440 452683651 360089825 653274245 175458150 807411531 37600462 104140428 122099823 479804034 969863124 74792168 225142409 191018962 994776139 178129072 824723597 232802966 538432181 935810731 780528743 190533966 93398534 295580294 135140719 511923204 254460877 524357150 222956628 635526122 669962661 514177043 142808396 703571494 568418548 972259635 156867446 233032957 769613070 279104233 349959930 840814591 514575174 102340769 627417834 538186132 7992267 823130429 376569719 34547663 562780052 816479846 432389033 559368641 13314958 23129255 839581089 26478538 399044564 946439657 407595880 102917515 143837752 161033149 19514135 904209509 243694082 63123900 253792836 30767458 820603254 260321931 118455015 693739570 826032174 138380787 924062877 54618835 360324373 496297218 980294861 622338011 735833041 174995972 587971164 638241805 765916561 63082512 917665034 44534020 516928280 127832039 460468754 872258190 425251490 394955221 72573877 257807727 38505142 624075148 690354124 836696715 770354956 558389641 72850023 307043476 166779903 58892079 222316005 31330343 522251280 851110107 274674362 832277875 589832351 941152990 620888796 311728729 756297400 921866464 837090941 613646012 201910235 546071885 778877983 567899768 526048066 95054241 987283973 583747268 217495711 303660771 826988163 985686504 85827137 563271093 690222285 470332493 381804799 873673748 627668872 503752009 328759631 555855717 243792334 88491678 805424043 598298859 253450505 525998063 520330084 714049330 266689201 160044501 160508709 665035786 702960453 976417914 495556334 411484629 173600795 952668076 636893998 785676337 690106989 234047404 907823207 583061703 287587057 714562835 768905399 126251524 669064200 512694395 604882321 274767811 400175805 158387461 371902893 631926283 491001013 620633762 955458370 835207666 601576577 157146439 291649005 787962817 306182556 494630493 312451598 908651478 790220245 957514485 971377090 556256097 236062911 76684468 396684447 59607443 857807282 949215858 632795383 819074779 378583233 118559685 991056861 26990274 604525634 689695226 157354363 641586438 967005770 629474621 494667166 680858356 370712897 124353632 218905008 410077202 705448775 384933280 393646178 629811955 39496625 961718488 138497572 82145686 42986845 621337977 593964944 822534432 1484732 433512888 371349056 486359057 693133949 437849420 753188778 289906056 992369304 162958855 511629823 496759051 22792364 143080024 408012406 256072967 129945402 196943366 51445585 68044028 312285604 913766915 103150783 502732171 520667201 839649365 67022051 758181979 771253482 261855566 547124639 775313675 448200674 746209094 438331362 399070489 518821015 685566745 122929266 387107532 875425617 868859530 168215385 316426895 193961186 524521494 749093314 107092702 665920051 189927266 884218993 786295975 60434697 639835957 113830928 800947292 345550761 477585412 847465359 672736013 651815603 206198922 273327943 636367641 622428162 913807934 370401421 900109502 921198812 478515647 767764480 1894392 980895788 437315005 645359717 487277338 47049507 700488324 605375937 528597604 408365525 851089428 260431356 611774639 982888429 196557178 764175071 747664451 828887839 895902085 226610066 739071597 643714506 837877615 266229404 372024440 808769809 981344022 386064357 528820919 110747961 607205944 869623646 555746954 555207801 198674628 829793187 306445422 28836014 371582022 813282925 339009817 182478537 743369580 222664072 627189898 899967034 885835405 28335186 591592527 418995465 811503286 166569358 545843201 249883371 226882877 712122441 280727077 611428110 580435470 797004083 571599583 717945278 714537066 970839199 289697950 142965676 829143499 333093006 26956270 693894454 562102069 173260844 993445632 881374511 295391881 56826331 609396768 430211534 188878911 738432905 829949090 106237192 759782759 689203095 415842410 405206701 818461646 216708669 595178010 357544387 505516719 529620935 608597690 501412868 362134269 590666520 910905283 875822615 360091416 271185202 361920717 423432091 741341564 533656442 760695313 260658984 933628379 858211524 591589894 288000737 413299348 57841891 854542462 509841680 832288996 436032016 317252085 165252145 353767557 731627261 96997777 383332812 35029138 996797411 219945381 158179489 365999311 495300468 849118691 748546290 828527894 2203685 313710271 79200558 271435575 789443209 262159123 308911673 635961557 321424539 211505478 23463156 546994845 37005540 316116489 297217643 488428493 436786842 166262783 223743018 57002534 734765781 302520210 145094239 800886654 166303220 311938793 475260017 473277721 272280747 842476362 740852913 923120641 950724637 422332661 760269385 52299332 259313326 536484446 597313917 289866040 894229740 912383562 227858367 579999681 910244032 331051520 839237317 306305898 958521754 642446427 902056917 871942052 111846756 259804608 662663363 326054258 548869166 557123368 22058953 848932199 437145075 968295264 460238720 791832298 174961662 684072187 257614264 262540261 396095145 203605300 903730705 363234910 68835134 254372662 81236713 963324741 855681739 584716307 674576979 501460857 450918715 922376280 170333619 656728296 110378028 543042462 858255486 833783130 168656712 804056809 384369503 778946612 826464616 647101952 893720866 439505073 14463024 969045614 789477043 530690312 758692377 677136415 164443747 918974429 782497496 49637094 81215881 409996067 174655131 871340853 383393038 574887674 362445250 584713225 152696353 464802335 724006909 667287600 65254651 688320718 708360601 51590947 412393072 481381630 877265624 21771279 474390079 439566774 103611052 334627853 756592020 334011968 824823503 604072070 725453290 723848139 13271946 552096889 125858965 621492442 998825769 521787907 432386700 226050853 864540500 410535424 278950462 26109616 839810843 531806617 310629886 308825075 836280325 199425107 505894133 626284481 169041756 433574678 651139691 198072162 834568375 393566129 852541867 446376618 414069625 62273824 776661652 760151973 360851472 93952118 908501290 265484261 711861711 266076490 343930106 205660743 525054600 29937229 362381703 788157889 664511754 961902364 281829128 640254929 753321504 999039681 566301454 98224863 899132676 555457004 265950272 802746628 492277097 97472163 217564203 388767161 325442016 882160582 76857858 640945525 105146846 983826400 669886664 348697947 71941123 699437256 458513218 436693119 600415390 578323786 370478145 960084915 357482485 486200146 548205086 231077129 701667054 295950032 753379098 649008045 439927231 931348031 919152141 964215398 265390762 621000435 258840244 407919896 416295417 40318782 156038555 970027578 519453258 277771797 642777719 907583892 245575506 495746657 449469859 316504824 865075791 361976116 832476407 96187038 129982928 592180478 189082948 393865364 422924344 790703025 34720060 201632738 857911778 45129585 88004988 296201500 797289826 798034422 788023633 907516237 295321979 221049301 56057839 244609004 956950598 274455208 393557735 222062689 341089179 443719462 20458966 310342305 325762948 805837459 107217891 666769688 840654300 535165959 355954176 72207827 829457709 270212229 936693803 985689318 378748806 903385848 522471115 530082723 287465492 544728940 174144919 435084037 134800880 556647576 48016827 831467903 828078510 734695877 487627228 500335940 311157745 278018874 89748597 816737441 276233897 49748229 287815262 35061691 408511185 639399664 545890205 592416695 892868720 914341125 638014722 277158350 846651786 561276832 898175482 335505120 368513234 977309306 334825390 386705710 150930153 83310591 155969539 375201834 238757384 510116501 977635107 945550977 882054862 30572743 345624401 919251630 449844362 928038292 146683648 544503942 541509997 17417262 98543911 228610464 166042680 895034042 252172137 619467714 774359233 989367839 218743669 994956798 937861881 459747714 640403688 341343700 27862755 229129557 280127194 374307928 32047793 944666977 566782833 406660689 975013521 99414193 968588361 99905099 237619461 551292473 639746958 616263246 278469965 349050633 861935198 659891927 738777285 807819361 937561483 60759081 380638670 3449599 833177285 664480290 498411820 504142504 988324764 750863613 772529628 696589056 764898532 249966124 247342454 868612392 839716750 733760854 940729750 815530114 72867695 164813542 476925960 67396425 118235430 98754589 80991192 810618835 272861363 701517673 479914822 975529954 268049761 200365310 505105195 54401405 802522970 993810851 491169032 907894001 357539583 235932972 872477894 526294030 871726607 392368350 929604318 797474236 833731473 298413798 189684328 531117999 783074071 742504533 276307665 568039391 572309191 529251044 555621039 618180412 406228391 965927 368557794 847654215 252081250 992182077 887654097 887067989 523512275 1851616 26134310 559793512 789652294 588643398 620973444 111963031 876993915 163265516 797445937 961354301 168099790 238010646 594724724 25792299 484317729 473665236 544123495 94516671 125139376 976103473 932712570 881982639 941835180 560718100 909290741 172310420 29797283 130182005 132264483 303385146 291469521 508062161 223084851 657402134 786273299 868943763 205157316 516333888 878871343 721973229 389637401 777268960 359492592 215588725 356707271 174489058 437246794 612150931 777094509 560110928 844314025 377136420 721222037 673400409 505962870 394520875 985073059 880222362 587019300 714602081 698046516 405066805 260043497 633966099 172882870 438897804 901352925 489543676 718352648 931148958 31715202 741865805 98749588 984040887 541075320 734983426 972970023 839855612 833664483 854674595 445879134 675935011 182636032 266071634 568576441 272066328 714782056 403629907 309756908 428338659 904553589 529153838 164372107 35976917 823487808 456884173 890558030 509259017 956417013 301312160 59081291 570709677 183687770 726500367 184671335 505813289 190374303 83940471 844278099 569550668 32138076 411878228 898820537 705974320 252656103 896363995 155044901 295078177 471875709 511583361 846422089 137458015 240541479 101896851 292742716 820848816 636752186 151897269 825752555 332747984 408167615 309388454 71090577 405731629 609292275 148011649 126929327 728156472 533507684 641685920 124337007 932535138 207112322 276546673 500647971 298238411 86346775 576686463 685728489 722081173 212078170 852941003 256902885 556321084 628171644 798925681 722278372 768779561 238801228 183885589 251542136 596212472 143183928 338209072 393778773 845078098 98371433 197581545 730738796 577185658 244988659 536239393 305605179 591920185 593403832 141502946 640655522 11782540 126633641 595654266 496972331 746108386 976942025 15024231 79618037 411854093 468988660 561878278 7917467 532353909 801333321 87386396 67994170 651682942 266578171 334369537 139436908 514705296 817239420 569767308 995624222 10828919 653970436 71321667 885718214 122645153 527523143 585288033 234162161 609807135 59020558 45597199 590390683 206056525 519829044 203595626 905349717 307997039 160384525 758590715 923285500 181933993 632419378 750510509 805499581 10986756 656083026 767031207 31962485 954249479 839809875 876512886 188814823 927193148 951016259 409515169 612619395 527555552 814767110 775709459 507398842 40514554 732130046 174702713 527290818 810107609 149893393 858891569 215450873 414604992 52060151 448693303 354411045 448654283 46431460 304986747 674140116 50869282 314525141 803204662 482433973 87329010 470040679 158850069 881856130 28814160 368928773 777216431 645690954 889770105 274948830 728350855 949385747 507779528 382924332 312002228 948769169 282672377 585411331 144794507 551924798 279019482 511254947 116100813 60202849 380799044 511531839 411202592 412343549 70975489 824010650 734638431 161903980 169144485 326939688 468182026 249316608 211873869 376090350 15636413 989329047 385379558 258322703 953740458 3058544 329119331 297442459 742610277 193755426 371072884 540351538 497386778 40889393 214100865 215749561 512349981 647458490 908540852 309911111 252581347 179773762 412672870 44140826 402660994 854209906 723830760 581823826 866066723 470638928 184305752 767568828 879119532 304086978 274503179 349978690 706886409 961260696 184484853 162160989 951733712 995211377 299115718 407252315 786816142 732045715 352442773 599808751 238579150 150196437 634848798 757684461 184911350 772576335 734716903 967955110 488856123 816868728 458711474 77444448 455452087 415516020 634808390 268242369 107685539 469396297 103803334 882568171 595273803 358875896 84400568 182187186 126046911 968807039 447249797 44017912 140456262 808739725 379752925 54183317 961661772 407148637 307856559 145207160 569249198 852004830 3905329 219352308 573345567 733860302 339107239 54489099 78013137 513871677 170147158 347468576 689352526 8216520 406805750 748905698 777910560 777960992 457095036 50148756 252337683 292765746 280529298 98210749 633348362 871759661 749744437 477514834 785727905 874758049 846958302 487768779 331684648 84735076 56371247 601611821 470362706 819601782 271977934 990582518 478444559 332660313 574582104 753495221 867720456 858866314 472078684 168310035 142998531 137494965 369400201 179007056 380901592 821253083 68050562 382371943 138936603 397605581 645727006 513785438 640327626 602550277 933287994 183125992 288506673 861740362 593495644 626388415 324920690 986482188 953901549 527690369 467600706 298712835 195513531 46930058 65128452 193335941 651332589 838022318 707624333 571802182 368923936 307124857 244717282 320894490 276748666 881099603 931678330 636417382 613136707 362356326 376033918 432827332 261843760 684685327 636395663 876876357 2927999 371474312 393494308 699840628 565095719 471074148 683578413 705296724 67823964 498691747 487780624 432124029 144912107 93233434 81776714 199062205 802027868 373124356 668967260 75929411 338695462 91173574 308260603 206261788 766156855 782968509 996570153 520650822 266213890 584337308 127089421 626111021 229292730 496789956 196560203 529508478 534749316 877224844 343256377 600583857 343208462 388561860 290983789 700770610 510061842 627342514 851060246 568268247 810777101 242147938 321993497 740833923 714615948 803585560 988442661 207847747 866467370 699557450 101148658 934828398 89860369 154857067 980842443 777013453 629268035 213088931 202118773 535172512 603155123 811283896 85582817 590655013 361676879 278046367 289606218 22448295 598211354 813445937 4269680 756938421 976145925 471249885 251449226 147809754 178321392 337323230 833542114 42919779 997203044 227840518 212060002 418408810 304698398 386589577 632013061 250158710 950525656 392134664 103993109 883941913 73739582 225475845 103364490 680822805 27306593 154885026 506559065 75746817 344178227 256149592 698790597 980084332 841310110 556530362 585027161 787124298 636004814 685645185 616120383 752809381 444263720 333828252 868065130 843247691 575430872 992405663 865074605 984059430 121901891 136037063 9324231 197200021 889308284 337145894 821307299 214908782 542847971 148492340 765495316 12732670 115212094 968650167 665106322 529177195 879568311 987296554 631464674 771135957 334720480 334656391 19057618 967989248 442024146 397867544 877915226 236075664 400787297 344040195 984727165 828683348 67363320 312255447 183515767 804931758 769279248 756134773 529901922 137496410 290002577 167090177 266963331 435555765 298116224 513625308 873179351 843677332 234752804 316780215 862138912 368119064 647792686 138920082 98449837 217874201 2628592 576405290 149905389 280074130 618190616 550208068 121114935 384132964 752331380 585264396 855203125 79412005 273368711 277206585 784174201 944506983 631272827 408655760 319772759 292097464 743811054 841156544 947960292 710496706 843532449 112878569 663754232 553788373 8948419 870992040 360318172 878066555 787949796 349466826 318229661 567996569 231165047 283965420 538912095 356189189 894189270 435003299 448667009 926319873 423462588 791362198 719040444 881796687 88362863 423632962 55265449 519428106 58168109 182807333 938745543 6653434 114113101 553601602 511160763 273091107 221004705 676140597 185397681 254201371 521572965 103232837 535484320 931569204 639879117 149226910 234503540 595257459 793668947 653619706 231063064 187673822 877166107 696551419 1593535 971154869 213919076 628848012 252593923 550311950 66002291 113441730 770192571 18511120 881541916 469057438 337769654 742997715 989619543 487871695 461519555 95675453 939180911 412502317 698628201 174923161 562990208 588226028 375713928 374322279 799312143 387405276 988424724 179601085 308709290 714629034 459837666 271758716 995330785 568538319 396530771 115069443 984019560 109329022 806291088 252834810 419703133 15035693 904239898 600130368 485846953 615191923 508503239 613475892 518555965 417890519 904304379 395310790 645675164 463267256 531973840 96384369 245476245 278351663 916068599 537972807 434768809 290979542 399979229 314348136 952519701 692939724 11221763 495275355 517333798 635436458 717484100 423026440 732947938 137440433 98510660 193387203 298646761 231851923 23004500 712207861 427717380 87950519 767110691

41331698 249629997 121904980 833370911 9946527 450948118 160992814 286482272 808903531 253566917 537927329 253566917 894747425 71382492 919389432 698085529 992413228 418911651 557248674 996434434 944201803 346239740 27026205 236375083 784701011 890515842 566443425 731518414 210887785 740399419 690770770 288643120 978153173 684268747 960706828 418911651 388422817 460621665 207011874 677622619 241957307 96776188 59539728 284728754 997741463 991824287 807030283 578632336 120445112 655194336 228845109 140027862 59967859 671946833 339878591 727020019 767272603 681639396 725889575 297345804 97145225 563086254 255107471 358800115 81860910 399334471 785175907 102212450 329500528 739304660 390690225 672018466 620433215 976610977 423295346 810591122 789573056 606505352 845756502 572200494 668379018 275460100 297453507 837440111 636420478 314039870 956115326 993975187 292085974 347118430 344259665 440755089 400082518 227880514 72394414 887201367 48442061 51187731 290776422 461124549 222939710 179282113 907048015 750419555 804735034 284603826 523468587 318131378 995726728 774832245 944213181 122380057 848873286 19897696 358800115 486261872 117516810 539642173 838093963 136178241 241957307 453680611 467466639 697105141 231359463 491287156 101224042 773266201 927042803 822751143 91277113 114089515 436436958 502459591 759643554 803698517 778262786 992987925 633024645 221881815 381299368 192795667 416558334 519182883 932035803 341381278 350467898 16499779 852181634 463554306 669982665 81409659 392029584 485848078 660577086 803759796 19897696 397679751 340306981 916988061 595627403 382640891 413747345 317168119 393938017 714810358 100940108 743012447 97905014 80731705 84611999 241518418 411012383 164556021 644232752 547836744 245013051 549208206 55807828 553498791 14143745 755843355 921431693 425158602 101450584 139527784 907048015 444577937 826184482 411012383 164828628 620394350 349346735 207624104 613761632 626266007 171935559 807188131 284728754 644629666 481068200 587243923 632760997 892220374 491287156 686237881 749712274 632423211 870063983 148057408 853227263 307774526 524241117 75668636 579369475 967548714 815366410 127829603 415550897 659219714 226770497 652366168 737412420 884923677 815366410 32859185 966278116 142099839 976610977 399758304 982017575 908870339 201617843 618585091 83711422 323358845 553170148 505906 574899839 63994154 158989241 350975246 302259268 482599935 398400050 824391733 136463360 282804586 652125671 205650919 101450584 295513132 858207948 744300205 600538206 541485867 29906342 272396466 233534691 907631356 295835020 797074937 140576410 841059461 341394634 841288328 940622108 902565097 548632629 671946833 842646775 413725350 161294176 745006184 862366160 232005261 622921309 265949374 87661026 772284242 288643120 271906326 119817615 755657467 94522339 995114608 298283285 219548322 537927329 906514945 343370172 652125671 630420005 72394414 312194980 497249053 31838180 423295346 335922420 941691194 366409776 340178423 55803441 439870534 394674654 487629860 175694465 695564698 997915501 505795757 801304629 102449903 366949286 411012383 15715683 621292603 348608831 435916961 876830875 761960801 305284035 976437537 308757816 883249682 979286191 783080989 282955475 688118563 668379018 370154997 943539039 987244142 785592557 456693106 676146243 32859185 844916809 314039870 120350349 99931324 515967033 726352240 620787775 732827850 399330710 184780435 289433657 511570973 442635993 72223893 106889604 622921309 951799612 842838249 530976947 420303877 472072344 766693771 125297335 326963866 321305076 56240473 405061865 501366400 39029340 492100652 759712856 611061675 33928408 905313753 271906326 752411602 40814608 682493592 222138952 231870870 201244036 909447079 685691602 868169167 507016926 880460065 435916961 840810829 295752797 570538047 509516461 923918786 598246062 907943841 158361433 660577086 795244284 484762595 979307716 785175907 439693215 505988061 37622086 97337235 870269774 275739657 821450166 327470628 507016926 631678650 783080989 34773245 852195758 282335328 659230997 90003743 939758151 864194525 30461331 103315207 670567296 557248674 217415449 258891158 108626541 900091361 985207180 673340099 328241175 634328450 544885847 73989409 803667404 775079003 8532908 718376883 407718530 407449023 20977516 990054879 931267882 542875696 444577937 962280802 140982826 496530993 450759459 576626533 956115326 746705533 594889941 336467035 749360834 221978389 820497992 574802336 470024231 103441983 620265161 643701361 740216908 523551441 555833276 428543405 438074138 740216908 336467035 207624104 434523343 943108713 51024872 813204078 977822470 992220656 456693106 87661026 841035612 121261520 505795757 34753249 790462841 597622753 852547207 293695144 545642416 761143687 474499507 449276778 960706828 411486222 983636976 442635993 226653439 208228746 713026500 990815478 232641618 518112531 375111724 876830875 494304441 331074314 952214967 821450166 406616518 840314332 339408487 320597256 252171610 821450166 81690013 111487534 822316166 54698522 534260464 695564698 217415449 219548322 984923361 372731236 326295174 405061865 789573056 804097389 207624104 761690603 823450022 452944892 978831730 229168782 394674654 124252370 439914378 888270509 308705715 297345804 524141995 167925968 41331698 532467480 561937811 69222090 940748890 870668192 171730903 219600470 473627079 535984680 623733202 831636315 975545430 972804379 77770185 172046724 123578361 545642416 636819611 447541538 862008293 510737931 708164173 766693771 555833276 899150688 439183032 930614050 426328748 750343814 989562106 129103156 949989033 538209732 919520814 782092332 406616518 782994444 743012447 633308037 594692644 256942527 736939588 403053096 262355589 884758430 993975187 797613356 919520814 176374119 887201367 365035832 205650919 6660180 755821241 232005261 501137054 258891158 615357010 54698522 588940381 574241520 271602794 794102494 443554110 210801478 357281451 798198814 397679751 137684256 158574990 450759459 282804586 265949374 596660409 940179040 56173900 579369475 470053414 43822872 952515236 444577937 743795802 511570973 367929489 364764326 953009553 216895092 385753475 413725350 493722468 966062319 770628960 184311321 494577928 978153173 710869689 42609587 489771089 107818463 801297973 340500180 306972667 474271069 743444141 615357010 623603359 327307427 726331730 924148089 140859357 593629857 47185784 545642416 647255575 8660412 870668192 473502021 958490719 107093973 210528593 408209492 241957307 422899625 67502866 217145297 940622108 243183898 226353570 475877391 523528703 735239199 842279731 985690544 16753940 87636452 867547034 665168861 101450584 991135140 331074314 295882666 222876370 978584433 948254446 287455854 262069058 998829344 932869283 633308037 146821451 100538647 554228030 125344818 712881133 438074138 140164811 250659987 444577937 108287594 105470771 783080989 207695123 702432522 266170560 42623476 711975517 254310652 694649354 520854663 489176390 249043528 939758151 223337089 797724922 771892850 605401400 173371981 309789134 410837531 189834477 722322490 630755085 676146243 570217433 841913779 59539728 74959078 246435736 530976947 499648275 139779858 271602794 117516810 815640265 405061865 88160886 596660409 796583941 140576410 483982685 979307716 72394414 940179040 24584371 331156233 739640931 417267223 474426783 623885265 237087198 978633883 529897248 252626255 932869283 620394350 864201166 930614050 538209732 64012946 677246066 30784598 969766102 458326904 121261520 629806597 268643260 794738765 931340449 602060651 318812718 605104458 736578719 547836744 711975517 291821929 540819666 56639956 672747109 983143888 364502985 969397260 752553892 966278116 341381278 953009553 761143687 451017810 559966099 114391138 716960215 748177115 579063339 563086254 951107371 957911199 706645372 37801400 555972897 174186504 22547260 577638633 831030695 566105749 115068072 922358277 42609587 217022558 862366160 533898959 576787343 882082359 884581340 161164612 382961229 646464892 170611928 735900431 174947771 40879989 572102803 34125455 327470628 445968070 703401223 495588912 919520814 252171610 833777893 765842557 558823542 906147085 88160886 276701971 658916001 933119037 337349593 119817615 749054145 487629860 797613356 794256843 457584143 542875696 236381318 233722219 404558965 998723465 967548714 794102494 170507163 21629657 985690544 501806219 526505597 761960801 29163087 29906342 870479758 401946823 694649354 470024231 282955475 772794910 422899625 536859304 578769063 453680611 353613364 230879472 904611227 704559464 301869258 216131739 144048325 63994154 152377094 85749184 271602794 61835649 260743745 460053647 365645829 514657752 823531972 797074937 288463951 50901800 462433583 749054145 135920231 337637052 298141081 562303328 171935559 207764638 260386722 364039572 895737508 54833471 932225514 685078149 228188665 88006149 307774526 83253280 998882921 740399419 862366160 541220300 889307543 419734718 752703499 750867727 702550031 966800850 54833471 741629580 711975517 644232752 140859357 770893742 875237631 59539728 706110348 648134365 937756337 528365306 888270509 90003743 680401613 897824375 483982685 710869689 593791547 187519719 672317603 711629537 576260841 341394634 542345282 295513132 50901800 739640931 620821465 841913779 609206964 998972222 242548871 123773442 94280552 336005925 581861164 922418441 91139653 690247634 287455854 614430331 945760728 592605097 749360834 806385929 576455529 81438124 866516484 517582559 976437537 979286191 938513905 328530410 182177486 420391491 764550863 271906326 339878591 848145686 615357010 346235731 621989077 945760728 561937811 121376748 739731671 962280802 97874766 198388186 544464687 62165169 962705796 249629997 3046129 953959419 682493592 621348835 806059156 564681008 74889789 262069058 289433657 314351186 629817836 743529837 608309616 271602794 477998277 387471389 993406290 391555398 474452032 739640931 549310966 94522339 438074138 505795757 78230605 463554306 723930110 743444141 53806828 309917009 824530215 615357010 801304629 906514945 740216908 883861504 234839320 998723465 823903937 588940381 937290628 20977516 904611227 783514015 81438124 141197652 61688274 291821929 681639396 184519325 704559464 363398307 866516484 606457060 51187731 764903098 957564355 163770044 608309616 174267863 997596049 266135347 383293554 472072344 480138025 230127941 124326349 14755140 888323853 806059156 794256843 450759459 591202081 807188131 198599502 861559333 491287156 728979912 382961229 823703429 547519869 81438124 971551333 605370757 339245992 608626493 119609217 652125671 884758430 738722450 973976018 157646424 79034848 889405698 509287328 555833276 695225024 951799612 207568268 993975187 774832245 817191115 594889941 821880450 412356883 226770497 686228489 507336090 783288051 275689657 119817615 319779086 351979736 467718328 230052204 156339473 233722219 451017810 735594608 936622495 907697826 931344105 776325756 619154811 477548523 205952141 452205652 406257399 509516461 619060600 582749944 940284629 121898600 602885405 382961229 801660265 94280552 842838249 653321113 948859083 230171508 3046129 20977516 262985486 244624432 67502866 438074138 875237631 963577741 664946175 74959078 773671587 335922420 16570309 769345411 353754200 601426936 27162624 818260168 292129003 884715827 413725350 696675754 854461222 871748477 832490589 694649354 901998131 554228030 306972667 867547034 287455854 41331698 189568141 14327463 34125455 991314679 89773093 466067263 837504370 749410441 997158277 75592310 494846230 103116759 531087981 938321331 474426783 574899839 521020662 699108310 654098682 956559760 632423211 24158710 150066985 845756502 9731478 772526627 653321113 225150962 456799453 669982665 12577636 4222189 427774955 889540203 800073096 848873286 727732227 349871793 165993234 993406290 174018687 535884718 422899625 755821241 976437537 341394634 427324878 687769780 377468258 689043104 669982665 272166628 409421113 958490719 207624104 64889565 826046237 618482152 635644062 309667849 90312336 560835385 983143888 284603826 176374119 169261098 679563159 510737931 308233114 79695358 773671587 632760997 622054404 152377094 446437775 21311677 633024645 602885405 354404531 217145297 799820291 806024577 916272743 706248616 144336337 848671418 455864837 211295926 755821241 906518558 226613416 59539728 967548714 884758430 282335328 90312336 917775235 665011921 185646822 164907158 436436958 218591943 292085974 228744349 515676929 978957359 998882921 681214525 158361433 841288328 492100652 258891158 527507823 190586765 228618636 935522649 138719181 171935559 415357311 794256843 916523559 172526682 889307543 455864837 476890768 163789267 883249682 101224042 327470628 55449430 290776422 632760997 526505597 306972667 562960777 727732227 176318468 439693215 798215866 174947771 103784760 305284035 313912909 681713033 483026133 643760472 376812872 625324444 140576410 675684898 904611227 938060097 309961858 276248763 404558965 597297321 176265674 727741723 19781006 768865106 969290382 189834477 347846997 866955223 966278116 736939588 193155060 896318862 966278116 390156649 452723962 882082359 518748775 360064943 460267230 73428175 993975187 82767923 230879472 311657838 410282470 457584143 383925557 71382492 294642830 720145641 999510990 313021853 953419275 739640931 364067048 522217486 93622007 232641618 61491741 70819915 927042803 516463957 252372762 394623144 623733202 867956036 179303223 252904812 369922159 752411602 503341113 443554110 382343653 642831213 121122520 505795757 150066985 922070062 71434878 249043528 762297713 979583406 269698097 486335280 803759796 107906022 982426167 731530749 50901800 214821699 158931246 57710278 911861411 491287156 718335495 326359600 807188131 925089355 614252045 904611227 818239977 474131040 576787343 336005925 826635628 642831213 528647234 931340449 600538206 440224549 286870205 807188131 31183486 186514639 473502021 241957307 438074138 431262316 752553892 419439768 665168861 175743599 452232806 888270509 357154853 534243846 583492524 214263965 582337455 422453781 523111328 538695451 341394634 103116759 293695144 284728754 542875696 515676929 65875334 809091312 415550897 411012383 795905088 505906 838093963 917775235 709989678 637810170 784138996 665011921 605926717 879501027 475877391 331156233 348182046 766534332 158574990 460053647 788831660 34773245 706110348 938321331 829994196 455316484 619079760 658916001 807982415 360831169 286922898 309961858 923918786 852547207 736258344 636013021 654098682 843750101 633573621 539129143 668261925 401946823 286922898 822751143 781971408 572621012 326963866 641060017 486335280 355690510 358825982 935587919 992217552 370207727 882082359 44251122 442635993 420130374 474452032 307774526 488342785 766269037 163789267 157506941 316817810 62021449 681214525 451766453 692090663 440755089 313039172 936482291 353639707 698085529 598229132 989335900 600990037 740216908 289404089 990054879 684268747 727032776 505795757 289404089 889405698 975171182 372123514 755821241 700955333 940748890 191284288 826184482 330120558 494409395 507016926 532274235 482599935 845658382 79695358 101391809 636327186 280881328 977822470 853227263 113114556 332490358 632956807 149918742 194875893 113114556 960706828 393109330 767272603 266622203 420130374 158361433 601062671 680401613 800296523 726352240 803007954 205650919 286922898 113114556 79009726 117516810 416558334 722322490 958490719 413725350 227916706 288643120 462101376 699789081 53806828 148299070 216015158 97874766 487252077 308233114 302779709 474499507 170611928 265347667 508004976 223337089 704559464 16570309 475877391 422899625 803698517 546268073 394674654 643701361 693743695 220994510 733630313 369922159 35529322 418214356 501137054 805622775 297770072 987244142 365645829 393109330 871633618 22547260 475877391 824530215 823920862 861986371 935587919 601589164 282335328 189568141 32859185 293234589 862905513 271968878 296913497 898066210 765842557 431262316 577638633 799820291 229168782 727741723 214693719 78230605 983469090 314351186 679563159 158107446 444126266 415550897 502459591 54833471 795536825 981888106 948254446 290139337 687575269 823921404 338868961 231359463 309961858 494304441 56741805 518110757 400066220 128378990 435106854 100709716 42511955 518112531 387471389 956115326 114391138 924747037 156785518 531495128 176265674 693743695 801590393 654098682 349346735 909148237 817191115 214582046 620787775 399912787 228925157 695564698 440087350 901484400 848671418 3238650 898695812 816865428 237087198 312194980 677622619 258153196 826635628 748177115 909148237 953419275 689751091 71434878 3238650 53806828 80731705 904611227 995114608 715480207 511570973 91480516 548185439 57710278 173277340 655278992 187519719 547468957 573245245 741554756 659219714 916272743 132611965 328530410 944854679 826046237 470053414 405061865 901872941 465285437 61491741 110648762 703429537 163145801 562960777 702392000 605926717 312194980 156075541 386212699 661776966 51147493 818613952 740216908 102449903 362710016 210528593 285341438 88393102 633308037 456742461 394138277 106889604 834425490 469242646 297816394 28891750 364764326 632423211 689668613 904941894 176265674 542875696 32859185 78598432 619499421 292085974 323085717 673548595 662362278 677622619 829994196 187519719 790462841 397908567 524334696 662076469 53806525 297816394 352044821 73428175 321270454 222939710 989335900 903003357 71090298 896318862 380190179 798215866 446437775 339878591 701700430 704319556 626843981 326425429 813824056 704624656 123303453 288643120 228744349 416346849 142039180 683521422 192795667 589715200 755843355 365645829 940748890 573245245 848671418 541551565 233534691 291734010 341381278 824639571 54698522 960706828 611994686 398744766 686573283 931340449 783288051 274578574 253863533 252934919 962923756 743444141 714319208 126501146 900846671 44709921 101118679 286732148 545642416 921146757 943895241 577638633 448632212 384181503 555833276 207753028 703977063 931340449 781341023 683891216 871748477 979583406 632760997 611994686 223639948 140939858 898493944 269692499 34773245 503166435 768400929 88983553 490452685 72394414 52427962 171730903 671946833 918282272 267698391 368814386 965058428 509405660 201676101 116848324 202289223 752411602 755360371 492100652 740360580 959163799 16499779 20838925 88393102 332490358 919389432 187519719 960583704 164907158 151508050 515070137 296687685 782054488 601589164 896319922 378317894 332490358 159990566 449276778 449867524 570217433 868608133 717229513 235637888 409367066 216078441 34160722 262355589 132040416 466805042 710376411 626464892 717229513 902967316 597486064 748177115 261327868 118308970 138736552 327470628 338221032 223771129 114391138 470053414 375569080 514284571 373314270 845817183 503166435 339408487 64040534 684268747 614430331 936496086 193779898 314039870 867956036 961589365 757122266 932301417 22845978 168484239 200987433 188167218 440755089 342131337 460621665 711747627 9731478 165582906 380190179 746184696 94522339 546268073 82699992 200987433 714554735 405061865 558281833 726154205 761143687 734753481 632423211 690770770 993406290 672120544 781073310 188167218 70083788 101391809 471582042 93749967 770829423 165582906 621292603 746184696 751025429 704304287 516463957 53821681 160992814 673340099 213705486 674529709 880187129 338868961 588876398 995726728 712248745 98523545 938321331 770538993 777913794 51410646 872394788 292085974 682226653 36200869 481849254 191284288 385104625 880187129 145693222 647098679 842963209 670313628 558590497 140808179 728979912 979189211 382961229 186921543 409421113 576260841 607653030 323496783 728979912 798984646 723558388 528365306 541485867 958485555 806942318 69749351 318422686 377468258 150066985 411486222 949989033 712881133 780014282 605104458 101450584 842709150 766269037 282933420 795244284 175743599 608309616 423866451 269698097 689043104 713371153 604296305 217415449 339408487 121122520 452205652 48514855 828651914 743012447 798956329 10481312 471582042 19897696 507117641 447761647 48442061 565382474 271602794 886237055 967548714 483026133 588626134 223337089 711975517 826717938 622541597 382343653 427774955 710376411 255453631 227419205 201233930 726352240 908585140 445968070 966062319 221978389 267121819 348608831 998723465 918282272 222876370 180954841 636916685 649187736 271968878 663866306 355335055 470137653 864366342 934886604 77770185 570217433 212595680 824639571 309917009 575782372 631678650 915396433 193155060 511570973 390300359 425158602 82699992 37622086 809276119 200707990 282843043 220156775 314351186 651332443 723930110 301863225 653479491 372123514 978584433 615357010 998829344 92221048 882908656 768103999 936496086 456693106 265949374 455864837 611842931 686078125 310461154 470102212 152377094 943895241 702392000 916272743 938513905 651638060 6660180 841035612 398400050 943539039 785996879 588876398 828542324 940284629 722839587 48507676 232668201 761143687 940284629 765842557 906202496 690247634 41331698 547468957 465109953 916272743 538806116 457586132 140027862 953009553 422899625 971551333 289404089 535984680 693081883 612672822 278185229 805882035 423295346 824639571 698085529 345037631 334236545 749410441 833777893 907048015 618099261 709989678 823903937 695225576 712517778 206127004 969347976 122380057 52427962 870479758 975171182 277096728 459911217 282933420 916272743 56240473 10481312 758641819 610616713 50901800 391555398 447761647 399758304 651638060 191583480 730155419 922137543 704304287 712248745 737375560 710869689 214038598 878331309 369092502 168484239 506517899 77770185 966800850 730855284 57710278 223337089 339765577 382961229 321305076 60582642 693481781 630755085 435068726 808949029 672120544 51187731 574802336 785175907 723229645 570723260 71382492 911616598 788738792 248763484 822558377 524334696 74797804 841659038 142346121 455971721 588626134 625665970 525715228 713088212 469092564 142025215 227809057 96549203 257206541 523468587 673340099 810591122 767272603 670512758 340306981 561937811 240617018 100538647 682775627 178858092 682574229 507016926 233722219 599207914 530976947 467466639 743444141 241518418 775778888 173371981 677251940 186921543 34773245 904607904 301869258 271602794 800073096 826046237 615517106 708697883 222138952 462433583 197549555 86878763 460053647 972804379 39214069 34773245 787985267 474499507 39561086 444577937 12865868 469779979 320441508 945946046 420303877 332490358 518748775 452205652 214202628 5033610 783963228 572200494 632956807 943543249 386324104 222876370 454401202 931340449 478643621 167797741 394674654 761143687 510737931 714319208 450948118 19897696 34160722 114739605 180519817 451766453 839850952 775079003 199502446 755843355 677251940 503302464 287455854 604419185 507336090 103137881 682574229 248763484 3558244 952231154 749410441 800296523 465157814 388422817 80731705 815366410 251467955 715763933 926792913 439693215 444577937 740216908 141197652 626843981 296906417 481912268 446437775 382961229 336467035 504172091 862366160 845817183 466478111 999932417 938189601 663215085 487807177 40814608 884758430 175694465 800335902 184468538 714996272 738722450 444552592 183907349 502459591 783963228 451017810 35193514 652366168 824530215 896075541 337794178 798956329 798215866 659230997 271968878 977822470 504557442 886387558 264646305 56240473 39852914 9649667 107436374 701608070 849808109 967548714 728979912 670969501 27162624 871967380 464835657 198388186 239713859 174823672 197549555 315585857 746896916 29906342 94280552 115724427 222876370 548506813 37622086 292085974 159905369 117516810 930614050 157506941 119817615 991135140 562551641 455864837 657898691 232506023 804097389 818866643 924747037 945760728 204018407 701507343 76707512 537531068 576260841 749087474 123773442 183124121 49658086 978957359 605104458 751678070 891476729 423295346 41331698 288923429 897803502 870968246 821994987 618099261 677246066 182177486 619323358 743986509 762762283 537563258 159286190 897824375 41169605 889307543 346239740 282804586 340651192 774813090 824639571 32859185 64720022 554481365 291639628 385972025 714333289 726352240 334770379 323459184 339878591 57710278 714810358 504557442 922137543 550381033 904941894 124326349 786900534 666457776 854466654 290762523 614252045 64040534 158051637 783750570 79009726 172046724 138736552 127858698 426825905 495313880 628931387 906202496 48507676 611251775 739304660 150995284 935522649 783089027 648835800 494846230 71647179 574460962 993975187 835693423 607088625 201617843 993975187 158574990 386671264 85315179 681713033 748177115 536859304 804097389 682272900 249043528 907943841 452944892 660740225 472823484 731530749 884758430 217542205 538791005 190796903 784846139 699108310 744300205 559791473 672317603 773266201 92221048 90312336 217022558 611020625 198388186 82939250 718335495 507985758 547519869 967548714 33106862 894296540 537531068 891476729 171073940 537531068 507117641 568684561 492100652 749360834 770538993 301869258 999932417 463215057 545642416 84386996 793197929 997915501 41331698 59774138 282955475 686573283 145965876 499338044 907031879 924148089 722065397 544464687 880460065 496788514 333439 677246066 97430178 728979912 83906226 260096954 848873286 812863384 528647234 282335328 455316484 115068072 328241175 969356726 357633593 462101376 951107371 749398379 150066985 470053414 113228280 587310321 745472709 904941894 538209732 269698097 647098679 437258871 51187731 153497519 210892063 642384794 218626305 714810358 636013021 488342785 220156775 466805042 489176390 440079876 382961229 752553892 335016653 658916001 749410441 478998196 594692644 959670028 110648762 444577937 802879294 833370911 276248763 202289223 531880903 644488255 97430178 217145297 261559522 350467898 976437537 356039988 905848816 740360580 50637482 47129549 682157980 694649354 960706828 833388796 888606340 503424801 553707914 358825982 328996839 103137881 173233397 16753940 969347976 614785517 490452685 394674654 967317506 358384753 662806075 306808029 897824375 851285796 135920231 532955885 317952648 673340099 989335900 596374450 85749184 452519828 522127744 598028333 226770497 127829603 701300335 209891517 409367066 641060017 118748793 636420478 838093963 884758430 761143687 806059156 611994686 691738031 938513905 139852820 448983803 146821451 795905088 570217433 538209732 788738792 824820403 727732227 924747037 152377094 607088625 36025143 74959078 685691602 537927329 812757516 916934081 27162624 896319922 21967770 460221555 722689186 744146248 49805732 484869458 979307716 217415449 256448986 248437715 452232806 438074138 766508170 632516707 71647179 56639956 976437537 891476729 839846683 408666006 677251940 139048919 951799612 697105141 274328700 621290263 576626533 931340449 173233397 907674704 81438124 108626541 676773352 338868961 535304986 146821451 220180294 238160962 322078802 490452685 460221555 37622086 736609808 961589365 37622086 541485867 670313628 860375908 738797740 186441445 878485692 824530215 972778573 125815034 623216222 229168782 789573056 349030743 924747037 220331434 697105141 122250167 220180294 618482152 681713033 768794163 233534691 631678650 546438094 158361433 416300378 739866575 369092502 547468957 90003743 88006149 916934081 455864837 964944972 838093963 392029584 359789175 385055685 91139653 761690603 64843752 611061675 305284035 740216908 71434878 934609149 428636903 265949374 823903937 124326349 783089027 246417433 102449903 897713815 397679751 783089027 197329498 890947322 394674654 703729297 672120544 57710278 44690644 978633883 743444141 289224898 606457060 871061316 411486222 635172695 368814386 743012447 668379018 3621042 474271069 737375560 241027335 114851607 120577172 121409235 230879472 162009657 929488470 41169605 805882035 652125671 368880074 534260464 369727569 456742461 778292156 26544341 346239740 664443250 716181407 770538993 296687685 866223578 142025215 109846966 541220300 209891517 200588069 715763933 500210394 711747627 241518418 152419227 741653630 930614050 630235185 976437537 471331676 142039180 880187129 818613952 781971408 275739657 651656050 622752341 596660409 631333968 234059013 422644679 156075541 229884661 313741034 723229645 992217552 516463957 355639822 295513132 364502985 497805280 822751143 149918742 314350148 618726130 821880450 876473771 472358204 794102494 323459184 840899572 259728927 477282498 908585140 528647234 77174889 832449638 798215866 199502446 26945378 770538993 719933337 817191115 301863225 388422817 932225514 634224987 773829045 161714317 879532697 358571516 649187736 928418108 239713859 468562813 301869258 999396895 104226061 367659537 440689614 505906 48507676 54698522 976437537 833777893 500586276 547519869 553498791 917775235 864194525 209364964 295513132 700202464 597486064 942273805 686673768 303819532 503341113 943539039 210887785 989639307 890916471 716960215 632760997 413193773 144336337 108623094 726739447 712517778 3621042 917775235 992987925 439183032 389659904 446365635 555833276 396538049 542392179 457329219 298283285 864194525 630235185 264646305 213448120 698085529 739731671 922137543 636253952 456742461 139894758 748177115 772653726 686574032 127858698 121904980 484869458 904090204 734546183 92126955 48442061 416346849 722065397 783963228 476735557 784138996 176318468 816671280 405061865 377468258 217415449 945440874 700955333 562960777 262069058 695564698 833388796 1314739 861559333 202417609 619079760 336544950 529542290 236375083 682353278 797993883 405061865 440771653 348182046 711975517 799820291 364536610 800335902 541364751 238767992 503424801 823903937 645797111 879216312 749410441 517716138 153261256 549208206 439693215 252934919 363398307 397679751 663215085 382961229 124339293 61688274 88983553 649836222 570723260 81409659 291821929 532357564 972528128 781304333 318422686 365631847 732995296 745983938 723229645 113114556 723973892 354471562 34338042 841035612 335278134 557248674 255167083 399758304 682775627 700202464 409733622 813824056 670567296 310461154 320457702 99006952 76707512 34773245 749360834 358825982 237991852 366409776 631333968 474271069 2472366 185646822 651638060 498953312 121261520 797733537 841288328 739731671 496244047 2435474 326295174 170611928 916988061 477998277 570217433 835081020 48442061 219548322 831636315 532274235 350467898 997508984 201664952 434523343 365645829 286922898 228925157 576626533 978957359 597297321 61814009 743012447 117516810 670313628 806059156 717289794 386969610 848388742 413713392 176265674 436571725 150367825 622541597 357281451 83824651 995545777 993406290 788400993 813824056 597486064 98257727 113228280 358825982 125545668 717289794 984473575 91139653 136193966 783089027 824530215 455685715 136508109 73972885 697105141 253506397 419734718 743012447 419734718 458479647 829194039 919389432 916272743 784140481 125545668 23300817 682574229 894296540 618915189 208228746 114030071 187519719 916147310 91297947 486335280 328241175 894296540 324027186 492481854 800296523 204181583 121063120 83824651 967548714 167925968 838377592 775778888 189834477 191583480 125297335 103116759 894296540 150367825 14143745 121052571 406257399 156075541 39852914 931267882 462433583 956115326 750867727 382961229 366409776 253566917 268934158 980636027 634808385 622334545 606457060 97905014 797074937 573245245 743012447 253625148 113459877 247653139 217022558 882353237 621290263 267121819 770160638 526505597 42609587 216131739 456861992 526505597 932301417 247419934 336005925 806942318 636685177 29897318 745472709 642783147 7039799 27026205 232841327 804097389 579062033 978153173 407718530 735006898 672317603 776306283 433477422 748177115 991314679 509516461 637810170 41331698 180575998 997308258 686228489 824530215 797074937 301869258 311223505 138736552 436436958 801660265 889540203 452519828 489738509 703977063 169468025 593314338 807188131 674529709 172046724 662606995 91537261 328996839 183124121 146270429 929436344 535454817 341394634 108623094 101450584 158574990 778676496 223639948 842963209 559574701 683521422 132097327 97337235 596374450 695530248 905519537 605104458 117006166 786399178 813204078 328996839 382854306 80834997 36351959 615357010 744070007 460053647 627457010 206127004 14208557 559791473 515070137 538695451 438074138 16570309 436436958 271968878 761690603 252171610 511826306 927042803 751678070 922137543 335922420 205952141 932225514 220331434 543481650 19897696 766693771 524141995 284605894 977822470 73428175 66318829 633308037 991135140 34160722 605926717 822316166 503166435 626129404 10566655 538209732 826046237 105441534 611994686 271643384 807778141 907048015 833777893 579369475 288463951 480439778 291821929 820497992 244359516 247996718 743986509 68348167 286732148 194045513 96549203 398703142 953649757 833777893 718335495 749398379 438074138 361981760 875237631 622752341 247653139 145965876 934278368 131442786 332490358 886237055 611994686 984593722 967548714 866516484 805935311 832449638 986447414 583411404 226353570 484690611 179171365 717229513 739968039 611994686 940419152 991135140 368814386 368880074 530109656 535984680 690770770 923918786 288657032 222138952 220331434 803007954 993855001 205739307 749360834 961812202 289404089 198388186 163789267 283735560 50843054 883805444 566443425 271968878 582749944 643701361 90312336 882082359 570723260 651638060 704559464 832746889 392029584 984838358 577638633 361476860 37801400 41331698 698085529 806059156 145693222 542875696 645797111 598229132 364502985 909592054 94280552 51075497 34160722 749974651 806942318 165582906 103784760 778776233 290139337 64012946 960405214 241957307 81438124 804097389 677246066 622054404 625324444 317168119 806942318 52929330 391555398 43822872 966062319 739731671 677251940 615357010 991824287 445968070 141197652 960583704 331156233 253506397 948859083 473502021 463554306 207764638 248763484 295882666 690770770 237183358 831883811 444368383 784846139 185743719 484690611 484762595 75462432 403053096 803007954 892220374 991314679 199502446 295513132 313021853 824530215 824639571 486352929 472788595 380190179 448632212 938513905 452205652 865654816 716160174 554993906 517716138 614430331 201289679 980166648 851285796 715763933 103872034 82939250 561084050 812863384 497621649 440079876 241518418 335521837 34338042 537531068 571009762 811233895 619533633 405061865 761258371 921003689 804097389 652125671 768148020 668261925 944874773 808165041 934886604 905519537 693743695 90003743 950756954 102420997 507117641 382961229 418911651 744070007 880187129 122380057 294642830 907048015 188104042 9017573 39852914 423654083 743012447 365645829 414450363 200779933 465285437 957564355 833777893 216895092 201762039 809833164 866955223 767272603 654098682 481912268 788107778 969356726 224158830 241957307 455316484 271643384 592605097 140164811 281780464 879216312 148854050 395266859 127829603 376462659 783963228 965928243 500055349 765842557 51075497 161164612 12577636 772653726 365035832 592605097 108626541 452990430 945946046 237044812 977822470 150066985 148184534 225555507 136178241 797993883 467466639 772317848 510639954 607653030 120000971 919520814 704624656 807188131 411012383 117811665 418457982 271968878 224250625 328530410 702550031 750801722 98257727 425158602 541220300 894296540 761617014 411012383 704304287 28891750 530976947 558281833 132259246 754119629 404760717 748177115 237852638 760144488 189568141 952231154 126343082 64012946 851351442 600990037 28052232 927042803 788831660 769060834 975171182 360530665 774832245 564361434 934721105 646520792 632760997 891476729 391826920 189568141 191583480 952231154 127829603 277156163 963823275 798215866 997741463 956115326 511570973 555833276 136508109 213893895 127858698 366409776 17507407 731860171 308757816 864366342 398431938 800296523 780929709 652366168 302779709 79877730 821994987 496530993 587388414 895737508 409421113 175743599 314351186 358384753 80731705 449867524 91537261 872394788 113228280 148172524 380579312 960706828 455316484 842709150 608309616 557248674 809091312 528365306 425158602 472072344 102449903 236575867 411773290 704304287 120000971 768794163 786283402 888270509 850779177 452205652 351318220 140982826 53806828 472358204 187519719 340651192 879532697 169028629 406479517 422095365 116119601 650530354 695530248 685494494 685078149 866223578 328392225 570217433 82767923 753864525 49658086 845756502 932225514 383925557 204628508 696958521 911861411 826046237 498953312 478670606 199502446 338921074 349346735 303819532 88006149 411012383 622921309 217145297 574130390 89961310 932869283 749712274 139779858 329601885 67494090 786263535 732619108 436436958 27026205 880460065 422095365 447761647 752411602 709535955 296913497 919109883 47129549 790462841 560564521 605926717 180519817 621290263 913649824 332490358 136178241 96549203 241518418 400034441 599966673 331074314 358879182 833675015 233769588 426797078 845870444 919109883 953009553 100940108 201617843 65613284 426242956 163770044 753011884 998882921 960972432 282680759 236375083 781073310 97874766 279708430 755821241 10481312 262355589 100184710 976033834 383293554 284603826 399330710 332490358 288643120 264646305 502459591 497621649 738722450 252975949 987244142 107436374 949566993 997508984 501137054 883861504 962705796 957564355 785946635 366409776 69222090 620394350 31311896 64214273 291821929 516750597 361589517 55803441 153497519 113114556 191583480 242548871 499324640 743986509 350975246 738792073 286922898 701300335 884332507 626425590 905313753 114089515 468031857 810133101 837504370 288923429 464835657 26295021 773055033 547519869 693743695 44120390 307992149 21374138 728979912 904941894 52474503 430039460 54698522 978998332 911616598 144108912 997373765 91332450 124252370 239713859 178509135 174267863 121904980 841035612 876499988 794102494 15801068 651638060 221881815 271968878 877276183 135142287 862008293 979286191 636553619 870128234 146821451 734635683 356704333 277483771 586595376 80731705 872518365 798984646 785196479 984473575 138736552 537927329 494846230 889307543 288463951 925089355 387471389 959163799 138736552 788831660 486335280 696132511 154483984 61835649 226770497 632956807 3621042 934117622 963729942 161164612 519156838 405061865 474131040 731642076 536442203 749410441 729473007 845817183 298141081 27162624 563015769 510160142 907631356 833388796 638734929 139852820 144108912 138736552 54833471 305284035 518110757 919520814 267121819 531495128 223771129 47185784 744070007 116119601 223467591 200073990 978957359 795905088 930614050 250659987 894296540 822558377 550381033 726352240 746896916 64720022 527435931 398140206 119817615 753301845 175694465 821450166 895737508 679563159 618482152 997876716 749360834 79009726 100940108 51827674 17507407 422095365 826046237 36351959 405061865 953572890 35304585 736939588 470024231 732619108 200933691 34753249 159054891 76836935 938321331 423654083 934117622 150367825 599207914 43722477 522903984 853227263 214821699 282335328 497249053 615517106 886358104 510639954 124326349 84386996 72394414 723229645 693041927 119817615 295752797 845369439 216768337 687279381 120445112 292085974 1314739 197329498 798984646 843032285 784846139 458926490 22165856 145693222 282933420 444368383 807188131 52474503 696257090 250659987 895737508 169468025 593791547 594889941 700202464 773266201 662806075 870479758 913579811 814936160 980636027 658916001 3558244 630902842 481912268 398140206 967548714 827050403 184468538 237991852 944201803 630902842 43822872 680401613 574899839 919520814 43664976 706110348 457329219 936482291 976610977 554481365 772784401 243183898 662143297 31311896 22845978 244937703 366409776 653479491 976437537 772653726 805622775 358825982 705981322 407718530 797613356 414450363 938321331 247653139 854461222 605926717 213448120 745198713 770893742 418729590 850779177 217145297 130003742 566994782 446365635 723930110 764550863 103101170 614414892 579059064 939758151 984528486 506486008 433596522 905685873 472072344 553891153 512762229 541220300 335016653 529224911 976391073 423295346 967548714 874383269 186514639 630235185 64040534 462433583 317002967 745472709 872518365 359789175 939785056 518112531 966062319 180059897 954833029 226353570 654098682 57710278 54698522 242548871 229884661 266622203 382854306 708712084 158361433 917775235 191583480 183406730 831030695 42212531 118344992 448632212 472788595 109977406 594889941 938321331 714692758 784846139 422095365 318849899 678755080 808903531 761143687 32859185 978998332 51410646 816310989 240617018 241957307 721184691 548473365 761617014 739304660 697959494 633573621 494846230 829994196 992220656 927364735 217415449 370207727 31311896 517817226 297453507 267121819 50637482 125344818 788831660 51187731 882353237 761216100 577638633 848671418 43722477 505988061 608626493 239406578 500925712 749398379 794256843 635282296 463554306 103482988 474499507 445968070 861012719 337637052 255167083 102212450 611061675 217022558 337637052 938321331 56240473 862366160 351893510 692283636 738797740 388422817 246435736 243508538 112454753 736939588 406257399 726739447 562917285 874383269 3046129 247653139 295513132 919389432 714137624 940622108 795244284 823920862 816267726 604257420 390690225 660577086 295835020 101391809 534260464 183406730 271643384 596660409 140760965 904611227 274328700 990815478 607653030 776348757 252171610 882082359 755821241 722322490 997741463 37622086 137684256 497249053 397201438 904090204 44709921 553498791 807982415 494846230 493878093 275739657 481849254 750733346 701209407 766508170 574899839 140808179 232841327 535884718 962705796 510737931 895737508 164306595 425158602 445044990 913579811 26142411 500210394 558823542 377468258 391826920 447606308 873527226 651448776 375569080 154483984 293698903 101450584 817191115 185646822 98257727 414529989 133952127 136193966 223337089 205952141 176318468 567923390 780929709 252171610 991726181 806024577 943895241 92126955 422095365 132040416 655278992 207764638 246417433 271602794 91139653 27026205 565382474 878902070 444577937 801304629 40039677 94059109 626843981 54833471 83253280 333275197 405061865 944854679 491287156 121376748 702392000 491287156 466364581 986985163 845658382 70819915 527507823 902967316 145965876 680572894 701300335 423295346 238767992 410837531 8928362 91180153 365155952 755843355 774958756 164418192 534805206 971138626 994636102 54698522 252975949 403920026 428543405 662522152 794256843 107436374 490452685 783288051 695564698 172046724 559791473 317952648 52427962 409421113 746184696 578814174 652414485 227375842 884581340 623430892 308496286 952214967 287455854 418214356 406616518 109711026 980636027 82939250 382961229 735594608 992220656 286482272 99006952 497621649 767272603 798198814 52645716 662362278 173371981 831713984 964207234 962923756 153137429 780216105 332348960 411773290 451213645 201834456 119817615 411486222 168712108 967057101 901998131 185743719 50901800 812863384 740216908 925011614 150066985 47129549 768103999 472072344 179171365 190586765 884581340 332348960 682353278 785470259 16944163 338921074 427774955 247653139 820497992 108626541 231765088 558823542 69811240 558878424 285341438 972826960 711975517 990780625 236375083 858059169 230879472 619533633 986447414 793124669 41331698 723930110 365645829 204018407 108626541 217145297 651638060 802463352 241518418 295882666 497621649 991689467 645797111 289593947 44709921 16644573 848873286 423654083 869226580 727032776 818260168 220156775 486192377 191583480 919520814 511098685 891481319 740360580 897803502 110648762 960706828 806605929 411100331 803007954 897803502 434579557 145965876 920202533 18668578 442691288 317085863 776305022 79995132 57710278 593791547 94575013 979737285 749398379 405061865 907943841 601062671 877276183 482015944 230171508 646464892 711975517 92126955 47129549 381299368 20977516 862366160 133016774 448632212 701209407 474452032 993975187 206304995 183124121 8660412 301863225 237087198 615517106 2189553 36351959 199502446 783080989 743444141 57710278 807188131 101118679 738792073 868688589 879727437 744469669 61688274 740399419 570217433 985690544 94280552 498953312 770829423 937012884 323459184 518112531 175694465 983977647 653479491 318422686 705981322 682272900 680401613 430039460 331074314 537531068 633156375 810591122 476264548 89961310 554481365 537563258 598108893 798215866 721184691 399330710 611020625 95475873 767272603 699789081 673548595 67502866 196330614 356704333 997674917 398140206 938189601 381135401 197872723 981834218 687768955 117516810 252975949 902565097 824391733 276248763 867547034 217145297 121261520 992217552 276248763 923021385 207624104 626464892 274578574 138484738 826184482 579063339 421187699 353754200 783080989 411667438 342398302 848388742 524580538 337349593 75182633 341394634 360831169 690247634 883861504 48514855 813204078 976610977 984593722 449276778 51147493 907048015 440755089 647398576 582222982 570538047 969255400 185743719 17507407 299030925 117516810 743529837 507016926 985690544 433477422 232506023 108287594 41331698 37622086 338921074 900091361 258153196 798215866 52474503 784336117 34773245 89961310 14143745 670313628 220180294 985690544 735594608 196661528 101391809 267699374 882353237 687279381 349346735 228644719 722065397 72394414 463437751 302779709 229168782 420303877 673340099 150367825 185743719 560171171 181073346 749398379 770973611 822828124 511570973 69222090 102681274 92221048 808103770 687768955 179671342 217415449 990054879 205895099 287455854 241896593 831009387 644488255 851653908 309667849 391658386 639617653 664902827 386212699 611994686 391658386 780929709 422899625 558590497 43516536 365035832 938945469 548506813 870479758 341394634 402025313 905697504 818260168 462101376 602885405 12106318 645797111 498953312 788831660 887201367 677246066 615357010 6660180 384181503 435106854 418911651 198599502 501137054 954833029 548506813 840316827 81438124 816155779 338363328 718908658 871061316 19897696 74498697 5033610 418974983 746184696 193779898 407718530 458326904 64012946 405061865 324775540 917627504 418457982 342398302 870269774 907631356 82144402 953419275 602075973 306808029 411012383 107436374 369922159 268872964 884758430 71434878 927042803 242210952 561937811 33106862 535984680 972826960 101391809 907674704 558622848 597357472 16753940 749712274 918049600 932225514 214263965 869134532 725889575 732827850 882565618 729473007 313021853 535984680 940748890 132040416 522903984 415550897 384819715 908761421 524171106 605370757 824639571 209891517 778676496 749410441 732995296 76164459 867547034 673340099 262069058 659219714 783080989 314039870 467718328 809368411 882082359 734126165 561227120 673340099 318028231 731860171 597557286 960706828 253506397 549310966 896075541 230036344 419734718 800296523 618482152 37801400 307774526 110648762 654098682 449590988 27162624 777936726 902453722 231359463 423654083 309961858 328996839 752553892 979007382 962705796 121898600 219600470 745728598 163111985 485600636 237087198 609206964 823903937 370347039 989335900 862366160 142099839 94280552 193875090 449590988 932225514 597486064 453680611 237087198 353754200 368814386 355361610 52474503 563536283 149004805 236381318 158361433 801660265 704701353 577638633 802879294 555972897 704304287 828707581 420510867 548473365 896319922 115068072 148299070 576260841 532953357 849490423 537531068 826635628 179309264 456799453 447636621 738792073 178279129 717121309 982426167 806059156 544885847 555471218 907031879 581861164 504172091 142099839 97337235 761143687 339765577 785946635 289593947 888606340 998698670 996557054 870668192 653479491 123303453 710315553 866516484 626129404 54680393 722689186 92626849 261403301 118700534 676146243 559791473 102420997 36351959 337349593 816671280 878446339 848873286 223639948 273803966 73989409 954134089 434579557 572081887 498953312 232668201 447120600 497805280 677627790 818581051 641323468 957614729 870668192 536442203 368589957 894296540 784336117 651638060 398431938 990780625 24158710 232841327 570723260 805622775 204181583 139894758 140808179 372123514 507117641 596660409 511098685 818613952 399758304 637316946 326359600 735594608 463215057 876517687 4222189 993975187 207624104 932035803 74889789 444126266 825056676 984295540 176265674 455864837 361981760 670567296 175700223 807188131 42730234 103784760 121349319 481849254 976113836 78598432 222876370 190473718 995726728 176869017 823450022 228644719 545642416 938513905 784846139 189834477 95974927 292085974 133636038 515676929 249629997 531087981 220180294 645797111 688118563 517917999 140859357 721141343 577520034 977822470 158361433 228740174 776851348 274578574 349871793 839846683 518110757 102212450 634328450 545233469 9138337 822751143 382107063 39852914 572202001 816415671 439693215 566994782 15801068 27026205 837440111 32009993 405061865 949989033 412356883 102681274 142039180 162009657 22845978 906518558 237584855 66259155 249043528 35529322 819214386 255111827 119264952 712063499 823920862 138719181 929436344 57157361 362813595 501137054 984227984 631333968 745006184 175694465 598108893 651332443 773266201 66259155 920818491 50637482 520804356 125297335 463215057 873933301 427774955 399912787 75462432 253473925 43664976 632423211 706248616 833370911 777913794 565751169 76164459 301869258 167925968 61688274 220156775 36351959 528647234 848873286 271643384 828707581 599966673 943895241 628931387 308757816 766508170 925089355 833388796 622054404 201244036 554481365 784140481 576626533 533898959 97337235 990780625 594889941 216373806 296913497 824391733 989342307 88393102 573125082 706248616 472072344 385055685 875495318 634808385 507117641 328036814 562551641 237584855 90595793 806059156 609206964 249043528 533898959 525715228 728979912 262355589 160572086 161164612 682574229 719933337 980623811 500129556 416558334 174186504 956115326 647881636 789573056 706248616 229168782 908585140 593791547 286800892 729473007 776348757 123773442 686673768 516463957 615357010 271643384 406257399 158931246 373314270 639617653 495818679 628411095 958708476 831883811 611994686 158361433 289404089 794102494 299304844 499338044 309917009 909796890 797613356 960972432 976610977 562917285 230927736 80731705 403053096 62021449 860286985 952493944 641430197 818239977 382961229 119609217 992413689 32859185 615357010 706110348 158574990 653479491 971551333 636013021 499338044 698085529 372123514 122250167 217145297 415550897 722689186 388422817 398703142 636253952 44709921 964737358 138736552 84386996 48514855 630235185 605370757 822316166 2140371 440224549 372731236 488342785 711975517 444577937 762297713 288463951 993975187 163770044 515280401 501137054 26544341 140939858 413725350 252171610 126343082 197549555 54833471 71434878 309789134 917775235 103101170 507016926 526505597 837504370 71382492 767272603 778776233 257206541 554706166 782994444 452519828 755821241 444577937 405061865 523535255 702893704 121898600 391658386 876830875 870479758 169115392 314338150 193430616 531495128 758641819 107436374 683521422 189574821 886363110 790462841 64012946 651658171 114391138 804097389 344259665 477333240 845756502 690770770 669196572 204662542 269698097 647255575 631454494 917775235 371349159 904607904 924747037 477998277 775778888 2196175 984473575 444006687 660547300 490432281 52427962 717121309 615357010 536442203 413725350 848873286 255167083 620505480 985690544 196661528 772317848 756184650 824639571 900091361 223337089 749360834 657898691 833777893 262069058 373511909 808165041 984838358 390156649 536673761 111487534 616292912 870968246 562303328 561227120 198388186 826046237 300413581 34160722 373142315 812218747 338596010 182177486 751678070 220180294 634328450 904090204 888308083 33106862 602060651 422899625 810133101 167797741 554228030 243279648 223337089 727732227 276294803 620394350 588940381 801304629 579063339 732827850 729473007 976437537 288463951 140859357 824918870 332490358 32859185 712063499 572081887 174018687 994636102 883861504 292085974 59539728 619079760 436436958 188407652 748177115 826046237 106682720 768103999 705844606 421549452 411012383 817191115 216131739 606457060 358825982 509405660 537531068 618726130 505795757 364764326 600538206 913579811 878331309 361981760 267698391 364502985 427324878 750206119 541220300 768400929 255453631 937012884 860595496 602060651 286870205 418911651 59967859 852547207 512163406 828707581 442635993 314779161 164907158 355361610 743444141 99931324 386324104 40814608 997674917 217415449 158813747 367383531 500055349 848145686 757290267 824639571 2420666 309961858 82699992 267699374 795905088 257961054 305284035 646464892 318422686 208228746 27162624 554706166 42609587 313941423 293695144 492100652 443344771 166932505 221881815 59539728 744300205 296687685 142346121 804097389 166943607 309667849 475877391 474452032 269240863 840899572 749712274 928229206 953649757 425457003 768400929 55803441 253879191 543481650 608309616 288463951 897803502 916272743 223771129 588940381 912143237 330919726 835693423 299443056 961812202 654098682 904941894 873805506 113228280 255080131 681214525 324452367 555980809 564021186 26180011 848145686 443554110 973714898 463215057 798198814 175297870 701507343 253473925 258685619 401946823 201902585 906514945 365454021 72394414 249629997 83824651 966278116 854461222 596374450 693481781 505795757 455316484 926792913 171935559 673340099 110658084 549208206 860841924 831009387 169261098 805882035 387471389 784140481 823921404 662606995 896319922 446437775 16570309 975171182 795905088 538209732 767272603 695564698 164556021 922137543 786399178 53854149 83824651 415550897 174947771 872394788 386475713 583099681 364764326 596374450 153451600 466805042 739304660 685691602 69749351 704624656 725560068 54833471 418214356 483982685 879501027 26142411 475278158 446437775 103441983 334770379 766534332 333558250 823531972 614785517 739731671 739304660 15715683 558878424 123578361 630452486 998882921 528365306 439693215 223337089 867547034 416300378 274525162 31838180 838093963 538806116 307774526 305284035 832992123 198998587 509475498 633308037 169468025 440224549 668379018 198388186 831636315 398703142 850457455 451766453 419439768 65613284 783089027 768400929 363609481 96549203 909592054 261777872 727384585 262069058 341381278 204628508 531880903 34773245 364764326 794102494 682353278 964944972 279739373 652125671 762297713 999182257 575053136 100709716 902565097 561937811 262069058 805123004 497621649 100184710 216663302 393938017 323459184 884633212 80731705 652366168 105470771 987244142 688118563 348901262 74959078 716040299 460621665 442691288 611994686 587310321 371799757 962923756 358825982 488342785 555833276 226770497 717881811 292085974 762297713 664902827 446437775 935000485 922358277 967548714 261559522 629806597 253625148 413713392 422095365 46346058 157646424 976391073 524171106 272396466 655181503 908014572 239713859 500210394 452990430 314338150 867828200 364536610 828707581 98006470 126343082 602885405 188407652 399039576 426440777 797733537 40039677 201233930 860375908 50901800 90003743 292129003 801590393 802463352 794102494 908014572 292085974 218626305 57710278 238160962 960706828 271602794 398703142 220156775 339878591 449276778 24158710 307774526 323496783 806385929 107818463 684268747 839846683 542392179 358164447 75182633 825056676 266622203 939785056 989342307 382961229 906202496 528647234 537795725 286482272 551825215 174267863 440755089 133402792 563015769 52645716 827050403 824639571 744300205 491287156 503750596 308233114 272979180 92126955 816415671 271968878 54383266 286800892 40814608 413747345 651638060 554336785 602885405 896318862 918049600 649851233 272039724 845658382 570538047 902134696 335521837 369092502 981569588 335013009 390690225 150995284 85749184 157646424 379762640 233003817 512836373 981834218 949379887 884581340 35193514 344259665 922358277 452990430 932301417 145965876 551451698 547836744 20514995 100940108 224361869 165993234 898122987 247653139 626464892 781971408 991314679 217145297 996434434 940419152 462101376 652125671 339878591 32859185 226353570 276248763 378201820 36399809 948254446 576260841 411773006 979307716 101118679 974295644 101274789 232641618 558640519 651656050 623733202 273803966 349030743 864366342 677246066 749360834 807188131 940284629 64012946 383925557 3558244 829994196 682353278 502459591 507117641 990907651 761143687 780780824 714137624 772784401 243279648 241518418 870330880 837504370 744070007 943895241 815366410 76164459 164738455 476735557 71382492 118855647 100940108 83711422 809833164 269692499 717289794 481849254 979667179 264211635 200073990 509008227 57157361 805123004 995114608 496244047 908761421 358825982 230927736 873986281 534078925 873527226 397908567 933599287 801590393 830920290 294642830 189568141 538695451 786900534 750733346 271968878 576626533 579369475 536859304 561937811 626266007 411667438 505906 369092502 845817183 247653139 993975187 889540203 889307543 530109656 2189553 31838180 567769279 796583941 598246062 628931387 113228280 879501027 163789267 801590393 964207234 169028629 232841327 605926717 31311896 486335280 474499507 550381033 97145225 123303453 980166648 936622495 884581340 944201803 570217433 911214468 173277340 34773245 126501146 129103156 296913497 289404089 511316927 220180294 673548595 790462841 870479758 204181583 519297218 881160046 737412420 394674654 783288051 360831169 214821699 358571516 174947771 443732041 621290263 783089027 569223032 842709150 382640891 736609808 692283636 509475498 399334471 988802019 882908656 597486064 729473007 714810358 411012383 255107471 643701361 173882641 445968070 904611227 494304441 733630313 934886604 36351959 750343814 100940108 987473180 547519869 744379488 978584433 838093963 830920290 853227263 451017810 694649354 182184007 262069058 577638633 269240863 729473007 409421113 306808029 433793168 906518558 536673761 164556021 41331698 822751143 459911217 892815179 511826306 960583704 295835020 61814009 578984190 184468538 739866575 185646822 509475498 189834477 86878763 842709150 578459737 37622086 416558334 902565097 722781302 247996718 901154619 156339473 291925517 474131040 515280401 845369439 137257813 235637888 101588377 290139337 820497992 647398576 152377094 823920862 332375080 413725350 305735395 74889789 411219560 619079760 147096968 124326349 740216908 541220300 653479491 122250167 936496086 205952141 271968878 504524282 294642830 89107133 585518695 703429537 737412420 210528593 850779177 252934919 562917285 635172695 803007954 738722450 776348757 233003817 184468538 246931908 607088625 140939858 337637052 398744766 843032285 100923020 198388186 743012447 586595376 238734455 542875696 298490676 602075973 605104458 140027862 652125671 14143745 124326349 606469835 501137054 755821241 980636027 16753940 82939250 416558334 470119541 570890000 9138337 539129143 804097389 89961310 71434878 669175900 262355589 334236545 138736552 518112531 816671280 578508940 996892075 12577636 671946833 74889789 888298106 121445820 535573126 596374450 229776593 619323358 61688274 51075497 600538206 204662542 524334696 201902585 907048015 303598080 161164612 767272603 928229206 180954841 641323468 761143687 806059156 12577636 673340099 774832245 36399809 957614729 838093963 878485692 188407652 932225514 953959419 414529989 621290263 535573126 813824056 783080989 510737931 47129549 743529837 174947771 535509605 809368411 150066985 861559333 214821699 419734718 55726860 452944892 356039988 452944892 52427962 297816394 693481781 54698522 311523539 805622775 484762595 89961310 472072344 158989241 884581340 34160722 369727569 783288051 660740225 891481319 271727332 740216908 952515236 511098685 386212699 309667849 952231154 281780464 596660409 142099839 558878424 274578574 515070137 117510236 63994154 384181503 515070137 416346849 418214356 74889789 822828124 744300205 163122217 169993392 326295174 470024231 242767891 209891517 381135401 17507407 991314679 388422817 253566917 957564355 3046129 328392225 293695144 750801722 193155060 372272557 547468957 501806219 47129549 214038598 216015158 516362404 662806075 909592054 306808029 247996718 179171365 418448768 50169277 408666006 852547207 739304660 591202081 868608133 472358204 184596881 775778888 882082359 297345804 271602794 349871793 723558388 963959435 184780435 163145801 954134089 996557054 295513132 411773290 791944644 743529837 353639707 611251775 232841327 150066985 644629666 767272603 185646822 780929709 744300205 972804379 493722468 816671280 461010426 81409659 458326904 420510867 644488255 264646305 108623094 471582042 103441983 884758430 606457060 360064943 87661026 182177486 123773442 974675332 452205652 49658086 139779858 808165041 382961229 56990308 964737358 411773290 302779709 142673799 577638633 849530555 3621042 217145297 581861164 744070007 338824965 57157361 81438124 517885188 171730903 348182046 705981322 9686310 411773290 758641819 783963228 783963228 460053647 54698522 247653139 290139337 276248763 100709716 642480908 873527226 759643554 477282498 789573056 876517687 845658382 491287156 331156233 88006149 58722766 611994686 472072344 818581051 268934158 992220656 477998277 332348960 582749944 762297713 869821981 861559333 474131040 169261098 140859357 137257813 370037104 178509135 384181503 821450166 71434878 385538083 138736552 404760717 660740225 517817226 652125671 614430331 936770338 183406730 286922898 864201166 605104458 633308037 323085717 990054879 957564355 535884718 469779979 294768780 194875893 52427962 69749351 193155060 668379018 833777893 723973892 579369475 369727569 301869258 238160962 318414003 271968878 883861504 936261809 647255575 621348835 364764326 381135401 439914378 257206541 702392000 647255575 879216312 3046129 372731236 398703142 716181407 574802336 472788595 701300335 722689186 71434878 502669499 491287156 439693215 142099839 95475873 83906226 198599502 804735034 376424884 686673768 79877730 338221032 93882968 303819532 205650919 773671587 786900534 997674917 526505597 262069058 595242371 124339293 633156375 226353570 501137054 196661528 537531068 541551565 879501027 340590638 611994686 340500180 393938017 288923429 717229513 512762229 634328450 848873286 576691964 809833164 236575867 318849899 749712274 729473007 805882035 991129812 206127004 869226580 716160174 101450584 938321331 92221048 156339473 984473575 783089027 636013021 211295926 201289679 542392179 614430331 810133101 88393102 600538206 364502985 272979180 287455854 26457233 609206964 812218747 3621042 766641410 980166648 473125716 246435736 146821451 177072189 337349593 830397767 48514855 997876716 223771129 210528593 422899625 297816394 390560720 639617653 243508538 953523781 397908567 103528272 886358104 77568224 222939710 103116759 698085529 32859185 156339473 510160142 79695358 341394634 252372762 715935091 983636976 839846683 562960777 596374450 792253417 646464892 703429537 623733202 761960801 449590988 332709120 870269774 841288328 583492524 993975187 867828200 987473180 121349319 135920231 10481312 197914505 891476729 336467035 821450166 214263965 549208206 148184534 773055033 14435630 116119601 974295644 682775627 536673761 882353237 990780625 638734929 778776233 334770379 334770379 22165856 972804379 448350957 405061865 879532697 230927736 406616518 341394634 988802019 824639571 71382492 309789134 184311321 806024577 776744056 766350862 537531068 137257813 288463951 167925968 262985486 442628786 294620599 517613834 875216457 842274097 230036344 314351186 864366342 368814386 663215085 138736552 100923020 216895092 2541213 585518695 150066985 275739657 626424777 557248674 121122520 387348256 761690603 596374450 854052058 82767923 269698097 272039724 788738792 948121426 637810170 413747345 317952648 289404089 752344214 839846683 951799612 726352240 841913779 114030071 681713033 559966099 9731478 871967380 362813595 879532697 794102494 349346735 316951861 576626533 227375842 282933420 546199825 358384753 897803502 440755089 452944892 932035803 427324878 798198814 735006898 884332507 90312336 427474761 57710278 524141995 61135344 183124121 940748890 7492211 114391138 559791473 515070137 269698097 218626305 695225024 185743719 249629997 527507823 103101170 542875696 935522649 651658171 149004805 229884661 606457060 799705008 670969501 226770497 187776064 879501027 714137624 2140371 976610977 213893895 635798679 247996718 558281833 70819915 114089515 777913794 21311677 884265132 470137653 337349593 750961417 991689467 491287156 464835657 97874766 942273805 418214356 715763933 175297870 572202001 598229132 380190179 378201820 803046823 391695658 991129812 179171365 305284035 729473007 462101376 268643260 996583079 577638633 402426491 115724427 987473180 110648762 806942318 248437715 423654083 16753940 906518558 611842931 487807177 623216222 511570973 621989077 523535255 422644679 906518558 400066220 660740225 465285437 538806116 98523545 239406578 273803966 919500148 545093844 440755089 288923429 406206517 311523539 955287571 711975517 12865868 500055349 522217486 645797111 732619108 426797078 743986509 136508109 100940108 193155060 294768780 227916706 27026205 727732227 433477422 90003743 774832245