0 1
1 2
2 6
3 12
4 25
5 44
6 79
7 128
8 208
9 318
10 483
11 704
12 1019
13 1430
14 1992
15 2712
16 3664
17 4862
18 6407
19 8320
20 10735
21 13686
22 17344
23 21760
24 27153
25 33592
26 41353
27 50532
28 61468
29 74290
30 89415
31 107008
32 127576
33 151332
34 178882
35 210496
36 246898
37 288420
38 335920
39 389808
40 451088
41 520260
42 598498
43 686400
44 785330
45 896004
46 1019992
47 1158144
48 1312265
49 1483350
50 1673464
51 1883772
52 2116619
53 2373360
54 2656655
55 2968064
56 3310592
57 3686034
58 4097765
59 4547840
60 5040045
61 5576714
62 6162080
63 6798792
64 7491560
65 8243378
66 9059481
67 9943232
68 10900433
69 11934858
70 13052912
71 14258816
72 15559633
73 16960060
74 18467867
75 20088276
76 21829806
77 23698246
78 25702927
79 27850240
80 30150384
81 32610408
82 35241428
83 38051200
84 41051828
85 44251816
86 47664320
87 51298656
88 55169088
89 59285800
90 63664244
91 68315520
92 73256340
93 78498792
94 84060912
95 89955840
96 96203025
97 102816714
98 109817850
99 117221868
100 125051277
101 133322772
102 142060527
103 151282560
104 161014800
105 171276678
106 182095959
107 193493568
108 205499215
109 218135390
110 231433848
111 245418744
112 260123968
113 275575430
114 291809275
115 308853248
116 326745859
117 345516798
118 365207040
119 385848320
120 407484209
121 430148576
122 453887709
123 478737732
124 504747760
125 531956282
126 560415383
127 590166016
128 621263368
129 653750988
130 687687286
131 723118528
132 760106502
133 798700300
134 838965232
135 880953360
136 924733648
137 970361260
138 1017908982
139 1067435200
140 1119016678
141 1172715180
142 1228611592
143 1286771200
144 1347279193
145 1410204510
146 1475636812
147 1543648860
148 1614334943
149 1687771800
150 1764058543
151 1843276032
152 1925528384
153 2010900762
154 2099502457
155 2191423104
156 2286777377
157 2385659538
158 2488189840
159 2594467368
160 2704618136
161 2818746234
162 2936983661
163 3059439680
164 3186252485
165 3317536722
166 3453436976
167 3594073472
168 3739597425
169 3890134820
170 4045843727
171 4206856116
172 4373337122
173 4545424910
174 4723291935
175 4907082752
176 5096977376
177 5293126992
178 5495719400
179 5704912640
180 5920902568
181 6143854288
182 6373971968
183 6611428032
184 6856435200
185 7109173456
186 7369864360
187 7638695680
188 7915898088
189 8201667408
190 8496243680
191 8799831040
192 9112679201
193 9435000850
194 9767055662
195 10109065164
196 10461299265
197 10823988604
198 11197413647
199 11581814400
200 11977482192
201 12384666702
202 12803670411
203 13234752960
204 13678228323
205 14134366374
206 14603492904
207 15085888344
208 15581890608
209 16091790990
210 16615939887
211 17154639744
212 17708253783
213 18277095942
214 18861542592
215 19461919488
216 20078616529
217 20711971592
218 21362388465
219 22030217508
220 22715876740
221 23419729346
222 24142207975
223 24883688960
224 25644619960
225 26425390836
226 27226464618
227 28048245056
228 28891210970
229 29755780340
230 30642448176
231 31551647088
232 32483888656
233 33439620500
234 34419371210
235 35423603776
236 36452864218
237 37507631316
238 38588468920
239 39695872000
240 40830422697
241 41992632550
242 43183102432
243 44402360892
244 45651027955
245 46929649600
246 48238865487
247 49579239424
248 50951431168
249 52356022818
250 53793694669
251 55265047552
252 56770782805
253 58311520410
254 59887983232
255 61500810888
256 63150748232
257 64838454978
258 66564698497
259 68330159040
260 70135627001
261 71981803674
262 73869502960
263 75799447680
264 77772475793
265 79789332108
266 81850879171
267 83957884308
268 86111235158
269 88311722070
270 90560258351
271 92857657856
272 95204860112
273 97602703032
274 100052152892
275 102554072192
276 105109454556
277 107719187576
278 110384292800
279 113105683488
280 115884409664
281 118721410808
282 121617766044
283 124574441600
284 127592546300
285 130673073720
286 133817162960
287 137025835520
288 140300261425
289 143641490650
290 147050724770
291 150529042860
292 154077678645
293 157697740900
294 161390496175
295 165157083520
296 168998802960
297 172916824470
298 176912482175
299 180986977600
300 185141679671
301 189377822062
302 193696809176
303 198099907512
304 202588557600
305 207164059414
306 211827890339
307 216581384448
308 221426056683
309 226363275918
310 231394595328
311 236521419264
312 241745339889
313 247067797680
314 252490424517
315 258014697732
316 263642289624
317 269374715082
318 275213687607
319 281160760320
320 287217688680
321 293386064796
322 299667686814
323 306064186560
324 312577405678
325 319209016412
326 325960904688
327 332834783952
328 339832585168
329 346956063740
330 354207196510
331 361587781568
332 369099842446
333 376745220732
334 384525987432
335 392444028416
336 400501463033
337 408700222190
338 417042474420
339 425530196508
340 434165606983
341 442950729320
342 451887832943
343 460978988800
344 470226518080
345 479632540074
346 489199428577
347 498929352064
348 508824737865
349 518887804450
350 529121033584
351 539526694632
352 550107324664
353 560865244810
354 571803048405
355 582923109184
356 594228077677
357 605720381154
358 617402728240
359 629277600640
360 641347766065
361 653615761524
362 666084414775
363 678756319092
364 691634363210
365 704721197598
366 718019772991
367 731532797952
368 745263286208
369 759214005408
370 773388033232
371 787788197376
372 802417640528
373 817279251360
374 832376238592
375 847711552896
376 863288470016
377 879110003616
378 895179497552
379 911500029440
380 928075012304
381 944907588768
382 962001242048
383 979359180800
384 996984959553
385 1014881853986
386 1033053491030
387 1051503214476
388 1070234724713
389 1089251434700
390 1108557119439
391 1128155262080
392 1148049713360
393 1168244027742
394 1188742132787
395 1209547655360
396 1230664601035
397 1252096670134
398 1273847947400
399 1295922207768
400 1318323616272
401 1341056023582
402 1364123676247
403 1387530501760
404 1411280829375
405 1435378664598
406 1459828420544
407 1484634181888
408 1509800446865
409 1535331380440
410 1561231567193
411 1587505253604
412 1614157111788
413 1641191470930
414 1668613091975
415 1696426387968
416 1724636209944
417 1753247056068
418 1782263868690
419 1811691232320
420 1841534181954
421 1871797389636
422 1902485984304
423 1933604726832
424 1965158841360
425 1997153178852
426 2029593060018
427 2062483427136
428 2095829698818
429 2129636909988
430 2163910578456
431 2198655833088
432 2233878292297
433 2269583180150
434 2305776217032
435 2342462723580
436 2379648523483
437 2417339035280
438 2455540187407
439 2494257497600
440 2533497000448
441 2573264314290
442 2613565581237
443 2654406521600
444 2695793386493
445 2737731999530
446 2780228722272
447 2823289483080
448 2866920755368
449 2911128573650
450 2955919524713
451 3001299750592
452 3047275952929
453 3093854382762
454 3141041858032
455 3188844740224
456 3237269965137
457 3286324006108
458 3336013918315
459 3386346288468
460 3437328292606
461 3488966632294
462 3541268606031
463 3594241031680
464 3647891331760
465 3702226441992
466 3757253910436
467 3812980792192
468 3869414762500
469 3926562997320
470 3984433300672
471 4043032970976
472 4102369942592
473 4162451637960
474 4223286123460
475 4284880947072
476 4347244308836
477 4410383883912
478 4474308007600
479 4539024483840
480 4604541784913
481 4670867845098
482 4738011275338
483 4805980141932
484 4874783196125
485 4944428637876
486 5014925360495
487 5086281699200
488 5158506691088
489 5231608808358
490 5305597233575
491 5380480577600
492 5456268170271
493 5532968762750
494 5610591833912
495 5689146276984
496 5768641721600
497 5849087204774
498 5930492508747
499 6012866816000
500 6096220063187
501 6180561580062
502 6265901459456
503 6352249180160
504 6439614993073
505 6528008527744
506 6617440194989
507 6707919776964
508 6799457846208
509 6892064339290
510 6985749992407
511 7080524898304
512 7176399958728
513 7273385424492
514 7371492364742
515 7470731190208
516 7571113139414
517 7672648784812
518 7775349536240
519 7879226129808
520 7984290148560
521 8090552494156
522 8198024924870
523 8306718509760
524 8416645184310
525 8527816186956
526 8640243632328
527 8753938930176
528 8868914376345
529 8985181553790
530 9102752941596
531 9221640297948
532 9341856287151
533 9463412844600
534 9586322821935
535 9710598333696
536 9836252420928
537 9963297379386
538 10091746441545
539 10221612086400
540 10352907740017
541 10485646066610
542 10619840687952
543 10755504455592
544 10892651189080
545 11031293929370
546 11171446695997
547 11313122721344
548 11456336227093
549 11601100639218
550 11747430383664
551 11895339082112
552 12044841367025
553 12195951057860
554 12348682995807
555 12503051200308
556 12659070723442
557 12816755786798
558 12976121655647
559 13137182755840
560 13299954568096
561 13464451724784
562 13630689924280
563 13798684007680
564 13968449893368
565 14140002633328
566 14313358368256
567 14488532363328
568 14665540983808
569 14844399710320
570 15025125135096
571 15207732956416
572 15392239995832
573 15578662171632
574 15767016536992
575 15957319232512
576 16149587545441
577 16343837840946
578 16540087642750
579 16738353542988
580 16938653304209
581 17141003747868
582 17345422877839
583 17551927747200
584 17760536603600
585 17971266734190
586 18184136632795
587 18399163823040
588 18616367047475
589 18835764068550
590 19057373880040
591 19281214485720
592 19507305133040
593 19735664069550
594 19966310798975
595 20199263815040
596 20434542880295
597 20672166737190
598 20912155409600
599 21154527891200
600 21399304469841
601 21646504392872
602 21896148214721
603 22148255439012
604 22402846889300
605 22659942328034
606 22919562850599
607 23181728480768
608 23446460588408
609 23713779461268
610 23983706746298
611 24256262997824
612 24531470142634
613 24809349004180
614 25089921791792
615 25373209600752
616 25659234925584
617 25948019136052
618 26239585014682
619 26533954208320
620 26831149790250
621 27131193687156
622 27434109265784
623 27739918735360
624 28048645758953
625 28360312830982
626 28674943913648
627 28992561789372
628 29313190722243
629 29636853785440
630 29963575547855
631 30293379376128
632 30626290146816
633 30962331522882
634 31301528691357
635 31643905614336
636 31989487792293
637 32338299489210
638 32690366521920
639 33045713459208
640 33404366437128
641 33766350332130
642 34131691602513
643 34500415435200
644 34872548613705
645 35248116638394
646 35627146620912
647 36009664377984
648 36395697352465
649 36785271680300
650 37178415138579
651 37575154185492
652 37975516935334
653 38379530171510
654 38787222348655
655 39198620578304
656 39613753658512
657 40032649032024
658 40455335843340
659 40881841869440
660 41312196604460
661 41746428162584
662 42184566390720
663 42626639743392
664 43072678423360
665 43522711228568
666 43976768720876
667 44434880044672
668 44897076124108
669 45363386453208
670 45833842321552
671 46308473575936
672 46787311874673
673 47270387420410
674 47757732243442
675 48249376905516
676 48745353812101
677 49245693887236
678 49750429914927
679 50259593184640
680 50773216862224
681 51291332605878
682 51813973966543
683 52341172974400
684 52872963568903
685 53409378155406
686 53950451065240
687 54496215082296
688 55046704933088
689 55601953783350
690 56161996758259
691 56726867408640
692 57296601261755
693 57871232256942
694 58450796326912
695 59035327802880
696 59624863026545
697 60219436724304
698 60819085650325
699 61423844929668
700 62033751732392
701 62648841585642
702 63269152078967
703 63894719144960
704 64525580796200
705 65161773374268
706 65803335318254
707 66450303382208
708 67102716435390
709 67760611647740
710 68424028322288
711 69093004048464
712 69767578566608
713 70447789889180
714 71133678197550
715 71825281930688
716 72522641714654
717 73225796418588
718 73934787116840
719 74649653112320
720 75370435931449
721 76097175314446
722 76829913243524
723 77568689899932
724 78313547725335
725 79064527345672
726 79821671665903
727 80585021760256
728 81354621000768
729 82130510913738
730 82912735342001
731 83701336267648
732 84496358008217
733 85297843005250
734 86105836054832
735 86920380061800
736 87741520304568
737 88569300155050
738 89403765377957
739 90244959816000
740 91092929724093
741 91947719419650
742 92809375651632
743 93677943216000
744 94553469359793
745 95435999361300
746 96325580969607
747 97222259949300
748 98126084555418
749 99037101042750
750 99955358176383
751 100880902705152
752 101813783908224
753 102754049032512
754 103701747875232
755 104656928185344
756 105619640282272
757 106589932420928
758 107567855447040
759 108553458125568
760 109546791832576
761 110547905847104
762 111556852079776
763 112573680327680
764 113598443040160
765 114631190536512
766 115671975808896
767 116720849702912
768 117777865757825
769 118843075349570
770 119916532568742
771 120998289325836
772 122088400266937
773 123186917841260
774 124293897254735
775 125409391499392
776 126533456345296
777 127666145331582
778 128807514796675
779 129957618831040
780 131116514345883
781 132284255987158
782 133460901243208
783 134646505319832
784 135841126286800
785 137044819914046
786 138257644857255
787 139479657454720
788 140710916952463
789 141951480261558
790 143201407222720
791 144460755324160
792 145729585005841
793 147007954337400
794 148295924362537
795 149593553736804
796 150900904112060
797 152218034734194
798 153545007867847
799 154881883353600
800 156228724073432
801 157585590467172
802 158952546038626
803 160329651831360
804 161716971975698
805 163114568123364
806 164522505035824
807 165940844977584
808 167369653345808
809 168808993022340
810 170258930044802
811 171719527916864
812 173190853321298
813 174672970388292
814 176165946450392
815 177669846268928
816 179184737831049
817 180710686533782
818 182247761023640
819 183796027338108
820 185355554787755
821 186926410055216
822 188508663120015
823 190102381314560
824 191707635292160
825 193324493039826
826 194953025889413
827 196593302487296
828 198245394848845
829 199909372284490
830 201585307498016
831 203273270468808
832 204973334593896
833 206685570526450
834 208410052361785
835 210146851431616
836 211896042534513
837 213657697685706
838 215431892391920
839 217218699356800
840 219018194800337
841 220830452119420
842 222655548252347
843 224493557294292
844 226344556906830
845 228208621888390
846 230085830629007
847 231976258635264
848 233879985030768
849 235797086035368
850 237727641511284
851 239671728396672
852 241629427297620
853 243600815875560
854 245585975485632
855 247584984517728
856 249597925081152
857 251624876299368
858 253665921041172
859 255721139168640
860 257790614315316
861 259874427087144
862 261972661887600
863 264085400071680
864 266212726818193
865 268354724236298
866 270511478285466
867 272683071834348
868 274869591628333
869 277071121300820
870 279287748388591
871 281519557294976
872 283766636353552
873 286029070742982
874 288306949598967
875 290600358880832
876 292909388531951
877 295234125297566
878 297574659934200
879 299931079978488
880 302303477005504
881 304691939348678
882 307096559407259
883 309517426316800
884 311954633306275
885 314408270318910
886 316878431418880
887 319365207362560
888 321868693055025
889 324388980071200
890 326926164162685
891 329480337728580
892 332051597372560
893 334640036323450
894 337245752042775
895 339868838594560
896 342509394303880
897 345167514075660
898 347843297104150
899 350536839140800
900 353248240254886
901 355977597049932
902 358725010476016
903 361490577994512
904 364274401442000
905 367076579143404
906 369897213827734
907 372736404689088
908 375594255354758
909 378470865893868
910 381366340837768
911 384280781136384
912 387214292231129
913 390166975958430
914 393138938675692
915 396130283111772
916 399141116545919
917 402171542605272
918 405221669497007
919 408291601752320
920 411381448512320
921 414491315218266
922 417621311951129
923 420771545068160
924 423942125596353
925 427133160814802
926 430344762702608
927 433577039466792
928 436830104044568
929 440104065576890
930 443399037965325
931 446715131290688
932 450052460425061
933 453411136395282
934 456791275050032
935 460192988368256
936 463616393181553
937 467061602426980
938 470528733925295
939 474017901577908
940 477529224200898
941 481062816666190
942 484618798791583
943 488197286425600
944 491798400394080
945 495422257528464
946 499068979668872
947 502738684635904
948 506431495290440
949 510147530448400
950 513886913997824
951 517649765756352
952 521436210645504
953 525246369490960
954 529080368254280
955 532938328775424
956 536820378062472
957 540726638976144
958 544657239577440
959 548612303754240
960 552591960627105
961 556596335117394
962 560625557411790
963 564679753471692
964 568759054556385
965 572863587673788
966 576993485162511
967 581148875083392
968 585329890861008
969 589536661615758
970 593769321864747
971 598028001794496
972 602312837021443
973 606623958804710
974 610961503866792
975 615325604546136
976 619716398677936
977 624134019686606
978 628578606526927
979 633050293715840
980 637549221334519
981 642075524999238
982 646629345924288
983 651210820832000
984 655820092076753
985 660457297493576
986 665122580583825
987 669816080302116
988 674537941303588
989 679288303669250
990 684067313215079
991 688875111155200
992 693711844473400
993 698577655523892
994 703472692465162
995 708397098798400
996 713351023863930
997 718334612316724
998 723348014686000
999 728391376787568
1000 733464850346512