1 1
2 82
3 707
4 3108
5 9669
6 24310
7 52871
8 103496
9 187017
10 317338
11 511819
12 791660
13 1182285
14 1713726
15 2421007
16 3344528
17 4530449
18 6031074
19 7905235
20 10218676
21 13044437
22 16463238
23 20563863
24 25443544
25 31208345
26 37973546
27 45864027
28 55014652
29 65570653
30 77688014
31 91533855
32 107286816
33 125137441
34 145288562
35 167955683
36 193367364
37 221765605
38 253406230
39 288559271
40 327509352
41 370556073
42 418014394
43 470215019
44 527504780
45 590247021
46 658821982
47 733627183
48 815077808
49 903607089
50 999666690
51 1103727091
52 1216277972
53 1337828597
54 1468908198
55 1610066359
56 1761873400
57 1924920761
58 2099821386
59 2287210107
60 2487744028
61 2702102909
62 2930989550
63 3175130175
64 3435274816
65 3712197697
66 4006697618
67 4319598339
68 4651748964
69 5004024325
70 5377325366
71 5772579527
72 6190741128
73 6632791753
74 7099740634
75 7592625035
76 8112510636
77 8660491917
78 9237692542
79 9845265743
80 10484394704
81 11156292945
82 11862204706
83 12603405331
84 13381201652
85 14196932373
86 15051968454
87 15947713495
88 16885604120
89 17867110361
90 18893736042
91 19967019163
92 21088532284
93 22259882909
94 23482713870
95 24758703711
96 26089567072
97 27477055073
98 28922955698
99 30429094179
100 31997333380
101 33629574181
102 35327755862
103 37093856487
104 38929893288
105 40837923049
106 42820042490
107 44878388651
108 47015139276
109 49232513197
110 51532770718
111 53918213999
112 56391187440
113 58954078065
114 61609315906
115 64359374387
116 67206770708
117 70154066229
118 73203866854
119 76358823415
120 79621632056
121 82995034617
122 86481819018
123 90084819643
124 93806917724
125 97651041725
126 101620167726
127 105717319807
128 109945570432
129 114308040833
130 118807901394
131 123448372035
132 128232722596
133 133164273221
134 138246394742
135 143482509063
136 148876089544
137 154430661385
138 160149802010
139 166037141451
140 172096362732
141 178331202253
142 184745450174
143 191342950799
144 198127602960
145 205103360401
146 212274232162
147 219644282963
148 227217633588
149 234998461269
150 242991000070
151 251199541271
152 259628433752
153 268282084377
154 277164958378
155 286281579739
156 295636531580
157 305234456541
158 315080057166
159 325178096287
160 335533397408
161 346150845089
162 357035385330
163 368192025955
164 379625836996
165 391341951077
166 403345563798
167 415641934119
168 428236384744
169 441134302505
170 454341138746
171 467862409707
172 481703696908
173 495870647533
174 510368974814
175 525204458415
176 540382944816
177 555910347697
178 571792648322
179 588035895923
180 604646208084
181 621629771125
182 638992840486
183 656741741111
184 674882867832
185 693422685753
186 712367730634
187 731724609275
188 751499999900
189 771700652541
190 792333389422
191 813405105343
192 834922768064
193 856893418689
194 879324172050
195 902222217091
196 925594817252
197 949449310853
198 973793111478
199 998633708359
200 1023978666760
201 1049835628361
202 1076212311642
203 1103116512267
204 1130556103468
205 1158539036429
206 1187073340670
207 1216167124431
208 1245828575056
209 1276065959377
210 1306887624098
211 1338301996179
212 1370317583220
213 1402942973845
214 1436186838086
215 1470057927767
216 1504565076888
217 1539717202009
218 1575523302634
219 1611992461595
220 1649133845436
221 1686956704797
222 1725470374798
223 1764684275423
224 1804607911904
225 1845250875105
226 1886622841906
227 1928733575587
228 1971592926212
229 2015210831013
230 2059597314774
231 2104762490215
232 2150716558376
233 2197469809001
234 2245032620922
235 2293415462443
236 2342628891724
237 2392683557165
238 2443590197790
239 2495359643631
240 2548002816112
241 2601530728433
242 2655954485954
243 2711285286579
244 2767534421140
245 2824713273781
246 2882833322342
247 2941906138743
248 3001943389368
249 3062956835449
250 3124958333450
251 3187959835451
252 3251973389532
253 3317011140157
254 3383085328558
255 3450208293119
256 3518392469760
257 3587650392321
258 3657994692946
259 3729438102467
260 3801993450788
261 3875673667269
262 3950491781110
263 4026460921735
264 4103594319176
265 4181905304457
266 4261407309978
267 4342113869899
268 4424038620524
269 4507195300685
270 4591597752126
271 4677259919887
272 4764195852688
273 4852419703313
274 4941945728994
275 5032788291795
276 5124961858996
277 5218481003477
278 5313360404102
279 5409614846103
280 5507259221464
281 5606308529305
282 5706777876266
283 5808682476891
284 5912037654012
285 6016858839133
286 6123161572814
287 6230961505055
288 6340274395680
289 6451116114721
290 6563502642802
291 6677450071523
292 6792974603844
293 6910092554469
294 7028820350230
295 7149174530471
296 7271171747432
297 7394828766633
298 7520162467258
299 7647189842539
300 7775928000140
301 7906394162541
302 8038605667422
303 8172579968047
304 8308334633648
305 8445887349809
306 8585255918850
307 8726458260211
308 8869512410836
309 9014436525557
310 9161248877478
311 9309967858359
312 9460611979000
313 9613199869625
314 9767750280266
315 9924282081147
316 10082814263068
317 10243365937789
318 10405956338414
319 10570604819775
320 10737330858816
321 10906154054977
322 11077094130578
323 11250170931203
324 11425404426084
325 11602814708485
326 11782421996086
327 11964246631367
328 12148309081992
329 12334629941193
330 12523229928154
331 12714129888395
332 12907350794156
333 13102913744781
334 13300839967102
335 13501150815823
336 13703867773904
337 13909012452945
338 14116606593570
339 14326672065811
340 14539230869492
341 14754305134613
342 14971917121734
343 15192089222359
344 15414843959320
345 15640203987161
346 15868192092522
347 16098831194523
348 16332144345148
349 16568154729629
350 16806885666830
351 17048360609631
352 17292603145312
353 17539636995937
354 17789486018738
355 18042174206499
356 18297725687940
357 18556164728101
358 18817515728726
359 19081803228647
360 19349051904168
361 19619286569449
362 19892532176890
363 20168813817515
364 20448156721356
365 20730586257837
366 21016127936158
367 21304807405679
368 21596650456304
369 21891683018865
370 22189931165506
371 22491421110067
372 22796179208468
373 23104231959093
374 23415606003174
375 23730328125175
376 24048425253176
377 24369924459257
378 24694852959882
379 25023238116283
380 25355107434844
381 25690488567485
382 26029409312046
383 26371897612671
384 26717981560192
385 27067689392513
386 27421049494994
387 27778090400835
388 28138840791460
389 28503329496901
390 28871585496182
391 29243637917703
392 29619516039624
393 29999249290249
394 30382867248410
395 30770399643851
396 31161876357612
397 31557327422413
398 31956783023038
399 32360273496719
400 32767829333520
401 33179481176721
402 33595259823202
403 34015196223827
404 34439321483828
405 34867666863189
406 35300263777030
407 35737143795991
408 36178338646616
409 36623880211737
410 37073800530858
411 37528131800539
412 37986906374780
413 38450156765405
414 38917915642446
415 39390215834527
416 39867090329248
417 40348572273569
418 40834694974194
419 41325491897955
420 41820996672196
421 42321243085157
422 42826265086358
423 43336096786983
424 43850772460264
425 44370326541865
426 44894793630266
427 45424208487147
428 45958606037772
429 46498021371373
430 47042489741534
431 47592046566575
432 48146727429936
433 48706568080561
434 49271604433282
435 49841872569203
436 50417408736084
437 50998249348725
438 51584430989350
439 52175990407991
440 52772964522872
441 53375390420793
442 53983305357514
443 54596746758139
444 55215752217500
445 55840359500541
446 56470606542702
447 57106531450303
448 57748172500928
449 58395568143809
450 59048757000210
451 59707777863811
452 60372669701092
453 61043471651717
454 61720223028918
455 62402963319879
456 63091732186120
457 63786569463881
458 64487515164506
459 65194609474827
460 65907892757548
461 66627405551629
462 67353188572670
463 68085282713295
464 68823729043536
465 69568568811217
466 70319843442338
467 71077594541459
468 71841863892084
469 72612693457045
470 73390125378886
471 74174201980247
472 74964965764248
473 75762459414873
474 76566725797354
475 77377807958555
476 78195749127356
477 79020592715037
478 79852382315662
479 80691161706463
480 81536974848224
481 82389865885665
482 83249879147826
483 84117059148451
484 84991450586372
485 85873098345893
486 86762047497174
487 87658343296615
488 88562031187240
489 89473156799081
490 90391765949562
491 91317904643883
492 92251619075404
493 93192955626029
494 94141960866590
495 95098681557231
496 96063164647792
497 97035457278193
498 98015606778818
499 99003660670899
500 99999666666900
501 101003672670901
502 102015726778982
503 103035877279607
504 104064172654008
505 105100661576569
506 106145392915210
507 107198415731771
508 108259779282396
509 109329533017917
510 110407726584238
511 111494409822719
512 112589632770560
513 113693445661185
514 114805898924626
515 115927043187907
516 117056929275428
517 118195608209349
518 119343131209974
519 120499549696135
520 121664915285576
521 122839279795337
522 124022695242138
523 125215213842763
524 126416888014444
525 127627770375245
526 128847913744446
527 130077371142927
528 131316195793552
529 132564441121553
530 133822160754914
531 135089408524755
532 136366238465716
533 137652704816341
534 138948862019462
535 140254764722583
536 141570467778264
537 142896026244505
538 144231495385130
539 145576930670171
540 146932387776252
541 148297922586973
542 149673591193294
543 151059449893919
544 152455555195680
545 153861963813921
546 155278732672882
547 156705918906083
548 158143579856708
549 159591773077989
550 161050556333590
551 162519987597991
552 164000125056872
553 165491027107497
554 166992752359098
555 168505359633259
556 170028907964300
557 171563456599661
558 173109065000286
559 174665792841007
560 176233700010928
561 177812846613809
562 179403292968450
563 181005099609075
564 182618327285716
565 184243036964597
566 185879289828518
567 187527147277239
568 189186670927864
569 190857922615225
570 192540964392266
571 194235858530427
572 195942667520028
573 197661454070653
574 199392281111534
575 201135211791935
576 202890309481536
577 204657637770817
578 206437260471442
579 208229241616643
580 210033645461604
581 211850536483845
582 213679979383606
583 215522039084231
584 217376780732552
585 219244269699273
586 221124571579354
587 223017752192395
588 224923877583020
589 226843014021261
590 228775228002942
591 230720586250063
592 232679155711184
593 234651003561809
594 236636197204770
595 238634804270611
596 240646892617972
597 242672530333973
598 244711785734598
599 246764727365079
600 248831424000280
601 250911944645081
602 253006358534762
603 255114735135387
604 257237144144188
605 259373655489949
606 261524339333390
607 263689266067551
608 265868506318176
609 268062130944097
610 270270211037618
611 272492817924899
612 274730023166340
613 276981898556965
614 279248516126806
615 281529948141287
616 283826267101608
617 286137545745129
618 288463857045754
619 290805274214315
620 293161870698956
621 295533720185517
622 297920896597918
623 300323474098543
624 302741527088624
625 305175130208625
626 307624358338626
627 310089286598707
628 312569990349332
629 315066545191733
630 317579026968294
631 320107511762935
632 322652075901496
633 325212795952121
634 327789748725642
635 330383011275963
636 332992660900444
637 335618775140285
638 338261431780910
639 340920708852351
640 343596684629632
641 346289437633153
642 348999046629074
643 351725590629699
644 354469148893860
645 357229800927301
646 360007626483062
647 362802705561863
648 365615118412488
649 368444945532169
650 371292267666970
651 374157165812171
652 377039721212652
653 379940015363277
654 382858130009278
655 385794147146639
656 388748149022480
657 391720218135441
658 394710437236066
659 397718889327187
660 400745657664308
661 403790825755989
662 406854477364230
663 409936696504855
664 413037567447896
665 416157174717977
666 419295603094698
667 422452937613019
668 425629263563644
669 428824666493405
670 432039232205646
671 435273046760607
672 438526196475808
673 441798767926433
674 445090847945714
675 448402523625315
676 451733882315716
677 455085011626597
678 458455999427222
679 461846933846823
680 465257903274984
681 468688996362025
682 472140302019386
683 475611909420011
684 479103907998732
685 482616387452653
686 486149437741534
687 489703149088175
688 493277611978800
689 496872917163441
690 500489155656322
691 504126418736243
692 507784797946964
693 511464385097589
694 515165272262950
695 518887551783991
696 522631316268152
697 526396658589753
698 530183671890378
699 533992449579259
700 537823085333660
701 541675673099261
702 545550307090542
703 549447081791167
704 553366091954368
705 557307432603329
706 561271199031570
707 565257486803331
708 569266391753956
709 573298009990277
710 577352437890998
711 581429772107079
712 585530109562120
713 589653547452745
714 593800183248986
715 597970114694667
716 602163439807788
717 606380256880909
718 610620664481534
719 614884761452495
720 619172646912336
721 623484420255697
722 627820181153698
723 632180029554323
724 636564065682804
725 640972390042005
726 645405103412806
727 649862306854487
728 654344101705112
729 658850589581913
730 663381872381674
731 667938052281115
732 672519231737276
733 677125513487901
734 681757000551822
735 686413796229343
736 691096004102624
737 695803728036065
738 700537072176690
739 705296140954531
740 710081039083012
741 714891871559333
742 719728743664854
743 724591760965479
744 729481029312040
745 734396654840681
746 739338743973242
747 744307403417643
748 749302740168268
749 754324861506349
750 759373875000350
751 764449888506351
752 769553010168432
753 774683348419057
754 779841011979458
755 785026109860019
756 790238751360660
757 795479046071221
758 800747103871846
759 806043034933367
760 811366949717688
761 816718958978169
762 822099173760010
763 827507705400635
764 832944665530076
765 838410166071357
766 843904319240878
767 849427237548799
768 854979033799424
769 860559821091585
770 866169712819026
771 871808822670787
772 877477264631588
773 883175152982213
774 888902602299894
775 894659727458695
776 900446643629896
777 906263466282377
778 912110311183002
779 917987294397003
780 923894532288364
781 929832141520205
782 935800239055166
783 941798942155791
784 947828368384912
785 953888635606033
786 959979861983714
787 966102165983955
788 972255666374580
789 978440482225621
790 984656732909702
791 990904538102423
792 997184017782744
793 1003495292233369
794 1009838482041130
795 1016213708097371
796 1022621091598332
797 1029060754045533
798 1035532817246158
799 1042037403313439
800 1048574634667040
801 1055144634033441
802 1061747524446322
803 1068383429246947
804 1075052472084548
805 1081754776916709
806 1088490468009750
807 1095259669939111
808 1102062507589736
809 1108899106156457
810 1115769591144378
811 1122674088369259
812 1129612723957900
813 1136585624348525
814 1143592916291166
815 1150634726848047
816 1157711183393968
817 1164822413616689
818 1171968545517314
819 1179149707410675
820 1186366027925716
821 1193617636005877
822 1200904660909478
823 1208227232210103
824 1215585479796984
825 1222979533875385
826 1230409524966986
827 1237875583910267
828 1245377841860892
829 1252916430292093
830 1260491480995054
831 1268103126079295
832 1275751497973056
833 1283436729423681
834 1291158953498002
835 1298918303582723
836 1306714913384804
837 1314548916931845
838 1322420448572470
839 1330329642976711
840 1338276635136392
841 1346261560365513
842 1354284554300634
843 1362345752901259
844 1370445292450220
845 1378583309554061
846 1386759941143422
847 1394975324473423
848 1403229597124048
849 1411522897000529
850 1419855362333730
851 1428227131680531
852 1436638343924212
853 1445089138274837
854 1453579654269638
855 1462110031773399
856 1470680410978840
857 1479290932407001
858 1487941736907626
859 1496632965659547
860 1505364760171068
861 1514137262280349
862 1522950614155790
863 1531804958296415
864 1540700437532256
865 1549637195024737
866 1558615374267058
867 1567635119084579
868 1576696573635204
869 1585799882409765
870 1594945190232406
871 1604132642260967
872 1613362383987368
873 1622634561237993
874 1631949320174074
875 1641306807292075
876 1650707169424076
877 1660150553738157
878 1669637107738782
879 1679166979267183
880 1688740316501744
881 1698357267958385
882 1708017982490946
883 1717722609291571
884 1727471297891092
885 1737264198159413
886 1747101460305894
887 1756983234879735
888 1766909672770360
889 1776880925207801
890 1786897143763082
891 1796958480348603
892 1807065087218524
893 1817217116969149
894 1827414722539310
895 1837658057210751
896 1847947274608512
897 1858282528701313
898 1868663973801938
899 1879091764567619
900 1889566056000420
901 1900087003447621
902 1910654762602102
903 1921269489502727
904 1931931340534728
905 1942640472430089
906 1953397042267930
907 1964201207474891
908 1975053125825516
909 1985952955442637
910 1996900854797758
911 2007896982711439
912 2018941498353680
913 2030034561244305
914 2041176331253346
915 2052366968601427
916 2063606633860148
917 2074895487952469
918 2086233692153094
919 2097621408088855
920 2109058797739096
921 2120546023436057
922 2132083247865258
923 2143670634065883
924 2155308345431164
925 2166996545708765
926 2178735399001166
927 2190525069766047
928 2202365722816672
929 2214257523322273
930 2226200636808434
931 2238195229157475
932 2250241466608836
933 2262339515759461
934 2274489543564182
935 2286691717336103
936 2298946204746984
937 2311253173827625
938 2323612792968250
939 2336025230918891
940 2348490656789772
941 2361009240051693
942 2373581150536414
943 2386206558437039
944 2398885634308400
945 2411618549067441
946 2424405473993602
947 2437246580729203
948 2450142041279828
949 2463092028014709
950 2476096713667110
951 2489156271334711
952 2502270874479992
953 2515440696930617
954 2528665912879818
955 2541946696886779
956 2555283223877020
957 2568675669142781
958 2582124208343406
959 2595629017505727
960 2609190273024448
961 2622808151662529
962 2636482830551570
963 2650214487192195
964 2664003299454436
965 2677849445578117
966 2691753104173238
967 2705714454220359
968 2719733675070984
969 2733810946447945
970 2747946448445786
971 2762140361531147
972 2776392866543148
973 2790704144693773
974 2805074377568254
975 2819503747125455
976 2833992435698256
977 2848540625993937
978 2863148501094562
979 2877816244457363
980 2892544039915124
981 2907332071676565
982 2922180524326726
983 2937089582827351
984 2952059432517272
985 2967090259112793
986 2982182248708074
987 2997335587775515
988 3012550463166140
989 3027827062109981
990 3043165572216462
991 3058566181474783
992 3074029078254304
993 3089554451304929
994 3105142489757490
995 3120793383124131
996 3136507321298692
997 3152284494557093
998 3168125093557718
999 3184029309341799
1000 3199997333333800