0 1
1 9
2 36
3 84
4 135
5 198
6 336
7 540
8 675
9 766
10 1080
11 1584
12 1857
13 1962
14 2520
15 3480
16 3987
17 3987
18 4656
19 6300
20 7326
21 7182
22 8064
23 10656
24 12063
25 11583
26 12672
27 16116
28 18180
29 17784
30 19104
31 23940
32 27027
33 25554
34 26532
35 33516
36 37630
37 35298
38 36864
39 45816
40 51102
41 48285
42 48552
43 58788
44 67239
45 64152
46 63792
47 77688
48 87357
49 81279
50 81252
51 97524
52 107874
53 102528
54 103056
55 122472
56 137538
57 128658
58 124056
59 149004
60 168612
61 156564
62 153288
63 182904
64 203643
65 191466
66 185304
67 214020
68 241389
69 230148
70 221256
71 260172
72 292278
73 269919
74 259632
75 305244
76 338067
77 317340
78 307128
79 355680
80 402102
81 378049
82 352116
83 408060
84 462798
85 432072
86 411840
87 478452
88 530235
89 499311
90 477024
91 539280
92 603828
93 573066
94 540288
95 624240
96 705639
97 649431
98 608364
99 704832
100 781641
101 735228
102 697608
103 790092
104 891288
105 846420
106 778248
107 880632
108 1000068
109 933048
110 878544
111 1007988
112 1117476
113 1044441
114 984600
115 1104588
116 1234584
117 1175418
118 1086696
119 1237320
120 1405050
121 1302804
122 1198152
123 1363560
124 1521216
125 1433412
126 1353192
127 1503000
128 1690947
129 1610202
130 1473624
131 1647900
132 1859754
133 1739430
134 1618416
135 1849332
136 2047833
137 1913625
138 1782384
139 1980972
140 2225790
141 2118204
142 1939392
143 2172384
144 2485702
145 2313018
146 2110644
147 2373336
148 2632302
149 2488464
150 2337792
151 2583324
152 2886885
153 2758551
154 2507904
155 2783664
156 3155820
157 2942244
158 2704104
159 3066420
160 3428550
161 3206556
162 2960220
163 3244392
164 3642327
165 3496644
166 3188304
167 3521088
168 4010622
169 3761037
170 3418848
171 3829380
172 4235823
173 3986928
174 3730344
175 4112424
176 4606299
177 4381542
178 3955212
179 4360248
180 4969296
181 4649418
182 4236120
183 4748052
184 5309946
185 5001066
186 4601424
187 5004036
188 5594256
189 5396328
190 4906728
191 5386860
192 6133053
193 5736159
194 5192604
195 5797584
196 6436089
197 6038658
198 5618064
199 6153156
200 6902739
201 6609198
202 5923152
203 6464880
204 7378326
205 6946650
206 6302592
207 7017240
208 7839882
209 7384338
210 6796392
211 7361820
212 8188740
213 7878492
214 7166376
215 7843896
216 8943108
217 8376228
218 7512264
219 8356140
220 9325908
221 8769510
222 8092296
223 8799912
224 9917730
225 9533860
226 8522964
227 9210240
228 10481034
229 9909666
230 8985888
231 9972228
232 11087730
233 10446795
234 9613104
235 10394496
236 11581389
237 11119014
238 10063368
239 10955592
240 12558660
241 11786571
242 10508832
243 11617512
244 12965040
245 12253572
246 11294712
247 12195828
248 13648428
249 13191642
250 11821464
251 12733884
252 14487756
253 13645890
254 12343320
255 13680732
256 15300603
257 14346945
258 13105248
259 14176584
260 15821478
261 15259770
262 13711464
263 14817528
264 16992840
265 16063794
266 14312592
267 15680676
268 17487891
269 16547616
270 15297480
271 16466760
272 18405009
273 17746620
274 15882660
275 17084052
276 19430676
277 18318096
278 16466904
279 18236796
280 20425734
281 19230183
282 17481216
283 18770472
284 20995020
285 20309832
286 18282672
287 19614924
288 22494270
289 21282390
290 18945072
291 20745216
292 23065353
293 21774294
294 20112792
295 21666060
296 24192234
297 23351148
298 20796624
299 22319712
300 25481331
301 24103620
302 21540888
303 23670132
304 26642151
305 25144542
306 22886700
307 24402744
308 27215388
309 26390970
310 23784840
311 25458372
312 29042274
313 27526761
314 24489504
315 26881680
316 29905704
317 28143738
318 25853160
319 27845388
320 31239126
321 30145590
322 26784072
323 28526616
324 32675971
325 30994398
326 27708048
327 30263340
328 33911613
329 32181660
330 29272392
331 31229928
332 34677081
333 33624414
334 30287520
335 32399604
336 37140390
337 35067465
338 31039524
339 33958752
340 37976436
341 35836002
342 32812896
343 35115228
344 39349791
345 38213880
346 33946056
347 35964900
348 41045556
349 39079548
350 34992504
351 38228724
352 42773715
353 40360797
354 36762048
355 39246624
356 43627509
357 42215364
358 37886256
359 40463280
360 46452318
361 44083314
362 38814264
363 42258360
364 47410398
365 44824788
366 41031504
367 43701912
368 48944916
369 47618025
370 42331608
371 44840448
372 50981670
373 48486654
374 43379424
375 47369760
376 53066052
377 50088006
378 45502128
379 48476052
380 54042300
381 52361082
382 46862568
383 49743252
384 57290439
385 54569088
386 48048732
387 52085520
388 58155741
389 55174176
390 50575800
391 53875656
392 60044211
393 58358670
394 51979104
395 54999144
396 62786841
397 59502528
398 52991784
399 57914592
400 65174157
401 61530327
402 55566984
403 59045508
404 65886264
405 64129698
406 57454488
407 60626952
408 69479406
409 66455397
410 58614912
411 63462984
412 70792812
413 67014234
414 61505832
415 65499624
416 73225152
417 70927758
418 62931024
419 66557124
420 76162236
421 72431442
422 64227456
423 69836808
424 78595236
425 74580813
426 67428888
427 71353296
428 79337349
429 77393880
430 69413976
431 73269144
432 83993172
433 79988823
434 70624512
435 76478112
436 85476168
437 80635014
438 73730304
439 78589728
440 87881598
441 85680556
442 75662640
443 79582824
444 91163652
445 87066918
446 77261256
447 83517900
448 94124196
449 89298747
450 80929464
451 85547016
452 94859739
453 92271474
454 82926720
455 87621192
456 100272312
457 95616261
458 83990808
459 91148376
460 102015990
461 96462108
462 87936744
463 93258576
464 104658264
465 101967276
466 90323460
467 94547016
468 108141714
469 103528224
470 91910160
471 99414516
472 111403233
473 105761430
474 95818440
475 101484000
476 112822416
477 109568466
478 98030952
479 103414896
480 119032314
481 113576382
482 99384804
483 107308824
484 120521376
485 114214896
486 104219952
487 110054340
488 122841270
489 120291402
490 106786584
491 111764412
492 127313574
493 121677228
494 108235368
495 117236172
496 131755968
497 124634376
498 112482312
499 119177244
500 132618240
501 129105792
502 115214040
503 120998448
504 139498278
505 133596810
506 117079848
507 125719908
508 140898024
509 133815456
510 122215704
511 129368484
512 144161091
513 140729100
514 124859772
515 130820220
516 149337030
517 142444098
518 126251568
519 136622004
520 153878760
521 145989297
522 131526144
523 138648960
524 154565559
525 150972066
526 134912808
527 141004296
528 162109362
529 155738691
530 136504080
531 146896152
532 164168550
533 155487852
534 142170000
535 150447852
536 167778297
537 163562550
538 144800856
539 151877952
540 173826912
541 166071366
542 146539728
543 158006124
544 178661241
545 169635654
546 153036360
547 160746840
548 178665471
549 174907368
550 156577320
551 163665144
552 187272060
553 180028944
554 157947840
555 169934664
556 190273005
557 179898138
558 164058768
559 173684196
560 194507334
561 189728700
562 167433516
563 174589092
564 200226780
565 191930544
566 169619832
567 182422284
568 205085898
569 195615045
570 176442144
571 185738184
572 205798140
573 200836800
574 180298440
575 188536356
576 216824590
577 207163917
578 181247544
579 195072768
580 219038958
581 207660474
582 188515392
583 198926316
584 222523119
585 218402814
586 192870792
587 200293416
588 229224879
589 220314168
590 194856912
591 209335536
592 235564326
593 223652889
594 202358328
595 213118920
596 236399184
597 230243490
598 205837704
599 215485452
600 247535223
601 237939327
602 207541728
603 222633972
604 250290468
605 237539286
606 216166296
607 227171844
608 253945917
609 249309732
610 220636008
611 229362732
612 261710385
613 250900938
614 222204168
615 238923792
616 269161596
617 255287187
618 229919736
619 242375256
620 269588340
621 263358432
622 234550656
623 244664028
624 282137676
625 271429677
626 236785716
627 253063596
628 283929768
629 270101592
630 246472464
631 259050312
632 288091980
633 282490686
634 250657488
635 260568720
636 297740388
637 285338412
638 251763336
639 271128900
640 306041382
641 290724147
642 260878680
643 274062816
644 305637120
645 298814832
646 266968872
647 276948720
648 318395919
649 307448982
650 268589016
651 287434560
652 321532011
653 305199036
654 278404632
655 293332392
656 327333411
657 319996659
658 282965760
659 294386292
660 337104108
661 323375814
662 284595912
663 305051088
664 344817171
665 328981644
666 295977240
667 309552480
668 343632708
669 337213206
670 301491288
671 313310988
672 359765070
673 346155651
674 302837436
675 324324888
676 363760011
677 344050308
678 312918360
679 330362928
680 368534016
681 361514346
682 318640464
683 330342372
684 379183155
685 364507452
686 321491016
687 343105740
688 387629667
689 369723834
690 332938848
691 348887016
692 386382060
693 378792180
694 338939208
695 352240740
696 404113398
697 389158398
698 339178176
699 363386748
700 408814668
701 387692082
702 351854544
703 369258588
704 413873883
705 405967704
706 358610940
707 370554660
708 423815994
709 408799854
710 360403488
711 385904088
712 433467819
713 413249832
714 373051560
715 391313736
716 433997991
717 423472752
718 378605160
719 393716700
720 453786768
721 437160276
722 379728720
723 405294024
724 456664554
725 434067498
726 394189128
727 412753716
728 460611018
729 454222894
730 401336856
731 414836820
732 473349468
733 455421420
734 402361056
735 430953216
736 486372186
737 461827062
738 415314180
739 436126968
740 484581690
741 474119388
742 422706888
743 437729580
744 504392538
745 487668510
746 424732104
747 451909368
748 507489174
749 483821496
750 439799784
751 461227104
752 513376848
753 504280002
754 446736240
755 462051288
756 529233768
757 507525642
758 446855184
759 478635756
760 540625698
761 515169297
762 461683608
763 483887952
764 538452576
765 528289704
766 471112128
767 486499860
768 559781949
769 541929627
770 472647672
771 503112528
772 564033069
773 535599054
774 488613432
775 512218620
776 570505113
777 560289828
778 494785512
779 512411976
780 586551132
781 565083378
782 495691416
783 529607460
784 600510285
785 572113314
786 513756360
787 535838328
788 595120482
789 584652816
790 522624960
791 540639108
792 619783707
793 599377770
794 522840672
795 557444304
796 626060196
797 593303328
798 539294736
799 566659368
800 633181707
801 621999339
802 547755588
803 564990012
804 648428790
805 625856112
806 550231128
807 585128556
808 660305700
809 632442825
810 568648464
811 593884512
812 657836388
813 644705766
814 577628424
815 597053916
816 686954430
817 662015862
818 575934948
819 615823572
820 692146386
821 657266652
822 594950304
823 623504052
824 696557970
825 686578794
826 606557448
827 623116728
828 713857836
829 689674068
830 607158288
831 646603248
832 729414954
833 695861667
834 626350224
835 655233588
836 726756570
837 711287208
838 634419720
839 656955396
840 756136356
841 731967633
842 634654728
843 674634300
844 761321385
845 724060458
846 657501744
847 686496492
848 765950868
849 755579934
850 667485036
851 687392532
852 784365516
853 756676278
854 667867536
855 712192560
856 803021985
857 764632017
858 686955240
859 719377668
860 798689628
861 783866484
862 697787928
863 719716428
864 831329412
865 804713202
866 698920452
867 740854188
868 834438780
869 795210696
870 722154600
871 755054820
872 839137302
873 827493951
874 732440520
875 755001576
876 862966044
877 830895210
878 730026216
879 779584368
880 882607860
881 841251393
882 754095000
883 786657024
884 875731086
885 859240404
886 767204496
887 788245200
888 905978790
889 882115092
890 766581840
891 814706628
892 912905784
893 868720662
894 790280544
895 827057160
896 923420898
897 906120744
898 800098668
899 824862420
900 946384864
901 911986830
902 799163856
903 850766196
904 963451359
905 921425454
906 826139304
907 860272092
908 953944839
909 940052718
910 839983320
911 864409356
912 992257266
913 961359714
914 837820836
915 889504608
916 1000781946
917 949869774
918 862241136
919 903240180
920 1006511814
921 992647062
922 873827280
923 898072848
924 1031967048
925 997055514
926 875504664
927 928529496
928 1050587658
929 1005086439
930 902107056
931 941709384
932 1041735573
933 1022803416
934 915376968
935 943443108
936 1084011126
937 1048810203
938 911500704
939 969568296
940 1091971350
941 1037851668
942 939285168
943 981116460
944 1097959689
945 1084059360
946 955833984
947 978593724
948 1120259754
949 1086321888
950 954050112
951 1013095080
952 1142864604
953 1092427641
954 983363616
955 1025017704
956 1136896488
957 1113333912
958 994047336
959 1026214668
960 1181885892
961 1145783889
962 991465200
963 1052551956
964 1187321121
965 1130034204
966 1025465952
967 1067444244
968 1189266894
969 1176922380
970 1039942728
971 1066630788
972 1218480621
973 1178469054
974 1037205144
975 1102174680
976 1246506192
977 1187625519
978 1064575392
979 1113266520
980 1236806568
981 1214544924
982 1080684576
983 1110212064
984 1280513538
985 1244703654
986 1079910936
987 1142317080
988 1285981092
989 1227271482
990 1113993912
991 1162065996
992 1292301036
993 1274085342
994 1129008168
995 1158272424
996 1325691774
997 1278007956
998 1122275232
999 1195011108
1000 1350698256
1001 1293042744
1002 1155449952
1003 1204022052
1004 1338837561
1005 1317101472
1006 1174830768
1007 1203332544
1008 1387911084
1009 1349776359
1010 1171786464
1011 1240222020
1012 1394095374
1013 1325933874
1014 1205734032
1015 1260099036
1016 1401966144
1017 1382408109
1018 1218844008
1019 1253488032
1020 1435368648
1021 1388449224
1022 1215885888
1023 1289568048
1024 1464834555
1025 1399185495
1026 1255612896
1027 1302801336
1028 1445522679
1029 1425531744
1030 1272860136
1031 1306166328
1032 1496595048
1033 1456918299
1034 1266963480
1035 1343262360
1036 1512173700
1037 1435339800
1038 1301128416
1039 1360740096
1040 1519332606
1041 1497499386
1042 1318097484
1043 1351753848
1044 1553168070
1045 1502935344
1046 1317314592
1047 1393080684
1048 1575029925
1049 1512093735
1050 1357087872
1051 1411899948
1052 1561625964
1053 1536210414
1054 1375142400
1055 1410669252
1056 1624041336
1057 1574842932
1058 1365068412
1059 1448738640
1060 1632996126
1061 1554338718
1062 1405465800
1063 1464522408
1064 1636803630
1065 1618373784
1066 1428095376
1067 1457621532
1068 1669282806
1069 1620774000
1070 1422307944
1071 1509139128
1072 1702809639
1073 1627754094
1074 1462106736
1075 1523828268
1076 1688910336
1077 1655646804
1078 1479721824
1079 1521009432
1080 1750780080
1081 1701894348
1082 1472183856
1083 1556609760
1084 1758733920
1085 1676941704
1086 1518886848
1087 1578873456
1088 1760527377
1089 1745350285
1090 1538906256
1091 1574435232
1092 1800326652
1093 1742737554
1094 1532500992
1095 1623341232
1096 1836308385
1097 1752740487
1098 1571752728
1099 1640437848
1100 1819636983
1101 1789315830
1102 1592104968
1103 1632177396
1104 1884288420
1105 1833571692
1106 1589999832
1107 1676987544
1108 1889220060
1109 1803268206
1110 1635326160
1111 1703062260
1112 1890603477
1113 1871815596
1114 1656510624
1115 1695062592
1116 1940516664
1117 1874995776
1118 1643251896
1119 1744545996
1120 1979835606
1121 1891779678
1122 1690342296
1123 1757318112
1124 1955885769
1125 1925126496
1126 1716854400
1127 1754960328
1128 2016872940
1129 1971290673
1130 1708252344
1131 1805908584
1132 2028390885
1133 1932632766
1134 1758938784
1135 1831052700
1136 2040864876
1137 2009730042
1138 1774697868
1139 1818575352
1140 2084385672
1141 2020724820
1142 1765679688
1143 1870000392
1144 2120001246
1145 2032421382
1146 1818843672
1147 1886684832
1148 2093798448
1149 2065644288
1150 1844670168
1151 1886869944
1152 2169719886
1153 2109577977
1154 1832953284
1155 1939261368
1156 2185146810
1157 2075094072
1158 1879132128
1159 1963237680
1160 2185866792
1161 2163903468
1162 1904447160
1163 1945311084
1164 2234203884
1165 2166382044
1166 1899598896
1167 2002363236
1168 2269530045
1169 2179764468
1170 1953789936
1171 2029124304
1172 2242968966
1173 2208657204
1174 1976292432
1175 2023071984
1176 2326712649
1177 2262828186
1178 1959848280
1179 2076146244
1180 2341079820
1181 2228778540
1182 2013558768
1183 2097910368
1184 2345040594
1185 2318504028
1186 2044933596
1187 2083355856
1188 2388203640
1189 2320260048
1190 2035355688
1191 2150686956
1192 2427739524
1193 2325821391
1194 2089513416
1195 2171901384
1196 2407123296
1197 2367304002
1198 2110818672
1199 2165238396
1200 2493357399
1201 2428782273
1202 2096595828
1203 2213238012
1204 2505792636
1205 2387128158
1206 2163322464
1207 2242143432
1208 2497361094
1209 2479062084
1210 2188609632
1211 2235307032
1212 2551760340
1213 2476626318
1214 2174709888
1215 2302357836
1216 2606136039
1217 2487131433
1218 2228950248
1219 2322162396
1220 2576458818
1221 2534486760
1222 2257428816
1223 2305937376
1224 2661048681
1225 2598613281
1226 2248869456
1227 2365735968
1228 2666695113
1229 2550324420
1230 2309570472
1231 2402317908
1232 2673534636
1233 2644757685
1234 2338889004
1235 2386822896
1236 2734458858
1237 2644495236
1238 2316417552
1239 2456385240
1240 2780958564
1241 2665845450
1242 2380236888
1243 2472465528
1244 2747403180
1245 2706839136
1246 2417766624
1247 2462441436
1248 2836607682
1249 2771407413
1250 2401094916
1251 2532818700
1252 2848047903
1253 2715482664
1254 2466001920
1255 2565423612
1256 2852832726
1257 2820712626
1258 2487999888
1259 2544635736
1260 2920220562
1261 2831427936
1262 2472693840
1263 2609893980
1264 2969696232
1265 2843497692
1266 2544378792
1267 2637093060
1268 2923681302
1269 2889679536
1270 2577318480
1271 2632641192
1272 3016921350
1273 2947352814
1274 2560830120
1275 2700257172
1276 3044823804
1277 2893194702
1278 2622914064
1279 2731812192
1280 3046712022
1281 3015794220
1282 2652824700
1283 2704750956
1284 3106770282
1285 3018188808
1286 2641097304
1287 2783019408
1288 3151417212
1289 3029942511
1290 2713092048
1291 2814907104
1292 3112912980
1293 3065693508
1294 2744641944
1295 2805036948
1296 3231176575
1297 3141041823
1298 2717115336
1299 2873394768
1300 3242811870
1301 3089641086
1302 2791606680
1303 2901189636
1304 3237832413
1305 3211182282
1306 2832462504
1307 2877093000
1308 3295242804
1309 3213981036
1310 2813477688
1311 2967880332
1312 3356009325
1313 3216421818
1314 2887046940
1315 2995398900
1316 3323885796
1317 3264085854
1318 2913942672
1319 2979858204
1320 3430261044
1321 3349619109
1322 2890257264
1323 3050550036
1324 3447519381
1325 3288955680
1326 2975472936
1327 3084768900
1328 3436490997
1329 3412182138
1330 3013969176
1331 3068975808
1332 3509099766
1333 3404180790
1334 2990549232
1335 3154459608
1336 3571436142
1337 3419660520
1338 3059378328
1339 3184331112
1340 3529022148
1341 3481348626
1342 3096067680
1343 3157507512
1344 3649848678
1345 3562644510
1346 3081612060
1347 3235121772
1348 3654328851
1349 3491592156
1350 3163798872
1351 3287199204
1352 3646439451
1353 3617132076
1354 3198575160
1355 3259842408
1356 3730958682
1357 3616297272
1358 3167896536
1359 3351395664
1360 3800918340
1361 3639289347
1362 3249023232
1363 3368745612
1364 3747211794
1365 3696419664
1366 3297824352
1367 3352239108
1368 3856756755
1369 3782137095
1370 3269796696
1371 3442388280
1372 3877302024
1373 3697580358
1374 3356455632
1375 3486663072
1376 3885925815
1377 3838810299
1378 3385242288
1379 3458403216
1380 3963192828
1381 3850236594
1382 3358225872
1383 3541570284
1384 4022084718
1385 3861304542
1386 3459885816
1387 3575028204
1388 3961937619
1389 3915900126
1390 3498787008
1391 3563369928
1392 4092154644
1393 4000436748
1394 3469118976
1395 3655857768
1396 4120920828
1397 3920937732
1398 3546815784
1399 3693466116
1400 4115299482
1401 4080583794
1402 3590336448
1403 3651407640
1404 4199871816
1405 4079727774
1406 3569727024
1407 3754259124
1408 4259997747
1409 4094143983
1410 3660947616
1411 3798333576
1412 4197837231
1413 4141130184
1414 3707397792
1415 3776698044
1416 4341881412
1417 4235988510
1418 3664395936
1419 3865629492
1420 4364466660
1421 4165933860
1422 3761419800
1423 3902220720
1424 4358881305
1425 4322334498
1426 3811466808
1427 3865809312
1428 4434316452
1429 4322338056
1430 3783364488
1431 3985224132
1432 4501483821
1433 4320517959
1434 3875630016
1435 4022695152
1436 4455379404
1437 4382425836
1438 3910110264
1439 3995712288
1440 4605027414
1441 4496563638
1442 3879689688
1443 4080401256
1444 4622369130
1445 4406130378
1446 3989192640
1447 4126500900
1448 4590762174
1449 4577139084
1450 4035650328
1451 4102315596
1452 4684816497
1453 4560666444
1454 3998411712
1455 4212804672
1456 4784062374
1457 4572906228
1458 4092313368
1459 4249233216
1460 4715121060
1461 4645800090
1462 4135682016
1463 4214114100
1464 4857955902
1465 4757949810
1466 4111027992
1467 4316176560
1468 4867557408
1469 4657864806
1470 4219078200
1471 4376040156
1472 4863442068
1473 4818014406
1474 4266059184
1475 4335035220
1476 4970166567
1477 4821711696
1478 4216865112
1479 4452225108
1480 5043988836
1481 4846351599
1482 4319715768
1483 4477253148
1484 4978940616
1485 4916921760
1486 4385471688
1487 4446850572
1488 5125135806
1489 5024002239
1490 4343221944
1491 4569643008
1492 5146322706
1493 4908640500
1494 4455736032
1495 4623340572
1496 5140199682
1497 5089108014
1498 4493799144
1499 4578181560
1500 5246185272
1501 5102615556
1502 4452253992
1503 4687006056
1504 5332652676
1505 5119829568
1506 4575731088
1507 4729134780
1508 5240716434
1509 5185601100
1510 4627527120
1511 4707355176
1512 5407020360
1513 5291739918
1514 4586242536
1515 4819445280
1516 5443715205
1517 5178629502
1518 4686276120
1519 4878106380
1520 5435018460
1521 5393316082
1522 4739000004
1523 4815675900
1524 5532506838
1525 5384929518
1526 4712379912
1527 4942933284
1528 5603251500
1529 5396762502
1530 4832277432
1531 4998912480
1532 5523779592
1533 5456585628
1534 4884468984
1535 4967239032
1536 5717015751
1537 5581955322
1538 4821289308
1539 5083844352
1540 5747359716
1541 5479745958
1542 4943177856
1543 5124683124
1544 5719727961
1545 5679892764
1546 5010923448
1547 5078556072
1548 5820081831
1549 5680307538
1550 4964990544
1551 5225482404
1552 5911983297
1553 5671942317
1554 5090010576
1555 5272277544
1556 5843969676
1557 5750035362
1558 5132569392
1559 5229915480
1560 6017388888
1561 5900986224
1562 5083649280
1563 5340235704
1564 6045721632
1565 5775003468
1566 5224737456
1567 5398036092
1568 6019047027
1569 5986659858
1570 5282618040
1571 5359286628
1572 6129418182
1573 5965305696
1574 5229792000
1575 5509158924
1576 6238373778
1577 5979080934
1578 5341573152
1579 5550258492
1580 6148072584
1581 6068497212
1582 5407603272
1583 5493312972
1584 6350586837
1585 6210533394
1586 5368045608
1587 5618787420
1588 6349732992
1589 6081777702
1590 5500508880
1591 5700949776
1592 6320009754
1593 6289480764
1594 5557727592
1595 5642912808
1596 6468298728
1597 6281399484
1598 5492349936
1599 5787641292
1600 6577658901
1601 6306192909
1602 5625784956
1603 5825688372
1604 6475199229
1605 6390344952
1606 5702595336
1607 5779156536
1608 6643273044
1609 6534864315
1610 5649647976
1611 5934724272
1612 6680522070
1613 6374972466
1614 5785635240
1615 5996000016
1616 6676940376
1617 6614246538
1618 5833561716
1619 5934650436
1620 6805983366
1621 6626945718
1622 5773351176
1623 6067176480
1624 6905754216
1625 6637647564
1626 5932673784
1627 6120034740
1628 6786665676
1629 6720881022
1630 5996058480
1631 6094769796
1632 6999158430
1633 6856041276
1634 5935263480
1635 6234779664
1636 7042411035
1637 6702591168
1638 6071341248
1639 6304282956
1640 7012438326
1641 6966132138
1642 6132717648
1643 6216046128
1644 7141848954
1645 6966852048
1646 6087767904
1647 6383559108
1648 7241633676
1649 6974863218
1650 6232576368
1651 6450239592
1652 7134592374
1653 7041704112
1654 6305015952
1655 6399057852
1656 7366042794
1657 7199283321
1658 6217499664
1659 6549235896
1660 7399368036
1661 7066166184
1662 6368443992
1663 6601459752
1664 7372163808
1665 7323937302
1666 6461823636
1667 6531318216
1668 7487868366
1669 7311400470
1670 6394889952
1671 6712735656
1672 7593302448
1673 7306911252
1674 6551534952
1675 6776777736
1676 7502848371
1677 7394871528
1678 6597604008
1679 6715495548
1680 7743753708
1681 7586589168
1682 6531520356
1683 6855580644
1684 7770279258
1685 7413057252
1686 6704777976
1687 6931545768
1688 7706275011
1689 7685839386
1690 6777853200
1691 6874057548
1692 7855131216
1693 7653248424
1694 6713770464
1695 7049523732
1696 8006003964
1697 7662013551
1698 6851163384
1699 7105700016
1700 7878404367
1701 7787404422
1702 6927646032
1703 7029525420
1704 8102738220
1705 7960729428
1706 6869591424
1707 7184753232
1708 8126318214
1709 7781905170
1710 7042889256
1711 7284194388
1712 8094750849
1713 8035495350
1714 7109827668
1715 7212470328
1716 8265860496
1717 8033799618
1718 7014737448
1719 7396448892
1720 8380763622
1721 8058985839
1722 7185821064
1723 7432293924
1724 8257700088
1725 8156409156
1726 7285476744
1727 7365640896
1728 8491097940
1729 8349072084
1730 7207275672
1731 7556833068
1732 8518283721
1733 8135847810
1734 7373478144
1735 7636695840
1736 8498726964
1737 8433738951
1738 7437845664
1739 7551734688
1740 8657557452
1741 8439934086
1742 7354132056
1743 7725588144
1744 8797713768
1745 8451615546
1746 7552380588
1747 7789050828
1748 8628336774
1749 8546952132
1750 7636914936
1751 7742803860
1752 8880768612
1753 8717597703
1754 7551734184
1755 7920679848
1756 8943531084
1757 8525532078
1758 7708475712
1759 8003273760
1760 8911639134
1761 8855438430
1762 7785741132
1763 7886485908
1764 9082469464
1765 8847063972
1766 7728417432
1767 8083712004
1768 9176547546
1769 8848412082
1770 7904771760
1771 8183552976
1772 9037066563
1773 8935740756
1774 7991894376
1775 8108304660
1776 9332928420
1777 9129601449
1778 7886418696
1779 8287648032
1780 9376104618
1781 8946689400
1782 8077601712
1783 8350267176
1784 9311860152
1785 9275456064
1786 8181033912
1787 8259769152
1788 9458498076
1789 9261032742
1790 8086442400
1791 8490965328
1792 9620813988
1793 9242584974
1794 8280526008
1795 8557628904
1796 9489638205
1797 9342573804
1798 8342053416
1799 8484689808
1800 9765387708
1801 9587577879
1802 8247699000
1803 8648034324
1804 9800412282
1805 9362527938
1806 8471528856
1807 8742131496
1808 9734886999
1809 9702917340
1810 8559993456
1811 8660823912
1812 9900009738
1813 9665192646
1814 8464535568
1815 8881866420
1816 10069968609
1817 9667938420
1818 8637663816
1819 8950805100
1820 9925348608
1821 9805510674
1822 8729850528
1823 8841735864
1824 10220416776
1825 10022789061
1826 8651422440
1827 9052328688
1828 10229980455
1829 9798015348
1830 8853431352
1831 9166194828
1832 10157811858
1833 10111963008
1834 8953622496
1835 9061217280
1836 10388602488
1837 10100652948
1838 8826268680
1839 9276429420
1840 10544306238
1841 10139226912
1842 9030189984
1843 9334450332
1844 10368636804
1845 10258501734
1846 9149333400
1847 9241145208
1848 10639173468
1849 10486330236
1850 9048073536
1851 9472790676
1852 10686626856
1853 10206218880
1854 9258536160
1855 9582902532
1856 10667436984
1857 10574783142
1858 9323886204
1859 9468638208
1860 10850710080
1861 10583688564
1862 9226450368
1863 9678326880
1864 11005354755
1865 10585881882
1866 9461575080
1867 9746010828
1868 10797717285
1869 10713360996
1870 9565145568
1871 9687232152
1872 11128419450
1873 10925066367
1874 9447547068
1875 9897057684
1876 11202976656
1877 10666955682
1878 9643308744
1879 9999999216
1880 11124900918
1881 11080017318
1882 9740514816
1883 9860115888
1884 11329499532
1885 11063700072
1886 9656717832
1887 10097937996
1888 11471803497
1889 11057182677
1890 9890634000
1891 10211655780
1892 11288103030
1893 11147162382
1894 9987953112
1895 10109723940
1896 11625147966
1897 11410607880
1898 9842464368
1899 10342025112
1900 11681368515
1901 11170967490
1902 10062926448
1903 10410057396
1904 11632879440
1905 11564191164
1906 10203964020
1907 10284888204
1908 11807032842
1909 11540848194
1910 10078755912
1911 10572471456
1912 11962915884
1913 11515251771
1914 10309912320
1915 10659695040
1916 11798129016
1917 11642860512
1918 10396970712
1919 10553149476
1920 12158579130
1921 11933156862
1922 10270613700
1923 10748097324
1924 12196786266
1925 11661152292
1926 10543871472
1927 10866087252
1928 12075111225
1929 12067689690
1930 10640476008
1931 10758362616
1932 12303325356
1933 12015546606
1934 10523126952
1935 11027405040
1936 12534017040
1937 12009054690
1938 10724030232
1939 11120004576
1940 12322755540
1941 12179174796
1942 10837068192
1943 10973524392
1944 12659427915
1945 12447011790
1946 10746308664
1947 11215936668
1948 12683253780
1949 12150555300
1950 10990879776
1951 11358492840
1952 12610056654
1953 12560821980
1954 11104315092
1955 11225851848
1956 12863922762
1957 12530404584
1958 10935433080
1959 11489004708
1960 13051340640
1961 12564016038
1962 11196125376
1963 11552683680
1964 12837785751
1965 12689017308
1966 11332206216
1967 11443469364
1968 13177121550
1969 12986962902
1970 11194329888
1971 11729217480
1972 13222335888
1973 12632285466
1974 11458150608
1975 11845302336
1976 13168537182
1977 13073989110
1978 11542065480
1979 11691508104
1980 13411410420
1981 13101216786
1982 11402444016
1983 11943517980
1984 13609711296
1985 13095102150
1986 11685772104
1987 12035759040
1988 13350999420
1989 13243425642
1990 11815973136
1991 11948190192
1992 13710834240
1993 13486282497
1994 11665054224
1995 12216842064
1996 13813668729
1997 13167892206
1998 11903070936
1999 12338904240
2000 13731158016