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