1 0
2 2
3 0
4 100
5 106
6 120
7 196
8 102
9 542
10 400
11 181
12 21
13 216
14 372
15 10446
16 127
17 10086
18 616
19 399
20 1703
21 196
22 2009
23 118
24 12350
25 516
26 416
27 13244
28 884
29 15462
30 15146
31 106
32 1006942
33 10762
34 10814
35 11634
36 5808
37 12408
38 576
39 30076
40 4996
41 25290
42 1015092
43 1108
44 26874
45 24036
46 5994
47 306
48 22068
49 2452
50 50922
51 12522
52 1129
53 1001352
54 1003722
55 52346
56 65206
57 42850
58 936
59 174
60 12990
61 46749
62 41758
63 24345
64 105395
65 1089024
66 31862
67 1004692
68 32058
69 57512
70 10666
71 16314
72 46112
73 1080474
74 63192
75 100004004
76 85268
77 99066
78 14022
79 1078272
80 21030
81 98612
82 100009338
83 178370
84 59418
85 82857
86 93008
87 10138
88 59434
89 1050932
90 63390
91 4995
92 49352
93 90576
94 100046858
95 1140216
96 56136
97 1155280
98 13526
99 60111
100 1009152
101 14670
102 1031252
103 115884
104 1081648
105 1012752
106 1277568
107 17047
108 11338
109 201655
110 1156272
111 48964
112 17766
113 12834
114 1375836
115 155805
116 10042
117 78234
118 1169350
119 1016016
120 100276192
121 1018772
122 100000910
123 1069446
124 60805
125 1083822
126 100426678
127 1445772
128 36039
129 18774
130 44116
131 1034208
132 100002590
133 177580
134 24885
135 1143852
136 93114
137 13917
138 144867
139 231945
140 88960
141 1541862
142 1546052
143 79818
144 79700
145 1011924
146 18227
147 132295
148 1492744
149 19116
150 1588664
151 1013580
152 1124152
153 180144
154 1404192
155 5222
156 430520
157 150786
158 1401056
159 1773864
160 1834212
161 330461
162 100498022
163 58700
164 1707542
165 1751840
166 1039022
167 262305
168 1124944
169 960
170 87887
171 1986330
172 1159932
173 7461
174 1229208
175 130535
176 1227240
177 100152278
178 36438
179 1696050
180 1562844
181 1503042
182 1626492
183 13032
184 1899960
185 1323858
186 1195184
187 1155078
188 130250
189 1622148
190 398305
191 1220544
192 625372
193 2079702
194 2294192
195 170029
196 1325016
197 1210272
198 32400
199 2045440
200 1487916
201 2491052
202 46534
203 41320
204 1157664
205 1297938
206 1114362
207 316611
208 136141
209 92970
210 2329062
211 2096064
212 2234272
213 13158
214 238252
215 138126
216 145650
217 2689116
218 1545832
219 2249880
220 100310086
221 1181112
222 63873
223 23450
224 1205276
225 657722
226 100560854
227 1040432
228 967957
229 1907976
230 1178452
231 2027142
232 1142046
233 123010
234 1104872
235 275027
236 1588898
237 10554
238 423036
239 21096
240 1597867
241 376568
242 1818342
243 2988960
244 1336536
245 2680064
246 49896
247 1565892
248 3354352
249 2029110
250 102359896
251 65476
252 1222472
253 2820330
254 6960
255 674803
256 3520702
257 1537812
258 406725
259 678030
260 1595112
261 3154128
262 512903
263 1537768
264 38853
265 2369344
266 1377408
267 100625366
268 1368442
269 113658
270 1601114
271 3561672
272 199083
273 1190824
274 346824
275 1875360
276 1770930
277 1011289
278 3207780
279 2614572
280 1613452
281 1178008
282 283715
283 3063542
284 3186012
285 126279
286 995125
287 3717936
288 100298186
289 684112
290 1187824
291 1526132
292 545050
293 3330464
294 1735870
295 22251
296 1932244
297 221220
298 1317420
299 4068670
300 312280
301 2206600
302 2797156
303 18405
304 11377992
305 1836122
306 100355502
307 488043
308 4635684
309 205504
310 1102014
311 3710966
312 5074956
313 2777152
314 715467
315 1238298
316 1111752
317 1708252
318 396735
319 1957248
320 100371994
321 2034752
322 4911024
323 1105832
324 100365694
325 4958304
326 1012212
327 4568868
328 645537
329 2635752
330 132159
331 5146752
332 1841958
333 883691
334 882248
335 5417622
336 199231
337 100111482
338 2827680
339 1075224
340 2509608
341 2086956
342 100071246
343 5743100
344 253329
345 767381
346 104659270
347 5162652
348 964151
349 979080
350 2378586
351 4234452
352 1449840
353 100861686
354 4144836
355 3905160
356 1090216
357 1154413
358 3461462
359 1504096
360 100579138
361 100832566
362 381925
363 4354318
364 2631126
365 426572
366 6575688
367 402607
368 1456592
369 100112868
370 1115102
371 4975128
372 6887040
373 103836714
374 1515997
375 550272
376 1095648
377 557108
378 4993920
379 1443728
380 4866408
381 1338852
382 105986974
383 100118300
384 78714
385 2461190
386 1746422
387 1778847
388 1113
389 153884
390 1146026
391 80274
392 2883610
393 6610418
394 820170
395 4193532
396 3807144
397 971403
398 2205606
399 101421938
400 5244952
401 1325844
402 4800960
403 1447290
404 5174168
405 3092900
406 85605
407 634453
408 101788878
409 4159785
410 7464998
411 2828496
412 2727031
413 11895229
414 1224222
415 1368216
416 8869472
417 403450
418 8884344
419 7904288
420 7914946
421 7478996
422 1174122
423 102393328
424 8815756
425 2517096
426 1246326
427 1209816
428 389703
429 1630152
430 783757
431 5365872
432 103654028
433 1256850
434 66892
435 650638
436 1602512
437 2359240
438 1330884
439 14584377
440 1071576
441 532441
442 3090344
443 33242
444 780089
445 1164840
446 105870606
447 3246648
448 5019896
449 1058256
450 1031412
451 220799
452 17887
453 1011376
454 5777312
455 2717440
456 109570358
457 2440464
458 2539122
459 2674848
460 5690208
461 3241728
462 1685352
463 104531374
464 3367272
465 829865
466 4467168
467 10686546
468 5159051
469 1004992
470 4789332
471 9510600
472 12031050
473 162072
474 101648878
475 2538912
476 175456
477 110140298
478 686065
479 109617632
480 1824760
481 7206096
482 2075694
483 1841472
484 4021572
485 13992
486 6693377
487 101790022
488 2716600
489 1918632
490 817335
491 703991
492 105742366
493 100165830
494 1879570
495 4122300
496 1032872
497 5719617
498 1706206
499 425019
500 100285488
501 9310232
502 4689618
503 2597184
504 3367554
505 100577808
506 8456416
507 3687592
508 4981962
509 402267
510 239162
511 7583424
512 282941
513 6550632
514 5765942
515 5356182
516 101368766
517 100986578
518 100835038
519 2969006
520 4937058
521 899114
522 104407634
523 7179992
524 113718866
525 7677504
526 112693136
527 2190880
528 61249
529 4174999
530 1337472
531 102786938
532 109214806
533 5425002
534 102237018
535 376272
536 108042176
537 327790
538 2827892
539 6514776
540 16466292
541 6747917
542 1914216
543 3303857
544 6392468
545 341841
546 3069362
547 5759748
548 7030970
549 100849612
550 104639962
551 2661872
552 133053
553 6910556
554 50100
555 107616476
556 1819104
557 7483461
558 7995368
559 5726322
560 102594382
561 1907944
562 7347078
563 105491338
564 35230
565 3323556
566 475755
567 6134356
568 4625520
569 1172840
570 110937666
571 5252640
572 1449464
573 969429
574 4295952
575 177730
576 6980132
577 112543134
578 104551158
579 105560394
580 6217902
581 1390752
582 61185
583 466572
584 2779224
585 4370652
586 11623811
587 2081536
588 6616291
589 101235918
590 1823736
591 102816758
592 1434752
593 100519866
594 2310368
595 21678
596 4397970
597 3713009
598 6607012
599 1164516
600 617179
601 5565652
602 106152512
603 8878572
604 7542900
605 116466778
606 113929110
607 7459836
608 107682318
609 136668
610 688387
611 185615
612 1885536
613 3529278
614 670490
615 19191154
616 9615708
617 4489508
618 8233512
619 100114852
620 1788612
621 178020
622 3227544
623 7958133
624 101110970
625 16056
626 20334828
627 19859696
628 40115
629 2136972
630 2399152
631 1490634
632 118998094
633 1725525
634 107210308
635 115404114
636 5916792
637 8047842
638 3633978
639 10469448
640 9821247
641 547845
642 105323698
643 4674662
644 1417680
645 111142342
646 3933727
647 2475072
648 4045794
649 104417966
650 10934276
651 3116664
652 17051721
653 421397
654 108306894
655 1458226
656 9000608
657 1706494
658 109925168
659 4497480
660 3519440
661 118297216
662 7607772
663 10734510
664 7296290
665 3113388
666 2030106
667 2967984
668 4248128
669 270738
670 9215922
671 2229716
672 1696322
673 6453092
674 4278204
675 6343234
676 1195222
677 100081184
678 8457264
679 4427562
680 107708178
681 9082414
682 3781672
683 892069
684 6034608
685 3461667
686 7514201
687 100846734
688 100005810
689 1196532
690 4024476
691 121579018
692 2011165
693 2407044
694 10810386
695 5034957
696 109080126
697 234387
698 5716896
699 103567094
700 23355594
701 1459872
702 6459456
703 113910790
704 127152410
705 4748574
706 4743297
707 869868
708 19135841
709 124782298
710 3216823
711 106986062
712 7129475
713 1568408
714 1578606
715 100886446
716 103005072
717 3077742
718 4909599
719 9463072
720 1089959
721 7352424
722 3075802
723 247825
724 22691118
725 2548098
726 119430678
727 100438200
728 18141237
729 8416022
730 168535
731 100229340
732 105282858
733 2233366
734 12027951
735 6942144
736 103068982
737 101456418
738 2312077
739 106283676
740 16465957
741 2131252
742 108060434
743 127526578
744 100482652
745 111670694
746 1643550
747 108979410
748 12267432
749 2317280
750 6106056
751 7998672
752 4256062
753 733732
754 2288424
755 111951898
756 2389086
757 1548924
758 102072882
759 104221658
760 6393732
761 7391122
762 119292198
763 104323484
764 105552978
765 6266874
766 23689683
767 5409018
768 3669200
769 102262128
770 109082894
771 132376058
772 15571776
773 100525418
774 407935
775 104543098
776 100809262
777 123202944
778 22942377
779 134486464
780 47350
781 2050048
782 7271512
783 10951897
784 2069250
785 130652528
786 100692046
787 6577584
788 24326208
789 125145900
790 111901078
791 6787134
792 108773086
793 6853212
794 3466470
795 106072808
796 4696432
797 132000302
798 1412892
799 118069788
800 738772
801 119959660
802 3229922
803 125918
804 117377688
805 5247858
806 1833960
807 1797576
808 101777268
809 102262190
810 109614038
811 3467280
812 102002844
813 121062446
814 5241684
815 105726342
816 3149967
817 525043
818 117133298
819 1582950
820 102325078
821 10485936
822 4336312
823 21499565
824 110872638
825 104103630
826 104262398
827 123645422
828 1388548
829 8319972
830 112692936
831 2875932
832 5951168
833 135844882
834 1474890
835 6203312
836 14930478
837 9006076
838 4015522
839 101039822
840 5023824
841 1322892
842 8994586
843 1231502
844 6544512
845 6760526
846 11617941
847 101487822
848 16554080
849 6649086
850 103368648
851 6719072
852 105163158
853 5065756
854 5277750
855 104353526
856 2399124
857 2346762
858 138281748
859 101443898
860 6242640
861 24208866
862 3125096
863 101179958
864 141648978
865 102201626
866 104227390
867 32539834
868 8947836
869 7396080
870 111313768
871 11050518
872 8166452
873 1621272
874 12568538
875 6138600
876 7957708
877 101480414
878 24633551
879 104703482
880 138881150
881 6121377
882 106451134
883 136877254
884 142446202
885 15425586
886 10587111
887 108434818
888 7036283
889 113530
890 115318002
891 9149830
892 102224234
893 28987360
894 100194798
895 104060034
896 112455788
897 4635328
898 4210284
899 3137967
900 1505709
901 101690178
902 7798804
903 7392282
904 7939355
905 2989625
906 3372468
907 102379454
908 8029452
909 4121398
910 125693598
911 101821182
912 124329038
913 3243560
914 3882006
915 1416972
916 3291888
917 107427678
918 12297685
919 125907358
920 111154350
921 3535952
922 16341843
923 100329088
924 139999386
925 3082590
926 31640985
927 123390628
928 1303710
929 11642399
930 114027598
931 26290019
932 104497122
933 106502838
934 2422652
935 2631097
936 6967176
937 13950191
938 6222330
939 102444302
940 117113198
941 101158046
942 131413750
943 140388828
944 128346126
945 7648692
946 107069090
947 1090844
948 106961232
949 1078416
950 103251430
951 18345411
952 109888326
953 15940667
954 4583580
955 101682446
956 142290038
957 35661405
958 107926002
959 7229778
960 101003898
961 3744612
962 128758494
963 124809484
964 1189768
965 33685761
966 18058015
967 122366468
968 4222584
969 3988095
970 3330705
971 5565592
972 1396604
973 152827670
974 102149198
975 103307780
976 131248458
977 100172160
978 142563392
979 587894
980 150006
981 153970984
982 4967112
983 115550638
984 21723908
985 4075965
986 8588312
987 4630224
988 151900358
989 129190714
990 117530514
991 100043638
992 101061500
993 21166470
994 112732046
995 129540558
996 776775
997 15023270
998 148383678
999 35298216
1000 16883919
1001 120598986
1002 102598618
1003 4385216
1004 2140052
1005 29511516
1006 26734422
1007 100177166
1008 113240472
1009 106545058
1010 109892382
1011 7034664
1012 8761716
1013 3896490
1014 147815466
1015 112978038
1016 111552812
1017 109109162
1018 119196492
1019 8029152
1020 2864341
1021 23976984
1022 41339483
1023 2460556
1024 2663412
1025 114760928
1026 5655972
1027 104977884
1028 18613311
1029 2651616
1030 139100110
1031 4368152
1032 9788417
1033 119106486
1034 133793734
1035 8365995
1036 100188180
1037 109216322
1038 120940494
1039 115315800
1040 148326548
1041 1814760
1042 9308032
1043 4570152
1044 100907998
1045 2811792
1046 106816078
1047 3626570
1048 119129726
1049 115630134
1050 34088
1051 101072078
1052 120180258
1053 129773624
1054 128272818
1055 11192451
1056 19706445
1057 104652012
1058 2144412
1059 5215350
1060 130733678
1061 163561358
1062 2881782
1063 110093426
1064 17586
1065 8007184
1066 153732862
1067 36810417
1068 124690310
1069 119401198
1070 23131664
1071 13695671
1072 1568904
1073 7561332
1074 8935068
1075 124621842
1076 102986958
1077 105001978
1078 141920536
1079 170519342
1080 796827
1081 101729714
1082 8917164
1083 113433638
1084 100639076
1085 40270428
1086 103361878
1087 20140761
1088 106064168
1089 102134286
1090 100296298
1091 25613668
1092 115698046
1093 2629800
1094 1174246
1095 177069652
1096 12611988
1097 175732202
1098 142120184
1099 102346918
1100 22333096
1101 105662674
1102 17351973
1103 10222579
1104 135446518
1105 112052040
1106 58077
1107 115903122
1108 15066729
1109 6704928
1110 74106
1111 10915145
1112 1838172
1113 2478697
1114 876629
1115 138781026
1116 125576978
1117 48022710
1118 243330
1119 2647816
1120 116276028
1121 12481815
1122 156152690
1123 1648392
1124 5733768
1125 103109182
1126 147536328
1127 1521867
1128 1000872
1129 111144854
1130 108900598
1131 101755804
1132 4113320
1133 147247854
1134 4933722
1135 105286708
1136 1975746
1137 5583312
1138 9105732
1139 13896201
1140 52202664
1141 40576180
1142 110226718
1143 116900478
1144 18828911
1145 6949319
1146 113945638
1147 109255998
1148 3501402
1149 3084448
1150 10830809
1151 12886286
1152 39475516
1153 19532781
1154 6088187
1155 100032502
1156 110798618
1157 107860362
1158 120461530
1159 182120708
1160 146178702
1161 18900651
1162 52830
1163 18464291
1164 118385976
1165 5681476
1166 124283538
1167 2595037
1168 9288456
1169 118972478
1170 9879195
1171 102367038
1172 109709658
1173 27612666
1174 165593166
1175 210447
1176 2925742
1177 145441614
1178 5221672
1179 14067371
1180 24944545
1181 127536104
1182 2517273
1183 8711982
1184 46707302
1185 110718478
1186 404466
1187 125187260
1188 128916208
1189 128988898
1190 825030
1191 20642154
1192 2962593
1193 103585298
1194 7569854
1195 8804870
1196 1096834
1197 103362030
1198 24572999
1199 104431878
1200 33183636
1201 106118290
1202 134091452
1203 147784390
1204 115171892
1205 106999226
1206 108724318
1207 51789846
1208 41439166
1209 35076524
1210 106390878
1211 104531006
1212 107848722
1213 180404054
1214 47489141
1215 152333878
1216 117607758
1217 107767832
1218 36258981
1219 16644843
1220 134032452
1221 14226
1222 18274284
1223 24224991
1224 469621
1225 104552348
1226 103223122
1227 8264928
1228 119981800
1229 2264404
1230 138071068
1231 101040466
1232 3352824
1233 18078945
1234 167058418
1235 22467721
1236 118791286
1237 15396678
1238 103357478
1239 8407137
1240 100052792
1241 125316344
1242 31091436
1243 2816208
1244 154764302
1245 116740358
1246 49557616
1247 19073331
1248 5580882
1249 119973958
1250 129959886
1251 123653798
1252 101508206
1253 108013378
1254 179046054
1255 2775235
1256 184652660
1257 7460350
1258 158881208
1259 52280658
1260 679866
1261 120489294
1262 117586774
1263 112471978
1264 133716974
1265 139575134
1266 102840898
1267 119226056
1268 101571682
1269 164501934
1270 152883116
1271 115091006
1272 8140608
1273 3700977
1274 22568964
1275 21013878
1276 100771010
1277 128422542
1278 101678922
1279 151776438
1280 101193360
1281 185973030
1282 101054312
1283 190565734
1284 103709772
1285 122396178
1286 101223470
1287 125511150
1288 111385008
1289 26727428
1290 112021800
1291 201383830
1292 115538356
1293 6975892
1294 1164784
1295 4870024
1296 26280957
1297 63050196
1298 52158078
1299 108433528
1300 104000302
1301 115205546
1302 21204316
1303 127369782
1304 159311798
1305 212542446
1306 11395226
1307 67024281
1308 6694976
1309 36480851
1310 214950262
1311 5245376
1312 50040
1313 156096978
1314 111016322
1315 50265360
1316 5247282
1317 196965
1318 178820932
1319 143351022
1320 155736426
1321 114744618
1322 16699761
1323 13582849
1324 105957980
1325 104598498
1326 1873458
1327 4183608
1328 119037294
1329 107185430
1330 130113314
1331 31554522
1332 7384183
1333 193658326
1334 40705722
1335 104553902
1336 51110364
1337 4093436
1338 119525016
1339 144973454
1340 112767062
1341 208791610
1342 5799597
1343 7842513
1344 3762230
1345 2848143
1346 136344486
1347 24105476
1348 44164698
1349 119783568
1350 138607926
1351 13726149
1352 4158792
1353 208691938
1354 108622250
1355 157566622
1356 12187080
1357 22925388
1358 54844542
1359 40924894
1360 100721178
1361 141744654
1362 119072462
1363 184052054
1364 36930800
1365 106023240
1366 141624926
1367 744808
1368 4768652
1369 5736740
1370 3463808
1371 72175291
1372 117098150
1373 101421266
1374 100988694
1375 225239374
1376 55622709
1377 116781408
1378 134915160
1379 33284964
1380 13653520
1381 132746152
1382 41655330
1383 26312481
1384 32445545
1385 116289102
1386 4805504
1387 126282534
1388 109828962
1389 17144792
1390 115292068
1391 111381326
1392 22291741
1393 134620936
1394 7543149
1395 110821006
1396 162079028
1397 105912558
1398 141246338
1399 153023086
1400 133614702
1401 121646660
1402 109336398
1403 921659
1404 200215558
1405 110643878
1406 19721865
1407 30973176
1408 2804682
1409 116309346
1410 113654606
1411 104202300
1412 194907768
1413 183648894
1414 2363222
1415 129213272
1416 144840882
1417 125333058
1418 35141031
1419 2201408
1420 131426870
1421 47372859
1422 100498790
1423 15720791
1424 130936262
1425 220323446
1426 206598220
1427 114016182
1428 76563804
1429 132309312
1430 153393850
1431 208737716
1432 114759038
1433 101025534
1434 24272763
1435 1854464
1436 114890008
1437 117302458
1438 53846366
1439 100481724
1440 209754048
1441 35111127
1442 146621778
1443 6951564
1444 113396270
1445 4886112
1446 105215574
1447 100624526
1448 6072172
1449 16652284
1450 115449334
1451 202080158
1452 28184058
1453 190833078
1454 2494616
1455 111435312
1456 7574592
1457 44412723
1458 27159417
1459 22300828
1460 138356948
1461 25542115
1462 26873758
1463 103879798
1464 223229428
1465 450911
1466 127056688
1467 190746934
1468 36800928
1469 109658538
1470 5231040
1471 109649338
1472 13489862
1473 9649528
1474 100056158
1475 58931279
1476 117695320
1477 107975030
1478 121395858
1479 16017606
1480 108833798
1481 124315470
1482 102990514
1483 112254918
1484 129716190
1485 103395852
1486 6131172
1487 111197878
1488 203516494
1489 30929773
1490 102423844
1491 219167588
1492 122585390
1493 179572430
1494 19214856
1495 2645752
1496 218999626
1497 107258338
1498 3832352
1499 71841735
1500 100084158
1501 129366326
1502 133783726
1503 115431402
1504 123279526
1505 105152378
1506 200612978
1507 100341704
1508 104231356
1509 39223836
1510 102080198
1511 242882258
1512 121583046
1513 167330230
1514 3231411
1515 8535528
1516 148404478
1517 141237106
1518 173508414
1519 123334038
1520 106390332
1521 144824252
1522 101386810
1523 183360
1524 111306898
1525 61983911
1526 9694458
1527 134975874
1528 156673238
1529 146951034
1530 151183122
1531 105930018
1532 2181411
1533 9458802
1534 5622635
1535 162981420
1536 92677059
1537 34360221
1538 173543816
1539 5833422
1540 13694670
1541 208270218
1542 196160462
1543 8663805
1544 131585336
1545 4697076
1546 105883892
1547 217318476
1548 16374841
1549 28723155
1550 211597598
1551 123884942
1552 115479478
1553 165655556
1554 65256377
1555 139723516
1556 122998234
1557 109987996
1558 146333852
1559 198918158
1560 245471458
1561 5805952
1562 158687452
1563 5026371
1564 7399307
1565 16494546
1566 16720150
1567 125734988
1568 103564590
1569 153507322
1570 63456214
1571 221264206
1572 136542006
1573 166213774
1574 4894157
1575 2262528
1576 107418796
1577 14445672
1578 157352868
1579 136033934
1580 109622722
1581 243774798
1582 132235258
1583 258270848
1584 125888382
1585 102578730
1586 130300628
1587 106728198
1588 106954928
1589 9223023
1590 116775308
1591 147856222
1592 262856818
1593 123597518
1594 128741978
1595 159150638
1596 205175366
1597 259052502
1598 125472206
1599 150253514
1600 122840306
1601 123864718
1602 60169867
1603 103573806
1604 101579790
1605 142493360
1606 150739422
1607 7590906
1608 31364244
1609 2856822
1610 113726736
1611 29053926
1612 1648512
1613 6548674
1614 131462298
1615 80139118
1616 105155358
1617 1808218
1618 153927658
1619 2083992
1620 172876494
1621 127520294
1622 25716426
1623 189004398
1624 68768196
1625 105730398
1626 42476466
1627 4166276
1628 59261055
1629 88840377
1630 206078698
1631 2248596
1632 72009639
1633 111863928
1634 250214934
1635 22987026
1636 8855192
1637 284336644
1638 147565310
1639 45433480
1640 19058184
1641 33620289
1642 166135278
1643 101350916
1644 2789125
1645 203566118
1646 5220240
1647 226296548
1648 100225638
1649 104711289
1650 9569818
1651 110184716
1652 13178995
1653 7335828
1654 118046458
1655 161580218
1656 205257614
1657 4259322
1658 132397974
1659 697395
1660 4270592
1661 3567579
1662 239792320
1663 31488447
1664 136818848
1665 5761936
1666 178023142
1667 74153044
1668 52428903
1669 217755918
1670 437254
1671 182149996
1672 5577768
1673 96419523
1674 165269462
1675 4413372
1676 115892338
1677 2801388
1678 198958174
1679 105966258
1680 459260
1681 280227552
1682 158298198
1683 15007725
1684 298918
1685 74578562
1686 117891250
1687 4926672
1688 102746072
1689 141462160
1690 104482572
1691 4592464
1692 1550352
1693 102156846
1694 5150854
1695 102729958
1696 154757398
1697 1714080
1698 148214142
1699 138585588
1700 29142767
1701 6259500
1702 295506958
1703 136214434
1704 260432722
1705 4392987
1706 110166850
1707 134817118
1708 8157081
1709 68815661
1710 145551182
1711 288020398
1712 41055514
1713 142700662
1714 218612982
1715 18799874
1716 32223564
1717 278308110
1718 278188510
1719 16276130
1720 239224006
1721 159102782
1722 189783848
1723 15412513
1724 169593338
1725 143795710
1726 211320938
1727 7158866
1728 275978670
1729 85615561
1730 104367390
1731 129241788
1732 102842866
1733 219411934
1734 23891292
1735 120147414
1736 9873592
1737 45073388
1738 18341617
1739 69228887
1740 3467592
1741 66770485
1742 101641234
1743 115108024
1744 116809010
1745 210635808
1746 201629150
1747 104135045
1748 101150484
1749 302053250
1750 5410113
1751 15505986
1752 157463746
1753 195037602
1754 168777734
1755 33226056
1756 181230630
1757 49720671
1758 19317231
1759 147684878
1760 163492718
1761 199732820
1762 62882915
1763 3942870
1764 2587672
1765 99812975
1766 102855678
1767 2886452
1768 290757262
1769 114589412
1770 296491862
1771 106940288
1772 139843580
1773 77107233
1774 118166398
1775 80257959
1776 167112686
1777 201254660
1778 264541902
1779 2587332
1780 147536644
1781 320424410
1782 114192954
1783 122381298
1784 44216586
1785 317117946
1786 106879026
1787 312293564
1788 98035755
1789 125583022
1790 83097972
1791 207340830
1792 118730768
1793 7045596
1794 11938874
1795 2470592
1796 24316386
1797 100111886
1798 123849796
1799 95320791
1800 1862747
1801 125454346
1802 86826753
1803 75459447
1804 13743453
1805 112683128
1806 127429918
1807 209196926
1808 197096830
1809 136346228
1810 103897238
1811 74885931
1812 271691982
1813 102455478
1814 123776978
1815 26302756
1816 175101334
1817 124303558
1818 173032456
1819 5699682
1820 101561712
1821 123113740
1822 303354666
1823 1112825
1824 107675847
1825 315424344
1826 1247802
1827 105697258
1828 40312044
1829 1064679
1830 736657
1831 50968511
1832 152579662
1833 119042268
1834 112419552
1835 105675894
1836 163162932
1837 342408010
1838 2001636
1839 104624076
1840 187154640
1841 113302410
1842 29170406
1843 30499435
1844 168540547
1845 116318846
1846 175245206
1847 127535112
1848 115512540
1849 12080169
1850 188002298
1851 144008846
1852 117828758
1853 106118578
1854 81691323
1855 102465942
1856 93131286
1857 85959586
1858 108482254
1859 180319586
1860 200088998
1861 1239311
1862 43437591
1863 3581872
1864 199055668
1865 179976270
1866 121139350
1867 111024742
1868 113525570
1869 99135436
1870 105341906
1871 338076902
1872 172219070
1873 156769518
1874 104382606
1875 144076140
1876 9371808
1877 289116216
1878 241876452
1879 112288862
1880 117343484
1881 30666327
1882 102357774
1883 284873230
1884 309341718
1885 211503172
1886 300425134
1887 90575781
1888 4459420
1889 145538944
1890 4917696
1891 107171662
1892 123690978
1893 82708621
1894 12157290
1895 135261898
1896 219458490
1897 1147808
1898 112801995
1899 1962528
1900 121529298
1901 185482118
1902 122929326
1903 141997998
1904 96114550
1905 160447294
1906 137927334
1907 275233128
1908 111705704
1909 35489574
1910 5663932
1911 108442572
1912 32123276
1913 46725636
1914 1528192
1915 36285436
1916 130543510
1917 103062278
1918 153570828
1919 143803068
1920 96523536
1921 252069894
1922 119913992
1923 31001721
1924 105491654
1925 167430122
1926 104111228
1927 190892446
1928 212498918
1929 308973902
1930 247407638
1931 5186598
1932 129665826
1933 198138726
1934 10369123
1935 124183758
1936 25910265
1937 20999821
1938 28472
1939 18562015
1940 150759218
1941 296368326
1942 293204998
1943 107672668
1944 7195649
1945 24834121
1946 35186028
1947 83377376
1948 177881854
1949 135867778
1950 108623226
1951 961173
1952 138794182
1953 274371288
1954 326034270
1955 354624904
1956 7738320
1957 334163668
1958 117038698
1959 41905806
1960 117399662
1961 100878948
1962 8561260
1963 201146992
1964 107132986
1965 316196558
1966 133230278
1967 106403612
1968 19022965
1969 6914320
1970 34983748
1971 292496408
1972 79085409
1973 77259302
1974 33390976
1975 113798414
1976 57876241
1977 183748188
1978 310041010
1979 136563354
1980 110321038
1981 54326251
1982 119762736
1983 107890708
1984 71470836
1985 57665571
1986 119862062
1987 333403688
1988 9133483
1989 130396840
1990 15783354
1991 125817658
1992 373904646
1993 188031496
1994 133477138
1995 31277516
1996 31579151
1997 194434574
1998 167143976
1999 61332556
2000 123194178
2001 393595710
2002 115336278
2003 348004246
2004 133859452
2005 148842913
2006 8096085
2007 4480848
2008 9605340
2009 249885268
2010 103150974
2011 182506725
2012 105003660
2013 197156678
2014 116631558
2015 174872442
2016 70119666
2017 152211228
2018 3847572
2019 114986718
2020 68716555
2021 267824330
2022 114409298
2023 975300
2024 26376948
2025 230720094
2026 124059368
2027 218843081
2028 184721206
2029 110617680
2030 151039478
2031 2360047
2032 18541533
2033 9919794
2034 122287998
2035 3674888
2036 169344750
2037 148315530
2038 100103622
2039 104286238
2040 173539508
2041 263263206
2042 86512926
2043 406801996
2044 117079370
2045 373645
2046 41603544
2047 103709832
2048 105835386
2049 31504116
2050 347997858
2051 332540850
2052 231647046
2053 54901356
2054 167219278
2055 8948190
2056 114901806
2057 321094534
2058 100527594
2059 140574777
2060 159094688
2061 3358824
2062 279600398
2063 53963090
2064 105853298
2065 122065776
2066 4777032
2067 471362
2068 145489066
2069 5673360
2070 258999900
2071 119164558
2072 49687395
2073 183295366
2074 164273662
2075 142315151
2076 32016501
2077 130758808
2078 101469818
2079 102494960
2080 258278630
2081 103480746
2082 141726062
2083 111735738
2084 76348741
2085 71472798
2086 3314262
2087 105838286
2088 178147656
2089 208290602
2090 4394792
2091 222092928
2092 103877430
2093 123357806
2094 161065466
2095 307920582
2096 109884726
2097 154628178
2098 56845008
2099 34661591
2100 173485174
2101 103582462
2102 241063818
2103 213061502
2104 170880990
2105 8411058
2106 134859552
2107 113285552
2108 119534878
2109 90513900
2110 23115829
2111 119570766
2112 122810809
2113 264687564
2114 116981778
2115 189904702
2116 183783698
2117 103291478
2118 42556125
2119 241548454
2120 1035594
2121 208824358
2122 89087085
2123 377766734
2124 103480490
2125 203592062
2126 173383484
2127 93479033
2128 367378510
2129 122582470
2130 156855434
2131 199026538
2132 13129284
2133 43822580
2134 150446088
2135 5242992
2136 261552094
2137 67153411
2138 145366138
2139 282005574
2140 111016402
2141 106382010
2142 241589342
2143 22280094
2144 110784438
2145 687617
2146 33127839
2147 247801840
2148 162870234
2149 8598116
2150 299897646
2151 18151421
2152 148177966
2153 56553264
2154 44336295
2155 43582814
2156 134482593
2157 903
2158 121279398
2159 29157091
2160 101715486
2161 43044774
2162 75495276
2163 243909100
2164 212199228
2165 179578394
2166 229423182
2167 27138226
2168 9271587
2169 181651222
2170 272941718
2171 319108680
2172 183342438
2173 43219007
2174 164329081
2175 382749838
2176 154906302
2177 114090530
2178 153362446
2179 129730998
2180 113400328
2181 10800771
2182 50479761
2183 118488774
2184 167025934
2185 118979777
2186 119754958
2187 106977428
2188 117256618
2189 122098786
2190 145765445
2191 43422093
2192 76321600
2193 314991282
2194 5400004
2195 71636886
2196 35896336
2197 234100837
2198 212421086
2199 465627898
2200 131642076
2201 94916579
2202 102763590
2203 140635742
2204 102983958
2205 189680234
2206 444229966
2207 148754836
2208 130380162
2209 100807623
2210 112737966
2211 161431683
2212 102658348
2213 100856698
2214 120259372
2215 122646778
2216 230392538
2217 190021542
2218 113312206
2219 146924276
2220 221490268
2221 202311182
2222 236892472
2223 47647083
2224 26804106
2225 145800994
2226 439891698
2227 143824478
2228 227277426
2229 287380622
2230 139568494
2231 378342946
2232 111185272
2233 273123398
2234 412928388
2235 125621803
2236 110315598
2237 161416495
2238 123793477
2239 198180750
2240 132463326
2241 104037278
2242 60944379
2243 127882416
2244 1412800
2245 17396008
2246 144748592
2247 159971678
2248 44451340
2249 3258416
2250 102283838
2251 222496926
2252 297800495
2253 102242934
2254 108645102
2255 344978578
2256 214989578
2257 24348099
2258 235462876
2259 335210136
2260 124359643
2261 148551174
2262 248428452
2263 186172548
2264 104502358
2265 174944340
2266 159211002
2267 124583232
2268 4478072
2269 428732488
2270 33601656
2271 105346980
2272 170150778
2273 61042971
2274 148725150
2275 23474370
2276 259131947
2277 141507054
2278 101955198
2279 3134170
2280 100849126
2281 108649438
2282 33212109
2283 102290286
2284 337296060
2285 176309078
2286 125785200
2287 30149626
2288 128101942
2289 32402180
2290 275360998
2291 4177584
2292 103715110
2293 173353846
2294 5547930
2295 336077880
2296 299331858
2297 104299654
2298 6114294
2299 195296590
2300 41180415
2301 115575441
2302 2106601
2303 147470546
2304 409194390
2305 76748024
2306 113328170
2307 500552878
2308 38396556
2309 290881558
2310 36105792
2311 63891238
2312 164913604
2313 87629629
2314 63754042
2315 110011610
2316 104467558
2317 134651380
2318 315299094
2319 312675246
2320 2996097
2321 118462733
2322 2147328
2323 124292375
2324 103029678
2325 1503839
2326 45026649
2327 3266892
2328 104436212
2329 7704982
2330 2989627
2331 30943560
2332 99216961
2333 80423310
2334 121646676
2335 234236680
2336 311015467
2337 104944002
2338 384864830
2339 195327448
2340 184836374
2341 3503763
2342 213199334
2343 394551898
2344 122216542
2345 277407150
2346 182975566
2347 445564910
2348 80640471
2349 182503920
2350 116261486
2351 123253686
2352 161708384
2353 438225
2354 52710
2355 181126896
2356 680062
2357 5853032
2358 129680473
2359 127760854
2360 206820842
2361 2932372
2362 219231148
2363 62962584
2364 156032070
2365 108839316
2366 297656262
2367 66396561
2368 298924000
2369 100866942
2370 74301386
2371 177253838
2372 496168678
2373 29925519
2374 103939598
2375 162080224
2376 446052666
2377 258148882
2378 115835541
2379 425886
2380 15758487
2381 256125636
2382 770032
2383 2569243
2384 182114790
2385 199403738
2386 116820226
2387 94885438
2388 177051752
2389 547108270
2390 102632748
2391 24225804
2392 128851278
2393 265611732
2394 484426
2395 173934455
2396 113650926
2397 185931350
2398 203276110
2399 111778828
2400 518307944
2401 84886981
2402 41384921
2403 362555
2404 277116492
2405 319993830
2406 8908088
2407 79649899
2408 125183698
2409 183001814
2410 166820096
2411 107136741
2412 230808354
2413 210314592
2414 87062238
2415 139924846
2416 81520226
2417 40651587
2418 23481767
2419 128651088
2420 294462886
2421 309035086
2422 133415806
2423 238923127
2424 123984422
2425 165140729
2426 1524672
2427 486252978
2428 36951659
2429 541916062
2430 489401872
2431 51576
2432 114176558
2433 131399606
2434 145928480
2435 215587878
2436 234937102
2437 102612380
2438 437980030
2439 8976076
2440 711330
2441 120541892
2442 435084930
2443 176408584
2444 85533228
2445 79102845
2446 320582354
2447 102705126
2448 154481158
2449 290398013
2450 177223118
2451 528945228
2452 200564916
2453 357393624
2454 8999127
2455 9330200
2456 213938160
2457 163502768
2458 1802546
2459 191752910
2460 132946224
2461 100167378
2462 182901414
2463 6453419
2464 21981039
2465 41686926
2466 23317655
2467 132662703
2468 169794088
2469 15484353
2470 25238136
2471 130918328
2472 190010964
2473 60196157
2474 206358558
2475 153446176
2476 132267870
2477 102875012
2478 262320834
2479 143251618
2480 61361169
2481 128740802
2482 75772465
2483 166961668
2484 103095038
2485 25192048
2486 12376640
2487 252195518
2488 121177818
2489 118068366
2490 197082586
2491 495684520
2492 583708538
2493 99008041
2494 236119886
2495 20541375
2496 31746840
2497 15478075
2498 116893208
2499 149054460
2500 46325719
2501 235028392
2502 199040870
2503 572524514
2504 153912750
2505 134629998
2506 187401893
2507 102870310
2508 4267396
2509 156628302
2510 119522858
2511 136918484
2512 118014145
2513 578449406
2514 149830548
2515 27656763
2516 127073178
2517 164997243
2518 229985478
2519 601360958
2520 117609304
2521 192368910
2522 148854934
2523 160644120
2524 32184855
2525 85893465
2526 448782606
2527 246515458
2528 343499040
2529 98312070
2530 16684974
2531 108854308
2532 270874218
2533 195515884
2534 377064738
2535 4299128
2536 124430924
2537 192647198
2538 34604649
2539 340342958
2540 107090372
2541 399141796
2542 195508798
2543 212670803
2544 277410734
2545 207368974
2546 121858752
2547 163234570
2548 129221360
2549 264099648
2550 4386208
2551 169373196
2552 289110342
2553 117615978
2554 226786233
2555 42902394
2556 607791478
2557 206393857
2558 144364878
2559 303564070
2560 7667318
2561 171498658
2562 4898742
2563 165362170
2564 196434958
2565 148563522
2566 160299978
2567 101747494
2568 554006278
2569 164697207
2570 139513970
2571 353158331
2572 1298880
2573 48213503
2574 117743038
2575 100511784
2576 162133368
2577 146386223
2578 242268638
2579 567286946
2580 221405676
2581 44542848
2582 124050728
2583 128263956
2584 75336724
2585 110020398
2586 172599368
2587 138182738
2588 4977422
2589 100976174
2590 122403076
2591 139281834
2592 181891607
2593 124469578
2594 256744994
2595 340297781
2596 485738218
2597 10355580
2598 442343246
2599 130920
2600 141736698
2601 603426518
2602 178877828
2603 470914040
2604 127420690
2605 205283570
2606 262248878
2607 103586179
2608 404189022
2609 62147271
2610 118346278
2611 297477668
2612 151161694
2613 136467214
2614 156441882
2615 336000828
2616 193078622
2617 229303270
2618 152436094
2619 25222407
2620 122231874
2621 88740585
2622 577788282
2623 124898258
2624 167054150
2625 5885739
2626 174456015
2627 245592718
2628 197235072
2629 254311357
2630 252453414
2631 414515054
2632 334172540
2633 350230046
2634 48520296
2635 140101374
2636 445207328
2637 102810150
2638 51853380
2639 526791478
2640 107614410
2641 156068343
2642 637664582
2643 119611518
2644 170460876
2645 101385685
2646 102359470
2647 55593016
2648 66551170
2649 632042402
2650 174108334
2651 292372008
2652 158147206
2653 219598654
2654 153389646
2655 613203918
2656 77277649
2657 102379974
2658 129205432
2659 192990660
2660 190675450
2661 19330653
2662 98669460
2663 101866308
2664 284941002
2665 119371728
2666 157959918
2667 244040438
2668 370258334
2669 8046872
2670 226183124
2671 179631048
2672 572538718
2673 491223718
2674 149397099
2675 129703926
2676 240899638
2677 119986718
2678 92266007
2679 27447117
2680 111978268
2681 202294446
2682 107259354
2683 4379001
2684 280113234
2685 284787166
2686 100820518
2687 50174491
2688 405762478
2689 46227891
2690 1311888
2691 103497046
2692 134848006
2693 381637128
2694 230272587
2695 275977926
2696 150324138
2697 90498380
2698 102292950
2699 366492678
2700 119682702
2701 142241750
2702 346125838
2703 155906446
2704 31914029
2705 646721148
2706 128363168
2707 215617568
2708 21348546
2709 584934844
2710 10121518
2711 571932984
2712 133496554
2713 119693666
2714 373207366
2715 115241774
2716 188813270
2717 105834118
2718 160123058
2719 637667298
2720 120527976
2721 658286940
2722 364735592
2723 159519403
2724 5124142
2725 104300996
2726 276217838
2727 153818724
2728 225522954
2729 183072628
2730 370478470
2731 229947413
2732 237131700
2733 332421854
2734 100028098
2735 108986614
2736 172041718
2737 113472765
2738 504558650
2739 174033284
2740 273354552
2741 204308078
2742 171568166
2743 94615419
2744 53782221
2745 576826938
2746 105142398
2747 116466982
2748 122530578
2749 105568702
2750 123332716
2751 48924579
2752 101148021
2753 226710484
2754 70466256
2755 5103966
2756 165581012
2757 273942446
2758 138018974
2759 442279138
2760 187127726
2761 188448904
2762 229316482
2763 255230957
2764 199720258
2765 1886448
2766 130327828
2767 162539694
2768 300448030
2769 113124502
2770 460459854
2771 99184491
2772 117991946
2773 297922398
2774 108066870
2775 70045326
2776 161010766
2777 264695376
2778 5754426
2779 107379208
2780 147385552
2781 282545750
2782 104440880
2783 599123730
2784 9978237
2785 69104234
2786 441376202
2787 196458010
2788 134991398
2789 675989978
2790 248539848
2791 392239350
2792 139273734
2793 104377548
2794 202406016
2795 338978716
2796 397001578
2797 27548092
2798 441132542
2799 23829629
2800 1802913
2801 148227662
2802 223096218
2803 188731988
2804 349004889
2805 110796252
2806 104783100
2807 416790606
2808 236436740
2809 250165862
2810 125893768
2811 407056169
2812 118498830
2813 313436738
2814 106575458
2815 461818302
2816 151967454
2817 173947172
2818 415868438
2819 569055
2820 42460363
2821 150995926
2822 225136858
2823 147178542
2824 25228489
2825 420527855
2826 221758502
2827 148439643
2828 641771774
2829 261178337
2830 35295102
2831 449356784
2832 42007042
2833 368399362
2834 106278998
2835 805916
2836 79137801
2837 83081800
2838 101899864
2839 650517134
2840 59619811
2841 121231998
2842 107244702
2843 162432150
2844 610163658
2845 109557852
2846 101387946
2847 141602190
2848 112841276
2849 172376868
2850 301704982
2851 128989637
2852 1694526
2853 137698805
2854 103834768
2855 288342616
2856 46073166
2857 195701398
2858 129125778
2859 170219386
2860 205112182
2861 157696858
2862 208974606
2863 2606096
2864 103443678
2865 74466486
2866 43111980
2867 23674689
2868 639950382
2869 121129380
2870 86401416
2871 118908750
2872 111411252
2873 396865078
2874 189013646
2875 117384182
2876 312594088
2877 329467918
2878 136085838
2879 715074470
2880 201139822
2881 121732046
2882 28085681
2883 88622768
2884 218182494
2885 125701928
2886 394139818
2887 146173912
2888 160433386
2889 46569225
2890 639478982
2891 354744298
2892 115947384
2893 107768838
2894 8937966
2895 148826740
2896 37039496
2897 127418498
2898 25850359
2899 215616862
2900 90374896
2901 153295038
2902 454285358
2903 749308102
2904 37789275
2905 66435492
2906 25540251
2907 721711116
2908 79801830
2909 120840526
2910 164585806
2911 620997678
2912 496932014
2913 320876466
2914 107526808
2915 201293518
2916 243282930
2917 41301475
2918 307042656
2919 374552469
2920 261754358
2921 128655918
2922 328651462
2923 209475534
2924 8801334
2925 30823025
2926 628872336
2927 42068330
2928 430035888
2929 326586878
2930 54453311
2931 103602774
2932 81355720
2933 27912143
2934 5843202
2935 145989738
2936 204060622
2937 10168168
2938 4599720
2939 779891016
2940 125478528
2941 292490860
2942 100157338
2943 178149550
2944 942192
2945 132651566
2946 2910592
2947 200066288
2948 149665380
2949 126488238
2950 628906488
2951 64937205
2952 546296574
2953 12387811
2954 138170876
2955 118716510
2956 280727253
2957 113343806
2958 97586826
2959 189955018
2960 418660387
2961 352444878
2962 135079118
2963 436821070
2964 17936316
2965 217662063
2966 491326394
2967 220373938
2968 6284568
2969 173649678
2970 36825449
2971 130725968
2972 139607636
2973 398850132
2974 103727750
2975 150410990
2976 795310952
2977 443714894
2978 405526673
2979 84261049
2980 225663008
2981 266680503
2982 52653291
2983 137505030
2984 100697942
2985 32259096
2986 37527599
2987 123150218
2988 170262988
2989 164177154
2990 282646926
2991 193000190
2992 108446158
2993 298767356
2994 41303433
2995 720324876
2996 118236486
2997 164358854
2998 31210441
2999 186440816
3000 155967338
3001 341424142
3002 30479503
3003 157898078
3004 117342198
3005 762213758
3006 715524874
3007 98666388
3008 191138110
3009 103583538
3010 362327103
3011 101441686
3012 169103378
3013 681253148
3014 238410254
3015 130611288
3016 247281386
3017 198533507
3018 132681982
3019 1537196
3020 251716498
3021 289582638
3022 605291878
3023 199573654
3024 384424118
3025 151571946
3026 609131582
3027 373014182
3028 4740122
3029 136427937
3030 154285470
3031 7873394
3032 280708936
3033 381021713
3034 166989630
3035 105033476
3036 300235388
3037 100072966
3038 5499792
3039 225925898
3040 368490652
3041 125372592
3042 305884678
3043 111994397
3044 282849267
3045 176233378
3046 283465870
3047 70358562
3048 197973450
3049 218529696
3050 267115387
3051 302683102
3052 1387312
3053 210699194
3054 167757706
3055 18290598
3056 192585178
3057 494283296
3058 83294289
3059 47140505
3060 353639378
3061 173134614
3062 263451362
3063 18025191
3064 248511490
3065 284174478
3066 177630602
3067 153504054
3068 23885438
3069 171933341
3070 53817911
3071 84933221
3072 192607502
3073 131123414
3074 107607628
3075 101320018
3076 108164600
3077 868049270
3078 171723352
3079 117729929
3080 109197387
3081 451912910
3082 182115390
3083 34041628
3084 161594890
3085 462361175
3086 600368242
3087 975330
3088 107236922
3089 133836398
3090 323091960
3091 179363412
3092 298557488
3093 126531478
3094 671825918
3095 417473426
3096 155884194
3097 3222934
3098 114897246
3099 11926476
3100 290685644
3101 147283470
3102 109414142
3103 346930278
3104 110026682
3105 243653916
3106 121792366
3107 351543323
3108 902672588
3109 113309602
3110 154521228
3111 91036764
3112 109634036
3113 109112600
3114 287192126
3115 847132738
3116 116028518
3117 189874588
3118 273207923
3119 491483375
3120 219993544
3121 156529934
3122 140627838
3123 149827738
3124 175581270
3125 157602020
3126 756920790
3127 772087618
3128 82586151
3129 62520673
3130 106924638
3131 1676072
3132 330889086
3133 156547876
3134 120192078
3135 365392114
3136 221490766
3137 245309402
3138 108282092
3139 771445566
3140 100938592
3141 1972956
3142 304908082
3143 58757056
3144 93691691
3145 171737799
3146 110091258
3147 138859934
3148 141444558
3149 170439124
3150 193710742
3151 366553406
3152 489563038
3153 780175744
3154 172295790
3155 156129630
3156 504234678
3157 280934614
3158 183381383
3159 853054334
3160 248509730
3161 234699040
3162 85408533
3163 110596978
3164 277676220
3165 112247436
3166 199855488
3167 356218462
3168 64134761
3169 481488814
3170 106289364
3171 36961407
3172 166337436
3173 35200273
3174 7096597
3175 889723124
3176 179308342
3177 197999818
3178 57356665
3179 321638312
3180 113559778
3181 131541234
3182 125480750
3183 393105790
3184 165728124
3185 195000713
3186 667488518
3187 37031851
3188 309040872
3189 32737141
3190 136928644
3191 179940606
3192 66517447
3193 323486230
3194 527854307
3195 209428578
3196 167265794
3197 173784192
3198 214192330
3199 61721956
3200 211766158
3201 2129881
3202 251668142
3203 262529930
3204 926462178
3205 103033492
3206 198384678
3207 709867854
3208 145924866
3209 151776046
3210 308028713
3211 220579018
3212 153421588
3213 231854312
3214 2233602
3215 109235822
3216 821210382
3217 144060898
3218 553469544
3219 680587710
3220 129977338
3221 8139418
3222 185783112
3223 326224859
3224 240510958
3225 969259254
3226 258667523
3227 231934798
3228 169149710
3229 26228234
3230 804669574
3231 100101478
3232 233467733
3233 114609788
3234 144342354
3235 46137489
3236 739400286
3237 187341124
3238 9505620
3239 103415799
3240 118156262
3241 205368378
3242 27380679
3243 225491855
3244 124918094
3245 128519190
3246 538601038
3247 234209388
3248 396253658
3249 636971972
3250 252719504
3251 105833308
3252 4981943
3253 140280334
3254 188811902
3255 200222294
3256 178170506
3257 788783598
3258 56841773
3259 30508641
3260 719848550
3261 207147664
3262 3950649
3263 8462112
3264 153095138
3265 130460142
3266 201312246
3267 37761534
3268 199768518
3269 199070626
3270 105923118
3271 128009158
3272 169011516
3273 134446790
3274 35728311
3275 17539257
3276 136090127
3277 155610294
3278 152965615
3279 141411271
3280 939080978
3281 258224143
3282 182132106
3283 673618946
3284 50889766
3285 32020803
3286 122244390
3287 65229126
3288 534361414
3289 179147028
3290 8894340
3291 907806488
3292 141250608
3293 569111150
3294 875508522
3295 31879140
3296 109810558
3297 328016984
3298 188936238
3299 334604532
3300 152825897
3301 182185166
3302 876508494
3303 35858486
3304 127239188
3305 63670668
3306 116651038
3307 155997998
3308 383606028
3309 228565464
3310 203347790
3311 330294846
3312 209851644
3313 44675638
3314 140540358
3315 103332192
3316 78902658
3317 114068776
3318 115401106
3319 138379518
3320 140559003
3321 215809412
3322 166983790
3323 202328366
3324 569927556
3325 9751658
3326 304402628
3327 45276822
3328 405445740
3329 2028448
3330 137991723
3331 193719358
3332 277646174
3333 124610798
3334 230752718
3335 347856910
3336 596090658
3337 117166554
3338 111599638
3339 200091214
3340 121185444
3341 181802999
3342 564155898
3343 107582886
3344 136549408
3345 2985600
3346 138239964
3347 206783030
3348 341570471
3349 167367538
3350 500800668
3351 25979766
3352 16161498
3353 121764610
3354 35134930
3355 63515616
3356 123392174
3357 131798526
3358 197908694
3359 754990918
3360 225069282
3361 163378766
3362 940993902
3363 220403242
3364 875727644
3365 32407001
3366 44740226
3367 930384404
3368 152617950
3369 518284306
3370 844683702
3371 125740512
3372 472077218
3373 83280207
3374 201293041
3375 545237107
3376 132870258
3377 170155624
3378 208536218
3379 727652550
3380 141832022
3381 395094522
3382 244528844
3383 217495023
3384 137571854
3385 45642531
3386 610520890
3387 23566025
3388 561577238
3389 193364942
3390 1870077
3391 112763918
3392 391357094
3393 185634558
3394 10824233640
3395 251686374
3396 97535181
3397 313948286
3398 90434754
3399 573620982
3400 120101678
3401 10520145280
3402 108279635
3403 20811143
3404 408926766
3405 338940630
3406 150194990
3407 122860018
3408 289566492
3409 103133446
3410 389512338
3411 112322848
3412 555050634
3413 241368958
3414 119523194
3415 269711178
3416 362174894
3417 190963678
3418 658581662
3419 4526761
3420 10279747564
3421 834195400
3422 40151719
3423 375303872
3424 134447310
3425 396906362
3426 338824868
3427 572104542
3428 184295588
3429 104476143
3430 97545677
3431 279901018
3432 438356508
3433 42849479
3434 465050826
3435 22936381
3436 136934598
3437 7040322
3438 548963118
3439 197412950
3440 408888494
3441 767033990
3442 23560866
3443 154864616
3444 183267758
3445 740841886
3446 136795178
3447 242439030
3448 102093414
3449 344629674
3450 131925201
3451 129612618
3452 173577498
3453 11024864644
3454 82248156
3455 829829
3456 195833283
3457 218383366
3458 103331788
3459 366515178
3460 187269966
3461 176839418
3462 357363846
3463 141817594
3464 362402452
3465 721926282
3466 146982718
3467 250472626
3468 549118908
3469 134806478
3470 344676206
3471 116166321
3472 56802745
3473 135619206
3474 100348918
3475 237466798
3476 797010218
3477 6085272
3478 103359440
3479 230759342
3480 761553254
3481 535798454
3482 551498478
3483 168461989
3484 132691729
3485 142490437
3486 186264648
3487 229375630
3488 336238942
3489 260431470
3490 525766668
3491 68255364
3492 726120446
3493 278727178
3494 158621418
3495 133428074
3496 61491353
3497 914300186
3498 45927840
3499 454412497
3500 128845910
3501 185993928
3502 422281218
3503 135303054
3504 285962686
3505 5830848
3506 259517210
3507 2984252
3508 125799158
3509 180419934
3510 505506662
3511 53032206
3512 447053546
3513 278359430
3514 134600334
3515 803342556
3516 175761070
3517 9156546
3518 483944078
3519 189930239
3520 16802866
3521 166998990
3522 5719658
3523 57181288
3524 218994098
3525 104215938
3526 105244962
3527 56955366
3528 80277225
3529 143859620
3530 527232494
3531 149881158
3532 105954200
3533 138613118
3534 133185124
3535 445201446
3536 465688769
3537 920351502
3538 60605272
3539 157585640
3540 607996514
3541 918766110
3542 158667628
3543 100928547
3544 39769490
3545 62414199
3546 209267390
3547 305005591
3548 144361542
3549 487151930
3550 711638006
3551 387771326
3552 560447858
3553 8392242
3554 313852978
3555 186729246
3556 128354018
3557 262233188
3558 32626131
3559 228225082
3560 222398928
3561 151501562
3562 138429286
3563 887201616
3564 251603178
3565 102508178
3566 546488183
3567 258559247
3568 212738610
3569 363699428
3570 117150698
3571 284632441
3572 131153486
3573 268355630
3574 528077037
3575 10259640436
3576 29885166
3577 86429684
3578 127105870
3579 147029450
3580 46543932
3581 398182574
3582 220041458
3583 262864814
3584 355930392
3585 404087230
3586 152967422
3587 10124128234
3588 154462098
3589 284805382
3590 18430479
3591 200874198
3592 641733864
3593 107896990
3594 111484414
3595 590660438
3596 7366696
3597 195161430
3598 471092770
3599 145747478
3600 182470015
3601 1000624860130
3602 431281988
3603 756400538
3604 305783606
3605 104432637
3606 64706201
3607 119339958
3608 149830500
3609 234059902
3610 619060542
3611 105210558
3612 280382842
3613 857665582
3614 108006303
3615 267878598
3616 638299786
3617 147093130
3618 183637262
3619 591709018
3620 94227556
3621 126008174
3622 161589780
3623 44707797
3624 113175670
3625 10490695150
3626 10585374964
3627 194489376
3628 74918541
3629 207969806
3630 160131744
3631 91443251
3632 265573408
3633 104451128
3634 105375566
3635 610538178
3636 127732702
3637 111613200
3638 223143542
3639 10257173746
3640 68953326
3641 466627502
3642 31159610
3643 103400070
3644 10868758720
3645 175153114
3646 422130686
3647 124581294
3648 396864498
3649 119873329
3650 42806240
3651 245183685
3652 378021628
3653 209746728
3654 159106578
3655 2135694
3656 694338990
3657 227618148
3658 346131418
3659 10562421096
3660 172424386
3661 79217682
3662 230418414
3663 76202925
3664 356837566
3665 867033078
3666 371258938
3667 767621422
3668 520543781
3669 158158712
3670 601242414
3671 196078103
3672 228427128
3673 952633804
3674 154156638
3675 105538398
3676 305588326
3677 10613174620
3678 474587482
3679 451826215
3680 10632894380
3681 820275598
3682 46267248
3683 97319967
3684 10487850768
3685 692059772
3686 434982178
3687 15139981
3688 340428254
3689 42333708
3690 428826814
3691 167262710
3692 320536870
3693 697726336
3694 682107710
3695 44018901
3696 166480287
3697 592342238
3698 58227200
3699 21671246
3700 599698574
3701 104468478
3702 529319736
3703 942664782
3704 500941359
3705 141246562
3706 101293075
3707 997327246
3708 384405198
3709 162619522
3710 795548626
3711 269894612
3712 521573212
3713 124330161
3714 580860807
3715 325435238
3716 437988252
3717 248272446
3718 129808738
3719 287504566
3720 239636180
3721 381534
3722 48092696
3723 77992932
3724 379251995
3725 332248942
3726 173324910
3727 50472684
3728 4136670
3729 787946642
3730 172584838
3731 120162659
3732 108605974
3733 358398060
3734 568208298
3735 671636178
3736 146480919
3737 421507596
3738 150899346
3739 221054138
3740 129969777
3741 30582378
3742 10721133706
3743 74148267
3744 655315108
3745 366543212
3746 17121292
3747 131265462
3748 194845810
3749 164518686
3750 317605013
3751 427949568
3752 159999118
3753 148146954
3754 101684685
3755 264782678
3756 280138502
3757 281689753
3758 451803724
3759 157146558
3760 10154567720
3761 222999253
3762 14037534
3763 244252269
3764 479567354
3765 215892558
3766 105513910
3767 685160771
3768 939124778
3769 591571150
3770 174315428
3771 160657478
3772 216034596
3773 714055498
3774 63473129
3775 10490336718
3776 251418806
3777 164709418
3778 152793128
3779 110040437
3780 105897422
3781 119422198
3782 350351884
3783 495056258
3784 34167528
3785 384265454
3786 941449100
3787 108003838
3788 725706566
3789 246705828
3790 483892222
3791 140075452
3792 651348175
3793 264590062
3794 100450578
3795 8098338
3796 203347566
3797 170772498
3798 131773064
3799 721057574
3800 129381612
3801 155139518
3802 169173920
3803 122604308
3804 9550035
3805 240621678
3806 126768783
3807 104462116
3808 101659947
3809 362540428
3810 426970168
3811 197699546
3812 595973104
3813 113567270
3814 505440606
3815 115822338
3816 177652735
3817 743885266
3818 614400328
3819 575924161
3820 123446334
3821 364466774
3822 243550018
3823 179996414
3824 60621347
3825 300057622
3826 990089198
3827 182721451
3828 10112369028
3829 124011232
3830 435077058
3831 221907171
3832 215018214
3833 338959942
3834 349710926
3835 96369267
3836 239657574
3837 341750114
3838 575416830
3839 237674653
3840 204689758
3841 302985599
3842 234425613
3843 194843050
3844 164477022
3845 295068990
3846 249065358
3847 666658178
3848 320572678
3849 167282574
3850 206918050
3851 552842434
3852 11185393956
3853 123716350
3854 203504150
3855 312737909
3856 556500838
3857 127248314
3858 569694542
3859 124135020
3860 438378898
3861 179257434
3862 236766798
3863 181676178
3864 429450926
3865 287062289
3866 106842370
3867 10743648900
3868 299099236
3869 24327531
3870 11024988276
3871 117261210
3872 269817452
3873 3169680
3874 135026698
3875 471578153
3876 15278643
3877 754718807
3878 393904868
3879 162795250
3880 118390199
3881 240076733
3882 231896264
3883 531694090
3884 201381332
3885 241046721
3886 117775156
3887 463900058
3888 100606472
3889 21575451
3890 157865556
3891 380993694
3892 173212370
3893 10142327820
3894 103830158
3895 182826326
3896 316178142
3897 226693238
3898 10722234308
3899 928301768
3900 176041198
3901 312402949
3902 149002133
3903 104513726
3904 283951910
3905 279725154
3906 822576014
3907 181751304
3908 10681845828
3909 62157561
3910 174409552
3911 864301620
3912 500653810
3913 231773578
3914 516022222
3915 77996558
3916 129536106
3917 104926482
3918 255837478
3919 520679912
3920 16516125
3921 41358059
3922 101438006
3923 145725507
3924 157190007
3925 562843660
3926 10633101738
3927 137080866
3928 68771041
3929 53760288
3930 377137294
3931 679277438
3932 352906416
3933 343279094
3934 139940176
3935 135708271
3936 283193112
3937 176218651
3938 144691528
3939 358008138
3940 217173050
3941 489651815
3942 121292078
3943 545278798
3944 588132796
3945 132405610
3946 328196073
3947 392743710
3948 520603938
3949 374475020
3950 313122774
3951 584114766
3952 76155426
3953 317380798
3954 257195836
3955 191081686
3956 612104438
3957 286352359
3958 6706359
3959 1000832722246
3960 89312727
3961 403726878
3962 122863932
3963 177451918
3964 175747540
3965 249142980
3966 166128077
3967 243796590
3968 189289172
3969 2665872
3970 17146431
3971 383863473
3972 250244013
3973 19877878
3974 321216910
3975 79946853
3976 205200550
3977 114846918
3978 181405200
3979 194101824
3980 231991590
3981 364439012
3982 407019678
3983 82133886
3984 10440646516
3985 154541718
3986 138299982
3987 776346531
3988 771498774
3989 179015318
3990 174932532
3991 10125115710
3992 27762687
3993 459758108
3994 241640100
3995 175087557
3996 11173329720
3997 199815764
3998 460403170
3999 141842938
4000 152328853
4001 134511358
4002 744855008
4003 528798366
4004 384761878
4005 165435153
4006 265276023
4007 619576654
4008 380922174
4009 439205144
4010 126233628
4011 1285209
4012 108779703
4013 473518680
4014 175660154
4015 34884196
4016 484003694
4017 10046039
4018 556395478
4019 106736975
4020 320936784
4021 110947168
4022 217265722
4023 170246344
4024 234055886
4025 251606011
4026 494434670
4027 273038294
4028 582723826
4029 983581294
4030 10768080368
4031 10957550792
4032 36267804
4033 144861478
4034 216429798
4035 2249364
4036 1988543
4037 215287490
4038 632348978
4039 670738894
4040 336596418
4041 145037864
4042 120384336