0 1
1 12
2 61
3 206
4 546
5 1232
6 2478
7 4572
8 7887
9 12892
10 20163
11 30394
12 44408
13 63168
14 87788
15 119544
16 159885
17 210444
18 273049
19 349734
20 442750
21 554576
22 687930
23 845780
24 1031355
25 1248156
26 1499967
27 1790866
28 2125236
29 2507776
30 2943512
31 3437808
32 3996377
33 4625292
34 5330997
35 6120318
36 7000474
37 7979088
38 9064198
39 10264268
40 11588199
41 13045340
42 14645499
43 16398954
44 18316464
45 20409280
46 22689156
47 25168360
48 27859685
49 30776460
50 33932561
51 37342422
52 41021046
53 44984016
54 49247506
55 53828292
56 58743763
57 64011932
58 69651447
59 75681602
60 82122348
61 88994304
62 96318768
63 104117728
64 112413873
65 121230604
66 130592045
67 140523054
68 151049234
69 162196944
70 173993310
71 186466236
72 199644415
73 213557340
74 228235315
75 243709466
76 260011752
77 277174976
78 295232796
79 314219736
80 334171197
81 355123468
82 377113737
83 400180102
84 424361582
85 449698128
86 476230634
87 504000948
88 533051883
89 563427228
90 595171759
91 628331250
92 662952484
93 699083264
94 736772424
95 776069840
96 817026441
97 859694220
98 904126245
99 950376670
100 998500746
101 1048554832
102 1100596406
103 1154684076
104 1210877591
105 1269237852
106 1329826923
107 1392708042
108 1457945632
109 1525605312
110 1595753908
111 1668459464
112 1743791253
113 1821819788
114 1902616833
115 1986255414
116 2072809830
117 2162355664
118 2254969794
119 2350730404
120 2449716995
121 2552010396
122 2657692775
123 2766847650
124 2879559900
125 2995915776
126 3116002912
127 3239910336
128 3367728481
129 3499549196
130 3635465757
131 3775572878
132 3919966722
133 4068744912
134 4222006542
135 4379852188
136 4542383919
137 4709705308
138 4881921443
139 5059138938
140 5241465944
141 5429012160
142 5621888844
143 5820208824
144 6024086509
145 6233637900
146 6448980601
147 6670233830
148 6897518430
149 7130956880
150 7370673306
151 7616793492
152 7869444891
153 8128756636
154 8394859551
155 8667886162
156 8947970708
157 9235249152
158 9529859192
159 9831940272
160 10141633593
161 10459082124
162 10784430613
163 11117825598
164 11459415418
165 11809350224
166 12167781990
167 12534864524
168 12910753479
169 13295606364
170 13689582555
171 14092843306
172 14505551760
173 14927872960
174 15359973860
175 15802023336
176 16254192197
177 16716653196
178 17189581041
179 17673152406
180 18167545942
181 18672942288
182 19189524082
183 19717475972
184 20256984627
185 20808238748
186 21371429079
187 21946748418
188 22534391628
189 23134555648
190 23747439504
191 24373244320
192 25012173329
193 25664431884
194 26330227469
195 27009769710
196 27703270386
197 28410943440
198 29133004990
199 29869673340
200 30621168991
201 31387714652
202 32169535251
203 32966857946
204 33779912136
205 34608929472
206 35454143868
207 36315791512
208 37194110877
209 38089342732
210 39001730153
211 39931518534
212 40878955598
213 41844291408
214 42827778378
215 43829671284
216 44850227275
217 45889705884
218 46948369039
219 48026481074
220 49124308740
221 50242121216
222 51380190120
223 52538789520
224 53718195945
225 54918688396
226 56140548357
227 57384059806
228 58649509226
229 59937185616
230 61247380502
231 62580387948
232 63936504567
233 65316029532
234 66719264587
235 68146514058
236 69598084864
237 71074286528
238 72575431188
239 74101833608
240 75653811189
241 77231683980
242 78835774689
243 80466408694
244 82123914054
245 83808621520
246 85520864546
247 87260979300
248 89029304675
249 90826182300
250 92651956551
251 94506974562
252 96391586236
253 98306144256
254 100251004096
255 102226524032
256 104233065153
257 106270991372
258 108340669437
259 110442468942
260 112576762338
261 114743924944
262 116944334958
263 119178373468
264 121446424463
265 123748874844
266 126086114435
267 128458535994
268 130866535224
269 133310510784
270 135790864300
271 138308000376
272 140862326605
273 143454253580
274 146084194905
275 148752567206
276 151459790142
277 154206286416
278 156992481786
279 159818805076
280 162685688187
281 165593566108
282 168542876927
283 171534061842
284 174567565172
285 177643834368
286 180763320024
287 183926475888
288 187133758873
289 190385629068
290 193682549749
291 197024987390
292 200413411674
293 203848295504
294 207330115014
295 210859349580
296 214436481831
297 218061997660
298 221736386235
299 225460140010
300 229233754736
301 233057729472
302 236932566596
303 240858771816
304 244836854181
305 248867326092
306 252950703313
307 257087504982
308 261278253622
309 265523475152
310 269823698898
311 274179457604
312 278591287443
313 283059728028
314 287585322423
315 292168617154
316 296810162220
317 301510511104
318 306270220784
319 311089851744
320 315969967985
321 320911137036
322 325913929965
323 330978921390
324 336106689490
325 341297816016
326 346552886302
327 351872489276
328 357257217471
329 362707667036
330 368224437747
331 373808133018
332 379459359912
333 385178729152
334 390966855132
335 396824355928
336 402751853309
337 408749972748
338 414819343433
339 420960598278
340 427174373934
341 433461310800
342 439822053034
343 446257248564
344 452767549099
345 459353610140
346 466016090991
347 472755654770
348 479572968420
349 486468702720
350 493443532296
351 500498135632
352 507633195081
353 514849396876
354 522147431141
355 529527991902
356 536991777098
357 544539488592
358 552171832182
359 559889517612
360 567693258583
361 575583772764
362 583561781803
363 591628011338
364 599783191008
365 608028054464
366 616363339380
367 624789787464
368 633308144469
369 641919160204
370 650623588545
371 659422187446
372 668315718950
373 677304949200
374 686390648450
375 695573591076
376 704854555587
377 714234324636
378 723713685031
379 733293427746
380 742974347932
381 752757244928
382 762642922272
383 772632187712
384 782725853217
385 792924734988
386 803229653469
387 813641433358
388 824160903618
389 834788897488
390 845526252494
391 856373810460
392 867332417519
393 878402924124
394 889586185059
395 900883059450
396 912294410776
397 923821106880
398 935464019980
399 947224026680
400 959102007981
401 971098849292
402 983215440441
403 995452675686
404 1007811453726
405 1020292677712
406 1032897255258
407 1045626098452
408 1058480123867
409 1071460252572
410 1084567410143
411 1097802526674
412 1111166536788
413 1124660379648
414 1138284998968
415 1152041343024
416 1165930364665
417 1179953021324
418 1194110275029
419 1208403092414
420 1222832444730
421 1237399307856
422 1252104662310
423 1266949493260
424 1281934790535
425 1297061548636
426 1312330766747
427 1327743448746
428 1343300603216
429 1359003243456
430 1374852387492
431 1390849058088
432 1406994282757
433 1423289093772
434 1439734528177
435 1456331627798
436 1473081439254
437 1489985013968
438 1507043408178
439 1524257682948
440 1541628904179
441 1559158142620
442 1576846473879
443 1594694978434
444 1612704741644
445 1630876853760
446 1649212409936
447 1667712510240
448 1686378259665
449 1705210768140
450 1724211150541
451 1743380526702
452 1762720021426
453 1782230764496
454 1801913890686
455 1821770539772
456 1841801856543
457 1862008990812
458 1882393097427
459 1902955336282
460 1923696872328
461 1944618875584
462 1965722521148
463 1987008989208
464 2008479465053
465 2030135139084
466 2051977206825
467 2074006868934
468 2096225331214
469 2118633804624
470 2141233505290
471 2164025654516
472 2187011478795
473 2210192209820
474 2233569084495
475 2257143344946
476 2280916238532
477 2304889017856
478 2329062940776
479 2353439270416
480 2378019275177
481 2402804228748
482 2427795410117
483 2452994103582
484 2478401598762
485 2504019190608
486 2529848179414
487 2555889870828
488 2582145575863
489 2608616610908
490 2635304297739
491 2662209963530
492 2689334940864
493 2716680567744
494 2744248187604
495 2772039149320
496 2800054807221
497 2828296521100
498 2856765656225
499 2885463583350
500 2914391678726
501 2943551324112
502 2972943906786
503 3002570819556
504 3032433460771
505 3062533234332
506 3092871549703
507 3123449821922
508 3154269471612
509 3185331924992
510 3216638613888
511 3248190975744
512 3279990453633
513 3312038496268
514 3344336558013
515 3376886098894
516 3409688584610
517 3442745486544
518 3476058281774
519 3509628453084
520 3543457488975
521 3577546883676
522 3611898137155
523 3646512755130
524 3681392249080
525 3716538136256
526 3751951939692
527 3787635188216
528 3823589416461
529 3859816164876
530 3896316979737
531 3933093413158
532 3970147023102
533 4007479373392
534 4045092033722
535 4082986579668
536 4121164592699
537 4159627660188
538 4198377375423
539 4237415337618
540 4276743151924
541 4316362429440
542 4356274787224
543 4396481848304
544 4436985241689
545 4477786602380
546 4518887571381
547 4560289795710
548 4601994928410
549 4644004628560
550 4686320561286
551 4728944397772
552 4771877815271
553 4815122497116
554 4858680132731
555 4902552417642
556 4946741053488
557 4991247748032
558 5036074215172
559 5081222174952
560 5126693353573
561 5172489483404
562 5218612302993
563 5265063557078
564 5311844996598
565 5358958378704
566 5406405466770
567 5454188030404
568 5502307845459
569 5550766694044
570 5599566364535
571 5648708651586
572 5698195356140
573 5748028285440
574 5798209253040
575 5848740078816
576 5899622588977
577 5950858616076
578 6002449999021
579 6054398583086
580 6106706219922
581 6159374767568
582 6212406090462
583 6265802059452
584 6319564551807
585 6373695451228
586 6428196647859
587 6483070038298
588 6538317525608
589 6593941019328
590 6649942435484
591 6706323696600
592 6763086731709
593 6820233476364
594 6877765872649
595 6935685869190
596 6993995421166
597 7052696490320
598 7111791044970
599 7171281060020
600 7231168516971
601 7291455403932
602 7352143715631
603 7413235453426
604 7474732625316
605 7536637245952
606 7598951336648
607 7661676925392
608 7724816046857
609 7788370742412
610 7852343060133
611 7916735054814
612 7981548787978
613 8046786327888
614 8112449749558
615 8178541134764
616 8245062572055
617 8312016156764
618 8379403991019
619 8447228183754
620 8515490850720
621 8584194114496
622 8653340104500
623 8722930957000
624 8792968815125
625 8863455828876
626 8934394155137
627 9005785957686
628 9077633407206
629 9149938681296
630 9222703964482
631 9295931448228
632 9369623330947
633 9443781818012
634 9518409121767
635 9593507461538
636 9669079063644
637 9745126161408
638 9821650995168
639 9898655812288
640 9976142867169
641 10054114421260
642 10132572743069
643 10211520108174
644 10290958799234
645 10370891106000
646 10451319325326
647 10532245761180
648 10613672724655
649 10695602533980
650 10778037514531
651 10860979998842
652 10944432326616
653 11028396844736
654 11112875907276
655 11197871875512
656 11283387117933
657 11369424010252
658 11455984935417
659 11543072283622
660 11630688452318
661 11718835846224
662 11807516877338
663 11896733964948
664 11986489535643
665 12076786023324
666 12167625869215
667 12259011521874
668 12350945437204
669 12443430078464
670 12536467916280
671 12630061428656
672 12724213100985
673 12818925426060
674 12914200904085
675 13010042042686
676 13106451356922
677 13203431369296
678 13300984609766
679 13399113615756
680 13497820932167
681 13597109111388
682 13696980713307
683 13797438305322
684 13898484462352
685 14000121766848
686 14102352808804
687 14205180185768
688 14308606502853
689 14412634372748
690 14517266415729
691 14622505259670
692 14728353540054
693 14834813899984
694 14941888990194
695 15049581469060
696 15157894002611
697 15266829264540
698 15376389936215
699 15486578706690
700 15597398272716
701 15708851338752
702 15820940616976
703 15933668827296
704 16047038697361
705 16161052962572
706 16275714366093
707 16391025658862
708 16506989599602
709 16623608954832
710 16740886498878
711 16858825013884
712 16977427289823
713 17096696124508
714 17216634323603
715 17337244700634
716 17458530077000
717 17580493281984
718 17703137152764
719 17826464534424
720 17950478279965
721 18075181250316
722 18200576314345
723 18326666348870
724 18453454238670
725 18580942876496
726 18709135163082
727 18838034007156
728 18967642325451
729 19097963042716
730 19228999091727
731 19360753413298
732 19493228956292
733 19626428677632
734 19760355542312
735 19895012523408
736 20030402602089
737 20166528767628
738 20303394017413
739 20441001356958
740 20579353799914
741 20718454368080
742 20858306091414
743 20998912008044
744 21140275164279
745 21282398614620
746 21425285421771
747 21568938656650
748 21713361398400
749 21858556734400
750 22004527760276
751 22151277579912
752 22298809305461
753 22447126057356
754 22596230964321
755 22746127163382
756 22896817799878
757 23048306027472
758 23200595008162
759 23353687912292
760 23507587918563
761 23662298214044
762 23817821994183
763 23974162462818
764 24131322832188
765 24289306322944
766 24448116164160
767 24607755593344
768 24768227856449
769 24929536207884
770 25091683910525
771 25254674235726
772 25418510463330
773 25583195881680
774 25748733787630
775 25915127486556
776 26082380292367
777 26250495527516
778 26419476523011
779 26589326618426
780 26760049161912
781 26931647510208
782 27104125028652
783 27277485091192
784 27451731080397
785 27626866387468
786 27802894412249
787 27979818563238
788 28157642257598
789 28336368921168
790 28516001988474
791 28696544902740
792 28878001115899
793 29060374088604
794 29243667290239
795 29427884198930
796 29613028301556
797 29799103093760
798 29986112079960
799 30174058773360
800 30362946695961
801 30552779378572
802 30743560360821
803 30935293191166
804 31127981426906
805 31321628634192
806 31516238388038
807 31711814272332
808 31908359879847
809 32105878812252
810 32304374680123
811 32503851102954
812 32704311709168
813 32905760136128
814 33108200030148
815 33311635046504
816 33516068849445
817 33721505112204
818 33927947517009
819 34135399755094
820 34343865526710
821 34553348541136
822 34763852516690
823 34975381180740
824 35187938269715
825 35401527529116
826 35616152713527
827 35831817586626
828 36048525921196
829 36266281499136
830 36485088111472
831 36704949558368
832 36925869649137
833 37147852202252
834 37370901045357
835 37595020015278
836 37820212958034
837 38046483728848
838 38273836192158
839 38502274221628
840 38731801700159
841 38962422519900
842 39194140582259
843 39426959797914
844 39660884086824
845 39895917378240
846 40132063610716
847 40369326732120
848 40607710699645
849 40847219479820
850 41087857048521
851 41329627390982
852 41572534501806
853 41816582384976
854 42061775053866
855 42308116531252
856 42555610849323
857 42804262049692
858 43054074183407
859 43305051310962
860 43557197502308
861 43810516836864
862 44065013403528
863 44320691300688
864 44577554636233
865 44835607527564
866 45094854101605
867 45355298494814
868 45616944853194
869 45879797332304
870 46143860097270
871 46409137322796
872 46675633193175
873 46943351902300
874 47212297653675
875 47482474660426
876 47753887145312
877 48026539340736
878 48300435488756
879 48575579841096
880 48851976659157
881 49129630214028
882 49408544786497
883 49688724667062
884 49970174155942
885 50252897563088
886 50536899208194
887 50822183420708
888 51108754539843
889 51396616914588
890 51685774903719
891 51976232875810
892 52267995209244
893 52561066292224
894 52855450522784
895 53151152308800
896 53448176068001
897 53746526227980
898 54046207226205
899 54347223510030
900 54649579536706
901 54953279773392
902 55258328697166
903 55564730795036
904 55872490563951
905 56181612510812
906 56492101152483
907 56803961015802
908 57117196637592
909 57431812564672
910 57747813353868
911 58065203572024
912 58383987796013
913 58704170612748
914 59025756619193
915 59348750422374
916 59673156639390
917 59998979897424
918 60326224833754
919 60654896095764
920 60984998340955
921 61316536236956
922 61649514461535
923 61983937702610
924 62319810658260
925 62657138036736
926 62995924556472
927 63336174946096
928 63677893944441
929 64021086300556
930 64365756773717
931 64711910133438
932 65059551159482
933 65408684641872
934 65759315380902
935 66111448187148
936 66465087881479
937 66820239295068
938 67176907269403
939 67535096656298
940 67894812317904
941 68256059126720
942 68618841965604
943 68983165727784
944 69349035316869
945 69716455646860
946 70085431642161
947 70455968237590
948 70828070378390
949 71201743020240
950 71576991129266
951 71953819682052
952 72332233665651
953 72712238077596
954 73093837925911
955 73477038229122
956 73861844016268
957 74248260326912
958 74636292211152
959 75025944729632
960 75417222953553
961 75810131964684
962 76204676855373
963 76600862728558
964 76998694697778
965 77398177887184
966 77799317431550
967 78202118476284
968 78606586177439
969 79012725701724
970 79420542226515
971 79830040939866
972 80241227040520
973 80654105737920
974 81068682252220
975 81484961814296
976 81902949665757
977 82322651058956
978 82744071257001
979 83167215533766
980 83592089173902
981 84018697472848
982 84447045736842
983 84877139282932
984 85308983438987
985 85742583543708
986 86177944946639
987 86615073008178
988 87053973099588
989 87494650603008
990 87937110911464
991 88381359428880
992 88827401570089
993 89275242760844
994 89724888437829
995 90176344048670
996 90629615051946
997 91084706917200
998 91541625124950
999 92000375166700
1000 92460962544951