0 0
1 1
2 2
3 6
4 11
5 26
6 27
7 66
8 57
9 109
10 109
11 182
12 129
13 319
14 187
15 332
16 360
17 497
18 309
19 714
20 397
21 839
22 690
23 842
24 571
25 1456
26 821
27 1156
28 1126
29 1663
30 907
31 2264
32 1071
33 2106
34 1708
35 1976
36 1798
37 3449
38 1513
39 2474
40 2358
41 3874
42 1839
43 4372
44 2065
45 3973
46 3813
47 3664
48 2453
49 6391
50 3071
51 5080
52 4036
53 5631
54 3135
55 7076
56 4396
57 7324
58 5042
59 5824
60 3871
61 11032
62 4205
63 6632
64 7289
65 8968
66 6082
67 10560
68 5065
69 9535
70 7376
71 11280
72 5663
73 15503
74 6067
75 9454
76 10439
77 11957
78 8286
79 14720
80 7069
81 16519
82 11000
83 11722
84 7815
85 20982
86 10420
87 12826
88 11796
89 17892
90 8989
91 23598
92 11584
93 17409
94 13498
95 15360
96 12932
97 27188
98 10731
99 19040
100 17525
101 24621
102 11601
103 25064
104 12173
105 24696
106 22914
107 19652
108 13083
109 34214
110 13645
111 27048
112 19246
113 31539
114 14657
115 31244
116 19030
117 27735
118 24385
119 24338
120 19568
121 48862
122 18411
123 25990
124 23668
125 31885
126 22286
127 44916
128 18597
129 37259
130 26050
131 37690
132 19745
133 50664
134 24552
135 31338
136 37138
137 42222
138 21609
139 45740
140 22323
141 53846
142 31224
143 35380
144 27708
145 66118
146 30158
147 37324
148 38633
149 45501
150 25595
151 64238
152 26451
153 52600
154 41337
155 51184
156 34348
157 70270
158 28583
159 43836
160 39720
161 69548
162 35698
163 67866
164 30869
165 55625
166 55074
167 48606
168 32311
169 92808
170 35811
171 63768
172 51495
173 61529
174 34767
175 72456
176 50409
177 75455
178 49232
179 55932
180 37189
181 113237
182 38159
183 71096
184 52778
185 76800
186 48976
187 83044
188 47004
189 73247
190 70134
191 79572
192 42381
193 112747
194 43497
195 66262
196 76246
197 90985
198 45173
199 107550
200 46249
201 107795
202 63718
203 72082
204 56786
205 119412
206 60304
207 74896
208 75287
209 104939
210 58392
211 140300
212 52019
213 93315
214 71568
215 80946
216 66262
217 150208
218 64904
219 84018
220 75614
221 129296
222 64902
223 118372
224 58131
225 131114
226 105812
227 90480
228 60177
229 149022
230 61405
231 115980
232 103770
233 121976
234 63475
235 149008
236 79298
237 115779
238 88610
239 120496
240 66787
241 207406
242 68145
243 112906
244 103513
245 123973
246 98217
247 145036
248 81114
249 139300
250 97992
251 137110
252 73775
253 213647
254 85478
255 114092
256 129120
257 153063
258 77427
259 159812
260 92238
261 178710
262 119315
263 121862
264 81125
265 221964
266 100808
267 149848
268 112748
269 149781
270 84871
271 227388
272 86423
273 177501
274 143710
275 133134
276 120099
277 217292
278 90235
279 137218
280 136241
281 235934
282 92749
283 191008
284 94403
285 168073
286 160764
287 169424
288 113228
289 275530
290 104143
291 183810
292 134034
293 178085
294 100995
295 236194
296 125080
297 198150
298 167650
299 157850
300 118100
301 304911
302 124726
303 161992
304 145364
305 221471
306 133448
307 252520
308 110947
309 243058
310 151186
311 210468
312 113791
313 307548
314 115621
315 175084
316 231336
317 208651
318 118425
319 242824
320 135420
321 286205
322 163360
323 218596
324 137008
325 321916
326 166437
327 188886
328 169650
329 243464
330 148696
331 335248
332 129247
333 230003
334 194047
335 198568
336 161026
337 391188
338 134067
339 218976
340 182396
341 303152
342 154342
343 314374
344 161918
345 267380
346 234556
347 213312
348 141981
349 344700
350 143815
351 306884
352 231894
353 313434
354 147103
355 300756
356 181224
357 264467
358 242842
359 228530
360 152111
361 494432
362 162519
363 233590
364 228187
365 336716
366 191436
367 321964
368 159285
369 322753
370 237999
371 299368
372 189294
373 393570
374 164557
375 286048
376 276572
377 319872
378 186974
379 427908
380 169831
381 376676
382 230542
383 260352
384 173561
385 461292
386 262678
387 265536
388 261883
389 315157
390 178877
391 463956
392 199822
393 395671
394 245564
395 276950
396 224220
397 509929
398 186719
399 282620
400 302158
401 453724
402 190265
403 388580
404 213982
405 341273
406 347583
407 346172
408 219362
409 520396
410 198093
411 366850
412 268616
413 355335
414 234608
415 458176
416 247922
417 433496
418 276490
419 356576
420 207677
421 665730
422 210147
423 317890
424 313009
425 406732
426 281111
427 436072
428 251060
429 383099
430 341766
431 403824
432 219937
433 632080
434 222337
435 395164
436 371268
437 398153
438 248478
439 461388
440 228527
441 561776
442 387216
443 396190
444 232553
445 559278
446 285204
447 355164
448 317868
449 538597
450 238949
451 643640
452 269688
453 427643
454 326874
455 368158
456 362878
457 648152
458 247841
459 374908
460 391894
461 550146
462 251933
463 630416
464 254631
465 510747
466 423944
467 388606
468 258875
469 705277
470 302842
471 481884
472 353270
473 504240
474 296452
475 540252
476 349779
477 568664
478 397619
479 408856
480 272253
481 857492
482 303916
483 415418
484 440500
485 534811
486 338332
487 629514
488 281783
489 539018
490 380778
491 597162
492 286269
493 686780
494 316334
495 492764
496 550186
497 583797
498 339646
499 596436
500 295791
501 647446
502 400012
503 451334
504 300625
505 930302
506 367350
507 518860
508 441193
509 541267
510 307769
511 784376
512 359840
513 621276
514 487610
515 472968
516 382010
517 755210
518 353986
519 561912
520 429240
521 777638
522 322479
523 725564
524 325565
525 575225
526 619170
527 495592
528 360710
529 931470
530 347581
531 612420
532 492323
533 708200
534 372466
535 685552
536 412474
537 649620
538 459876
539 518316
540 438453
541 1075094
542 348205
543 526180
544 470422
545 733016
546 427918
547 872376
548 356115
549 629703
550 526635
551 730186
552 393156
553 943868
554 421174
555 549278
556 602528
557 648959
558 369033
559 828720
560 409760
561 987964
562 576954
563 566060
564 377057
565 901644
566 460446
567 573894
568 652769
569 730740
570 385111
571 976156
572 388305
573 800164
574 523720
575 688924
576 509467
577 1127897
578 396563
579 633896
580 534986
581 869822
582 464876
583 815408
584 450046
585 771366
586 760672
587 615968
588 410075
589 1115717
590 448976
591 758896
592 557456
593 830221
594 418837
595 1016720
596 613066
597 744975
598 568846
599 718216
600 427093
601 1325340
602 430447
603 757664
604 635475
605 765765
606 575271
607 884136
608 439237
609 911814
610 696968
611 811374
612 488946
613 1192271
614 448047
615 675778
616 738808
617 1055514
618 453475
619 919880
620 456865
621 992604
622 710650
623 694172
624 534728
625 1287386
626 581994
627 702766
628 717818
629 828495
630 512128
631 1401860
632 474865
633 904000
634 640062
635 721546
636 581442
637 1146156
638 606565
639 820916
640 712951
641 1165778
642 489681
643 992940
644 493263
645 1030798
646 812772
647 832636
648 499115
649 1398857
650 557242
651 1008394
652 795064
653 892953
654 508453
655 1030080
656 619204
657 1017535
658 754073
659 904768
660 517787
661 1583418
662 521693
663 786482
664 797642
665 997940
666 762066
667 1177126
668 572838
669 937133
670 714822
671 978800
672 595184
673 1611398
674 540675
675 815208
676 997868
677 1033627
678 546869
679 1107240
680 635184
681 1312604
682 740968
683 938160
684 556657
685 1483035
686 677176
687 982588
688 754522
689 1119323
690 621490
691 1422156
692 570325
693 1005603
694 1032628
695 864814
696 697036
697 1493476
698 628958
699 875074
700 780864
701 1448935
702 586453
703 1406496
704 637960
705 1278063
706 970224
707 895358
708 688336
709 1419772
710 600287
711 1098808
712 883155
713 1148154
714 653626
715 1471276
716 861698
717 1076681
718 821784
719 926508
720 617071
721 2070647
722 716604
723 985834
724 836082
725 1102355
726 805177
727 1383730
728 631225
729 1459362
730 951339
731 1161906
732 691060
733 1517978
734 642217
735 967632
736 1201076
737 1328272
738 717874
739 1443726
740 652525
741 1410300
742 991382
743 1149280
744 659329
745 1704844
746 801436
747 999994
748 974963
749 1351052
750 772674
751 1675744
752 674063
753 1335659
754 907088
755 1134914
756 822696
757 2018082
758 685059
759 1032522
760 1045366
761 1633452
762 691921
763 1399332
764 803130
765 1226451
766 1283782
767 1055168
768 769682
769 1872823
770 706745
771 1589128
772 951108
773 1253851
774 714333
775 1587570
776 919763
777 1363316
778 1130028
779 1088752
780 781800
781 2187882
782 806570
783 1211108
784 1122744
785 1653520
786 889214
787 1488756
788 740665
789 1305881
790 996208
791 1360832
792 862474
793 2209942
794 823192
795 1133120
796 1232592
797 1333739
798 759185
799 1831616
800 825412
801 1864452
802 1120873
803 1157092
804 852728
805 1829742
806 1109778
807 1295616
808 1041948
809 1479106
810 782153
811 2106494
812 786687
813 1630590
814 1058170
815 1331808
816 958962
817 2174484
818 860058
819 1202960
820 1426318
821 1730380
822 805683
823 1628928
824 810557
825 1537388
826 1468682
827 1423648
828 817811
829 2160017
830 822385
831 1501556
832 1105618
833 1767709
834 1022943
835 1676960
836 1007230
837 1678812
838 1281612
839 1263746
840 841729
841 2884492
842 876187
843 1275660
844 1138292
845 1499295
846 1110987
847 1894740
848 1078683
849 1697271
850 1154054
851 1702906
852 927712
853 2055952
854 870801
855 1520712
856 1596062
857 1660024
858 878509
859 2068360
860 883239
861 1900906
862 1385268
863 1337444
864 891381
865 2598426
866 1081860
867 1349718
868 1274535
869 1861948
870 997936
871 2247728
872 992514
873 1722178
874 1331425
875 1506044
876 1307018
877 2172086
878 920731
879 1387488
880 1237516
881 2347694
882 928781
883 2345448
884 933787
885 1864894
886 1526324
887 1413606
888 942017
889 2422456
890 1090082
891 1726202
892 1548831
893 1675189
894 1026498
895 1927188
896 1157940
897 2184788
898 1444086
899 1452112
900 1032710
901 3032280
902 1048636
903 1632052
904 1522868
905 1850942
906 1183288
907 1979940
908 985227
909 1735585
910 1443045
911 2196460
912 993471
913 2704530
914 1102744
915 1503398
916 1631488
917 1766945
918 1159404
919 2372880
920 1011475
921 2377968
922 1359018
923 1531172
924 1113854
925 2969510
926 1305641
927 1543816
928 1501375
929 2099808
930 1033467
931 2565036
932 1272447
933 1828657
934 1394904
935 1571094
936 1452130
937 3054666
938 1051529
939 1834556
940 1412630
941 2270682
942 1060407
943 2141296
944 1138834
945 2101741
946 2172056
947 1795808
948 1074065
949 2544146
950 1178124
951 2116054
952 1449336
953 2461280
954 1087929
955 2406672
956 1318488
957 1923797
958 1652438
959 1653308
960 1267954
961 3496458
962 1142777
963 1840288
964 1620803
965 1957775
966 1345858
967 2665520
968 1120623
969 2312595
970 1672070
971 2051570
972 1129539
973 2963593
974 1306688
975 1708156
976 2028652
977 2248157
978 1143679
979 2307844
980 1267246
981 2808937
982 1681831
983 1738126
984 1158159
985 2970032
986 1403316
987 1913792
988 1817532
989 2320798
990 1250772
991 3326524
992 1177341
993 2395452
994 1580458
995 2059144
996 1431500
997 2807640
998 1191969
999 1794694
1000 1820388
1001 2802086
1002 1613662
1003 2422064
1004 1298260
1005 2122451
1006 1966964
1007 1824084
1008 1303152
1009 3885097
1010 1220415
1011 2223688
1012 1638506
1013 2445578
1014 1230059
1015 2668958
1016 1753890
1017 2338096
1018 1807781
1019 1868370
1020 1244437
1021 3693856
1022 1250187
1023 2177196
1024 1885074
1025 2511394
1026 1600227
1027 2950768
1028 1379268
1029 2226021
1030 1973700
1031 2313424
1032 1274111
1033 3265820
1034 1280025
1035 2141724
1036 2323336
1037 2643170
1038 1387098
1039 2599712
1040 1294611
1041 3242140
1042 1737852
1043 1957284
1044 1500806
1045 3413467
1046 1805970
1047 1971762
1048 1757926
1049 2489764
1050 1319089
1051 3742796
1052 1325329
1053 2331959
1054 2139361
1055 2185512
1056 1609388
1057 3821970
1058 1541886
1059 2104816
1060 1798444
1061 2884316
1062 1349957
1063 2981146
1064 1355883
1065 3061000
1066 2208508
1067 2255830
1068 1504506
1069 3228344
1070 1371101
1071 2495312
1072 2405670
1073 2709555
1074 1466560
1075 2783144
1076 1760131
1077 2439615
1078 1860432
1079 2653578
1080 1521882
1081 4650582
1082 1493922
1083 2110212
1084 1980561
1085 2476521
1086 1999710
1087 2847444
1088 1417453
1089 2980879
1090 2259058
1091 2590852
1092 1427225
1093 4102486
1094 1433719
1095 2157462
1096 2334472
1097 2723372
1098 1443931
1099 3186158
1100 1666836
1101 3433443
1102 1944702
1103 2380716
1104 1459875
1105 3936936
1106 2006000
1107 2548464
1108 2231420
1109 2588275
1110 1475329
1111 3643048
1112 1631928
1113 2802180
1114 2309128
1115 2237968
1116 1797982
1117 3896671
1118 1497531
1119 2480132
1120 2008886
1121 4057204
1122 1613600
1123 3488032
1124 1514057
1125 2662199
1126 2737796
1127 2286786
1128 1850559
1129 3897276
1130 1530017
1131 2782974
1132 2281206
1133 2702451
1134 1696806
1135 3946628
1136 1864034
1137 3041941
1138 2074494
1139 2336528
1140 1672388
1141 4591816
1142 1797178
1143 2352434
1144 2283051
1145 3458722
1146 1896742
1147 3170068
1148 1673392
1149 3240100
1150 2118472
1151 3081516
1152 1589773
1153 4575287
1154 1596623
1155 2401656
1156 3194424
1157 2982933
1158 1749772
1159 3237852
1160 1725218
1161 3756374
1162 2452692
1163 2813624
1164 1623495
1165 3834086
1166 1964322
1167 2720080
1168 2186016
1169 3216115
1170 1885704
1171 4595922
1172 1646635
1173 2895759
1174 2434514
1175 2486658
1176 2099335
1177 4822276
1178 1831276
1179 2716320
1180 2429369
1181 3571096
1182 1674223
1183 3372752
1184 2080765
1185 3400454
1186 2732464
1187 2538586
1188 1691161
1189 4785758
1190 1798030
1191 3701728
1192 2276726
1193 3220982
1194 1708901
1195 3442956
1196 2067156
1197 3374924
1198 2990030
1199 2589660
1200 1900036
1201 5526427
1202 1732387
1203 2607256
1204 2323320
1205 3562230
1206 2101398
1207 3841758
1208 1878342
1209 3307904
1210 2602390
1211 3479178
1212 2023940
1213 4157364
1214 1767241
1215 2658948
1216 3186368
1217 3708225
1218 1778237
1219 4212112
1220 1897276
1221 3814972
1222 2675540
1223 2959272
1224 1796079
1225 5150256
1226 2601292
1227 2711842
1228 2416822
1229 3181567
1230 1813629
1231 4466664
1232 1820411
1233 4397048
1234 2657993
1235 2748074
1236 2493250
1237 4323658
1238 1838481
1239 2766346
1240 2857880
1241 4288136
1242 1985006
1243 4294336
1244 2043402
1245 3263417
1246 3015972
1247 3234356
1248 1976146
1249 5279938
1250 1873977
1251 3517446
1252 2736025
1253 3307319
1254 2167398
1255 4335556
1256 2280204
1257 3576112
1258 2536784
1259 3102548
1260 1903575
1261 6595344
1262 2078628
1263 2874820
1264 2561946
1265 3765171
1266 2627846
1267 3871028
1268 2216836
1269 3391733
1270 2927472
1271 3517256
1272 2051130
1273 4950704
1274 2079612
1275 3664568
1276 3419062
1277 3862580
1278 1958251
1279 4311524
1280 1965355
1281 4708583
1282 3054728
1283 2967390
1284 1977515
1285 4665944
1286 2391140
1287 2985330
1288 3377746
1289 4455084
1290 1995503
1291 4909636
1292 2002917
1293 3911464
1294 2685048
1295 3022856
1296 2839536
1297 5830443
1298 2021463
1299 3368828
1300 2709834
1301 4742633
1302 2033367
1303 4806684
1304 2041111
1305 3854332
1306 3670044
1307 3080938
1308 2053255
1309 4841814
1310 2720286
1311 3740676
1312 3025226
1313 4170530
1314 2252546
1315 4557316
1316 2503794
1317 4249352
1318 2785854
1319 3137602
1320 2090205
1321 6840386
1322 2098057
1323 3156228
1324 3625082
1325 3699847
1326 2666439
1327 4817048
1328 2117183
1329 4156049
1330 2837052
1331 4602516
1332 2341178
1333 5531755
1334 2256312
1335 3461272
1336 3467344
1337 4047736
1338 2467818
1339 4324564
1340 2343608
1341 4599118
1342 3143643
1343 3600780
1344 2323618
1345 6551310
1346 2619968
1347 3271258
1348 2914948
1349 3835705
1350 2334304
1351 6029472
1352 2520994
1353 4460255
1354 3280020
1355 3310930
1356 2658424
1357 5204080
1358 2348190
1359 3841268
1360 3228697
1361 5469334
1362 2226043
1363 4481648
1364 2359482
1365 4405438
1366 4410822
1367 3370550
1368 2245649
1369 6406292
1370 2314235
1371 4092230
1372 3019274
1373 4618106
1374 2266301
1375 4561148
1376 3095962
1377 4583042
1378 3605387
1379 3757594
1380 2625242
1381 6682108
1382 2293097
1383 3449894
1384 3073492
1385 4344236
1386 2777306
1387 6231848
1388 2468630
1389 4065517
1390 3099998
1391 4214352
1392 2528376
1393 6220440
1394 2680764
1395 3799894
1396 4187222
1397 4113783
1398 2578880
1399 4722232
1400 2353035
1401 6253520
1402 3154360
1403 3551430
1404 2509564
1405 6608510
1406 2859394
1407 3855260
1408 3682916
1409 5176558
1410 2386181
1411 5859096
1412 2565816
1413 4207781
1414 3490741
1415 4163720
1416 2900022
1417 6127480
1418 2624900
1419 3631954
1420 3605688
1421 5165552
1422 2922443
1423 5336192
1424 2435081
1425 4775413
1426 4250420
1427 3952208
1428 2447727
1429 6917738
1430 2455297
1431 5198696
1432 3717128
1433 4650416
1434 2469407
1435 4966696
1436 3481292
1437 4351561
1438 3318512
1439 3737024
1440 2489947
1441 8489376
1442 2745648
1443 4330156
1444 3694322
1445 4632131
1446 3201813
1447 5053208
1448 2518495
1449 4755642
1450 4350140
1451 4865218
1452 2531345
1453 6501007
1454 2539999
1455 3819408
1456 4116752
1457 6075458
1458 2691002
1459 5748406
1460 2560803
1461 5458064
1462 3430818
1463 4178556
1464 3380486
1465 6549136
1466 3109592
1467 3882804
1468 3763067
1469 4550859
1470 2819676
1471 7250104
1472 2603127
1473 5393113
1474 3487740
1475 4340440
1476 3300767
1477 6781789
1478 3013350
1479 3946922
1480 3843342
1481 6087760
1482 2637501
1483 5989736
1484 2645863
1485 5395922
1486 5143188
1487 3990960
1488 2659461
1489 7097510
1490 2667719
1491 4840462
1492 4133872
1493 4701605
1494 2681893
1495 5887602
1496 3629126
1497 5827254
1498 3601722
1499 4673508
1500 2702625
1501 7873512
1502 2889856
1503 4077196
1504 3951015
1505 5469764
1506 3825912
1507 5480988
1508 3002314
1509 5331734
1510 3660468
1511 4972996
1512 2746189
1513 8715140
1514 2949620
1515 4142086
1516 4464036
1517 4854319
1518 2911520
1519 6309848
1520 3334413
1521 6795446
1522 4354536
1523 4187460
1524 2790463
1525 6572266
1526 3527545
1527 4849320
1528 3748804
1529 5296168
1530 3090308
1531 7748088
1532 2820979
1533 4955615
1534 4369960
1535 4651700
1536 3413098
1537 7555648
1538 2996166
1539 4275698
1540 4480147
1541 7466358
1542 3024432
1543 5747128
1544 2865615
1545 5406818
1546 4642760
1547 4320638
1548 3753658
1549 7455303
1550 2887015
1551 5550296
1552 4301824
1553 5674271
1554 2901591
1555 6821512
1556 3503756
1557 5112393
1558 4239411
1559 4726452
1560 2924279
1561 9444598
1562 3366480
1563 4871608
1564 3927504
1565 5690790
1566 3548538
1567 6781476
1568 2955103
1569 6770316
1570 3958218
1571 5376542
1572 2970029
1573 6993448
1574 3526897
1575 4477318
1576 6109719
1577 5635106
1578 3188374
1579 6019572
1580 3001053
1581 6389692
1582 4384898
1583 5211704
1584 3015717
1585 9202489
1586 3641386
1587 4970882
1588 4226247
1589 5326679
1590 3487576
1591 7440180
1592 3201206
1593 5749964
1594 4602048
1595 4593494
1596 4148534
1597 8599286
1598 3069667
1599 4984800
1600 4526884
1601 7574651
1602 3084451
1603 6767660
1604 3551332
1605 5432827
1606 5008976
1607 5150964
1608 3107775
1609 7896672
1610 3116261
1611 6696028
1612 4538725
1613 6085262
1614 3131895
1615 6295420
1616 4202266
1617 6148317
1618 5325952
1619 4733692
1620 3154323
1621 9894815
1622 3163973
1623 4757510
1624 4236222
1625 7034708
1626 4273034
1627 6392688
1628 3187163
1629 6254394
1630 4641693
1631 5794348
1632 3675438
1633 8901254
1634 3396722
1635 5193084
1636 5198700
1637 5655003
1638 3225591
1639 8607144
1640 3551724
1641 7459362
1642 4330902
1643 4875832
1644 3417928
1645 7648040
1646 4565648
1647 4898640
1648 4918772
1649 6397627
1650 3500482
1651 8859860
1652 3561724
1653 6680780
1654 4776778
1655 4946630
1656 3968424
1657 9320148
1658 3306081
1659 4970996
1660 5113996
1661 7052878
1662 3646860
1663 6678724
1664 3330213
1665 7146962
1666 5942342
1667 6175340
1668 3345109
1669 7874070
1670 3354387
1671 6082320
1672 4491356
1673 7245054
1674 3867666
1675 7737548
1676 4252627
1677 5932317
1678 4977224
1679 5092932
1680 3589222
1681 12012168
1682 3486415
1683 5290982
1684 5691346
1685 5991923
1686 4114722
1687 6871492
1688 3933456
1689 6465216
1690 4587684
1691 6705176
1692 3664456
1693 8896703
1694 3451467
1695 6510316
1696 5586872
1697 6946660
1698 3467301
1699 6972428
1700 3476603
1701 7991741
1702 5964322
1703 5607960
1704 3789792
1705 8862160
1706 4732922
1707 5263144
1708 4686556
1709 7142896
1710 3516037
1711 9629524
1712 3708572
1713 6900809
1714 4721358
1715 5313422
1716 4958148
1717 9711426
1718 3795482
1719 5338358
1720 5167633
1721 8200864
1722 3566067
1723 8360556
1724 3576337
1725 6278335
1726 6184034
1727 5389932
1728 3943046
1729 10553118
1730 4666794
1731 6526132
1732 4819902
1733 6340291
1734 3616669
1735 7694710
1736 4363642
1737 8026236
1738 5277515
1739 6029648
1740 3818220
1741 10555024
1742 3651115
1743 5992276
1744 5645328
1745 7162173
1746 4414106
1747 8039286
1748 3676373
1749 7071958
1750 5461876
1751 7889060
1752 3946740
1753 9367244
1754 3702093
1755 5563908
1756 7101008
1757 6516469
1758 4266108
1759 7473352
1760 3726823
1761 9604210
1762 4989584
1763 5617738
1764 3923404
1765 11008146
1766 4517560
1767 5642130
1768 5449322
1769 8047256
1770 3962034
1771 9209096
1772 4917042
1773 6633709
1774 5498029
1775 5693544
1776 4772047
1777 10074346
1778 3803455
1779 6582056
1780 5092032
1781 8107016
1782 4143668
1783 9344106
1784 3830197
1785 7220172
1786 7430338
1787 6197776
1788 3845971
1789 9048052
1790 3855929
1791 6988360
1792 5611163
1793 8818019
1794 4250366
1795 8709644
1796 4672340
1797 6815811
1798 5195992
1799 6238680
1800 4472652
1801 13084177
1802 3908039
1803 6329864
1804 5231490
1805 7667504
1806 4971951
1807 9190172
1808 4267456
1809 7695277
1810 5928316
1811 7147390
1812 3950719
1813 9291978
1814 4732769
1815 5951950
1816 6981840
1817 7484692
1818 4201424
1819 8713830
1820 4259258
1821 10305738
1822 5335838
1823 6007372
1824 4003613
1825 11065222
1826 5045803
1827 6651348
1828 6869080
1829 7062867
1830 4228922
1831 9840992
1832 4039943
1833 7616508
1834 5937884
1835 7001628
1836 4881558
1837 11137182
1838 4462332
1839 6112404
1840 5441746
1841 9890842
1842 4684146
1843 8205996
1844 4352076
1845 7185193
1846 7283686
1847 6727572
1848 4109039
1849 12808182
1850 4215747
1851 7877872
1852 5513680
1853 7250549
1854 4420962
1855 9060876
1856 5796480
1857 8514507
1858 5549938
1859 6247202
1860 4919677
1861 12041460
1862 4172557
1863 7673862
1864 6518633
1865 7884696
1866 5042692
1867 8421204
1868 4200481
1869 7375375
1870 6487324
1871 8761772
1872 4216933
1873 12707955
1874 4228093
1875 6354108
1876 7059239
1877 8609346
1878 4245153
1879 8531876
1880 4255559
1881 9783368
1882 7073466
1883 6410564
1884 4901900
1885 10045238
1886 5726916
1887 6870568
1888 6222014
1889 8599902
1890 4298763
1891 13099576
1892 4520776
1893 8425348
1894 5767726
1895 6492118
1896 5207224
1897 10966832
1898 4975480
1899 7109942
1900 6307893
1901 9933311
1902 4354315
1903 8750896
1904 4789276
1905 10232878
1906 7054860
1907 6575560
1908 4382057
1909 11296439
1910 4638560
1911 7955560
1912 7352686
1913 8297588
1914 4409865
1915 9962276
1916 5319850
1917 7759519
1918 6653648
1919 7658792
1920 4716602
1921 14139608
1922 4751758
1923 6901956
1924 5952424
1925 8633312
1926 6905724
1927 9777990
1928 4680890
1929 8436752
1930 5989218
1931 8125806
1932 4492873
1933 12509592
1934 4504401
1935 6769156
1936 8006168
1937 9616884
1938 4901906
1939 10088484
1940 5197386
1941 9623384
1942 6064340
1943 6826858
1944 4775928
1945 12780272
1946 5487240
1947 7883580
1948 6760228
1949 8023357
1950 4577381
1951 12233348
1952 4588961
1953 9188342
1954 7836082
1955 6910810
1956 6110642
1957 10827194
1958 4906488
1959 7646284
1960 6176788
1961 12109922
1962 4848104
1963 10147350
1964 5035902
1965 8153277
1966 7506616
1967 6996988
1968 5348346
1969 12348180
1970 5126302
1971 8465052
1972 7032704
1973 8986114
1974 4691219
1975 10962660
1976 5905045
1977 10001582
1978 6291588
1979 7553676
1980 4719527
1981 15612898
1982 5426796
1983 7110000
1984 6330890
1985 9715585
1986 5714204
1987 9542812
1988 4759407
1989 9662430
1990 7856216
1991 8640016
1992 5240998
1993 12100848
1994 4788787
1995 7196076
1996 9236006
1997 8424783
1998 4806693
1999 10982316
2000 4817815
2001 11650106
2002 6947458
2003 9732396
2004 4836165
2005 11365080
2006 5831762
2007 7834348
2008 7047153
2009 9152456
2010 5798433
2011 11863760
2012 4876267
2013 8558507
2014 7225524
2015 7866192
2016 6531890
2017 15894634
2018 4904779
2019 7372020
2020 6562502
2021 10437482
2022 5144950
2023 9891176
2024 5992037
2025 10535316
2026 9154285
2027 7432024
2028 4952487
2029 12523909
2030 4963229
2031 10570268
2032 6641960
2033 9720503
2034 5294164
2035 10903316
2036 6716058
2037 8763141
2038 7703564
2039 7520758
2040 5011405
2041 15918726
2042 5443534
2043 7549830
2044 7302473
2045 10214184
2046 6065630
2047 11364856
2048 5331136
2049 10107721
2050 6760124
2051 9655236
2052 5816520
2053 13844594
2054 5082407
2055 8321512
2056 8209596
2057 9596154
2058 5936771
2059 11909964
2060 5360872
2061 10849730
2062 7432199
2063 7699368
2064 5131593
2065 13570594
2066 7175156
2067 7727520
2068 7538684
2069 10055190
2070 5160159
2071 14009652
2072 5494372
2073 11388772
2074 6919694
2075 8372774
2076 6515913
2077 12197304
2078 5448822
2079 7817476
2080 9624496
2081 13260056
2082 5220235
2083 10487244
2084 5232667
2085 9182929
2086 8450388
2087 9059156
2088 5251563
2089 14717252
2090 5262719
2091 10883808
2092 7626014
2093 9254797
2094 6786430
2095 10607892
2096 6367108
2097 10340435
2098 7694247
2099 7971576
2100 5311779
2101 17560334
2102 5837430
2103 8001046
2104 7122792
2105 10051064
2106 6428136
2107 12899596
2108 6373953
2109 10249190
2110 7731982
2111 9714120
2112 5372761
2113 15507940
2114 5384737
2115 9301864
2116 9552206
2117 9878791
2118 5666712
2119 10853856
2120 5867566
2121 12422116
2122 8350236
2123 8154564
2124 5959812
2125 13979783
2126 7198348
2127 8184780
2128 7284798
2129 12723290
2130 5464731
2131 13317932
2132 5477029
2133 10581490
2134 8232644
2135 9080200
2136 7664296
2137 13908476
2138 5507695
2139 8277806
2140 7926222
2141 11711134
2142 5527125
2143 14499308
2144 5539841
2145 11072694
2146 10432332
2147 8852272
2148 5903804
2149 13057352
2150 6386168
2151 10609430
2152 8094755
2153 10514964
2154 5590507
2155 11225952
2156 6737672
2157 12443981
2158 7493008
2159 9184044
2160 5997416
2161 19345212
2162 5633231
2163 9009980
2164 8684924
2165 9904425
2166 6800482
2167 11946750
2168 6210732
2169 10671372
2170 8231755
2171 12059820
2172 6157914
2173 13353122
2174 5944256
2175 8557888
2176 9760258
2177 12041628
2178 6552860
2179 13622158
2180 5726695
2181 12148118
2182 7661298
2183 8623966
2184 6001222
2185 17682062
2186 7593978
2187 8653668
2188 8652496
2189 10127115
2190 6336582
2191 14072700
2192 6639884
2193 11309129
2194 8381414
2195 8718658
2196 6990164
2197 14941775
2198 6306880
2199 10057660
2200 7787330
2201 14797676
2202 6114150
2203 11735116
2204 5854497
2205 11162428
2206 11823887
2207 8815652
2208 5874455
2209 16095746
2210 6012463
2211 12089064
2212 8707432
2213 11954254
2214 5906725
2215 13455492
2216 7119602
2217 11147414
2218 7917526
2219 8911588
2220 6809782
2221 17088636
2222 5951087
2223 9842488
2224 9762292
2225 11643941
2226 7489135
2227 13919220
2228 6383014
2229 10499165
2230 8002556
2231 10849944
2232 6328032
2233 16789016
2234 7763318
2235 9037830
2236 9707772
2237 11630944
2238 6035199
2239 12122280
2240 6047171
2241 16452962
2242 9084808
2243 9738960
2244 6068643
2245 16362070
2246 7314798
2247 9136586
2248 9370996
2249 11474226
2250 6608710
2251 16503554
2252 6113779
2253 10728109
2254 8176846
2255 11159736
2256 8229198
2257 16192208
2258 6414002
2259 9236050
2260 8930367
2261 13057330
2262 7858038
2263 13750168
2264 6464488
2265 11636552
2266 9971500
2267 10237028
2268 6198363
2269 18517575
2270 6210977
2271 11241808
2272 8308102
2273 12433976
2274 6233511
2275 12514344
2276 9533286
2277 10956317
2278 10286736
2279 10093420
2280 6530442
2281 19784238
2282 6277091
2283 10838816
2284 8396672
2285 11036669
2286 7575732
2287 13771736
2288 6310881
2289 14367270
2290 9723916
2291 11442788
2292 6631670
2293 14869420
2294 6344791
2295 10098100
2296 11960530
2297 13959372
2298 6365355
2299 12780116
2300 7379687
2301 14444741
2302 9328992
2303 9599496
2304 7602851
2305 18443124
2306 7710308
2307 9632790
2308 8574234
2309 11272301
2310 6431265
2311 19246580
2312 6444789
2313 12845149
2314 9363267
2315 10555362
2316 7777990
2317 15182122
2318 7425706
2319 10405964
2320 8664292
2321 15612858
2322 7123144
2323 14792888
2324 6860566
2325 13188724
2326 11134332
2327 9802106
2328 7074940
2329 16517668
2330 6979836
2331 11843290
2332 11117436
2333 12763458
2334 6566369
2335 13183468
2336 7914130
2337 13137852
2338 9475150
2339 11378976
2340 6599655
2341 21556028
2342 6613633
2343 9936910
2344 9774600
2345 12475516
2346 9238856
2347 14672856
2348 6646945
2349 11663275
2350 10287369
2351 12661280
2352 6668639
2353 20038569
2354 7236228
2355 11042904
2356 10778416
2357 12737976
2358 6703179
2359 14648518
2360 7697882
2361 15375088
2362 8980894
2363 10109366
2364 7185874
2365 15817984
2366 9045934
2367 12542560
2368 9804941
2369 13785873
2370 7133068
2371 16474052
2372 6784565
2373 11902491
2374 10451168
2375 10210830
2376 8942710
2377 20619448
2378 6818559
2379 10844814
2380 9969004
2381 17362514
2382 6839937
2383 13733932
2384 6854153
2385 13374771
2386 12125540
2387 10315428
2388 8851162
2389 16142382
2390 6887463
2391 12462408
2392 9211280
2393 14546738
2394 6910105
2395 18019140
2396 8326768
2397 12144443
2398 9999330
2399 11462848
2400 6944711
2401 22593152
2402 8117628
2403 10453970
2404 10441620
2405 12229381
2406 9267964
2407 14012408
2408 7320220
2409 15340540
2410 10329752
2411 12675264
2412 7014235
2413 18009595
2414 7455372
2415 11325280
2416 13430046
2417 13740861
2418 7049157
2419 15687428
2420 7355268
2421 16310851
2422 10256123
2423 12209444
2424 7085217
2425 17900960
2426 8893211
2427 10664144
2428 9491836
2429 12476115
2430 8161118
2431 19202068
2432 8875594
2433 14963534
2434 9538458
2435 10735322
2436 8604362
2437 19749584
2438 7167949
2439 11438724
2440 10411629
2441 16433462
2442 7190791
2443 16124944
2444 8257772
2445 13871186
2446 11618860
2447 10843032
2448 7226305
2449 21409955
2450 7566112
2451 15672074
2452 10414582
2453 12722579
2454 7957562
2455 14576452
2456 8749732
2457 13695888
2458 13284400
2459 10950000
2460 7296963
2461 20942320
2462 7699540
2463 10985584
2464 9775016
2465 17971328
2466 9642840
2467 16021814
2468 7346579
2469 12889469
2470 9823186
2471 15024800
2472 8446356
2473 18619684
2474 7382973
2475 11090890
2476 14445429
2477 12976941
2478 7405279
2479 17229044
2480 7730584
2481 17807944
2482 9920080
2483 11974704
2484 8055968
2485 20133214
2486 10369920
2487 12313716
2488 9968038
2489 14059304
2490 7930550
2491 18178340
2492 7793518
2493 15160440
2494 10878641
2495 11920336
2496 9035400
2497 21403552
2498 8246948
2499 11307260
2500 12380202
2501 16495046
2502 7858372
2503 16494542
2504 7563561
2505 14239208
2506 12195528
2507 13072296
2508 7988236
2509 20333198
2510 8226232
2511 13745352
2512 11735465
2513 14852355
2514 8736590
2515 15296956
2516 9183030
2517 14538596
2518 10209780
2519 11491838
2520 8391394
2521 28420850
2522 7672075
2523 12533190
2524 10612923
2525 13482859
2526 9639167
2527 15447428
2528 9301137
2529 15379064
2530 11193985
2531 15834764
2532 7731589
2533 18148930
2534 8255436
2535 13364856
2536 13444088
2537 14607106
2538 8082650
2539 17646964
2540 7782427
2541 16484722
2542 13057474
2543 12374280
2544 7805883
2545 20557752
2546 9404054
2547 12540836
2548 11354273
2549 17179085
2550 7842131
2551 20603356
2552 7856733
2553 16628556
2554 11244994
2555 11820482
2556 10959508
2557 20212709
2558 7893599
2559 11859408
2560 10554162
2561 18959900
2562 8569588
2563 18410192
2564 8689676
2565 13910015
2566 14862066
2567 11934998
2568 8477840
2569 20089264
2570 9131176
2571 14411936
2572 10653448
2573 14003147
2574 8348964
2575 20348132
2576 10024991
2577 18498936
2578 10703526
2579 12047190
2580 8028809
2581 23017024
2582 8414214
2583 12083498
2584 13624830
2585 16842962
2586 10788358
2587 16187812
2588 8746084
2589 14174941
2590 10802604
2591 17112368
2592 8103461
2593 23827046
2594 8118933
2595 12195672
2596 13089132
2597 15797666
2598 9652053
2599 16342868
2600 8584996
2601 20420560
2602 12536362
2603 12273158
2604 8672414
2605 22525284
2606 9852012
2607 12308928
2608 12089532
2609 16009711
2610 8216937
2611 22111626
2612 9433566
2613 14439205
2614 12016524
2615 12387182
2616 9927586
2617 20849124
2618 8268521
2619 16385624
2620 12395476
2621 17543864
2622 8293105
2623 18233488
2624 8639980
2625 16891769
2626 15821222
2627 13585628
2628 8674720
2629 21361399
2630 9142180
2631 15092580
2632 11156258
2633 18300720
2634 8370223
2635 16796636
2636 11000322
2637 14705739
2638 12173291
2639 12614868
2640 10709058
2641 28418460
2642 8929018
2643 12652604
2644 11259896
2645 14798961
2646 10598657
2647 21841980
2648 8460155
2649 15927188
2650 11311486
2651 16071658
2652 9294828
2653 22581142
2654 9739226
2655 12766792
2656 15005584
2657 16973426
2658 8523083
2659 17107536
2660 8537125
2661 21573414
2662 11415208
2663 14121024
2664 8563027
2665 23823534
2666 11358062
2667 13599404
2668 13193932
2669 16235190
2670 9162356
2671 20892988
2672 8615255
2673 16802729
2674 14099512
2675 14881472
2676 10814557
2677 20270322
2678 8653735
2679 14127448
2680 12424426
2681 19802064
2682 9945400
2683 18949510
2684 8692657
2685 16877756
2686 14010856
2687 14014584
2688 8717031
2689 26459182
2690 8732005
2691 15789494
2692 14197066
2693 15342049
2694 8757947
2695 17570496
2696 13362306
2697 16508086
2698 12507062
2699 14077752
2700 8795287
2701 28266432
2702 9171028
2703 15195712
2704 12693496
2705 18520294
2706 10621986
2707 19759800
2708 8849699
2709 15521637
2710 14971116
2711 16028656
2712 8874385
2713 22402144
2714 8890261
2715 14156672
2716 14326308
2717 18001948
2718 11028202
2719 19460404
2720 8927657
2721 22334466
2722 11935390
2723 13432994
2724 10260542
2725 21004504
2726 11225295
2727 14218856
2728 13436624
2729 18974528
2730 8991977
2731 26564004
2732 9008271
2733 15798945
2734 12043012
2735 13552664
2736 10861742
2737 26605963
2738 11427890
2739 13958134
2740 13340740
2741 19185336
2742 9072197
2743 18206256
2744 9832204
2745 19877124
2746 16035916
2747 13672924
2748 9471774
2749 21379610
2750 9127189
2751 18647736
2752 14037852
2753 18568861
2754 9153139
2755 21720984
2756 11982230
2757 17611294
2758 12253874
2759 15833144
2760 9594348
2761 28772910
2762 10084474
2763 13830458
2764 13364337
2765 16173553
2766 12826236
2767 18526012
2768 9247293
2769 18032159
2770 13486920
2771 16746262
2772 9876838
2773 29215528
2774 9644530
2775 14875604
2776 15794224
2777 17505800
2778 9313297
2779 18688412
2780 10688012
2781 19745316
2782 13973284
2783 15243876
2784 10728775
2785 25402724
2786 11262530
2787 16156500
2788 12522488
2789 17820794
2790 9392767
2791 25224348
2792 9409431
2793 17705938
2794 15384564
2795 15549256
2796 12480466
2797 22129688
2798 9448893
2799 14194668
2800 13713463
2801 25975497
2802 9474967
2803 19014116
2804 9491713
2805 16644029
2806 17564492
2807 15129860
2808 10903290
2809 28461104
2810 9711747
2811 17230192
2812 12739570
2813 18070752
2814 9986822
2815 22190560
2816 11507982
2817 20842071
2818 13892327
2819 14401172
2820 9598197
2821 27458032
2822 12217494
2823 15460812
2824 12849468
2825 18116132
2826 12060967
2827 21039228
2828 10571958
2829 19512292
2830 13778154
2831 17479820
2832 10256322
2833 25442844
2834 9694961
2835 15815546
2836 19882140
2837 17029951
2838 9720385
2839 21718392
2840 10369702
2841 22227252
2842 13013356
2843 17611440
2844 9762687
2845 25003309
2846 11756156
2847 14685732
2848 14255304
2849 19504080
2850 12555246
2851 25602580
2852 9817959
2853 18516838
2854 14250485
2855 14769682
2856 11836356
2857 29779314
2858 9860369
2859 14811818
2860 13179444
2861 24369318
2862 9886887
2863 22399608
2864 11346024
2865 19300143
2866 15952592
2867 14897302
2868 10305526
2869 23286196
2870 10536456
2871 20966208
2872 16233754
2873 18736704
2874 11432613
2875 20000456
2876 13005770
2877 17509693
2878 15349928
2879 15021960
2880 10010785
2881 34410719
2882 10411590
2883 16543976
2884 13834001
2885 20292632
2886 12086292
2887 22255820
2888 10068817
2889 19940031
2890 15078132
2891 19295664
2892 11944743
2893 23676270
2894 11072440
2895 15185472
2896 16288580
2897 19742515
2898 10137007
2899 26201964
2900 10981998
2901 22797101
2902 13570586
2903 15274074
2904 10180607
2905 27982436
2906 14155988
2907 15313142
2908 16436966
2909 17908531
2910 10221523
2911 24806136
2912 10632470
2913 24807120
2914 13683904
2915 16222176
2916 13695130
2917 26939239
2918 10280043
2919 15441686
2920 15801572
2921 23493646
2922 10837522
2923 20679924
2924 10733530
2925 19581360
2926 19932425
2927 20359612
2928 10348135
2929 27186538
2930 10825744
2931 18734140
2932 13853780
2933 18203357
2934 11905728
2935 22673654
2936 12511830
2937 19582012
2938 15331892
2939 16997170
2940 10433325
2941 33981064
2942 11129236
2943 15696936
2944 15646740
2945 21759622
2946 13665442
2947 21018328
2948 12020090
2949 20340450
2950 14023768
2951 19888718
2952 11377758
2953 29195528
2954 10535111
2955 18160996
2956 16969996
2957 18504237
2958 10562585
2959 23156196
2960 11583282
2961 25263916
2962 17862106
2963 15912426
2964 10605561
2965 28058734
2966 12770404
2967 15953802
2968 15142906
2969 23234252
2970 10647903
2971 30977208
2972 10665643
2973 18702503
2974 14255658
2975 16041116
2976 16049726
2977 28978148
2978 11583100
2979 16085334
2980 15536517
2981 22687912
2982 11755144
2983 24903240
2984 11388922
2985 20228058
2986 17316312
2987 16174158
2988 11258356
2989 27591531
2990 12764369
2991 21847048
2992 14426578
2993 24196150
2994 11236646
2995 21710728
2996 13028284
2997 21891202
2998 16649855
2999 16303418
3000 10865221