0,0:735,24:1323,29:6027,58:14970,118:15505,124:18558,146:18996,154:19799,174:24544,269:28997,359:34114,409:34346,414:35100,475:36666,515:37362,532:38580,562:39334,579:40030,601:40262,606:40784,618:48986,665:53190,679:55240,723:55732,735:56470,764:57126,790:67510,975:70180,1013:70580,1019:71060,1026:76804,1090:85604,1198:86198,1210:86594,1218:87386,1234:87848,1242:89894,1333:92072,1373:93326,1398:95504,1447:97220,1487:101609,1501:101924,1507:102302,1523:102743,1531:103625,1549:104129,1560:104759,1572:105200,1581:112067,1713:113012,1731:113453,1740:115406,1778:115721,1785:116099,1793:116540,1804:123870,1927:124941,1954:125193,1959:126138,1979:128469,2034:132564,2114:132879,2120:133824,2138:134958,2162:141994,2223:142714,2234:144298,2262:144658,2269:145162,2277:147610,2321:147898,2326:148330,2334:149842,2358:151138,2383:155818,2465:159634,2528:160282,2540:161650,2581:166560,2589$0,0:15676,270:16180,277:16684,287:20264,305:21248,321:21822,331:23872,386:29134,435:30226,451:30898,461:31486,469:31822,474:32662,486:35870,504:39200,558:40236,575:41050,591:41790,604:42974,623:43344,629:44084,642:45342,664:50368,695:50684,700:51316,709:53308,717:53644,722:54988,742:55324,747:55912,755:57500,764:59064,788:59540,796:59948,805:60764,821:61512,833:62056,843:63212,867:65609,876:66644,900:66920,905:67334,913:67886,924:68507,944:68852,950:70094,977:70715,989:71267,998:72095,1011:72371,1020:73130,1034:75476,1079:75821,1085:77408,1122:80962,1138:81970,1158:82222,1163:82537,1169:83293,1185:89215,1347:90727,1381:91357,1397:95570,1406:95842,1411:96794,1428:97270,1436:97746,1445:99106,1467:100262,1488:105090,1580:105566,1588:106790,1612:107606,1626:117756,1717:118848,1736:119706,1763:122046,1804:122826,1816:123450,1825:125760,1832:128056,1866:128548,1874:129286,1885:131830,1899:132305,1905:134585,1932:135630,1941:136105,1947:141530,2006:144890,2062:146810,2087:147370,2095:150370,2104:150678,2109:151063,2115:151525,2122:151987,2129:152988,2145:153758,2157:154143,2163:157210,2186:158485,2205:158860,2211:159310,2218:159760,2226:162078,2245:163194,2269:163938,2283:164372,2291:165488,2315:165922,2323:168806,2352:171151,2409:173160,2415:173544,2424:174072,2437:174264,2442:174504,2453:176185,2471:178236,2487:178929,2495:180610,2506:181908,2534:182262,2541:182793,2546:183147,2553:183501,2561:184209,2575:186806,2596:188731,2624:189116,2630:190425,2660:190887,2668:191734,2691:192504,2711:196200,2790:196816,2799:197355,2807:199434,2852:199973,2861:206690,2941:207086,2948:207746,2962:211597,3040:213865,3112:214351,3120:217186,3169:219616,3223:224187,3256:226884,3291:227232,3296:227667,3303:229059,3325:233138,3375:233548,3382:234122,3391:234450,3396:236700,3411:239332,3437:240740,3468:241316,3478:243812,3536:245220,3583:245604,3591:245988,3598:246244,3603:247652,3633:249444,3672:252954,3686:253878,3702:254274,3709:262702,3836:266300,3864:267188,3883:268150,3899:269260,3918:270296,3937:273182,3988:273552,3994:274958,4019:275402,4027:275772,4033:281353,4078:282298,4099:282676,4106:284950,4117:285442,4128:290362,4214:291264,4226:292412,4244:295006,4254:295630,4263:296644,4278:297190,4286:297814,4297:298282,4304:302116,4345:302668,4359:303013,4365:305290,4414:305704,4421:312190,4563:312949,4583:315295,4635:316192,4649:316882,4660:317365,4669:322464,4688:323832,4731:324345,4746:328196,4804:329232,4820:329528,4825:330268,4839:330786,4848:332414,4877:332932,4886:340400,4951:340890,4960:344670,5051:348400,5124:349206,5142:349516,5148:350260,5164:350632,5171:350880,5176:351128,5181:352058,5199:352306,5204:352864,5216:353236,5224:353484,5229:354352,5246:355282,5266:356646,5301:359002,5360:365575,5431:367039,5459:370333,5526:370760,5535:374115,5601:374420,5607:379688,5644:380162,5652:381031,5671:385150,5715:386473,5751:390190,5847:390631,5856:396648,5927:397269,5938:400029,5983:400305,5988:400995,6000:401616,6010:403479,6045:403824,6051:404100,6056:404376,6061:404928,6111:408309,6159:410448,6198:425400,6328:426104,6344:427768,6376:428280,6387:428728,6396:429944,6414:430264,6420:433460,6427:433768,6432:438187,6506:441589,6566:442561,6580:443938,6602:444262,6607:462422,6798:462638,6803:463340,6831:463718,6840:465230,6873:465608,6885:465986,6894:466256,6900:468280,6908:469453,6928:470281,6944:470971,6955:471385,6963:471868,6977:473869,7016:474559,7029:474973,7036:476422,7072:476767,7078:481964,7128:482965,7142:485280,7157:488910,7244:489372,7254:489636,7259:490032,7267:490494,7277:491418,7302:491946,7313:494586,7365:506580,7525:507245,7533:507720,7540:513680,7591:514198,7599:514494,7604:515012,7613:516862,7640:518564,7664:519304,7676:531971,7837:532619,7846:533024,7853:533510,7860:534077,7869:537803,7935:549226,8030:550304,8043:550990,8052:551480,8058:553168,8068:556636,8122:559366,8184:559912,8195:562876,8271:566770,8297:567370,8307:582712,8595:583067,8601:584274,8625:584629,8631:589219,8646:589966,8664:590298,8669:591790,8681:592630,8692:594814,8729:595402,8738:597366,8748:598374,8763:599598,8790:600030,8800:600318,8805:600606,8814:601038,8821:601326,8826:601830,8835:602262,8843:603342,8862:606030,8877:606598,8892:607095,8901:609367,8938:610148,8956:610645,8965:611071,8973:611355,8978:611994,8991:613059,9012:614053,9038:617724,9053:622130,9122:622564,9131:623928,9158:624300,9166:625912,9206:626160,9211:626470,9217:628578,9277:628950,9285:630004,9313:630996,9341:631678,9355:632050,9362:632298,9367:632918,9384:633662,9400:634344,9409:634716,9416:635274,9427:640796,9472:642950,9485:643790,9503:646764,9549:647247,9558:648696,9586:649179,9594:651212,9609:651476,9614:652070,9625:652730,9636:653126,9644:653918,9658:654380,9667:655106,9683:655436,9689:658142,9749:659066,9765:667643,9886:668112,9894:668380,9903:668782,9910:670055,9935:670658,9948:671127,9958:672534,9978:673673,9998:674008,10004:680423,10071:681153,10082:681664,10091:684949,10143:685533,10159:689616,10203:692820,10229:695055,10254:696452,10264:698038,10306:698526,10316:699624,10337:701637,10390:704684,10419:704980,10427:705424,10435:706090,10449:707052,10480:707792,10509:708458,10521:709198,10534:710752,10568:711122,10574:716032,10595:716869,10605:717892,10622:718357,10634:719194,10652:721920,10680:725205,10730:728530,10756:731260,10791:731785,10800:738956,10946:744074,11007:748374,11067:748878,11075:750606,11116:751542,11137:752766,11167:753126,11173:753630,11181:755574,11222:764180,11375:765700,11387:776500,11533:778340,11566:782072,11613:782486,11621:784073,11664:785315,11693:785729,11701:786212,11710:788696,11769:789110,11777:789524,11785:790559,11805:792008,11834:792491,11842:793733,11860:794216,11868:798310,11879:798862,11890:799483,11908:800173,11920:800449,11925:800932,11934:801277,11940:802657,11974:803002,11980:803416,11987:803692,11992:814801,12224:820970,12248:821327,12258:821633,12266:821990,12274:822449,12285:822806,12294:824690,12303:824930,12308:826370,12337:827090,12352:827870,12368:828410,12380:828830,12388:831155,12412:831610,12427:832260,12446:832975,12461:834210,12487:834470,12492:834925,12501:836160,12525:836615,12533:837005,12540:837590,12550:837850,12555:840070,12566:840445,12572:841570,12589:842620,12617:843145,12625:844495,12653:849862,12736:850798,12750:851734,12764:852202,12772:854152,12800:857150,12817