3 16
4 50
5 211
6 384
7 470
8 1053
9 1500
10 2242
11 3197
12 3277
13 5501
14 6780
15 8710
16 9896
17 10584
18 15198
19 15395
20 21237
21 23346
22 28696
23 33596
24 37725
25 40795
26 48474
27 55369
28 54146
29 69113
30 75732
31 84962
32 92541
33 95623
34 98672
35 123575
36 127317
37 146639
38 141066
39 154975
40 173416
41 201032
42 214386
43 232661
44 247365
45 248607
46 283564
47 274837
48 323133
49 330155
50 342890
51 392227
52 381425
53 441131
54 463560
55 465422
56 488621
57 512574
58 576778
59 603665
60 639717
61 677297
62 707076
63 672736
64 730640
65 771720
66 814306
67 837362
68 937173
69 895687
70 1023712
71 1074992
72 1115421
73 1169696
74 1173280
75 1269805
76 1232581
77 1375469
78 1423068
79 1486838
80 1430401
81 1494561
82 1624766
83 1661192
84 1681450
85 1752836
86 1914744
87 1992364
88 1923776
89 2134508
90 2198202
91 2124829
92 2148610
93 2273041
94 2508340
95 2557552
96 2475721
97 2770634
98 2823896
99 2759115
100 2834501
101 3057571
102 3138054
103 3143876
104 3124305
105 3283792
106 3610834
107 3535928
108 3821253
109 3943973
110 4011182
111 4167022
112 3935849
113 4398326
114 4501230
115 4382647
116 4679306
117 4556814
118 4996648
119 4869715
120 4911097
121 5231182
122 5527146
123 5683921
124 5435645
125 5967905
126 5786892
127 6261194
128 6391293
129 6122475
130 6657992
131 6876287
132 7014741
133 6855163
134 7341120
135 7530400
136 7186616
137 7828322
138 7608856
139 8083210
140 7766977
141 8011051
142 8747836
143 8960486
144 8524893
145 8784271
146 9410334
147 9318205
148 9278221
149 10144403
150 10323672
151 9898436
152 10463928
153 10252818
154 10489438
155 10844406
156 11031709
157 10927877
158 12078228
159 11849497
160 11740736
161 11937951
162 13025526
163 13302551
164 13319725
165 12878052
166 13753456
167 13233402
168 14192421
169 14416025
170 15066162
171 14800089
172 14604437
173 15335536
174 16161900
175 15368186
176 15751952
177 15917029
178 17309518
179 17644163
180 17428962
181 18245387
182 18510216
183 17481421
184 17899600
185 18160452
186 18755022
187 19616569
188 20413413
189 19400025
190 19675412
191 19779876
192 20763861
193 21232418
194 22442790
195 22377295
196 21656501
197 23174879
198 23291956
199 23409605
200 23917312
201 23357316
202 24355898
203 24977971
204 24898413
205 25122562
206 26896284
207 27344854
208 25905416
209 26239205
210 26786542
211 28316057
212 27795698
213 27819178
214 29163250
215 28301827
216 29212381
217 30026786
218 31903098
219 31465761
220 30676621
221 31166864
222 31191694
223 34221746
224 32911161
225 32815887
226 35564374
227 36104519
228 35374081
229 35151965
230 36590470
231 35460522
232 36000392
233 37460686
234 36703660
235 37918061
236 39432162
237 38377719
238 39628760
239 41609270
240 40935877
241 41955376
242 43706286
243 43165390
244 41907005
245 45433595
246 43555576
247 46559684
248 47053533
249 44534950
250 47130292
251 45495396
252 46589362
253 46929331
254 50567460
255 51250090
256 48426736
257 52469954
258 53004678
259 51736025
260 50633645
261 51317856
262 55518976
263 54890001
264 53239825
265 54116050
266 58111554
267 55552866
268 55074881
269 58419465
270 59893854
271 59572066
272 62149821
273 58756713
274 63536350
275 60637792
276 61592037
277 63492962
278 64282742
279 65661885
280 63426656
281 68649212
282 69288666
283 69551306
284 66451450
285 66881797
286 67509196
287 71541988
288 70371576
289 69614558
290 75378102
291 72946626
292 71967397
293 76167361
294 76432900
295 75210010
296 75466697
297 75723384
298 79636286
299 76662657
300 78211125
301 78690352
302 82251742
303 81861606
304 81242360
305 82626417
306 83799256
307 84075826
308 89439986
309 85311750
310 92139592
311 88420801
312 89885577
313 88287746
314 89750992
315 91951095
316 91281821
317 98670449
318 95765218
319 99046810
320 94639800
321 95677171
322 99230554
323 98528206
324 103169925
325 99141437
326 107209824
327 104651779
328 102116056
329 104511966
330 103783606
331 106734331
332 111627618
333 106849923
334 112583360
335 116506550
336 110518744
337 116661245
338 119531838
339 114550500
340 113775341
341 118889496
342 116973072
343 118735331
344 120802425
345 118860282
346 128249914
347 124783907
348 121634026
349 130571420
350 124683682
351 125632824
352 126289952
353 131468271
354 132763660
355 131300627
356 134750626
357 131738524
358 138013546
359 143463848
360 134087977
361 136960094
362 146937426
363 147691431
364 139690165
365 142964087
366 143032506
367 146028275
368 149391496
369 145514925
370 151535582
371 147625251
372 149685513
373 156506906
374 162085800
375 152580660
376 154006256
377 162012190
378 156197706
379 168161800
380 158755626
381 160219761
382 165927178
383 164587216
384 168958785
385 165095762
386 178241094
387 168470394
388 168185381
389 176676527
390 179356296
391 173510896
392 176544984
393 175883308
394 187667456
395 182043677
396 178730386
397 189497498
398 195435708
399 186581050
400 185123105
401 190240592
402 188374972
403 195930400
404 190489077
405 192535842
406 194596472
407 196272492
408 199567048
409 202487165
410 206676272
411 207168097
412 202752557
413 209430176
414 207447952
415 206707502
416 210118016
417 210207639
418 220886636
419 222296655
420 218085837
421 224643701
422 226065208
423 220941826
424 221034920
425 224163960
426 227320582
427 238114120
428 235520273
429 228928975
430 239337812
431 239428536
432 236364313
433 243757865
434 253579470
435 239376012
436 240384541
437 246933172
438 256433626
439 252755767
440 250501157
441 248263029
442 252586154
443 269968961
444 261383985
445 259077230
446 268406216
447 265085817
448 260831696
449 266767570
450 282746022
451 266975596
452 273491306
453 269641368
454 290371360
455 288499177
456 276923401
457 280055890
458 285755806
459 291023767
460 282406661
461 304307597
462 300222906
463 286307471
464 296807960
465 291692977
466 304960976
467 302963529
468 299366061
469 301068100
470 300649952
471 306096810
472 305139712
473 326560092
474 318932980
475 315225385
476 312616949
477 314915229
478 320534806
479 336891505
480 333648537
481 323663381
482 347620566
483 328377946
484 329061125
485 333141252
486 337819632
487 343121720
488 338069101
489 337615390
490 348738202
491 350040607
492 358414165
493 365105386
494 350414420
495 360008052
496 353609857
497 365066687
498 363403056
499 367155500
500 368490842
501 364992766
502 375471232
503 395489156
504 384411765
505 376485157
506 382813936
507 377363989
508 380590141
509 398338996
510 402965160
511 386601496
512 399396024
513 391908603
514 421729030
515 408861247
516 399318082
517 413690986
518 405387368
519 417939945
520 408258296
521 419552576
522 417052192
523 425815628
524 425288250
525 420116187
526 448661654
527 427735581
528 426535728
529 427346102
530 450633996
531 448727671
532 437235917
533 448359121
534 460339860
535 450733286
536 450191069
537 449645794
538 483739738
539 468209482
540 454961002
541 474958976
542 468677044
543 495620668
544 467553280
545 472707802
546 479335506
547 478049713
548 494970553
549 480527700
550 493844702
551 488855641
552 491215689
553 500985428
554 520679242
555 493894486
556 499240661
557 523509013
558 525243466
559 506440790
560 511119312
561 512035294
562 534430114
563 533036658
564 522419145
565 531052252
566 537436986
567 543857959
568 532328336
569 556904280
570 544385652
571 559626566
572 566252533
573 546469513
574 567394526
575 574907802
576 554115736
577 590055526
578 600105318
579 589603125
580 566846581
581 568638462
582 597609084
583 580421000
584 581415925
585 581589972
586 599214056
587 625754339
588 597906610
589 593066308
590 615188226
591 604331926
592 602825672
593 607230886
594 647975686
595 613544147
596 642287746
597 618183834
598 624391316
599 621122035
600 647469240
601 654751621
602 631186452
603 638357217
604 640295885
605 652855710
606 655705084
607 655014407
608 665042248
609 656281375
610 658256930
611 683778791
612 664917949
613 675063008
614 687126950
615 695649856
616 678374477
617 690502595
618 714941610
619 706678765
620 716293197
621 695912871
622 697966502
623 721668741
624 719955328
625 714492805
626 713752060
627 732028414
628 719830781
629 751769545
630 739387390
631 758044685
632 746588088
633 737108598
634 761677220
635 772712897
636 753270261
637 764276126
638 767451308
639 803803881
640 761956016
641 787070661
642 822790086
643 787489942
644 783696745
645 779898832
646 804357586
647 783328905
648 808910517
649 802993925
650 823799472
651 800371737
652 804669725
653 830708856
654 831965340
655 816624446
656 826171016
657 824313849
658 830784266
659 876559215
660 865065021
661 855704552
662 902242776
663 876551760
664 851073440
665 860885235
666 870765246
667 864553484
668 896245181
669 870383925
670 889058872
671 917927874
672 880805064
673 895227695
674 896561862
675 916715152
676 898126181
677 925018292
678 937638016
679 919899776
680 912332681
681 918139336
682 947704762
683 959366571
684 948195825
685 947285786
686 1004142444
687 964948165
688 946881976
689 952834945
690 1004245744
691 972904136
692 965057066
693 967610358
694 992340776
695 993768554
696 981126141
697 982538474
698 1002769966
699 1007761245
700 997371101
701 1041875922
702 1014480906
703 1008780656
704 1022167765
705 1017630760
706 1043195266
707 1050738666
708 1037650866
709 1072108565
710 1113439392
711 1049366391
712 1049623832
713 1078184901
714 1057483350
715 1067588041
716 1088952426
717 1071820339
718 1123528936
719 1107338710
720 1119040677
721 1087799131
722 1170942846
723 1142877636
724 1103670445
725 1149902202
726 1128352872
727 1113332054
728 1192713841
729 1126619850
730 1141021652
731 1137432037
732 1168860277
733 1162630976
734 1170764062
735 1169716591
736 1159541216
737 1162427801
738 1181088226
739 1234803335
740 1186950077
741 1183256076
742 1229036758
743 1191767656
744 1244492400
745 1211029396
746 1239722342
747 1242749004
748 1217266421
749 1220247225
750 1224587020
751 1318711502
752 1270303097
753 1241759293
754 1291756630
755 1267086990
756 1257714546
757 1282959763
758 1355261928
759 1307356761
760 1276876336
761 1317915814
762 1312557588
763 1351346126
764 1308920501
765 1302159777
766 1353751826
767 1346931269
768 1322896885
769 1363456382
770 1362304102
771 1380033921
772 1338401237
773 1371955528
774 1394255530
775 1360968097
776 1368543017
777 1364487804
778 1443213736
779 1389982638
780 1378543197
781 1399452031
782 1446017420
783 1404518716
784 1401871400
785 1417039287
786 1432304842
787 1462825892
788 1428460233
789 1428773650
790 1462310870
791 1436918454
792 1473626064
793 1448118838
794 1557974490
795 1477706686
796 1467317101
797 1515395981
798 1506455836
799 1512984515
800 1510204977
801 1495047591
802 1532746766
803 1548837206
804 1539705625
805 1538472872
806 1565672984
807 1523452372
808 1534768616
809 1603651430
810 1578293436
811 1545220271
812 1603038973
813 1563339903
814 1677540470
815 1617134617
816 1591578736
817 1595146061
818 1605197206
819 1615267365
820 1601017757
821 1686777591
822 1640851530
823 1656000886
824 1633333257
825 1633680862
826 1642241416
827 1667384767
828 1666086141
829 1688105855
830 1716997486
831 1692188331
832 1675810192
833 1684515468
834 1693254310
835 1717203211
836 1729477021
837 1702726507
838 1798931966
839 1839441008
840 1746301032
841 1727868836
842 1779749548
843 1778407578
844 1749460805
845 1808794310
846 1758781572
847 1786836524
848 1771595421
849 1780629825
850 1793182012
851 1791804671
852 1818451273
853 1850671796
854 1831560112
855 1824865062
856 1825237481
857 1845107474
858 1884853336
859 1872652510
860 1869454537
861 1853727516
862 1900866994
863 1946871238
864 1870961017
865 1883937997
866 2022079254
867 1952099530
868 1903173061
869 1916296660
870 1981170490
871 1990859431
872 1983758737
873 1936136688
874 2037270610
875 1951642505
876 1983559117
877 1985852264
878 2006835806
879 1986640416
880 1975836641
881 2049689536
882 2021635830
883 2023938428
884 2058486970
885 2017175022
886 2109243866
887 2088507484
888 2035406401
889 2056769776
890 2047622702
891 2096051712
892 2065635197
893 2108473491
894 2124485730
895 2105442565
896 2107792232
897 2096567412
898 2145761816
899 2120717386
900 2138727477
901 2166691987
902 2141526984
903 2191346836
904 2150223160
905 2172369162
906 2194649334
907 2183148182
908 2169660186
909 2185972875
910 2200360420
911 2222849001
912 2290273881
913 2211643283
914 2297325700
915 2246786577
916 2237089421
917 2333738140
918 2356921570
919 2326402840
920 2283600677
921 2273792946
922 2338085660
923 2297219381
924 2330709457
925 2335308550
926 2358730336
927 2359183320
928 2326264256
929 2487236950
930 2415260562
931 2344224127
932 2397207482
933 2363934148
934 2404433660
935 2385861466
936 2382087069
937 2433486586
938 2410502730
939 2440810455
940 2417777941
941 2439580621
942 2459376936
943 2442635026
944 2464597400
945 2456426757
946 2461186814
947 2498443388
948 2531683741
949 2609544205
950 2565675230
951 2524324281
952 2511660752
953 2584831756
954 2569774962
955 2552575652
956 2559680677
957 2551301049
958 2647772476
959 2707054892
960 2570399665
961 2590885636
962 2656546048
963 2627682906
964 2607942965
965 2667076127
966 2660715616
967 2652153343
968 2630044561
969 2648587300
970 2722067750
971 2731798466
972 2718507889
973 2702900296
974 2728707700
975 2701584537
976 2706654856
977 2783529900
978 2791095958
979 2782260988
980 2752465037
981 2748315786
982 2823578402
983 2807696016
984 2810519785
985 2799297391
986 2877815716
987 2823816157
988 2807826701
989 2836658170
990 2830051332
991 2923658531
992 2881007361
993 2850516783
994 2946945770
995 2870579717
996 2890232361
997 2970557051
998 2990637886
999 2949709695
1000 2909078605
1001 2914406097
1002 2963407440
1003 3037624070
1004 2979117785
1005 2955220567
1006 3004657186
1007 3052087977
1008 2978730208
1009 3043313561
1010 3166615376
1011 3114287056
1012 3017671357
1013 3018187251
1014 3118437990
1015 3081378290
1016 3074403821
1017 3062457414
1018 3060484016
1019 3154112067
1020 3091549362
1021 3152641760
1022 3325388196
1023 3130926546
1024 3121350928
1025 3147201626
1026 3147738546
1027 3148271531
1028 3251333941
1029 3172257600
1030 3175346456
1031 3247931951
1032 3212328393
1033 3215443031
1034 3259955330
1035 3224255817
1036 3237719141
1037 3285031457
1038 3288233376
1039 3262701092
1040 3344523669
1041 3284651401
1042 3319277972
1043 3354152436
1044 3336192690
1045 3357893062
1046 3358462842
1047 3404253081
1048 3351644896
1049 3554403260
1050 3387309372
1051 3487321271
1052 3388426042
1053 3399669093
1054 3416294702
1055 3511414312
1056 3452401696
1057 3504534296
1058 3551585106
1059 3513878592
1060 3468212261
1061 3597543176
1062 3474767362
1063 3543557975
1064 3596475165
1065 3517340952
1066 3606012454
1067 3653903668
1068 3576811026
1069 3621766595
1070 3647523804
1071 3570271236
1072 3587451512
1073 3643738470
1074 3711788710
1075 3616987957
1076 3614780506
1077 3637697254
1078 3671947306
1079 3720506670
1080 3661884525
1081 3684994784
1082 3753636604
1083 3762802575
1084 3709392925
1085 3835928032
1086 3781820652
1087 3808355918
1088 3754451241
1089 3755051740
1090 3839009572
1091 3836811026
1092 3825831805
1093 3869966236
1094 4020261872
1095 3839247127
1096 3834066776
1097 3972232376
1098 3896443788
1099 3876599912
1100 3868460885
1101 3886584291
1102 3978427700
1103 3934768590
1104 3973795960
1105 3921291205
1106 3924845212
1107 3963838791
1108 3961503341
1109 4036585225
1110 4055149752
1111 3981157421
1112 4101688053
1113 4015175578
1114 4267715332
1115 4106626577
1116 4062047746
1117 4095855980
1118 4160361466
1119 4121405443
1120 4091732896
1121 4098420777
1122 4187484508
1123 4172767171
1124 4191847477
1125 4146572412
1126 4295301346
1127 4169259476
1128 4200604288
1129 4272357205
1130 4316742600
1131 4227233896
1132 4224785717
1133 4281303733
1134 4266381700
1135 4291963112
1136 4273921741
1137 4280805069
1138 4384997996
1139 4325919377
1140 4392719197
1141 4317817354
1142 4483267138
1143 4509693511
1144 4360692080
1145 4396160229
1146 4444533166
1147 4394327284
1148 4452343441
1149 4417903825
1150 4476098422
1151 4534697916
1152 4461433537
1153 4542654521
1154 4789197510
1155 4540823515
1156 4499482261
1157 4603984140
1158 4552610566
1159 4579294276
1160 4563724817
1161 4554649119
1162 4584632534
1163 4624566526
1164 4605616545
1165 4629261526
1166 4695925726
1167 4627349035
1168 4641186536
1169 4731187735
1170 4655740762
1171 4739342786
1172 4713413365
1173 4700820738
1174 4701513650
1175 4829303702
1176 4769584477
1177 4770298402
1178 4888988866
1179 4839041820
1180 4785835181
1181 4904984811
1182 4919361544
1183 4831752581
1184 4879892240
1185 4846699447
1186 4877958556
1187 4940067626
1188 4964894221
1189 4900534750
1190 5000713080
1191 4970524659
1192 4933458472
1193 4985750426
1194 5073182350
1195 5004469687
1196 5019041601
1197 4988657062
1198 5058750430
1199 5203430200
1200 5025441585
1201 5060951936
1202 5054706504
1203 5135902881
1204 5084086685
1205 5155066057
1206 5180468184
1207 5191841837
1208 5146712848
1209 5147448750
1210 5243941832
1211 5163042261
1212 5231193529
1213 5397006146
1214 5286293676
1215 5312212747
1216 5227057181
1217 5531531098
1218 5444884996
1219 5344118932
1220 5431971197
1221 5302379896
1222 5495776064
1223 5350779056
1224 5405972125
1225 5345059640
1226 5498907466
1227 5551304902
1228 5394478981
1229 5578709440
1230 5454398302
1231 5569451267
1232 5562841613
1233 5460389073
1234 5649906992
1235 5609748602
1236 5514199861
1237 5540861377
1238 5687026920
1239 5672958030
1240 5543183897
1241 5566217935
1242 5735686302
1243 5653591973
1244 5733543290
1245 5621506557
1246 5614809446
1247 5634295330
1248 5714060601
1249 5707307545
1250 5791493072
1251 5705126521
1252 5717254277
1253 5763535181
1254 5933023270
1255 5837578442
1256 5811654761
1257 5785762624
1258 5863117826
1259 5879283690
1260 5837861497
1261 5830994819
1262 6265078476
1263 5886414111
1264 5883361240
1265 5888023172
1266 5993462586
1267 5951551036
1268 5956255817
1269 5953187550
1270 6118536782
1271 6103549216
1272 6010191721
1273 6042320563
1274 6015737550
1275 6047903877
1276 6044803117
1277 6437422116
1278 6212553646
1279 6161746475
1280 6214389317
1281 6111943767
1282 6240019768
1283 6208961443
1284 6213785325
1285 6266657536
1286 6360176460
1287 6188378065
1288 6213166793
1289 6290236225
1290 6408538620
1291 6380921812
1292 6566132889
1293 6297665083
1294 6576278050
1295 6441447292
1296 6332524689
1297 6525210335
1298 6817153758
1299 6576689431
1300 6400922701
1301 6599297321
1302 6455779756
1303 6547185506
1304 6556362197
1305 6474778242
1306 6545714144
1307 6692105853
1308 6543330901
1309 6540059950
1310 6536788100
1311 6687489166
1312 6567507389
1313 6601618405
1314 6598322758
1315 6682726777
1316 6712982169
1317 6655181364
1318 6888613156
1319 6816996720
1320 6750291777
1321 6878443151
1322 6956425704
1323 6816470217
1324 6762300245
1325 7045569667
1326 6785241052
1327 6939766276
1328 6846531061
1329 6838904725
1330 7054768222
1331 6900508791
1332 6957227917
1333 6915189770
1334 6911793848
1335 7068134457
1336 6947980816
1337 7135332632
1338 7110180576
1339 7011156370
1340 7025066541
1341 7025978601
1342 7048606928
1343 7075624808
1344 7059120520
1345 7138627096
1346 7302798004
1347 7105470127
1348 7137029621
1349 7332451700
1350 7204815240
1351 7170519682
1352 7379740509
1353 7216433268
1354 7408669940
1355 7486225412
1356 7330159866
1357 7331140013
1358 7408116076
1359 7288454350
1360 7329476936
1361 7424505706
1362 7734966688
1363 7417415201
1364 7400371733
1365 7401312741
1366 7555870426
1367 7547843184
1368 7498881613
1369 7504363072
1370 7756917702
1371 7556231686
1372 7507199162
1373 7617452086
1374 7737990082
1375 7614848066
1376 7579237392
1377 7603031452
1378 7636042406
1379 7692156685
1380 7642551181
1381 7814494382
1382 7782902526
1383 7928513605
1384 7724688200
1385 7795150092
1386 7819422066
1387 7941859309
1388 7821367681
1389 7808384775
1390 7982746736
1391 8049765401
1392 7932916861
1393 8032892083
1394 8015121310
1395 7931227182
1396 7927512701
1397 7952036271
1398 8147578746
1399 8048574425
1400 8087603965
1401 8012665366
1402 8194759234
1403 8243865716
1404 8096416005
1405 8193037982
1406 8136618646
1407 8296327536
1408 8133856816
1409 8254916047
1410 8587920712
1411 8290806011
1412 8258064641
1413 8220478128
1414 8264908208
1415 8450848444
1416 8329918441
1417 8384469919
1418 8366058542
1419 8352458925
1420 8343750821
1421 8344767816
1422 8541845926
1423 8420015321
1424 8479911337
1425 8431853337
1426 8481975442
1427 8492843858
1428 8567884906
1429 8559069560
1430 8935553632
1431 8585884176
1432 8557224992
1433 8662544816
1434 8788773210
1435 8729547161
1436 8720627841
1437 8646821269
1438 8873851696
1439 8824426525
1440 8714897512
1441 8705927579
1442 8777216774
1443 8904627006
1444 8774309605
1445 9018913731
1446 8933170896
1447 8888600219
1448 9078315456
1449 8865412200
1450 8866470950
1451 8948847846
1452 9046997241
1453 9130376081
1454 9297281570
1455 9060557005
1456 8995034936
1457 9031962588
1458 9244536318
1459 9121547672
1460 9040304821
1461 9087656406
1462 9296162306
1463 9224344100
1464 9194275933
1465 9226525705
1466 9358103866
1467 9338391175
1468 9219431261
1469 9335379840
1470 9531428152
1471 9316608692
1472 9443820145
1473 9287428306
1474 9647878780
1475 9473704737
1476 9353571261
1477 9523653808
1478 9519468556
1479 9531207195
1480 9431681737
1481 9860372436
1482 9577129486
1483 9509118046
1484 9574057050
1485 9543225747
1486 9694025866
1487 10058049767
1488 9685603021
1489 9654517652
1490 9893255876
1491 9640685979
1492 9679357997
1493 9858692461
1494 9724647750
1495 9720384652
1496 9748471641
1497 9776611434
1498 9880830820
1499 10195159050
1500 9861361602
1501 9884268731
1502 9978237656
1503 10045162471
1504 9914948960
1505 10003636482
1506 10092771634
1507 10171489004
1508 10029097701
1509 10013771500
1510 10097568652
1511 10165089432
1512 10166294608
1513 10073428151
1514 10201931862
1515 10214283327
1516 10154332021
1517 10514103752
1518 10273514236
1519 10207816270
1520 10214545217
1521 10254736221
1522 10508914376
1523 10515739911
1524 10308575130
1525 10461699370
1526 10378288246
1527 10509362799
1528 10397537456
1529 10483458825
1530 10546979406
1531 10548200111
1532 10458705789
1533 10499535873
1534 10608769748
1535 10672939837
1536 10622660736
1537 10606720178
1538 10895307968
1539 10591974850
1540 10633154357
1541 10783618229
1542 11151248544
1543 10826516536
1544 10775817397
1545 10748200732
1546 11109681334
1547 10866237505
1548 10792192221
1549 11008452695
1550 11033095152
1551 10882699974
1552 10878108349
1553 10972494331
1554 11085010146
1555 10922446877
1556 10952805546
1557 11000761074
1558 11225488838
1559 11114696547
1560 11127766392
1561 11064271981
1562 11100778136
1563 11291358390
1564 11144487965
1565 11234478932
1566 11348616156
1567 11349942521
1568 11363126881
1569 11257247175
1570 11587669672
1571 11367014996
1572 11422091370
1573 11405402546
1574 11490761060
1575 11455948897
1576 11409188456
1577 11542739410
1578 11519919246
1579 11837068400
1580 11613170186
1581 11517689311
1582 11706808460
1583 11750707311
1584 11745999496
1585 11643831577
1586 12441796494
1587 11713312350
1588 11671959901
1589 11752503787
1590 11692771792
1591 11964050476
1592 11774720233
1593 11782117758
1594 12035955332
1595 11907581702
1596 11828884981
1597 11978099794
1598 12347690980
1599 12304654180
1600 11938735376
1601 12194737436
1602 12009419880
1603 12166249456
1604 12074146525
1605 12050562792
1606 12058080296
1607 12177934985
1608 12110511021
1609 12343828925
1610 12275995302
1611 12227039469
1612 12209545157
1613 12628431596
1614 12287586750
1615 12446810372
1616 12384877976
1617 12304134961
1618 12565614346
1619 12541289392
1620 12396566562
1621 12936192866
1622 12853314028
1623 12521296861
1624 12484419520
1625 12594209655
1626 12704541342
1627 12654613454
1628 12662425298
1629 12599623725
1630 12936652042
1631 12621523632
1632 12893721261
1633 12669142216
1634 12870620198
1635 12820218297
1636 12763388741
1637 13260599601
1638 13012983586
1639 12825676330
1640 13179874557
1641 12880300176
1642 12966331064
1643 12928569961
1644 13126303077
1645 13140867527
1646 13400139556
1647 13045105669
1648 13046483096
1649 13291570720
1650 13128032970
1651 13340832871
1652 13242973314
1653 13151931081
1654 13212709916
1655 13439875927
1656 13308243496
1657 13223458964
1658 13645601406
1659 13458938482
1660 13307148485
1661 13555731216
1662 13624175176
1663 13451305246
1664 13654224901
1665 13427352057
1666 13522495042
1667 13766860116
1668 13795175461
1669 13634390381
1670 13872930222
1671 13617007861
1672 13625168312
1673 13823132681
1674 14098436880
1675 13832767922
1676 14108335517
1677 13747276779
1678 14042306420
1679 13818115125
1680 13846782877
1681 13827764509
1682 13842819342
1683 14256602103
1684 13920819725
1685 14087037232
1686 14164384072
1687 13993676327
1688 14063901225
1689 14044685650
1690 14191197352
1691 14075123441
1692 14242681917
1693 14516439323
1694 14525099992
1695 14177658442
1696 14220717376
1697 14501419016
1698 14341941492
1699 14322507626
1700 14421800725
1701 14318438742
1702 14459796130
1703 14503385016
1704 14504931505
1705 14499373381
1706 15155634146
1707 14735306391
1708 14524891541
1709 15067457670
1710 14825300706
1711 14621040892
1712 14622527069
1713 14652310053
1714 14831469340
1715 14868642040
1716 14720592021
1717 14778977209
1718 14894681686
1719 14846166571
1720 14833372496
1721 14978063741
1722 15029957592
1723 15038618486
1724 15228142717
1725 14962586137
1726 15588436406
1727 15051928104
1728 15017424456
1729 15040535252
1730 15063673106
1731 15326263081
1732 15146190517
1733 15249302367
1734 15506257300
1735 15434641186
1736 15202984441
1737 15277211844
1738 15608538236
1739 15529150751
1740 15405931677
1741 15458782121
1742 16001535006
1743 15469189651
1744 15463375880
1745 15597354771
1746 15731981226
1747 15689255627
1748 15609455501
1749 15566703628
1750 15634703560
1751 15844062341
1752 15645191481
1753 15765414661
1754 15811592260
1755 15872824996
1756 15784958861
1757 15875974693
1758 15885036636
1759 16104239348
1760 16279710177
1761 15919633231
1762 16124059492
1763 15967715031
1764 16066988050
1765 16106248672
1766 16342335346
1767 16200021490
1768 16088347273
1769 16165409080
1770 16516683312
1771 16161015121
1772 16443879577
1773 16247489463
1774 16893068690
1775 16640439117
1776 16442617792
1777 16451934389
1778 16407688640
1779 16639269030
1780 16441438781
1781 16504283651
1782 16467588864
1783 16492164041
1784 16578219401
1785 16579816422
1786 17171145326
1787 17032531506
1788 16777616901
1789 16732834375
1790 17296673002
1791 16705115632
1792 16760903821
1793 16778015318
1794 17652926592
1795 16983547792
1796 17157617669
1797 16916644384
1798 17644009042
1799 17138942185
1800 16968343465
1801 17434534391
1802 17595593054
1803 17342917608
1804 17115872485
1805 17449353677
1806 17324097810
1807 17572276891
1808 17367132496
1809 17258003625
1810 17593325182
1811 17594850366
1812 17350007353
1813 17694561041
1814 17448614906
1815 17649718962
1816 17459897696
1817 17918902335
1818 17743259676
1819 17696759507
1820 17522333802
1821 17603924421
1822 18081664444
1823 17896863466
1824 17681089605
1825 17739010355
1826 18048022996
1827 17976677853
1828 17808502181
1829 17923314741
1830 18398469886
1831 17845837256
1832 17928435741
1833 17954437048
1834 18167759770
1835 18039063350
1836 18146722866
1837 18213838292
1838 18702238620
1839 18274587015
1840 18161716216
1841 18155250579
1842 18742073406
1843 18396620411
1844 18588453570
1845 18309571782
1846 18633303652
1847 18585440418
1848 18421770121
1849 18431742020
1850 18532655852
1851 18609009832
1852 18519570077
1853 18562733920
1854 18714071880
1855 18799238002
1856 18767584856
1857 18669358899
1858 19107021586
1859 18689485725
1860 18799716717
1861 19086853892
1862 19351585952
1863 18813331776
1864 18882094040
1865 19043556990
1866 19189088626
1867 19224622240
1868 19048936770
1869 19033828675
1870 19027157372
1871 19444802102
1872 19250715808
1873 19260993466
1874 19322247542
1875 19281554347
1876 19249318381
1877 19472687691
1878 19457482606
1879 19450724890
1880 19581069237
1881 19403011386
1882 19938707474
1883 19646635761
1884 19812418965
1885 19796748086
1886 19669277316
1887 19740058224
1888 19621273376
1889 19908281071
1890 19667929272
1891 19695591287
1892 19706017749
1893 19776937308
1894 20056566850
1895 19901880252
1896 19964548744
1897 19949012590
1898 20186415160
1899 20022310336
1900 19997989301
1901 20122049784
1902 20167661016
1903 20169504356
1904 20092555713
1905 20155636717
1906 20421331894
1907 20706674598
1908 20416239906
1909 20356306637
1910 20508417402
1911 20307142926
1912 20379496432
1913 20549461576
1914 20533555800
1915 20757608017
1916 20617224109
1917 20539139889
1918 20638700636
1919 20605017165
1920 20731576512
1921 20626504712
1922 20985921482
1923 20916135063
1924 20765825045
1925 20785569350
1926 21047610376
1927 21230340767
1928 20898678205
1929 20927477100
1930 21317686712
1931 21138418781
1932 20987048545
1933 21287097671
1934 21462001540
1935 21345597937
1936 21129875261
1937 21385725324
1938 21187939096
1939 21380556470
1940 21246112637
1941 21320678626
1942 21340776814
1943 21415568186
1944 21591104400
1945 21474151457
1946 21714443916
1947 21615287637
1948 21553067821
1949 21757005445
1950 22036330110
1951 21991994536
1952 21772101829
1953 21718774743
1954 22062767800
1955 21879526237
1956 22020521785
1957 21957505138
1958 22359768416
1959 22221996150
1960 21954042536
1961 22002378071
1962 22735869612
1963 22015547753
1964 22428690205
1965 22121795727
1966 22319992760
1967 22378275629
1968 22464769201
1969 22222938650
1970 22374820632
1971 22782728886
1972 22359959837
1973 22815309421
1974 22420256482
1975 22696009792
1976 22518364377
1977 22529771854
1978 22930186606
1979 22941753385
1980 22715453722
1981 22622689972
1982 23648839776
1983 22949828416
1984 22770850000
1985 22858474136
1986 23156651682
1987 23082116809
1988 22931204861
1989 22942733400
1990 23251541522
1991 23167003661
1992 23121068577
1993 23354060548
1994 23317462436
1995 23377430482
1996 23186743301
1997 23788967428
1998 23987629546
1999 23453443850
2000 23649693521
2001 23322069967
2002 23868354902
2003 23763092495
2004 23580043341
2005 23825697892
2006 23681545416
2007 23664081526
2008 23607670016
2009 23834267855
2010 23631207070
2011 24182098841
2012 23693764257
2013 23783733853
2014 24277879390
2015 24092150522
2016 23848608637
2017 24254390657
2018 24246668756
2019 24715951837
2020 24033660421
2021 24630918621
2022 24195738622
2023 24267134116
2024 24239451753
2025 24142598152
2026 24422258860
2027 24354843937
2028 24526092346
2029 24608117365
2030 24740258352
2031 24722479216
2032 24464744792
2033 24998389753
2034 24728991810
2035 24630842857
2036 24693068001
2037 24645039294
2038 24807752818
2039 24729445665
2040 24922788477
2041 24844235102
2042 25271408718
2043 24838391211
2044 24900953405
2045 25105304232
2046 25320574156
2047 25527294211
2048 25000277408
2049 25083382075
2050 26130267082
2051 25107889527
2052 25589277609
2053 25234044551
2054 27038002560
2055 25503701337
2056 25342316536
2057 25590015797
2058 25530666658
2059 25409994325
2060 25853833762
2061 25526891931
2062 25590622790
2063 25953660721
2064 25935131697
2065 25638156166
2066 26157553836
2067 25755754668
2068 25788864461
2069 26018696175
2070 26752194910
2071 25929811651
2072 25911244496
2073 25975599138
2074 26112826360
2075 26021453601
2076 26190134821
2077 26307238922
2078 26455897190
2079 26405817855
2080 26188438481
2081 26841660161
2082 26591143152
2083 26414670781
2084 26406369145
2085 26429533972
2086 26959658606
2087 26644378525
2088 26541217705
2089 26754393400
2090 27170996702
2091 26579375656
2092 26697635797
2093 27028476011
2094 27030720352
2095 26937356702
2096 27035266352
2097 26888726709
2098 27617775170
2099 27405777820
2100 27268491562
2101 27121167296
2102 28616747242
2103 27382550316
2104 27159919760
2105 27279893977
2106 27410877136
2107 27445357169
2108 27265159293
2109 27353207625
2110 27419920502
2111 27908762806
2112 27748292313
2113 27858848926
2114 27980771690
2115 27679295107
2116 27605902426
2117 27824704022
2118 28296177108
2119 27872812435
2120 27842447352
2121 27768739401
2122 27934009178
2123 28001684698
2124 27971264850
2125 27929951110
2126 28402583464
2127 28141915654
2128 28100435656
2129 28685735415
2130 28412152522
2131 28414429031
2132 28526999337
2133 28298155098
2134 28454491598
2135 28633412122
2136 28613599069
2137 28793343245
2138 28873498426
2139 28510145295
2140 28578726002
2141 29114321385
2142 29352540588
2143 28818494651
2144 29065852800
2145 28734274957
2146 28803223714
2147 28939135422
2148 29052995281
2149 29066593610
2150 28923804680
2151 29475502296
2152 29062417352
2153 29187913676
2154 29246371710
2155 29316129499
2156 29251058121
2157 29264618599
2158 29854404626
2159 29303018460
2160 29327855352
2161 29544460756
2162 29490336190
2163 29832621076
2164 29551533565
2165 30133963094
2166 30044583096
2167 30092818979
2168 29958351976
2169 29755994550
2170 29837952940
2171 29806199360
2172 30082281277
2173 30647734448
2174 30121370778
2175 30066600252
2176 29977565177
2177 30634458366
2178 30950095470
2179 30605194370
2180 30897503217
2181 30252840336
2182 30925097294
2183 30777226091
2184 30317492248
2185 30377434811
2186 30691794442
2187 30717408294
2188 30546168101
2189 30791821510
2190 30852468202
2191 30611237404
2192 30962183721
2193 30755186233
2194 31095360040
2195 31086280342
2196 31053672901
2197 30869512921
2198 32273150496
2199 31166289225
2200 31051746976
2201 31030817786
2202 31632223576
2203 31176089636
2204 31554669765
2205 31263062517
2206 32129467816
2207 31444374772
2208 31612089048
2209 31626306532
2210 31593400782
2211 31809057549
2212 31562873957
2213 31518097771
2214 32521311670
2215 31961541142
2216 31892770576
2217 31776499464
2218 32219832136
2219 32545924587
2220 31843303477
2221 32756788049
2222 32301937810
2223 32304354900
2224 32079579320
2225 32345357865
2226 32612343322
2227 32591040026
2228 32257058201
2229 32295527350
2230 32864480380
2231 33061318074
2232 32555568016
2233 32727073166
2234 33190852102
2235 32683879327
2236 32601893341
2237 33406899156
2238 32764126836
2239 32790879775
2240 32926866897
2241 32795934796
2242 32786336612
2243 33385820646
2244 33119576025
2245 33122213732
2246 33491665084
2247 33127310748
2248 33129846296
2249 33696594978
2250 33159347490
2251 33247435735
2252 33839949250
2253 33350477043
2254 33512621000
2255 33343324002
2256 33431743677
2257 33606430567
2258 33535176992
2259 33870824800
2260 33663468461
2261 33641381346
2262 33705627384
2263 34054818953
2264 33933418840
2265 33886459402
2266 33889044922
2267 34464034879
2268 34092802581
2269 34632393260
2270 35013103822
2271 34212659121
2272 34202790112
2273 34768933796
2274 35226663556
2275 34811786995
2276 34726614282
2277 34428153804
2278 34443287056
2279 35100525265
2280 34498622952
2281 35194860106
2282 35058208962
2283 34921809891
2284 34747841525
2285 35078795962
2286 34929756562
2287 35325271547
2288 35099585593
2289 34975590525
2290 34952932682
2291 36206574446
2292 35594096185
2293 35392493866
2294 35369732420
2295 35194278846
2296 35298652976
2297 35953918553
2298 36292094716
2299 35741146427
2300 35628500914
2301 35426620777
2302 35941875602
2303 35623696396
2304 35626372200
2305 35962886692
2306 38267065734
2307 35942631240
2308 35855254741
2309 36089943066
2310 36572084352
2311 36432074936
2312 36098052197
2313 36087812028
2314 36362427212
2315 36404011927
2316 36562908741
2317 36318667811
2318 36737801142
2319 36832223962
2320 36417677096
2321 36407394239
2322 36892601562
2323 37685887766
2324 36754449050
2325 36652657362
2326 37284904466
2327 36828054460
2328 37211497881
2329 36768076288
2330 37600271682
2331 36865169037
2332 36985950317
2333 37185991781
2334 37346929696
2335 37548327212
2336 37392221441
2337 37223366119
2338 37292108216
2339 37678923857
2340 37562236522
2341 37618074847
2342 37660705120
2343 37411599226
2344 37560104680
2345 37842105627
2346 37698456882
2347 38302586174
2348 38144396242
2349 37799968575
2350 38257430182
2351 37792192846
2352 38410887336
2353 38346266281
2354 38054234380
2355 38043643815
2356 38140170461
2357 38277132441
2358 38616542056
2359 38686849150
2360 38258690105
2361 38382495006
2362 39224440054
2363 38657931311
2364 38728389930
2365 38758257827
2366 38801723036
2367 38804587536
2368 38726177936
2369 38701927995
2370 38894517030
2371 39114941426
2372 38981718337
2373 38970975688
2374 39767055470
2375 39522895055
2376 39047512632
2377 39336905137
2378 39668910588
2379 39246966513
2380 39318157381
2381 39842650876
2382 39817953190
2383 39642158131
2384 39425395297
2385 39565440897
2386 40175424146
2387 40095175733
2388 40334042626
2389 40059513446
2390 40813901326
2391 39858038779
2392 39860903777
2393 40334805780
2394 40074064440
2395 40507601872
2396 40832117746
2397 40165920909
2398 40321575796
2399 40491529665
2400 40983916917
2401 40288598287
2402 41951360356
2403 40670832946
2404 40520153285
2405 41294703012
2406 40875847692
2407 41470337201
2408 41162924536
2409 40772446000
2410 42162118622
2411 41031062264
2412 41641569273
2413 41149581992
2414 41491707460
2415 41014647577
2416 41017571321
2417 41755730212
2418 41744762836
2419 41308425943
2420 42007479842
2421 41370909811
2422 41572198504
2423 41646243976
2424 41464708825
2425 41879770285
2426 42297092146
2427 41971520320
2428 41746400381
2429 41891897100
2430 41766573556
2431 41826528434
2432 41886540384
2433 42003752523
2434 42522964130
2435 42554930120
2436 42514764241
2437 42763210532
2438 42564190076
2439 42711309025
2440 42368693816
2441 42818797261
2442 42807407418
2443 43129424716
2444 43438389906
2445 42628594507
2446 42833965406
2447 42851474459
2448 42840071781
2449 42958989800
2450 43238043402
2451 43066755846
2452 42997140877
2453 43349509617
2454 43323354306
2455 43501483427
2456 43504606301
2457 43259602674
2458 44497551266
2459 44160554000
2460 43604881722
2461 43549331197
2462 44688385744
2463 43540827621
2464 43631771840
2465 43722842067
2466 44108629326
2467 43817138513
2468 44440324681
2469 43896807300
2470 44446445072
2471 43917666906
2472 43950185617
2473 44857613426
2474 44771156940
2475 45206943136
2476 44272616981
2477 45049552633
2478 44769012660
2479 44415271337
2480 45133953616
2481 44540238661
2482 45560286962
2483 46411978888
2484 44623901373
2485 44805813017
2486 45498410666
2487 45833124930
2488 44919706576
2489 45357591231
2490 45255474570
2491 45393892736
2492 45186807930
2493 45189927033
2494 45418495300
2495 45617675442
2496 45454946736
2497 45337666496
2498 45747994480
2499 45826920205
2500 45482580845
2501 45636624096
2502 46018271076
2503 45900226315
2504 46328872065
2505 45845902692
2506 46457566966
2507 47442617007
2508 46525166653
2509 46147089625
2510 46884076602
2511 46825460566
2512 46232740232
2513 46373186726
2514 47327912380
2515 46624215290
2516 46719354997
2517 46508195914
2518 46633854746
2519 47113272530
2520 46885805677
2521 47197063226
2522 48334490750
2523 47481669717
2524 46898744845
2525 47550313502
2526 47662177212
2527 48164335756
2528 47653397781
2529 47161409641
2530 48674575786
2531 47461842709
2532 47635698754
2533 48513789016
2534 48958186030
2535 47505795477
2536 47571115016
2537 49394749991
2538 47624206956
2539 48110699962
2540 47848590202
2541 47758372704
2542 48717323060
2543 48405761421
2544 48064612425
2545 48287120837
2546 49761167816
2547 48828643440
2548 48249881021
2549 48347279875
2550 48759670606
2551 48558198731
2552 48671718485
2553 48533283718
2554 49105072162
2555 48792081827
2556 48953522817
2557 48909364526
2558 49993934906
2559 49726067073
2560 48935073136
2561 49096765241
2562 49100107318
2563 49325690851
2564 49488361705
2565 49221149952
2566 50022112982
2567 49945519522
2568 49294667533
2569 49616658470
2570 49412709782
2571 50312591911
2572 49626721637
2573 50432662586
2574 50532980206
2575 50358695372
2576 50201078312
2577 49915485129
2578 50530325110
2579 49986356125
2580 50150389357
2581 50669753381
2582 51845431452
2583 50644571530
2584 50324856800
2585 50295978186
2586 50816813334
2587 50690514656
2588 50483577586
2589 50616319525
2590 50700675752
2591 52141681917
2592 51097305624
2593 50905541326
2594 51659102870
2595 51237792601
2596 50964446189
2597 51850589761
2598 51525829666
2599 51218931055
2600 51565671481
2601 51323683416
2602 52411495370
2603 52431167231
2604 51448355725
2605 52075871627
2606 52940737782
2607 52016953723
2608 51658632241
2609 52485923965
2610 52971738582
2611 51816713491
2612 52298325042
2613 52037607078
2614 52387991816
2615 52573649969
2616 52394896864
2617 52697007818
2618 52983426600
2619 52571066505
2620 52458485021
2621 52627881601
2622 53247649744
2623 52834415290
2624 52671507965
2625 52758120787
2626 53044945696
2627 52964975231
2628 53486870706