0,0:2241,41:9260,112:9852,121:10666,131:11110,138:11850,155:12812,172:13182,178:18770,192:19490,203:20120,211:22114,227:22600,234:23167,242:23734,251:26970,261:27474,269:30246,311:31926,336:32262,341:33018,352:35120,368:35770,385:35970,390:36470,410:41358,467:41910,477:43014,500:44463,534:45222,554:47016,598:52344,644:54506,678:54882,683:56574,701:57326,711:58924,731:59864,743:60428,748:61180,757:61744,764:62778,776:66909,793:67780,808:68249,816:68785,826:69924,852:71264,877:71800,886:75397,903:75955,910:76420,916:77815,942:80062,997:80432,1003:81098,1015:84278,1039:91254,1109:91518,1114:92046,1123:93234,1152:93828,1164:94290,1172:94620,1179:95940,1203:96204,1208:96798,1225:97128,1231:97458,1237:97854,1245:98184,1251:98514,1257:99042,1266:102335,1280:103204,1297:103836,1307:104310,1317:105337,1335:106048,1346:108370,1355:109270,1380:109645,1386:111570,1392:112439,1409:113229,1424:118366,1451:118810,1462:119180,1469:120216,1489:120586,1495:121178,1503:122510,1524:122806,1529:123250,1536:127262,1585:130948,1615:133470,1655:134110,1666:134430,1671:137020,1688:137776,1703:142075,1751:145314,1789:147054,1884:147837,1896:149142,1912:149577,1919:150621,1938:151404,1948:152361,1961:155872,1971:156369,1979:157221,1997:157860,2009:158428,2020:159930,2025:160240,2031:161542,2062:162752,2070:164384,2089:165632,2105:166016,2110:167072,2123:169836,2135:170251,2141:170583,2146:172855,2162:173260,2168:173665,2174:173989,2179:174313,2184:174637,2189:176496,2206:177606,2222:178198,2236:178864,2247:179604,2259:182680,2273:183130,2279:186738,2287:187214,2296:187622,2304:187962,2310:188438,2319:188982,2330:189390,2338:189662,2343:193790,2349:194106,2354:195054,2368:195528,2375:198090,2384:198610,2390:200374,2398:200602,2403:201115,2414:201685,2427:201970,2433:205263,2457:205635,2462:206007,2467:207988,2484:210110,2506:210578,2516:211514,2539:215740,2562:216494,2586:217306,2605:223000,2630:223416,2635:223936,2642:225970,2657:226627,2669:227722,2691:229182,2714:229474,2719:230496,2734:231299,2746:231591,2751:234384,2766:235662,2789:236159,2798:237082,2813:237366,2818:237863,2827:240730,2852:241666,2862:242134,2867:244711,2895:245183,2905:249370,2943:250890,2970:251422,2979:252182,2994:254082,3024:254538,3032:255982,3059:256286,3064:257350,3079:257882,3087:261977,3099:262449,3108:262862,3117:263098,3122:263452,3129:264573,3158:265163,3171:267747,3198:269025,3225:269522,3234:270161,3244:270516,3250:270942,3257:271226,3262:273143,3309:273427,3314:273711,3319:274421,3331:275202,3350:275557,3356:276338,3374:279884,3389:286409,3442:287333,3455:287718,3461:288103,3467:288488,3473:289104,3483:289643,3491:290182,3500:290875,3510:292569,3538:293801,3560:294109,3565:298080,3582:298456,3587:300130,3599:301175,3614:303342,3633:303790,3642:304366,3652:304750,3659:305070,3665:305646,3679:305966,3685:306350,3693:309294,3769:309870,3779:310190,3786:310638,3795:310894,3800:311150,3805:311406,3811:311662,3816:316940,3856:317240,3861:324630,4002:325050,4010:325540,4019:326100,4028:326730,4040:327150,4048:327570,4056:328200,4066:328970,4079:329460,4087:332746,4106:333042,4112:333338,4117:338446,4150:338870,4155:344479,4391:358514,4492:364722,4600:365789,4610:375140,4743:376988,4802:380607,4915:380992,4921:381839,4941:382455,4950:382763,4955:383225,4962:383533,4967:384688,4988:388946,4998:389492,5007:389960,5015:392144,5048:392456,5053:392768,5058:393158,5064:395416,5073:395786,5079:396526,5093:396970,5101:397414,5116:398006,5126:398302,5131:402924,5195:403644,5206:404364,5218:404652,5223:405012,5229:405444,5236:405732,5241:408858,5270:409518,5284:409980,5295:410376,5303:410772,5310:411300,5319:411762,5327:412422,5339:412884,5347:413478,5360:414138,5372:414402,5377:414864,5385:418244,5398:423841,5419:424093,5424:424408,5430:424849,5439:425164,5445:428610,5455:429330,5469:429762,5476:431058,5510:431346,5515:433504,5528:433892,5533:434377,5542:439890,5558:440634,5571:441626,5592:441936,5598:442246,5605:442866,5618:443610,5631:444044,5639:448775,5676:449750,5692:450200,5700:450500,5705:451100,5714:452098,5729$0,0:2422,65:5740,119:6451,130:6767,135:7241,143:20224,287:21088,295:21664,300:25904,313:26507,321:27311,334:27780,343:29380,353:29644,358:30172,368:30436,373:31030,383:31294,388:31690,395:31954,400:32218,405:35260,430:35610,438:35860,444:36410,458:36710,465:39332,472:39766,480:40386,491:40882,501:42556,540:43114,551:43424,557:44168,572:47182,596:47878,607:50690,623:51530,636:53630,665:53966,670:54470,677:57900,694:58468,704:59249,718:60527,741:61024,749:63438,765:65088,802:66266,816:66992,831:67520,840:67982,848:69824,870:70292,878:70994,888:71306,893:72710,911:73256,920:73724,928:74270,940:75596,967:76064,974:76766,985:77546,998:78248,1009:81373,1021:81617,1026:82105,1036:82776,1050:84220,1059:84716,1069:85336,1081:85956,1097:87692,1136:88126,1145:88746,1157:89304,1167:93670,1177:94684,1194:95074,1200:95698,1211:96088,1217:98116,1252:98974,1276:102094,1331:102640,1340:103342,1351:108141,1374:108853,1382:109387,1390:111346,1404:112534,1428:113788,1454:114052,1459:114514,1468:115372,1486:116230,1504:118672,1554:119200,1572:122236,1632:122764,1642:126145,1647:126820,1658:128020,1675:128470,1682:128845,1688:129895,1707:130570,1724:134681,1759:136058,1778:136625,1786:137921,1815:140440,1829:140800,1834:141610,1846:142510,1857:143650,1863:143898,1868:146200,1891:147082,1912:147460,1919:148531,1935:149350,1952:149602,1957:149980,1964:150484,1975:150736,1980:150988,1985:151870,2002:152122,2007:152815,2022:154075,2055:154327,2060:154768,2069:155209,2078:161130,2098:161648,2106:161944,2111:162388,2119:163202,2133:163498,2138:163794,2143:164904,2166:165348,2173:166920,2179:167713,2199:168262,2209:168689,2217:169360,2232:170031,2249:170275,2254:170641,2263:170946,2269:171312,2277:171739,2286:172349,2299:172654,2305:173325,2327:173813,2337:174240,2345:175033,2368:175277,2374:175826,2385:176497,2402:176741,2407:176985,2412:177229,2417:183836,2456:184118,2464:184541,2475:184729,2480:185058,2489:185528,2503:185998,2518:186186,2523:186515,2532:186844,2541:189441,2550:189846,2557:190575,2567:192025,2588:192349,2593:193240,2608:193564,2613:193888,2618:194941,2632:195427,2639:195994,2648:199646,2684:199870,2689:200870,2699:201302,2709:202004,2723:202760,2748:203030,2754:203570,2768:204110,2779:206230,2799:206930,2812:211470,2877:211758,2882:212046,2887:212334,2892:213198,2920:213630,2927:221850,2985:226018,3020:238512,3200:238670,3232:241898,3251:251838,3390:259340,3494:266702,3551:267346,3560:270147,3595:270700,3603:271648,3621:272359,3631:273623,3669:274018,3676:274492,3683:275203,3689:275993,3707:286594,3870:289201,3917:291887,3992:300582,4125:305890,4231:307330,4260:309310,4300:309940,4313:310840,4326:311470,4334:312370,4350:318332,4382:318628,4387:319072,4395:320256,4421:321070,4433:321662,4444:323586,4476:324622,4551:325140,4560:325954,4572:326694,4585:327064,4591:327360,4596:327952,4608:328248,4613:333210,4658:333602,4667:335063,4679:335420,4688:335624,4693:335879,4699:337604,4718:337860,4723:338308,4732:339076,4746:339332,4751:340420,4779:340868,4787:341188,4793:341764,4803:343172,4833:345732,4898:346052,4904:346564,4914:347396,4929:348548,4958:348996,4967:352897,4979:353173,4984:353656,4992:354070,5000:354346,5005:356544,5020:357192,5032:357480,5037:357840,5046:361728,5119:367470,5151:367890,5158:368240,5167:369070,5180