1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 2
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 3
34 3
35 3
36 5
37 4
38 5
39 6
40 6
41 6
42 8
43 7
44 10
45 10
46 10
47 11
48 14
49 12
50 14
51 15
52 16
53 16
54 18
55 20
56 21
57 22
58 22
59 24
60 28
61 26
62 27
63 30
64 31
65 32
66 37
67 36
68 40
69 41
70 45
71 46
72 54
73 51
74 57
75 60
76 66
77 70
78 77
79 77
80 87
81 90
82 97
83 101
84 115
85 114
86 125
87 130
88 146
89 148
90 164
91 168
92 184
93 189
94 205
95 212
96 236
97 237
98 258
99 272
100 290
101 299
102 326
103 334
104 360
105 374
106 396
107 411
108 446
109 453
110 491
111 507
112 541
113 557
114 599
115 613
116 657
117 683
118 720
119 749
120 805
121 828
122 877
123 917
124 968
125 1005
126 1074
127 1106
128 1174
129 1225
130 1289
131 1344
132 1443
133 1482
134 1569
135 1641
136 1729
137 1798
138 1914
139 1978
140 2098
141 2189
142 2300
143 2411
144 2558
145 2641
146 2791
147 2922
148 3071
149 3197
150 3385
151 3509
152 3708
153 3867
154 4076
155 4238
156 4493
157 4642
158 4896
159 5109
160 5367
161 5578
162 5889
163 6100
164 6428
165 6710
166 7021
167 7306
168 7713
169 7976
170 8378
171 8728
172 9145
173 9496
174 9986
175 10347
176 10885
177 11303
178 11825
179 12287
180 12927
181 13362
182 14016
183 14564
184 15236
185 15805
186 16579
187 17193
188 18000
189 18696
190 19528
191 20277
192 21257
193 21998
194 23006
195 23908
196 24967
197 25889
198 27124
199 28077
200 29366
201 30481
202 31803
203 33000
204 34537
205 35735
206 37330
207 38762
208 40435
209 41959
210 43827
211 45400
212 47400
213 49195
214 51257
215 53195
216 55550
217 57525
218 59987
219 62275
220 64921
221 67303
222 70206
223 72740
224 75850
225 78681
226 81906
227 84950
228 88597
229 91736
230 95553
231 99200
232 103200
233 106983
234 111451
235 115459
236 120199
237 124659
238 129606
239 134376
240 139921
241 144857
242 150747
243 156293
244 162446
245 168335
246 175126
247 181329
248 188549
249 195397
250 202958
251 210280
252 218676
253 226364
254 235155
255 243684
256 253009
257 262020
258 272229
259 281758
260 292607
261 303048
262 314434
263 325585
264 338233
265 349826
266 363095
267 375980
268 389999
269 403605
270 418912
271 433296
272 449545
273 465291
274 482342
275 499214
276 517886
277 535464
278 555232
279 574586
280 595473
281 615937
282 638632
283 660273
284 684406
285 707963
286 733468
287 758490
288 786224
289 812553
290 841872
291 870679
292 901694
293 932162
294 965784
295 998032
296 1033705
297 1068843
298 1106365
299 1143658
300 1184507
301 1223735
302 1266919
303 1309632
304 1355322
305 1400552
306 1449938
307 1497796
308 1550406
309 1602043
310 1657372
311 1712421
312 1772366
313 1830302
314 1893698
315 1956565
316 2023620
317 2090193
318 2162442
319 2233123
320 2309712
321 2385703
322 2466638
323 2547452
324 2634735
325 2719950
326 2812290
327 2904348
328 3002085
329 3099561
330 3204782
331 3307847
332 3419284
333 3530193
334 3647849
335 3765614
336 3892235
337 4016434
338 4150333
339 4284127
340 4425774
341 4567714
342 4719371
343 4869404
344 5030333
345 5191161
346 5361032
347 5531781
348 5714027
349 5894163
350 6086991
351 6280385
352 6484579
353 6689128
354 6907279
355 7123898
356 7355059
357 7586735
358 7830784
359 8076475
360 8337698
361 8597022
362 8873234
363 9151308
364 9443236
365 9737119
366 10048850
367 10359819
368 10689892
369 11021866
370 11370299
371 11722167
372 12094378
373 12465659
374 12859541
375 13256169
376 13672180
377 14091848
378 14535253
379 14978908
380 15448201
381 15921013
382 16416375
383 16917244
384 17445344
385 17974398
386 18532281
387 19096152
388 19685936
389 20282169
390 20909696
391 21539866
392 22203685
393 22874243
394 23574852
395 24284631
396 25031006
397 25779707
398 26567747
399 27365379
400 28197849
401 29040617
402 29925350
403 30815812
404 31751183
405 32697508
406 33684538
407 34686109
408 35735028
409 36791234
410 37899351
411 39022549
412 40192471
413 41378967
414 42620770
415 43873760
416 45186143
417 46516056
418 47901151
419 49306751
420 50776790
421 52259663
422 53811556
423 55386170
424 57024191
425 58686764
426 60423449
427 62178647
428 64012824
429 65874455
430 67808400
431 69774586
432 71825898
433 73899162
434 76063666
435 78262579
436 80546014
437 82866633
438 85285435
439 87733900
440 90288017
441 92880949
442 95572740
443 98310861
444 101162383
445 104048516
446 107056149
447 110113590
448 113285203
449 116510373
450 119866397
451 123268722
452 126808875
453 130408144
454 134139230
455 137937452
456 141885477
457 145887439
458 150049679
459 154284826
460 158672032
461 163137047
462 167776536
463 172482416
464 177373310
465 182348875
466 187500957
467 192747966
468 198194724
469 203721105
470 209460415
471 215303247
472 221349586
473 227507971
474 233894320
475 240381384
476 247112419
477 253964514
478 261051390
479 268273534
480 275759144
481 283362658
482 291246759
483 299278209
484 307581719
485 316040054
486 324803116
487 333711005
488 342941294
489 352342417
490 362057238
491 371960248
492 382212896
493 392634967
494 403428246
495 414429325
496 425788513
497 437368634
498 449349980
499 461538649
500 474151952
501 487006440
502 500276021
503 513809527
504 527803633
505 542040064
506 556767043
507 571779608
508 587271482
509 603069547
510 619397494
511 636017730
512 653198642
513 670714113
514 688781517
515 707213409
516 726253063
517 745636544
518 765661084
519 786085696
520 807144166
521 828626461
522 850806044
523 873396708
524 896723586
525 920515544
526 945036367
527 970059845
528 995885451
529 1022186432
530 1049335147
531 1077033627
532 1105570861
533 1134689678
534 1164727574
535 1195334989
536 1226912364
537 1259127470
538 1292306987
539 1326176725
540 1361094761
541 1396678227
542 1433373572
543 1470822367
544 1509377079
545 1548729375
546 1589287740
547 1630633418
548 1673251072
549 1716742105
550 1761507586
551 1807205798
552 1854287527
553 1902283849
554 1951739061
555 2002219124
556 2054159125
557 2107182009
558 2161789859
559 2217475519
560 2274830304
561 2333375007
562 2393590253
563 2455077153
564 2518377148
565 2582928448
566 2649390141
567 2717243554
568 2787015109
569 2858255110
570 2931571154
571 3006356703
572 3083331122
573 3161906783
574 3242687295
575 3325180743
576 3410050153
577 3496619187
578 3585691668
579 3676637928
580 3770107747
581 3865554104
582 3963719227
583 4063878226
584 4166890407
585 4272069374
586 4380138814
587 4490510969
588 4603990084
589 4719769826
590 4838818770
591 4960387872
592 5085264670
593 5212794619
594 5343883130
595 5477647335
596 5615148974
597 5755553161
598 5899746722
599 6047019054
600 6198354012
601 6352781155
602 6511480089
603 6673546564
604 6839946205
605 7009895464
606 7184478562
607 7362662166
608 7545718850
609 7732654208
610 7924543551
611 8120541808
612 8321836198
613 8527277114
614 8738283554
615 8953780122
616 9174945940
617 9400822716
618 9632754049
619 9869491016
620 10112578866
621 10360824603
622 10615546048
623 10875721202
624 11142801571
625 11415408270
626 11695263703
627 11981087115
628 12274292393
629 12573763935
630 12881114144
631 13194858730
632 13516863287
633 13845713819
634 14183002761
635 14527518748
636 14881014598
637 15241857037
638 15612127682
639 15990279660
640 16378065949
641 16774135397
642 17180447850
643 17595235046
644 18020759837
645 18455327754
646 18900886631
647 19355981384
648 19822746019
649 20299242388
650 20787960391
651 21287096107
652 21798756809
653 22321341697
654 22857219001
655 23404301194
656 23965306243
657 24538237661
658 25125447955
659 25725213228
660 26340122891
661 26967853033
662 27611447335
663 28268741866
664 28942302222
665 29630222478
666 30335378027
667 31055284346
668 31793235493
669 32546855106
670 33319003054
671 34107640821
672 34915869709
673 35740985828
674 36586631354
675 37450254380
676 38334960009
677 39238501782
678 40164342192
679 41109563939
680 42078119798
681 43067215395
682 44080318977
683 45114984965
684 46175011357
685 47257182798
686 48365891578
687 49498119185
688 50657641109
689 51841789571
690 53054763510
691 54293110149
692 55561602093
693 56856953276
694 58183317707
695 59537870371
696 60925163003
697 62341425614
698 63791930705
699 65273145449
700 66789617786
701 68338226560
702 69924021906
703 71542960293
704 73200788859
705 74893603646
706 76626489352
707 78396089758
708 80207904644
709 82057505904
710 83951247320
711 85884964991
712 87864175049
713 89885202013
714 91954144727
715 94066273201
716 96228444787
717 98436159928
718 100695515553
719 103002590873
720 105364006874
721 107774605332
722 110241988349
723 112761315429
724 115339224614
725 117971436235
726 120665299154
727 123415238749
728 126229567676
729 129102984287
730 132042860071
731 135044608761
732 138116224569
733 141251667079
734 144460087847
735 147735822166
736 151086891503
737 154508322986
738 158008897868
739 161582213965
740 165238189175
741 168970676081
742 172788543553
743 176686481415
744 180674081915
745 184744356293
746 188908251703
747 193159204062
748 197506895462
749 201945487816
750 206485634488
751 211119850146
752 215860047659
753 220699084378
754 225647668295
755 230699617209
756 235866502216
757 241140194558
758 246533837161
759 252039842208
760 257669799308
761 263417061373
762 269294370471
763 275293087508
764 281427470252
765 287689298501
766 294091425581
767 300626758489
768 307309166195
769 314129292467
770 321102891555
771 328221122320
772 335498063714
773 342925991912
774 350520236586
775 358270817215
776 366194853857
777 374282840024
778 382550284559
779 390989000135
780 399615681422
781 408419571663
782 417419443753
783 426605268935
784 435993911533
785 445576533770
786 455371528904
787 465367467541
788 475584812529
789 486012700907
790 496669753325
791 507546629634
792 518663391052
793 530007609347
794 541601903910
795 553434709708
796 565526342227
797 577866693423
798 590477888620
799 603346791574
800 616497965693
801 629918953829
802 643632187497
803 657627036579
804 671927488385
805 686519502892
806 701430056957
807 716645991972
808 732191729145
809 748055826616
810 764264784188
811 780803691124
812 797701907537
813 814945291247
814 832560837728
815 850536377095
816 868900892351
817 887638306534
818 906780946598
819 926313852855
820 946266441130
821 966625725567
822 987423581360
823 1008643031293
824 1030319264252
825 1052436291231
826 1075026432381
827 1098076157856
828 1121620152650
829 1145640245552
830 1170175104703
831 1195207879040
832 1220773891250
833 1246858614671
834 1273500242955
835 1300679648348
836 1328438979605
837 1356760079559
838 1385682020318
839 1415189531941
840 1445324295034
841 1476065800067
842 1507460393083
843 1539489080650
844 1572194420909
845 1605560134276
846 1639632111648
847 1674388891764
848 1709880760840
849 1746087625956
850 1783056315943
851 1820769898092
852 1859278367690
853 1898558826198
854 1938666659498
855 1979580750791
856 2021352209377
857 2063963059359
858 2107468407181
859 2151844097499
860 2197150613459
861 2243365458585
862 2290544964988
863 2338670440846
864 2387801978253
865 2437914009515
866 2489072916216
867 2541255240036
868 2594522493392
869 2648854977706
870 2704318626870
871 2760886950280
872 2818632179698
873 2877529543623
874 2937646722406
875 2998963401882
876 3061551609837
877 3125383219698
878 3190537597137
879 3256989051931
880 3324811563571
881 3393983548494
882 3464584460644
883 3536584982207
884 3610071663433
885 3685017383609
886 3761503588378
887 3839508281166
888 3919118048278
889 4000302012307
890 4083155237297
891 4167649852453
892 4253874552770
893 4341806581762
894 4431541062053
895 4523046155086
896 4616425429418
897 4711649672647
898 4808816656471
899 4907903176823
900 5009013061060
901 5112112940419
902 5217316662999
903 5324594063158
904 5434052152859
905 5545666793262
906 5659552212733
907 5775674111361
908 5894156601720
909 6014968443820
910 6138227293565
911 6263908896706
912 6392137986409
913 6522878950924
914 6656267780892
915 6792273027333
916 6931023081302
917 7072493195440
918 7216820381306
919 7363968415475
920 7514085768987
921 7667139901347
922 7823272065991
923 7982457823095
924 8144846931178
925 8310401631980
926 8479285230545
927 8651464940473
928 8827095194087
929 9006151249210
930 9188797684357
931 9374996686935
932 9564926218997
933 9758552888267
934 9956046571705
935 10157383513201
936 10362743108501
937 10572087012119
938 10785610444501
939 11003280494274
940 11225282731443
941 11451593730000
942 11682410837965
943 11917695889060
944 12157661875722
945 12402275854490
946 12651742022273
947 12906038186899
948 13165380281434
949 13429729704972
950 13699320320014
951 13974120241616
952 14254352697711
953 14539996764908
954 14831289538137
955 15128193515016
956 15430963954851
957 15739569824113
958 16054256118805
959 16375004943438
960 16702075134734
961 17035429830195
962 17375349040727
963 17721803921449
964 18075062589767
965 18435109135350
966 18802227948099
967 19176384354340
968 19557884223713
969 19946700016306
970 20343126901556
971 20747152749531
972 21159088463767
973 21578900932909
974 22006925738834
975 22443139179621
976 22887863818586
977 23341091138872
978 23803162681899
979 24274049170238
980 24754116552342
981 25243344762623
982 25742088141167
983 26250344054391
984 26768485705631
985 27296487004884
986 27834749770768
987 28383259185143
988 28942402793171
989 29512183514950
990 30093011491665
991 30684865681557
992 31288185443568
993 31902960888008
994 32529618102635
995 33168167938859
996 33819058807152
997 34482275221343
998 35158298982285
999 35847128034411
1000 36549228533303