1 1
2 5
3 17
4 42
5 91
6 180
7 328
8 565
9 930
10 1470
11 2248
12 3344
13 4849
14 6881
15 9579
16 13104
17 17649
18 23442
19 30736
20 39833
21 51074
22 64842
23 81574
24 101766
25 125959
26 154771
27 188883
28 229044
29 276085
30 330926
31 394558
32 468083
33 552696
34 649692
35 760482
36 886602
37 1029691
38 1191539
39 1374065
40 1579326
41 1809535
42 2067072
43 2354458
44 2674411
45 3029820
46 3423756
47 3859492
48 4340516
49 4870501
50 5453369
51 6093261
52 6794550
53 7561863
54 8400096
55 9314380
56 10310153
57 11393126
58 12569298
59 13844980
60 15226812
61 16721725
62 18337021
63 20080335
64 21959652
65 23983333
66 26160134
67 28499164
68 31009973
69 33702510
70 36587142
71 39674682
72 42976410
73 46504027
74 50269751
75 54286271
76 58566768
77 63124945
78 67975050
79 73131826
80 78610615
81 84427308
82 90598368
83 97140862
84 104072486
85 111411511
86 119176895
87 127388229
88 136065762
89 145230435
90 154903908
91 165108502
92 175867319
93 187204184
94 199143672
95 211711144
96 224932776
97 238835497
98 253447117
99 268796265
100 284912418
101 301825939
102 319568108
103 338171056
104 357667901
105 378092682
106 399480390
107 421867008
108 445289544
109 469785961
110 495395321
111 522157715
112 550114296
113 579307321
114 609780186
115 641577352
116 674744497
117 709328442
118 745377186
119 782939950
120 822067214
121 862810639
122 905223227
123 949359243
124 995274252
125 1043025165
126 1092670278
127 1144269190
128 1197882971
129 1253574080
130 1311406404
131 1371445306
132 1433757666
133 1498411795
134 1565477611
135 1635026553
136 1707131622
137 1781867431
138 1859310248
139 1939537906
140 2022629987
141 2108667732
142 2197734084
143 2289913740
144 2385293196
145 2483960653
146 2586006209
147 2691521765
148 2800601070
149 2913339775
150 3029835480
151 3150187636
152 3274497745
153 3402869262
154 3535407642
155 3672220396
156 3813417140
157 3959109493
158 4109411285
159 4264438455
160 4424309100
161 4589143533
162 4759064334
163 4934196244
164 5114666381
165 5300604134
166 5492141214
167 5689411714
168 5892552162
169 6101701411
170 6317000863
171 6538594359
172 6766628232
173 7001251369
174 7242615266
175 7490873914
176 7746184031
177 8008704948
178 8278598664
179 8556029910
180 8841166206
181 9134177743
182 9435237623
183 9744521741
184 10062208842
185 10388480587
186 10723521612
187 11067519406
188 11420664559
189 11783150640
190 12155174256
191 12536935120
192 12928636112
193 13330483153
194 13742685461
195 14165455425
196 14599008666
197 15043564107
198 15499344036
199 15966573976
200 16445482949
201 16936303346
202 17439270990
203 17954625208
204 18482608896
205 19023468385
206 19577453713
207 20144818491
208 20725819968
209 21320719105
210 21929780642
211 22553272960
212 23191468361
213 23844642930
214 24513076602
215 25197053238
216 25896860694
217 26612790679
218 27345139043
219 28094205635
220 28860294372
221 29643713317
222 30444774750
223 31263795022
224 32101094851
225 32956999176
226 33831837228
227 34725942610
228 35639653370
229 36573311851
230 37527264995
231 38501864193
232 39497465358
233 40514429007
234 41553120336
235 42613909066
236 43697169755
237 44803281644
238 45932628732
239 47085599860
240 48262588788
241 49463994037
242 50690219209
243 51941672829
244 53218768422
245 54521924599
246 55851565136
247 57208118812
248 58592019737
249 60003707190
250 61443625698
251 62912225124
252 64409960748
253 65937293101
254 67494688301
255 69082617887
256 70701558900
257 72351993973
258 74034411414
259 75749305036
260 77497174501
261 79278525150
262 81093868086
263 82943720266
264 84828604586
265 86749049707
266 88705590407
267 90698767407
268 92729127456
269 94797223425
270 96903614394
271 99048865474
272 101233548167
273 103458240188
274 105723525552
275 108029994670
276 110378244438
277 112768878055
278 115202505391
279 117679742805
280 120201213234
281 122767546291
282 125379378356
283 128037352390
284 130742118311
285 133494332808
286 136294659432
287 139143768696
288 142042338168
289 144991052281
290 147990602717
291 151041688217
292 154145014674
293 157301295235
294 160511250396
295 163775607808
296 167095102669
297 170470477530
298 173902482390
299 177391874800
300 180939419960
301 184545890521
302 188212066985
303 191938737507
304 195726697992
305 199576752201
306 203489711850
307 207466396408
308 211507633505
309 215614258730
310 219787115730
311 224027056318
312 228334940574
313 232711636639
314 237158021131
315 241674978939
316 246263403324
317 250924196029
318 255658267382
319 260466536086
320 265349929643
321 270309384144
322 275345844372
323 280460263914
324 285653605266
325 290926839619
326 296280947291
327 301716917513
328 307235748534
329 312838447735
330 318526031736
331 324299526178
332 330159966163
333 336108396036
334 342145869492
335 348273449692
336 354492209372
337 360803230621
338 367207605329
339 373706434965
340 380300830686
341 386991913455
342 393780814152
343 400668673348
344 407656641761
345 414745880030
346 421937558826
347 429232858972
348 436632971556
349 444139097701
350 451752449029
351 459474247431
352 467305725180
353 475248125053
354 483302700446
355 491470715140
356 499753443773
357 508152171606
358 516668194638
359 525302819730
360 534057364722
361 542933158195
362 551931539951
363 561053860775
364 570301482552
365 579675778393
366 589178132754
367 598809941194
368 608572610863
369 618467560260
370 628496219352
371 638660029702
372 648960444590
373 659398928767
374 669976958951
375 680696023581
376 691557622938
377 702563269275
378 713714486940
379 725012812126
380 736459793375
381 748056991328
382 759805978848
383 771708341152
384 783765675936
385 795979593121
386 808351715365
387 820883677809
388 833577128202
389 846433727035
390 859455147668
391 872643076072
392 885999211349
393 899525265474
394 913222963422
395 927094043304
396 941140256496
397 955363367377
398 969765153857
399 984347407115
400 999111931728
401 1014060545809
402 1029195081138
403 1044517382896
404 1060029310201
405 1075732735842
406 1091629546410
407 1107721642438
408 1124010938534
409 1140499363111
410 1157188858931
411 1174081382835
412 1191178905876
413 1208483413461
414 1225996905486
415 1243721396062
416 1261658914067
417 1279811502872
418 1298181220476
419 1316770139650
420 1335580348074
421 1354613948059
422 1373873057107
423 1393359807633
424 1413076347102
425 1433024838175
426 1453207458848
427 1473626402170
428 1494283876811
429 1515182106780
430 1536323331564
431 1557709806276
432 1579343801796
433 1601227604485
434 1623363516761
435 1645753856813
436 1668400958742
437 1691307172711
438 1714474865088
439 1737906418156
440 1761604230697
441 1785570717702
442 1809808310514
443 1834319456980
444 1859106621596
445 1884172285213
446 1909518945629
447 1935149117295
448 1961065331460
449 1987270136325
450 2013766097190
451 2040555796156
452 2067641832725
453 2095026823502
454 2122713402342
455 2150704220506
456 2179001946810
457 2207609267323
458 2236528885975
459 2265763524255
460 2295315921360
461 2325188834353
462 2355385038314
463 2385907326034
464 2416758508631
465 2447941415244
466 2479458893184
467 2511313808094
468 2543509044102
469 2576047503511
470 2608932107423
471 2642165795429
472 2675751525762
473 2709692275459
474 2743991040516
475 2778650835574
476 2813674694551
477 2849065670328
478 2884826834904
479 2920961279560
480 2957472115016
481 2994362471113
482 3031635497453
483 3069294363081
484 3107342256642
485 3145782386547
486 3184617981132
487 3223852288336
488 3263488576349
489 3303530133290
490 3343980267366
491 3384842307040
492 3426119601192
493 3467815518793
494 3509933449561
495 3552476803635
496 3595449011736
497 3638853525337
498 3682693816826
499 3726973379176
500 3771695726609
501 3816864394266
502 3862482938370
503 3908554936398
504 3955083987246
505 4002073710895
506 4049527749083
507 4097449764971
508 4145843443308
509 4194712490605
510 4244060635302
511 4293891627430
512 4344209239291
513 4395017265120
514 4446319521252
515 4498119846298
516 4550422101314
517 4603230169459
518 4656547956683
519 4710379391385
520 4764728424582
521 4819599030087
522 4874995204680
523 4930920967762
524 4987380362051
525 5044377453236
526 5101916330148
527 5160001104940
528 5218635913260
529 5277824913901
530 5337572289505
531 5397882246213
532 5458759013838
533 5520206846047
534 5582230020536
535 5644832838676
536 5708019626225
537 5771794732974
538 5836162532922
539 5901127424460
540 5966693830548
541 6032866198357
542 6099648999989
543 6167046732119
544 6235063916172
545 6303705098509
546 6372974850606
547 6442877768692
548 6513418474477
549 6584601614790
550 6656431861758
551 6728913912994
552 6802052491778
553 6875852346691
554 6950318252351
555 7025455009047
556 7101267442920
557 7177760406153
558 7254938777154
559 7332807460186
560 7411371386111
561 7490635512020
562 7570604821416
563 7651284324406
564 7732679057886
565 7814794085167
566 7897634496727
567 7981205409837
568 8065511968746
569 8150559344875
570 8236352737004
571 8322897370894
572 8410198500047
573 8498261405328
574 8587091395152
575 8676693805680
576 8767074001008
577 8858237372785
578 8950189340981
579 9042935353505
580 9136480886394
581 9230831444011
582 9325992559236
583 9421969793080
584 9518768735461
585 9616395004818
586 9714854248302
587 9814152141976
588 9914294391008
589 10015286729281
590 10117134920177
591 10219844756187
592 10323422059104
593 10427872680225
594 10533202500546
595 10639417430368
596 10746523410089
597 10854526409810
598 10963432429530
599 11073247499350
600 11183977679670
601 11295629060791
602 11408207763715
603 11521719939747
604 11636171770692
605 11751569469061
606 11867919278270
607 11985227472238
608 12103500356195
609 12222744266280
610 12342965569740
611 12464170665138
612 12586365982554
613 12709557983179
614 12833753160131
615 12958958038049
616 13085179173294
617 13212423154159
618 13340696601072
619 13470006166186
620 13600358534203
621 13731760421964
622 13864218578652
623 13997739786004
624 14132330858516
625 14267998643029
626 14404750019561
627 14542591900893
628 14681531232774
629 14821574994135
630 14962730197296
631 15105003887548
632 15248403143993
633 15392935079126
634 15538606839042
635 15685425603652
636 15833398586892
637 15982533036301
638 16132836233869
639 16284315495615
640 16436978171796
641 16590831647125
642 16745883340982
643 16902140706988
644 17059611233861
645 17218302444990
646 17378221898646
647 17539377188202
648 17701775942346
649 17865425824651
650 18030334534439
651 18196509806351
652 18363959410560
653 18532691152993
654 18702712875546
655 18874032455650
656 19046657807143
657 19220596879836
658 19395857659728
659 19572448169230
660 19750376467382
661 19929650649415
662 20110278847631
663 20292269230965
664 20475630005202
665 20660369413203
666 20846495735124
667 21034017287974
668 21222942426503
669 21413279542760
670 21605037066312
671 21798223464472
672 21992847242520
673 22188916943257
674 22386441147901
675 22585428475641
676 22785887583858
677 22987827168355
678 23191255963580
679 23396182742176
680 23602616315885
681 23810565535098
682 24020039289078
683 24231046506192
684 24443596154136
685 24657697239481
686 24873358808585
687 25090589947139
688 25309399780392
689 25529797473385
690 25751792231178
691 25975393298392
692 26200609960129
693 26427451541514
694 26655927407922
695 26886046965214
696 27117819659966
697 27351254979007
698 27586362450347
699 27823151642715
700 28061632165788
701 28301813670429
702 28543705848918
703 28787318434486
704 29032661202251
705 29279743968752
706 29528576592180
707 29779168972618
708 30031531052274
709 30285672815011
710 30541604287291
711 30799335537705
712 31058876677206
713 31320237859351
714 31583429280536
715 31848461179522
716 32115343838387
717 32384087582052
718 32654702778516
719 32927199839100
720 33201589218684
721 33477881415229
722 33756086970737
723 34036216470773
724 34318280544702
725 34602289865935
726 34888255152168
727 35176187164900
728 35466096710401
729 35757994639230
730 36051891846474
731 36347799271996
732 36645727900676
733 36945688761925
734 37247692930661
735 37551751526823
736 37857875715612
737 38166076707741
738 38476365759678
739 38788754173156
740 39103253296157
741 39419874522422
742 39738629291694
743 40059529089970
744 40382585449746
745 40707809949523
746 41035214214799
747 41364809917575
748 41696608776600
749 42030622557625
750 42366863073650
751 42705342184426
752 43046071797455
753 43389063867492
754 43734330396792
755 44081883435366
756 44431735081230
757 44783897479903
758 45138382825415
759 45495203359805
760 45854371373370
761 46215899204923
762 46579799242044
763 46946083920574
764 47314765725631
765 47685857191104
766 48059370899904
767 48435319484224
768 48813715625792
769 49194572055361
770 49577901553733
771 49963716951249
772 50352031128042
773 50742857014299
774 51136207590516
775 51532095886984
776 51930534984821
777 52331538015458
778 52735118160894
779 53141288653960
780 53550062778576
781 53961453869233
782 54375475312033
783 54792140544171
784 55211463054192
785 55633456382257
786 56058134120402
787 56485509912016
788 56915597452889
789 57348410490690
790 57783962825226
791 58222268308710
792 58663340846022
793 59107194394183
794 59553842963411
795 60003300616595
796 60455581469556
797 60910699691317
798 61368669504366
799 61829505184126
800 62293221060019
801 62759831514936
802 63229350985500
803 63701793962338
804 64177174990346
805 64655508668155
806 65136809649203
807 65621092641201
808 66108372406398
809 66598663761855
810 67091981579712
811 67588340786650
812 68087756364971
813 68590243352060
814 69095816840652
815 69604491979108
816 70116283971684
817 70631208077989
818 71149279614073
819 71670513951885
820 72194926519542
821 72722532801607
822 73253348339360
823 73787388730252
824 74324669629001
825 74865206747046
826 75409015852818
827 75956112772020
828 76506513387900
829 77060233640701
830 77617289528765
831 78177697107983
832 78741472492068
833 79308631852837
834 79879191420486
835 80453167483036
836 81030576387445
837 81611434539054
838 82195758401862
839 82783564498810
840 83374869412058
841 83969689782427
842 84568042310519
843 85169943756159
844 85775410938672
845 86384460737169
846 86997110090826
847 87613375998322
848 88233275518967
849 88856825772140
850 89484043937568
851 90114947255614
852 90749553027558
853 91387878615031
854 92029941441151
855 92675758989957
856 93325348806690
857 93978728498083
858 94635915732644
859 95296928240086
860 95961783812471
861 96630500303640
862 97303095629496
863 97979587768296
864 98659994760936
865 99344334710377
866 100032625782797
867 100724886207017
868 101421134274786
869 102121388341075
870 102825666824364
871 103533988206064
872 104246371031677
873 104962833910218
874 105683395514502
875 106408074581440
876 107136889912328
877 107869860372265
878 108607004891321
879 109348342463955
880 110093892149304
881 110843673071481
882 111597704419866
883 112356005448520
884 113118595477361
885 113885493891578
886 114656720141922
887 115432293745006
888 116212234283598
889 116996561406031
890 117785294827387
891 118578454328907
892 119376059758284
893 120178131029965
894 120984688125446
895 121795751092678
896 122611340047259
897 123431475171840
898 124256176716420
899 125085464998650
900 125919360404130
901 126757883385811
902 127601054465195
903 128448894231737
904 129301423343142
905 130158662525671
906 131020632574440
907 131887354352818
908 132758848793635
909 133635136898580
910 134516239738500
911 135402178453708
912 136292974254284
913 137188648419469
914 138089222298881
915 138994717311909
916 139905154948014
917 140820556767039
918 141740944399512
919 142666339546036
920 143596763978513
921 144532239539534
922 145472788142682
923 146418431772844
924 147369192486516
925 148325092411189
926 149286153746581
927 150252398764023
928 151223849806764
929 152200529290285
930 153182459702606
931 154169663603668
932 155162163626573
933 156159982476966
934 157163142933342
935 158171667847362
936 159185580144162
937 160204902821731
938 161229658952159
939 162259871681015
940 163295564227656
941 164336759885545
942 165383482022562
943 166435754080378
944 167493599575711
945 168557042099700
946 169626105318216
947 170700812972182
948 171781188877886
949 172867256926351
950 173959041084599
951 175056565395021
952 176159853975690
953 177268931020683
954 178383820800396
955 179504547660910
956 180631136025263
957 181763610392816
958 182901995339568
959 184046315518480
960 185196595659792
961 186352860570385
962 187515135135061
963 188683444315905
964 189857813152602
965 191038266762763
966 192224830342244
967 193417529164504
968 194616388581893
969 195821434025010
970 197032691003022
971 198250185103992
972 199473941995200
973 200703987422497
974 201940347211601
975 203183047267451
976 204432113574528
977 205687572197185
978 206949449279970
979 208217771046976
980 209492563803145
981 210773853933618
982 212061667904058
983 213356032260982
984 214656973632086
985 215964518725591
986 217278694331555
987 218599527321219
988 219927044647332
989 221261273344485
990 222602240529438
991 223949973400462
992 225304499238659
993 226665845407304
994 228034039352172
995 229409108601874
996 230791080768186
997 232179983545387
998 233575844711587
999 234978692128065
1000 236388553739598