1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 2
22 1
23 1
24 2
25 1
26 1
27 2
28 2
29 2
30 3
31 3
32 3
33 4
34 4
35 4
36 5
37 5
38 5
39 6
40 6
41 6
42 7
43 7
44 7
45 8
46 8
47 8
48 9
49 10
50 9
51 10
52 10
53 10
54 11
55 11
56 13
57 13
58 13
59 13
60 14
61 14
62 14
63 17
64 16
65 16
66 17
67 17
68 17
69 18
70 21
71 19
72 20
73 21
74 20
75 21
76 22
77 25
78 24
79 25
80 26
81 26
82 27
83 28
84 32
85 31
86 32
87 34
88 34
89 35
90 37
91 41
92 40
93 42
94 44
95 44
96 46
97 48
98 52
99 52
100 54
101 56
102 57
103 59
104 61
105 67
106 66
107 68
108 71
109 72
110 74
111 77
112 83
113 83
114 86
115 89
116 90
117 93
118 96
119 101
120 103
121 105
122 108
123 110
124 113
125 116
126 123
127 124
128 127
129 132
130 133
131 136
132 141
133 147
134 148
135 154
136 157
137 159
138 164
139 168
140 174
141 178
142 182
143 186
144 191
145 194
146 198
147 207
148 209
149 213
150 221
151 223
152 227
153 234
154 242
155 243
156 251
157 256
158 259
159 267
160 271
161 280
162 285
163 290
164 295
165 303
166 307
167 312
168 325
169 328
170 332
171 342
172 346
173 351
174 361
175 371
176 374
177 383
178 390
179 393
180 404
181 410
182 421
183 429
184 436
185 442
186 451
187 458
188 465
189 482
190 487
191 494
192 506
193 512
194 518
195 532
196 545
197 551
198 564
199 574
200 579
201 592
202 602
203 616
204 629
205 639
206 649
207 661
208 671
209 680
210 702
211 711
212 722
213 739
214 749
215 758
216 775
217 794
218 803
219 822
220 836
221 846
222 863
223 877
224 895
225 914
226 929
227 944
228 962
229 977
230 990
231 1016
232 1031
233 1047
234 1071
235 1086
236 1101
237 1123
238 1147
239 1160
240 1186
241 1207
242 1222
243 1246
244 1267
245 1289
246 1313
247 1336
248 1358
249 1383
250 1405
251 1425
252 1457
253 1479
254 1500
255 1533
256 1556
257 1578
258 1608
259 1639
260 1659
261 1691
262 1720
263 1743
264 1776
265 1804
266 1835
267 1865
268 1895
269 1923
270 1957
271 1987
272 2016
273 2058
274 2087
275 2116
276 2155
277 2187
278 2218
279 2259
280 2299
281 2328
282 2368
283 2405
284 2436
285 2479
286 2517
287 2560
288 2599
289 2638
290 2675
291 2717
292 2757
293 2796
294 2851
295 2888
296 2928
297 2978
298 3017
299 3057
300 3110
301 3161
302 3200
303 3253
304 3302
305 3341
306 3395
307 3444
308 3498
309 3551
310 3602
311 3652
312 3705
313 3756
314 3805
315 3874
316 3923
317 3976
318 4042
319 4092
320 4143
321 4208
322 4273
323 4323
324 4391
325 4454
326 4505
327 4572
328 4635
329 4699
330 4767
331 4832
332 4896
333 4963
334 5029
335 5092
336 5172
337 5238
338 5303
339 5385
340 5450
341 5517
342 5597
343 5676
344 5740
345 5824
346 5904
347 5969
348 6053
349 6135
350 6211
351 6293
352 6377
353 6456
354 6539
355 6622
356 6703
357 6797
358 6880
359 6962
360 7060
361 7144
362 7227
363 7325
364 7421
365 7502
366 7603
367 7701
368 7785
369 7886
370 7986
371 8082
372 8181
373 8284
374 8380
375 8483
376 8586
377 8686
378 8800
379 8902
380 9005
381 9118
382 9223
383 9327
384 9445
385 9561
386 9663
387 9783
388 9899
389 10003
390 10127
391 10247
392 10366
393 10486
394 10609
395 10725
396 10847
397 10974
398 11095
399 11234
400 11356
401 11482
402 11617
403 11742
404 11869
405 12011
406 12152
407 12278
408 12423
409 12562
410 12688
411 12836
412 12979
413 13123
414 13271
415 13418
416 13560
417 13706
418 13856
419 14000
420 14167
421 14318
422 14469
423 14634
424 14784
425 14935
426 15101
427 15270
428 15425
429 15599
430 15768
431 15921
432 16096
433 16266
434 16436
435 16616
436 16794
437 16967
438 17145
439 17325
440 17497
441 17692
442 17876
443 18056
444 18255
445 18439
446 18622
447 18819
448 19019
449 19204
450 19411
451 19616
452 19805
453 20014
454 20220
455 20421
456 20631
457 20844
458 21052
459 21269
460 21485
461 21696
462 21924
463 22142
464 22357
465 22594
466 22818
467 23040
468 23279
469 23517
470 23739
471 23982
472 24226
473 24457
474 24707
475 24955
476 25200
477 25450
478 25702
479 25949
480 26209
481 26468
482 26724
483 26999
484 27260
485 27519
486 27795
487 28063
488 28329
489 28615
490 28902
491 29170
492 29460
493 29746
494 30021
495 30319
496 30615
497 30913
498 31213
499 31515
500 31810
501 32116
502 32424
503 32729
504 33062
505 33371
506 33684
507 34013
508 34330
509 34646
510 34985
511 35329
512 35650
513 35998
514 36342
515 36668
516 37020
517 37371
518 37724
519 38081
520 38442
521 38799
522 39161
523 39528
524 39888
525 40281
526 40651
527 41025
528 41421
529 41799
530 42177
531 42577
532 42983
533 43366
534 43780
535 44192
536 44583
537 45002
538 45419
539 45835
540 46260
541 46689
542 47114
543 47547
544 47985
545 48415
546 48874
547 49316
548 49758
549 50225
550 50676
551 51128
552 51602
553 52081
554 52536
555 53022
556 53509
557 53976
558 54472
559 54968
560 55462
561 55962
562 56468
563 56970
564 57482
565 57999
566 58513
567 59053
568 59574
569 60097
570 60646
571 61179
572 61714
573 62274
574 62839
575 63378
576 63950
577 64521
578 65074
579 65657
580 66240
581 66824
582 67412
583 68009
584 68599
585 69204
586 69810
587 70416
588 71052
589 71665
590 72283
591 72927
592 73554
593 74184
594 74843
595 75504
596 76140
597 76814
598 77481
599 78132
600 78820
601 79502
602 80189
603 80881
604 81580
605 82271
606 82981
607 83693
608 84401
609 85149
610 85866
611 86589
612 87340
613 88075
614 88813
615 89583
616 90359
617 91103
618 91889
619 92669
620 93429
621 94231
622 95028
623 95832
624 96642
625 97456
626 98263
627 99088
628 99920
629 100743
630 101617
631 102456
632 103300
633 104175
634 105031
635 105889
636 106782
637 107687
638 108557
639 109472
640 110381
641 111266
642 112194
643 113120
644 114053
645 114998
646 115946
647 116889
648 117847
649 118812
650 119768
651 120777
652 121755
653 122737
654 123757
655 124751
656 125749
657 126782
658 127828
659 128839
660 129900
661 130956
662 131989
663 133066
664 134137
665 135217
666 136309
667 137406
668 138500
669 139616
670 140731
671 141841
672 143003
673 144132
674 145265
675 146444
676 147599
677 148755
678 149951
679 151156
680 152323
681 153543
682 154762
683 155957
684 157202
685 158440
686 159687
687 160944
688 162206
689 163465
690 164753
691 166039
692 167322
693 168664
694 169964
695 171268
696 172621
697 173951
698 175281
699 176661
700 178049
701 179394
702 180797
703 182194
704 183566
705 184996
706 186421
707 187858
708 189303
709 190755
710 192198
711 193673
712 195149
713 196622
714 198165
715 199658
716 201159
717 202709
718 204232
719 205756
720 207338
721 208932
722 210475
723 212086
724 213688
725 215261
726 216896
727 218526
728 220173
729 221829
730 223492
731 225148
732 226834
733 228522
734 230203
735 231965
736 233673
737 235391
738 237166
739 238906
740 240649
741 242449
742 244267
743 246030
744 247869
745 249702
746 251498
747 253363
748 255221
749 257095
750 258984
751 260881
752 262775
753 264695
754 266621
755 268538
756 270540
757 272486
758 274443
759 276467
760 278448
761 280435
762 282484
763 284548
764 286555
765 288645
766 290729
767 292774
768 294895
769 297011
770 299137
771 301282
772 303435
773 305586
774 307769
775 309956
776 312139
777 314406
778 316617
779 318836
780 321131
781 323380
782 325638
783 327967
784 330304
785 332582
786 334950
787 337311
788 339631
789 342037
790 344436
791 346845
792 349274
793 351714
794 354145
795 356619
796 359094
797 361566
798 364129
799 366632
800 369145
801 371734
802 374281
803 376831
804 379463
805 382103
806 384680
807 387355
808 390022
809 392642
810 395357
811 398066
812 400786
813 403529
814 406287
815 409029
816 411817
817 414613
818 417400
819 420291
820 423114
821 425952
822 428866
823 431738
824 434613
825 437575
826 440551
827 443456
828 446467
829 449468
830 452420
831 455475
832 458524
833 461586
834 464671
835 467772
836 470859
837 473991
838 477138
839 480272
840 483520
841 486696
842 489887
843 493161
844 496387
845 499624
846 502947
847 506290
848 509558
849 512940
850 516309
851 519627
852 523056
853 526476
854 529912
855 533378
856 536857
857 540324
858 543837
859 547363
860 550877
861 554513
862 558080
863 561657
864 565330
865 568944
866 572570
867 576288
868 580028
869 583693
870 587480
871 591258
872 594975
873 598811
874 602637
875 606479
876 610360
877 614254
878 618137
879 622072
880 626017
881 629948
882 634008
883 637998
884 641997
885 646104
886 650152
887 654206
888 658362
889 662537
890 666630
891 670855
892 675076
893 679236
894 683521
895 687798
896 692085
897 696411
898 700755
899 705087
900 709483
901 713890
902 718284
903 722809
904 727259
905 731718
906 736292
907 740813
908 745339
909 749979
910 754636
911 759203
912 763908
913 768610
914 773249
915 778025
916 782797
917 787580
918 792400
919 797241
920 802063
921 806954
922 811862
923 816759
924 821802
925 826761
926 831731
927 836814
928 841844
929 846878
930 852038
931 857224
932 862315
933 867552
934 872782
935 877941
936 883245
937 888550
938 893874
939 899238
940 904626
941 909994
942 915427
943 920881
944 926320
945 931925
946 937439
947 942970
948 948622
949 954211
950 959805
951 965528
952 971285
953 976941
954 982760
955 988573
956 994308
957 1000196
958 1006081
959 1011985
960 1017935
961 1023915
962 1029882
963 1035914
964 1041970
965 1048007
966 1054214
967 1060330
968 1066466
969 1072742
970 1078944
971 1085160
972 1091509
973 1097889
974 1104161
975 1110610
976 1117058
977 1123424
978 1129957
979 1136486
980 1143029
981 1149623
982 1156248
983 1162859
984 1169547
985 1176260
986 1182959
987 1189830
988 1196611
989 1203404
990 1210349
991 1217221
992 1224107
993 1231141
994 1238206
995 1245158
996 1252292
997 1259429
998 1266477
999 1273707
1000 1280939