0 1
1 4
2 16
3 44
4 116
5 260
6 560
7 1100
8 2090
9 3740
10 6512
11 10868
12 17732
13 28028
14 43472
15 65780
16 97955
17 143000
18 205920
19 291720
20 408408
21 563992
22 770848
23 1041352
24 1394068
25 1847560
26 2428960
27 3165400
28 4095640
29 5258440
30 6708064
31 8498776
32 10705189
33 13401916
34 16689904
35 20670100
36 25477100
37 31245500
38 38152400
39 46374900
40 56143230
41 67687620
42 81304080
43 97288620
44 116017980
45 137868900
46 163316400
47 192835500
48 227019975
49 266463600
50 311902656
51 364073424
52 423882096
53 492234864
54 570239296
55 659002960
56 759870760
57 874187600
58 1003576640
59 1149661040
60 1314388592
61 1499707088
62 1707941312
63 1941416048
64 2202891977
65 2495129780
66 2821392080
67 3184941500
68 3589616420
69 4039255220
70 4538354288
71 5091410012
72 5703668178
73 6380374572
74 7127625648
75 7951517860
76 8859110260
77 9857461900
78 10954717840
79 12159023140
80 13479744619
81 14926249096
82 16509274144
83 18239557336
84 20129370184
85 22190984200
86 24438383200
87 26885551000
88 29548378300
89 32442755800
90 35586692960
91 38998199240
92 42697633160
93 46705353240
94 51044316960
95 55737481800
96 60810674925
97 66289723500
98 72203617200
99 78581345700
100 85455377436
101 92858180844
102 100826044176
103 109395255684
104 118606290726
105 128499624660
106 139120314960
107 150513419100
108 162729000940
109 175817124340
110 189833314672
111 204833097308
112 220877946767
113 238029337568
114 256355215232
115 275923525280
116 296809242080
117 319087340000
118 342840417920
119 368151074720
120 395110169168
121 423808560032
122 454346043008
123 486822413792
124 521347125728
125 558029632160
126 596989810560
127 638347538400
128 682233931665
129 728780106340
130 778129281424
131 830424675916
132 885822528724
133 944479078756
134 1006564556464
135 1072249192300
136 1141718237050
137 1215156941500
138 1292766665200
139 1374748767700
140 1461321867940
141 1552704584860
142 1649134012240
143 1750847243860
144 1858101131315
145 1971152526200
146 2090279391200
147 2215759689000
148 2347893919800
149 2486982583800
150 2633350221216
151 2787321372264
152 2949246198756
153 3119474862504
154 3298384810656
155 3486353490360
156 3683787383160
157 3891092970600
158 4108707606240
159 4337068643640
160 4576646237877
161 4827910544028
162 5091366543472
163 5367519217588
164 5656910497612
165 5960082314780
166 6277615776080
167 6610091988500
168 6958133566670
169 7322363125220
170 7703447228048
171 8102052439052
172 8518891826588
173 8954678459012
174 9410174581808
175 9886142440460
176 10383396251735
177 10902750232400
178 11445073490240
179 12011235133040
180 12602162209104
181 13218781766736
182 13862081978304
183 14533051016176
184 15232741498744
185 15962206044400
186 16722565182400
187 17514939442000
188 18340520875600
189 19200501535600
190 20096148761920
191 21028729894480
192 21999591481945
193 23010080072980
194 24061625507920
195 25155657627100
196 26293693812100
197 27477251444500
198 28707939868400
199 29987368427900
200 31317243027746
201 32699269572684
202 34135255308336
203 35627007480324
204 37176439642836
205 38785465350060
206 40456109625360
207 42190397492100
208 43990470801915
209 45858471406440
210 47796663548832
211 49807311472248
212 51892807584552
213 54055544293608
214 56298048160992
215 58622845748280
216 61032603981580
217 63529989787000
218 66117816893920
219 68798899031720
220 71576203405928
221 74452697222072
222 77431508075168
223 80515763560232
224 83708758822013
225 87013789005260
226 90434324218160
227 93973834568900
228 97635972802940
229 101424391665740
230 105342934480784
231 109395444571556
232 113585964054134
233 117918535044596
234 122397406947024
235 127026829165500
236 131811267175500
237 136755186452500
238 141863277622000
239 147140231309500
240 152590972671775
241 158220426865600
242 164033763270400
243 170036151265600
244 176233014462400
245 182629776472000
246 189232125472000
247 196045749640000
248 203076612388000
249 210330677128000
250 217814193515776
251 225533411207104
252 233494877460416
253 241705139534144
254 250171054006016
255 258899477453760
256 267897587857185
257 277172563196100
258 286731915309840
259 296583156037740
260 306734143919412
261 317192737494468
262 327967155235632
263 339065615615628
264 350496710674122
265 362269032450780
266 374391560596080
267 386873274760500
268 399723556668420
269 412951788044220
270 426567767577808
271 440581293959092
272 455002598173123
273 469841911204952
274 485109912111968
275 500817279951560
276 516975158087960
277 533594689885400
278 550687499716640
279 568265211954440
280 586339949158964
281 604923833890376
282 624029504562464
283 643669599589016
284 663857291401304
285 684605752430600
286 705928707797600
287 727839882623000
288 750353573907525
289 773484078651900
290 797246285456880
291 821655082923220
292 846725971511980
293 872474451684220
294 898916656572880
295 926068719310900
296 953947427077150
297 982569567050500
298 1011952602403600
299 1042113996309100
300 1073071910466556
301 1104844506575524
302 1137450667992496
303 1170909278073964
304 1205239965572071
305 1240462359238960
306 1276596857581760
307 1313663859107600
308 1351684557070640
309 1390680144725040
310 1430672635708992
311 1471684043660688
312 1513737228896712
313 1556855051733648
314 1601061246130752
315 1646379546047280
316 1692834586732080
317 1740451003434000
318 1789254361033920
319 1839270224412720
320 1890525117134313
321 1943045562762612
322 1996859073317328
323 2051993160818172
324 2108476356248548
325 2166337190591860
326 2225605245051760
327 2286310100831900
328 2348482421375090
329 2412152870124140
330 2477353225556144
331 2544115266148196
332 2612471918997044
333 2682456111199436
334 2754101952861584
335 2827443554089700
336 2902516243208075
337 2979355348541000
338 3057997452672800
339 3138479138187800
340 3220838278820360
341 3305112748304840
342 3391341749278560
343 3479564484378840
344 3569821523776860
345 3662153437643800
346 3756602203208800
347 3853209797701000
348 3952019645840200
349 4053075172346200
350 4156421290786336
351 4262102914727944
352 4370166488882701
353 4480658457962284
354 4593626841075376
355 4709119657330660
356 4827186544458460
357 4947877140189100
358 5071242746087440
359 5197334663718340
360 5326205904698822
361 5457909480645908
362 5592500160467792
363 5730032713072668
364 5870563712937132
365 6014149734537780
366 6160849207252080
367 6310720560457500
368 6463824128837295
369 6620220247074720
370 6779971206653568
371 6943139299057632
372 7109788825173408
373 7279984085887392
374 7453791445216128
375 7631277267176160
376 7812510033784560
377 7997558227058400
378 8186492503047040
379 8379383517799840
380 8576304158609824
381 8777327312770016
382 8982528157226624
383 9191981868925856
384 9405765974093489
385 9623957998955300
386 9846637879878800
387 10073885553231500
388 10305783427639700
389 10542413911729700
390 10783861949777840
391 11030212486060460
392 11281553065188890
393 11537971231774460
394 11799557196761840
395 12066401171095700
396 12338596099385700
397 12616234926241500
398 12899413398622800
399 13188227263489300
400 13482775140209491
401 13783155648151864
402 14089470350546656
403 14401820810624104
404 14720311608344056
405 15045047323666360
406 15376135627584160
407 15713684191090600
408 16057803851972740
409 16408605448017640
410 16766203061045152
411 17130710772875128
412 17502245988098872
413 17880926111307688
414 18266871950124512
415 18660204312172280
416 19061047489909205
417 19469525775793500
418 19885767030487920
419 20309899114655220
420 20742053542119948
421 21182361826706652
422 21630959221969488
423 22087980981462612
424 22553566186670958
425 23027853919079460
426 23510987177961360
427 24003108962589900
428 24504366281563740
429 25014906143481540
430 25534879659507504
431 26064437940805836
432 26603736296073079
433 27152930034005776
434 27712178757550144
435 28281642069652400
436 28861483966000400
437 29451868442282000
438 30052963987217600
439 30664939089527600
440 31287966833079320
441 31922220301740080
442 32567877278486720
443 33225115546296080
444 33894117693090320
445 34575066306791600
446 35268148888001600
447 35973552937322000
448 36691470977692025
449 37422095532050900
450 38165624257282896
451 38922254810272284
452 39692190095431236
453 40475633017171924
454 41272791843018736
455 42083874840496060
456 42909095757852610
457 43748668343337100
458 44602811945589040
459 45471745913247940
460 46355695317091732
461 47254885227898348
462 48169546562439952
463 49099910237488708
464 50046213141802267
465 51008692164138280
466 51987590293394080
467 52983150518467000
468 53995622058738920
469 55025254133591720
470 56072302325455328
471 57137022216759672
472 58219675887793068
473 59320525418843832
474 60439839525144288
475 61577886921926760
476 62734943098757160
477 63911283545201400
478 65107190666881440
479 66322946869419240
480 67558841618577309
481 68815164380118156
482 70092211826420784
483 71390280629864196
484 72709674818340924
485 74050698419743500
486 75413662968826000
487 76798880000342500
488 78206668709737750
489 79637348292456500
490 81091245760974800
491 82568688127768700
492 84070010381228300
493 85595547509743700
494 87145642639074800
495 88720638894981500
496 90320887704653375
497 91946740495280000
498 93598557162176000
499 95276697600656000
500 96981530343522176
501 98713423923576704
502 100472755683170816
503 102259902964655744
504 104075252094724416
505 105919189400069760
506 107792110369282560
507 109694410490953600
508 111626494595923840
509 113588767515034240
510 115581643604557312
511 117605537220765568
512 119660872431406657
513 121748073304228228
514 123867573807392272
515 126019807909060780
516 128205219669678580
517 130424253149690500
518 132677362696655920
519 134965002658134220
520 137287637866628458
521 139645733154641692
522 142039764040481648
523 144470206042456052
524 146937545568604868
525 149442269026968060
526 151984873922346960
527 154565857759542900
528 157185729350284515
529 159844997506300440
530 162544182559584864
531 165283804842131976
532 168064396422747864
533 170886489370238616
534 173750627710012704
535 176657355467478600
536 179607228847718100
537 182600804055813000
538 185638649702906400
539 188721334400141400
540 191849439394464280
541 195023545932821320
542 198244248131094880
543 201512140105167320
544 204827829076418405
545 208191922266227900
546 211605040241500400
547 215067803569140500
548 218580846405109100
549 222144802905367100
550 225760321062005456
551 229428048867115124
552 233148648399571646
553 236922781738250564
554 240751125303086096
555 244634355514012460
556 248573163389955260
557 252568239949840100
558 256620291073214640
559 260730022639626540
560 264898155654613767
561 269125411123714288
562 273412525447602112
563 277760235026951248
564 282169291930535152
565 286640448227127280
566 291174471930422080
567 295772131054114000
568 300434209837538920
569 305161492520032720
570 309954779851233088
571 314814872580777712
572 319742588257247728
573 324738744429224272
574 329804175736896448
575 334939716820453360
576 340146219708421385
577 345424536429326900
578 350775536700869840
579 356200090240750140
580 361699084760827044
581 367273407972959796
582 372923965892344944
583 378651664534179036
584 384457428530409234
585 390342182512982700
586 396306870048289200
587 402352434702718500
588 408479839299117300
589 414690046660332300
590 420984039192047760
591 427362799299947940
592 433827329303345835
593 440378631521554440
594 447017728522761760
595 453745642875155800
596 460563417735545800
597 467472096260741000
598 474472742540463200
599 481566420664434200
600 488754216004170236
601 496037213931187544
602 503416521452314976
603 510893245574381384
604 518468515297728776
605 526143459622699160
606 533919229906076960
607 541796977504646600
608 549777876499339565
609 557863100971087340
610 566053848097495472
611 574351315056169508
612 582756722498785692
613 591271291077020268
614 599896265298934032
615 608632889672587780
616 617482432949705830
617 626446163882012500
618 635525375857187920
619 644721362262912220
620 654035441520175468
621 663468932049967732
622 673023177709053808
623 682699522354198492
624 692499335685565903
625 702423987403320160
626 712474873463858560
627 722653389823578400
628 732960959113203040
629 743399003963455840
630 753968974102788224
631 764672319259651616
632 775510516688987024
633 786485043645735456
634 797597405345499264
635 808849107003880800
636 820241682236776800
637 831776664660084000
638 843455616735139200
639 855280100923279200
640 867251708981990865
641 879372032668761060
642 891642693493553040
643 904065312966330060
644 916641542811526740
645 929373034753577700
646 942261471199105200
647 955308534554731500
648 968515938382757050
649 981885396245482300
650 995418653340204016
651 1009117454864218964
652 1022983578135019556
653 1037018800470098204
654 1051224931798277456
655 1065603782048379860
656 1080157194257682035
657 1094887011463460600
658 1109795110314614240
659 1124883367460041640
660 1140153693669530552
661 1155607999712868728
662 1171248230996154272
663 1187076332925485288
664 1203094286064901412
665 1219304070978442280
666 1235707703915986080
667 1252307201127411000
668 1269104615082652920
669 1286101998251647720
670 1303301439864986848
671 1320705029153261752
672 1338314892654753013
673 1356133156907741212
674 1374161986311722608
675 1392403545266193460
676 1410860036591942860
677 1429533663109759900
678 1448426666628412240
679 1467541288956667540
680 1486879811464624654
681 1506444515522382436
682 1526237722641449104
683 1546261754333332876
684 1566518972837814044
685 1587011740394672900
686 1607742460565668400
687 1628713536912559500
688 1649927414919693975
689 1671386540071419600
690 1693093400382246720
691 1715050483866685680
692 1737260321684007120
693 1759725444993481680
694 1782448428720822720
695 1805431847791743600
696 1828678321527228600
697 1852190469248262000
698 1875970955307134400
699 1900022444056136400
700 1924347645522169296
701 1948949269732134384
702 1973830073038179136
703 1998992811792451024
704 2024440289330372761
705 2050175308987367060
706 2076200721747617360
707 2102519378595307100
708 2129134178836385540
709 2156048021776801940
710 2183263855724859632
711 2210784628988861948
712 2238613339567701602
713 2266752985460271308
714 2295206615051999792
715 2323977276728315780
716 2353068069964906580
717 2382482094237459500
718 2412222500823483920
719 2442292441000489220
720 2472695118567276603
721 2503433737322647272
722 2534511554314135968
723 2565931826589277432
724 2597697865179819688
725 2629812981117510760
726 2662280540161896160
727 2695103908072521400
728 2728286506088484940
729 2761831755448885240
730 2795743133632367584
731 2830024118117577256
732 2864678243391006184
733 2899709043939146296
734 2935120112033009824
735 2970915039943609000
736 3007097478511592125
737 3043671078577607500
738 3080639550345566000
739 3118006604019378500
740 3155776009968424700
741 3193951538562084300
742 3232537021146061200
743 3271536289066059300
744 3310953235463680950
745 3350791753480528500
746 3391055798882466000
747 3431749327435357500
748 3472876358366551500
749 3514440910903396500
750 3556447068580878576
751 3598898914933983804
752 3641800598660490591
753 3685156268458177344
754 3728970139051842816
755 3773246425166285760
756 3817989408426698560
757 3863203370458273600
758 3908892660669187840
759 3955061628467618240
760 4001714691936607712
761 4048856269159199168
762 4096490847794546432
763 4144622915501803328
764 4193257030426916672
765 4242397750715833280
766 4292049705921486080
767 4342217525596808000
768 4392905911631496545
769 4444119565915249220
770 4495863263613966608
771 4548141779893549292
772 4600959964145274548
773 4654322665760419652
774 4708234809314622768
775 4762701319383522060
776 4817727196695987210
777 4873317441980887900
778 4929477133099158640
779 4986211347911733940
780 5043525242400485764
781 5101423972547286076
782 5159912773453933264
783 5218996880222225716
784 5278681608083070979
785 5338972272267376600
786 5399874269154613600
787 5461392995124253000
788 5523533928734133400
789 5586302548542093400
790 5649704416324571680
791 5713745093858006920
792 5778430227188177780
793 5843765462360862920
794 5909756530752507680
795 5976409163739557400
796 6043729179101117400
797 6111722394616293000
798 6180394715549589600
799 6249752047165512600
800 6319800383307534981
801 6390545717819129724
802 6461994134227213296
803 6534151716058702164
804 6607024637639421996
805 6680619073295198460
806 6754941289277303760
807 6829997551837010100
808 6905794220288727390
809 6982337653946865540
810 7059634306337899792
811 7137690630988305388
812 7216513176796870012
813 7296108492662381348
814 7376483224027589552
815 7457644016335244780
816 7539597612755196455
817 7622350756457294000
818 7705910289533193920
819 7790283054074552720
820 7875475992301197488
821 7961496046432955312
822 8048350260035928128
823 8136045676676217872
824 8224589442496131848
825 8313988703637977360
826 8404250710062109760
827 8495382711728884400
828 8587392063670545840
829 8680286120919338640
830 8774072344845322944
831 8868758196818558896
832 8964351245825020969
833 9060859060850683636
834 9158289319787794384
835 9256649700528600700
836 9355947991174329700
837 9456191979826208500
838 9557389566109586800
839 9659548649649814300
840 9762677242924031410
841 9866783358409378540
842 9971875122775069360
843 10077960662690317540
844 10185048220369396660
845 10293146038026580300
846 10402262474786982800
847 10512405889775718500
848 10623584760407408075
849 10735807564096672200
850 10849082897939279136
851 10963419359030997144
852 11078825665553450376
853 11195310535688262984
854 11312882810120782176
855 11431551329536355160
856 11551325058555170460
857 11672212961797416600
858 11794224129262585440
859 11917367650950168840
860 12041652743696860872
861 12167088624339355608
862 12293684638022978592
863 12421450129893055368
864 12550394574888596557
865 12680527447948612780
866 12811858355304572080
867 12944396903187942500
868 13078152830635235420
869 13213135876682962220
870 13349355914699172368
871 13486822818051915332
872 13625546595981277958
873 13765537257727347092
874 13906804949956846928
875 14049359819336501660
876 14193212151528470060
877 14338372232194910900
878 14484850487576509040
879 14632657343913949340
880 14781803369623925999
881 14932299133123133216
882 15084155346616247424
883 15237382722307945056
884 15391992117817445664
885 15547994390763968800
886 15705400545822524800
887 15864221587668124000
888 16024468669687601200
889 16186152945267791200
890 16349285718178272640
891 16513878292188624160
892 16679942123137073440
893 16847488666861848160
894 17016529532970816640
895 17187076331071847200
896 17359140826258627825
897 17532734783624846500
898 17707870125481478800
899 17884558774139500300
900 18062812810874032916
901 18242644316960198564
902 18424065534399617456
903 18607088705193909804
904 18791726233849142106
905 18977990524871380860
906 19165894147064786160
907 19355449669233518100
908 19546669826289280740
909 19739567353143778140
910 19934155152641615952
911 20130446127627399828
912 20328453350720006547
913 20528189894538312888
914 20729669003332953312
915 20932903921354562280
916 21137908066359241080
917 21344694856103091000
918 21553277883737717920
919 21763670742414727720
920 21975887202587703748
921 22189941034710229352
922 22405846188460880288
923 22623616613518232312
924 22843266440725518008
925 23064809800925969960
926 23288261008083899360
927 23513634376163617400
928 23740944404223801365
929 23970205591323128540
930 24201432623604904304
931 24434640187212434036
932 24669843157380997004
933 24907056409345872476
934 25146295009458852944
935 25387574024071730900
936 25630908712694655150
937 25876314334837774500
938 26123806345228851600
939 26373400198595649100
940 26625111546960326620
941 26878956042345043780
942 27134949536160777520
943 27393107879818504780
944 27653447126230189495
945 27915983328307795600
946 28180732742594305600
947 28447711625632702000
948 28716936439744992400
949 28988423647253184400
950 29262189918424405696
951 29538251923525783984
952 29816626542953864536
953 30097330657105192624
954 30380381358708345536
955 30665795740491900560
956 30953591109737513360
957 31243784773726839600
958 31536394256534207040
959 31831437082233943440
960 32128930993951305657
961 32428893734811550548
962 32731343269267900752
963 33036297561773578908
964 33343774800405706692
965 33653793173241405780
966 33966371094296644080
967 34281526977587389500
968 34599279465402535170
969 34919647200030974220
970 35242649054387854128
971 35568303901388322372
972 35896630846946478868
973 36227648996976423532
974 36561377692783395088
975 36897836275672632260
976 37237044324752307035
977 37579021419130591400
978 37923787378150113440
979 38271362021153501240
980 38621765410169210984
981 38975017607225698856
982 39331138919508591584
983 39690149654203515896
984 40052070366144703724
985 40416921610166387000
986 40784724191263052000
987 41155498914429185000
988 41529266837351513000
989 41906049017716763000
990 42285866768456349600
991 42668741402501687400
992 43054694490601909725
993 43443747603506149900
994 43835922572374999600
995 44231241228369050500
996 44629725665674925500
997 45031397978479247500
998 45436280526630202000
999 45844395669975974500
1000 46255766036682928726