1 20
2 400
3 4143
4 40230
5 342240
6 2800798
7 22015314
8 169875850
9 1291198707
10 9730141740
11 72859323174
12 543367409130
13 4040626627139
14 29988912453443
15 222268109960222
16 1645817547627269
17 12178540896840119
18 90075084742836021
19 665992771400948406
20 4923025898597702462
21 36384979008419718032
22 268881291874393020384
23 1986837556422920206505
24 14680404547298111032818
25 108466363417836244429607
26 801380688055684046248561
27 5920702036424588532193707
28 43742216907655615134388441
29 323164433953270517988570759
30 2387497300509977973306192955
31 17638423522211392198243180127
32 130309143926856733116669515782
33 962695110593058184552596449116
34 7112163751311510666911002042843
35 52542906243993340183652876024808
36 388173585092336498358326603144549
37 2867725256897352626548176497820116
38 21185995301963475509888593216869659
39 156516466976924347971584439066497229
40 1156301481342782321331299578431647815
41 8542442089690311071302640056756212273
42 63109239137055456333914029230729187236
43 466233850553973949103439097059196660821
44 3444408313972532632520881928859669512333
45 25446346329830517285891235982124714498188
46 187990638469064137638793026902970190094562
47 1388823321823837549611355185346250804553853
48 10260245932052679342261755351737800831161564
49 75799882924811477797540462864692969563329646
50 559988740555737431644828935045611357865072538
51 4137043163379601966905864496125124531157316167
52 30563339606482272988773623885079817525280625662
53 225793565066826675541427775255851735876979701993
54 1668100886782295945743247344387178632538455771185
55 12323471498349860170931324858698795626041630354532
56 91042424822201929441636234708339209417101934282732
57 672596444209174710878535720265390972488994903637657
58 4968957904600184652189840609205414438489617044314966
59 36709297022035759041229969284863457367145943095412355
60 271198209621777719872882305043729157401005825954608372
61 2003537927757521610014715336677437079115092376423671578
62 14801588229121805240096730744488052962293442397054663149
63 109350070714019280374858159338574712546302873522739867796
64 807848305131376799421136454140018126557264263489202549154
65 5968161518349191525012006246943423701954619818077429878221
66 44091138993939197593198453427857613677239919267008240942167
67 325733231539722342241239001133073885871351437088754988128886
68 2406427698353577702025067637211846967773378168369312827616087
69 17778027252359088360306859871128131370567720418321590044533657
70 131339185132514157352275363876623415036529031563483126922078999
71 970297846114807327847793026073877423335016675253242195833163073
72 7168294132628709822389900084111604799911762106485408829365339481
73 52957389297954706044501988913476213403242514219062515945057919750
74 391234654906450411784126510796346739556969660175294287321592974274
75 2890334233401517819537338873465832989783635891251113965427135700054
76 21352995896434179960420422530783935368668288697748896068792537795905
77 157750072113998901432369840605821253966191216817542412714074518097305
78 1165414229115670645820744703255902960678477519652255630213328143814528
79 8609760409130155784165545597865468513685148004763775214052859087732474
80 63606546454169717339163164673506086527761551462421225698686535093678060
81 469907704694662365892366328210337051974663532447570452138804206667956707
82 3471549128837931323477625272331726131944893323990019781656602562474164598
83 25646851995679970361964748612122055804887285892139516202242589323177296580
84 189471902276787484044265187044575372683477989821152718046747731851132297510
85 1399766402458631139682475466598648650992670938524444685903352200402716774740
86 10341089934219340429342204127241445169713140307106390611997701463647309780609
87 76397133721581155093645061333190377206247062064965730237596883835611529653650
88 564401052306833474270954596459221495221963631806539345470291066498372651374135
89 4169640041810486772231821161966260124566962529163664532993064684061972560927074
90 30804156029137554824206267413566310079217546813618882991986782480018021548818557
91 227572648754453445334535961560553311060796077268684791198837662960160068340150774
92 1681244258473763746868744480859146210942246950791055210039538785731126366200374888
93 12420571066520433876503524198676757813919605053146431269321695654890388049913972472
94 91759769492703634217128944128837911854016460994265394783487818200607248285656954232
95 677895988216656732564276175778299924709545395199763065680688726759346863543923948765
96 5008109473038484305711922392991501444838401856022816058832195178824255606565863261252
97 36998538020440077792713756625889639584841002415661837466877492321605849819679300492428
98 273335042498466893734842548149789829479057358338246689369281143006113956155652822931750
99 2019324261309014683111112958646625212264156516936841793666450380074796576247374795010914
100 14918213321784626765161388437876018624849144378747020153866083225560301692412890708264545
101 110211664851688330049541796785942364604200923278972403907288301682939665067689337184636458
102 814213525935008062615009353929327057642724214276708975975799941573655987320328168225089198
103 6015186021440109983663657823431085215305292543484376350342916637443622195823613814453273510
104 44438543109411132450668971490115268997304285633935355996907652722309905367735466883866947545
105 328299757754491474804369159123230660537222262851917896733774349227309832334984965672870902350
106 2425388489363687674578869109085769726152205337897532266571960853669999790107979227671096300409
107 17918104370752896017478056355657483037645959236289480796153323613836017126537319170449419609526
108 132374036427222121690856504888178413313368576010055450357488110075708079699247641831668399571484
109 977943043385634626756983397462623352714852200081426714449615076538495168804159228246951133340912
110 7224774751294684681389792229164602349637668769010554520098796593473167266694180240654544657159748
111 53374652603732524391050760955600474864899307316948915754757828207359669315487546026929804399562177
112 394317281664541109462921652469176506088076040208188796676496002947459550848257290606721510747510664
113 2913107833669343663047059042934680250913216171640878304680996679975603857355415671526614347432291829
114 21521241003596662090424588248704956205839609597622636734861789892314363236364962442795848051864070692
115 158993020780658925575543711502107536238163900197265189569087715933721729956487835077214546988788533735
116 1174596792663323324825496377290950295067985355411621284703401789221832910530791816386251385498991422444
117 8677598667920901863938853183978976076595912548255431064233141614068182613244620694844504533904568310745
118 64107716887905876784628742756336936853852072340793578460623925863891298342434713179052062699803109918682
119 473610214283460802896882321644977161559159765434225913974523184490094167549131538396373778898043942724112
120 3498902253309567072848699698386876772518300474022838934684838020849469838177525515388059920946705687587573
121 25848929370614476629800114209867679138242723658205395437125428588717169664472744086865915483619747050503504
122 190964794450889540263834909348125368889642909155203280458424386279263210325678439814497162819070986170959574
123 1410795480029724406745665823352365098412910323357113704914002708053391114327902674279677771708976845850851735
124 10422569731742662693975863768390449556190440133703030573792950131057096544254570014284331981163398984893313556
125 76999084098816057792272479202214285167103588423334772999490031534189555994225801697327573100788609717988480947
126 568848096453583287477151451083337848326917477187971496490300346155914996817114208684197726132477352234920593826
127 4202493583217059391454081230251271242390160256688377406565086169211390545135399101123806489766223013094733531222
128 31046868974486676303295570216476380401348755951886268366920036679002380297507801472947978085084556305666315039430
129 229365745368029839626487907645320244101898264037714179022127532311504751624703398555150414902615599687490962787563
130 1694491164035381583888620629278194799568801968719949722389024186189663661257333115532242793990929236612716675079667
131 12518435568427293377546425463021788615386250348075300491285789188061750866621791850393932623010900979881177482519288
132 92482765568197076255365511095369064905782126203461923305499773603044372011977484443313063635074362173077885293843326
133 683237284754154826013346336495529507359605185188906102510258146860737102154148320138832173809806852260384453397061775
134 5047569505628598056667370343327656970556331928387356409522496797543234924803885594972638798410529045261556420878934955
135 37290057909119099908924844919469721201114614525348170589449716272537186701454163475018137134551937717595391391262052196
136 275488711411470552628274004705712208384970613536054565959420043164542857295738218403307180507800754637798404355466540642
137 2035234976038827614707892082167559618498372523690891755124779874556150287063706621208100865022169259920626165746753075118
138 15035757314589184177328563654104302650600932060155716553220178203762757749285275936744711336094617065419708366756037244151
139 111080047603755991029690182075145987158930943705143007986945925343459937828083492642453782821737588166758103171350067708605
140 820628899329227064018902572044375824299355058433859784077278008352370130104901451994148692938246649926947638620316593906717
141 6062581039004953462429649550326322838901755408782394641250632311103001630861577659393758103692859940016937656558309732678420
142 44788684488866305402018314845873623832701885725900236152672526574812804348121661356976235004215855739305851668878280633064145
143 330886506149278732455402510601432697832788470817796077828241010509736596939698260258226908009610140164144794953563597735808790
144 2444498676421116457110108047883005661166464476935730319007111478053219135536928892151770899484261358197227079744511930711666485
145 18059285186832983204611229055028699551566618756515769440335905963066498220926686594799217627353476350437874398137322715953151823
146 133417041541151198905042234739969105216075956654844221764588510613828470970477297817190215684829012455739685640575955344473182321
147 985648478854042060938847346172451346999681614117611966165951348580877436799628145929559886818141989689282743718579384039740481678
148 7281700393331209480470783094524267886631590937685702817758269886855028760382785390634927240600080586779479018500005476835693353878
149 53795203620551346591341512961806366818343469277286474298625116053305000735778811026056088886628445816933356123388314179759728514588
150 397424197132158778018319516378422107012617821433348727077125487787441530915736372594670711509756620810809729447899193618677124421762
151 2936060872270794730833838866381354292238842722919617095830967585596342603133266120015506205199517630591959597882145986930733025181631
152 21690811751990301777711837871317462113895114868381043779103264268955414725523817243637225397164972458330896444874901047616716353515779
153 160245762921255563341231872921917427623032753933095331583177426635615418807771113806985179176568106567484622020886075852831678673485058
154 1183851707710248427148822285417638501822352994183626102979934386907218957019162468766587404415432341235010404018513161893871536487030813
155 8745971439738896992295255689461386433486793577458752068521192077614942744143630305929419091999757139781409723224808833334406674348171038
156 64612836157220922475900642148144714171856998626602805665504920752676229443756964020045789992973671743694916394666582899450479560111876118
157 477341896785854446956763440273375268401643678285671669700967613457887472320759142353144282045854291995866894758689840338586869146545623812
158 3526470899260362323860534366807148254299325275907928718837850612803590791771995063458346145253788852281180301485394012938806487821679263026
159 26052598959083695789550142032600560065549368398359318825767974649715860464032414961719954338673724596083809472605431350947192660192464229931
160 192469449461558445211616324925831639297908759645880052261104101416161734686770052616662916818093054514759555198396942046193937207164077211591
161 1421911458208632553695618309896300296851364821973382231162985558108071022583488492752378513943763524892118545126797304029737123259479350039502
162 10504691527102936282575712727958855658372287434038730902200966051553600289433849927338817865554934401542625201456160144452146392487525178378186
163 77605777379843807407808394470145639057428336843772615502866119980702400031338080819054810347221939131584359980786913275470830196461648889436307
164 573330179871626447610156414721742727104302842173890472557932921143663039894616408451908955946088377277921400181944817829256885501142026263081262
165 4235605985141580789058830733544222752208608770264707259676510089744906802772232302128878690098531288861016150775238032470872749509051666941573201
166 31291494310284139209652295999960671218690616000826174051837393570464313018684648984437878094699104940986722798367683012208071230056695980993278481
167 231172970197277451787017907470362331019966549751341843488115482961200310009045417915432647481819406398326540805286272722214616441777436103793921958
168 1707842444976098168437572165712018974456621354218371648689739223029860807736076164039600141836079832719674104810607235544219018117466721141908720107
169 12617071166983204183653298705370990189780880241650425999707494514378373201352396783168248483435116638089431150226989896811811984556228614537637286339
170 93211458294062271326512696404426102883385224409248175389859022598013258524530209845292783902185601748943036243495230720987127392462562140938193400202
171 688620666580827263316072791434809095530078524227181548705026318024799525967805090078737145679794804129613834503968557817036843136808511292748721535943
172 5087340452782403441991649328942473358502488777877716294810063920164838633085480894093480138609528072768714154894040921348712684984966298281839241085734
173 37583874749246242559978173034842107367889971414602569796008753816166749414987404058171572797062230506370197965640038973017870637368741303515561778264694
174 277659349571241881820010725281325141775843365392828897092661050305809913658968418916580942174163517224821195290452908624666715769881859600361804108738355
175 2051271054905568516476923584209544742878668461933229740194440131933198494300699493630958156518891703137158581089877716085075908348506622476224368445985849
176 15154227463223917858156495651495089686616937893302282577381207762788820754794360829674658319907887159875804093942406545049775747155716448105113771546779350
177 111955272540859853918416688872939431403976322692279112909558451348056163651090464233678572166791319493680292326679422852111342265882962881373931519527057798
178 827094820908259129934407679156250753493590172619986482313820015989132169423503995216056107818771723373585745289699654519612496883676828298815359997372106023
179 6110349492683314725854773337542518638937325794723029597695560639846860922625878819375607266660482507836964685288422497131778927005271198006796286078393558725
180 45141584711816941600791758371121382290021680335825017389459510971965298439184549276612963054529765399736897550746827227251011258915554764549002283729387961528
181 333493636122485793474230571539013368211049769053868006817472274774634107436671476827726556655857231221562091562851565261909116769133881157878009939608488708420
182 2463759436985003760355002536919884162868865526093384038020777522784758741612607268095255367211377193205292633330975294091566811758815778191811337112488504409461
183 18201578398645148186482955248944136994049716824542989460358782046029427914394737119474474579695189303551531132401531612585022462422922944239876127209526857039218
184 134468264729387293389447557335101418385053334352306462268841843284598980669620186309232766338606462802431025572094271944514072402780202523328396394857938183555612
185 993414627199502236175122383815482934475303088480168193212683932314824998593289234236193178544933895348504807820389545107790136916654592008670444452466133722858141
186 7339074565437226696429698513584002197282233641355217528382740662536819589944734233423065734126319565820024003329425670622853221831349117771212166054927885288918806
187 54219068254398465303571010716167521512256784430627813674836390684657143198783688945481188489980971870814540139279393965544928665155551752004738821752350852852906763
188 400555592692766958550310806271270767457322840946814822502095426776172937596118066904641712124791635918689009230006819784114028415358894961999628611984559649775986057
189 2959194763079277139520582494965697747683683665956179124471514337941609742980631914822432790422211250037988486886882706519168193180612283996190152719120334573735067410
190 21861718586844102446347455586621100260765249285096006554720102932014648913230370037905957100193045997494071339463635021588614431896010352810243468935251417592790366254
191 161508375701853382079014749136044274258885510191897241048651077026761617209704041114508611403807508640085665736073524969002451789725068150112104793187448393466432469544
192 1193179544335932116364680697554200459107921416086634965042109798657155066909672983637346890366896680172609915582679663864095422313007732709437695194083184012347317180313
193 8814882936163200165774943791357383502187599972033811240797040846603352158228455372137274330633600397256473136856373111972541240356607832840616057718049721392936673486817
194 65121935376043130719539341474119917165434969280553191956111968601281032222284553783676033763184782014744967124977624857174079181859295429331826266714502630192679016026766
195 481102982062678828388433588391323642755374687391662785413476298098497077290065988223574121177820168521652633002962340259135918635930445963846453448883269903473170801743006
196 3554256764837353577796359868344789687526651944942240554270211056957514793324853347683167440546462283658132320294159554183681845821417134533399729460695366620339866420615939
197 26257873306522714917117302526165662743020179285483713683848943048205340956850363344652358781954756747819255970394279976778047782920487645626989784156789204147541659153961751
198 193985959990976976061038447710645801573065201877064681435429582223306684560083594768295336043127180824462618156361039072711455837236751569236989989311304048217937480906971307
199 1433115021705627597352004695240729942357851175317174992761594471570580260907266008934234895455678333874088537318861381108653978361343310716250381543461145492732118137167387232
200 10587460378750360943352690383624397104787712763808514374684762196054358516973700577236616676102855359771091087109734187456230795994766309498453522871018732979870926437610054783