0 1
1 3
2 12
3 44
4 110
5 226
6 452
7 868
8 1519
9 2485
10 3976
11 6216
12 9324
13 13524
14 19320
15 27192
16 37389
17 50391
18 67188
19 88660
20 115258
21 147862
22 188188
23 237692
24 297115
25 367913
26 452816
27 554064
28 672792
29 811240
30 973488
31 1162800
32 1380825
33 1630827
34 1918620
35 2248764
36 2623558
37 3047562
38 3528756
39 4073300
40 4684295
41 5367901
42 6134744
43 6992920
44 7946500
45 9003580
46 10177960
47 11480040
48 12915045
49 14493375
50 16232580
51 18145764
52 20239506
53 22526910
54 25029900
55 27764716
56 30739507
57 33970513
58 37484704
59 41301920
60 45432112
61 49895120
62 54723680
63 59941728
64 65561265
65 71606227
66 78115884
67 85118796
68 92629278
69 100675890
70 109305252
71 118551108
72 128430367
73 138976773
74 150245160
75 162275048
76 175086236
77 188718244
78 203235032
79 218682520
80 235083709
81 252484519
82 270958996
83 290560116
84 311314410
85 333274854
86 356526588
87 381130332
88 407116491
89 434545785
90 463515504
91 494094832
92 526318408
93 560255416
94 596016400
95 633679760
96 673284745
97 714909755
98 758679740
99 804683100
100 852964086
101 903611098
102 956764692
103 1012524084
104 1070938935
105 1132108461
106 1196190072
107 1263294648
108 1333477684
109 1406850060
110 1483587336
111 1563812936
112 1647588629
113 1735037839
114 1826355620
115 1921678852
116 2021076034
117 2124684046
118 2232718828
119 2345331660
120 2462598243
121 2584669857
122 2711784768
123 2844109632
124 2981727840
125 3124806048
126 3273606336
127 3428311744
128 3589013857
129 3755895715
130 3929244748
131 4109261420
132 4296046030
133 4489799042
134 4690834820
135 4899372324
136 5115521103
137 5339500117
138 5571652296
139 5812216200
140 6061311180
141 6319175796
142 6586183224
143 6862592760
144 7148534125
145 7444266615
146 7750195380
147 8066601620
148 8393626010
149 8731549750
150 9080811740
151 9441716284
152 9814415611
153 10199214025
154 10596586000
155 11006860176
156 11430200952
157 11866936968
158 12317580144
159 12782484720
160 13261827897
161 13755963915
162 14265444060
163 14790649468
164 15331770790
165 15889189162
166 16463497204
167 17055104276
168 17664215143
169 18291239165
170 18936812312
171 19601373528
172 20285142372
173 20988557788
174 21712301160
175 22456842408
176 23222416581
177 24009493599
178 24818802372
179 25650845220
180 26505873394
181 27384389214
182 28287171276
183 29214755756
184 30167410835
185 31145672689
186 32150371808
187 33182079712
188 34241082256
189 35327950960
190 36443570464
191 37588549152
192 38763191313
193 39968105331
194 41204232300
195 42472219020
196 43772388990
197 45105389010
198 46472218980
199 47873565700
200 49309772671
201 50781526693
202 52289888872
203 53835587624
204 55418987260
205 57040816196
206 58702199192
207 60403907928
208 62146328349
209 63930232135
210 65756810196
211 67626879156
212 69540847434
213 71499531654
214 73504191420
215 75555690012
216 77654459179
217 79801362201
218 81997729968
219 84244474160
220 86542050728
221 88891371352
222 91293840848
223 93750421072
224 96261593065
225 98828318683
226 101452079356
227 104133888924
228 106874254422
229 109674189690
230 112535255508
231 115458519540
232 118444515735
233 121494311757
234 124609550520
235 127791355384
236 131040288148
237 134357472172
238 137744635336
239 141202958600
240 144733032565
241 148336038191
242 152013791204
243 155767532100
244 159597881250
245 163506079150
246 167494032300
247 171563042700
248 175713761475
249 179947490625
250 184266230400
251 188671346304
252 193163521216
253 197744120640
254 202415241600
255 207178315136
256 212034056897
257 216983897923
258 222030035084
259 227173967020
260 232416443182
261 237758962210
262 243203823940
263 248752596708
264 254406064815
265 260165796597
266 266034198024
267 272012909256
268 278102750508
269 284305361940
270 290623258872
271 297058155448
272 303610908877
273 310283233303
274 317077756660
275 323996269268
276 331039666426
277 338209738454
278 345509229212
279 352940007420
280 360503007579
281 368200098409
282 376034143056
283 384007090896
284 392119916760
285 400374570024
286 408774036528
287 417320348592
288 426014522521
289 434858590635
290 443855664924
291 453007862972
292 462316243718
293 471782924746
294 481411147700
295 491203117780
296 501159937735
297 511283812765
298 521578117720
299 532045147800
300 542686050756
301 553503121788
302 564499872552
303 575678690664
304 587040770085
305 598588498431
306 610325527812
307 622254340708
308 634376178514
309 646693523710
310 659210172556
311 671928704876
312 684850410739
313 697977869969
314 711315026720
315 724864560672
316 738627811824
317 752607459856
318 766807600608
319 781231016160
320 795879097713
321 810754627347
322 825861856428
323 841203672012
324 856781517790
325 872598280818
326 888658371876
327 904964785604
328 921519019487
329 938324068165
330 955384505768
331 972703437160
332 990282414940
333 1008124543972
334 1026234565720
335 1044615697944
336 1063269549693
337 1082199338727
338 1101409977876
339 1120904800500
340 1140685473450
341 1160755330086
342 1181119458684
343 1201781310940
344 1222742612875
345 1244006816185
346 1265579188720
347 1287463303280
348 1309660946440
349 1332175691000
350 1355012988560
351 1378176535824
352 1401668181321
353 1425491621755
354 1449652496700
355 1474154629596
356 1498999932342
357 1524192228378
358 1549737349524
359 1575639248820
360 1601899902967
361 1628523265005
362 1655515363320
363 1682880283448
364 1710620068340
365 1738738803532
366 1767242718344
367 1796136033736
368 1825420860373
369 1855101419215
370 1885184144932
371 1915673396868
372 1946571354882
373 1977882378318
374 2009613111660
375 2041768055628
376 2074349460771
377 2107361827809
378 2140812015552
379 2174704669120
380 2209042111264
381 2243828987104
382 2279072374336
383 2314777065536
384 2350945457185
385 2387582341859
386 2424695020748
387 2462288436972
388 2500365062286
389 2538929839810
390 2577990298884
391 2617551536292
392 2657616100623
393 2698189088661
394 2739278262600
395 2780888876040
396 2823023555980
397 2865687556020
398 2908888875960
399 2952632929400
400 2996922423341
401 3041762771383
402 3087162215732
403 3133126333204
404 3179657912410
405 3226762530166
406 3274448675932
407 3322722092988
408 3371585653179
409 3421045099785
410 3471109174416
411 3521783790096
412 3573071903544
413 3624979427784
414 3677515361520
415 3730685790832
416 3784493758969
417 3838945352011
418 3894049830748
419 3949813457660
420 4006239364198
421 4063333812842
422 4121106331508
423 4179563362452
424 4238708127015
425 4298547067453
426 4359089983896
427 4420343501784
428 4482310934052
429 4544998906140
430 4608417495528
431 4672573514280
432 4737470368645
433 4803114870687
434 4869517380420
435 4936684900004
436 5004620930738
437 5073332474782
438 5142830179916
439 5213121241900
440 5284209258835
441 5356101426481
442 5428808685664
443 5502338429280
444 5576694354000
445 5651883852720
446 5727918164640
447 5804804883360
448 5882547805905
449 5961154525875
450 6040636586220
451 6121001784844
452 6202254020926
453 6284401092370
454 6367454851300
455 6451423303556
456 6536310452287
457 6622124303333
458 6708877023464
459 6796576830120
460 6885227832252
461 6974838247300
462 7065420562200
463 7156983209688
464 7249530406365
465 7343070584967
466 7437616558164
467 7533176977716
468 7629756169738
469 7727362785990
470 7826009970492
471 7925706597788
472 8026457105387
473 8128270367833
474 8231159866160
475 8335134701488
476 8440199424616
477 8546363136664
478 8653639661392
479 8762038330320
480 8871563809449
481 8982225430299
482 9094037365116
483 9207009179676
484 9321145657110
485 9436456363194
486 9552955824468
487 9670653844852
488 9789555326551
489 9909670073485
490 10031012972344
491 10153594069112
492 10277418387028
493 10402495972076
494 10528842077000
495 10656466993800
496 10785375868725
497 10915578993775
498 11047091993700
499 11179925410500
500 11314084515426
501 11449579850478
502 11586427418412
503 11724638015244
504 11864217039235
505 12005175286401
506 12147529143552
507 12291289664768
508 12436462377344
509 12583058335360
510 12731094315776
511 12880581634816
512 13031525950849
513 13183938580099
514 13337836695820
515 13493231880492
516 13650129925614
517 13808542413666
518 13968486920388
519 14129975298660
520 14293013475183
521 14457613302837
522 14623792766088
523 14791563992392
524 14960933045740
525 15131912053588
526 15304519415416
527 15478767537464
528 15654662623117
529 15832217078615
530 16011449724788
531 16192373250900
532 16374994001850
533 16559324666902
534 16745384494620
535 16933186461564
536 17122737056283
537 17314049255337
538 17507142741456
539 17702030782800
540 17898720013720
541 18097223702376
542 18297561972144
543 18499748387120
544 18703789729625
545 18909699563755
546 19117498460060
547 19327200282940
548 19538811964870
549 19752347370250
550 19967827523380
551 20185266593364
552 20404671665031
553 20626056907485
554 20849443805400
555 21074846837016
556 21302273241732
557 21531737497788
558 21763261556904
559 21996860210920
560 22232540856037
561 22470318284095
562 22710214920580
563 22952245875428
564 23196418703890
565 23442748515902
566 23691258217484
567 23941963241196
568 24194871303603
569 24449997837265
570 24707366235552
571 24966992258208
572 25228883785392
573 25493056576848
574 25759534520160
575 26028333706848
576 26299462182961
577 26572936040019
578 26848779666732
579 27127009491020
580 27407633727134
581 27690668802994
582 27976139615396
583 28264062933316
584 28554447141535
585 28847309009029
586 29142673947688
587 29440559072232
588 29740972940316
589 30043932666660
590 30349464185304
591 30657584961432
592 30968303727933
593 31281637949991
594 31597614090900
595 31916249971060
596 32237554500970
597 32561545501030
598 32888249970940
599 33217686091100
600 33549862952011
601 33884798734073
602 34222520980592
603 34563048236784
604 34906389775560
605 35252564142136
606 35601599430672
607 35953514556048
608 36308318976009
609 36666031605435
610 37026681096636
611 37390286739036
612 37756858177654
613 38126414701914
614 38498985529620
615 38874590329652
616 39253238936759
617 39634951019821
618 40019756369528
619 40407675039160
620 40798717055668
621 41192902472332
622 41590261660168
623 41990815061832
624 42394572898965
625 42801555614223
626 43211794166436
627 43625309392644
628 44042111711682
629 44462221960590
630 44885671693548
631 45312482147020
632 45742663939555
633 46176238307617
634 46613237408320
635 47053682882624
636 47497585551328
637 47944967055392
638 48395860162496
639 48850286923200
640 49308258363105
641 49769796532771
642 50234934818124
643 50703695684460
644 51176090364750
645 51652141324290
646 52131882574980
647 52615337002020
648 53102516048335
649 53593442599125
650 54088151300040
651 54586665461384
652 55088996738636
653 55595168442100
654 56105215859000
655 56619162729976
656 57137020925677
657 57658814186743
658 58184578449844
659 58714337891220
660 59248104599322
661 59785902750390
662 60327768938460
663 60873727780668
664 61423791585915
665 61977984971337
666 62536345196304
667 63098897324176
668 63665653886968
669 64236639948040
670 64811893440112
671 65391439878128
672 65975292019897
673 66563475380363
674 67156028573660
675 67752977571708
676 68354335360806
677 68960127912874
678 69570394531572
679 70185161651220
680 70804442489319
681 71428263480189
682 72056664625176
683 72689672826456
684 73327301535460
685 73969577654364
686 74616541890408
687 75268221619112
688 75924630528581
689 76585795994335
690 77251759437764
691 77922548713252
692 78598177748338
693 79278674397406
694 79964080804300
695 80654425307820
696 81349722077715
697 82049999452785
698 82755300307680
699 83465653471200
700 84181073358096
701 84901588797168
702 85627243402272
703 86358066497824
704 87094072746385
705 87835291472371
706 88581767037292
707 89333529266828
708 90090593074174
709 90852988285010
710 91620760016996
711 92393938602756
712 93172539208959
713 93956592168229
714 94746143362920
715 95541223638312
716 96341848417404
717 97148048545476
718 97959870678168
719 98777346179160
720 99600490730653
721 100429335696327
722 101263928513748
723 102104301070772
724 102950469311690
725 103802465124358
726 104660336736956
727 105524116567324
728 106393820824747
729 107269481927065
730 108151148901808
731 109038854702640
732 109932615806760
733 110832465167832
734 111738452621520
735 112650611663184
736 113568959040873
737 114493528249947
738 115424369943036
739 116361518163100
740 117304989931990
741 118254819292666
742 119211057723604
743 120173739821300
744 121142882884375
745 122118521509325
746 123100708009400
747 124089477540600
748 125084847681300
749 126086853587500
750 127095548416200
751 128110967888904
752 129133129866741
753 130162070071215
754 131197842512100
755 132240483482436
756 133290011129122
757 134346461745198
758 135409890202284
759 136480333371020
760 137557809687107
761 138642356021185
762 139734028115840
763 140832863425408
764 141938880677440
765 143052117326272
766 144172629994624
767 145300456726656
768 146435616544833
769 147578147493315
770 148728107084172
771 149885533957548
772 151050447433902
773 152222886153378
774 153402908526660
775 154590553796068
776 155785841583151
777 156988811130229
778 158199521755912
779 159418013310920
780 160644305721004
781 161878438836884
782 163120472894456
783 164370448359096
784 165628385463885
785 166894324674199
786 168168327152628
787 169450433985492
788 170740665716346
789 172039063431510
790 173345689229724
791 174660584824572
792 175983771073243
793 177315289689321
794 178655203717200
795 180003555504080
796 181360366223960
797 182725678224040
798 184099555503920
799 185482041050800
800 186873156358681
801 188272944414763
802 189681470183452
803 191098777298364
804 192524887576710
805 193959844652106
806 195403714463412
807 196856541297108
808 198318347296839
809 199789176749085
810 201269096576856
811 202758151725976
812 204256364669764
813 205763780354044
814 207280466695720
815 208806469306472
816 210341810992549
817 211886537365631
818 213440717346308
819 215004397218660
820 216577600125138
821 218160372349822
822 219752783826828
823 221354881519212
824 222966688908915
825 224588252958993
826 226219644626976
827 227860911561504
828 229512077587312
829 231173190353040
830 232844321849568
831 234525520417760
832 236216810228465
833 237918239622547
834 239629881634220
835 241351785303244
836 243083975149918
837 244826500214002
838 246579434583076
839 248342828002500
840 250116705345375
841 251901116357061
842 253696136188584
843 255501815297640
844 257318178913500
845 259145277493860
846 260983187263320
847 262831959398680
848 264691619488765
849 266562218710375
850 268443834371860
851 270336518375924
852 272240296674346
853 274155221169830
854 276081370264700
855 278018796594396
856 279967526477067
857 281927612548153
858 283899134314224
859 285882145150320
860 287876671744392
861 289882767471480
862 291900512952720
863 293929962309648
864 295971142603465
865 298024107955707
866 300088940112444
867 302165693948636
868 304254396902198
869 306355103848090
870 308467897667732
871 310592833996468
872 312729940652407
873 314879273270893
874 317040915879160
875 319214924879928
876 321401328474996
877 323600183067084
878 325811573839752
879 328035557970120
880 330272164047189
881 332521449248079
882 334783499923236
883 337058374031236
884 339346100551810
885 341646737443534
886 343960372234348
887 346287063671372
888 348626841128611
889 350979763353185
890 353345919061184
891 355725367795392
892 358118139327648
893 360524293200736
894 362943919329600
895 365377078059840
896 367823799564705
897 370284144189795
898 372758203059660
899 375246037329900
900 377747677578766
901 380263184961858
902 382792651824132
903 385336140138404
904 387893680891535
905 390465336056341
906 393051199209032
907 395651333146888
908 398265769269004
909 400894570372660
910 403537831276216
911 406195615608696
912 408867955185069
913 411554913634359
914 414256587028020
915 416973039834132
916 419704304287194
917 422450444855286
918 425211558873948
919 427987711657660
920 430778935864123
921 433585296807817
922 436406893099408
923 439243790907152
924 442096023315640
925 444963656493128
926 447846790336496
927 450745491875184
928 453659794624377
929 456589765613515
930 459535506036828
931 462497083792380
932 465474532829670
933 468467921046762
934 471477350946420
935 474502891302804
936 477544576503463
937 480602475322557
938 483676691582616
939 486767294941400
940 489874320228260
941 492997837100956
942 496137950713064
943 499294731613480
944 502468215077125
945 505658471652895
946 508865607836740
947 512089695076260
948 515330769095730
949 518588901342750
950 521864199667020
951 525156736422444
952 528466547786451
953 531793706112945
954 535138320616800
955 538500464565856
956 541880174594512
957 545277523970608
958 548692623285664
959 552125546729120
960 555576331396177
961 559045051476275
962 562531818949100
963 566036708933388
964 569559758988990
965 573101044234642
966 576660678049764
967 580238736490116
968 583835257584063
969 587450317387365
970 591084030690792
971 594736474494888
972 598407687300412
973 602097746107908
974 605806767131160
975 609534828323288
976 613281968661341
977 617048266098439
978 620833838283092
979 624638764128820
980 628463083092874
981 632306874088774
982 636170256211516
983 640053309342876
984 643956073424235
985 647878628337369
986 651821094635568
987 655783553176752
988 659766044390376
989 663768649134360
990 667791489432144
991 671834647125712
992 675898163136553
993 679982119306651
994 684086639141500
995 688211805475100
996 692357659724950
997 696524284725050
998 700711805474900
999 704920305808500
1000 709149827643351