1 0
2 0
3 8
4 260
5 2728
6 16428
7 70792
8 242856
9 706048
10 1809464
11 4199064
12 8992684
13 18024072
14 34170724
15 61784632
16 107243472
17 179645376
18 291667440
19 460615272
20 709686228
21 1069477928
22 1579767068
23 2291594536
24 3269684088
25 4595235136
26 6369119016
27 8715523960
28 11786080124
29 15764514696
30 20871870292
31 27372341592
32 35579765152
33 45864822400
34 58662992352
35 74483319240
36 93918033060
37 117653093544
38 146479696908
39 181306821320
40 223174851656
41 273270365056
42 332942118936
43 403718328664
44 487325277516
45 585707351944
46 701048545604
47 835795531128
48 992682343792
49 1174756782144
50 1385408570320
51 1628399393320
52 1907894850420
53 2228498444328
54 2595287651580
55 3013852198248
56 3490334586648
57 4031473003712
58 4644646656776
59 5337923674168
60 6120111616284
61 7000810741384
62 7990470071604
63 9100446410392
64 10343066356544
65 11731691473152
66 13280786656192
67 15005991868296
68 16924197281860
69 19053622004392
70 21413896429548
71 24026148394248
72 26913093184488
73 30099127577856
74 33610427964408
75 37475052741656
76 41723049024236
77 46386563871880
78 51499960075044
79 57099936709816
80 63225654500112
81 69918866206912
82 77224052081072
83 85188560607720
84 93862754577172
85 103300162718760
86 113557636930780
87 124695515351464
88 136777791302328
89 149872288357440
90 164050841567976
91 179389485104376
92 195968646343356
93 213873346670984
94 233193409026836
95 254023672469464
96 276464213785824
97 300620576434048
98 326604006839712
99 354531698344264
100 384527042823140
101 416719890281640
102 451246816443340
103 488251398648648
104 527884500075400
105 570304562608768
106 615677908369368
107 664179050236632
108 715991011373196
109 771305654097288
110 830324018105604
111 893256668403704
112 960324052943024
113 1031756870331712
114 1107796447614864
115 1188695128501672
116 1274716672031412
117 1366136662066216
118 1463242927598780
119 1566335974273512
120 1675729427105368
121 1791750484805568
122 1914740385694408
123 2045054885621176
124 2183064747867228
125 2329156245463176
126 2483731675891956
127 2647209888619800
128 2820026825422464
129 3002636073959936
130 3195509434562432
131 3399137500692232
132 3614030253039492
133 3840717667728040
134 4079750338584492
135 4331700113958280
136 4597160748041000
137 4876748567184384
138 5171103151160248
139 5480888029873560
140 5806791395466796
141 6149526830338696
142 6509834051010276
143 6888479668373304
144 7286257964248656
145 7703991684801984
146 8142532850738544
147 8602763584836968
148 9085596956738132
149 9591977845561384
150 10122883820258460
151 10679326038289960
152 11262350162528760
153 11873037296987968
154 12512504941271720
155 13181907964359288
156 13882439597614588
157 14615332447644552
158 15381859528892116
159 16183335316600408
160 17021116820027424
161 17896604676561024
162 18811244266606944
163 19766526849913032
164 20763990723195684
165 21805222399745192
166 22891857810869132
167 24025583529864136
168 25208138018368200
169 26441312895797632
170 27726954231713688
171 29066963861836888
172 30463300727546828
173 31917982239599496
174 33433085665892548
175 35010749544024696
176 36653175118472176
177 38362627803142720
178 40141438669122384
179 41992005958390056
180 43916796623307252
181 45918347892672552
182 47999268864140412
183 50162242123808360
184 52410025392764312
185 54745453201412800
186 57171438591363720
187 59690974845717304
188 62307137247520668
189 65023084867244680
190 67842062379048116
191 70767401906693016
192 73802524898869696
193 76950944034810624
194 80216265159942976
195 83602189252474504
196 87112514420653764
197 90751137931614888
198 94522058271539052
199 98429377238058504
200 102477302064626280
201 106670147577793280
202 111012338387106680
203 115508411108587288
204 120163016621490540
205 124980922359324808
206 129967014634822308
207 135126300999852472
208 140463912639963536
209 145985106804558528
210 151695269272381744
211 157599916853338344
212 163704699926313364
213 170015405014029352
214 176537957394599004
215 183278423750828712
216 190243014856919352
217 197438088303637056
218 204870151261590120
219 212545863283701752
220 220472039146504508
221 228655651731363208
222 237103834945241748
223 245823886682137816
224 254823271824790368
225 264109625287801216
226 273690755101764896
227 283574645539565640
228 293769460284424804
229 304283545640875176
230 315125433788234572
231 326303846077772872
232 337827696373133832
233 349706094435223680
234 361948349351116632
235 374563973008207320
236 387562683613148940
237 400954409256825224
238 414749291524883588
239 428957689155095800
240 443590181741061936
241 458657573483542336
242 474170896988921616
243 490141417116107944
244 506580634871359796
245 523500291352362024
246 540912371741031484
247 558829109346392808
248 577262989696992472
249 596226754684210624
250 615733406755926600
251 635796213161916600
252 656428710250427100
253 677644707817321608
254 699458293507231860
255 721883837268130328
256 744935995858742528
257 768629717410235392
258 792980246041587456
259 818003126530096648
260 843714209036418564
261 870129653885610664
262 897265936403562284
263 925139851810305672
264 953768520169574824
265 983169391396127232
266 1013360250320182072
267 1044359221810509976
268 1076184775955514540
269 1108855733303860872
270 1142391270163977828
271 1176810923964009528
272 1212134598671529168
273 1248382570274611136
274 1285575492323560688
275 1323734401534917736
276 1362880723457020116
277 1403036278198763560
278 1444223286220829724
279 1486464374191040296
280 1529782580903094392
281 1574201363260368192
282 1619744602324019752
283 1666436609427099000
284 1714302132353891452
285 1763366361586216840
286 1813654936615896660
287 1865193952325133144
288 1918009965433999008
289 1972130001016801920
290 2027581559086508256
291 2084392621249011656
292 2142591657426416036
293 2202207632651140264
294 2263270013929999116
295 2325808777180089544
296 2389854414235621704
297 2455437939927545728
298 2522590899235098392
299 2591345374511142744
300 2661733992780409420
301 2733789933112534920
302 2807546934068990020
303 2883039301225815928
304 2960301914771245680
305 3039370237180150848
306 3120280320964375248
307 3203068816500918312
308 3287772979937013876
309 3374430681174089768
310 3463080411929637884
311 3553761293879002984
312 3646513086876103704
313 3741376197255116992
314 3838391686212123144
315 3937601278268765752
316 4039047369816907292
317 4142773037746357896
318 4248822048154641460
319 4357238865140899992
320 4468068659682883648
321 4581357318599150848
322 4697151453595409088
323 4815498410397144456
324 4936446277967453508
325 5060043897812249256
326 5186340873371737836
327 5315387579500361480
328 5447235172034087144
329 5581935597447260416
330 5719541602597886712
331 5860106744563583512
332 6003685400567048172
333 6150332777993309320
334 6300104924497588772
335 6453058738206066360
336 6609251978008356880
337 6768743273944016064
338 6931592137681866928
339 7097858973094488040
340 7267605086926637076
341 7440892699559975976
342 7617784955872852956
343 7798345936197532584
344 7982640667373610936
345 8170735133900032064
346 8362696289184424424
347 8558592066892198648
348 8758491392394106812
349 8962464194314729864
350 9170581416180574740
351 9382915028170273240
352 9599538038965545440
353 9820524507705445248
354 10045949556042532000
355 10275889380303511368
356 10510421263752970468
357 10749623588962776232
358 10993575850285742796
359 11242358666436162888
360 11496053793175789704
361 11754744136107890304
362 12018513763577937624
363 12287447919683588312
364 12561633037392493964
365 12841156751770619272
366 13126107913319595012
367 13416576601425805816
368 13712654137919720880
369 14014433100748194112
370 14322007337758221968
371 14635471980594912168
372 14954923458712131508
373 15280459513498612776
374 15612179212517968828
375 15950182963865420776
376 16294572530639668056
377 16645451045532734400
378 17002923025536197064
379 17367094386766660536
380 17738072459408861532
381 18115966002779293832
382 18500885220508719092
383 18892941775846479640
384 19292248807084958592
385 19698920943107130880
386 20113074319055529600
387 20534826592125598984
388 20964296957481737348
389 21401606164299029160
390 21846876531928948396
391 22300231966192060296
392 22761797975795982376
393 23231701688881659904
394 23710071869696195256
395 24197038935395314584
396 24692734972973689644
397 25197293756326226568
398 25710850763438517732
399 26233543193709596984
400 26765509985405172560
401 27306891833244506560
402 27857831206119093360
403 28418472364946334568
404 28988961380656340820
405 29569446152315086888
406 30160076425382028188
407 30761003810105434152
408 31372381800053524216
409 31994365790784691008
410 32627113098654874024
411 33270782979765397624
412 33925536649049314044
413 34591537299499594632
414 35268950121537187284
415 35957942322522312792
416 36658683146406995232
417 37371343893532228736
418 38096097940567752800
419 38833120760597868232
420 39582589943351242788
421 40344685215578168488
422 41119588461573196428
423 41907483743846641096
424 42708557323942856648
425 43522997683408807296
426 44350995544910810776
427 45192743893503007320
428 46048437998045409484
429 46918275432775115656
430 47802456099028518852
431 48701182247118124152
432 49614658498361782512
433 50543091867267984960
434 51486691783875000912
435 52445670116247535400
436 53420241193128664820
437 54410621826750756904
438 55417031335803110268
439 56439691568560050280
440 57478826926167192216
441 58534664386089639616
442 59607433525719804296
443 60697366546148647224
444 61804698296098002076
445 62929666296017812104
446 64072510762345917364
447 65233474631934254488
448 66412803586639081152
449 67610746078079119104
450 68827553352559202880
451 70063479476163359880
452 71318781360014883780
453 72593718785707358888
454 73888554430904172140
455 75203553895110502408
456 76538985725615298408
457 77895121443607267072
458 79272235570462358136
459 80670605654206799128
460 82090512296153140844
461 83532239177713399944
462 84996073087386732964
463 86482303947925760952
464 87991224843678953104
465 89523132048113221312
466 91078325051514107952
467 92657106588867751656
468 94259782667921987220
469 95886662597430797352
470 97538059015579446108
471 99214287918594544808
472 100915668689536353848
473 102642524127277604416
474 104395180475666116968
475 106173967452875533816
476 107979218280941415996
477 109811269715487055240
478 111670462075636224404
479 113557139274117250776
480 115471648847555608672
481 117414341986959449472
482 119385573568395238432
483 121385702183857950280
484 123415090172332965732
485 125474103651054154920
486 127563112546955262540
487 129682490628319114824
488 131832615536621735688
489 134013868818575926400
490 136226635958371368536
491 138471306410115838936
492 140748273630474568716
493 143057935111512369544
494 145400692413735531396
495 147776951199338149624
496 150187121265649857584
497 152631616578789657408
498 155110855307522797072
499 157625259857325421224
500 160175256904653915700
501 162761277431423708200
502 165383756759694416700
503 168043134586566143208
504 170739855019283775960
505 173474366610554132928
506 176247122394072781128
507 179058579920265399992
508 181909201292240494556
509 184799453201958362248
510 187729806966613090164
511 190700738565232522264
512 193712728675492944384
513 196766262710753462272
514 199861830857306791424
515 202999928111851469832
516 206181054319182183172
517 209405714210103249576
518 212674417439561924140
519 215987678625006606472
520 219346017384966581928
521 222749958377858416128
522 226200031341015603768
523 229696771129946627736
524 233240717757817999788
525 236832416435167475336
526 240472417609843983716
527 244161277007179503160
528 247899555670389391824
529 251687820001206440896
530 255526641800745130992
531 259416598310601394792
532 263358272254184336852
533 267352251878285250600
534 271399130994880353052
535 275499509023172614440
536 279653991031869072760
537 283863187781699047744
538 288127715768169613608
539 292448197264563782520
540 296825260365177727356
541 301259539028802533256
542 305751673122446775636
543 310302308465305451864
544 314912096872971533216
545 319581696201895702144
546 324311770394090510304
547 329102989522084560328
548 333956029834122915492
549 338871573799619378344
550 343850310154856811020
551 348892933948941176520
552 354000146590005442120
553 359172655891669062528
554 364411176119749152280
555 369716428039229103448
556 375089138961480726348
557 380530042791745707912
558 386039880076872433476
559 391619398053314005368
560 397269350695383471984
561 402990498763772139584
562 408783609854326948304
563 414649458447092823592
564 420588825955615952244
565 426602500776513933352
566 432691278339308720892
567 438855961156528347496
568 445097358874073313560
569 451416288321853670592
570 457813573564692650248
571 464290045953502907448
572 470846544176731196188
573 477483914312077586056
574 484203009878485005108
575 491004691888405256856
576 497889828900337263936
577 504859297071643726080
578 511913980211641911744
579 519054769834974811016
580 526282565215258335812
581 533598273439010835112
582 541002809459860577772
583 548497096153037510920
584 556082064370144912872
585 563758652994217288960
586 571527808995060095480
587 579390487484877680664
588 587347651774184994028
589 595400273428009493640
590 603549332322378768676
591 611795816701100347576
592 620140723232829175056
593 628585057068429269184
594 637129831898625007536
595 645776070011948594664
596 654524802352979125524
597 663377068580879838248
598 672333917128228936412
599 681396405260150615464
600 690565599133741638840
601 699842573857800139840
602 709228413552851960040
603 718724211411481241848
604 728331069758960551100
605 738050100114187288968
606 747882423250921634068
607 757829169259332815832
608 767891477607848924896
609 778070497205317103488
610 788367386463469286304
611 798783313359700376904
612 809319455500153994724
613 819977000183122719912
614 830757144462757935564
615 841661095213096236872
616 852690069192397471112
617 863845293107801420416
618 875128003680298155480
619 886539447710019114712
620 898080882141843901068
621 909753574131329893768
622 921558801110959631108
623 933497850856713104376
624 945572021554959882928
625 957782621869678253376
626 970130971009996256656
627 982618398798061849000
628 995246245737237034164
629 1008015863080623236136
630 1020928612899912723132
631 1033985868154573395432
632 1047189012761361711192
633 1060539441664171106240
634 1074038560904210645192
635 1087687787690521303480
636 1101488550470824580700
637 1115442289002710888584
638 1129550454425162376948
639 1143814509330417684760
640 1158235927836173242496
641 1172816195658128656896
642 1187556810182870766976
643 1202459280541103946504
644 1217525127681221204356
645 1232755884443223702184
646 1248153095632983203244
647 1263718318096855116168
648 1279453120796636609832
649 1295359084884877507584
650 1311437803780538399160
651 1327690883245003723160
652 1344119941458444220460
653 1360726609096536556168
654 1377512529407534472420
655 1394479358289699314488
656 1411628764369084254288
657 1428962429077680098752
658 1446482046731916968816
659 1464189324611529781608
660 1482085983038781783124
661 1500173755458054109224
662 1518454388515795583644
663 1536929642140840776232
664 1555601289625090491384
665 1574471117704562755392
666 1593540926640808433832
667 1612812530302699593336
668 1632287756248584699900
669 1651968445808818813832
670 1671856454168662834388
671 1691953650451560000088
672 1712261917802783658528
673 1732783153473464557696
674 1753519268904991633248
675 1774472189813794589896
676 1795643856276502211876
677 1817036222815484746920
678 1838651258484774259084
679 1860490946956371341256
680 1882557286606932042952
681 1904852290604843450752
682 1927377986997681737112
683 1950136418800061161560
684 1973129644081867800012
685 1996359736056886533000
686 2019828783171815028420
687 2043538889195673296504
688 2067492173309602512368
689 2091690770197061730880
690 2116136830134416148816
691 2140832519081925586216
692 2165780018775126801396
693 2190981526816618358824
694 2216439256768241623676
695 2242155438243666649704
696 2268132317001376493464
697 2294372155038058769088
698 2320877230682397935752
699 2347649838689277179704
700 2374692290334383341980
701 2402006913509223801480
702 2429596052816548723380
703 2457462069666187630488
704 2485607342371293666240
705 2514034266245004555008
706 2542745253697513587008
707 2571742734333559681672
708 2601029155050329815236
709 2630606980135782914728
710 2660478691367388462444
711 2690646788111288961544
712 2721113787421879465064
713 2751882224141813367552
714 2782954651002427619704
715 2814333638724596613912
716 2846021776120007859052
717 2878021670192868741256
718 2910335946242037446820
719 2942967247963587392952
720 2975918237553798200208
721 3009191595812582601408
722 3042790022247342278448
723 3076716235177262071016
724 3110972971838035506068
725 3145562988487031141416
726 3180489060508892629596
727 3215753982521582044840
728 3251360568482859336504
729 3287311651797207501376
730 3323610085423196295272
731 3360258741981294126072
732 3397260513862120905532
733 3434618313335151551880
734 3472335072657862877332
735 3510413744185333602520
736 3548857300480290188640
737 3587668734423608279424
738 3626851059325262400288
739 3666407309035733757000
740 3706340538057868737636
741 3746653821659198010536
742 3787350255984708778316
743 3828432958170080131144
744 3869905066455374015496
745 3911769740299191812224
746 3954030160493288996184
747 3996689529277657922008
748 4039751070456071164172
749 4083218029512095506824
750 4127093673725568967300
751 4171381292289550999800
752 4216084196427738218800
753 4261205719512355839808
754 4306749217182517132560
755 4352718067463061135528
756 4399115670883860882228
757 4445945450599612439592
758 4493210852510096964156
759 4540915345380926127848
760 4589062420964763074264
761 4637655594123029308864
762 4686698402948089638984
763 4736194408885925618872
764 4786147196859289570524
765 4836560375391349687432
766 4887437576729818246772
767 4938782456971573489176
768 4990598696187767146240
769 5042889998549428227072
770 5095660092453554998528
771 5148912730649705822728
772 5202651690367080740868
773 5256880773442104519336
774 5311603806446503001388
775 5366824640815883532936
776 5422547152978811259816
777 5478775244486392117760
778 5535512842142354266424
779 5592763898133638841496
780 5650532390161491730092
781 5708822321573067296392
782 5767637721493535716452
783 5826982644958704902200
784 5886861173048148627152
785 5947277413018851887040
786 6008235498439365061360
787 6069739589324477962344
788 6131793872270405290708
789 6194402560590494638120
790 6257569894451448508956
791 6321300141010071554856
792 6385597594550534447736
793 6450466576622165638464
794 6515911436177762379816
795 6581936549712432314744
796 6648546321402956961404
797 6715745183247688449928
798 6783537595206970795092
799 6851928045344097113944
800 6920921049966794025120
801 6990521153769244693120
802 7060732929974641706720
803 7131560980478281309128
804 7203009935991190121380
805 7275084456184295931048
806 7347789229833133639948
807 7421128974963097997512
808 7495108438995234165576
809 7569732398892577795968
810 7645005661307035618584
811 7720933062726818276184
812 7797519469624416355404
813 7874769778605131405192
814 7952688916556152843844
815 8031281840796192600952
816 8110553539225668346992
817 8190509030477447212096
818 8271153364068140798160
819 8352491620549963441192
820 8434528911663144479348
821 8517270380488906539048
822 8600721201603000545788
823 8684886581229809527656
824 8769771757397011869208
825 8855382000090816139456
826 8941722611411758102536
827 9028798925731072090680
828 9116616309847627298844
829 9205180163145441236616
830 9294495917751760847412
831 9384569038695723586712
832 9475405024067588919872
833 9567009405178552587520
834 9659387746721134049472
835 9752545646930149511560
836 9846488737744260896580
837 9941222684968113220264
838 10036753188435050683628
839 10133085982170423999240
840 10230226834555479212776
841 10328181548491840594176
842 10426955961566577809656
843 10526555946217870005784
844 10626987409901256966636
845 10728256295256490032264
846 10830368580274972889124
847 10933330278467804977848
848 11037147439034417578512
849 11141826147031815376064
850 11247372523544413515440
851 11353792725854483006440
852 11461092947613194437140
853 11569279419012272913448
854 11678358406956254132700
855 11788336215235354566568
856 11899219184698945610168
857 12011013693429644730432
858 12123726156918013419496
859 12237363028237875044088
860 12351930798222242345404
861 12467435995639867738504
862 12583885187372406114324
863 12701284978592203351512
864 12819642012940700189664
865 12938962972707464729472
866 13059254579009843159712
867 13180523591973242035016
868 13302776810912031652580
869 13426021074511083910312
870 13550263261007934142668
871 13675510288375580375368
872 13801769114505909443208
873 13929046737393763470976
874 14057350195321636109528
875 14186686567045012085976
876 14317062971978339407756
877 14448486570381647838600
878 14580964563547802933764
879 14714504193990409311736
880 14849112745632352397232
881 14984797543994992372032
882 15121565956387999515792
883 15259425392099844732840
884 15398383302588934394292
885 15538447181675403351080
886 15679624565733555194300
887 15821923033884963678184
888 15965350208192224329048
889 16109913753853370215360
890 16255621379396940849096
891 16402480836877718253496
892 16550499922073119114076
893 16699686474680257108104
894 16850048378513664275956
895 17001593561703685589784
896 17154329996895535529344
897 17308265701449030880768
898 17463408737638988514432
899 17619767212856302418184
900 17777349279809688688260
901 17936163136728112814760
902 18096217027563887910060
903 18257519242196458277768
904 18420078116636856916520
905 18583902033232851417088
906 18748999420874766792888
907 18915378755201999763352
908 19083048558810212975916
909 19252017401459223747208
910 19422293900281575754724
911 19593886719991808320824
912 19766804573096411665744
913 19941056220104482832832
914 20116650469739070607984
915 20293596179149224197992
916 20471902254122733934932
917 20651577649299578832936
918 20832631368386069209500
919 21015072464369699259432
920 21198910039734697738488
921 21384153246678291706688
922 21570811287327671433128
923 21758893413957671474296
924 21948408929209155972348
925 22139367186308123247496
926 22331777589285517675476
927 22525649593197763986520
928 22720992704348011921184
929 22917816480508106441856
930 23116130531141271379552
931 23315944517625521777352
932 23517268153477792754212
933 23720111204578800213160
934 23924483489398621161612
935 24130394879223009030600
936 24337855298380431704520
937 24546874724469847711104
938 24757463188589208226968
939 24969630775564700411480
940 25183387624180719667916
941 25398743927410586407816
942 25615709932647994860996
943 25834295941939209570424
944 26054512312215997057776
945 26276369455529308362304
946 26499877839283699882064
947 26725047986472508283688
948 26951890475913766852852
949 27180415942486879115304
950 27410635077370037043580
951 27642558628278399743080
952 27876197399703019875480
953 28111562253150533777088
954 28348664107383602472840
955 28587513938662119607608
956 28828122780985173438108
957 29070501726333778971272
958 29314661924914367334836
959 29560614585403048530328
960 29808370975190634596544
961 30057942420628439398144
962 30309340307274842009664
963 30562576080142629974152
964 30817661243947109348804
965 31074607363354997881512
966 31333426063234088172652
967 31594129028903697230856
968 31856728006385889218920
969 32121234802657487863552
970 32387661285902865266808
971 32656019385767523658008
972 32926321093612456765548
973 33198578462769307412616
974 33472803608796307957668
975 33749008709735020249016
976 34027206006367861655696
977 34307407802476433909440
978 34589626465100641261104
979 34873874424798614751976
980 35160164175907429044372
981 35448508276804628677672
982 35738919350170550135132
983 36031410083251456653480
984 36325993228123472101432
985 36622681601957330925120
986 36921488087283930427240
987 37222425632260702444024
988 37525507250938790627388
989 37830746023531050462600
990 38138155096680858169236
991 38447747683731745682136
992 38759537064997847800416
993 39073536588035178767744
994 39389759667913724312096
995 39708219787490366474824
996 40028930497682627197284
997 40351905417743248061608
998 40677158235535592093772
999 41004702707809885092424
1000 41334552660480282331400