1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 0
11 0
12 0
13 1
14 1
15 0
16 0
17 3
18 1
19 1
20 0
21 3
22 3
23 1
24 1
25 6
26 3
27 3
28 1
29 8
30 7
31 3
32 3
33 12
34 9
35 7
36 3
37 16
38 15
39 9
40 7
41 22
42 19
43 16
44 9
45 30
46 29
47 20
48 16
49 40
50 38
51 32
52 20
53 54
54 54
55 41
56 33
57 69
58 70
59 61
60 42
61 93
62 95
63 78
64 64
65 118
66 124
67 110
68 81
69 157
70 163
71 141
72 117
73 196
74 211
75 192
76 149
77 258
78 271
79 245
80 207
81 320
82 350
83 323
84 262
85 416
86 442
87 412
88 353
89 514
90 565
91 532
92 447
93 659
94 706
95 674
96 587
97 812
98 895
99 857
100 739
101 1030
102 1109
103 1078
104 954
105 1264
106 1393
107 1353
108 1195
109 1588
110 1714
111 1691
112 1519
113 1943
114 2138
115 2101
116 1891
117 2419
118 2615
119 2609
120 2375
121 2949
122 3236
123 3215
124 2942
125 3644
126 3938
127 3966
128 3657
129 4428
130 4843
131 4851
132 4502
133 5432
134 5868
135 5951
136 5548
137 6578
138 7169
139 7236
140 6797
141 8018
142 8650
143 8824
144 8314
145 9679
146 10508
147 10673
148 10129
149 11733
150 12634
151 12946
152 12312
153 14112
154 15267
155 15585
156 14927
157 17020
158 18287
159 18812
160 18042
161 20404
162 21995
163 22547
164 21771
165 24496
166 26259
167 27090
168 26178
169 29270
170 31443
171 32344
172 31452
173 34990
174 37418
175 38694
176 37648
177 41677
178 44624
179 46029
180 45041
181 49628
182 52944
183 54847
184 53690
185 58930
186 62902
187 65026
188 63985
189 69919
190 74411
191 77193
192 75981
193 82776
194 88098
195 91233
196 90213
197 97885
198 103929
199 107926
200 106751
201 115547
202 122645
203 127177
204 126309
205 136211
206 144292
207 149959
208 148976
209 160343
210 169762
211 176211
212 175693
213 188463
214 199215
215 207141
216 206587
217 221258
218 233706
219 242764
220 242889
221 259343
222 273574
223 284552
224 284786
225 303691
226 320077
227 332645
228 333848
229 355040
230 373793
231 388851
232 390379
233 414721
234 436223
235 453485
236 456379
237 483645
238 508260
239 528751
240 532303
241 563606
242 591721
243 615226
244 620673
245 655738
246 687928
247 715598
248 722182
249 762408
250 799067
251 830808
252 839997
253 885054
254 927013
255 964139
256 975141
257 1026779
258 1074440
259 1117011
260 1131566
261 1189418
262 1243944
263 1293439
264 1310748
265 1376985
266 1438787
267 1495516
268 1517620
269 1591847
270 1662501
271 1728129
272 1754282
273 1839156
274 1919100
275 1994253
276 2026839
277 2121993
278 2213303
279 2299876
280 2338247
281 2446911
282 2550084
283 2649114
284 2696072
285 2817932
286 2935648
287 3049310
288 3104377
289 3243357
290 3376200
291 3506070
292 3572523
293 3728432
294 3879844
295 4028408
296 4106045
297 4283621
298 4454311
299 4623850
300 4716512
301 4915764
302 5110084
303 5303489
304 5411377
305 5638009
306 5856871
307 6077288
308 6204908
309 6459261
310 6708128
311 6958926
312 7107041
313 7395961
314 7676039
315 7961494
316 8135393
317 8459689
318 8777775
319 9101854
320 9303092
321 9670956
322 10028679
323 10397031
324 10631836
325 11044775
326 11450539
327 11867896
328 12138840
329 12606651
330 13062696
331 13536408
332 13850877
333 14375977
334 14892633
335 15428410
336 15790323
337 16384435
338 16964748
339 17572059
340 17990183
341 18656980
342 19313633
343 19999364
344 20479377
345 21232873
346 21970008
347 22746245
348 23298589
349 24144111
350 24977212
351 25852394
352 26484996
353 27439275
354 28373972
355 29363349
356 30088718
357 31159272
358 32214404
359 33328355
360 34157261
361 35364100
362 36547258
363 37804930
364 38752410
365 40105852
366 41439920
367 42854158
368 43934582
369 45458561
370 46953682
371 48548355
372 49779878
373 51488326
374 53172250
375 54963335
376 56364798
377 58286386
378 60172577
379 62189672
380 63783105
381 65936324
382 68058362
383 70321405
384 72131239
385 74550472
386 76926070
387 79471642
388 81524650
389 84234178
390 86903975
391 89756938
392 92084490
393 95125583
394 98112725
395 101318121
396 103952866
397 107357056
398 110710619
399 114299595
400 117281460
401 121098326
402 124848381
403 128876141
404 132245073
405 136515231
406 140721015
407 145226539
408 149032953
409 153816084
410 158516396
411 163567232
412 167860078
413 173208022
414 178474368
415 184119289
416 188961890
417 194946548
418 200828637
419 207150075
420 212602517
421 219289672
422 225873791
423 232932717
424 239074057
425 246550453
426 253900003
427 261796773
428 268700856
429 277049431
430 285268483
431 294079264
432 301844374
433 311169845
434 320338807
435 330185616
436 338902533
437 349308961
438 359553385
439 370531131
440 380321551
441 391935493
442 403356879
443 415613638
444 426589217
445 439540590
446 452290350
447 465944330
448 478255165
449 492696996
450 506902725
451 522133317
452 535916785
453 552010599
454 567854896
455 584808967
456 600249586
457 618180599
458 635823154
459 654717858
460 671984550
461 691952762
462 711613843
463 732631261
464 751950287
465 774179923
466 796058581
467 819461280
468 841040226
469 865778140
470 890140057
471 916153344
472 940268873
473 967786594
474 994879112
475 1023820080
476 1050727136
477 1081328361
478 1111471839
479 1143618761
480 1173654899
481 1207668455
482 1241169168
483 1276904712
484 1310382711
485 1348181179
486 1385425489
487 1425092491
488 1462423305
489 1504404966
490 1545770952
491 1589830810
492 1631397793
493 1678018460
494 1723971973
495 1772846379
496 1819148866
497 1870890814
498 1921897244
499 1976142041
500 2027649386
501 2085068963
502 2141689898
503 2201822565
504 2259140423
505 2322821540
506 2385628294
507 2452318093
508 2516020268
509 2586640405
510 2656309904
511 2730190585
512 2801010602
513 2879276353
514 2956508116
515 3038384945
516 3117023428
517 3203758143
518 3289367807
519 3380015471
520 3467359374
521 3563417762
522 3658259960
523 3758646573
524 3855550243
525 3961930974
526 4066988082
527 4178058883
528 4285593333
529 4403329640
530 4519643386
531 4642561700
532 4761767225
533 4892068230
534 5020821497
535 5156738336
536 5288906541
537 5433020602
538 5575480463
539 5725792805
540 5872188631
541 6031577191
542 6189167258
543 6355274376
544 6517453530
545 6693623664
546 6867882168
547 7051460516
548 7230958939
549 7425674373
550 7618313730
551 7821061328
552 8019750677
553 8234829483
554 8447713644
555 8671641210
556 8891383728
557 9128951229
558 9364138956
559 9611303590
560 9854348690
561 10116596265
562 10376342132
563 10649153920
564 10917756372
565 11207241549
566 11494019193
567 11794966325
568 12091826530
569 12411188457
570 12727720612
571 13059689868
572 13387534090
573 13739846276
574 14089103102
575 14455099494
576 14817166397
577 15205604330
578 15590868550
579 15994347902
580 16393929221
581 16822181857
582 17247017636
583 17691603374
584 18132579612
585 18604464420
586 19072823681
587 19562650094
588 20048990326
589 20568929639
590 21085086256
591 21624516456
592 22160865849
593 22733444359
594 23302149209
595 23896125819
596 24487263898
597 25117777172
598 25744151263
599 26397920606
600 27049402867
601 27743351902
602 28433098780
603 29152566021
604 29870140257
605 30633859267
606 31393110572
607 32184575499
608 32974880140
609 33814963118
610 34650556973
611 35521070029
612 36391008609
613 37315024126
614 38234296487
615 39191412737
616 40148910719
617 41164755374
618 42175894590
619 43228025861
620 44281364564
621 45398072733
622 46509848565
623 47666043938
624 48824677558
625 50051696397
626 51273902070
627 52544191060
628 53818041381
629 55166144382
630 56509255485
631 57904463137
632 59304798682
633 60785277183
634 62260992776
635 63793068855
636 65331762706
637 66957451944
638 68578274831
639 70260154091
640 71950626253
641 73735008415
642 75514899024
643 77360808854
644 79217251084
645 81175603780
646 83129471938
647 85154850221
648 87193231930
649 89341637926
650 91486124587
651 93707898520
652 95945163485
653 98301791116
654 100654662041
655 103091236605
656 105546373044
657 108130388842
658 110711459235
659 113382959328
660 116076174485
661 118909165663
662 121739586427
663 124667931028
664 127621784719
665 130726571274
666 133829914009
667 137039012051
668 140277577431
669 143679787189
670 147081211652
671 150597140000
672 154147199736
673 157873976719
674 161601495435
675 165452638338
676 169342840761
677 173424584384
678 177508100877
679 181725450136
680 185987566873
681 190456534865
682 194929307632
683 199546535496
684 204214624620
685 209106847063
686 214004387900
687 219058291887
688 224170014434
689 229523790683
690 234885550342
691 240416046396
692 246011851301
693 251869851029
694 257737965909
695 263788702958
696 269913198869
697 276320853666
698 282742077510
699 289360338379
700 296061516954
701 303069320009
702 310093608490
703 317331120781
704 324661780670
705 332323575847
706 340006288755
707 347919020755
708 355936048628
709 364311541032
710 372711855147
711 381361053122
712 390126894764
713 399279842095
714 408463251926
715 417915115816
716 427497138597
717 437498085346
718 447534632964
719 457861615253
720 468333620758
721 479257998161
722 490225103180
723 501505449069
724 512947143419
725 524878240897
726 536858738531
727 549178082672
728 561676624699
729 574703608790
730 587788940079
731 601239696649
732 614889307217
733 629110442484
734 643398493252
735 658081792712
736 672985330774
737 688505931360
738 704104617322
739 720129528929
740 736398276404
741 753334190673
742 770359090054
743 787844945227
744 805600202451
745 824075713941
746 842654085334
747 861729516995
748 881102603649
749 901254193345
750 921522397858
751 942328100107
752 963461962651
753 985436181097
754 1007544171288
755 1030231740565
756 1053281215590
757 1077238737407
758 1101347268099
759 1126082454832
760 1151215878478
761 1177329372776
762 1203615004740
763 1230576339347
764 1257976127357
765 1286434619681
766 1315086718421
767 1344469318667
768 1374333567979
769 1405340340740
770 1436566642018
771 1468580608846
772 1501124054502
773 1534901333018
774 1568924735214
775 1603799581760
776 1639255181363
777 1676042104716
778 1713106844270
779 1751089649600
780 1789709985505
781 1829767631976
782 1870135880061
783 1911496415136
784 1953555251559
785 1997164727334
786 2041123428887
787 2086152055150
788 2131946263983
789 2179414086920
790 2227271375146
791 2276284950323
792 2326136031414
793 2377792392729
794 2429885150937
795 2483224663949
796 2537481280907
797 2593685807000
798 2650375922535
799 2708413268250
800 2767452725111
801 2828592978033
802 2890275687737
803 2953411033985
804 3017642518928
805 3084140157153
806 3151240171126
807 3219909701594
808 3289775711943
809 3362085307546
810 3435066006892
811 3509739017076
812 3585719422891
813 3664335044724
814 3743694510862
815 3824882230720
816 3907495643341
817 3992950079560
818 4079231219057
819 4167483642238
820 4257292420786
821 4350164211790
822 4443950740865
823 4539866644259
824 4637478207194
825 4738391378736
826 4840318953229
827 4944542472867
828 5050615385772
829 5160246959879
830 5270999177013
831 5384231157152
832 5499476389480
833 5618556748604
834 5738877370198
835 5861871703037
836 5987059953763
837 6116380865713
838 6247069909580
839 6380646360378
840 6516609267173
841 6657025017725
842 6798952172636
843 6943992512731
844 7091631388164
845 7244067360170
846 7398168257971
847 7555630724640
848 7715917733948
849 7881372467741
850 8048663393097
851 8219578658992
852 8393567161243
853 8573121533405
854 8754695988366
855 8940183431964
856 9129009147295
857 9323829542903
858 9520874368877
859 9722137933453
860 9927031107991
861 10138379253541
862 10352171616902
863 10570518088929
864 10792804684610
865 11022042138261
866 11253967195108
867 11490802025987
868 11731917950128
869 11980516654825
870 12232065114511
871 12488912917735
872 12750405282876
873 13019953613250
874 13292741086766
875 13571241517494
876 13854785205560
877 14146999315626
878 14442764642747
879 14744695352221
880 15052094404254
881 15368826101347
882 15689452543510
883 16016725229304
884 16349932048172
885 16693181027427
886 17040695571365
887 17395381653945
888 17756498602279
889 18128422453371
890 18505019030236
891 18889346017100
892 19280647594292
893 19683575030740
894 20091615049612
895 20507995223078
896 20931929974775
897 21368373322585
898 21810411112631
899 22261438385869
900 22720654431270
901 23193323979268
902 23672108850946
903 24160590789292
904 24657938167178
905 25169757534572
906 25688261671814
907 26217217049829
908 26755777017849
909 27309898778137
910 27871321165444
911 28444015684643
912 29027103660635
913 29626928031699
914 30234725053827
915 30854669856287
916 31485868955970
917 32135060880960
918 32792952512798
919 33463943990390
920 34147108760616
921 34849620427517
922 35561623827121
923 36287743398880
924 37027038116428
925 37787127707576
926 38557566128212
927 39343224588748
928 40143128020936
929 40965386633693
930 41798926338693
931 42648865256537
932 43514214308761
933 44403586629721
934 45305249048976
935 46224590154271
936 47160585944105
937 48122402214238
938 49097604557050
939 50091853187769
940 51104110691882
941 52144109607331
942 53198680869546
943 54273780951561
944 55368336742204
945 56492703191617
946 57632928885750
947 58795268933319
948 59978637554240
949 61194028099667
950 62426670810100
951 63683145120119
952 64962328896413
953 66275916105731
954 67608264822478
955 68966282612616
956 70348835574338
957 71768336503326
958 73208232513974
959 74675786034800
960 76169826292874
961 77703554332327
962 79259445717267
963 80845123214990
964 82459405343397
965 84116302199612
966 85797275969255
967 87510337494664
968 89254268058231
969 91043964158819
970 92859806539901
971 94710201537989
972 96593920955910
973 98526771505236
974 100488007362830
975 102486459062430
976 104520860973688
977 106608016092129
978 108725975733808
979 110884004286520
980 113080828044312
981 115334273581812
982 117621140640302
983 119951157086618
984 122323011770508
985 124755650497778
986 127224536090133
987 129739872121711
988 132300340943234
989 134926038923245
990 137591039339613
991 140306051956237
992 143069721872404
993 145903402190582
994 148779681356893
995 151709790497439
996 154692369967281
997 157750065590752
998 160853924096679
999 164015729248558
1000 167234084554052