0 0
1 0
2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 34
10 0
11 23
12 66
13 51
14 62
15 10
16 35
17 67
18 19
19 1
20 45
21 89
22 1
23 229
24 168
25 275
26 298
27 236
28 319
29 59
30 155
31 125
32 309
33 376
34 407
35 485
36 630
37 628
38 419
39 466
40 615
41 370
42 517
43 343
44 663
45 830
46 988
47 1033
48 168
49 624
50 700
51 746
52 1167
53 158
54 872
55 1105
56 609
57 610
58 59
59 1181
60 0
61 1
62 125
63 610
64 1243
65 775
66 1207
67 1875
68 1935
69 1769
70 1065
71 1
72 2556
73 2481
74 2182
75 800
76 459
77 1157
78 395
79 1581
80 3045
81 493
82 1
83 1493
84 1368
85 3055
86 2321
87 2554
88 3827
89 3739
90 1945
91 1937
92 2481
93 2
94 2302
95 385
96 4560
97 2521
98 505
99 3026
100 2525
101 506
102 2576
103 3089
104 4893
105 55
106 5458
107 5777
108 0
109 2399
110 3740
111 442
112 3843
113 1468
114 3067
115 2525
116 2265
117 2774
118 1653
119 6481
120 660
121 3356
122 1
123 2
124 7443
125 5000
126 7748
127 4317
128 261
129 5029
130 1310
131 5765
132 3048
133 2749
134 3617
135 1870
136 6303
137 7534
138 8479
139 1391
140 3105
141 2912
142 1
143 145
144 10008
145 440
146 7372
147 1892
148 10579
149 299
150 7550
151 9665
152 21
153 3247
154 3072
155 935
156 1728
157 12088
158 3872
159 1906
160 8715
161 10291
162 11737
163 6193
164 3
165 500
166 13528
167 11689
168 7644
169 2809
170 8020
171 10712
172 14187
173 14012
174 8882
175 7925
176 4485
177 10681
178 179
179 3581
180 0
181 14481
182 2990
183 16594
184 11663
185 3880
186 11602
187 1509
188 5919
189 17894
190 10505
191 1
192 18336
193 18141
194 10087
195 170
196 395
197 5909
198 19502
199 1
200 4425
201 19696
202 10303
203 11555
204 11688
205 620
206 7415
207 8890
208 131
209 5314
210 17935
211 21523
212 6675
213 2
214 16477
215 21925
216 8316
217 2617
218 7522
219 3356
220 17105
221 24026
222 6245
223 18285
224 9093
225 5200
226 25198
227 5447
228 6870
229 6184
230 26510
231 24982
232 18175
233 931
234 16552
235 12215
236 19119
237 4979
238 11472
239 1
240 0
241 15907
242 7426
243 27452
244 3
245 21530
246 3944
247 28657
248 4485
249 30874
250 0
251 9539
252 144
253 26545
254 29717
255 25570
256 14907
257 29554
258 21148
259 11531
260 15855
261 23843
262 1
263 31033
264 7428
265 17485
266 29371
267 17090
268 35239
269 8609
270 9485
271 9757
272 33285
273 8359
274 32057
275 35975
276 36288
277 37948
278 3059
279 7846
280 9835
281 36250
282 37357
283 19243
284 34083
285 23600
286 17597
287 21169
288 4896
289 29904
290 29200
291 5042
292 41607
293 10547
294 15107
295 2365
296 21513
297 37996
298 14752
299 3401
300 32400
301 8759
302 30503
303 30706
304 21963
305 27760
306 41446
307 22717
308 25959
309 20804
310 17105
311 3733
312 37248
313 48201
314 2197
315 34130
316 635
317 12362
318 36827
319 9021
320 645
321 10270
322 34560
323 647
324 50868
325 15650
326 17114
327 874
328 26999
329 34
330 18205
331 53623
332 29877
333 43589
334 8182
335 54265
336 56280
337 43135
338 19891
339 53786
340 51205
341 4181
342 7505
343 3345
344 3333
345 46885
346 59338
347 29147
348 50256
349 9424
350 34775
351 38050
352 54363
353 39535
354 47857
355 32665
356 11217
357 27746
358 359
359 1
360 44460
361 10318
362 41812
363 40262
364 11323
365 63140
366 2570
367 21285
368 35445
369 48004
370 1240
371 1577
372 53340
373 52219
374 3182
375 10750
376 8815
377 35671
378 68599
379 1
380 42675
381 47369
382 1
383 72769
384 9408
385 11775
386 53074
387 22412
388 74299
389 29954
390 30575
391 57329
392 44541
393 51616
394 45112
395 52145
396 63918
397 78208
398 71840
399 74026
400 30075
401 75790
402 63508
403 33837
404 69693
405 15545
406 50982
407 35653
408 58896
409 70349
410 77545
411 67676
412 56235
413 12875
414 23912
415 39005
416 12789
417 29053
418 41062
419 8381
420 63150
421 1
422 86300
423 21022
424 57643
425 52900
426 4339
427 16483
428 81531
429 7184
430 68960
431 1
432 93096
433 59753
434 9367
435 43820
436 3
437 60311
438 28535
439 1
440 49665
441 70720
442 76640
443 93029
444 33378
445 1340
446 65561
447 95362
448 40859
449 79474
450 20350
451 37973
452 66441
453 2
454 37227
455 17485
456 37932
457 103738
458 6184
459 27506
460 62235
461 96350
462 86582
463 52781
464 80853
465 66640
466 107878
467 50435
468 29970
469 93854
470 46475
471 20722
472 109407
473 43771
474 111082
475 78825
476 45105
477 97274
478 479
479 1
480 76560
481 83387
482 1
483 21254
484 18923
485 78080
486 42857
487 112009
488 8805
489 33739
490 112930
491 77579
492 20562
493 89
494 31067
495 610
496 28763
497 70729
498 120259
499 1
500 61125
501 40412
502 1
503 35209
504 125748
505 61110
506 15133
507 52964
508 127759
509 23924
510 101345
511 109341
512 90309
513 16450
514 101257
515 10295
516 105894
517 26325
518 116432
519 6226
520 80755
521 120352
522 122383
523 66943
524 129693
525 5525
526 59174
527 46609
528 20976
529 44874
530 84745
531 89714
532 85137
533 1340
534 28577
535 86665
536 108117
537 96841
538 104642
539 2861
540 0
541 1
542 49052
543 49234
544 74123
545 116635
546 91897
547 146595
548 36987
549 144299
550 6325
551 132709
552 17388
553 6096
554 16342
555 122600
556 1115
557 76865
558 139697
559 103741
560 118965
561 55639
562 1
563 27023
564 73458
565 155935
566 30563
567 105874
568 92747
569 58039
570 125620
571 113059
572 54627
573 32090
574 105132
575 6625
576 165600
577 8654
578 25093
579 124676
580 18945
581 73442
582 137732
583 94569
584 97653
585 26665
586 170818
587 70439
588 78348
589 78209
590 88850
591 82738
592 72347
593 109111
594 86122
595 167925
596 119799
597 167162
598 110815
599 1
600 0
601 47480
602 50707
603 160364
604 149493
605 5
606 4250
607 88621
608 103509
609 146434
610 18660
611 37367
612 186966
613 186351
614 145517
615 27670
616 38255
617 182014
618 186319
619 99041
620 96045
621 129377
622 134042
623 41665
624 53568
625 194375
626 132085
627 96560
628 13499
629 177224
630 164060
631 191825
632 146013
633 66889
634 34552
635 50795
636 128328
637 120276
638 22670
639 81826
640 201915
641 198070
642 200617
643 2571
644 72453
645 21320
646 207688
647 208333
648 79056
649 155849
650 107050
651 23966
652 210267
653 209612
654 88952
655 167685
656 139485
657 33181
658 185179
659 72491
660 0
661 1
662 88709
663 77722
664 37163
665 136345
666 108046
667 5
668 219435
669 88529
670 151030
671 59137
672 225456
673 224781
674 171532
675 75350
676 142171
677 67022
678 199550
679 27341
680 42225
681 207703
682 217878
683 24587
684 228798
685 4790
686 168545
687 194194
688 104363
689 150499
690 69100
691 236323
692 46707
693 206120
694 141922
695 161245
696 70728
697 55143
698 161239
699 61976
700 17525
701 154922
702 32813
703 88541
704 247173
705 148615
706 243216
707 17789
708 102096
709 228299
710 164420
711 204802
712 156839
713 13
714 235612
715 51375
716 86997
717 719
718 719
719 1
720 244440
721 209077
722 123634
723 2
724 25343
725 250475
726 53072
727 111957
728 193557
729 28924
730 223690
731 24977
732 104820
733 266811
734 184967
735 155170
736 5035
737 265432
738 739
739 251261
740 104235
741 144611
742 270453
743 265993
744 176568
745 2240
746 236854
747 203150
748 37685
749 31124
750 93875
751 213285
752 199797
753 189256
754 110837
755 208385
756 81000
757 285388
758 251657
759 82006
760 117955
761 280810
762 29329
763 279053
764 200553
765 31025
766 1914
767 87553
768 0
769 59214
770 153175
771 242606
772 295287
773 57974
774 43082
775 233125
776 272937
777 205393
778 79746
779 241571
780 167970
781 13366
782 223937
783 29842
784 109123
785 197815
786 108607
787 305355
788 306135
789 75479
790 250090
791 123157
792 241704
793 231850
794 267577
795 145670
796 1595
797 131504
798 159893
799 286701
800 243525
801 26467
802 207318
803 181535
804 64578
805 222430
806 188570
807 126970
808 180407
809 325219
810 190585
811 235191
812 148509
813 196748
814 117857
815 249385
816 46368
817 219634
818 180370
819 154856
820 168305
821 102626
822 218096
823 225501
824 14193
825 155875
826 310953
827 267947
828 119376
829 271084
830 181715
831 315778
832 117915
833 80347
834 301777
835 175345
836 263931
837 117740
838 839
839 201361
840 73080
841 317435
842 1
843 2
844 137153
845 238100
846 349775
847 262781
848 239421
849 317524
850 105975
851 112979
852 121980
853 60562
854 25082
855 146410
856 347943
857 101125
858 8590
859 17181
860 363465
861 263342
862 1
863 371089
864 366768
865 368485
866 64516
867 287744
868 147311
869 26159
870 300470
871 194469
872 54957
873 110158
874 162182
875 15125
876 256962
877 383248
878 126872
879 45706
880 242275
881 370021
882 55630
883 390285
884 109173
885 15950
886 391168
887 8869
888 205380
889 127749
890 55
891 332498
892 83845
893 270440
894 244517
895 379485
896 14469
897 175111
898 377610
899 193751
900 107100
901 74988
902 17711
903 161398
904 387343
905 136660
906 280264
907 406335
908 253329
909 333839
910 177645
911 196777
912 144
913 372000
914 212047
915 277550
916 115419
917 26213
918 156230
919 73521
920 186045
921 421816
922 31810
923 103325
924 320268
925 333825
926 425033
927 301138
928 218315
929 345589
930 313720
931 274479
932 141195
933 2
934 134962
935 356185
936 133992
937 118061
938 419110
939 164636
940 268185
941 284183
942 353870
943 431605
944 266133
945 288205
946 329557
947 363647
948 367494
949 102624
950 361700
951 258670
952 32403
953 55273
954 343612
955 231115
956 415863
957 253871
958 243333
959 446881
960 178560
961 103696
962 200359
963 429464
964 460313
965 456440
966 6770
967 369393
968 193797
969 229009
970 417530
971 1943
972 397548
973 78409
974 260057
975 234850
976 9771
977 464074
978 25420
979 448471
980 46455
981 460559
982 1
983 363709
984 110328
985 418620
986 44407
987 415532
988 220475
989 184064
990 436040
991 368653
992 205221
993 5629
994 315617
995 268655
996 351942
997 495508
998 352295
999 259126
1000 259875
1001 136786
1002 451393
1003 135291
1004 323793
1005 395360
1006 258038
1007 325585
1008 0
1009 476249
1010 222760
1011 104468
1012 468007
1013 230963
1014 490862
1015 159165
1016 238485
1017 79405
1018 1019
1019 326081
1020 459450
1021 49009
1022 260525
1023 120034
1024 336443
1025 145750
1026 195985
1027 437419
1028 447177
1029 432689
1030 474260
1031 321673
1032 73344
1033 303701
1034 439552
1035 468830
1036 486791
1037 82361
1038 351182
1039 228581
1040 460125
1041 539236
1042 536110
1043 172853
1044 23598
1045 118200
1046 180434
1047 308518
1048 296867
1049 185674
1050 499225
1051 548623
1052 4731
1053 111044
1054 26167
1055 510625
1056 411936
1057 287064
1058 347002
1059 379826
1060 132625
1061 435011
1062 237050
1063 401813
1064 549633
1065 524590
1066 112373
1067 224369
1068 153936
1069 477844
1070 245510
1071 366010
1072 212475
1073 415285
1074 381457
1075 529125
1076 195297
1077 94778
1078 138489
1079 61021
1080 124200
1081 470671
1082 308371
1083 370730
1084 420053
1085 84170
1086 7610
1087 280445
1088 80805
1089 323764
1090 60005
1091 113465
1092 254670
1093 594591
1094 316712
1095 294310
1096 577023
1097 53752
1098 58582
1099 416351
1100 299475
1101 588299
1102 379433
1103 606649
1104 515568
1105 11530
1106 309583
1107 218558
1108 611059
1109 384824
1110 244475
1111 84525
1112 455385
1113 468439
1114 486817
1115 196235
1116 561852
1117 533925
1118 601652
1119 192466
1120 498715
1121 568162
1122 370591
1123 312193
1124 67443
1125 349625
1126 541605
1127 165829
1128 501276
1129 538534
1130 514660
1131 415166
1132 474871
1133 495959
1134 404522
1135 188405
1136 98541
1137 216790
1138 72264
1139 60311
1140 313470
1141 356305
1142 228401
1143 132046
1144 201523
1145 437395
1146 219085
1147 217943
1148 443517
1149 506324
1150 316525
1151 1
1152 662976
1153 661821
1154 579307
1155 351290
1156 590481
1157 237596
1158 436172
1159 656881
1160 148305
1161 205288
1162 429148
1163 404723
1164 500958
1165 321535
1166 256352
1167 211618
1168 16387
1169 243139
1170 538660
1171 681523
1172 316437
1173 454340
1174 284107
1175 91825
1176 585648
1177 447064
1178 617293
1179 173216
1180 324775
1181 218486
1182 39983
1183 468637
1184 266133
1185 18385
1186 701518
1187 192293
1188 478818
1189 2959
1190 611780
1191 514510
1192 379375
1193 230248
1194 196222
1195 384795
1196 579597
1197 642728
1198 522928
1199 105601
1200 0
1201 1
1202 1
1203 218948
1204 50613
1205 54230
1206 571472
1207 455429
1208 280881
1209 163714
1210 602580
1211 190979
1212 173460
1213 732651
1214 606392
1215 262690
1216 343195
1217 738718
1218 259057
1219 677621
1220 469755
1221 719951
1222 583372
1223 746029
1224 115668
1225 43525
1226 749698
1227 373010
1228 750919
1229 647684
1230 689360
1231 379149
1232 686973
1233 378223
1234 446707
1235 92315
1236 585102
1237 763228
1238 537293
1239 632806
1240 77555
1241 327487
1242 583111
1243 413943
1244 634443
1245 501125
1246 377
1247 341041
1248 599520
1249 2499
1250 60625
1251 601904
1252 658549
1253 598589
1254 38657
1255 160645
1256 630177
1257 206569
1258 555219
1259 365111
1260 659880
1261 500384
1262 265652
1263 296386
1264 306243
1265 127660
1266 534682
1267 124903
1268 536361
1269 358229
1270 234260
1271 359317
1272 291984
1273 216852
1274 758407
1275 434450
1276 444397
1277 498029
1278 217430
1279 127901
1280 658245
1281 228838
1282 1
1283 523463
1284 629658
1285 817255
1286 752309
1287 57994
1288 803047
1289 634189
1290 12910
1291 828823
1292 273255
1293 2
1294 212862
1295 312985
1296 839160
1297 723725
1298 61489
1299 461576
1300 813125
1301 732464
1302 145937
1303 591561
1304 188733
1305 265120
1306 850858
1307 737147
1308 700578
1309 338669
1310 436940
1311 755746
1312 181035
1313 818131
1314 66547
1315 423425
1316 580359
1317 1319
1318 1319
1319 1
1320 0
1321 1
1322 678187
1323 184700
1324 675243
1325 600725
1326 709946
1327 522837
1328 449205
1329 423949
1330 865810
1331 522809
1332 743958
1333 192185
1334 314102
1335 769570
1336 88823
1337 13
1338 173932
1339 178781
1340 483675
1341 463871
1342 886656
1343 552385
1344 899808
1345 4040
1346 903838
1347 449900
1348 676019
1349 586949
1350 227375
1351 115401
1352 830721
1353 14896
1354 361517
1355 609755
1356 669720
1357 41932
1358 235430
1359 554506
1360 156515
1361 910510
1362 182500
1363 737475
1364 224073
1365 219245
1366 930928
1367 932293
1368 278388
1369 209014
1370 233530
1371 51182
1372 263617
1373 935012
1374 362057
1375 692125
1376 345189
1377 314449
1378 33314
1379 693821
1380 372870
1381 1
1382 637103
1383 593770
1384 918263
1385 62320
1386 45163
1387 218615
1388 955635
1389 593564
1390 667950
1391 177601
1392 738696
1393 489553
1394 391132
1395 307820
1396 246397
1397 271691
1398 640742
1399 139901
1400 731325
1401 977896
1402 827181
1403 747359
1404 602748
1405 112405
1406 480815
1407 79906
1408 804539
1409 397339
1410 606160
1411 23303
1412 139785
1413 478973
1414 750807
1415 517885
1416 752244
1417 97134
1418 197812
1419 742226
1420 397975
1421 599153
1422 752768
1423 776957
1424 833493
1425 610225
1426 478046
1427 684959
1428 814530
1429 817389
1430 902825
1431 730870
1432 541675
1433 676375
1434 365917
1435 519475
1436 346797
1437 1439
1438 1439
1439 1
1440 958320
1441 288289
1442 871312
1443 435824
1444 539413
1445 368735
1446 10130
1447 1027369
1448 21
1449 702799
1450 72550
1451 446909
1452 591372
1453 1051971
1454 1031612
1455 478570
1456 816907
1457 1024411
1458 579223
1459 539831
1460 777255
1461 1010036
1462 888196
1463 28657
1464 357468
1465 1063585
1466 993214
1467 481142
1468 22751
1469 909869
1470 338330
1471 900253
1472 1074309
1473 853360
1474 848532
1475 423125
1476 269244
1477 797382
1478 891974
1479 1057606
1480 111075
1481 191050
1482 151267
1483 593199
1484 660993
1485 127055
1486 1101868
1487 389593
1488 893400
1489 1060169
1490 581155
1491 990320
1492 1107807
1493 447899
1494 832562
1495 670785
1496 81837
1497 745009
1498 397235
1499 749501
1500 686250
1501 1116738
1502 922229
1503 269170
1504 548443
1505 928705
1506 792415
1507 891233
1508 1128735
1509 325439
1510 83105
1511 489565
1512 257040
1513 191523
1514 192277
1515 538940
1516 9099
1517 150185
1518 678446
1519 228621
1520 640245
1521 673486
1522 1
1523 804143
1524 618
1525 268700
1526 851558
1527 1052614
1528 1063127
1529 267664
1530 910945
1531 1166623
1532 932985
1533 1032005
1534 450377
1535 1169665
1536 784128
1537 737472
1538 290683
1539 384176
1540 874555
1541 1128500
1542 779216
1543 243793
1544 709833
1545 1044325
1546 367947
1547 670787
1548 167292
1549 583974
1550 444950
1551 562354
1552 574611
1553 1040509
1554 23017
1555 609565
1556 457467
1557 71588
1558 381955
1559 374161
1560 1091160
1561 657614
1562 825265
1563 6254
1564 414733
1565 125195
1566 814841
1567 303997
1568 379701
1569 1088884
1570 1146830
1571 1096559
1572 691824
1573 424195
1574 184157
1575 695050
1576 1077963
1577 1109347
1578 1233199
1579 884241
1580 667995
1581 1240220
1582 296022
1583 1022617
1584 672048
1585 386735
1586 832348
1587 132206
1588 863075
1589 1193099
1590 686675
1591 753029
1592 408369
1593 7972
1594 1063197
1595 831605
1596 228372
1597 820857
1598 711062
1599 525826
1600 760475
1601 9607
1602 277327
1603 109475
1604 481203
1605 477680
1606 629945
1607 883849
1608 424776
1609 3219
1610 944425
1611 1143128
1612 164527
1613 1292012
1614 25832
1615 490965
1616 700917
1617 1087297
1618 1619
1619 1052351
1620 0
1621 1
1622 438752
1623 205582
1624 625443
1625 127375
1626 893224
1627 621513
1628 119481
1629 1090559
1630 65960
1631 55441
1632 704352
1633 113644
1634 1222267
1635 103070
1636 3275
1637 1021487
1638 824174
1639 144321
1640 331485
1641 1342336
1642 596047
1643 810725
1644 337698
1645 650995
1646 244430
1647 476530
1648 847939
1649 1278124
1650 1124200
1651 1356889
1652 153555
1653 94280
1654 540857
1655 542845
1656 1370340
1657 1370338
1658 49741
1659 10946
1660 1079705
1661 1046519
1662 445685
1663 801565
1664 654213
1665 382075
1666 1166901
1667 1240247
1668 240336
1669 1246744
1670 368180
1671 1263274
1672 130263
1673 466780
1674 958357
1675 1285075
1676 108105
1677 656099
1678 408594
1679 1217161
1680 137760
1681 77286
1682 226810
1683 583508
1684 1410353
1685 1403600
1686 8
1687 13
1688 30405
1689 597904
1690 1013535
1691 866591
1692 1186794
1693 1298530
1694 185177
1695 390370
1696 342795
1697 1416994
1698 1428859
1699 1019401
1700 395475
1701 522443
1702 1293245
1703 815053
1704 46368
1705 5120
1706 1452658
1707 6830
1708 210207
1709 746834
1710 317870
1711 423605
1712 751437
1713 489349
1714 170542
1715 1449695
1716 197634
1717 399436
1718 621917
1719 357586
1720 438855
1721 846733
1722 635788
1723 737443
1724 426693
1725 535925
1726 1104639
1727 115777
1728 114912
1729 768209
1730 398710
1731 237722
1732 1493847
1733 961814
1734 212372
1735 843205
1736 162561
1737 901276
1738 1241184
1739 155471
1740 156690
1741 513596
1742 330455
1743 256978
1744 195443
1745 1006870
1746 1415071
1747 328435
1748 979527
1749 574124
1750 396250
1751 1265509
1752 103428
1753 1532121
1754 801577
1755 387200
1756 1313491
1757 735443
1758 1016702
1759 1160941
1760 285285
1761 1546156
1762 1
1763 481301
1764 1288458
1765 1546135
1766 1372181
1767 520678
1768 974171
1769 658189
1770 309595
1771 285297
1772 71763
1773 1508789
1774 52332
1775 1395625
1776 424704
1777 494005
1778 378337
1779 211106
1780 769495
1781 723812
1782 156905
1783 1130421
1784 927213
1785 1042285
1786 1327742
1787 1436747
1788 257616
1789 1542119
1790 1485755
1791 573154
1792 306747
1793 868375
1794 892477
1795 811345
1796 541497
1797 724193
1798 1251097
1799 437401
1800 0
1801 1040979
1802 796927
1803 2
1804 1456733
1805 978980
1806 491231
1807 802541
1808 885837
1809 1319524
1810 99605
1811 1481399
1812 522000
1813 1097472
1814 661202
1815 1046050
1816 1440975
1817 508819
1818 2584
1819 749971
1820 1059825
1821 1100489
1822 1
1823 958897
1824 1345968
1825 1412350
1826 567190
1827 80894
1828 1356373
1829 230579
1830 558455
1831 1655225
1832 774957
1833 1279186
1834 1013662
1835 488105
1836 348840
1837 295000
1838 1123019
1839 904786
1840 762195
1841 1647682
1842 477991
1843 1185233
1844 567033
1845 93485
1846 884714
1847 1680769
1848 783804
1849 1231349
1850 580600
1851 1415396
1852 1598273
1853 366638
1854 1126502
1855 1514045
1856 324357
1857 576910
1858 177440
1859 1183271
1860 0
1861 1073798
1862 495503
1863 1157578
1864 1684103
1865 1141375
1866 593707
1867 1732575
1868 823785
1869 507299
1870 411620
1871 673561
1872 942120
1873 1749381
1874 828307
1875 1081250
1876 319091
1877 1148723
1878 573095
1879 1615941
1880 869385
1881 62107
1882 1505601
1883 599345
1884 754398
1885 23785
1886 96563
1887 978994
1888 1169291
1889 1269409
1890 954955
1891 1720687
1892 1110561
1893 2
1894 1069162
1895 1394725
1896 1366932
1897 764504
1898 1280791
1899 1555526
1900 1188125
1901 579806
1902 917390
1903 1044485
1904 1275813
1905 43840
1906 1813558
1907 617867
1908 1395450
1909 368664
1910 89825
1911 456742
1912 952675
1913 99475
1914 1056322
1915 903875
1916 718503
1917 884
1918 1308110
1919 1044481
1920 245760
1921 1195299
1922 774970
1923 38462
1924 1745593
1925 859325
1926 572327
1927 13
1928 34725
1929 1685944
1930 1757210
1931 1695419
1932 276420
1933 1863411
1934 748457
1935 1568770
1936 1252787
1937 715135
1938 749029
1939 1454791
1940 42705
1941 622412
1942 261200
1943 706645
1944 1884708
1945 637965
1946 1596097
1947 1295912
1948 1892479
1949 588599
1950 1414475
1951 1194013
1952 272181
1953 757177
1954 936942
1955 67715
1956 588612
1957 65859
1958 459062
1959 1629886
1960 1272775
1961 1041457
1962 938458
1963 82981
1964 294603
1965 551465
1966 1087197
1967 138265
1968 1584384
1969 89
1970 527905
1971 1764362
1972 224923
1973 1769780
1974 1382732
1975 1441725
1976 492933
1977 376291
1978 427464
1979 217691
1980 518760
1981 813612
1982 655052
1983 655714
1984 482363
1985 637180
1986 1329304
1987 1204121
1988 1436487
1989 930359
1990 55
1991 1513249
1992 882900
1993 1981041
1994 1898287
1995 739520
1996 3995
1997 1192208
1998 123938
1999 999501
2000 223125
2001 911065
2002 154232
2003 1538303
2004 1714278
2005 411030
2006 1822634
2007 1304962
2008 1584835
2009 645784
2010 201100
2011 2015023
2012 1530123
2013 1637726
2014 1476812
2015 1257985
2016 2031120
2017 2031118
2018 675022
2019 51146
2020 1561155
2021 253100
2022 769700
2023 602153
2024 951393
2025 502450
2026 2049298
2027 2031053
2028 925224
2029 764934
2030 1859045
2031 105610
2032 635283
2033 1410466
2034 879607
2035 817965
2036 1667487
2037 1313492
2038 2039
2039 1468081
2040 314220
2041 1926628
2042 1975636
2043 1536302
2044 1848683
2045 5
2046 926846
2047 143645
2048 922053
2049 766324
2050 249950
2051 149417
2052 2104326
2053 1022393
2054 454457
2055 1492690
2056 1523475
2057 1843162
2058 1604686
2059 777781
2060 1581495
2061 540245
2062 1
2063 540505
2064 1569288
2065 1545370
2066 95035
2067 1081280
2068 771737
2069 1276574
2070 1526840
2071 923705
2072 1647345
2073 724861
2074 757007
2075 995675
2076 38262
2077 475863
2078 4157
2079 788866
2080 2153835
2081 2141350
2082 2149657
2083 1078993
2084 234453
2085 2132870
2086 1095676
2087 2174653
2088 1880100
2089 1309804
2090 20350
2091 1140668
2092 336809
2093 316199
2094 1326557
2095 653645
2096 184125
2097 1881907
2098 2099
2099 1364351
2100 199650
2101 184977
2102 1473503
2103 1407610
2104 2163943
2105 684130
2106 1438471
2107 207093
2108 121107
2109 1255484
2110 116105
2111 1
2112 1417824
2113 143683
2114 284257
2115 1770680
2116 1147473
2117 2075300
2118 507959
2119 569941
2120 885465
2121 292837
2122 1949058
2123 553049
2124 1462068
2125 793000
2126 749414
2127 1724290
2128 1624427
2129 1111339
2130 2099035
2131 1909377
2132 1216491
2133 712604
2134 2133167
2135 1022965
2136 946692
2137 2280178
2138 1282801
2139 10946
2140 1552225
2141 222665
2142 1345805
2143 1341517
2144 1641093
2145 1424395
2146 730078
2147 901175
2148 2242656
2149 1148474
2150 1215575
2151 1781062
2152 1201375
2153 1532935
2154 1712797
2155 1327485
2156 766455
2157 2245439
2158 2017185
2159 1211761
2160 0
2161 2137230
2162 880027
2163 1272434
2164 2331713
2165 595370
2166 2321789
2167 846617
2168 21
2169 34
2170 1656850
2171 2021135
2172 144
2173 502196
2174 2292482
2175 2154850
2176 1962107
2177 523426
2178 1747558
2179 392221
2180 484185
2181 1579769
2182 541137
2183 406069
2184 1331148
2185 1602340
2186 497314
2187 904196
2188 308505
2189 2265704
2190 1561265
2191 1275149
2192 1698909
2193 1156240
2194 1435972
2195 289745
2196 800190
2197 74086
2198 775517
2199 598126
2200 859375
2201 133234
2202 2405677
2203 1392295
2204 1929813
2205 2223650
2206 2429908
2207 2432113
2208 778320
2209 1144639
2210 781000
2211 550496
2212 159337
2213 843152
2214 1961612
2215 527165
2216 360633
2217 821770
2218 307194
2219 1420781
2220 466410
2221 366466
2222 1307582
2223 1762018
2224 515843
2225 2344525
2226 946807
2227 1212037
2228 2469735
2229 625604
2230 413610
2231 2257633
2232 368424
2233 24576
2234 819877
2235 607040
2236 1968561
2237 1637483
2238 817235
2239 940381
2240 214725
2241 247300
2242 1101314
2243 1399631
2244 2148468
2245 6740
2246 592943
2247 2153878
2248 2213739
2249 299749
2250 2251000
2251 2525623
2252 1682241
2253 362735
2254 1326317
2255 1590385
2256 224472
2257 1001424
2258 1371736
2259 1160156
2260 446365
2261 121784
2262 1713080
2263 1424373
2264 39033
2265 1096870
2266 2110578
2267 367253
2268 1470312
2269 2375644
2270 1586675
2271 1844050
2272 386411
2273 847828
2274 1414057
2275 920075
2276 2041575
2277 235127
2278 940699
2279 1587121
2280 1368600
2281 1585296
2282 1369801
2283 2
2284 2598053
2285 882005
2286 1930229
2287 1376773
2288 1979229
2289 1150759
2290 1406115
2291 2100707
2292 327900
2293 2093508
2294 464912
2295 1388050
2296 2264843
2297 2607094
2298 1702810
2299 2035551
2300 1173825
2301 862100
2302 2276679
2303 758017
2304 2648448
2305 6920
2306 2655358
2307 1324220
2308 2657659
2309 2463704
2310 2542100
2311 1858045
2312 847641
2313 520648
2314 2117307
2315 2129795
2316 1181016
2317 1917827
2318 132959
2319 2068546
2320 1346235
2321 1012045
2322 1373131
2323 2358323
2324 1473993
2325 1594475
2326 2369030
2327 1603357
2328 2405016
2329 2455909
2330 1284940
2331 716420
2332 1847737
2333 2708612
2334 544997
2335 518365
2336 1006389
2337 1733068
2338 1852488
2339 1099331
2340 210690
2341 1
2342 682694
2343 1575202
2344 2059183
2345 736105
2346 2569966
2347 2741295
2348 1532067
2349 1579574
2350 1880800
2351 1
2352 2002728
2353 1503438
2354 904522
2355 2674670
2356 2324003
2357 1173785
2358 1234115
2359 2433801
2360 996345
2361 2781256
2362 2759998
2363 924557
2364 2642808
2365 2523845
2366 92105
2367 2229154
2368 271835
2369 2693839
2370 1339615
2371 2802523
2372 2476365
2373 1103912
2374 1939557
2375 2589625
2376 1794636
2377 1854059
2378 289912
2379 113426
2380 1059545
2381 1861943
2382 924605
2383 1739589
2384 1877493
2385 645415
2386 897135
2387 343961
2388 344016
2389 2776019
2390 1076750
2391 2113642
2392 1928759
2393 268015
2394 939322
2395 1441795
2396 1027887
2397 1923242
2398 2742057
2399 1
2400 714000
2401 1849541
2402 2788723
2403 1373888
2404 2452083
2405 1509770
2406 1800899
2407 276429
2408 527625
2409 2664289
2410 132605
2411 1870937
2412 1888524
2413 1178951
2414 693482
2415 610
2416 2383163
2417 858034
2418 2759383
2419 292821
2420 437415
2421 2700794
2422 2018360
2423 1041889
2424 409968
2425 359050
2426 2939098
2427 1465910
2428 2048015
2429 2058044
2430 943415
2431 2761309
2432 1047813
2433 986989
2434 570772
2435 2386295
2436 1693716
2437 1966658
2438 213569
2439 165886
2440 1354755
2441 2899909
2442 1664389
2443 2504437
2444 169203
2445 1493285
2446 2987788
2447 2990233
2448 2097936
2449 2872549
2450 2603875
2451 796292
2452 2646931
2453 316571
2454 1217192
2455 2189865
2456 1173333
2457 1707082
2458 2459
2459 1819661
2460 2672790
2461 571185
2462 2021303
2463 2456434
2464 1331883
2465 2719795
2466 44407
2467 3029475
2468 3031935
2469 474869
2470 1840210
2471 1320913
2472 1481328
2473 3051681
2474 629632
2475 211700
2476 4955
2477 1449044
2478 1137359
2479 2856181
2480 1394325
2481 243136
2482 1572074
2483 2530601
2484 1402488
2485 2956035
2486 1102571
2487 1777378
2488 1852959
2489 2505364
2490 419185
2491 459947
2492 1790583
2493 1864730
2494 2585322
2495 1207585
2496 1710816
2497 909273
2498 865558
2499 1511876
2500 2844375
2501 904541
2502 1594412
2503 695833
2504 925833
2505 1624300
2506 2997553
2507 1167707
2508 1597452
2509 56509
2510 276155
2511 3040018
2512 317723
2513 3028537
2514 421522
2515 1257495
2516 360771
2517 2519
2518 2747139
2519 2942281
2520 0
2521 753780
2522 134590
2523 1866500
2524 877093
2525 1345100
2526 959888
2527 2062957
2528 1052085
2529 695509
2530 3062510
2531 2981519
2532 129276
2533 2000283
2534 565097
2535 718990
2536 2449755
2537 31054
2538 1213642
2539 2843681
2540 2340195
2541 1017578
2542 3018542
2543 2436193
2544 2130168
2545 704970
2546 2333107
2547 2725256
2548 1756261
2549 2872724
2550 3188750
2551 3030589
2552 1983081
2553 434182
2554 3191222
2555 2275145
2556 1930536
2557 3265288
2558 2176859
2559 2692066
2560 2867515
2561 2875573
2562 2701546
2563 2305679
2564 1999923
2565 2471060
2566 1339451
2567 1712125
2568 2874732
2569 209544
2570 2053375
2571 2737256
2572 165891
2573 1930073
2574 1930382
2575 1619325
2576 2985885
2577 1109830
2578 2579
2579 128951
2580 306330
2581 2032035
2582 957923
2583 2767498
2584 364323
2585 2370505
2586 506002
2587 2135105
2588 3334635
2589 907874
2590 595930
2591 1
2592 3357936
2593 3355341
2594 1924747
2595 201800
2596 2384049
2597 2710160
2598 3354443
2599 1696401
2600 1035525
2601 1877344
2602 1293195
2603 2592791
2604 2555508
2605 7820
2606 2255492
2607 2836330
2608 1677587
2609 1048819
2610 1599445
2611 440127
2612 701319
2613 1493903
2614 2710717
2615 298105
2616 1536180
2617 164870
2618 1859626
2619 1711766
2620 563515
2621 2607896
2622 2169260
2623 1597
2624 2478693
2625 1309750
2626 171085
2627 1394081
2628 2453868
2629 89
2630 2153915
2631 2557330
2632 1785175
2633 1140088
2634 2559817
2635 3378695
2636 2566149
2637 3385874
2638 1473324
2639 1524601
2640 1801800
2641 3147944
2642 1
2643 2
2644 1520303
2645 2274935
2646 3020228
2647 3467569
2648 47685
2649 1123174
2650 3499375
2651 2592767
2652 2805366
2653 3046794
2654 1624247
2655 130210
2656 2492267
2657 3493954
2658 3512539
2659 797701
2660 1601925
2661 2314181
2662 2372734
2663 90541
2664 1522368
2665 3080940
2666 1101148
2667 1915898
2668 1439291
2669 2603504
2670 894785
2671 2873997
2672 1562133
2673 1762972
2674 1801507
2675 2621375
2676 3193662
2677 281084
2678 18275
2679 2099806
2680 2557695
2681 306004
2682 3332287
2683 2913737
2684 421743
2685 31040
2686 2638635
2687 3605953
2688 0
2689 3527969
2690 145315
2691 1802972
2692 3614007
2693 3611312
2694 858047
2695 2238725
2696 766317
2697 3524578
2698 304987
2699 1754351
2700 1701000
2701 1353347
2702 1760555
2703 418066
2704 129843
2705 2023345
2706 2639326
2707 3649035
2708 1718223
2709 3023039
2710 149105
2711 2472433
2712 2959884
2713 2246363
2714 1575982
2715 1218740
2716 1916681
2717 64715
2718 46223
2719 1577021
2720 1746885
2721 3695116
2722 3686950
2723 2050043
2724 3201918
2725 224900
2726 1551149
2727 3364990
2728 3719627
2729 2488849
2730 3017755
2731 3719623
2732 1233495
2733 2
2734 723142
2735 3725065
2736 0
2737 2430457
2738 2482072
2739 2813966
2740 232985
2741 2472383
2742 3729569
2743 1655317
2744 1766793
2745 1669570
2746 2327234
2747 3550505
2748 395856
2749 1723624
2750 2110625
2751 233122
2752 864443
2753 655213
2754 1336897
2755 3411185
2756 2819493
2757 3755036
2758 245085
2759 1313161
2760 3658380
2761 243057
2762 3666556
2763 3718964
2764 3296073
2765 1811735
2766 19370
2767 3237389
2768 2456997
2769 1235509
2770 1945870
2771 1910393
2772 2445642
2773 981731
2774 2037257
2775 2265250
2776 3793383
2777 3818374
2778 3228028
2779 1588781
2780 332025
2781 378425
2782 2780768
2783 816961
2784 378768
2785 2108240
2786 2711752
2787 1527278
2788 856223
2789 1469804
2790 1730420
2791 3862745
2792 1143345
2793 498049
2794 3302577
2795 2361455
2796 3504642
2797 3907408
2798 2989664
2799 582226
2800 2450875
2801 3890590
2802 3901777
2803 1956493
2804 231333
2805 839360
2806 1658945
2807 3065257
2808 383508
2809 1992324
2810 1462660
2811 2730416
2812 3034037
2813 2766311
2814 2611202
2815 1705885
2816 3444933
2817 1665439
2818 2819
2819 394661
2820 2705370
2821 3920943
2822 3476996
2823 2567050
2824 172243
2825 2809300
2826 3222667
2827 655261
2828 317811
2829 1218404
2830 964975
2831 3008617
2832 677088
2833 830068
2834 1366282
2835 3305360
2836 5675
2837 2612876
2838 2985872
2839 1510421
2840 3244425
2841 1309699
2842 1068969
2843 3735701
2844 2193498
2845 8540
2846 986138
2847 2956546
2848 400267
2849 3847999
2850 3706300
2851 1590859
2852 2184819
2853 3968489
2854 1618217
2855 1895725
2856 2157036
2857 4076938
2858 2717959
2859 4027376
2860 157355
2861 3644915
2862 2274866
2863 1292453
2864 2910453
2865 1742530
2866 1077615
2867 413081
2868 580914
2869 2426674
2870 2130920
2871 2370490
2872 3843475
2873 845440
2874 3571432
2875 2241125
2876 3248445
2877 2994560
2878 2879
2879 1
2880 2207520
2881 2598982
2882 3617329
2883 494762
2884 2489763
2885 620270
2886 1276055
2887 1714877
2888 1756533
2889 1964554
2890 443330
2891 3765473
2892 144
2893 1639453
2894 2726147
2895 3454090
2896 2856443
2897 3766099
2898 2197819
2899 2878251
2900 498975
2901 2797529
2902 1
2903 1875337
2904 305088
2905 1374540
2906 2034199
2907 2667368
2908 4220959
2909 267629
2910 4161035
2911 1245245
2912 1145781
2913 2558587
2914 13302
2915 3946805
2916 4250070
2917 4250068
2918 745550
2919 422386
2920 2205495
2921 1948987
2922 2562586
2923 4160389
2924 3119793
2925 4055375
2926 3272387
2927 2171833
2928 127224
2929 3993679
2930 2692615
2931 3560186
2932 2424761
2933 1912748
2934 1864907
2935 3116965
2936 165129
2937 784357
2938 3894175
2939 2086691
2940 3405840
2941 133862
2942 2825792
2943 451042
2944 45883
2945 2663680
2946 1446985
2947 546471
2948 572109
2949 3953624
2950 1799125
2951 1417609
2952 3930444
2953 1178246
2954 4017817
2955 2558420
2956 5915
2957 1791941
2958 4004120
2959 3752101
2960 1159725
2961 1803859
2962 1
2963 3448931
2964 3783348
2965 4376335
2966 774125
2967 969898
2968 4094251
2969 391909
2970 3104695
2971 4403023
2972 2933361
2973 2
2974 385132
2975 1414225
2976 1582992
2977 349916
2978 3390454
2979 1208846
2980 2235805
2981 125291
2982 24977
2983 4229481
2984 3117513
2985 1815490
2986 594213
2987 328517
2988 2565882
2989 1228019
2990 2792600
2991 1208362
2992 3824459
2993 2438119
2994 1210582
2995 3258565
2996 1987611
2997 3254330
2998 2999
2999 1
3000 0
3001 3523175
3002 2970001
3003 892190
3004 3
3005 1000670
3006 3807521
3007 3060829
3008 2683653
3009 3278584
3010 4155180
3011 4269599
3012 1144704
3013 3384746
3014 4414787
3015 244330
3016 2512307
3017 13
3018 4531519
3019 1056651
3020 2199285
3021 3023
3022 1
3023 4564729
3024 739368
3025 3838125
3026 3602131
3027 2282360
3028 965929
3029 3697244
3030 2172815
3031 2546893
3032 3984069
3033 3436018
3034 872267
3035 971195
3036 1691610
3037 3158479
3038 1781870
3039 3683266
3040 228075
3041 4041490
3042 3101446
3043 2539459
3044 3515823
3045 2727695
3046 1245813
3047 4575397
3048 2670924
3049 2521524
3050 595000
3051 567236
3052 2142907
3053 3118139
3054 2820377
3055 3905605
3056 3403461
3057 3654136
3058 2493996
3059 3611141
3060 0
3061 1
3062 1563152
3063 1466158
3064 4606703
3065 2455060
3066 3836818
3067 318967
3068 3230655
3069 354674
3070 902525
3071 752641
3072 4021248
3073 2126090
3074 4173382
3075 955100
3076 1705645
3077 4678637
3078 1521026
3079 2032141
3080 225225
3081 2113021
3082 1371936
3083 4032563
3084 4288158
3085 4738555
3086 1458134
3087 297466
3088 528219
3089 3002509
3090 2040115
3091 259733
3092 1581555
3093 3628091
3094 3386552
3095 123805
3096 426816
3097 3708307
3098 1593922
3099 16526
3100 4088025
3101 2826770
3102 2687741
3103 2419069
3104 214293
3105 3495805
3106 1776631
3107 662741
3108 3730800
3109 4731899
3110 3756935
3111 3980650
3112 2039159
3113 3059707
3114 143947
3115 2987675
3116 157929
3117 3119
3118 3119
3119 374281
3120 3370680
3121 2971193
3122 3525922
3123 1124246
3124 2929193
3125 4868750
3126 50024
3127 1701093
3128 3784809
3129 1569784
3130 1402185
3131 1093769
3132 2034666
3133 346309
3134 2435117
3135 4214050
3136 1687707
3137 4878034
3138 820579
3139 3184701
3140 54465
3141 2845082
3142 4915660
3143 3847045
3144 4432248
3145 1788990
3146 2133667
3147 2467250
3148 2422383
3149 4780274
3150 4729850
3151 74093
3152 197589
3153 399382
3154 1510617
3155 4259255
3156 1689894
3157 1427417
3158 48950
3159 4872886
3160 986635
3161 1516702
3162 3197794
3163 1176635
3164 1541943
3165 3594995
3166 5007028
3167 4554145
3168 4563360
3169 4743994
3170 3750055
3171 1176968
3172 3127327
3173 149459
3174 3608432
3175 4884325
3176 1160013
3177 2922100
3178 1324168
3179 3832841
3180 2385750
3181 2544801
3182 4846649
3183 1442962
3184 4948923
3185 5053945
3186 4876111
3187 5060955
3188 5064135
3189 3100769
3190 1755050
3191 229753
3192 1540224
3193 2272533
3194 4477987
3195 3087200
3196 758859
3197 203936
3198 3808202
3199 275101
3200 1304325
3201 2060488
3202 1
3203 172961
3204 4201758
3205 2938990
3206 2185037
3207 393394
3208 2641007
3209 1049344
3210 113305
3211 4637381
3212 197187
3213 2834750
3214 4104277
3215 4378825
3216 2158608
3217 5169718
3218 2992741
3219 3293096
3220 1046825
3221 624875
3222 3825845
3223 3648933
3224 2831793
3225 74200
3226 2201744
3227 1242869
3228 464976
3229 4930684
3230 334250
3231 4549282
3232 4448587
3233 2347171
3234 3129547
3235 2594465
3236 1990143
3237 4073405
3238 3059911
3239 2723221
3240 5182380
3241 2206182
3242 4853275
3243 3941462
3244 4995763
3245 2767220
3246 3642020
3247 4718533
3248 2326989
3249 1332124
3250 2031875
3251 5000039
3252 465180
3253 5282871
3254 4822427
3255 900850
3256 2781479
3257 100966
3258 3112345
3259 4171521
3260 4506705
3261 3829499
3262 405509
3263 444001
3264 2167968
3265 55500
3266 3365821
3267 3525788
3268 3394177
3269 4850249
3270 4775660
3271 5312105
3272 1850337
3273 3571936
3274 874157
3275 376325
3276 1940796
3277 4936439
3278 576014
3279 2006746
3280 1297035
3281 2317105
3282 3037483
3283 1017221
3284 4187103
3285 2071100
3286 4997815
3287 3011209
3288 1050180
3289 2019744
3290 324715
3291 4491116
3292 2403157
3293 173741
3294 5229827
3295 2662365
3296 1728069
3297 1019131
3298 1392178
3299 3628901
3300 0
3301 3944696
3302 3283604
3303 3865210
3304 2326723
3305 3176110
3306 3740218
3307 5449935
3308 5453235
3309 1706339
3310 1146970
3311 2550241
3312 5483016
3313 5479701
3314 3627172
3315 1775720
3316 1774063
3317 2876165
3318 2675114
3319 5111261
3320 3022725
3321 3899347
3322 3655301
3323 4745243
3324 3242418
3325 325950
3326 3681881
3327 2945506
3328 2326971
3329 3884944
3330 3181105
3331 3517537
3332 5244669
3333 3465695
3334 4440887
3335 4517245
3336 3277284
3337 973028
3338 2132983
3339 3482876
3340 4465495
3341 2756606
3342 3694016
3343 2012485
3344 2994093
3345 1709800
3346 2858339
3347 1084427
3348 210222
3349 2690999
3350 1134875
3351 1353802
3352 5261823
3353 2092285
3354 4972102
3355 2824915
3356 1077279
3357 5438306
3358 3782234
3359 1
3360 0
3361 275603
3362 3146587
3363 2436524
3364 1544543
3365 4963370
3366 4360364
3367 4444089
3368 60645
3369 5370184
3370 5494730
3371 5386859
3372 482340
3373 4900968
3374 3188807
3375 4482250
3376 4401603
3377 2248072
3378 564118
3379 1507371
3380 4841595
3381 1167248
3382 4976783
3383 2062441
3384 2288268
3385 5707105
3386 5727418
3387 4992440
3388 5588461
3389 2345189
3390 2611070
3391 664637
3392 4132677
3393 3209029
3394 4554747
3395 2995505
3396 1334484
3397 4118377
3398 4436090
3399 2786026
3400 5574675
3401 5394766
3402 5502160
3403 197253
3404 2300043
3405 5188610
3406 739320
3407 1056169
3408 3691968
3409 5464614
3410 2325565
3411 2361962
3412 5808927
3413 5805512
3414 4663532
3415 799105
3416 983073
3417 4768111
3418 2310569
3419 2747591
3420 5661810
3421 5347112
3422 2086181
3423 828178
3424 4320443
3425 3052000
3426 3243859
3427 2449311
3428 4365555
3429 1527734
3430 519170
3431 2994289
3432 37764
3433 4916055
3434 1791157
3435 4056200
3436 826361
3437 2245847
3438 5257376
3439 141741
3440 1658445
3441 4114912
3442 5433198
3443 2112035
3444 916968
3445 2034865
3446 5086295
3447 2644198
3448 3045467
3449 1386499
3450 1461550
3451 3080915
3452 1972815
3453 2430914
3454 3564872
3455 13825
3456 5970240
3457 2291990
3458 3826810
3459 2024666
3460 536455
3461 3952463
3462 1966985
3463 1378273
3464 345513
3465 3823000
3466 6001378
3467 3931577
3468 853374
3469 5713444
3470 2925155
3471 5969146
3472 5803427
3473 1072822
3474 1818757
3475 5655875
3476 2057283
3477 2965883
3478 3053394
3479 5951161
3480 3168300
3481 1027191
3482 4747708
3483 5519252
3484 1549393
3485 5288390
3486 1604798
3487 4457565
3488 174453
3489 5962699
3490 192005
3491 5536727
3492 3259476
3493 5268954
3494 618437
3495 428110
3496 2021679
3497 2314171
3498 4769137
3499 1749501
3500 5323875
3501 4272032
3502 2661949
3503 4581937
3504 4616088
3505 10520
3506 1428694
3507 3617630
3508 4951539
3509 1907654
3510 2018825
3511 6123185
3512 4182813
3513 4772998
3514 3751572
3515 4709915
3516 5672922
3517 6179368
3518 4503041
3519 3339106
3520 5542075
3521 6108922
3522 1373572
3523 1052797
3524 4968843
3525 3728750
3526 24690
3527 3802105
3528 0
3529 5918134
3530 368830
3531 2540396
3532 6225147
3533 2798135
3534 5945792
3535 2111005
3536 4630413
3537 4817050
3538 1939372
3539 2088011
3540 212460
3541 5959504
3542 2273426
3543 4072090
3544 6196663
3545 3353575
3546 2011150
3547 6271095
3548 5737113
3549 1913249
3550 1135625
3551 941089
3552 2325456
3553 3753026
3554 1384282
3555 495560
3556 1600651
3557 2059502
3558 4192502
3559 5053781
3560 3781785
3561 623173
3562 3976825
3563 1534139
3564 6245748
3565 4432540
3566 6108557
3567 4910050
3568 3066155
3569 5153674
3570 5552905
3571 1856921
3572 3785847
3573 6256289
3574 1401007
3575 2596225
3576 960036
3577 2409784
3578 4261399
3579 3180536
3580 4995495
3581 6399248
3582 1411703
3583 6313245
3584 4800453
3585 6389080
3586 100790
3587 1633049
3588 404472
3589 4349319
3590 394955
3591 4912522
3592 3298375
3593 4282855
3594 6047512
3595 1783125
3596 2751867
3597 1926311
3598 5826841
3599 109801
3600 2133000
3601 1651518
3602 1
3603 2205038
3604 4375633
3605 4795985
3606 25250
3607 6456529
3608 21
3609 34
3610 3035020
3611 928415
3612 2337612
3613 4642704
3614 2823692
3615 5900290
3616 1193611
3617 4474228
3618 615889
3619 5718351
3620 6191535
3621 481727
3622 1
3623 1210081
3624 2719068
3625 1531375
3626 1129141
3627 2772704
3628 5166269
3629 4611674
3630 2196755
3631 798821
3632 4346517
3633 6004783
3634 1426382
3635 2537225
3636 3400596
3637 1167476
3638 3230222
3639 3537106
3640 1456455
3641 276805
3642 6601117
3643 3307843
3644 1366503
3645 3511100
3646 5665883
3647 1544257
3648 3701952
3649 1261399
3650 5982775
3651 3375956
3652 1406549
3653 6356453
3654 3356837
3655 4525705
3656 5711565
3657 2514877
3658 4760359
3659 4463981
3660 3751500
3661 5694411
3662 1671704
3663 5491114
3664 3588043
3665 1880140
3666 6445438
3667 3193829
3668 3852453
3669 1910324
3670 6534380
3671 1
3672 6739956
3673 2695981
3674 4450207
3675 3484850
3676 7355
3677 4456523
3678 1880063
3679 3785741
3680 1708005
3681 4656499
3682 3523297
3683 4968107
3684 5232978
3685 6720400
3686 4235135
3687 2792290
3688 2910775
3689 602734
3690 203005
3691 3440013
3692 1553523
3693 2
3694 4080022
3695 3739345
3696 6207264
3697 628489
3698 4281769
3699 1825976
3700 4903825
3701 2239106
3702 6298328
3703 4469373
3704 5369853
3705 5848240
3706 2688056
3707 1438901
3708 6542676
3709 619404
3710 6470750
3711 4616482
3712 2574331
3713 3418123
3714 3219427
3715 3425225
3716 4604127
3717 1387685
3718 937188
3719 1
3720 2949960
3721 5449009
3722 1194763
3723 6644720
3724 3268493
3725 2574500
3726 4252508
3727 991381
3728 731565
3729 4533904
3730 4177545
3731 3136835
3732 533820
3733 6958311
3734 4553612
3735 3076630
3736 2839339
3737 1528666
3738 2325658
3739 3290321
3740 1624755
3741 6026492
3742 4913247
3743 3803041
3744 4098528
3745 2802010
3746 7010638
3747 3499700
3748 925753
3749 6232499
3750 852500
3751 3764641
3752 2797977
3753 6556363
3754 2804237
3755 6195755
3756 131316
3757 5535535
3758 1151828
3759 3798586
3760 883835
3761 2358148
3762 783883
3763 2462599
3764 2371323
3765 5133560
3766 4456362
3767 1258177
3768 2758908
3769 6772894
3770 6031945
3771 3932768
3772 5767983
3773 4024253
3774 4068857
3775 3532925
3776 3963333
3777 4760281
3778 3779
3779 2456351
3780 3503790
3781 1509019
3782 3933281
3783 2921206
3784 6642683
3785 2350480
3786 6827428
3787 6178233
3788 2301207
3789 3989009
3790 3092695
3791 5580985
3792 3546456
3793 2196146
3794 2623657
3795 6459920
3796 3151511
3797 2745230
3798 565532
3799 1943701
3800 832125
3801 4796224
3802 1
3803 6343403
3804 6677778
3805 251135
3806 634499
3807 4898482
3808 5736731
3809 1268164
3810 3741865
3811 3352659
3812 5066145
3813 177353
3814 2048117
3815 4952485
3816 3722760
3817 4452615
3818 6244522
3819 1840646
3820 3954735
3821 6415460
3822 1437449
3823 405237
3824 2451693
3825 5683525
3826 2213340
3827 4862783
3828 5216760
3829 656934
3830 2223260
3831 1777582
3832 3748675
3833 1222726
3834 6681817
3835 2448395
3836 808329
3837 2989025
3838 7061372
3839 337921
3840 6314880
3841 1019936
3842 1287406
3843 5718386
3844 4767803
3845 5
3846 26930
3847 4254781
3848 3194673
3849 1343299
3850 3177075
3851 7703
3852 7417026
3853 6523128
3854 2601827
3855 5206210
3856 7018907
3857 1398538
3858 6201727
3859 1758561
3860 5279505
3861 6329819
3862 1
3863 1243885
3864 7436268
3865 7443985
3866 7467178
3867 3727790
3868 222407
3869 3941339
3870 4995395
3871 2940477
3872 1420101
3873 3937552
3874 3825682
3875 1519625
3876 6951462
3877 4074726
3878 6813269
3879 1349926
3880 7044015
3881 7486450
3882 6946831
3883 7530107
3884 145653
3885 7004615
3886 2232586
3887 5499577
3888 0
3889 7435769
3890 2725000
3891 129698
3892 6439093
3893 520511
3894 4830587
3895 1944625
3896 125625
3897 707488
3898 4264413
3899 5821751
3900 7174500
3901 2112934
3902 5076503
3903 5079106
3904 1959323
3905 6479005
3906 1722988
3907 7610835
3908 7614735
3909 3566309
3910 6570480
3911 4927861
3912 2158044
3913 715819
3914 5494042
3915 3306440
3916 6619731
3917 2502962
3918 5086862
3919 3840621
3920 948885
3921 1348822
3922 4703678
3923 6990785
3924 6970518
3925 3061050
3926 1390397
3927 5557642
3928 3940787
3929 4938754
3930 746890
3931 7712623
3932 2034807
3933 1534493
3934 3000052
3935 6776065
3936 2882016
3937 1076891
3938 654235
3939 6777896
3940 2093255
3941 6151325
3942 666368
3943 6837161
3944 1495353
3945 179545
3946 7779538
3947 7436147
3948 3894846
3949 3712149
3950 7709300
3951 3002794
3952 4039987
3953 5324725
3954 7325452
3955 3593515
3956 2252853
3957 3959
3958 4878236
3959 6567661
3960 5452920
3961 2466106
3962 2988103
3963 2
3964 6045103
3965 1209635
3966 27770
3967 1912093
3968 4593477
3969 1443184
3970 4126760
3971 3320681
3972 1505532
3973 6799516
3974 3296432
3975 7259650
3976 4706639
3977 6889351
3978 4866148
3979 1508621
3980 3152955
3981 1330979
3982 1405438
3983 2410297
3984 6662928
3985 7914205
3986 7722874
3987 3819512
3988 7942099
3989 7607024
3990 5819255
3991 2694613
3992 4646709
3993 1559659
3994 7536677
3995 3361445
3996 738882
3997 5755122
3998 229886
3999 4700626
4000 3500875
4001 1620406
4002 1501126
4003 7693765
4004 669903
4005 1243865
4006 8018008
4007 4511881
4008 7987668
4009 2245634
4010 1431625
4011 2602052
4012 1637305
4013 7379906
4014 5332022
4015 1753845
4016 5677101
4017 3109807
4018 5771284
4019 4903181
4020 723780
4021 1
4022 7663922
4023 5704054
4024 647843
4025 248275
4026 2730307
4027 4413591
4028 4232589
4029 6400604
4030 2491215
4031 1110817
4032 7820064
4033 7400375
4034 3900877
4035 7882310
4036 912139
4037 2058047
4038 7260989
4039 4017061
4040 7855725
4041 3038866
4042 1204336
4043 1257917
4044 7584378
4045 4372650
4046 4985882
4047 6639514
4048 6231411
4049 1627699
4050 5873950
4051 8191123
4052 7208505
4053 6865451
4054 3271577
4055 3373765
4056 3939348
4057 8223538
4058 5989609
4059 295076
4060 5363985
4061 3687632
4062 1945013
4063 5309309
4064 443733
4065 5098120
4066 5702887
4067 6006401
4068 1610136
4069 8278304
4070 6762635
4071 7847266
4072 4227775
4073 6785617
4074 2664682
4075 5621825
4076 2518971
4077 2940239
4078 4079
4079 6852721
4080 3132360
4081 7478549
4082 6916603
4083 2
4084 5370463
4085 1052240
4086 6105986
4087 2403169
4088 6575373
4089 1644214
4090 225005
4091 8010179
4092 585300
4093 5820245
4094 8020592
4095 6895330
4096 2738747
4097 5503627
4098 8366059
4099 4713851
4100 4191225
4101 5100275
4102 6277734
4103 3457621
4104 8411148
4105 12320
4106 7967692
4107 85028
4108 1567311
4109 2160734
4110 3782120
4111 1891061
4112 6049821
4113 1802374
4114 459242
4115 5933825
4116 8026350
4117 2059233
4118 2221517
4119 4580326
4120 7219735
4121 298381
4122 4310074
4123 3541487
4124 1020693
4125 2054750
4126 8505748
4127 387937
4128 2576496
4129 4508869
4130 2298430
4131 2209592
4132 8522247
4133 2529395
4134 8222042
4135 6144605
4136 3091305
4137 3612475
4138 4139
4139 3062861
4140 154980
4141 115578
4142 3332354
4143 574498
4144 596883
4145 2864200
4146 4978663
4147 8555263
4148 5736705
4149 2519399
4150 2699950
4151 1208521
4152 5726988
4153 573113
4154 5795827
4155 6090620
4156 8315
4157 3828596
4158 5760215
4159 5739421
4160 4254405
4161 8465509
4162 4636469
4163 7566221
4164 3468468
4165 8542385
4166 731132
4167 4387354
4168 1043063
4169 667129
4170 6508105
4171 5865123
4172 8453211
4173 4689491
4174 4244957
4175 1119025
4176 6912936
4177 8717398
4178 3334045
4179 5001866
4180 6208785
4181 3608204
4182 5289983
4183 7546401
4184 5500893
4185 4207930
4186 1452919
4187 6966827
4188 2841702
4189 3800364
4190 4954730
4191 2759890
4192 8456091
4193 388165
4194 1267732
4195 4413145
4196 5878599
4197 4199
4198 908868
4199 5916301
4200 0
4201 6977862
4202 3564199
4203 8683364
4204 6400593
4205 7623380
4206 3791717
4207 5981165
4208 7693341
4209 8089549
4210 231605
4211 7512425
4212 6901038
4213 1901506
4214 1985642
4215 3136570
4216 2589239
4217 3900724
4218 7649047
4219 168761
4220 2247585
4221 4259999
4222 7105627
4223 7410625
4224 7939968
4225 5274050
4226 8923198
4227 4615886
4228 1729661
4229 3560819
4230 7192700
4231 727733
4232 1474137
4233 5127640
4234 5493942
4235 8004155
4236 6156882
4237 3241584
4238 1326536
4239 2499586
4240 996635
4241 7570186
4242 2049370
4243 4489093
4244 8434953
4245 6027290
4246 1157659
4247 8611165
4248 8782704
4249 8371124
4250 5274625
4251 4684646
4252 9024867
4253 9020612
4254 3737147
4255 8587405
4256 8809941
4257 8130652
4258 4259
4259 5068211
4260 1278300
4261 1
4262 9054620
4263 2161354
4264 6597963
4265 422230
4266 6835717
4267 6948273
4268 7496367
4269 7224569
4270 234905
4271 6457753
4272 7994784
4273 9118581
4274 4453507
4275 2289800
4276 7662595
4277 8440913
4278 3610364
4279 1318021
4280 2748405
4281 9152776
4282 1
4283 7709399
4284 6521778
4285 9152755
4286 3053774
4287 8825506
4288 2860763
4289 6227629
4290 5506600
4291 6643681
4292 7864647
4293 3214397
4294 6490607
4295 6098905
4296 5409924
4297 3970427
4298 7165003
4299 1885826
4300 6831825
4301 9062087
4302 4249853
4303 1672445
4304 1548813
4305 2618050
4306 7645302
4307 2244557
4308 2776650
4309 4579409
4310 4275575
4311 7966762
4312 2340779
4313 2343226
4314 1241002
4315 5747575
4316 7154709
4317 1541171
4318 586788
4319 9268561
4320 347760
4321 769317
4322 5205850
4323 2639804
4324 8096693
4325 7385600
4326 5936645
4327 9303049
4328 1304913
4329 6191989
4330 5994830
4331 6884549
4332 5811180
4333 633250
4334 8244272
4335 7187530
4336 4276283
4337 2476426
4338 1800685
4339 694241
4340 1093935
4341 1811642
4342 3078661
4343 6125461
4344 1718808
4345 8680105
4346 121393
4347 8194898
4348 9441679
4349 4901324
4350 7062425
4351 1449629
4352 8468037
4353 2604547
4354 7742722
4355 6504965
4356 2426850
4357 9485188
4358 6323459
4359 749746
4360 4715935
4361 3847297
4362 9476437
4363 4746943
4364 5073153
4365 2583335
4366 823919
4367 4809169
4368 3306576
4369 8639514
4370 8082730
4371 3616742
4372 9541887
4373 721544
4374 8857682
4375 5663125
4376 1499853
4377 2327107
4378 7584686
4379 3637211
4380 7447740
4381 4745064
4382 3746546
4383 1610962
4384 2328443
4385 1262875
4386 2908573
4387 7747019
4388 1125519
4389 9368294
4390 241505
4391 7113421
4392 8410824
4393 7922878
4394 8018932
4395 6741320
4396 2567849
4397 6384443
4398 8636198
4399 6334901
4400 4340325
4401 7012420
4402 2060115
4403 2173607
4404 9052278
4405 13220
4406 3734084
4407 5225686
4408 9713027
4409 3558064
4410 8336845
4411 370613
4412 6472401
4413 2
4414 7755397
4415 9721825
4416 2751168
4417 2306949
4418 8796286
4419 7896296
4420 9527255
4421 2674706
4422 7103339
4423 433453
4424 4404393
4425 8234575
4426 7694600
4427 5044463
4428 2163672
4429 3094444
4430 2970260
4431 7011082
4432 1574035
4433 4067461
4434 8521417
4435 4887365
4436 146391
4437 9607295
4438 3680944
4439 9170881
4440 2664600
4441 1
4442 1
4443 4887302
4444 2178663
4445 150215
4446 9036305
4447 6554877
4448 4493493
4449 1552699
4450 1224025
4451 6445049
4452 9004110
4453 2685392
4454 5220152
4455 3669550
4456 9832143
4457 9872254
4458 7926316
4459 3562221
4460 9600075
4461 4941299
4462 6252664
4463 1597753
4464 3729168
4465 8396690
4466 8286286
4467 4976240
4468 5850843
4469 6928679
4470 38615
4471 8245557
4472 6706497
4473 3384583
4474 9974782
4475 4272575
4476 8723580
4477 8255194
4478 3333872
4479 3278626
4480 1411515
4481 1317415
4482 7222114
4483 2887051
4484 9194253
4485 2200385
4486 10023966
4487 2369149
4488 7322028
4489 904769
4490 1272970
4491 7415174
4492 10073307
4493 1496168
4494 6440552
4495 5338205
4496 221853
4497 6468187
4498 132571
4499 9394001
4500 8586000
4501 8621331
4502 427691
4503 1824154
4504 2571763
4505 4149280
4506 6801064
4507 1424211
4508 2576319
4509 4377044
4510 3529020
4511 3641185
4512 10176816
4513 5826282
4514 558832
4515 7634300
4516 9035
4517 4119503
4518 3737213
4519 4609381
4520 8790045
4521 8001643
4522 5594952
4523 9172643
4524 4526118
4525 6667950
4526 8095337
4527 3007906
4528 8251859
4529 6444754
4530 846385
4531 1719521
4532 8310501
4533 2
4534 2015362
4535 1442125
4536 8845200
4537 9763508
4538 9257521
4539 9367886
4540 6919005
4541 4638152
4542 1849343
4543 8684733
4544 3090693
4545 4605100
4546 10326238
4547 9930647
4548 655056
4549 7401224
4550 7645625
4551 7864162
4552 190067
4553 6487186
4554 4098592
4555 27335
4556 318987
4557 19532
4558 4403196
4559 9556321
4560 7662480
4561 1
4562 1046980
4563 202736
4564 8358353
4565 1883480
4566 31970
4567 10367089
4568 82245
4569 10024384
4570 1144730
4571 8795897
4572 6793506
4573 2989111
4574 363632
4575 5798050
4576 2275963
4577 4910326
4578 4775107
4579 8282531
4580 6416475
4581 8840855
4582 9179750
4583 5215453
4584 10234308
4585 3694025
4586 1724335
4587 5041346
4588 6385441
4589 7936619
4590 780470
4591 6813045
4592 4292925
4593 3516709
4594 6314452
4595 9511655
4596 9897342
4597 9543371
4598 5458265
4599 8560726
4600 8209875
4601 10532023
4602 8865379
4603 5284243
4604 1830093
4605 6271400
4606 5078443
4607 4856833
4608 1677312
4609 253584
4610 8595400
4611 9930794
4612 4508227
4613 7638482
4614 73832
4615 2529025
4616 6318129
4617 8444014
4618 581869
4619 7341731
4620 6099720
4621 1
4622 5118866
4623 1558354
4624 2669443
4625 9639625
4626 3465631
4627 3059121
4628 83325
4629 6722849
4630 10211410
4631 6909541
4632 5287380
4633 8168320
4634 5850802
4635 9293960
4636 8532081
4637 3519482
4638 7134782
4639 7515181
4640 3309285
4641 7644715
4642 6792710
4643 7270937
4644 7510968
4645 2814875
4646 6865169
4647 10737670
4648 6541143
4649 6052999
4650 3604525
4651 10799623
4652 6531405
4653 6525290
4654 2768982
4655 8499625
4656 1001256
4657 3977077
4658 1531261
4659 6889106
4660 729515
4661 894353
4662 8258174
4663 9167457
4664 3955053
4665 2836930
4666 160976
4667 10727153
4668 6388302
4669 6687529
4670 504305
4671 8603746
4672 420571
4673 10855378
4674 4370182
4675 9379925
4676 4374555
4677 4679
4678 4679
4679 5895541
4680 9725940
4681 2249702
4682 2696833
4683 7735628
4684 10948853
4685 10930100
4686 6121475
4687 6916397
4688 6264525
4689 7080424
4690 2204770
4691 1501121
4692 8108736
4693 8219196
4694 10054547
4695 4325050
4696 6294967
4697 8842693
4698 9294985
4699 3443601
4700 5274525
4701 7353929
4702 1
4703 11052049
4704 11052048
4705 446980
4706 4579966
4707 6043754
4708 2278693
4709 9684539
4710 712055
4711 17485
4712 10129809
4713 7405696
4714 8247142
4715 1009835
4716 2560284
4717 312335
4718 4853771
4719 6449026
4720 4508555
4721 11089630
4722 11108497
4723 5563693
4724 7192293
4725 3534725
4726 1916805
4727 4271125
4728 4312848
4729 2965084
4730 425920
4731 6314348
4732 8793915
4733 2612615
4734 1176182
4735 10748445
4736 2949573
4737 9467686
4738 8873460
4739 982991
4740 4717350
4741 417297
4742 9334628
4743 362950
4744 9670623
4745 4218850
4746 1957276
4747 10775591
4748 11245635
4749 2567624
4750 7126500
4751 1
4752 5552064
4753 5985288
4754 10373227
4755 2728760
4756 11312143
4757 7791968
4758 6491276
4759 4473461
4760 1675065
4761 6564418
4762 10659738
4763 5686067
4764 10625958
4765 11321635
4766 9708341
4767 5592322
4768 430539
4769 10052464
4770 4227850
4771 8496551
4772 1252647
4773 8037713
4774 4592932
4775 4830925
4776 1386036
4777 9639616
4778 516025
4779 5249036
4780 6125165
4781 10218350
4782 7581056
4783 6437917
4784 606213
4785 4094425
4786 11445718
4787 6720947
4788 6551352
4789 11311619
4790 7898765
4791 2797942
4792 5837875
4793 3311962
4794 11207377
4795 6020635
4796 1404411
4797 4430954
4798 4799
4799 1
4800 0
4801 9309140
4802 5950918
4803 2
4804 4095413
4805 9061925
4806 10403621
4807 9123193
4808 605829
4809 231244
4810 361145
4811 4824119
4812 688260
4813 2358369
4814 5873282
4815 8659330
4816 7177331
4817 409444
4818 4499626
4819 2209331
4820 9362385
4821 3860012
4822 9619891
4823 6488677
4824 1158768
4825 6274675
4826 3760234
4827 2
4828 5838755
4829 1231484
4830 6183680
4831 8985661
4832 6200949
4833 6745849
4834 2293732
4835 8045435
4836 7540200
4837 8665844
4838 3287297
4839 8768266
4840 11187055
4841 7339648
4842 162370
4843 8601633
4844 10599873
4845 10772660
4846 9738036
4847 3274321
4848 7849416
4849 460049
4850 3450700
4851 5411198
4852 7726807
4853 11052563
4854 4737512
4855 8700165
4856 9720477
4857 11653564
4858 9578211
4859 5466041
4860 0
4861 9999078
4862 10306319
4863 985570
4864 8299963
4865 7059760
4866 3670594
4867 2679839
4868 3833547
4869 10270919
4870 11592980
4871 10170649
4872 11169060
4873 1715650
4874 3982057
4875 3638000
4876 2223913
4877 2779889
4878 10667789
4879 4815861
4880 9186045
4881 11899876
4882 9637069
4883 3495131
4884 10776318
4885 3951960
4886 8000504
4887 4248646
4888 10926915
4889 4532104
4890 5265790
4891 7538577
4892 3390153
4893 10277402
4894 10397302
4895 2173825
4896 751536
4897 643077
4898 2949268
4899 786326
4900 4891575
4901 3697994
4902 10095278
4903 2833933
4904 4571733
4905 421360
4906 7471967
4907 8228351
4908 706896
4909 11889599
4910 4274210
4911 5716402
4912 3256283
4913 9505651
4914 3743272
4915 6006125
4916 9519837
4917 3575387
4918 4919
4919 1
4920 10710840
4921 402338
4922 3687382
4923 11943164
4924 8543143
4925 6440750
4926 1197026
4927 7287645
4928 6989157
4929 5931574
4930 4437900
4931 7820567
4932 6299442
4933 12154911
4934 2390522
4935 4768210
4936 12075903
4937 12120334
4938 10774708
4939 4879821
4940 8137455
4941 8445782
4942 5111063
4943 8412985
4944 159528
4945 1189515
4946 3091249
4947 5243648
4948 7486321
4949 3380774
4950 9530675
4951 12199265
4952 891381
4953 10755136
4954 4889597
4955 8324405
4956 7162866
4957 2716435
4958 8607230
4959 8227186
4960 5026395
4961 2178331
4962 12233803
4963 4643963
4964 9131343
4965 12068870
4966 10018440
4967 1599373
4968 0
4969 705599
4970 11161555
4971 7731560
4972 2844557
4973 12338012
4974 5973782
4975 3597325
4976 6727917
4977 9675898
4978 4124138
4979 12205211
4980 3788730
4981 7437087
4982 8149604
4983 12394318
4984 10882263
4985 9511375
4986 10592389
4987 10542517
4988 5787243
4989 8118764
4990 1082885
4991 11468353
4992 5746944
4993 6520857
4994 1342927
4995 1438850
4996 2350621
4997 87869
4998 4974005
4999 1
5000 3110625
5001 9006799
5002 12307381
5003 12067235
5004 6781338
5005 3731975
5006 4167494
5007 894586
5008 4463019
5009 7122799
5010 10648375
5011 6905159
5012 9627243
5013 7103387
5014 643012
5015 5404525
5016 12099876
5017 5791102
5018 6711193
5019 2470256
5020 8761645
5021 25106
5022 12241052
5023 5876909
5024 10756293
5025 5605300
5026 8718333
5027 254003
5028 8980152
5029 4305769
5030 8533340
5031 4582690
5032 3863195
5033 8485651
5034 6456952
5035 12095215
5036 551445
5037 8632109
5038 1546973
5039 1
5040 5725440
5041 9844506
5042 1860499
5043 796304
5044 8526053
5045 1755665
5046 2498126
5047 11130853
5048 21
5049 1186549
5050 0
5051 12314339
5052 12372492
5053 2201915
5054 2520062
5055 2351650
5056 11010011
5057 7859200
5058 278245
5059 4451921
5060 6765
5061 4166027
5062 53152
5063 28657
5064 3970968
5065 815460
5066 9090253
5067 6080366
5068 9820311
5069 725219
5070 11460515
5071 5213077
5072 356589
5073 10152196
5074 5081707
5075 7912025
5076 3558978
5077 12880348
5078 8586899
5079 2803606
5080 5970175
5081 2179750
5082 1377025
5083 7101899
5084 1456323
5085 8102000
5086 12926068
5087 1699057
5088 625968
5089 12712309
5090 8902465
5091 5847860
5092 10293097
5093 11272109
5094 7582382
5095 4524365
5096 11899797
5097 4335850
5098 5099
5099 7138601
5100 10712100
5101 1
5102 6278012
5103 3147586
5104 8086323
5105 5258155
5106 9667552
5107 13012635
5108 9707751
5109 2277014
5110 6888715
5111 8304445
5112 363024
5113 13058601
5114 6786277
5115 11833310
5116 10828017
5117 6774539
5118 4325555
5119 3788061
5120 4834245
5121 10216429
5122 3118075
5123 6183557
5124 4877568
5125 4000375
5126 8739827
5127 5420950
5128 2190959
5129 12736309
5130 3374020
5131 5550263
5132 9029751
5133 12768647
5134 4334827
5135 1328065
5136 7195680
5137 8406378
5138 12623689
5139 12894356
5140 11406605
5141 5925311
5142 12273089
5143 268165
5144 3213693
5145 7482460
5146 7946969
5147 10005767
5148 7365654
5149 6090299
5150 12024050
5151 765682
5152 5080859
5153 4395508
5154 911407
5155 6660265
5156 9798981
5157 2326259
5158 6336604
5159 7289701
5160 1818240
5161 12045938
5162 7914880
5163 2
5164 13310213
5165 3760115
5166 1942793
5167 5094661
5168 8239389
5169 6068404
5170 11660605
5171 12917159
5172 12169860
5173 12998284
5174 3760307
5175 535750
5176 6576087
5177 2102281
5178 13366999
5179 2226971
5180 7438365
5181 1995071
5182 1
5183 5185
5184 749088
5185 3918025
5186 10335697
5187 7746986
5188 13444699
5189 11763464
5190 6678755
5191 6090437
5192 1496793
5193 4998517
5194 10292337
5195 12312155
5196 12748242
5197 4282327
5198 8122574
5199 894226
5200 12763275
5201 5949931
5202 210970
5203 10690319
5204 3005313
5205 5714480
5206 6092239
5207 10679857
5208 7000896
5209 13397549
5210 5626855
5211 11582372
5212 1323845
5213 7318082
5214 10242917
5215 5129965
5216 901413
5217 11403940
5218 1740204
5219 2096441
5220 9799650
5221 3894357
5222 2571458
5223 4380358
5224 2604143
5225 11203450
5226 12889783
5227 13632015
5228 7575369
5229 7947074
5230 13391360
5231 5775025
5232 9162984
5233 13679061
5234 2588212
5235 8484800
5236 7122321
5237 12600221
5238 5651621
5239 6497441
5240 4622565
5241 13720936
5242 10394887
5243 9038951
5244 5806218
5245 1332235
5246 3126131
5247 11837410
5248 6638331
5249 409249
5250 12082750
5251 9077275
5252 12115557
5253 2281232
5254 3656432
5255 13074445
5256 2310084
5257 2833536
5258 11008843
5259 6969926
5260 5918625
5261 9164663
5262 8330615
5263 1665021
5264 4144413
5265 13035985
5266 5613555
5267 6938045
5268 5515740
5269 10617124
5270 8254625
5271 8843134
5272 7055275
5273 8848093
5274 13413007
5275 13146475
5276 9291039
5277 12707018
5278 1990183
5279 1
5280 0
5281 9368495
5282 4738906
5283 13767464
5284 3236453
5285 1202570
5286 578825
5287 7553921
5288 21
5289 6082384
5290 10490700
5291 12165011
5292 6192666
5293 460580
5294 4113437
5295 12234370
5296 5222843
5297 13957594
5298 9872815
5299 4997701
5300 7020825
5301 1490204
5302 9566613
5303 8898433
5304 748008
5305 4822250
5306 7001644
5307 7329026
5308 14074159
5309 6859229
5310 5766335
5311 5334877
5312 9148965
5313 10930900
5314 11249737
5315 12862295
5316 9340068
5317 2321308
5318 2882357
5319 13186186
5320 13783035
5321 6423667
5322 14116597
5323 11167653
5324 2296143
5325 2852075
5326 10084780
5327 12501721
5328 8903664
5329 11107754
5330 5012920
5331 11596700
5332 14100453
5333 12847196
5334 9357692
5335 3600525
5336 4183077
5337 5221924
5338 7987199
5339 788171
5340 4384860
5341 12195787
5342 5395421
5343 8005522
5344 10903803
5345 8231305
5346 11212660
5347 12896963
5348 8087691
5349 5923124
5350 10033125
5351 13805581
5352 11521980
5353 1622264
5354 880732
5355 8959340
5356 14054477
5357 128966
5358 3493370
5359 8658981
5360 9017205
5361 11091907
5362 6900517
5363 8438957
5364 1582038
5365 9648070
5366 4789154
5367 2204050
5368 10653895
5369 7652749
5370 11286535
5371 12943133
5372 725955
5373 1620263
5374 13123307
5375 5034625
5376 145152
5377 1860789
5378 1726339
5379 5197226
5380 7452685
5381 14458748
5382 8
5383 3509729
5384 7038213
5385 3274690
5386 14496418
5387 14027747
5388 3933384
5389 11991464
5390 3181310
5391 11558338
5392 5576363
5393 12964771
5394 1973917
5395 13800275
5396 2807703
5397 1948679
5398 5399
5399 1
5400 14285700
5401 2851817
5402 11432749
5403 11065346
5404 1800943
5405 9892985
5406 37850
5407 2865709
5408 2855973
5409 34
5410 8547855
5411 5723279
5412 774060
5413 14636751
5414 11068922
5415 8522110
5416 14550063
5417 10503562
5418 14636719
5419 6719561
5420 6274995
5421 5340671
5422 9423437
5423 12523249
5424 14238168
5425 5482975
5426 6947992
5427 11054630
5428 14203607
5429 10947974
5430 6788750
5431 9363045
5432 5940081
5433 10976473
5434 9203637
5435 760895
5436 2049750
5437 14772328
5438 8975420
5439 10287586
5440 5196155
5441 14739670
5442 14761417
5443 7391593
5444 11228253
5445 10761140
5446 617331
5447 8061793
5448 14516136
5449 11317574
5450 10666525
5451 13709378
5452 13232853
5453 14651870
5454 9807002
5455 5
5456 5368701
5457 3323923
5458 6385861
5459 11762921
5460 1895400
5461 12117448
5462 1362770
5463 11236750
5464 14771903
5465 9902575
5466 7114918
5467 6449511
5468 14919435
5469 4488224
5470 14662280
5471 1
5472 14186160
5473 1269969
5474 1609357
5475 14104550
5476 6901021
5477 10105064
5478 9034871
5479 4383201
5480 8315265
5481 1735054
5482 1
5483 13751363
5484 14206158
5485 9730385
5486 7859396
5487 8097202
5488 2265515
5489 8864824
5490 12511405
5491 8743269
5492 10033881
5493 5937935
5494 8296317
5495 5472445
5496 15025716
5497 6438159
5498 9352099
5499 215876
5500 7563875
5501 12586289
5502 9580724
5503 8287517
5504 9322053
5505 6733840
5506 15149758
5507 11597741
5508 10721322
5509 8461024
5510 2626580
5511 141406
5512 1175119
5513 3395710
5514 7095607
5515 12684495
5516 3164361
5517 12115298
5518 507748
5519 1
5520 0
5521 546580
5522 5100712
5523 5626196
5524 9307943
5525 1836050
5526 983807
5527 15199249
5528 2106189
5529 1294054
5530 10370625
5531 14812019
5532 144
5533 12022617
5534 13223492
5535 3424930
5536 9834811
5537 2298283
5538 10657405
5539 8200451
5540 8544225
5541 9428933
5542 2101879
5543 28657
5544 11162088
5545 10263800
5546 13716958
5547 15353066
5548 13041451
5549 2705774
5550 6961625
5551 9756461
5552 11341749
5553 3226876
5554 6148277
5555 14165255
5556 14631582
5557 1016930
5558 3037070
5559 9961726
5560 14299895
5561 933853
5562 14519431
5563 7688065
5564 10965063
5565 1108970
5566 409054
5567 4392577
5568 10157856
5569 15019594
5570 11644030
5571 9892892
5572 3366093
5573 15498512
5574 214607
5575 5466525
5576 7710381
5577 7890082
5578 11002606
5579 6345701
5580 0
5581 1
5582 5194052
5583 1801450
5584 5467723
5585 6417160
5586 7613194
5587 10391449
5588 7991169
5589 1690544
5590 7687625
5591 2616589
5592 2948148
5593 10183879
5594 4905937
5595 12230060
5596 13422009
5597 13079147
5598 2920697
5599 12250701
5600 10765125
5601 15671596
5602 14892918
5603 3623219
5604 5536608
5605 12896605
5606 4717448
5607 2723398
5608 13637275
5609 10531819
5610 6078325
5611 4084437
5612 7293159
5613 14459090
5614 14680987
5615 12094705
5616 3702672
5617 8462193
5618 14482039
5619 10706066
5620 5632385
5621 9445910
5622 5218145
5623 2485365
5624 8076693
5625 14869375
5626 2187904
5627 10655825
5628 9091212
5629 14032864
5630 4957160
5631 11689954
5632 13057595
5633 7369384
5634 4946572
5635 10168755
5636 10601319
5637 5639
5638 5639
5639 9473521
5640 15230700
5641 524614
5642 5662306
5643 4801106
5644 15026993
5645 5
5646 39530
5647 6923221
5648 10910949
5649 7868974
5650 8476500
5651 9369359
5652 12611844
5653 13787666
5654 10012742
5655 6717010
5656 13180811
5657 701467
5658 13230742
5659 10129611
5660 7770075
5661 126650
5662 6214746
5663 184465
5664 12232608
5665 8431010
5666 16043278
5667 22670
5668 5669
5669 7834559
5670 9721790
5671 4129229
5672 816789
5673 9322384
5674 10593357
5675 10480475
5676 6440970
5677 15382250
5678 14189318
5679 3225706
5680 4667595
5681 9392359
5682 16094257
5683 977475
5684 8199663
5685 8844575
5686 10863102
5687 10991125
5688 14336280
5689 15997469
5690 1911895
5691 5588126
5692 16179507
5693 10828085
5694 9135077
5695 1839005
5696 13064133
5697 11193316
5698 6262915
5699 6208301
5700 3420600
5701 1
5702 10839503
5703 10136134
5704 15872003
5705 10567255
5706 11289907
5707 12577583
5708 2782647
5709 8416574
5710 314105
5711 13432273
5712 9968112
5713 4716909
5714 1197082
5715 5118680
5716 11435
5717 5368262
5718 6065837
5719 12023661
5720 2185425
5721 16350616
5722 15927188
5723 5758451
5724 13133718
5725 2101675
5726 377
5727 11637874
5728 15149723
5729 7644259
5730 1031635
5731 481493
5732 10498155
5733 5073185
5734 14098927
5735 15719485
5736 2748024
5737 15116994
5738 3200452
5739 8543456
5740 10592145
5741 14651033
5742 7328069
5743 2676237
5744 2475933
5745 9137770
5746 4333246
5747 6641903
5748 827856
5749 10072249
5750 16040375
5751 1304998
5752 7565339
5753 7320865
5754 1241932
5755 8298715
5756 8400885
5757 8210909
5758 5487375
5759 16513921
5760 16470720
5761 12818212
5762 14451871
5763 5149982
5764 11385883
5765 2086925
5766 8673560
5767 8512097
5768 4522917
5769 16326304
5770 5951700
5771 15375947
5772 701184
5773 12555565
5774 7820882
5775 13869850
5776 13599059
5777 7458106
5778 14932936
5779 8263971
5780 2955075
5781 12515249
5782 5181569
5783 1515145
5784 6726888
5785 3048160
5786 682921
5787 8148062
5788 14221113
5789 9755279
5790 4372205
5791 2154253
5792 8581365
5793 11188216
5794 13265362
5795 9227465
5796 14930352
5797 14100022
5798 13306775
5799 7376326
5800 11456975
5801 16759090
5802 14336734
5803 1266725
5804 4527123
5805 14604995
5806 16846108
5807 2218273
5808 13378320
5809 14981184
5810 2220205
5811 12488540
5812 16869327
5813 9486815
5814 15355097
5815 12455725
5816 10045665
5817 11249104
5818 16011137
5819 5675891
5820 3492600
5821 727626
5822 10762253
5823 4800706
5824 5958043
5825 15361225
5826 5698807
5827 2447339
5828 4792311
5829 12315029
5830 4577980
5831 11500705
5832 831060
5833 5148507
5834 9141877
5835 14899310
5836 16209493
5837 15935243
5838 4040588
5839 9459181
5840 7690485
5841 8091205
5842 8273689
5843 15705983
5844 10083678
5845 6279320
5846 10908554
5847 14204314
5848 16113995
5849 2351299
5850 5851000
5851 4891437
5852 16310361
5853 2
5854 6831617
5855 6487345
5856 2805504
5857 7608242
5858 13842172
5859 16360346
5860 11868525
5861 5655866
5862 9372353
5863 13463045
5864 11184093
5865 16352965
5866 2205993
5867 4329845
5868 4542606
5869 16709044
5870 6084200
5871 962770
5872 10783675
5873 11656240
5874 10057
5875 8654625
5876 711825
5877 17066774
5878 5879
5879 6349321
5880 0
5881 10232941
5882 57667
5883 4810172
5884 5825163
5885 2607170
5886 12596912
5887 13577117
5888 2703813
5889 8281684
5890 9828760
5891 3938891
5892 144
5893 9924045
5894 15573167
5895 13286410
5896 16971567
5897 17307694
5898 14388163
5899 2612701
5900 5292375
5901 12372698
5902 4320997
5903 5088385
5904 12311928
5905 17720
5906 7580350
5907 4276736
5908 11641759
5909 2151014
5910 15728765
5911 9790285
5912 17079789
5913 9131218
5914 4905662
5915 8695895
5916 16989468
5917 791584
5918 11934680
5919 13803106
5920 14653755
5921 215167
5922 1
5923 8754193
5924 6353493
5925 5617850
5926 17549848
5927 15279805
5928 4744992
5929 12915629
5930 3457135
5931 16786082
5932 14829997
5933 1720073
5934 12709217
5935 2457085
5936 3332637
5937 11757241
5938 5939
5939 653291
5940 11333520
5941 4040561
5942 707099
5943 15478210
5944 10006703
5945 11926690
5946 15345643
5947 11405295
5948 5754687
5949 9495299
5950 3540900
5951 7379329
5952 9709344
5953 5964905
5954 6079057
5955 14088920
5956 13904285
5957 15243485
5958 13935698
5959 1744001
5960 14556765
5961 5817934
5962 15670942
5963 386615
5964 4318668
5965 9639435
5966 15174485
5967 2144482
5968 14199123
5969 15180529
5970 6280660
5971 12627799
5972 10946673
5973 3062666
5974 7802157
5975 11475325
5976 14939856
5977 16462606
5978 14931559
5979 4217186
5980 11812475
5981 11854343
5982 2366870
5983 14951037
5984 2604693
5985 7672120
5986 11483067
5987 17386247
5988 10494114
5989 5480884
5990 6292550
5991 1461802
5992 17482647
5993 12649612
5994 6865147
5995 5047135
5996 11997999
5997 5999
5998 7590470
5999 17913001
6000 16266000
6001 15833277
6002 1242415
6003 948476
6004 2822353
6005 15258710
6006 9755369
6007 17960929
6008 108165
6009 17840719
6010 330605
6011 8451467
6012 10404216
6013 14787698
6014 559772
6015 8469730
6016 15767419
6017 9542326
6018 13655173
6019 13036921
6020 7734345
6021 11008217
6022 12718465
6023 9405013
6024 46368
6025 14071100
6026 1943269
6027 8777144
6028 16706359
6029 14029484
6030 2512925
6031 16948501
6032 6169749
6033 9874012
6034 3978507
6035 5489975
6036 17344302
6037 18213628
6038 13760603
6039 8532646
6040 8662815
6041 12878536
6042 18201517
6043 9112843
6044 14414943
6045 6955925
6046 18267988
6047 18274033
6048 12241152
6049 86274
6050 6083275
6051 9508136
6052 9684801
6053 18286112
6054 10403807
6055 17004525
6056 12785709
6057 2309029
6058 962523
6059 5522411
6060 18103800
6061 15370378
6062 13073192
6063 14108506
6064 5937643
6065 7314385
6066 12940912
6067 16987599
6068 859995
6069 14977814
6070 11551155
6071 17688793
6072 1670076
6073 18425481
6074 3595807
6075 17374250
6076 17126379
6077 679736
6078 12267422
6079 6443741
6080 17525445
6081 18474076
6082 18030090
6083 17881019
6084 16928478
6085 15894015
6086 12382988
6087 1477114
6088 9395327
6089 16422034
6090 3532780
6091 18528823
6092 7895229
6093 10839413
6094 10927667
6095 9396145
6096 5063856
6097 9070776
6098 15028522
6099 7451726
6100 10829275
6101 9749399
6102 3854852
6103 441013
6104 16413873
6105 9220315
6106 643679
6107 13471283
6108 507108
6109 13810529
6110 5303150
6111 5962930
6112 7885771
6113 12421615
6114 2492482
6115 7607055
6116 11324607
6117 7903166
6118 6253241
6119 1419841
6120 0
6121 1
6122 13554109
6123 15202832
6124 17591193
6125 9158375
6126 14521691
6127 15269509
6128 18226749
6129 16462204
6130 18454310
6131 6817673
6132 18687252
6133 18791511
6134 16497392
6135 14258350
6136 10573423
6137 15862189
6138 18425791
6139 9455801
6140 18846105
6141 713600
6142 14952063
6143 18859009
6144 18859008
6145 6691910
6146 18170587
6147 10658864
6148 14443857
6149 3781724
6150 7227425
6151 18846665
6152 9237249
6153 5084617
6154 14980042
6155 14993585
6156 2730186
6157 12571558
6158 12630059
6159 16580026
6160 17976035
6161 14856583
6162 480715
6163 14766547
6164 11088303
6165 12874610
6166 18957366
6167 12876709
6168 13319688
6169 10711209
6170 6040375
6171 7799870
6172 19025187
6173 2185241
6174 14963507
6175 12938925
6176 17061861
6177 9860089
6178 6823602
6179 10413521
6180 13724490
6181 11413645
6182 3189077
6183 8598886
6184 18944663
6185 12691615
6186 15014461
6187 2326455
6188 5854797
6189 6162179
6190 680955
6191 6444865
6192 144
6193 17616744
6194 1398097
6195 6570860
6196 12395
6197 12716243
6198 6353975
6199 8678601
6200 15353625
6201 7464274
6202 14142841
6203 3461273
6204 16818618
6205 17704560
6206 8532557
6207 728290
6208 15137563
6209 1570864
6210 621100
6211 19266523
6212 5404437
6213 12049403
6214 220817
6215 8982385
6216 8349432
6217 19316218
6218 14913874
6219 13966526
6220 3390445
6221 7011068
6222 15820328
6223 2660981
6224 6207093
6225 11941825
6226 2820496
6227 6647795
6228 7960662
6229 11660689
6230 15959210
6231 15572326
6232 12292927
6233 9393604
6234 9191002
6235 12903845
6236 4358967
6237 10813574
6238 10214726
6239 6587521
6240 4303920
6241 12081392
6242 1
6243 15382754
6244 3934353
6245 12927155
6246 3360887
6247 9532921
6248 1487265
6249 19521874
6250 10965625
6251 10284629
6252 2557212
6253 3802521
6254 15309737
6255 15219250
6256 1564251
6257 7345717
6258 18541489
6259 613471
6260 16416345
6261 7861727
6262 14811996
6263 10133533
6264 6382908
6265 18395845
6266 13141900
6267 9801590
6268 19628239
6269 4620254
6270 18279965
6271 11062045
6272 11601093
6273 7400185
6274 1988857
6275 16502975
6276 18787062
6277 7871357
6278 614804
6279 12154246
6280 19471155
6281 10256962
6282 10625446
6283 2643995
6284 282783
6285 15539225
6286 2363913
6287 741865
6288 13970784
6289 8013719
6290 6156325
6291 13919654
6292 6942057
6293 11366969
6294 11917697
6295 14679945
6296 16380597
6297 14334073
6298 10903569
6299 9763451
6300 5670900
6301 11001547
6302 19232126
6303 3524578
6304 6634683
6305 3142495
6306 3877147
6307 8943237
6308 16142649
6309 2211689
6310 347105
6311 4543921
6312 1642092
6313 14661121
6314 4214587
6315 10487720
6316 12635
6317 4112366
6318 6096230
6319 3196341
6320 9953685
6321 19617382
6322 6177572
6323 12064283
6324 9611418
6325 17937375
6326 4127714
6327 9992590
6328 15638959
6329 3873349
6330 8210710
6331 12369567
6332 6658095
6333 2
6334 17003622
6335 16952545
6336 7293888
6337 20069278
6338 6683422
6339 4280936
6340 8117945
6341 2216261
6342 1776041
6343 3793113
6344 17446233
6345 9668545
6346 15485093
6347 1418177
6348 15175038
6349 17156799
6350 12086525
6351 12696466
6352 8856083
6353 4828279
6354 6062662
6355 3889265
6356 549783
6357 2584661
6358 5169867
6359 13353901
6360 15266400
6361 1
6362 1660483
6363 11162450
6364 17847363
6365 12811580
6366 44570
6367 3578253
6368 9476037
6369 13127269
6370 6255600
6371 6024347
6372 5499900
6373 20291631
6374 4809182
6375 18114250
6376 5623611
6377 13
6378 20291599
6379 14033801
6380 7002105
6381 11522702
6382 3787718
6383 10472281
6384 9603048
6385 6665935
6386 12052270
6387 10180880
6388 20387299
6389 5954549
6390 19258415
6391 18243413
6392 6870345
6393 18371353
6394 20247852
6395 9439025
6396 3908568
6397 4861719
6398 974861
6399 17779426
6400 14335675
6401 5743849
6402 18273850
6403 13677345
6404 15129453
6405 19525490
6406 15720323
6407 5971717
6408 13523364
6409 5836339
6410 7182460
6411 8227448
6412 20477139
6413 7141994
6414 16458332
6415 8916845
6416 8515821
6417 10551193
6418 12444503
6419 14060531
6420 13291470
6421 2292298
6422 7499924
6423 12058114
6424 17121943
6425 14869525
6426 4800970
6427 20617815
6428 20624235
6429 13194449
6430 18939510
6431 9363313
6432 5683104
6433 5983622
6434 45037
6435 6921920
6436 17718311
6437 11653391
6438 9125951
6439 11683461
6440 11827725
6441 12368641
6442 7076538
6443 5174189
6444 18194238
6445 19283445
6446 14519777
6447 3868306
6448 3991931
6449 10331299
6450 19998100
6451 20785123
6452 20149593
6453 4849031
6454 4794777
6455 2582005
6456 10453440
6457 12686742
6458 13891159
6459 19691336
6460 2028135
6461 18001139
6462 10394198
6463 1299901
6464 8532453
6465 610
6466 16132293
6467 11120573
6468 19989210
6469 20357944
6470 1834190
6471 15841042
6472 10602775
6473 12920107
6474 18789532
6475 13222375
6476 12424209
6477 16518902
6478 7703530
6479 1
6480 0
6481 17057993
6482 18560830
6483 2
6484 20991953
6485 3962330
6486 16298981
6487 3046129
6488 18189129
6489 8808064
6490 714010
6491 20498579
6492 8423514
6493 12446188
6494 9362447
6495 6139330
6496 7730443
6497 18029785
6498 4090852
6499 857001
6500 12618375
6501 10549496
6502 21095740
6503 4057885
6504 5444688
6505 19520
6506 14566933
6507 18416018
6508 7633881
6509 21102104
6510 14997800
6511 11551981
6512 17024877
6513 20678695
6514 16916857
6515 15922655
6516 14930352
6517 14489515
6518 19655030
6519 8095246
6520 13922335
6521 21186730
6522 20280151
6523 19743253
6524 3209343
6525 20042075
6526 21035717
6527 20593345
6528 6267840
6529 20742634
6530 18421075
6531 11272256
6532 179449
6533 15855314
6534 2152637
6535 9397325
6536 15732381
6537 95878
6538 19499675
6539 18685211
6540 14044860
6541 13689136
6542 16292852
6543 5301250
6544 11659123
6545 11941000
6546 7188607
6547 21395595
6548 7759377
6549 1052624
6550 12446900
6551 15329341
6552 21461076
6553 3597596
6554 4474672
6555 12732890
6556 1114693
6557 14281151
6558 833951
6559 5286541
6560 7273605
6561 3334210
6562 8052802
6563 20004023
6564 2546688
6565 12611975
6566 4515365
6567 3603382
6568 10924247
6569 2345134
6570 21355750
6571 6925835
6572 5149659
6573 1877696
6574 4185532
6575 15534025
6576 16409616
6577 13147422
6578 19372924
6579 10777286
6580 1217485
6581 7140386
6582 19060367
6583 5827697
6584 18334773
6585 9963715
6586 4917674
6587 18182015
6588 5265864
6589 362484
6590 12122360
6591 8214178
6592 9437531
6593 8647570
6594 5277322
6595 6001455
6596 5283519
6597 21532574
6598 6599
6599 1
6600 0
6601 13804783
6602 7060840
6603 15628280
6604 14729153
6605 16050155
6606 4743827
6607 18671381
6608 3079797
6609 21604819
6610 55
6611 10352915
6612 2056074
6613 4117217
6614 2857247
6615 8127790
6616 9010971
6617 16614502
6618 21849319
6619 16150361
6620 940185
6621 19377458
6622 13749847
6623 6955201
6624 16937568
6625 6612750
6626 21474865
6627 18904718
6628 12394357
6629 19537544
6630 13321820
6631 3339225
6632 7281957
6633 17777014
6634 14652742
6635 21948575
6636 21019380
6637 22014928
6638 7331672
6639 2204146
6640 138275
6641 704299
6642 15903532
6643 2763917
6644 13256433
6645 18013985
6646 5718882
6647 15441877
6648 10590432
6649 2914974
6650 2372950
6651 8795612
6652 22101267
6653 22094612
6654 12549452
6655 12540445
6656 17977029
6657 22091245
6658 6659
6659 18711791
6660 13188780
6661 1
6662 7398152
6663 5134954
6664 1233183
6665 1650445
6666 4371661
6667 1750355
6668 5161029
6669 12830069
6670 12653955
6671 22161049
6672 4637736
6673 20072383
6674 15572932
6675 3324650
6676 7163351
6677 12603659
6678 11414411
6679 2404441
6680 21262545
6681 11983723
6682 12991261
6683 3251999
6684 6637068
6685 14461820
6686 19496375
6687 10612978
6688 12060267
6689 11819464
6690 5787715
6691 11468375
6692 178713
6693 19680362
6694 20480292
6695 5225365
6696 20990232
6697 5751203
6698 9535063
6699 3159476
6700 4523175
6701 14889623
6702 7426925
6703 15564365
6704 2336493
6705 11797045
6706 16511986
6707 21962303
6708 16826172
6709 21918304
6710 7115900
6711 5529862
6712 2830807
6713 14715301
6714 18456067
6715 9858265
6716 11302473
6717 6719
6718 6719
6719 1
6720 0
6721 1
6722 7532002
6723 1898876
6724 19663193
6725 1097225
6726 13267388
6727 8759869
6728 3243381
6729 22030744
6730 14381955
6731 12779207
6732 10294758
6733 11291240
6734 18999812
6735 610
6736 6642683
6737 22602634
6738 434593
6739 18941921
6740 6463635
6741 6256577
6742 21766548
6743 6668125
6744 1243428
6745 16362425
6746 14689414
6747 1249106
6748 1718021
6749 16173374
6750 1499750
6751 5029485
6752 20520117
6753 19338343
6754 6542572
6755 17072645
6756 6918000
6757 12190329
6758 20999483
6759 5866846
6760 15651715
6761 6449995
6762 3205663
6763 21289923
6764 2015973
6765 3470450
6766 5672440
6767 1311769
6768 22764168
6769 22222614
6770 8465830
6771 17029892
6772 13117361
6773 12132239
6774 13639457
6775 75025
6776 15848049
6777 13674616
6778 6779
6779 5829941
6780 22784160
6781 1
6782 20451122
6783 10419298
6784 18622523
6785 17526010
6786 16143949
6787 11926521
6788 2046579
6789 23009474
6790 1052605
6791 20943445
6792 7981776
6793 22444071
6794 14690782
6795 15413330
6796 9864397
6797 20229827
6798 12670052
6799 657701
6800 21232725
6801 5012335
6802 20279744
6803 19837547
6804 3286818
6805 19809360
6806 12792623
6807 5000878
6808 52051
6809 14979889
6810 6355915
6811 15577315
6812 3567039
6813 22966589
6814 22738317
6815 20335585
6816 22510320
6817 14932030
6818 12906097
6819 2854886
6820 4787695
6821 15044486
6822 12451976
6823 5581213
6824 1397193
6825 12187825
6826 23286898
6827 22692947
6828 983376
6829 22720084
6830 18256535
6831 2319010
6832 23191203
6833 9313378
6834 15019237
6835 11633165
6836 17349771
6837 12647627
6838 17844926
6839 19952281
6840 0
6841 18737500
6842 4140016
6843 23019854
6844 12237013
6845 17984780
6846 5231813
6847 7229789
6848 11725509
6849 8800999
6850 17765225
6851 1805591
6852 4107918
6853 19659477
6854 7153037
6855 11250730
6856 23354943
6857 11259193
6858 17761618
6859 3650281
6860 10716885
6861 12146255
6862 4838416
6863 22551817
6864 2910768
6865 23519485
6866 3879289
6867 19812242
6868 8730499
6869 7020119
6870 5290670
6871 23526305
6872 2443017
6873 16901926
6874 18525807
6875 13765625
6876 14768766
6877 17159452
6878 19155725
6879 9988306
6880 11381195
6881 5270833
6882 10159309
6883 11824993
6884 12339573
6885 16095260
6886 22924250
6887 864457
6888 5933172
6889 18900844
6890 404275
6891 19740416
6892 22826301
6893 2810039
6894 21448097
6895 4812725
6896 2362005
6897 1448581
6898 6899
6899 11728301
6900 13963800
6901 12156772
6902 1445795
6903 19324330
6904 23670343
6905 15895315
6906 7998307
6907 13427207
6908 22205523
6909 3188999
6910 380105
6911 1
6912 22038912
6913 632633
6914 13323277
6915 16467530
6916 11053367
6917 15853763
6918 8043320
6919 1998261
6920 15530745
6921 228427
6922 14671180
6923 117941
6924 21554268
6925 7951050
6926 15978281
6927 13946362
6928 10164987
6929 4613764
6930 3984310
6931 9219565
6932 15992121
6933 2
6934 8404007
6935 15040405
6936 24013920
6937 83257
6938 8710660
6939 3821006
6940 832975
6941 9266324
6942 10393187
6943 19937821
6944 20049813
6945 14954290
6946 19903156
6947 2625965
6948 6254100
6949 1924874
6950 1681625
6951 4525786
6952 3214091
6953 12811477
6954 21539092
6955 15443725
6956 16713861
6957 528698
6958 6033453
6959 1
6960 18377040
6961 20124252
6962 11979892
6963 17120996
6964 1096833
6965 20074955
6966 21493196
6967 10464433
6968 1626765
6969 24018244
6970 14673955
6971 3485501
6972 20457840
6973 3927123
6974 752282
6975 8750050
6976 19382107
6977 24245074
6978 13711762
6979 5525361
6980 11419065
6981 4405643
6982 1
6983 18588745
6984 8993988
6985 19293070
6986 2448970
6987 13254494
6988 3822433
6989 12664244
6990 6536585
6991 15855589
6992 15972789
6993 19208995
6994 17055212
6995 21698495
6996 18213192
6997 24468508
6998 8149172
6999 16601626
7000 6125875
7001 13336906
7002 6139837
7003 9091497
7004 22327323
7005 12300170
7006 10455024
7007 9961393
7008 16344672
7009 16817024
7010 23280265
7011 9429392
7012 24559527
7013 16305224
7014 6978392
7015 599025
7016 20358657
7017 2984566
7018 22615218
7019 772091
7020 22995900
7021 4357152
7022 8219252
7023 3951610
7024 1978243
7025 17061475
7026 16506424
7027 21966401
7028 22665345
7029 455654
7030 3910160
7031 20042389
7032 5758548
7033 16846432
7034 7065652
7035 12210980
7036 18268977
7037 22180919
7038 6581465
7039 23228701
7040 13532805
7041 20482267
7042 22136150
7043 23157383
7044 23776878
7045 13695485
7046 21925511
7047 16013950
7048 4748611
7049 3696349
7050 19883875
7051 89
7052 21732645
7053 2
7054 19906387
7055 14934025
7056 24890040
7057 24890038
7058 4817086
7059 6862676
7060 4172755
7061 2665268
7062 4534454
7063 18561577
7064 13260873
7065 5409025
7066 24444826
7067 4650605
7068 4241400
7069 438279
7070 16866695
7071 20675602
7072 5962683
7073 7189294
7074 3335707
7075 19777425
7076 9180741
7077 21506504
7078 7079
7079 24634921
7080 20489700
7081 6487113
7082 24698476
7083 13457666
7084 1456403
7085 23277515
7086 16875317
7087 10601701
7088 3326829
7089 23939419
7090 3832200
7091 3981077
7092 207522
7093 23743620
7094 11364587
7095 2331070
7096 6836975
7097 19670923
7098 24760021
7099 15053751
7100 3060375
7101 6550058
7102 14511430
7103 14987329
7104 3228288
7105 11372740
7106 13080262
7107 15550532
7108 25244059
7109 16222739
7110 10097450
7111 21944313
7112 13419861
7113 8433649
7114 20182417
7115 23621795
7116 14064630
7117 17780765
7118 9879785
7119 20787586
7120 15060915
7121 25272430
7122 13802428
7123 9795303
7124 2811693
7125 12019250
7126 24445611
7127 4604041
7128 4619592
7129 8212609
7130 23534680
7131 4188272
7132 7189053
7133 7831028
7134 10355747
7135 21790285
7136 13493685
7137 9967219
7138 24485416
7139 567821
7140 18349740
7141 20618955
7142 17005103
7143 15924130
7144 2143503
7145 24057220
7146 23630032
7147 7355297
7148 25507635
7149 11669549
7150 15732200
7151 7723081
7152 24559032
7153 12218613
7154 9972397
7155 18000920
7156 1996527
7157 9329273
7158 17024102
7159 7015821
7160 10952865
7161 236347
7162 14914866
7163 10520567
7164 4069728
7165 25622035
7166 8545454
7167 10626274
7168 14359611
7169 19112014
7170 16188985
7171 19985615
7172 6678915
7173 25241753
7174 4757607
7175 9976525
7176 13858788
7177 294256
7178 15051973
7179 17220026
7180 5661015
7181 11269148
7182 6199073
7183 1722525
7184 14276493
7185 4369090
7186 25808518
7187 25183247
7188 16183926
7189 24151244
7190 790955
7191 34
7192 21248123
7193 2985094
7194 19960372
7195 24275935
7196 18577857
7197 12292478
7198 3341945
7199 993601
7200 7318800
7201 13974121
7202 12022564
7203 21028478
7204 24169423
7205 23581640
7206 50450
7207 8230393
7208 22344141
7209 20183344
7210 12006315
7211 25368299
7212 1031460
7213 25995651
7214 9392627
7215 23001610
7216 10785299
7217 22056196
7218 18653896
7219 17830931
7220 9084015
7221 22948340
7222 23215879
7223 783817
7224 9435468
7225 12360075
7226 213166
7227 10450442
7228 11110973
7229 19641194
7230 19051640
7231 22141309
7232 13839141
7233 17441176
7234 5168692
7235 11301065
7236 3119148
7237 19004361
7238 25473491
7239 12899026
7240 24181975
7241 9743368
7242 5345335
7243 13095343
7244 10540023
7245 20998910
7246 26241388
7247 7638337
7248 2479872
7249 17868874
7250 5718625
7251 9648662
7252 7833241
7253 18560426
7254 3248792
7255 19530465
7256 12097545
7257 4441651
7258 7403752
7259 12031031
7260 243210
7261 11372293
7262 11190743
7263 16534402
7264 6415003
7265 23603980
7266 13539058
7267 827995
7268 5015613
7269 8146124
7270 25630330
7271 4042765
7272 11537064
7273 80016
7274 8397832
7275 10171850
7276 10713913
7277 19186034
7278 21231131
7279 20953661
7280 9785685
7281 80125
7282 22912319
7283 24820463
7284 23621868
7285 6797840
7286 3683072
7287 17810974
7288 22620151
7289 1069609
7290 1343215
7291 7127935
7292 19261815
7293 15645863
7294 18691252
7295 23840065
7296 5596800
7297 5093305
7298 20070649
7299 4032326
7300 839275
7301 7676849
7302 18370607
7303 12538473
7304 22158513
7305 25664290
7306 6159802
7307 2104415
7308 3815298
7309 13170819
7310 8105465
7311 25062106
7312 19890395
7313 21031900
7314 12300247
7315 6100495
7316 15612837
7317 18415748
7318 7548518
7319 8590021
7320 0
7321 18514810
7322 1061836
7323 2
7324 22960743
7325 18142250
7326 3751118
7327 118829
7328 10334373
7329 278629
7330 26464910
7331 21699761
7332 3116526
7333 3659166
7334 7259237
7335 24408250
7336 12561843
7337 2784784
7338 18737575
7339 21452921
7340 4199055
7341 8960912
7342 11501244
7343 11643913
7344 16171488
7345 14273280
7346 21307072
7347 6633134
7348 2094465
7349 13242899
7350 23523200
7351 26934065
7352 23886669
7353 22242175
7354 10788317
7355 25374755
7356 2747322
7357 21095685
7358 17041991
7359 3581986
7360 10873915
7361 16334194
7362 11122885
7363 11504999
7364 3150633
7365 8045645
7366 20997
7367 10670209
7368 11230356
7369 13942149
7370 19989640
7371 584246
7372 18144181
7373 7584164
7374 19917182
7375 15036125
7376 23144109
7377 6479467
7378 23654394
7379 9774071
7380 4951980
7381 24766611
7382 8308442
7383 22669018
7384 13133463
7385 20059150
7386 18304978
7387 5
7388 18019329
7389 12134414
7390 24431395
7391 16521121
7392 4960704
7393 27309741
7394 15745522
7395 14357960
7396 2186811
7397 23891405
7398 19028717
7399 12231001
7400 3123225
7401 27368896
7402 26340018
7403 5090483
7404 26324778
7405 4272690
7406 26898164
7407 26405098
7408 25505683
7409 1568539
7410 5854690
7411 1734175
7412 13760001
7413 2149061
7414 25541717
7415 9565345
7416 17081352
7417 27494818
7418 9157522
7419 3600686
7420 9794285
7421 16125545
7422 8054099
7423 11600669
7424 1693893
7425 5592625
7426 21939366
7427 19138331
7428 1199766
7429 14269404
7430 8771060
7431 20598730
7432 13959175
7433 18158818
7434 5876632
7435 24134005
7436 26474577
7437 9323534
7438 26721016
7439 11974681
7440 27524280
7441 5796526
7442 9586639
7443 27434864
7444 3
7445 6142130
7446 6406595
7447 14272425
7448 13176345
7449 17481049
7450 4656875
7451 2429027
7452 522612
7453 25097620
7454 26532512
7455 3446290
7456 19164491
7457 14906542
7458 15581851
7459 15738491
7460 14305245
7461 1144883
7462 6000800
7463 6123013
7464 11764848
7465 27814585
7466 21576739
7467 14344166
7468 888689
7469 12520454
7470 12935060
7471 27106277
7472 16329069
7473 8392366
7474 9582182
7475 5155775
7476 25922760
7477 27941548
7478 14855048
7479 18620746
7480 13578015
7481 21231079
7482 24769807
7483 18083217
7484 10271793
7485 10050470
7486 27866615
7487 17235073
7488 15097824
7489 16827784
7490 1622335
7491 26280068
7492 21666861
7493 22294655
7494 16887737
7495 6805465
7496 21762741
7497 8055025
7498 10761065
7499 9373751
7500 16646250
7501 25200242
7502 21196220
7503 8343826
7504 16055683
7505 26911525
7506 13715290
7507 28136235
7508 28143735
7509 18527204
7510 11024735
7511 6910945
7512 17400252
7513 19550786
7514 2956177
7515 22119590
7516 15035
7517 1713875
7518 4204157
7519 9246781
7520 27707205
7521 20410948
7522 1
7523 13135157
7524 3352968
7525 9961250
7526 19832831
7527 25641322
7528 14327687
7529 21322129
7530 924910
7531 9417469
7532 2871159
7533 13662911
7534 19528127
7535 13447945
7536 1258680
7537 28391878
7538 8548093
7539 24372686
7540 5844275
7541 10082318
7542 11219633
7543 9084737
7544 13814373
7545 615565
7546 11343142
7547 2082971
7548 8152920
7549 2279799
7550 12510350
7551 23196706
7552 8821883
7553 6852742
7554 20963617
7555 14294065
7556 1292079
7557 3748769
7558 7559
7559 8163721
7560 0
7561 20974215
7562 1436971
7563 2
7564 27646423
7565 8300765
7566 16069724
7567 15983101
7568 3376317
7569 3535279
7570 1025680
7571 18748361
7572 1082940
7573 6421903
7574 8415632
7575 22943950
7576 28534983
7577 16601206
7578 2584
7579 4181
7580 19233435
7581 14111834
7582 16083544
7583 9448417
7584 3116448
7585 4612290
7586 28762318
7587 4308572
7588 1510211
7589 25628054
7590 12107645
7591 22196085
7592 13373805
7593 19220416
7594 13741342
7595 397115
7596 14930352
7597 15565610
7598 11812451
7599 24253426
7600 12313675
7601 5617228
7602 22672147
7603 14430493
7604 23211213
7605 12972035
7606 28914208
7607 8017777
7608 23306388
7609 20322539
7610 16608880
7611 13072214
7612 17960559
7613 28134860
7614 10239137
7615 16798685
7616 11811429
7617 22254337
7618 8525037
7619 7258271
7620 7544790
7621 23175462
7622 2222837
7623 16570798
7624 10280943
7625 1314250
7626 12706753
7627 7498329
7628 29051235
7629 9350609
7630 17040400
7631 26150617
7632 22241304
7633 2540243
7634 19092967
7635 26885990
7636 18028783
7637 9264785
7638 13994648
7639 6111201
7640 10510905
7641 17171575
7642 1
7643 3164201
7644 2452398
7645 28408715
7646 19474361
7647 26958226
7648 7794331
7649 6516949
7650 7736275
7651 8225905
7652 19489641
7653 2
7654 11687657
7655 11788705
7656 26252916
7657 17337228
7658 18155647
7659 22209626
7660 5573545
7661 14889833
7662 29068343
7663 9015869
7664 23076333
7665 2246140
7666 18440562
7667 15554321
7668 23191056
7669 19034459
7670 9808655
7671 7456210
7672 13581211
7673 9767728
7674 25779532
7675 26557225
7676 5022519
7677 14839607
7678 5671511
7679 29379841
7680 0
7681 15369682
7682 13106551
7683 773498
7684 10268783
7685 14680265
7686 53810
7687 18002953
7688 18958257
7689 18652129
7690 423005
7691 28902779
7692 24499164
7693 16049686
7694 24097607
7695 14421490
7696 10455195
7697 3525697
7698 29571859
7699 21172251
7700 8844825
7701 29075051
7702 1
7703 29656549
7704 11340288
7705 11408735
7706 10572631
7707 8613554
7708 6268387
7709 22708109
7710 14419625
7711 26371709
7712 20154981
7713 9994300
7714 27099717
7715 27928295
7716 28653222
7717 26924612
7718 19339526
7719 10405246
7720 1652315
7721 12704341
7722 5352040
7723 14889943
7724 26242293
7725 19492700
7726 29833948
7727 29841673
7728 22391880
7729 4711524
7730 2732500
7731 21810044
7732 5795131
7733 1678283
7734 21817622
7735 11365185
7736 24768717
7737 28381897
7738 16082181
7739 26212031
7740 6966900
7741 6169578
7742 23702657
7743 19071010
7744 11586523
7745 9998800
7746 17167726
7747 8242333
7748 21615261
7749 159374
7750 2122625
7751 23164357
7752 1108680
7753 30035121
7754 19245427
7755 18647480
7756 5724667
7757 21036983
7758 26737514
7759 16914621
7760 18671565
7761 10071196
7762 30073870
7763 6902429
7764 28963458
7765 10428390
7766 24079481
7767 3824782
7768 18252879
7769 12519289
7770 4270090
7771 22310223
7772 150279
7773 26101736
7774 14795232
7775 9031825
7776 27950832
7777 2531740
7778 10068622
7779 2764136
7780 10848195
7781 28133240
7782 14989421
7783 29695021
7784 27564033
7785 27085930
7786 8573631
7787 25301993
7788 25610232
7789 26459234
7790 10552730
7791 2609482
7792 30252427
7793 1153363
7794 4811077
7795 15215845
7796 15061875
7797 26487074
7798 15981624
7799 5365801
7800 20837400
7801 22047948
7802 10584298
7803 24793310
7804 18729603
7805 2107625
7806 5889635
7807 24443933
7808 12370821
7809 19352224
7810 9961380
7811 4252607
7812 29176290
7813 25286106
7814 27579512
7815 4502050
7816 30376863
7817 30447214
7818 17238682
7819 22621471
7820 27302055
7821 24435929
7822 1
7823 172105
7824 1052568
7825 19753525
7826 602680
7827 24983786
7828 26172347
7829 12933509
7830 18887210
7831 16795725
7832 16815393
7833 1895830
7834 6067432
7835 28832795
7836 7393122
7837 21542744
7838 17898074
7839 26553346
7840 28815675
7841 30650470
7842 145069
7843 1522457
7844 2439213
7845 25974185
7846 14236566
7847 26286805
7848 14574204
7849 18254599
7850 18099175
7851 7484618
7852 1
7853 27187085
7854 760367
7855 22245365
7856 25433805
7857 21688081
7858 15480261
7859 18436001
7860 13883670
7861 21962498
7862 20606303
7863 20359930
7864 23167323
7865 23481265
7866 24356233
7867 17685015
7868 24157851
7869 28131404
7870 28422450
7871 88225
7872 14352480
7873 2306788
7874 26498557
7875 1370000
7876 26135887
7877 23276534
7878 10061483
7879 18121701
7880 9979485
7881 27901201
7882 14772743
7883 5533865
7884 21846618
7885 19994955
7886 20227589
7887 3524578
7888 5682355
7889 711124
7890 21378310
7891 24469151
7892 6463545
7893 30869489
7894 18665362
7895 23148145
7896 23963352
7897 4484086
7898 21719620
7899 5044826
7900 25085675
7901 4732700
7902 1524158
7903 20430397
7904 9611493
7905 23446840
7906 20423782
7907 30552647
7908 17761512
7909 6920464
7910 20274920
7911 10467610
7912 8271975
7913 3740689
7914 4175962
7915 15608375
7916 22572477
7917 26993213
7918 29648736
7919 1
7920 27842760
7921 14959032
7922 17025331
7923 27941174
7924 4702043
7925 2040950
7926 55490
7927 31311649
7928 21
7929 16928449
7930 17026680
7931 4580819
7932 1134420
7933 31446411
7934 3844022
7935 17797090
7936 15699387
7937 17318533
7938 4503997
7939 25563851
7940 9306855
7941 8769509
7942 9183197
7943 15543289
7944 15894648
7945 30689350
7946 28998658
7947 15480722
7948 31565479
7949 2400599
7950 29617475
7951 25602221
7952 26673549
7953 11350330
7954 15452277
7955 24293375
7956 6983226
7957 19340812
7958 3136547
7959 17778466
7960 4255015
7961 14837200
7962 31629037
7963 16005629
7964 16006983
7965 9595280
7966 30824814
7967 4747201
7968 585792
7969 21861799
7970 20713975
7971 26421206
7972 27072909
7973 27658013
7974 17611982
7975 20441525
7976 5126553
7977 10614730
7978 24468527
7979 5663411
7980 12665370
7981 21991269
7982 14605397
7983 1940722
7984 7817323
7985 15379105
7986 18765601
7987 4700943
7988 31860135
7989 19298759
7990 26242865
7991 31462669
7992 22436352
7993 25513655
7994 25201462
7995 24611690
7996 22124935
7997 11893631
7998 19787900
7999 2917501
8000 4297125
8001 3360841
8002 24166041
8003 23386127
8004 13184238
8005 24020
8006 23921927
8007 31841746
8008 21135751
8009 2138404
8010 25675255
8011 32060023
8012 21368001
8013 2
8014 2860997
8015 2348305
8016 7111080
8017 25325702
8018 7499359
8019 19522856
8020 28970995
8021 7614164
8022 22731416
8023 2017497
8024 17523393
8025 30884050
8026 13303094
8027 22772987
8028 29464488
8029 1875589
8030 4687430
8031 26952034
8032 28853083
8033 28662181
8034 951352
8035 28909925
8036 14647083
8037 28366103
8038 8039
8039 9646801
8040 16035360
8041 30917470
8042 16200610
8043 15142832
8044 3
8045 6588860
8046 19061630
8047 28877821
8048 24420669
8049 28767124
8050 3393825
8051 20206583
8052 1151580
8053 32405271
8054 13627367
8055 24544690
8056 5714723
8057 30818038
8058 5689654
8059 11282601
8060 32018295
8061 10097744
8062 144
8063 11096065
8064 32453568
8065 16097735
8066 5211283
8067 16246940
8068 32526139
8069 18171389
8070 11181815
8071 9097157
8072 21
8073 29652163
8074 25104907
8075 17097125
8076 28992696
8077 15008380
8078 26453342
8079 9468586
8080 10626515
8081 19758046
8082 29392777
8083 12675945
8084 15151293
8085 14169545
8086 18430274
8087 14637469
8088 17472240
8089 32453069
8090 8664445
8091 10135298
8092 25687183
8093 32485301
8094 803027
8095 4986525
8096 5905413
8097 21864601
8098 2522528
8099 15365051
8100 0
8101 1
8102 25659035
8103 19838626
8104 32646943
8105 15423820
8106 18174043
8107 25706419
8108 10763367
8109 29228474
8110 446105
8111 14599801
8112 26731320
8113 15980525
8114 7907092
8115 15911420
8116 16235
8117 21940250
8118 16171055
8119 25883661
8120 24704085
8121 28659007
8122 1332173
8123 31094843
8124 18079818
8125 5609375
8126 11410685
8127 10985794
8128 23585979
8129 6178129
8130 31129840
8131 24436665
8132 10990395
8133 4302359
8134 8268422
8135 26601445
8136 6197940
8137 13224417
8138 6334858
8139 16240016
8140 25990745
8141 9591248
8142 2651294
8143 8282549
8144 10625853
8145 1103785
8146 33166438
8147 27178391
8148 880092
8149 15834349
8150 6104450
8151 12243298
8152 10261351
8153 10378534
8154 3604222
8155 15938865
8156 22192479
8157 8159
8158 22760821
8159 17249521
8160 25462320
8161 3141986
8162 18415783
8163 9599654
8164 14992093
8165 939095
8166 57170
8167 33239689
8168 30703533
8169 21836569
8170 24676420
8171 22078043
8172 31335426
8173 404846
8174 17840132
8175 26524450
8176 27339403
8177 30156985
8178 4989190
8179 32716001
8180 23933265
8181 21805031
8182 26804233
8183 11228461
8184 11033388
8185 33443905
8186 33493018
8187 10201004
8188 24437267
8189 27863159
8190 16504865
8191 14448925
8192 17685957
8193 15539392
8194 19859227
8195 5344025
8196 22747854
8197 28897951
8198 14772797
8199 25482526
8200 20047975
8201 23465935
8202 19455136
8203 872275
8204 10464003
8205 4700855
8206 3425452
8207 17265529
8208 0
8209 33427049
8210 443395
8211 16832552
8212 7583779
8213 1979024
8214 16166492
8215 24956865
8216 8039721
8217 8770390
8218 6550543
8219 2630081
8220 28362450
8221 1
8222 22536503
8223 17673970
8224 30290043
8225 30722350
8226 3036466
8227 30678199
8228 21559977
8229 33146414
8230 33417860
8231 28248793
8232 33878796
8233 17421027
8234 31962547
8235 15816080
8236 8138157
8237 11194082
8238 29544206
8239 3719101
8240 27558765
8241 4054942
8242 26270442
8243 13947155
8244 19064718
8245 6574020
8246 14624681
8247 19748818
8248 16724903
8249 17732749
8250 24648250
8251 32129167
8252 21314913
8253 5720024
8254 11056232
8255 575905
8256 25546560
8257 27635398
8258 22717759
8259 12955616
8260 28252675
8261 4114067
8262 12774599
8263 8246473
8264 13282293
8265 16804780
8266 24330970
8267 19928207
8268 6945960
8269 33464644
8270 29771945
8271 1455730
8272 14378475
8273 27085801
8274 2758582
8275 21656225
8276 33145383
8277 17714921
8278 790550
8279 3160981
8280 23908500
8281 25511226
8282 12775027
8283 26396702
8284 3106883
8285 34241900
8286 58010
8287 24811277
8288 28715925
8289 20592394
8290 456005
8291 33644879
8292 1185900
8293 3076702
8294 30812972
8295 7591450
8296 8180843
8297 21165646
8298 16416028
8299 28878751
8300 32971575
8301 3123941
8302 32448583
8303 3935209
8304 26883288
8305 24920
8306 6225346
8307 21874718
8308 29254823
8309 20856764
8310 14378030
8311 34440785
8312 6770145
8313 14557816
8314 27577537
8315 7599905
8316 21100230
8317 34573768
8318 1775894
8319 15770146
8320 12738235
8321 22857898
8322 11482297
8323 31654093
8324 11736843
8325 703775
8326 32360380
8327 23868121
8328 29984400
8329 21005739
8330 33187930
8331 28864136
8332 1445599
8333 17851442
8334 20074022
8335 16586645
8336 29782389
8337 22406056
8338 8744944
8339 14922161
8340 9846720
8341 15521075
8342 14256431
8343 33431866
8344 25268663
8345 26720695
8346 10766653
8347 993417
8348 23904495
8349 33829874
8350 7251075
8351 14313601
8352 9614304
8353 34865421
8354 3379192
8355 29793320
8356 22360659
8357 26368298
8358 1830998
8359 4833841
8360 34313565
8361 275947
8362 1
8363 25691135
8364 1032588
8365 13192475
8366 17434040
8367 14368930
8368 493771
8369 22571194
8370 6027175
8371 6177887
8372 26079105
8373 477263
8374 25335057
8375 284125
8376 2504724
8377 23413714
8378 29571184
8379 33597506
8380 34649685
8381 2619662
8382 32364179
8383 5366717
8384 5702373
8385 28742050
8386 23248765
8387 32004791
8388 2416032
8389 34915019
8390 23903165
8391 26280610
8392 17314815
8393 14071147
8394 29898037
8395 27784465
8396 12216183
8397 19182035
8398 12412945
8399 29353801
8400 32419800
8401 17711417
8402 1
8403 23477984
8404 32954573
8405 16597625
8406 13543685
8407 13
8408 151365
8409 30179899
8410 12490065
8411 2733989
8412 33261192
8413 9920339
8414 14577632
8415 23823970
8416 27845771
8417 7300003
8418 21754696
8419 252571
8420 6765
8421 21257129
8422 1
8423 10899361
8424 14671368
8425 860150
8426 10717396
8427 33548366
8428 14017427
8429 16859
8430 14206235
8431 1045445
8432 5702637
8433 3647707
8434 28587042
8435 12011015
8436 12281706
8437 17226178
8438 23280443
8439 17353486
8440 35168635
8441 17524219
8442 455923
8443 17797843
8444 5953023
8445 9001760
8446 5254035
8447 3226753
8448 24208128
8449 13104624
8450 4270375
8451 7144058
8452 28736797
8453 23819150
8454 21819782
8455 4475645
8456 484869
8457 23851561
8458 28812178
8459 21469031
8460 8376390
8461 1
8462 34757666
8463 16461250
8464 20747723
8465 24810910
8466 7112281
8467 1202313
8468 141171
8469 4606229
8470 20750290
8471 13071073
8472 29978400
8473 31207353
8474 21994207
8475 20495600
8476 25365631
8477 31235864
8478 30704921
8479 33956781
8480 4493445
8481 25471447
8482 6450562
8483 34877705
8484 4412208
8485 35942455
8486 17145962
8487 8743714
8488 9449287
8489 12298369
8490 4801075
8491 29822805
8492 32293119
8493 35790587
8494 24543757
8495 33062545
8496 32197104
8497 7147428
8498 8807800
8499 20867876
8500 9563625
8501 4556537
8502 17873450
8503 32643701
8504 20938953
8505 22779070
8506 29043736
8507 9082379
8508 24775440
8509 35522629
8510 35025605
8511 31014082
8512 8393819
8513 21793279
8514 16317172
8515 17408835
8516 24934851
8517 25460303
8518 10196047
8519 21129541
8520 24029220
8521 1
8522 35856316
8523 36018164
8524 29066843
8525 19861550
8526 3206153
8527 25052325
8528 28128645
8529 35600044
8530 8129035
8531 20017907
8532 15678036
8533 21385236
8534 32484587
8535 35301370
8536 14427531
8537 36324934
8538 36384679
8539 21603671
8540 17360655
8541 277616
8542 1
8543 9004321
8544 2435328
8545 25640
8546 9135673
8547 13302830
8548 26229535
8549 22372349
8550 34770950
8551 29247853
8552 24552813
8553 9106096
8554 251082
8555 28909985
8556 26011488
8557 26640330
8558 29720195
8559 25446346
8560 6968675
8561 36427042
8562 36581137
8563 18307693
8564 28582353
8565 17436095
8566 32627893
8567 14893633
8568 5616324
8569 32381834
8570 11745130
8571 6062552
8572 36709587
8573 36701012
8574 1187507
8575 24517725
8576 25248837
8577 32399107
8578 5412719
8579 34349261
8580 22653840
8581 26335090
8582 21308729
8583 29296642
8584 27841683
8585 26310100
8586 11335375
8587 36443179
8588 9425217
8589 4144709
8590 1559140
8591 23093665
8592 6789936
8593 30388386
8594 18816562
8595 13427570
8596 2063281
8597 12199142
8598 24575942
8599 8599001
8600 22208325
8601 26253085
8602 36359973
8603 18769301
8604 20729448
8605 18096320
8606 557651
8607 25868578
8608 36596859
8609 10304974
8610 13245310
8611 9059829
8612 2712777
8613 34871168
8614 36412167
8615 12870805
8616 17657472
8617 12822109
8618 20388256
8619 28973846
8620 28431215
8621 33651347
8622 18142793
8623 28714589
8624 28476693
8625 2445625
8626 34111159
8627 36440447
8628 1242576
8629 36474784
8630 4077620
8631 15643186
8632 19527867
8633 25096165
8634 7340347
8635 23352565
8636 17682819
8637 26722880
8638 14933491
8639 12134881
8640 0
8641 12520810
8642 2729773
8643 7688840
8644 31615433
8645 10731110
8646 18608345
8647 37268569
8648 3619209
8649 8135674
8650 32645075
8651 13054571
8652 19899324
8653 31422676
8654 3933242
8655 14412850
8656 24328675
8657 5406601
8658 10870777
8659 30976941
8660 16386615
8661 4151504
8662 6514577
8663 24308377
8664 20414748
8665 3301360
8666 2790829
8667 9158096
8668 9527231
8669 25244129
8670 12180815
8671 35951885
8672 16565157
8673 11558107
8674 1990682
8675 21785975
8676 28573362
8677 37632148
8678 9181325
8679 5098666
8680 11241895
8681 37580050
8682 26501797
8683 15510055
8684 31489773
8685 34403735
8686 6247079
8687 25196809
8688 3962184
8689 5925899
8690 33752950
8691 26409050
8692 32251031
8693 25140155
8694 24656192
8695 20384545
8696 25403169
8697 9132901
8698 8699
8699 31751351
8700 28721550
8701 17947337
8702 33014402
8703 460258
8704 11629883
8705 25261915
8706 12694807
8707 36360431
8708 5120895
8709 28919684
8710 16759120
8711 4424905
8712 28848744
8713 37936401
8714 25222672
8715 27023960
8716 9173593
8717 35501162
8718 12598955
8719 32609061
8720 26721165
8721 11642569
8722 29580629
8723 34307363
8724 12872118
8725 7508725
8726 25366481
8727 34814914
8728 15869707
8729 36399334
8730 36233650
8731 12310711
8732 25774179
8733 5841134
8734 19307852
8735 38102065
8736 38154480
8737 14512156
8738 22775797
8739 2914976
8740 37018135
8741 7359923
8742 9862112
8743 9372509
8744 20349453
8745 24799285
8746 38233138
8747 38259377
8748 11420514
8749 73124
8750 3620000
8751 29088322
8752 927819
8753 12718108
8754 11111752
8755 34591375
8756 2560533
8757 13264004
8758 9852771
8759 37584901
8760 4205280
8761 9330466
8762 2981029
8763 24232430
8764 7143483
8765 1726700
8766 35469035
8767 35589149
8768 34372389
8769 543829
8770 26827375
8771 26188325
8772 15547512
8773 2368106
8774 11723507
8775 31514650
8776 14835807
8777 17485789
8778 20946694
8779 1843591
8780 20828535
8781 12826112
8782 1
8783 18321337
8784 6810048
8785 18683890
8786 21189625
8787 14588774
8788 22826957
8789 36960419
8790 30009140
8791 10855977
8792 12366921
8793 8275156
8794 23167792
8795 36675155
8796 32896896
8797 24165345
8798 19498226
8799 7016626
8800 9528475
8801 7546963
8802 29393218
8803 24683611
8804 5875683
8805 16649645
8806 29159978
8807 37394521
8808 36621336
8809 299574
8810 55
8811 7210424
8812 33185989
8813 11620583
8814 14598017
8815 5333685
8816 12919845
8817 25924921
8818 8819
8819 33512201
8820 14290020
8821 20182449
8822 27052730
8823 32494414
8824 18848043
8825 12827125
8826 9274663
8827 27900899
8828 38653395
8829 18463619
8830 38503160
8831 1
8832 18644352
8833 30498987
8834 24158212
8835 4264970
8836 14969879
8837 16251242
8838 5480180
8839 2121361
8840 11171685
8841 9297364
8842 28343032
8843 2058443
8844 630138
8845 37710500
8846 8200241
8847 33386578
8848 309715
8849 22140199
8850 34667875
8851 37532485
8852 464727
8853 9267575
8854 36228382
8855 13145005
8856 24288444
8857 24319793
8858 4760239
8859 7665986
8860 18563795
8861 37393421
8862 37392998
8863 31640909
8864 33074373
8865 9054160
8866 32932039
8867 38518247
8868 11679300
8869 31976439
8870 12599780
8871 29380750
8872 17852703
8873 6745837
8874 10378432
8875 33510125
8876 3162849
8877 25187417
8878 4325816
8879 13248601
8880 9224400
8881 13456231
8882 3357397
8883 19589222
8884 39422753
8885 39387200
8886 62210
8887 37414269
8888 28320357
8889 4346719
8890 34390880
8891 37820717
8892 9115326
8893 39520491
8894 17583437
8895 14575330
8896 25339643
8897 14094445
8898 13836382
8899 33264551
8900 13788825
8901 39386900
8902 29447817
8903 828589
8904 34653528
8905 8691580
8906 10341028
8907 13663340
8908 2773891
8909 14135144
8910 17859050
8911 29041349
8912 17671509
8913 13241749
8914 31707097
8915 37621295
8916 23065548
8917 11508691
8918 3394196
8919 26471626
8920 24265175
8921 678085
8922 39725197
8923 38119055
8924 31086843
8925 4779875
8926 13076589
8927 21582433
8928 38573280
8929 31894389
8930 23537695
8931 1646360
8932 33409421
8933 39850112
8934 7982537
8935 9631925
8936 16091481
8937 38259763
8938 30868942
8939 21890321
8940 26018310
8941 17837296
8942 16624235
8943 448186
8944 11378043
8945 21262270
8946 10444078
8947 23166377
8948 35581719
8949 24350174
8950 3356625
8951 9559669
8952 19880784
8953 34075131
8954 32879377
8955 1773290
8956 28695027
8957 29752517
8958 4365524
8959 30035741
8960 20173125
8961 22611127
8962 1
8963 2904011
8964 15247818
8965 30107830
8966 24302342
8967 17571658
8968 13659787
8969 6699844
8970 19736200
8971 40208023
8972 21842331
8973 37866026
8974 2872057
8975 75025
8976 21024792
8977 23832571
8978 24228541
8979 39491486
8980 2961185
8981 17551427
8982 27435608
8983 10323773
8984 21986073
8985 5463490
8986 17464290
8987 33544733
8988 35922324
8989 15075854
8990 29504195
8991 8548018
8992 24304811
8993 30626074
8994 31458022
8995 20808125
8996 27236919
8997 890705
8998 34241195
8999 1
9000 0
9001 23456607
9002 8174725
9003 2
9004 3
9005 9752420
9006 19058813
9007 26174341
9008 15889125
9009 21752809
9010 32664875
9011 39810599
9012 1288860
9013 40594551
9014 37223312
9015 34221550
9016 1426439
9017 21948250
9018 20435779
9019 14102441
9020 5878785
9021 34939793
9022 11176927
9023 23372161
9024 35933568
9025 8331000
9026 25651891
9027 26347484
9028 1110567
9029 9633944
9030 39781610
9031 686445
9032 13778337
9033 27201376
9034 33782642
9035 14174675
9036 14288796
9037 11776515
9038 5644232
9039 112666
9040 6102675
9041 33117184
9042 31632415
9043 11556953
9044 28496373
9045 15427955
9046 34202925
9047 75025
9048 30730404
9049 40286149
9050 21194725
9051 13478834
9052 26570699
9053 32132300
9054 33963497
9055 22239085
9056 19116309
9057 8166397
9058 37612968
9059 31162961
9060 31670040
9061 6918052
9062 26889866
9063 17038474
9064 23554083
9065 19914985
9066 13763707
9067 41055375
9068 41064435
9069 12884024
9070 36792400
9071 16184449
9072 30627072
9073 1719862
9074 34030582
9075 8263700
9076 14871029
9077 28577243
9078 36130550
9079 12972581
9080 17835105
9081 37786075
9082 19361587
9083 23768519
9084 28618998
9085 2311710
9086 23622794
9087 28172962
9088 16010427
9089 37780654
9090 8681905
9091 41291323
9092 12165093
9093 40227311
9094 20888917
9095 33119905
9096 21813096
9097 10467250
9098 7492204
9099 40230776
9100 17116775
9101 13083755
9102 17896499
9103 20336101
9104 35230053
9105 37087090
9106 31164162
9107 3921227
9108 40170690
9109 41190899
9110 28140845
9111 583102
9112 38374987
9113 37600471
9114 9348352
9115 22021835
9116 12026391
9117 26238692
9118 8879474
9119 40196641
9120 26076960
9121 41473174
9122 1
9123 2
9124 13092943
9125 34491875
9126 26678222
9127 39738957
9128 13188021
9129 39536014
9130 608520
9131 13022321
9132 1306020
9133 41683011
9134 2301767
9135 33095770
9136 9009083
9137 41619034
9138 41061595
9139 9112101
9140 7684545
9141 21462761
9142 5932781
9143 15941413
9144 25904088
9145 16152245
9146 15549901
9147 20891750
9148 23693317
9149 35767349
9150 27910550
9151 23755997
9152 1462341
9153 29020768
9154 29495582
9155 33672095
9156 595206
9157 24476660
9158 27958307
9159 12009526
9160 29452615
9161 27345586
9162 17369155
9163 1066749
9164 14026683
9165 4702160
9166 38547612
9167 12843577
9168 40501608
9169 27672184
9170 12499075
9171 39987632
9172 42030687
9173 7540205
9174 30038132
9175 24862625
9176 7386057
9177 13598416
9178 27973171
9179 25666091
9180 0
9181 1
9182 14053052
9183 12586834
9184 20803643
9185 15325315
9186 28194904
9187 42149955
9188 13850907
9189 9383024
9190 20502945
9191 35367709
9192 24712284
9193 38821667
9194 19095937
9195 31060100
9196 3845333
9197 8683565
9198 5786171
9199 17478101
9200 21364725
9201 11105605
9202 31971223
9203 3865259
9204 33498678
9205 5021875
9206 34550117
9207 8926018
9208 21392507
9209 27599374
9210 18550405
9211 35747829
9212 17977215
9213 3285014
9214 21021162
9215 8054785
9216 15008256
9217 18304486
9218 4164973
9219 4699466
9220 19871255
9221 5578706
9222 31229546
9223 41626793
9224 4655793
9225 13205275
9226 3469353
9227 41742947
9228 31790604
9229 89
9230 37201460
9231 19345522
9232 41043331
9233 17177350
9234 32316967
9235 21258965
9236 28456119
9237 6299636
9238 27486025
9239 6097741
9240 0
9241 1
9242 24870223
9243 38394956
9244 27824443
9245 32482205
9246 39744935
9247 39418653
9248 28875381
9249 28893874
9250 13128500
9251 10714661
9252 38245518
9253 25144012
9254 41256692
9255 2985670
9256 9127403
9257 42721054
9258 40536145
9259 14917231
9260 19050315
9261 16224077
9262 23506143
9263 3693817
9264 33663408
9265 14567295
9266 42850609
9267 20239130
9268 29130699
9269 13915994
9270 4162265
9271 15035157
9272 13491369
9273 7753066
9274 2012457
9275 25319075
9276 41681562
9277 43017448
9278 33294104
9279 17518786
9280 11833275
9281 42488419
9282 26902135
9283 31320841
9284 40132623
9285 20015975
9286 9374216
9287 11330713
9288 36923796
9289 36546894
9290 38098345
9291 37088648
9292 1672741
9293 43128812
9294 34397102
9295 40029445
9296 17616837
9297 18884239
9298 26843327
9299 4639151
9300 5133600
9301 21110890
9302 8334593
9303 21492274
9304 43063543
9305 23541655
9306 31980484
9307 8589241
9308 33261723
9309 4719374
9310 22672285
9311 41564305
9312 23326656
9313 25548304
9314 37577332
9315 22195370
9316 30916553
9317 30407753
9318 28870262
9319 33921161
9320 38654145
9321 6659629
9322 26542582
9323 21480191
9324 25625268
9325 39500275
9326 14478614
9327 30095122
9328 28492859
9329 22834699
9330 24934540
9331 19634533
9332 4535349
9333 30827324
9334 32573557
9335 37470685
9336 40662636
9337 27058625
9338 32588170
9339 5250686
9340 24053075
9341 16944575
9342 17219150
9343 42772253
9344 513093
9345 6173035
9346 35603586
9347 10082051
9348 42350970
9349 34142549
9350 35233550
9351 2880142
9352 41216483
9353 22619536
9354 32132557
9355 21909415
9356 14609397
9357 9359
9358 2147662
9359 8600761
9360 6284520
9361 22556469
9362 40925674
9363 2
9364 43800113
9365 14066225
9366 7230686
9367 34797449
9368 7082229
9369 2267629
9370 43387730
9371 36284513
9372 30550356
9373 26561873
9374 30292682
9375 22131250
9376 15096971
9377 28984306
9378 17680114
9379 14412911
9380 43170375
9381 35051153
9382 42674028
9383 42453721
9384 38778828
9385 22477070
9386 4660417
9387 42830408
9388 24610639
9389 8471714
9390 19768055
9391 29112101
9392 25075653
9393 30010
9394 33297762
9395 7666325
9396 18258372
9397 3956136
9398 27355325
9399 15441226
9400 33894875
9401 2961643
9402 44118877
9403 22078243
9404 19395753
9405 17100110
9406 35371262
9407 29103649
9408 10494624
9409 16575749
9410 30008545
9411 2246090
9412 32813719
9413 4941824
9414 176282
9415 10588605
9416 7600293
9417 19383670
9418 12941706
9419 2731511
9420 27132480
9421 32304610
9422 35288378
9423 21574762
9424 12791843
9425 5529925
9426 25645012
9427 19313263
9428 25087905
9429 36661469
9430 34281685
9431 43458049
9432 11876148
9433 2556342
9434 16876717
9435 31937120
9436 9342631
9437 12739949
9438 5285840
9439 11515581
9440 28549605
9441 311587
9442 6576354
9443 23402465
9444 43210878
9445 28340
9446 44533166
9447 42795910
9448 30113159
9449 17386249
9450 35659000
9451 11871677
9452 4192437
9453 35221604
9454 37736427
9455 38424505
9456 6220032
9457 43894579
9458 34602094
9459 21526616
9460 22375265
9461 4020926
9462 38930783
9463 25569025
9464 24051573
9465 5755330
9466 44788378
9467 42771905
9468 26837730
9469 28869384
9470 12812855
9471 40092130
9472 2974523
9473 14901028
9474 26970907
9475 22777125
9476 34673055
9477 33470813
9478 41347398
9479 21612121
9480 34156140
9481 11569504
9482 11874952
9483 10754858
9484 26081003
9485 20694830
9486 23789222
9487 13327493
9488 35621709
9489 34008574
9490 22446215
9491 26498873
9492 1651926
9493 10275652
9494 27959822
9495 15725410
9496 44882823
9497 44968294
9498 26760607
9499 12676501
9500 20161125
9501 15017912
9502 20856891
9503 21789649
9504 4077648
9505 21262690
9506 31344580
9507 22569620
9508 12084665
9509 27362459
9510 15883370
9511 10994717
9512 42597093
9513 28670452
9514 42123227
9515 5100815
9516 33310872
9517 5130203
9518 31685423
9519 17310826
9520 333235
9521 34075660
9522 11830150
9523 17126535
9524 5571543
9525 13330850
9526 33325454
9527 11546737
9528 15512856
9529 24873389
9530 1782055
9531 34694102
9532 45396147
9533 8379506
9534 8604392
9535 3642365
9536 42514821
9537 23467567
9538 35332456
9539 32814161
9540 19010610
9541 8165456
9542 29977745
9543 14874358
9544 39951163
9545 16197625
9546 8620942
9547 32421611
9548 23878887
9549 8742674
9550 39159100
9551 13294993
9552 29626128
9553 20345238
9554 27182527
9555 20167940
9556 7482351
9557 38384276
9558 992177
9559 44461781
9560 14551845
9561 20269318
9562 8325393
9563 17755799
9564 44285958
9565 45682435
9566 19801619
9567 2444866
9568 37414811
9569 26391289
9570 8403670
9571 41250539
9572 15233835
9573 2
9574 162757
9575 8523325
9576 8546580
9577 34337131
9578 36477814
9579 8906396
9580 28670125
9581 11092775
9582 6819182
9583 26747757
9584 33098133
9585 1730275
9586 45931318
9587 27495515
9588 26804520
9589 24002774
9590 37427615
9591 1900570
9592 8034819
9593 15013516
9594 8385517
9595 25470185
9596 23030403
9597 17746703
9598 7462446
9599 38318401
9600 0
9601 1
9602 950599
9603 29908496
9604 38780073
9605 21877670
9606 44836013
9607 37615333
9608 172965
9609 32420764
9610 22459555
9611 38141927
9612 31655610
9613 14775180
9614 17028542
9615 610
9616 33570443
9617 6494986
9618 14149549
9619 769521
9620 25470015
9621 18191207
9622 3955054
9623 2059321
9624 18572568
9625 18029500
9626 46315498
9627 43802852
9628 35713961
9629 43205324
9630 2937455
9631 43955885
9632 41903589
9633 7504888
9634 9942287
9635 20673845
9636 25582158
9637 43325603
9638 42074180
9639 4639606
9640 46451075
9641 44372497
9642 46402117
9643 23220343
9644 9113583
9645 13811030
9646 38959115
9647 23315833
9648 25010208
9649 14734024
9650 7772275
9651 21109952
9652 6777683
9653 35613611
9654 18690152
9655 13710105
9656 13465857
9657 21509215
9658 39568099
9659 24881351
9660 10723710
9661 1
9662 31121303
9663 7008898
9664 23998203
9665 1217785
9666 13678813
9667 20104611
9668 14763033
9669 18189359
9670 1551980
9671 3475561
9672 33121908
9673 18306896
9674 22444057
9675 290900
9676 6309405
9677 15473522
9678 31147022
9679 23423181
9680 20696445
9681 42396208
9682 7208812
9683 32057495
9684 6035598
9685 38363145
9686 39778052
9687 35131522
9688 32080279
9689 6220339
9690 12065350
9691 814133
9692 30791481
9693 44541893
9694 29701377
9695 337345
9696 38157696
9697 41260734
9698 3716404
9699 36576176
9700 1536675
9701 8604608
9702 36205478
9703 36713905
9704 42015873
9705 40475710
9706 449222
9707 31269557
9708 24192480
9709 44073724
9710 25100405
9711 8962738
9712 806323
9713 39115045
9714 45536002
9715 29113275
9716 41145219
9717 42880877
9718 33511112
9719 1
9720 0
9721 1
9722 41634466
9723 14928212
9724 153343
9725 20254400
9726 797540
9727 24347677
9728 36424389
9729 33966619
9730 30649025
9731 17517689
9732 1391820
9733 32118899
9734 15212387
9735 35327110
9736 8416751
9737 39075322
9738 25165576
9739 11978971
9740 38344485
9741 39304100
9742 1
9743 47448409
9744 47448408
9745 1393540
9746 14646475
9747 38112248
9748 47487379
9749 10987124
9750 13801250
9751 40382677
9752 30403353
9753 31710256
9754 18991037
9755 16739585
9756 25769268
9757 38824788
9758 28902908
9759 36030226
9760 5832155
9761 15111589
9762 20509954
9763 4088677
9764 21017013
9765 39345500
9766 45064939
9767 16623433
9768 43726044
9769 46861894
9770 31254175
9771 6338120
9772 10519779
9773 23473094
9774 14122682
9775 45282525
9776 14848005
9777 15943030
9778 26693941
9779 46820951
9780 11737200
9781 14867121
9782 36795005
9783 20605138
9784 38387503
9785 4535845
9786 528499
9787 47838855
9788 43561491
9789 26132624
9790 0
9791 1
9792 34169184
9793 24969365
9794 2648902
9795 19628570
9796 26706619
9797 22954373
9798 29744597
9799 16047401
9800 42890925
9801 47574385
9802 11087194
9803 9175607
9804 7131528
9805 42440370
9806 46127423
9807 1507738
9808 6711363
9809 32692954
9810 34534720
9811 28706987
9812 39435177
9813 25248851
9814 13761007
9815 13751425
9816 21548316
9817 48172018
9818 10515079
9819 4813526
9820 36429145
9821 8784155
9822 8086772
9823 4318173
9824 17680293
9825 46671700
9826 36251054
9827 441611
9828 34499790
9829 47444584
9830 20259575
9831 6913138
9832 24366175
9833 7650073
9834 12008527
9835 25418685
9836 10239279
9837 48043874
9838 9839
9839 1
9840 26085840
9841 11076948
9842 24247987
9843 28212722
9844 23774413
9845 10332635
9846 11930768
9847 5076657
9848 15614025
9849 47795299
9850 18470625
9851 47659139
9852 31851660
9853 22813130
9854 3998942
9855 28385890
9856 34006651
9857 22749955
9858 47480944
9859 25436221
9860 40283265
9861 8722940
9862 48565420
9863 22842721
9864 35790228
9865 48594985
9866 22918717
9867 30173882
9868 26604125
9869 373319
9870 42692075
9871 32969141
9872 11371557
9873 42971650
9874 44477432
9875 40906625
9876 7396980
9877 13827574
9878 37421207
9879 24530446
9880 33957635
9881 13689409
9882 33533020
9883 18342847
9884 29605293
9885 38585060
9886 48851668
9887 46963249
9888 26188656
9889 35426579
9890 6507460
9891 30662732
9892 39948839
9893 30405227
9894 5374967
9895 11953165
9896 40590897
9897 40650280
9898 15300186
9899 3270851
9900 0
9901 1
9902 16343252
9903 10325530
9904 46416083
9905 10418395
9906 40866376
9907 49019835
9908 14624205
9909 26216939
9910 47255890
9911 42458065
9912 27190968
9913 38391967
9914 12635392
9915 4845740
9916 29912207
9917 20321204
9918 44227763
9919 32084221
9920 30179685
9921 40239574
9922 26851639
9923 46915943
9924 25062918
9925 5929600
9926 4760603
9927 17700910
9928 26798371
9929 4736134
9930 45086740
9931 19683243
9932 15382203
9933 30979181
9934 9780022
9935 49297465
9936 41910048
9937 28606534
9938 16442422
9939 22316366
9940 31761495
9941 32825183
9942 13582421
9943 29941617
9944 24517353
9945 41405200
9946 34810999
9947 16120823
9948 1432656
9949 37577374
9950 2588600
9951 31725682
9952 41526651
9953 4810261
9954 39212902
9955 34194605
9956 33800697
9957 4440824
9958 22033242
9959 7724641
9960 32662140
9961 43906652
9962 1286335
9963 13788056
9964 14937543
9965 10423385
9966 26382650
9967 44353149
9968 33675285
9969 48788284
9970 27178165
9971 32135417
9972 27096642
9973 49705431
9974 40439582
9975 40676950
9976 20709675
9977 44232487
9978 29779333
9979 33142771
9980 904965
9981 30494207
9982 28879052
9983 9987457
9984 42096768
9985 49785205
9986 49845118
9987 37571096
9988 14629625
9989 45644009
9990 1215305
9991 31904469
9992 33483213
9993 27087694
9994 26738627
9995 13013495
9996 24417432
9997 10007999
9998 19997
9999 10415626
10000 45946875