1     1
2     2
3     0
4     0
5     3
6     4
7     9
8     8
9     0
10     5
11     10
12     0
13     7
14     6
15     0
16     0
17     11
18     0
19     0
20     23
21     24
22     13
23     12
24     0
25     0
26     22
27     0
28     25
29     14
30     0
31     17
32     18
33     0
34     21
35     26
36     0
37     0
38     15
39     16
40     0
41     19
42     20
43     0
44     27
45     28
46     69
47     68
48     0
49     0
50     0
51     0
52     0
53     0
54     0
55     29
56     70
57     0
58     67
59     0
60     0
61     0
62     0
63     0
64     31
65     30
66     0
67     0
68     71
69     66
70     0
71     0
72     0
73     0
74     0
75     32
76     0
77     35
78     36
79     73
80     72
81     0
82     65
83     64
84     0
85     0
86     0
87     0
88     33
89     34
90     0
91     37
92     74
93     0
94     0
95     0
96     0
97     63
98     0
99     0
100     51
101     50
102     0
103     0
104     38
105     0
106     0
107     75
108     76
109     0
110     61
111     62
112     0
113     0
114     52
115     0
116     49
117     0
118     0
119     39
120     40
121     81
122     80
123     0
124     77
125     60
126     0
127     57
128     56
129     0
130     53
131     48
132     0
133     45
134     44
135     0
136     41
137     82
138     0
139     79
140     78
141     0
142     59
143     58
144     0
145     55
146     54
147     0
148     47
149     46
150     0
151     43
152     42
153     0
154     0
155     83
156     0
157     0
158     0
159     0
160     0
161     0
162     0
163     0
164     0
165     0
166     0
167     0
168     0
169     0
170     203
171     204
172     85
173     84
174     0
175     0
176     0
177     0
178     0
179     0
180     0
181     0
182     0
183     0
184     0
185     0
186     0
187     0
188     202
189     0
190     205
191     86
192     0
193     89
194     90
195     0
196     0
197     0
198     0
199     0
200     0
201     0
202     0
203     0
204     0
205     0
206     0
207     0
208     201
209     206
210     0
211     0
212     87
213     88
214     0
215     91
216     0
217     0
218     0
219     0
220     0
221     0
222     0
223     0
224     0
225     0
226     0
227     199
228     200
229     0
230     207
231     208
232     105
233     104
234     0
235     0
236     92
237     0
238     0
239     0
240     0
241     0
242     0
243     0
244     0
245     0
246     0
247     0
248     198
249     0
250     0
251     0
252     0
253     209
254     106
255     0
256     103
257     0
258     0
259     93
260     94
261     0
262     0
263     0
264     0
265     0
266     0
267     0
268     0
269     0
270     0
271     197
272     196
273     0
274     211
275     210
276     0
277     0
278     107
279     102
280     0
281     99
282     98
283     0
284     95
285     0
286     0
287     0
288     0
289     0
290     0
291     0
292     0
293     191
294     192
295     0
296     195
297     212
298     0
299     215
300     216
301     109
302     108
303     0
304     101
305     100
306     0
307     97
308     96
309     0
310     0
311     0
312     0
313     0
314     0
315     0
316     0
317     190
318     0
319     193
320     194
321     0
322     213
323     214
324     0
325     217
326     110
327     0
328     0
329     0
330     0
331     0
332     0
333     0
334     149
335     150
336     0
337     0
338     0
339     0
340     0
341     0
342     0
343     189
344     0
345     0
346     0
347     0
348     0
349     0
350     218
351     0
352     0
353     111
354     112
355     0
356     0
357     0
358     0
359     0
360     148
361     0
362     151
363     0
364     0
365     0
366     0
367     0
368     187
369     188
370     0
371     0
372     0
373     0
374     0
375     0
376     0
377     219
378     220
379     117
380     116
381     0
382     113
383     0
384     0
385     0
386     0
387     0
388     147
389     152
390     0
391     0
392     0
393     0
394     0
395     186
396     0
397     183
398     182
399     0
400     0
401     0
402     0
403     225
404     224
405     0
406     221
407     118
408     0
409     115
410     114
411     0
412     0
413     0
414     0
415     145
416     146
417     0
418     153
419     154
420     0
421     0
422     0
423     0
424     185
425     184
426     0
427     181
428     0
429     0
430     0
431     226
432     0
433     223
434     222
435     0
436     0
437     119
438     0
439     0
440     131
441     132
442     0
443     0
444     144
445     0
446     0
447     0
448     0
449     155
450     0
451     0
452     167
453     168
454     0
455     0
456     180
457     0
458     0
459     0
460     0
461     227
462     0
463     0
464     239
465     240
466     121
467     120
468     0
469     0
470     130
471     0
472     133
473     0
474     0
475     143
476     142
477     0
478     157
479     156
480     0
481     0
482     166
483     0
484     169
485     0
486     0
487     179
488     178
489     0
490     229
491     228
492     0
493     0
494     238
495     0
496     241
497     122
498     0
499     125
500     126
501     0
502     129
503     134
504     0
505     137
506     138
507     0
508     141
509     158
510     0
511     161
512     162
513     0
514     165
515     170
516     0
517     173
518     174
519     0
520     177
521     230
522     0
523     233
524     234
525     0
526     237
527     242
528     0
529     0
530     123
531     124
532     0
533     127
534     128
535     0
536     135
537     136
538     0
539     139
540     140
541     0
542     159
543     160
544     0
545     163
546     164
547     0
548     171
549     172
550     0
551     175
552     176
553     0
554     231
555     232
556     0
557     235
558     236
559     0
560     243
561     244
562     609
563     608
564     0
565     0
566     0
567     0
568     0
569     0
570     0
571     0
572     0
573     0
574     0
575     0
576     0
577     0
578     0
579     0
580     0
581     0
582     0
583     0
584     0
585     0
586     0
587     0
588     0
589     0
590     0
591     0
592     0
593     0
594     0
595     245
596     610
597     0
598     607
599     0
600     0
601     0
602     0
603     0
604     0
605     0
606     0
607     0
608     0
609     0
610     0
611     0
612     0
613     0
614     0
615     0
616     0
617     0
618     0
619     0
620     0
621     0
622     0
623     0
624     0
625     0
626     0
627     0
628     247
629     246
630     0
631     0
632     611
633     606
634     0
635     0
636     0
637     0
638     0
639     0
640     0
641     0
642     0
643     0
644     0
645     0
646     0
647     0
648     0
649     0
650     0
651     0
652     0
653     0
654     0
655     0
656     0
657     0
658     0
659     0
660     0
661     0
662     0
663     248
664     0
665     251
666     252
667     613
668     612
669     0
670     605
671     604
672     0
673     0
674     0
675     0
676     0
677     0
678     0
679     0
680     0
681     0
682     0
683     0
684     0
685     0
686     0
687     0
688     0
689     0
690     0
691     0
692     0
693     0
694     0
695     0
696     0
697     0
698     0
699     0
700     249
701     250
702     0
703     253
704     614
705     0
706     0
707     0
708     0
709     603
710     0
711     0
712     0
713     0
714     0
715     0
716     0
717     0
718     0
719     0
720     0
721     0
722     0
723     0
724     0
725     0
726     0
727     0
728     0
729     0
730     0
731     0
732     0
733     0
734     0
735     0
736     267
737     266
738     0
739     0
740     254
741     0
742     0
743     615
744     616
745     0
746     601
747     602
748     0
749     0
750     0
751     0
752     0
753     0
754     0
755     0
756     0
757     0
758     0
759     0
760     0
761     0
762     0
763     0
764     0
765     0
766     0
767     0
768     0
769     0
770     0
771     0
772     0
773     0
774     268
775     0
776     265
777     0
778     0
779     255
780     256
781     621
782     620
783     0
784     617
785     600
786     0
787     597
788     596
789     0
790     0
791     0
792     0
793     0
794     0
795     0
796     0
797     0
798     0
799     0
800     0
801     0
802     0
803     0
804     0
805     0
806     0
807     0
808     0
809     0
810     0
811     0
812     0
813     0
814     269
815     264
816     0
817     261
818     260
819     0
820     257
821     622
822     0
823     619
824     618
825     0
826     599
827     598
828     0
829     595
830     0
831     0
832     0
833     0
834     0
835     0
836     0
837     0
838     0
839     0
840     0
841     0
842     0
843     0
844     0
845     0
846     0
847     0
848     0
849     0
850     0
851     0
852     0
853     271
854     270
855     0
856     263
857     262
858     0
859     259
860     258
861     0
862     0
863     623
864     0
865     0
866     0
867     0
868     0
869     0
870     594
871     0
872     0
873     0
874     0
875     0
876     0
877     0
878     0
879     0
880     0
881     0
882     0
883     0
884     0
885     0
886     0
887     0
888     0
889     0
890     0
891     0
892     0
893     0
894     272
895     0
896     0
897     0
898     0
899     0
900     0
901     0
902     311
903     312
904     625
905     624
906     0
907     0
908     0
909     0
910     0
911     0
912     0
913     593
914     592
915     0
916     0
917     0
918     0
919     0
920     0
921     0
922     0
923     0
924     0
925     0
926     0
927     0
928     0
929     0
930     0
931     0
932     0
933     0
934     0
935     0
936     0
937     273
938     274
939     0
940     0
941     0
942     0
943     0
944     310
945     0
946     313
947     626
948     0
949     629
950     630
951     0
952     0
953     0
954     0
955     587
956     588
957     0
958     591
959     0
960     0
961     0
962     0
963     0
964     0
965     0
966     0
967     0
968     0
969     0
970     0
971     0
972     0
973     0
974     0
975     0
976     0
977     0
978     0
979     279
980     278
981     0
982     275
983     0
984     0
985     0
986     0
987     0
988     309
989     314
990     0
991     0
992     627
993     628
994     0
995     631
996     0
997     0
998     0
999     586
1000     0
1001     589
1002     590
1003     0
1004     0
1005     0
1006     0
1007     0
1008     0
1009     0
1010     0
1011     0
1012     0
1013     0
1014     0
1015     0
1016     0
1017     0
1018     0
1019     0
1020     0
1021     0
1022     0
1023     280
1024     0
1025     277
1026     276
1027     0
1028     0
1029     0
1030     0
1031     307
1032     308
1033     0
1034     315
1035     316
1036     645
1037     644
1038     0
1039     0
1040     632
1041     0
1042     0
1043     0
1044     0
1045     585
1046     0
1047     0
1048     573
1049     572
1050     0
1051     0
1052     0
1053     0
1054     0
1055     0
1056     0
1057     0
1058     0
1059     0
1060     0
1061     0
1062     0
1063     0
1064     0
1065     0
1066     0
1067     0
1068     0
1069     281
1070     0
1071     0
1072     293
1073     294
1074     0
1075     0
1076     306
1077     0
1078     0
1079     0
1080     0
1081     317
1082     646
1083     0
1084     643
1085     0
1086     0
1087     633
1088     634
1089     0
1090     583
1091     584
1092     0
1093     0
1094     574
1095     0
1096     571
1097     0
1098     0
1099     0
1100     0
1101     0
1102     0
1103     0
1104     0
1105     0
1106     0
1107     0
1108     0
1109     0
1110     0
1111     0
1112     0
1113     0
1114     283
1115     282
1116     0
1117     0
1118     292
1119     0
1120     295
1121     0
1122     0
1123     305
1124     304
1125     0
1126     319
1127     318
1128     0
1129     0
1130     647
1131     642
1132     0
1133     639
1134     638
1135     0
1136     635
1137     582
1138     0
1139     579
1140     578
1141     0
1142     575
1143     570
1144     0
1145     0
1146     0
1147     0
1148     0
1149     0
1150     0
1151     0
1152     0
1153     0
1154     0
1155     0
1156     0
1157     0
1158     0
1159     0
1160     0
1161     284
1162     0
1163     287
1164     288
1165     0
1166     291
1167     296
1168     0
1169     299
1170     300
1171     0
1172     303
1173     320
1174     0
1175     323
1176     324
1177     649
1178     648
1179     0
1180     641
1181     640
1182     0
1183     637
1184     636
1185     0
1186     581
1187     580
1188     0
1189     577
1190     576
1191     0
1192     569
1193     568
1194     0
1195     0
1196     0
1197     0
1198     0
1199     0
1200     0
1201     0
1202     0
1203     0
1204     0
1205     0
1206     0
1207     0
1208     0
1209     0
1210     285
1211     286
1212     0
1213     289
1214     290
1215     0
1216     297
1217     298
1218     0
1219     301
1220     302
1221     0
1222     321
1223     322
1224     0
1225     325
1226     650
1227     0
1228     0
1229     0
1230     0
1231     0
1232     0
1233     0
1234     0
1235     0
1236     0
1237     0
1238     0
1239     0
1240     0
1241     0
1242     0
1243     567
1244     0
1245     0
1246     0
1247     0
1248     0
1249     0
1250     0
1251     0
1252     0
1253     0
1254     0
1255     0
1256     0
1257     0
1258     447
1259     446
1260     0
1261     0
1262     0
1263     0
1264     0
1265     0
1266     0
1267     0
1268     0
1269     0
1270     0
1271     0
1272     0
1273     0
1274     326
1275     0
1276     0
1277     651
1278     652
1279     0
1280     0
1281     0
1282     0
1283     0
1284     0
1285     0
1286     0
1287     0
1288     0
1289     0
1290     0
1291     0
1292     565
1293     566
1294     0
1295     0
1296     0
1297     0
1298     0
1299     0
1300     0
1301     0
1302     0
1303     0
1304     0
1305     0
1306     0
1307     0
1308     448
1309     0
1310     445
1311     0
1312     0
1313     0
1314     0
1315     0
1316     0
1317     0
1318     0
1319     0
1320     0
1321     0
1322     0
1323     0
1324     0
1325     327
1326     328
1327     657
1328     656
1329     0
1330     653
1331     0
1332     0
1333     0
1334     0
1335     0
1336     0
1337     0
1338     0
1339     0
1340     0
1341     0
1342     0
1343     564
1344     0
1345     561
1346     560
1347     0
1348     0
1349     0
1350     0
1351     0
1352     0
1353     0
1354     0
1355     0
1356     0
1357     0
1358     0
1359     0
1360     449
1361     444
1362     0
1363     0
1364     0
1365     0
1366     0
1367     0
1368     0
1369     0
1370     0
1371     0
1372     0
1373     0
1374     0
1375     333
1376     332
1377     0
1378     329
1379     658
1380     0
1381     655
1382     654
1383     0
1384     0
1385     0
1386     0
1387     0
1388     0
1389     0
1390     0
1391     0
1392     0
1393     0
1394     0
1395     0
1396     563
1397     562
1398     0
1399     559
1400     0
1401     0
1402     0
1403     0
1404     0
1405     0
1406     0
1407     0
1408     0
1409     0
1410     0
1411     451
1412     450
1413     0
1414     443
1415     442
1416     0
1417     0
1418     0
1419     0
1420     0
1421     0
1422     0
1423     0
1424     0
1425     0
1426     0
1427     334
1428     0
1429     331
1430     330
1431     0
1432     0
1433     659
1434     0
1435     0
1436     671
1437     672
1438     0
1439     0
1440     0
1441     0
1442     0
1443     0
1444     0
1445     0
1446     0
1447     0
1448     545
1449     546
1450     0
1451     0
1452     558
1453     0
1454     0
1455     0
1456     0
1457     0
1458     0
1459     0
1460     0
1461     0
1462     0
1463     0
1464     452
1465     0
1466     0
1467     0
1468     0
1469     441
1470     0
1471     0
1472     0
1473     0
1474     0
1475     0
1476     0
1477     0
1478     0
1479     0
1480     0
1481     335
1482     0
1483     0
1484     347
1485     348
1486     661
1487     660
1488     0
1489     0
1490     670
1491     0
1492     673
1493     0
1494     0
1495     0
1496     0
1497     0
1498     0
1499     0
1500     0
1501     0
1502     544
1503     0
1504     547
1505     0
1506     0
1507     557
1508     556
1509     0
1510     0
1511     0
1512     0
1513     0
1514     0
1515     0
1516     0
1517     0
1518     0
1519     453
1520     454
1521     0
1522     439
1523     440
1524     0
1525     0
1526     0
1527     0
1528     0
1529     0
1530     0
1531     0
1532     0
1533     0
1534     337
1535     336
1536     0
1537     0
1538     346
1539     0
1540     349
1541     662
1542     0
1543     665
1544     666
1545     0
1546     669
1547     674
1548     0
1549     0
1550     0
1551     0
1552     0
1553     0
1554     0
1555     0
1556     0
1557     0
1558     543
1559     548
1560     0
1561     551
1562     552
1563     0
1564     555
1565     0
1566     0
1567     0
1568     0
1569     0
1570     0
1571     0
1572     0
1573     459
1574     458
1575     0
1576     455
1577     438
1578     0
1579     435
1580     434
1581     0
1582     0
1583     0
1584     0
1585     0
1586     0
1587     0
1588     0
1589     338
1590     0
1591     341
1592     342
1593     0
1594     345
1595     350
1596     0
1597     0
1598     663
1599     664
1600     0
1601     667
1602     668
1603     0
1604     675
1605     676
1606     0
1607     0
1608     0
1609     0
1610     0
1611     0
1612     0
1613     541
1614     542
1615     0
1616     549
1617     550
1618     0
1619     553
1620     554
1621     0
1622     0
1623     0
1624     0
1625     0
1626     0
1627     0
1628     0
1629     460
1630     0
1631     457
1632     456
1633     0
1634     437
1635     436
1636     0
1637     433
1638     0
1639     0
1640     0
1641     0
1642     0
1643     0
1644     0
1645     0
1646     339
1647     340
1648     0
1649     343
1650     344
1651     0
1652     351
1653     352
1654     717
1655     716
1656     0
1657     0
1658     0
1659     0
1660     0
1661     0
1662     0
1663     677
1664     0
1665     0
1666     0
1667     0
1668     0
1669     0
1670     540
1671     0
1672     0
1673     0
1674     0
1675     0
1676     0
1677     0
1678     501
1679     500
1680     0
1681     0
1682     0
1683     0
1684     0
1685     0
1686     0
1687     461
1688     0
1689     0
1690     0
1691     0
1692     0
1693     0
1694     432
1695     0
1696     0
1697     0
1698     0
1699     0
1700     0
1701     0
1702     393
1703     392
1704     0
1705     0
1706     0
1707     0
1708     0
1709     0
1710     0
1711     353
1712     718
1713     0
1714     715
1715     0
1716     0
1717     0
1718     0
1719     0
1720     679
1721     678
1722     0
1723     0
1724     0
1725     0
1726     0
1727     0
1728     0
1729     539
1730     538
1731     0
1732     0
1733     0
1734     0
1735     0
1736     502
1737     0
1738     499
1739     0
1740     0
1741     0
1742     0
1743     0
1744     463
1745     462
1746     0
1747     0
1748     0
1749     0
1750     0
1751     0
1752     0
1753     431
1754     430
1755     0
1756     0
1757     0
1758     0
1759     0
1760     394
1761     0
1762     391
1763     0
1764     0
1765     0
1766     0
1767     0
1768     355
1769     354
1770     0
1771     0
1772     719
1773     714
1774     0
1775     0
1776     0
1777     0
1778     0
1779     680
1780     0
1781     683
1782     684
1783     0
1784     0
1785     0
1786     0
1787     533
1788     534
1789     0
1790     537
1791     0
1792     0
1793     0
1794     0
1795     0
1796     503
1797     498
1798     0
1799     0
1800     0
1801     0
1802     0
1803     464
1804     0
1805     467
1806     468
1807     0
1808     0
1809     0
1810     0
1811     425
1812     426
1813     0
1814     429
1815     0
1816     0
1817     0
1818     0
1819     0
1820     395
1821     390
1822     0
1823     0
1824     0
1825     0
1826     0
1827     356
1828     0
1829     359
1830     360
1831     721
1832     720
1833     0
1834     713
1835     712
1836     0
1837     0
1838     0
1839     0
1840     681
1841     682
1842     0
1843     685
1844     0
1845     0
1846     0
1847     532
1848     0
1849     535
1850     536
1851     0
1852     0
1853     0
1854     0
1855     505
1856     504
1857     0
1858     497
1859     496
1860     0
1861     0
1862     0
1863     0
1864     465
1865     466
1866     0
1867     469
1868     0
1869     0
1870     0
1871     424
1872     0
1873     427
1874     428
1875     0
1876     0
1877     0
1878     0
1879     397
1880     396
1881     0
1882     389
1883     388
1884     0
1885     0
1886     0
1887     0
1888     357
1889     358
1890     0
1891     361
1892     722
1893     0
1894     0
1895     0
1896     0
1897     711
1898     0
1899     0
1900     699
1901     698
1902     0
1903     0
1904     686
1905     0
1906     0
1907     0
1908     0
1909     531
1910     0
1911     0
1912     519
1913     518
1914     0
1915     0
1916     506
1917     0
1918     0
1919     0
1920     0
1921     495
1922     0
1923     0
1924     483
1925     482
1926     0
1927     0
1928     470
1929     0
1930     0
1931     0
1932     0
1933     423
1934     0
1935     0
1936     411
1937     410
1938     0
1939     0
1940     398
1941     0
1942     0
1943     0
1944     0
1945     387
1946     0
1947     0
1948     375
1949     374
1950     0
1951     0
1952     362
1953     0
1954     0
1955     723
1956     724
1957     0
1958     709
1959     710
1960     0
1961     0
1962     700
1963     0
1964     697
1965     0
1966     0
1967     687
1968     688
1969     0
1970     529
1971     530
1972     0
1973     0
1974     520
1975     0
1976     517
1977     0
1978     0
1979     507
1980     508
1981     0
1982     493
1983     494
1984     0
1985     0
1986     484
1987     0
1988     481
1989     0
1990     0
1991     471
1992     472
1993     0
1994     421
1995     422
1996     0
1997     0
1998     412
1999     0
2000     409
2001     0
2002     0
2003     399
2004     400
2005     0
2006     385
2007     386
2008     0
2009     0
2010     376
2011     0
2012     373
2013     0
2014     0
2015     363
2016     364
2017     729
2018     728
2019     0
2020     725
2021     708
2022     0
2023     705
2024     704
2025     0
2026     701
2027     696
2028     0
2029     693
2030     692
2031     0
2032     689
2033     528
2034     0
2035     525
2036     524
2037     0
2038     521
2039     516
2040     0
2041     513
2042     512
2043     0
2044     509
2045     492
2046     0
2047     489
2048     488
2049     0
2050     485
2051     480
2052     0
2053     477
2054     476
2055     0
2056     473
2057     420
2058     0
2059     417
2060     416
2061     0
2062     413
2063     408
2064     0
2065     405
2066     404
2067     0
2068     401
2069     384
2070     0
2071     381
2072     380
2073     0
2074     377
2075     372
2076     0
2077     369
2078     368
2079     0
2080     365
2081     730
2082     0
2083     727
2084     726
2085     0
2086     707
2087     706
2088     0
2089     703
2090     702
2091     0
2092     695
2093     694
2094     0
2095     691
2096     690
2097     0
2098     527
2099     526
2100     0
2101     523
2102     522
2103     0
2104     515
2105     514
2106     0
2107     511
2108     510
2109     0
2110     491
2111     490
2112     0
2113     487
2114     486
2115     0
2116     479
2117     478
2118     0
2119     475
2120     474
2121     0
2122     419
2123     418
2124     0
2125     415
2126     414
2127     0
2128     407
2129     406
2130     0
2131     403
2132     402
2133     0
2134     383
2135     382
2136     0
2137     379
2138     378
2139     0
2140     371
2141     370
2142     0
2143     367
2144     366
2145     0