1 20782
2 19540
3 68675
4 214176
5 1091359
6 3999229
7 13814611
8 72653087
9 271107529
10 955749031
11 5021999771
12 18759236477
13 66726088706
14 352163988663
15 1312830338187
16 4684383863325
17 24801667822603
18 92386186419629
19 330145724250475
20 1750496095344609
21 6518916767281847
22 23313871380950558
23 123695671540290981
24 460590989637034567
25 1647866217340268385
26 8745816052081840369
27 32563686689196373655
28 116525428627815539333
29 618538697125633998377
30 2302960664543068142133
31 8241620151900934665930
32 43751367734054926797885
33 162893877044764075936791
34 582974691599290222891329
35 3094885828874942025536999
36 11522709492983901156671377
37 41239054006015700422048747
38 218933043737771822559503627
39 815116662630376264401779501
40 2917281094099781792571253220
41 15487617748382505640653535939
42 57662350159533233868850290769
43 206373052170315434370277986183
44 1095622981792023453368731876227
45 4079138900312262037966629498811
46 14599237672047335680982701239421
47 77506691290136776488944132750339
48 288566814318216953727052519108277
49 1032781789936607466029996019169446
50 5482997058214030208901561805144973
51 20413859276094265897506899443463815
52 73061325385305286472764424444247129
53 387879825767261525703000193739584597
54 1444123233366990129257204913590734795
55 5168527155615199993124293271869426489
56 27439522330779411437856167685282542669
57 102160636588306704641037507644129739379
58 365633681012626854836584862483187799810
59 1941136103117012385023875003456697616337
60 7227082646396411857740919704755491113057
61 25865784385176712101588819451959917514527
62 137320529244896562747112316394315389675521
63 511260803299840810599277682178957261165911
64 1829806404040137045134198951362382314782609
65 9714377363207344989532816379499890147965991
66 36167792071085862100965437569759180490177417
67 129444811940267173868227582691154394359973734
68 687217928548889354784613385238350930306770295
69 2558594766944401895315664818147457871153887845
70 9157230835961439283875322004697886649859558479
71 48615414941078588156146881350890372404895719091
72 181001020119444245505217211138761602740051165933
73 647804079788583779991973499686430389800954257615
74 3439168979785392368279166804920838446408830495335
75 12804438553017622410035506119736447270330512997367
76 45827186733869451000988967611406758667288692558234
77 243294916143558173738316239958381762218402207695283
78 905816149615213936897853342133166278005112847426801
79 3241923157893786185920143652261554291819288142942443
80 17211255579922191054507781036734661990933020171125137
81 64079568551798589046181229328325656901577132476842831
82 229341282341070151576308661223477077517576777028132265
83 1217564770806059710278025270172622014058584341983813701
84 4533139655598036426357196833322237448862299012761960939
85 16224142661080413382622669093357709332803010897207360036
86 86133400590589263831728766252673379774690360235341649537
87 320684979754925083487277717404517516525998877301499461803
88 1147734077609157162027496468066957416696986593049856280781
89 6093279697486301071849421818232524661545646428944162547833
90 22686011036382995054880455472194189130552039211777554471325
91 81193412839415234028177659846980177090658012799438051029783
92 431052962262192212033823442554418938918449545919889052090693
93 1604861871531466412516797750678284389022342145353651044182651
94 5743813325284058348905000508899812745656967089543670120389966
95 30493702161365881843764149451338708473503311478042753272687431
96 113531710033043463100869902174667240918234949472718772419530221
97 406330887725961717478595332563227954264443118450271301331650059
98 2157196337639613273764938553583054053187991254810962577612268659
99 8031500661769587459622805278007690621751589313285079980018091485
100 28744804361136173527638405991446805292059160972059891516463486639
101 152605151533779191709829915140759874312561567258746087804463381115
102 568167279976495198161320035351194008668784782120972158221038432589
103 2033475186661444258953178980783537060539298318714848806213766270522
104 10795647975286011431013075574433052452608095106308461291254995232331
105 40193492054832689196940962337122152801501214559744678474885767306215
106 143852825812593023224874183093414077012644121572115403900099001896677
107 763709573596585096402786497344459973998928183584488724779927838010795
108 2843382328584557583134871401816134150211589124743297764665593617042645
109 10176487832276706691966636463089115000423892136894802779837742364810099
110 54026614626448950889570550861544108454187291076739511323101469838568013
111 201147565269653255649785256505795389264598091702707302397214687280448195
112 719908726266253371025244020895351346420935366433028859073322011228194134
113 3821970011780796213965607851154659873491507441512096127759022124612023693
114 14229652694672820446218453352159659249623847058648657857205767093379996223
115 50928039486341992479406463310755688717796587964005550629483900021106816345
116 270375163647649954844102512254539521056768599304998961872307862591090498093
117 1006639158369189050019326765142149827514226672799925737623598269954648744571
118 3602769505760325633667245755302935838746563775484437071796790641288224396589
119 19126976112363425756927650699791141590179400307296262006405986899991172315233
120 71212025824193130613090669749068771701252910270586883011438660477479291616981
121 254868403389423213096048646814441221798076199663016210923274965160778243079426
122 1353087355611178974359231890604507441461139153922846414435978018328718097332545
123 5037706490776064277374846994813162376738114736399323055669109815612418850434395
124 18029991355932572295954516045730738330027591016200058806025436335573252034761689
125 95720587570110506318624841992686698522824194770289550346776960198152488453003143
126 356379226591051568294649958997227652706239426455195807333873303727591553236051297
127 1275484069315198498699719444567779952949833683576846996346078504314275250604984723
128 6771499893758668185135403700935269962165449446669280280121199323038492653868727631
129 25211106160746617084945758329013055829177273181465551553529933635548626498947196569
130 90230748254994123178627204292396701152474980798517850577044434330042259816546753308
131 479031856940793796801081214567201436709080290087540882988926715093295351157309905699
132 1783493050165341255444091036019560817845426177093357457673082963297634135111919799545
133 6383135725895298566566345770194334793675242938427562727447904729450478081693191608527
134 33887842215821490137193980067754879320039512679789800314047328652961513227733066148703
135 126168500489701724422823763876148227736829787840307492154730105763999105664135875899831
136 451558060674132175816750444061790436460632964792220058550266945809231203072060886627237
137 2397305802119857726540198193952175579508230120599350020135647891605922708477459770527003
138 8925456992582135625017850983965311355572955996537544058451573472697643400181039616527485
139 31944281136397701325104942627046781230357646343657123044977377858582372242198643776155326
140 169591060778557174077089211058488094957748465656491835799544692630995687266768572806612009
141 631407857089779770228904992263852234693358705931442799815056161976387777311916881040879755
142 2259813712101166709964673784784433193663751236721525900675120680063580094645108615198796209
143 11997271216114262041062273701318463101578579085026055352378185138781125631202298864436449053
144 44667279482276784985193509114988703957802456643868181141405569224647599602946030848589816987
145 159864546382975384464199725870854575103571682299527151178421082481080714166725678706543563345
146 848715232820824820300813913722377902968784438435754944286142007384321709770410107579241881969
147 3159868591980686574890678793425930181674740459057395422747616812264488097949925525183932122839
148 11309194670950105682330958802180961958320483952295474281573062620964860574591565463813272812042
149 60040115243423419490754189098958113032305248468227338477456590680860891227712071096861842756673
150 223536549221624159832425391943640060413480523720973157800899421069560836587698989050586464003137
151 800039076826021217679492864697451446941052199418639998798850519745860887599382893130369732076023
152 4247379213947241964568254904053583528471744989278677058568885772486815101150648372777123442568085
153 15813502170541215828590048092382594379788656951728968455732057789247745700983344879987295648401203
154 56596649281558392228296977019757870027303944590802346016252758232741603926098024023853520654814585
155 300469612923455437940009581492385870461830045013711167315380292111809459825377123605459368338679431
156 1118684402029416040040218721400111483154336688476976212003106050533111397739195569613045729816963377
157 4003780318590984199962292053892256333299039142507879943128670920242880456677205831465830513548843502
158 21255928360224950909387134076127986113712089178985820122893215018714651112827097446506997685928457219
159 79138370352598573464652785665569738882869357075750844730879081604820930968164212931372652552726944177
160 283236853118084960366947153469532164236765188483301967765521912223618738551676482946904426725113144535
161 1503694453688782850643884423615653356968622040204804367114871495645027556971913112973866570241568138251
162 5598434778122855337683458432832679161335164862280753032549479591130795833973692774113866240360929337141
163 20036842329168514869047684556798014585972155251920900317186743601770187194220036379230542830734887870983
164 106374888536295292133138559652919909251488670000518085239934803562029237322190908162085791887198856259699
165 396046466780274667349357296109435981704226581027738715991512711009871046467488294317519689190586193498859
166 1417453435540675294033170943560525348424865922949741499970376513991056807084578966566849438388860359416722
167 7525210246902474809690071156281244816281991031602240990104426162371260058178806391883265549826576666865515
168 28017260192451801003926370395698764137308853039798023689554039047169372456382793111497721215131798216029393
169 100273995718438119217909423758860404793147341764156549644116609482665133267159380273068076662556737036045363
170 532351103153110868869523965023845101136512287202683888249143190009462807482145874344822611203462619503429141
171 1982006997999660168052463290123700663954183903693202065330462446809119152404876460209924298224056000810814611
172 7093618714540701567239802376609716568384599873761138162731618138691821496276812639231067548363812511047068417
173 37659771319344357090017393263004905107258931735654150484244230252657135440782948090865360766246226141480729797
174 140211844881890764361569522692972768532090478607085051957170680747677286350469585628862241136328537977650608699
175 501819301273036546740652897535922226881914303211750629175406941189222790214326986481967343557845162973274636716
176 2664140954015085194945790866203277554944948185691104080630308504342169029218539820603776450490642773817560622773
177 9918916262669405620328720539480760268067563025133296016969257777283557664944804696054774093138619085261803932263
178 35499879717804040201712405215983419894361801145055738766463139343806602246664337362749512519255134380377945308565
179 188467608118868835942781397548607815966878073220528511560591670080813233175899078656510441419204145631708500907369
180 701687506563538795839865865551187917911888748180607302787938085712336900806568956083152456476782871008803400942997
181 2511345133161519545063848971242659295555943625118919460063431837097533682347417529203833001612875716983101129650863
182 13332642650350694940447739983853461827445128301416895074786175981461015427677587143963542213308920460958515132248609
183 49639027473234218208848436388881396044569218395710462152928046534895262046172321854495408264334623413216066553208503
184 177658471746624306525488970629310686530533589532517407089422748532011953504853816141068940204162516894282592069556918
185 943182554372077512771929688512047051501004181328512351759775538808334225856774911638597112892221328734565057152760095
186 3511581758888534261675642747483593430045908573242634047266753953474719055512884257839966074903919039790599979926766389
187 12567978875771724819651930307722062590841572466706350408849918802536614985374998227105130407001799060067442875548194835
188 66722956146164882816804992174646953427343401683683576844466817409546159164886351442034198093082513075170736813077501359
189 248417567326591609280309787713958724653908807443053280782806358402314593550466887148268270293601071519061185155872350305
190 889088437319880289490299672495151345442724427945452218283795470379655689639149680107117658836812061407844723149176070183
191 4720139124972390536477823761476742597732341714051746553801266384923956590269558835865478557017244343699603637917357853235
192 17573644013914167923539997944256239835369829764263021132977710477056843580435582056127819953425779058278699029358657887277
193 62896210853741440215950971153410483964470247689972086269221596139214296590532448188559276994159062683000271809667195545714
194 333913762907756343719491469629873683719678817158580317370913011915722470423225016439218713913145123401137327420618256181823
195 1243200983132413730398529540866568910525795197474856602490738310567647344626954161712380076132931569125103611361191034107995
196 4449426146720901313498273613546593144217649359864965928349079230114452699875963540665934100153810846262663381594977753566669
197 23621846328495561611249252331086090117652324271281909221740225710390847873523574307654402300620932710344762288671824736894107
198 87946966675647417571221051814269001344282887107149222687456376384786300158267868476468679620258654826533226231246379776886453
199 314762888994384326907139133937356266024197243264856300060216658197930377290382390859395449408429145263975126037370464399159051
200 1671065065147387756910781716120970262508493186334291004694452494918818444367742071978084700654953737887734718051858127365343457
201 6221575636112262742488353519475752952844335852942677817946257823617496592085694893809679346288609110591765676141493574286861535
202 22267068386134923202286907586982699949909532893648828493051695616016576021148666554738322773086489161349308427303089426033534366
203 118215079935874368740402406350753561890018465254825322955680368442923001320832247665446380934444867964398841488753261299507787853
204 440128919268161440396538892909958442338874760815935731454274347903405923942895662553900814045647216856932093668793807343698250727
205 1575224881487395679999016028989768384361116255784335269857332311300339874061945065706991183323417909228332564297752974387226325041
206 8362813283402935871920094192919403925643475174239043844160845323245649778557257635170255400228054046507716711290112099600851550633
207 31135756744927626142052959547138179132788702095558932599105761413726746645765706806400539808575775244494784497503248479269479126359
208 111435119532934845413997094144902587758897370613097117449768523770378174971846136842624689802722090390567376580326248391487462340885
209 591605115447180211673531107913806164765663408648776728494936660572398922175247363717346921204468035455233690636667742748225599003081
210 2202616791669281958402584105027496163004801162197315851310826435036435349293471244308133749825252092702960515369443476992136358998573