2 0
3 0
4 4
5 6
6 9
7 10
8 15
9 14
10 25
11 0
12 35
13 22
14 49
15 26
16 55
17 0
18 77
19 34
20 91
21 38
22 121
23 0
24 143
25 46
26 169
27 27
28 187
29 0
30 221
31 58
32 247
33 62
34 289
35 0
36 323
37 0
38 361
39 74
40 391
41 42
42 437
43 82
44 403
45 86
46 529
47 0
48 551
49 94
50 589
51 63
52 667
53 0
54 713
55 106
56 703
57 0
58 841
59 70
60 899
61 118
62 961
63 122
64 943
65 0
66 1073
67 0
68 1147
69 134
70 1189
71 105
72 1271
73 142
74 1369
75 146
76 1363
77 98
78 1517
79 0
80 1591
81 158
82 1681
83 0
84 1763
85 166
86 1849
87 117
88 1927
89 0
90 2021
91 178
92 1891
93 0
94 2209
95 175
96 2279
97 0
98 2257
99 194
100 2491
101 130
102 2537
103 202
104 2623
105 206
106 2809
107 0
108 2867
109 214
110 2881
111 218
112 3127
113 154
114 3233
115 226
116 3139
117 0
118 3481
119 245
120 3599
121 138
122 3721
123 171
124 3763
125 0
126 3953
127 0
128 4087
129 254
130 4189
131 231
132 4331
133 262
134 4489
135 275
136 4399
137 0
138 4757
139 274
140 4891
141 278
142 5041
143 190
144 5183
145 0
146 5329
147 343
148 5251
149 0
150 5609
151 298
152 5767
153 302
154 5893
155 325
156 6059
157 0
158 6241
159 314
160 6319
161 186
162 6557
163 0
164 6499
165 326
166 6889
167 385
168 7031
169 334
170 7081
171 230
172 7387
173 0
174 7373
175 346
176 7663
177 0
178 7921
179 0
180 8051
181 358
182 8137
183 362
184 8383
185 266
186 8633
187 363
188 8611
189 0
190 8989
191 455
192 9167
193 382
194 9409
195 425
196 9523
197 0
198 9797
199 394
200 9991
201 398
202 10201
203 539
204 10403
205 0
206 10609
207 0
208 10807
209 0
210 11021
211 399
212 11227
213 422
214 11449
215 475
216 11663
217 0
218 11881
219 0
220 12091
221 338
222 12317
223 0
224 12319
225 446
226 12769
227 310
228 12827
229 454
230 13081
231 637
232 13231
233 0
234 13589
235 466
236 13843
237 0
238 14017
239 595
240 14351
241 478
242 14317
243 482
244 14803
245 0
246 14933
247 507
248 15151
249 198
250 15481
251 483
252 15707
253 502
254 16129
255 575
256 15943
257 0
258 16637
259 514
260 16459
261 0
262 17161
263 715
264 17399
265 526
266 17653
267 387
268 17947
269 418
270 18209
271 561
272 17767
273 542
274 18769
275 847
276 19043
277 0
278 19321
279 554
280 19519
281 442
282 19781
283 562
284 19939
285 566
286 20413
287 833
288 20711
289 0
290 20989
291 423
292 20227
293 434
294 21509
295 586
296 21823
297 410
298 22201
299 845
300 22499
301 354
302 22801
303 0
304 22879
305 0
306 23393
307 0
308 23707
309 614
310 23701
311 1001
312 24287
313 622
314 24649
315 931
316 24883
317 0
318 25217
319 634
320 25591
321 506
322 25777
323 0
324 26219
325 0
326 26569
327 935
328 26671
329 294
330 27221
331 651
332 27331
333 662
334 27889
335 775
336 28199
337 0
338 28417
339 674
340 28891
341 402
342 29177
343 741
344 29503
345 0
346 29929
347 518
348 30227
349 694
350 30301
351 1183
352 30967
353 0
354 31313
355 759
356 31459
357 578
358 32041
359 1045
360 32399
361 718
362 32761
363 1331
364 33043
365 350
366 33389
367 0
368 33127
369 734
370 34189
371 1127
372 34571
373 0
374 34933
375 746
376 35263
377 0
378 35657
379 0
380 36019
381 758
382 36481
383 1309
384 36863
385 766
386 37249
387 0
388 37627
389 0
390 38021
391 867
392 38407
393 0
394 38809
395 925
396 39203
397 0
398 39601
399 794
400 39271
401 602
402 40301
403 802
404 40723
405 243
406 40633
407 1573
408 41567
409 0
410 41989
411 818
412 41707
413 0
414 42593
415 0
416 43039
417 342
418 43357
419 1463
420 43931
421 838
422 44521
423 1265
424 44719
425 682
426 45173
427 0
428 45571
429 0
430 45901
431 1547
432 46367
433 862
434 47053
435 1025
436 47083
437 722
438 47897
439 957
440 48319
441 878
442 47941
443 0
444 49163
445 886
446 49729
447 657
448 49447
449 0
450 50621
451 903
452 51067
453 0
454 51529
455 1859
456 51983
457 0
458 52441
459 1445
460 52891
461 754
462 53357
463 922
464 53743
465 926
466 54289
467 1023
468 54731
469 934
470 55189
471 1729
472 55687
473 0
474 56153
475 1083
476 55123
477 0
478 57121
479 1495
480 57599
481 958
482 58081
483 1519
484 58483
485 0
486 58853
487 885
488 58447
489 974
490 59989
491 1771
492 60491
493 982
494 60433
495 2057
496 61423
497 0
498 61937
499 0
500 62059
501 998
502 63001
503 1615
504 63383
505 1006
506 63433
507 2197
508 64507
509 0
510 64829
511 1173
512 65311
513 0
514 66049
515 0
516 66203
517 0
518 66757
519 1595
520 67591
521 874
522 68021
523 1042
524 68203
525 1046
526 69169
527 2023
528 69647
529 0
530 68461
531 0
532 70747
533 0
534 71273
535 1209
536 70303
537 0
538 72361
539 2299
540 72899
541 642
542 73441
543 1082
544 73903
545 826
546 74513
547 0
548 75067
549 1094
550 75589
551 2431
552 76151
553 0
554 76729
555 1325
556 77059
557 510
558 77837
559 1114
560 78391
561 0
562 78961
563 1311
564 79523
565 1126
566 80089
567 1813
568 79927
569 0
570 81161
571 1138
572 79771
573 1142
574 82333
575 2261
576 82919
577 0
578 83197
579 1154
580 83659
581 962
582 84281
583 1065
584 85039
585 986
586 85849
587 1885
588 86267
589 1174
590 86881
591 1955
592 87391
593 0
594 88013
595 1186
596 88579
597 0
598 89077
599 2717
600 89951
601 1198
602 89701
603 1202
604 91123
605 0
606 91709
607 1353
608 91687
609 1214
610 92881
611 2873
612 93011
613 0
614 94249
615 1475
616 93343
617 938
618 95477
619 1234
620 96091
621 1238
622 96721
623 2015
624 97343
625 0
626 97969
627 2783
628 98587
629 0
630 99221
631 1479
632 98767
633 1262
634 100489
635 2387
636 99899
637 686
638 101617
639 0
640 101671
641 1066
642 102941
643 1282
644 103603
645 1286
646 103429
647 2185
648 104927
649 1294
650 105481
651 2107
652 105187
653 994
654 106829
655 1306
656 107143
657 0
658 107917
659 0
660 108611
661 1318
662 109561
663 3211
664 109999
665 0
666 110633
667 1587
668 111547
669 558
670 111901
671 2737
672 112367
673 0
674 113569
675 1346
676 113803
677 0
678 114857
679 1354
680 115519
681 0
682 113977
683 0
684 116939
685 1366
686 117613
687 1017
688 112711
689 1178
690 118961
691 1551
692 118627
693 1382
694 120409
695 3289
696 121103
697 0
698 121801
699 0
700 122491
701 834
702 123197
703 1402
704 123679
705 450
706 124609
707 2303
708 125291
709 0
710 125701
711 2821
712 126727
713 0
714 127349
715 0
716 128083
717 1010
718 128881
719 3553
720 129551
721 1438
722 130177
723 2465
724 126283
725 1106
726 131753
727 1677
728 132271
729 1454
730 132901
731 3757
732 133907
733 0
734 134689
735 1775
736 135199
737 1258
738 136061
739 1767
740 136891
741 1478
742 137497
743 2849
744 137759
745 1486
746 139129
747 0
748 139651
749 0
750 140561
751 1533
752 141367
753 1502
754 141553
755 1825
756 142859
757 0
758 143641
759 3509
760 143959
761 1162
762 145157
763 1522
764 145699
765 0
766 146689
767 3887
768 147431
769 0
770 148081
771 1538
772 148987
773 1090
774 149573
775 1749
776 150463
777 0
778 151321
779 3971
780 152051
781 0
782 152557
783 0
784 153583
785 0
786 154433
787 0
788 155011
789 1574
790 155989
791 4199
792 156647
793 0
794 157609
795 1179
796 156379
797 0
798 159197
799 1594
800 159559
801 1130
802 160801
803 3751
804 161243
805 0
806 162373
807 2585
808 162991
809 0
810 164009
811 1659
812 164107
813 1622
814 165073
815 3451
816 166343
817 0
818 167281
819 0
820 168019
821 1426
822 168821
823 2001
824 167719
825 1646
826 169669
827 0
828 171371
829 1654
830 172189
831 4301
832 172831
833 0
834 173633
835 0
836 174283
837 910
838 175561
839 4147
840 176399
841 1678
842 177241
843 1251
844 177643
845 0
846 178253
847 0
848 179551
849 0
850 180589
851 3703
852 181451
853 0
854 182293
855 4693
856 181663
857 0
858 183941
859 1947
860 184819
861 1718
862 185761
863 3689
864 186623
865 1726
866 187489
867 4913
868 188131
869 0
870 189209
871 2109
872 190087
873 0
874 190933
875 2891
876 191819
877 0
878 192721
879 1754
880 193519
881 0
882 194477
883 1762
884 194923
885 1766
886 196249
887 4433
888 197111
889 1774
890 197881
891 0
892 198907
893 1474
894 199613
895 0
896 200623
897 0
898 201601
899 4807
900 202451
901 1074
902 203257
903 2989
904 204223
905 950
906 205193
907 0
908 205027
909 1814
910 206989
911 5083
912 207887
913 1822
914 208849
915 2225
916 209683
917 0
918 210677
919 1695
920 211591
921 1838
922 212521
923 4901
924 213443
925 0
926 214369
927 3335
928 215287
929 870
930 216221
931 1858
932 216067
933 0
934 218089
935 5491
936 218903
937 0
938 219061
939 4123
940 220819
941 1634
942 221777
943 1882
944 222559
945 1562
946 223693
947 0
948 224507
949 1894
950 225481
951 3913
952 226351
953 0
954 227429
955 1906
956 228043
957 1682
958 229441
959 2337
960 230039
961 1146
962 231037
963 0
964 231883
965 0
966 233273
967 0
968 230287
969 1934
970 235189
971 2211
972 235667
973 1942
974 237169
975 5239
976 237703
977 1498
978 239117
979 1954
980 239011
981 0
982 241081
983 5681
984 241223
985 1966
986 243013
987 3485
988 243811
989 0
990 245009
991 2397
992 240391
993 1982
994 246973
995 2425
996 247883
997 0
998 249001
999 5423
1000 249919