0 1
1 16
2 91
3 336
4 966
5 2352
6 5082
7 10032
8 18447
9 32032
10 53053
11 84448
12 129948
13 194208
14 282948
15 403104
16 562989
17 772464
18 1043119
19 1388464
20 1824130
21 2368080
22 3040830
23 3865680
24 4868955
25 6080256
26 7532721
27 9263296
28 11313016
29 13727296
30 16556232
31 19854912
32 23683737
33 28108752
34 33201987
35 39041808
36 45713278
37 53308528
38 61927138
39 71676528
40 82672359
41 95038944
42 108909669
43 124427424
44 141745044
45 161025760
46 182443660
47 206184160
48 232444485
49 261434160
50 293375511
51 328504176
52 367069626
53 409335696
54 455581126
55 506100112
56 561202867
57 621216192
58 686484057
59 757368192
60 834248688
61 917524608
62 1007614608
63 1104957568
64 1210013233
65 1323262864
66 1445209899
67 1576380624
68 1717324854
69 1868616624
70 2030854890
71 2204664240
72 2390695615
73 2589627040
74 2802164365
75 3029042016
76 3271023756
77 3528903456
78 3803505876
79 4095687456
80 4406337117
81 4736377072
82 5086763647
83 5458488112
84 5852577522
85 6270095568
86 6712143438
87 7179860688
88 7674426123
89 8197058688
90 8749018369
91 9331607104
92 9946169704
93 10594094784
94 11276815704
95 11995811520
96 12752607945
97 13548778320
98 14385944595
99 15265778320
100 16190001646
101 17160388336
102 18178764786
103 19247011056
104 20367061911
105 21540907872
106 22770596277
107 24058232352
108 25405980292
109 26816064352
110 28290769948
111 29832444768
112 31443499893
113 33126410928
114 34883719143
115 36718032624
116 38632027434
117 40628448784
118 42710112214
119 44879904784
120 47140786275
121 49495790400
122 51948026025
123 54500678400
124 57157010400
125 59920363776
126 62794160416
127 65781903616
128 68887179361
129 72113657616
130 75465093627
131 78945329232
132 82558294182
133 86308007472
134 90198578682
135 94234209328
136 98419194223
137 102757922848
138 107254880733
139 111914650848
140 116741915004
141 121741455264
142 126918155364
143 132277002144
144 137823086989
145 143561607280
146 149497867855
147 155637282480
148 161985375330
149 168547782480
150 175330253406
151 182338652496
152 189578960571
153 197057276416
154 204779818321
155 212752925632
156 220983060312
157 229476808512
158 238240882152
159 247282120512
160 256607491833
161 266224094928
162 276139160803
163 286360054288
164 296894275678
165 307749462384
166 318933390594
167 330453976944
168 342319280199
169 354537502944
170 367116993285
171 380066246560
172 393393907060
173 407108769760
174 421219782060
175 435736045536
176 450666817701
177 466021513776
178 481809708471
179 498041137776
180 514725700762
181 531873461392
182 549494650342
183 567599666832
184 586199080467
185 605303633088
186 624924240633
187 645071995008
188 665758165968
189 686994203008
190 708791737264
191 731162583424
192 754118741649
193 777672399504
194 801835933899
195 826621913040
196 852043098390
197 878112446640
198 904843111690
199 932248446640
200 960342005791
201 989137546656
202 1018649031981
203 1048890631776
204 1079876725356
205 1111621903392
206 1144140969972
207 1177448944672
208 1211561064637
209 1246492786672
210 1282259789343
211 1318877975088
212 1356363472338
213 1394732637648
214 1434002057838
215 1474188552144
216 1515309174379
217 1557381215104
218 1600422203809
219 1644449911104
220 1689482350920
221 1735537782720
222 1782634713720
223 1830791901120
224 1880028354345
225 1930363337296
226 1981816370611
227 2034407233936
228 2088155968206
229 2143082877936
230 2199208533522
231 2256553773552
232 2315139707127
233 2374987716192
234 2436119457877
235 2498556866848
236 2562322157668
237 2627437827168
238 2693926656828
239 2761811715168
240 2831116360149
241 2901864241584
242 2974079303559
243 3047785786864
244 3123008231434
245 3199771478800
246 3278100674550
247 3358021270800
248 3439559028675
249 3522740020800
250 3607590633801
251 3694137570816
252 3782407854016
253 3872428827136
254 3964228158016
255 4057833841152
256 4153274200257
257 4250577890832
258 4349773902747
259 4450891562832
260 4553960537478
261 4659010835248
262 4766072809498
263 4875177161008
264 4986354940623
265 5099637551904
266 5215056753789
267 5332644663264
268 5452433758044
269 5574456879264
270 5698747234180
271 5825338398880
272 5954264321005
273 6085559322480
274 6219258102255
275 6355395739056
276 6494007694146
277 6635129814096
278 6778798333566
279 6925049878096
280 7073921466907
281 7225450515712
282 7379674839537
283 7536632655552
284 7696362585912
285 7858903660608
286 8024295320328
287 8192577419328
288 8363790228313
289 8537974437328
290 8715171158659
291 8895421929744
292 9078768716094
293 9265253914224
294 9454920354594
295 9647811304560
296 9843970471335
297 10043442004960
298 10246270501285
299 10452501004960
300 10662179012436
301 10875350474976
302 11092061801676
303 11312359862496
304 11536291991301
305 11763905988912
306 11995250126167
307 12230373146992
308 12469324271482
309 12712153198992
310 12958910111238
311 13209645675408
312 13464411047283
313 13723257874368
314 13986238299033
315 14253404961664
316 14524811003824
317 14800510071424
318 15080556317904
319 15365004407424
320 15653909518065
321 15947327345040
322 16245314103915
323 16547926533840
324 16855221900790
325 17167258000816
326 17484093163306
327 17805786254256
328 18132396679551
329 18463984388256
330 18800609875917
331 19142334187872
332 19489218922572
333 19841326234912
334 20198718839572
335 20561460014368
336 20929613603613
337 21303244021488
338 21682416255423
339 22067195869488
340 22457649007794
341 22853842397904
342 23255843354254
343 23663719781584
344 24077540178379
345 24497373640320
346 24923289863745
347 25355359149120
348 25793652404520
349 26238241149120
350 26689197516696
351 27146594259136
352 27610504749961
353 28081002987856
354 28558163600211
355 29042061846672
356 29532773622702
357 30030375463152
358 30534944545842
359 31046558695152
360 31565296385623
361 32091236745568
362 32624459560693
363 33165045277728
364 33713075008068
365 34268630531424
366 34831794299484
367 35402649439584
368 35981279758389
369 36567769745584
370 37162204577575
371 37764670121200
372 38375252937450
373 38994040285200
374 39621120124950
375 40256581122576
376 40900512653091
377 41553004804416
378 42214148381161
379 42884034908416
380 43562756635552
381 44250406540032
382 44947078331232
383 45652866454272
384 46367866093857
385 47092173178128
386 47825884382523
387 48569097133648
388 49321909613158
389 50084420761648
390 50856730282554
391 51638938646064
392 52431147093039
393 53233457638944
394 54045973077789
395 54868796986080
396 55702033726780
397 56545788453280
398 57400167113380
399 58265276453280
400 59141224021581
401 60028118173296
402 60926068073871
403 61835183703216
404 62755575859746
405 63687356164432
406 64630637064862
407 65585531839312
408 66552154600827
409 67530620301312
410 68521044735633
411 69523544545728
412 70538237224728
413 71565241121088
414 72604675442728
415 73656660261184
416 74721316515769
417 75798766017744
418 76889131454499
419 77992536393744
420 79109105287710
421 80238963477360
422 81382237196610
423 82539053576560
424 83709540649735
425 84893827354336
426 86092043538501
427 87304319964576
428 88530788313396
429 89771581188576
430 91026832120812
431 92296675572192
432 93581246940517
433 94880682563632
434 96195119723767
435 97524696651888
436 98869552532058
437 100229827505808
438 101605662676518
439 102997200113808
440 104404582857939
441 105827954924224
442 107267461307449
443 108723247986304
444 110195461927824
445 111684251091840
446 113189764435440
447 114712151917440
448 116251564502865
449 117808154167440
450 119382073902091
451 120973477717456
452 122582520648406
453 124209358758576
454 125854149144906
455 127517049942192
456 129198220327647
457 130897820525472
458 132616011811437
459 134352956517472
460 136108818036268
461 137883760825888
462 139677950414388
463 141491553404448
464 143324737478013
465 145177671400944
466 147050525027679
467 148943469305904
468 150856676281234
469 152790319101904
470 154744572023470
471 156719610413520
472 158715610756395
473 160732750657920
474 162771208850145
475 164831165196096
476 166912800694536
477 169016297484736
478 171141838851256
479 173289609228736
480 175459794206697
481 177652580534352
482 179868156125427
483 182106710062992
484 184368432604302
485 186653515185648
486 188962150427218
487 191294532137968
488 193650855320503
489 196031316175968
490 198436112108949
491 200865441732384
492 203319504872484
493 205798502573664
494 208302637103484
495 210832111957600
496 213387131864725
497 215967902791600
498 218574631947975
499 221207527791600
500 223866800033226
501 226552659641616
502 229265318848566
503 232004991153936
504 234771891330691
505 237566235429952
506 240388240786057
507 243238126021632
508 246116111052672
509 249022417093632
510 251957266662528
511 254920883586048
512 257913493004673
513 260935321377808
514 263986596488923
515 267067547450704
516 270178404710214
517 273319400054064
518 276490766613594
519 279692738870064
520 282925552659855
521 286189445179680
522 289484654991805
523 292811422029280
524 296169987601180
525 299560594397856
526 302983486496196
527 306438909364896
528 309927109869741
529 313448336278896
530 317002838268207
531 320590866926512
532 324212674760962
533 327868515702352
534 331558645110462
535 335283319779408
536 339042797943003
537 342837339280128
538 346667204920113
539 350532657448128
540 354433960910584
541 358371380820544
542 362345184163144
543 366355639401024
544 370403016479769
545 374487586833360
546 378609623389635
547 382769400575760
548 386967194323710
549 391203282075760
550 395477942789986
551 399791456945776
552 404144106549351
553 408536175139296
554 412967947792101
555 417439711127712
556 421951753315092
557 426504364077792
558 431097834699532
559 435732458029792
560 440408528489413
561 445126342076208
562 449886196370583
563 454688390541168
564 459533225350458
565 464421003160464
566 469352027938374
567 474326605262224
568 479345042326579
569 484407647948224
570 489514732571865
571 494666608275840
572 499863588777840
573 505105989440640
574 510394127277840
575 515728320959616
576 521108890818481
577 526536158855056
578 532010448743851
579 537532085839056
580 543101397180342
581 548718711498672
582 554384359222122
583 560098672481712
584 565861985117247
585 571674632683168
586 577536952454413
587 583449283432288
588 589411966350348
589 595425343680288
590 601489759637844
591 607605560188704
592 613773093054429
593 619992707718384
594 626264755431679
595 632589589219120
596 638967563885170
597 645399036019920
598 651884364005070
599 658423908019920
600 665018030047371
601 671667093879936
602 678371465125761
603 685131511214656
604 691947601404136
605 698820106785472
606 705749400289752
607 712735856693952
608 719779852627017
609 726881766575952
610 734041978891923
611 741260871796368
612 748538829387118
613 755876237644528
614 763273484437618
615 770730959530224
616 778249054587159
617 785828163180384
618 793468680795189
619 801171004836384
620 808935534634500
621 816762671452000
622 824652818489500
623 832606380892000
624 840623765755125
625 848705382131376
626 856851641036391
627 865062955455216
628 873339740348586
629 881682412659216
630 890091391318102
631 898567097250832
632 907109953383907
633 915720384651072
634 924398817999657
635 933145682396928
636 941961408836448
637 950846430344448
638 959801181986208
639 968826100872448
640 977921626165729
641 987088199086864
642 996326262921339
643 1005636263025744
644 1015018646834214
645 1024473863864880
646 1034002365726330
647 1043604606124080
648 1053281040867055
649 1063032127874080
650 1072858327180381
651 1082760100944096
652 1092737913452796
653 1102792231130016
654 1112923522541796
655 1123132258403232
656 1133418911585037
657 1143783957120112
658 1154227872210127
659 1164751136232112
660 1175354230745058
661 1186037639496528
662 1196801848429278
663 1207647345687888
664 1218574621625403
665 1229584168809984
666 1240676482031569
667 1251852058308544
668 1263111396894424
669 1274454999284544
670 1285883369222760
671 1297397012708160
672 1308996438001785
673 1320682155633360
674 1332454678408035
675 1344314521413136
676 1356262202024926
677 1368298239915376
678 1380423157058946
679 1392637477739376
680 1404941728556487
681 1417336438432992
682 1429822138621317
683 1442399362710432
684 1455068646632692
685 1467830528670688
686 1480685549464108
687 1493634252016608
688 1506677181702693
689 1519814886274608
690 1533047915869239
691 1546376823015024
692 1559802162638874
693 1573324492073104
694 1586944371062374
695 1600662361770640
696 1614479028788115
697 1628394939138240
698 1642410662284665
699 1656526770138240
700 1670743837064016
701 1685062439888256
702 1699483157905456
703 1714006572885376
704 1728633269080081
705 1743363833230992
706 1758198854575947
707 1773138924856272
708 1788184638323862
709 1803336591748272
710 1818595384423818
711 1833961618176688
712 1849435897372063
713 1865018828921248
714 1880711022288813
715 1896513089499744
716 1912425645146604
717 1928449306396704
718 1944584692999284
719 1960832427292704
720 1977193134211645
721 1993667441294320
722 2010255978689695
723 2026959379164720
724 2043778278111570
725 2060713313554896
726 2077765126159086
727 2094934359235536
728 2112221658749931
729 2129627673329536
730 2147153054270497
731 2164798455545152
732 2182564533809352
733 2200451948409792
734 2218461361391352
735 2236593437504448
736 2254848844212393
737 2273228251698768
738 2291732332874803
739 2310361763386768
740 2329117221623374
741 2347999388723184
742 2367008948582034
743 2386146587860464
744 2405412995991159
745 2424808865186400
746 2444334890445525
747 2463991769562400
748 2483780203132900
749 2503700894562400
750 2523754550073276
751 2543941878712416
752 2564263592358741
753 2584720405730736
754 2605313036393991
755 2626042204768752
756 2646908634137482
757 2667913050652432
758 2689056183343222
759 2710338764124432
760 2731761527803203
761 2753325212086848
762 2775030557590473
763 2796878307844608
764 2818869209302848
765 2841004011349504
766 2863283466307264
767 2885708329444864
768 2908279358984769
769 2930997316110864
770 2953862964976155
771 2976877072710480
772 3000040409428230
773 3023353748236080
774 3046817865240730
775 3070433539556656
776 3094201553313871
777 3118122691665696
778 3142197742796541
779 3166427497929696
780 3190812751335132
781 3215354300337312
782 3240052945323012
783 3264909489749152
784 3289924740150637
785 3315099506148208
786 3340434600456303
787 3365930838890928
788 3391589040377538
789 3417410026958928
790 3443394623803134
791 3469543659211344
792 3495857964625819
793 3522338374637824
794 3548985726995569
795 3575800862612160
796 3602784625573560
797 3629937863146560
798 3657261425786760
799 3684756167146560
800 3712422944083161
801 3740262616666576
802 3768276048187651
803 3796464105166096
804 3824827657358526
805 3853367577766512
806 3882084742644642
807 3910980031508592
808 3940054327143207
809 3969308515610592
810 3998743486258213
811 4028360131727008
812 4058159347959508
813 4088142034207968
814 4118309093042508
815 4148661430359264
816 4179199955388549
817 4209925580703024
818 4240839222225879
819 4271941799239024
820 4303234234391290
821 4334717453706640
822 4366392386592390
823 4398259965847440
824 4430321127670515
825 4462576811668416
826 4495027960864281
827 4527675521705856
828 4560520444073776
829 4593563681289856
830 4626806190125392
831 4660248930809472
832 4693892867037297
833 4727738965978512
834 4761788198285547
835 4796041538101968
836 4830499963070838
837 4865164454343088
838 4900035996585898
839 4935115577991088
840 4970404190283519
841 5005902828729504
842 5041612492145229
843 5077534182905184
844 5113668906950604
845 5150017673797920
846 5186581496547220
847 5223361391890720
848 5260358380121245
849 5297573485140720
850 5335007734468671
851 5372662159250736
852 5410537794267186
853 5448635677941456
854 5486956852348686
855 5525502363224272
856 5564273259972427
857 5603270595674752
858 5642495427098817
859 5681948814706752
860 5721631822663848
861 5761545518847168
862 5801690974854168
863 5842069266011328
864 5882681471382793
865 5923528673779024
866 5964611959765459
867 6005932419671184
868 6047491147597614
869 6089289241427184
870 6131327802832050
871 6173607937282800
872 6216130754057175
873 6258897366248800
874 6301908890775925
875 6345166448390176
876 6388671163685316
877 6432424165106016
878 6476426584956636
879 6520679559410016
880 6565184228516277
881 6609941736211632
882 6654953230327207
883 6700219862597872
884 6745742788671082
885 6791523168115728
886 6837562164430998
887 6883860945055248
888 6930420681374883
889 6977242548733248
890 7024327726439529
891 7071677397777664
892 7119292750015264
893 7167174974412544
894 7215325266231264
895 7263744824743680
896 7312434853241505
897 7361396559044880
898 7410631153511355
899 7460139852044880
900 7509923874104806
901 7559984443214896
902 7610322786972346
903 7660940137056816
904 7711837729239471
905 7763016803392032
906 7814478603495837
907 7866224377650912
908 7918255378085052
909 7970572861162912
910 8023178087395108
911 8076072321447328
912 8129256832149453
913 8182732892504688
914 8236501779698703
915 8290564775108784
916 8344923164312994
917 8399578237099344
918 8454531287474974
919 8509783613675344
920 8565336518173435
921 8621191307688960
922 8677349293197585
923 8733811789940160
924 8790580117431960
925 8847655599471936
926 8905039564151976
927 8962733343866176
928 9020738275320121
929 9079055699540176
930 9137686961882787
931 9196633412043792
932 9255896404067742
933 9315477296357232
934 9375377451682242
935 9435598237189488
936 9496141024411783
937 9557007189277408
938 9618198112119493
939 9679715177685408
940 9741559775146164
941 9803733298105824
942 9866237144610924
943 9929072717159904
944 9992241422712549
945 10055744672699440
946 10119583883031415
947 10183760474109040
948 10248275870832090
949 10313131502609040
950 10378328803366566
951 10443869211559056
952 10509754170178131
953 10575985126762176
954 10642563533405881
955 10709490846769792
956 10776768528089872
957 10844398043187072
958 10912380862476912
959 10980718460979072
960 11049412318326993
961 11118463918777488
962 11187874751220363
963 11257646309188048
964 11327780090865238
965 11398277599098544
966 11469140341406154
967 11540369829987504
968 11611967581732959
969 11683935118233504
970 11756273965790445
971 11828985655425120
972 11902071722888620
973 11975533708671520
974 12049373158013620
975 12123591620913696
976 12198190652139261
977 12273171811236336
978 12348536662539231
979 12424286775180336
980 12500423723099922
981 12576949085055952
982 12653864444633902
983 12731171390256592
984 12808871515194027
985 12886966417573248
986 12965457700388193
987 13044346971509568
988 13123635843694728
989 13203325934597568
990 13283418866778424
991 13363916267713984
992 13444819769807209
993 13526131010397264
994 13607851631769459
995 13689983281165200
996 13772527610791950
997 13855486277833200
998 13938860944458450
999 14022653277833200
1000 14106864950128951