0 1
1 1
2 2
3 3
4 5
5 6
6 10
7 13
8 19
9 25
10 34
11 44
12 60
13 76
14 100
15 127
16 164
17 205
18 262
19 325
20 409
21 505
22 628
23 769
24 950
25 1156
26 1414
27 1713
28 2081
29 2505
30 3026
31 3625
32 4352
33 5192
34 6200
35 7364
36 8756
37 10357
38 12258
39 14450
40 17034
41 20006
42 23500
43 27510
44 32200
45 37582
46 43846
47 51022
48 59353
49 68875
50 79888
51 92469
52 106968
53 123500
54 142510
55 164147
56 188956
57 217162
58 249414
59 286025
60 327805
61 375151
62 429058
63 490078
64 559400
65 637750
66 726606
67 826887
68 940398
69 1068350
70 1212918
71 1375659
72 1559252
73 1765642
74 1998100
75 2259125
76 2552660
77 2881855
78 3251544
79 3665640
80 4130020
81 4649609
82 5231500
83 5881832
84 6609250
85 7421310
86 8328500
87 9340213
88 10469087
89 11726700
90 13128394
91 14688340
92 16425076
93 18356026
94 20503500
95 22888814
96 25538924
97 28479750
98 31743768
99 35362600
100 39375226
101 43820055
102 48744010
103 54193557
104 60225025
105 66894704
106 74270038
107 82419015
108 91422500
109 101362325
110 112335258
111 124439875
112 137791700
113 152509164
114 168730300
115 186597038
116 206274000
117 227931280
118 251764858
119 277978175
120 306804580
121 338486859
122 373302450
123 411541044
124 453531950
125 499620198
126 550196646
127 605671512
128 666508062
129 733193780
130 806277000
131 886336166
132 974020068
133 1070014000
134 1175084700
135 1290043596
136 1415795664
137 1553300373
138 1703625374
139 1867903675
140 2047393431
141 2243431659
142 2457499362
143 2691172441
144 2946193200
145 3224416838
146 3527891006
147 3858798188
148 4219542380
149 4612688275
150 5041056500
151 5507657640
152 6015798000
153 6569008988
154 7171162550
155 7826396932
156 8539243496
157 9314546750
158 10157605120
159 11074085825
160 12070178665
161 13152507155
162 14328297644
163 15605284250
164 16991896400
165 18497158504
166 20130895210
167 21903627500
168 23826798502
169 25912663450
170 28174540134
171 30626693902
172 33284612112
173 36164886538
174 39285515700
175 42665781841
176 46326586156
177 50290322207
178 54581244002
179 59225338815
180 64250733000
181 69687561551
182 75568418318
183 81928224789
184 88804725200
185 96238358750
186 104272806274
187 112954863297
188 122335046698
189 132467472450
190 143410524088
191 155226740685
192 167983555792
193 181753193852
194 196613490900
195 212647804791
196 229945921000
197 248603984581
198 268725503000
199 290421299000
200 313810625102
201 339021145500
202 366190168450
203 395464668000
204 427002650095
205 460973215628
206 497558080070
207 536951689375
208 579362903014
209 625015178225
210 674148438328
211 727019329901
212 783903302632
213 845094956542
214 910910349300
215 981687455021
216 1057788728624
217 1139601686353
218 1227541763000
219 1322053038650
220 1423611412718
221 1532725507751
222 1649940201328
223 1775837724785
224 1911041601250
225 2056217975102
226 2212079992500
227 2379389404875
228 2558961448073
229 2751666750125
230 2958436775374
231 3180266087680
232 3418218412692
233 3673429318318
234 3947112973200
235 4240565292000
236 4555171480524
237 4892409719755
238 5253859575722
239 5641206309325
240 6056250258500
241 6500911847579
242 6977242066602
243 7487428285416
244 8033805942400
245 8618865286974
246 9245264427364
247 9915837111940
248 10633607307406
249 11401798169400
250 12223848312728
251 13103422145250
252 14044428037000
253 15051030181364
254 16127668900170
255 17279074245041
256 18510288668000
257 19826682608823
258 21233979818702
259 22738275172450
260 24346062971732
261 26064257283909
262 27900223550818
263 29861801799032
264 31957341952000
265 34195730257630
266 36586428755450
267 39139505346008
268 41865677871822
269 44776348312800
270 47883652032826
271 51200496595895
272 54740616801000
273 58518618716000
274 62550041145700
275 66851405559760
276 71440284756620
277 76335359389803
278 81556494687754
279 87124804413345
280 93062736540439
281 99394145590784
282 106144388322278
283 113340405437636
284 121010828468900
285 129186072023750
286 137898453122500
287 147182295294490
288 157074061822256
289 167612473086550
290 178838655349886
291 190796272970945
292 203531694470960
293 217094141439538
294 231535873889300
295 246912357807875
296 263282472044064
297 280708696755157
298 299257344239718
299 318998770800375
300 340007634280174
301 362363132064038
302 386149288400190
303 411455221649625
304 438375464725300
305 467010265069328
306 497465941996500
307 529855223174867
308 564297643096451
309 600919920350950
310 639856401813366
311 681249485500116
312 725250115661128
313 772018256437626
314 821723443639400
315 874545315103329
316 930674225456332
317 990311839753500
318 1053671818324000
319 1120980480875825
320 1192477569320000
321 1268416990436750
322 1349067665309342
323 1434714359562971
324 1525658629095450
325 1622219747758574
326 1724735760153740
327 1833564517831687
328 1949084850944500
329 2071697725281630
330 2201827545979272
331 2339923448902665
332 2486460751067120
333 2641942391488888
334 2806900544393400
335 2981898226328867
336 3167531090111256
337 3364429216646853
338 3573259109524562
339 3794725692140875
340 4029574524800828
341 4278594029995250
342 4542617956374210
343 4822527857291625
344 5119255828647000
345 5433787268682036
346 5767163919360264
347 6120486938430492
348 6494920277344798
349 6891694099703575
350 7312108532251000
351 7757537467639622
352 8229432728677828
353 8729328297425676
354 9258844937313000
355 9819694894789047
356 10413687028667904
357 11042732035657387
358 11708848141223344
359 12414166905778675
360 13160939537271842
361 13951543340525750
362 14788488718103000
363 15674426332077977
364 16612154866391600
365 17604628977646218
366 18654967900040316
367 19766464269474063
368 20942593660629383
369 22187024377724050
370 23503628022276246
371 24896490353599625
372 26369922996261000
373 27928475483770068
374 29576948226052300
375 31320405861815939
376 33164191618400340
377 35113942111319110
378 37175603242760618
379 39355446600694385
380 41660087057361766
381 44096500936319105
382 46672045488378162
383 49394479012282477
384 52271982404017450
385 55313181435398074
386 58527170592704772
387 61923537738663750
388 65512390477881000
389 69304383450729950
390 73310747487533574
391 77543319807654261
392 82014576250966052
393 86737664683546206
394 91726440623647200
395 96995504185946346
396 102560239451622060
397 108436855316105657
398 114642428988123798
399 121194951143079975
400 128113373974013629
401 135417661093230250
402 143128840600967140
403 151269060221686250
404 159861645902885820
405 168931162721619750
406 178503479576416186
407 188605836453133789
408 199266915829500456
409 210516916947461025
410 222387634611498000
411 234912541179479120
412 248126873502776068
413 262067723418341690
414 276774133653220400
415 292287197677336125
416 308650165476306000
417 325908553709900975
418 344110262345397704
419 363305696159905600
420 383547893324677826
421 404892659390819055
422 427398709022101500
423 451127813716050703
424 476144957999256450
425 502518502258577048
426 530320354842052674
427 559626151508451375
428 590515445017769276
429 623071902855176025
430 657383516048364000
431 693542816983269134
432 731647109355057048
433 771798708068571250
434 814105192414760900
435 858679670242799558
436 905641056655144936
437 955114364849999192
438 1007231012850495000
439 1062129143646688100
440 1119953962716955432
441 1180858090352944975
442 1245001932995463828
443 1312554070903252241
444 1383691666616712400
445 1458600891433569554
446 1537477374631446670
447 1620526672546159995
448 1707964762530138602
449 1800018558792156725
450 1896926455449225600
451 1998938893682057149
452 2106318958653358908
453 2219343002968100142
454 2338301302683601310
455 2463498742538035769
456 2595255536774719000
457 2733907982119110978
458 2879809249681952514
459 3033330212232409100
460 3194860314035450500
461 3364808479587732779
462 3543604068892767500
463 3731697875500478856
464 3929563175430651600
465 4137696823096552112
466 4356620402857355266
467 4586881432212668442
468 4829054625808697717
469 5083743216169119550
470 5351580340900194512
471 5633230492185802750
472 5929391038939407148
473 6240793817340411000
474 6568206800778646800
475 6912435844852270494
476 7274326519147205284
477 7654766021367664148
478 8054685186296540968
479 8475060585093142250
480 8916916728206335072
481 9381328367359140551
482 9869422910740424500
483 10382382946819687839
484 10921448891835399600
485 11487921756352696000
486 12083166046915994434
487 12708612798189032010
488 13365762752654507500
489 14056189683280810200
490 14781543877345526500
491 15543555776866225418
492 16344039795020702720
493 17184898304075600000
494 18068125815486010300
495 18995813347780939971
496 19970153004265704516
497 20993442756291087992
498 22068091455582100646
499 23196624071547911350
500 24381687178636015854
501 25626054689863973484
502 26932633863271460500
503 28304471577691161902
504 29744760906377252045
505 31256847985207188752
506 32844239205925613390
507 34510608731519815500
508 36259806366261980886
509 38095865777953885150
510 40023013107120825058
511 42045675961208725749
512 44168492830908861892
513 46396322927260838542
514 48734256479206015100
515 51187625490936031625
516 53762015001437788264
517 56463274846372060500
518 59297531967622363634
519 62271203271550891850
520 65391009084445908634
521 68663987207226805000
522 72097507621265894068
523 75699287848555548905
524 79477409021710751000
525 83440332668342738250
526 87596918269190506000
527 91956441596024718308
528 96528613892891674338
529 101323601908368740025
530 106352048846898959846
531 111625096248726601045
532 117154406871334019980
533 122952188583978217660
534 129031219353416288100
535 135404873334730971868
536 142087148150932462040
537 149092693377817349500
538 156436840323764431974
539 164135633123814420300
540 172205861244163529980
541 180665093419595741500
542 189531713126931102470
543 198824955620531148027
544 208564946640408563400
545 218772742822885351956
546 229470373932376852500
547 240680886948557662711
548 252428392136138522000
549 264738111136265876425
550 277636427216080088566
551 291150937720702516391
552 305310508874197998492
553 320145332979574817454
554 335686988175156798140
555 351968500803760477789
556 369024410563622431000
557 386890838504531964253
558 405605558050608315500
559 425208069120892938350
560 445739675542663674686
561 467243565837109007520
562 489764897586769128098
563 513350885473690757822
564 538050893213312390600
565 563916529483233100236
566 591001748088711213488
567 619362952475225700875
568 649059104848072480484
569 680151840021591409650
570 712705584277516481000
571 746787679368465986125
572 782468511967114290808
573 819821648711738777828
574 858923977171360576900
575 899855852897240650250
576 942701252908378792740
577 987547935795335184207
578 1034487608816367689562
579 1083616102189377581970
580 1135033550982047017161
581 1188844584824616728750
582 1245158525878278344332
583 1304089595306497459723
584 1365757128715236586350
585 1430285800834333210786
586 1497805859941564308214
587 1568453372328870975164
588 1642370477350601582682
589 1719705653382912796750
590 1800613995275528342962
591 1885257503657310757761
592 1973805386721411589000
593 2066434374886679687788
594 2163329049009131033200
595 2264682182578509442194
596 2370695098625560151140
597 2481578041816778634725
598 2597550566518122861640
599 2718841941349888522725
600 2845691571074461799692
601 2978349436388569543931
602 3117076552526708641390
603 3262145447301104800375
604 3413840659554930254750
605 3572459258712570344274
606 3738311386479189220246
607 3911720821436890873058
608 4093025567671190744000
609 4282578468244080682550
610 4480747844735242240088
611 4687918163742654801806
612 4904490731658861051072
613 5130884418695533224794
614 5367536413574761363600
615 5614903009948059719538
616 5873460426071667185200
617 6143705658895065287837
618 6426157374210058565018
619 6721356834121422927050
620 7029868863614573453615
621 7352282857594153233731
622 7689213830307126529382
623 8041303508646758527044
624 8409221471399997264200
625 8793666336067441471204
626 9195366995479039668706
627 9615083905978656554125
628 10053610429573845875742
629 10511774231980029312030
630 10990438739142149215576
631 11490504654332100940894
632 12012911538606389310240
633 12558639456905507916750
634 13128710692796600666900
635 13724191534339380161425
636 14346194134310930239000
637 14995878447484302821975
638 15674454248448938885840
639 16383183232900529872125
640 17123381206160456117000
641 17896420362104385677871
642 18703731656553499906298
643 19546807278580639939625
644 20427203224101108572000
645 21346541975495520970194
646 22306515291975363038586
647 23308887114757994330875
648 24355496592129232587762
649 25448261228805710237350
650 26589180165071301444000
651 27780337590473433881511
652 29023906297980580999776
653 30322151383790853875196
654 31677434099153189904570
655 33092215859827986591572
656 34569062420044727271780
657 36110648217055779256323
658 37719760893678501830000
659 39399306005435455456625
660 41152311920260936018000
661 42981934917935453715029
662 44891464497837244144500
663 46884328902768700289250
664 48964100868115819803600
665 51134503604742844179188
666 53399417025601016642564
667 55762884225149621581508
668 58229118222344963409592
669 60802508977047158001500
670 63487630691437225896482
671 66289249407106243804274
672 69212330910310561602620
673 72262048956931499734174
674 75443793830604792172100
675 78763181246504645066821
676 82226061615293914443396
677 85838529680747055292500
678 89606934546684271144936
679 93537890107826372891065
680 97638285901422657561000
681 101915298395451505678996
682 106376402731553373575450
683 111029384939780272232083
684 115882354644729356310850
685 120943758281530480836006
686 126222392842771649978500
687 131727420176327147426893
688 137468381856805052797338
689 143455214652191561561100
690 149698266610166891095000
691 156208313787409447818875
692 162996577648256047475932
693 170074743157910445701984
694 177454977598606015501900
695 185149950135937319743507
696 193172852165960445672756
697 201537418472457369440250
698 210257949227326167635000
699 219349332865842942208725
700 228827069872299698702066
701 238707297510297847368976
702 249006815535938049713500
703 259743112930916914657298
704 270934395696716587060405
705 282599615749840562754236
706 294758500962451512679196
707 307431586391535543551543
708 320640246744359683418180
709 334406730126763552128250
710 348754193125722566328954
711 363706737276404177077000
712 379289446969103932829780
713 395528428850247559752250
714 412450852777095048607300
715 430084994384603105105885
716 448460279328653527927720
717 467607329268702525065794
718 487558009658976435785864
719 508345479416220953479925
720 530004242538419389145500
721 552570201747819015577079
722 576080714238371245687932
723 600574649606665002312883
724 626092450052579044376900
725 652676192934912151280524
726 680369655774798710070410
727 709218383798820118908972
728 739269760121697663636000
729 770573078667636051643775
730 803179619937814397784912
731 837142729730798019392375
732 872517900931551525863000
733 909362858484116658992750
734 947737647672434297762300
735 987704725833293757173250
736 1029329057635348326712204
737 1072678214057776549773603
738 1117822475212697159597040
739 1164834937155240358784125
740 1213791622836314449824574
741 1264771597353074446654081
742 1317857087663880933902040
743 1373133606934698683978324
744 1430690083696351018699600
745 1490618995992423171910500
746 1553016510710801806004090
747 1617982628292455166300245
748 1685621333025024827997339
749 1756040749129684013068200
750 1829353302864504258069640
751 1905675890868751634334765
752 1985130054988192265519700
753 2067842163822992503551546
754 2153943601256383962215130
755 2243570962224129375744125
756 2336866256002394145298828
757 2433977117293890935203750
758 2535057025410779756735886
759 2640265531855504451603300
760 2749768496620473717386246
761 2863738333530672359401901
762 2982354264974197754462500
763 3105802586369419513085477
764 3234276940739626839634200
765 3367978603770306319089504
766 3507116779747696429842794
767 3651908908782172999035818
768 3802580985744945136183500
769 3959367891352137379940800
770 4122513735856771816947486
771 4292272215815511266888383
772 4468906984425072063340000
773 4652692035930382005886072
774 4843912104636318555209300
775 5042863079062922839164984
776 5249852431815566773792580
777 5465199665750583639211605
778 5689236777050393625418000
779 5922308735832247506877500
780 6164773984950296705906936
781 6417004957661940759504656
782 6679388614867185773875610
783 6952327002642240512476925
784 7236237830828698916559150
785 7531555073453508937754200
786 7838729591797540337789000
787 8158229780945888918093833
788 8490542240698319986907222
789 8836172471735176462052500
790 9195645597982167327384000
791 9569507116136106982451250
792 9958323673364774648943116
793 10362683874214594411969692
794 10783199117814139879323300
795 11220504466484030192634177
796 11675259546921501547364000
797 12148149485152699891163923
798 12639885876507094503850894
799 13151207791895552128489675
800 13682882821738840426318402
801 14235708158923040518226750
802 14810511722227706562830630
803 15408153321705100379955709
804 16029525867562586738051760
805 16675556624135767245568078
806 17347208510618377311590788
807 18045481450253704358648250
808 18771413769775729366764116
809 19526083650930426954693625
810 20310610635996428858123794
811 21126157189270264890649734
812 21973930316575842417364000
813 22855183244907907074349000
814 23771217164419726332938900
815 24723383035019711094965765
816 25713083459948640250490000
817 26741774628768360997686435
818 27810968332306665283674966
819 28922234052167351544853425
820 30077201127535641365251280
821 31277561002078925194046406
822 32525069553871789317255422
823 33821549511349999514658375
824 35168892958435431068663600
825 36569063932056029629121836
826 38024101115431090666183450
827 39536120630581098799352358
828 41107318933677049484269146
829 42739975816940509620482210
830 44436457520971462701610500
831 46199219961485257260766114
832 48030812074616545855823080
833 49933879285060914254834522
834 51911167101512964023393800
835 53965524843981606179412308
836 56099909507763647312383000
837 58317389768988613898615975
838 60621150136861160283238000
839 63014495257869878633284100
840 65500854377458674359810169
841 68083785964810742548203895
842 70766982506637400959911528
843 73554275476030152349471228
844 76449640482692434685497600
845 79457202611046787974143500
846 82581241952988174289265394
847 85826199342247582148359875
848 89196682297623105116706484
849 92697471182544242575051875
850 96333525588747483814207298
851 100109990952066072565044844
852 104032205408669699786315820
853 108105706900332178590951904
854 112336240537659914182156000
855 116729766230475032712268075
856 121292466594925161983281000
857 126030755147173019377976440
858 130951284793922019616331496
859 136060956630336850308456225
860 141366929056347613122500212
861 146876627222651999092301421
862 152597752818187983939366044
863 158538294211200209084295733
864 164706536956511490903003400
865 171111074681988179348797250
866 177760820367708644090553230
867 184665018031749956485174067
868 191833254837062827509678182
869 199275473634341211694194450
870 207001985956384710565628000
871 215023485479921008160942024
872 223351061971486478793168088
873 231996215734467294956343736
874 240970872575076070088615900
875 250287399305580851143530625
876 259958619803820569649838948
877 269997831648623108537285288
878 280418823351506998590803000
879 291235892205672934041852445
880 302463862774106889314144846
881 314118106039287979851036500
882 326214559237863920839078344
883 338769746404377751235338271
884 351800799649056929976509050
885 365325481195449667431115000
886 379362206204682372303290796
887 393930066413942524993417083
888 409048854617845986182983737
889 424739090022238841157241600
890 441022044501108637130404978
891 457919769788235880373432116
892 475455125636416143461695000
893 493651808978108610762964750
894 512534384122646075922447000
895 532128314026241210566561125
896 552459992672388119593141816
897 573556778601437519560953062
898 595447029629578742163352500
899 618160138798726145557064825
900 641726571600359082440214500
901 666177904517719933133563885
902 691546864932429412581074718
903 717867372443031015983240883
904 745174581644741161001958780
905 773504926421238285817053176
906 802896165801206157041171026
907 833387431434014592328900890
908 865019276740927894154431542
909 897833727800018179421018925
910 931874336025101286630063440
911 967186232700926977961364500
912 1003816185439137910190325836
913 1041812656621561792843262962
914 1081225863899835609833252500
915 1122107842822555982186209309
916 1164512511663745970797435000
917 1208495738528779056482377627
918 1254115410816669741386083416
919 1301431507120156539044526750
920 1350506171647955744353061306
921 1401403791256257941410990859
922 1454191075179687929957265500
923 1508937137554831684438553625
924 1565713582832791760383319150
925 1624594594180317794370185568
926 1685657024972639458277464870
927 1748980493484430550366990588
928 1814647480889151275816105618
929 1882743432680547897778831785
930 1953356863634160671146088386
931 2026579466430469600823427185
932 2102506224065649397796689000
933 2181235526179946872464932250
934 2262869289438323769939503500
935 2347513082102331007227390031
936 2435276252937116968082522000
937 2526272064602095590797989077
938 2620617831679063854930962504
939 2718435063496501770376553050
940 2819849611914400582558372262
941 2924991824239250465765606205
942 3033996701444803295741601858
943 3147004061879876783958958048
944 3264158710650846757073927000
945 3385610614872514782273460500
946 3511515084987841088749418596
947 3642032962363489100302744368
948 3777330813375380652770080994
949 3917581130205361230167798150
950 4062962538577806895186234174
951 4213660012672378529513814409
952 4369865097457372419447541000
953 4531776138695995591336564664
954 4699598520886682337822661290
955 4873544913406987007399088875
956 5053835525139956505694306436
957 5240698367870879900475267107
958 5434369528752299276636840542
959 5635093452144773662929770175
960 5843123231151533486233402748
961 6058720909175425350054035810
962 6282157791837894580747656500
963 6513714769610713598211791662
964 6753682651523259750622971200
965 7002362510319851602627863112
966 7260066039454545075160553000
967 7527115922323290416404109749
968 7803846214147092276480699140
969 8090602736933161689405962300
970 8387743487955694361853867094
971 8695639062212159309428815416
972 9014673089326590771215358032
973 9345242685386588897547628912
974 9687758920217369694457319300
975 10042647300612443892022807202
976 10410348270058232340112024164
977 10791317725507259180582012000
978 11186027551773456078329655338
979 11594966174141611142068681625
980 12018639129803128032852263854
981 12457569658750004728096774681
982 12912299314780393713449668000
983 13383388597290174874180068500
984 13871417604547830876783263150
985 14376986709172397064232535750
986 14900717256558613915228445576
987 15443252287017397917671686027
988 16005257282425697388155257771
989 16587420938205391973464238200
990 17190455961478543274288385320
991 17815099896273605848581007154
992 18462115976686664577839322480
993 19132294008930887791738512500
994 19826451283238767329417300700
995 20545433516612780924010607612
996 21290115827453543650378181872
997 22061403743127647044066599862
998 22860234241572997904126977500
999 23687576828074803328418397175
1000 24544434648383284921608936000