1 1
2 9
3 29
4 68
5 134
6 237
7 388
8 600
9 887
10 1265
11 1751
12 2364
13 3124
14 4053
15 5174
16 6512
17 8093
18 9945
19 12097
20 14580
21 17426
22 20669
23 24344
24 28488
25 33139
26 38337
27 44123
28 50540
29 57632
30 65445
31 74026
32 83424
33 93689
34 104873
35 117029
36 130212
37 144478
38 159885
39 176492
40 194360
41 213551
42 234129
43 256159
44 279708
45 304844
46 331637
47 360158
48 390480
49 422677
50 456825
51 493001
52 531284
53 571754
54 614493
55 659584
56 707112
57 757163
58 809825
59 865187
60 923340
61 984376
62 1048389
63 1115474
64 1185728
65 1259249
66 1336137
67 1416493
68 1500420
69 1588022
70 1679405
71 1774676
72 1873944
73 1977319
74 2084913
75 2196839
76 2313212
77 2434148
78 2559765
79 2690182
80 2825520
81 2965901
82 3111449
83 3262289
84 3418548
85 3580354
86 3747837
87 3921128
88 4100360
89 4285667
90 4477185
91 4675051
92 4879404
93 5090384
94 5308133
95 5532794
96 5764512
97 6003433
98 6249705
99 6503477
100 6764900
101 7034126
102 7311309
103 7596604
104 7890168
105 8192159
106 8502737
107 8822063
108 9150300
109 9487612
110 9834165
111 10190126
112 10555664
113 10930949
114 11316153
115 11711449
116 12117012
117 12533018
118 12959645
119 13397072
120 13845480
121 14305051
122 14775969
123 15258419
124 15752588
125 16258664
126 16776837
127 17307298
128 17850240
129 18405857
130 18974345
131 19555901
132 20150724
133 20759014
134 21380973
135 22016804
136 22666712
137 23330903
138 24009585
139 24702967
140 25411260
141 26134676
142 26873429
143 27627734
144 28397808
145 29183869
146 29986137
147 30804833
148 31640180
149 32492402
150 33361725
151 34248376
152 35152584
153 36074579
154 37014593
155 37972859
156 38949612
157 39945088
158 40959525
159 41993162
160 43046240
161 44119001
162 45211689
163 46324549
164 47457828
165 48611774
166 49786637
167 50982668
168 52200120
169 53439247
170 54700305
171 55983551
172 57289244
173 58617644
174 59969013
175 61343614
176 62741712
177 64163573
178 65609465
179 67079657
180 68574420
181 70094026
182 71638749
183 73208864
184 74804648
185 76426379
186 78074337
187 79748803
188 81450060
189 83178392
190 84934085
191 86717426
192 88528704
193 90368209
194 92236233
195 94133069
196 96059012
197 98014358
198 99999405
199 102014452
200 104059800
201 106135751
202 108242609
203 110380679
204 112550268
205 114751684
206 116985237
207 119251238
208 121550000
209 123881837
210 126247065
211 128646001
212 131078964
213 133546274
214 136048253
215 138585224
216 141157512
217 143765443
218 146409345
219 149089547
220 151806380
221 154560176
222 157351269
223 160179994
224 163046688
225 165951689
226 168895337
227 171877973
228 174899940
229 177961582
230 181063245
231 184205276
232 187388024
233 190611839
234 193877073
235 197184079
236 200533212
237 203924828
238 207359285
239 210836942
240 214358160
241 217923301
242 221532729
243 225186809
244 228885908
245 232630394
246 236420637
247 240257008
248 244139880
249 248069627
250 252046625
251 256071251
252 260143884
253 264264904
254 268434693
255 272653634
256 276922112
257 281240513
258 285609225
259 290028637
260 294499140
261 299021126
262 303594989
263 308221124
264 312899928
265 317631799
266 322417137
267 327256343
268 332149820
269 337097972
270 342101205
271 347159926
272 352274544
273 357445469
274 362673113
275 367957889
276 373300212
277 378700498
278 384159165
279 389676632
280 395253320
281 400889651
282 406586049
283 412342939
284 418160748
285 424039904
286 429980837
287 435983978
288 442049760
289 448178617
290 454370985
291 460627301
292 466948004
293 473333534
294 479784333
295 486300844
296 492883512
297 499532783
298 506249105
299 513032927
300 519884700
301 526804876
302 533793909
303 540852254
304 547980368
305 555178709
306 562447737
307 569787913
308 577199700
309 584683562
310 592239965
311 599869376
312 607572264
313 615349099
314 623200353
315 631126499
316 639128012
317 647205368
318 655359045
319 663589522
320 671897280
321 680282801
322 688746569
323 697289069
324 705910788
325 714612214
326 723393837
327 732256148
328 741199640
329 750224807
330 759332145
331 768522151
332 777795324
333 787152164
334 796593173
335 806118854
336 815729712
337 825426253
338 835208985
339 845078417
340 855035060
341 865079426
342 875212029
343 885433384
344 895744008
345 906144419
346 916635137
347 927216683
348 937889580
349 948654352
350 959511525
351 970461626
352 981505184
353 992642729
354 1003874793
355 1015201909
356 1026624612
357 1038143438
358 1049758925
359 1061471612
360 1073282040
361 1085190751
362 1097198289
363 1109305199
364 1121512028
365 1133819324
366 1146227637
367 1158737518
368 1171349520
369 1184064197
370 1196882105
371 1209803801
372 1222829844
373 1235960794
374 1249197213
375 1262539664
376 1275988712
377 1289544923
378 1303208865
379 1316981107
380 1330862220
381 1344852776
382 1358953349
383 1373164514
384 1387486848
385 1401920929
386 1416467337
387 1431126653
388 1445899460
389 1460786342
390 1475787885
391 1490904676
392 1506137304
393 1521486359
394 1536952433
395 1552536119
396 1568238012
397 1584058708
398 1599998805
399 1616058902
400 1632239600
401 1648541501
402 1664965209
403 1681511329
404 1698180468
405 1714973234
406 1731890237
407 1748932088
408 1766099400
409 1783392787
410 1800812865
411 1818360251
412 1836035564
413 1853839424
414 1871772453
415 1889835274
416 1908028512
417 1926352793
418 1944808745
419 1963396997
420 1982118180
421 2000972926
422 2019961869
423 2039085644
424 2058344888
425 2077740239
426 2097272337
427 2116941823
428 2136749340
429 2156695532
430 2176781045
431 2197006526
432 2217372624
433 2237879989
434 2258529273
435 2279321129
436 2300256212
437 2321335178
438 2342558685
439 2363927392
440 2385441960
441 2407103051
442 2428911329
443 2450867459
444 2472972108
445 2495225944
446 2517629637
447 2540183858
448 2562889280
449 2585746577
450 2608756425
451 2631919501
452 2655236484
453 2678708054
454 2702334893
455 2726117684
456 2750057112
457 2774153863
458 2798408625
459 2822822087
460 2847394940
461 2872127876
462 2897021589
463 2922076774
464 2947294128
465 2972674349
466 2998218137
467 3023926193
468 3049799220
469 3075837922
470 3102043005
471 3128415176
472 3154955144
473 3181663619
474 3208541313
475 3235588939
476 3262807212
477 3290196848
478 3317758565
479 3345493082
480 3373401120
481 3401483401
482 3429740649
483 3458173589
484 3486782948
485 3515569454
486 3544533837
487 3573676828
488 3602999160
489 3632501567
490 3662184785
491 3692049551
492 3722096604
493 3752326684
494 3782740533
495 3813338894
496 3844122512
497 3875092133
498 3906248505
499 3937592377
500 3969124500
501 4000845626
502 4032756509
503 4064857904
504 4097150568
505 4129635259
506 4162312737
507 4195183763
508 4228249100
509 4261509512
510 4294965765
511 4328618626
512 4362468864
513 4396517249
514 4430764553
515 4465211549
516 4499859012
517 4534707718
518 4569758445
519 4605011972
520 4640469080
521 4676130551
522 4711997169
523 4748069719
524 4784348988
525 4820835764
526 4857530837
527 4894434998
528 4931549040
529 4968873757
530 5006409945
531 5044158401
532 5082119924
533 5120295314
534 5158685373
535 5197290904
536 5236112712
537 5275151603
538 5314408385
539 5353883867
540 5393578860
541 5433494176
542 5473630629
543 5513989034
544 5554570208
545 5595374969
546 5636404137
547 5677658533
548 5719138980
549 5760846302
550 5802781325
551 5844944876
552 5887337784
553 5929960879
554 5972814993
555 6015900959
556 6059219612
557 6102771788
558 6146558325
559 6190580062
560 6234837840
561 6279332501
562 6324064889
563 6369035849
564 6414246228
565 6459696874
566 6505388637
567 6551322368
568 6597498920
569 6643919147
570 6690583905
571 6737494051
572 6784650444
573 6832053944
574 6879705413
575 6927605714
576 6975755712
577 7024156273
578 7072808265
579 7121712557
580 7170870020
581 7220281526
582 7269947949
583 7319870164
584 7370049048
585 7420485479
586 7471180337
587 7522134503
588 7573348860
589 7624824292
590 7676561685
591 7728561926
592 7780825904
593 7833354509
594 7886148633
595 7939209169
596 7992537012
597 8046133058
598 8099998205
599 8154133352
600 8208539400
601 8263217251
602 8318167809
603 8373391979
604 8428890668
605 8484664784
606 8540715237
607 8597042938
608 8653648800
609 8710533737
610 8767698665
611 8825144501
612 8882872164
613 8940882574
614 8999176653
615 9057755324
616 9116619512
617 9175770143
618 9235208145
619 9294934447
620 9354949980
621 9415255676
622 9475852469
623 9536741294
624 9597923088
625 9659398789
626 9721169337
627 9783235673
628 9845598740
629 9908259482
630 9971218845
631 10034477776
632 10098037224
633 10161898139
634 10226061473
635 10290528179
636 10355299212
637 10420375528
638 10485758085
639 10551447842
640 10617445760
641 10683752801
642 10750369929
643 10817298109
644 10884538308
645 10952091494
646 11019958637
647 11088140708
648 11156638680
649 11225453527
650 11294586225
651 11364037751
652 11433809084
653 11503901204
654 11574315093
655 11645051734
656 11716112112
657 11787497213
658 11859208025
659 11931245537
660 12003610740
661 12076304626
662 12149328189
663 12222682424
664 12296368328
665 12370386899
666 12444739137
667 12519426043
668 12594448620
669 12669807872
670 12745504805
671 12821540426
672 12897915744
673 12974631769
674 13051689513
675 13129089989
676 13206834212
677 13284923198
678 13363357965
679 13442139532
680 13521268920
681 13600747151
682 13680575249
683 13760754239
684 13841285148
685 13922169004
686 14003406837
687 14084999678
688 14166948560
689 14249254517
690 14331918585
691 14414941801
692 14498325204
693 14582069834
694 14666176733
695 14750646944
696 14835481512
697 14920681483
698 15006247905
699 15092181827
700 15178484300
701 15265156376
702 15352199109
703 15439613554
704 15527400768
705 15615561809
706 15704097737
707 15793009613
708 15882298500
709 15971965462
710 16062011565
711 16152437876
712 16243245464
713 16334435399
714 16426008753
715 16517966599
716 16610310012
717 16703040068
718 16796157845
719 16889664422
720 16983560880
721 17077848301
722 17172527769
723 17267600369
724 17363067188
725 17458929314
726 17555187837
727 17651843848
728 17748898440
729 17846352707
730 17944207745
731 18042464651
732 18141124524
733 18240188464
734 18339657573
735 18439532954
736 18539815712
737 18640506953
738 18741607785
739 18843119317
740 18945042660
741 19047378926
742 19150129229
743 19253294684
744 19356876408
745 19460875519
746 19565293137
747 19670130383
748 19775388380
749 19881068252
750 19987171125
751 20093698126
752 20200650384
753 20308029029
754 20415835193
755 20524070009
756 20632734612
757 20741830138
758 20851357725
759 20961318512
760 21071713640
761 21182544251
762 21293811489
763 21405516499
764 21517660428
765 21630244424
766 21743269637
767 21856737218
768 21970648320
769 22085004097
770 22199805705
771 22315054301
772 22430751044
773 22546897094
774 22663493613
775 22780541764
776 22898042712
777 23015997623
778 23134407665
779 23253274007
780 23372597820
781 23492380276
782 23612622549
783 23733325814
784 23854491248
785 23976120029
786 24098213337
787 24220772353
788 24343798260
789 24467292242
790 24591255485
791 24715689176
792 24840594504
793 24965972659
794 25091824833
795 25218152219
796 25344956012
797 25472237408
798 25599997605
799 25728237802
800 25856959200
801 25986163001
802 26115850409
803 26246022629
804 26376680868
805 26507826334
806 26639460237
807 26771583788
808 26904198200
809 27037304687
810 27170904465
811 27304998751
812 27439588764
813 27574675724
814 27710260853
815 27846345374
816 27982930512
817 28120017493
818 28257607545
819 28395701897
820 28534301780
821 28673408426
822 28813023069
823 28953146944
824 29093781288
825 29234927339
826 29376586337
827 29518759523
828 29661448140
829 29804653432
830 29948376645
831 30092619026
832 30237381824
833 30382666289
834 30528473673
835 30674805229
836 30821662212
837 30969045878
838 31116957485
839 31265398292
840 31414369560
841 31563872551
842 31713908529
843 31864478759
844 32015584508
845 32167227044
846 32319407637
847 32472127558
848 32625388080
849 32779190477
850 32933536025
851 33088426001
852 33243861684
853 33399844354
854 33556375293
855 33713455784
856 33871087112
857 34029270563
858 34188007425
859 34347298987
860 34507146540
861 34667551376
862 34828514789
863 34990038074
864 35152122528
865 35314769449
866 35477980137
867 35641755893
868 35806098020
869 35971007822
870 36136486605
871 36302535676
872 36469156344
873 36636349919
874 36804117713
875 36972461039
876 37141381212
877 37310879548
878 37480957365
879 37651615982
880 37822856720
881 37994680901
882 38167089849
883 38340084889
884 38513667348
885 38687838554
886 38862599837
887 39037952528
888 39213897960
889 39390437467
890 39567572385
891 39745304051
892 39923633804
893 40102562984
894 40282092933
895 40462224994
896 40642960512
897 40824300833
898 41006247305
899 41188801277
900 41371964100
901 41555737126
902 41740121709
903 41925119204
904 42110730968
905 42296958359
906 42483802737
907 42671265463
908 42859347900
909 43048051412
910 43237377365
911 43427327126
912 43617902064
913 43809103549
914 44000932953
915 44193391649
916 44386481012
917 44580202418
918 44774557245
919 44969546872
920 45165172680
921 45361436051
922 45558338369
923 45755881019
924 45954065388
925 46152892864
926 46352364837
927 46552482698
928 46753247840
929 46954661657
930 47156725545
931 47359440901
932 47562809124
933 47766831614
934 47971509773
935 48176845004
936 48382838712
937 48589492303
938 48796807185
939 49004784767
940 49213426460
941 49422733676
942 49632707829
943 49843350334
944 50054662608
945 50266646069
946 50479302137
947 50692632233
948 50906637780
949 51121320202
950 51336680925
951 51552721376
952 51769442984
953 51986847179
954 52204935393
955 52423709059
956 52643169612
957 52863318488
958 53084157125
959 53305686962
960 53527909440
961 53750826001
962 53974438089
963 54198747149
964 54423754628
965 54649461974
966 54875870637
967 55102982068
968 55330797720
969 55559319047
970 55788547505
971 56018484551
972 56249131644
973 56480490244
974 56712561813
975 56945347814
976 57178849712
977 57413068973
978 57648007065
979 57883665457
980 58120045620
981 58357149026
982 58594977149
983 58833531464
984 59072813448
985 59312824579
986 59553566337
987 59795040203
988 60037247660
989 60280190192
990 60523869285
991 60768286426
992 61013443104
993 61259340809
994 61505981033
995 61753365269
996 62001495012
997 62250371758
998 62499997005
999 62750372252
1000 63001499000