0 1
1 15
2 135
3 870
4 3993
5 14157
6 41535
7 105740
8 241281
9 504811
10 984423
11 1811250
12 3173625
13 5334057
14 8649279
15 13593624
16 20785985
17 31020615
18 45302023
19 64884222
20 91314585
21 126482565
22 172673535
23 232628004
24 309606465
25 407460131
26 530707815
27 684619210
28 875304825
29 1109812833
30 1396233087
31 1743808560
32 2163054465
33 2665885311
34 3265750151
35 3977776278
36 4818921625
37 5808136125
38 6966532287
39 8317565244
40 9887222529
41 11704223835
42 13800231015
43 16210068578
44 18971954937
45 22127744665
46 25723182015
47 29808165960
48 34437027009
49 39668816055
50 45567605511
51 52202802990
52 59649477785
53 67988700405
54 77307895423
55 87701207892
56 99269883585
57 112122663315
58 126376191591
59 142155439866
60 159594144633
61 178835260625
62 200031429375
63 223345463392
64 248950846209
65 277032248559
66 307786060935
67 341420942790
68 378158388633
69 418233311277
70 461894642495
71 509405951340
72 561046080385
73 617109800139
74 677908481895
75 743770789266
76 815043388665
77 892091678985
78 975300540735
79 1065075104888
80 1161841541697
81 1266047869735
82 1378164785415
83 1498686513246
84 1628131677081
85 1767044192613
86 1915994181375
87 2075578906500
88 2246423730497
89 2429183095299
90 2624541524839
91 2833214650410
92 3055950259065
93 3293529365313
94 3546767306367
95 3816514861200
96 4103659393665
97 4409126019935
98 4733878800519
99 5078921957110
100 5445301114521
101 5834104567965
102 6246464575935
103 6683558678940
104 7146611044353
105 7636893837627
106 8155728620135
107 8704487773890
108 9284595953401
109 9897531564921
110 10544828273343
111 11228076537000
112 11948925170625
113 12709082936727
114 13510320165639
115 14354470404494
116 15243432095385
117 16179170282965
118 17163718351743
119 18199179793332
120 19287730003905
121 20431618112115
122 21633168837735
123 22894784381274
124 24218946344825
125 25608217684401
126 27065244694015
127 28592759021760
128 30193579718145
129 31870615316943
130 33626865948807
131 35465425487910
132 37389483731865
133 39402328615181
134 41507348456511
135 43708034239948
136 46007981930625
137 48410894824875
138 50920585935207
139 53540980410354
140 56276117990649
141 59130155498985
142 62107369367615
143 65212158201048
144 68449045375297
145 71822681673735
146 75337847959815
147 78999457886910
148 82812560645529
149 86782343748165
150 90914135852031
151 95213409619940
152 99685784619585
153 104337030261475
154 109173068775783
155 114199978228362
156 119423995576185
157 124851519762465
158 130489114851711
159 136343513204976
160 142421618695553
161 148730509965375
162 155277443722375
163 162069858079062
164 169115375932569
165 176421808386429
166 183997158214335
167 191849623366140
168 199987600516353
169 208419688655387
170 217154692723815
171 226201627289890
172 235569720270585
173 245268416696409
174 255307382520255
175 265696508470536
176 276445913948865
177 287565950972535
178 299067208162055
179 310960514773998
180 323256944779417
181 335967820988085
182 349104719218815
183 362679472516116
184 376704175413441
185 391191188243283
186 406153141494375
187 421602940216250
188 437553768471417
189 454019093835409
190 471012671944959
191 488548551094560
192 506641076881665
193 525304896900783
194 544554965486727
195 564406548507270
196 584875228205465
197 605976908091885
198 627727817887039
199 650144518514220
200 673243907143041
201 697043222283915
202 721560048933735
203 746812323773010
204 772818340414713
205 799596754705097
206 827166590076735
207 855547242954040
208 884758488211521
209 914820484685031
210 945753780736263
211 977579319870750
212 1010318446409625
213 1043992911215397
214 1078624877471999
215 1114236926519364
216 1150852063742785
217 1188493724517315
218 1227185780207463
219 1266952544222442
220 1307818778127225
221 1349809697809665
222 1392950979703935
223 1437268767070544
224 1482789676333185
225 1529540803472671
226 1577549730478215
227 1626844531856310
228 1677453781197465
229 1729406557801053
230 1782732453358527
231 1837461578695260
232 1893624570571265
233 1951252598541051
234 2010377371872871
235 2071031146527618
236 2133246732197625
237 2197057499405625
238 2262497386664127
239 2329600907695464
240 2398403158712769
241 2468939825762135
242 2541247192126215
243 2615362145789518
244 2691322186965657
245 2769165435686805
246 2848930639455615
247 2930657180959860
248 3014385085850049
249 3100155030580275
250 3188008350312551
251 3277987046884890
252 3370133796843385
253 3464491959538545
254 3561105585286143
255 3660019423592832
256 3761278931446785
257 3864930281673615
258 3971020371357831
259 4079596830330086
260 4190708029720473
261 4304403090578125
262 4420731892557375
263 4539745082670732
264 4661494084108929
265 4786031105128299
266 4913409148005735
267 5043682018061490
268 5176904332750073
269 5313131530819497
270 5452419881539135
271 5594826493996440
272 5740409326462785
273 5889227195828679
274 6041339787108615
275 6196807663015806
276 6355692273607065
277 6518055965998085
278 6683961994149375
279 6853474528723108
280 7026658667011137
281 7203580442934435
282 7384306837114215
283 7568905787014986
284 7757446197159801
285 7949997949417953
286 8146631913365375
287 8347419956718000
288 8552434955838337
289 8761750806315519
290 8975442433619079
291 9193585803826710
292 9416257934426265
293 9643536905192253
294 9875501869137087
295 10112233063537340
296 10353811821035265
297 10600320580815835
298 10851842899859559
299 11108463464271330
300 11370268100685561
301 11637343787747865
302 11909778667673535
303 12187662057883080
304 12471084462715073
305 12760137585216567
306 13054914339011335
307 13355508860246190
308 13662016519615641
309 13974533934465141
310 14293158980973183
311 14617990806412500
312 14949129841490625
313 15286677812770067
314 15630737755168359
315 15981414024538234
316 16338812310328185
317 16703039648323665
318 17074204433469183
319 17452416432771552
320 17837786798284545
321 18230428080175215
322 18630454239872135
323 19037980663295814
324 19453124174171545
325 19876003047424941
326 20306737022660415
327 20745447317722860
328 21192256642342785
329 21647289211865163
330 22110670761062247
331 22582528558030610
332 23062991418172665
333 23552189718262921
334 24050255410599231
335 24557322037239288
336 25073524744322625
337 25599000296478375
338 26133887091319047
339 26678325174020574
340 27232456251988889
341 27796423709613285
342 28370372623106815
343 28954449775433988
344 29548803671326017
345 30153584552383875
346 30768944412269415
347 31395037011984810
348 32032017895240569
349 32680044403912385
350 33339275693587071
351 34009872749197840
352 34691998400749185
353 35385817339131615
354 36091496132026503
355 36809203239901302
356 37539109032095385
357 38281385802996765
358 39036207788309951
359 39803751181415196
360 40584194149819393
361 41377716851698875
362 42184501452534375
363 43004732141838402
364 43838595149975289
365 44686278765074169
366 45547973350035135
367 46423871359628840
368 47314167357689793
369 48219058034403607
370 49138742223688455
371 50073420920670990
372 51023297299256985
373 51988576729796949
374 52969466796846975
375 53966177317025076
376 54978920356963265
377 56007910251355635
378 57053363621102695
379 58115499391552218
380 59194538810836857
381 60290705468308785
382 61404225313071615
383 62535326672609856
384 63684240271516161
385 64851199250316623
386 66036439184394375
387 67240198103011750
388 68462716508431257
389 69704237395135629
390 70965006269147199
391 72245271167446860
392 73545282677492865
393 74865293956839723
394 76205560752857447
395 77566341422551410
396 78947896952483065
397 80350490978791785
398 81774389807318079
399 83219862433828440
400 84687180564342081
401 86176618635559815
402 87688453835395335
403 89222966123609150
404 90780438252545433
405 92361155787972037
406 93965407130023935
407 95593483534250340
408 97245679132765761
409 98922290955505251
410 100623618951584103
411 102349966010762250
412 104101637985013625
413 105878943710200737
414 107682195027854719
415 109511706807061104
416 111367796966451585
417 113250786496302015
418 115160999480736903
419 117098763120040662
420 119064407753075865
421 121058266879808765
422 123080677183942335
423 125131978555657084
424 127212514114459905
425 129322630232141211
426 131462676555840615
427 133633006031221410
428 135833974925754105
429 138065942852109273
430 140329272791659967
431 142624331118093960
432 144951487621136065
433 147311115530380791
434 149703591539235591
435 152129295828974958
436 154588612092905625
437 157081927560643125
438 159609633022499967
439 162172122853985684
440 164769795040419009
441 167403051201652435
442 170072296616909415
443 172777940249734458
444 175520394773056377
445 178300076594364945
446 181117405881001215
447 183972806585561760
448 186866706471417089
449 189799537138344495
450 192771734048275591
451 195783736551158790
452 198835987910936985
453 201928935331640685
454 205063029983596863
455 208238727029753772
456 211456485652121985
457 214716769078331915
458 218020044608308071
459 221366783641060306
460 224757461701592313
461 228192558467927625
462 231672557798253375
463 235197947758182072
464 238769220648131649
465 242386873030824039
466 246051405758902535
467 249763324002668190
468 253523137277935513
469 257331359474007717
470 261188508881771775
471 265095108221913540
472 269051684673253185
473 273058769901201219
474 277116900086335335
475 281226615953098346
476 285388462798617465
477 289602990521645185
478 293870753651622015
479 298192311377861328
480 302568227578856577
481 306999070851711135
482 311485414541691015
483 316027836771900726
484 320626920473082521
485 325283253413539293
486 329997428229181375
487 334770042453697500
488 339601698548850177
489 344493003934895739
490 349444571021129319
491 354457017236555010
492 359530965060681465
493 364667042054443193
494 369865880891247807
495 375128119388149480
496 380454400537148865
497 385845372536619735
498 391301688822862599
499 396824008101785550
500 402412994380712601
501 408069317000319765
502 413793650666699135
503 419586675483551220
504 425449076984505793
505 431381546165571507
506 437384779517714535
507 443459479059566490
508 449606352370261881
509 455826112622405361
510 462119478615169023
511 468487174807520000
512 474929931351578625
513 481448484126107407
514 488043574770131079
515 494715950716687974
516 501466365226712985
517 508295577423052365
518 515204352324610623
519 522193460880629772
520 529263680005101185
521 536415792611310315
522 543650587646514535
523 550968860126754354
524 558371411171798265
525 565859048040221481
526 573432584164618815
527 581092839186951960
528 588840638994031425
529 596676815753133383
530 604602207947751687
531 612617660413485310
532 620724024374061465
533 628922157477494661
534 637212923832381951
535 645597194044334628
536 654075845252546625
537 662649761166499875
538 671319832102806887
539 680086955022190794
540 688952033566603129
541 697915978096479585
542 706979705728134015
543 716144140371290928
544 725410212766756737
545 734778860524230015
546 744251028160251015
547 753827667136290710
548 763509735896979609
549 773298199908476605
550 783194031696978111
551 793198210887367740
552 803311724242006785
553 813535565699665755
554 823870736414597223
555 834318244795750242
556 844879106546126585
557 855554344702279065
558 866344989673952191
559 877252079283865416
560 888276658807639233
561 899419781013864375
562 910682506204314375
563 922065902254301742
564 933571044653178009
565 945199016544977909
566 956950908769207935
567 968827819901779540
568 980830856296087233
569 992961132124231827
570 1005219769418389095
571 1017607898112324090
572 1030126656083051385
573 1042777189192641489
574 1055560651330173695
575 1068478204453835616
576 1081531018633169665
577 1094720272091466735
578 1108047151248307335
579 1121512850762250438
580 1135118573573670297
581 1148865530947741485
582 1162754942517572415
583 1176788036327487596
584 1190966048876458881
585 1205290225161685963
586 1219761818722326375
587 1234382091683375250
588 1249152314799695097
589 1264073767500195849
590 1279147737932165439
591 1294375523005751160
592 1309758428438592065
593 1325297768800602663
594 1340994867558908167
595 1356851057122931550
596 1372867678889632665
597 1389046083288899685
598 1405387629829093119
599 1421893687142742660
600 1438565633032397121
601 1455404854516627715
602 1472412747876184935
603 1489590718700309290
604 1506940181933196153
605 1524462561920614977
606 1542159292456683135
607 1560031816830794640
608 1578081587874704001
609 1596310068009765471
610 1614718729294327943
611 1633309053471285750
612 1652082532015785625
613 1671040666183090077
614 1690184967056597439
615 1709516955596018844
616 1729038162685712385
617 1748750129183174715
618 1768654405967690343
619 1788752553989138882
620 1809046144316960505
621 1829536758189279865
622 1850225987062188735
623 1871115432659187624
624 1892206707020786625
625 1913501432554265751
626 1935001242083595015
627 1956707778899514510
628 1978622696809774745
629 2000747660189537493
630 2023084344031937407
631 2045634433998804660
632 2068399626471548865
633 2091381628602204531
634 2114582158364638311
635 2138002944605918298
636 2161645727097845625
637 2185512256588648625
638 2209604294854839807
639 2233923614753235904
640 2258472000273141249
641 2283251246588694735
642 2308263160111380615
643 2333509558542703398
644 2358992270927027097
645 2384713137704579085
646 2410674010764618815
647 2436876753498771660
648 2463323240854528129
649 2490015359388908715
650 2516955007322294631
651 2544144094592424690
652 2571584542908558585
653 2599278285805806825
654 2627227268699627583
655 2655433448940490712
656 2683898795868709185
657 2712625290869438215
658 2741614927427842311
659 2770869711184430526
660 2800391659990560153
661 2830182803964109125
662 2860245185545317375
663 2890580859552797412
664 2921191893239714369
665 2952080366350135779
666 2983248371175551335
667 3014698012611562890
668 3046431408214744953
669 3078450688259675937
670 3110757995796140415
671 3143355486706502640
672 3176245329763251585
673 3209429706686717759
674 3242910812202962055
675 3276690854101836886
676 3310772053295219865
677 3345156643875420285
678 3379846873173758655
679 3414845001819319548
680 3450153303797878017
681 3485774066510999835
682 3521709590835315815
683 3557962191181970466
684 3594534195556245241
685 3631427945617356633
686 3668645796738429375
687 3706190118066645000
688 3744063292583566017
689 3782267717165635959
690 3820805802644855559
691 3859679973869635310
692 3898892669765824665
693 3938446343397918133
694 3978343462030438527
695 4018586507189497620
696 4059177974724534465
697 4100120374870231635
698 4141416232308609639
699 4183068086231299770
700 4225078490401995641
701 4267450013219083665
702 4310185237778452735
703 4353286761936483360
704 4396757198373216513
705 4440599174655702447
706 4484815333301529735
707 4529408331842534790
708 4574380842888692121
709 4619735554192185581
710 4665475168711660863
711 4711602404676659500
712 4758119995652234625
713 4805030690603748747
714 4852337253961853799
715 4900042465687653714
716 4948149121338049785
717 4996660032131269065
718 5045578025012576063
719 5094905942720167992
720 5144646643851253825
721 5194803002928317415
722 5245377910465564935
723 5296374273035556894
724 5347795013336024985
725 5399643070256874021
726 5451921398947369215
727 5504632970883509060
728 5557780773935584065
729 5611367812435921603
730 5665397107246817127
731 5719871695828652010
732 5774794632308198265
733 5830168987547110401
734 5885997849210604671
735 5942284321836325968
736 5999031526903402625
737 6056242602901689375
738 6113920705401198727
739 6172069007121721014
740 6230690698002633369
741 6289788985272897885
742 6349367093521249215
743 6409428264766571868
744 6469975758528467457
745 6531012851898012155
746 6592542839608704615
747 6654569034107604610
748 6717094765626662649
749 6780123382254240825
750 6843658250006825151
751 6907702752900929640
752 6972260293025192385
753 7037334290612663895
754 7102928184113287943
755 7169045430266575182
756 7235689504174469785
757 7302863899374409365
758 7370572127912578431
759 7438817720417355636
760 7507604226172955073
761 7576935213193261875
762 7646814268295862375
763 7717244997176269082
764 7788231024482340729
765 7859775993888897649
766 7931883568172532735
767 8004557429286618240
768 8077801278436508673
769 8151618836154940047
770 8226013842377625735
771 8300990056519049190
772 8376551257548453785
773 8452701244066030029
774 8529443834379300415
775 8606782866579702156
776 8684722198619368065
777 8763265708388105835
778 8842417293790575975
779 8922180872823668658
780 9002560383654079737
781 9083559784696086185
782 9165183054689521215
783 9247434192777949336
784 9330317218587041601
785 9413836172303151303
786 9497995114752090375
787 9582798127478106750
788 9668249312823062937
789 9754352794005816069
790 9841112715201799679
791 9928533241622807460
792 10016618559596979265
793 10105372876648989603
794 10194800421580438887
795 10284905444550447690
796 10375692217156454265
797 10467165032515215585
798 10559328205344012159
799 10652186072042056880
800 10745742990772108161
801 10840003341542287615
802 10934971526288102535
803 11030651968954673430
804 11127049115579166873
805 11224167434373433917
806 11322011415806854335
807 11420585572689386940
808 11519894440254826241
809 11619942576244265691
810 11720734560989767783
811 11822274997498241250
812 11924568511535525625
813 12027619751710683417
814 12131433389560500159
815 12236014119634192584
816 12341366659578325185
817 12447495750221935415
818 12554406155661867783
819 12662102663348317102
820 12770590084170581145
821 12879873252543022965
822 12989957026491243135
823 13100846287738462164
824 13212545941792113345
825 13325060918030646291
826 13438396169790541415
827 13552556674453535610
828 13667547433534059385
829 13783373472766885713
830 13900039842194990847
831 14017551616257627360
832 14135913893878609665
833 14255131798554812271
834 14375210478444881031
835 14496155106458157638
836 14617970880343817625
837 14740663022780222125
838 14864236781464483647
839 14988697429202246124
840 15114050263997679489
841 15240300609143689035
842 15367453813312339815
843 15495515250645496338
844 15624490320845677817
845 15754384449267129225
846 15885203087007108415
847 16016951710997389560
848 16149635824095983169
849 16283260955179072935
850 16417832659233169671
851 16553356517447482590
852 16689838137306508185
853 16827283152682836965
854 16965697223930178303
855 17105086037976603652
856 17245455308418008385
857 17386810775611792515
858 17529158206770760551
859 17672503396057240746
860 17816852164677423993
861 17962210360975922625
862 18108583860530549375
863 18255978566247316752
864 18404400408455657089
865 18553855345003863519
866 18704349361354752135
867 18855888470681545590
868 19008478713963978393
869 19162126160084624157
870 19316836905925445055
871 19472617076464563740
872 19629472824873257985
873 19787410332613178299
874 19946435809533788775
875 20106555493970031426
876 20267775652840214265
877 20430102581744123385
878 20593542605061359295
879 20758102076049897768
880 20923787376944875457
881 21090604919057600535
882 21258561142874788615
883 21427662518158024206
884 21597915544043447961
885 21769326749141669973
886 21941902691637909375
887 22115649959392360500
888 22290575170040785857
889 22466684971095336179
890 22643986040045597799
891 22822485084459867610
892 23002188842086655865
893 23183104080956417073
894 23365237599483509247
895 23548596226568381760
896 23733186821699992065
897 23919016275058451535
898 24106091507617900679
899 24294419471249613990
900 24484007148825334681
901 24674861554320839565
902 24866989732919734335
903 25060398761117479500
904 25255095746825647233
905 25451087829476409387
906 25648382180127256935
907 25846986001565951090
908 26046906528415706361
909 26248151027240605801
910 26450726796651248703
911 26654641167410631000
912 26859901502540258625
913 27066515197426494087
914 27274489679927136519
915 27483832410478235454
916 27694550882201138585
917 27906652621009773765
918 28120145185718165503
919 28335036168148186212
920 28551333193237542465
921 28769043919147996515
922 28988176037373823335
923 29208737272850503434
924 29430735384063651705
925 29654178163158182561
926 29879073436047711615
927 30105429062524194160
928 30333252936367800705
929 30562552985457029823
930 30793337171879058567
931 31025613492040330710
932 31259389976777383065
933 31494674691467910141
934 31731475736142067391
935 31969801245594013308
936 32209659389493690625
937 32451058372498846875
938 32694006434367294567
939 32938511850069411234
940 33184582929900879609
941 33432228019595668185
942 33681455500439252415
943 33932273789382076808
944 34184691339153258177
945 34438716638374530295
946 34694358211674430215
947 34951624619802726510
948 35210524459745089689
949 35471066364838005045
950 35733259004883928191
951 35997111086266683540
952 36262631352067105985
953 36529828582178926035
954 36798711593424898663
955 37069289239673176122
956 37341570411953924985
957 37615564038576187665
958 37891279085244988671
959 38168724555178685856
960 38447909489226566913
961 38728842965986691375
962 39011534101923978375
963 39295992051488540422
964 39582226007234263449
965 39870245199937633389
966 40160058898716809535
967 40451676411150944940
968 40745107083399754113
969 41040360300323328267
970 41337445485602198375
971 41636372101857646290
972 41937149650772264185
973 42239787673210762569
974 42544295749341027135
975 42850683498755424696
976 43158960580592358465
977 43469136693658072935
978 43781221576548708615
979 44095225007772606878
980 44411156805872865177
981 44729026829550142885
982 45048844977785718015
983 45370621189964795076
984 45694365446000064321
985 46020087766455512643
986 46347798212670486375
987 46677506886884006250
988 47009223932359334777
989 47342959533508796289
990 47678723916018849919
991 48016527346975415760
992 48356380134989454465
993 48698292630322800543
994 49042275225014249607
995 49388338353005899830
996 49736492490269747865
997 50086748154934539485
998 50439115907412875199
999 50793606350528571100
1000 51150230129644275201