1 1
2 4
3 10
4 19
5 34
6 55
7 85
8 124
9 178
10 247
11 337
12 448
13 589
14 760
15 970
16 1219
17 1522
18 1879
19 2305
20 2800
21 3385
22 4060
23 4846
24 5743
25 6781
26 7960
27 9310
28 10831
29 12562
30 14503
31 16693
32 19132
33 21874
34 24919
35 28321
36 32080
37 36265
38 40876
39 45982
40 51583
41 57769
42 64540
43 71986
44 80107
45 89014
46 98707
47 109297
48 120784
49 133309
50 146872
51 161614
52 177535
53 194806
54 213427
55 233569
56 255232
57 278626
58 303751
59 330817
60 359824
61 391021
62 424408
63 460234
64 498499
65 539506
66 583255
67 630049
68 679888
69 733129
70 789772
71 850174
72 914335
73 982681
74 1055212
75 1132354
76 1214107
77 1300966
78 1392931
79 1490497
80 1593664
81 1703017
82 1818556
83 1940866
84 2069947
85 2206474
86 2350447
87 2502541
88 2662756
89 2831878
90 3009907
91 3197629
92 3395044
93 3603049
94 3821644
95 4051726
96 4293295
97 4547389
98 4814008
99 5094190
100 5387935
101 5696422
102 6019651
103 6358801
104 6713872
105 7086214
106 7475827
107 7884061
108 8310916
109 8757913
110 9225052
111 9713854
112 10224319
113 10758178
114 11315431
115 11897809
116 12505312
117 13139881
118 13801516
119 14492158
120 15211807
121 15962653
122 16744696
123 17560126
124 18408943
125 19293586
126 20214055
127 21172789
128 22169788
129 23207794
130 24286807
131 25409569
132 26576080
133 27789385
134 29049484
135 30359422
136 31719199
137 33132217
138 34598476
139 36121378
140 37700923
141 39340870
142 41041219
143 42805729
144 44634400
145 46531417
146 48496780
147 50534674
148 52645099
149 54832666
150 57097375
151 59443837
152 61872052
153 64387126
154 66989059
155 69682957
156 72468820
157 75352249
158 78333244
159 81417406
160 84604735
161 87901417
162 91307452
163 94829026
164 98466139
165 102225562
166 106107295
167 110118109
168 114258004
169 118534426
170 122947375
171 127504297
172 132205192
173 137058181
174 142063264
175 147228562
176 152554075
177 158048710
178 163712467
179 169554253
180 175574068
181 181781605
182 188176864
183 194769538
184 201559627
185 208557721
186 215763820
187 223188514
188 230831803
189 238705174
190 246808627
191 255153649
192 263740240
193 272580925
194 281675704
195 291037102
196 300665119
197 310573318
198 320761699
199 331243825
200 342019696
201 353104054
202 364496899
203 376212973
204 388252276
205 400630729
206 413348332
207 426421006
208 439848751
209 453648838
210 467821267
211 482383309
212 497334964
213 512694853
214 528462976
215 544657954
216 561279787
217 578348617
218 595864444
219 613847410
220 632297515
221 651236422
222 670664131
223 690602305
224 711050944
225 732033442
226 753549799
227 775623409
228 798254272
229 821467513
230 845263132
231 869666254
232 894676879
233 920322073
234 946601836
235 973543234
236 1001146267
237 1029439942
238 1058424259
239 1088128225
240 1118551840
241 1149726301
242 1181651608
243 1214358958
244 1247848351
245 1282153174
246 1317273427
247 1353242497
248 1390060384
249 1427762914
250 1466350087
251 1505857729
252 1546285840
253 1587672685
254 1630018264
255 1673360842
256 1717700419
257 1763078002
258 1809493591
259 1856988193
260 1905561808
261 1955258185
262 2006077324
263 2058062974
264 2111215135
265 2165580601
266 2221159372
267 2277998242
268 2336097211
269 2395506118
270 2456224963
271 2518303585
272 2581741984
273 2646593401
274 2712857836
275 2780588530
276 2849785483
277 2920505338
278 2992748095
279 3066570397
280 3141972244
281 3219014038
282 3297695779
283 3378077869
284 3460160308
285 3544007257
286 3629618716
287 3717058846
288 3806327647
289 3897493465
290 3990556300
291 4085584498
292 4182578059
293 4281609514
294 4382678863
295 4485858637
296 4591148836
297 4698626602
298 4808291935
299 4920221977
300 5034416728
301 5150957941
302 5269845616
303 5391161506
304 5514905611
305 5641164790
306 5769939043
307 5901315229
308 6035293348
309 6171965365
310 6311331280
311 6453483058
312 6598420699
313 6746241769
314 6896946268
315 7050631762
316 7207298251
317 7367048902
318 7529883715
319 7695905857
320 7865115328
321 8037621481
322 8213424316
323 8392633186
324 8575248091
325 8761384570
326 8951042623
327 9144337789
328 9341270068
329 9541961770
330 9746412895
331 9954745753
332 10166960344
333 10383185749
334 10603421968
335 10827798082
336 11056314091
337 11289106522
338 11526175375
339 11767657177
340 12013551928
341 12264003601
342 12519012196
343 12778721686
344 13043132071
345 13312395445
346 13586511808
347 13865633254
348 14149759783
349 14439051610
350 14733508735
351 15033291373
352 15338399524
353 15649002310
354 15965099731
355 16286860909
356 16614285844
357 16947552565
358 17286661072
359 17631789394
360 17982937531
361 18340293205
362 18703856416
363 19073814886
364 19450168615
365 19833115018
366 20222654095
367 20618983261
368 21022102516
369 21432219865
370 21849335308
371 22273656850
372 22705184491
373 23144136826
374 23590513855
375 24044534173
376 24506197780
377 24975734758
378 25453145107
379 25938658909
380 26432276164
381 26934238441
382 27444545740
383 27963439630
384 28490920111
385 29027241277
386 29572403128
387 30126659758
388 30690011167
389 31262723974
390 31844798179
391 32436500401
392 33037830640
393 33649069078
394 34270215715
395 34901550733
396 35543074132
397 36195079657
398 36857567308
399 37530830830
400 38214870223
401 38909993974
402 39616202083
403 40333803037
404 41062796836
405 41803506709
406 42555932656
407 43320397906
408 44096902459
409 44885785465
410 45687046924
411 46501025986
412 47327722651
413 48167491990
414 49020334003
415 49886603761
416 50766301264
417 51659798854
418 52567096531
419 53488566637
420 54424209172
421 55374413749
422 56339180368
423 57318898642
424 58313568571
425 59323598389
426 60348988096
427 61390145926
428 62447071879
429 63520192810
430 64609508719
431 65715446461
432 66838006036
433 67977634441
434 69134331676
435 70308544738
436 71500273627
437 72709985482
438 73937680303
439 75183825229
440 76448420260
441 77731954198
442 79034427043
443 80356327597
444 81697655860
445 83058922297
446 84440126908
447 85841780158
448 87263882047
449 88706966434
450 90171033319
451 91656616561
452 93163716160
453 94692889369
454 96244136188
455 97818013870
456 99414522415
457 101034244201
458 102677179228
459 104343909874
460 106034436139
461 107749365526
462 109488698035
463 111253041169
464 113042394928
465 114857393881
466 116698038028
467 118564961938
468 120458165611
469 122378310682
470 124325397151
471 126300086653
472 128302379188
473 130332965398
474 132391845283
475 134479709485
476 136596558004
477 138743110489
478 140919366940
479 143126047006
480 145363150687
481 147631428829
482 149930881432
483 152262259342
484 154625562559
485 157021573126
486 159450291043
487 161912498353
488 164408195056
489 166938196582
490 169502502931
491 172101929533
492 174736476388
493 177406992313
494 180113477308
495 182856780190
496 185636900959
497 188454724258
498 191310250087
499 194204363089
500 197137063264
501 200109271081
502 203120986540
503 206173130110
504 209265701791
505 212399660317
506 215575005688
507 218792696638
508 222052733167
509 225356112274
510 228702833959
511 232093895221
512 235529296060
513 239010074482
514 242536230487
515 246108802081
516 249727789264
517 253394271049
518 257108247436
519 260870797438
520 264681921055
521 268542741049
522 272453257420
523 276414592930
524 280426747579
525 284490887878
526 288607013827
527 292776291937
528 296998722208
529 301275517945
530 305606679148
531 309993419122
532 314435737867
533 318934895482
534 323490891967
535 328104987421
536 332777181844
537 337508785174
538 342299797411
539 347151528493
540 352063978420
541 357038506969
542 362075114140
543 367175159710
544 372338643679
545 377566979065
546 382860165868
547 388219617106
548 393645332779
549 399138779146
550 404699956207
551 410330330221
552 416029901188
553 421800192010
554 427641202687
555 433554456121
556 439539952312
557 445599270805
558 451732411600
559 457940954242
560 464224898731
561 470585885014
562 477023913091
563 483540622909
564 490136014468
565 496811788117
566 503567943856
567 510406182034
568 517326502651
569 524330670217
570 531418684732
571 538592310706
572 545851548139
573 553198225702
574 560632343395
575 568155729889
576 575768385184
577 583472206297
578 591267193228
579 599155242994
580 607136355595
581 615212496394
582 623383665391
583 631651827949
584 640016984068
585 648481171642
586 657044390671
587 665708679049
588 674474036776
589 683342574277
590 692314291552
591 701391299026
592 710573596699
593 719863372138
594 729260625343
595 738767543881
596 748384127752
597 758112641665
598 767953085620
599 777907724326
600 787976557783
601 798161932453
602 808463848336
603 818884651894
604 829424343127
605 840085350250
606 850867673263
607 861773740381
608 872803551604
609 883959622006
610 895241951587
611 906653055421
612 918192933508
613 929864187781
614 941666818240
615 953603426818
616 965674013515
617 977881272229
618 990225202960
619 1002708499606
620 1015331162167
621 1028095976506
622 1041002942623
623 1054054846381
624 1067251687780
625 1080596350249
626 1094088833788
627 1107732021826
628 1121525914363
629 1135473492394
630 1149574755919
631 1163832685933
632 1178247282436
633 1192821629590
634 1207555727395
635 1222452660013
636 1237512427444
637 1252738217017
638 1268130028732
639 1283691049918
640 1299421280575
641 1315324017385
642 1331399260348
643 1347650306146
644 1364077154779
645 1380683212282
646 1397468478655
647 1414436359933
648 1431586856116
649 1448923488778
650 1466446257919
651 1484158685113
652 1502060770360
653 1520156150773
654 1538444826352
655 1556930434210
656 1575612974347
657 1594496206186
658 1613580129727
659 1632868504393
660 1652361330184
661 1672062488833
662 1691971980340
663 1712093686438
664 1732427607127
665 1752977753221
666 1773744124720
667 1794730732438
668 1815937576375
669 1837368796426
670 1859024392591
671 1880908504765
672 1903021132948
673 1925366553562
674 1947944766607
675 1970760048505
676 1993812399256
677 2017106231809
678 2040641546164
679 2064422755270
680 2088449859127
681 2112727414657
682 2137255421860
683 2162038437658
684 2187076462051
685 2212374195934
686 2237931639307
687 2263753493065
688 2289839757208
689 2316195284725
690 2342820075616
691 2369718982870
692 2396892006487
693 2424344151550
694 2452075418059
695 2480090811097
696 2508390330664
697 2536979142058
698 2565857245279
699 2595029805625
700 2624496823096
701 2654263623205
702 2684330205952
703 2714701896850
704 2745378695899
705 2776366097734
706 2807664102355
707 2839278204397
708 2871208403860
709 2903460364501
710 2936034086320
711 2968935233074
712 3002163804763
713 3035725643173
714 3069620748304
715 3103854961942
716 3138428284087
717 3173346734554
718 3208610313343
719 3244225040269
720 3280190915332
721 3316514146069
722 3353194732480
723 3390238882102
724 3427646594935
725 3465424266238
726 3503571896011
727 3542095879513
728 3580996216744
729 3620279500378
730 3659945730415
731 3700001499529
732 3740446807720
733 3781288445077
734 3822526411600
735 3864167497378
736 3906211702411
737 3948666024793
738 3991530464524
739 4034812019698
740 4078510690315
741 4122633682474
742 4167180996175
743 4212159837517
744 4257570206500
745 4303419527818
746 4349707801471
747 4396442452153
748 4443623479864
749 4491258527893
750 4539347596240
751 4587898328194
752 4636910723755
753 4686392656294
754 4736344125811
755 4786773005677
756 4837679295892
757 4889071099909
758 4940948417728
759 4993319352802
760 5046183905131
761 5099550419737
762 5153418896620
763 5207797680802
764 5262686772283
765 5318094757654
766 5374021636915
767 5430475996657
768 5487457836880
769 5544975998269
770 5603030480824
771 5661630125230
772 5720774931487
773 5780473994374
774 5840727313891
775 5901543984817
776 5962924007152
777 6024876742294
778 6087402190243
779 6150509712397
780 6214199308756
781 6278480607337
782 6343353608140
783 6408827939182
784 6474903600463
785 6541590500182
786 6608888638339
787 6676807923133
788 6745348354564
789 6814520121013
790 6884323222480
791 6954767847346
792 7025853995611
793 7097592149401
794 7169982308716
795 7243034955682
796 7316750090299
797 7391138488438
798 7466200150099
799 7541945851153
800 7618375591600
801 7695500455798
802 7773320443747
803 7851846639805
804 7931079043972
805 8011029049093
806 8091696655168
807 8173093255042
808 8255218848715
809 8338085152261
810 8421692165680
811 8506051605046
812 8591163470359
813 8677039800922
814 8763680596735
815 8851097897101
816 8939291702020
817 9028274389945
818 9118045960876
819 9208618793266
820 9299992887115
821 9392180960026
822 9485183011999
823 9579011760637
824 9673667205940
825 9769162420582
826 9865497404563
827 9962685230557
828 10060725898564
829 10159632836329
830 10259406043852
831 10360058948878
832 10461591551407
833 10564017651526
834 10667337249235
835 10771564144621
836 10876698337684
837 10982754000853
838 11089731134128
839 11197643909938
840 11306492328283
841 11416290951205
842 11527039778704
843 11638753372822
844 11751431733559
845 11865089812570
846 11979727609855
847 12095360077069
848 12211987214212
849 12329624381173
850 12448271577952
851 12567944164438
852 12688642140631
853 12810381274654
854 12933161566507
855 13056998784313
856 13181892928072
857 13307860192762
858 13434900578383
859 13563030279913
860 13692249297352
861 13822574252533
862 13954005145456
863 14086558597954
864 14220234610027
865 14355050250505
866 14491005519388
867 14628117485506
868 14766386148859
869 14905829025274
870 15046446114751
871 15188254933117
872 15331255480372
873 15475465739482
874 15620885710447
875 15767533376233
876 15915408736840
877 16064530242373
878 16214897892832
879 16366530138322
880 16519426978843
881 16673607353302
882 16829071261699
883 16985837642941
884 17143906497028
885 17303297251669
886 17464009906864
887 17626063890322
888 17789459202043
889 17954215780201
890 18120333624796
891 18287832674002
892 18456712927819
893 18626994834886
894 18798678395203
895 18971784057409
896 19146311821504
897 19322282669986
898 19499696602855
899 19678574602609
900 19858916669248
901 20040744319129
902 20224057552252
903 20408877884974
904 20595205317295
905 20783061922825
906 20972447701564
907 21163384727122
908 21355872999499
909 21549935149558
910 21745571177299
911 21942803713585
912 22141632758416
913 22342081525033
914 22544150013436
915 22747861436866
916 22953215795323
917 23160236884426
918 23368924704175
919 23579303050189
920 23791371922468
921 24005155724134
922 24220654455187
923 24437892518749
924 24656869914820
925 24877611654025
926 25100117736364
927 25324413172462
928 25550497962319
929 25778397751129
930 26008112538892
931 26239667970802
932 26473064046859
933 26708327046826
934 26945456970703
935 27184480098253
936 27425396429476
937 27668232905770
938 27912989527135
939 28159693234969
940 28408344029272
941 28658969513077
942 28911569686384
943 29166172152226
944 29422776910603
945 29681412255190
946 29942078185987
947 30204802996669
948 30469586687236
949 30736458242005
950 31005417660976
951 31276493928466
952 31549687044475
953 31825026712969
954 32102512933948
955 32382175411378
956 32664014145259
957 32948059559206
958 33234311653219
959 33522800850913
960 33813527152288
961 34106521731805
962 34401784589464
963 34699346899726
964 34999208662591
965 35301401803366
966 35605926322051
967 35912814143953
968 36222065269072
969 36533712404758
970 36847755551011
971 37164227415181
972 37483127997268
973 37804490786665
974 38128315783372
975 38454636476782
976 38783452866895
977 39114799258534
978 39448675651699
979 39785116351213
980 40124121357076
981 40465725789541
982 40809929648608
983 41156768054530
984 41506241007307
985 41858384476009
986 42213198460636
987 42570718930258
988 42930945884875
989 43293916142374
990 43659629702755
991 44028123383905
992 44399397185824
993 44773488811042
994 45150398259559
995 45530163233905
996 45912783734080
997 46298298347257
998 46686707073436
999 47078048499790
1000 47472322626319