1 6
2 72
3 1560
4 11760
5 177144
6 482664
7 2413728
8 4704552
9 14803536
10 59482248
11 88750272
12 256572504
13 475010256
14 632136120
15 1077921312
16 2216435832
17 4218053016
18 5152037064
19 9045837768
20 12810027888
21 15133422096
22 24308744928
23 32694036648
24 49698128304
25 83297199552
26 106152014040
27 119405228592
28 150073034040
29 167710009896
30 208195173984
31 419587289856
32 505391312712
33 661185623184
34 721254939384
35 1094252656440
36 1185391156560
37 1497607180680
38 1875536955144
39 2169196156848
40 2680875330216
41 3289411341288
42 3516182829432
43 4855122623616
44 5168254051200
45 5845172827032
46 6210384055920
47 8824593958824
48 12297849619776
49 13682175065736
50 14421581674968
51 16000572648528
52 18637489232544
53 19593059408736
54 25005890712600
55 28813680744960
56 33092874388464
57 37889046830952
58 39610994403168
59 45172966789176
60 49230916333872
61 51371070166488
62 63271149112920
63 83720199162600
64 90482029691664
65 94029911040624
66 101474185312968
67 131512781321592
68 146480362208544
69 174572908945752
70 180697673796360
71 193485414547392
72 214075364149296
73 244341021679008
74 269310316830456
75 296370695818008
76 315640442673408
77 346495507349784
78 391510163365992
79 415782528224160
80 468101300848176
81 541108227990792
82 556791472183128
83 641008252768032
84 659063678662368
85 715792463502864
86 755826922383000
87 819366202408320
88 910955579957520
89 959854824968424
90 985112763739104
91 1037292608882088
92 1207850213698368
93 1334055099446064
94 1401163942689336
95 1543843500349800
96 1619600530422672
97 1739028478116936
98 1999983164154768
99 2046492386054136
100 2507168892216456
101 2678699261768712
102 2986284437605800
103 3184566843656424
104 3393701171563632
105 3465904959176088
106 3690242267826816
107 4090991785722744
108 4348386714466080
109 4619137968503760
110 4712450832504240
111 5001867078565440
112 5305946261050584
113 5517101630864208
114 5625276757401912
115 6312133208544912
116 6936624366141696
117 7067500331674440
118 7335431805822192
119 7753166090510952
120 8190539093697576
121 8340820152802104
122 9291597433290816
123 9627909782628696
124 10151359825962168
125 10885998853539816
126 11866102836686280
127 12702155091138456
128 13815714254549472
129 14764082562365136
130 15510430349893128
131 16287957609118344
132 16824140346362160
133 17940709828912800
134 18818078548986360
135 19422625691560944
136 20680357342858752
137 21334229542566936
138 23760107112760104
139 25630078029579912
140 28034391222891216
141 28452807476775864
142 30623790334637688
143 31074132359540496
144 31991386101509016
145 32458405630525128
146 34879621618779504
147 38520701459959992
148 39617305234718640
149 40175286544203096
150 41310911192376384
151 45498550409916456
152 46757948735548512
153 47398458909628008
154 48701430625520784
155 55672884370220280
156 57162374623876704
157 60241124253728592
158 64282725793831488
159 67676446231836624
160 69428493304885416
161 72127333020550632
162 74913036992326512
163 81763381529317488
164 83813770674198648
165 86969581914402336
166 90223798431902928
167 94720051806025536
168 98213446121254872
169 105522967876880736
170 108057937064655864
171 111955414971760152
172 113280316180432968
173 120102484547634672
174 121507176491775888
175 125803662647785824
176 133245616070668080
177 134777158576168920
178 142656742671205464
179 144277825155663024
180 149233467892011432
181 164959474529526144
182 168635305421176776
183 170498660630614680
184 174276875622734352
185 180074855371053792
186 186032694695117496
187 194231220286009608
188 200575802078078856
189 207092156979728208
190 232515517427976960
191 234950213372343552
192 247444775348548344
193 257834703034277928
194 271330981411133832
195 279707630192770824
196 288298685365928400
197 300094505858016480
198 318540608391426504
199 324895330357922688
200 334625275857380976
201 344596845338318568
202 347975219602947552
203 358276396739828664
204 379642330080312000
205 398248712687150136
206 433656023943227976
207 437747089148149248
208 446025756248495688
209 458688132725326224
210 462974907509963256
211 476036064916977312
212 484912946546366520
213 489402850193354832
214 498486642591485400
215 526585350895622832
216 531394317187335888
217 546041356885648416
218 635548577807901984
219 652545933206969808
220 669920431718011656
221 693684629276330712
222 749732412914743440
223 782466870490795776
224 830289222249669216
225 844391472432160296
226 851517097926783288
227 865918747466411568
228 887901446728534464
229 917933430213658032
230 933263916359569080
231 941008802090579112
232 964565560147591656
233 1013155336672606848
234 1055189233109371152
235 1063767961607697528
236 1081099860059472864
237 1089853658768384544
238 1107538536588037560
239 1134513837003149400
240 1190109127558269744
241 1247956421270655336
242 1287808075738126872
243 1349570437392871920
244 1381365186314987880
245 1402906522465513632
246 1435742945743054416
247 1480518978191563968
248 1503339644039572488
249 1549861107182630328
250 1573567905663740448
251 1658935484726551752
252 1684022894595584640
253 1722246300691728240
254 1735146963618721296
255 1761189973454903784
256 1800864730142137512
257 1814253999248090808
258 1854920571282868056
259 1924385502580743384
260 2069831778753584880
261 2115210020985394944
262 2145920353566303048
263 2161414298134272792
264 2354733425422917000
265 2388311962398599232
266 2405250276328045320
267 2491451149805926056
268 2598275641985198448
269 2616445329982311576
270 2708890039326482328
271 2784791128217967336
272 2842872810574658472
273 2901960498762666672
274 2962068084404463936
275 3148651298802497376
276 3212980272748710288
277 3256471750197626904
278 3278400772597182024
279 3412575566068536720
280 3527854798513044264
281 3670455912480981696
282 3768166339943958192
283 3970099329091847952
284 4154112356886956184
285 4235121826860665208
286 4289856106451037408
287 4317443513389652256
288 4373062010460035256
289 4401094366218963408
290 4543512712589237184
291 4719464255873054760
292 4809546835644223080
293 4901057752877205744
294 5184341992679824632
295 5216643087621336168
296 5481141762934947720
297 5514975867219449280
298 5898784243465664376
299 6007236985993263768
300 6154421018920536264
301 6266770526385446160
302 6342615568485309672
303 6380823984005599200
304 6457816432485890472
305 6614125384039033944
306 6733415110831835328
307 6936214133903019576
308 6977378492358449448
309 7186267093266497424
310 7487445878936606232
311 7708952466941776224
312 7844458034355007032
313 8121429548709801792
314 8168374101468375048
315 8262941810979232944
316 8310566708015031504
317 8552136647634173160
318 8849717345984870784
319 8900142953582880384
320 9312235889774891808
321 9364847256304441512
322 9524169875420516784
323 9631634723774380296
324 9685744893234930240
325 9960111011818108752
326 10184239437813124704
327 10703932986693148488
328 11431072597179895512
329 11556172047580969920
330 11745959080754959704
331 12003042705987156648
332 12531293578086955464
333 12598665966852975744
334 12734316553850037960
335 13009271278647713400
336 13574039878796925528
337 13646050536675142152
338 13791027178449068736
339 14084833311928302672
340 14308594879671110304
341 14535310997816227320
342 14688111854973872112
343 15154569281778542616
344 15233499157102228464
345 16124580796726579848
346 16375000836711056904
347 16459190892533554776
348 16713928408074215352
349 16885571913347857440
350 17145789799444062840
351 17765986340758705608
352 18037447928956144656
353 18220335619179995112
354 18312357326554691808
355 18590749477177932984
356 18778296483055877040
357 19062571594760063040
358 19641889444617749304
359 19937004295891863648
360 20235804957924790416
361 20947547076606316824
362 21154690532090384016
363 21468604535681972832
364 22108087380699479256
365 22543165371934823688
366 22874135960774144976
367 23097024738869050536
368 24590371938259113072
369 25670662329393467568
370 26287717013541211272
371 26790215386696903224
372 27044450459903529120
373 27429570845105727480
374 27558955380556229520
375 27950164493476451400
376 29424429609402053928
377 30255509995027805376
378 30395906548783260480
379 31538749854828028896
380 32123461412495645808
381 32419187459488427208
382 33320012421442606608
383 34397244054516771792
384 35184333329854687680
385 35343538194547792776
386 35663749331221188144
387 36311427967724442528
388 36803593660876546296
389 37301305859195660568
390 37636220007960801024
391 37804614455841886464
392 38143287421038994200
393 38656035134794204920
394 39348622614169441320
395 39698774972655679824
396 39874822475367776304
397 40406873268619380672
398 41306767864928533968
399 41488735719825364152
400 42408627102093839736
401 43156720901776211400
402 43534871645434111872
403 44880217696363880928
404 45862241669763136176
405 47064243854082993624
406 47267106669441431856
407 47880072377143369512
408 48292384850314977120
409 48499647995960182632
410 50184598648674716232
411 51698679111954764448
412 52138197731798975544
413 52803311313633272280
414 53701115096068997640
415 54382784723915244240
416 54841224959387164584
417 56944264677371227008
418 57900285245734614384
419 59114084931364552992
420 59852488929377395152
421 60598563252180967176
422 61605370631753529048
423 62883446241857198496
424 64446229929731331864
425 66310252521949536912
426 66851006011829564520
427 67669023414610072104
428 68495365202088897072
429 68772674005432031448
430 72754321446012598800
431 73045921554012601200
432 74518573571942662344
433 75714433649794271352
434 76318334307452807136
435 78463694188248272904
436 79085801590788747456
437 80342352880652147280
438 82258346918277942264
439 83230529181403590168
440 85203636995102815728
441 85869937808299744248
442 86877526947257683104
443 90307606564113732696
444 92064510532274490912
445 92419286640099645408
446 95298729811662163584
447 100137132636820134744
448 100899352727102749248
449 101282272025826336192
450 103605310027956142632
451 104783374560991544424
452 105574935595318620816
453 107979579524315600712
454 109198909803033357456
455 110842513497578064288
456 111672014058373173048
457 113346540691180005768
458 118059738512030413800
459 118496188079610884472
460 119373121764900693360
461 119813612504080605336
462 122485101030045472368
463 128912162358291244680
464 129381787218039247320
465 130799224617384531000
466 132229579025806480224
467 133672944441615814032
468 134642463040268393496
469 136107723745241584128
470 136599086850972894792
471 139578414107290070880
472 140583474988421050152
473 143634915439254972096
474 144148814425808318784
475 146741351662356142008
476 147264493198288774056
477 151505853740697424584
478 152043107994814183296
479 156398578481810477280
480 158058453987380495544
481 163697791617130309968
482 168329086358273787120
483 170685361880881585920
484 171873767059858233624
485 172470550391341438704
486 173669298455241994488
487 174271271175164704872
488 181008551452433206536
489 183511656258017148600
490 187320356996365526544
491 189249268671181251528
492 192500897206398577776
493 193156776989920024848
494 194474124315110598888
495 196464178147299814824
496 197131288486630153656
497 199143956312839553112
498 202536448877000074200
499 203220693005066189616
500 207366740453328765288
501 210875403243487288392
502 211583038180326478848
503 215150967426221857680
504 220230190222326453840
505 222437379156091010184
506 223919054974172236608
507 226156984198729031856
508 229169856855366638112
509 231451396934064036984
510 233751834242444486040
511 239979672833599040376
512 244740761518654718928
513 245541876246675754416
514 247150662651507705096
515 252850764560673737016
516 255326977057749428832
517 256988985867475167480
518 260340059621083901256
519 264580035355645996272
520 268013306390380861536
521 270612553658968060728
522 273232773747923133144
523 283021872865835346144
524 285741763829419891728
525 286653220061173725552
526 291246926842369858248
527 297781049503373913120
528 299670217348264464312
529 302522689322441567832
530 311216221875361326888
531 312194888456892264096
532 317126778276133233648
533 324140365758785517552
534 326167820592413378040
535 327185504098607135592
536 332313702257709435984
537 339605571082328672856
538 341713279473590741712
539 345961410346628220384
540 355680836997000628680
541 357871320429737921904
542 361178116842698959848
543 362286024333262855392
544 364510336973542722216
545 367868136955002042288
546 368993115116019033432
547 375803363199391153200
548 378096588114089695032
549 389738404432306629888
550 402887893982996063544
551 410214784128022401600
552 411446659457942980872
553 413919659961662742960
554 417652377902353975464
555 421413105085649726952
556 422672934085352802168
557 426471268213058497176
558 440642782106547086880
559 441950326522642590120
560 445892375495512935600
561 456548016724287586896
562 460598195203186439328
563 468788421920620733976
564 470165185782042206280
565 474315710620331532360
566 482708404765419487584
567 494090852207056165056
568 495529252537293619008
569 498416523584702520408
570 502773707711464505784
571 513064051908238039152
572 516036174492011591880
573 517527607514455714176
574 531112901992594334496
575 549687788694600697680
576 557585470604461112424
577 562369302287832335088
578 563971492980120354072
579 572039621849265049368
580 573664733350214080752
581 581848119118562898336
582 583496413003398072360
583 591796369122146529672
584 596823397264301532936
585 598506960065541760344
586 606984258935281428768
587 608691667853320871136
588 617288869814360283288
589 622495587658166961024
590 629494764016216061712
591 656328663204485184816
592 665482336726509435744
593 667325776958030560104
594 676606936777160114760
595 684109087679532988440
596 689781079978118062584
597 699321473651458355256
598 716771324862501675696
599 722667948900013665192
600 734582525451357438576
601 746660349810964888728
602 748689316940643432816
603 767157683409760848816
604 773397522806947002432
605 777580866658029350280
606 783891227892787728720
607 790244207325166271904
608 809561158992817604352
609 811731562982617165128
610 822656458404882989160
611 838156945928473734360
612 844874108365541312064
613 849377091278784362328
614 851636071611688504752
615 856169054297061258936
616 883791306426117747912
617 886126288743895606680
618 900244410233980344864
619 907373454395181916368
620 926614609989102048048
621 936361948278593110176
622 943728395344024156152
623 951143072992313491992
624 973679017331897500008
625 994082836259929883784
626 996658178996753851584
627 1001825546535421023240
628 1009618447044325394640
629 1012227278831378898360
630 1020087504176865293280
631 1027998527851541174544
632 1041297165356002175616
633 1049344936339161157488
634 1065596039489446069416
635 1082056336204474408512
636 1107143724145407447648
637 1109960882272926595176
638 1118448223648098621168
639 1124136441757633049928
640 1150032682173359714400
641 1161700640469043046736
642 1197298077703004697888
643 1203318420286349027304
644 1206338038372023016824
645 1212396220818415870320
646 1221531018633248254080
647 1224588666691616257920
648 1243068811178983650024
649 1249280260537167041568
650 1271224413906368131392
651 1319330876593755981384
652 1335699543149707546608
653 1345601719886147191656
654 1365589672149331911984
655 1389221063419311525552
656 1399452597646857662376
657 1416644681069924830992
658 1437507155585732837832
659 1441008998375705583768
660 1448034013514977783824
661 1458625033298388530400
662 1472846740583993430480
663 1483588688514641850120
664 1501636997604758000688
665 1505268524296236328272
666 1512553536636027047976
667 1538282889319921616664
668 1549420851839984597760
669 1560625937250034998000
670 1568133444253035726072
671 1579451119996212191136
672 1583238770799518319144
673 1602290760055295858568
674 1606123989763358809536
675 1637065854275059432224
676 1660596854981870330520
677 1676440238800025891016
678 1712548897130229631416
679 1720660422490631074992
680 1732887726612025153344
681 1757559643108884411960
682 1761699946651488416040
683 1774169655961659848040
684 1786712831507285439984
685 1799329819146620762112
686 1859195285766521208792
687 1872237133854212204352
688 1902964862457187810848
689 1911820995236755383528
690 1929636325300436859288
691 1952099832413237965464
692 1970227156916049901032
693 1997681025535159732656
694 2039459101568179559736
695 2048841301051676725152
696 2053545871492176594528
697 2062982022516225135864
698 2120361015498896688744
699 2149545428786040972336
700 2164262686781831283648
701 2169187059432667255872
702 2208919238139401356512
703 2223974291966118895632
704 2239114756205448745416
705 2274776835185848075896
706 2300538481064206187448
707 2337012872854643119752
708 2347522188436685198640
709 2427604602947467788312
710 2443891119548836731384
711 2460268588138258388640
712 2476737414599512821840
713 2498838666194975282880
714 2515522247088874681944
715 2526696120424672356048
716 2532298548617816868792
717 2566130962094100790032
718 2583187901726314177224
719 2594611600201720281216
720 2600339217369388269000
721 2617585326307668706320
722 2681638849179245072448
723 2699332884951057246936
724 2705252472307103416368
725 2717124104828079254328
726 2771085141676542352200
727 2777135543581673148672
728 2789269377585997817160
729 2825936275847488160352
730 2832086298029558436768
731 2850603325773522455376
732 2863003973798327264472
733 2944708979782055719800
734 2963837302054895222424
735 2983069057656207541632
736 2995947911676951948696
737 3021844658116093737192
738 3054477663082699962576
739 3160883584570702394256
740 3215233865305174643184
741 3222082071236618103696
742 3242699662953404196192
743 3256505708342528318760
744 3263427078199640336952
745 3277306598904774796080
746 3284264784474349935576
747 3319240660582793775192
748 3368727922088471208168
749 3390124148285359281264
750 3404451118187904025800
751 3433256461012581488280
752 3469548485777992845024
753 3491476741139018991288
754 3565406889096053949264
755 3580348332057818256936
756 3587838597881716448160
757 3610387790875686910200
758 3724913283777239825448
759 3740409521204615627088
760 3771563200211963269056
761 3810809092872671098320
762 3834519548869641588000
763 3858352814242205263224
764 3890322417070593119688
765 3914444217299074403016
766 3963061861422417537504
767 3979379129274084563880
768 4003959981566029034160
769 4012181662500710538840
770 4036931164887957032640
771 4053501408769624589784
772 4078463024191555428408
773 4086811973302959126312
774 4128770671966684817808
775 4137205338518974870512
776 4205201074069109077392
777 4230938371014042790752
778 4317679442284629764616
779 4335204246713086174896
780 4388134712848015826664
781 4450566507142206352512
782 4577652427940421170952
783 4605274788436954243464
784 4698354604305710908560
785 4717157399783190347544
786 4802547878315069983848
787 4840910519550585173304
788 4869849788169112879320
789 4889222611865490290112
790 4918402238457690547032
791 4987052838646026542568
792 5016717972327201469296
793 5046530011254082086528
794 5096544778841322437904
795 5106597132241834438776
796 5157107091236164096440
797 5218267938597351893184
798 5259376687420141654608
799 5311141801699284299112
800 5321545602193285538808
801 5373819710275141079040
802 5415946456449654078960
803 5479652354043648514344
804 5533216480527097057416
805 5663553102612553715832
806 5674528977381797813520
807 5696533910303979516312
808 5740757151084331489224
809 5774112008061629276688
810 5796438175398588022248
811 5841306371975763536568
812 5943318926030131905072
813 6000631118548945841760
814 6035238958950275627664
815 6070012969803485364552
816 6081641343686081741568
817 6116637907413667421976
818 6175338411099804177504
819 6246397964086111563480
820 6258307203602299568520
821 6318137615477520902064
822 6354264101084960217768
823 6390562562617722117096
824 6427033654390277954928
825 6475931447089279849344
826 6512807897795645562480
827 6574657475528565698592
828 6612001598627490994896
829 6624488850166229943984
830 6662068582056575423808
831 6699825799717565917656
832 6737761173116466199608
833 6801384522757992699384
834 6852642955858795614792
835 7008353823658168041528
836 7047738789925173454296
837 7193732121432770365920
838 7207128266874489871080
839 7328631869553574251672
840 7355863169830147189776
841 7410578783537437093152
842 7479449853856068923736
843 7689271599039165693168
844 7746044928155982075648
845 7875063158271802537512
846 7903975703747467191120
847 7918465114478407939632
848 7991244628879153935624
849 8035179281301303137232
850 8049868818975083554488
851 8094071773745269499616
852 8123652634525641161592
853 8257883851779468981360
854 8318132631480799542240
855 8409192349613507815512
856 8547338543311909977384
857 8671717886087878702152
858 8718747277772049583176
859 8734470893610551892504
860 8829309670538023418016
861 8877049892418828164688
862 8957094903038244012864
863 8973175859171239134216
864 9053941990811738848680
865 9070167689086002618912
866 9118990247752621864056
867 9200847796952102643072
868 9316476370752651428328
869 9349734618923473676064
870 9551368824931284331344
871 9568333951726543614264
872 9704961200417439009048
873 9722153332809186182472
874 9808495175459369481456
875 9825839990123708184720
876 9912947948466542523432
877 10089095377793930187696
878 10124635968731037381816
879 10142445350319246466728
880 10178142438534445441248
881 10249850772490090590576
882 10394530952082909895440
883 10449222895542971695584
884 10504154435289723561912
885 10522518337101759219408
886 10633264508226687683208
887 10782435519417198651240
888 10857672453626056237080
889 10895454660917357167104
890 10952333359293312052248
891 11240452462074144039432
892 11259882798708922245720
893 11357454848901307623456
894 11377053558325318893024
895 11436018867718949142288
896 11475470382545061297048
897 11534860267479290795136
898 11594506069314827638128
899 11674433421887980659936
900 11734679794983947583672
901 11774987802186068602800
902 11896604762742788495064
903 11957804656362992893752
904 12039812435159212713576
905 12163702544751202055424
906 12205234567201936136520
907 12351528494294604804000
908 12478083571287111985032
909 12584369862032894110128
910 12842538845520664804992
911 12907766051308744563096
912 13039048916974774591008
913 13105106444049847221456
914 13127187494483392709808
915 13372132408374507699360
916 13462142225698730456976
917 13666511696773408810896
918 13781162989521182691624
919 13850337676836095991600
920 14012871270020497183920
921 14059600269323750877624
922 14083013420219814625704
923 14153447910110921200872
924 14271491016680176980168
925 14366515169330064589464
926 14438128781556741123960
927 14486036258699645659872
928 14558145808059210265272
929 14923196574350337270888
930 15096145656850900346112
931 15220700629935004222200
932 15245714101261642880616
933 15396515414196754314288
934 15523130803996174192392
935 15548557712157339925848
936 15753225300708204253560
937 15778965859361590759440
938 16012212282141016829712
939 16327670862939074063040
940 16567648791048009491304
941 16648291599915340017648
942 16864939858996811706768
943 17111472371135324331480
944 17194314199862922957120
945 17222002300652700917256
946 17472871535020130044536
947 17529031782297191037552
948 17613554144783158433664
949 17641803624297104214144
950 17783618026500078747000
951 17897752379452654382760
952 18041278117240970494728
953 18127853004390557062536
954 18214773821581688359248
955 18331208268007133073504
956 18389657668382906603256
957 18477622915756209132312
958 18507022468865101425480
959 18654605622748706060016
960 18684239620861164050064
961 18862868665883034231096
962 18922726986551699578416
963 19012811213429205555648
964 19103252538992044265304
965 19133479198275562067376
966 19315677377017317167592
967 19376730436731229505040
968 19591684110500332109208
969 19870969656121384626384
970 19933481504327167434840
971 20027556496757072053440
972 20343816347410100326392
973 20407565035818718239216
974 20535561901031113362432
975 20631997970775699735024
976 20696498108828259866616
977 20826002576001167002920
978 20891007604991330924112
979 21119858370569104332888
980 21218574750560776078776
981 21284599046575458056736
982 21517033932076715201736
983 21717943742852433337872
984 21785260060138277865960
985 21818983366382826829536
986 22330077123456354051624
987 22398970482281958541920
988 22816061129190319693968
989 22921338851194388428896
990 23027021072086365590328
991 23239603982916808742976
992 23453819835070469236392
993 23705815554978879610008
994 23814502247528943939456
995 23887190486521139548056
996 23923603879802774545008
997 23996569448624220492408
998 24327213733992315377160
999 24438268542402947039880
1000 24661645904192887557792