1 3
2 23
3 88
4 495
5 2255
6 10934
7 54081
8 264797
9 1296124
10 6337697
11 31018085
12 151848926
13 743248211
14 3637769547
15 17804967270
16 87147406785
17 426548340739
18 2087759457552
19 10218622797201
20 50015488523633
21 244803024488552
22 1198199184277771
23 5864638267107057
24 28704728248573878
25 140496548610029173
26 687666507810250127
27 3365813819582460982
28 16474123033380374023
29 80633316141106189567
30 394663294704986226672
31 1931696768066008659525
32 9454774369974851079433
33 46276806931511536643846
34 226503856781287649177637
35 1108633039720233919775593
36 5426252931069863474858294
37 26559032445344940096577613
38 129994346631718048778649923
39 636263018654243535378888632
40 3114217190182438039051086857
41 15242672327774699543715543101
42 74605926787750283044182041696
43 365161973712241666037704184645
44 1787301261262723454189868545117
45 8748024242602651618071383978754
46 42817587503461421312018629562561
47 209572555902192029438722354257889
48 1025762046584871587354822345035398
49 5020637228402380530341774876608723
50 24573728637301775565105853468671191
51 120277190258556591448686717063687660
52 588701971524719769117992441266566093
53 2881427563547833781860911108028932307
54 14103273312419297773812880610475645704
55 69029088442499196307649814876749995253
56 337865894366970749146860578832380918643
57 1653699406323206506434758276919401451554
58 8094104116657084660824283604569732679401
59 39616946828897095093829942527967380103383
60 193906880047877847475471998487644990333828
61 949085710524170631521849896603716637438831
62 4645341545894404872222059341682391600017671
63 22736827494847269401006750887711739824468654
64 111286397226774347023427423344487909587330701
65 544696141558099147812621460630733795438243151
66 2666039102907532434791116123114655773522534960
67 13049045065566821023127997380952517879546534239
68 63869122151093829095963308941302746405109922435
69 312610213533211549967821841900260815685142533008
70 1530084371194171343387174236505522988506526406623
71 7489064917336551650923266501231154486679856551061
72 36655555988921131633149968964970041253387748771646
73 179412222979472720280037982772410540183156490360867
74 878140977159502028028333209762812911254116576798909
75 4298099443619698932226035387200808801685050884048608
76 21037235828579815540793365225839356777430676132854917
77 102967671435393851141949983452901112438693870390527819
78 503979774111937930969641579257076802748097336264293042
79 2466751060533473057408349130729513687225196719508659701
80 12073621020536268393225564876196158855895649443182899335
81 59094866474288542109608067832213475291514316735374900746
82 289242410182830166802227260995364950202502730423434058171
83 1415709635028493292774263547036150125208889194344036523371
84 6929252765684096064138020357325122605525662278449863623002
85 33915530913070552890229691829910285136094831357298683310237
86 166001050331418185154583200617945421549989929511800758752761
87 812499405707790854713248435517028162285755765560193838014458
88 3976813899415243921030368003628312250872908323975956157601929
89 19464689671748557717325378808804554706888113392985117727453025
90 95270775449961372512607971317348065999607891687162568904846842
91 466306979864714066764765345653228214205883407794210784199819371
92 2282359920380379478904966191371937213231491770318201562835388191
93 11171110515373426890537401814794598925578671812891750801071917632
94 54677489309349840169270647941279874509411600106229739442908738439
95 267621364327190979167334064975365845763704374907251426702745444651
96 1309884479865828035498610248709458415082446293464300007258140231372
97 6411286912414270519596859401365651467236650781286933687240429818461
98 31380324376012814376600351264829092926504165425565128535254053931085
99 153592370985152260899263595271575212105654486824787988123915489234934
100 751764581594744720328255866975311356055209983726702014492279709727779
101 3679544644798500514119077781103101153036264594055860679283834977101195
102 18009692295351906063205160891992715814033588081441253289284715740153930
103 88149227114764313669494567027763324696249169056554221415730260498091277
104 431450249871049789003227537563270491918962349990457329251507237973923219
105 2111752129958411485986568095670376408556748881295663195887924448306235440
106 10336063218683324825571717957020861671825750939234002345472529519392548927
107 50590313770737036589962547688598203742574912550167159472914395481915235241
108 247616504782529372166393720932117019661237908268104439095510772100468215066
109 1211969819332929694456176323632766449290952417171459168126486952931942041615
110 5932039321304282845394651298835728719035887750013850526748619042698024471537
111 29034626067560257837529607360292224146999014985425846055145077474480236351058
112 142111247957421897073396203815721752440456130395779612715380098827984265481739
113 695569722476293633628735160616802885206490241749452767744327214871171026777153
114 3404496447534576186750946870768838082408617137695928255096031694254663270457344
115 16663456856649736187201693074827426622482089907819590771901095718809029289305907
116 81560018843464242486895558875485669056032359049675850059536448469706213219535421
117 399199081617430043135254658038419858297686510751012629714420931381694379562979182
118 1953897375502749438559810222262133361225160875573567372064627747039426887707143133
119 9563436214653458601743347891289842691251585501045652052240680645164005805747868929
120 46808657086307947488322552680920764373397311914023375828320632799508897495679853586
121 229107020640379969893697720160322019884330164686631112701505053934264695942990240367
122 1121374339151152659046509713864192164373798173408600025776993900174755157156979718901
123 5488615778739057145121960233442041426564597296254476837982106858572517428784101949198
124 26864270132511691830138610583209908818059643423984780647253827228979434708453323043721
125 131488345849991168943128850765940138868700847717238620790230872242568008969003540934843
126 643575463211381377937108770390532812854211765506228606936501490755891532544236417554192
127 3150008270088614270127464330549552847702394728799051679651398891048551987357932556596391
128 15417853334734138527532016813636163842008834192524744791255540571319700826319536649263903
129 75463357892925616180729723539531220775412762894751805660172371562785948330116467184922462
130 369358707781090534275631412073758797348412995311898663450977416198863321536757675035648345
131 1807842359828337295977074522650166402816901730978866351034517502819906693320044791464515803
132 8848563548491526840970802525079330108913619574229785972219567774396278264057856947882279624
133 43309681536131069703921142324441402569006667271375628291354204128935682089518540690137036651
134 211981131681069334799457828617159207774340962533915081783565603482155909814228689375203486395
135 1037550926143362019192294130361625926518051182624620178086650893425680786868615675760263969398
136 5078338415329276175708765533450931682869027324026739642524557987685404171434835068199846474883
137 24856149621946977213196139040862380413423877857232884320717380028554482796243928580798442443555
138 121659512127758677411346936288613616195062463535851492519189632219328559309308408385071128090792
139 595467806409386204093468035051687345566076143118496721144666004402112236972943910478714609950195
140 2914543238490452405203501189243373187341706659870100772514766202678272502326485239356767193305601
141 14265359432698487109062218793128282047963847180509049927081179452750436552535565641371634036497602
142 69822426051733573619076233095232169484079745726194994672433895936462873909672305603660890459297703
143 341748920014951083426510396412306359111917192453533298699612867845606905332494741777998358671115503
144 1672705045293763118803664173882929908032203844498969041016110283358231913311354594398232687431004768
145 8187128048360192893447584674205732475737830441131217241646336111001884549951462832087619612038042067
146 40072256533712092635289419683038922115065588043429729961167594518073873003634759095219816992147621973
147 196135413324243260396831308033925452227611283286723294069405964130356505700401170635369806393169737228
148 959993364174746572197889808205156274435006969213825487495520218880848239726021131910766988553606931803
149 4698729534049091948382707539803527599557831810057919271416097545714384639907122181542417529168765273971
150 22998137339339307208493819606254860544099770807858517021863182487307410016104559652459062859557660774648
151 112565389696590017471424418101776756183242371073879392335022630066195622580824974631194065885321428859617
152 550956226175366725272479740437981421206254649402727953207955577471263293763798120169242862874478799754901
153 2696679361032740988069923750905147108366069409041891983325806207804776915945790028476311614376087802049142
154 13199015149899193898782120748496826394223919487364336958356700643328586110846361108336563698362738444970301
155 64603157292140995024085224419288056755543782570172704433737269244034691450772000672207362157046219240441923
156 316202980655339683459192887570095825854397908874109767964608238967511348013757645035492019519036973123158154
157 1547669327107086498640560480212932147995123082377342281384318256479749799605335264883494202553770322406395807
158 7575135253639340047631856255187858790387812271956479757044589901836379530843167569508446983290706706377529983
159 37076831016732504295525582059222673243533165500402741374758060292679741223833485296425945315627400438115999610
160 181474172039752194036248448224347618272168240061757618165487623146829978314672246352587447028235910713487124379
161 888233277074063041507856020281954565002788676801019952131812369187091645917173884517568915421646329915127455965
162 4347496647230365734023375039415129325140460396769706075895265754747020933079224990861339612903366190063313388466
163 21279012603468674961450256615595078136649115042048812588789483317450965851962050487665071453210468933651069407015
164 104151058441192601431562183104959712602123534407646477068028627199805095647255611304832876703816869240741010701677
165 509771913601502522895720648927172917616092780011626473050390233687478244124491954379120865382071479312351157375286
166 2495100940752015001315121647683255811216523040793445168345515999510579309726068981130244470138238817091276795279393
167 12212380749968491187248420649900482745711518261173797043808385718562581410479097149794292925815022374471160682901953
168 59774032042667579804694684975479634818798144317114666089694863379685711361362066804878874617737849044203776922843820
169 292566615780225243120695564929101043048659954596147278938635611227596842180982817061150441877711136937093891495339557
170 1431980104805290980588100429576340740861107378793715338261698790731532289968343767857795891117623748879657552438905353
171 7008889292066559914928920025956871537245249396543910747637070337570265686186402807308838379130056139236216412205905100
172 34305315376658000239223258368074053518228054308849341067366000335271572141507148213936822772346552866673208748557670887
173 167908867446952368396950726552756000074857020924611248173055593769296559699000484636717193016601697354897297422508407995
174 821837300073374250990670970799316365894077721250493173590231561497874502988639916256977620107294877180495807172528358892
175 4022518632050677604398710804912609674058310483924223467284416516508586541104332970937217622066324985683589961164649116539
176 19688393485852045793743418070072276734463907171143674920729756744850260846414606007906240143449906732164162830446772616427
177 96365703558252079696548830593658182999523262271223034773355615591515553590529410303993020450298825213358106379228060656936
178 471666153409115308115852577185305758269652221702572911898694017902551384705355785944967199454843265725864101049633889930879
179 2308590629832022041291093297720642522015235165360337538597564110266178878746517157461031180189028179505285272375187032008719
180 11299497870743789970531620914618532152279511194338473091921199395728315440608422747639782209340115119706257215341488043654516
181 55305886838947108284782466643009157199736263843557628028472001390134569929578470574546498388416742617577213581056381498609115
182 270697083536959079908297664048494949526229767800339362196530560555958275708412263096384308176384693745626121199672486888226311
183 1324938722143641147607012479388573568194997765241302807411411623383143014690744101030248363962643685948926247336710647856683062
184 6484970560076042252453456602860152905790117529876402746921166781159597365640044884229120117872376707835853175478571841331263477
185 31740972214180383401876395552315104189766318157037792283988154059135416646258088512469797173840389953522279986619909048909016931
186 155357577612435207531970846108382406138995671048538375538071748386659538304435615292136520265463941175771586371995961509411030376
187 760404462684385022618581683868959845413335683490696142631623602271629044491302345348756704742364792436378120635445309705292594855
188 3721832920907016829978325706034278557577230094309861037890337555058660582045856645857367892761647884548808022539734717368707794649
189 18216674113466785087404094391482508029678350176511462614446088724847918809147375812817972024029173192756702504496020120325782417604
190 89162308681868278447904639242789022256764815004284301864063155264184944136442392106465909922616357604916934892894727992510387100505
191 436408821937685077566712012917975782724855119050523807505811846012798634477666271514232596424666337005086248001693903920954558564659
192 2136022077945227967903089840061372566425081423856298378622676565632557479894795592464269676017870242133341202160734796381740546404240
193 10454853541253441782727629997650404845305192417183892366430195521735763269562854924935550684182696433865641423803251633016429424133091
194 51171738203289494373645757326715222587751183389023921729942029140195489779434486994704186543837409285120018689355614559506826068527049
195 250462312113083661888089965334378329808211865960272602733956425479340446097238864398166239511076807359312740358156630276164616051376936
196 1225898747856080210128382072157621149135135905024043174205344579764305963207063430871135357789212271999496068874085264015744251790107709
197 6000215071545690399848019908435737018155054862726584219421028680936963183015918682293612672814473619758919757665318571076945464983800701
198 29368315260756540331376127400497647429195824642791196684220322975632980497902178151892804120868267811984147736004425090421040960331583780
199 143744504317076253929056795076903894577549265740068336914766398382742945416462169051509482971066755729941378448752192421744355710092121299
200 703563767206361684819759517006055515783686153192729030339420858388581544979640577567143893349757017077889500731578355339847570586419775361