0 0
1 0
2 0
3 0
4 1
5 2
6 4
7 7
8 10
9 14
10 19
11 25
12 33
13 42
14 52
15 64
16 77
17 92
18 109
19 128
20 149
21 172
22 197
23 225
24 255
25 288
26 324
27 362
28 403
29 447
30 494
31 545
32 599
33 656
34 717
35 781
36 849
37 921
38 997
39 1077
40 1161
41 1249
42 1342
43 1439
44 1541
45 1648
46 1759
47 1875
48 1996
49 2122
50 2254
51 2391
52 2533
53 2681
54 2834
55 2993
56 3158
57 3329
58 3506
59 3689
60 3878
61 4074
62 4276
63 4485
64 4701
65 4923
66 5152
67 5388
68 5631
69 5882
70 6140
71 6405
72 6678
73 6958
74 7246
75 7542
76 7846
77 8158
78 8478
79 8806
80 9143
81 9488
82 9842
83 10205
84 10576
85 10956
86 11345
87 11743
88 12151
89 12568
90 12994
91 13430
92 13875
93 14330
94 14795
95 15270
96 15755
97 16250
98 16755
99 17271
100 17797
101 18334
102 18882
103 19440
104 20009
105 20589
106 21180
107 21783
108 22397
109 23022
110 23659
111 24307
112 24967
113 25639
114 26323
115 27019
116 27727
117 28447
118 29180
119 29925
120 30683
121 31454
122 32237
123 33033
124 33842
125 34664
126 35500
127 36349
128 37211
129 38087
130 38976
131 39879
132 40796
133 41727
134 42672
135 43631
136 44604
137 45592
138 46594
139 47611
140 48643
141 49689
142 50750
143 51826
144 52917
145 54024
146 55146
147 56283
148 57436
149 58604
150 59788
151 60988
152 62204
153 63436
154 64684
155 65948
156 67229
157 68526
158 69840
159 71171
160 72518
161 73882
162 75263
163 76661
164 78077
165 79510
166 80960
167 82428
168 83913
169 85416
170 86937
171 88476
172 90033
173 91608
174 93201
175 94813
176 96443
177 98092
178 99760
179 101446
180 103151
181 104875
182 106618
183 108381
184 110163
185 111964
186 113785
187 115625
188 117485
189 119365
190 121265
191 123185
192 125125
193 127085
194 129066
195 131067
196 133089
197 135132
198 137195
199 139279
200 141384
201 143510
202 145658
203 147827
204 150017
205 152229
206 154462
207 156717
208 158994
209 161293
210 163614
211 165957
212 168322
213 170710
214 173120
215 175553
216 178009
217 180487
218 182988
219 185512
220 188059
221 190630
222 193224
223 195841
224 198482
225 201146
226 203834
227 206546
228 209282
229 212042
230 214826
231 217634
232 220467
233 223324
234 226206
235 229113
236 232044
237 235000
238 237981
239 240987
240 244019
241 247076
242 250158
243 253266
244 256399
245 259558
246 262743
247 265954
248 269191
249 272454
250 275743
251 279059
252 282401
253 285770
254 289166
255 292588
256 296037
257 299513
258 303016
259 306547
260 310105
261 313690
262 317303
263 320943
264 324611
265 328307
266 332031
267 335783
268 339563
269 343371
270 347208
271 351073
272 354967
273 358890
274 362841
275 366821
276 370830
277 374868
278 378936
279 383033
280 387159
281 391315
282 395500
283 399715
284 403960
285 408235
286 412540
287 416875
288 421240
289 425636
290 430062
291 434519
292 439007
293 443525
294 448074
295 452654
296 457265
297 461908
298 466582
299 471287
300 476024
301 480792
302 485592
303 490424
304 495288
305 500184
306 505112
307 510072
308 515065
309 520090
310 525148
311 530239
312 535362
313 540518
314 545707
315 550929
316 556185
317 561474
318 566796
319 572152
320 577541
321 582964
322 588421
323 593912
324 599437
325 604996
326 610589
327 616217
328 621879
329 627576
330 633308
331 639074
332 644875
333 650711
334 656582
335 662489
336 668431
337 674408
338 680421
339 686469
340 692553
341 698673
342 704829
343 711021
344 717249
345 723513
346 729814
347 736151
348 742525
349 748936
350 755383
351 761867
352 768388
353 774946
354 781542
355 788175
356 794845
357 801553
358 808298
359 815081
360 821902
361 828761
362 835658
363 842593
364 849566
365 856578
366 863628
367 870717
368 877845
369 885011
370 892216
371 899460
372 906743
373 914066
374 921428
375 928829
376 936270
377 943750
378 951270
379 958830
380 966430
381 974070
382 981750
383 989470
384 997231
385 1005032
386 1012874
387 1020757
388 1028680
389 1036644
390 1044649
391 1052695
392 1060783
393 1068912
394 1077082
395 1085294
396 1093547
397 1101842
398 1110179
399 1118558
400 1126979
401 1135442
402 1143947
403 1152495
404 1161085
405 1169718
406 1178394
407 1187112
408 1195873
409 1204677
410 1213524
411 1222415
412 1231349
413 1240326
414 1249347
415 1258411
416 1267519
417 1276671
418 1285867
419 1295107
420 1304391
421 1313719
422 1323092
423 1332509
424 1341971
425 1351478
426 1361029
427 1370625
428 1380266
429 1389952
430 1399684
431 1409461
432 1419283
433 1429151
434 1439064
435 1449023
436 1459028
437 1469079
438 1479176
439 1489319
440 1499508
441 1509744
442 1520026
443 1530355
444 1540731
445 1551153
446 1561622
447 1572138
448 1582701
449 1593312
450 1603970
451 1614675
452 1625428
453 1636228
454 1647076
455 1657972
456 1668916
457 1679908
458 1690948
459 1702036
460 1713173
461 1724358
462 1735592
463 1746875
464 1758206
465 1769586
466 1781015
467 1792493
468 1804021
469 1815598
470 1827224
471 1838900
472 1850625
473 1862400
474 1874225
475 1886100
476 1898025
477 1910000
478 1922025
479 1934101
480 1946227
481 1958404
482 1970632
483 1982910
484 1995239
485 2007619
486 2020050
487 2032533
488 2045067
489 2057652
490 2070289
491 2082977
492 2095717
493 2108509
494 2121353
495 2134249
496 2147197
497 2160197
498 2173250
499 2186355
500 2199513
501 2212724
502 2225987
503 2239303
504 2252672
505 2266094
506 2279570
507 2293099
508 2306681
509 2320317
510 2334006
511 2347749
512 2361546
513 2375397
514 2389302
515 2403261
516 2417274
517 2431342
518 2445464
519 2459641
520 2473873
521 2488159
522 2502500
523 2516896
524 2531347
525 2545854
526 2560416
527 2575033
528 2589706
529 2604434
530 2619218
531 2634058
532 2648954
533 2663906
534 2678914
535 2693978
536 2709099
537 2724276
538 2739510
539 2754801
540 2770148
541 2785552
542 2801013
543 2816531
544 2832107
545 2847740
546 2863430
547 2879178
548 2894983
549 2910846
550 2926767
551 2942746
552 2958783
553 2974878
554 2991031
555 3007243
556 3023513
557 3039842
558 3056230
559 3072676
560 3089181
561 3105745
562 3122368
563 3139051
564 3155793
565 3172594
566 3189455
567 3206375
568 3223355
569 3240395
570 3257495
571 3274655
572 3291875
573 3309155
574 3326496
575 3343897
576 3361359
577 3378882
578 3396465
579 3414109
580 3431814
581 3449580
582 3467408
583 3485297
584 3503247
585 3521259
586 3539332
587 3557467
588 3575664
589 3593923
590 3612244
591 3630627
592 3649072
593 3667580
594 3686150
595 3704783
596 3723479
597 3742237
598 3761058
599 3779942
600 3798889
601 3817900
602 3836974
603 3856111
604 3875312
605 3894576
606 3913904
607 3933296
608 3952752
609 3972272
610 3991856
611 4011504
612 4031217
613 4050994
614 4070836
615 4090743
616 4110714
617 4130750
618 4150851
619 4171017
620 4191249
621 4211546
622 4231908
623 4252336
624 4272829
625 4293388
626 4314013
627 4334704
628 4355461
629 4376284
630 4397173
631 4418129
632 4439151
633 4460240
634 4481396
635 4502618
636 4523907
637 4545263
638 4566686
639 4588177
640 4609735
641 4631360
642 4653053
643 4674813
644 4696641
645 4718537
646 4740501
647 4762533
648 4784633
649 4806801
650 4829038
651 4851343
652 4873717
653 4896160
654 4918671
655 4941251
656 4963900
657 4986618
658 5009406
659 5032263
660 5055189
661 5078185
662 5101250
663 5124385
664 5147590
665 5170865
666 5194210
667 5217625
668 5241110
669 5264666
670 5288292
671 5311989
672 5335757
673 5359595
674 5383504
675 5407484
676 5431535
677 5455658
678 5479852
679 5504117
680 5528454
681 5552862
682 5577342
683 5601894
684 5626518
685 5651214
686 5675982
687 5700822
688 5725735
689 5750720
690 5775778
691 5800909
692 5826112
693 5851388
694 5876737
695 5902159
696 5927655
697 5953224
698 5978866
699 6004582
700 6030371
701 6056234
702 6082171
703 6108182
704 6134267
705 6160426
706 6186659
707 6212967
708 6239349
709 6265806
710 6292338
711 6318944
712 6345625
713 6372381
714 6399212
715 6426119
716 6453101
717 6480158
718 6507291
719 6534499
720 6561783
721 6589143
722 6616579
723 6644091
724 6671679
725 6699343
726 6727084
727 6754901
728 6782795
729 6810766
730 6838813
731 6866937
732 6895138
733 6923416
734 6951772
735 6980205
736 7008715
737 7037303
738 7065968
739 7094711
740 7123532
741 7152431
742 7181408
743 7210463
744 7239596
745 7268808
746 7298098
747 7327467
748 7356915
749 7386441
750 7416046
751 7445730
752 7475493
753 7505336
754 7535258
755 7565259
756 7595340
757 7625500
758 7655740
759 7686060
760 7716460
761 7746940
762 7777500
763 7808140
764 7838861
765 7869662
766 7900544
767 7931507
768 7962550
769 7993674
770 8024879
771 8056165
772 8087533
773 8118982
774 8150512
775 8182124
776 8213817
777 8245592
778 8277449
779 8309388
780 8341409
781 8373512
782 8405697
783 8437965
784 8470315
785 8502748
786 8535264
787 8567862
788 8600543
789 8633307
790 8666154
791 8699085
792 8732099
793 8765196
794 8798377
795 8831641
796 8864989
797 8898421
798 8931937
799 8965537
800 8999221
801 9032989
802 9066842
803 9100779
804 9134801
805 9168908
806 9203099
807 9237375
808 9271736
809 9306182
810 9340714
811 9375331
812 9410033
813 9444821
814 9479694
815 9514653
816 9549698
817 9584829
818 9620046
819 9655349
820 9690738
821 9726214
822 9761776
823 9797425
824 9833161
825 9868983
826 9904892
827 9940888
828 9976971
829 10013142
830 10049400
831 10085745
832 10122178
833 10158698
834 10195306
835 10232002
836 10268786
837 10305658
838 10342618
839 10379666
840 10416803
841 10454028
842 10491342
843 10528745
844 10566236
845 10603816
846 10641485
847 10679243
848 10717091
849 10755028
850 10793054
851 10831170
852 10869375
853 10907670
854 10946055
855 10984530
856 11023095
857 11061750
858 11100495
859 11139331
860 11178257
861 11217274
862 11256382
863 11295580
864 11334869
865 11374249
866 11413720
867 11453283
868 11492937
869 11532682
870 11572519
871 11612447
872 11652467
873 11692579
874 11732783
875 11773079
876 11813467
877 11853947
878 11894520
879 11935185
880 11975943
881 12016794
882 12057737
883 12098773
884 12139902
885 12181124
886 12222440
887 12263849
888 12305351
889 12346947
890 12388636
891 12430419
892 12472296
893 12514267
894 12556332
895 12598491