0 0
1 0
2 0
3 1
4 2
5 3
6 5
7 8
8 12
9 17
10 23
11 30
12 38
13 48
14 60
15 73
16 88
17 105
18 124
19 145
20 169
21 195
22 223
23 254
24 288
25 325
26 365
27 408
28 454
29 503
30 556
31 613
32 673
33 737
34 805
35 877
36 953
37 1034
38 1119
39 1208
40 1302
41 1401
42 1505
43 1614
44 1728
45 1847
46 1971
47 2101
48 2237
49 2378
50 2525
51 2678
52 2837
53 3002
54 3174
55 3352
56 3536
57 3727
58 3925
59 4130
60 4342
61 4561
62 4787
63 5020
64 5261
65 5510
66 5766
67 6030
68 6302
69 6582
70 6870
71 7167
72 7472
73 7785
74 8107
75 8438
76 8778
77 9127
78 9485
79 9852
80 10228
81 10614
82 11010
83 11415
84 11830
85 12255
86 12690
87 13135
88 13591
89 14057
90 14533
91 15020
92 15518
93 16027
94 16547
95 17078
96 17620
97 18173
98 18738
99 19315
100 19903
101 20503
102 21115
103 21739
104 22375
105 23024
106 23685
107 24358
108 25044
109 25743
110 26455
111 27180
112 27918
113 28669
114 29433
115 30211
116 31003
117 31808
118 32627
119 33460
120 34307
121 35168
122 36044
123 36934
124 37838
125 38757
126 39691
127 40640
128 41604
129 42583
130 43577
131 44586
132 45611
133 46652
134 47708
135 48780
136 49868
137 50972
138 52092
139 53229
140 54382
141 55551
142 56737
143 57940
144 59160
145 60397
146 61651
147 62922
148 64210
149 65516
150 66840
151 68181
152 69540
153 70917
154 72312
155 73725
156 75157
157 76607
158 78075
159 79562
160 81068
161 82593
162 84137
163 85700
164 87282
165 88883
166 90504
167 92145
168 93805
169 95485
170 97185
171 98905
172 100645
173 102406
174 104187
175 105988
176 107810
177 109653
178 111517
179 113402
180 115308
181 117235
182 119183
183 121153
184 123145
185 125158
186 127193
187 129250
188 131329
189 133430
190 135554
191 137700
192 139868
193 142059
194 144273
195 146510
196 148770
197 151053
198 153359
199 155688
200 158041
201 160418
202 162818
203 165242
204 167690
205 170162
206 172658
207 175179
208 177724
209 180293
210 182887
211 185506
212 188150
213 190819
214 193513
215 196232
216 198976
217 201746
218 204542
219 207363
220 210210
221 213083
222 215982
223 218907
224 221859
225 224837
226 227841
227 230872
228 233930
229 237015
230 240127
231 243266
232 246432
233 249625
234 252846
235 256095
236 259371
237 262675
238 266007
239 269367
240 272755
241 276172
242 279617
243 283090
244 286592
245 290123
246 293683
247 297272
248 300890
249 304537
250 308213
251 311919
252 315655
253 319420
254 323215
255 327040
256 330895
257 334780
258 338696
259 342642
260 346618
261 350625
262 354663
263 358732
264 362832
265 366963
266 371125
267 375318
268 379543
269 383800
270 388088
271 392408
272 396760
273 401144
274 405560
275 410009
276 414490
277 419003
278 423549
279 428128
280 432740
281 437385
282 442063
283 446774
284 451518
285 456296
286 461108
287 465953
288 470832
289 475745
290 480692
291 485673
292 490689
293 495739
294 500823
295 505942
296 511096
297 516285
298 521509
299 526768
300 532062
301 537391
302 542756
303 548157
304 553593
305 559065
306 564573
307 570117
308 575697
309 581314
310 586967
311 592656
312 598382
313 604145
314 609945
315 615782
316 621656
317 627567
318 633515
319 639501
320 645525
321 651586
322 657685
323 663822
324 669997
325 676210
326 682462
327 688752
328 695080
329 701447
330 707853
331 714298
332 720782
333 727305
334 733867
335 740468
336 747109
337 753790
338 760510
339 767270
340 774070
341 780910
342 787790
343 794711
344 801672
345 808673
346 815715
347 822798
348 829922
349 837087
350 844293
351 851540
352 858828
353 866158
354 873530
355 880943
356 888398
357 895895
358 903434
359 911015
360 918639
361 926305
362 934013
363 941764
364 949558
365 957395
366 965275
367 973198
368 981164
369 989173
370 997226
371 1005323
372 1013463
373 1021647
374 1029875
375 1038147
376 1046463
377 1054824
378 1063229
379 1071678
380 1080172
381 1088711
382 1097295
383 1105924
384 1114598
385 1123317
386 1132081
387 1140891
388 1149747
389 1158648
390 1167595
391 1176588
392 1185627
393 1194712
394 1203844
395 1213022
396 1222246
397 1231517
398 1240835
399 1250200
400 1259612
401 1269071
402 1278577
403 1288130
404 1297731
405 1307380
406 1317076
407 1326820
408 1336612
409 1346452
410 1356340
411 1366277
412 1376262
413 1386295
414 1396377
415 1406508
416 1416688
417 1426917
418 1437195
419 1447522
420 1457898
421 1468324
422 1478800
423 1489325
424 1499900
425 1510525
426 1521200
427 1531925
428 1542701
429 1553527
430 1564403
431 1575330
432 1586308
433 1597337
434 1608417
435 1619548
436 1630730
437 1641963
438 1653248
439 1664585
440 1675973
441 1687413
442 1698905
443 1710449
444 1722045
445 1733694
446 1745395
447 1757148
448 1768954
449 1780813
450 1792725
451 1804690
452 1816708
453 1828779
454 1840903
455 1853081
456 1865313
457 1877598
458 1889937
459 1902330
460 1914777
461 1927278
462 1939834
463 1952444
464 1965108
465 1977827
466 1990601
467 2003430
468 2016314
469 2029253
470 2042247
471 2055296
472 2068401
473 2081562
474 2094778
475 2108050
476 2121378
477 2134762
478 2148202
479 2161699
480 2175252
481 2188861
482 2202527
483 2216250
484 2230030
485 2243867
486 2257761
487 2271712
488 2285720
489 2299786
490 2313910
491 2328091
492 2342330
493 2356627
494 2370982
495 2385395
496 2399867
497 2414397
498 2428985
499 2443632
500 2458338
501 2473103
502 2487927
503 2502810
504 2517752
505 2532753
506 2547814
507 2562935
508 2578115
509 2593355
510 2608655
511 2624015
512 2639435
513 2654916
514 2670457
515 2686058
516 2701720
517 2717443
518 2733227
519 2749072
520 2764978
521 2780945
522 2796973
523 2813063
524 2829215
525 2845428
526 2861703
527 2878040
528 2894439
529 2910900
530 2927424
531 2944010
532 2960658
533 2977369
534 2994143
535 3010980
536 3027880
537 3044843
538 3061869
539 3078958
540 3096111
541 3113328
542 3130608
543 3147952
544 3165360
545 3182832
546 3200368
547 3217969
548 3235634
549 3253363
550 3271157
551 3289016
552 3306940
553 3324929
554 3342983
555 3361102
556 3379286
557 3397536
558 3415852
559 3434233
560 3452680
561 3471193
562 3489772
563 3508417
564 3527129
565 3545907
566 3564751
567 3583662
568 3602640
569 3621685
570 3640797
571 3659976
572 3679222
573 3698535
574 3717916
575 3737365
576 3756881
577 3776465
578 3796117
579 3815837
580 3835625
581 3855482
582 3875407
583 3895400
584 3915462
585 3935593
586 3955793
587 3976062
588 3996400
589 4016807
590 4037283
591 4057829
592 4078445
593 4099130
594 4119885
595 4140710
596 4161605
597 4182570
598 4203606
599 4224712
600 4245888
601 4267135
602 4288453
603 4309842
604 4331302
605 4352833
606 4374435
607 4396108
608 4417853
609 4439670
610 4461558
611 4483518
612 4505550
613 4527654
614 4549830
615 4572079
616 4594400
617 4616793
618 4639259
619 4661798
620 4684410
621 4707095
622 4729853
623 4752684
624 4775588
625 4798566
626 4821618
627 4844743
628 4867942
629 4891215
630 4914562
631 4937983
632 4961479
633 4985049
634 5008693
635 5032412
636 5056206
637 5080075
638 5104019
639 5128038
640 5152132
641 5176301
642 5200546
643 5224867
644 5249263
645 5273735
646 5298283
647 5322907
648 5347607
649 5372384
650 5397237
651 5422166
652 5447172
653 5472255
654 5497415
655 5522652
656 5547966
657 5573357
658 5598825
659 5624371
660 5649995
661 5675696
662 5701475
663 5727332
664 5753267
665 5779280
666 5805372
667 5831542
668 5857790
669 5884117
670 5910523
671 5937008
672 5963572
673 5990215
674 6016937
675 6043738
676 6070619
677 6097580
678 6124620
679 6151740
680 6178940
681 6206220
682 6233580
683 6261021
684 6288542
685 6316143
686 6343825
687 6371588
688 6399432
689 6427357
690 6455363
691 6483450
692 6511618
693 6539868
694 6568200
695 6596613
696 6625108
697 6653685
698 6682344
699 6711085
700 6739909
701 6768815
702 6797803
703 6826874
704 6856028
705 6885265
706 6914585
707 6943988
708 6973474
709 7003043
710 7032696
711 7062433
712 7092253
713 7122157
714 7152145
715 7182217
716 7212373
717 7242614
718 7272939
719 7303348
720 7333842
721 7364421
722 7395085
723 7425834
724 7456668
725 7487587
726 7518591
727 7549681
728 7580857
729 7612118
730 7643465
731 7674898
732 7706417
733 7738022
734 7769714
735 7801492
736 7833356
737 7865307
738 7897345
739 7929470
740 7961682
741 7993981
742 8026367
743 8058840
744 8091401
745 8124050
746 8156786
747 8189610
748 8222522
749 8255522
750 8288610
751 8321787
752 8355052
753 8388405
754 8421847
755 8455378
756 8488998
757 8522707
758 8556505
759 8590392
760 8624368
761 8658434
762 8692590
763 8726835
764 8761170
765 8795595
766 8830110
767 8864715
768 8899411
769 8934197
770 8969073
771 9004040
772 9039098
773 9074247
774 9109487
775 9144818
776 9180240
777 9215753
778 9251358
779 9287055
780 9322843
781 9358723
782 9394695
783 9430759
784 9466915
785 9503164
786 9539505
787 9575938
788 9612464
789 9649083
790 9685795
791 9722600
792 9759498
793 9796489
794 9833573
795 9870751
796 9908023
797 9945388
798 9982847
799 10020400
800 10058047
801 10095788
802 10133624
803 10171554
804 10209578
805 10247697
806 10285911
807 10324220
808 10362624
809 10401123
810 10439717
811 10478406
812 10517191
813 10556072
814 10595048
815 10634120
816 10673288
817 10712552
818 10751912
819 10791369
820 10830922
821 10870571
822 10910317
823 10950160
824 10990100
825 11030137
826 11070271
827 11110502
828 11150830
829 11191256
830 11231780
831 11272401
832 11313120
833 11353937
834 11394852
835 11435865
836 11476977
837 11518187
838 11559495
839 11600902
840 11642408
841 11684013
842 11725717
843 11767520
844 11809422
845 11851423
846 11893524
847 11935725
848 11978025
849 12020425
850 12062925
851 12105525
852 12148225
853 12191026
854 12233927
855 12276928
856 12320030
857 12363233
858 12406537
859 12449942
860 12493448
861 12537055
862 12580763
863 12624573
864 12668485
865 12712498
866 12756613
867 12800830
868 12845149
869 12889570
870 12934094
871 12978720
872 13023448
873 13068279
874 13113213
875 13158250
876 13203390
877 13248633
878 13293979
879 13339428
880 13384981
881 13430638
882 13476398
883 13522262
884 13568230
885 13614302
886 13660478
887 13706759
888 13753144
889 13799633
890 13846227