0 0
1 1
2 2
3 4
4 6
5 10
6 15
7 22
8 30
9 41
10 54
11 70
12 88
13 110
14 135
15 164
16 196
17 233
18 274
19 320
20 370
21 426
22 487
23 554
24 626
25 705
26 790
27 882
28 980
29 1086
30 1199
31 1320
32 1448
33 1585
34 1730
35 1884
36 2046
37 2218
38 2399
39 2590
40 2790
41 3001
42 3222
43 3454
44 3696
45 3950
46 4215
47 4492
48 4780
49 5081
50 5394
51 5720
52 6058
53 6410
54 6775
55 7154
56 7546
57 7953
58 8374
59 8810
60 9260
61 9726
62 10207
63 10704
64 11216
65 11745
66 12290
67 12852
68 13430
69 14026
70 14639
71 15270
72 15918
73 16585
74 17270
75 17974
76 18696
77 19438
78 20199
79 20980
80 21780
81 22601
82 23442
83 24304
84 25186
85 26090
86 27015
87 27962
88 28930
89 29921
90 30934
91 31970
92 33028
93 34110
94 35215
95 36344
96 37496
97 38673
98 39874
99 41100
100 42350
101 43626
102 44927
103 46254
104 47606
105 48985
106 50390
107 51822
108 53280
109 54766
110 56279
111 57820
112 59388
113 60985
114 62610
115 64264
116 65946
117 67658
118 69399
119 71170
120 72970
121 74801
122 76662
123 78554
124 80476
125 82430
126 84415
127 86432
128 88480
129 90561
130 92674
131 94820
132 96998
133 99210
134 101455
135 103734
136 106046
137 108393
138 110774
139 113190
140 115640
141 118126
142 120647
143 123204
144 125796
145 128425
146 131090
147 133792
148 136530
149 139306
150 142119
151 144970
152 147858
153 150785
154 153750
155 156754
156 159796
157 162878
158 165999
159 169160
160 172360
161 175601
162 178882
163 182204
164 185566
165 188970
166 192415
167 195902
168 199430
169 203001
170 206614
171 210270
172 213968
173 217710
174 221495
175 225324
176 229196
177 233113
178 237074
179 241080
180 245130
181 249226
182 253367
183 257554
184 261786
185 266065
186 270390
187 274762
188 279180
189 283646
190 288159
191 292720
192 297328
193 301985
194 306690
195 311444
196 316246
197 321098
198 325999
199 330950
200 335950
201 341001
202 346102
203 351254
204 356456
205 361710
206 367015
207 372372
208 377780
209 383241
210 388754
211 394320
212 399938
213 405610
214 411335
215 417114
216 422946
217 428833
218 434774
219 440770
220 446820
221 452926
222 459087
223 465304
224 471576
225 477905
226 484290
227 490732
228 497230
229 503786
230 510399
231 517070
232 523798
233 530585
234 537430
235 544334
236 551296
237 558318
238 565399
239 572540
240 579740
241 587001
242 594322
243 601704
244 609146
245 616650
246 624215
247 631842
248 639530
249 647281
250 655094
251 662970
252 670908
253 678910
254 686975
255 695104
256 703296
257 711553
258 719874
259 728260
260 736710
261 745226
262 753807
263 762454
264 771166
265 779945
266 788790
267 797702
268 806680
269 815726
270 824839
271 834020
272 843268
273 852585
274 861970
275 871424
276 880946
277 890538
278 900199
279 909930
280 919730
281 929601
282 939542
283 949554
284 959636
285 969790
286 980015
287 990312
288 1000680
289 1011121
290 1021634
291 1032220
292 1042878
293 1053610
294 1064415
295 1075294
296 1086246
297 1097273
298 1108374
299 1119550
300 1130800
301 1142126
302 1153527
303 1165004
304 1176556
305 1188185
306 1199890
307 1211672
308 1223530
309 1235466
310 1247479
311 1259570
312 1271738
313 1283985
314 1296310
315 1308714
316 1321196
317 1333758
318 1346399
319 1359120
320 1371920
321 1384801
322 1397762
323 1410804
324 1423926
325 1437130
326 1450415
327 1463782
328 1477230
329 1490761
330 1504374
331 1518070
332 1531848
333 1545710
334 1559655
335 1573684
336 1587796
337 1601993
338 1616274
339 1630640
340 1645090
341 1659626
342 1674247
343 1688954
344 1703746
345 1718625
346 1733590
347 1748642
348 1763780
349 1779006
350 1794319
351 1809720
352 1825208
353 1840785
354 1856450
355 1872204
356 1888046
357 1903978
358 1919999
359 1936110
360 1952310
361 1968601
362 1984982
363 2001454
364 2018016
365 2034670
366 2051415
367 2068252
368 2085180
369 2102201
370 2119314
371 2136520
372 2153818
373 2171210
374 2188695
375 2206274
376 2223946
377 2241713
378 2259574
379 2277530
380 2295580
381 2313726
382 2331967
383 2350304
384 2368736
385 2387265
386 2405890
387 2424612
388 2443430
389 2462346
390 2481359
391 2500470
392 2519678
393 2538985
394 2558390
395 2577894
396 2597496
397 2617198
398 2636999
399 2656900
400 2676900
401 2697001
402 2717202
403 2737504
404 2757906
405 2778410
406 2799015
407 2819722
408 2840530
409 2861441
410 2882454
411 2903570
412 2924788
413 2946110
414 2967535
415 2989064
416 3010696
417 3032433
418 3054274
419 3076220
420 3098270
421 3120426
422 3142687
423 3165054
424 3187526
425 3210105
426 3232790
427 3255582
428 3278480
429 3301486
430 3324599
431 3347820
432 3371148
433 3394585
434 3418130
435 3441784
436 3465546
437 3489418
438 3513399
439 3537490
440 3561690
441 3586001
442 3610422
443 3634954
444 3659596
445 3684350
446 3709215
447 3734192
448 3759280
449 3784481
450 3809794
451 3835220
452 3860758
453 3886410
454 3912175
455 3938054
456 3964046
457 3990153
458 4016374
459 4042710
460 4069160
461 4095726
462 4122407
463 4149204
464 4176116
465 4203145
466 4230290
467 4257552
468 4284930
469 4312426
470 4340039
471 4367770
472 4395618
473 4423585
474 4451670
475 4479874
476 4508196
477 4536638
478 4565199
479 4593880
480 4622680
481 4651601
482 4680642
483 4709804
484 4739086
485 4768490
486 4798015
487 4827662
488 4857430
489 4887321
490 4917334
491 4947470
492 4977728
493 5008110
494 5038615
495 5069244
496 5099996
497 5130873
498 5161874
499 5193000
500 5224250
501 5255626
502 5287127
503 5318754
504 5350506
505 5382385
506 5414390
507 5446522
508 5478780
509 5511166
510 5543679
511 5576320
512 5609088
513 5641985
514 5675010
515 5708164
516 5741446
517 5774858
518 5808399
519 5842070
520 5875870
521 5909801
522 5943862
523 5978054
524 6012376
525 6046830
526 6081415
527 6116132
528 6150980
529 6185961
530 6221074
531 6256320
532 6291698
533 6327210
534 6362855
535 6398634
536 6434546
537 6470593
538 6506774
539 6543090
540 6579540
541 6616126
542 6652847
543 6689704
544 6726696
545 6763825
546 6801090
547 6838492
548 6876030
549 6913706
550 6951519
551 6989470
552 7027558
553 7065785
554 7104150
555 7142654
556 7181296
557 7220078
558 7258999
559 7298060
560 7337260
561 7376601
562 7416082
563 7455704
564 7495466
565 7535370
566 7575415
567 7615602
568 7655930
569 7696401
570 7737014
571 7777770
572 7818668
573 7859710
574 7900895
575 7942224
576 7983696
577 8025313
578 8067074
579 8108980
580 8151030
581 8193226
582 8235567
583 8278054
584 8320686
585 8363465
586 8406390
587 8449462
588 8492680
589 8536046
590 8579559
591 8623220
592 8667028
593 8710985
594 8755090
595 8799344
596 8843746
597 8888298
598 8932999
599 8977850
600 9022850
601 9068001
602 9113302
603 9158754
604 9204356
605 9250110
606 9296015
607 9342072
608 9388280
609 9434641
610 9481154
611 9527820
612 9574638
613 9621610
614 9668735
615 9716014
616 9763446
617 9811033
618 9858774
619 9906670
620 9954720
621 10002926
622 10051287
623 10099804
624 10148476
625 10197305
626 10246290
627 10295432
628 10344730
629 10394186
630 10443799
631 10493570
632 10543498
633 10593585
634 10643830
635 10694234
636 10744796
637 10795518
638 10846399
639 10897440
640 10948640
641 11000001
642 11051522
643 11103204
644 11155046
645 11207050
646 11259215
647 11311542
648 11364030
649 11416681
650 11469494
651 11522470
652 11575608
653 11628910
654 11682375
655 11736004
656 11789796
657 11843753
658 11897874
659 11952160
660 12006610
661 12061226
662 12116007
663 12170954
664 12226066
665 12281345
666 12336790
667 12392402
668 12448180
669 12504126
670 12560239
671 12616520
672 12672968
673 12729585
674 12786370
675 12843324
676 12900446
677 12957738
678 13015199
679 13072830
680 13130630
681 13188601
682 13246742
683 13305054
684 13363536
685 13422190
686 13481015
687 13540012
688 13599180
689 13658521
690 13718034
691 13777720
692 13837578
693 13897610
694 13957815
695 14018194
696 14078746
697 14139473
698 14200374
699 14261450
700 14322700
701 14384126
702 14445727
703 14507504
704 14569456
705 14631585
706 14693890
707 14756372
708 14819030
709 14881866
710 14944879
711 15008070
712 15071438
713 15134985
714 15198710
715 15262614
716 15326696
717 15390958
718 15455399
719 15520020
720 15584820
721 15649801
722 15714962
723 15780304
724 15845826
725 15911530
726 15977415
727 16043482
728 16109730
729 16176161
730 16242774
731 16309570
732 16376548
733 16443710
734 16511055
735 16578584
736 16646296
737 16714193
738 16782274
739 16850540
740 16918990
741 16987626
742 17056447
743 17125454
744 17194646
745 17264025
746 17333590
747 17403342
748 17473280
749 17543406
750 17613719
751 17684220
752 17754908
753 17825785
754 17896850
755 17968104
756 18039546
757 18111178
758 18182999
759 18255010
760 18327210
761 18399601
762 18472182
763 18544954
764 18617916
765 18691070
766 18764415
767 18837952
768 18911680
769 18985601
770 19059714
771 19134020
772 19208518
773 19283210
774 19358095
775 19433174
776 19508446
777 19583913
778 19659574
779 19735430
780 19811480
781 19887726
782 19964167
783 20040804
784 20117636
785 20194665
786 20271890
787 20349312
788 20426930
789 20504746
790 20582759
791 20660970
792 20739378
793 20817985
794 20896790
795 20975794
796 21054996
797 21134398
798 21213999
799 21293800
800 21373800
801 21454001
802 21534402
803 21615004
804 21695806
805 21776810
806 21858015
807 21939422
808 22021030
809 22102841
810 22184854
811 22267070
812 22349488
813 22432110
814 22514935
815 22597964
816 22681196
817 22764633
818 22848274
819 22932120
820 23016170
821 23100426
822 23184887
823 23269554
824 23354426
825 23439505
826 23524790
827 23610282
828 23695980
829 23781886
830 23867999
831 23954320
832 24040848
833 24127585
834 24214530
835 24301684
836 24389046
837 24476618
838 24564399
839 24652390
840 24740590
841 24829001
842 24917622
843 25006454
844 25095496
845 25184750
846 25274215
847 25363892
848 25453780
849 25543881
850 25634194
851 25724720
852 25815458
853 25906410
854 25997575
855 26088954
856 26180546
857 26272353
858 26364374
859 26456610
860 26549060