1 1
2 3
3 14
4 22
5 55
6 73
7 140
8 172
9 285
10 335
11 506
12 578
13 819
14 917
15 1240
16 1368
17 1785
18 1947
19 2470
20 2670
21 3311
22 3553
23 4324
24 4612
25 5525
26 5863
27 6930
28 7322
29 8555
30 9005
31 10416
32 10928
33 12529
34 13107
35 14910
36 15558
37 17575
38 18297
39 20540
40 21340
41 23821
42 24703
43 27434
44 28402
45 31395
46 32453
47 35720
48 36872
49 40425
50 41675
51 45526
52 46878
53 51039
54 52497
55 56980
56 58548
57 63365
58 65047
59 70210
60 72010
61 77531
62 79453
63 85344
64 87392
65 93665
66 95843
67 102510
68 104822
69 111895
70 114345
71 121836
72 124428
73 132349
74 135087
75 143450
76 146338
77 155155
78 158197
79 167480
80 170680
81 180441
82 183803
83 194054
84 197582
85 208335
86 212033
87 223300
88 227172
89 238965
90 243015
91 255346
92 259578
93 272459
94 276877
95 290320
96 294928
97 308945
98 313747
99 328350
100 333350
101 348551
102 353753
103 369564
104 374972
105 391405
106 397023
107 414090
108 419922
109 437635
110 443685
111 462056
112 468328
113 487369
114 493867
115 513590
116 520318
117 540735
118 547697
119 568820
120 576020
121 597861
122 605303
123 627874
124 635562
125 658875
126 666813
127 690880
128 699072
129 723905
130 732355
131 757966
132 766678
133 793079
134 802057
135 829260
136 838508
137 866525
138 876047
139 904890
140 914690
141 944371
142 954453
143 984984
144 995352
145 1026745
146 1037403
147 1069670
148 1080622
149 1113775
150 1125025
151 1159076
152 1170628
153 1205589
154 1217447
155 1253330
156 1265498
157 1302315
158 1314797
159 1352560
160 1365360
161 1404081
162 1417203
163 1456894
164 1470342
165 1511015
166 1524793
167 1566460
168 1580572
169 1623245
170 1637695
171 1681386
172 1696178
173 1740899
174 1756037
175 1801800
176 1817288
177 1864105
178 1879947
179 1927830
180 1944030
181 1992991
182 2009553
183 2059604
184 2076532
185 2127685
186 2144983
187 2197250
188 2214922
189 2268315
190 2286365
191 2340896
192 2359328
193 2415009
194 2433827
195 2490670
196 2509878
197 2567895
198 2587497
199 2646700
200 2666700
201 2727101
202 2747503
203 2809114
204 2829922
205 2892755
206 2913973
207 2978040
208 2999672
209 3064985
210 3087035
211 3153606
212 3176078
213 3243919
214 3266817
215 3335940
216 3359268
217 3429685
218 3453447
219 3525170
220 3549370
221 3622411
222 3647053
223 3721424
224 3746512
225 3822225
226 3847763
227 3924830
228 3950822
229 4029255
230 4055705
231 4135516
232 4162428
233 4243629
234 4271007
235 4353610
236 4381458
237 4465475
238 4493797
239 4579240
240 4608040
241 4694921
242 4724203
243 4812534
244 4842302
245 4932095
246 4962353
247 5053620
248 5084372
249 5177125
250 5208375
251 5302626
252 5334378
253 5430139
254 5462397
255 5559680
256 5592448
257 5691265
258 5724547
259 5824910
260 5858710
261 5960631
262 5994953
263 6098444
264 6133292
265 6238365
266 6273743
267 6380410
268 6416322
269 6524595
270 6561045
271 6670936
272 6707928
273 6819449
274 6856987
275 6970150
276 7008238
277 7123055
278 7161697
279 7278180
280 7317380
281 7435541
282 7475303
283 7595154
284 7635482
285 7757035
286 7797933
287 7921200
288 7962672
289 8087665
290 8129715
291 8256446
292 8299078
293 8427559
294 8470777
295 8601020
296 8644828
297 8776845
298 8821247
299 8955050
300 9000050
301 9135651
302 9181253
303 9318664
304 9364872
305 9504105
306 9550923
307 9691990
308 9739422
309 9882335
310 9930385
311 10075156
312 10123828
313 10270469
314 10319767
315 10468290
316 10518218
317 10668635
318 10719197
319 10871520
320 10922720
321 11076961
322 11128803
323 11284974
324 11337462
325 11495575
326 11548713
327 11708780
328 11762572
329 11924605
330 11979055
331 12143066
332 12198178
333 12364179
334 12419957
335 12587960
336 12644408
337 12814425
338 12871547
339 13043590
340 13101390
341 13275471
342 13333953
343 13510084
344 13569252
345 13747445
346 13807303
347 13987570
348 14048122
349 14230475
350 14291725
351 14476176
352 14538128
353 14724689
354 14787347
355 14976030
356 15039398
357 15230215
358 15294297
359 15487260
360 15552060
361 15747181
362 15812703
363 16009994
364 16076242
365 16275715
366 16342693
367 16544360
368 16612072
369 16815945
370 16884395
371 17090486
372 17159678
373 17367999
374 17437937
375 17648500
376 17719188
377 17932005
378 18003447
379 18218530
380 18290730
381 18508091
382 18581053
383 18800704
384 18874432
385 19096385
386 19170883
387 19395150
388 19470422
389 19697015
390 19773065
391 20001996
392 20078828
393 20310109
394 20387727
395 20621370
396 20699778
397 20935795
398 21014997
399 21253400
400 21333400
401 21574201
402 21655003
403 21898214
404 21979822
405 22225455
406 22307873
407 22555940
408 22639172
409 22889685
410 22973735
411 23226706
412 23311578
413 23567019
414 23652717
415 23910640
416 23997168
417 24257585
418 24344947
419 24607870
420 24696070
421 24961511
422 25050553
423 25318524
424 25408412
425 25678925
426 25769663
427 26042730
428 26134322
429 26409955
430 26502405
431 26780616
432 26873928
433 27154729
434 27248907
435 27532310
436 27627358
437 27913375
438 28009297
439 28297940
440 28394740
441 28686021
442 28783703
443 29077634
444 29176202
445 29472795
446 29572253
447 29871520
448 29971872
449 30273825
450 30375075
451 30679726
452 30781878
453 31089239
454 31192297
455 31502380
456 31606348
457 31919165
458 32024047
459 32339610
460 32445410
461 32763731
462 32870453
463 33191544
464 33299192
465 33623065
466 33731643
467 34058310
468 34167822
469 34497295
470 34607745
471 34940036
472 35051428
473 35386549
474 35498887
475 35836850
476 35950138
477 36290955
478 36405197
479 36748880
480 36864080
481 37210641
482 37326803
483 37676254
484 37793382
485 38145735
486 38263833
487 38619100
488 38738172
489 39096365
490 39216415
491 39577546
492 39698578
493 40062659
494 40184677
495 40551720
496 40674728
497 41044745
498 41168747
499 41541750
500 41666750
501 42042751
502 42168753
503 42547764
504 42674772
505 43056805
506 43184823
507 43569890
508 43698922
509 44087035
510 44217085
511 44608256
512 44739328
513 45133569
514 45265667
515 45662990
516 45796118
517 46196535
518 46330697
519 46734220
520 46869420
521 47276061
522 47412303
523 47822074
524 47959362
525 48372275
526 48510613
527 48926680
528 49066072
529 49485305
530 49625755
531 50048166
532 50189678
533 50615279
534 50757857
535 51186660
536 51330308
537 51762325
538 51907047
539 52342290
540 52488090
541 52926571
542 53073453
543 53515184
544 53663152
545 54108145
546 54257203
547 54705470
548 54855622
549 55307175
550 55458425
551 55913276
552 56065628
553 56523789
554 56677247
555 57138730
556 57293298
557 57758115
558 57913797
559 58381960
560 58538760
561 59010281
562 59168203
563 59643094
564 59802142
565 60280415
566 60440593
567 60922260
568 61083572
569 61568645
570 61731095
571 62219586
572 62383178
573 62875099
574 63039837
575 63535200
576 63701088
577 64199905
578 64366947
579 64869230
580 65037430
581 65543191
582 65712553
583 66221804
584 66392332
585 66905085
586 67076783
587 67593050
588 67765922
589 68285715
590 68459765
591 68983096
592 69158328
593 69685209
594 69861627
595 70392070
596 70569678
597 71103695
598 71282497
599 71820100
600 72000100
601 72541301
602 72722503
603 73267314
604 73449722
605 73998155
606 74181773
607 74733840
608 74918672
609 75474385
610 75660435
611 76219806
612 76407078
613 76970119
614 77158617
615 77725340
616 77915068
617 78485485
618 78676447
619 79250570
620 79442770
621 80020611
622 80214053
623 80795624
624 80990312
625 81575625
626 81771563
627 82360630
628 82557822
629 83150655
630 83349105
631 83945716
632 84145428
633 84745829
634 84946807
635 85551010
636 85753258
637 86361275
638 86564797
639 87176640
640 87381440
641 87997121
642 88203203
643 88822734
644 89030102
645 89653495
646 89862153
647 90489420
648 90699372
649 91330525
650 91541775
651 92176826
652 92389378
653 93028339
654 93242197
655 93885080
656 94100248
657 94747065
658 94963547
659 95614310
660 95832110
661 96486831
662 96705953
663 97364644
664 97585092
665 98247765
666 98469543
667 99136210
668 99359322
669 100029995
670 100254445
671 100929136
672 101154928
673 101833649
674 102060787
675 102743550
676 102972038
677 103658855
678 103888697
679 104579580
680 104810780
681 105505741
682 105738303
683 106437354
684 106671282
685 107374435
686 107609733
687 108317000
688 108553672
689 109265065
690 109503115
691 110218646
692 110458078
693 111177759
694 111418577
695 112142420
696 112384628
697 113112645
698 113356247
699 114088450
700 114333450
701 115069851
702 115316253
703 116056864
704 116304672
705 117049505
706 117298723
707 118047790
708 118298422
709 119051735
710 119303785
711 120061356
712 120314828
713 121076669
714 121331567
715 122097690
716 122354018
717 123124435
718 123382197
719 124156920
720 124416120
721 125195161
722 125455803
723 126239174
724 126501262
725 127288975
726 127552513
727 128344580
728 128609572
729 129406005
730 129672455
731 130473266
732 130741178
733 131546379
734 131815757
735 132625360
736 132896208
737 133710225
738 133982547
739 134800990
740 135074790
741 135897671
742 136172953
743 137000284
744 137277052
745 138108845
746 138387103
747 139223370
748 139503122
749 140343875
750 140625125
751 141470376
752 141753128
753 142602889
754 142887147
755 143741430
756 144027198
757 144886015
758 145173297
759 146036660
760 146325460
761 147193381
762 147483703
763 148356194
764 148648042
765 149525115
766 149818493
767 150700160
768 150995072
769 151881345
770 152177795
771 153068686
772 153366678
773 154262199
774 154561737
775 155461900
776 155762988
777 156667805
778 156970447
779 157879930
780 158184130
781 159098291
782 159404053
783 160322904
784 160630232
785 161553785
786 161862683
787 162790950
788 163101422
789 164034415
790 164346465
791 165284196
792 165597828
793 166540309
794 166855527
795 167802770
796 168119578
797 169071595
798 169389997
799 170346800
800 170666800
801 171628401
802 171950003
803 172916414
804 173239622
805 174210855
806 174535673
807 175511740
808 175838172
809 176819085
810 177147135
811 178132906
812 178462578
813 179453219
814 179784517
815 180780040
816 181112968
817 182113385
818 182447947
819 183453270
820 183789470
821 184799711
822 185137553
823 186152724
824 186492212
825 187512325
826 187853463
827 188878530
828 189221322
829 190251355
830 190595805
831 191630816
832 191976928
833 193016929
834 193364707
835 194409710
836 194759158
837 195809175
838 196160297
839 197215340
840 197568140
841 198628221
842 198982703
843 200047834
844 200404002
845 201474195
846 201832053
847 202907320
848 203266872
849 204347225
850 204708475
851 205793926
852 206156878
853 207247439
854 207612097
855 208707780
856 209074148
857 210174965
858 210543047
859 211649010
860 212018810
861 213129931
862 213501453
863 214617744
864 214990992
865 216112465
866 216487443
867 217614110
868 217990822
869 219122695
870 219501145
871 220638236
872 221018428
873 222160749
874 222542687
875 223690250
876 224073938
877 225226755
878 225612197
879 226770280
880 227157480
881 228320841
882 228709803
883 229878454
884 230269182
885 231443135
886 231835633
887 233014900
888 233409172
889 234593765
890 234989815
891 236179746
892 236577578
893 237772859
894 238172477
895 239373120
896 239774528
897 240980545
898 241383747
899 242595150
900 243000150
901 244216951
902 244623753
903 245845964
904 246254572
905 247482205
906 247892623
907 249125690
908 249537922
909 250776435
910 251190485
911 252434456
912 252850328
913 254099769
914 254517467
915 255772390
916 256191918
917 257452335
918 257873697
919 259139620
920 259562820
921 260834261
922 261259303
923 262536274
924 262963162
925 264245675
926 264674413
927 265962480
928 266393072
929 267686705
930 268119155
931 269418366
932 269852678
933 271157479
934 271593657
935 272904060
936 273342108
937 274658125
938 275098047
939 276419690
940 276861490
941 278188771
942 278632453
943 279965384
944 280410952
945 281749545
946 282197003
947 283541270
948 283990622
949 285340575
950 285791825
951 287147476
952 287600628
953 288961989
954 289417047
955 290784130
956 291241098
957 292613915
958 293072797
959 294451360
960 294912160
961 296296481
962 296759203
963 298149294
964 298613942
965 300009815
966 300476393
967 301878060
968 302346572
969 303754045
970 304224495
971 305637786
972 306110178
973 307529299
974 308003637
975 309428600
976 309904888
977 311335705
978 311813947
979 313250630
980 313730830
981 315173391
982 315655553
983 317104004
984 317588132
985 319042485
986 319528583
987 320988850
988 321476922
989 322943115
990 323433165
991 324905296
992 325397328
993 326875409
994 327369427
995 328853470
996 329349478
997 330839495
998 331337497
999 332833500
1000 333333500