0 1
1 6
2 36
3 146
4 511
5 1512
6 4032
7 9752
8 21942
9 46252
10 92504
11 176484
12 323554
13 572264
14 981024
15 1634776
16 2656511
17 4218786
18 6562556
19 10016006
20 15024009
21 22177584
22 32258304
23 46282704
24 65567164
25 91792792
26 127097712
27 174169352
28 236372692
29 317878512
30 423838016
31 560557456
32 735731661
33 958677566
34 1240641556
35 1595106810
36 2038192035
37 2589050200
38 3270379200
39 4108932520
40 5136165650
41 6388882500
42 7910045000
43 9749582700
44 11965396950
45 14624365080
46 17803574880
47 21591559080
48 26089800555
49 31414237530
50 37697085036
51 45088656366
52 53759551821
53 63902847456
54 75736708096
55 89507000352
56 105490393272
57 123997458992
58 145376331232
59 170016363792
60 198352424424
61 230869188704
62 268106154624
63 310662657184
64 359203697369
65 414465771126
66 477263615236
67 548496953186
68 629158269831
69 720340586056
70 823246384064
71 939196532664
72 1069640495534
73 1216166539484
74 1380513369144
75 1564581761652
76 1770447782922
77 2000376003912
78 2256834465952
79 2542509646072
80 2860323351831
81 3213449616146
82 3605333715676
83 4039711189206
84 4520629187921
85 5052467825680
86 5639964084480
87 6288235719920
88 7002807960820
89 7789640208840
90 8655155787600
91 9606271691800
92 10650431658300
93 11795639237200
94 13050494475200
95 14424230598960
96 15926754619685
97 17568687937710
98 19361411196660
99 21317109137610
100 23448820051371
101 25770485230776
102 28297003390656
103 31044285087816
104 34029312500106
105 37270199205492
106 40786255734312
107 44598055121532
108 48727504669822
109 53197917712632
110 58034092050144
111 63262388385224
112 68910815919619
113 75009117950154
114 81588865138764
115 88683548782526
116 96328682298261
117 104561902707136
118 113423080902656
119 122954431918656
120 133200634578544
121 144208951144544
122 156029356976064
123 168714670188064
124 182320691977424
125 196906346949312
126 212533834802432
127 229268782014272
128 247180405609137
129 266341676926182
130 286829498228196
131 308724879310386
132 332113127742991
133 357084039113896
134 383732101734336
135 412156701344600
136 442462341149350
137 474758861852940
138 509161677929240
139 545792013891460
140 584777157740850
141 626250714415400
142 670352877402400
143 717230700351000
144 767038387875375
145 819937586357890
146 876097695012540
147 935696176948390
148 998918891607065
149 1065960427200240
150 1137024455680256
151 1212324087710736
152 1292082251375916
153 1376532070889976
154 1465917270298416
155 1560492577179432
156 1660524152639652
157 1766290021309872
158 1878080528987712
159 1996198800280272
160 2120961225297789
161 2252697946347294
162 2391753375134164
163 2538486709963674
164 2693272484961459
165 2856501119293976
166 3028579499974336
167 3209931564668136
168 3400998919707906
169 3602241458107556
170 3814138014466824
171 4037187019875724
172 4271907195449894
173 4518838245865944
174 4778541593329504
175 5051601111543272
176 5338623901971867
177 5640241070106682
178 5957108545955372
179 6289907904531342
180 6639347232560861
181 7006161995190176
182 7391115950969856
183 7795002066839136
184 8218643483515176
185 8662894480882320
186 9128641495983520
187 9616804141011760
188 10128336276171960
189 10664227082542880
190 11225502192150400
191 11813224818040800
192 12428496943980425
193 13072460514155350
194 13746298684988100
195 14451237076954370
196 15188545091084695
197 15959537225466120
198 16765574459075520
199 17608065635612920
200 18488468917393566
201 19408293239239996
202 20369099835241976
203 21372503765516436
204 22420175518728026
205 23513842614609672
206 24655291285221792
207 25846368156211512
208 27088982009875527
209 28385105548222962
210 29736777240995484
211 31146103173687414
212 32615258983767009
213 34146491796897744
214 35742122254696704
215 37404546542492976
216 39136238512052836
217 40939751804304936
218 42817722070557456
219 44772869193715256
220 46807999611611404
221 48926008640338704
222 51129882903417024
223 53422702760960624
224 55807644848503509
225 58287984615824782
226 60867098979356852
227 63548468974593642
228 66335682526110907
229 69232437217586552
230 72242543183568576
231 75369926001243016
232 78618629708193146
233 81992819820158676
234 85496786479139816
235 89134947601501340
236 92911852160886990
237 96832183471133880
238 100900762608576480
239 105122551834350600
240 109502658160781875
241 114046336917774250
242 118758995468095500
243 123646196922662750
244 128713664009657125
245 133967282943638400
246 139413107453542400
247 145057362810678400
248 150906450020786400
249 156966950016094400
250 163245628016738176
251 169749437892181056
252 176485526697426336
253 183461239209229696
254 190684122642663936
255 198161931367683712
256 205902631811733857
257 213914407362357702
258 222205663461673892
259 230785032700853202
260 239661380112424479
261 248843808462580584
262 258341663747411904
263 268164540689139864
264 278322288442516374
265 288825016301223276
266 299683099620818136
267 310907185741680036
268 322508200135026306
269 334497352548929256
270 346886143384074784
271 359686370069520984
272 372910133675018079
273 386569845523328354
274 400678234046077564
275 415248351639606342
276 430293581771476137
277 445827646086975152
278 461864611773556992
279 478418898925279312
280 495505288172610716
281 513138928312237656
282 531335344209834736
283 550110444702835016
284 569480530783920756
285 589462303784514160
286 610072873846909760
287 631329768396406800
288 653250940910170925
289 675854779686095870
290 699160116916650900
291 723186237762728250
292 747952889740903875
293 773480292110698200
294 799789145583851200
295 826900642033597480
296 854836474534732530
297 883618847403678980
298 913270486578299080
299 943814649997707180
300 975275138330964086
301 1007676305705771416
302 1041043070795366496
303 1075400927905417256
304 1110775958428621771
305 1147194842299307802
306 1184684869825428972
307 1223273953520560942
308 1262990640323176557
309 1303864123815920992
310 1345924256842241024
311 1389201564123014304
312 1433727255280803224
313 1479533237864108784
314 1526652130789717344
315 1575117277785047376
316 1624962761259257736
317 1676223416174355936
318 1728934844355939456
319 1783133428803937056
320 1838856348454060089
321 1896141592939253814
322 1955027977813143684
323 2015555159773481634
324 2077763652359082919
325 2141694841646762952
326 2207391002433473472
327 2274895314418438712
328 2344251878882415502
329 2415505735366953372
330 2488702878862921656
331 2563890276999036596
332 2641115887752019626
333 2720428677156755656
334 2801878637550670496
335 2885516805818108280
336 2971395282181742455
337 3059567248993986770
338 3150086990088483420
339 3243009910131591190
340 3338392554547226225
341 3436292629441702800
342 3536769022115436800
343 3639881821574649200
344 3745692339643679700
345 3854263132077300360
346 3965658020287626960
347 4079942113071030360
348 4197181828963876060
349 4317444918598263760
350 4440800487701071296
351 4567319020092998576
352 4697072401345640581
353 4830133942438560366
354 4966578404089367156
355 5106482021083794442
356 5249922527294013387
357 5396979180696946232
358 5547732789096302272
359 5702265735844613832
360 5860662006284741994
361 6023007214191382324
362 6189388628948050344
363 6359895202724067004
364 6534617598403299614
365 6713648217512902776
366 6897081228920359136
367 7085012597530520136
368 7277540113767762531
369 7474763423058144906
370 7676784056113770444
371 7883705459217149694
372 8095633025325137589
373 8312674125172870464
374 8534938139214925824
375 8762536489566482112
376 8995582672799633232
377 9234192292739703072
378 9478483094134933312
379 9728574996326171232
380 9984590127808438896
381 10246652860792502336
382 10514889846677122816
383 10789430051521308096
384 11070404792446342161
385 11357947774037814950
386 11652195125696825700
387 11953285438991186290
388 12261359805975495215
389 12576561857511211560
390 12899037802575601600
391 13228936467570685400
392 13566409336641366150
393 13911610591993559500
394 14264697155242127000
395 14625828728758809540
396 14995167838070900690
397 15372879874259920040
398 15759133137432279840
399 16154098880189951640
400 16557951352194700431
401 16970867844732318786
402 17393028736392326716
403 17824617538747671526
404 18265820943172118841
405 18716828867657643632
406 19177834504792068352
407 19649034369736701072
408 20130628349387110412
409 20622819751533900472
410 21125815355229849264
411 21639825461157047144
412 22165063943223965764
413 22701748300162527024
414 23250099708379013184
415 23810343074804976976
416 24382707091026250461
417 24967424287411953886
418 25564731088546211156
419 26174867868659865306
420 26798079008389862099
421 27434612951538633624
422 28084722263186468544
423 28748663687803882344
424 29426698208742653154
425 30119091107726857572
426 30826112025748614792
427 31548035023963830732
428 32285138646019060422
429 33037705980378370392
430 33806024724108099936
431 34590387246661622376
432 35391090655149159931
433 36208436859607598586
434 37042732639782888876
435 37894289711912446670
436 38763424797048053245
437 39650459689378755360
438 40555721326122562560
439 41479541857418144480
440 42422258717814011400
441 43384214697757694800
442 44365758016711488800
443 45367242396268191600
444 46389027134922880600
445 47431477182844687520
446 48494963218334478720
447 49579861724282535520
448 50686555066342413545
449 51815431571104802070
450 52966885606018242116
451 54141317659309844546
452 55339134421683956151
453 56560748868020825736
454 57806580340884720576
455 59077054634032042872
456 60372604077760815742
457 61693667624260169212
458 63040690934833535352
459 64414126467121843412
460 65814433564233187834
461 67242078543872496264
462 68697534789410861984
463 70181282840954876344
464 71693810488389248679
465 73235612864419426226
466 74807192539621559836
467 76409059617492469686
468 78041731831541454081
469 79705734642382098256
470 81401601336900866304
471 83129873127425693104
472 84891099253006745924
473 86685837080697186024
474 88514652208981936784
475 90378118571206451832
476 92276818541189780652
477 94211343038837634192
478 96182291637976496832
479 98190272674187738352
480 100235903354899982901
481 102319809869481477966
482 104442627501628396596
483 106605000741753139626
484 108807583401706716891
485 111051038729501128440
486 113336039526404443840
487 115663268264035881480
488 118033417203872682330
489 120447188516756983700
490 122905294404854065000
491 125408457223610593500
492 127957409606204304750
493 130552894587993683000
494 133195665733499628000
495 135886487263387121800
496 138626134184019926675
497 141415392417015283050
498 144255058931413180300
499 147145941875845627550
500 150088860713362540101
501 153084646356257625856
502 156134141303593435136
503 159238199778726410496
504 162397687869574156736
505 165613483668882710912
506 168886477417279602432
507 172217571646326913152
508 175607681324404214592
509 179057734002591505152
510 182568669963426632704
511 186141442369662717184
512 189777017415945192129
513 193476374480488846214
514 197240506279720146724
515 201070419022919563026
516 204967132569875368511
517 208931680588537442536
518 212965110715729285056
519 217068484717860031256
520 221242878654741954934
521 225489383043407971884
522 229809103025082454104
523 234203158532152044004
524 238672684458338151714
525 243218830828869452392
526 247842762973904993312
527 252545661701957300952
528 257328723476615583167
529 262193160593268931362
530 267140201359179665916
531 272171090273556681606
532 277287088211029551561
533 282489472605122631216
534 287779537635181107456
535 293158594413297047760
536 298627971174739156860
537 304189013468382533400
538 309843084350694476400
539 315591564579720291720
540 321435852812678074900
541 327377365803553494000
542 333417538604357064000
543 339557824766381421200
544 345799696545175197325
545 352144645105516893630
546 358594180730160060180
547 365149833028578475130
548 371813151149537936355
549 378585703993668053080
550 385469080429916563136
551 392464889512003650216
552 399574760698815310546
553 406800344074796719556
554 414143310574341786696
555 421605352206182710252
556 429188182281833478422
557 436893535644033370392
558 444723168899302785632
559 452678860650499073192
560 460762411733543699499
561 468975645454149416154
562 477320407828778409324
563 485798567825600449134
564 494412017609742301069
565 503162672788537137376
566 512052472661126132736
567 521083380468060059936
568 530257383645314638456
569 539576494078305883056
570 549042748360381424864
571 558658208051311832464
572 568424959940320780584
573 578345116309115218784
574 588420815199517922944
575 598654220681100046752
576 609047523123480255897
577 619602939468623862262
578 630322713507873410052
579 641209116158979261922
580 652264445747927180231
581 663491028290765908296
582 674891217780297968576
583 686467396472770460856
584 698221975179495982446
585 710157393558473548380
586 722276120411007226680
587 734580653978324773620
588 747073522243262269770
589 759757283231948756040
590 772634525320625853600
591 785707867542467383800
592 798979959899603657175
593 812453483675145762450
594 826131151750484916700
595 840015708922591815510
596 854109932226662147985
597 868416631258762111760
598 882938648503891912960
599 897678859664049266160
600 912640173991783420596
601 927825534623749186376
602 943237918919824754256
603 958880338802229515416
604 974755841100279672956
605 990867507895143853392
606 1007218456870311243712
607 1023811841662059728432
608 1040650852215712026597
609 1057738715141891828782
610 1075078694078644153844
611 1092674090053555705674
612 1110528241851816419819
613 1128644526384281010104
614 1147026359061549430464
615 1165677194168047336776
616 1184600525242203949386
617 1203799885456629915636
618 1223278848004471823656
619 1243041026485766716156
620 1263090075300053276094
621 1283429690038983012344
622 1304063607885268912864
623 1324995608011634097864
624 1346229511986179516099
625 1367769184177751641162
626 1389618532167811571532
627 1411781507162304130622
628 1434262104410111521237
629 1457064363621506980032
630 1480192369393276932096
631 1503650251633843145536
632 1527442185995138132016
633 1551572394304480547296
634 1576045145003289388736
635 1600864753585798192800
636 1626035583044694390800
637 1651562044316758664640
638 1677448596735516637440
639 1703699748483890564160
640 1730320057053951354225
641 1757314129706670594150
642 1784686623938861724900
643 1812442247950121219250
644 1840585761117048567375
645 1869121974467466262440
646 1898055751162009083840
647 1927392006975713380440
648 1957135710787066981990
649 1987291885067059110540
650 2017865606375783096856
651 2048862005859039096836
652 2080286269752582641266
653 2112143639886373185576
654 2144439414196562378016
655 2177178947237482327832
656 2210367650701468338927
657 2244010993938681643522
658 2278114504484862215612
659 2312683768589081584422
660 2347724431749522214489
661 2383242199249256885744
662 2419242836700152004864
663 2455732170586770916624
664 2492716088818499394284
665 2530200541281671129976
666 2568191540400014540336
667 2606695161695099572136
668 2645717544355205853156
669 2685264891804190843056
670 2725343472278880258624
671 2765959619406458499024
672 2807119732790483179069
673 2848830278596899662494
674 2891097790148782446804
675 2933928868521076548122
676 2977330183144169396467
677 3021308472407462731032
678 3065870544271879585472
679 3111023276882371273192
680 3156773619189464968386
681 3203128591570811287076
682 3250095286461878901256
683 3297680868986649153036
684 3345892577597565076326
685 3394737724715480418520
686 3444223697378971386720
687 3494357957893648393960
688 3545148044490939795035
689 3596601571986875622330
690 3648726232450453529900
691 3701529795872004737550
692 3755020110841253360925
693 3809205105225375741600
694 3864092786856865305600
695 3919691244221397421920
696 3976008647155612902120
697 4033053247544901499920
698 4090833380031218140320
699 4149357462720899148720
700 4208633997902626279416
701 4268671572765390744096
702 4329478860126721096576
703 4391064619160911117536
704 4453437696137628605001
705 4516607025160524164822
706 4580581628916338954692
707 4645370619424012428162
708 4710983198794408083927
709 4777428659990039215112
710 4844716387595532725184
711 4912855858588092943864
712 4981856643118824586334
713 5051728405294055712444
714 5122480903967641926904
715 5194123993533270579476
716 5266667624727869330586
717 5340121845435014716936
718 5414496801499569239456
719 5489802737542318451256
720 5566049997785961763079
721 5643249026881103248754
722 5721410370743722407324
723 5800544677392644925174
724 5880662697798620683809
725 5961775286733401767632
726 6043893403630556061952
727 6127028113446280850992
728 6211190587532081412132
729 6296392104507449610152
730 6382644051144537960976
731 6469957923252833695416
732 6558345326575959838796
733 6647817977688476290576
734 6738387704904940545216
735 6830066449188968413040
736 6922866265074688092565
737 7016799321588194242830
738 7111877903181530208180
739 7208114410666670243050
740 7305521362162165786875
741 7404111394039791739000
742 7503897261883993784000
743 7604891841451335717000
744 7707108129642885928250
745 7810559245476603887700
746 7915258431072805012200
747 8021219052639625532700
748 8128454601471706087950
749 8236978694948875318200
750 8346805077548193655776
751 8457947621855997115656
752 8570420329593443885811
753 8684237332642060917546
754 8799412894082937057036
755 8915961409235916176862
756 9033897406712581734757
757 9153235549469241332352
758 9273990635873848737792
759 9396177600772925908352
760 9519811516572569670304
761 9644907594319458398784
762 9771481184796091711104
763 9899547779616030160064
764 10029123012333517465824
765 10160222659553102747776
766 10292862642053795995136
767 10427059025913223537536
768 10562828023646468635681
769 10700185995344912072006
770 10839149449829910930084
771 10979735045806477374034
772 11121959593031949878879
773 11265840053484664460904
774 11411393542547773820864
775 11558637330193066487192
776 11707588842180090539862
777 11858265661255277334252
778 12010685528366527685592
779 12164866343877798053412
780 12320826168799308284866
781 12478583226017749358056
782 12638155901542273007136
783 12799562745750481347416
784 12962822474650359936031
785 13127953971142210832610
786 13294976286296691886460
787 13463908640632856023750
788 13634770425412460795625
789 13807581203934277926320
790 13982360712844838406400
791 14159128863449177586000
792 14337905743038182353500
793 14518711616215938314200
794 14701566926243846857200
795 14886492296384742222280
796 15073508531263947526580
797 15262636618230330791280
798 15453897728734470274880
799 15647313219706819806480
800 15842904634953155054061
801 16040693706550019792766
802 16240702356257626024596
803 16442952696932754098106
804 16647467033959280890371
805 16854267866678707988952
806 17063377889838493447872
807 17274819995040383543592
808 17488617272206724924082
809 17704793011046776757892
810 17923370702541181409224
811 18144374040426435113004
812 18367826922697696629174
813 18593753453111595896984
814 18822177942707561448544
815 19053124911329147822376
816 19286619089164063849611
817 19522685418284200940186
818 19761349054204545694956
819 20002635367442092517806
820 20246569945093825353389
821 20493178592414699424864
822 20742487334414878249984
823 20994522417456970657184
824 21249310310872710592344
825 21506877708579636925552
826 21767251530717404927072
827 22030458925284097743312
828 22296527269792359793352
829 22565484172925530165472
830 22837357476213789565056
831 23112175255710307262496
832 23389965823687594609401
833 23670757730333858554806
834 23954579765469756139396
835 24241460960265148989730
836 24531430588976454599655
837 24824518170683997611720
838 25120753471050155101120
839 25420166504077501859640
840 25722787533887948310350
841 26028647076501878422300
842 26337775901638480303800
843 26650205034516076795700
844 26965965757673850217450
845 27285089612793567113160
846 27607608402542900057760
847 27933554192418749463160
848 28262959312612366791735
849 28595856359874477769810
850 28932278199402412802396
851 29272257966727237387926
852 29615829069623096981681
853 29963025190016561859216
854 30313880285918395136256
855 30668428593355320788592
856 31026704628324425003412
857 31388743188747557530632
858 31754579356448578014672
859 32124248499130602326232
860 32497786272376307004444
861 32875228621648233699024
862 33256611784312366340544
863 33641972291661708310704
864 34031346970963348453189
865 34424772947505527084526
866 34822287646668408459636
867 35223928795994853237386
868 35629734427285116523531
869 36039742878691545913656
870 36453992796837425751744
871 36872523138935821388744
872 37295373174932791817514
873 37722582489650602307764
874 38154190984955529107624
875 38590238881925664145212
876 39030766723043537023582
877 39475815374388737015672
878 39925426027855579122912
879 40379640203370770133832
880 40838499751136347067171
881 41302046853872615614986
882 41770324029086590848716
883 42243374131340437925246
884 42721240354545646499061
885 43203966234257205134400
886 43691595649993742438400
887 44184172827557668194240
888 44681742341381515809040
889 45184349116874284761760
890 45692038432794220545600
891 46204855923621594610400
892 46722847581958159572400
893 47246059760926604424000
894 47774539176596924384000
895 48308332910412790747840
896 48847488411645076358865
897 49392053499845381079590
898 49942076367326955479140
899 50497605581645624520690
900 51058690088108353682031
901 51625379212281815076136
902 52197722662528841850816
903 52775770532544882588376
904 53359573303922591466566
905 53949181848716418419532
906 54544647432035584185752
907 55146021714637055355972
908 55753356755547155084562
909 56366705014683173800872
910 56986119355503868018464
911 57611653047659959144344
912 58243359769673774485839
913 58881293611618888257474
914 59525509077829160557884
915 60176061089607776346726
916 60833004987965939843961
917 61496396536361568929136
918 62166291923467904102656
919 62842747765942117447056
920 63525821111224096984524
921 64215569440335231034424
922 64912050670707630503344
923 65615323159013351175144
924 66325445704024318179204
925 67042477549472250458672
926 67766478386939553379392
927 68497508358750211338832
928 69235628060891916202397
929 69980898545938195739742
930 70733381326002047306836
931 71493138375689571528026
932 72260232135085382381331
933 73034725512738017283736
934 73816681888677396483776
935 74606165117432282454120
936 75403239531080063249570
937 76207969942296535865060
938 77020421647438289978760
939 77840660429625091695180
940 78668752561855145862150
941 79504764810120358387800
942 80348764436554757096800
943 81200819202582912586600
944 82060997372101799372475
945 82929367714662657032570
946 83805999508686575183020
947 84690962544680078453070
948 85584327128484720630845
949 86486164084526678809120
950 87396544759100643849216
951 88315541023653710844896
952 89243225278103854866376
953 90179670454158406704336
954 91124950018667404678176
955 92079137976976946444272
956 93042308876317709482392
957 94014537809193471582112
958 94995900416805094458752
959 95986472892474507369312
960 96986331985104450154409
961 97995555002638216280214
962 99014219815555453455684
963 100042404860367964249794
964 101080189143151864293879
965 102127652243079740483976
966 103184874315989468646336
967 104251936097953031202936
968 105328918908882298054206
969 106415904656134807461756
970 107512975838156815786104
971 108620215548126347224404
972 109737707477633819932474
973 110865535920362672146824
974 112003785775807874119584
975 113152542552994440053432
976 114311892374234137185127
977 115481921978882194869042
978 116662718727132524059932
979 117854370603812936795702
980 119056966222219191252801
981 120270594827949036801616
982 121495346302775401738496
983 122731311168519581017776
984 123978580590963885702916
985 125237246383764292417640
986 126507401012402875505040
987 127789137598140239186680
988 129082549922008055372780
989 130387732428801601472400
990 131704780231112728760000
991 133033789113362830742000
992 134374855535876568955125
993 135728076638955598764750
994 137093550246993381448500
995 138471374872589996279850
996 139861649720708369736475
997 141264474692830504708600
998 142679950391155459665600
999 144108178122797327822600
1000 145549259904025301100826