0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 2
9 3
10 4
11 6
12 9
13 12
14 16
15 22
16 28
17 37
18 46
19 59
20 71
21 91
22 107
23 134
24 157
25 193
26 222
27 271
28 308
29 371
30 419
31 499
32 559
33 661
34 734
35 860
36 952
37 1106
38 1216
39 1405
40 1537
41 1764
42 1923
43 2193
44 2381
45 2703
46 2923
47 3301
48 3561
49 4002
50 4302
51 4817
52 5164
53 5758
54 6159
55 6841
56 7300
57 8083
58 8604
59 9495
60 10090
61 11100
62 11771
63 12915
64 13671
65 14958
66 15809
67 17252
68 18204
69 19821
70 20881
71 22683
72 23867
73 25869
74 27180
75 29403
76 30854
77 33311
78 34915
79 37624
80 39390
81 42375
82 44313
83 47589
84 49719
85 53307
86 55635
87 59562
88 62104
89 66388
90 69161
91 73826
92 76843
93 81919
94 85193
95 90701
96 94257
97 100224
98 104070
99 110530
100 114687
101 121664
102 126154
103 133678
104 138517
105 146626
106 151831
107 160552
108 166153
109 175520
110 181529
111 191584
112 198027
113 208800
114 215703
115 227232
116 234616
117 246947
118 254833
119 268000
120 276424
121 290469
122 299447
123 314420
124 323983
125 339922
126 350102
127 367053
128 377875
129 395893
130 407383
131 426510
132 438711
133 458997
134 471929
135 493434
136 507134
137 529904
138 544409
139 568499
140 583840
141 609315
142 625524
143 652434
144 669560
145 697965
146 716033
147 746003
148 765056
149 796646
150 816728
151 850003
152 871151
153 906186
154 928437
155 965292
156 988703
157 1027448
158 1052049
159 1092765
160 1118606
161 1161358
162 1188490
163 1233353
164 1261819
165 1308880
166 1338724
167 1388053
168 1419339
169 1471017
170 1503781
171 1557901
172 1592201
173 1648838
174 1684732
175 1743973
176 1781511
177 1843455
178 1882687
179 1947415
180 1988414
181 2056019
182 2098828
183 2169415
184 2214099
185 2287755
186 2334380
187 2411204
188 2459827
189 2539931
190 2590610
191 2674087
192 2726904
193 2813859
194 2868863
195 2959415
196 3016680
197 3110928
198 3170528
199 3268584
200 3330584
201 3432574
202 3497040
203 3603069
204 3670092
205 3780279
206 3849916
207 3964394
208 4036727
209 4155608
210 4230720
211 4354130
212 4432095
213 4560174
214 4641066
215 4773933
216 4857853
217 4995641
218 5082653
219 5225510
220 5315706
221 5463758
222 5557231
223 5710618
224 5807450
225 5966328
226 6066602
227 6231104
228 6334931
229 6505205
230 6612658
231 6788868
232 6900049
233 7082335
234 7197346
235 7385864
236 7504797
237 7699719
238 7822666
239 8024140
240 8151223
241 8359413
242 8490714
243 8705800
244 8841431
245 9063569
246 9203643
247 9433005
248 9577623
249 9814398
250 9963662
251 10208014
252 10362058
253 10614167
254 10773082
255 11033146
256 11197055
257 11465246
258 11634272
259 11910779
260 12085034
261 12370064
262 12549661
263 12843394
264 13028478
265 13331112
266 13521784
267 13833535
268 14029929
269 14350986
270 14553237
271 14883807
272 15092038
273 15432346
274 15646680
275 15996924
276 16217519
277 16577915
278 16804882
279 17175665
280 17409150
281 17790527
282 18030677
283 18422873
284 18669822
285 19073082
286 19326965
287 19741505
288 20002492
289 20428547
290 20696760
291 21134585
292 21410183
293 21860003
294 22143145
295 22605205
296 22896037
297 23370602
298 23669270
299 24156575
300 24463263
301 24963563
302 25278405
303 25791975
304 26115142
305 26642227
306 26973891
307 27514756
308 27855075
309 28410006
310 28759139
311 29328391
312 29686536
313 30270384
314 30637686
315 31236427
316 31613071
317 32226970
318 32613141
319 33242484
320 33638353
321 34283448
322 34689187
323 35350309
324 35766130
325 36443576
326 36869637
327 37563726
328 38000225
329 38711243
330 39158379
331 39886634
332 40344592
333 41090414
334 41559379
335 42323065
336 42803264
337 43585133
338 44076736
339 44877130
340 45380350
341 46199577
342 46714628
343 47553018
344 48080098
345 48938005
346 49477313
347 50355056
348 50906834
349 51804755
350 52369187
351 53287652
352 53864966
353 54804305
354 55394729
355 56355296
356 56959043
357 57941216
358 58558499
359 59562620
360 60193697
361 61220132
362 61865201
363 62914340
364 63573644
365 64645841
366 65319624
367 66415257
368 67103746
369 68223218
370 68926641
371 70070318
372 70788950
373 71957222
374 72691275
375 73884558
376 74634291
377 75852963
378 76618635
379 77863099
380 78644953
381 79915638
382 80713918
383 82011214
384 82826211
385 84150534
386 84982475
387 86334267
388 87183427
389 88563091
390 89429746
391 90837711
392 91722120
393 93158841
394 94061263
395 95527156
396 96447900
397 97943407
398 98882715
399 100408305
400 101366469
401 102922571
402 103899884
403 105486953
404 106483690
405 108102209
406 109118646
407 110769057
408 111805520
409 113488292
410 114545039
411 116260669
412 117338010
413 119086953
414 120185198
415 121967937
416 123087378
417 124904424
418 126045353
419 127897175
420 129059937
421 130947032
422 132131902
423 134054795
424 135262100
425 137221274
426 138451342
427 140447308
428 141700448
429 143733746
430 145010268
431 147081395
432 148381663
433 150491144
434 151815449
435 153963839
436 155312527
437 157500337
438 158873754
439 161101524
440 162499997
441 164768297
442 166192154
443 168501509
444 169951133
445 172302098
446 173777798
447 176170958
448 177673098
449 180108993
450 181637938
451 184117138
452 185673234
453 188196339
454 189779932
455 192347497
456 193958990
457 196571600
458 198211319
459 200869590
460 202537919
461 205242421
462 206939745
463 209691078
464 211417761
465 214216557
466 215972964
467 218819808
468 220606362
469 223501870
470 225318916
471 228263736
472 230111678
473 233106410
474 234985652
475 238030928
476 239941854
477 243038338
478 244981332
479 248129640
480 250105146
481 253305926
482 255314308
483 258568240
484 260609922
485 263917638
486 265993045
487 269355209
488 271464744
489 274882053
490 277026120
491 280499222
492 282678287
493 286207862
494 288422308
495 292009070
496 294259342
497 297903955
498 300190498
499 303893659
500 306216897
501 309979337
502 312339695
503 316162094
504 318560059
505 322443131
506 324879106
507 328823599
508 331298050
509 335304661
510 337818055
511 341887515
512 344440297
513 348573371
514 351165986
515 355363388
516 357996346
517 362258824
518 364932548
519 369260885
520 371975863
521 376370790
522 379127511
523 383589793
524 386388723
525 390919161
526 393760767
527 398360109
528 401244923
529 405913952
530 408842418
531 413581953
532 416554582
533 421365388
534 424382691
535 429265569
536 432328034
537 437283821
538 440391936
539 445421415
540 448575736
541 453679726
542 456880719
543 462060075
544 465308273
545 470563796
546 473859733
547 479192260
548 482536446
549 487946851
550 491339797
551 496828899
552 500271185
553 505839839
554 509331952
555 514981051
556 518523548
557 524253929
558 527847367
559 533659904
560 537304816
561 543200421
562 546897341
563 552876869
564 556626401
565 562690745
566 566493399
567 572643490
568 576499846
569 582736558
570 586647197
571 592971442
572 596936921
573 603349649
574 607370525
575 613872629
576 617949531
577 624541942
578 628675402
579 635359090
580 639549713
581 646325590
582 650573982
583 657442998
584 661749739
585 668712884
586 673078555
587 680136760
588 684562015
589 691716250
590 696201645
591 703452920
592 707999085
593 715348350
594 719955915
595 727404160
596 732073730
597 739621985
598 744354165
599 752003400
600 756798870
601 764550095
602 769409435
603 777263700
604 782187565
605 790145860
606 795134906
607 803198261
608 808253117
609 816422603
610 821543899
611 829820526
612 835008969
613 843393787
614 848649981
615 857144082
616 862468708
617 871073122
618 876466861
619 885182659
620 890646166
621 899474461
622 905008392
623 913950234
624 919555322
625 928611803
626 934288677
627 943460931
628 949210298
629 958499396
630 964321964
631 973729019
632 979625469
633 989151636
634 995122649
635 1004769020
636 1010815357
637 1020583066
638 1026705381
639 1036595605
640 1042794632
641 1052808484
642 1059084958
643 1069223593
644 1075578221
645 1085842838
646 1092276328
647 1102668061
648 1109181201
649 1119701227
650 1126294697
651 1136944237
652 1143618799
653 1154399008
654 1161155424
655 1172067501
656 1178906505
657 1189951693
658 1196874019
659 1208053495
660 1215059960
661 1226374945
662 1233466256
663 1244918015
664 1252094961
665 1263684693
666 1270948064
667 1282677012
668 1290027569
669 1301897021
670 1309335526
671 1321346703
672 1328874002
673 1341028169
674 1348644995
675 1360943463
676 1368650634
677 1381094646
678 1388892980
679 1401483824
680 1409374110
681 1422113120
682 1430096148
683 1442984589
684 1451061234
685 1464100417
686 1472271440
687 1485462722
688 1493728969
689 1507073638
690 1515435956
691 1528935346
692 1537394553
693 1551050044
694 1559606958
695 1573419861
696 1582075387
697 1596047059
698 1604801985
699 1618933830
700 1627789032
701 1642082384
702 1651038739
703 1665494978
704 1674553332
705 1689173886
706 1698335086
707 1713121312
708 1722386293
709 1737339595
710 1746709174
711 1761831004
712 1771306087
713 1786597825
714 1796179318
715 1811642392
716 1821331171
717 1836967057
718 1846763998
719 1862574100
720 1872480169
721 1888465939
722 1898481982
723 1914644920
724 1924771873
725 1941113407
726 1951352207
727 1967873813
728 1978225365
729 1994928568
730 2005393778
731 2022280030
732 2032859896
733 2049930697
734 2060626094
735 2077882994
736 2088694889
737 2106139364
738 2117068724
739 2134702299
740 2145750060
741 2163574310
742 2174741409
743 2192757834
744 2204045300
745 2222255450
746 2233664188
747 2252069663
748 2263600671
749 2282202996
750 2293857273
751 2312658023
752 2324436536
753 2343437336
754 2355341052
755 2374543452
756 2386573433
757 2405979033
758 2418136214
759 2437746665
760 2450032076
761 2469848953
762 2482263625
763 2502288553
764 2514833484
765 2535068140
766 2547744329
767 2568190313
768 2580998854
769 2601657817
770 2614599676
771 2635473321
772 2648549561
773 2669639513
774 2682851197
775 2704159133
776 2717507291
777 2739034940
778 2752520602
779 2774269615
780 2787893909
781 2809865989
782 2823629913
783 2845826815
784 2859731464
785 2882154865
786 2896201335
787 2918852964
788 2933042317
789 2955923956
790 2970257255
791 2993370607
792 3007849014
793 3031195834
794 3045820378
795 3069402475
796 3084174285
797 3107993388
798 3122913593
799 3146971484
800 3162041179
801 3186339694
802 3201559975
803 3226100869
804 3241472932
805 3266258014
806 3281782921
807 3306814054
808 3322492967
809 3347771933
810 3363606015
811 3389134650
812 3405125030
813 3430905224
814 3447053031
815 3473086593
816 3489393058
817 3515681851
818 3532148068
819 3558694010
820 3575321176
821 3602126103
822 3618915416
823 3645981218
824 3662933840
825 3690262463
826 3707379557
827 3734972864
828 3752255696
829 3780115605
830 3797565303
831 3825693788
832 3843311584
833 3871710535
834 3889497661
835 3918169024
836 3936126677
837 3965072454
838 3983201831
839 4012423940
840 4030726343
841 4060226758
842 4078703349
843 4108484100
844 4127136146
845 4157199179
846 4176027948
847 4206375265
848 4225381988
849 4256015648
850 4275201557
851 4306123534
852 4325489968
853 4356702292
854 4376250447
855 4407755206
856 4427486385
857 4459285581
858 4479201087
859 4511296779
860 4531397879
861 4563792184
862 4584080146
863 4616775094
864 4637251293
865 4670248972
866 4690914639
867 4724217195
868 4745073669
869 4778683161
870 4799731782
871 4833650327
872 4854892398
873 4889122171
874 4910558995
875 4945102084
876 4966735074
877 5001593625
878 5023424047
879 5058600265
880 5080629495
881 5116125497
882 5138354912
883 5174172873
884 5196603812
885 5232745967
886 5255379770
887 5291848265
888 5314686382
889 5351483422
890 5374527155
891 5411655005
892 5434905768
893 5472366603
894 5495825810
895 5533621865
896 5557290892
897 5595424462
898 5619304685
899 5657777975
900 5681870883
901 5720686158
902 5744993090
903 5784152675
904 5808675082
905 5848181212
906 5872920546
907 5912775516
908 5937733190
909 5977939356
910 6003116784
911 6043676411
912 6069075121
913 6109990534
914 6135611901
915 6176885487
916 6202731001
917 6244365055
918 6270436206
919 6312433084
920 6338731323
921 6381093443
922 6407620222
923 6450349909
924 6477106795
925 6520206436
926 6547194842
927 6590666886
928 6617888340
929 6661735143
930 6689191174
931 6733415154
932 6761107252
933 6805710889
934 6833640544
935 6878626225
936 6906795044
937 6952165218
938 6980574651
939 7026331830
940 7054983445
941 7101130047
942 7130025413
943 7176563918
944 7205704563
945 7252637515
946 7282024968
947 7329354816
948 7358990724
949 7406719980
950 7436605832
951 7484737072
952 7514874476
953 7563410180
954 7593800744
955 7642743456
956 7673388748
957 7722741076
958 7753642664
959 7803407120
960 7834566692
961 7884745852
962 7916164936
963 7966761440
964 7998441684
965 8049458076
966 8081401129
967 8132840017
968 8165047486
969 8216911543
970 8249385036
971 8301676838
972 8334418085
973 8387140272
974 8420150840
975 8473306118
976 8506587696
977 8560178673
978 8593732950
979 8647762299
980 8681590923
981 8736061383
982 8770166003
983 8825080214
984 8859462601
985 8914823269
986 8949485030
987 9005294927
988 9040237792
989 9096499591
990 9131725291
991 9188441731
992 9223951955
993 9281125841
994 9316922278
995 9374556316
996 9410640780
997 9468737742
998 9505111880
999 9563674605
1000 9600340189