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