0 0
1 0
2 0
3 1
4 2
5 4
6 7
7 11
8 16
9 23
10 31
11 41
12 53
13 67
14 83
15 102
16 123
17 147
18 174
19 204
20 237
21 274
22 314
23 358
24 406
25 458
26 514
27 575
28 640
29 710
30 785
31 865
32 950
33 1041
34 1137
35 1239
36 1347
37 1461
38 1581
39 1708
40 1841
41 1981
42 2128
43 2282
44 2443
45 2612
46 2788
47 2972
48 3164
49 3364
50 3572
51 3789
52 4014
53 4248
54 4491
55 4743
56 5004
57 5275
58 5555
59 5845
60 6145
61 6455
62 6775
63 7106
64 7447
65 7799
66 8162
67 8536
68 8921
69 9318
70 9726
71 10146
72 10578
73 11022
74 11478
75 11947
76 12428
77 12922
78 13429
79 13949
80 14482
81 15029
82 15589
83 16163
84 16751
85 17353
86 17969
87 18600
88 19245
89 19905
90 20580
91 21270
92 21975
93 22696
94 23432
95 24184
96 24952
97 25736
98 26536
99 27353
100 28186
101 29036
102 29903
103 30787
104 31688
105 32607
106 33543
107 34497
108 35469
109 36459
110 37467
111 38494
112 39539
113 40603
114 41686
115 42788
116 43909
117 45050
118 46210
119 47390
120 48590
121 49810
122 51050
123 52311
124 53592
125 54894
126 56217
127 57561
128 58926
129 60313
130 61721
131 63151
132 64603
133 66077
134 67573
135 69092
136 70633
137 72197
138 73784
139 75394
140 77027
141 78684
142 80364
143 82068
144 83796
145 85548
146 87324
147 89125
148 90950
149 92800
150 94675
151 96575
152 98500
153 100451
154 102427
155 104429
156 106457
157 108511
158 110591
159 112698
160 114831
161 116991
162 119178
163 121392
164 123633
165 125902
166 128198
167 130522
168 132874
169 135254
170 137662
171 140099
172 142564
173 145058
174 147581
175 150133
176 152714
177 155325
178 157965
179 160635
180 163335
181 166065
182 168825
183 171616
184 174437
185 177289
186 180172
187 183086
188 186031
189 189008
190 192016
191 195056
192 198128
193 201232
194 204368
195 207537
196 210738
197 213972
198 217239
199 220539
200 223872
201 227239
202 230639
203 234073
204 237541
205 241043
206 244579
207 248150
208 251755
209 255395
210 259070
211 262780
212 266525
213 270306
214 274122
215 277974
216 281862
217 285786
218 289746
219 293743
220 297776
221 301846
222 305953
223 310097
224 314278
225 318497
226 322753
227 327047
228 331379
229 335749
230 340157
231 344604
232 349089
233 353613
234 358176
235 362778
236 367419
237 372100
238 376820
239 381580
240 386380
241 391220
242 396100
243 401021
244 405982
245 410984
246 416027
247 421111
248 426236
249 431403
250 436611
251 441861
252 447153
253 452487
254 457863
255 463282
256 468743
257 474247
258 479794
259 485384
260 491017
261 496694
262 502414
263 508178
264 513986
265 519838
266 525734
267 531675
268 537660
269 543690
270 549765
271 555885
272 562050
273 568261
274 574517
275 580819
276 587167
277 593561
278 600001
279 606488
280 613021
281 619601
282 626228
283 632902
284 639623
285 646392
286 653208
287 660072
288 666984
289 673944
290 680952
291 688009
292 695114
293 702268
294 709471
295 716723
296 724024
297 731375
298 738775
299 746225
300 753725
301 761275
302 768875
303 776526
304 784227
305 791979
306 799782
307 807636
308 815541
309 823498
310 831506
311 839566
312 847678
313 855842
314 864058
315 872327
316 880648
317 889022
318 897449
319 905929
320 914462
321 923049
322 931689
323 940383
324 949131
325 957933
326 966789
327 975700
328 984665
329 993685
330 1002760
331 1011890
332 1021075
333 1030316
334 1039612
335 1048964
336 1058372
337 1067836
338 1077356
339 1086933
340 1096566
341 1106256
342 1116003
343 1125807
344 1135668
345 1145587
346 1155563
347 1165597
348 1175689
349 1185839
350 1196047
351 1206314
352 1216639
353 1227023
354 1237466
355 1247968
356 1258529
357 1269150
358 1279830
359 1290570
360 1301370
361 1312230
362 1323150
363 1334131
364 1345172
365 1356274
366 1367437
367 1378661
368 1389946
369 1401293
370 1412701
371 1424171
372 1435703
373 1447297
374 1458953
375 1470672
376 1482453
377 1494297
378 1506204
379 1518174
380 1530207
381 1542304
382 1554464
383 1566688
384 1578976
385 1591328
386 1603744
387 1616225
388 1628770
389 1641380
390 1654055
391 1666795
392 1679600
393 1692471
394 1705407
395 1718409
396 1731477
397 1744611
398 1757811
399 1771078
400 1784411
401 1797811
402 1811278
403 1824812
404 1838413
405 1852082
406 1865818
407 1879622
408 1893494
409 1907434
410 1921442
411 1935519
412 1949664
413 1963878
414 1978161
415 1992513
416 2006934
417 2021425
418 2035985
419 2050615
420 2065315
421 2080085
422 2094925
423 2109836
424 2124817
425 2139869
426 2154992
427 2170186
428 2185451
429 2200788
430 2216196
431 2231676
432 2247228
433 2262852
434 2278548
435 2294317
436 2310158
437 2326072
438 2342059
439 2358119
440 2374252
441 2390459
442 2406739
443 2423093
444 2439521
445 2456023
446 2472599
447 2489250
448 2505975
449 2522775
450 2539650
451 2556600
452 2573625
453 2590726
454 2607902
455 2625154
456 2642482
457 2659886
458 2677366
459 2694923
460 2712556
461 2730266
462 2748053
463 2765917
464 2783858
465 2801877
466 2819973
467 2838147
468 2856399
469 2874729
470 2893137
471 2911624
472 2930189
473 2948833
474 2967556
475 2986358
476 3005239
477 3024200
478 3043240
479 3062360
480 3081560
481 3100840
482 3120200
483 3139641
484 3159162
485 3178764
486 3198447
487 3218211
488 3238056
489 3257983
490 3277991
491 3298081
492 3318253
493 3338507
494 3358843
495 3379262
496 3399763
497 3420347
498 3441014
499 3461764
500 3482597
501 3503514
502 3524514
503 3545598
504 3566766
505 3588018
506 3609354
507 3630775
508 3652280
509 3673870
510 3695545
511 3717305
512 3739150
513 3761081
514 3783097
515 3805199
516 3827387
517 3849661
518 3872021
519 3894468
520 3917001
521 3939621
522 3962328
523 3985122
524 4008003
525 4030972
526 4054028
527 4077172
528 4100404
529 4123724
530 4147132
531 4170629
532 4194214
533 4217888
534 4241651
535 4265503
536 4289444
537 4313475
538 4337595
539 4361805
540 4386105
541 4410495
542 4434975
543 4459546
544 4484207
545 4508959
546 4533802
547 4558736
548 4583761
549 4608878
550 4634086
551 4659386
552 4684778
553 4710262
554 4735838
555 4761507
556 4787268
557 4813122
558 4839069
559 4865109
560 4891242
561 4917469
562 4943789
563 4970203
564 4996711
565 5023313
566 5050009
567 5076800
568 5103685
569 5130665
570 5157740
571 5184910
572 5212175
573 5239536
574 5266992
575 5294544
576 5322192
577 5349936
578 5377776
579 5405713
580 5433746
581 5461876
582 5490103
583 5518427
584 5546848
585 5575367
586 5603983
587 5632697
588 5661509
589 5690419
590 5719427
591 5748534
592 5777739
593 5807043
594 5836446
595 5865948
596 5895549
597 5925250
598 5955050
599 5984950
600 6014950
601 6045050
602 6075250
603 6105551
604 6135952
605 6166454
606 6197057
607 6227761
608 6258566
609 6289473
610 6320481
611 6351591
612 6382803
613 6414117
614 6445533
615 6477052
616 6508673
617 6540397
618 6572224
619 6604154
620 6636187
621 6668324
622 6700564
623 6732908
624 6765356
625 6797908
626 6830564
627 6863325
628 6896190
629 6929160
630 6962235
631 6995415
632 7028700
633 7062091
634 7095587
635 7129189
636 7162897
637 7196711
638 7230631
639 7264658
640 7298791
641 7333031
642 7367378
643 7401832
644 7436393
645 7471062
646 7505838
647 7540722
648 7575714
649 7610814
650 7646022
651 7681339
652 7716764
653 7752298
654 7787941
655 7823693
656 7859554
657 7895525
658 7931605
659 7967795
660 8004095
661 8040505
662 8077025
663 8113656
664 8150397
665 8187249
666 8224212
667 8261286
668 8298471
669 8335768
670 8373176
671 8410696
672 8448328
673 8486072
674 8523928
675 8561897
676 8599978
677 8638172
678 8676479
679 8714899
680 8753432
681 8792079
682 8830839
683 8869713
684 8908701
685 8947803
686 8987019
687 9026350
688 9065795
689 9105355
690 9145030
691 9184820
692 9224725
693 9264746
694 9304882
695 9345134
696 9385502
697 9425986
698 9466586
699 9507303
700 9548136
701 9589086
702 9630153
703 9671337
704 9712638
705 9754057
706 9795593
707 9837247
708 9879019
709 9920909
710 9962917
711 10005044
712 10047289
713 10089653
714 10132136
715 10174738
716 10217459
717 10260300
718 10303260
719 10346340
720 10389540
721 10432860
722 10476300
723 10519861
724 10563542
725 10607344
726 10651267
727 10695311
728 10739476
729 10783763
730 10828171
731 10872701
732 10917353
733 10962127
734 11007023
735 11052042
736 11097183
737 11142447
738 11187834
739 11233344
740 11278977
741 11324734
742 11370614
743 11416618
744 11462746
745 11508998
746 11555374
747 11601875
748 11648500
749 11695250
750 11742125
751 11789125
752 11836250
753 11883501
754 11930877
755 11978379
756 12026007
757 12073761
758 12121641
759 12169648
760 12217781
761 12266041
762 12314428
763 12362942
764 12411583
765 12460352
766 12509248
767 12558272
768 12607424
769 12656704
770 12706112
771 12755649
772 12805314
773 12855108
774 12905031
775 12955083
776 13005264
777 13055575
778 13106015
779 13156585
780 13207285
781 13258115
782 13309075
783 13360166
784 13411387
785 13462739
786 13514222
787 13565836
788 13617581
789 13669458
790 13721466
791 13773606
792 13825878
793 13878282
794 13930818
795 13983487
796 14036288
797 14089222
798 14142289
799 14195489
800 14248822
801 14302289
802 14355889
803 14409623
804 14463491
805 14517493
806 14571629
807 14625900
808 14680305
809 14734845
810 14789520
811 14844330
812 14899275
813 14954356
814 15009572
815 15064924
816 15120412
817 15176036
818 15231796
819 15287693
820 15343726
821 15399896
822 15456203
823 15512647
824 15569228
825 15625947
826 15682803
827 15739797
828 15796929
829 15854199
830 15911607
831 15969154
832 16026839
833 16084663
834 16142626
835 16200728
836 16258969
837 16317350
838 16375870
839 16434530
840 16493330
841 16552270
842 16611350
843 16670571
844 16729932
845 16789434
846 16849077
847 16908861
848 16968786
849 17028853
850 17089061
851 17149411
852 17209903
853 17270537
854 17331313
855 17392232
856 17453293
857 17514497
858 17575844
859 17637334
860 17698967
861 17760744
862 17822664
863 17884728
864 17946936
865 18009288
866 18071784
867 18134425
868 18197210
869 18260140
870 18323215