1 0
2 0
3 0
4 18
5 0
6 17
7 0
8 214
9 24
10 15
11 0
12 211
13 0
14 13
15 20
16 2206
17 0
18 215
19 0
20 205
21 16
22 189
23 0
24 2199
25 30
26 187
27 306
28 199
29 0
30 205
31 0
32 22190
33 278
34 183
35 22
36 2197
37 0
38 181
39 274
40 2185
41 0
42 195
43 0
44 2167
45 290
46 177
47 0
48 22175
49 28
50 205
51 266
52 2161
53 0
54 2279
55 456
56 2171
57 262
58 171
59 0
60 2175
61 0
62 169
63 274
64 222158
65 448
66 2245
67 0
68 2149
69 254
70 187
71 0
72 22161
73 0
74 163
75 280
76 2143
77 634
78 2235
79 0
80 22145
81 3252
82 159
83 0
84 2153
85 432
86 157
87 242
88 22123
89 0
90 2245
91 622
92 2131
93 238
94 153
95 424
96 222127
97 0
98 179
99 3212
100 2155
101 0
102 2215
103 0
104 22109
105 252
106 147
107 0
108 22225
109 0
110 2401
111 226
112 22115
113 0
114 2205
115 408
116 2113
117 3196
118 141
119 598
120 22115
121 990
122 139
123 218
124 2107
125 430
126 2211
127 0
128 2222094
129 214
130 2383
131 0
132 22179
133 586
134 133
135 3200
136 22081
137 0
138 2185
139 0
140 2117
141 206
142 129
143 970
144 222089
145 384
146 127
147 230
148 2089
149 0
150 2205
151 0
152 22067
153 3164
154 2557
155 376
156 22157
157 0
158 121
159 194
160 222065
161 562
162 23171
163 0
164 2077
165 3346
166 117
167 0
168 22069
169 1144
170 2347
171 3148
172 2071
173 0
174 2155
175 382
176 222035
177 182
178 111
179 0
180 22155
181 0
182 2531
183 178
184 22039
185 352
186 2145
187 930
188 2059
189 3148
190 2329
191 0
192 2222031
193 0
194 103
195 3318
196 2081
197 0
198 23113
199 0
200 22055
201 166
202 1899
203 526
204 22113
205 336
206 1897
207 3116
208 222005
209 910
210 2147
211 0
212 2041
213 158
214 1893
215 328
216 222117
217 514
218 1891
219 154
220 22291
221 1096
222 2115
223 0
224 222003
225 3130
226 1887
227 0
228 22091
229 0
230 2293
231 3480
232 21997
233 0
234 23079
235 312
236 2023
237 142
238 2479
239 0
240 221995
241 0
242 20869
243 33090
244 2017
245 332
246 2095
247 1072
248 21983
249 134
250 2305
251 0
252 22085
253 870
254 1873
255 3262
256 22221966
257 0
258 2085
259 478
260 22253
261 3068
262 1869
263 0
264 222047
265 288
266 2453
267 122
268 1999
269 0
270 23065
271 0
272 221945
273 3440
274 1863
275 5236
276 22047
277 0
278 1861
279 3052
280 21977
281 0
282 2065
283 0
284 1987
285 3234
286 20827
287 454
288 2221945
289 1428
290 2239
291 106
292 1981
293 0
294 2083
295 264
296 21941
297 33014
298 1851
299 1024
300 22055
301 442
302 1849
303 2798
304 221915
305 256
306 23011
307 0
308 22403
309 2794
310 2221
311 0
312 222001
313 0
314 1843
315 3042
316 1963
317 0
318 2035
319 810
320 2221905
321 2786
322 2401
323 1396
324 223009
325 5188
326 1837
327 2782
328 21913
329 418
330 23181
331 0
332 1951
333 3004
334 1833
335 232
336 221901
337 0
338 20975
339 2774
340 22177
341 790
342 22977
343 434
344 21899
345 3178
346 1827
347 0
348 21981
349 0
350 2207
351 32962
352 2221859
353 0
354 2005
355 216
356 1933
357 3360
358 1821
359 0
360 221975
361 1558
362 1819
363 30748
364 22349
365 208
366 1995
367 0
368 221855
369 2972
370 2167
371 382
372 21959
373 0
374 20743
375 3180
376 21871
377 952
378 22959
379 0
380 22139
381 2746
382 1809
383 0
384 22221839
385 5326
386 1807
387 2956
388 1909
389 0
390 23123
391 1332
392 21885
393 2738
394 1803
395 184
396 222915
397 0
398 1801
399 3320
400 221855
401 0
402 1965
403 928
404 21697
405 32930
406 2323
407 730
408 221909
409 0
410 2131
411 2726
412 21691
413 346
414 22909
415 168
416 2221797
417 2722
418 20701
419 0
420 21937
421 0
422 1789
423 2924
424 21829
425 5092
426 1945
427 334
428 21679
429 30684
430 2113
431 0
432 2221901
433 0
434 2297
435 3094
436 21673
437 1486
438 1935
439 0
440 222071
441 2936
442 20875
443 0
444 21893
445 144
446 1777
447 2702
448 2221779
449 0
450 22905
451 690
452 21661
453 2698
454 1773
455 5258
456 221863
457 0
458 1771
459 32858
460 22063
461 0
462 23249
463 0
464 221765
465 3066
466 1767
467 0
468 222845
469 298
470 2077
471 2686
472 21787
473 670
474 1905
475 5044
476 22241
477 2876
478 1761
479 0
480 2221755
481 856
482 1759
483 3240
484 220627
485 112
486 232847
487 0
488 21773
489 2674
490 2087
491 0
492 21849
493 1236
494 20825
495 33016
496 221735
497 274
498 1885
499 0
500 22055
501 2666
502 1749
503 0
504 221833
505 4596
506 20617
507 30806
508 21619
509 0
510 23007
511 262
512 222221710
513 32806
514 1743
515 4588
516 21827
517 630
518 2219
519 2654
520 221993
521 0
522 22807
523 0
524 21607
525 3032
526 1737
527 1204
528 2221783
529 1794
530 2023
531 2828
532 22187
533 808
534 1855
535 4572
536 21731
537 2642
538 1731
539 7172
540 222795
541 0
542 1729
543 2638
544 2221673
545 4564
546 23167
547 0
548 21589
549 2812
550 24961
551 1378
552 221771
553 226
554 1723
555 2982
556 21583
557 0
558 22773
559 784
560 221697
561 30556
562 1719
563 0
564 21783
565 4548
566 1717
567 32770
568 21703
569 0
570 22949
571 0
572 220541
573 2618
574 2167
575 4948
576 22221657
577 0
578 21139
579 2614
580 21949
581 202
582 1815
583 570
584 21689
585 32928
586 1707
587 0
588 21789
589 1342
590 1969
591 2606
592 221645
593 0
594 232717
595 5122
596 21553
597 2602
598 20725
599 0
600 221755
601 0
602 2141
603 2764
604 21547
605 50506
606 22495
607 0
608 2221611
609 3120
610 1951
611 736
612 222705
613 0
614 1693
615 2926
616 222095
617 0
618 22485
619 0
620 21911
621 32702
622 1689
623 166
624 2221689
625 4930
626 1687
627 30492
628 21529
629 1108
630 22727
631 0
632 21647
633 2578
634 1683
635 4492
636 21717
637 7076
638 20491
639 2732
640 22221585
641 0
642 22465
643 0
644 22079
645 2898
646 21073
647 0
648 2222685
649 510
650 24863
651 3080
652 21511
653 0
654 22455
655 4476
656 221585
657 2716
658 2089
659 0
660 222851
661 0
662 1669
663 30654
664 21619
665 5054
666 22671
667 1662
668 21499
669 2554
670 1897
671 490
672 2221565
673 0
674 1663
675 32680
676 220637
677 0
678 22435
679 118
680 221837
681 2546
682 20449
683 0
684 222635
685 4452
686 2091
687 2542
688 221555
689 664
690 22833
691 0
692 21481
693 33018
694 1653
695 4444
696 221633
697 1044
698 1651
699 2534
700 21857
701 0
702 232611
703 1234
704 22221507
705 2842
706 1647
707 6394
708 21651
709 0
710 1861
711 2668
712 21577
713 1618
714 23003
715 50398
716 21463
717 2522
718 1641
719 0
720 2221615
721 6382
722 21197
723 2518
724 21457
725 4804
726 230385
727 0
728 221985
729 332604
730 1843
731 1012
732 21629
733 0
734 1633
735 2842
736 2221487
737 430
738 22603
739 0
740 21797
741 30578
742 2011
743 0
744 221587
745 4404
746 1627
747 2636
748 220369
749 6358
750 22805
751 0
752 221495
753 2498
754 20575
755 4396
756 222581
757 0
758 1621
759 30364
760 221759
761 0
762 22365
763 6346
764 21427
765 32752
766 1617
767 592
768 222221455
769 0
770 24941
771 2486
772 21421
773 0
774 22569
775 4756
776 21521
777 2960
778 1611
779 1162
780 222733
781 390
782 20941
783 32546
784 221493
785 4372
786 22345
787 0
788 21409
789 2474
790 1789
791 6322
792 2222519
793 568
794 1603
795 2758
796 21403
797 0
798 22921
799 948
800 2221455
801 2588
802 1599
803 370
804 21563
805 4918
806 20525
807 2462
808 221293
809 0
810 232525
811 0
812 21917
813 2458
814 20323
815 4348
816 2221501
817 1126
818 1591
819 32894
820 21721
821 0
822 22315
823 0
824 221279
825 34686
826 1933
827 0
828 222495
829 0
830 1753
831 2446
832 22221381
833 6884
834 22305
835 4332
836 220283
837 32494
838 1581
839 0
840 221517
841 2088
842 1579
843 2438
844 21367
845 50468
846 22501
847 70264
848 221405
849 2434
850 24667
851 1486
852 21519
853 0
854 1907
855 32664
856 221251
857 0
858 230255
859 0
860 21683
861 2880
862 1569
863 0
864 22221469
865 4308
866 1567
867 30850
868 21863
869 310
870 22659
871 496
872 221237
873 2524
874 21049
875 4682
876 21497
877 0
878 1561
879 2414
880 2221631
881 0
882 22495
883 0
884 220433
885 2674
886 1557
887 0
888 221449
889 6238
890 1699
891 332420
892 21331
893 1054
894 22255
895 4284
896 22221331
897 30426
898 1551
899 2032
900 222455
901 852
902 20239
903 2840
904 221209
905 4276
906 22245
907 0
908 21319
909 32192
910 24803
911 0
912 2221407
913 270
914 1543
915 2646
916 21313
917 6214
918 232399
919 0
920 221603
921 2386
922 1539
923 448
924 222787
925 4612
926 1537
927 32176
928 2221301
929 0
930 22601
931 6788
932 21301
933 2378
934 1533
935 50182
936 2222377
937 0
938 1829
939 2374
940 21607
941 0
942 22215
943 1398
944 221315
945 32412
946 20197
947 0
948 21431
949 424
950 24569
951 2366
952 221765
953 0
954 22399
955 4236
956 21283
957 30172
958 1521
959 6178
960 22221275
961 2170
962 20375
963 32144
964 21277
965 4228
966 22757
967 0
968 2220143
969 30750
970 1627
971 0
972 2232361
973 6166
974 1513
975 34538
976 221285
977 0
978 22185
979 210
980 21597
981 32128
982 1509
983 0
984 221357
985 4212
986 20743
987 2760
988 220331
989 1354
990 232521
991 0
992 2221239
993 2338
994 1777
995 4204
996 21387
997 0
998 1501
999 32338
1000 221555