0 1
1 2
2 8
3 14
4 35
5 56
6 112
7 168
8 294
9 420
10 672
11 924
12 1386
13 1848
14 2640
15 3432
16 4719
17 6006
18 8008
19 10010
20 13013
21 16016
22 20384
23 24752
24 30940
25 37128
26 45696
27 54264
28 65892
29 77520
30 93024
31 108528
32 128877
33 149226
34 175560
35 201894
36 235543
37 269192
38 311696
39 354200
40 407330
41 460460
42 526240
43 592020
44 672750
45 753480
46 851760
47 950040
48 1068795
49 1187550
50 1330056
51 1472562
52 1642473
53 1812384
54 2013760
55 2215136
56 2452472
57 2689808
58 2968064
59 3246320
60 3570952
61 3895584
62 4272576
63 4649568
64 5085465
65 5521362
66 6023304
67 6525246
68 7101003
69 7676760
70 8334768
71 8992776
72 9742174
73 10491572
74 11342240
75 12192908
76 13155506
77 14118104
78 15204112
79 16290120
80 17511879
81 18733638
82 20104392
83 21475146
84 23009085
85 24543024
86 26255328
87 27967632
88 29874516
89 31781400
90 33900160
91 36018920
92 38367980
93 40717040
94 43316000
95 45914960
96 48784645
97 51654330
98 54816840
99 57979350
100 61458111
101 64936872
102 68756688
103 72576504
104 76763610
105 80950716
106 85532832
107 90114948
108 95121334
109 100127720
110 105589232
111 111050744
112 116999891
113 122949038
114 129420040
115 135891042
116 142919889
117 149948736
118 157573248
119 165197760
120 173457648
121 181717536
122 190654464
123 199591392
124 209249040
125 218906688
126 229330816
127 239754944
128 250993457
129 262231970
130 274334984
131 286437998
132 299457907
133 312477816
134 326469360
135 340460904
136 355481238
137 370501572
138 386610336
139 402719100
140 419978490
141 437237880
142 455712720
143 474187560
144 493945375
145 513703190
146 534814280
147 555925370
148 578462885
149 601000400
150 625040416
151 649080432
152 674702028
153 700323624
154 727608960
155 754894296
156 783928692
157 812963088
158 843835104
159 874707120
160 907508637
161 940310154
162 975136456
163 1009962758
164 1046912615
165 1083862472
166 1123038224
167 1162213976
168 1203721618
169 1245229260
170 1289178528
171 1333127796
172 1379632254
173 1426136712
174 1475313840
175 1524490968
176 1576462251
177 1628433534
178 1683324552
179 1738215570
180 1796156089
181 1854096608
182 1915220672
183 1976344736
184 2040790760
185 2105236784
186 2173147648
187 2241058512
188 2312581656
189 2384104800
190 2459392320
191 2534679840
192 2613888585
193 2693097330
194 2776389000
195 2859680670
196 2947221915
197 3034763160
198 3126725680
199 3218688200
200 3315248846
201 3411809492
202 3513150368
203 3614491244
204 3720799810
205 3827108376
206 3938577552
207 4050046728
208 4166874999
209 4283703270
210 4406094792
211 4528486314
212 4656651021
213 4784815728
214 4918969440
215 5053123152
216 5193487684
217 5333852216
218 5480655488
219 5627458760
220 5780934908
221 5934411056
222 6094800544
223 6255190032
224 6422739765
225 6590289498
226 6765252936
227 6940216374
228 7122853647
229 7305490920
230 7496068944
231 7686646968
232 7885439562
233 8084232156
234 8291520160
235 8498808164
236 8714879558
237 8930950952
238 9156100976
239 9381251000
240 9615782275
241 9850313550
242 10094536200
243 10338758850
244 10592990625
245 10847222400
246 11111788800
247 11376355200
248 11651589600
249 11926824000
250 12213067776
251 12499311552
252 12796914208
253 13094516864
254 13403836160
255 13713155456
256 14034557537
257 14355959618
258 14689819144
259 15023678670
260 15370378947
261 15717079224
262 16077012336
263 16436945448
264 16810512390
265 17184079332
266 17571690144
267 17959300956
268 18361374858
269 18763448760
270 19180414288
271 19597379816
272 20029674959
273 20461970102
274 20910042440
275 21358114778
276 21822421621
277 22286728464
278 22767736992
279 23248745520
280 23746932924
281 24245120328
282 24760973952
283 25276827576
284 25810845060
285 26344862544
286 26897551968
287 27450241392
288 28022121421
289 28594001450
290 29185601480
291 29777201510
292 30389061815
293 31000922120
294 31633594000
295 32266265880
296 32920311810
297 33574357740
298 34250351520
299 34926345300
300 35624872206
301 36323399112
302 37045056048
303 37766712984
304 38512108635
305 39257504286
306 40027259272
307 40797014258
308 41591761289
309 42386508320
310 43206892352
311 44027276384
312 44873954776
313 45720633168
314 46594275840
315 47467918512
316 48369208104
317 49270497696
318 50200129728
319 51129761760
320 52088444793
321 53047127826
322 54035583624
323 55024039422
324 56043003115
325 57061966808
326 58112187056
327 59162407304
328 60244646462
329 61326885620
330 62441919904
331 63556954188
332 64705573842
333 65854193496
334 67037202960
335 68220212424
336 69438430503
337 70656648582
338 71910908616
339 73165168650
340 74456318685
341 75747468720
342 77076371680
343 78405274640
344 79772808500
345 81140342360
346 82547400320
347 83954458280
348 85401948940
349 86849439600
350 88338287136
351 89827134672
352 91358279013
353 92889423354
354 94463820360
355 96038217366
356 97656839007
357 99275460648
358 100939295184
359 102603129720
360 104313181882
361 106023234044
362 107780525216
363 109537816388
364 111343384790
365 113148953192
366 115003854064
367 116858754936
368 118764060723
369 120669366510
370 122626167048
371 124582967586
372 126592370289
373 128601772992
374 130664903040
375 132728033088
376 134846033616
377 136964034144
378 139138066432
379 141312098720
380 143543342384
381 145774586048
382 148064239232
383 150353892416
384 152703171985
385 155052451554
386 157462593288
387 159872735022
388 162344993811
389 164817252600
390 167352902640
391 169888552680
392 172488887670
393 175089222660
394 177755556000
395 180421889340
396 183155554330
397 185889219320
398 188691569360
399 191493919400
400 194366328191
401 197238736982
402 200182598728
403 203126460474
404 206143190085
405 209159919696
406 212250952992
407 215341986288
408 218508780204
409 221675574120
410 224919606912
411 228163639704
412 231486411156
413 234809182608
414 238212214240
415 241615245872
416 245100081149
417 248584916426
418 252153120968
419 255721325510
420 259374487303
421 263027649096
422 266767378704
423 270507108312
424 274335039090
425 278162969868
426 282080758176
427 285998546484
428 290007871902
429 294017197320
430 298119762864
431 302222328408
432 306419860747
433 310617393086
434 314911642760
435 319205892434
436 323598634073
437 327991375712
438 332484408256
439 336977440800
440 341572587720
441 346167734640
442 350866844160
443 355565953680
444 360370899000
445 365175844320
446 370088523840
447 375001203360
448 380023540905
449 385045878450
450 390179823496
451 395313768542
452 400561296443
453 405808824344
454 411171936560
455 416535048776
456 422015773102
457 427496497428
458 433096888224
459 438697279020
460 444419417442
461 450141555864
462 455987550096
463 461833544328
464 467805529815
465 473777515302
466 479877654984
467 485977794666
468 492208279213
469 498438763760
470 504801811808
471 511164859856
472 517662718244
473 524160576632
474 530795520640
475 537430464648
476 544204798236
477 550979131824
478 557895187872
479 564811243920
480 571871384469
481 578931525018
482 586138141512
483 593344758006
484 600700271535
485 608055785064
486 615562646608
487 623069508152
488 630730198826
489 638390889500
490 646207920800
491 654024952100
492 662000866150
493 669976780200
494 678114150000
495 686251519800
496 694552949475
497 702854379150
498 711322504200
499 719790629250
500 728428116801
501 737065604352
502 745875153408
503 754684702464
504 763669044160
505 772653385856
506 781815283712
507 790977181568
508 800319431744
509 809661681920
510 819187113472
511 828712545024
512 838424020161
513 848135495298
514 858035909640
515 867936323982
516 878028606819
517 888120889656
518 898408004208
519 908695118760
520 919180062438
521 929665006116
522 940350810784
523 951036615452
524 961926347690
525 972816079928
526 983912841296
527 995009602664
528 1006316529967
529 1017623457270
530 1029143722824
531 1040663988378
532 1052400800277
533 1064137612176
534 1076094214560
535 1088050816944
536 1100230490268
537 1112410163592
538 1124816224896
539 1137222286200
540 1149858089380
541 1162493892560
542 1175362828640
543 1188231764720
544 1201337262125
545 1214442759530
546 1227788284360
547 1241133809190
548 1254722865495
549 1268311921800
550 1282148051856
551 1295984181912
552 1310070966498
553 1324157751084
554 1338498809760
555 1352839868436
556 1367438859822
557 1382037851208
558 1396898473264
559 1411759095320
560 1426885085627
561 1442011075934
562 1457406211976
563 1472801348018
564 1488469447465
565 1504137546912
566 1520082467904
567 1536027388896
568 1552253030328
569 1568478671760
570 1584988973568
571 1601499275376
572 1618298218824
573 1635097162272
574 1652188770240
575 1669280378208
576 1686668715481
577 1704057052754
578 1721746226312
579 1739435399870
580 1757429559179
581 1775423718488
582 1793727055792
583 1812030393096
584 1830647143710
585 1849263894324
586 1868198336928
587 1887132779532
588 1906389236466
589 1925645693400
590 1945228530960
591 1964811368520
592 1984724997255
593 2004638625990
594 2024887501000
595 2045136376010
596 2065724997245
597 2086313618480
598 2107246531040
599 2128179443600
600 2149461238036
601 2170743032472
602 2192378345088
603 2214013657704
604 2236007170860
605 2258000684016
606 2280357126432
607 2302713568848
608 2325437715909
609 2348161862970
610 2371258537032
611 2394355211094
612 2417829281791
613 2441303352488
614 2465159737040
615 2489016121592
616 2513259785114
617 2537503448636
618 2562139404448
619 2586775360260
620 2611808670198
621 2636841980136
622 2662277754864
623 2687713529592
624 2713556928915
625 2739400328238
626 2765656561416
627 2791912794594
628 2818587120657
629 2845261446720
630 2872359174784
631 2899456902848
632 2926983392432
633 2954509882016
634 2982470543360
635 3010431204704
636 3038831499088
637 3067231793472
638 3096077233536
639 3124922673600
640 3154218823665
641 3183514973730
642 3213267450120
643 3243019926510
644 3273234397875
645 3303448869240
646 3334131056880
647 3364813244520
648 3395968922710
649 3427124600900
650 3458759597216
651 3490394593532
652 3522514789178
653 3554634984824
654 3587246314960
655 3619857645096
656 3652966099167
657 3686074553238
658 3719686175304
659 3753297797370
660 3787418686437
661 3821539575504
662 3856175885856
663 3890812196208
664 3925970137740
665 3961128079272
666 3996813917824
667 4032499756376
668 4068719814068
669 4104939871760
670 4141700527328
671 4178461182896
672 4215768872029
673 4253076561162
674 4290937776840
675 4328798992518
676 4367220285351
677 4405641578184
678 4444629556752
679 4483617535320
680 4523178866514
681 4562740197708
682 4602881607072
683 4643023016436
684 4683751288510
685 4724479560584
686 4765801539248
687 4807123517912
688 4849046106731
689 4890968695550
690 4933498858120
691 4976029020690
692 5019173780985
693 5062318541280
694 5106084984000
695 5149851426720
696 5194246697640
697 5238641968560
698 5283673274880
699 5328704581200
700 5374379191896
701 5420053802592
702 5466379048768
703 5512704294944
704 5559687570185
705 5606670845426
706 5654319606152
707 5701968366878
708 5750290132699
709 5798611898520
710 5847614252592
711 5896616606664
712 5946307196046
713 5995997785428
714 6046384321440
715 6096770857452
716 6147861116034
717 6198951374616
718 6250753196688
719 6302555018760
720 6355076310583
721 6407597602406
722 6460846335944
723 6514095069482
724 6568079282765
725 6622063496048
726 6676791293536
727 6731519091024
728 6786998643972
729 6842478196920
730 6898717743744
731 6954957290568
732 7011965137212
733 7068972983856
734 7126757504160
735 7184542024464
736 7243111660533
737 7301681296602
738 7361044559176
739 7420407821750
740 7480573290575
741 7540738759400
742 7601715083600
743 7662691407800
744 7724487306250
745 7786283204700
746 7848907466400
747 7911531728100
748 7974993212550
749 8038454697000
750 8102762334576
751 8167069972152
752 8232232764483
753 8297395556814
754 8363422577160
755 8429449597506
756 8496349991137
757 8563250384768
758 8631033369344
759 8698816353920
760 8767491219872
761 8836166085824
762 8905742196736
763 8975318307648
764 9045805100640
765 9116291893632
766 9187698879744
767 9259105865856
768 9331442630433
769 9403779395010
770 9477055598088
771 9550331801166
772 9624557177859
773 9698782554552
774 9773966915440
775 9849151276328
776 9925304507846
777 10001457739364
778 10078589804192
779 10155721869020
780 10233842806474
781 10311963743928
782 10391083670352
783 10470203596776
784 10550332705935
785 10630461815094
786 10711610378568
787 10792758942042
788 10874937309621
789 10957115677200
790 11040334277280
791 11123552877360
792 11207822217340
793 11292091557320
794 11377422224000
795 11462752890680
796 11549155550660
797 11635558210640
798 11723043610720
799 11810529010800
800 11899107978381
801 11987686945962
802 12077370389448
803 12167053832934
804 12257852742135
805 12348651651336
806 12440577097872
807 12532502544408
808 12625565682114
809 12718628819820
810 12812840885152
811 12907052950484
812 13002425262926
813 13097797575368
814 13194341537840
815 13290885500312
816 13388612599579
817 13486339698846
818 13585261505928
819 13684183313010
820 13784311483593
821 13884439654176
822 13985785929024
823 14087132203872
824 14189708409240
825 14292284614608
826 14396102662656
827 14499920710704
828 14604992599912
829 14710064489120
830 14816402304704
831 14922740120288
832 15030356034617
833 15137971948946
834 15246878221960
835 15355784494974
836 15465993474603
837 15576202454232
838 15687726576816
839 15799250699400
840 15912102490110
841 16024954280820
842 16139146354080
843 16253338427340
844 16368883487250
845 16484428547160
846 16601339387920
847 16718250228680
848 16836539735015
849 16954829241350
850 17074510388936
851 17194191536522
852 17315277392413
853 17436363248304
854 17558866971360
855 17681370694416
856 17805305535732
857 17929240377048
858 18054619680384
859 18179998983720
860 18306836185932
861 18433673388144
862 18561982019616
863 18690290651088
864 18820084336165
865 18949878021242
866 19081170478664
867 19212462936086
868 19345267979423
869 19478073022760
870 19612404560848
871 19746736098936
872 19882608136314
873 20018480173692
874 20155906811040
875 20293333448388
876 20432328882966
877 20571324317544
878 20711902843632
879 20852481369720
880 20994657379059
881 21136833388398
882 21280621370632
883 21424409352866
884 21569823895985
885 21715238439104
886 21862294229888
887 22009350020672
888 22158061845136
889 22306773669600
890 22457156413440
891 22607539157280
892 22759607806320
893 22911676455360
894 23065446096000
895 23219215736640
896 23374701556305
897 23530187375970
898 23687404663560
899 23844621951150
900 24003586097491
901 24162550243832
902 24323276742128
903 24484003240424
904 24646507686710
905 24809012132996
906 24973310226592
907 25137608320188
908 25303715864154
909 25469823408120
910 25637756309712
911 25805689211304
912 25975463482431
913 26145237753558
914 26316869511240
915 26488501268922
916 26662006735749
917 26835512202576
918 27010907707168
919 27186303211760
920 27363605189228
921 27540907166696
922 27720132159104
923 27899357151512
924 28080521808340
925 28261686465168
926 28444807543776
927 28627928622384
928 28813022988477
929 28998117354570
930 29185201982664
931 29372286610758
932 29561378584647
933 29750470558536
934 29941587071760
935 30132703584984
936 30325861941298
937 30519020297612
938 30714237911456
939 30909455525300
940 31106749922270
941 31304044319240
942 31503433136560
943 31702821953880
944 31904322940875
945 32105823927870
946 32309454946440
947 32513085965010
948 32718864990105
949 32924644015200
950 33132589135296
951 33340534255392
952 33550663672968
953 33760793090544
954 33973125122560
955 34185457154576
956 34400010232952
957 34614563311328
958 34831355983424
959 35048148655520
960 35267199584617
961 35486250513714
962 35707578479496
963 35928906445278
964 36152530344315
965 36376154243352
966 36602093089584
967 36828031935816
968 37056304861038
969 37284577786260
970 37515204040608
971 37745830294956
972 37978829247394
973 38211828199832
974 38447219338640
975 38682610477448
976 38920413410711
977 39158216343974
978 39398450800072
979 39638685256170
980 39881371084269
981 40124056912368
982 40369214082912
983 40614371253456
984 40862019858660
985 41109668463864
986 41359828718208
987 41609988972552
988 41862681213276
989 42115373454000
990 42370618141600
991 42625862829200
992 42883680547925
993 43141498266650
994 43401909725000
995 43662321183350
996 43925347214575
997 44188373245800
998 44454034808400
999 44719696371000
1000 44988014549226