0 1
1 3
2 9
3 27
4 75
5 186
6 414
7 840
8 1578
9 2784
10 4662
11 7476
12 11556
13 17313
14 25245
15 35955
16 50157
17 68697
18 92559
19 122889
20 161001
21 208404
22 266808
23 338154
24 424620
25 528654
26 652980
27 800634
28 974970
29 1179699
30 1418895
31 1697037
32 2019015
33 2390175
34 2816325
35 3303783
36 3859383
37 4490526
38 5205186
39 6011964
40 6920094
41 7939500
42 9080802
43 10355376
44 11775360
45 13353717
46 15104241
47 17041623
48 19181457
49 21540309
50 24135723
51 26986293
52 30111669
53 33532632
54 37271100
55 41350206
56 45794304
57 50629050
58 55881408
59 61579734
60 67753782
61 74434791
62 81655491
63 89450193
64 97854795
65 106906875
66 116645697
67 127112307
68 138349539
69 150402114
70 163316646
71 177141744
72 191928018
73 207728184
74 224597070
75 242591724
76 261771420
77 282197769
78 303934725
79 327048699
80 351608565
81 377685777
82 405354375
83 434691105
84 465775425
85 498689628
86 533518848
87 570351186
88 609277716
89 650392614
90 693793164
91 739579890
92 787856562
93 838730331
94 892311735
95 948714837
96 1008057231
97 1070460183
98 1136048637
99 1204951359
100 1277300943
101 1353233958
102 1432890954
103 1516416612
104 1603959750
105 1695673476
106 1791715194
107 1892246760
108 1997434488
109 2107449309
110 2222466777
111 2342667231
112 2468235801
113 2599362573
114 2736242595
115 2879076045
116 3028068237
117 3183429792
118 3345376644
119 3514130214
120 3689917416
121 3872970834
122 4063528728
123 4261835214
124 4468140270
125 4682699919
126 4905776235
127 5137637529
128 5378558355
129 5628819699
130 5888708985
131 6158520267
132 6438554235
133 6729118410
134 7030527150
135 7343101848
136 7667170938
137 8003070096
138 8351142246
139 8711737764
140 9085214484
141 9471937905
142 9872281197
143 10286625411
144 10715359485
145 11158880457
146 11617593471
147 12091911993
148 12582257817
149 13089061284
150 13612761288
151 14153805498
152 14712650364
153 15289761342
154 15885612900
155 16500688746
156 17135481834
157 17790494595
158 18466238943
159 19163236509
160 19882018647
161 20623126671
162 21387111861
163 22174535703
164 22985969895
165 23821996590
166 24683208402
167 25570208652
168 26483611374
169 27424041564
170 28392135186
171 29388539424
172 30413912688
173 31468924869
174 32554257345
175 33670603239
176 34818667425
177 35999166789
178 37212830235
179 38460398949
180 39742626405
181 41060278632
182 42414134220
183 43804984590
184 45233634000
185 46700899818
186 48207612528
187 49754616006
188 51342767526
189 52972938039
190 54646012179
191 56362888545
192 58124479707
193 59931712491
194 61785527985
195 63686881827
196 65636744211
197 67636100178
198 69685949622
199 71787307584
200 73941204258
201 76148685288
202 78410811774
203 80728660572
204 83103324300
205 85535911641
206 88027547349
207 90579372555
208 93192544773
209 95868238209
210 98607643767
211 101411969361
212 104282439921
213 107220297708
214 110226802320
215 113303231010
216 116450878692
217 119671058262
218 122965100604
219 126334354914
220 129780188706
221 133303988139
222 136907158023
223 140591122149
224 144357323295
225 148207223559
226 152142304365
227 156164066799
228 160274031615
229 164473739574
230 168764751450
231 173148648372
232 177627031830
233 182201524020
234 186873767850
235 191645427288
236 196518187368
237 201493754541
238 206573856681
239 211760243439
240 217054686249
241 222458978685
242 227974936467
243 233604397821
244 239349223485
245 245211297072
246 251192525076
247 257294837238
248 263520186552
249 269870549634
250 276347926728
251 282954342078
252 289691843934
253 296562504927
254 303568422075
255 310711717161
256 317994536739
257 325419052515
258 332987461353
259 340701985659
260 348564873387
261 356578398426
262 364744860606
263 373066586088
264 381545927370
265 390185263680
266 398987000982
267 407953572372
268 417087438084
269 426391085889
270 435867031101
271 445517816979
272 455346014733
273 465354223929
274 475545072495
275 485921217129
276 496485343305
277 507240165684
278 518188428120
279 529332904074
280 540676396620
281 552221738862
282 563971793940
283 575929455450
284 588097647450
285 600479324883
286 613077473583
287 625895110701
288 638935284711
289 652201075839
290 665695596069
291 679421989575
292 693383432727
293 707583134526
294 722024336610
295 736710313692
296 751644373566
297 766829857548
298 782270140482
299 797968631184
300 813928772448
301 830154041493
302 846647949969
303 863414044407
304 880455906225
305 897777152181
306 915381434379
307 933272440725
308 951453894933
309 969929556984
310 988703223132
311 1007778726366
312 1027159936416
313 1046850760218
314 1066855141920
315 1087177063350
316 1107820544022
317 1128789641607
318 1150088451939
319 1171721109489
320 1193691787371
321 1216004697819
322 1238664092193
323 1261674261459
324 1285039536195
325 1308764287074
326 1332852924870
327 1357309900944
328 1382139707250
329 1407346876824
330 1432935983790
331 1458911643852
332 1485278514300
333 1512041294505
334 1539204725925
335 1566773592603
336 1594752721173
337 1623146981361
338 1651961285991
339 1681200591489
340 1710869897889
341 1740974249340
342 1771518734112
343 1802508485106
344 1833948679860
345 1865844541062
346 1898201336556
347 1931024379858
348 1964319030162
349 1998090692859
350 2032344819543
351 2067086908533
352 2102322504879
353 2138057200887
354 2174296636125
355 2211046497951
356 2248312521519
357 2286100490310
358 2324416236138
359 2363265639684
360 2402654630502
361 2442589187556
362 2483075339226
363 2524119163848
364 2565726789720
365 2607904395645
366 2650658210937
367 2693994515967
368 2737919642169
369 2782439972589
370 2827561941891
371 2873292036909
372 2919636796653
373 2966602812864
374 3014196730020
375 3062425245894
376 3111295111560
377 3160813131954
378 3210986165880
379 3261821126574
380 3313324981710
381 3365504753967
382 3418367521035
383 3471920416185
384 3526170628275
385 3581125402323
386 3636792039513
387 3693177897771
388 3750290391771
389 3808136993514
390 3866725232334
391 3926062695480
392 3986157028122
393 4047015933936
394 4108647175110
395 4171058572932
396 4234258007796
397 4298253419793
398 4363052808717
399 4428664234659
400 4495095818013
401 4562355740073
402 4630452243039
403 4699393630617
404 4769188268025
405 4839844582596
406 4911371063784
407 4983776263770
408 5057068797468
409 5131257343134
410 5206350642372
411 5282357500746
412 5359286787786
413 5437147437603
414 5515948448895
415 5595698885565
416 5676407876727
417 5758084617327
418 5840738368149
419 5924378456439
420 6009014275911
421 6094655287374
422 6181311018738
423 6268991065644
424 6357705091470
425 6447462827964
426 6538274075250
427 6630148702464
428 6723096647760
429 6817127918949
430 6912252593505
431 7008480819207
432 7105822814145
433 7204288867365
434 7303889338875
435 7404634660293
436 7506535334853
437 7609601938056
438 7713845117676
439 7819275594414
440 7925904161904
441 8033741687370
442 8142799111632
443 8253087449766
444 8364617791110
445 8477401299927
446 8591449215411
447 8706772852353
448 8823383601147
449 8941292928459
450 9060512377233
451 9181053567363
452 9302928195699
453 9426148036722
454 9550724942550
455 9676670843616
456 9803997748674
457 9932717745480
458 10062843000798
459 10194385761084
460 10327358352492
461 10461773181561
462 10597642735221
463 10734979581483
464 10873796369445
465 11014105829985
466 11155920775767
467 11299254101937
468 11444118786129
469 11590527889164
470 11738494555056
471 11888032011714
472 12039153570948
473 12191872629174
474 12346202667420
475 12502157252034
476 12659750034690
477 12818994753099
478 12979905231015
479 13142495378949
480 13306779194175
481 13472770761447
482 13640484253005
483 13809933929295
484 13981134138975
485 14154099319638
486 14328843997818
487 14505382789716
488 14683730401206
489 14863901628564
490 15045911358474
491 15229774568760
492 15415506328392
493 15603121798221
494 15792636230985
495 15984064972047
496 16177423459401
497 16372727224413
498 16569991891827
499 16769233180509
500 16970466903453
501 17173708968528
502 17378975378484
503 17586282231702
504 17795645722200
505 18007082140386
506 18220607873064
507 18436239404190
508 18653993314878
509 18873886284159
510 19095935088987
511 19320156605001
512 19546567806531
513 19775185767363
514 20006027660745
515 20239110760155
516 20474452439307
517 20712070172922
518 20951981536734
519 21194204208264
520 21438755966826
521 21685654694304
522 21934918375158
523 22186565097204
524 22440613051620
525 22697080533729
526 22955985943005
527 23217347783859
528 23481184665645
529 23747515303449
530 24016358518095
531 24287733236937
532 24561658493865
533 24838153430100
534 25117237294200
535 25398929442858
536 25683249340908
537 25970216562126
538 26259850789236
539 26552171814714
540 26847199540794
541 27144953980275
542 27445455256527
543 27748723604301
544 28054779369735
545 28363643011167
546 28675335099141
547 28989876317223
548 29307287462007
549 29627589443934
550 29950803287298
551 30276950131068
552 30606051228894
553 30938127949932
554 31273201778850
555 31611294316656
556 31952427280704
557 32296622505525
558 32643901942833
559 32994287662359
560 33347801851857
561 33704466817941
562 34064304986091
563 34427338901493
564 34793591229045
565 35163084754200
566 35535842382972
567 35911887142782
568 36291242182464
569 36673930773114
570 37059976308096
571 37449402303894
572 37842232400118
573 38238490360359
574 38638200072195
575 39041385548049
576 39448070925195
577 39858280466619
578 40272038561025
579 40689369723699
580 41110298596515
581 41534849948802
582 41963048677350
583 42394919807280
584 42830488492050
585 43269780014328
586 43712819785998
587 44159633349036
588 44610246375516
589 45064684668489
590 45522974161989
591 45985140921915
592 46451211146037
593 46921211164881
594 47395167441735
595 47873106573537
596 48355055290881
597 48841040458908
598 49331089077312
599 49825228281234
600 50323485341268
601 50825887664358
602 51332462793804
603 51843238410162
604 52358242331250
605 52877502513051
606 53401047049719
607 53928904174485
608 54461102259663
609 54997669817559
610 55538635500477
611 56084028101631
612 56633876555151
613 57188209936998
614 57747057464970
615 58310448499620
616 58878412544262
617 59450979245892
618 60028178395194
619 60610039927464
620 61196593922616
621 61787870606109
622 62383900348953
623 62984713668639
624 63590341229145
625 64200813841869
626 64816162465635
627 65436418207629
628 66061612323405
629 66691776217824
630 67326941445060
631 67967139709542
632 68612402865960
633 69262762920210
634 69918252029400
635 70578902502798
636 71244746801838
637 71915817541071
638 72592147488171
639 73273769564889
640 73960716847059
641 74653022565555
642 75350720106297
643 76053843011211
644 76762424978235
645 77476499862282
646 78196101675246
647 78921264586968
648 79652022925242
649 80388411176784
650 81130463987238
651 81878216162148
652 82631702666964
653 83390958628017
654 84156019332525
655 84926920229571
656 85703696930109
657 86486385207945
658 87275020999743
659 88069640406009
660 88870279691097
661 89676975284196
662 90489763779336
663 91308681936378
664 92133766681020
665 92965055105790
666 93802584470052
667 94646392201002
668 95496515893674
669 96352993311939
670 97215862388511
671 98085161225949
672 98960928096663
673 99843201443919
674 100732019881845
675 101627422196439
676 102529447345575
677 103438134460014
678 104353522843410
679 105275651973324
680 106204561501230
681 107140291253532
682 108082881231570
683 109032371612640
684 109988802750000
685 110952215173893
686 111922649591553
687 112900146888231
688 113884748127201
689 114876494550789
690 115875427580379
691 116881588817445
692 117895020043557
693 118915763221416
694 119943860494860
695 120979354189902
696 122022286814736
697 123072701060778
698 124130639802672
699 125196146099334
700 126269263193958
701 127350034515063
702 128438503676499
703 129534714478497
704 130638710907675
705 131750537138091
706 132870237531249
707 133997856637155
708 135133439194323
709 136277030130834
710 137428674564342
711 138588417803136
712 139756305346146
713 140932382884008
714 142116696299070
715 143309291666460
716 144510215254092
717 145719513523737
718 146937233131029
719 148163420926539
720 149398123955781
721 150641389460289
722 151893264877623
723 153153797842449
724 154423036186545
725 155701027939884
726 156987821330640
727 158283464786274
728 159588006933540
729 160901496599574
730 162223982811900
731 163555514799522
732 164896141992930
733 166245914025195
734 167604880731975
735 168973092152613
736 170350598530143
737 171737450312391
738 173133698151981
739 174539392907439
740 175954585643199
741 177379327630710
742 178813670348442
743 180257665482996
744 181711364929110
745 183174820790772
746 184648085381226
747 186131211224088
748 187624251053352
749 189127257814509
750 190640284664553
751 192163384973103
752 193696612322409
753 195240020508477
754 196793663541075
755 198357595644861
756 199931871259389
757 201516545040240
758 203111671859028
759 204717306804534
760 206333505182712
761 207960322517826
762 209597814552456
763 211246037248638
764 212905046787870
765 214574899572255
766 216255652224507
767 217947361589097
768 219650084732259
769 221363878943139
770 223088801733801
771 224824910840379
772 226572264223083
773 228330920067354
774 230100936783870
775 231882373009704
776 233675287608330
777 235479739670784
778 237295788515670
779 239123493690324
780 240962914970820
781 242814112363137
782 244677146103165
783 246552076657875
784 248438964725325
785 250337871235833
786 252248857351983
787 254171984469801
788 256107314218761
789 258054908462964
790 260014829301144
791 261987139067850
792 263971900333452
793 265969175905326
794 267979028827860
795 270001522383642
796 272036720093466
797 274084685717523
798 276145483255407
799 278219176947309
800 280305831274023
801 282405510958143
802 284518280964069
803 286644206499207
804 288783353013975
805 290935786203006
806 293101572005154
807 295280776604700
808 297473466431358
809 299679708161484
810 301899568718082
811 304133115272016
812 306380415242016
813 308641536295893
814 310916546350545
815 313205513573175
816 315508506381297
817 317825593443957
818 320156843681739
819 322502326267989
820 324862110628821
821 327236266444344
822 329624863648668
823 332027972431134
824 334445663236320
825 336878006765274
826 339325073975520
827 341786936082294
828 344263664558550
829 346755331136199
830 349262007806115
831 351783766819377
832 354320680687275
833 356872822182555
834 359440264339425
835 362023080454803
836 364621344088323
837 367235129063586
838 369864509468166
839 372509559654864
840 375170354241714
841 377846968113240
842 380539476420462
843 383247954582156
844 385972478284860
845 388713123484137
846 391469966404581
847 394243083541083
848 397032551658837
849 399838447794609
850 402660849256743
851 405499833626433
852 408355478757729
853 411227862778812
854 414117064092000
855 417023161375026
856 419946233581044
857 422886359939910
858 425843619958188
859 428818093420434
860 431809860389202
861 434819001206331
862 437845596492951
863 440889727150773
864 443951474362095
865 447030919591095
866 450128144583837
867 453243231369567
868 456376262260719
869 459527319854214
870 462696487031466
871 465883846959684
872 469089483091878
873 472313479168164
874 475555919215770
875 478816887550344
876 482096468775960
877 485394747786429
878 488711809765305
879 492047740187199
880 495402624817785
881 498776549715117
882 502169601229635
883 505581866005485
884 509013430980525
885 512464383387648
886 515934810754788
887 519424800906246
888 522934441962696
889 526463822342514
890 530013030761784
891 533582156235630
892 537171288078222
893 540780515904111
894 544409929628235
895 548059619467257
896 551729675939571
897 555420189866643
898 559131252373017
899 562862954887659
900 566615389143963
901 570388647181098
902 574182821344014
903 577998004284792
904 581834288962650
905 585691768645296
906 589570536908934
907 593470687639620
908 597392315033268
909 601335513597009
910 605300378149197
911 609287003820771
912 613295486055261
913 617325920610153
914 621378403556895
915 625453031282265
916 629549900488377
917 633669108194052
918 637810751734824
919 641974928764314
920 646161737254236
921 650371275495774
922 654603642099588
923 658858935997194
924 663137256440970
925 667438703005539
926 671763375587775
927 676111374408189
928 680482800010935
929 684877753265199
930 689296335365205
931 693738647831607
932 698204792511495
933 702694871579790
934 707208987539250
935 711747243221868
936 716309741788878
937 720896586732156
938 725507881874226
939 730143731369664
940 734804239705104
941 739489511700645
942 744199652509857
943 748934767621191
944 753694962857985
945 758480344379877
946 763291018682811
947 768127092600453
948 772988673304197
949 777875868304584
950 782788785451308
951 787727532934638
952 792692219285424
953 797682953376522
954 802699844422800
955 807743001982566
956 812812535957574
957 817908556594455
958 823031174484723
959 828180500566209
960 833356646123067
961 838559722787211
962 843789842538321
963 849047117705283
964 854331660966195
965 859643585349810
966 864983004235542
967 870350031354912
968 875744780791554
969 881167366982664
970 886617904719006
971 892096509146364
972 897603295765548
973 903138380433849
974 908701879365045
975 914293909130859
976 919914586660965
977 925564029244449
978 931242354529815
979 936949680526449
980 942686125604625
981 948451808496972
982 954246848298480
983 960071364467970
984 965925476828100
985 971809305566838
986 977722971237468
987 983666594760066
988 989640297421506
989 995644200876939
990 1001678427149799
991 1007743098633285
992 1013838338090367
993 1019964268655271
994 1026121013833485
995 1032308697503247
996 1038527443915551
997 1044777377695638
998 1051058623843002
999 1057371307732884
1000 1063715555116278