1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 0
13 0
14 1
15 0
16 0
17 1
18 0
19 3
20 1
21 0
22 3
23 1
24 0
25 3
26 1
27 6
28 3
29 1
30 7
31 3
32 1
33 7
34 3
35 12
36 7
37 3
38 15
39 7
40 3
41 16
42 7
43 21
44 16
45 7
46 28
47 16
48 7
49 31
50 16
51 36
52 32
53 16
54 50
55 32
56 16
57 57
58 32
59 60
60 60
61 32
62 85
63 61
64 32
65 100
66 61
67 98
68 107
69 61
70 141
71 110
72 61
73 169
74 111
75 157
76 184
77 111
78 226
79 191
80 111
81 276
82 194
83 249
84 305
85 195
86 358
87 320
88 195
89 442
90 327
91 389
92 495
93 330
94 554
95 524
96 331
97 691
98 539
99 602
100 782
101 546
102 849
103 836
104 549
105 1064
106 865
107 922
108 1216
109 880
110 1281
111 1310
112 887
113 1612
114 1364
115 1397
116 1856
117 1393
118 1916
119 2015
120 1408
121 2412
122 2110
123 2098
124 2796
125 2164
126 2832
127 3055
128 2193
129 3566
130 3217
131 3122
132 4153
133 3312
134 4154
135 4566
136 3366
137 5219
138 4832
139 4606
140 6105
141 4995
142 6035
143 6746
144 5090
145 7563
146 7174
147 6740
148 8872
149 7443
150 8708
151 9852
152 7606
153 10870
154 10522
155 9787
156 12782
157 10957
158 12466
159 14250
160 11227
161 15496
162 15284
163 14103
164 18245
165 15969
166 17733
167 20416
168 16407
169 21933
170 21979
171 20182
172 25848
173 23042
174 25056
175 29010
176 23734
177 30833
178 31343
179 28680
180 36339
181 32960
182 35198
183 40895
184 34038
185 43073
186 44323
187 40495
188 50755
189 46751
190 49150
191 57240
192 48397
193 59814
194 62224
195 56819
196 70423
197 65815
198 68270
199 79570
200 68297
201 82607
202 86725
203 79253
204 97157
205 91978
206 94319
207 109930
208 95664
209 113482
210 120110
211 109906
212 133271
213 127700
214 129666
215 150968
216 133116
217 155127
218 165301
219 151597
220 181877
221 176166
222 177396
223 206193
224 184026
225 211057
226 226216
227 207996
228 246964
229 241611
230 241588
231 280145
232 252914
233 285861
234 307874
235 283961
236 333803
237 329511
238 327540
239 378762
240 345598
241 385519
242 416898
243 385799
244 449145
245 447048
246 442199
247 509697
248 469762
249 517797
250 561757
251 521758
252 601837
253 603469
254 594532
255 682891
256 635262
257 692726
258 753528
259 702490
260 803157
261 810812
262 796196
263 911077
264 854999
265 923260
266 1006301
267 941838
268 1067753
269 1084474
270 1062194
271 1210676
272 1145429
273 1226067
274 1338350
275 1257546
276 1414275
277 1444344
278 1411848
279 1602653
280 1527904
281 1622496
282 1772869
283 1672518
284 1866713
285 1915775
286 1869920
287 2113830
288 2029575
289 2139894
290 2339655
291 2215992
292 2455527
293 2531239
294 2468117
295 2778315
296 2685353
297 2813129
298 3076418
299 2925404
300 3219665
301 3331957
302 3246833
303 3639519
304 3539465
305 3686576
306 4031301
307 3848332
308 4208350
309 4370427
310 4257501
311 4752356
312 4648411
313 4816560
314 5264951
315 5045366
316 5484162
317 5712943
318 5565379
319 6186368
320 6083426
321 6274458
322 6854348
323 6593080
324 7125957
325 7443473
326 7253047
327 8029201
328 7934963
329 8150360
330 8896167
331 8588476
332 9233362
333 9667658
334 9424827
335 10391237
336 10316664
337 10557946
338 11512353
339 11153659
340 11931495
341 12518525
342 12212139
343 13411063
344 13371933
345 13640125
346 14855551
347 14442420
348 15377714
349 16162794
350 15780183
351 17262493
352 17280283
353 17576324
354 19117402
355 18647576
356 19768829
357 20809473
358 20336163
359 22162817
360 22267130
361 22591226
362 24536849
363 24010895
364 25351285
365 26719387
366 26139509
367 28383466
368 28613509
369 28965825
370 31412563
371 30834157
372 32432310
373 34218131
374 33514126
375 36262575
376 36670696
377 37050465
378 40115752
379 39494147
380 41394870
381 43710603
382 42863976
383 46220766
384 46875154
385 47281641
386 51108310
387 50459467
388 52714811
389 55700053
390 54691505
391 58780228
392 59769931
393 60201640
394 64962507
395 64312616
396 66983071
397 70810158
398 69620787
399 74588253
400 76027521
401 76483381
402 82387733
403 81775491
404 84931283
405 89813255
406 88425224
407 94445537
408 96481360
409 96960019
410 104259911
411 103742101
412 107464813
413 113663088
414 112062034
415 119341263
416 122159980
417 122661835
418 131660998
419 131316356
420 135701093
421 143536628
422 141713108
423 150495173
424 154333367
425 154859906
426 165922966
427 165860516
428 171017920
429 180882740
430 178836248
431 189409010
432 194563955
433 195120852
434 208685232
435 209051265
436 215110636
437 227483187
438 225225555
439 237928876
440 244773975
441 245371357
442 261960208
443 262950361
444 270062968
445 285524699
446 283086391
447 298320769
448 307321240
449 307978129
450 328217005
451 330087588
452 338430909
453 357688110
454 355124387
455 373361714
456 385097101
457 385843040
458 410477538
459 413563863
460 423346460
461 447253574
462 444655075
463 466450415
464 481637495
465 482519901
466 512438440
467 517172254
468 528640561
469 558230529
470 555733493
471 581740297
472 601265152
473 602352935
474 638611716
475 645548140
476 658993348
477 695511118
478 693313995
479 724299890
480 749251901
481 750646916
482 794500508
483 804345464
484 820113645
485 865057784
486 863438715
487 900306408
488 932023328
489 933868395
490 986804227
491 1000453247
492 1018956433
493 1074126178
494 1073468244
495 1117277876
496 1157394988
497 1159891116
498 1223671754
499 1242251419
500 1263982227
501 1331535622
502 1332354751
503 1384352208
504 1434866541
505 1438287544
506 1514997562
507 1539922508
508 1565471005
509 1647990001
510 1650974254
511 1712622147
512 1775962383
513 1780682135
514 1872785699
515 1905819596
516 1935896080
517 2036466592
518 2042519127
519 2115536635
520 2194653280
521 2201170063
522 2311576044
523 2354913771
524 2390373758
525 2512676846
526 2522975110
527 2609380492
528 2707845999
529 2716824233
530 2848963801
531 2905321894
532 2947200338
533 3095621427
534 3111683889
535 3213849696
536 3335983837
537 3348295047
538 3506210923
539 3578944445
540 3628494729
541 3808249557
542 3832023182
543 3952736586
544 4103747697
545 4120533010
546 4308985944
547 4402219890
548 4460964255
549 4678249429
550 4712210246
551 4854749020
552 5040909401
553 5063644938
554 5288234874
555 5407031602
556 5476820177
557 5738985542
558 5786268802
559 5954485927
560 6183328992
561 6213920955
562 6481231913
563 6631779181
564 6714866524
565 7030620810
566 7095169629
567 7293600308
568 7574163636
569 7615049229
570 7932816008
571 8122664001
572 8221796903
573 8601445150
574 8688200738
575 8922180410
576 9265281606
577 9319570936
578 9696875058
579 9935205912
580 10053737272
581 10509459967
582 10624581478
583 10900395356
584 11318966480
585 11390598289
586 11838095681
587 12136055891
588 12278077555
589 12824254966
590 12975394049
591 13300444750
592 13809914700
593 13903865043
594 14434054009
595 14805136084
596 14975646042
597 15629239221
598 15825859890
599 16208875584
600 16827631303
601 16950148248
602 17577678776
603 18038188259
604 18243288140
605 19024279314
606 19278054372
607 19729325248
608 20479237939
609 20638149350
610 21380187903
611 21949778524
612 22196921441
613 23128831067
614 23454101864
615 23985773583
616 24892830615
617 25097891594
618 25974544739
619 26676869248
620 26975149729
621 28085636570
622 28499978980
623 29126384906
624 30221414248
625 30484755439
626 31519564747
627 32383024704
628 32743541447
629 34065101276
630 34589985112
631 35328058016
632 36647589537
633 36984229775
634 38204749712
635 39263396273
636 39699679420
637 41270458474
638 41932048413
639 42801791300
640 44389047820
641 44817540373
642 46256014258
643 47550590299
644 48079127238
645 49943869201
646 50773960806
647 51799022794
648 53705094543
649 54248273297
650 55942419274
651 57521605408
652 58162463216
653 60373607662
654 61410758556
655 62619098794
656 64904292339
657 65590201838
658 67584133709
659 69505986915
660 70283575442
661 72902536563
662 74193384009
663 75618081857
664 78353514144
665 79216483648
666 81561784945
667 83895452010
668 84839422284
669 87938074826
670 89538920881
671 91219108728
672 94488542011
673 95570512169
674 98327488050
675 101155187933
676 102301529746
677 105963930773
678 107942591243
679 109924590004
680 113826587056
681 115178649366
682 118417790980
683 121837158843
684 123229495787
685 127553888310
686 129991899520
687 132330533096
688 136980942354
689 138665217058
690 142468909872
691 146595713322
692 148286869598
693 153388004283
694 156383199128
695 159143381039
696 164678249058
697 166770071976
698 171234588482
699 176205929199
700 178259781045
701 184271610959
702 187941182424
703 191199760323
704 197778685125
705 200369257285
706 205607084157
707 211585101133
708 214078808929
709 221157612608
710 225641680739
711 229489656949
712 237299710467
713 240499180322
714 246641736716
715 253817959814
716 256844595973
717 265172604685
718 270638444909
719 275183555435
720 284443803856
721 288384980986
722 295585783905
723 304186171992
724 307857879218
725 317647469622
726 324294435837
727 329664247134
728 340631018130
729 345473699144
730 353912065307
731 364202902357
732 368654612244
733 380153178375
734 388218509163
735 394564023689
736 407536980569
737 413473122938
738 423358481474
739 435653201939
740 441047076463
741 454542661628
742 464308238731
743 471808200030
744 487137408533
745 494397162470
746 505974088505
747 520641247240
748 527171907299
749 542999736247
750 554800033909
751 563665947938
752 581760015821
753 590618906705
754 604172988407
755 621645472037
756 629546223733
757 648096254747
758 662327573602
759 672809689258
760 694145223165
761 704932512820
762 720797201460
763 741582963977
764 751133107941
765 772858792708
766 789990094184
767 802384371617
768 827516872050
769 840625477175
770 859190057094
771 883884524774
772 895418036641
773 920846432101
774 941431915461
775 956088305773
776 985664793671
777 1001562830631
778 1023281726709
779 1052582212619
780 1066497924861
781 1096241422216
782 1120935230550
783 1138267329835
784 1173040894907
785 1192285309970
786 1217688917093
787 1252411272160
788 1269184914942
789 1303954779011
790 1333528058186
791 1354024533214
792 1394871175155
793 1418123604484
794 1447830914353
795 1488928843810
796 1509127155429
797 1549749207375
798 1585110010459
799 1609347925596
800 1657285939353
801 1685331375375
802 1720064668300
803 1768652014836
804 1792949386254
805 1840382107435
806 1882598444100
807 1911258998493
808 1967471391924
809 2001239869940
810 2041841839998
811 2099218396423
812 2128416332822
813 2183771829113
814 2234098507830
815 2267985369662
816 2333845664220
817 2374437715904
818 2421891370562
819 2489572640343
820 2524622664551
821 2589190842785
822 2649100526406
823 2689161437182
824 2766263453906
825 2814979656333
826 2870431503908
827 2950183104184
828 2992213503968
829 3067490060326
830 3138709341831
831 3186061279570
832 3276253413840
833 3334628958250
834 3399415943238
835 3493293247431
836 3543640456298
837 3631359149268
838 3715910252461
839 3771868996172
840 3877293751409
841 3947138540556
842 4022819386129
843 4133213291464
844 4193458491515
845 4295628461929
846 4395877600538
847 4461992149916
848 4585131591119
849 4668577037655
850 4756968641087
851 4886658244955
852 4958670218546
853 5077619017278
854 5196332212825
855 5274425148266
856 5418153287196
857 5517706516698
858 5620926272220
859 5773139616942
860 5859124634158
861 5997547956491
862 6137955666710
863 6230170078320
864 6397813083798
865 6516420061104
866 6636934950673
867 6815418890701
868 6917978997296
869 7078997980157
870 7244869623685
871 7353724036331
872 7549129542146
873 7690248111335
874 7830931751404
875 8040032400069
876 8162233185951
877 8349460605457
878 8545190687517
879 8673642877470
880 8901259616135
881 9068944361698
882 9233143133611
883 9477898330153
884 9623347921463
885 9840964436958
886 10071671769056
887 10223193283002
888 10488162684227
889 10687163018636
890 10878772819882
891 11165018486755
892 11337959267083
893 11590801425096
894 11862443628094
895 12041106293657
896 12349367652917
897 12585241566304
898 12808796728248
899 13143288997213
900 13348704323103
901 13642365888873
902 13961871139324
903 14172447907118
904 14530859272321
905 14810104632416
906 15070881030775
907 15461436580272
908 15705174488576
909 16046123340826
910 16421542210873
911 16669624074539
912 17086100983485
913 17416307538879
914 17720441922984
915 18176099008921
916 18465015899640
917 18860728538163
918 19301408535541
919 19593540594123
920 20077215398070
921 20467240044304
922 20821868293837
923 21353071577648
924 21695198556358
925 22154315179260
926 22671101609460
927 23014940668017
928 23576345303235
929 24036514609456
930 24449931616925
931 25068744103213
932 25473479814082
933 26005982690654
934 26611449335098
935 27015946963890
936 27667222706629
937 28209566189356
938 28691410882947
939 29411756963426
940 29890090548668
941 30507509492516
942 31216223758397
943 31691838115074
944 32446976046850
945 33085495313095
946 33646964454148
947 34484908355245
948 35049677510663
949 35765326120362
950 36594153217722
951 37153094704360
952 38028211506753
953 38779189874735
954 39433285238488
955 40407350075114
956 41073538987420
957 41902786604298
958 42871238785713
959 43527753949974
960 44541407927119
961 45423767143851
962 46185580848088
963 47317113901447
964 48102197565239
965 49062781748891
966 50193418593602
967 50964118888226
968 52137672139736
969 53173382312963
970 54060426385904
971 55374017256717
972 56298358509153
973 57410744522494
974 58729631965098
975 59633873282448
976 60991906501727
977 62206457681930
978 63239044166458
979 64763003190486
980 65850310821169
981 67138104464774
982 68675340457321
983 69735661934274
984 71306449494080
985 72729393047982
986 73931072545380
987 75697978042317
988 76975834405804
989 78466256569883
990 80256573269497
991 81499203320757
992 83315257049466
993 84980827643964
994 86378894666689
995 88426218568075
996 89926687510408
997 91651118866028
998 93734571575707
999 95190012137656
1000 97288703761053