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