0 1
1 5
2 30
3 110
4 365
5 1001
6 2520
7 5720
8 12190
9 24310
10 46252
11 83980
12 147070
13 248710
14 408760
15 653752
16 1021735
17 1562275
18 2343770
19 3453450
20 5008003
21 7153575
22 10080720
23 14024400
24 19284460
25 26225628
26 35304920
27 47071640
28 62203340
29 81505820
30 105959504
31 136719440
32 175174205
33 222945905
34 281963990
35 354465254
36 443085225
37 550858165
38 681329000
39 838553320
40 1027233130
41 1252716850
42 1521162500
43 1839537700
44 2215814250
45 2658968130
46 3179209800
47 3787984200
48 4498241475
49 5324436975
50 6282847506
51 7391571330
52 8670895455
53 10143295635
54 11833860640
55 13770292256
56 15983392920
57 18507065720
58 21378872240
59 24640032560
60 28336060632
61 32516764280
62 37236965920
63 42556502560
64 48541040185
65 55262073757
66 62797844110
67 71233337950
68 80661316645
69 91182316225
70 102905798008
71 115950148600
72 130443962870
73 146526043950
74 164346829660
75 184068392508
76 205866021270
77 229928220990
78 256458462040
79 285675180120
80 317813705759
81 353126264315
82 391884099530
83 434377473530
84 480917998715
85 531838637759
86 587496258800
87 648271635440
88 714572240900
89 786832248020
90 865515578760
91 951115904200
92 1044159966500
93 1145207578900
94 1254855238000
95 1373736123760
96 1502524020725
97 1641933318025
98 1792723258950
99 1955697940950
100 2131710913761
101 2321665179405
102 2526518159880
103 2747281697160
104 2985027412290
105 3240886705386
106 3516056528820
107 3811799387220
108 4129449548290
109 4470413042810
110 4836174337512
111 5228296335080
112 5648427534395
113 6098302030535
114 6579747188610
115 7094683643762
116 7645133515735
117 8233220408875
118 8861178195520
119 9531351016000
120 10246202659888
121 11008316566000
122 11820405831520
123 12685313212000
124 13606021789360
125 14585654971888
126 15627487853120
127 16734947211840
128 17911623594865
129 19161271317045
130 20487821302014
131 21895381082190
132 23388248432605
133 24970911370905
134 26648062620440
135 28424599610264
136 30305639804750
137 32296520703590
138 34402816076300
139 36630335962220
140 38985143849390
141 41473556674550
142 44102162987000
143 46877822948600
144 49807687524375
145 52899198482515
146 56160108654650
147 59598481935850
148 63222714658675
149 67041535593175
150 71064028480016
151 75299632030480
152 79758163665180
153 84449819514060
154 89385199408440
155 94575306881016
156 100031575460220
157 105765868670220
158 111790507677840
159 118118271292560
160 124762425017517
161 131736721049505
162 139055428786870
163 146733334829510
164 154785774997785
165 163228634332517
166 172078380680360
167 181352064693800
168 191067355039770
169 201242538399650
170 211896556359268
171 223049005408900
172 234720175574170
173 246931050416050
174 259703347463560
175 273059518213768
176 287022790428595
177 301617168134815
178 316867475848690
179 332799358575970
180 349439328029519
181 366814762629315
182 384953955779680
183 403886115869280
184 423641416676040
185 444250997367144
186 465747015101200
187 488162645028240
188 511532135160200
189 535890806370920
190 561275109607520
191 587722625890400
192 615272125939625
193 643963570174925
194 673838170832750
195 704938391966270
196 737308014130325
197 770992134381425
198 806037233609400
199 842491176537400
200 880403281780646
201 919824321846430
202 960806596001980
203 1003403930274460
204 1047671753211590
205 1093667095881646
206 1141448670612120
207 1191076870989720
208 1242613853664015
209 1296123538347435
210 1351671692772522
211 1409325932691930
212 1469155810079595
213 1531232813130735
214 1595630457798960
215 1662424287796272
216 1731691969559860
217 1803513292252100
218 1877970266252520
219 1955147123157800
220 2035130417896148
221 2118009028727300
222 2203874263078320
223 2292819857543600
224 2384942087542885
225 2480339767321273
226 2579114363532070
227 2681369995236790
228 2787213551517265
229 2896754691475645
230 3010105965982024
231 3127382817674440
232 3248703706950130
233 3374190111965530
234 3503966658981140
235 3638161122361524
236 3776904559385650
237 3920331310246890
238 4068579137442600
239 4221789225774120
240 4380106326431275
241 4543678756992375
242 4712658550321250
243 4887201454567250
244 5067467086994375
245 5253618933981275
246 5445824509904000
247 5644255357136000
248 5849087210108000
249 6060499995308000
250 6278678000643776
251 6503809875442880
252 6736088805245280
253 6975712511803360
254 7222883433434240
255 7477808725019776
256 7740700444050145
257 8011775550623845
258 8291256099316190
259 8579369239179310
260 8876347411571277
261 9182428350156105
262 9497855284831320
263 9822876941727960
264 10157747753376510
265 10502727858706902
266 10858083319594860
267 11224086120861900
268 11601014393346270
269 11989152413902950
270 12388790835145528
271 12800226685446200
272 13223763605497095
273 13659711848310275
274 14108388522749210
275 14570117593528778
276 15045230131869795
277 15534064315499015
278 16036965686581840
279 16554287151722320
280 17086389247331404
281 17633640139626940
282 18196415897597080
283 18775100493000280
284 19370086081085740
285 19981773000593404
286 20610570062395600
287 21256894549497040
288 21921172513764125
289 22603838775924945
290 23305337230555030
291 24026120846077350
292 24766651978175625
293 25527402369794325
294 26308853473153000
295 27111496449746280
296 27935832501135050
297 28782372868946450
298 29651639174620100
299 30544163419408100
300 31460488333256906
301 32401167374807330
302 33366765089595080
303 34357857110050760
304 35375030523204515
305 36418883870686031
306 37490027526121170
307 38589083695131970
308 39716686802615615
309 40873483492744435
310 42060133026320032
311 43277307280773280
312 44525691157788920
313 45805982583305560
314 47118892925608560
315 48465146995330032
316 49845483474210360
317 51260654915098200
318 52711428181583520
319 54198584447997600
320 55722919650123033
321 57285244485193725
322 58886384873889870
323 60527181960337950
324 62208492585601285
325 63931189287680033
326 65696160786710520
327 67504311984965240
328 69356564463976790
329 71253856484537870
330 73197143495968284
331 75187398136114940
332 77225610752983030
333 79312789404736030
334 81449960393914840
335 83638168267437784
336 85878476363634175
337 88171966812244315
338 90519741094496650
339 92922920043107770
340 95382644415635035
341 97900074894476575
342 100476392673734000
343 103112799459212400
344 105810518069030500
345 108570792433620660
346 111394888210326600
347 114284092783403400
348 117239715892845700
349 120263089634387700
350 123355569102807536
351 126518532391927280
352 129753381252642005
353 133061541092919785
354 136444461650806790
355 139903616994427286
356 143440506210218945
357 147056653402932845
358 150753608399356040
359 154532946748311560
360 158396270440128162
361 162345207906640330
362 166381414756668020
363 170506573776016660
364 174722395679232610
365 179030619109603162
366 183433011407456360
367 187931368610161000
368 192527516237242395
369 197223309290382375
370 202020633055625538
371 206921403103379250
372 211927566107987895
373 217041099847732875
374 222264014042055360
375 227598350351556288
376 233046183233151120
377 238609619940069840
378 244290801395230240
379 250091902191237920
380 256015131482267664
381 262062732984063440
382 268236985884620480
383 274540204844185280
384 280974740925034065
385 287542981591472789
386 294247351659010750
387 301090313294360590
388 308074366984308925
389 315202051535716345
390 322475945064390040
391 329898664995083800
392 337472869070680750
393 345201255352193350
394 353086563248567500
395 361131573516682540
396 369339109312091150
397 377712036189019350
398 386253263172359800
399 394965742757671800
400 403852472004748791
401 412916492537618355
402 422160891660007930
403 431588802355344810
404 441203404424447315
405 451007924485524791
406 461005637134424720
407 471199864944632720
408 481593979650409340
409 492191402146790060
410 502995603695948792
411 514010105927197880
412 525238482066918620
413 536684356938561260
414 548351408216486160
415 560243366425963792
416 572364016221273485
417 584717196385703425
418 597306801134257270
419 610136780113654150
420 623211139729996793
421 636533943148771525
422 650109311647834920
423 663941424617413800
424 678034520938770810
425 692392898984204418
426 707020918021757220
427 721922998215215940
428 737103622055229690
429 752567334359309970
430 768318743729729544
431 784362522553522440
432 800703408487537555
433 817346204458438655
434 834295780175290290
435 851557072129557794
436 869135085135606575
437 887034892330702115
438 905261636743807200
439 923820531295581920
440 942716860395866920
441 961955979943683400
442 981543318953794000
443 1001484379556702800
444 1021784738654689000
445 1042450047921806920
446 1063486035489791200
447 1084898505948056800
448 1106693342059878025
449 1128876504762388525
450 1151454034913440046
451 1174432053291602430
452 1197816762374111605
453 1221614446336869585
454 1245831472863894840
455 1270474293147322296
456 1295549443728772870
457 1321063546499353470
458 1347023310573366140
459 1373435532288308060
460 1400307097111344422
461 1427644979639308430
462 1455456245538365720
463 1483748051544014360
464 1512527647434372335
465 1541802376030177547
466 1571579675202133610
467 1601867077870909850
468 1632672214048984395
469 1664002810840644175
470 1695866694518768048
471 1728271790524826800
472 1761226125581052820
473 1794737827690440100
474 1828815128284750760
475 1863466362224515048
476 1898699969983328820
477 1934524497647853540
478 1970948599138862640
479 2007981036211241520
480 2045630680712244549
481 2083906514581495065
482 2122817632146918630
483 2162373240124743030
484 2202582659953577265
485 2243455327794411549
486 2285000796903315400
487 2327228737631437640
488 2370148939836800850
489 2413771312884301370
490 2458105888097081300
491 2503162818756528500
492 2548952382593711250
493 2595484981789378250
494 2642771145505945000
495 2690821529887493800
496 2739646920632804875
497 2789258232995356375
498 2839666514397897250
499 2890882944432447250
500 2942918837516912551
501 2995785642895085755
502 3049494947335809280
503 3104058475132975360
504 3159488090847746240
505 3215795799308554176
506 3272993748396891520
507 3331094229047310720
508 3390109678077301440
509 3450052678187290560
510 3510935960835127552
511 3572772406236084480
512 3635575046282474945
513 3699357064543654085
514 3764131799231300510
515 3829912743199416302
516 3896713546955805485
517 3964548018662074025
518 4033430127191842520
519 4103374002130746200
520 4174393936881923678
521 4246504388666016950
522 4319719981674482220
523 4394055507069589900
524 4469525926186107710
525 4546146370531300678
526 4623932145035540920
527 4702898728052307640
528 4783061774658282215
529 4864437116653348195
530 4947040765910734554
531 5030888914377015690
532 5115997937472869955
533 5202384394093079655
534 5290065030058476240
535 5379056778115940304
536 5469376761442109100
537 5561042293643376540
538 5654070882311943000
539 5748480229025815320
540 5844288232957783180
541 5941512990875419100
542 6040172800803570000
543 6140286162024357200
544 6241871778793776125
545 6344948560341696305
546 6449535624643166550
547 6555652298418414950
548 6663318120959461225
549 6772552844130116725
550 6883376436248510056
551 6995809082087087080
552 7109871186811660330
553 7225583375981409010
554 7342966499545067140
555 7462041631840923556
556 7582830075650768170
557 7705353362199891970
558 7829633255269415240
559 7955691751196287560
560 8083551083044626307
561 8213233720605716655
562 8344762374628993170
563 8478159996822039810
564 8613449784141851935
565 8750655178794836307
566 8889799872588995360
567 9030907806933927200
568 9174003177254578520
569 9319110432991244600
570 9466254282075541808
571 9615459690930407600
572 9766751889008948120
573 9920156368794438200
574 10075698890402704160
575 10233405481582123808
576 10393302442380209145
577 10555416345143606365
578 10719774039249547790
579 10886402651105851870
580 11055329588947918309
581 11226582542838728065
582 11400189489532060280
583 11576178692472492280
584 11754578706725521590
585 11935418378977565934
586 12118726852533678300
587 12304533567317546940
588 12492868264937496150
589 12683760988686486270
590 12877242088677097560
591 13073342221841530200
592 13272092357136273375
593 13473523775542105275
594 13677668075339154250
595 13884557172106898810
596 14094223304070332475
597 14306699032099963775
598 14522017245129801200
599 14740211160157353200
600 14961314327734154436
601 15185360631965765780
602 15412384296075567880
603 15642419882404761160
604 15875502298050157540
605 16111666794864180436
606 16350948975167390320
607 16593384791748484720
608 16839010553652298165
609 17087862926179802185
610 17339978936752325062
611 17595395974911551830
612 17854151798260714145
613 18116284532464590285
614 18381832677268420360
615 18650835106497906312
616 18923331074156612610
617 19199360214425966250
618 19478962547841908020
619 19762178481294892500
620 20049048814286559938
621 20339614738929736250
622 20633917846285900520
623 20932000126365185000
624 21233903974545418235
625 21539672191572125063
626 21849347990059930370
627 22162974994492559090
628 22480597247807390615
629 22802259211395458795
630 23128005771769952064
631 23457882240566213440
632 23791934361294986480
633 24130208309342415280
634 24472750698808841440
635 24819608582508804064
636 25170829458896198000
637 25526461272064273840
638 25886552418757972800
639 26251151748373926720
640 26620308570060790065
641 26994072652719239925
642 27372494232191130750
643 27755624011259494350
644 28143513166927348125
645 28536213350417695065
646 28933776694542821400
647 29336255813704296600
648 29743703811353601550
649 30156174279992128550
650 30573721308723986316
651 30996399483255999980
652 31424263893543544430
653 31857370133790544310
654 32295774310189192440
655 32739533040919949816
656 33188703463986011095
657 33643343237213304595
658 34103510546180572090
659 34569264104219368810
660 35040663160440630067
661 35517767499734671255
662 36000637450895119120
663 36489333886618911760
664 36983918231728477660
665 37484452463171735692
666 37990999118343410360
667 38503621295085031800
668 39022382660106281020
669 39547347448984989900
670 40078580474689415568
671 40616147127578240400
672 41160113384024680045
673 41710545806416483425
674 42267511551882784310
675 42831078372294101318
676 43401314623092848345
677 43978289263293334565
678 44562071864416854440
679 45152732610491687720
680 45750342307093695194
681 46354972381346318690
682 46966694891067614180
683 47585582524770251780
684 48211708610915923290
685 48845147117915342194
686 49485972663490968200
687 50134260514677007240
688 50790086597291401075
689 51453527495935827295
690 52124660463577907570
691 52803563421551207650
692 53490314969248623375
693 54184994384122380675
694 54887681631489564000
695 55598457364532116320
696 56317402934215480200
697 57044600389288597800
698 57780132486316640400
699 58524082689681008400
700 59276535181727130696
701 60037574862764464680
702 60807287361330352480
703 61585759034190020960
704 62373076976717487465
705 63169329022895559821
706 63974603755814789870
707 64788990507673473470
708 65612579370395655765
709 66445461195631131185
710 67287727605493510072
711 68139470992560218680
712 69000784530731642470
713 69871762175231126110
714 70752498673586214460
715 71643089565628652572
716 72543631194598751110
717 73454220707145386350
718 74374956064554522520
719 75305936042749211800
720 76247260243643311823
721 77199029095141485675
722 78161343862619158570
723 79134306648922517850
724 80118020405975758635
725 81112588934781083823
726 82118116897154294320
727 83134709815724789040
728 84162474085800561140
729 85201516975368198020
730 86251946637088350824
731 87313872108295734440
732 88387403323126143380
733 89472651112516451780
734 90569727216464254640
735 91678744284027867824
736 92799815885719679525
737 93933056513506150265
738 95078581593335965350
739 96236507485140034870
740 97406951495495543825
741 98590031877625952125
742 99785867844202045000
743 100994579567341933000
744 102216288191550211250
745 103451115833717959450
746 104699185596201124500
747 105960621566820520500
748 107235548832080555250
749 108524093477169230250
750 109826382599318337576
751 111142544307803459880
752 112472707737446770155
753 113817003048617031735
754 115175561440876139490
755 116548515152979119826
756 117935997476665557895
757 119338142756659597595
758 120755086404607405440
759 122186964899077170560
760 123633915799643761952
761 125096077746888728480
762 126573590476633312320
763 128066594819938448960
764 129575232717487305760
765 131099647219585281952
766 132639982500693247360
767 134196383859427542400
768 135768997733245098145
769 137357971698443436325
770 138963454484998858078
771 140585595976566443950
772 142224547225472504845
773 143880460452714582025
774 145553489063109359960
775 147243787645292666328
776 148951511987024052670
777 150676819075186794390
778 152419867111250351340
779 154180815511270367820
780 155959824921510231454
781 157757057218441073190
782 159572675524523649080
783 161406844208208340280
784 163259728899878588615
785 165131496491850896579
786 167022315154481053850
787 168932354336164137290
788 170861784779604771875
789 172810778521817130695
790 174779508910560480080
791 176768150604339179600
792 178776879589004767500
793 180805873177755960700
794 182855310027908543000
795 184925370140895365080
796 187016234879205304300
797 189128086966383264700
798 191261110504139483600
799 193415490972349531600
800 195591415246335247581
801 197789071596864738705
802 200008649707606231830
803 202250340675128073510
804 204514337026526792265
805 206800832719427098581
806 209110023159785458920
807 211442105201890095720
808 213797277166341380490
809 216175738840051833810
810 218577691494404651332
811 221003337885253703780
812 223452882271261516170
813 225926530413899267810
814 228424489595965551560
815 230946968621586373832
816 233494177834916027235
817 236066329120137090575
818 238663635920344754770
819 241286313237546822850
820 243934577651732835583
821 246608647320874071475
822 249308742000178825120
823 252035083042092407200
824 254787893415739935160
825 257567397706926333208
826 260373822137768001520
827 263207394566692816240
828 266068344508262050040
829 268956903133170372120
830 271873303288259399584
831 274817779496517697440
832 277790567977287346905
833 280791906646263945405
834 283822035135897584590
835 286881194795392850334
836 289969628711305609925
837 293087581707543012065
838 296235300366157489400
839 299413033027346758520
840 302621029810446450710
841 305859542613930111950
842 309128825136601881500
843 312429132877596491900
844 315760723157773421750
845 319123855119716895710
846 322518789749332944600
847 325945789875849405400
848 329405120193617328575
849 332897047262110978075
850 336421839527935032586
851 339979767324824585530
852 343571102895859593755
853 347196120393464877535
854 350855095901833277040
855 354548307436925652336
856 358276034969104214820
857 362038560423132527220
858 365836167701020484040
859 369669142682024311560
860 373537773245704678212
861 377442349271926694580
862 381383162664132641520
863 385360507349341970160
864 389374679301640142485
865 393425976542178631337
866 397514699162881375110
867 401641149326444777750
868 405805631290263286145
869 410008451406429390125
870 414249918145879838088
871 418530342098395637000
872 422850035996970428770
873 427209314717810490250
874 431608495304926799860
875 436047896970135037588
876 440527841117872878370
877 445048651345199992090
878 449610653466842107240
879 454214175515191010920
880 458859547765576933339
881 463547102736268547815
882 468277175213975233730
883 473050102253847076530
884 477866223205208573815
885 482725879711558635339
886 487629415736537304000
887 492577177563925755840
888 497569513823847614800
889 502606775492768952720
890 507689315919935783840
891 512817490827374064800
892 517991658336564962000
893 523212178968444851600
894 528479415670319960000
895 533793733815866363840
896 539155501232285611025
897 544565088200304720725
898 550022867481574399550
899 555529214318669041550
900 561084506462729161341
901 566689124173461394105
902 572343450247026774680
903 578047870016040737560
904 583802771377708878190
905 589608544793826952966
906 595465583319165766220
907 601374282601471170220
908 607335040910099728590
909 613348259136018716310
910 619414340820694217592
911 625533692156091125880
912 631706722013815341495
913 637933841945113771635
914 644215466210272300410
915 650552011778615788842
916 656943898358163497235
917 663391548395629085175
918 669895387106335173520
919 676455842474213344400
920 683073345281979537468
921 689748329111134049900
922 696481230372399468920
923 703272488305720671800
924 710122545010967004060
925 717031845447932279468
926 724000837467302920720
927 731029971810657959440
928 738119702141704863565
929 745270485046279537345
930 752482780063851567094
931 759757049687524221190
932 767093759395810853305
933 774493377652634902405
934 781956375939379200040
935 789483228754885970344
936 797074413647780795450
937 804730411216472615490
938 812451705141754113700
939 820238782186801716420
940 828092132230054166970
941 836012248265212525650
942 843999626434398709000
943 852054766028155489800
944 860178169518886785875
945 868370342560857660095
946 876631794023918150450
947 884963035993503270050
948 893364583804642177775
949 901836956041958178275
950 910380674573965040096
951 918996264553066995680
952 927684254450144021480
953 936445176054551837960
954 945279564508997973840
955 954187958309541766096
956 963170899340763038120
957 972228932875762099720
958 981362607611622876640
959 990572475669412910560
960 999859092629942785097
961 1009223017533766125805
962 1018664812917237175470
963 1028185044812510794110
964 1037784282783900044085
965 1047463099927876190097
966 1057222072909728162360
967 1067061781963562556600
968 1076982810929266851270
969 1086985747252509407550
970 1097071182022008324348
971 1107239709969531438300
972 1117491929507472708070
973 1127828442728852214350
974 1138249855445201972760
975 1148756777186565933848
976 1159349821239697131695
977 1170029604648057683915
978 1180796748250329190890
979 1191651876680412735770
980 1202595618406254457099
981 1213628605729845548815
982 1224751474826364936880
983 1235964865744179279280
984 1247269422444304685140
985 1258665792800406714724
986 1270154628638583087400
987 1281736585737363681640
988 1293412323867816186100
989 1305182506793546099620
990 1317047802311127287600
991 1329008882250101982000
992 1341066422513738213125
993 1353221103079029809625
994 1365473608037782683750
995 1377824625596614831350
996 1390274848118373456625
997 1402824972122134972125
998 1415475698324954957000
999 1428227731641868157000
1000 1441081781227973278226