1 20
2 400
3 2340
4 18330
5 133812
6 1007146
7 7513176
8 56114310
9 418757982
10 3126019338
11 23335656728
12 174203347410
13 1300429210274
14 9707701033916
15 72467964696512
16 540973578440920
17 4038369684995910
18 30146442775842786
19 225043284353552098
20 1679948780821259130
21 12540822651462090222
22 93617278611621288056
23 698853264779878151328
24 5216941709779867537374
25 38944485448884151368918
26 290720700228321949009780
27 2170230895816393944106570
28 16200780121496990578044924
29 120938872011477357221226400
30 902809040904504779776300470
31 6739472187747675664404977748
32 50310180017610588840024712088
33 375565644147335110734870013776
34 2803598655668262152164678046580
35 20928872341105954405276053191102
36 156234094557269552661011503470972
37 1166287982663475343584273277547994
38 8706343275197408358603249258627896
39 64992878562006793319167740775478890
40 485172032649951405393289483048937626
41 3621810673320287537603020273295562306
42 27036827497517685832193886699806049276
43 201829998049123541591708085089710068542
44 1506661538460798329212503667762915983202
45 11247232886186501222752833659370020460800
46 83960627099665311584086166902265560399564
47 626766332155075145109006533122423391484080
48 4678812542178974841979250942422992295296006
49 34927349606639237007750118759801001878641566
50 260732769168878033236712284277367567282373990
51 1946370900858421211859895980314810877884516554
52 14529664590240595935827293955623188133586588870
53 108463989577620398672368793585441635891392963724
54 809684006263722002958298729647703175559030640612
55 6044293525918208444160336324032027244138132386562
56 45120669230012498318957605471920018540389820374602
57 336825930612779141004803290309836019776256076130880
58 2514406578386942126194622223864636625498215925332670
59 18770052620157934449323799205622426385825156568491460
60 140118498890309533054700281390672594640921171837012556
61 1045985012859728295159996492231417477498124319734353186
62 7808281246173354903919229460793939135738078556620193244
63 58288842832128413644482135727717051194079383375253440460
64 435126385896210154631725789310847487495947875350379830080
65 3248219770778112736350912562384163237081673523209571371140
66 24247970293832073734329824418854171120735166548225567729242
67 181011170691112321779994321765926438590007643261823811538836
68 1351248930031121168861726311954967316761066360144906898285754
69 10087077299919924165611147642203661269914485644502158493258920
70 75300062181893014921285098973674720276842309129155236219535050
71 562115189168022582493715202630274713369792969181235439835599770
72 4196191566617088273027245056659117019045504442915280513316119390
73 31324582582103356593175076655141947603165811598641812747616343920
74 233838102566434222731559563049314602218196757242221717089430652606
75 1745602134315769952244339074366725755755515632820070201961319811142
76 13030925148146341879382418207914865901348628582197041305565050279724
77 97275895164479649568249333374713380029461605557034359031758865976040
78 726164848042036112578648541010820857448128103084186562232829658807728
79 5420822760256262567675139965318927391277218689300978585268533549045258
80 40466458101551168627248918120972427656539026694322402709821500841015434
81 302082230633045792932834002913777318014670275124392417055765236372376170
82 2255044754231621654267738077270352017375773813393358971289616140729152786
83 16833915827921805646564623347230205191338444978970845616177972000358672790
84 125665231951511638312942301316197703203252202593846479136149525157549128728
85 938091331978387209868046649002819282734462089219584726630809199494318643040
86 7002854596031316190372105092760595471189746779520378495975025861989640564106
87 52276330482378624122004231236698222550770827721663036684733628408414561689306
88 390242963241250138453768134996748921561215856663301752163672984370667986317844
89 2913164886556941486692870097932449744437481373953695841468679136470926258284918
90 21746784582049985537207407569806415359696367799925159559767180443563447403045988
91 162339811879660692836606398085232619574018491202036286240305945995715007377103056
92 1211867180717679818887636596024808792435453096969453448809565359169334619140695402
93 9046592124852764185326274191123277072409863361952266489769910619468297431919695380
94 67532837241273500369607912055932742147563572401032179676325620554452996574615269440
95 504132831779520889161792940309905013498762006482271231395983422733683387836338117712
96 3763353095473263362082109966291849957532342703600002737196097615097953092282837372556
97 28093442101787590848862598025659811786349641145275393297933692394127804143253935789502
98 209717629226932770635860413883407201977851354101397119685151524226823670420756867759188
99 1565542728769668861486837126089809831220641468636603368061104931637321902955052451487462
100 11686781147766396582007587118134118751029507403042719466195563878998251463395566303601752
101 87241856185633736172709100267926213002645250905384763925182045637995384202548239080291566
102 651260717085427543750063436764345969270492276428044592841621869369025538058349149287207046
103 4861663198867944672984802309877444118460201324558679751889886402980198202210854843371285582
104 36292330305140348145579789595591310984270855249494355844493506333552916286308866519120012500
105 270922354161453966982974791928686049799628563482810547161492285216488743240562891841854450470
106 2022436183272262005649220079731214075904265451141389200520337434397067774330454513006350184894
107 15097492150726420134409758865779152925647061364715857086856170600948211275928066856870653699200
108 112702824013192197791128746986977888301157843377600239460888217900904102372987504221260975357700
109 841326917989979884108020456023351097215696104383046574205940181593102039495818695650488078758168
110 6280507956496854367787910431165236218004351786385784263770752224037925538607428714181079496382654
111 46884010660039379337048510272093015747411354394604888866094680243830614235931702164248395619286038
112 349989279656410080318621590742814575269034946420722537054327070366285425238518707654021562819300450
113 2612671018326868063559551005445119937982806826720949245993710981974738436236994520517055775865992358
114 19503596957902233660168360391491551022654941858648351239433806013654287403855205556077902758823804058
115 145594409563241498194896849612240153540882845394189438974750050396820029914424774779360142768208217668
116 1086862702393994272647372555866422220937090932402975268321092397581168583871607982191391952900529899164
117 8113433320680286731305498647743999002362912176028750220828810901882172898434371012593088128685171908270
118 60566803980050619664766632668233702435346292153762724953106380963738115730616698973626477110395678692298
119 452131372671501367486624829224617787086003229350672699413956429019274049233357061003507938911916624823176
120 3375162047862859744093202497966644111344384436876119369965957796577055005748095696792762640144170786017882
121 25195594771545595792693243283907317139632539108588096125765284403220678409935809540703311419936842567284020
122 188085190248539383483605709489900379716413679843984736131105897726006201664346118617707704524953477246174220
123 1404056507162944443624693647872281034161481867359423766438304647530400242316643942728133068008162340080935170
124 10481286020986527944899414923514836220174747114742934266524037568955281165302494869944380893990336874759699620
125 78242831462465042281327735584115306072849597287346477594546160685199116426535547898478679147969709345336327300
126 584082970639846667828019355592350072975073367873733650644025532394453882196885103342042810905483630136168836880
127 4360181120939203211335670780202599183320651131576651734741288862791937826005904807202734624331592567715714097220
128 32548765095083028585296031967870086154841614643536638161436638763478279892622774161910673298397005969212569166350
129 242976628683418289954883115029562987548661592364564224841184563059168952848741326327844184624689066174685263852316
130 1813821259082982382114444222094612067113769288100074866657354938165999194391175669253923930105538961391188639805502
131 13540181118357474584028323015545169730233695258012249424859844969745579383640696816599058074380380072148993337746856
132 101077492503651717340286338114125725733399518334669896147314000982114335529039616568745140749262207674189274744670610
133 754543783537300751859263720864723120074080756383839810272534157921503351327950551062178761865094858153960437069321218
134 5632671598518493606017284323170133523114195284161066388953030724861209926118336516854046397055040699420152473531666874
135 42047910312136927640901515084408237088918427900431474689073528441261092524141785190367465778696336525547896926582775240
136 313887776110103370303334087630985943970190726160824066629618449368148957664433165372750297749449158035765853673552314550
137 2343173186490256013194212119618623833541849410068972779898217055065050819061375649845290198745085077884976620078358820014
138 17491794838041079117083700701976782346636168063038566853589828343274059843785227199240753330971812338236349754312933105644
139 130576300727651261458197408787784267167029304831413801770479330926038163788958570623485958446339716954901972160642108739216
140 974752475065473745954620901940605705971051348615649387367658642647097809167642705994593928992038270772985491292289456950504
141 7276530138711930743676564270936324666454109852046687017023172041377579432671302407762689974255749414406432023264682129467510
142 54319319226172347766674845253510409763779131355092396032838836651637362674831769429541555427146647719191242351732539041482630
143 405493880317675845791565820497125380061683826045706983015435588850632084788647250525938759410582939322687308307832894644358038
144 3027013028098879137275085264084462595714485559219316202059595226875926184264972972786138184841311428106725216822650279864976150
145 22596661298814009640050945677514448010042348562972646952703063623955961895030052710817971712943680720591732807741367643488625538
146 168684144109550724544222315168371774514855043435979008199975299378924482725296909924196195524232464610952115061612067792186149864
147 1259227639769292299937823340937964676547760121115917390812613981271394775368849925082770167639693321630889834723926322341321715072
148 9400138093175791530067156579921221809003397783160084937511848832453109632761090797026873633045990677597531053083221301378741847230
149 70172058951123277674157547467764269722416885957220793851757866781215596716253192084417333359444904567509243291874192137523212010414
150 523834629728969325873864950297457660949623566685907605463923047335725811252235120295032905332688056516561845878142354797879573473820
151 3910427076030578675837788634300389618207828974525250729920607975960346285487514187797340293556314703596022093487038795979819047879070
152 29191349806072982147975494437837539655963283393602621867135886071030215938431293253738569564941634234914349376854854327515503491285548
153 217913513519732397067645427726976598116989716942424406266742873014501409995654075505940504717034772809471260588477420387421629788491392
154 1626725029502935905215611266314101287378105806179663785980492877302068435011119914228365652474507615570768094563325986890337525027478854
155 12143507205539628845796367773253568201224972980013345439215582530306437474233926576788931577157632197593930503094943754476348643573548692
156 90651317571508935771950034416785995525511941341712200225292340116340776809331956143795534406990616145947932752080258141210311351122435032
157 676712356517714210779358941323634322582937027499277569708868849822320427412470343228164311606333368743753418977832375916603609181682371792
158 5051659763273921852671253031369499966794918216805945745887805646790270598222272279584314537775450138427765746175246665679992068646810037612
159 37710655226099335569711503778810215771237724010428359709453248599753096399426029610964886994099026347195757815521004889896611357175621067282
160 281510153934058869634677026940529021996087916186550487848396448452508188689544254731979756936718079835015816523651244827173435059706518628308
161 2101474140208798114433597943846651143166901606624580064508553067409705129379729031926772328255286606834296274805272637494913464646848995476198
162 15687510735405869112914244594499947669589805803986250466747782592432053739819132857304141076114642284297148468185670242279839901319440022624568
163 117107314510671354680885345391716775189621560568657979821933948786859122866188960737318845885150587327654744606604933256950818235601223989833610
164 874206452713320436823158514514193445021551881768405107356774520837176516946565802127150776492384187335501137094175633658886082388641904501699054
165 6525953781443482708370917590644929962401419612900463678457525324072168183834404731664696844733061922946032204923551372120478051913497132270605758
166 48716264476604645580166859064463685324946724036321159199044516168755386296891917718213201570728732515805037999218482741177512870233362882784153468
167 363667059871445272486001190406920734950471318646091406157989630151591414515134929786866141303825768343571925971922550547802978535484101832015684558
168 2714775688498335085011645095898625286857875871897753758316344768758627686222086357909358952302278181299836614096897996398994213992087995544007129578
169 20265808625798758888206148168402936885805659857955490846577858441567975286580311917212036971016891337373763727649969248167223022340231274812202740928
170 151284321941411571504335179340762541368280204721567073472080545657713746143236957939220214731361796716919757923142279093310162811230540867991719684724
171 1129337915297253229725318012877793186767874595307606774482454997007751148094173308411004137263611233543816766821622928243472792358707725170019537828224
172 8430510911909803159925073673396193634126198832623039538177867624916262605756903182091793172139295409261329225890589149166756856698356880621543753686330
173 62933789145937767238220103901397503565778746490371256255048900465452259460370117515857757618418817763901867849100523918720944131748251865225046753758482
174 469800924006885252117688862189410855044253076991589575505197328519673963843236661333554104775816317476277928085399603278324310832038747669462098063538322
175 3507065301374272761053317743501840303544057885615403200266706194503637228232672724623762833838387418726936645015149396620523734892998743653380905755697486
176 26180252953106497052892521005479821405007721081733367402721115881095985882953811328386764128034675874065415175632948705312770179732886711598938953541405510
177 195435666515835774926959219363004358157684584320475585292768006208292475589253935518775022518501049809633840592927230561182485369772169345661602798433458748
178 1458927834459934722934242868342946739649909342112120253651976864104144686516684124967294518738028451996483692425751281626613721460640387968242502338419789084
179 10890900643202139580277715669423183511188012437334334476546644591806001116862985012832619046202346227490465848985975876159822528397045002034285477541185808998
180 81300605841143891697629304827083214508116906063238323374981685599238530269818077526135852047080422297162001918188499860829627456908064982080206884145888659002
181 606909265512648373673088351273720265681593632265661173214190762897978960713837502706492685743334261573136266692097071033381690088554604259949684647946455965104
182 4530579480364667210560214999279119257671846585107290520796244733286995327672410562728994319027373407978152498009611160977594298928865017901718651902194884386670
183 33820789357307315620161426558125036273114103172886162626320847499030231062037575544952818209565486433541248512806839856683531279460444402765057677236781421188260
184 252472293601454138954627367939888220357526294769948444168223599304935271349039173318670140423383599926777843254546879113362883453417371270099925104192312213251108
185 1884706426067099343071930356503383359027212459204741628005053278549804535879241074413247781994621082855161236033813885714747686835701440879116273166874372635631750
186 14069339101683353298007088666943101256543482822651650026550750007732738584317443517678431960650630327468077598304939444671405640374685017851102774333061337732299300
187 105027658430188246128108191662085878385943155037234789001767783164176978696778965371112637980517776481186921798281365174366117060450077160221794108860991393701181380
188 784031783981131684833756722582595101745052510719701134992910404230001328845554522866071456206523244879661272730355168541019288708441587381024724597882993187866083328
189 5852799609935416623888113754521744723988623079172722440859826261309121626208759476229341324544397917624116464898693768999348731342377162847118944882102836845525949580
190 43691166575058829099564862285328377980430155466601690984696488725082377596786733404988165816481790263742132230847036034453719919047581884030734887119441697262161547050
191 326154689022507303227812144817367899459863419602632661712577309372218250255483411553398110322401517968488849711111375239274885683204144070719148684423026639332690333524
192 2434745728032216362733925943874374196047336336334329764222305538537312819170976713941981661552522759329187437725683040834490728025208116428105768088873813435275127907262
193 18175384134250629783482101752276059296780278690111382607842000722430104765916055991988013173932337265730611261379046962187995975220351492999554486236714888418570917125080
194 135679296866271540981692148445818432056071881318335360301915818887710592611136638877719198718677768896230823582777556539983905514685905140606286469866155918271931514626642
195 1012846356486915553950058297218117290759184085671429493019838997528775015098534000789677749609310074127626086029641260659553335017921181683929384466630452998074283763855770
196 7560901077339217604404302790357169333577317753065622576199000650532984233180706542303759763460263713167773292122623326253688283980694165666873888611458117060900587556026326
197 56442149132663494638675608222276571346596541229853792500676996544583428498789907050385751407649946023988854818296332938304361869232945155827728898985699403991544828944056320
198 421340811912185828384783520767882826052622741027768618728571900341625641157121027547295690195009547285634271355226912994419206274783083112469940042604759071098115002203992666
199 3145310419799077516463814235379519494626859772822283249250051195322553982746228103137772537603575240335458513983209721402426044487208999255854355843604674894849512102242726146
200 23479751681302840849672255606541722132055368860636441950086680574692591325359817642587019871165542898229977854163134505786400257672005372109534727042119674844830863165542722836
201 175276416453311643102797174663202263228143872658666970306921901566703783019960467624065577477076596201809350547669501667864372967227533685338702012054466679037375712984993945800
202 1308438972511742029252107124047465818356305725906073526804993276899964621819429242992369025836833169215964455217423213670935981788995295832705071460393905106156772225800799598208
203 9767500839130926543107381655936619228206674459514418925651637178777233192131689614126916749187250675224660865163599536800654210182938586432285909405001455488274793830836158979550
204 72914422947278262053729165765639075612173788730556586468025573126965070379875422744596930254815020636766491474670366924597041136258042313271892505578273859579376597304906930112986
205 544306385153852828408344393416041779212035043769891344380345541851395452638569601672958291071270713721410792961740418271287233464298119658811551760630780247482647887944514871397810
206 4063248791442482054922733011913797252674899124015789468555062996746167473885909746442589582098571328973543031135574069814516189498019650015041520910474718093354551235487902751415470
207 30332164368220853684834489786767552791704508645101065081771471195708424200636520106573359127369371209654576451538542144277129710475210545896503501830682736315422833112144588171566930
208 226429697634671787947252608016214985284779829248631654881184503933606983722831394332601368850318739074892823335843616443483871364704215388284882144933121342313470075065439136834970136
209 1690298369365462422386458650458151205072603535052330454883485493247876100338095211892313129148296410212490292196893522819939159362015650301641018906080095745565274999444718504275094080
210 12618082377556687412275166968201108742829449605953769669031100383884029022199943305745556055794345637738507956509918746056793572216737488317254617727984555733841969136039389696081032042