0 0
1 0
2 0
3 0
4 1
5 2
6 3
7 5
8 7
9 10
10 13
11 17
12 22
13 28
14 35
15 43
16 52
17 62
18 73
19 85
20 99
21 114
22 131
23 149
24 169
25 191
26 214
27 239
28 266
29 295
30 326
31 359
32 394
33 432
34 472
35 514
36 559
37 606
38 656
39 708
40 763
41 821
42 882
43 946
44 1013
45 1083
46 1156
47 1232
48 1311
49 1394
50 1480
51 1570
52 1663
53 1760
54 1861
55 1965
56 2073
57 2185
58 2301
59 2421
60 2545
61 2673
62 2806
63 2943
64 3084
65 3230
66 3380
67 3535
68 3694
69 3858
70 4027
71 4201
72 4380
73 4564
74 4753
75 4947
76 5146
77 5350
78 5560
79 5775
80 5996
81 6222
82 6454
83 6692
84 6935
85 7184
86 7439
87 7700
88 7967
89 8240
90 8519
91 8805
92 9097
93 9395
94 9700
95 10011
96 10329
97 10653
98 10984
99 11322
100 11667
101 12019
102 12378
103 12744
104 13117
105 13497
106 13884
107 14279
108 14681
109 15091
110 15508
111 15933
112 16366
113 16806
114 17254
115 17710
116 18174
117 18646
118 19126
119 19614
120 20111
121 20616
122 21129
123 21651
124 22181
125 22720
126 23267
127 23823
128 24388
129 24962
130 25545
131 26137
132 26738
133 27348
134 27967
135 28595
136 29233
137 29880
138 30537
139 31203
140 31879
141 32565
142 33260
143 33965
144 34680
145 35405
146 36140
147 36885
148 37640
149 38406
150 39182
151 39968
152 40765
153 41572
154 42390
155 43218
156 44057
157 44907
158 45768
159 46640
160 47523
161 48417
162 49322
163 50238
164 51165
165 52104
166 53054
167 54016
168 54989
169 55974
170 56971
171 57979
172 58999
173 60031
174 61075
175 62131
176 63199
177 64279
178 65372
179 66477
180 67594
181 68724
182 69866
183 71021
184 72188
185 73368
186 74561
187 75767
188 76986
189 78218
190 79463
191 80721
192 81992
193 83276
194 84574
195 85885
196 87210
197 88548
198 89900
199 91266
200 92645
201 94038
202 95445
203 96866
204 98301
205 99750
206 101213
207 102691
208 104183
209 105689
210 107210
211 108745
212 110295
213 111859
214 113438
215 115032
216 116641
217 118265
218 119904
219 121558
220 123227
221 124911
222 126610
223 128325
224 130055
225 131801
226 133562
227 135339
228 137132
229 138940
230 140764
231 142604
232 144460
233 146332
234 148220
235 150124
236 152045
237 153982
238 155935
239 157905
240 159891
241 161894
242 163913
243 165949
244 168002
245 170072
246 172159
247 174263
248 176384
249 178522
250 180677
251 182849
252 185039
253 187246
254 189471
255 191713
256 193973
257 196251
258 198546
259 200859
260 203190
261 205539
262 207906
263 210291
264 212694
265 215116
266 217556
267 220014
268 222491
269 224986
270 227500
271 230032
272 232583
273 235153
274 237742
275 240350
276 242977
277 245623
278 248288
279 250972
280 253675
281 256398
282 259140
283 261902
284 264683
285 267484
286 270305
287 273145
288 276005
289 278885
290 281785
291 284705
292 287645
293 290605
294 293586
295 296587
296 299608
297 302650
298 305712
299 308795
300 311898
301 315022
302 318167
303 321333
304 324520
305 327728
306 330957
307 334207
308 337478
309 340770
310 344084
311 347419
312 350776
313 354154
314 357554
315 360976
316 364419
317 367884
318 371371
319 374880
320 378411
321 381964
322 385539
323 389137
324 392757
325 396399
326 400064
327 403751
328 407461
329 411193
330 414948
331 418726
332 422527
333 426351
334 430198
335 434068
336 437961
337 441877
338 445816
339 449779
340 453765
341 457775
342 461808
343 465865
344 469946
345 474050
346 478178
347 482330
348 486506
349 490706
350 494930
351 499178
352 503451
353 507748
354 512069
355 516415
356 520785
357 525180
358 529599
359 534043
360 538512
361 543006
362 547525
363 552069
364 556638
365 561232
366 565851
367 570495
368 575165
369 579860
370 584581
371 589327
372 594099
373 598897
374 603720
375 608569
376 613444
377 618345
378 623272
379 628225
380 633204
381 638210
382 643242
383 648300
384 653385
385 658496
386 663634
387 668798
388 673989
389 679207
390 684452
391 689724
392 695023
393 700349
394 705702
395 711082
396 716489
397 721924
398 727386
399 732876
400 738393
401 743938
402 749511
403 755111
404 760739
405 766395
406 772079
407 777791
408 783531
409 789299
410 795096
411 800921
412 806774
413 812656
414 818566
415 824505
416 830472
417 836468
418 842493
419 848547
420 854630
421 860742
422 866883
423 873053
424 879252
425 885480
426 891738
427 898025
428 904342
429 910688
430 917064
431 923470
432 929905
433 936370
434 942865
435 949390
436 955945
437 962530
438 969145
439 975791
440 982467
441 989173
442 995910
443 1002677
444 1009475
445 1016303
446 1023162
447 1030052
448 1036973
449 1043925
450 1050908
451 1057922
452 1064967
453 1072043
454 1079150
455 1086289
456 1093459
457 1100661
458 1107894
459 1115159
460 1122456
461 1129784
462 1137144
463 1144536
464 1151960
465 1159416
466 1166904
467 1174424
468 1181977
469 1189562
470 1197179
471 1204829
472 1212511
473 1220226
474 1227973
475 1235753
476 1243566
477 1251412
478 1259291
479 1267203
480 1275148
481 1283126
482 1291137
483 1299181
484 1307259
485 1315370
486 1323515
487 1331693
488 1339905
489 1348151
490 1356430
491 1364743
492 1373090
493 1381471
494 1389886
495 1398335
496 1406818
497 1415336
498 1423888
499 1432474
500 1441095
501 1449750
502 1458440
503 1467164
504 1475923
505 1484717
506 1493546
507 1502410
508 1511309
509 1520243
510 1529212
511 1538216
512 1547255
513 1556330
514 1565440
515 1574586
516 1583767
517 1592984
518 1602237
519 1611525
520 1620849
521 1630209
522 1639605
523 1649037
524 1658505
525 1668009
526 1677550
527 1687127
528 1696740
529 1706390
530 1716076
531 1725799
532 1735558
533 1745354
534 1755187
535 1765057
536 1774964
537 1784908
538 1794889
539 1804907
540 1814962
541 1825054
542 1835184
543 1845351
544 1855556
545 1865798
546 1876078
547 1886396
548 1896751
549 1907144
550 1917575
551 1928044
552 1938551
553 1949096
554 1959679
555 1970301
556 1980961
557 1991659
558 2002396
559 2013171
560 2023985
561 2034837
562 2045728
563 2056658
564 2067627
565 2078635
566 2089682
567 2100768
568 2111893
569 2123057
570 2134260
571 2145503
572 2156785
573 2168107
574 2179468
575 2190869
576 2202310
577 2213790
578 2225310
579 2236870
580 2248470
581 2260110
582 2271790
583 2283510
584 2295271
585 2307072
586 2318913
587 2330795
588 2342717
589 2354680
590 2366683
591 2378727
592 2390812
593 2402938
594 2415105
595 2427313
596 2439562
597 2451852
598 2464183
599 2476555
600 2488969
601 2501424
602 2513921
603 2526459
604 2539039
605 2551661
606 2564324
607 2577029
608 2589776
609 2602565
610 2615396
611 2628269
612 2641184
613 2654142
614 2667142
615 2680184
616 2693269
617 2706396
618 2719566
619 2732778
620 2746033
621 2759331
622 2772672
623 2786056
624 2799483
625 2812953
626 2826466
627 2840022
628 2853621
629 2867264
630 2880950
631 2894680
632 2908453
633 2922270
634 2936131
635 2950035
636 2963983
637 2977975
638 2992011
639 3006091
640 3020215
641 3034383
642 3048596
643 3062853
644 3077154
645 3091500
646 3105890
647 3120325
648 3134804
649 3149328
650 3163897
651 3178511
652 3193170
653 3207874
654 3222623
655 3237417
656 3252256
657 3267140
658 3282070
659 3297045
660 3312066
661 3327132
662 3342244
663 3357402
664 3372605
665 3387854
666 3403149
667 3418490
668 3433877
669 3449310
670 3464789
671 3480315
672 3495887
673 3511505
674 3527170
675 3542881
676 3558639
677 3574443
678 3590294
679 3606192
680 3622137
681 3638129
682 3654168
683 3670254
684 3686387
685 3702567
686 3718794
687 3735069
688 3751391
689 3767761
690 3784178
691 3800643
692 3817156
693 3833716
694 3850324
695 3866980
696 3883684
697 3900436
698 3917236
699 3934084
700 3950981
701 3967926
702 3984919
703 4001961
704 4019051
705 4036190
706 4053377
707 4070613
708 4087898
709 4105232
710 4122615
711 4140047
712 4157528
713 4175058
714 4192637
715 4210265
716 4227943
717 4245670
718 4263447
719 4281273
720 4299149
721 4317075
722 4335050
723 4353075
724 4371150
725 4389275
726 4407450
727 4425675
728 4443950
729 4462276
730 4480652
731 4499078
732 4517555
733 4536082
734 4554660
735 4573288
736 4591967
737 4610697
738 4629478
739 4648310
740 4667193
741 4686127
742 4705112
743 4724148
744 4743235
745 4762374
746 4781564
747 4800806
748 4820099
749 4839444
750 4858841
751 4878289
752 4897789
753 4917341
754 4936945
755 4956601
756 4976309
757 4996069
758 5015882
759 5035747
760 5055664
761 5075634
762 5095656
763 5115731
764 5135858
765 5156038
766 5176271
767 5196557
768 5216896
769 5237288
770 5257733
771 5278231
772 5298782
773 5319386
774 5340044
775 5360755
776 5381520
777 5402338
778 5423210
779 5444136
780 5465115
781 5486148
782 5507235
783 5528376
784 5549571
785 5570820
786 5592123
787 5613481
788 5634893
789 5656359
790 5677880
791 5699455
792 5721085
793 5742769
794 5764508
795 5786302
796 5808151
797 5830055
798 5852014
799 5874028
800 5896097
801 5918221
802 5940400
803 5962635
804 5984925
805 6007271
806 6029672
807 6052129
808 6074642
809 6097210
810 6119834
811 6142514
812 6165250
813 6188042
814 6210890
815 6233794
816 6256755
817 6279772
818 6302845
819 6325975
820 6349161
821 6372404
822 6395703
823 6419059
824 6442472
825 6465942
826 6489469
827 6513053
828 6536694
829 6560392
830 6584147
831 6607959
832 6631829
833 6655756
834 6679741
835 6703783
836 6727883
837 6752041
838 6776256
839 6800529
840 6824860
841 6849249
842 6873696
843 6898201
844 6922764
845 6947386
846 6972066
847 6996804
848 7021601
849 7046456
850 7071370
851 7096342
852 7121373
853 7146463
854 7171612
855 7196820
856 7222087
857 7247413
858 7272798
859 7298242
860 7323745
861 7349308
862 7374930
863 7400612
864 7426353
865 7452154
866 7478015
867 7503935
868 7529915
869 7555955
870 7582055
871 7608215
872 7634435
873 7660715
874 7687056
875 7713457
876 7739918
877 7766440
878 7793022
879 7819665
880 7846368
881 7873132
882 7899957
883 7926843
884 7953790
885 7980798
886 8007867
887 8034997
888 8062188
889 8089440
890 8116754
891 8144129
892 8171566
893 8199064
894 8226624
895 8254246
896 8281929
897 8309674
898 8337481
899 8365350
900 8393281
901 8421274
902 8449329
903 8477447
904 8505627
905 8533869