1 5
2 40
3 305
4 1854
5 10677
6 58852
7 318220
8 1695030
9 8941285
10 46760710
11 242970442
12 1255597078
13 6458360287
14 33085037590
15 168885713050
16 859370947890
17 4360537440625
18 22069557056618
19 111441207638795
20 561547964534696
21 2824197123989073
22 14178781043027090
23 71068782945790645
24 355687384480403758
25 1777686718550525112
26 8873229886085282950
27 44237050881243111791
28 220294139786899732146
29 1095880460991669654636
30 5446219202298445425634
31 27041105004972760602733
32 134145028786748281340588
33 664916359205812082648341
34 3293225163161590241827250
35 16298810379308694972432838
36 80609671498593156367791648
37 398410313222849103196912353
38 1967888272325177011900783356
39 9714265764186114515688346002
40 47926034613348669618239405188
41 236317797713702041501400157824
42 1164650055682356226795584763582
43 5736916441090748336135089770157
44 28245870755411539127477019869758
45 139005988351437577563533696406376
46 683789359606725155792423001792722
47 3362243342205034047444206356379123
48 16525749004278696386978484003597254
49 81194231787280359991983917748671425
50 398774734822718982238758972262358992
51 1957828215020365442766113259323741418
52 9608857312323907709520317142726977882
53 47143794132130117784094431763983162612
54 231226746988316838943704926752333692560
55 1133749775320918828380595805822082885672
56 5557334937571435528617421588798591570186
57 27232688473008971696043429580949580039019
58 133411481705170351291083882445092312713940
59 653399193662208559855807052424653750480209
60 3199266663876012961037099668669242538939374
61 15660741890322420944670385623000039092598371
62 76642151055528308903187694197851366578806738
63 374990064863128951628834078760972641337565091
64 1834305523835845190826757289321549912198163702
65 8970701318302235473021913495694582777482031334
66 43861832767611005840671414607839996974132053350
67 214415179579625996438470480626513939014452986643
68 1047937211274650430242964784313505468842240950306
69 5120689845211051150809240957286309531406613083665
70 25017133698480218232048786866085950943513299032196
71 122198194489345265472326622529696264489230329505788
72 596777433139601132840147562099940937873734049634112
73 2913952528670366212860230987887723918303895609946855
74 14225811857585835851592858844134748652900871862061738
75 69438144779581709237715179055996119310851542316263595
76 338881214358799207775960356626656108122138405479213616
77 1653586903511494757246887533967352049580758010982119314
78 8067490000545988031971900258160876661567540349167048454
79 39353503742503605859322356340975647915049940339828581587
80 191939140031474575613195789894799956702283579024818932098
81 936009832896438421553063590641740611451613453887465042208
82 4563893530340019948292395863289815820422145628588368093070
83 22250013150735909495619699094891124838139847263213181801180
84 108459128723840938158611166724892462010781873378518342030140
85 528620950916008596958264541012156591259480203324827507925505
86 2576121583419765697563319748628715905704247632453377585824824
87 12552589455268890769985024254968540305761407413153645617992206
88 61157045401089320690086429122280584156729861676189088103521864
89 297925067429184778818608686139904153855020522745438441892305773
90 1451162731206224606583240950498159399105483675685490635003925140
91 7067646325491819419690373398384160074812853349629112568596666523
92 34417885972429618975560447704056708976841776823897581059933761066
93 167588918665044127144842860050322211530125336629902046547716729870
94 815941707217683631525384334862697231884883638069514594070888615768
95 3972159370433868169351579498381831809811610182204332983729146558546
96 19335207468177802680042022882656632829216453625665426887937434873530
97 94108003662925276273961825075272380383740783563470513916387899529160
98 457994986053482451816371447421111011287779474291383986918335344539656
99 2228702932855056878752856167477408508161378501525566774267671823124427
100 10844306360274897250849036561945529038469749915923049685263278495272536
101 52760671557429511927652758373703845889352474347997606674513594977521681
102 256672051072539295437748100750516104301585523612300731168537502782859638
103 1248554032575986857918307093151743740432489221865086552597240118032690727
104 6072916915523315297709657466733812666911299074127715161820204039196855982
105 29535837964466556224196588410773862149761777523987212887417359748268488165
106 143636202857223677468402282426669652135265505842885542201014949795695404754
107 698460545967555072547876023430527471423759931238607077997128907349360567732
108 3396126443725671563008376846574699431301064929496022930209853840771177909346
109 16511650184629236716746646425095442060073329540789213448033559902766454738325
110 80271687196216388551117872474411179911883589365027288417470541955397211447440
111 390211622392975961446616739429405532242071693497279180924146503565796550717201
112 1896725589719096345756352372810689808061772518545527048424632085414504806495456
113 9218831581714743563010846037725908488555377256999423996263820638973596870795172
114 44803805050179861057866035155247834182105361968839516041066695845504641727422036
115 217731923269626249827315014596664773813025823904570752830342303441323575427203355
116 1058030161187272342761738489741242453094729471397315716760021530387019723280412204
117 5140948358153328311645786731869210488375301782615309267351361857793700320284345835
118 24978030919537202434347957354344621595608845168052436695134552922125095433142878088
119 121351016696972125631617228969650300403981299657632481907203663350957236063130994578
120 589521147149673177671832139933582898279436503794732610083140174490994164681375761904
121 2863693812715945975425148494775019319530711245836767074165006460861003230182694190987
122 13909946506066369756881380166162234942625012586797641468468956520246563329133326688996
123 67561063338245032018597909509914974928846680392616711484677450812384392837226376751778
124 328125567300428174542116752643570470275738375054783881087434963223426348307015351012216
125 1593516909957482055019131864538693726123870636220044046682146745477404282569890449005794
126 7738320470260675082969739876254259081322432600351333326465212487820046789169120623102842
127 37576003464539599681125797270683219605016087632021116046519061498956191843598831060748213
128 182452032338215248962718617695387250724789676764835586651097637521632810217969406161583746
129 885852587325404365295191551830627224483293738761480660467742448811236987411725559877447750
130 4300799815219659744212124153718201978370385951857976020736198573757474616487713797558320660
131 20879129660333167244199726862180474202843379048716335520460507560136996006230720021024483179
132 101356431792298376098581273229096818137873376275299235857111627785655178769669930957425801578
133 492001414921026359702444347106918000085911635236772686131469258678981354839163133744387229661
134 2388129414316595484236729451352390374203575775546011232170571307530712215588754812330262325756
135 11591140601054551340512149582563877226100767711487704697412840970115341088922734922506984059482
136 56256360900527182419714930520071612152786160365201847465855331274623839338662250957063040810646
137 273020067548284592867525941519129788913033750646293652391771017569459422100866395426421177220112
138 1324937214527248805137401989623261156324228128224373898328645964860896976718175485560242477512492
139 6429454628903960108329162444771951940373920136479605404041670271913585238540681190475863226708824
140 31198333004754293951154064891502890419339222236870423038415908880163729709098484647633138207255006
141 151379602285600367062589041441212794943472475357108864608393205558598493219519462730274007754232211
142 734484005015875437918682778571668044249043882984750514867132080828621414296888789116774948171626244
143 3563498874875756847521383123523900694343027561533650111627116371690354902035330191733476488830008105
144 17288228468515638463637017703758103574643146548965959008326783931152843613430217114973332612920405086
145 83869532323541443048627900362585525980032042951593875969850630116312530440259188782275651120197610859
146 406853523705993707214428814948610321071275455419363255648551304525811364005975914880712923404491537346
147 1973569116935939556556351296008610196994958731502103802019157370580823175848618726950856673859971967183
148 9572982357785020345817208788283523107449386970191150627561587363951005100408080122211413461292145651550
149 46432609467378486993136575690959179753452406019355506308171997917337044001824724405481134246756806317482
150 225206068641755918012940031919703377164566683351198390448272623864009522697868263972192002966652929763038
151 1092241058874614195719366298090378840808939296104929357990880162063320454709813769457559355307649619779927
152 5297104723417750296730717065810327803220626317613414137579211023593855803655944425421849816490356482096054
153 25688604224187213018199857059506966405458070183067191913142499970217945848470612395931364607599555353367897
154 124573187267933703622526594335077211425282734828131759065862374475733678912941867251078248678080754910448284
155 604075179586942605819239176160332197730509913229855374880541114826717130760448624423412367731690258106001988
156 2929138971594472754204422141620109881408859092553801065500515647021295371173173420589147016793824920052067464
157 14202727388607930195837847605252931437511257916549230052224895887824751039762413726229669690062408721889471503
158 68863093535526029218108258921165461218959411852936318342011437176526596739490848156024151919994688047708463038
159 333875475947260434648222694595269103734623335016824189514662624657835979353759344082652520580212500801201667587
160 1618698381543114411566196492374874279861336363916747430128378698053589487912516973813774911406518984854752698136
161 7847493572847318289579750683473719280401950071437561580834930977896715477315197792317528013820179398887523876810
162 38043444184328375703333546961678392753696356825180861541971796893052852687553577292438728729863097451285713447954
163 184421990910404661180189023693638482681476615557736654448555216055187407047359049811442416490541968180491293966867
164 893984100883935675476235700223813673129801899523362185531951753941958894258755671326870250104680381865310282701942
165 4333424992944492430376477419266513272110615877891767234693257786646397520089628379539024044686824471983359831561700
166 21004742285355962997028730555055267580379053066125230689152857614800218451101285507533379832010873315823136053878202
167 101809475019628602092548986202261714370528184830229729812315871253699472628232189331659694102573719950344716985318168
168 493450944391096877267113844288648215291117369574873899748341819944104847645763590459220775898571591881520809667949256
169 2391579887769765182567987084704449183933545355407501679372934272043256050200358490890195207631536101051867993556731265
170 11590738153150652395795797113123702516615679921212782927495423829682457778614241477784374099593486398694759234616992364
171 56172371693217325518708577437070497023010076734542915100655828643948115424258182825682628550294562911468930994841210990
172 272220017575108572631866416476667523199809867344603093241809149601269118135386338389475504190674422910246734278538740456
173 1319177237711174307992576414418475808914879418675507452699793731817722354927066058360737281357406993076210620289624736713
174 6392521478699550220246832608371857459187142285126080209168158493898624163000048506007145763301131955660077034481240307624
175 30976144164616984653760185064946872085638683666982473755046738776471212858016014479412234208806683127531359271644339345663
176 150095885575025501030044016315988813455121348031381876143297634944451624386178458223068373915688827990303978844608277555918
177 727271620721954983527247857367503912910217641650491485178256893717316953641940073908737025194698487071746080406887128366878
178 3523798513102652757186319103297515788795005057505473359763321251810352790630706299221787533100713438571523862918821649420644
179 17073093407470745494284205783680424421508655935909531174780267707236385501201477598782932208256663945816120165266910663737718
180 82718039354349487077421152436811540178158305273970266659253281184760601885042261239994295548314328535944245639792320121142150
181 400751593392996754217830344514816453844283401013116163304870313065085674593735525303761868098273561724627730618385036494590208
182 1941500179264945030622005433894029774829850323877563374853996735502069813211753916441231281831155219521900476622759557024368852
183 9405608596290635940150051145424230964928977347792680149458554657600163148093673351062049147458829835325592475523008243242897979
184 45564204837765386245494867692303860847559213745394231522812623419921953851195234780342459562327354015244830598229272598461943104
185 220723335105375904768703454510057126244002076893848420996730828373246589947440065236095770528545599233032850147375872905506239057
186 1069203560706672067221351632319710250223124421259755964268166797067729364836572184867219780642807067756922563809834444999019823326
187 5179172377247223644550565172222502244069709969367598152484167402298517688376304187679205012687714963193486826317471042173489269735
188 25086974350876488298609184286936449019700186884522175421978363592949615288770297120319277081153499213447231758406079099198386179190
189 121513430651679019020342035272438814948370514439243168051933289717082956110573690212925624327855757642379712484513461119148933506225
190 588556932341646113040737197254534234383643960054433464027390838430028176602508843581941644739465905426382593740691617667725803673298
191 2850630969801323749744379157316511734185624092948999357027639536346772830117081102672141489931402162735380327664301066483204176767608
192 13806447999003054517477067025615615819052683260593048930882051556334807794919290686276762939846282111321766958973453230044391834155594
193 66866945503585014083509051173138482770380434987367736074405007558181749376150167689703169271567245443666837415678630490880939817117857
194 323839399917190060804760995842971193291909890174398135920398778536411711950757740429850895043856300871929960931204650954060290653382572
195 1568327217504944032761394816818562854393954317259800097350806410781006308244663073724236248308289635542353126990727647873858846975157913
196 7595083944122591550780321460334203327361575595510597207646176703356800851113091575247574794381761609666268758447229222845515643541443736
197 36780488552585699963580427391002639682383205302341903256642010059882883635592404388408430410452948848285154585718078811299534336376532044
198 178111325368499795515671861329300925931550356321006314618804762007691771290997351681788356256411666864653440532691471308691915680160866796
199 862491475434604675826229157865336285270918405464978598767281495389076278396807561179254226078086287257305823441127041201870188640504562147
200 4176451361894008424240448137891428122476333093051945861766059388740603427812071393346162841086082584132883864371260208583284201128896733136
201 20223181999351021874054618967358856463273459976469356130663256070455653910290338750027725771889710125131235968798434749372047290721545985683
202 97922186315372964765752782760156107417149649313271696961889030761131705190426536530588622776075581915966405770927054729629840268608397071872
203 474135379533143764959694520412610668476971886159518251441396378989418899529689409856484276811216990194070370533001885234174395893885021888266
204 2295690705188685611587269746384369940544796660920996301555414702979547873017629488122329016333166795229171755494283568366320662103621750896796
205 11115122113618139155250277249237672274653939429667138031486250880054421644159672276363669282433631280130149155359833514783815444290820908354379
206 53815211079430615594216911988388676068383457914614021855167866803375254684860869138973941926900174443650346027977454511496988483613770385510328
207 260546894456543577148466106094278947182138596120968972303308177636646539374117708190044798300180597314796610962666787174147616338999070106345590
208 1261411807661089158314254363363589136131992701528918223793558162427642707126326428570655363111298639535866555910718295062223509031887122322289460
209 6106862112963987241098707028157563998751891606787243178185604942583168431642828335113419272764451341041517957122842641891018236610014616791686110
210 29564440168405161240861360200338383699797840728782394257698578545959592387023226559164502241764968545588413882393536774870536040456035436542045814