0 0
1 40320
2 95616
3 170856
4 272584
5 409360
6 592296
7 835702
8 1157857
9 1581921
10 2137005
11 2859417
12 3794103
13 4996303
14 6533443
15 8487285
16 10956358
17 14058694
18 17934894
19 22751550
20 28705050
21 36025794
22 44982850
23 55889080
24 69106767
25 85053775
26 104210275
27 127126071
28 154428561
29 186831369
30 225143685
31 270280351
32 323272732
33 385280412
34 457603756
35 541697380
36 639184572
37 751872708
38 881769708
39 1031101578
40 1202331085
41 1398177613
42 1621638249
43 1876010149
44 2164914235
45 2492320275
46 2862573399
47 3280422105
48 3751047810
49 4280096002
50 4873709050
51 5538560730
52 6281892526
53 7111551766
54 8036031654
55 9064513260
56 10206909531
57 11473911387
58 12877035967
59 14428677091
60 16142158005
61 18031786477
62 20112912313
63 22401987363
64 24916628088
65 27675680760
66 30699289368
67 34008966304
68 37627665904
69 41579860920
70 45891622000
71 50590700254
72 55706612985
73 61270732665
74 67316379237
75 73878915825
76 80995847935
77 88706926231
78 97054252971
79 106082392189
80 115838483710
81 126372361086
82 137736673542
83 149987012022
84 163182039426
85 177383625130
86 192656983882
87 209070819168
88 226697471143
89 245613069223
90 265897689435
91 287635516623
92 310915011609
93 335829083409
94 362475266605
95 390955903975
96 421378334484
97 453855086740
98 488504078020
99 525448818972
100 564818624100
101 606748828140
102 651381008436
103 698863213426
104 749350197349
105 803003661285
106 859992500641
107 920493059197
108 984689389827
109 1052773522011
110 1124945736255
111 1201414845537
112 1282398483898
113 1368123402298
114 1458825771858
115 1554751494610
116 1656156521878
117 1763307180414
118 1876480506414
119 1995964587540
120 2122058913075
121 2255074732339
122 2395335421495
123 2543176858875
124 2698947808957
125 2863010315125
126 3035740101345
127 3217526982891
128 3408775286256
129 3609904278384
130 3821348605360
131 4043558740696
132 4277001443352
133 4522160225632
134 4779535831096
135 5049646722630
136 5333029580817
137 5630239812753
138 5941852071453
139 6268460785993
140 6610680702535
141 6969147436383
142 7344518035219
143 7737471553669
144 8148709639350
145 8578957130550
146 9028962665694
147 9499499304750
148 9991365162730
149 10505384055442
150 11042406157650
151 11603308673800
152 12188996521471
153 12800403027711
154 13438490638419
155 14104251640935
156 14798708900001
157 15522916607257
158 16277961044437
159 17064961360431
160 17885070362380
161 18739475320972
162 19629398790108
163 20556099441108
164 21520872911628
165 22525052669460
166 23570010891388
167 24657159357274
168 25787950359549
169 26963877628285
170 28186477272025
171 29457328734549
172 30778055767755
173 32150327420835
174 33575859045927
175 35056413320425
176 36593801286130
177 38189883405426
178 39846570634666
179 41565825514954
180 43349663280510
181 45200152984806
182 47119418644662
183 49109640402492
184 51173055706891
185 53311960511755
186 55528710494127
187 57825722290963
188 60205474755013
189 62670510230013
190 65223435845385
191 67866924830643
192 70603717849704
193 73436624355304
194 76368523963720
195 79402367850000
196 82541180163904
197 85788059466760
198 89146180189440
199 92618794111662
200 96209231862825
201 99920904444585
202 103757304775381
203 107722009257121
204 111818679364239
205 116051063255335
206 120422997407611
207 124938408274317
208 129601313965422
209 134415825951726
210 139386150792630
211 144516591887782
212 149811551252818
213 155275531319418
214 160913136759898
215 166729076336560
216 172728164776023
217 178915324668759
218 185295588394059
219 191874100070655
220 198656117533225
221 205647014335009
222 212852281776765
223 220277530962295
224 227928494880772
225 235811030516100
226 243931120983540
227 252294877693836
228 260908542545076
229 269778490142524
230 278911230046660
231 288313409049666
232 297991813480597
233 307953371539477
234 318205155660561
235 328754384905005
236 339608427383187
237 350774802706923
238 362261184471823
239 374075402770033
240 386225446733610
241 398719467108778
242 411565778861314
243 424772863813314
244 438349373311590
245 452304130927950
246 466646135191614
247 481384562354020
248 496528769186275
249 512088295809507
250 528072868558375
251 544492402877995
252 561357006254541
253 578676981179781
254 596462828149809
255 614725248698235
256 633475148464096
257 652723640294752
258 672482047384032
259 692761906445896
260 713574970923880
261 734933214236592
262 756848833059528
263 779334250643478
264 802402120169793
265 826065328142785
266 850336997819533
267 875230492677369
268 900759419919319
269 926937634017775
270 953779240296675
271 981298598552469
272 1009510326714150
273 1038429304542630
274 1068070677369742
275 1098449859877150
276 1129582539915450
277 1161484682363746
278 1194172533029986
279 1227662622592344
280 1261971770581935
281 1297117089407151
282 1333115988419907
283 1369986178024087
284 1407745673826481
285 1446412800830505
286 1486006197672997
287 1526544820904383
288 1568047949312508
289 1610535188290428
290 1654026474248460
291 1698542079070788
292 1744102614616924
293 1790729037268324
294 1838442652520460
295 1887265119620650
296 1937218456251949
297 1988325043263405
298 2040607629446985
299 2094089336361477
300 2148793663203675
301 2204744491727155
302 2261966091208951
303 2320483123464441
304 2380320647910754
305 2441504126679010
306 2504059429775706
307 2568012840293562
308 2633391059672142
309 2700221213008566
310 2768530854418630
311 2838347972448652
312 2909700995538363
313 2982618797535163
314 3057130703260063
315 3133266494125635
316 3211056413806293
317 3290531173961229
318 3371721960010329
319 3454660436963395
320 3539378755303000
321 3625909556921304
322 3714285981111160
323 3804541670611840
324 3896710777709712
325 3990827970394200
326 4086928438569360
327 4185047900321406
328 4285222608242521
329 4387489355811289
330 4491885483830085
331 4598448886919761
332 4707218020071967
333 4818231905259447
334 4931530138104651
335 5047152894607005
336 5165140937929182
337 5285535625242718
338 5408378914633318
339 5533713372066198
340 5661582178411810
341 5792029136532298
342 5925098678429034
343 6060835872451584
344 6199286430568455
345 6340496715699975
346 6484513749113659
347 6631385217882415
348 6781159482405945
349 6933885583995697
350 7089613252523725
351 7248392914135815
352 7410275699029236
353 7575313449295476
354 7743558726828324
355 7915064821297660
356 8089885758189316
357 8268076306911372
358 8449691988967252
359 8634789086195986
360 8823424649080005
361 9015656505120837
362 9211543267283073
363 9411144342506973
364 9614519940290083
365 9821731081338235
366 10032839606286303
367 10247908184489089
368 10467000322882714
369 10690180374916890
370 10917513549558450
371 11149065920366514
372 11384904434639670
373 11625096922635550
374 11869712106863182
375 12118819611448500
376 12372489971573395
377 12630794642988691
378 12893806011601431
379 13161597403136859
380 13434243092875485
381 13711818315465621
382 13994399274811777
383 14282063154039307
384 14574888125535696
385 14872953361068880
386 15176339041982992
387 15485126369471928
388 15799397574931128
389 16119235930387968
390 16444725759011160
391 16775952445699558
392 17113002447750769
393 17455963305609969
394 17804923653699325
395 18159973231328425
396 18521202893686119
397 18888704622914175
398 19262571539263155
399 19642897912330917
400 20029779172384150
401 20423311921763350
402 20823593946371646
403 21230724227247886
404 21644802952224394
405 22065931527669810
406 22494212590317426
407 22929750019179432
408 23372648947547487
409 23823015775080031
410 24280958179976755
411 24746585131240647
412 25220006901028033
413 25701335077087033
414 26190682575284853
415 26688163652224335
416 27193893917950188
417 27707990348745324
418 28230571300017724
419 28761756519278260
420 29301667159209900
421 29850425790828724
422 30408156416737180
423 30974984484470010
424 31551036899933277
425 32136442040936925
426 32731329770821305
427 33335831452178101
428 33950079960666091
429 34574209698922179
430 35208356610568135
431 35852658194313481
432 36507253518154962
433 37172283233673042
434 37847889590425866
435 38534216450441130
436 39231409302806302
437 39939615278357638
438 40658983164468438
439 41389663419936988
440 42131808189974635
441 42885571321294443
442 43651108377300879
443 44428576653380979
444 45218135192297445
445 46019944799684125
446 46834168059644329
447 47660969350452435
448 48500514860359240
449 49352972603501512
450 50218512435916200
451 51097306071659760
452 51989527099033056
453 52895350996912296
454 53814955151186464
455 54748518871301710
456 55696223406913161
457 56658251964644617
458 57634789724956597
459 58626023859123201
460 59632143546318255
461 60653339990811207
462 61689806439273243
463 62741738198194093
464 63809332651409998
465 64892789277743310
466 65992309668754198
467 67108097546604934
468 68240358782037234
469 69389301412463130
470 70555135660169850
471 71738073950639184
472 72938330930981815
473 74156123488487095
474 75391670769288747
475 76645194197146975
476 77916917492347465
477 79207066690717761
478 80515870162761501
479 81843558632910999
480 83190365198898660
481 84556525351247716
482 85942276992882772
483 87347860458860652
484 88773518536222036
485 90219496483964380
486 91686042053136612
487 93173405507056098
488 94681839641648373
489 96211599805910133
490 97762943922495985
491 99336132508429453
492 100931428695938739
493 102549098253417739
494 104189409606512815
495 105852633859335825
496 107539044815803914
497 109248919001106570
498 110982535683300450
499 112740176895032482
500 114522127455391750
501 116328674991890670
502 118160109962575966
503 120016725678269956
504 121898818324942659
505 123806686986215235
506 125740633665995271
507 127700963311244427
508 129687983834878957
509 131702006138803621
510 133743344137079505
511 135812314779226267
512 137909238073659328
513 140034437111262528
514 142188238089096768
515 144370970334245160
516 146582966327795208
517 148824561728958544
518 151096095399328744
519 153397909427277750
520 155730349152491425
521 158093763190644769
522 160488503458217325
523 162914925197449305
524 165373387001438967
525 167864250839381775
526 170387882081951875
527 172944649526826421
528 175534925424353286
529 178159085503362694
530 180817508997123310
531 183510578669443326
532 186238680840917082
533 189002205415317762
534 191801545906136706
535 194637099463269880
536 197509266899852047
537 200418452719239183
538 203365065142139683
539 206349516133894903
540 209372221431909585
541 212433600573232713
542 215534076922289349
543 218674077698763999
544 221854034005636060
545 225074380857367900
546 228335557208246124
547 231638005980876580
548 234982174094833660
549 238368512495464452
550 241797476182848300
551 245269524240912330
552 248785119866703501
553 252344730399817741
554 255948827351986729
555 259597886436822885
556 263292387599723131
557 267032815047931987
558 270819657280764567
559 274653407119990041
560 278534561740376130
561 282463622700395202
562 286441095973092538
563 290467491977117338
564 294543325607917038
565 298669116269095510
566 302845387903935718
567 307072669027087404
568 311351492756420379
569 315682396845043995
570 320065923713493375
571 324502620482082979
572 328993039003428085
573 333537735895134765
574 338137272572658937
575 342792215282335075
576 347503135134575160
577 352270608137238456
578 357095215229172696
579 361977542313927264
580 366918180293638960
581 371917725103090936
582 376976777743945392
583 382095944319150622
584 387275836067523001
585 392517069398504505
586 397820265927096357
587 403186052508969393
588 408615061275751743
589 414107929670494423
590 419665300483315435
591 425287821887222973
592 430976147474118334
593 436730936290979134
594 442552852876223430
595 448442567296255350
596 454400755182192834
597 460428097766778090
598 466525281921471370
599 472693000193728672
600 478931950844463975
601 485242837885696615
602 491626371118384411
603 498083266170443151
604 504614244534953049
605 511220033608552785
606 517901366730021741
607 524658983219051047
608 531493628415204052
609 538406053717066836
610 545397016621589380
611 552467280763618012
612 559617615955619748
613 566848798227599148
614 574161609867208308
615 581556839460050610
616 589035281930178853
617 596597738580788389
618 604245017135105889
619 611977931777474365
620 619797303194635075
621 627703958617206939
622 635698731861364095
623 643782463370712225
624 651956000258364282
625 660220196349216250
626 668575912222423570
627 677024015254078866
628 685565379660091606
629 694200886539270334
630 702931423916608110
631 711757886786771796
632 720681177157795827
633 729702204094981107
634 738821883764999671
635 748041139480205755
636 757360901743153917
637 766782108291324853
638 776305704142059553
639 785932641637702443
640 795663880490954160
641 805500387830434608
642 815443138246456944
643 825493113837013144
644 835651304253971800
645 845918706749488800
646 856296326222631544
647 866785175266217350
648 877386274213866705
649 888100651187272017
650 898929342143682525
651 909873390923606025
652 920933849298728071
653 932111777020049311
654 943408241866241619
655 954824319692223685
656 966361094477956726
657 978019658377460982
658 989801111768053662
659 1001706563299809006
660 1013737129945241130
661 1025893937049210322
662 1038178118379053458
663 1050590816174939208
664 1063133181200448703
665 1075806372793382335
666 1088611558916793363
667 1101549916210248999
668 1114622630041319649
669 1127830894557296985
670 1141175912737141525
671 1154658896443660399
672 1168281066475915980
673 1182043652621866060
674 1195947893711236252
675 1209995037668625300
676 1224186341566843980
677 1238523071680488276
678 1253006503539747516
679 1267637921984448154
680 1282418621218333885
681 1297349904863582781
682 1312433086015562137
683 1327669487297821717
684 1343060440917326091
685 1358607288719926755
686 1374311382246074727
687 1390174082786774313
688 1406196761439778738
689 1422380799166028338
690 1438727586846332010
691 1455238525338292618
692 1471915025533477054
693 1488758508414831654
694 1505770405114343670
695 1522952156970949500
696 1540305215588690379
697 1557831042895116235
698 1575531111199938415
699 1593406903253931987
700 1611459912308088325
701 1629691642173018685
702 1648103607278609481
703 1666697332733929971
704 1685474354387393064
705 1704436218887169960
706 1723584483741859336
707 1742920717381411792
708 1762446499218310272
709 1782163419709007176
710 1802073080415618880
711 1822177094067878382
712 1842477084625346793
713 1862974687339884393
714 1883671548818381973
715 1904569327085753185
716 1925669691648188623
717 1946974323556672359
718 1968484915470761659
719 1990203171722630605
720 2012130808381378350
721 2034269553317602734
722 2056621146268239990
723 2079187338901671270
724 2101969894883096722
725 2124970589940177850
726 2148191211928948890
727 2171633560899997936
728 2195299449164918551
729 2219190701363032599
730 2243309154528385035
731 2267656658157011391
732 2292235074274478697
733 2317046277503700577
734 2342092155133027261
735 2367374607184611255
736 2392895546483049412
737 2418656898724302148
738 2444660602544890548
739 2470908609591372108
740 2497402884590095860
741 2524145405417237628
742 2551138163169116164
743 2578383162232790914
744 2605882420356942165
745 2633637968723034325
746 2661651852016763089
747 2689926128499787245
748 2718462870081745875
749 2747264162392561707
750 2776332104855031375
751 2805668810757703345
752 2835276407328044266
753 2865157035805894506
754 2895312851517213634
755 2925746023948116610
756 2956458736819201446
757 2987453188160169102
758 3018731590384736382
759 3050296170365842596
760 3082149169511150755
761 3114292843838844067
762 3146729464053718503
763 3179461315623572203
764 3212490698855892493
765 3245819928974841285
766 3279451336198539633
767 3313387265816652219
768 3347630078268272544
769 3382182149220109600
770 3417045869644976800
771 3452223645900583944
772 3487717899808633000
773 3523531068734218480
774 3559665605665533192
775 3596123979293880150
776 3632908674093991425
777 3670022190404654721
778 3707467044509648461
779 3745245768718986169
780 3783360911450470935
781 3821815037311560751
782 3860610727181545507
783 3899750578294036437
784 3939237204319768806
785 3979073235449718630
786 4019261318478534222
787 4059804116888283358
788 4100704310932516858
789 4141964597720649378
790 4183587691302658210
791 4225576322754100888
792 4267933240261452399
793 4310661209207762799
794 4353763012258636035
795 4397241449448530775
796 4441099338267384049
797 4485339513747558505
798 4529964828551114085
799 4574978153057404927
800 4620382375451002300
801 4666180401809944380
802 4712375156194313676
803 4758969580735142916
804 4805966635723650204
805 4853369299700804260
806 4901180569547220556
807 4949403460573389162
808 4998041006610235117
809 5047096260100012141
810 5096572292187530505
811 5146472192811719877
812 5196799070797527963
813 5247556053948155763
814 5298746289137630263
815 5350372942403715385
816 5402439199041162018
817 5454948263695297954
818 5507903360455958554
819 5561307732951758970
820 5615164644444708750
821 5669477377925169654
822 5724249236207157510
823 5779483542023988940
824 5835183638124273787
825 5891352887368254075
826 5947994672824490335
827 6005112397866896131
828 6062709486272121621
829 6120789382317286989
830 6179355550878066585
831 6238411477527124611
832 6297960668632903192
833 6358006651458763672
834 6418552974262481976
835 6479603206396098880
836 6541160938406126032
837 6603229782134108568
838 6665813370817545168
839 6728915359191166398
840 6792539423588572185
841 6856689262044229273
842 6921368594395829509
843 6986581162387009809
844 7052330729770434655
845 7118621082411241975
846 7185456028390853259
847 7252839398111148765
848 7320775044399008670
849 7389266842611221022
850 7458318690739757350
851 7527934509517416790
852 7598118242523839586
853 7668873856291890826
854 7740205340414415274
855 7812116707651364160
856 7884611994037294791
857 7957695258989243847
858 8031370585414975227
859 8105642079821603311
860 8180513872424592505
861 8255990117257133937
862 8332074992279900173
863 8408772699491178823
864 8486087465037385908
865 8564023539323959860
866 8642585197126637028
867 8721776737703109564
868 8801602484905066564
869 8882066787290619340
870 8963174018237111700
871 9044928576054316114
872 9127334884098016645
873 9210397390883979525
874 9294120570202312257
875 9378508921232212125
876 9463566968657104995
877 9549299262780175291
878 9635710379640288031
879 9722804921128303809
880 9810587515103787610
881 9899062815512112346
882 9988235502501958002
883 10078110282543207282
884 10168691888545238646
885 10259985079975617630
886 10351994642979187342
887 10444725390497559028
888 10538182162389003603
889 10632369825548745043
890 10727293274029656535
891 10822957429163360283
892 10919367239681731869
893 11016527681838810069
894 11114443759533113025
895 11213120504430361675
896 11312562976086611344
897 11412776262071792400
898 11513765478093660880
899 11615535768122159992
900 11718092304514193400
901 11821440288138811200
902 11925584948502809496
903 12030531543876744486
904 12136285361421361969
905 12242851717314443185
906 12350235956878067901
907 12458443454706295657
908 12567479614793266087
909 12677349870661719231
910 12788059685491936755
911 12899614552251104997
912 13012019993823100758
913 13125281563138700758
914 13239404843306215678
915 13354395447742549710
916 13470259020304686538
917 13587001235421602674
918 13704627798226609074
919 13823144444690121960
920 13942556941752863775
921 14062871087459495199
922 14184092711092679155
923 14306227673307577735
924 14429281866266782977
925 14553261213775682425
926 14678171671418260405
927 14804019226693335951
928 14930809899151238316
929 15058549740530921004
930 15187244834897515260
931 15316901298780323956
932 15447525281311256812
933 15579122964363707892
934 15711700562691876316
935 15845264324070531130
936 15979820529435221277
937 16115375493022931613
938 16251935562513185913
939 16389507119169597813
940 16528096577981870635
941 16667710387808247043
942 16808355031518409479
943 16950037026136832329
944 17092762922986586770
945 17236539307833599250
946 17381372801031364554
947 17527270057666114410
948 17674237767702442590
949 17822282656129387462
950 17971411483106972950
951 18121631044113208860
952 18272948170091551531
953 18425369727598825771
954 18578902618953609039
955 18733553782385078835
956 18889330192182324261
957 19046238858844122717
958 19204286829229182697
959 19363481186706853651
960 19523829051308303880
961 19685337579878167432
962 19848013966226660968
963 20011865441282171568
964 20176899273244316448
965 20343122767737475560
966 20510543267964798048
967 20679168154862683534
968 20849004847255739209
969 21020060802012213705
970 21192343514199908725
971 21365860517242569409
972 21540619383076754415
973 21716627722309186695
974 21893893184374585947
975 22072423457693983725
976 22252226269833522190
977 22433309387663737486
978 22615680617519328726
979 22799347805359413574
980 22984318836928271410
981 23170601637916575066
982 23358204174123112122
983 23547134451616996752
984 23737400516900373111
985 23929010457071611255
986 24121972399988996587
987 24316294514434913823
988 24511985010280526473
989 24709052138650952833
990 24907504192090939485
991 25107349504731033303
992 25308596452454252964
993 25511253453063260964
994 25715328966448037140
995 25920831494754054700
996 26127769582550959764
997 26336151817001755420
998 26545986828032491300
999 26757283288502459682
1000 26970049914374899125