0 1
1 9
2 42
3 140
4 378
5 882
6 1848
7 3564
8 6435
9 11011
10 18018
11 28392
12 43316
13 64260
14 93024
15 131784
16 183141
17 250173
18 336490
19 446292
20 584430
21 756470
22 968760
23 1228500
24 1543815
25 1923831
26 2378754
27 2919952
28 3560040
29 4312968
30 5194112
31 6220368
32 7410249
33 8783985
34 10363626
35 12173148
36 14238562
37 16588026
38 19251960
39 22263164
40 25656939
41 29471211
42 33746658
43 38526840
44 43858332
45 49790860
46 56377440
47 63674520
48 71742125
49 80644005
50 90447786
51 101225124
52 113051862
53 126008190
54 140178808
55 155653092
56 172525263
57 190894559
58 210865410
59 232547616
60 256056528
61 281513232
62 309044736
63 338784160
64 370870929
65 405450969
66 442676906
67 482708268
68 525711690
69 571861122
70 621338040
71 674331660
72 731039155
73 791665875
74 856425570
75 925540616
76 999242244
77 1077770772
78 1161375840
79 1250316648
80 1344862197
81 1445291533
82 1551893994
83 1664969460
84 1784828606
85 1911793158
86 2046196152
87 2188382196
88 2338707735
89 2497541319
90 2665263874
91 2842268976
92 3028963128
93 3225766040
94 3433110912
95 3651444720
96 3881228505
97 4122937665
98 4377062250
99 4644107260
100 4924592946
101 5219055114
102 5528045432
103 5852131740
104 6191898363
105 6547946427
106 6920894178
107 7311377304
108 7720049260
109 8147581596
110 8594664288
111 9062006072
112 9550334781
113 10060397685
114 10592961834
115 11148814404
116 11728763046
117 12333636238
118 12964283640
119 13621576452
120 14306407775
121 15019692975
122 15762370050
123 16535400000
124 17339767200
125 18176479776
126 19046569984
127 19951094592
128 20891135265
129 21867798953
130 22882218282
131 23935551948
132 25028985114
133 26163729810
134 27341025336
135 28562138668
136 29828364867
137 31141027491
138 32501479010
139 33911101224
140 35371305684
141 36883534116
142 38449258848
143 40069983240
144 41747242117
145 43482602205
146 45277662570
147 47134055060
148 49053444750
149 51037530390
150 53088044856
151 55206755604
152 57395465127
153 59656011415
154 61990268418
155 64400146512
156 66887592968
157 69454592424
158 72103167360
159 74835378576
160 77653325673
161 80559147537
162 83555022826
163 86643170460
164 89825850114
165 93105362714
166 96484050936
167 99964299708
168 103548536715
169 107239232907
170 111038903010
171 114950106040
172 118975445820
173 123117571500
174 127379178080
175 131763006936
176 136271846349
177 140908532037
178 145675947690
179 150577025508
180 155614746742
181 160792142238
182 166112292984
183 171578330660
184 177193438191
185 182960850303
186 188883854082
187 194965789536
188 201210050160
189 207620083504
190 214199391744
191 220951532256
192 227880118193
193 234988819065
194 242281361322
195 249761528940
196 257433164010
197 265300167330
198 273366499000
199 281636179020
200 290113287891
201 298801967219
202 307706420322
203 316830912840
204 326179773348
205 335757393972
206 345568231008
207 355616805544
208 365907704085
209 376445579181
210 387235150058
211 398281203252
212 409588593246
213 421162243110
214 433007145144
215 445128361524
216 457531024951
217 470220339303
218 483201580290
219 496480096112
220 510061308120
221 523950711480
222 538153875840
223 552676446000
224 567524142585
225 582702762721
226 598218180714
227 614076348732
228 630283297490
229 646845136938
230 663768056952
231 681058328028
232 698722301979
233 716766412635
234 735197176546
235 754021193688
236 773245148172
237 792875808956
238 812920030560
239 833384753784
240 854277006429
241 875603904021
242 897372650538
243 919590539140
244 942264952902
245 965403365550
246 989013342200
247 1013102540100
248 1037678709375
249 1062749693775
250 1088323431426
251 1114407955584
252 1141011395392
253 1168141976640
254 1195808022528
255 1224017954432
256 1252780292673
257 1282103657289
258 1311996768810
259 1342468449036
260 1373527621818
261 1405183313842
262 1437444655416
263 1470320881260
264 1503821331299
265 1537955451459
266 1572732794466
267 1608163020648
268 1644255898740
269 1681021306692
270 1718469232480
271 1756609774920
272 1795453144485
273 1835009664125
274 1875289770090
275 1916304012756
276 1958063057454
277 2000577685302
278 2043858794040
279 2087917398868
280 2132764633287
281 2178411749943
282 2224870121474
283 2272151241360
284 2320266724776
285 2369228309448
286 2419047856512
287 2469737351376
288 2521308904585
289 2573774752689
290 2627147259114
291 2681438915036
292 2736662340258
293 2792830284090
294 2849955626232
295 2908051377660
296 2967130681515
297 3027206813995
298 3088293185250
299 3150403340280
300 3213550959836
301 3277749861324
302 3343013999712
303 3409357468440
304 3476794500333
305 3545339468517
306 3615006887338
307 3685811413284
308 3757767845910
309 3830891128766
310 3905196350328
311 3980698744932
312 4057413693711
313 4135356725535
314 4214543517954
315 4294989898144
316 4376711843856
317 4459725484368
318 4544047101440
319 4629693130272
320 4716680160465
321 4805024936985
322 4894744361130
323 4985855491500
324 5078375544970
325 5172321897666
326 5267712085944
327 5364563807372
328 5462894921715
329 5562723451923
330 5664067585122
331 5766945673608
332 5871376235844
333 5977377957460
334 6084969692256
335 6194170463208
336 6304999463477
337 6417476057421
338 6531619781610
339 6647450345844
340 6764987634174
341 6884251705926
342 7005262796728
343 7128041319540
344 7252607865687
345 7378983205895
346 7507188291330
347 7637244254640
348 7769172411000
349 7902994259160
350 8038731482496
351 8176405950064
352 8316039717657
353 8457655028865
354 8601274316138
355 8746920201852
356 8894615499378
357 9044383214154
358 9196246544760
359 9350228883996
360 9506353819963
361 9664645137147
362 9825126817506
363 9987823041560
364 10152758189484
365 10319956842204
366 10489443782496
367 10661243996088
368 10835382672765
369 11011885207477
370 11190777201450
371 11372084463300
372 11555833010150
373 11742049068750
374 11930759076600
375 12121989683076
376 12315767750559
377 12512120355567
378 12711074789890
379 12912658561728
380 13116899396832
381 13323825239648
382 13533464254464
383 13745844826560
384 13960995563361
385 14178945295593
386 14399723078442
387 14623358192716
388 14849880146010
389 15079318673874
390 15311703740984
391 15547065542316
392 15785434504323
393 16026841286115
394 16271316780642
395 16518892115880
396 16769598656020
397 17023468002660
398 17280531996000
399 17540822716040
400 17804372483781
401 18071213862429
402 18341379658602
403 18614902923540
404 18891816954318
405 19172155295062
406 19455951738168
407 19743240325524
408 20034055349735
409 20328431355351
410 20626403140098
411 20928005756112
412 21233274511176
413 21542244969960
414 21854952955264
415 22171434549264
416 22491726094761
417 22815864196433
418 23143885722090
419 23475827803932
420 23811727839810
421 24151623494490
422 24495552700920
423 24843553661500
424 25195664849355
425 25551925009611
426 25912373160674
427 26277048595512
428 26645990882940
429 27019239868908
430 27396835677792
431 27778818713688
432 28165229661709
433 28556109489285
434 28951499447466
435 29351441072228
436 29755976185782
437 30165146897886
438 30578995607160
439 30997565002404
440 31420898063919
441 31849038064831
442 32282028572418
443 32719913449440
444 33162736855472
445 33610543248240
446 34063377384960
447 34521284323680
448 34984309424625
449 35452498351545
450 35925897073066
451 36404551864044
452 36888509306922
453 37377816293090
454 37872520024248
455 38372668013772
456 38878308088083
457 39389488388019
458 39906257370210
459 40428663808456
460 40956756795108
461 41490585742452
462 42030200384096
463 42575650776360
464 43126987299669
465 43684260659949
466 44247521890026
467 44816822351028
468 45392213733790
469 45973748060262
470 46561477684920
471 47155455296180
472 47755733917815
473 48362366910375
474 48975407972610
475 49594911142896
476 50220930800664
477 50853521667832
478 51492738810240
479 52138637639088
480 52791273912377
481 53450703736353
482 54116983566954
483 54790170211260
484 55470320828946
485 56157492933738
486 56851744394872
487 57553133438556
488 58261718649435
489 58977558972059
490 59700713712354
491 60431242539096
492 61169205485388
493 61914662950140
494 62667675699552
495 63428304868600
496 64196611962525
497 64972658858325
498 65756507806250
499 66548221431300
500 67347862734726
501 68155495095534
502 68971182271992
503 69794988403140
504 70626978010303
505 71467215998607
506 72315767658498
507 73172698667264
508 74038075090560
509 74911963383936
510 75794430394368
511 76685543361792
512 77585369920641
513 78493978101385
514 79411436332074
515 80337813439884
516 81273178652666
517 82217601600498
518 83171152317240
519 84133901242092
520 85105919221155
521 86087277508995
522 87078047770210
523 88078302081000
524 89088112930740
525 90107553223556
526 91136696279904
527 92175615838152
528 93224386056165
529 94283081512893
530 95351777209962
531 96430548573268
532 97519471454574
533 98618622133110
534 99728077317176
535 100847914145748
536 101978210190087
537 103119043455351
538 104270492382210
539 105432635848464
540 106605553170664
541 107789324105736
542 108984028852608
543 110189748053840
544 111406562797257
545 112634554617585
546 113873805498090
547 115124397872220
548 116386414625250
549 117659939095930
550 118945055078136
551 120241846822524
552 121550399038187
553 122870796894315
554 124203126021858
555 125547472515192
556 126903922933788
557 128272564303884
558 129653484120160
559 131046770347416
560 132452511422253
561 133870796254757
562 135301714230186
563 136745355210660
564 138201809536854
565 139671168029694
566 141153521992056
567 142648963210468
568 144157583956815
569 145679476990047
570 147214735557890
571 148763453398560
572 150325724742480
573 151901644314000
574 153491307333120
575 155094809517216
576 156712247082769
577 158343716747097
578 159989315730090
579 161649141755948
580 163323293054922
581 165011868365058
582 166714966933944
583 168432688520460
584 170165133396531
585 171912402348883
586 173674596680802
587 175451818213896
588 177244169289860
589 179051752772244
590 180874672048224
591 182713031030376
592 184566934158453
593 186436486401165
594 188321793257962
595 190222960760820
596 192140095476030
597 194073304505990
598 196022695491000
599 197988376611060
600 199970456587671
601 201969044685639
602 203984250714882
603 206016185032240
604 208064958543288
605 210130682704152
606 212213469523328
607 214313431563504
608 216430681943385
609 218565334339521
610 220717502988138
611 222887302686972
612 225074848797106
613 227280257244810
614 229503644523384
615 231745127695004
616 234004824392571
617 236282852821563
618 238579331761890
619 240894380569752
620 243228119179500
621 245580668105500
622 247952148444000
623 250342681875000
624 252752390664125
625 255181397664501
626 257629826318634
627 260097800660292
628 262585445316390
629 265092885508878
630 267620247056632
631 270167656377348
632 272735240489439
633 275323127013935
634 277931444176386
635 280560320808768
636 283209886351392
637 285880270854816
638 288571604981760
639 291284020009024
640 294017647829409
641 296772620953641
642 299549072512298
643 302347136257740
644 305166946566042
645 308008638438930
646 310872347505720
647 313758210025260
648 316666362887875
649 319596943617315
650 322550090372706
651 325525941950504
652 328524637786452
653 331546317957540
654 334591123183968
655 337659194831112
656 340750674911493
657 343865706086749
658 347004431669610
659 350166995625876
660 353353542576398
661 356564217799062
662 359799167230776
663 363058537469460
664 366342475776039
665 369651130076439
666 372984648963586
667 376343181699408
668 379726878216840
669 383135889121832
670 386570365695360
671 390030459895440
672 393516324359145
673 397028112404625
674 400565978033130
675 404130075931036
676 407720561471874
677 411337590718362
678 414981320424440
679 418651908037308
680 422349511699467
681 426074290250763
682 429826403230434
683 433606010879160
684 437413274141116
685 441248354666028
686 445111414811232
687 449002617643736
688 452922126942285
689 456870107199429
690 460846723623594
691 464852142141156
692 468886529398518
693 472950052764190
694 477042880330872
695 481165180917540
696 485317124071535
697 489498880070655
698 493710619925250
699 497952515380320
700 502224738917616
701 506527463757744
702 510860863862272
703 515225113935840
704 519620389428273
705 524046866536697
706 528504722207658
707 532994134139244
708 537515280783210
709 542068341347106
710 546653495796408
711 551270924856652
712 555920810015571
713 560603333525235
714 565318678404194
715 570067028439624
716 574848568189476
717 579663482984628
718 584511958931040
719 589394182911912
720 594310342589845
721 599260626409005
722 604245223597290
723 609264324168500
724 614318118924510
725 619406799457446
726 624530558151864
727 629689588186932
728 634884083538615
729 640114238981863
730 645380250092802
731 650682313250928
732 656020625641304
733 661395385256760
734 666806790900096
735 672255042186288
736 677740339544697
737 683262884221281
738 688822878280810
739 694420524609084
740 700056026915154
741 705729589733546
742 711441418426488
743 717191719186140
744 722980699036827
745 728808565837275
746 734675528282850
747 740581795907800
748 746527579087500
749 752513089040700
750 758538537831776
751 764604138372984
752 770710104426717
753 776856650607765
754 783043992385578
755 789272346086532
756 795541928896198
757 801852958861614
758 808205654893560
759 814600236768836
760 821036925132543
761 827515941500367
762 834037508260866
763 840601848677760
764 847209186892224
765 853859747925184
766 860553757679616
767 867291442942848
768 874073031388865
769 880898751580617
770 887768832972330
771 894683505911820
772 901643001642810
773 908647552307250
774 915697390947640
775 922792751509356
776 929933868842979
777 937120978706627
778 944354317768290
779 951634123608168
780 958960634721012
781 966334090518468
782 973754731331424
783 981222798412360
784 988738533937701
785 996302181010173
786 1003913983661162
787 1011574186853076
788 1019283036481710
789 1027040779378614
790 1034847663313464
791 1042703936996436
792 1050609850080583
793 1058565653164215
794 1066571597793282
795 1074627936463760
796 1082734922624040
797 1090892810677320
798 1099101855984000
799 1107362314864080
800 1115674444599561
801 1124038503436849
802 1132454750589162
803 1140923446238940
804 1149444851540258
805 1158019228621242
806 1166646840586488
807 1175327951519484
808 1184062826485035
809 1192851731531691
810 1201694933694178
811 1210592700995832
812 1219545302451036
813 1228553008067660
814 1237616088849504
815 1246734816798744
816 1255909464918381
817 1265140307214693
818 1274427618699690
819 1283771675393572
820 1293172754327190
821 1302631133544510
822 1312147092105080
823 1321720910086500
824 1331352868586895
825 1341043249727391
826 1350792336654594
827 1360600413543072
828 1370467765597840
829 1380394679056848
830 1390381441193472
831 1400428340319008
832 1410535665785169
833 1420703707986585
834 1430932758363306
835 1441223109403308
836 1451575054645002
837 1461988888679746
838 1472464907154360
839 1483003406773644
840 1493604685302899
841 1504269041570451
842 1514996775470178
843 1525788187964040
844 1536643581084612
845 1547563257937620
846 1558547522704480
847 1569596680644840
848 1580711038099125
849 1591890902491085
850 1603136582330346
851 1614448387214964
852 1625826627833982
853 1637271615969990
854 1648783664501688
855 1660363087406452
856 1672010199762903
857 1683725317753479
858 1695508758667010
859 1707360840901296
860 1719281883965688
861 1731272208483672
862 1743332136195456
863 1755461989960560
864 1767662093760409
865 1779932772700929
866 1792274353015146
867 1804687162065788
868 1817171528347890
869 1829727781491402
870 1842356252263800
871 1855057272572700
872 1867831175468475
873 1880678295146875
874 1893598966951650
875 1906593527377176
876 1919662314071084
877 1932805665836892
878 1946023922636640
879 1959317425593528
880 1972686516994557
881 1986131540293173
882 1999652840111914
883 2013250762245060
884 2026925653661286
885 2040677862506318
886 2054507738105592
887 2068415630966916
888 2082401892783135
889 2096466876434799
890 2110610935992834
891 2124834426721216
892 2139137705079648
893 2153521128726240
894 2167985056520192
895 2182529848524480
896 2197155866008545
897 2211863471450985
898 2226653028542250
899 2241524902187340
900 2256479458508506
901 2271517064847954
902 2286638089770552
903 2301842903066540
904 2317131875754243
905 2332505380082787
906 2347963789534818
907 2363507478829224
908 2379136823923860
909 2394852202018276
910 2410653991556448
911 2426542572229512
912 2442518324978501
913 2458581631997085
914 2474732876734314
915 2490972443897364
916 2507300719454286
917 2523718090636758
918 2540224945942840
919 2556821675139732
920 2573508669266535
921 2590286320637015
922 2607155022842370
923 2624115170754000
924 2641167160526280
925 2658311389599336
926 2675548256701824
927 2692878161853712
928 2710301506369065
929 2727818692858833
930 2745430125233642
931 2763136208706588
932 2780937349796034
933 2798833956328410
934 2816826437441016
935 2834915203584828
936 2853100666527307
937 2871383239355211
938 2889763336477410
939 2908241373627704
940 2926817767867644
941 2945492937589356
942 2964267302518368
943 2983141283716440
944 3002115303584397
945 3021189785864965
946 3040365155645610
947 3059641839361380
948 3079020264797750
949 3098500861093470
950 3118084058743416
951 3137770289601444
952 3157559986883247
953 3177453585169215
954 3197451520407298
955 3217554229915872
956 3237762152386608
957 3258075727887344
958 3278495397864960
959 3299021605148256
960 3319654793950833
961 3340395409873977
962 3361243899909546
963 3382200712442860
964 3403266297255594
965 3424441105528674
966 3445725589845176
967 3467120204193228
968 3488625403968915
969 3510241645979187
970 3531969388444770
971 3553809091003080
972 3575761214711140
973 3597826222048500
974 3620004576920160
975 3642296744659496
976 3664703192031189
977 3687224387234157
978 3709860799904490
979 3732612901118388
980 3755481163395102
981 3778466060699878
982 3801568068446904
983 3824787663502260
984 3848125324186871
985 3871581530279463
986 3895156763019522
987 3918851505110256
988 3942666240721560
989 3966601455492984
990 3990657636536704
991 4014835272440496
992 4039134853270713
993 4063556870575265
994 4088101817386602
995 4112770188224700
996 4137562479100050
997 4162479187516650
998 4187520812475000
999 4212687854475100
1000 4237980815519451