4 1
5 0
6 15
7 70
8 630
9 5544
10 55650
11 611820
12 7342335
13 95449640
14 1336295961
15 20044438050
16 320711010620
17 5452087178160
18 98137569209940
19 1864613814984984
20 37292276299704525
21 783137802293789040
22 17229031650463366195
23 396267727960657413630
24 9510425471055777937746
25 237760636776394448431000
26 6181776556186255659220950
27 166907967017028902798948100
28 4673423076476809278370567275
29 135529269217827469072746427224
30 4065878076534824072182392844125
31 126042220372579546237654178136410
32 4033351051922545479604933700401080
33 133100584713444000826962812113194720
34 4525419880257096028116735611848666856
35 158389695808998360984085746414703287600
36 5702029049123940995427086870929318412505
37 210975074817585816830802214224384781196640
38 8017052843068261039570484140526621685546135
39 312665060879662180543248881480538245736217014
40 12506602435186487221729955259221529829448771950
41 512770699842645976090928165628082723007399548680
42 21536369393391130995818982956379474366310781156490
43 926063883915818632820216267124317397751363589605660
44 40746810892296019844089515753469965501059997942784791
45 1833606490153320892984028208906148447547699907425166600
46 84345898547052761077265297609682828587194195741557826785
47 3964257231711479770631468987655092943598127199853217680530
48 190284347122151028990310511407444461292710105592954448860020
49 9323933008985400420525215058964778603342795174054767993929104
50 466196650449270021026260752948238930167139758702738399696685500
51 23776029172912771072339298400360185438524127693839658384530710600
52 1236353516991464095761643516818729642803254640079662235995597221925
53 65526736400547597075367106391392671068572495924222098507766652469200
54 3538443765629570242069823745135204237702914779907993319419399233653051
55 194614407109626363313840305982436233073660312894939632568066957850576750
56 10898406798139076345575057135016429052124977522116619423811749639632665290
57 621209187493927351697778256695936455971123718760647307157269729459061526520
58 36030132874647786398471138888364314446325175688117543815121644308625568962430
59 2125777839604219397509797194413494552333185365598935085092177014208908568328244
60 127546670376253163850587831664809673139991121935936105105530620852534514100182275
61 7780346892951442994885857731553390061539458438092102411437367872004605360110596920
62 482381507362989465682923179356310183815446423161710349509116808064285532326857566885
63 30390034963868336338024160299447541580373124659187752019074358908049988536592026118090
64 1944962237687573525633546259164642661143879978188016129220758970115199266341889672193136
65 126422545449692279166180506845701772974352198582221048399349333057487952312222828691876800
66 8343887999679690424967913451816317016307245106426589194357055981794204852606706693664589520
67 559040495978539258472850201271693240092585422130581476021922750780211725124649348475526731360
68 38014753726540669576153813686475140326295808704879540369490747053054397308476155696335818546865
69 2623018007131306200754613144366784682514410800636688285494861546660753414284854743047171478869184
70 183611260499191434052822920105674927776008756044568179984640308266252738999939832013302003521759775
71 13036399495442591817750427327502919872096621679164340778909461886903944468995728072944442250043972390
72 938620763671866610878030767580210230790956760899832536081481255857084001767692421251999842003167040870
73 68519315748046262594096246033355346847739843545687775133948131677567132129041546751395988466231192895080
74 5070429365355423431963122206468295666732748422380895359912161744139967777549074459603303146501108275386546
75 380282202401656757397234165485122175004956131678567151993412130810497583316180584470247735987583120652775500
76 28901447382525913562189796576869285300376666007571103551499321941597816332029724419738827935056317169612220975
77 2225411448454495344288614336418934968129003282582974973465447789503031857566288780319889750999336422060139661800
78 173582092979450636854511918240676927514062256041472047930304927581236484890170524864951400577948240920690895046825
79 13712985345376600311506441541013477273610918227276291786494089278917682306323471464331160645657911032734580707196674
80 1097038827630128024920515323281078181888873458182103342919527142313414584505877717146492851652632882618766456577315500
81 88860145038040370018561741185767332732998750112750370776481698527386581344976095088865920983863263492120082982760891760
82 7286531893119310341522062777232921284105897509245530403671499279245699670288039797287005520676787606353846804586394873380
83 604782147128902758346331210510332466580789493267379023504734440177393072633907303174821458216173371327369284780670772652920
84 50801700358827831701091821682867927192786317434459837974397692974901018101248213466685002490158563191499019921576344904774781
85 4318144530500365694592804843043773811386836981929086227823803902866586538606098144668225211663477871277416693333989316903831600
86 371360429623031449734981216501764547779267980445901415592847135646526442320124440441467368203059096929857835626723081253731641155
87 32308357377203736126943365835653515656796314298793423156577700801247800481850826318407661033666141432897631699524908069074650554590
88 2843135449193928779171016193537509377798075658293821237778837670509806442402872716019874170962620446094991589558191910078569251135810
89 253039054978259661346220441224838334624028733588150090162316552675372773373855671725768801215673219702454251470679079996992663348645464
90 22773514948043369521159839710235450116162586022933508114608489740783549603647010455319192109410589773220882632361117199729339701380646950
91 2072389860271946626425545413631425960570795328086949238429372566411303013931877951434046481956363669363100319544861665175369912825636199780
92 190659867145019089631150178054091188372513170183999329935502276109839877281732771531932276339985457581405229398127273196134031979958533173915
93 17731367644486775335696966559030480518643724827111937684001711678215108587201147752469701699618647555070686334025836407240464974136143582254360
94 1666748558581756881555514856548865168752510133748522142296160897752220207196907888732151959764152870176644515398428622280603707568797496734959341
95 158341113065266903747773911372142191031488462706109603518135285286460919683706249429554436177594522666781228962850719116657352219035762189817953850
96 15200746854265622759786295491725650339022892419786521937740987387500248289635799945237225873049074176010997980433669035199105813027433170222526891560
97 1474472444863765407699270662697388082885220564719292627960875776587524084094672594688010909685760195073066804102065896414313263863661017511585105016480
98 144498299596649009954528524944344032122751615342490677540165826105577360241277914279425069149204499117160546802002457848602699858638779716135340295227320
99 14305331660068251985498323969490059180152409918906577076476416784452158663886513513663081845771245412598894133398243327011667286005239191897398689223740304
100 1430533166006825198549832396949005918015240991890657707647641678445215866388651351366308184577124541259889413339824332701166728600523919189739868922377951625