0 1
1 6
2 22
3 64
4 162
5 372
6 792
7 1584
8 3003
9 5434
10 9438
11 15808
12 25636
13 40392
14 62016
15 93024
16 136629
17 196878
18 278806
19 388608
20 533830
21 723580
22 968760
23 1282320
24 1679535
25 2178306
26 2799486
27 3567232
28 4509384
29 5657872
30 7049152
31 8724672
32 10731369
33 13122198
34 15956694
35 19301568
36 23231338
37 27828996
38 33186712
39 39406576
40 46601379
41 54895434
42 64425438
43 75341376
44 87807468
45 102003160
46 118124160
47 136383520
48 157012765
49 180263070
50 206406486
51 235737216
52 268572942
53 305256204
54 346155832
55 391668432
56 442219927
57 498267154
58 560299518
59 628840704
60 704450448
61 787726368
62 879305856
63 979868032
64 1090135761
65 1210877734
66 1342910614
67 1487101248
68 1644368946
69 1815687828
70 2002089240
71 2204664240
72 2424566155
73 2663013210
74 2921291230
75 3200756416
76 3502838196
77 3829042152
78 4180953024
79 4560237792
80 4968648837
81 5408027182
82 5880305814
83 6387513088
84 6931776214
85 7515324828
86 8140494648
87 8809731216
88 9525593727
89 10290758946
90 11108025214
91 11980316544
92 12910686808
93 13902324016
94 14958554688
95 16082848320
96 17278821945
97 18550244790
98 19901043030
99 21335304640
100 22857284346
101 24471408676
102 26182281112
103 27994687344
104 29913600627
105 31944187242
106 34091812062
107 36362044224
108 38760662908
109 41293663224
110 43967262208
111 46787904928
112 49762270701
113 52897279422
114 56200098006
115 59678146944
116 63339106974
117 67190925868
118 71241825336
119 75500308048
120 79975164775
121 84675481650
122 89610647550
123 94790361600
124 100224640800
125 105923827776
126 111898598656
127 118159971072
128 124719312289
129 131588347462
130 138779168022
131 146304240192
132 154176413634
133 162408930228
134 171015432984
135 180009975088
136 189407029083
137 199221496186
138 209468715742
139 220164474816
140 231325017924
141 242967056904
142 255107780928
143 267764866656
144 280956488533
145 294701329230
146 309018590230
147 323928002560
148 339449837670
149 355604918460
150 372414630456
151 389900933136
152 408086371407
153 426994087234
154 446647831422
155 467071975552
156 488291524072
157 510332126544
158 533220090048
159 556982391744
160 581646691593
161 607241345238
162 633795417046
163 661338693312
164 689901695626
165 719515694404
166 750212722584
167 782025589488
168 814987894851
169 849134043018
170 884499257310
171 921119594560
172 959031959820
173 998274121240
174 1038884725120
175 1080903311136
176 1124370327741
177 1169327147742
178 1215816084054
179 1263880405632
180 1313564353582
181 1364913157452
182 1417973051704
183 1472791292368
184 1529416173879
185 1587897046098
186 1648284331518
187 1710629542656
188 1774985299632
189 1841405347936
190 1909944576384
191 1980659035264
192 2053605954673
193 2128843763046
194 2206432105878
195 2286431864640
196 2368905175890
197 2453915450580
198 2541527393560
199 2631807023280
200 2724821691691
201 2820640104346
202 2919332340702
203 3020969874624
204 3125625595092
205 3233373827112
206 3344290352832
207 3458452432864
208 3575938827813
209 3696829820014
210 3821207235478
211 3949154466048
212 4080756491766
213 4216099903452
214 4355272925496
215 4498365438864
216 4645469004319
217 4796676885858
218 4952084074366
219 5111787311488
220 5275885113720
221 5444477796720
222 5617667499840
223 5795558210880
224 5978255791065
225 6165868000246
226 6358504522326
227 6556276990912
228 6759299015194
229 6967686206052
230 7181556202392
231 7401028697712
232 7626225466899
233 7857270393258
234 8094289495774
235 8337410956608
236 8586765148828
237 8842484664376
238 9104704342272
239 9373561297056
240 9649194947469
241 9931747045374
242 10221361704918
243 10518185431936
244 10822367153598
245 11134058248300
246 11453412575800
247 11780586507600
248 12115738957575
249 12459031412850
250 12810627964926
251 13170695341056
252 13539402935872
253 13916922843264
254 14303429888512
255 14699101660672
256 15104118545217
257 15518663756934
258 15942923373078
259 16377086366784
260 16821344640738
261 17275893061108
262 17740929491736
263 18216654828592
264 18703273034491
265 19200991174074
266 19710019449054
267 20230571233728
268 20762863110756
269 21307114907208
270 21863549730880
271 22432394006880
272 23013877514485
273 23608233424270
274 24215698335510
275 24836512313856
276 25470918929286
277 26119165294332
278 26781502102584
279 27458183667472
280 28149467961327
281 28855616654722
282 29576895156094
283 30313572651648
284 31065922145544
285 31834220500368
286 32618748477888
287 33419790780096
288 34237636090537
289 35072577115926
290 35924910628054
291 36794937505984
292 37682962778538
293 38589295667076
294 39514249628568
295 40458142398960
296 41421296036835
297 42404036967370
298 43406696026590
299 44429608505920
300 45473114197036
301 46537557437016
302 47623287153792
303 48730656911904
304 49860024958557
305 51011754269982
306 52186212598102
307 53383772517504
308 54604811472718
309 55849711825804
310 57118860904248
311 58412651049168
312 59731479663831
313 61075749262482
314 62445867519486
315 63842247318784
316 65265306803664
317 66715469426848
318 68193164000896
319 69698824748928
320 71232891355665
321 72795809018790
322 74388028500630
323 76010006180160
324 77662204105330
325 79345090045716
326 81059137545496
327 82804825976752
328 84582640593099
329 86393072583642
330 88236619127262
331 90113783447232
332 92025074866164
333 93971008861288
334 95952107120064
335 97968897596128
336 100021914565573
337 102111698683566
338 104238797041302
339 106403763223296
340 108607157365014
341 110849546210844
342 113131503172408
343 115453608387216
344 117816448777663
345 120220618110370
346 122666717055870
347 125155353248640
348 127687141347480
349 130262703096240
350 132882667384896
351 135547670310976
352 138258355241337
353 141015372874294
354 143819381302102
355 146671046073792
356 149571040258362
357 152520044508324
358 155518747123608
359 158567844115824
360 161668039272883
361 164820044223978
362 168024578504926
363 171282369623872
364 174594153127356
365 177960672666744
366 181382680065024
367 184860935383968
368 188396206991661
369 191989271630398
370 195640914484950
371 199351929251200
372 203123118205150
373 206955292272300
374 210849271097400
375 214805883114576
376 218825965617831
377 222910364831922
378 227059935983614
379 231275543373312
380 235558060447072
381 239908369868992
382 244327363593984
383 248815942940928
384 253375018666209
385 258005511037638
386 262708349908758
387 267484474793536
388 272334834941442
389 277260389412916
390 282262107155224
391 287340967078704
392 292497958133403
393 297734079386106
394 303050340097758
395 308447759801280
396 313927368379780
397 319490206145160
398 325137323917120
399 330869783102560
400 336688655775381
401 342595024756686
402 348589983695382
403 354674637149184
404 360850100666022
405 367117500865852
406 373477975522872
407 379932673648144
408 386482755572623
409 393129393030594
410 399873769243518
411 406717079004288
412 413660528761896
413 420705336706512
414 427852732854976
415 435103959136704
416 442460269480009
417 449922929898838
418 457493218579926
419 465172425970368
420 472961854865610
421 480862820497860
422 488876650624920
423 497004685619440
424 505248278558595
425 513608795314186
426 522087614643166
427 530686128278592
428 539405741021004
429 548247870830232
430 557213948917632
431 566305419838752
432 575523741586429
433 584870385684318
434 594346837280854
435 603954595243648
436 613695172254318
437 623570094903756
438 633580903787832
439 643729153603536
440 654016413245559
441 664444265903314
442 675014309158398
443 685728155082496
444 696587430335728
445 707593776265440
446 718748849005440
447 730054319575680
448 741511873982385
449 753123213318630
450 764890053865366
451 776814127192896
452 788897180262802
453 801140975530324
454 813547291047192
455 826117920564912
456 838854673638507
457 851759375730714
458 864833868316638
459 878080008988864
460 891499671563028
461 905094746183848
462 918867139431616
463 932818774429152
464 946951590949221
465 961267545522414
466 975768611545494
467 990456779390208
468 1005334056512566
469 1020402467562588
470 1035664054494520
471 1051120876677520
472 1066775011006815
473 1082628552015330
474 1098683611985790
475 1114942321063296
476 1131406827368376
477 1148079297110512
478 1164961914702144
479 1182056882873152
480 1199366422785817
481 1216892774150262
482 1234638195340374
483 1252604963510208
484 1270795374710874
485 1289211744007908
486 1307856405599128
487 1326731712932976
488 1345840038827347
489 1365183775588906
490 1384765335132894
491 1404587149103424
492 1424651668994268
493 1444961366270136
494 1465518732488448
495 1486326279421600
496 1507386539179725
497 1528702064333950
498 1550275428040150
499 1572109224163200
500 1594206067401726
501 1616568593413356
502 1639199458940472
503 1662101341936464
504 1685276941692487
505 1708728978964722
506 1732460196102142
507 1756473357174784
508 1780771248102528
509 1805356676784384
510 1830232473228288
511 1855401489681408
512 1880866600760961
513 1906630703585542
514 1932696717906966
515 1959067586242624
516 1985746274008354
517 2012735769651828
518 2040039084786456
519 2067659254325808
520 2095599336618555
521 2123862413583930
522 2152451590847710
523 2181369997878720
524 2210620788125860
525 2240207139155656
526 2270132252790336
527 2300399355246432
528 2331011697273909
529 2361972554295822
530 2393285226548502
531 2424953039222272
532 2456979342602694
533 2489367512212348
534 2522120948953144
535 2555243079249168
536 2588737355190063
537 2622607254674946
538 2656856281556862
539 2691487965787776
540 2726505863564104
541 2761913557472784
542 2797714656637888
543 2833912796867776
544 2870511640802793
545 2907514878063510
546 2944926225399510
547 2982749426838720
548 3020988253837290
549 3059646505430020
550 3098728008381336
551 3138236617336816
552 3178176214975267
553 3218550712161354
554 3259364048098782
555 3300620190484032
556 3342323135660652
557 3384476908774104
558 3427085563927168
559 3470153184335904
560 3513683882486173
561 3557681800290718
562 3602151109246806
563 3647096010594432
564 3692520735475086
565 3738429545091084
566 3784826730865464
567 3831716614602448
568 3879103548648471
569 3926991916053778
570 3975386130734590
571 4024290637635840
572 4073709912894480
573 4123648464003360
574 4174110829975680
575 4225101581510016
576 4276625321155921
577 4328686683480102
578 4381290335233174
579 4434440975516992
580 4488143335952562
581 4542402180848532
582 4597222307370264
583 4652608545709488
584 4708565759254539
585 4765098844761178
586 4822212732523998
587 4879912386548416
588 4938202804723252
589 4997089018993896
590 5056576095536064
591 5116669134930144
592 5177373272336133
593 5238693677669166
594 5300635555775638
595 5363204146609920
596 5426404725411670
597 5490242602883740
598 5554723125370680
599 5619851675037840
600 5685633670051071
601 5752074564757026
602 5819179849864062
603 5886955052623744
604 5955405737012952
605 6024537503916592
606 6094355991310912
607 6164866874447424
608 6236075866037433
609 6307988716437174
610 6380611213833558
611 6453949184430528
612 6528008492636026
613 6602795041249572
614 6678314771650456
615 6754573663986544
616 6831577737363699
617 6909333050035818
618 6987845699595486
619 7067121823165248
620 7147167597589500
621 7227989239627000
622 7309593006144000
623 7391985194308000
624 7475172141782125
625 7559160226920126
626 7643955868962006
627 7729565528230272
628 7815995706326814
629 7903252946330412
630 7991343832994872
631 8080274992947792
632 8170053094889959
633 8260684849795378
634 8352177011111934
635 8444536374962688
636 8537769780347808
637 8631884109347136
638 8726886287323392
639 8822783283126016
640 8919582109295649
641 9017289822269254
642 9115913522585878
643 9215460355093056
644 9315937509153858
645 9417352218854580
646 9519711763213080
647 9623023466387760
648 9727294697887195
649 9832532872780410
650 9938745451907806
651 10045939942092736
652 10154123896353732
653 10263304914117384
654 10373490641431872
655 10484688771181152
656 10596907043299797
657 10710153244988494
658 10824435210930198
659 10939760823506944
660 11056138013017318
661 11173574757894588
662 11292079084925496
663 11411659069469712
664 11532322835679951
665 11654078556722754
666 11776934454999934
667 11900898802370688
668 12025979920374376
669 12152186180453968
670 12279526004180160
671 12408007863476160
672 12537640280843145
673 12668431829586390
674 12800391134042070
675 12933526869804736
676 13067847763955466
677 13203362595290692
678 13340080194551704
679 13478009444654832
680 13617159280922307
681 13757538691313802
682 13899156716658654
683 14042022450888768
684 14186145041272204
685 14331533688647448
686 14478197647658368
687 14626146226989856
688 14775388789604157
689 14925934752977886
690 15077793589339734
691 15230974825908864
692 15385488045133998
693 15541342884933196
694 15698549038934328
695 15857116256716240
696 16017054344050615
697 16178373163144530
698 16341082632883710
699 16505192729076480
700 16670713484698416
701 16837654990137696
702 17006027393441152
703 17175840900561024
704 17347105775602417
705 17519832341071462
706 17694030978124182
707 17869712126816064
708 18046886286352338
709 18225564015338964
710 18405755932034328
711 18587472714601648
712 18770725101362091
713 18955523891048602
714 19141879943060446
715 19329804177718464
716 19519307576521044
717 19710401182400808
718 19903096099982016
719 20097403495838688
720 20293334598753445
721 20490900699977070
722 20690113153488790
723 20890983376257280
724 21093522848502390
725 21297743113957596
726 21503655780133176
727 21711272518580112
728 21920605065154719
729 22131665220284002
730 22344464849231742
731 22559015882365312
732 22775330315423224
733 22993420209783408
734 23213297692732224
735 23434974957734208
736 23658464264702553
737 23883777940270326
738 24110928378062422
739 24339928038968256
740 24570789451415194
741 24803525211642724
742 25038147983977368
743 25274670501108336
744 25513105564363923
745 25753466043988650
746 25995764879421150
747 26240015079572800
748 26486229723107100
749 26734421958719800
750 26984605005419776
751 27236792152810656
752 27490996761373197
753 27747232262748414
754 28005512160021462
755 28265850028006272
756 28528259513530942
757 28792754335723884
758 29059348286300728
759 29328055229851984
760 29598889104131463
761 29871863920345458
762 30146993763442686
763 30424292792404992
764 30703775240538816
765 30985455415767424
766 31269347700923904
767 31555466554044928
768 31843826508665281
769 32134442174113158
770 32427328235806230
771 32722499455548480
772 33019970671827810
773 33319756800114420
774 33621872833159960
775 33926333841297456
776 34233154972742011
777 34542351453892282
778 34853938589632734
779 35167931763636672
780 35484346438670052
781 35803198156896072
782 36124502540180544
783 36448275290398048
784 36774532189738869
785 37103289101016718
786 37434561967977238
787 37768366815607296
788 38104719750445062
789 38443636960890876
790 38785134717518904
791 39129229373389584
792 39475937364362863
793 39825275209412226
794 40177259510939518
795 40531906955090560
796 40889234312071560
797 41249258436466320
798 41611996267554240
799 41977464829629120
800 42345681232318761
801 42716662670905366
802 43090426426646742
803 43466989867098304
804 43846370446435882
805 44228585705779332
806 44613653273516952
807 45001590865630704
808 45392416286022243
809 45786147426839754
810 46182802268805598
811 46582398881544768
812 46984955423914156
813 47390490144332632
814 47799021381111936
815 48210567562788384
816 48625147208455389
817 49042778928096798
818 49463481422921046
819 49887273485696128
820 50314174001085390
821 50744201945984140
822 51177376389857080
823 51613716495076560
824 52053241517261655
825 52495970805618066
826 52941923803278846
827 53391120047645952
828 53843579170732624
829 54299320899506592
830 54758365056234112
831 55220731558824832
832 55686440421177489
833 56155511753526438
834 56627965762789014
835 57103822752913728
836 57583103125229298
837 58065827378794516
838 58552016110748952
839 59041690016664496
840 59534869890897739
841 60031576626943194
842 60531831217787358
843 61035654756263616
844 61543068435407988
845 62054093548815720
846 62568751490998720
847 63087063757743840
848 63609051946472005
849 64134737756598190
850 64664142989892246
851 65197289550840576
852 65734199447008662
853 66274894789404444
854 66819397792842552
855 67367730776309392
856 67919916163329087
857 68475976482330274
858 69035934367013758
859 69599812556721024
860 70167633896803608
861 70739421338993328
862 71315197941773376
863 71894986870750272
864 72478811399026681
865 73066694907575094
866 73658660885612374
867 74254732930975168
868 74854934750496186
869 75459290160381348
870 76067823086587800
871 76680557565202800
872 77297517742823475
873 77918727876937450
874 78544212336304350
875 79173995601338176
876 79808102264490556
877 80446557030634872
878 81089384717451264
879 81736610255812512
880 82388258690170797
881 83044355178945342
882 83704924994910934
883 84369993525587328
884 85039586273629534
885 85713728857218988
886 86392447010455608
887 87075766583750736
888 87763713544220967
889 88456313976082866
890 89153594081048574
891 89855580178722304
892 90562298706997728
893 91273776222456256
894 91990039400766208
895 92711115037082880
896 93437030046449505
897 94167811464199110
898 94903486446357270
899 95644082270045760
900 96389626333887106
901 97140146158410036
902 97895669386455832
903 98656223783585584
904 99421837238488347
905 100192537763390202
906 100968353494464222
907 101749312692241344
908 102535443742022148
909 103326775154289544
910 104123335565122368
911 104925153736609888
912 105732258557267221
913 106544679042451662
914 107362444334779926
915 108185583704546304
916 109014126550141734
917 109848102398473788
918 110687540905387576
919 111532471856087568
920 112382925165560335
921 113238930878998210
922 114100519172223870
923 114967720352115840
924 115840564857034920
925 116719083257251536
926 117603306255374016
927 118493264686777792
928 119388989520035529
929 120290511857348182
930 121197862934976982
931 122111074123676352
932 123030176929127754
933 123955202992374468
934 124886184090257304
935 125823152135851248
936 126766139178903043
937 127715177406269706
938 128670299142357982
939 129631536849564736
940 130598923128718284
941 131572490719520664
942 132552272500990848
943 133538301491908896
944 134530610851261053
945 135529233878685790
946 136534204014920790
947 137545554842250880
948 138563320084956910
949 139587533609765580
950 140618229426300216
951 141655441687532496
952 142699204690235127
953 143749552875435474
954 144806520828870142
955 145870143281440512
956 146940455109669232
957 148017491336157664
958 149101287130044288
959 150191877807464064
960 151289298832008753
961 152393585815188198
962 153504774516892566
963 154622900845855552
964 155748000860118546
965 156880110767495764
966 158019266926040344
967 159165505844511408
968 160318864182842091
969 161479378752608538
970 162647086517499870
971 163822024593789120
972 165004230250805140
973 166193740911405480
974 167390594152450240
975 168594827705276896
976 169806479456176101
977 171025587446868462
978 172252189874982294
979 173486325094532352
980 174728031616399542
981 175977348108811612
982 177234313397824824
983 178498966467806608
984 179771346461919199
985 181051492682604258
986 182339444592068478
987 183635241812770176
988 184938924127906872
989 186250531481903856
990 187570103980903744
991 188897681893257024
992 190233305650013593
993 191577015845415286
994 192928853237389398
995 194288858748043200
996 195657073464159450
997 197033538637692900
998 198418295686267800
999 199811386193676400
1000 201212851910378451