0 0
1 0
2 0
3 0
4 1
5 2
6 4
7 6
8 9
9 13
10 18
11 24
12 31
13 39
14 49
15 60
16 73
17 87
18 103
19 121
20 141
21 163
22 187
23 213
24 242
25 273
26 307
27 343
28 382
29 424
30 469
31 517
32 568
33 622
34 680
35 741
36 806
37 874
38 946
39 1022
40 1102
41 1186
42 1274
43 1366
44 1463
45 1564
46 1670
47 1780
48 1895
49 2015
50 2140
51 2270
52 2405
53 2545
54 2691
55 2842
56 2999
57 3161
58 3329
59 3503
60 3683
61 3869
62 4061
63 4259
64 4464
65 4675
66 4893
67 5117
68 5348
69 5586
70 5831
71 6083
72 6342
73 6608
74 6882
75 7163
76 7452
77 7748
78 8052
79 8364
80 8684
81 9012
82 9348
83 9692
84 10045
85 10406
86 10776
87 11154
88 11541
89 11937
90 12342
91 12756
92 13179
93 13611
94 14053
95 14504
96 14965
97 15435
98 15915
99 16405
100 16905
101 17415
102 17935
103 18465
104 19006
105 19557
106 20119
107 20691
108 21274
109 21868
110 22473
111 23089
112 23716
113 24354
114 25004
115 25665
116 26338
117 27022
118 27718
119 28426
120 29146
121 29878
122 30622
123 31378
124 32147
125 32928
126 33722
127 34528
128 35347
129 36179
130 37024
131 37882
132 38753
133 39637
134 40535
135 41446
136 42371
137 43309
138 44261
139 45227
140 46207
141 47201
142 48209
143 49231
144 50268
145 51319
146 52385
147 53465
148 54560
149 55670
150 56795
151 57935
152 59090
153 60260
154 61446
155 62647
156 63864
157 65096
158 66344
159 67608
160 68888
161 70184
162 71496
163 72824
164 74169
165 75530
166 76908
167 78302
168 79713
169 81141
170 82586
171 84048
172 85527
173 87023
174 88537
175 90068
176 91617
177 93183
178 94767
179 96369
180 97989
181 99627
182 101283
183 102957
184 104650
185 106361
186 108091
187 109839
188 111606
189 113392
190 115197
191 117021
192 118864
193 120726
194 122608
195 124509
196 126430
197 128370
198 130330
199 132310
200 134310
201 136330
202 138370
203 140430
204 142511
205 144612
206 146734
207 148876
208 151039
209 153223
210 155428
211 157654
212 159901
213 162169
214 164459
215 166770
216 169103
217 171457
218 173833
219 176231
220 178651
221 181093
222 183557
223 186043
224 188552
225 191083
226 193637
227 196213
228 198812
229 201434
230 204079
231 206747
232 209438
233 212152
234 214890
235 217651
236 220436
237 223244
238 226076
239 228932
240 231812
241 234716
242 237644
243 240596
244 243573
245 246574
246 249600
247 252650
248 255725
249 258825
250 261950
251 265100
252 268275
253 271475
254 274701
255 277952
256 281229
257 284531
258 287859
259 291213
260 294593
261 297999
262 301431
263 304889
264 308374
265 311885
266 315423
267 318987
268 322578
269 326196
270 329841
271 333513
272 337212
273 340938
274 344692
275 348473
276 352282
277 356118
278 359982
279 363874
280 367794
281 371742
282 375718
283 379722
284 383755
285 387816
286 391906
287 396024
288 400171
289 404347
290 408552
291 412786
292 417049
293 421341
294 425663
295 430014
296 434395
297 438805
298 443245
299 447715
300 452215
301 456745
302 461305
303 465895
304 470516
305 475167
306 479849
307 484561
308 489304
309 494078
310 498883
311 503719
312 508586
313 513484
314 518414
315 523375
316 528368
317 533392
318 538448
319 543536
320 548656
321 553808
322 558992
323 564208
324 569457
325 574738
326 580052
327 585398
328 590777
329 596189
330 601634
331 607112
332 612623
333 618167
334 623745
335 629356
336 635001
337 640679
338 646391
339 652137
340 657917
341 663731
342 669579
343 675461
344 681378
345 687329
346 693315
347 699335
348 705390
349 711480
350 717605
351 723765
352 729960
353 736190
354 742456
355 748757
356 755094
357 761466
358 767874
359 774318
360 780798
361 787314
362 793866
363 800454
364 807079
365 813740
366 820438
367 827172
368 833943
369 840751
370 847596
371 854478
372 861397
373 868353
374 875347
375 882378
376 889447
377 896553
378 903697
379 910879
380 918099
381 925357
382 932653
383 939987
384 947360
385 954771
386 962221
387 969709
388 977236
389 984802
390 992407
391 1000051
392 1007734
393 1015456
394 1023218
395 1031019
396 1038860
397 1046740
398 1054660
399 1062620
400 1070620
401 1078660
402 1086740
403 1094860
404 1103021
405 1111222
406 1119464
407 1127746
408 1136069
409 1144433
410 1152838
411 1161284
412 1169771
413 1178299
414 1186869
415 1195480
416 1204133
417 1212827
418 1221563
419 1230341
420 1239161
421 1248023
422 1256927
423 1265873
424 1274862
425 1283893
426 1292967
427 1302083
428 1311242
429 1320444
430 1329689
431 1338977
432 1348308
433 1357682
434 1367100
435 1376561
436 1386066
437 1395614
438 1405206
439 1414842
440 1424522
441 1434246
442 1444014
443 1453826
444 1463683
445 1473584
446 1483530
447 1493520
448 1503555
449 1513635
450 1523760
451 1533930
452 1544145
453 1554405
454 1564711
455 1575062
456 1585459
457 1595901
458 1606389
459 1616923
460 1627503
461 1638129
462 1648801
463 1659519
464 1670284
465 1681095
466 1691953
467 1702857
468 1713808
469 1724806
470 1735851
471 1746943
472 1758082
473 1769268
474 1780502
475 1791783
476 1803112
477 1814488
478 1825912
479 1837384
480 1848904
481 1860472
482 1872088
483 1883752
484 1895465
485 1907226
486 1919036
487 1930894
488 1942801
489 1954757
490 1966762
491 1978816
492 1990919
493 2003071
494 2015273
495 2027524
496 2039825
497 2052175
498 2064575
499 2077025
500 2089525
501 2102075
502 2114675
503 2127325
504 2140026
505 2152777
506 2165579
507 2178431
508 2191334
509 2204288
510 2217293
511 2230349
512 2243456
513 2256614
514 2269824
515 2283085
516 2296398
517 2309762
518 2323178
519 2336646
520 2350166
521 2363738
522 2377362
523 2391038
524 2404767
525 2418548
526 2432382
527 2446268
528 2460207
529 2474199
530 2488244
531 2502342
532 2516493
533 2530697
534 2544955
535 2559266
536 2573631
537 2588049
538 2602521
539 2617047
540 2631627
541 2646261
542 2660949
543 2675691
544 2690488
545 2705339
546 2720245
547 2735205
548 2750220
549 2765290
550 2780415
551 2795595
552 2810830
553 2826120
554 2841466
555 2856867
556 2872324
557 2887836
558 2903404
559 2919028
560 2934708
561 2950444
562 2966236
563 2982084
564 2997989
565 3013950
566 3029968
567 3046042
568 3062173
569 3078361
570 3094606
571 3110908
572 3127267
573 3143683
574 3160157
575 3176688
576 3193277
577 3209923
578 3226627
579 3243389
580 3260209
581 3277087
582 3294023
583 3311017
584 3328070
585 3345181
586 3362351
587 3379579
588 3396866
589 3414212
590 3431617
591 3449081
592 3466604
593 3484186
594 3501828
595 3519529
596 3537290
597 3555110
598 3572990
599 3590930
600 3608930
601 3626990
602 3645110
603 3663290
604 3681531
605 3699832
606 3718194
607 3736616
608 3755099
609 3773643
610 3792248
611 3810914
612 3829641
613 3848429
614 3867279
615 3886190
616 3905163
617 3924197
618 3943293
619 3962451
620 3981671
621 4000953
622 4020297
623 4039703
624 4059172
625 4078703
626 4098297
627 4117953
628 4137672
629 4157454
630 4177299
631 4197207
632 4217178
633 4237212
634 4257310
635 4277471
636 4297696
637 4317984
638 4338336
639 4358752
640 4379232
641 4399776
642 4420384
643 4441056
644 4461793
645 4482594
646 4503460
647 4524390
648 4545385
649 4566445
650 4587570
651 4608760
652 4630015
653 4651335
654 4672721
655 4694172
656 4715689
657 4737271
658 4758919
659 4780633
660 4802413
661 4824259
662 4846171
663 4868149
664 4890194
665 4912305
666 4934483
667 4956727
668 4979038
669 5001416
670 5023861
671 5046373
672 5068952
673 5091598
674 5114312
675 5137093
676 5159942
677 5182858
678 5205842
679 5228894
680 5252014
681 5275202
682 5298458
683 5321782
684 5345175
685 5368636
686 5392166
687 5415764
688 5439431
689 5463167
690 5486972
691 5510846
692 5534789
693 5558801
694 5582883
695 5607034
696 5631255
697 5655545
698 5679905
699 5704335
700 5728835
701 5753405
702 5778045
703 5802755
704 5827536
705 5852387
706 5877309
707 5902301
708 5927364
709 5952498
710 5977703
711 6002979
712 6028326
713 6053744
714 6079234
715 6104795
716 6130428
717 6156132
718 6181908
719 6207756
720 6233676
721 6259668
722 6285732
723 6311868
724 6338077
725 6364358
726 6390712
727 6417138
728 6443637
729 6470209
730 6496854
731 6523572
732 6550363
733 6577227
734 6604165
735 6631176
736 6658261
737 6685419
738 6712651
739 6739957
740 6767337
741 6794791
742 6822319
743 6849921
744 6877598
745 6905349
746 6933175
747 6961075
748 6989050
749 7017100
750 7045225
751 7073425
752 7101700
753 7130050
754 7158476
755 7186977
756 7215554
757 7244206
758 7272934
759 7301738
760 7330618
761 7359574
762 7388606
763 7417714
764 7446899
765 7476160
766 7505498
767 7534912
768 7564403
769 7593971
770 7623616
771 7653338
772 7683137
773 7713013
774 7742967
775 7772998
776 7803107
777 7833293
778 7863557
779 7893899
780 7924319
781 7954817
782 7985393
783 8016047
784 8046780
785 8077591
786 8108481
787 8139449
788 8170496
789 8201622
790 8232827
791 8264111
792 8295474
793 8326916
794 8358438
795 8390039
796 8421720
797 8453480
798 8485320
799 8517240
800 8549240
801 8581320
802 8613480
803 8645720
804 8678041
805 8710442
806 8742924
807 8775486
808 8808129
809 8840853
810 8873658
811 8906544
812 8939511
813 8972559
814 9005689
815 9038900
816 9072193
817 9105567
818 9139023
819 9172561
820 9206181
821 9239883
822 9273667
823 9307533
824 9341482
825 9375513
826 9409627
827 9443823
828 9478102
829 9512464
830 9546909
831 9581437
832 9616048
833 9650742
834 9685520
835 9720381
836 9755326
837 9790354
838 9825466
839 9860662
840 9895942
841 9931306
842 9966754
843 10002286
844 10037903
845 10073604
846 10109390
847 10145260
848 10181215
849 10217255
850 10253380
851 10289590
852 10325885
853 10362265
854 10398731
855 10435282
856 10471919
857 10508641
858 10545449
859 10582343
860 10619323
861 10656389
862 10693541
863 10730779
864 10768104
865 10805515
866 10843013
867 10880597
868 10918268
869 10956026
870 10993871
871 11031803
872 11069822
873 11107928
874 11146122
875 11184403
876 11222772
877 11261228
878 11299772
879 11338404
880 11377124
881 11415932
882 11454828
883 11493812
884 11532885
885 11572046
886 11611296
887 11650634
888 11690061
889 11729577
890 11769182
891 11808876
892 11848659
893 11888531
894 11928493
895 11968544