1 1
2 3
3 7
4 71
5 199
6 455
7 4551
8 12743
9 29127
10 291271
11 815559
12 1864135
13 18641351
14 52195783
15 119304647
16 1193046471
17 3340530119
18 7635497415
19 76354974151
20 213793927623
21 488671834567
22 4886718345671
23 13682811367879
24 31274997412295
25 312749974122951
26 875699927544263
27 2001599834386887
28 20015998343868871
29 56044795362832839
30 128102389400760775
31 1281023894007607751
32 3586866903221301703
33 8198552921648689607
34 81985529216486896071
35 229559481806163308999
36 524707386985516134855
37 5247073869855161348551
38 14691806835594451775943
39 33581272767073032630727
40 335812727670730326307271
41 940275637478044913660359
42 2149201457092674088366535
43 21492014570926740883665351
44 60177640798594874474262983
45 137548893253931141655458247
46 1375488932539311416554582471
47 3851369011110071966352830919
48 8803129168251593065949327815
49 88031291682515930659493278151
50 246487616711044605846581178823
51 563400266768101956220756980167
52 5634002667681019562207569801671
53 15775207469506854774181195444679
54 36057617073158525198128446730695
55 360576170731585251981284467306951
56 1009613278048438705547596508459463
57 2307687492682145612680220590764487
58 23076874926821456126802205907644871
59 64615249795100077155046176541405639
60 147691999531657319211534117808927175
61 1476919995316573192115341178089271751
62 4135375986886404937922955298649960903
63 9452287970026068429538183539771339207
64 94522879700260684295381835397713392071
65 264664063160729916027069139113597497799
66 604946430081668379490443746545365709255
67 6049464300816683794904437465453657092551
68 16938500042286714625732424903270239859143
69 38716571525226776287388399778903405392327
70 387165715252267762873883997789034053923271
71 1084064002706349736046875193809295350985159
72 2477860577614513682392857585849817945108935
73 24778605776145136823928575858498179451089351
74 69380096173206383107000012403794902463050183
75 158583076967328875673142885494388348486971847
76 1585830769673288756731428854943883484869718471
77 4440326155085208518848000793842873757635211719
78 10149316925909048043081144671640854303166198215
79 101493169259090480430811446716408543031661982151
80 284180873925453345206272050805943920488653550023
81 649556283258179074757193258985014675402636685767
82 6495562832581790747571932589850146754026366857671
83 18187575931229014093201411251580410911273827201479
84 41571602128523460784460368575040939225768747889095
85 415716021285234607844603685750409392257687478890951
86 1164004859598656901964890320101146298321524940894663
87 2660582536225501490205463588802620110449199864902087
88 26605825362255014902054635888026201104491998649020871
89 74496311014314041725752980486473363092577596217258439
90 170277282318432095373149669683367687068748791353733575
91 1702772823184320953731496696833676870687487913537335751
92 4767763904916098670448190751134295237924966157904540103
93 10897746068379654103881578859735531972399922646638948807
94 108977460683796541038815788597355319723999226466389488071
95 305136889914630314908684208072594895227197834105890566599
96 697455748376297862648421047023074046233595049384892723655
97 6974557483762978626484210470230740462335950493848927236551
98 19528760954536340154155789316646073294540661382776996262343
99 44637167896083063209498947009476738958950083160633134313927
100 446371678960830632094989470094767389589500831606331343139271
101 1249840701090325769865970516265348690850602328497727760789959
102 2856778745349316045407932608606511293372805322280520596091335
103 28567787453493160454079326086065112933728053222805205960913351
104 79989804869780849271422113040982316214438549023854576690557383
105 182833839702356226906107686950816722775859540625953318149845447
106 1828338397023562269061076869508167227758595406259533181498454471
107 5119347511665974353371015234622868237724067137526692908195672519
108 11701365740950798521990891964852270257655010600061012361590108615
109 117013657409507985219908919648522702576550106000610123615901086151
110 327638240746622358615744975015863567214340296801708346124523041223
111 748887407420851105407417085750545296489920678403904791141766951367
112 7488874074208511054074170857505452964899206784039047911417669513671
113 20968847407783830951407678401015268301717778995309334151969474638279
114 47928794074934470746074693488034898975354923417849906633073084887495
115 479287940749344707460746934880348989753549234178499066330730848874951
116 1342006234098165180890091417664977171309937855699797385726046376849863
117 3067442820795806127748780383234233534422715098742394024516677432799687
118 30674428207958061277487803832342335344227150987423940245166774327996871
119 85888398982282571576965850730558538963836022764787032686466968118391239
120 196316340530931592175921944526990946203053766319513217569067355699179975
121 1963163405309315921759219445269909462030537663195132175690673556991799751
122 5496857534866084580925814446755746493685505456946370091933885959577039303
123 12564245793979621899259004449727420556995441044448845924420310764747518407
124 125642457939796218992590044497274205569954410444488459244203107647475184071
125 351798882231429413179252124592367775595872349244567685883768701412930515399
126 804111730814695801552576284782554915647708226844726139162899888943841178055
127 8041117308146958015525762847825549156477082268447261391628998889438411780551
128 22515128462811482443472135973911537638135830351652331896561196890427552985543
129 51463150772140531299364882226083514601453326518062472906425592892405835395527
130 514631507721405312993648822260835146014533265180624729064255928924058353955271
131 1440968221619934876382216702330338408840693142505749241379916600987363391074759
132 3293641649416994003159352462469344934493012897155998266011237945113973465313735
133 32936416494169940031593524624693449344930128971559982660112379451139734653137351
134 92221966183675832088461868949141658165804361120367951448314662463191257028784583
135 210793065562687616202198557598038075807552825417983889024719228487294301780079047
136 2107930655626876162021985575980380758075528254179838890247192284872943017800790471
137 5902205835755253253661559612745066122611479111703548892692138397644240449842213319
138 13490756196012007436940707686274436851683380826750968897582030623186835313925059015
139 134907561960120074369407076862744368516833808267509688975820306231868353139250590151
140 377741173488336208234339815215684231847134663149027129132296857449231388789901652423
141 863408396544768475964205291921563958507736372912062009445249959883957460091203776967
142 8634083965447684759642052919215639585077363729120620094452499598839574600912037769671
143 24175435103253517326997748173803790838216618441537736264466998876750808882553705755079
144 55258137378865182461709138682980093344495127866371968604495997432573277445837041725895
145 552581373788651824617091386829800933444951278663719686044959974325732774458370417258951
146 1547227846608225108927855883123442613645863580258415120925887928112051768483437168325063
147 3536520792247371677549384875710725974047688183447805990687743835684689756533570670457287
148 35365207922473716775493848757107259740476881834478059906877438356846897565335706704572871
149 99022582182926406971382776519900327273335269136538567739256827399171313182939978772804039
150 226337330703831787363160632045486462339052043740659583404015605483820144418148522909266375
151 2263373307038317873631606320454864623390520437406595834040156054838201444181485229092663751
152 6337445259707290046168497697273620945493457224738468335312436953546964043708158641459458503
153 14485589165045234391242280450911133589699330799402213337856998750964489242761505466193048007
154 144855891650452343912422804509111335896993307994022133378569987509644892427615054661930480071
155 405596496621266562954783852625511740511581262383261973459995965027005698797322153053405344199
156 927077706562895001039505948858312549740757171161741653622847920061727311536736349836355072455
157 9270777065628950010395059488583125497407571711617416536228479200617273115367363498363550724551
158 25958175783761060029106166568032751392741200792528766301439741761728364723028617795417942028743
159 59332973220025280066528380726932003183408458954351465831862266883950547938351126389526724637127
160 593329732200252800665283807269320031834084589543514658318622668839505479383511263895267246371271
161 1661323250160707841862794660354096089135436850721841043292143472750615342273831538906748289839559
162 3797310286081617924257816366523648203738141373078493813239185080572835068054472088929710376776135
163 37973102860816179242578163665236482037381413730784938132391850805728350680544720889297103767761351
164 106324688010285301879218858262662149704667958446197826770697182256039381905525218490031890549731783
165 243027858309223547152500247457513485039241047877023604047307845156661444355486213691501464113672647
166 2430278583092235471525002474575134850392410478770236040473078451566614443554862136915014641136726471
167 6804780032658259320270006928810377581098749340556660913324619664386520441953613983362040995182834119
168 15553782931790307017760015837280863042511427064129510659027702090026332438751117676256093703275049415
169 155537829317903070177600158372808630425114270641295106590277020900263324387511176762560937032750494151
170 435505922090128596497280443443864165190319957795626298452775658520737308285031294935170623691701383623
171 995442107634579649136641013585975234720731332104288682177772933761685276080071531280389997009603162567
172 9954421076345796491366410135859752347207313321042886821777729337616852760800715312803899970096031625671
173 27872379013768230175825948380407306572180477298920083100977642145327187730242002875850919916268888551879
174 63708294888613097544745024869502415022126805254674475659377467760747857669124578001944959808614602404295
175 637082948886130975447450248695024150221268052546744756593774677607478576691245780019449598086146024042951
176 1783832256881166731252860696346067620619550547130885318462569097300940014735488184054458874641208867320263
177 4077330872871238242863681591648154561416115536299166442200157936687862890823972992124477427751334553874887
178 40773308728712382428636815916481545614161155362991664422001579366878628908239729921244774277513345538748871
179 114165264440394670800183084566148327719651235016376660381604422227260160943071243779485367977037367508496839
180 260949175863759247543275621865481891930631394323146652300810107948023225012734271495966555376085411447992775
181 2609491758637592475432756218654818919306313943231466523008101079480232250127342714959665553760854114479927751
182 7306576924185258931211717412233492974057679041048106264422683022544650300356559601887063550530391520543797703
183 16700747255280591842769639799390841083560409236681385747251846908673486400814993375741859544069466332671537607
184 167007472552805918427696397993908410835604092366813857472518469086734864008149933757418595440694663326715376071
185 467620923147856571597549914382943550339691458627078800923051713442857619222819814520772067233945057314803052999
186 1068847824337957877937256947161013829347866191147608687824118202155103129652159576047479010820445845290978406855
187 10688478243379578779372569471610138293478661911476086878241182021551031296521595760474790108204458452909784068551
188 29927739081462820582243194520508387221740253352133043259075309660342887630260468129329412302972483668147395391943
189 68406260757629304187984444618304885078263436233446956020743564937926600297738212867038656692508534098622618038727
190 684062607576293041879844446183048850782634362334469560207435649379266002977382128670386566925085340986226180387271
191 1915375301213620517263564449312536782191376214536514768580819818261944808336669960277082387390238954761433305084359
192 4378000688488275468031004455571512645008859918940605185327588156027302419055245623490474028320546182311847554478535
193 43780006884882754680310044555715126450088599189406051853275881560273024190552456234904740283205461823118475544785351
194 122584019277671713104868124756002354060248077730336945189172468368764467733546877457733272792975293104731731525398983
195 280192044063249629953984285156576809280567034812198731860965641985747354819535719903390337812514955667958243486626247
196 2801920440632496299539842851565768092805670348121987318609656419857473548195357199033903378125149556679582434866262471
197 7845377233770989638711559984384150659855876974741564492107037975600925934947000157294929458750418758702830817625534919
198 17932290820047976317054994250020915793956290227980718839101801087087830708450286073816981620000957162749327583144079815
199 179322908200479763170549942500209157939562902279807188391018010870878307084502860738169816200009571627493275831440798151
200 502104142961343336877539839000585642230776126383460127494850430438459259836608010066875485360026800556981172328034234823
201 1147666612483070484291519632001338610813202574590766005702515269573621165340818308724286823680061258415956965321221108167
202 11476666124830704842915196320013386108132025745907660057025152695736211653408183087242868236800612584159569653212211081671
203 32134665149525973560162549696037481102769672088541448159670427548061392629542912644280031063041715235646795028994191028679
204 73450663198916510994657256448085671092044964773809024364960977252711754581812371758354356715523920538621245780558150922695
205 734506631989165109946572564480856710920449647738090243649609772527117545818123717583543567155239205386212457805581509226951
206 2056618569569662307850403180546398790577259013666652682218907363075929128290746409233921988034669775081394881855628225835463
207 4700842444730656703658064412677482949890877745523777559357502544173552293235991792534678829793530914471759729955721659052487
208 47008424447306567036580644126774829498908777455237775593575025441735522932359917925346788297935309144717597299557216590524871
209 131623588452458387702425803554969522596944576874665771662010071236859464210607770190971007234218865605209272438760206453469639
210 300853916462762029034116122411358908793016175713521763798880162827107346767103474722219445106785978526192622717166186179359175
211 3008539164627620290341161224113589087930161757135217637988801628271073467671034747222194451067859785261926227171661861793591751
212 8423909660957336812955251427518049446204452919978609386368644559159005709478897292222144462990007398733393436080653213022056903
213 19254650653616769858183431834326970162753035245665392883128330420934870193094622382222044486834302625676327853898635915478987207
214 192546506536167698581834318343269701627530352456653928831283304209348701930946223822220444868343026256763278538986359154789872071
215 539130218301269556029136091361155164557084986878631000727593251786176365406649426702217245631360473518937179909161805633411641799
216 1232297641831473270923739637396926090416194255722585144520213146939831692358055832462210847157395368043284982649512698590655181255
217 12322976418314732709237396373969260904161942557225851445202131469398316923580558324622108471573953680432849826495126985906551812551
218 34504333971281251585864709847113930531653439160232384046565968114315287386025563308941903720407070305211979514186355560538345075143
219 78867049077214289339119336793403269786636432366245449249293641404149228310915573277581494218073303554770238889568812709801931600327
220 788670490772142893391193367934032697866364323662454492492936414041492283109155732775814942180733035547702388895688127098019316003271
221 2208277374162000101495341430215291554025820106254872578980221959316178392705636051772281838106052499533566688907926755874454084809159
222 5047491140941714517703637554777809266344731671439708751954793049865550611898596689765215629956691427505295288932404013427323622420935
223 50474911409417145177036375547778092663447316714397087519547930498655506118985966897652156299566914275052952889324040134273236224209351
224 141329751946368006495701851533778659457652486800311845054734205396235417133160707313426037638787359970148268090107312375965061427786183
225 323039433020269729133032803505779793046062826972141360125106755191395239161510188144973800317228251360338898491673856859348711834939847
226 3230394330202697291330328035057797930460628269721413601251067551913952391615101881449738003172282513603388984916738568593487118349398471
227 9045104124567552415724918498161834205289759155219958083502989145359066696522285268059266408882391038089489157766867992061763931378315719
228 20674523713297262664514099424369906754948020926217047048006832332249295306336652041278323220302608087061689503467126838998317557436150215
229 206745237132972626645140994243699067549480209262170470480068323322492953063366520412783232203026080870616895034671268389983175574361502151
230 578886663972323354606394783882357389138544585934077317344191305302980268577426257155793050168473026437727306097079551491952891608212206023
231 1323169517651024810528902363159674032316673339277891011072437269263954899605545730641812686099366917571948128221896117695892323675913613767
232 13231695176510248105289023631596740323166733392778910110724372692639548996055457306418126860993669175719481282218961176958923236759136137671
233 37048746494228694694809266168470872904866853499780948310028243539390737188955280457970755210782273692014547590213091295484985062925581185479
234 84682849129665587873849751242219138068267093713785024708635985232893113574754926761076011910359482724604680206201351532537108715258471281095
235 846828491296655878738497512422191380682670937137850247086359852328931135747549267610760119103594827246046802062013515325371087152584712810951
236 2371119775630636460467793034782135865911478623985980691841807586521007180093137949310128333490065516288931045773637842911039044027237195870663
237 5419702344298597623926384079502024836369093997682241581352703054905159268784315312708864762263006894374699533196886498082374957776542161990087
238 54197023442985976239263840795020248363690939976822415813527030549051592687843153127088647622630068943746995331968864980823749577765421619900871
239 151751665640360733469938754226056695418334631935102764277875685537344459525960828755848213343364193042491586929512821946306498817743180535722439
240 346860950035110247931288581088129589527622015851663461206572995513930193202196180013367344784832441239980770124600735877271997297698698367365575
241 3468609500351102479312885810881295895276220158516634612065729955139301932021961800133673447848324412399807701246007358772719972976986983673655751
242 9712106600983086942076080270467628506773416443846576913784043874390045409661493040374285653975308354719461563488820604563615924335563554286236103
243 22199100802247055867602469189640293729767809014506461517220671712891532364940555520855510066229276239358769287974447096145407827052716695511396807
244 221991008022470558676024691896402937297678090145064615172206717128915323649405555208555100662292762393587692879744470961454078270527166955113968071
245 621574822462917564292869137309928224433498652406180922482178807960962906218335554583954281854419734702045540063284518692071419157476067474319110599
246 1420742451343811575526558028136978798705139776928413537102122989625058071356195553334752644238673679318961234430364614153306100931373868512729395655
247 14207424513438115755265580281369787987051397769284135371021229896250580713561955533347526442386736793189612344303646141533061009313738685127293956551
248 39780788637626724114743624787835406363743913753995579038859443709501625997973475493373074038682863020930914564050209196292570826078468318356423078343
249 90927516886003940833699713800766643117128945723418466374535871336003716566796515413424169231275115476413519003543335305811590459607927584814681321927
250 909275168860039408336997138007666431171289457234184663745358713360037165667965154134241692312751154764135190035433353058115904596079275848146813219271
251 2545970472808110343343591986421466007279610480255717058487004397408104063870302431575876738475703233339578532099213388562724532869021972374811077013959
252 5819361080704252213356781683249065159496252526298781847970295765504237860274976986459146830801607390490465216226773459571941789414907365428139604603335
253 58193610807042522133567816832490651594962525262987818479702957655042378602749769864591468308016073904904652162267734595719417894149073654281396046033351
254 162942110259719061973989887130973824465895070736365891743168281434118660087699355620856111262445006933733026054349656868014370103617406231987908928893383
255 372439109165072141654834027727940170207760161683122038270098928992271223057598527133385397171302872991389773838513501412604274522554071387400934694613447
256 3724391091650721416548340277279401702077601616831220382700989289922712230575985271333853971713028729913897738385135014126042745225540713874009346946134471
257 10428295056622019966335352776382324765817284527127417071562770011783594245612758759734791120796480443758913667478378039552919686631513998847226171449176519
258 23836102986564617065909377774588170893296650347719810449286331455505358275686305736536665418963383871448945525664864090406673569443460568793659820455260615
259 238361029865646170659093777745881708932966503477198104492863314555053582756863057365366654189633838714489455256648640904066735694434605687936598204552606151
260 667410883623809277845462577688468785012306209736154692580017280754150031719216560623026631730974748400570474718616194531386859944416895926222474972747297223
261 1525510591140135492218200177573642937170985622254067868754325213152342929643923567138346586813656567772732513642551301786027108444381476402794228509136679367
262 15255105911401354922182001775736429371709856222540678687543252131523429296439235671383465868136565677727325136425513017860271084443814764027942285091366793671
263 42714296551923793782109604972062002240787597423113900325121105968265602030029859879873704430782383897636510381991436450008759036442681339278238398255827022279
264 97632677832968671501964811364713147978943079824260343600276813641749947497211108296854181556074020337454880873123283314305734940440414489778830624584747479495
265 976326778329686715019648113647131479789430798242603436002768136417499474972111082968541815560740203374548808731232833143057349404404144897788306245847474794951
266 2733714979323122802055014718211968143410406235079289620807750781968998529921911032311917083570072569448736664447451932800560578332331605713807257488372929425863
267 6248491381309994976125747927341641470652357108752661990417716073071996639821510930998667619588737301597112375879890132115567036188186527345845159973423838687687
268 62484913813099949761257479273416414706523571087526619904177160730719966398215109309986676195887373015971123758798901321155670361881865273458451599734238386876871
269 174957758676679859331520941965565961178265999045074535731696050046015905915002306067962693348484644444719146524636923699235877013269222765683664479255867483255239
270 399903448403839678472047867349865054121750854960170367386733828676607784948576699583914727653679187302215192056312968455396290316043937750134090238299125676011975
271 3999034484038396784720478673498650541217508549601703673867338286766077849485766995839147276536791873022151920563129684553962903160439377501340902382991256760119751
272 11197296555307510997217340285796221515409023938884770286828547202945017978560147588349612374303017244462025377576763116751096128849230257003754526672375518928335303
273 25593820697845739422211063510391363463792054717450903512750965035302898236708908773370542569835467987341772291604029981145362580226812016008581775251144043264766407
274 255938206978457394222110635103913634637920547174509035127509650353028982367089087733705425698354679873417722916040299811453625802268120160085817752511440432647664071
275 716626979539680703821909778290958176986177532088625298357027020988481150627849445654375191955393103645569624164912839472070152246350736448240289707032033211413459399
276 1638004524662127323021508064665047261682691501916857824816061762259385487149370161495714724469469951189873426662657918793303205134515969024549233616073218768945050055
277 16380045246621273230215080646650472616826915019168578248160617622593854871493701614957147244694699511898734266626579187933032051345159690245492336160732187689450500551
278 45864126690539565044602225810621323327115362053672019094849729343262793640182364521880012285145158633316455946554421726212489743766447132687378541250050125530461401543
279 104832289578376148673376516138563024747692256122678900788227952784600671177559690335725742366046076876151899306410106802771405128609022017571150951428686001212483203527
280 1048322895783761486733765161385630247476922561226789007882279527846006711775596903357257423660460768761518993064101068027714051286090220175711509514286860012124832035271
281 2935304108194532162854542451879764692935383171435009222070382677968818792971671329400320786249290152532253180579482990477599343601052616491992226640003208033949529698759
282 6709266533016073515096097032868033583852304391851449650446588978214442955363820181486447511426948920073721555610246835377369928230977409124553660891435904077598925025735
283 67092665330160735150960970328680335838523043918514496504465889782144429553638201814864475114269489200737215556102468353773699282309774091245536608914359040775989250257351
284 187859462924450058422690716920304940347864522971840590212504491390004402750186965081620530319954569762064203557086911390566357990467367455487502504960205314172769900720583
285 429393058113028704966150210103554149366547481078492777628581694605724349143284491615132640731324730884718179559055797464151675406782554183971434297051897860966331201647047
286 4293930581130287049661502101035541493665474810784927776285816946057243491432844916151326407313247308847181795590557974641516754067825541839714342970518978609663312016470471
287 12023005627164803739052205882899516182263329470197797773600287448960281776011965765223713940477092464772109027653562328996246911389911517151200160317453140107057273646117319
288 27481155719233837117833613446627465559459038789023537768229228454766358345170207463368489006804782776621963491779571037705707226034083467774171795011321463101845196905411015
289 274811557192338371178336134466274655594590387890235377682292284547663583451702074633684890068047827766219634917795710377057072260340834677741717950113214631018451969054110151
290 769472360138547439299341176505569035664853086092659057510418396733458033664765808974317692190533917745414977769827989055759802328954337097676810260317000966851665513351508423
291 1758793966030965575541351260584157795805378482497506417166670621105046934090893277655583296435506097703805663473892546413165262466181341937546994880724573638518092601946304967
292 17587939660309655755413512605841577958053784824975064171666706211050469340908932776555832964355060977038056634738925464131652624661813419375469948807245736385180926019463049671
293 49246231048867036115157835296356418282550597509930179680666777390941314154545011774356332300194170735706558577268991299568627349053077574251315856660288061878506592854496539079
294 112562813825981796834646480677386098931544222879840410698666919750723003781817169769957330971872390253043562462329122970442576797835605884003007672366372712865157926524563517895
295 1125628138259817968346464806773860989315442228798404106986669197507230037818171697699573309718723902530435624623291229704425767978356058840030076723663727128651579265245635178951
296 3151758787127490311370101458966810770083238240635531499562673753020244105890880753558805267212426927085219748945215443172392150339396964752084214826258435960224421942687778501063
297 7204020084862834997417374763352710331618830264309786284714682864046272242036298865277269182199832976194787997589063870108324915061478776576192491031447853623370107297572065145287
298 72040200848628349974173747633527103316188302643097862847146828640462722420362988652772691821998329761947879975890638701083249150614787765761924910314478536233701072975720651452871
299 201712562376159379927686493373875889285327247400674015972011120193295622777016368227763537101595323333454063932493788363033097621721405744133389748880539901454363004332017824068039
300 461057285431221439834711984854573461223605136915826322221739703298961423490323127377745227660789310476466431845700087686932794563934641700876319426012662631895686867044612169298375