1 0
2 1
3 4
4 3
5 5
6 9
7 2
8 13
9 9
10 7
11 12
12 5
13 13
14 8
15 11
16 14
17 17
18 29
19 53
20 3
21 34
22 25
23 19
24 16
25 13
26 23
27 33
28 10
29 17
30 24
31 31
32 52
33 7
34 39
35 25
36 18
37 29
38 51
39 11
40 37
41 26
42 15
43 34
44 19
45 42
46 23
47 27
48 31
49 39
50 47
51 59
52 83
53 135
54 4
55 161
56 97
57 69
58 53
59 45
60 41
61 33
62 29
63 54
64 25
65 46
66 21
67 59
68 38
69 72
70 17
71 47
72 30
73 43
74 56
75 95
76 13
77 74
78 48
79 35
80 57
81 22
82 53
83 31
84 71
85 40
86 49
87 67
88 103
89 202
90 9
91 104
92 77
93 59
94 50
95 41
96 32
97 55
98 78
99 23
100 83
101 60
102 37
103 51
104 79
105 135
106 14
107 103
108 75
109 47
110 80
111 33
112 52
113 71
114 90
115 19
116 100
117 62
118 43
119 67
120 91
121 24
122 101
123 53
124 82
125 29
126 92
127 63
128 34
129 73
130 39
131 83
132 44
133 93
134 49
135 54
136 59
137 64
138 69
139 79
140 89
141 99
142 114
143 134
144 169
145 214
146 309
147 524
148 5
149 476
150 291
151 211
152 166
153 141
154 121
155 106
156 91
157 81
158 76
159 71
160 66
161 61
162 56
163 107
164 51
165 46
166 87
167 128
168 41
169 77
170 113
171 36
172 103
173 67
174 129
175 31
176 119
177 88
178 57
179 83
180 161
181 26
182 125
183 73
184 120
185 47
186 68
187 89
188 110
189 173
190 21
191 184
192 121
193 79
194 58
195 95
196 132
197 37
198 127
199 90
200 53
201 69
202 85
203 101
204 117
205 181
206 341
207 16
208 203
209 139
210 107
211 91
212 75
213 59
214 102
215 43
216 156
217 113
218 70
219 124
220 178
221 27
222 173
223 119
224 92
225 65
226 103
227 38
228 163
229 87
230 136
231 49
232 109
233 60
234 131
235 71
236 82
237 93
238 104
239 126
240 148
241 181
242 258
243 401
244 11
245 523
246 303
247 215
248 160
249 138
250 116
251 94
252 83
253 155
254 72
255 133
256 61
257 111
258 50
259 139
260 89
261 128
262 39
263 184
264 106
265 67
266 162
267 95
268 151
269 235
270 28
271 213
272 129
273 101
274 73
275 118
276 163
277 45
278 152
279 107
280 62
281 141
282 79
283 96
284 113
285 147
286 181
287 266
288 521
289 17
290 295
291 193
292 142
293 125
294 108
295 91
296 74
297 131
298 57
299 154
300 97
301 137
302 217
303 40
304 143
305 103
306 166
307 63
308 86
309 195
310 109
311 155
312 224
313 385
314 23
315 259
316 167
317 121
318 98
319 173
320 75
321 127
322 231
323 52
324 133
325 81
326 110
327 139
328 168
329 313
330 29
331 238
332 151
333 122
334 93
335 157
336 64
337 163
338 99
339 134
340 239
341 35
342 251
343 146
344 111
345 76
346 193
347 117
348 199
349 41
350 252
351 170
352 129
353 88
354 135
355 276
356 47
357 147
358 100
359 153
360 259
361 53
362 165
363 112
364 230
365 59
366 124
367 189
368 65
369 136
370 207
371 71
372 148
373 77
374 160
375 83
376 172
377 89
378 95
379 196
380 101
381 107
382 113
383 119
384 125
385 131
386 137
387 149
388 155
389 167
390 179
391 191
392 209
393 233
394 257
395 287
396 323
397 377
398 443
399 545
400 707
401 995
402 1691
403 6
404 1549
405 949
406 685
407 535
408 439
409 373
410 325
411 289
412 259
413 235
414 217
415 199
416 187
417 175
418 163
419 151
420 145
421 139
422 133
423 127
424 121
425 115
426 109
427 103
428 200
429 97
430 188
431 91
432 176
433 85
434 164
435 79
436 231
437 152
438 73
439 213
440 140
441 67
442 262
443 128
444 189
445 61
446 299
447 177
448 116
449 171
450 55
451 269
452 159
453 104
454 153
455 202
456 349
457 49
458 190
459 141
460 92
461 227
462 135
463 178
464 307
465 43
466 295
467 166
468 123
469 203
470 80
471 197
472 117
473 154
474 191
475 339
476 37
477 364
478 216
479 179
480 142
481 105
482 173
483 68
484 303
485 167
486 99
487 229
488 130
489 192
490 223
491 378
492 31
493 490
494 273
495 211
496 149
497 118
498 205
499 87
500 230
501 143
502 199
503 56
504 305
505 193
506 137
507 218
508 81
509 187
510 106
511 131
512 156
513 181
514 206
515 281
516 406
517 806
518 25
519 419
520 294
521 219
522 169
523 144
524 119
525 213
526 94
527 257
528 163
529 69
530 320
531 182
532 113
533 157
534 201
535 289
536 44
537 459
538 239
539 195
540 151
541 107
542 170
543 233
544 63
545 271
546 145
547 227
548 82
549 265
550 183
551 101
552 221
553 120
554 139
555 158
556 177
557 196
558 253
559 310
560 405
561 595
562 1165
563 19
564 621
565 412
566 317
567 241
568 203
569 184
570 165
571 146
572 127
573 235
574 108
575 197
576 89
577 248
578 159
579 299
580 70
581 261
582 191
583 121
584 172
585 274
586 51
587 491
588 236
589 185
590 134
591 217
592 83
593 281
594 198
595 115
596 147
597 179
598 211
599 275
600 435
601 32
602 685
603 365
604 269
605 205
606 173
607 141
608 109
609 295
610 186
611 77
612 353
613 199
614 122
615 167
616 212
617 257
618 482
619 45
620 373
621 238
622 193
623 148
624 103
625 264
626 161
627 219
628 393
629 58
630 303
631 187
632 129
633 200
634 271
635 71
636 297
637 155
638 239
639 323
640 84
641 181
642 278
643 97
644 207
645 110
646 233
647 123
648 259
649 136
650 149
651 162
652 175
653 188
654 201
655 214
656 240
657 266
658 305
659 357
660 422
661 526
662 695
663 1020
664 1904
665 13
666 1177
667 761
668 566
669 449
670 384
671 319
672 280
673 254
674 228
675 202
676 189
677 176
678 163
679 150
680 287
681 137
682 124
683 235
684 111
685 320
686 209
687 98
688 281
689 183
690 353
691 85
692 242
693 157
694 229
695 445
696 72
697 275
698 203
699 131
700 190
701 249
702 485
703 59
704 282
705 223
706 164
707 374
708 105
709 151
710 197
711 243
712 289
713 519
714 46
715 447
716 263
717 217
718 171
719 125
720 329
721 204
722 79
723 428
724 270
725 191
726 112
727 257
728 145
729 178
730 211
731 244
732 343
733 475
734 904
735 33
736 515
737 350
738 251
739 218
740 185
741 152
742 271
743 119
744 205
745 291
746 86
747 311
748 225
749 139
750 192
751 245
752 404
753 53
754 497
755 285
756 232
757 179
758 126
759 325
760 199
761 418
762 73
763 312
764 239
765 166
766 352
767 93
768 299
769 206
770 113
771 246
772 133
773 286
774 153
775 173
776 193
777 213
778 233
779 273
780 313
781 373
782 473
783 633
784 993
785 20
786 1427
787 787
788 547
789 427
790 347
791 287
792 247
793 227
794 207
795 187
796 167
797 147
798 274
799 127
800 234
801 341
802 107
803 301
804 194
805 368
806 87
807 241
808 154
809 221
810 288
811 422
812 67
813 382
814 248
815 181
816 295
817 114
818 275
819 161
820 208
821 255
822 396
823 725
824 47
825 450
826 309
827 215
828 168
829 289
830 121
831 316
832 195
833 343
834 74
835 471
836 249
837 175
838 276
839 101
840 431
841 229
842 128
843 283
844 155
845 337
846 182
847 209
848 263
849 290
850 371
851 479
852 722
853 1370
854 27
855 763
856 493
857 385
858 304
859 250
860 223
861 196
862 169
863 311
864 142
865 257
866 115
867 318
868 203
869 291
870 88
871 413
872 237
873 149
874 210
875 271
876 332
877 637
878 61
879 400
880 278
881 217
882 156
883 251
884 441
885 95
886 319
887 224
888 129
889 292
890 163
891 197
892 231
893 265
894 333
895 435
896 673
897 34
898 1061
899 585
900 415
901 313
902 245
903 211
904 177
905 320
906 143
907 252
908 361
909 109
910 293
911 184
912 259
913 484
914 75
915 341
916 266
917 191
918 307
919 116
920 273
921 157
922 198
923 239
924 280
925 362
926 485
927 854
928 41
929 622
930 417
931 294
932 253
933 212
934 171
935 301
936 130
937 349
938 219
939 397
940 89
941 315
942 226
943 137
944 322
945 185
946 233
947 281
948 377
949 569
950 48
951 727
952 439
953 295
954 247
955 199
956 151
957 405
958 254
959 103
960 364
961 261
962 158
963 213
964 268
965 323
966 488
967 55
968 722
969 392
970 282
971 227
972 172
973 289
974 117
975 413
976 296
977 179
978 241
979 365
980 613
981 62
982 503
983 317
984 255
985 193
986 455
987 131
988 200
989 269
990 338
991 545
992 69
993 421
994 283
995 214
996 359
997 145
998 221
999 297
1000 525