1 0
2 0
3 6
4 405
5 5024
6 31320
7 133544
8 446421
9 1258590
10 3126724
11 7042930
12 14669709
13 28658436
14 53069000
15 93909924
16 159819965
17 262913874
18 419816676
19 652912510
20 991835749
21 1475233800
22 2152832664
23 3087838016
24 4359706245
25 6067321574
26 8332617060
27 11304678954
28 15164375581
29 20129553580
30 26460846024
31 34468138620
32 44517741869
33 57040318746
34 72539619140
35 91602073974
36 114907303605
37 143239596784
38 177500418136
39 218722003800
40 268082106549
41 326919953390
42 396753480324
43 479297910626
44 576485744685
45 690488231124
46 823738390600
47 978955665364
48 1159172269341
49 1367761315170
50 1608466796324
51 1885435504110
52 2203250961029
53 2566969453656
54 2982158249880
55 3454936087024
56 3992016019045
57 4600750712694
58 5289180284196
59 6066082769690
60 6941027324349
61 7924430246780
62 9027613926984
63 10262868817836
64 11643518531725
65 13183988165674
66 14899875959940
67 16808028396774
68 18926618847701
69 21275229879360
70 23874939329624
71 26748410267400
72 29919984951189
73 33415782903166
74 37263803217220
75 41494031221074
76 46138549614285
77 51231654205604
78 56809974374856
79 62912598386180
80 69581203681149
81 76860192281970
82 84796831436644
83 93441399639646
84 102847338163365
85 113071408237224
86 124173854013080
87 136218571457184
88 149273283310661
89 163409720262150
90 178703808477924
91 195235863636490
92 213090791616349
93 232358295987276
94 253133092457160
95 275515130428124
96 299609821817325
97 325528277299514
98 353387550130116
99 383310887709270
100 415427991048949
101 449875282306960
102 486796180553304
103 526341385936056
104 568669172415605
105 613945689237774
106 662345271318020
107 714050758710594
108 769253825338221
109 828155317159540
110 890965599953224
111 957904916899380
112 1029203756140509
113 1105103228505986
114 1185855455585700
115 1271723968340174
116 1362984116436165
117 1459923488498424
118 1562842343469976
119 1672054053274960
120 1787885556979749
121 1910677826649750
122 2040786345100964
123 2178581595747066
124 2324449564744445
125 2478792255639324
126 2642028216722760
127 2814593081301004
128 2996940121090381
129 3189540812947530
130 3392885419147524
131 3607483581424070
132 3833864928987669
133 4072579700739296
134 4324199381898840
135 4589317355269224
136 4868549567358805
137 5162535209586334
138 5471937414794436
139 5797443969299250
140 6139768040705549
141 6499648921718340
142 6877852790183624
143 7275173485592676
144 7692433302285885
145 8130483799593874
146 8590206629155300
147 9072514379652414
148 9578351439207141
149 10108694875682120
150 10664555335132824
151 11246977958658560
152 11857043317901829
153 12495868369447206
154 13164607428372580
155 13864453161207274
156 14596637598553245
157 15362433167627244
158 16163153744983496
159 17000155729678140
160 17874839137138349
161 18788648714000730
162 19743075074185284
163 20739655856472886
164 21779976903855925
165 22865673464933424
166 23998431417623640
167 25179988515468824
168 26412135656808501
169 27696718177099310
170 29035637164661124
171 30430850800130850
172 31884375719906989
173 33398288403869716
174 34974726587662920
175 36615890699826324
176 38324045324067485
177 40101520686965154
178 41950714171397156
179 43874091855987630
180 45874190080870149
181 47953617040064920
182 50115054400769944
183 52361258949867696
184 54695064267950565
185 57119382431169974
186 59637205741215780
187 62251608483734234
188 64965748715494461
189 67782870080615100
190 70706303656164424
191 73739469827448940
192 76885880193307149
193 80149139501726826
194 83532947616105860
195 87041101512478374
196 90677497308029525
197 94446132321224064
198 98351107163875416
199 102396627865483720
200 106587008030172949
201 110926671026558910
202 115420152210881604
203 120072101183737106
204 124887284080745805
205 129870585897495524
206 135027012849099720
207 140361694764712644
208 145879887517345021
209 151586975489325490
210 157488474073754724
211 163590032212300830
212 169897434969686309
213 176416606145218536
214 183153610921717400
215 190114658552195424
216 197306105084647365
217 204734456125307974
218 212406369640738276
219 220328658799102410
220 228508294850998749
221 236952410050210700
222 245668300614744264
223 254663429728521116
224 263945430584097645
225 273522109466782074
226 283401448880523460
227 293591610715948054
228 304100939460920181
229 314937965454006480
230 326111408181224024
231 337630179616454520
232 349503387605908469
233 361740339297024846
234 374350544612193540
235 387343719767689474
236 400729790838209005
237 414518897367400884
238 428721396024785736
239 443347864309459700
240 458409104300979549
241 473916146457828290
242 489880253463861924
243 506312924123139726
244 523225897303542085
245 540631155929581624
246 558540931024815000
247 576967705804264464
248 595924219817259941
249 615423473141114070
250 635478730626044324
251 656103526191758010
252 677311667176117629
253 699117238736305756
254 721534608302910280
255 744578430087352524
256 768263649643082445
257 792605508480966794
258 817619548739297796
259 843321617908851590
260 869727873613427349
261 896854788446299680
262 924719154863018584
263 953338090130992936
264 982729041336295125
265 1012909790448126174
266 1043898459441382340
267 1075713515477765874
268 1108373776145884301
269 1141898414760784260
270 1176306965723367624
271 1211619329940139300
272 1247855780303737789
273 1285036967234701266
274 1323183924284923620
275 1362318073803256574
276 1402461232663715685
277 1443635618056749704
278 1485863853344034456
279 1529168973977254080
280 1573574433481334149
281 1619104109502592870
282 1665782309922278244
283 1713633779035960746
284 1762683703799252765
285 1812957720140327724
286 1864481919339713480
287 1917282854477836284
288 1971387546950793261
289 2026823493054833050
290 2083618670640025924
291 2141801545833606390
292 2201401079833472949
293 2262446735772331376
294 2324968485652969560
295 2388996817355153624
296 2454562741714636725
297 2521697799674773614
298 2590434069511235716
299 2660804174130323170
300 2732841288441371949
301 2806579146803755860
302 2882052050548984904
303 2959294875578403156
304 3038343080036991005
305 3119232712063778274
306 3202000417619376420
307 3286683448391139694
308 3373319669776466821
309 3461947568944756440
310 3552606262978531224
311 3645335507094247280
312 3740175702943307109
313 3837167906993796086
314 3936353838993464100
315 4037775890514475674
316 4141477133580453565
317 4247501329376342524
318 4355892937041621576
319 4466697122547394860
320 4579959767657892749
321 4695727478976916650
322 4814047597079762564
323 4934968205731160166
324 5058538141189765845
325 5184807001599749824
326 5313825156470019160
327 5445643756241620104
328 5580314741943864981
329 5717890854939730430
330 5858425646761075524
331 6001973489034229970
332 6148589583496504269
333 6298329972104175396
334 6451251547232503240
335 6607412061968334724
336 6766870140495854205
337 6929685288576040434
338 7095917904120392036
339 7265629287859485150
340 7438881654106928549
341 7615738141619283240
342 7796262824552515224
343 7980520723515551776
344 8168577816721513285
345 8360501051237194374
346 8556358354331369700
347 8756218644922501514
348 8960151845126427741
349 9168228891904611020
350 9380521748813530824
351 9597103417855802460
352 9818047951433608429
353 10043430464405029306
354 10273327146243862980
355 10507815273303522774
356 10746973221185606645
357 10990880477213731344
358 11239617653013227096
359 11493266497197290040
360 11751909908160191349
361 12015631946978143630
362 12284517850418426884
363 12558654044057377986
364 12838128155507849325
365 13123029027756743924
366 13413446732613236040
367 13709472584268287924
368 14011199152966075101
369 14318720278787934210
370 14632131085549449124
371 14951527994811292750
372 15277008740004443589
373 15608672380670397816
374 15946619316816999320
375 16290951303390511824
376 16641771464864558885
377 16999184309946559254
378 17363295746402286756
379 17734213095999185530
380 18112045109569073149
381 18496901982190865820
382 18888895368493961544
383 19288138398082918796
384 19694745691084069965
385 20108833373814710474
386 20530519094575506180
387 20959922039566763334
388 21397162948929207061
389 21842364132909916000
390 22295649488154062424
391 22757144514123108840
392 23226976329640113749
393 23705273689562800926
394 24192167001585048260
395 24687788343167453874
396 25192271478597638925
397 25705751876180948164
398 26228366725562211016
399 26760254955179227620
400 27301557249848645949
401 27852416068484897810
402 28412975661952863204
403 28983382091054934206
404 29563783244653151205
405 30154328857927086024
406 30755170530768148120
407 31366461746310991744
408 31988357889602703621
409 32621016266410452390
410 33264596122168282724
411 33919258661063738730
412 34585167065265002909
413 35262486514289238636
414 35951384204512825800
415 36652029368824180924
416 37364593296419854765
417 38089249352744602074
418 38826172999576119876
419 39575541815255152310
420 40337535515061661749
421 41112335971737767600
422 41900127236158155864
423 42701095558148664216
424 43515429407453749045
425 44343319494853542574
426 45184958793431209860
427 46040542559991317154
428 46910268356629924781
429 47794336072457119380
430 48692947945472702024
431 49606308584595750420
432 50534624991848775069
433 51478106584697190946
434 52436965218544827940
435 53411415209386204974
436 54401673356616294405
437 55407958965998504984
438 56430493872791613336
439 57469502465036375600
440 58525211707002552549
441 59597851162797083190
442 60687653020134143524
443 61794852114267828826
444 62919685952088199485
445 64062394736381432124
446 65223221390254819400
447 66402411581727363564
448 67600213748486710541
449 68816879122813172970
450 70052661756671592324
451 71307818546971791910
452 72582609260998374229
453 73877296562010617856
454 75192146035013230680
455 76527426212698718024
456 77883408601562125845
457 79260367708188920894
458 80658581065716771396
459 82078329260471993490
460 83519895958781430349
461 84983567933960532580
462 86469635093478410184
463 87978390506300628036
464 89510130430410518525
465 91065154340509786674
466 92643764955899184740
467 94246268268540034974
468 95872973571297380901
469 97524193486365549160
470 99200243993876905624
471 100901444460694591200
472 102628117669390024389
473 104380589847405959366
474 106159190696405890020
475 107964253421810592074
476 109796114762522597085
477 111655115020839393804
478 113541598092556154056
479 115455911497258781980
480 117398406408808087149
481 119369437686015883770
482 121369363903513819844
483 123398547382815741846
484 125457354223574402165
485 127546154335033318224
486 129665321467674593880
487 131815233245063515384
488 133996271195890735861
489 136208820786212863950
490 138453271451892273924
491 140730016631236956290
492 143039453797841229549
493 145381984493628135476
494 147758014362094341960
495 150167953181758379124
496 152612214899813036125
497 155091217665982747714
498 157605383866586801316
499 160155140158809197070
500 162740917505175994949
501 165363151208240984760
502 168022280945480516504
503 170718750804398330256
504 173453009317841226405
505 176225509499526418774
506 179036708879781414820
507 181887069541497268794
508 184777058156296055421
509 187707146020913413340
510 190677809093797009224
511 193689528031921775180
512 196742788227822773709
513 199838079846846546186
514 202975897864621802500
515 206156742104750311174
516 209381117276718850965
517 212649533014033086624
518 215962503912574233176
519 219320549569179374760
520 222724194620446305749
521 226173968781763763550
522 229670406886567924164
523 233214048925826033266
524 236805440087748047245
525 240445130797727160324
526 244133676758510095560
527 247871638990598039204
528 251659583872879099581
529 255498083183493173330
530 259387714140930103524
531 263329059445362015870
532 267322707320210720869
533 271369251553951071496
534 275469291542151167640
535 279623432329750300224
536 283832284653575529605
537 288096464985097794534
538 292416595573428449636
539 296793304488557131050
540 301227225664831851549
541 305718998944682228140
542 310269270122586746824
543 314878690989284970876
544 319547919376235600685
545 324277619200321294874
546 329068460508801164100
547 333921119524511850614
548 338836278691318108341
549 343814626719813799920
550 348856858633274228824
551 353963675813860726360
552 359135786049078415029
553 364373903578488071406
554 369678749140673013380
555 375051050020461938274
556 380491540096408640045
557 386000959888529535444
558 391580056606299930696
559 397229584196909961940
560 402950303393781144349
561 408742981765344466530
562 414608393764080968484
563 420547320775825743086
564 426560551169336302725
565 432648880346126254424
566 438813110790565228440
567 445054052120246007024
568 451372521136619801701
569 457769341875900629110
570 464245345660239737124
571 470801371149171034650
572 477438264391328480189
573 484156878876436385916
574 490958075587573595720
575 497842723053712497324
576 504811697402533830285
577 511865882413518253354
578 519006169571315636356
579 526233458119393043430
580 533548655113962376149
581 540952675478188646720
582 548446442056679853144
583 556030885670259429896
584 563706945171022249365
585 571475567497675150974
586 579337707731162976580
587 587294329150581092434
588 595346403289375379661
589 603494909991830676900
590 611740837469848660424
591 620085182360016148740
592 628528949780964820349
593 637073153391023335026
594 645718815446162850660
595 654466966858236929374
596 663318647253516828325
597 672274905031523172264
598 681336797424155006616
599 690505390555117231520
600 699781759499647418949
601 709166988344543016710
602 718662170248489944804
603 728268407502693591306
604 737986811591813216605
605 747818503255200776524
606 757764612548445176520
607 767826278905222970844
608 778004651199456522221
609 788300887807780639290
610 798716156672318710724
611 809251635363769356630
612 819908511144804619509
613 830687981033780718736
614 841591251868762394200
615 852619540371861866424
616 863774073213893442165
617 875056087079344796174
618 886466828731665961476
619 898007555078877062210
620 909679533239495824749
621 921484040608785904500
622 933422364925327067464
623 945495804337908267316
624 957705667472744660445
625 970053273501019603074
626 982539952206752676260
627 995167044054994786254
628 1007935900260351389381
629 1020847882855834892280
630 1033904364762047280024
631 1047106729856694026320
632 1060456373044430341669
633 1073954700327040817046
634 1087603128873953522340
635 1101403087093089620474
636 1115356014702049559805
637 1129463362799636909084
638 1143726593937720900936
639 1158147182193438751500
640 1172726613241738825549
641 1187466384428265718090
642 1202368004842588325124
643 1217432995391771977926
644 1232662888874295716885
645 1248059230054315782624
646 1263623575736276403800
647 1279357494839868962664
648 1295262568475340621141
649 1311340390019153491870
650 1327592565189995440324
651 1344020712125143605810
652 1360626461457181730829
653 1377411456391072389956
654 1394377352781585211080
655 1411525819211082183524
656 1428858537067661149245
657 1446377200623658574994
658 1464083517114512704996
659 1481979206817988195390
660 1500066003133763333349
661 1518345652663380945480
662 1536819915290564101784
663 1555490564261897723136
664 1574359386267877201925
665 1593428181524325147174
666 1612698763854177367140
667 1632172960769639204074
668 1651852613554713337501
669 1671739577348100174060
670 1691835721226471943624
671 1712142928288121623100
672 1732663095736987810989
673 1753398134967056677466
674 1774349971647142116420
675 1795520545806045227574
676 1816911811918094258485
677 1838525738989066137904
678 1860364310642490733656
679 1882429525206338969880
680 1904723395800095940149
681 1927247950422220154670
682 1950005232037990061444
683 1972997298667738982946
684 1996226223475479611565
685 2019694094857919208724
686 2043403016533866654280
687 2067355107634032494484
688 2091552502791223138461
689 2115997352230930354850
690 2140691821862317221924
691 2165638093369601686190
692 2190838364303838886149
693 2216294848175103399576
694 2242009774545072574360
695 2267985389120012104624
696 2294223953844165015525
697 2320727746993545221814
698 2347499063270136826916
699 2374540213896500330970
700 2401853526710786917949
701 2429441346262161993660
702 2457306033906639148104
703 2485449967903325717356
704 2513875543511081121805
705 2542585173085589159274
706 2571581286176845433220
707 2600866329627061097894
708 2630442767668984104021
709 2660313082024639130240
710 2690479772004487387224
711 2720945354607007483080
712 2751712364618698540309
713 2782783354714506756286
714 2814160895558676600900
715 2845847575906027846674
716 2877846002703659628365
717 2910158801193082730724
718 2942788615012781304776
719 2975738106301205214660
720 3009009955800194218749
721 3042606862958835190450
722 3076531546037753585764
723 3110786742213840366366
724 3145375207685415588645
725 3180299717777829870824
726 3215563067049504951960
727 3251168069398414558304
728 3287117558169006794181
729 3323414386259569276230
730 3360061426230038231524
731 3397061570410252781770
732 3434417731008655637469
733 3472132840221441427596
734 3510209850342153892040
735 3548651733871733165724
736 3587461483629014385005
737 3626642112861678848634
738 3666196655357658967236
739 3706128165556998236950
740 3746439718664167474549
741 3787134410760838553040
742 3828215358919116878424
743 3869685701315233849976
744 3911548597343700548085
745 3953807227731923895374
746 3996464794655286538500
747 4039524521852691699714
748 4082989654742574248941
749 4126863460539379248820
750 4171149228370509226824
751 4215850269393741430260
752 4260969916915116321629
753 4306511526507298573506
754 4352478476128411823780
755 4398874166241348453774
756 4445702019933555653445
757 4492965483037299039544
758 4540668024250405094296
759 4588813135257483693840
760 4637404330851631997349
761 4686445149056620969430
762 4735939151249565810084
763 4785889922284081568186
764 4836301070613925216125
765 4887176228417125464924
766 4938519051720601600840
767 4990333220525272626124
768 5042622438931657988301
769 5095390435265971184010
770 5148640962206707525124
771 5202377796911727356550
772 5256604741145836016789
773 5311325621408861834016
774 5366544289064233452120
775 5422264620468057782824
776 5478490517098699881685
777 5535225905686866047454
778 5592474738346191445956
779 5650240992704333561330
780 5708528672034572779149
781 5767341805387921407620
782 5826684447725742444744
783 5886560680052879400996
784 5946974609551298488765
785 6007930369714244491474
786 6069432120480911626980
787 6131484048371630721534
788 6194090366623574012261
789 6257255315326978897800
790 6320983161561891958424
791 6385278199535434568640
792 6450144750719591426949
793 6515587163989523329126
794 6581609815762405513060
795 6648217110136792904874
796 6715413479032513597725
797 6783203382331091896364
798 6851591308016702262216
799 6920581772317655495420
800 6990179319848418491949
801 7060388523752168915610
802 7131213985843886126404
803 7202660336753979708406
804 7274732236072456942005
805 7347434372493630567024
806 7420771463961368184920
807 7494748257814884649944
808 7569369530935078800821
809 7644640089891415886190
810 7720564771089357038724
811 7797148440918337154530
812 7874395995900292536109
813 7952312362838739658836
814 8030902498968406422600
815 8110171392105417251924
816 8190124060798033409565
817 8270765554477949890274
818 8352100953612150263076
819 8434135369855320832110
820 8516873946202825487749
821 8600321857144242621400
822 8684484308817465479064
823 8769366539163367330416
824 8854973818081032831845
825 8941311447583556963574
826 9028384761954412922660
827 9116199127904390355354
828 9204759944729105313981
829 9294072644467083325180
830 9384142692058416958024
831 9474975585503999282220
832 9566576856025334608269
833 9658952068224927903146
834 9752106820247254276740
835 9846046743940309935974
836 9940777505017746005205
837 10036304803221586613184
838 10132634372485532648536
839 10229771981098852587400
840 10327723431870861798549
841 10426494562295991732990
842 10526091244719450406724
843 10626519386503475587026
844 10727784930194182094285
845 10829893853689004633124
846 10932852170404737568200
847 11036665929446173061764
848 11141341215775338991741
849 11246884150381338070770
850 11353300890450789588324
851 11460597629538875199710
852 11568780597740990187429
853 11677856061865001622056
854 11787830325604114851480
855 11898709729710349749024
856 12010500652168628152645
857 12123209508371473929094
858 12236842751294327098596
859 12351406871671473457290
860 12466908398172591136349
861 12583353897579915538380
862 12700749974966024093384
863 12819103273872242278236
864 12938420476487672345325
865 13058708303828846207674
866 13179973515920003929540
867 13302222911973999273174
868 13425463330573833754101
869 13549701649854820658960
870 13674944787687380481624
871 13801199701860469235000
872 13928473390265641097589
873 14056772891081746855566
874 14186105282960269602820
875 14316477685211299163074
876 14447897257990146699885
877 14580371202484600982004
878 14713906761102827773256
879 14848511217661913817780
880 14984191897577056893149
881 15120956168051403405570
882 15258811438266535003044
883 15397765159573605684046
884 15537824825685130880965
885 15678997972867429999224
886 15821292180133723894680
887 15964715069437888773584
888 16109274305868868001061
889 16254977597845743305750
890 16401832697313466869924
891 16549847399939255796090
892 16699029545309650442749
893 16849387017128238123676
894 17000927743414043666760
895 17153659696700588330124
896 17307590894235618574925
897 17462729398181506195914
898 17619083315816321312516
899 17776660799735579724870
900 17935470048054666140949
901 18095519304611934782560
902 18256816859172488879704
903 18419371047632640564456
904 18583190252225052677205
905 18748282901724563999774
906 18914657471654699431620
907 19082322484494866626994
908 19251286509888240612621
909 19421558164850337907140
910 19593146113978281665224
911 19766059069660759370980
912 19940305792288674606909
913 20115895090466494426386
914 20292835821224293859300
915 20471136890230499082174
916 20650807252005330785765
917 20831855910134949274824
918 21014291917486302836376
919 21198124376422680914560
920 21383362439019973631749
921 21570015307283639197350
922 21758092233366380747364
923 21947602519786534159466
924 22138555519647168390045
925 22330960636855899881324
926 22524827326345422588360
927 22720165094294755177404
928 22916983498351206948781
929 23115292147853064039130
930 23315100704052997459524
931 23516418880342194527670
932 23719256442475215254069
933 23923623208795575243696
934 24129529050462056676440
935 24336983891675748931224
936 24545997709907820420405
937 24756580536128023202734
938 24968742455033931944836
939 25182493605280918802850
940 25397844179712865797549
941 25614804425593616257940
942 25833384644839166910024
943 26053595194250602189076
944 26275446485747772355485
945 26498948986603716995874
946 26724113219679835492900
947 26950949763661806048814
948 27179469253296254849541
949 27409682379628176957720
950 27641599890239110524824
951 27875232589486065914160
952 28110591338741211328229
953 28347687056632316535606
954 28586530719283956294180
955 28827133360559475069274
956 29069506072303714646845
957 29313660004586506243644
958 29559606365946928717896
959 29807356423638334485740
960 30056921503874144750349
961 30308312992074415652330
962 30561542333113176951684
963 30816621031566544853286
964 31073560651961610589525
965 31332372819026106375424
966 31593069217938850353240
967 31855661594580972145224
968 32120161755787920634901
969 32386581569602255598910
970 32654932965527224813124
971 32925227934781128258450
972 33197478530552471053389
973 33471696868255906742116
974 33747895125788972568520
975 34026085543789618368324
976 34306280425894530713085
977 34588492138998253941554
978 34872733113513109715556
979 35159015843629916739230
980 35447352887579512282149
981 35737756867895077148520
982 36030240471675265736344
983 36324816450848142832096
984 36621497622435928788165
985 36920296868820554731974
986 37221227138010029457380
987 37524301443905619650634
988 37829532866569845104861
989 38136934552495290578700
990 38446519714874235956424
991 38758301633869106368540
992 39072293656883743933549
993 39388509198835502783226
994 39706961742428169035460
995 40027664838425707380374
996 40350632105926835947125
997 40675877232640431120464
998 41003413975161763977816
999 41333256159249570019320
1000 41665417680103953864949