0 0
1 1
2 20
3 189
4 1100
5 4615
6 15372
7 43219
8 106808
9 238581
10 491380
11 946913
12 1726308
13 3002987
14 5018092
15 8098695
16 12679024
17 19324937
18 28761876
19 41906533
20 59902460
21 84159855
22 116399756
23 158702875
24 213563304
25 283947325
26 373357556
27 485902665
28 626372884
29 800321555
30 1014152940
31 1275216527
32 1591908064
33 1973777553
34 2431644436
35 2977720205
36 3625738668
37 4391094103
38 5290987532
39 6344581347
40 7573162520
41 9000314629
42 10652098932
43 12557244721
44 14747349188
45 17257087035
46 20124430060
47 23390876951
48 27101693520
49 31306163609
50 36057850900
51 41414871861
52 47440180060
53 54201862079
54 61773445260
55 70234217515
56 79669559432
57 90171288909
58 101838018548
59 114775526041
60 129097137780
61 144924125923
62 162386119148
63 181621527327
64 202777980352
65 226012781345
66 251493374484
67 279397827677
68 309915330316
69 343246706343
70 379604942860
71 419215734515
72 462318043896
73 509164678165
74 560022882164
75 615174948225
76 674918842916
77 739568850955
78 809456236524
79 884929922215
80 966357185840
81 1054124375337
82 1148637642004
83 1250323692293
84 1359630558396
85 1477028387855
86 1603010252428
87 1738092976443
88 1882817984872
89 2037752171357
90 2203488786420
91 2380648346089
92 2569879561172
93 2771860287411
94 2987298496748
95 3216933269935
96 3461535810720
97 3721910481841
98 3998895863060
99 4293365831469
100 4606230664300
101 4938438164471
102 5290974809100
103 5664866921219
104 6061181864920
105 6481029264165
106 6925562245492
107 7395978704849
108 7893522598788
109 8419485260251
110 8975206739180
111 9562077168183
112 10181538153488
113 10835084191417
114 11524264110612
115 12250682540245
116 13016001404444
117 13821941443167
118 14670283759756
119 15562871395403
120 16501610930760
121 17488474114925
122 18525499522036
123 19614794235705
124 20758535561524
125 21958972767875
126 23218428855276
127 24539302354495
128 25924069153664
129 27375284354625
130 28895584158740
131 30487687782397
132 32154399402444
133 33898610131783
134 35723300025356
135 37631540116755
136 39626494485688
137 41711422356533
138 43889680228212
139 46164724035617
140 48540111342820
141 51019503568299
142 53606668242412
143 56305481297351
144 59119929389808
145 62054112256585
146 65112245103380
147 68298661026981
148 71617813471100
149 75074278716079
150 78672758402700
151 82418082090331
152 86315209849640
153 90369234890109
154 94585386222580
155 98969031357065
156 103525679036052
157 108260982003539
158 113180739810028
159 118290901653711
160 123597569258080
161 129106999786193
162 134825608791828
163 140759973207757
164 146916834371372
165 153303101087895
166 159925852731404
167 166792342383907
168 173910000012696
169 181286435686213
170 188929442828660
171 196847001513585
172 205047281796676
173 213538647087995
174 222329657563884
175 231429073618775
176 240845859357136
177 250589186125785
178 260668436086804
179 271093205831285
180 281873310034140
181 293018785150207
182 304539893151884
183 316447125308523
184 328751206007816
185 341463096619405
186 354593999400948
187 368155361446873
188 382158878680052
189 396616499886627
190 411540430794220
191 426943138193759
192 442837354105152
193 459236079987041
194 476152590990868
195 493600440259485
196 511593463270540
197 530145782224871
198 549271810480140
199 568986257029939
200 589304131028600
201 610240746361941
202 631811726264180
203 654033007981249
204 676920847480740
205 700491824208715
206 724762845893612
207 749751153397479
208 775474325614768
209 801950284418921
210 829197299656980
211 857233994192453
212 886079348996668
213 915752708288847
214 946273784725132
215 977662664636795
216 1009939813317864
217 1043126080362397
218 1077242705051636
219 1112311321791273
220 1148353965599060
221 1185393077642995
222 1223451510830316
223 1262552535447535
224 1302719844851744
225 1343977561213425
226 1386350241310996
227 1429862882377325
228 1474540927998444
229 1520410274064695
230 1567497274774540
231 1615828748691267
232 1665431984852824
233 1716334748935013
234 1768565289468276
235 1822152344108305
236 1877125145960708
237 1933513429959963
238 1991347439302892
239 2050657931936887
240 2111476187103120
241 2173834011934969
242 2237763748111892
243 2303298278568981
244 2370471034262428
245 2439316000991135
246 2509867726274700
247 2582161326288011
248 2656232492852680
249 2732117500485549
250 2809853213504500
251 2889477093191801
252 2971027205015220
253 3054542225907139
254 3140061451601900
255 3227624804031615
256 3317272838780672
257 3409046752599169
258 3502988390975508
259 3599140255768381
260 3697545512898380
261 3798248000099463
262 3901292234730508
263 4006723421647187
264 4114587461134392
265 4224930956899445
266 4337801224126324
267 4453246297591137
268 4571314939839076
269 4692056649423083
270 4815521669204460
271 4941760994715655
272 5070826382585456
273 5202770359026825
274 5337646228387604
275 5475508081764325
276 5616410805679356
277 5760410090821615
278 5907562440851084
279 6057925181267355
280 6211556468342440
281 6368515298118077
282 6528861515467764
283 6692655823223753
284 6859959791369236
285 7030835866295955
286 7205347380127468
287 7383558560108303
288 7565534538059232
289 7751341359898897
290 7941045995232020
291 8134716347004429
292 8332421261225132
293 8534230536755671
294 8740214935166988
295 8950446190664035
296 9164997020078360
297 9383941132928901
298 9607353241551220
299 9835309071295409
300 10067885370792900
301 10305159922292411
302 10547211552065260
303 10794120140880279
304 11045966634548560
305 11302833054538265
306 11564802508659732
307 11831959201821109
308 12104388446854748
309 12382176675414591
310 12665411448944780
311 12954181469719723
312 13248576591955848
313 13548687832995277
314 13854607384561652
315 14166428624088345
316 14484246126119284
317 14808155673782627
318 15138254270337516
319 15474640150794143
320 15817412793607360
321 16166672932444065
322 16522522568024596
323 16885064980038365
324 17254404739133964
325 17630647718983975
326 18013901108424716
327 18404273423671155
328 18801874520607224
329 19206815607151765
330 19619209255700340
331 20039169415643137
332 20466811425959204
333 20902252027887243
334 21345609377673196
335 21797003059394855
336 22256554097863728
337 22724384971604393
338 23200619625911572
339 23685383485985157
340 24178803470143420
341 24681008003114639
342 25192127029407372
343 25712292026759611
344 26241636019667048
345 26780293592990685
346 27328400905644020
347 27886095704360041
348 28453517337538260
349 29030806769172019
350 29618106592856300
351 30215561045876271
352 30823316023376800
353 31441519092613169
354 32070319507283220
355 32709868221941165
356 33360317906493292
357 34021822960775799
358 34694539529214988
359 35378625515570051
360 36074240597758680
361 36781546242765733
362 37500705721635188
363 38231884124545617
364 38975248375969412
365 39730967249915995
366 40499211385259244
367 41280153301149367
368 42073967412509456
369 42880830045616953
370 43700919453770260
371 44534415833040725
372 45381501338110236
373 46242360098194655
374 47117178233053324
375 48006143869084875
376 48909447155509576
377 49827280280638445
378 50759837488229364
379 51707315093930425
380 52669911501810740
381 53647827220978947
382 54641264882289644
383 55650429255137983
384 56675527264342656
385 57716768007117505
386 58774362770131988
387 59848525046660733
388 60939470553822412
389 62047417249908167
390 63172585351799820
391 64315197352478099
392 65475478038621112
393 66653654508293301
394 67849956188725108
395 69064614854183585
396 70297864643934180
397 71549942080293931
398 72821086086776300
399 74111538006327879
400 75421541619657200
401 76751343163655881
402 78101191349912340
403 79471337383318309
404 80862034980768380
405 82273540389952815
406 83706112408243852
407 85160012401675739
408 86635504324018728
409 88132854735947261
410 89652332824302580
411 91194210421449993
412 92758762024731028
413 94346264816010707
414 95956998681320172
415 97591246230594895
416 99249292817508704
417 100931426559403857
418 102637938357317396
419 104369121916104013
420 106125273764655660
421 107906693276218135
422 109713682688804876
423 111546547125708195
424 113405594616108184
425 115291136115779525
426 117203485527896436
427 119142959723935985
428 121109878564680004
429 123104564921315835
430 125127344696636140
431 127178546846338007
432 129258503400421584
433 131367549484688473
434 133506023342340116
435 135674266355676405
436 137872623067894748
437 140101441204989823
438 142361071697754252
439 144651868703880427
440 146974189630163720
441 149328395154807309
442 151714849249828852
443 154133919203569241
444 156585975643303668
445 159071392557955235
446 161590547320911340
447 164143820712943071
448 166731596945227840
449 169354263682475489
450 172012212066158100
451 174705836737843741
452 177435535862634380
453 180201711152708199
454 183004767890966540
455 185845114954785715
456 188723164839873912
457 191639333684233429
458 194594041292228468
459 197587711158758721
460 200620770493538980
461 203693650245485003
462 206806785127205868
463 209960613639603047
464 213155578096576432
465 216392124649837545
466 219670703313830164
467 222991767990758597
468 226355776495723836
469 229763190581967823
470 233214475966226060
471 236710102354188795
472 240250543466071016
473 243836277062291485
474 247467784969261044
475 251145553105280425
476 254870071506547796
477 258641834353276275
478 262461339995921644
479 266329090981520495
480 270245594080139040
481 274211360311432817
482 278226904971317524
483 282292747658751213
484 286409412302628076
485 290577427188784055
486 294797324987114508
487 299069642778804163
488 303394922083669592
489 307773708887614437
490 312206553670197620
491 316694011432314769
492 321236641723993092
493 325835008672299931
494 330489681009365228
495 335201232100518135
496 339970239972538000
497 344797287342019961
498 349682961643855380
499 354627855059827349
500 359632564547321500
501 364697691868152351
502 369823843617505420
503 375011631252995339
504 380261671123840200
505 385574584500152365
506 390950997602345972
507 396391541630661369
508 401896852794806708
509 407467572343716931
510 413104346595430380
511 418807826967083263
512 424578670005022208
513 430417537415035137
514 436325096092700692
515 442302018153856445
516 448348980965186124
517 454466667174926087
518 460655764743691276
519 466916966975420883
520 473250972548443960
521 479658485546665205
522 486140215490871156
523 492696877370157025
524 499329191673474404
525 506037884421300075
526 512823687197426156
527 519687337180871815
528 526629577177916784
529 533651155654256905
530 540752826767281940
531 547935350398475877
532 555199492185939964
533 562546023557038703
534 569975721761169036
535 577489369902652955
536 585087756973753768
537 592771677887816253
538 600541933512530932
539 608399330703322697
540 616344682336864020
541 624378807344712979
542 632502530747076332
543 640716683686697871
544 649022103462872288
545 657419633565584785
546 665910123709776660
547 674494429869737101
548 683173414313621420
549 691947945638095959
550 700818898803109900
551 709787155166794211
552 718853602520487960
553 728019135123892229
554 737284653740351860
555 746651065672265265
556 756119284796622532
557 765690231600672059
558 775364833217715948
559 785144023463034391
560 795028742869939280
561 805019938725957273
562 815118565109142548
563 825325582924519477
564 835641959940655452
565 846068670826364095
566 856606697187539084
567 867257027604118827
568 878020657667182216
569 888898590016175693
570 899891834376271860
571 911001407595859865
572 922228333684167796
573 933573643849017315
574 945038376534710764
575 956623577460050975
576 968330299656494016
577 980159603506435105
578 992112556781627924
579 1004190234681737565
580 1016393719873027340
581 1028724102527179687
582 1041182480360251404
583 1053769958671763443
584 1066487650383925496
585 1079336676080995605
586 1092318164048775028
587 1105433250314238593
588 1118683078685300772
589 1132068800790717707
590 1145591576120125420
591 1159252572064214439
592 1173052963955041072
593 1186993935106475561
594 1201076676854787348
595 1215302388599367685
596 1229672277843589820
597 1244187560235806991
598 1258849459610488460
599 1273659208029493819
600 1288618045823485800
601 1303727221633481821
602 1318987992452544500
603 1334401623667611369
604 1349969389101464020
605 1365692571054836915
606 1381572460348666092
607 1397610356366477999
608 1413807567096918688
609 1430165409176423601
610 1446685207932028180
611 1463368297424319533
612 1480216020490529388
613 1497229728787768567
614 1514410782836403212
615 1531760552063572995
616 1549280414846851544
617 1566971758558049317
618 1584835979607159156
619 1602874483486444753
620 1621088684814672260
621 1639480007381485275
622 1658049884191923436
623 1676799757511084855
624 1695731078908932624
625 1714845309305245625
626 1734143919014713876
627 1753628387792178645
628 1773300204878017564
629 1793160869043674975
630 1813211888637337740
631 1833454781629756747
632 1853891075660214344
633 1874522308082637933
634 1895350026011859956
635 1916375786370024505
636 1937601155933140788
637 1959027711377783683
638 1980657039327941612
639 2002490736402011967
640 2024530409259944320
641 2046777674650531649
642 2069234159458849812
643 2091901500753845501
644 2114781345836072908
645 2137875352285579335
646 2161185188009939980
647 2184712531292442131
648 2208459070840419000
649 2232426505833733429
650 2256616545973411700
651 2281030911530427681
652 2305671333394637540
653 2330539553123865259
654 2355637322993139180
655 2380966406044079815
656 2406528576134439152
657 2432325617987791689
658 2458359327243377428
659 2484631510506097061
660 2511143985396659580
661 2537898580601882543
662 2564897135925145228
663 2592141502336994907
664 2619633542025906472
665 2647375128449195645
666 2675368146384086004
667 2703614491978930057
668 2732116072804584596
669 2760874807905940563
670 2789892627853607660
671 2819171474795753935
672 2848713302510100576
673 2878520076456072145
674 2908593773827102484
675 2938936383603096525
676 2969549906603048236
677 3000436355537814935
678 3031597755063048204
679 3063036141832281635
680 3094753564550175640
681 3126752084025919557
682 3159033773226791284
683 3191600717331874673
684 3224455013785934916
685 3257598772353452155
686 3291034115172813548
687 3324763176810664023
688 3358788104316415952
689 3393111057276917977
690 3427734207871283220
691 3462659740925877109
692 3497889853969465052
693 3533426757288520191
694 3569272673982691468
695 3605429840020432235
696 3641900504294789640
697 3678686928679355021
698 3715791388084375540
699 3753216170513027289
700 3790963577117850100
701 3829035922257344291
702 3867435533552729580
703 3906164751944866399
704 3945225931751339840
705 3984621440723706465
706 4024353660104904212
707 4064424984686825629
708 4104837822868054668
709 4145594596711767271
710 4186697742003795980
711 4228149708310858803
712 4269952959038952568
713 4312109971491910997
714 4354623236930127732
715 4397495260629444545
716 4440728561940204964
717 4484325674346473547
718 4528289145525421036
719 4572621537406875623
720 4617325426233040560
721 4662403402618378345
722 4707858071609661716
723 4753692052746191685
724 4799907980120182844
725 4846508502437316175
726 4893496283077459596
727 4940874000155556475
728 4988644346582682344
729 5036810030127270045
730 5085373773476503540
731 5134338314297880617
732 5183706405300944724
733 5233480814299186163
734 5283664324272112876
735 5334259733427491055
736 5385269855263755808
737 5436697518632592113
738 5488545567801686292
739 5540816862517648237
740 5593514278069104620
741 5646640705349963319
742 5700199050922849292
743 5754192237082712131
744 5808623201920605528
745 5863494899387638885
746 5918810299359101300
747 5974572387698758161
748 6030784166323320580
749 6087448653267087899
750 6144568882746763500
751 6202147905226444151
752 6260188787482783120
753 6318694612670327289
754 6377668480387028500
755 6437113506739929365
756 6497032824411023772
757 6557429582723292319
758 6618306947706912908
759 6679668102165646731
760 6741516245743399880
761 6803854594990960813
762 6866686383432913908
763 6930014861634729337
764 6993843297270029492
765 7058174975188032195
766 7123013197481170924
767 7188361283552892287
768 7254222570185630976
769 7320600411608962433
770 7387498179567933460
771 7454919263391571005
772 7522867070061569356
773 7591345024281155975
774 7660356568544136204
775 7729905163204117075
776 7799994286543910456
777 7870627434845115765
778 7941808122457882484
779 8013539881870852705
780 8085826263781283940
781 8158670837165352427
782 8232077189348637164
783 8306048926076784903
784 8380589671586356336
785 8455703068675853705
786 8531392778776930068
787 8607662482025780453
788 8684515877334715132
789 8761956682463915247
790 8839988634093371020
791 8918615487895002779
792 8997841018604965032
793 9077669020096133821
794 9158103305450777588
795 9239147707033411785
796 9320806076563837460
797 9403082285190364051
798 9485980223563216620
799 9569503801908127759
800 9653656950100114400
801 9738443617737439761
802 9823867774215760660
803 9909933408802460429
804 9996644530711167660
805 10084005169176461015
806 10172019373528760332
807 10260691213269404259
808 10350024778145914648
809 10440024178227447941
810 10530693543980433780
811 10622037026344401073
812 10714058796807991748
813 10806763047485162427
814 10900153991191574252
815 10994235861521171095
816 11089012912922946384
817 11184489420777898777
818 11280669681476176916
819 11377558012494413493
820 11475158752473248860
821 11573476261295044415
822 11672514920161785996
823 11772279131673177515
824 11872773319904925064
825 11974001930487211725
826 12075969430683363316
827 12178680309468705305
828 12282139077609611124
829 12386350267742742115
830 12491318434454479340
831 12597048154360547487
832 12703544026185831104
833 12810810670844383393
834 12918852731519627796
835 13027674873744752605
836 13137281785483298828
837 13247678177209941543
838 13358868781991464972
839 13470858355567931507
840 13583651676434044920
841 13697253545920707989
842 13811668788276774772
843 13926902250750997761
844 14042958803674170148
845 14159843340541463435
846 14277560778094960620
847 14396116056406385191
848 14515514138960026160
849 14635760012735859369
850 14756858688292865300
851 14878815199852543621
852 15001634605382624700
853 15125321986680978319
854 15249882449459719820
855 15375321123429513915
856 15501643162384076392
857 15628853744284873949
858 15756958071346022388
859 15885961370119383401
860 16015868891579860180
861 16146685911210892083
862 16278417729090148588
863 16411069669975422767
864 16544647083390724512
865 16679155343712573745
866 16814599850256493844
867 16950986027363705517
868 17088319324488021356
869 17226605216282941303
870 17365849202688949260
871 17506056809021011075
872 17647233586056274136
873 17789385110121968805
874 17932516983183511924
875 18076634832932812625
876 18221744312876780676
877 18367851102426037595
878 18514960906983830764
879 18663079458035150775
880 18812212513236052240
881 18962365856503178297
882 19113545298103489044
883 19265756674744194133
884 19419005849662889756
885 19573298712717900255
886 19728641180478824588
887 19885039196317287883
888 20042498730497898312
889 20201025780269409517
890 20360626369956088820
891 20521306551049291449
892 20683072402299241012
893 20845930029807016451
894 21009885567116745708
895 21174945175308006335
896 21341115043088433280
897 21508401386886534081
898 21676810450944711700
899 21846348507412495229
900 22017021856439978700
901 22188836826271468231
902 22361799773339337740
903 22535917082358093459
904 22711195166418647480
905 22887640467082800565
906 23065259454477934452
907 23244058627391913889
908 23424044513368198628
909 23605223668801165611
910 23787602679031641580
911 23971188158442646343
912 24155986750555346928
913 24342005128125222857
914 24529249993238442772
915 24717728077408452645
916 24907446141672775804
917 25098410976690025007
918 25290629402837126796
919 25484108270306758363
920 25678854459204997160
921 25874874879649183485
922 26072176471865996276
923 26270766206289742345
924 26470651083660859284
925 26671838135124632275
926 26874334422330125036
927 27078147037529325135
928 27283283103676503904
929 27489749774527791185
930 27697554234740965140
931 27906703699975457357
932 28117205416992573484
933 28329066663755929623
934 28542294749532104716
935 28756897014991509155
936 28972880832309469848
937 29190253605267531973
938 29409022769354977652
939 29629195791870561777
940 29850780172024465220
941 30073783441040465659
942 30298213162258326252
943 30524076931236402391
944 30751382375854466768
945 30980137156416752985
946 31210348965755217940
947 31442025529333023221
948 31675174605348235740
949 31909803984837747839
950 32145921491781417100
951 32383534983206426091
952 32622652349291862280
953 32863281513473518349
954 33105430432548913140
955 33349107096782533465
956 33594319530011297012
957 33841075789750236579
958 34089383967298405868
959 34339252187845007071
960 34590688610575740480
961 34843701428779376353
962 35098298869954549268
963 35354489195916775197
964 35612280702905691532
965 35871681721692520295
966 36132700617687754764
967 36395345791049069747
968 36659625676789455736
969 36925548744885577173
970 37193123500386355060
971 37462358483521774145
972 37733262269811914916
973 38005843470176210635
974 38280110731042929644
975 38556072734458883175
976 38833738198199358896
977 39113115875878280425
978 39394214557058593044
979 39677043067362875845
980 39961610268584180540
981 40247925058797097167
982 40535996372469046924
983 40825833180571802363
984 41117444490693235176
985 41410839347149291805
986 41706026831096197108
987 42003016060642886313
988 42301816190963665492
989 42602436414411100787
990 42904885960629136620
991 43209174096666443119
992 43515310127089992992
993 43823303394098868081
994 44133163277638295828
995 44444899195513915885
996 44758520603506277100
997 45074036995485565111
998 45391457903526560780
999 45710792898023829699
1000 46032051587807143000