{
    "1001": 916429300,
    "1002": 978890392806,
    "1003": 489643246150,
    "1004": 897057242304,
    "1005": 438410800564,
    "1006": 814894532016,
    "1007": 885875145904,
    "1009": 209808760050,
    "10094": 54669212941,
    "10099": 890593640868,
    "10112": 224872152382,
    "10211": 677510099686,
    "10215": 837118818401,
    "10216": 94717896132,
    "1023": 408613508657,
    "10232": 720573746310,
    "10252": 516128242529,
    "10255": 696476110114,
    "10256": 903269067484,
    "10258": 848706728223,
    "10260": 495061266424,
    "10272": 906678532033,
    "1029": 496347582087,
    "10305": 4576678557,
    "10308": 81523202072,
    "10309": 101005649972,
    "10311": 39081805007,
    "10312": 24575873528,
    "10313": 96733728157,
    "10314": 427067169243,
    "10315": 859723011980,
    "10319": 761010870138,
    "10320": 208452614313,
    "10321": 287345608620,
    "10323": 714942084173,
    "10360": 266897187042,
    "10409": 628222634056,
    "10410": 169323766216,
    "10411": 456588054581,
    "10412": 883272957765,
    "10416": 243039597029,
    "10417": 368194287849,
    "10418": 408847855635,
    "10419": 391960186392,
    "10420": 815758232104,
    "10421": 14163389047,
    "10911": 465274419346,
    "10912": 386047933136,
    "10922": 655511464354,
    "11004": 611499186369,
    "1105": 942427487230,
    "1116": 260046019696,
    "1117": 383051229706,
    "1120": 1024948954436,
    "1121": 987039040137,
    "1164": 413500723291,
    "1180": 336629847497,
    "1201": 307948530864,
    "1202": 986571328560,
    "1203": 574082130414,
    "1204": 671442916496,
    "1205": 910991144218,
    "1206": 415102124517,
    "1207": 516115468158,
    "1208": 293965741110,
    "1209": 1076880585021,
    "12133": 1073136219115,
    "12134": 825261358377,
    "1220": 89895981540,
    "1221": 39089494754,
    "1222": 1024537279932,
    "1223": 995580261939,
    "1224": 696859644297,
    "1225": 717112274587,
    "1226": 314783628701,
    "1227": 125565433808,
    "1228": 778693717853,
    "1229": 252876891036,
    "1230": 654852287944,
    "1231": 302565556395,
    "12334": 562078208553,
    "1235": 950515250151,
    "1236": 399983078660,
    "1237": 296236154725,
    "1238": 51265426708,
    "1239": 628831208342,
    "1244": 717906567901,
    "1245": 13423991448,
    "1246": 628465100717,
    "1247": 201769413461,
    "1248": 510204016151,
    "1249": 733333953061,
    "1250": 938955423483,
    "1251": 87618949767,
    "1252": 468956212299,
    "1253": 587347572992,
    "1254": 913683476797,
    "1255": 280405169449,
    "1268": 740539753745,
    "1269": 1077603256816,
    "1270": 426302167688,
    "1271": 1048281363352,
    "1272": 637155567622,
    "1273": 541947630490,
    "1274": 186389419704,
    "1275": 1040041422665,
    "1277": 843545410109,
    "1278": 77984535899,
    "1279": 746877226355,
    "1281": 666922141405,
    "1305": 534264784357,
    "1401": 405825369222,
    "1403": 360921318747,
    "1404": 314136417114,
    "1405": 732197807179,
    "1408": 984097650189,
    "1409": 769579676326,
    "1411": 588373555631,
    "1412": 208412503239,
    "1413": 553535728058,
    "1417": 384011927945,
    "1419": 1058391915947,
    "1421": 304065919767,
    "1423": 832139882692,
    "1425": 507688455983,
    "1427": 773719725085,
    "1429": 919561287134,
    "1430": 534979736824,
    "1431": 199499845811,
    "1433": 776303451047,
    "1435": 1005834184415,
    "1437": 915679846321,
    "1439": 359665079386,
    "1441": 298343184373,
    "1443": 1007309583927,
    "1445": 638391581485,
    "1447": 825932441594,
    "1449": 652466062151,
    "1451": 643710574016,
    "1453": 223891534337,
    "1455": 139129194289,
    "1457": 521423647476,
    "1459": 217638386809,
    "1461": 482076613276,
    "1463": 624888013940,
    "1465": 711971345614,
    "1467": 845866621327,
    "1469": 604707344862,
    "1471": 889132071001,
    "1473": 113915570066,
    "1475": 856513569091,
    "1477": 651017847426,
    "1479": 99374379388,
    "1512": 918279390510,
    "1513": 162625671267,
    "1514": 9502323103,
    "1517": 113052343509,
    "1519": 769184550337,
    "1521": 213740477882,
    "1523": 134551298081,
    "1525": 80250240217,
    "1527": 92076331622,
    "1529": 12750564870,
    "1531": 743340172640,
    "1533": 393267934043,
    "1535": 805199087099,
    "1537": 1021398093583,
    "1539": 901236439976,
    "1541": 531597465686,
    "1543": 723077908405,
    "1545": 168663903688,
    "1547": 340195680168,
    "1549": 218972855967,
    "1551": 542440202724,
    "1553": 706379039382,
    "1555": 729363309508,
    "1557": 829111819835,
    "1559": 620555337225,
    "1561": 418118934864,
    "1563": 746002431173,
    "1565": 507852786301,
    "1567": 496525066612,
    "1569": 608826870089,
    "1574": 40064407992,
    "1577": 475700328633,
    "1578": 341770392729,
    "1581": 459457576427,
    "1583": 465860597809,
    "1585": 998216113571,
    "1587": 671068235377,
    "1589": 852125430251,
    "1591": 464114967799,
    "1592": 874234889406,
    "1593": 263227312375,
    "1595": 1088872193304,
    "1596": 550229171234,
    "1597": 603391130594,
    "1598": 122435789951,
    "1599": 131712112994,
    "1600": 309250340587,
    "1601": 309178078678,
    "1602": 663862687427,
    "1603": 566917148528,
    "1604": 963146347124,
    "1605": 716120761673,
    "1606": 460413046684,
    "1607": 624884373780,
    "1608": 8880490929,
    "1609": 30940806742,
    "1610": 786142809269,
    "1624": 60512650786,
    "1625": 587331920601,
    "1626": 640465610169,
    "1627": 158121439343,
    "1628": 975903993333,
    "1630": 105326268597,
    "1631": 827609926612,
    "1632": 268542476260,
    "1638": 637756418051,
    "1639": 935574335251,
    "1640": 76751371082,
    "1641": 138194232456,
    "1642": 673503006211,
    "1643": 233332323222,
    "1644": 778878463714,
    "1645": 684269018924,
    "1646": 132541346188,
    "1647": 887471283205,
    "1648": 668029296001,
    "1649": 349136219824,
    "1650": 379571138328,
    "1651": 992283435395,
    "1652": 1017319836591,
    "1653": 520082928478,
    "1654": 762599974921,
    "1655": 909052194522,
    "1656": 154856806525,
    "1657": 908655784725,
    "1658": 149469862850,
    "1660": 71723760738,
    "1661": 1051264015465,
    "1662": 325355316844,
    "1663": 305038147621,
    "1664": 487510966514,
    "1665": 543539579643,
    "1666": 1095870836636,
    "1667": 802737391130,
    "1668": 101756403050,
    "1669": 803491758815,
    "1670": 422467607871,
    "1671": 523412745851,
    "1672": 477414406069,
    "1673": 257349693178,
    "1674": 75097647328,
    "1700": 845813134350,
    "2000": 1001844102364,
    "20002": 1044745720580,
    "20003": 306700241124,
    "2001": 471746342927,
    "20019": 675974651609,
    "2002": 886803103589,
    "20022": 418002692577,
    "20023": 640642070988,
    "20028": 147383266558,
    "20029": 865562261995,
    "2003": 52728507936,
    "2003007": 370985161823,
    "2003008": 1075769847053,
    "2003009": 117032773569,
    "2003010": 64209653655,
    "2003011": 20407599779,
    "2003012": 672448901879,
    "2003020": 428690520504,
    "2003021": 886843388221,
    "2003022": 490753925231,
    "2003023": 259528188239,
    "2003024": 506493700408,
    "2003025": 381468153452,
    "2003026": 1014162461368,
    "2003027": 221739492420,
    "2003028": 969385130406,
    "2003029": 95131705837,
    "2003030": 295774702637,
    "2003038": 450546765045,
    "2003039": 437291973440,
    "2003040": 278475695087,
    "2003041": 644023082590,
    "2003042": 229658067995,
    "2003045": 428156999879,
    "2003046": 774236640097,
    "2003047": 947401671301,
    "2003048": 472666164118,
    "2003049": 54234406183,
    "2003050": 217479892069,
    "2003053": 590688849207,
    "2003054": 460610119161,
    "2003055": 1036012528703,
    "2003056": 741103792904,
    "2003057": 532064141478,
    "2003058": 169149874141,
    "20033": 918543833164,
    "20036": 980769921231,
    "20037": 394329049539,
    "20039": 373095588394,
    "2004": 1096119149164,
    "20040": 957013784684,
    "20041": 541785939759,
    "20042": 346400839446,
    "20044": 470902541702,
    "20045": 1028106668240,
    "20048": 494323893276,
    "20049": 676273197113,
    "2005": 401303751559,
    "20050": 447235163982,
    "20051": 236012345678,
    "20052": 7956485920,
    "20053": 857830306385,
    "20054": 488835365370,
    "20055": 1003504960601,
    "20056": 763753647663,
    "20057": 393134324681,
    "20058": 279677771474,
    "20059": 247481384532,
    "2006": 854612561340,
    "20060": 350128137040,
    "20061": 167106268891,
    "20062": 648860023540,
    "20063": 113425227813,
    "20064": 997174756635,
    "20065": 775922321968,
    "20066": 940850062221,
    "20067": 851175185604,
    "20068": 1088888033951,
    "20069": 902907266462,
    "2007": 633161604441,
    "20073": 449167039608,
    "20076": 434019885869,
    "20077": 485191629785,
    "2008": 715265145581,
    "20080": 885272009926,
    "20083": 598813899217,
    "20084": 712923444624,
    "20089": 66224406466,
    "2009": 603829418021,
    "20090": 751337791625,
    "20091": 53194293763,
    "20092": 904704487793,
    "20093": 459905416944,
    "20094": 770987485375,
    "20095": 233713669956,
    "20096": 77594548430,
    "20097": 751045489535,
    "20098": 19044825516,
    "20099": 121357385161,
    "2010": 140969621158,
    "20104": 57166470366,
    "20105": 989761258010,
    "20106": 1000106935556,
    "20107": 905459864626,
    "2011": 673875027541,
    "20114": 205256487044,
    "20115": 733562456899,
    "20116": 729873190075,
    "20117": 475900185366,
    "20118": 1077556520164,
    "20119": 1031841298843,
    "2012": 311734157645,
    "20120": 847977593379,
    "20121": 231598817049,
    "20122": 64329287458,
    "20123": 375570889241,
    "20124": 1015496039339,
    "20125": 241635114115,
    "20126": 793150598689,
    "20127": 219246705350,
    "20128": 711206860501,
    "20129": 257214996154,
    "2013": 11739159597,
    "20135": 171260315353,
    "20137": 735808865494,
    "20139": 285759601940,
    "2014": 1022839919790,
    "20142": 864337833240,
    "20143": 44019035133,
    "20144": 270719178246,
    "20145": 990200127434,
    "20146": 736168255930,
    "20147": 728423461309,
    "20148": 319614575973,
    "20149": 575073015827,
    "2015": 837686952367,
    "20150": 756257563011,
    "20151": 447774688610,
    "20152": 160676443998,
    "20153": 655135217257,
    "20154": 9555197327,
    "20155": 515539533788,
    "20156": 1029586216456,
    "20157": 88012042299,
    "20158": 280335591386,
    "20159": 980314907039,
    "2016": 808681940864,
    "20160": 1055875088580,
    "20161": 316227150981,
    "20162": 265939074643,
    "20163": 530776224354,
    "20164": 672574223024,
    "20165": 316136263954,
    "20166": 941941324822,
    "20167": 876632522593,
    "20168": 854415999913,
    "20169": 516285929167,
    "2017": 209963444882,
    "20170": 262379691988,
    "20171": 25713990448,
    "20172": 841009571573,
    "20173": 365838970374,
    "20174": 333436444253,
    "20175": 535058605358,
    "20176": 648179665115,
    "20177": 130345186577,
    "20178": 998975718304,
    "2018": 346044067917,
    "20184": 1037060296495,
    "20185": 82330120851,
    "20186": 1032605451966,
    "20187": 786927558214,
    "20188": 555770025104,
    "20189": 720608432275,
    "20190": 133336488908,
    "20191": 217610557236,
    "20194": 851957727401,
    "20195": 532088878425,
    "20197": 642050733511,
    "20198": 608627414207,
    "20199": 696165054194,
    "2020": 767203108133,
    "20200": 275732696200,
    "20201": 199043087488,
    "20202": 18811236620,
    "20203": 522939880644,
    "20204": 778583771016,
    "20205": 434961326962,
    "20206": 304566164740,
    "20207": 920802100612,
    "20208": 662939073783,
    "20209": 424510267795,
    "2021": 286066246797,
    "20210": 158013029256,
    "20211": 173160535271,
    "20218": 965907126757,
    "2022": 566666093776,
    "20220": 240938134271,
    "20221": 400652963387,
    "2023": 586281245713,
    "20238": 781186375542,
    "20240": 254503787150,
    "20248": 986200096771,
    "2025": 1089784056538,
    "2026": 865241467894,
    "20268": 752357158891,
    "2027": 899024667428,
    "20270": 47540617819,
    "2028": 1036615065367,
    "20284": 890106875597,
    "2029": 545355364872,
    "20291": 1090525344826,
    "2030": 385082563224,
    "20302": 305588491929,
    "2031": 939226526509,
    "20311": 992351225934,
    "20312": 162918419634,
    "20313": 1026829289967,
    "20314": 70020121868,
    "20318": 474886712715,
    "20319": 995977688510,
    "2032": 36528145632,
    "20321": 569394695396,
    "2033": 14576302054,
    "2034": 800621319690,
    "2035": 549899827557,
    "2036": 616070628695,
    "2037": 271616490183,
    "20377": 790486835130,
    "2038": 694059634958,
    "20389": 1080852062608,
    "2039": 637402752939,
    "20391": 1035905174722,
    "20392": 410516127362,
    "20393": 433929617219,
    "20394": 1034860414687,
    "2040": 835764013176,
    "20400": 674825660660,
    "20401": 847105924433,
    "20402": 724846685290,
    "20403": 429699120585,
    "20404": 490636047918,
    "20405": 1056787081405,
    "20406": 153130763127,
    "20407": 163807630195,
    "20408": 391396822956,
    "20409": 52738566191,
    "2041": 29457338532,
    "20410": 1070318286914,
    "20411": 842365716674,
    "20412": 101846205836,
    "20413": 435322416159,
    "20414": 248286353447,
    "20415": 194024357941,
    "20419": 202304642627,
    "2042": 546182364986,
    "20420": 127573951031,
    "20421": 531274192390,
    "20422": 35121230319,
    "2043": 1078637215563,
    "20432": 731516674988,
    "20433": 656879123379,
    "20435": 170253020775,
    "20436": 85134734926,
    "20438": 993811517455,
    "20439": 563036305616,
    "2044": 334748788584,
    "20440": 207598324871,
    "20441": 239703601178,
    "20442": 296508470047,
    "20443": 339865635103,
    "2045": 53329783523,
    "20456": 477388339927,
    "2046": 270137735223,
    "2047": 587496711158,
    "20476": 908363409561,
    "20477": 1020977250843,
    "20478": 488971424526,
    "20479": 177266745129,
    "2048": 932423271381,
    "20481": 1086225668775,
    "2049": 324566206451,
    "20490": 105310513913,
    "20491": 551014701676,
    "20492": 595790248991,
    "20497": 519202841712,
    "20498": 647998947109,
    "20499": 599674502263,
    "2050": 482812011168,
    "20500": 885072062570,
    "20501": 461261139019,
    "20502": 476013600892,
    "20503": 1070016978463,
    "20504": 857328689734,
    "20505": 141146548007,
    "20506": 655062005787,
    "20507": 903474795460,
    "2051": 376184010695,
    "20512": 744772297197,
    "2052": 420224826022,
    "20523": 256590683485,
    "20528": 255650684854,
    "2053": 128099372688,
    "20535": 328442552258,
    "20536": 564802564682,
    "20539": 180882591384,
    "2054": 113392080956,
    "20540": 910868431611,
    "20541": 273521738372,
    "20545": 498352295344,
    "20549": 639905820586,
    "2055": 1009798741993,
    "20550": 339793199273,
    "20551": 804403474005,
    "20558": 126373589185,
    "2056": 949895708278,
    "20562": 501153858881,
    "20568": 835405388870,
    "2057": 657249466432,
    "2058": 377477590452,
    "20581": 780666460852,
    "20582": 839218215115,
    "20583": 1074520898653,
    "20584": 1028668885894,
    "20585": 37737249921,
    "20586": 320214484718,
    "2059": 773959974775,
    "2060": 673526569100,
    "2061": 329901164494,
    "2062": 706674947585,
    "20629": 471900069042,
    "2063": 195826785534,
    "20630": 647382956382,
    "20631": 1025953697712,
    "2064": 356921384232,
    "2065": 980335216565,
    "2066": 422282970660,
    "2067": 115680668028,
    "2068": 375091567609,
    "2069": 246729686284,
    "2070": 476201266414,
    "2071": 80331835275,
    "2072": 50124116470,
    "2073": 13234231812,
    "2074": 1013650447394,
    "2076": 899787993857,
    "2077": 394374073319,
    "2078": 832798057485,
    "2079": 54332585211,
    "2080": 220289254396,
    "2081": 623503434464,
    "2082": 770064235121,
    "2083": 305553504643,
    "2084": 667781583897,
    "2085": 425317181618,
    "2086": 1029658100657,
    "2087": 416514561715,
    "2090": 190363752389,
    "2091": 432153949937,
    "2092": 84735186627,
    "2093": 892559196467,
    "2094": 626914226294,
    "2095": 291763898243,
    "2096": 222589513109,
    "2097": 1084161055575,
    "2098": 975267744675,
    "2099": 512986525869,
    "2100": 470060949858,
    "2101": 1059576783892,
    "2102": 592487863639,
    "2103": 1096465886778,
    "2104": 947349895221,
    "2105": 42761465134,
    "2106": 903042191379,
    "2107": 997301973809,
    "2108": 97165203162,
    "2109": 397761791496,
    "2110": 352879676395,
    "2111": 728929118505,
    "2112": 169285533385,
    "2113": 255564054056,
    "2114": 984370256965,
    "2115": 677007856683,
    "2116": 863208488218,
    "2117": 769267968500,
    "2118": 1038607224170,
    "2119": 300204098512,
    "2120": 262078549814,
    "2121": 100643976237,
    "2122": 453563865826,
    "2123": 136621980280,
    "2124": 949211843023,
    "2125": 118813310898,
    "2126": 203449206246,
    "2127": 1006225654521,
    "2128": 624173070313,
    "2129": 884589397646,
    "2130": 619611640198,
    "2131": 484857954463,
    "2132": 55884290042,
    "2133": 700905679433,
    "2134": 697563396434,
    "2135": 21251924945,
    "2136": 949321162007,
    "2137": 995637518224,
    "2138": 370832598377,
    "2139": 124820133803,
    "2140": 170849169455,
    "2141": 1068457981183,
    "2142": 182112530403,
    "2143": 586365425182,
    "2144": 880230176030,
    "2145": 968088690748,
    "2146": 652368858984,
    "2147": 570034001567,
    "2148": 707728125591,
    "2149": 218255101321,
    "2151": 140946389699,
    "2152": 789272104535,
    "2153": 578473056429,
    "2154": 44629636493,
    "2155": 994375267454,
    "2156": 836766402335,
    "2157": 468326974507,
    "2158": 916944794513,
    "2159": 73128144550,
    "2161": 44330670076,
    "2162": 316372484540,
    "2163": 446488267833,
    "2164": 929221479142,
    "2165": 858715069884,
    "2166": 11114789199,
    "2167": 380214789274,
    "2168": 1076555958534,
    "2169": 724424206106,
    "2170": 991634613380,
    "2171": 396395629744,
    "2172": 990130951624,
    "2173": 580019317184,
    "2174": 375769253634,
    "2175": 125465663972,
    "2176": 91877409289,
    "2177": 636940700745,
    "2178": 937712708939,
    "2179": 195971046137,
    "2180": 800812966172,
    "2181": 437548635210,
    "2182": 1000832489483,
    "2183": 52412601508,
    "2184": 743728785657,
    "2185": 285385382092,
    "2186": 324738990283,
    "2187": 249676151390,
    "2188": 204899798070,
    "2189": 409619392155,
    "2190": 55645523040,
    "2191": 136302404492,
    "2192": 818981933317,
    "2193": 335150971274,
    "2194": 270702996795,
    "2195": 35568521760,
    "2198": 7798870675,
    "2199": 899217441663,
    "22": 475360005676,
    "2200": 157559480354,
    "2201": 379628662485,
    "2202": 815241515302,
    "2203": 653766955957,
    "2204": 815638491385,
    "2205": 373018677009,
    "2206": 17936782849,
    "2207": 458782660527,
    "2208": 960675645098,
    "2209": 318056293335,
    "2210": 421706214370,
    "2211": 34247694603,
    "2214": 495536611006,
    "2215": 17705324892,
    "2216": 223026946852,
    "2217": 236830843867,
    "2218": 1010882065745,
    "2219": 646649472078,
    "2220": 654647119050,
    "2221": 396271734265,
    "2222": 1006016271209,
    "2223": 622353172636,
    "2224": 644162835082,
    "2225": 117677231119,
    "2226": 878673079476,
    "2227": 987822656544,
    "23": 277003119394,
    "2300": 425108316456,
    "2302": 552992067683,
    "2303": 679523624780,
    "230301": 201873182276,
    "2304": 1008095948901,
    "230401": 823390556486,
    "2305": 589445958853,
    "2306": 901813915532,
    "2307": 552975397591,
    "2308": 253957588661,
    "230801": 774758855659,
    "2309": 832761415602,
    "230901": 512294998136,
    "2310": 3393822760,
    "2311": 996844079020,
    "24": 253819174449,
    "2400": 67065278782,
    "2401": 1016191987594,
    "2402": 991891600820,
    "2403": 324038001000,
    "2404": 896022358247,
    "2405": 886436829819,
    "2406": 415819720769,
    "2407": 524018622693,
    "2408": 706885850456,
    "2409": 666413482864,
    "2410": 86273807290,
    "2411": 24523834254,
    "2415": 865959290263,
    "2416": 526134688693,
    "2417": 454406800748,
    "2418": 196824723455,
    "2419": 1003863484014,
    "2420": 582185450901,
    "2421": 220026013637,
    "2422": 426060672394,
    "2423": 374823518470,
    "2424": 298790561100,
    "2425": 140775543110,
    "2426": 445576390066,
    "2427": 215245786200,
    "2428": 656764056418,
    "2429": 865673666860,
    "2430": 318883764429,
    "2431": 1068831329840,
    "2432": 465294944098,
    "2433": 54525367865,
    "2434": 882602208303,
    "2435": 483029188826,
    "2436": 459956089963,
    "2437": 995180912615,
    "2438": 962684958944,
    "2439": 117482022038,
    "2440": 210918046768,
    "2441": 160840305189,
    "2442": 193999674583,
    "2443": 726662839153,
    "2444": 681391935047,
    "2445": 97283739454,
    "2446": 949424409438,
    "2447": 474426043637,
    "2448": 162340432344,
    "2449": 294369841970,
    "2450": 576398870413,
    "2451": 832132537133,
    "2452": 974339244417,
    "2453": 896992860133,
    "2454": 916902607103,
    "2456": 334006084057,
    "2457": 62312015893,
    "2458": 246821058640,
    "2459": 726644145427,
    "2460": 1013530338529,
    "2461": 397012791343,
    "25": 581437504945,
    "26": 310665489077,
    "2615": 616392955231,
    "2616": 778843138063,
    "2617": 1067772948486,
    "2618": 861110019654,
    "30": 113087680147,
    "30000": 273217984173,
    "3001": 845393159334,
    "30015": 656279047811,
    "3002": 110576756644,
    "3003": 914939746231,
    "30038": 533888704956,
    "3004": 634860140609,
    "30044": 146815752224,
    "30046": 508326160563,
    "30048": 318414471971,
    "30049": 246419497766,
    "3005": 1066318490305,
    "30050": 74191364459,
    "30051": 379893475699,
    "30052": 450307602552,
    "30056": 614682798377,
    "30057": 94402885942,
    "30058": 711781069250,
    "30059": 770249596749,
    "3006": 825622759477,
    "30060": 365989091905,
    "30061": 932163454053,
    "30062": 607273721470,
    "30063": 865542824470,
    "30064": 28142165103,
    "30065": 343813248141,
    "30066": 178266013851,
    "30068": 69059090480,
    "30069": 711545717033,
    "3007": 1056706478086,
    "30070": 34232112644,
    "30071": 788942865012,
    "30072": 215766523187,
    "30073": 485179013274,
    "30074": 366074619445,
    "30075": 88729777650,
    "3008": 596333865191,
    "30083": 345173797716,
    "30084": 663096038168,
    "30085": 955267944127,
    "3009": 158074105243,
    "30090": 948919553961,
    "3010": 1005147526744,
    "30104": 563590007786,
    "30108": 363326441698,
    "3011": 202580107904,
    "30112": 705031792913,
    "30114": 638993164401,
    "30118": 449959173405,
    "3012": 388426327131,
    "30120": 621564286387,
    "30121": 1022919957334,
    "30122": 671611577007,
    "30123": 773609484765,
    "30124": 729005205393,
    "30125": 526706692731,
    "30126": 857489046647,
    "30127": 403608757226,
    "30129": 777886897686,
    "3013": 820120112734,
    "30130": 468788836992,
    "30131": 582708688114,
    "30132": 1084721882550,
    "30133": 718771436010,
    "30139": 173381429501,
    "3014": 830754868168,
    "3015": 1065730711063,
    "30152": 611722835474,
    "30153": 83602513659,
    "30158": 113221353951,
    "3016": 404120155605,
    "30162": 934107077380,
    "30163": 310539052451,
    "30164": 377683228309,
    "30165": 930195840180,
    "30166": 488540854400,
    "30167": 897222511376,
    "30168": 592724833483,
    "30169": 977142377823,
    "3017": 834693786427,
    "30170": 418889953514,
    "30171": 986283274072,
    "30172": 949497228823,
    "30173": 551801931663,
    "30174": 958105572584,
    "30176": 455323932827,
    "30177": 459132884437,
    "30178": 851034362758,
    "30179": 118273338924,
    "3018": 737890315436,
    "30180": 890568746683,
    "30185": 674248486367,
    "30187": 687195356830,
    "30188": 269885653077,
    "30189": 444988061349,
    "3019": 334755615811,
    "30190": 7999223289,
    "30191": 1021963072696,
    "3020": 206751720824,
    "3021": 592301020690,
    "30211": 124197455380,
    "3022": 5665833160,
    "3023": 324826760522,
    "3024": 256614741465,
    "3025": 175217792727,
    "3026": 329590609653,
    "3027": 120671833840,
    "3028": 675082537943,
    "3029": 315247501244,
    "3030": 382691044810,
    "3031": 339606554249,
    "3032": 34466583298,
    "3033": 758784588310,
    "3034": 23775428357,
    "3035": 269636754084,
    "3036": 269041933326,
    "3037": 316890301207,
    "3038": 613014540778,
    "3039": 135093912797,
    "3040": 251085812639,
    "3041": 765762503091,
    "3042": 543905195678,
    "3043": 97867968155,
    "3044": 738796881872,
    "3045": 455645461475,
    "3046": 505902779454,
    "3047": 691542815587,
    "3048": 774304467038,
    "3049": 78146518566,
    "3050": 308750293622,
    "3051": 58773074510,
    "3052": 212652509982,
    "3054": 414208531698,
    "3055": 523160564412,
    "3056": 715800961199,
    "3057": 33098971993,
    "3058": 91717380479,
    "3059": 907597402503,
    "3060": 1006812504748,
    "3061": 640643799172,
    "3062": 942312829291,
    "3063": 882058331947,
    "3064": 764805818911,
    "3065": 1073686785609,
    "3066": 982966239135,
    "3067": 17363374744,
    "3068": 70513186502,
    "3069": 244497117108,
    "3070": 40055159525,
    "3071": 515325260017,
    "3072": 823895694146,
    "3073": 344149277922,
    "3074": 549077329688,
    "3075": 22750082692,
    "3076": 946439011143,
    "3077": 933105566763,
    "3078": 718655146878,
    "3079": 446043077040,
    "3080": 18220605515,
    "3081": 586891819463,
    "3082": 713041711799,
    "3083": 151638106754,
    "3084": 1079747436388,
    "3086": 1098265944199,
    "3087": 414539044010,
    "3088": 773548259020,
    "3089": 431944075357,
    "3090": 848228129711,
    "3091": 83881973786,
    "3092": 684551838082,
    "3093": 717256402314,
    "3094": 117761959707,
    "3095": 980225974045,
    "3096": 365501759773,
    "3097": 67441519738,
    "3098": 998683797223,
    "3099": 122450482195,
    "31": 851402437898,
    "3100": 220876213883,
    "3101": 1057981340535,
    "3102": 253194856869,
    "3103": 734240086584,
    "3104": 915374311911,
    "3105": 901420679860,
    "3106": 571709636746,
    "3107": 967932398832,
    "3108": 916691351243,
    "3109": 974795743071,
    "3110": 869035201510,
    "3111": 394208552331,
    "3112": 467792952967,
    "3113": 492635315811,
    "3114": 207920497029,
    "3115": 632505606187,
    "3116": 444104065329,
    "3117": 917734035136,
    "3118": 525400728384,
    "3119": 674464720417,
    "3120": 295743658890,
    "3121": 499773350420,
    "3122": 1086932673493,
    "3123": 338433862075,
    "3124": 276026923489,
    "3125": 899122012022,
    "3126": 281905740578,
    "3127": 506134736701,
    "3128": 367797096961,
    "3129": 561331916403,
    "3130": 88984945855,
    "3131": 380666834894,
    "3132": 400256826645,
    "3133": 507906289596,
    "3134": 620170706537,
    "3135": 862129130753,
    "3136": 468774744428,
    "3137": 368780569182,
    "3138": 389007645769,
    "3139": 1055322061130,
    "3140": 167504062584,
    "3141": 435570735196,
    "3142": 819740074320,
    "3143": 76595878298,
    "3144": 839510552540,
    "3145": 118062299667,
    "3146": 1010705891519,
    "3147": 213534236178,
    "3148": 343796360782,
    "3149": 481125254692,
    "3150": 964804366101,
    "3151": 1057207058814,
    "3152": 44257338063,
    "3153": 742746461599,
    "3154": 152501893209,
    "3155": 845563876503,
    "3156": 555822069966,
    "3157": 280988919377,
    "3158": 94832032893,
    "3159": 327451075689,
    "3162": 544682466847,
    "3163": 745923893400,
    "3164": 67737545279,
    "3165": 463047309515,
    "3167": 84693949764,
    "3168": 306839045027,
    "3169": 589045515055,
    "3170": 468385239396,
    "3171": 24441653410,
    "3172": 203173921783,
    "3173": 929614028548,
    "3175": 870646537606,
    "3176": 1075486042566,
    "3177": 225041715691,
    "3178": 1054299749378,
    "3179": 661819187676,
    "3180": 538190219507,
    "3181": 558438450546,
    "3182": 904896155909,
    "3185": 620731490417,
    "3186": 262478621026,
    "3187": 281926261134,
    "3189": 872082898253,
    "3190": 344125240524,
    "3191": 598750029537,
    "3193": 591748228533,
    "3194": 590145955036,
    "3195": 240139888395,
    "32": 948687728353,
    "3200": 763351742500,
    "3225": 766768849026,
    "3226": 495372258902,
    "3227": 1096910761643,
    "3228": 366347854787,
    "3229": 319917646848,
    "3230": 797637049364,
    "33": 449632056929,
    "34": 855533685309,
    "35": 969725914781,
    "3900": 374054085668,
    "3901": 199107726890,
    "3902": 461944652962,
    "3903": 422220285355,
    "3904": 1066802061500,
    "70001": 820515146628,
    "86": 615136806591,
    "9000": 322650815514,
    "9002": 195798591210,
    "9003": 493333907915,
    "9004": 530624122368,
    "9005": 756902851814,
    "9006": 634741638461,
    "9007": 842909788873,
    "9008": 804089204224,
    "9009": 190277543483,
    "9014": 740447674153,
    "9015": 982383011820,
    "9016": 754211032971,
    "9020": 921133748065,
    "9021": 226804002539,
    "9022": 89550959057,
    "9023": 129994591233,
    "9024": 981444790116,
    "9025": 118627360763,
    "9026": 242605218986,
    "9027": 59097986755,
    "9029": 783149542433,
    "9030": 1097170445448,
    "9031": 19762934301,
    "9032": 548863856973,
    "9033": 37342074042,
    "9034": 771750255257,
    "9035": 92923956460,
    "9036": 1039004169087,
    "9037": 417786185893,
    "9038": 565511581273,
    "9039": 416127306026,
    "9041": 728603174297,
    "9042": 349720763427,
    "9043": 1040866082049,
    "9044": 759859773621,
    "9045": 464998482941,
    "9046": 748565133567,
    "9047": 685906641284,
    "9048": 1079856232372,
    "9049": 541766238440,
    "9050": 21765682837,
    "9051": 1009681931957,
    "9052": 67572928353,
    "9053": 360226535279,
    "9054": 203953253284,
    "9055": 339417814065,
    "9056": 212543309061,
    "9057": 166357258290,
    "9058": 67779790506,
    "9062": 813700682496,
    "9063": 684066991546,
    "9064": 681227490278,
    "9066": 106158738035,
    "93": 298621196938,
    "94": 476975632870,
    "9900": 447251329438
}