1 195
2 1542
3 5193
4 12300
5 24015
6 41490
7 65877
8 98328
9 139995
10 192030
11 255585
12 331812
13 421863
14 526890
15 648045
16 786480
17 943347
18 1119798
19 1316985
20 1536060
21 1778175
22 2044482
23 2336133
24 2654280
25 3000075
26 3374670
27 3779217
28 4214868
29 4682775
30 5184090
31 5719965
32 6291552
33 6900003
34 7546470
35 8232105
36 8958060
37 9725487
38 10535538
39 11389365
40 12288120
41 13232955
42 14225022
43 15265473
44 16355460
45 17496135
46 18688650
47 19934157
48 21233808
49 22588755
50 24000150
51 25469145
52 26996892
53 28584543
54 30233250
55 31944165
56 33718440
57 35557227
58 37461678
59 39432945
60 41472180
61 43580535
62 45759162
63 48009213
64 50331840
65 52728195
66 55199430
67 57746697
68 60371148
69 63073935
70 65856210
71 68719125
72 71663832
73 74691483
74 77803230
75 81000225
76 84283620
77 87654567
78 91114218
79 94663725
80 98304240
81 102036915
82 105862902
83 109783353
84 113799420
85 117912255
86 122123010
87 126432837
88 130842888
89 135354315
90 139968270
91 144685905
92 149508372
93 154436823
94 159472410
95 164616285
96 169869600
97 175233507
98 180709158
99 186297705
100 192000300
101 197818095
102 203752242
103 209803893
104 215974200
105 222264315
106 228675390
107 235208577
108 241865028
109 248645895
110 255552330
111 262585485
112 269746512
113 277036563
114 284456790
115 292008345
116 299692380
117 307510047
118 315462498
119 323550885
120 331776360
121 340140075
122 348643182
123 357286833
124 366072180
125 375000375
126 384072570
127 393289917
128 402653568
129 412164675
130 421824390
131 431633865
132 441594252
133 451706703
134 461972370
135 472392405
136 482967960
137 493700187
138 504590238
139 515639265
140 526848420
141 538218855
142 549751722
143 561448173
144 573309360
145 585336435
146 597530550
147 609892857
148 622424508
149 635126655
150 648000450
151 661047045
152 674267592
153 687663243
154 701235150
155 714984465
156 728912340
157 743019927
158 757308378
159 771778845
160 786432480
161 801270435
162 816293862
163 831503913
164 846901740
165 862488495
166 878265330
167 894233397
168 910393848
169 926747835
170 943296510
171 960041025
172 976982532
173 994122183
174 1011461130
175 1029000525
176 1046741520
177 1064685267
178 1082832918
179 1101185625
180 1119744540
181 1138510815
182 1157485602
183 1176670053
184 1196065320
185 1215672555
186 1235492910
187 1255527537
188 1275777588
189 1296244215
190 1316928570
191 1337831805
192 1358955072
193 1380299523
194 1401866310
195 1423656585
196 1445671500
197 1467912207
198 1490379858
199 1513075605
200 1536000600
201 1559155995
202 1582542942
203 1606162593
204 1630016100
205 1654104615
206 1678429290
207 1702991277
208 1727791728
209 1752831795
210 1778112630
211 1803635385
212 1829401212
213 1855411263
214 1881666690
215 1908168645
216 1934918280
217 1961916747
218 1989165198
219 2016664785
220 2044416660
221 2072421975
222 2100681882
223 2129197533
224 2157970080
225 2187000675
226 2216290470
227 2245840617
228 2275652268
229 2305726575
230 2336064690
231 2366667765
232 2397536952
233 2428673403
234 2460078270
235 2491752705
236 2523697860
237 2555914887
238 2588404938
239 2621169165
240 2654208720
241 2687524755
242 2721118422
243 2754990873
244 2789143260
245 2823576735
246 2858292450
247 2893291557
248 2928575208
249 2964144555
250 3000000750
251 3036144945
252 3072578292
253 3109301943
254 3146317050
255 3183624765
256 3221226240
257 3259122627
258 3297315078
259 3335804745
260 3374592780
261 3413680335
262 3453068562
263 3492758613
264 3532751640
265 3573048795
266 3613651230
267 3654560097
268 3695776548
269 3737301735
270 3779136810
271 3821282925
272 3863741232
273 3906512883
274 3949599030
275 3993000825
276 4036719420
277 4080755967
278 4125111618
279 4169787525
280 4214784840
281 4260104715
282 4305748302
283 4351716753
284 4398011220
285 4444632855
286 4491582810
287 4538862237
288 4586472288
289 4634414115
290 4682688870
291 4731297705
292 4780241772
293 4829522223
294 4879140210
295 4929096885
296 4979393400
297 5030030907
298 5081010558
299 5132333505
300 5184000900
301 5236013895
302 5288373642
303 5341081293
304 5394138000
305 5447544915
306 5501303190
307 5555413977
308 5609878428
309 5664697695
310 5719872930
311 5775405285
312 5831295912
313 5887545963
314 5944156590
315 6001128945
316 6058464180
317 6116163447
318 6174227898
319 6232658685
320 6291456960
321 6350623875
322 6410160582
323 6470068233
324 6530347980
325 6591000975
326 6652028370
327 6713431317
328 6775210968
329 6837368475
330 6899904990
331 6962821665
332 7026119652
333 7089800103
334 7153864170
335 7218313005
336 7283147760
337 7348369587
338 7413979638
339 7479979065
340 7546369020
341 7613150655
342 7680325122
343 7747893573
344 7815857160
345 7884217035
346 7952974350
347 8022130257
348 8091685908
349 8161642455
350 8232001050
351 8302762845
352 8373928992
353 8445500643
354 8517478950
355 8589865065
356 8662660140
357 8735865327
358 8809481778
359 8883510645
360 8957953080
361 9032810235
362 9108083262
363 9183773313
364 9259881540
365 9336409095
366 9413357130
367 9490726797
368 9568519248
369 9646735635
370 9725377110
371 9804444825
372 9883939932
373 9963863583
374 10044216930
375 10125001125
376 10206217320
377 10287866667
378 10369950318
379 10452469425
380 10535425140
381 10618818615
382 10702651002
383 10786923453
384 10871637120
385 10956793155
386 11042392710
387 11128436937
388 11214926988
389 11301864015
390 11389249170
391 11477083605
392 11565368472
393 11654104923
394 11743294110
395 11832937185
396 11923035300
397 12013589607
398 12104601258
399 12196071405
400 12288001200
401 12380391795
402 12473244342
403 12566559993
404 12660339900
405 12754585215
406 12849297090
407 12944476677
408 13040125128
409 13136243595
410 13232833230
411 13329895185
412 13427430612
413 13525440663
414 13623926490
415 13722889245
416 13822330080
417 13922250147
418 14022650598
419 14123532585
420 14224897260
421 14326745775
422 14429079282
423 14531898933
424 14635205880
425 14739001275
426 14843286270
427 14948062017
428 15053329668
429 15159090375
430 15265345290
431 15372095565
432 15479342352
433 15587086803
434 15695330070
435 15804073305
436 15913317660
437 16023064287
438 16133314338
439 16244068965
440 16355329320
441 16467096555
442 16579371822
443 16692156273
444 16805451060
445 16919257335
446 17033576250
447 17148408957
448 17263756608
449 17379620355
450 17496001350
451 17612900745
452 17730319692
453 17848259343
454 17966720850
455 18085705365
456 18205214040
457 18325248027
458 18445808478
459 18566896545
460 18688513380
461 18810660135
462 18933337962
463 19056548013
464 19180291440
465 19304569395
466 19429383030
467 19554733497
468 19680621948
469 19807049535
470 19934017410
471 20061526725
472 20189578632
473 20318174283
474 20447314830
475 20577001425
476 20707235220
477 20838017367
478 20969349018
479 21101231325
480 21233665440
481 21366652515
482 21500193702
483 21634290153
484 21768943020
485 21904153455
486 22039922610
487 22176251637
488 22313141688
489 22450593915
490 22588609470
491 22727189505
492 22866335172
493 23006047623
494 23146328010
495 23287177485
496 23428597200
497 23570588307
498 23713151958
499 23856289305
500 24000001500
501 24144289695
502 24289155042
503 24434598693
504 24580621800
505 24727225515
506 24874410990
507 25022179377
508 25170531828
509 25319469495
510 25468993530
511 25619105085
512 25769805312
513 25921095363
514 26072976390
515 26225449545
516 26378515980
517 26532176847
518 26686433298
519 26841286485
520 26996737560
521 27152787675
522 27309437982
523 27466689633
524 27624543780
525 27783001575
526 27942064170
527 28101732717
528 28262008368
529 28422892275
530 28584385590
531 28746489465
532 28909205052
533 29072533503
534 29236475970
535 29401033605
536 29566207560
537 29731998987
538 29898409038
539 30065438865
540 30233089620
541 30401362455
542 30570258522
543 30739778973
544 30909924960
545 31080697635
546 31252098150
547 31424127657
548 31596787308
549 31770078255
550 31944001650
551 32118558645
552 32293750392
553 32469578043
554 32646042750
555 32823145665
556 33000887940
557 33179270727
558 33358295178
559 33537962445
560 33718273680
561 33899230035
562 34080832662
563 34263082713
564 34445981340
565 34629529695
566 34813728930
567 34998580197
568 35184084648
569 35370243435
570 35557057710
571 35744528625
572 35932657332
573 36121444983
574 36310892730
575 36501001725
576 36691773120
577 36883208067
578 37075307718
579 37268073225
580 37461505740
581 37655606415
582 37850376402
583 38045816853
584 38241928920
585 38438713755
586 38636172510
587 38834306337
588 39033116388
589 39232603815
590 39432769770
591 39633615405
592 39835141872
593 40037350323
594 40240241910
595 40443817785
596 40648079100
597 40853027007
598 41058662658
599 41264987205
600 41472001800
601 41679707595
602 41888105742
603 42097197393
604 42306983700
605 42517465815
606 42728644890
607 42940522077
608 43153098528
609 43366375395
610 43580353830
611 43795034985
612 44010420012
613 44226510063
614 44443306290
615 44660809845
616 44879021880
617 45097943547
618 45317575998
619 45537920385
620 45758977860
621 45980749575
622 46203236682
623 46426440333
624 46650361680
625 46875001875
626 47100362070
627 47326443417
628 47553247068
629 47780774175
630 48009025890
631 48238003365
632 48467707752
633 48698140203
634 48929301870
635 49161193905
636 49393817460
637 49627173687
638 49861263738
639 50096088765
640 50331649920
641 50567948355
642 50804985222
643 51042761673
644 51281278860
645 51520537935
646 51760540050
647 52001286357
648 52242778008
649 52485016155
650 52728001950
651 52971736545
652 53216221092
653 53461456743
654 53707444650
655 53954185965
656 54201681840
657 54449933427
658 54698941878
659 54948708345
660 55199233980
661 55450519935
662 55702567362
663 55955377413
664 56208951240
665 56463289995
666 56718394830
667 56974266897
668 57230907348
669 57488317335
670 57746498010
671 58005450525
672 58265176032
673 58525675683
674 58786950630
675 59049002025
676 59311831020
677 59575438767
678 59839826418
679 60104995125
680 60370946040
681 60637680315
682 60905199102
683 61173503553
684 61442594820
685 61712474055
686 61983142410
687 62254601037
688 62526851088
689 62799893715
690 63073730070
691 63348361305
692 63623788572
693 63900013023
694 64177035810
695 64454858085
696 64733481000
697 65012905707
698 65293133358
699 65574165105
700 65856002100
701 66138645495
702 66422096442
703 66706356093
704 66991425600
705 67277306115
706 67563998790
707 67851504777
708 68139825228
709 68428961295
710 68718914130
711 69009684885
712 69301274712
713 69593684763
714 69886916190
715 70180970145
716 70475847780
717 70771550247
718 71068078698
719 71365434285
720 71663618160
721 71962631475
722 72262475382
723 72563151033
724 72864659580
725 73167002175
726 73470179970
727 73774194117
728 74079045768
729 74384736075
730 74691266190
731 74998637265
732 75306850452
733 75615906903
734 75925807770
735 76236554205
736 76548147360
737 76860588387
738 77173878438
739 77488018665
740 77803010220
741 78118854255
742 78435551922
743 78753104373
744 79071512760
745 79390778235
746 79710901950
747 80031885057
748 80353728708
749 80676434055
750 81000002250
751 81324434445
752 81649731792
753 81975895443
754 82302926550
755 82630826265
756 82959595740
757 83289236127
758 83619748578
759 83951134245
760 84283394280
761 84616529835
762 84950542062
763 85285432113
764 85621201140
765 85957850295
766 86295380730
767 86633793597
768 86973090048
769 87313271235
770 87654338310
771 87996292425
772 88339134732
773 88682866383
774 89027488530
775 89373002325
776 89719408920
777 90066709467
778 90414905118
779 90763997025
780 91113986340
781 91464874215
782 91816661802
783 92169350253
784 92522940720
785 92877434355
786 93232832310
787 93589135737
788 93946345788
789 94304463615
790 94663490370
791 95023427205
792 95384275272
793 95746035723
794 96108709710
795 96472298385
796 96836802900
797 97202224407
798 97568564058
799 97935823005
800 98304002400
801 98673103395
802 99043127142
803 99414074793
804 99785947500
805 100158746415
806 100532472690
807 100907127477
808 101282711928
809 101659227195
810 102036674430
811 102415054785
812 102794369412
813 103174619463
814 103555806090
815 103937930445
816 104320993680
817 104704996947
818 105089941398
819 105475828185
820 105862658460
821 106250433375
822 106639154082
823 107028821733
824 107419437480
825 107811002475
826 108203517870
827 108596984817
828 108991404468
829 109386777975
830 109783106490
831 110180391165
832 110578633152
833 110977833603
834 111377993670
835 111779114505
836 112181197260
837 112584243087
838 112988253138
839 113393228565
840 113799170520
841 114206080155
842 114613958622
843 115022807073
844 115432626660
845 115843418535
846 116255183850
847 116667923757
848 117081639408
849 117496331955
850 117912002550
851 118328652345
852 118746282492
853 119164894143
854 119584488450
855 120005066565
856 120426629640
857 120849178827
858 121272715278
859 121697240145
860 122122754580
861 122549259735
862 122976756762
863 123405246813
864 123834731040
865 124265210595
866 124696686630
867 125129160297
868 125562632748
869 125997105135
870 126432578610
871 126869054325
872 127306533432
873 127745017083
874 128184506430
875 128625002625
876 129066506820
877 129509020167
878 129952543818
879 130397078925
880 130842626640
881 131289188115
882 131736764502
883 132185356953
884 132634966620
885 133085594655
886 133537242210
887 133989910437
888 134443600488
889 134898313515
890 135354050670
891 135810813105
892 136268601972
893 136727418423
894 137187263610
895 137648138685
896 138110044800
897 138572983107
898 139036954758
899 139501960905
900 139968002700
901 140435081295
902 140903197842
903 141372353493
904 141842549400
905 142313786715
906 142786066590
907 143259390177
908 143733758628
909 144209173095
910 144685634730
911 145163144685
912 145641704112
913 146121314163
914 146601975990
915 147083690745
916 147566459580
917 148050283647
918 148535164098
919 149021102085
920 149508098760
921 149996155275
922 150485272782
923 150975452433
924 151466695380
925 151959002775
926 152452375770
927 152946815517
928 153442323168
929 153938899875
930 154436546790
931 154935265065
932 155435055852
933 155935920303
934 156437859570
935 156940874805
936 157444967160
937 157950137787
938 158456387838
939 158963718465
940 159472130820
941 159981626055
942 160492205322
943 161003869773
944 161516620560
945 162030458835
946 162545385750
947 163061402457
948 163578510108
949 164096709855
950 164616002850
951 165136390245
952 165657873192
953 166180452843
954 166704130350
955 167228906865
956 167754783540
957 168281761527
958 168809841978
959 169339026045
960 169869314880
961 170400709635
962 170933211462
963 171466821513
964 172001540940
965 172537370895
966 173074312530
967 173612366997
968 174151535448
969 174691819035
970 175233218910
971 175775736225
972 176319372132
973 176864127783
974 177410004330
975 177957002925
976 178505124720
977 179054370867
978 179604742518
979 180156240825
980 180708866940
981 181262622015
982 181817507202
983 182373523653
984 182930672520
985 183488954955
986 184048372110
987 184608925137
988 185170615188
989 185733443415
990 186297410970
991 186862519005
992 187428768672
993 187996161123
994 188564697510
995 189134378985
996 189705206700
997 190277181807
998 190850305458
999 191424578805
1000 192000003000