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