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