1 1
2 14
3 77
4 273
5 748
6 1729
7 3542
8 6630
9 11571
10 19096
11 30107
12 45695
13 67158
14 96019
15 134044
16 183260
17 245973
18 324786
19 422617
20 542717
21 688688
22 864501
23 1074514
24 1323490
25 1616615
26 1959516
27 2358279
28 2819467
29 3350138
30 3957863
31 4650744
32 5437432
33 6327145
34 7329686
35 8455461
36 9715497
37 11121460
38 12685673
39 14421134
40 16341534
41 18461275
42 20795488
43 23360051
44 26171607
45 29247582
46 32606203
47 36266516
48 40248404
49 44572605
50 49260730
51 54335281
52 59819669
53 65738232
54 72116253
55 78979978
56 86356634
57 94274447
58 102762660
59 111851551
60 121572451
61 131957762
62 143040975
63 154856688
64 167440624
65 180829649
66 195061790
67 210176253
68 226213441
69 243214972
70 261223697
71 280283718
72 300440406
73 321740419
74 344231720
75 367963595
76 392986671
77 419352934
78 447115747
79 476329868
80 507051468
81 539338149
82 573248962
83 608844425
84 646186541
85 685338816
86 726366277
87 769335490
88 814314578
89 861373239
90 910582764
91 962016055
92 1015747643
93 1071853706
94 1130412087
95 1191502312
96 1255205608
97 1321604921
98 1390784934
99 1462832085
100 1537834585
101 1615882436
102 1697067449
103 1781483262
104 1869225358
105 1960391083
106 2055079664
107 2153392227
108 2255431815
109 2361303406
110 2471113931
111 2584972292
112 2702989380
113 2825278093
114 2951953354
115 3083132129
116 3218933445
117 3359478408
118 3504890221
119 3655294202
120 3810817802
121 3971590623
122 4137744436
123 4309413199
124 4486733075
125 4669842450
126 4858881951
127 5053994464
128 5255325152
129 5463021473
130 5677233198
131 5898112429
132 6125813617
133 6360493580
134 6602311521
135 6851429046
136 7108010182
137 7372221395
138 7644231608
139 7924212219
140 8212337119
141 8508782710
142 8813727923
143 9127354236
144 9449845692
145 9781388917
146 10122173138
147 10472390201
148 10832234589
149 11201903440
150 11581596565
151 11971516466
152 12371868354
153 12782860167
154 13204702588
155 13637609063
156 14081795819
157 14537481882
158 15004889095
159 15484242136
160 15975768536
161 16479698697
162 16996265910
163 17525706373
164 18068259209
165 18624166484
166 19193673225
167 19777027438
168 20374480126
169 20986285307
170 21612700032
171 22253984403
172 22910401591
173 23582217854
174 24269702555
175 24973128180
176 25692770356
177 26428907869
178 27181822682
179 27951799953
180 28739128053
181 29544098584
182 30367006397
183 31208149610
184 32067829626
185 32946351151
186 33844022212
187 34761154175
188 35698061763
189 36655063074
190 37632479599
191 38630636240
192 39649861328
193 40690486641
194 41752847422
195 42837282397
196 43944133793
197 45073747356
198 46226472369
199 47402661670
200 48602671670
201 49826862371
202 51075597384
203 52349243947
204 53648172943
205 54972758918
206 56323380099
207 57700418412
208 59104259500
209 60535292741
210 61993911266
211 63480511977
212 64995495565
213 66539266528
214 68112233189
215 69714807714
216 71347406130
217 73010448343
218 74704358156
219 76429563287
220 78186495387
221 79975590058
222 81797286871
223 83652029384
224 85540265160
225 87462445785
226 89419026886
227 91410468149
228 93437233337
229 95499790308
230 97598611033
231 99734171614
232 101906952302
233 104117437515
234 106366115856
235 108653480131
236 110980027367
237 113346258830
238 115752680043
239 118199800804
240 120688135204
241 123218201645
242 125790522858
243 128405625921
244 131064042277
245 133766307752
246 136512962573
247 139304551386
248 142141623274
249 145024731775
250 147954434900
251 150931295151
252 153955879539
253 157028759602
254 160150511423
255 163321715648
256 166542957504
257 169814826817
258 173137918030
259 176512830221
260 179940167121
261 183420537132
262 186954553345
263 190542833558
264 194186000294
265 197884680819
266 201639507160
267 205451116123
268 209320149311
269 213247253142
270 217233078867
271 221278282588
272 225383525276
273 229549472789
274 233776795890
275 238066170265
276 242418276541
277 246833800304
278 251313432117
279 255857867538
280 260467807138
281 265143956519
282 269887026332
283 274697732295
284 279576795211
285 284524940986
286 289542900647
287 294631410360
288 299791211448
289 305023050409
290 310327678934
291 315705853925
292 321158337513
293 326685897076
294 332289305257
295 337969339982
296 343726784478
297 349562427291
298 355477062304
299 361471488755
300 367546511255
301 373702939806
302 379941589819
303 386263282132
304 392668843028
305 399159104253
306 405734903034
307 412397082097
308 419146489685
309 425983979576
310 432910411101
311 439926649162
312 447033564250
313 454232032463
314 461522935524
315 468907160799
316 476385601315
317 483959155778
318 491628728591
319 499395229872
320 507259575472
321 515222686993
322 523285491806
323 531448923069
324 539713919745
325 548081426620
326 556552394321
327 565127779334
328 573808544022
329 582595656643
330 591490091368
331 600492828299
332 609604853487
333 618827158950
334 628160742691
335 637606608716
336 647165767052
337 656839233765
338 666628030978
339 676533186889
340 686555735789
341 696696718080
342 706957180293
343 717338175106
344 727840761362
345 738466004087
346 749214974508
347 760088750071
348 771088414459
349 782215057610
350 793469775735
351 804853671336
352 816367853224
353 828013436537
354 839791542758
355 851703299733
356 863749841689
357 875932309252
358 888251849465
359 900709615806
360 913306768206
361 926044473067
362 938923903280
363 951946238243
364 965112663879
365 978424372654
366 991882563595
367 1005488442308
368 1019243220996
369 1033148118477
370 1047204360202
371 1061413178273
372 1075775811461
373 1090293505224
374 1104967511725
375 1119799089850
376 1134789505226
377 1149940030239
378 1165251944052
379 1180726532623
380 1196365088723
381 1212168911954
382 1228139308767
383 1244277592480
384 1260585083296
385 1277063108321
386 1293713001582
387 1310536104045
388 1327533763633
389 1344707335244
390 1362058180769
391 1379587669110
392 1397297176198
393 1415188085011
394 1433261785592
395 1451519675067
396 1469963157663
397 1488593644726
398 1507412554739
399 1526421313340
400 1545621353340
401 1565014114741
402 1584601044754
403 1604383597817
404 1624363235613
405 1644541427088
406 1664919648469
407 1685499383282
408 1706282122370
409 1727269363911
410 1748462613436
411 1769863383847
412 1791473195435
413 1813293575898
414 1835326060359
415 1857572191384
416 1880033519000
417 1902711600713
418 1925608001526
419 1948724293957
420 1972062058057
421 1995622881428
422 2019408359241
423 2043420094254
424 2067659696830
425 2092128784955
426 2116828984256
427 2141761928019
428 2166929257207
429 2192332620478
430 2217973674203
431 2243854082484
432 2269975517172
433 2296339657885
434 2322948192026
435 2349802814801
436 2376905229237
437 2404257146200
438 2431860284413
439 2459716370474
440 2487827138874
441 2516194332015
442 2544819700228
443 2573705001791
444 2602852002947
445 2632262477922
446 2661938208943
447 2691880986256
448 2722092608144
449 2752574880945
450 2783329619070
451 2814358645021
452 2845663789409
453 2877246890972
454 2909109796593
455 2941254361318
456 2973682448374
457 3006395929187
458 3039396683400
459 3072686598891
460 3106267571791
461 3140141506502
462 3174310315715
463 3208775920428
464 3243540249964
465 3278605241989
466 3313972842530
467 3349645005993
468 3385623695181
469 3421910881312
470 3458508544037
471 3495418671458
472 3532643260146
473 3570184315159
474 3608043850060
475 3646223886935
476 3684726456411
477 3723553597674
478 3762707358487
479 3802189795208
480 3842002972808
481 3882148964889
482 3922629853702
483 3963447730165
484 4004604693881
485 4046102853156
486 4087944325017
487 4130131235230
488 4172665718318
489 4215549917579
490 4258785985104
491 4302376081795
492 4346322377383
493 4390627050446
494 4435292288427
495 4480320287652
496 4525713253348
497 4571473399661
498 4617602949674
499 4664104135425
500 4710979197925
501 4758230387176
502 4805859962189
503 4853870191002
504 4902263350698
505 4951041727423
506 5000207616404
507 5049763321967
508 5099711157555
509 5150053445746
510 5200792518271
511 5251930716032
512 5303470389120
513 5355413896833
514 5407763607694
515 5460521899469
516 5513691159185
517 5567273783148
518 5621272176961
519 5675688755542
520 5730525943142
521 5785786173363
522 5841471889176
523 5897585542939
524 5954129596415
525 6011106520790
526 6068518796691
527 6126368914204
528 6184659372892
529 6243392681813
530 6302571359538
531 6362197934169
532 6422274943357
533 6482804934320
534 6543790463861
535 6605234098386
536 6667138413922
537 6729505996135
538 6792339440348
539 6855641351559
540 6919414344459
541 6983661043450
542 7048384082663
543 7113586105976
544 7179269767032
545 7245437729257
546 7312092665878
547 7379237259941
548 7446874204329
549 7515006201780
550 7583635964905
551 7652766216206
552 7722399688094
553 7792539122907
554 7863187272928
555 7934346900403
556 8006020777559
557 8078211686622
558 8150922419835
559 8224155779476
560 8297914577876
561 8372201637437
562 8447019790650
563 8522371880113
564 8598260758549
565 8674689288824
566 8751660343965
567 8829176807178
568 8907241571866
569 8985857541647
570 9065027630372
571 9144754762143
572 9225041871331
573 9305891902594
574 9387307810895
575 9469292561520
576 9551849130096
577 9634980502609
578 9718689675422
579 9802979655293
580 9887853459393
581 9973314115324
582 10059364661137
583 10146008145350
584 10233247626966
585 10321086175491
586 10409526870952
587 10498572803915
588 10588227075503
589 10678492797414
590 10769373091939
591 10860871091980
592 10952989941068
593 11045732793381
594 11139102813762
595 11233103177737
596 11327737071533
597 11423007692096
598 11518918247109
599 11615471955010
600 11712672045010
601 11810521757111
602 11909024342124
603 12008183061687
604 12108001188283
605 12208482005258
606 12309628806839
607 12411444898152
608 12513933595240
609 12617098225081
610 12720942125606
611 12825468645717
612 12930681145305
613 13036582995268
614 13143177577529
615 13250468285054
616 13358458521870
617 13467151703083
618 13576551254896
619 13686660614627
620 13797483230727
621 13909022562798
622 14021282081611
623 14134265269124
624 14247975618500
625 14362416634125
626 14477591831626
627 14593504737889
628 14710158891077
629 14827557840648
630 14945705147373
631 15064604383354
632 15184259132042
633 15304672988255
634 15425849558196
635 15547792459471
636 15670505321107
637 15793991783570
638 15918255498783
639 16043300130144
640 16169129352544
641 16295746852385
642 16423156327598
643 16551361487661
644 16680366053617
645 16810173758092
646 16940788345313
647 17072213571126
648 17204453203014
649 17337511020115
650 17471390813240
651 17606096384891
652 17741631549279
653 17878000132342
654 18015205971763
655 18153252916988
656 18292144829244
657 18431885581557
658 18572479058770
659 18713929157561
660 18856239786461
661 18999414865872
662 19143458328085
663 19288374117298
664 19434166189634
665 19580838513159
666 19728395067900
667 19876839845863
668 20026176851051
669 20176410099482
670 20327543619207
671 20479581450328
672 20632527645016
673 20786386267529
674 20941161394230
675 21096857113605
676 21253477526281
677 21411026745044
678 21569508894857
679 21728928112878
680 21889288548478
681 22050594363259
682 22212849731072
683 22376058838035
684 22540225882551
685 22705355075326
686 22871450639387
687 23038516810100
688 23206557835188
689 23375577974749
690 23545581501274
691 23716572699665
692 23888555867253
693 24061535313816
694 24235515361597
695 24410500345322
696 24586494612218
697 24763502522031
698 24941528447044
699 25120576772095
700 25300651894595
701 25481758224546
702 25663900184559
703 25847082209872
704 26031308748368
705 26216584260593
706 26402913219774
707 26590300111837
708 26778749435425
709 26968265701916
710 27158853435441
711 27350517172902
712 27543261463990
713 27737090871203
714 27932009969864
715 28128023348139
716 28325135607055
717 28523351360518
718 28722675235331
719 28923111871212
720 29124665920812
721 29327342049733
722 29531144936546
723 29736079272809
724 29942149763085
725 30149361124960
726 30357718089061
727 30567225399074
728 30777887811762
729 30989710096983
730 31202697037708
731 31416853430039
732 31632184083227
733 31848693819690
734 32066387475031
735 32285269898056
736 32505345950792
737 32726620508505
738 32949098459718
739 33172784706229
740 33397684163129
741 33623801758820
742 33851142435033
743 34079711146846
744 34309512862702
745 34540552564427
746 34772835247248
747 35006365919811
748 35241149604199
749 35477191335950
750 35714496164075
751 35953069151076
752 36192915372964
753 36434039919277
754 36676447893098
755 36920144411073
756 37165134603429
757 37411423613992
758 37659016600205
759 37907918733146
760 38158135197546
761 38409671191807
762 38662531928020
763 38916722631983
764 39172248543219
765 39429114914994
766 39687327014335
767 39946890122048
768 40207809532736
769 40470090554817
770 40733738510542
771 40998758736013
772 41265156581201
773 41532937409964
774 41802106600065
775 42072669543190
776 42344631644966
777 42617998324979
778 42892775016792
779 43168967167963
780 43446580240063
781 43725619708694
782 44006091063507
783 44287999808220
784 44571351460636
785 44856151552661
786 45142405630322
787 45430119253785
788 45719297997373
789 46009947449584
790 46302073213109
791 46595680904850
792 46890776155938
793 47187364611751
794 47485451931932
795 47785043790407
796 48086145875403
797 48388763889466
798 48692903549479
799 48998570586680
800 49305770746680
801 49614509789481
802 49924793489494
803 50236627635557
804 50550018030953
805 50864970493428
806 51181490855209
807 51499584963022
808 51819258678110
809 52140517876251
810 52463368447776
811 52787816297587
812 53113867345175
813 53441527524638
814 53770802784699
815 54101699088724
816 54434222414740
817 54768378755453
818 55104174118266
819 55441614525297
820 55780706013397
821 56121454634168
822 56463866453981
823 56807947553994
824 57153704030170
825 57501141993295
826 57850267568996
827 58201086897759
828 58553606134947
829 58907831450818
830 59263769030543
831 59621425074224
832 59980805796912
833 60341917428625
834 60704766214366
835 61069358414141
836 61435700302977
837 61803798170940
838 62173658323153
839 62545287079814
840 62918690776214
841 63293875762755
842 63670848404968
843 64049615083531
844 64430182194287
845 64812556148262
846 65196743371683
847 65582750305996
848 65970583407884
849 66360249149285
850 66751754017410
851 67145104514761
852 67540307159149
853 67937368483712
854 68336295036933
855 68737093382658
856 69139770100114
857 69544331783927
858 69950785044140
859 70359136506231
860 70769392811131
861 71181560615242
862 71595646590455
863 72011657424168
864 72429599819304
865 72849480494329
866 73271306183270
867 73695083635733
868 74120819616921
869 74548520907652
870 74978194304377
871 75409846619198
872 75843484679886
873 76279115329899
874 76716745428400
875 77156381850275
876 77598031486151
877 78041701242414
878 78487398041227
879 78935128820548
880 79384900534148
881 79836720151629
882 80290594658442
883 80746531055905
884 81204536361221
885 81664617607496
886 82126781843757
887 82591036134970
888 83057387562058
889 83525843221919
890 83996410227444
891 84469095707535
892 84943906807123
893 85420850687186
894 85899934524767
895 86381165512992
896 86864550861088
897 87350097794401
898 87837813554414
899 88327705398765
900 88819780601265
901 89314046451916
902 89810510256929
903 90309179338742
904 90810061036038
905 91313162703763
906 91818491713144
907 92326055451707
908 92835861323295
909 93347916748086
910 93862229162611
911 94378806019772
912 94897654788860
913 95418782955573
914 95942198022034
915 96467907506809
916 96995918944925
917 97526239887888
918 98058877903701
919 98593840576882
920 99131135508482
921 99670770316103
922 100212752633916
923 100757090112679
924 101303790419755
925 101852861239130
926 102404310271431
927 102958145233944
928 103514373860632
929 104073003902153
930 104634043125878
931 105197499315909
932 105763380273097
933 106331693815060
934 106902447776201
935 107475650007726
936 108051308377662
937 108629430770875
938 109210025089088
939 109793099250899
940 110378661191799
941 110966718864190
942 111557280237403
943 112150353297716
944 112745946048372
945 113344066509597
946 113944722718618
947 114547922729681
948 115153674614069
949 115761986460120
950 116372866373245
951 116986322475946
952 117602362907834
953 118220995825647
954 118842229403268
955 119466071831743
956 120092531319299
957 120721616091362
958 121353334390575
959 121987694476816
960 122624704627216
961 123264373136177
962 123906708315390
963 124551718493853
964 125199412017889
965 125849797251164
966 126502882574705
967 127158676386918
968 127817187103606
969 128478423157987
970 129142393000712
971 129809105099883
972 130478567941071
973 131150790027334
974 131825779879235
975 132503546034860
976 133184097049836
977 133867441497349
978 134553587968162
979 135242545070633
980 135934321430733
981 136628925692064
982 137326366515877
983 138026652581090
984 138729792584306
985 139435795239831
986 140144669279692
987 140856423453655
988 141571066529243
989 142288607291754
990 143009054544279
991 143732417107720
992 144458703820808
993 145187923540121
994 145920085140102
995 146655197513077
996 147393269569273
997 148134310236836
998 148878328461849
999 149625333208350
1000 150375333458350