1 1
2 4
3 16
4 45
5 116
6 254
7 516
8 956
9 1669
10 2760
11 4379
12 6676
13 9888
14 14219
15 19956
16 27421
17 37062
18 49143
19 64272
20 82888
21 105629
22 133132
23 166090
24 205223
25 251624
26 305861
27 369247
28 442695
29 527417
30 624483
31 735777
32 861885
33 1005214
34 1166797
35 1348609
36 1552398
37 1780198
38 2033970
39 2315942
40 2628138
41 2973433
42 3353922
43 3773027
44 4232254
45 4735254
46 5285404
47 5885587
48 6538543
49 7249029
50 8019420
51 8854161
52 9756921
53 10732329
54 11783530
55 12916059
56 14133630
57 15442004
58 16845331
59 18349153
60 19957007
61 21678067
62 23514174
63 25473207
64 27560402
65 29783292
66 32145746
67 34657375
68 37322859
69 40149983
70 43145566
71 46318399
72 49673679
73 53222896
74 56969822
75 60926247
76 65098817
77 69497725
78 74130849
79 79008179
80 84138170
81 89532591
82 95198909
83 101149823
84 107392867
85 113942655
86 120807154
87 127997826
88 135527578
89 143409248
90 151649489
91 160268457
92 169272471
93 178678811
94 188496776
95 198743717
96 209427375
97 220570260
98 232180129
99 244275592
100 256866619
101 269975550
102 283610746
103 297795621
104 312538533
105 327861267
106 343779633
107 360310876
108 377468428
109 395279081
110 413752313
111 432911580
112 452770678
113 473357380
114 494679480
115 516769476
116 539638043
117 563311240
118 587806250
119 613149416
120 639349793
121 666452571
122 694457782
123 723397831
124 753294720
125 784173528
126 816054763
127 848966752
128 882929116
129 917973194
130 954119305
131 991398384
132 1029825039
133 1069446680
134 1110271536
135 1152334932
136 1195660068
137 1240285329
138 1286227132
139 1333524594
140 1382200653
141 1432289098
142 1483817182
143 1536824477
144 1591326553
145 1647370931
146 1704979654
147 1764192720
148 1825036265
149 1887549071
150 1951757450
151 2017712225
152 2085427843
153 2154955009
154 2226323422
155 2299573962
156 2374730742
157 2451849496
158 2530951605
159 2612086272
160 2695280888
161 2780596426
162 2868048149
163 2957694293
164 3049559162
165 3143698500
166 3240146331
167 3338951502
168 3440134268
169 3543780126
170 3649896696
171 3758542173
172 3869758448
173 3983598001
174 4100089139
175 4219299938
176 4341258803
177 4466032790
178 4593653168
179 4724179176
180 4857645442
181 4994123918
182 5133638641
183 5276266139
184 5422038746
185 5571025138
186 5723257096
187 5878807390
188 6037715058
189 6200045198
190 6365845844
191 6535183811
192 6708087280
193 6884650594
194 7064900320
195 7248911394
196 7436727480
197 7628433180
198 7824056682
199 8023682148
200 8227353208
201 8435150548
202 8647118435
203 8863330234
204 9083837903
205 9308721357
206 9538028568
207 9771841896
208 10010209821
209 10253222963
210 10500903450
211 10753379072
212 11010665457
213 11272858984
214 11540029913
215 11812239467
216 12089543813
217 12372071267
218 12659826302
219 12952913355
220 13251404399
221 13555395124
222 13864909821
223 14180068428
224 14500918460
225 14827566110
226 15160068366
227 15498506093
228 15842955902
229 16193521188
230 16550246886
231 16913236257
232 17282565687
233 17658332886
234 18040591869
235 18429446549
236 18824978194
237 19227281739
238 19636418984
239 20052509372
240 20475584436
241 20905826207
242 21343233231
243 21787936645
244 22240025127
245 22699589548
246 23166712363
247 23641513032
248 24124035119
249 24614429555
250 25112753730
251 25619124378
252 26133616536
253 26656371096
254 27187425616
255 27726924827
256 28274949522
257 28831622757
258 29397000831
259 29971246089
260 30554402290
261 31146611716
262 31747975982
263 32358593000
264 32978539369
265 33607991756
266 34246990276
267 34895687321
268 35554164681
269 36222565121
270 36900953395
271 37589498715
272 38288253684
273 38997381171
274 39716969687
275 40447150514
276 41188007560
277 41939722247
278 42702326875
279 43476013590
280 44260846692
281 45057028301
282 45864566583
283 46683674823
284 47514418542
285 48356980088
286 49211444440
287 50077928783
288 50956557623
289 51847531687
290 52750878982
291 53666800656
292 54595390546
293 55536792603
294 56491115791
295 57458539448
296 58439155413
297 59433140480
298 60440578760
299 61461658788
300 62496428392
301 63545176640
302 64607896475
303 65684805319
304 66776021181
305 67881702961
306 69001972339
307 70137002684
308 71286888887
309 72451833235
310 73631946952
311 74827406203
312 76038301748
313 77264865271
314 78507170924
315 79765414755
316 81039761336
317 82330341168
318 83637264560
319 84960795422
320 86300970558
321 87658059514
322 89032139905
323 90423413054
324 91831974246
325 93258093137
326 94701864849
327 96163449741
328 97643012040
329 99140764018
330 100656779530
331 102191370052
332 103744550239
333 105316590014
334 106907629863
335 108517828138
336 110147344725
337 111796464340
338 113465191274
339 115153808855
340 116862463817
341 118591393246
342 120340661184
343 122110547407
344 123901164748
345 125712765766
346 127545476592
347 129399510030
348 131275003995
349 133172240148
350 135091291098
351 137032437489
352 138995822720
353 140981669021
354 142990105758
355 145021392187
356 147075701467
357 149153224453
358 151254154886
359 153378707430
360 155526991341
361 157699405308
362 159895927415
363 162116904447
364 164362467506
365 166632865162
366 168928286004
367 171248947225
368 173594984150
369 175966711782
370 178364255326
371 180787925048
372 183237785998
373 185714212935
374 188217270232
375 190747279327
376 193304430027
377 195888956881
378 198500969780
379 201140869064
380 203808692441
381 206504811308
382 209229379522
383 211982621005
384 214764710019
385 217576012870
386 220416672309
387 223286890321
388 226186964470
389 229117077365
390 232077439486
391 235068427167
392 238090046372
393 241142763522
394 244226662765
395 247342041949
396 250489089204
397 253668185622
398 256879395196
399 260123075814
400 263399396125
401 266708736400
402 270051165359
403 273427105688
404 276836635698
405 280280133816
406 283757829033
407 287269963909
408 290816720995
409 294398515572
410 298015449981
411 301667890400
412 305356017668
413 309080167804
414 312840509677
415 316637407005
416 320471044426
417 324341780204
418 328249789098
419 332195407013
420 336178761892
421 340200430668
422 344260373554
423 348358970543
424 352496548355
425 356673346257
426 360889642665
427 365145743572
428 369441844396
429 373778340955
430 378155411085
431 382573467504
432 387032607566
433 391533379213
434 396075825046
435 400660329366
436 405287210692
437 409956798298
438 414669209328
439 419424964730
440 424224122232
441 429067235068
442 433954446706
443 438886088735
444 443862410857
445 448883852108
446 453950579502
447 459062981878
448 464221321997
449 469426010051
450 474677140160
451 479975287283
452 485320550345
453 490713368610
454 496153997275
455 501642766026
456 507179994548
457 512766118425
458 518401253297
459 524085853718
460 529820175414
461 535604657804
462 541439452586
463 547325114181
464 553261716093
465 559249806718
466 565289609649
467 571381479435
468 577525697652
469 583722794232
470 589972835181
471 596276412668
472 602633663520
473 609045109988
474 615510919877
475 622031632874
476 628607371973
477 635238678668
478 641925821731
479 648669164978
480 655468974700
481 662325849572
482 669239890299
483 676211549630
484 683241218432
485 690329209913
486 697475889543
487 704681712271
488 711946872588
489 719271866926
490 726657026971
491 734102767707
492 741609293480
493 749177291709
494 756806817107
495 764498374503
496 772252331967
497 780069183914
498 787949084861
499 795892673360
500 803900006590
501 811971813224
502 820108276791
503 828309872048
504 836576796926
505 844909812326
506 853309006408
507 861774837685
508 870307762669
509 878908167924
510 887576322187
511 896312905643
512 905117973855
513 913992267356
514 922935912971
515 931949466230
516 941033256137
517 950187884593
518 959413475890
519 968710675792
520 978079728301
521 987521224487
522 997035394413
523 1006622871650
524 1016283850255
525 1026018902836
526 1035828452183
527 1045712893579
528 1055672510051
529 1065708117258
530 1075819652783
531 1086007916407
532 1096273173622
533 1106615989114
534 1117036621552
535 1127535667047
536 1138113488139
537 1148770604142
538 1159507332162
539 1170324228932
540 1181221582297
541 1192200180466
542 1203260108221
543 1214402009642
544 1225626233379
545 1236933380588
546 1248323735062
547 1259798008623
548 1271356311468
549 1282999446634
550 1294727625864
551 1306541502915
552 1318441295899
553 1330427885279
554 1342501328667
555 1354662276273
556 1366911183031
557 1379248584788
558 1391674870921
559 1404190625247
560 1416796092768
561 1429492165069
562 1442278951212
563 1455157128509
564 1468127019401
565 1481189372931
566 1494344484682
567 1507592844182
568 1520935026573
569 1534371594391
570 1547902823110
571 1561529503181
572 1575251802837
573 1589070555266
574 1602986002544
575 1616998831451
576 1631109389184
577 1645318535521
578 1659626257203
579 1674033463189
580 1688540496999
581 1703148026294
582 1717856325605
583 1732666266800
584 1747577980624
585 1762592281487
586 1777709619722
587 1792930481008
588 1808255307378
589 1823684978399
590 1839219599855
591 1854860008531
592 1870606552237
593 1886460000156
594 1902420548330
595 1918489173292
596 1934666010940
597 1950951830383
598 1967347190697
599 1983852571093
600 2000468396580
601 2017195717495
602 2034034427763
603 2050985542292
604 2068049436221
605 2085226757018
606 2102517973362
607 2119923781132
608 2137444542369
609 2155081072687
610 2172833776006
611 2190703327193
612 2208690152827
613 2226795116074
614 2245018444844
615 2263360907194
616 2281823030884
617 2300405665328
618 2319108893456
619 2337933783525
620 2356880503873
621 2375950039391
622 2395142772717
623 2414459284050
624 2433900177741
625 2453466296702
626 2473157873272
627 2492975665112
628 2512920394428
629 2532992608862
630 2553192617537
631 2573521670488
632 2593979730511
633 2614567828616
634 2635286375419
635 2656136086105
636 2677117474975
637 2698231436451
638 2719478226176
639 2740858734705
640 2762373382787
641 2784023167291
642 2805808169356
643 2827729616547
644 2849787664982
645 2871983234354
646 2894316944369
647 2916789342248
648 2939400864360
649 2962152870106
650 2985045178540
651 3008078977491
652 3031254621214
653 3054572991152
654 3078034522795
655 3101640170632
656 3125390308357
657 3149285725605
658 3173327033643
659 3197515120513
660 3221850132593
661 3246333512981
662 3270965244781
663 3295746350916
664 3320677308881
665 3345759050265
666 3370992026491
667 3396377203356
668 3421914780151
669 3447605933773
670 3473451085128
671 3499451102466
672 3525606351486
673 3551918116103
674 3578386483720
675 3605012442631
676 3631796660923
677 3658739976487
678 3685842744449
679 3713106077351
680 3740530243895
681 3768116545100
682 3795865199479
683 3823777078572
684 3851852843155
685 3880093505304
686 3908499342705
687 3937071408239
688 3965810244575
689 3994716850597
690 4023791436076
691 4053035500459
692 4082448946678
693 4112033065565
694 4141788498051
695 4171715932665
696 4201815928494
697 4232089800914
698 4262537523707
699 4293160422277
700 4323958989350
701 4354934230235
702 4386086461288
703 4417417034448
704 4448926053599
705 4480614830183
706 4512483982850
707 4544534096882
708 4576765892523
709 4609180662139
710 4641778539134
711 4674560765225
712 4707527885887
713 4740680895400
714 4774020080649
715 4807546919562
716 4841261644505
717 4875165326878
718 4909258739863
719 4943542513530
720 4978017317882
721 5012684809112
722 5047544805703
723 5082598472588
724 5117846624874
725 5153290173305
726 5188929711545
727 5224766259071
728 5260800281375
729 5297033177494
730 5333465204485
731 5370097621911
732 5406930766962
733 5443966075539
734 5481203808192
735 5518644955021
736 5556290633518
737 5594141586836
738 5632198175928
739 5670461848016
740 5708932993276
741 5747612981420
742 5786502108378
743 5825601565802
744 5864911900469
745 5904434386585
746 5944169554356
747 5984118390963
748 6024281640463
749 6064660340504
750 6105255057382
751 6146067272016
752 6187097075596
753 6228345927835
754 6269814408912
755 6311503501003
756 6353413814463
757 6395546981289
758 6437902991278
759 6480483219924
760 6523288334629
761 6566319651181
762 6609577387517
763 6653063131668
764 6696777169467
765 6740720730112
766 6784894908750
767 6829300283012
768 6873937508337
769 6918808325749
770 6963912738780
771 7009252419154
772 7054827728530
773 7100639975468
774 7146689672111
775 7192978242030
776 7239506094422
777 7286274586217
778 7333284410962
779 7380536625310
780 7428031732465
781 7475771656602
782 7523756424356
783 7571987185022
784 7620464885696
785 7669190874852
786 7718165609951
787 7767390386636
788 7816865741789
789 7866593056475
790 7916573028489
791 7966806824862
792 8017295016017
793 8068039424567
794 8119039958876
795 8170298138617
796 8221814981801
797 8273591490285
798 8325628158840
799 8377926739331
800 8430487428682
801 8483311873762
802 8536400668320
803 8589755007083
804 8643375455658
805 8697263802269
806 8751420418885
807 8805846385571
808 8860542781804
809 8915510840281
810 8970750902686
811 9026265140177
812 9082053287808
813 9138117232895
814 9194457670690
815 9251075605064
816 9307971891958
817 9365148300451
818 9422604900255
819 9480343279056
820 9538364312059
821 9596669273610
822 9655258664836
823 9714134329248
824 9773296398557
825 9832746509268
826 9892485720965
827 9952514906582
828 10012834904232
829 10073447344708
830 10134352633285
831 10195552425202
832 10257047318517
833 10318838899456
834 10380927509244
835 10443314970848
836 10506001740630
837 10568989420834
838 10632278808555
839 10695870926574
840 10759766492473
841 10823968132918
842 10888475179925
843 10953289498456
844 11018412183219
845 11083844172453
846 11149586485605
847 11215640679354
848 11282007354280
849 11348688081084
850 11415683412735
851 11482995121874
852 11550623495392
853 11618570602663
854 11686836816022
855 11755423596555
856 11824331976712
857 11893563385282
858 11963118190858
859 12032998537758
860 12103204603044
861 12173738315840
862 12244600382927
863 12315792173744
864 12387314216363
865 12459168763556
866 12531356123596
867 12603877709894
868 12676734645672
869 12749928189204
870 12823459073334
871 12897329403578
872 12971539369197
873 13046090688045
874 13120984417467
875 13196221508025
876 13271803345044
877 13347731432383
878 13424006317136
879 13500629653099
880 13577602128303
881 13654925792837
882 13732600803334
883 13810629632349
884 13889012083576
885 13967750212531
886 14046845249767
887 14126298067946
888 14206109637734
889 14286282218809
890 14366815798424
891 14447712415766
892 14528972762451
893 14610598895472
894 14692590873235
895 14774950806234
896 14857679487872
897 14940778744087
898 15024249135906
899 15108092236438
900 15192308794063
901 15276901257952
902 15361869673981
903 15447215741022
904 15532940704205
905 15619046032591
906 15705532477297
907 15792402018627
908 15879655145721
909 15967293658348
910 16055318499349
911 16143731654759
912 16232533192973
913 16321725735374
914 16411309410524
915 16501286094364
916 16591657094664
917 16682423759027
918 16773586920981
919 16865148541205
920 16957109053082
921 17049470695548
922 17142234178843
923 17235401224569
924 17328972280119
925 17422950096043
926 17517334790187
927 17612128093082
928 17707331348581
929 17802946101294
930 17898972827486
931 17995414226496
932 18092270317640
933 18189543391362
934 18287234204271
935 18385344240579
936 18483874725000
937 18582827743421
938 18682203720087
939 18782004647833
940 18882231158104
941 18982885809086
942 19083968600820
943 19185481984090
944 19287426420018
945 19389804000431
946 19492615962122
947 19595863585095
948 19699547830186
949 19803671054437
950 19908233784859
951 20013237839039
952 20118684214367
953 20224575161560
954 20330910806333
955 20437693685523
956 20544924668048
957 20652605404521
958 20760736959216
959 20869321079540
960 20978358597822
961 21087852400787
962 21197802129161
963 21308210236228
964 21419077893427
965 21530406534675
966 21642197366463
967 21754452633143
968 21867172666491
969 21980359917329
970 22094014947207
971 22208140181713
972 22322735801099
973 22437804618346
974 22553347215668
975 22669365208177
976 22785860152208
977 22902834048108
978 23020287130596
979 23138222197173
980 23256639532080
981 23375541661584
982 23494929421506
983 23614804656754
984 23735168294200
985 23856022776019
986 23977368693022
987 24099208033864
988 24221541901014
989 24344372599537
990 24467700272773
991 24591528106450
992 24715856154528
993 24840686985882
994 24966021512835
995 25091861513994
996 25218208092094
997 25345063693753
998 25472428778441
999 25600305657381
1000 25728695195597