1 4
2 14
3 40
4 125
5 412
6 1540
7 6080
8 25580
9 111020
10 494066
11 2231960
12 10201365
13 47012620
14 218126120
15 1017565328
16 4769086955
17 22440958180
18 105967383690
19 501941663240
20 2384203613501
21 11353304737740
22 54186129705260
23 259150824770720
24 1241763877376990
25 5960465454101812
26 28656081439678490
27 137973719640733520
28 665230421534949845
29 3211457178260540140
30 15522042965698568864
31 75106659365254063760
32 363797880986213696330
33 1763868513139668412660
34 8559950135717952952670
35 41576900655528477264776
36 202109933734236830024365
37 983237515445451478700380
38 4786814219892100283974100
39 23320376968612915461613600
40 113686837721788883209492376
41 554569940105825517235732660
42 2706829469563150406029113850
43 13219399735073538713676984920
44 64594794160013426433911132885
45 315796771448942952686564214628
46 1544658121217630686967269234040
47 7558965274043666682344801882480
48 37007434154171992590033218392615
49 181260901979617632773457741255580
50 888178419700125771760940552148566
51 4353815782843752331009113087373640
52 21350442781253013089299201988807165
53 104738021191052509774014634906121020
54 513992141030165078490972589563477440
55 2523234146875355803492394360630770880
56 12390881971262907884615872587585472970
57 60867490385151126268728260742990594180
58 299090254478759844201006766023307011050
59 1470104640658311097704316094770269878840
60 7228014483236696228400493663152575847029
61 35547612212639489643313906720427216076460
62 174871318142823295816073134060828916488160
63 860477914671035265103906452190308343893240
64 4235164736271501695383703918196263313305705
65 20850041778567392961774916889575811570387908
66 102670660273248525947885884141416260691141110
67 505691311793612142727822378110974582273568680
68 2491273374277353938437294666929280067892635645
69 12275839815279715058963523968460508014844811500
70 60502353375307167076314009526478392737427178708
71 298251037765598710939561817827831271668555031360
72 1470543311205382533104752858182312713781996056240
73 7251994411423804272845285097041409717847223151220
74 35769972434725521075520507332151503981770695866770
75 176465197344645903972567478679896646738053181966328
76 870716434266344920917272964671658548085564061215125
77 4297042143132611298033293362048472725338750073247260
78 21209759296231478842856636415840162413242535729042680
79 104706406652281984160937816398737722229731233814094640
80 516987882845642296794630448971474834252150062561289251
81 2553026581953789119973483653879673421520877767492296020
82 12609460557210787726698303314905632116899984638865401110
83 62287696728390638168027763138974456436348607741206525320
84 307730882646215652853946686448558639746514110338201616125
85 1520552596604830284690089508391044064945376971206665039356
86 7514358762291312453410326056467606259650702393332193064140
87 37139934112474302930648737974642788413940960990971532361280
88 183589447033253656532184102476076180788698944882913070423510
89 907633221287995605327651742550347591348102295331740647219540
90 4487742038590644937453389171437834193056925303406270684506014
91 22192130960063628811582693704772288463693137720718488628686040
92 109754560726401642492066582996122477929336879321544066719386965
93 542872020797255435982264819119905194393825461907732871270948860
94 2685483932667274231188863200963959282954090938685422248028694320
95 13286078403722304091144902152133978670702306676263872347379985904
96 65738408768417650450977380440238599194439454489232972265884408240
97 325303466070520332128547861972297192163253938131149589400930502980
98 1609920214736758786554548092413881513366226388417108326542321032370
99 7968291971929412175876046113967608727740307678962408593206696210160
100 39443045261050590270586428264139471799865077628055590393066406445501
101 195262600302230644903893209228412788358795215473118431792400851108060
102 966741305417906624279079124121062357509552331232721460800552368165300
103 4786777337506139595944954886424675500102024079310070289280808087691520
104 23703753161689056652996651601045263312562438019225597754120826744689040
105 117390015657888661519602465071843197821249440321075131318407967849008004
106 581412813399920257526332963799223361481848102366197019604579457696878690
107 2879895243943530247560340848725125006708886066449832750014334081489349080
108 14266147736201747059673910685814276533792636051337736986508524011689399365
109 70676328234393976258934970370089076131699711281559315249494729785744203340
110 350169080797679246010177807742714058416880459648465065666559110988271484520
111 1735072021970482750500881029355790378171575860855236651086424653594558303440
112 8597901537443017201142758672254139817406436747353788112897558936055156176095
113 42609069566089288784424290765153259265243629464174194101231848507855845763620
114 211176528989828492659646704230803434062750886655491839312098658921593113950670
115 1046701056732193398399988012274417020972376036602252932662731441674025162406888
116 5188388858801820724827526784980946440089813082221963150945598066880785185715325
117 25720218274402188208546713976828623378051460145911854455428114399696007784430100
118 127511251614621017813557861664785971831490266012595478799593658581123513690495900
119 632198642459045382436967549430451456978799735049328549531547200059940854240871520
120 3134651602192766687916630765925988474184673016527854135498879873194794655359063154
121 15543726953021983576446102971533827144713096643938234890337606741900532698830344460
122 77081596775231967735654854899819388709428516276798003362079621407157573543611120010
123 382274585633264230233735459259266887095518341306983352301802192303556494596527843960
124 1895958630358528238659252479390718835191435178023687132649903956485251265187417307285
125 9403954806578300063749892297777965422549411190350499012424734246451412439346313476812
126 46646601223106647141616529254851018961058352601395382563966435670394391298385038879100
127 231396525752418800781247349846898755476115700761988585049953072720966265192182045283280
128 1147943701974890144500719274631099294744791560684779325313131792541025788523259162915080
129 5695224567937439476592715781115531384780358548114071334907867652831090137709018795989300
130 28257075740920372787710012913996290332179465388663824033398642453763526529073715229191854
131 140206864363345361160393193848073196304707257594417660149504228705064418462624076668542760
132 695723455742357663333769257352181390754418559467242829377680336757763253637805129552483485
133 3452462261578616975942012856033381337578317596421361918180155048229833592177558196218395500
134 17133488089177464843294317531807452160370008820512779914596507705597892410552768564935940420
135 85032866812954825518571798120822169981095598995883263137923541168877111178829714104659527128
136 422038125726062553125264439202610034832643597223330579380599016011100346290999475658641165020
137 2094787777326441869526859990202735939315311283810073372948833714338726320314173498292909051380
138 10398040778758062903086225313687493611818755281907283705959627765459895338120775896569956905130
139 51616173649950096425392053715427126562265763621220585530524975471652553698614159290739100614040
140 256237433476537978683196266658727521148390755101268299634271831598044043099175606457165396765813
141 1272100733571465142398846713908576346126762613935966557499425491141483263995627218738515326317340
142 6315711388506217784444978403560185380418081991632509512775457869938282834789814086447299366265960
143 31357727873002899489202340325368752588089777720483046237161479008004793623176165628474909153566160
144 155699829369424118991525509254435125697806882431105874737594291609404311632109359683262033465978115
145 773130187213692177061368045953057175878765209312028148399429905243780643982533769489362322050949924
146 3839173874862512523078711187095660633644553265417021153572550583253508867927263203804215339765156790
147 19065285228909075794880674602583892942588597848664313692043322983189218680123229539592056858296300240
148 94682328670595748035387134006075414275693374451125477529769063639533913326554898663449126320916253245
149 470234384001616466752929390365743668214853000629724454936791519887601232453745380809668126522294626940
150 2335497440541361784872882638816526885467103236460907353430995533200010309352971186563374598821411394364
151 11600152850371002242746105821936391815233956472487819221478243574709528264533285298677691758073718342560
152 57619180276513859824166512470802472503300244320580656909964611183505943600567293048554443215319984860750
153 286212921634970806969716009658888098709203827997654894542052059241999314943539092400540396863353953744140
154 1421771980849043294362550307721099970860655379338998526646018208690961727933900969124901072204887292007410
155 7062996291959763462317185399646754693952933174780828109463183374778232384303482978148521074364262242471320
156 35088603373518055662152683876450223639830276990097055539549187362892539642763777838132600906567695838342005
157 174325545422573779722796773398924677955844688231055418758012348107821664717750632818678918941195603388889580
158 866111095928610234698705488089594127818595444692268974993204619783317100226758239104923102533138251002830800
159 4303319281657874751018725381074084031299939630860958976100587356399836958919032485508343494795965698530089200
160 21382117680737565169124291737211855030521575040840389732846504138250991753147922658286006771959365608215586126
161 106246547481925789660244927886766981518119627532126159752961685703363562509542571831036003679615777471791148340
162 527953522981174448620352882400292716803001852860256533676492149459891656954400753737686893235892057489465821190
163 2623572721562891431794391624197773623376880373109250257322520726613195120036933073632439330257361103420608614120
164 13037876634596076322636763254397472579586326244414871701103922326574052569746299771641244616348114682406913943485
165 64794296002235045967043308294581378880368409214667847231591502905176304409009838377900533405993359558510983812940
166 322019844589421162185606803271262876965686371096993819050201441626036069929850993630221166247530021222240953560340
167 1600457910234847692299722435420049029230656814434160897024555133717710450202929930813377336426401053538579426839680
168 7954656875274391803989691866522267496473800238407883029741835172926153724187356684022497737324946516686961841418000
169 39537939498405261037581900401649140219159717161317288431596403025333503087166526117847346535275246639399838914137620
170 196526816918543797510333563761138373442293888243018286615314394382653398201899450571579731170947471743120875639533698
171 976887686437206011016277948520278464479238625769389143992970193660573828814031683998421048623608760208937494378443680
172 4856040534324483368714637476656035390289238517632719291357594541606399183134117873996280404436368181175270745920580565
173 24139854679300899983205712311700522749414711706151090118881050407733790969455756624687596349837536038023371227903862220
174 120005599411467117732603110055292828610596124286325821567986574116314499181426792565467524219070321710073742373236295720
175 596599265645579385299226889989170062235535017880591227223672611037088407335181329439149117937241922066152947289603101776
176 2966047485453874784868315504207521616227801935485893885344893005417781489838620492571574278044140142314559383830158314135
177 14746450775137908534938517761031745888590201713150206887590268129388165070681512166436558521183033624734982090481257034580
178 73318027730320500300115664148949972535968137731111983682681599747924567998660381409993571793872147639611673154188006111750
179 364542149050196900933535983757349025458165601009439471941823911903553179656082514361945491214561375196536680340100933053640
180 1812584574444034590752859474793485432139212293908046263266289360569436868385806155635964826484338472315969152584648477040429
181 9012851475136083600428583023835010436051331848161556005191490048121399338575800031665198048643043539263320911819763605107260
182 44816651565923932188944327673465299146299205069154990025814818101771981489991216289230266908197827283552064902179843998167500
183 222858759152955072633548296081166241656460527939513884827822299471094127334705867292023080387782304897569463450889118382188160
184 1108237851222575497063568972360147343019898821003560894660094543109005463565204404839765492577545928824015984149860299151900090
185 5511236881755510579991802457142354354477334677423113638309659249250406732298404674180343029935239210441068280488252639770508116
186 27408032879698103690819447703530525687588895573206344706647498734905210534834726797852906125703047444657904561609029769897462210
187 136307329294755275039904205156595662510468838946962035172097185720359919431494571510320736630791485288166909486075295504403800760
188 677911451545724373203778892667111406634512576677710121733568449159541526701389518202284408899945838601176566295722063551557825045
189 3371623092343814342918265392100977366330380010989669388516160538286495349139458287342046599654569377205931116819559116212148580740
190 16769388538236339758198741029133808479906363738869671432356693198089038711307080319039127668369995155809483549091964960299040604592
191 83407953462432056388946617684173392962885055245686847438423343119320608147722048540845511746623992846674814459767816734563617806160
192 414867685190742780476270936918674949372683477914744475540074441008731985543774911566679595735521758170794015541226448491217300423865
193 2063590558461725747446736266538486794807130252840179774707106027752770649116862580602166528074708015513830609419660575186032705356420
194 10264767468636934774670621119637318334994230381395739600991532560591612368947349110551860112075152499935912020032212483821455965337070
195 51060638177322188366310269159221532230484120358737781604932238890834579768935408423343608113770733738853926735874922134173223041241192
196 254000623586169049271186287909392826146540904845761923800045576114434043343922963866389510540058532069647519480839742879782404311824845
197 1263556401596170905003870873863984617378731404816480636162663272039779707201730967352403907455866390344526184012950575310112861207293980
198 6285874018041557279943499044222347717767931483556734477879915772517691190511229527593393214588859107869711404492417138747229816938477360
199 31271433557091164357507859566734292666282674214679231824628726707492234676364297949638996457294692525802041880401085662051810691105061440
200 155575381946528542678601601344503106014756304218029178327527915369756690068701194767391166985532062645714468374171701725575328826904511876