0 0
1 0
2 0
3 1
4 1
5 4
6 6
7 7
8 7
9 14
10 20
11 25
12 27
13 30
14 36
15 37
16 37
17 52
18 66
19 79
20 89
21 100
22 112
23 117
24 115
25 122
26 140
27 153
28 157
29 158
30 168
31 167
32 167
33 198
34 228
35 257
36 283
37 310
38 338
39 359
40 373
41 396
42 428
43 453
44 467
45 474
46 486
47 491
48 481
49 496
50 538
51 575
52 603
53 628
54 654
55 665
56 653
57 650
58 680
59 707
60 711
61 702
62 714
63 707
64 707
65 770
66 832
67 893
68 951
69 1010
70 1070
71 1123
72 1169
73 1224
74 1288
75 1345
76 1391
77 1430
78 1474
79 1511
80 1533
81 1580
82 1652
83 1717
84 1771
85 1818
86 1866
87 1899
88 1901
89 1904
90 1944
91 1993
92 2011
93 2002
94 2002
95 1995
96 1965
97 1996
98 2086
99 2171
100 2247
101 2320
102 2394
103 2453
104 2489
105 2534
106 2604
107 2667
108 2699
109 2704
110 2710
111 2705
112 2661
113 2650
114 2720
115 2803
116 2863
117 2910
118 2954
119 2967
120 2925
121 2884
122 2916
123 2961
124 2959
125 2920
126 2928
127 2907
128 2907
129 3034
130 3160
131 3285
132 3407
133 3530
134 3654
135 3771
136 3881
137 4000
138 4128
139 4249
140 4359
141 4462
142 4570
143 4671
144 4757
145 4868
146 5004
147 5133
148 5251
149 5362
150 5474
151 5571
152 5637
153 5704
154 5808
155 5921
156 6003
157 6058
158 6122
159 6179
160 6213
161 6308
162 6460
163 6605
164 6739
165 6866
166 6994
167 7107
168 7189
169 7272
170 7388
171 7505
172 7583
173 7622
174 7654
175 7679
176 7657
177 7652
178 7748
179 7885
180 7991
181 8070
182 8142
183 8183
184 8145
185 8076
186 8088
187 8157
188 8171
189 8110
190 8062
191 8015
192 7941
193 8004
194 8190
195 8371
196 8543
197 8712
198 8882
199 9037
200 9169
201 9310
202 9476
203 9635
204 9763
205 9864
206 9966
207 10057
208 10109
209 10194
210 10352
211 10519
212 10655
213 10764
214 10866
215 10937
216 10929
217 10890
218 10924
219 11011
220 11043
221 10988
222 10922
223 10849
224 10721
225 10690
226 10840
227 11035
228 11207
229 11366
230 11522
231 11647
232 11717
233 11788
234 11908
235 12029
236 12087
237 12070
238 12034
239 11971
240 11825
241 11720
242 11792
243 11941
244 12059
245 12140
246 12204
247 12201
248 12079
249 11934
250 11934
251 11991
252 11963
253 11848
254 11838
255 11787
256 11787
257 12042
258 12296
259 12549
260 12799
261 13050
262 13302
263 13547
264 13785
265 14032
266 14288
267 14537
268 14775
269 15006
270 15242
271 15471
272 15685
273 15924
274 16188
275 16445
276 16691
277 16930
278 17170
279 17395
280 17589
281 17784
282 18016
283 18257
284 18467
285 18650
286 18842
287 19027
288 19189
289 19412
290 19692
291 19965
292 20227
293 20482
294 20738
295 20979
296 21189
297 21400
298 21644
299 21889
300 22095
301 22262
302 22422
303 22575
304 22681
305 22804
306 23028
307 23293
308 23527
309 23734
310 23934
311 24103
312 24193
313 24252
314 24392
315 24589
316 24731
317 24798
318 24878
319 24959
320 25013
321 25204
322 25516
323 25821
324 26115
325 26402
326 26690
327 26963
328 27205
329 27448
330 27724
331 28001
332 28239
333 28438
334 28630
335 28815
336 28953
337 29108
338 29360
339 29645
340 29891
341 30098
342 30290
343 30451
344 30517
345 30520
346 30596
347 30761
348 30879
349 30878
350 30838
351 30799
352 30697
353 30668
354 30876
355 31189
356 31471
357 31726
358 31974
359 32191
360 32329
361 32436
362 32608
363 32813
364 32939
365 32946
366 32898
367 32827
368 32653
369 32464
370 32500
371 32721
372 32919
373 33042
374 33130
375 33147
376 32989
377 32720
378 32596
379 32641
380 32615
381 32418
382 32238
383 32091
384 31925
385 32052
386 32430
387 32803
388 33167
389 33528
390 33890
391 34237
392 34561
393 34894
394 35252
395 35603
396 35923
397 36216
398 36510
399 36793
400 37037
401 37314
402 37664
403 38023
404 38351
405 38652
406 38946
407 39209
408 39393
409 39546
410 39772
411 40051
412 40275
413 40412
414 40538
415 40657
416 40721
417 40882
418 41216
419 41591
420 41935
421 42252
422 42562
423 42841
424 43041
425 43210
426 43444
427 43711
428 43899
429 43968
430 43982
431 43973
432 43861
433 43734
434 43824
435 44095
436 44343
437 44504
438 44622
439 44669
440 44525
441 44238
442 44080
443 44115
444 44095
445 43868
446 43590
447 43325
448 43005
449 42930
450 43240
451 43659
452 44055
453 44438
454 44818
455 45167
456 45461
457 45756
458 46100
459 46445
460 46727
461 46934
462 47122
463 47283
464 47361
465 47480
466 47752
467 48089
468 48379
469 48594
470 48774
471 48883
472 48817
473 48640
474 48576
475 48653
476 48663
477 48474
478 48202
479 47895
480 47477
481 47220
482 47368
483 47725
484 48083
485 48404
486 48708
487 48945
488 49063
489 49158
490 49334
491 49527
492 49609
493 49520
494 49352
495 49105
496 48683
497 48314
498 48298
499 48507
500 48711
501 48844
502 48922
503 48851
504 48529
505 48128
506 48008
507 48041
508 47931
509 47640
510 47582
511 47469
512 47469
513 47980
514 48490
515 48999
516 49505
517 50012
518 50520
519 51021
520 51515
521 52018
522 52530
523 53035
524 53529
525 54016
526 54508
527 54993
528 55463
529 55958
530 56478
531 56991
532 57493
533 57988
534 58484
535 58965
536 59415
537 59866
538 60354
539 60851
540 61317
541 61756
542 62204
543 62645
544 63063
545 63542
546 64078
547 64607
548 65125
549 65636
550 66148
551 66645
552 67111
553 67578
554 68078
555 68579
556 69041
557 69464
558 69880
559 70289
560 70651
561 71030
562 71510
563 72031
564 72521
565 72984
566 73440
567 73865
568 74211
569 74526
570 74922
571 75375
572 75773
573 76096
574 76432
575 76769
576 77079
577 77526
578 78094
579 78655
580 79205
581 79748
582 80292
583 80821
584 81319
585 81818
586 82350
587 82883
588 83377
589 83832
590 84280
591 84721
592 85115
593 85526
594 86034
595 86575
596 87077
597 87540
598 87988
599 88405
600 88727
601 88986
602 89318
603 89739
604 90113
605 90368
606 90584
607 90801
608 90955
609 91182
610 91646
611 92215
612 92753
613 93264
614 93768
615 94241
616 94635
617 94998
618 95426
619 95887
620 96269
621 96532
622 96740
623 96925
624 97007
625 97074
626 97366
627 97843
628 98297
629 98676
630 99020
631 99293
632 99391
633 99378
634 99510
635 99811
636 100041
637 100100
638 100176
639 100285
640 100375
641 100758
642 101390
643 102015
644 102629
645 103236
646 103844
647 104437
648 104999
649 105562
650 106158
651 106755
652 107313
653 107832
654 108344
655 108849
656 109307
657 109782
658 110354
659 110959
660 111525
661 112052
662 112564
663 113045
664 113431
665 113754
666 114150
667 114635
668 115073
669 115392
670 115672
671 115953
672 116171
673 116462
674 116986
675 117607
676 118189
677 118732
678 119260
679 119757
680 120159
681 120498
682 120902
683 121371
684 121761
685 121992
686 122128
687 122233
688 122227
689 122158
690 122322
691 122767
692 123229
693 123572
694 123844
695 124037
696 124007
697 123754
698 123598
699 123715
700 123833
701 123688
702 123416
703 123169
704 122867
705 122782
706 123214
707 123879
708 124513
709 125120
710 125720
711 126289
712 126779
713 127238
714 127762
715 128319
716 128797
717 129156
718 129460
719 129741
720 129919
721 130082
722 130454
723 130987
724 131473
725 131840
726 132136
727 132353
728 132347
729 132118
730 131970
731 132071
732 132165
733 131972
734 131580
735 131149
736 130591
737 130114
738 130190
739 130715
740 131281
741 131772
742 132228
743 132613
744 132823
745 132922
746 133118
747 133411
748 133577
749 133464
750 133160
751 132761
752 132139
753 131430
754 131154
755 131383
756 131701
757 131880
758 131948
759 131845
760 131367
761 130602
762 130078
763 129955
764 129773
765 129244
766 128748
767 128377
768 128023
769 128278
770 129040
771 129797
772 130545
773 131290
774 132036
775 132767
776 133475
777 134192
778 134934
779 135669
780 136373
781 137050
782 137728
783 138395
784 139023
785 139684
786 140418
787 141161
788 141873
789 142558
790 143236
791 143883
792 144451
793 144988
794 145598
795 146261
796 146869
797 147390
798 147900
799 148403
800 148851
801 149396
802 150114
803 150873
804 151601
805 152302
806 152996
807 153659
808 154243
809 154796
810 155414
811 156065
812 156637
813 157090
814 157488
815 157863
816 158135
817 158392
818 158866
819 159521
820 160153
821 160698
822 161200
823 161631
824 161871
825 161968
826 162194
827 162613
828 162977
829 163134
830 163240
831 163359
832 163423
833 163732
834 164418
835 165209
836 165969
837 166702
838 167428
839 168123
840 168739
841 169324
842 169974
843 170657
844 171261
845 171746
846 172176
847 172583
848 172887
849 173176
850 173674
851 174333
852 174945
853 175438
854 175860
855 176203
856 176323
857 176220
858 176198
859 176425
860 176645
861 176578
862 176312
863 176007
864 175575
865 175224
866 175418
867 176057
868 176737
869 177330
870 177880
871 178359
872 178647
873 178792
874 179034
875 179405
876 179649
877 179574
878 179268
879 178859
880 178219
881 177444
882 177102
883 177353
884 177741
885 177954
886 178020
887 177907
888 177371
889 176436
890 175678
891 175401
892 175149
893 174482
894 173676
895 172951
896 172219
897 172052
898 172682
899 173549
900 174393
901 175224
902 176052
903 176849
904 177591
905 178334
906 179126
907 179919
908 180649
909 181304
910 181940
911 182549
912 183075
913 183642
914 184362
915 185147
916 185885
917 186548
918 187176
919 187733
920 188115
921 188386
922 188770
923 189295
924 189753
925 190012
926 190188
927 190329
928 190359
929 190550
930 191122
931 191891
932 192645
933 193324
934 193968
935 194541
936 194939
937 195226
938 195610
939 196091
940 196445
941 196520
942 196404
943 196193
944 195759
945 195238
946 195118
947 195475
948 195925
949 196208
950 196344
951 196301
952 195835
953 194970
954 194250
955 193963
956 193701
957 193024
958 192112
959 191161
960 190111
961 189522
962 189818
963 190591
964 191429
965 192230
966 193014
967 193731
968 194329
969 194904
970 195560
971 196233
972 196795
973 197186
974 197498
975 197731
976 197789
977 197900
978 198300
979 198885
980 199439
981 199838
982 200126
983 200243
984 199985
985 199440
986 199040
987 198925
988 198755
989 198206
990 197406
991 196455
992 195261
993 194356
994 194280
995 194789
996 195457
997 196086
998 196660
999 197085
1000 197259
1001 197354
1002 197570
1003 197819
1004 197877
1005 197588
1006 197080
1007 196349
1008 195235
1009 194190
1010 193838
1011 194015
1012 194297
1013 194494
1014 194558
1015 194289
1016 193491
1017 192490
1018 192042
1019 191939
1020 191609
1021 190932
1022 190764
1023 190525
1024 190525
1025 191548