1 2
2 5
3 28
4 66
5 140
6 272
7 489
8 828
9 1339
10 2088
11 3160
12 4662
13 6726
14 9512
15 13211
16 18048
17 24285
18 32224
19 42210
20 54634
21 69936
22 88608
23 111197
24 138308
25 170607
26 208824
27 253756
28 306270
29 367306
30 437880
31 519087
32 612104
33 718193
34 838704
35 975078
36 1128850
37 1301652
38 1495216
39 1711377
40 1952076
41 2219363
42 2515400
43 2842464
44 3202950
45 3599374
46 4034376
47 4510723
48 5031312
49 5599173
50 6217472
51 6889514
52 7618746
53 8408760
54 9263296
55 10186245
56 11181652
57 12253719
58 13406808
59 14645444
60 15974318
61 17398290
62 18922392
63 20551831
64 22291992
65 24148441
66 26126928
67 28233390
68 30473954
69 32854940
70 35382864
71 38064441
72 40906588
73 43916427
74 47101288
75 50468712
76 54026454
77 57782486
78 61745000
79 65922411
80 70323360
81 74956717
82 79831584
83 84957298
84 90343434
85 95999808
86 101936480
87 108163757
88 114692196
89 121532607
90 128696056
91 136193868
92 144037630
93 152239194
94 160810680
95 169764479
96 179113256
97 188869953
98 199047792
99 209660278
100 220721202
101 232244644
102 244244976
103 256736865
104 269735276
105 283255475
106 297313032
107 311923824
108 327104038
109 342870174
110 359239048
111 376227795
112 393853872
113 412135061
114 431089472
115 450735546
116 471092058
117 492178120
118 514013184
119 536617045
120 560009844
121 584212071
122 609244568
123 635128532
124 661885518
125 689537442
126 718106584
127 747615591
128 778087480
129 809545641
130 842013840
131 875516222
132 910077314
133 945722028
134 982475664
135 1020363913
136 1059412860
137 1099648987
138 1141099176
139 1183790712
140 1227751286
141 1273008998
142 1319592360
143 1367530299
144 1416852160
145 1467587709
146 1519767136
147 1573421058
148 1628580522
149 1685277008
150 1743542432
151 1803409149
152 1864909956
153 1928078095
154 1992947256
155 2059551580
156 2127925662
157 2198104554
158 2270123768
159 2344019279
160 2419827528
161 2497585425
162 2577330352
163 2659100166
164 2742933202
165 2828868276
166 2916944688
167 3007202225
168 3099681164
169 3194422275
170 3291466824
171 3390856576
172 3492633798
173 3596841262
174 3703522248
175 3812720547
176 3924480464
177 4038846821
178 4155864960
179 4275580746
180 4398040570
181 4523291352
182 4651380544
183 4782356133
184 4916266644
185 5053161143
186 5193089240
187 5336101092
188 5482247406
189 5631579442
190 5784149016
191 5940008503
192 6099210840
193 6261809529
194 6427858640
195 6597412814
196 6770527266
197 6947257788
198 7127660752
199 7311793113
200 7499712412
201 7691476779
202 7887144936
203 8086776200
204 8290430486
205 8498168310
206 8710050792
207 8926139659
208 9146497248
209 9371186509
210 9600271008
211 9833814930
212 10071883082
213 10314540896
214 10561854432
215 10813890381
216 11070716068
217 11332399455
218 11599009144
219 11870614380
220 12147285054
221 12429091706
222 12716105528
223 13008398367
224 13306042728
225 13609111777
226 13917679344
227 14231819926
228 14551608690
229 14877121476
230 15208434800
231 15545625857
232 15888772524
233 16237953363
234 16593247624
235 16954735248
236 17322496870
237 17696613822
238 18077168136
239 18464242547
240 18857920496
241 19258286133
242 19665424320
243 20079420634
244 20500361370
245 20928333544
246 21363424896
247 21805723893
248 22255319732
249 22712302343
250 23176762392
251 23648791284
252 24128481166
253 24615924930
254 25111216216
255 25614449415
256 26125719672
257 26645122889
258 27172755728
259 27708715614
260 28253100738
261 28806010060
262 29367543312
263 29937801001
264 30516884412
265 31104895611
266 31701937448
267 32308113560
268 32923528374
269 33548287110
270 34182495784
271 34826261211
272 35479691008
273 36142893597
274 36815978208
275 37499054882
276 38192234474
277 38895628656
278 39609349920
279 40333511581
280 41068227780
281 41813613487
282 42569784504
283 43336857468
284 44114949854
285 44904179978
286 45704667000
287 46516530927
288 47339892616
289 48174873777
290 49021596976
291 49880185638
292 50750764050
293 51633457364
294 52528391600
295 53435693649
296 54355491276
297 55287913123
298 56233088712
299 57191148448
300 58162223622
301 59146446414
302 60143949896
303 61154868035
304 62179335696
305 63217488645
306 64269463552
307 65335397994
308 66415430458
309 67509700344
310 68618347968
311 69741514565
312 70879342292
313 72031974231
314 73199554392
315 74382227716
316 75580140078
317 76793438290
318 78022270104
319 79266784215
320 80527130264
321 81803458841
322 83095921488
323 84404670702
324 85729859938
325 87071643612
326 88430177104
327 89805616761
328 91198119900
329 92607844811
330 94034950760
331 95479597992
332 96941947734
333 98422162198
334 99920404584
335 101436839083
336 102971630880
337 104524946157
338 106096952096
339 107687816882
340 109297709706
341 110926800768
342 112575261280
343 114243263469
344 115930980580
345 117638586879
346 119366257656
347 121114169228
348 122882498942
349 124671425178
350 126481127352
351 128311785919
352 130163582376
353 132036699265
354 133931320176
355 135847629750
356 137785813682
357 139746058724
358 141728552688
359 143733484449
360 145761043948
361 147811422195
362 149884811272
363 151981404336
364 154101395622
365 156244980446
366 158412355208
367 160603717395
368 162819265584
369 165059199445
370 167323719744
371 169613028346
372 171927328218
373 174266823432
374 176631719168
375 179022221717
376 181438538484
377 183880877991
378 186349449880
379 188844464916
380 191366134990
381 193914673122
382 196490293464
383 199093211303
384 201723643064
385 204381806313
386 207067919760
387 209782203262
388 212524877826
389 215296165612
390 218096289936
391 220925475273
392 223783947260
393 226671932699
394 229589659560
395 232537356984
396 235515255286
397 238523585958
398 241562581672
399 244632476283
400 247733504832
401 250865903549
402 254029909856
403 257225762370
404 260453700906
405 263713966480
406 267006801312
407 270332448829
408 273691153668
409 277083161679
410 280508719928
411 283968076700
412 287461481502
413 290989185066
414 294551439352
415 298148497551
416 301780614088
417 305448044625
418 309151046064
419 312889876550
420 316664795474
421 320476063476
422 324323942448
423 328208695537
424 332130587148
425 336089882947
426 340086849864
427 344121756096
428 348194871110
429 352306465646
430 356456811720
431 360646182627
432 364874852944
433 369143098533
434 373451196544
435 377799425418
436 382188064890
437 386617395992
438 391087701056
439 395599263717
440 400152368916
441 404747302903
442 409384353240
443 414063808804
444 418785959790
445 423551097714
446 428359515416
447 433211507063
448 438107368152
449 443047395513
450 448031887312
451 453061143054
452 458135463586
453 463255151100
454 468420509136
455 473631842585
456 478889457692
457 484193662059
458 489544764648
459 494943075784
460 500388907158
461 505882571830
462 511424384232
463 517014660171
464 522653716832
465 528341872781
466 534079447968
467 539866763730
468 545704142794
469 551591909280
470 557530388704
471 563519907981
472 569560795428
473 575653380767
474 581797995128
475 587994971052
476 594244642494
477 600547344826
478 606903414840
479 613313190751
480 619777012200
481 626295220257
482 632868157424
483 639496167638
484 646179596274
485 652918790148
486 659714097520
487 666565868097
488 673474453036
489 680440204947
490 687463477896
491 694544627408
492 701684010470
493 708881985534
494 716138912520
495 723455152819
496 730831069296
497 738267026293
498 745763389632
499 753320526618
500 760938806042
501 768618598184
502 776360274816
503 784164209205
504 792030776116
505 799960351815
506 807953314072
507 816010042164
508 824130916878
509 832316320514
510 840566636888
511 848882251335
512 857263550712
513 865710923401
514 874224759312
515 882805449886
516 891453388098
517 900168968460
518 908952587024
519 917804641385
520 926725530684
521 935715655611
522 944775418408
523 953905222872
524 963105474358
525 972376579782
526 981718947624
527 991132987931
528 1000619112320
529 1010177733981
530 1019809267680
531 1029514129762
532 1039292738154
533 1049145512368
534 1059072873504
535 1069075244253
536 1079153048900
537 1089306713327
538 1099536665016
539 1109843333052
540 1120227148126
541 1130688542538
542 1141227950200
543 1151845806639
544 1162542549000
545 1173318616049
546 1184174448176
547 1195110487398
548 1206127177362
549 1217224963348
550 1228404292272
551 1239665612689
552 1251009374796
553 1262436030435
554 1273946033096
555 1285539837920
556 1297217901702
557 1308980682894
558 1320828641608
559 1332762239619
560 1344781940368
561 1356888208965
562 1369081512192
563 1381362318506
564 1393731098042
565 1406188322616
566 1418734465728
567 1431370002565
568 1444095410004
569 1456911166615
570 1469817752664
571 1482815650116
572 1495905342638
573 1509087315602
574 1522362056088
575 1535730052887
576 1549191796504
577 1562747779161
578 1576398494800
579 1590144439086
580 1603986109410
581 1617924004892
582 1631958626384
583 1646090476473
584 1660320059484
585 1674647881483
586 1689074450280
587 1703600275432
588 1718225868246
589 1732951741782
590 1747778410856
591 1762706392043
592 1777736203680
593 1792868365869
594 1808103400480
595 1823441831154
596 1838884183306
597 1854430984128
598 1870082762592
599 1885840049453
600 1901703377252
601 1917673280319
602 1933750294776
603 1949934958540
604 1966227811326
605 1982629394650
606 1999140251832
607 2015760927999
608 2032491970088
609 2049333926849
610 2066287348848
611 2083352788470
612 2100530799922
613 2117821939236
614 2135226764272
615 2152745834721
616 2170379712108
617 2188128959795
618 2205994142984
619 2223975828720
620 2242074585894
621 2260290985246
622 2278625599368
623 2297079002707
624 2315651771568
625 2334344484117
626 2353157720384
627 2372092062266
628 2391148093530
629 2410326399816
630 2429627568640
631 2449052189397
632 2468600853364
633 2488274153703
634 2508072685464
635 2527997045588
636 2548047832910
637 2568225648162
638 2588531093976
639 2608964774887
640 2629527297336
641 2650219269673
642 2671041302160
643 2691994006974
644 2713077998210
645 2734293891884
646 2755642305936
647 2777123860233
648 2798739176572
649 2820488878683
650 2842373592232
651 2864393944824
652 2886550566006
653 2908844087270
654 2931275142056
655 2953844365755
656 2976552395712
657 2999399871229
658 3022387433568
659 3045515725954
660 3068785393578
661 3092197083600
662 3115751445152
663 3139449129341
664 3163290789252
665 3187277079951
666 3211408658488
667 3235686183900
668 3260110317214
669 3284681721450
670 3309401061624
671 3334269004751
672 3359286219848
673 3384453377937
674 3409771152048
675 3435240217222
676 3460861250514
677 3486634930996
678 3512561939760
679 3538642959921
680 3564878676620
681 3591269777027
682 3617816950344
683 3644520887808
684 3671382282694
685 3698401830318
686 3725580228040
687 3752918175267
688 3780416373456
689 3808075526117
690 3835896338816
691 3863879519178
692 3892025776890
693 3920335823704
694 3948810373440
695 3977450141989
696 4006255847316
697 4035228209463
698 4064367950552
699 4093675794788
700 4123152468462
701 4152798699954
702 4182615219736
703 4212602760375
704 4242762056536
705 4273093844985
706 4303598864592
707 4334277856334
708 4365131563298
709 4396160730684
710 4427366105808
711 4458748438105
712 4490308479132
713 4522046982571
714 4553964704232
715 4586062402056
716 4618340836118
717 4650800768630
718 4683442963944
719 4716268188555
720 4749277211104
721 4782470802381
722 4815849735328
723 4849414785042
724 4883166728778
725 4917106345952
726 4951234418144
727 4985551729101
728 5020059064740
729 5054757213151
730 5089646964600
731 5124729111532
732 5160004448574
733 5195473772538
734 5231137882424
735 5266997579423
736 5303053666920
737 5339306950497
738 5375758237936
739 5412408339222
740 5449258066546
741 5486308234308
742 5523559659120
743 5561013159809
744 5598669557420
745 5636529675219
746 5674594338696
747 5712864375568
748 5751340615782
749 5790023891518
750 5828915037192
751 5868014889459
752 5907324287216
753 5946844071605
754 5986575086016
755 6026518176090
756 6066674189722
757 6107043977064
758 6147628390528
759 6188428284789
760 6229444516788
761 6270677945735
762 6312129433112
763 6353799842676
764 6395690040462
765 6437800894786
766 6480133276248
767 6522688057735
768 6565466114424
769 6608468323785
770 6651695565584
771 6695148721886
772 6738828677058
773 6782736317772
774 6826872533008
775 6871238214057
776 6915834254524
777 6960661550331
778 7005720999720
779 7051013503256
780 7096539963830
781 7142301286662
782 7188298379304
783 7234532151643
784 7281003515904
785 7327713386653
786 7374662680800
787 7421852317602
788 7469283218666
789 7516956307952
790 7564872511776
791 7613032758813
792 7661437980100
793 7710089109039
794 7758987081400
795 7808132835324
796 7857527311326
797 7907171452298
798 7957066203512
799 8007212512623
800 8057611329672
801 8108263607089
802 8159170299696
803 8210332364710
804 8261750761746
805 8313426452820
806 8365360402352
807 8417553577169
808 8470006946508
809 8522721482019
810 8575698157768
811 8628937950240
812 8682441838342
813 8736210803406
814 8790245829192
815 8844547901891
816 8899118010128
817 8953957144965
818 9009066299904
819 9064446470890
820 9120098656314
821 9176023857016
822 9232223076288
823 9288697319877
824 9345447595988
825 9402474915287
826 9459780290904
827 9517364738436
828 9575229275950
829 9633374923986
830 9691802705560
831 9750513646167
832 9809508773784
833 9868789118873
834 9928355714384
835 9988209595758
836 10048351800930
837 10108783370332
838 10169505346896
839 10230518776057
840 10291824705756
841 10353424186443
842 10415318271080
843 10477508015144
844 10539994476630
845 10602778716054
846 10665861796456
847 10729244783403
848 10792928744992
849 10856914751853
850 10921203877152
851 10985797196594
852 11050695788426
853 11115900733440
854 11181413114976
855 11247234018925
856 11313364533732
857 11379805750399
858 11446558762488
859 11513624666124
860 11581004559998
861 11648699545370
862 11716710726072
863 11785039208511
864 11853686101672
865 11922652517121
866 11991939569008
867 12061548374070
868 12131480051634
869 12201735723620
870 12272316514544
871 12343223551521
872 12414457964268
873 12486020885107
874 12557913448968
875 12630136793392
876 12702692058534
877 12775580387166
878 12848802924680
879 12922360819091
880 12996255221040
881 13070487283797
882 13145058163264
883 13219969017978
884 13295221009114
885 13370815300488
886 13446753058560
887 13523035452437
888 13599663653876
889 13676638837287
890 13753962179736
891 13831634860948
892 13909658063310
893 13988032971874
894 14066760774360
895 14145842661159
896 14225279825336
897 14305073462633
898 14385224771472
899 14465734952958
900 14546605210882
901 14627836751724
902 14709430784656
903 14791388521545
904 14873711176956
905 14956399968155
906 15039456115112
907 15122880840504
908 15206675369718
909 15290840930854
910 15375378754728
911 15460290074875
912 15545576127552
913 15631238151741
914 15717277389152
915 15803695084226
916 15890492484138
917 15977670838800
918 16065231400864
919 16153175425725
920 16241504171524
921 16330218899151
922 16419320872248
923 16508811357212
924 16598691623198
925 16688962942122
926 16779626588664
927 16870683840271
928 16962135977160
929 17053984282321
930 17146230041520
931 17238874543302
932 17331919078994
933 17425364942708
934 17519213431344
935 17613465844593
936 17708123484940
937 17803187657667
938 17898659670856
939 17994540835392
940 18090832464966
941 18187535876078
942 18284652388040
943 18382183322979
944 18480130005840
945 18578493764389
946 18677275929216
947 18776477833738
948 18876100814202
949 18976146209688
950 19076615362112
951 19177509616229
952 19278830319636
953 19380578822775
954 19482756478936
955 19585364644260
956 19688404677742
957 19791877941234
958 19895785799448
959 20000129619959
960 20104910773208
961 20210130632505
962 20315790574032
963 20421891976846
964 20528436222882
965 20635424696956
966 20742858786768
967 20850739882905
968 20959069378844
969 21067848670955
970 21177079158504
971 21286762243656
972 21396899331478
973 21507491829942
974 21618541149928
975 21730048705227
976 21842015912544
977 21954444191501
978 22067334964640
979 22180689657426
980 22294509698250
981 22408796518432
982 22523551552224
983 22638776236813
984 22754472012324
985 22870640321823
986 22987282611320
987 23104400329772
988 23221994929086
989 23340067864122
990 23458620592696
991 23577654575583
992 23697171276520
993 23817172162209
994 23937658702320
995 24058632369494
996 24180094639346
997 24302046990468
998 24424490904432
999 24547427865793
1000 24670859362092