1 1
2 13
3 67
4 227
5 602
6 1358
7 2730
8 5034
9 8679
10 14179
11 22165
12 33397
13 48776
14 69356
15 96356
16 131172
17 175389
18 230793
19 299383
20 383383
21 485254
22 607706
23 753710
24 926510
25 1129635
26 1366911
27 1642473
28 1960777
29 2326612
30 2745112
31 3221768
32 3762440
33 4373369
34 5061189
35 5832939
36 6696075
37 7658482
38 8728486
39 9914866
40 11226866
41 12674207
42 14267099
43 16016253
44 17932893
45 20028768
46 22316164
47 24807916
48 27517420
49 30458645
50 33646145
51 37095071
52 40821183
53 44840862
54 49171122
55 53829622
56 58834678
57 64205275
58 69961079
59 76122449
60 82710449
61 89746860
62 97254192
63 105255696
64 113775376
65 122838001
66 132469117
67 142695059
68 153542963
69 165040778
70 177217278
71 190102074
72 203725626
73 218119255
74 233315155
75 249346405
76 266246981
77 284051768
78 302796572
79 322518132
80 343254132
81 365043213
82 387924985
83 411940039
84 437129959
85 463537334
86 491205770
87 520179902
88 550505406
89 582229011
90 615398511
91 650062777
92 686271769
93 724076548
94 763529288
95 804683288
96 847592984
97 892313961
98 938902965
99 987417915
100 1037917915
101 1090463266
102 1145115478
103 1201937282
104 1260992642
105 1322346767
106 1386066123
107 1452218445
108 1520872749
109 1592099344
110 1665969844
111 1742557180
112 1821935612
113 1904180741
114 1989369521
115 2077580271
116 2168892687
117 2263387854
118 2361148258
119 2462257798
120 2566801798
121 2674867019
122 2786541671
123 2901915425
124 3021079425
125 3144126300
126 3271150176
127 3402246688
128 3537512992
129 3677047777
130 3820951277
131 3969325283
132 4122273155
133 4279899834
134 4442311854
135 4609617354
136 4781926090
137 4959349447
138 5142000451
139 5329993781
140 5523445781
141 5722474472
142 5927199564
143 6137742468
144 6354226308
145 6576775933
146 6805517929
147 7040580631
148 7282094135
149 7530190310
150 7785002810
151 8046667086
152 8315320398
153 8591101827
154 8874152287
155 9164614537
156 9462633193
157 9768354740
158 10081927544
159 10403501864
160 10733229864
161 11071265625
162 11417765157
163 11772886411
164 12136789291
165 12509635666
166 12891589382
167 13282816274
168 13683484178
169 14093762943
170 14513824443
171 14943842589
172 15383993341
173 15834454720
174 16295406820
175 16767031820
176 17249513996
177 17743039733
178 18247797537
179 18763978047
180 19291774047
181 19831380478
182 20382994450
183 20946815254
184 21523044374
185 22111885499
186 22713544535
187 23328229617
188 23956151121
189 24597521676
190 25252556176
191 25921471792
192 26604487984
193 27301826513
194 28013711453
195 28740369203
196 29482028499
197 30238920426
198 31011278430
199 31799338330
200 32603338330
201 33423519031
202 34260123443
203 35113396997
204 35983587557
205 36870945432
206 37775723388
207 38698176660
208 39638562964
209 40597142509
210 41574178009
211 42569934695
212 43584680327
213 44618685206
214 45672222186
215 46745566686
216 47838996702
217 48952792819
218 50087238223
219 51242618713
220 52419222713
221 53617341284
222 54837268136
223 56079299640
224 57343734840
225 58630875465
226 59941025941
227 61274493403
228 62631587707
229 64012621442
230 65417909942
231 66847771298
232 68302526370
233 69782498799
234 71288015019
235 72819404269
236 74376998605
237 75961132912
238 77572144916
239 79210375196
240 80876167196
241 82569867237
242 84291824529
243 86042391183
244 87821922223
245 89630775598
246 91469312194
247 93337895846
248 95236893350
249 97166674475
250 99127611975
251 101120081601
252 103144462113
253 105201135292
254 107290485952
255 109412901952
256 111568774208
257 113758496705
258 115982466509
259 118241083779
260 120534751779
261 122863876890
262 125228868622
263 127630139626
264 130068105706
265 132543185831
266 135055802147
267 137606379989
268 140195347893
269 142823137608
270 145490184108
271 148196925604
272 150943803556
273 153731262685
274 156559750985
275 159429719735
276 162341623511
277 165295920198
278 168293071002
279 171333540462
280 174417796462
281 177546310243
282 180719556415
283 183938012969
284 187202161289
285 190512486164
286 193869475800
287 197273621832
288 200725419336
289 204225366841
290 207773966341
291 211371723307
292 215019146699
293 218716748978
294 222465046118
295 226264557618
296 230115806514
297 234019319391
298 237975626395
299 241985261245
300 246048761245
301 250166667296
302 254339523908
303 258567879212
304 262852284972
305 267193296597
306 271591473153
307 276047377375
308 280561575679
309 285134638174
310 289767138674
311 294459654710
312 299212767542
313 304027062171
314 308903127351
315 313841555601
316 318842943217
317 323907890284
318 329037000688
319 334230882128
320 339490146128
321 344815408049
322 350207287101
323 355666406355
324 361193392755
325 366788877130
326 372453494206
327 378187882618
328 383992684922
329 389868547607
330 395816121107
331 401836059813
332 407929022085
333 414095670264
334 420336670684
335 426652693684
336 433044413620
337 439512508877
338 446057661881
339 452680559111
340 459381891111
341 466162352502
342 473022641994
343 479963462398
344 486985520638
345 494089527763
346 501276198959
347 508546253561
348 515900415065
349 523339411140
350 530863973640
351 538474838616
352 546172746328
353 553958441257
354 561832672117
355 569796191867
356 577849757723
357 585994131170
358 594230077974
359 602558368194
360 610979776194
361 619495080655
362 628105064587
363 636810515341
364 645612224621
365 654510988496
366 663507607412
367 672602886204
368 681797634108
369 691092664773
370 700488796273
371 709986851119
372 719587656271
373 729292043150
374 739100847650
375 749014910150
376 759035075526
377 769162193163
378 779397116967
379 789740705377
380 800193821377
381 810757332508
382 821432110880
383 832219033184
384 843118980704
385 854132839329
386 865261499565
387 876505856547
388 887866810051
389 899345264506
390 910942129006
391 922658317322
392 934494747914
393 946452343943
394 958532033283
395 970734748533
396 983061427029
397 995513010856
398 1008090446860
399 1020794686660
400 1033626686660
401 1046587408061
402 1059677816873
403 1072898883927
404 1086251584887
405 1099736900262
406 1113355815418
407 1127109320590
408 1140998410894
409 1155024086339
410 1169187351839
411 1183489217225
412 1197930697257
413 1212512811636
414 1227236585016
415 1242103047016
416 1257113232232
417 1272268180249
418 1287568935653
419 1303016548043
420 1318612072043
421 1334356567314
422 1350251098566
423 1366296735570
424 1382494553170
425 1398845631295
426 1415351054971
427 1432011914333
428 1448829304637
429 1465804326272
430 1482938084772
431 1500231690828
432 1517686260300
433 1535302914229
434 1553082778849
435 1571026985599
436 1589136671135
437 1607412977342
438 1625857051346
439 1644470045526
440 1663253117526
441 1682207430267
442 1701334151959
443 1720634456113
444 1740109521553
445 1759760532428
446 1779588678224
447 1799595153776
448 1819781159280
449 1840147900305
450 1860696587805
451 1881428438131
452 1902344673043
453 1923446519722
454 1944735210782
455 1966211984282
456 1987878083738
457 2009734758135
458 2031783261939
459 2054024855109
460 2076460803109
461 2099092376920
462 2121920853052
463 2144947513556
464 2168173646036
465 2191600543661
466 2215229505177
467 2239061834919
468 2263098842823
469 2287341844438
470 2311792160938
471 2336451119134
472 2361320051486
473 2386400296115
474 2411693196815
475 2437200103065
476 2462922370041
477 2488861358628
478 2515018435432
479 2541394972792
480 2567992348792
481 2594811947273
482 2621855157845
483 2649123375899
484 2676618002619
485 2704340444994
486 2732292115830
487 2760474433762
488 2788888823266
489 2817536714671
490 2846419544171
491 2875538753837
492 2904895791629
493 2934492111408
494 2964329172948
495 2994408441948
496 3024731390044
497 3055299494821
498 3086114239825
499 3117177114575
500 3148489614575
501 3180053241326
502 3211869502338
503 3243939911142
504 3276265987302
505 3308849256427
506 3341691250183
507 3374793506305
508 3408157568609
509 3441784987004
510 3475677317504
511 3509836122240
512 3544262969472
513 3578959433601
514 3613927095181
515 3649167540931
516 3684682363747
517 3720473162714
518 3756541543118
519 3792889116458
520 3829517500458
521 3866428319079
522 3903623202531
523 3941103787285
524 3978871716085
525 4016928637960
526 4055276208236
527 4093916088548
528 4132849946852
529 4172079457437
530 4211606300937
531 4251432164343
532 4291558741015
533 4331987730694
534 4372720839514
535 4413759780014
536 4455106271150
537 4496762038307
538 4538728813311
539 4581008334441
540 4623602346441
541 4666512600532
542 4709740854424
543 4753288872328
544 4797158424968
545 4841351289593
546 4885869249989
547 4930714096491
548 4975887625995
549 5021391641970
550 5067227954470
551 5113398380146
552 5159904742258
553 5206748870687
554 5253932601947
555 5301457779197
556 5349326252253
557 5397539877600
558 5446100518404
559 5495010044524
560 5544270332524
561 5593883265685
562 5643850734017
563 5694174634271
564 5744856869951
565 5795899351326
566 5847303995442
567 5899072726134
568 5951207474038
569 6003710176603
570 6056582778103
571 6109827229649
572 6163445489201
573 6217439521580
574 6271811298480
575 6326562798480
576 6381696007056
577 6437212916593
578 6493115526397
579 6549405842707
580 6606085878707
581 6663157654538
582 6720623197310
583 6778484541114
584 6836743727034
585 6895402803159
586 6954463824595
587 7013928853477
588 7073799958981
589 7134079217336
590 7194768711836
591 7255870532852
592 7317386777844
593 7379319551373
594 7441670965113
595 7504443137863
596 7567638195559
597 7631258271286
598 7695305505290
599 7759782044990
600 7824690044990
601 7890031667091
602 7955809080303
603 8022024460857
604 8088679992217
605 8155777865092
606 8223320277448
607 8291309434520
608 8359747548824
609 8428636840169
610 8497979535669
611 8567777869755
612 8638034084187
613 8708750428066
614 8779929157846
615 8851572537346
616 8923682837762
617 8996262337679
618 9069313323083
619 9142838087373
620 9216838931373
621 9291318163344
622 9366278098996
623 9441721061500
624 9517649381500
625 9594065397125
626 9670971454001
627 9748369905263
628 9826263111567
629 9904653441102
630 9983543269602
631 10062934980358
632 10142830964230
633 10223233619659
634 10304145352679
635 10385568576929
636 10467505713665
637 10549959191772
638 10632931447776
639 10716424925856
640 10800442077856
641 10884985363297
642 10970057249389
643 11055660211043
644 11141796730883
645 11228469299258
646 11315680414254
647 11403432581706
648 11491728315210
649 11580570136135
650 11669960573635
651 11759902164661
652 11850397453973
653 11941448994152
654 12033059345612
655 12125231076612
656 12217966763268
657 12311268989565
658 12405140347369
659 12499583436439
660 12594600864439
661 12690195246950
662 12786369207482
663 12883125377486
664 12980466396366
665 13078394911491
666 13176913578207
667 13276025059849
668 13375732027753
669 13476037161268
670 13576943147768
671 13678452682664
672 13780568469416
673 13883293219545
674 13986629652645
675 14090580496395
676 14195148486571
677 14300336367058
678 14406146889862
679 14512582815122
680 14619646911122
681 14727341954303
682 14835670729275
683 14944636028829
684 15054240653949
685 15164487413824
686 15275379125860
687 15386918615692
688 15499108717196
689 15611952272501
690 15725452132001
691 15839611154367
692 15954432206559
693 16069918163838
694 16186071909778
695 16302896336278
696 16420394343574
697 16538568840251
698 16657422743255
699 16776958977905
700 16897180477905
701 17018090185356
702 17139691050768
703 17261986033072
704 17384978099632
705 17508670226257
706 17633065397213
707 17758166605235
708 17883976851539
709 18010499145834
710 18137736506334
711 18265691959770
712 18394368541402
713 18523769295031
714 18653897273011
715 18784755536261
716 18916347154277
717 19048675205144
718 19181742775548
719 19315552960788
720 19450108864788
721 19585413600109
722 19721470287961
723 19858282058215
724 19995852049415
725 20134183408790
726 20273279292266
727 20413142864478
728 20553777298782
729 20695185777267
730 20837371490767
731 20980337638873
732 21124087429945
733 21268624081124
734 21413950818344
735 21560070876344
736 21706987498680
737 21854703937737
738 22003223454741
739 22152549319771
740 22302684811771
741 22453633218562
742 22605397836854
743 22757981972258
744 22911388939298
745 23065622061423
746 23220684671019
747 23376580109421
748 23533311726925
749 23690882882800
750 23849296945300
751 24008557291676
752 24168667308188
753 24329630390117
754 24491449941777
755 24654129376527
756 24817672116783
757 24982081594030
758 25147361248834
759 25313514530854
760 25480544898854
761 25648455820715
762 25817250773447
763 25986933243201
764 26157506725281
765 26328974724156
766 26501340753472
767 26674608336064
768 26848781003968
769 27023862298433
770 27199855769933
771 27376764978179
772 27554593492131
773 27733344890010
774 27913022759310
775 28093630696810
776 28275172308586
777 28457651210023
778 28641071025827
779 28825435390037
780 29010747946037
781 29197012346568
782 29384232253740
783 29572411339044
784 29761553283364
785 29951661776989
786 30142740519625
787 30334793220407
788 30527823597911
789 30721835380166
790 30916832304666
791 31112818118382
792 31309796577774
793 31507771448803
794 31706746506943
795 31906725537193
796 32107712334089
797 32309710701716
798 32512724453720
799 32716757413320
800 32921813413320
801 33127896296121
802 33335009913733
803 33543158127787
804 33752344809547
805 33962573839922
806 34173849109478
807 34386174518450
808 34599553976754
809 34813991403999
810 35029490729499
811 35246055892285
812 35463690841117
813 35682399534496
814 35902185940676
815 36123054037676
816 36345007813292
817 36568051265109
818 36792188400513
819 37017423236703
820 37243759800703
821 37471202129374
822 37699754269426
823 37929420277430
824 38160204219830
825 38392110172955
826 38625142223031
827 38859304466193
828 39094601008497
829 39331035965932
830 39568613464432
831 39807337639888
832 40047212638160
833 40288242615089
834 40530431736509
835 40773784178259
836 41018304126195
837 41263995776202
838 41510863334206
839 41758911016186
840 42008143048186
841 42258563666327
842 42510177116819
843 42762987655973
844 43016999550213
845 43272217076088
846 43528644520284
847 43786286179636
848 44045146361140
849 44305229381965
850 44566539569465
851 44829081261191
852 45092858804903
853 45357876558582
854 45624138890442
855 45891650178942
856 46160414812798
857 46430437190995
858 46701721722799
859 46974272827769
860 47248094935769
861 47523192486980
862 47799569931912
863 48077231731416
864 48356182356696
865 48636426289321
866 48917968021237
867 49200812054779
868 49484962902683
869 49770425088098
870 50057203144598
871 50345301616194
872 50634725057346
873 50925478032975
874 51217565118475
875 51510990899725
876 51805759973101
877 52101876945488
878 52399346434292
879 52698173067452
880 52998361483452
881 53299916331333
882 53602842270705
883 53907143971759
884 54212826115279
885 54519893392654
886 54828350505890
887 55138202167622
888 55449453101126
889 55762108040331
890 56076171729831
891 56391648924897
892 56708544391489
893 57026862906268
894 57346609256608
895 57667788240608
896 57990404667104
897 58314463355681
898 58639969136685
899 58966926851235
900 59295341351235
901 59625217499386
902 59956560169198
903 60289374245002
904 60623664621962
905 60959436206087
906 61296693914243
907 61635442674165
908 61975687424469
909 62317433114664
910 62660684705164
911 63005447167300
912 63351725483332
913 63699524646461
914 64048849660841
915 64399705541591
916 64752097314807
917 65106030017574
918 65461508697978
919 65818538415118
920 66177124239118
921 66537271251139
922 66898984543391
923 67262269219145
924 67627130392745
925 67993573189620
926 68361602746296
927 68731224210408
928 69102442740712
929 69475263507097
930 69849691690597
931 70225732483403
932 70603391088875
933 70982672721554
934 71363582607174
935 71746125982674
936 72130308096210
937 72516134207167
938 72903609586171
939 73292739515101
940 73683529287101
941 74075984206592
942 74470109589284
943 74865910762188
944 75263393063628
945 75662561843253
946 76063422462049
947 76465980292351
948 76870240717855
949 77276209133630
950 77683890946130
951 78093291573206
952 78504416444118
953 78917270999547
954 79331860691607
955 79748190983857
956 80166267351313
957 80586095280460
958 81007680269264
959 81431027827184
960 81856143475184
961 82283032745745
962 82711701182877
963 83142154342131
964 83574397790611
965 84008437106986
966 84444277881502
967 84881925715994
968 85321386223898
969 85762665030263
970 86205767771763
971 86650700096709
972 87097467665061
973 87546076148440
974 87996531230140
975 88448838605140
976 88903003980116
977 89359033073453
978 89816931615257
979 90276705347367
980 90738360023367
981 91201901408598
982 91667335280170
983 92134667426974
984 92603903649694
985 93075049760819
986 93548111584655
987 94023094957337
988 94500005726841
989 94978849752996
990 95459632907496
991 95942361073912
992 96427040147704
993 96913676036233
994 97402274658773
995 97892841946523
996 98385383842619
997 98879906302146
998 99376415292150
999 99874916791650
1000 100375416791650