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