0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 2
8 2
9 4
10 5
11 8
12 10
13 14
14 16
15 22
16 26
17 32
18 37
19 46
20 52
21 62
22 70
23 82
24 92
25 106
26 117
27 134
28 148
29 166
30 182
31 204
32 222
33 246
34 267
35 294
36 318
37 348
38 374
39 408
40 438
41 474
42 507
43 548
44 584
45 628
46 668
47 716
48 760
49 812
50 859
51 916
52 968
53 1028
54 1084
55 1150
56 1210
57 1280
58 1345
59 1420
60 1490
61 1570
62 1644
63 1730
64 1810
65 1900
66 1985
67 2082
68 2172
69 2274
70 2370
71 2478
72 2580
73 2694
74 2801
75 2922
76 3036
77 3162
78 3282
79 3416
80 3542
81 3682
82 3815
83 3962
84 4102
85 4256
86 4402
87 4564
88 4718
89 4886
90 5047
91 5224
92 5392
93 5576
94 5752
95 5944
96 6128
97 6328
98 6519
99 6728
100 6928
101 7144
102 7352
103 7578
104 7794
105 8028
106 8253
107 8496
108 8730
109 8982
110 9224
111 9486
112 9738
113 10008
114 10269
115 10550
116 10820
117 11110
118 11390
119 11690
120 11980
121 12290
122 12589
123 12910
124 13220
125 13550
126 13870
127 14212
128 14542
129 14894
130 15235
131 15598
132 15950
133 16324
134 16686
135 17072
136 17446
137 17842
138 18227
139 18636
140 19032
141 19452
142 19860
143 20292
144 20712
145 21156
146 21587
147 22044
148 22488
149 22956
150 23412
151 23894
152 24362
153 24856
154 25337
155 25844
156 26338
157 26858
158 27364
159 27898
160 28418
161 28964
162 29497
163 30058
164 30604
165 31178
166 31738
167 32326
168 32900
169 33502
170 34089
171 34706
172 35308
173 35938
174 36554
175 37200
176 37830
177 38490
178 39135
179 39810
180 40470
181 41160
182 41834
183 42540
184 43230
185 43950
186 44655
187 45392
188 46112
189 46864
190 47600
191 48368
192 49120
193 49904
194 50671
195 51472
196 52256
197 53072
198 53872
199 54706
200 55522
201 56372
202 57205
203 58072
204 58922
205 59806
206 60672
207 61574
208 62458
209 63376
210 64277
211 65214
212 66132
213 67086
214 68022
215 68994
216 69948
217 70938
218 71909
219 72918
220 73908
221 74934
222 75942
223 76988
224 78014
225 79078
226 80123
227 81206
228 82270
229 83372
230 84454
231 85576
232 86678
233 87818
234 88939
235 90100
236 91240
237 92420
238 93580
239 94780
240 95960
241 97180
242 98379
243 99620
244 100840
245 102100
246 103340
247 104622
248 105882
249 107184
250 108465
251 109788
252 111090
253 112434
254 113756
255 115122
256 116466
257 117852
258 119217
259 120626
260 122012
261 123442
262 124850
263 126302
264 127732
265 129206
266 130657
267 132154
268 133628
269 135146
270 136642
271 138184
272 139702
273 141266
274 142807
275 144394
276 145958
277 147568
278 149154
279 150788
280 152398
281 154054
282 155687
283 157368
284 159024
285 160728
286 162408
287 164136
288 165840
289 167592
290 169319
291 171096
292 172848
293 174648
294 176424
295 178250
296 180050
297 181900
298 183725
299 185600
300 187450
301 189350
302 191224
303 193150
304 195050
305 197000
306 198925
307 200902
308 202852
309 204854
310 206830
311 208858
312 210860
313 212914
314 214941
315 217022
316 219076
317 221182
318 223262
319 225396
320 227502
321 229662
322 231795
323 233982
324 236142
325 238356
326 240542
327 242784
328 244998
329 247266
330 249507
331 251804
332 254072
333 256396
334 258692
335 261044
336 263368
337 265748
338 268099
339 270508
340 272888
341 275324
342 277732
343 280198
344 282634
345 285128
346 287593
347 290116
348 292610
349 295162
350 297684
351 300266
352 302818
353 305428
354 308009
355 310650
356 313260
357 315930
358 318570
359 321270
360 323940
361 326670
362 329369
363 332130
364 334860
365 337650
366 340410
367 343232
368 346022
369 348874
370 351695
371 354578
372 357430
373 360344
374 363226
375 366172
376 369086
377 372062
378 375007
379 378016
380 380992
381 384032
382 387040
383 390112
384 393152
385 396256
386 399327
387 402464
388 405568
389 408736
390 411872
391 415074
392 418242
393 421476
394 424677
395 427944
396 431178
397 434478
398 437744
399 441078
400 444378
401 447744
402 451077
403 454478
404 457844
405 461278
406 464678
407 468146
408 471580
409 475082
410 478549
411 482086
412 485588
413 489158
414 492694
415 496300
416 499870
417 503510
418 507115
419 510790
420 514430
421 518140
422 521814
423 525560
424 529270
425 533050
426 536795
427 540612
428 544392
429 548244
430 552060
431 555948
432 559800
433 563724
434 567611
435 571572
436 575496
437 579492
438 583452
439 587486
440 591482
441 595552
442 599585
443 603692
444 607762
445 611906
446 616012
447 620194
448 624338
449 628556
450 632737
451 636994
452 641212
453 645506
454 649762
455 654094
456 658388
457 662758
458 667089
459 671498
460 675868
461 680314
462 684722
463 689208
464 693654
465 698178
466 702663
467 707226
468 711750
469 716352
470 720914
471 725556
472 730158
473 734838
474 739479
475 744200
476 748880
477 753640
478 758360
479 763160
480 767920
481 772760
482 777559
483 782440
484 787280
485 792200
486 797080
487 802042
488 806962
489 811964
490 816925
491 821968
492 826970
493 832054
494 837096
495 842222
496 847306
497 852472
498 857597
499 862806
500 867972
501 873222
502 878430
503 883722
504 888972
505 894306
506 899597
507 904974
508 910308
509 915726
510 921102
511 926564
512 931982
513 937486
514 942947
515 948494
516 953998
517 959588
518 965134
519 970768
520 976358
521 982034
522 987667
523 993388
524 999064
525 1004828
526 1010548
527 1016356
528 1022120
529 1027972
530 1033779
531 1039676
532 1045528
533 1051468
534 1057364
535 1063350
536 1069290
537 1075320
538 1081305
539 1087380
540 1093410
541 1099530
542 1105604
543 1111770
544 1117890
545 1124100
546 1130265
547 1136522
548 1142732
549 1149034
550 1155290
551 1161638
552 1167940
553 1174334
554 1180681
555 1187122
556 1193516
557 1200002
558 1206442
559 1212976
560 1219462
561 1226042
562 1232575
563 1239202
564 1245782
565 1252456
566 1259082
567 1265804
568 1272478
569 1279246
570 1285967
571 1292784
572 1299552
573 1306416
574 1313232
575 1320144
576 1327008
577 1333968
578 1340879
579 1347888
580 1354848
581 1361904
582 1368912
583 1376018
584 1383074
585 1390228
586 1397333
587 1404536
588 1411690
589 1418942
590 1426144
591 1433446
592 1440698
593 1448048
594 1455349
595 1462750
596 1470100
597 1477550
598 1484950
599 1492450
600 1499900
601 1507450
602 1514949
603 1522550
604 1530100
605 1537750
606 1545350
607 1553052
608 1560702
609 1568454
610 1576155
611 1583958
612 1591710
613 1599564
614 1607366
615 1615272
616 1623126
617 1631082
618 1638987
619 1646996
620 1654952
621 1663012
622 1671020
623 1679132
624 1687192
625 1695356
626 1703467
627 1711684
628 1719848
629 1728116
630 1736332
631 1744654
632 1752922
633 1761296
634 1769617
635 1778044
636 1786418
637 1794898
638 1803324
639 1811858
640 1820338
641 1828924
642 1837457
643 1846098
644 1854684
645 1863378
646 1872018
647 1880766
648 1889460
649 1898262
650 1907009
651 1915866
652 1924668
653 1933578
654 1942434
655 1951400
656 1960310
657 1969330
658 1978295
659 1987370
660 1996390
661 2005520
662 2014594
663 2023780
664 2032910
665 2042150
666 2051335
667 2060632
668 2069872
669 2079224
670 2088520
671 2097928
672 2107280
673 2116744
674 2126151
675 2135672
676 2145136
677 2154712
678 2164232
679 2173866
680 2183442
681 2193132
682 2202765
683 2212512
684 2222202
685 2232006
686 2241752
687 2251614
688 2261418
689 2271336
690 2281197
691 2291174
692 2301092
693 2311126
694 2321102
695 2331194
696 2341228
697 2351378
698 2361469
699 2371678
700 2381828
701 2392094
702 2402302
703 2412628
704 2422894
705 2433278
706 2443603
707 2454046
708 2464430
709 2474932
710 2485374
711 2495936
712 2506438
713 2517058
714 2527619
715 2538300
716 2548920
717 2559660
718 2570340
719 2581140
720 2591880
721 2602740
722 2613539
723 2624460
724 2635320
725 2646300
726 2657220
727 2668262
728 2679242
729 2690344
730 2701385
731 2712548
732 2723650
733 2734874
734 2746036
735 2757322
736 2768546
737 2779892
738 2791177
739 2802586
740 2813932
741 2825402
742 2836810
743 2848342
744 2859812
745 2871406
746 2882937
747 2894594
748 2906188
749 2917906
750 2929562
751 2941344
752 2953062
753 2964906
754 2976687
755 2988594
756 3000438
757 3012408
758 3024314
759 3036348
760 3048318
761 3060414
762 3072447
763 3084608
764 3096704
765 3108928
766 3121088
767 3133376
768 3145600
769 3157952
770 3170239
771 3182656
772 3195008
773 3207488
774 3219904
775 3232450
776 3244930
777 3257540
778 3270085
779 3282760
780 3295370
781 3308110
782 3320784
783 3333590
784 3346330
785 3359200
786 3372005
787 3384942
788 3397812
789 3410814
790 3423750
791 3436818
792 3449820
793 3462954
794 3476021
795 3489222
796 3502356
797 3515622
798 3528822
799 3542156
800 3555422
801 3568822
802 3582155
803 3595622
804 3609022
805 3622556
806 3636022
807 3649624
808 3663158
809 3676826
810 3690427
811 3704164
812 3717832
813 3731636
814 3745372
815 3759244
816 3773048
817 3786988
818 3800859
819 3814868
820 3828808
821 3842884
822 3856892
823 3871038
824 3885114
825 3899328
826 3913473
827 3927756
828 3941970
829 3956322
830 3970604
831 3985026
832 3999378
833 4013868
834 4028289
835 4042850
836 4057340
837 4071970
838 4086530
839 4101230
840 4115860
841 4130630
842 4145329
843 4160170
844 4174940
845 4189850
846 4204690
847 4219672
848 4234582
849 4249634
850 4264615
851 4279738
852 4294790
853 4309984
854 4325106
855 4340372
856 4355566
857 4370902
858 4386167
859 4401576
860 4416912
861 4432392
862 4447800
863 4463352
864 4478832
865 4494456
866 4510007
867 4525704
868 4541328
869 4557096
870 4572792
871 4588634
872 4604402
873 4620316
874 4636157
875 4652144
876 4668058
877 4684118
878 4700104
879 4716238
880 4732298
881 4748504
882 4764637
883 4780918
884 4797124
885 4813478
886 4829758
887 4846186
888 4862540
889 4879042
890 4895469
891 4912046
892 4928548
893 4945198
894 4961774
895 4978500
896 4995150
897 5011950
898 5028675
899 5045550
900 5062350
901 5079300
902 5096174
903 5113200
904 5130150
905 5147250
906 5164275
907 5181452
908 5198552
909 5215804
910 5232980
911 5250308
912 5267560
913 5284964
914 5302291
915 5319772
916 5337176
917 5354732
918 5372212
919 5389846
920 5407402
921 5425112
922 5442745
923 5460532
924 5478242
925 5496106
926 5513892
927 5531834
928 5549698
929 5567716
930 5585657
931 5603754
932 5621772
933 5639946
934 5658042
935 5676294
936 5694468
937 5712798
938 5731049
939 5749458
940 5767788
941 5786274
942 5804682
943 5823248
944 5841734
945 5860378
946 5878943
947 5897666
948 5916310
949 5935112
950 5953834
951 5972716
952 5991518
953 6010478
954 6029359
955 6048400
956 6067360
957 6086480
958 6105520
959 6124720
960 6143840
961 6163120
962 6182319
963 6201680
964 6220960
965 6240400
966 6259760
967 6279282
968 6298722
969 6318324
970 6337845
971 6357528
972 6377130
973 6396894
974 6416576
975 6436422
976 6456186
977 6476112
978 6495957
979 6515966
980 6535892
981 6555982
982 6575990
983 6596162
984 6616252
985 6636506
986 6656677
987 6677014
988 6697268
989 6717686
990 6738022
991 6758524
992 6778942
993 6799526
994 6820027
995 6840694
996 6861278
997 6882028
998 6902694
999 6923528
1000 6944278