1 1
2 2
3 6
4 15
5 42
6 106
7 280
8 702
9 1778
10 4398
11 10910
12 26678
13 65172
14 157656
15 380524
16 912846
17 2185906
18 5216588
19 12433166
20 29564544
21 70189672
22 166245574
23 392909240
24 926290066
25 2178881218
26 5114469170
27 11985221654
28 28049398284
29 65588182636
30 153277006212
31 358073997608
32 836245843342
33 1952272690086
34 4555403225364
35 10622186629142
36 24746788080496
37 57593892388174
38 133889057194764
39 310895111727880
40 721106589370756
41 1670868641912212
42 3868106838548320
43 8948125929461214
44 20687477282203428
45 47806149819069112
46 110435903576205852
47 255050114888730694
48 588920575258174630
49 1359631856964085152
50 3138548256542401776
51 7244071790886758720
52 16717930687476304370
53 38576651187676761028
54 89002612663618727706
55 205309468481583880380
56 473513756672191716528
57 1091843831561583761740
58 2516964964277477617488
59 5800491811970837779324
60 13363011275924673692938
61 30773454925182262982850
62 70837322153770641567646
63 162984384668939415445564
64 374813963129793209500222
65 861518178230666304154994
66 1979206157632657011819600
67 4544654948437012786699994
68 10430517487873191211452050
69 23928942159138046022302964
70 54875244198122714383776650
71 125803031684697310333376920
72 288334132501707169882111688
73 660724890860419515085812814
74 1513887063615577075374639164
75 3468492783836498362148024330
76 7946676071503764873832413128
77 18207326866777900975372512658
78 41719249733644047344414839786
79 95601545176546160939159134158
80 219096206490181635859477580576
81 502163304125870020928013904130
82 1151038107703998823052917829176
83 2638517677665048181352119887524
84 6048451235113324198728072995938
85 13865281503108878952831736652390
86 31783299911937086279958680233924
87 72851796726056456562680844179600
88 166969880814954382124005595604076
89 382630108822315635083468139122544
90 876700354443613701255306792192944
91 2008370386430019848069673680247514
92 4599899994205969580871120674162382
93 10533147809583241334691123150520694
94 24113946656516492948120996265503016
95 55191937498034771128297559050897312
96 126292845728165405354359993926279108
97 288920015565517300068489814231514252
98 660805379251103484130671693354535908
99 1511015610682059565740062624054538772
100 3454355806549457575024607893619587214
101 7895360547363128607176428073648537048
102 18042150365683683814538267668549436344
103 41221254223683885755023384051719755712
104 94162116479795656424073584307048796718
105 215059769895734494632299166446141132806
106 491107088419778986800780742967375010918
107 1121330408108537206900787029339095295356
108 2559987454207697072435047572918182351586
109 5843802041074265260770807345217923189494
110 13338691030755582030251583557662321700486
111 30443712787246792557391600411291800187692
112 69479269554793493128206252979774109652608
113 158559567718035485916648546130611692181640
114 361838946363364466443918736221343603803008
115 825713669670801572763839878215535570814976
116 1884256727441362816791855265333613135663940
117 4299832965202148469142713230514612076720900
118 9812229776479916080935398247104680935647680
119 22391917255999254354114940023810303820402824
120 51100385648368824996394825531101991867657294
121 116618453354049179315722499676601735764768508
122 266146300818693390436908111787037061084142448
123 607410787819759289437789034029448619121212520
124 1386281361478473973772884181352404836562774770
125 3163910143728085995274952239165288737812354656
126 7220996023934639445218908674165034776730458344
127 16480335557352846749043583512595366934280423404
128 37611994157044626951618927245629466953868707398
129 85836742762072342354651190822626895339051559372
130 195885304193670178642688626636679211165556201154
131 447000110798536895680315478975593919123716375312
132 1019967463186649574708434557077806272057821226172
133 2327202653570494040328728900465217168945708141902
134 5309433924973415107863695229284936567901963606828
135 12112283819552269239196418021016339221239973111446
136 27629060405632080737402993983910616877048645669302
137 63018448875047176768113335477866652765294388729416
138 143724515070314461725968332975445664611795281445508
139 327760257847301680048423837329284342401469985878788
140 747386769898611589175072785669985263570906967827634
141 1704119626889752456484703587693718698543614991298018
142 3885282289766398807427367496997044560617989472308154
143 8857586753038650471024563202998600082060492813278048
144 20192086276629660234554332936442759026959145426370778
145 46028039934693728864584353061259034774318072759693916
146 104915989411947474006578760222064017911186940211124022
147 239133775601510319689487082096916360761998606323765390
148 545031964784328807825276251615326511307339155437831720
149 1242184744176464908243768162070220751687262536819260242
150 2830964839315176545789121081640132556463450003527509868
151 6451597546776560240717481976435320760552666306772821928
152 14702275958503399448777820248969965020776940266338137224
153 33503176240273109491525405090450010687271385613001293728
154 76343270799346056020706259958663139807305037881374930210
155 173955395395220713925496555032081966914285255309493535858
156 396356705303503615690623083658327991164798483552525415016
157 903055388615155789752073354111682838499237785270627535158
158 2057411359459788191527407548167189883228943505950904265528
159 4687110643978314814685526354776279047077074107376552342814
160 10677399809653424902431718506878820618372314590739195561030
161 24322103289630106963171152378062883709317151333992889630594
162 55400210463701078732426809507218412775325068439659667379160
163 126181582939205379982421858596576916360104836531925349084740
164 287378774154262325135655517254245557570390483618570940174038
165 654466967123919807576512406641135827863609223240755587686002
166 1490374899099379876128264585068894615724474632546524664446046
167 3393741281063966936534180141002010407465969227906069672054634
168 7727485245463962210067921716107544243432952881126803168742270
169 17594416557978806984777316920580651113050176578612892669118962
170 40058054948177829954622229606382697517341368627151244306467428
171 91197777410954444237426857559642767924978099890158815385585298
172 207615201103653704545958766978174184722024791808827146856387504
173 472623777450887271781206516325213363708819433697872174204198210
174 1075856710754268415675127712570201809003869109174002402395199506
175 2448930918821079665991633923367012229745671745439625530271986386
176 5574199392917186239082993830504804088246165634472637397468139442
177 12687404506601139203008897365402948645830476956452162562176508428
178 28876707807293790570384854213225708959066084758606996796815261732
179 65721473506181531647811740222568367169150714545531295339320828516
180 149572444896924977288148049655586071745457116234703852391212302306
181 340392841950033447559463265891974282241277592369022583843996404734
182 774628571768285165311483968676601997779750199819686452586436405068
183 1762749296498931589417110407047534094180449346652594084141407180138
184 4011171104169829129467736334917690800628391937097568853413959729036
185 9127148025839313822465699751625774280620084568110291013223578542540
186 20767393358615539756014066520605125487082104052124932247340706073750
187 47251073834847977042802677299040008686416810445034224117704672487774
188 107503872111804729513156571468919380605624001439821962106044932378720
189 244579100755220029897602350346017160185124068385333654619806117001818
190 556413486841398126067519188502511795448111457966992983142306405773290
191 1265783602235310289430145476184105747212491717802326276959642196315670
192 2879422806338763526911407397957546562870829101377457623255379003698212
193 6549926432497706024332402818625412723857025482064839490068000803244702
194 14898874478430207836527690215304622471288613560244122984068057736451546
195 33888925531612813786630660545735837335121884383943304897330479784567740
196 77081623847762246708171274884742690876484614854828153520906397830699812
197 175321106538549976676429843262933050006179082669874263457961279542943956
198 398758128460350238281631874736932828140296438013861600328457585465768440
199 906940302824299164663743186609890126314822767855254317535460812256418576
200 2062735487311699265674665222081953161819104442193522258914406977238200878
201 4691438002717132128952469438415897715257862207486571873497822020027708582
202 10670086597029404955740968620990507546184073320600705208238318758478084707
203 24267850662207299528348538667956858708994449291482095974334143097794873392
204 55194767483498607764023791784360935435655629548785199032367354778029679392
205 125536334473555239920710264175281858161133378965663273058436916152975574945
206 285527210931382396420167156517344214120060237695536220616727465280043726120
207 649431736042005145798775521924846760775751670513445742649736190276531420438
208 1477163914923982654607905185836051874558782068120452609891660254866776720609
209 3359959726797856957083138054998815004668147477204759818030593258104214441502
210 7642763950253245590416591168257306983845053775350251666135218943609209078697
211 17385146823717904188177253383194716648625932397008583928697530131438128585865
212 39547416377673201687669614200632207112381067250598923977063418511906014347457
213 89964204290502540115553641975126402870332520827212789716913379601385789075865
214 204660022465121540800663654607422917096694589140418755223779728470984886251877
215 465594086336424971520578692628798409820713857310185635873914493474020832558802
216 1059234996821651693064002712980482620694937605633539821368628983403784865867965
217 2409831276395051834382024457745571991432913613738362735860677717233456713538777
218 5482633243789693766186716117739417911945896701261593535460931649483503808458576
219 12473794301703656846123878705034667521825521223447938419489191567756988916513367
220 28380051156568702236308000632318639046254625573124061906630444350289671915031775
221 64570061365749051243080120495669702959519603436044071089295265913340367091571908
222 146909784214507281294797214332485972747933255193317802143617744238159766830635271
223 334248664819519435044721845790759808657449006308515031929339766987087390282406184
224 760476716767970675161621777592741982764519575880349115683292609017129734365016416
225 1730203597427137055651766428133657637044333388568833444550922267866009368023829844
226 3936418511910684695389518646380725184929944873795236615416365395289676211211941491
227 8955622551016679561210194617243068260620838955033796722905855556048983749464191699
228 20374100977524191520263761965454917132906986942615428699292092503040017741547957224
229 46349708475854473944645829910658083260179980956384978476549931149225067391211202080
230 105438498160320861367899926908476792424994249319375079732597911288994332181274454615
231 239846238511814340261612679369971924631077198114727153438534527381901330096572795020
232 545564429533803650411737246530444941447679762751119929248079772105869761075237445142
233 1240899669126314644697396743619079159292201867842850558199188422602982527036311933477
234 2822298619523956597175695637918981709454385792517358455850933064739355407513720329764
235 6418643678204845109799403012093744498427279202165873495573592080105220101422496371676
236 14596747104392152725283337080132115114192791201920282918994157199092311740531389072989
237 33192510285920592730470109286694848288556957431294214578871714984006012185176751411630
238 75473448082396123697826922407133737382754774752046772911537724255263869828105390762902
239 171600065607975512271435309903100929018548385071530416456006052500594277139746225184327
240 390129844559331974608473465592515060098815347575320423182627850729024214671140582424140
241 886888233994885083509008477249659501254894436694556722959023982442324959863988105523916
242 2016027080322269758436513845453454663902376682955910126499023215908664338752483165297906
243 4582384939391322955938970208516455526687180321831815216338132396702078360007343613872356
244 10414891282513663366128409682529640193559815150344172109728776095277726982136347775411713
245 23669350316124198938912402593952432924580799105797168106756068865075936147512173451566714
246 53788204951590634109720925463100281782671126415322313832391944641516953965765668822428272
247 122224368166418694480866109639688489330226200616559099298554219080957161120128387095122164
248 277715248078408604047779181331272966279970853639367309425959620072012792146816356348347212
249 630977935203194544062089587031222330427374197691538220344382988445356430077549444076876351
250 1433516466429582182948776072615638737987770494879666451013976548499528913477010464847207727
251 3256619288234447979367755668696564058954982892338970366568833788621936365526419725719976815
252 7397908848510691499899515342369116179108567440658283134265700547774984621443825549860731487
253 16804696538379251336305268193153885535279863222236041222987353178834837494627608130700457112
254 38171061803521519914030831509475339164281912523821164878257535675517904337353381051073067573
255 86700565308024988307856152816961359625684950143296852234034857695003350447026956387077708406
256 196922828997534465868223292504734854388633751768071706481384396844060508635192808636957122070
257 447258935687478809163470155528052996843010609531335066240240092434885132195782060158204116912
258 1015811680379578384618401216702376794436926310707106023566326698978892319967867243720766947863
259 2307071110763151993124609196676819257554704615159790329301181054383264263053884230494492306971
260 5239679371614127346084542046495216203628590327473137986137680095424538061084499792633374223581
261 11899992385709852099243288526656016281961553100627930877745085258678348126529317127277967921776
262 27026455523831389592571183348098508199897376986014986000892318457600554034732665987275601678927
263 61381008843427752357133461013400657766197617868832767733477270844365447089391765705100951514963
264 139406626408737440412820368853168404243418988436364074339518628376672164245356745844471030033712
265 316620524577090270128103069163819902924256526634369956709732250310185675628440352636399657888527
266 719121989051520434188492228495014662181219117413159316474336909533280234005890415988113189707843
267 1633335282215698714546810882890455637792024597602115427830742810156852794050206802625511560241829
268 3709869160874612064297156709079088861735939317150271421450640074256193324463857396527307249178900
269 8426617966346480176441123038259934889219137499600708570742429588779413335556648893193528222354639
270 19140806889733293028768088692062232132648664344776423257466899426482966761174357795510565900464175
271 43479039309058958858896538203183321701570163512422618274766405726524408465098374197182854127205416
272 98767192273535587168024748440753005529979081497949289028378544807188668806769351174183921247943328
273 224366820366072983667582011671439488779517283930963220526767452730583577966941373960026146561724403
274 509703465392614311821835945122814005164879875398041976903065936081952158728134175502990915863304232
275 1157948464594832780829375035215318243405076732905872498689996904090702188287555580950359413016276248
276 2630710383321006009080659647306135645895898402028171233556210538637140328465651367314184738021580103
277 5976794198485263989937872890059044482292689371239830320519759031271818385749887479544802386731969413
278 13579198931819885125406799333439428216036731092755383553910740816167812015928505651981462992933774863
279 30852444041730518489716834045961544138679212830447318498116039912496067868966256431949633427405763749
280 70099260190399297371451739296849915559184973052057462650527503639152713353094404253009298882169864881
281 159273856973730134014549455631473698620104042439626111928218402596756679542697278547450439003802575053
282 361894049551441362892453132677889322801354313894701085457729922957039010598242158174822233576832133861
283 822285991793305722807498146445416073079595365117068454988769899989853014038367343193153761957249445997
284 1868389544630444575458499938186658047956800301237107602916868984432086798117875092720410407925130794388
285 4245351125521732655031566838584303582763815519948744231699039396178346537845049731137711260489699189290
286 9646283438635858869449776450498599954820698512451095240211654655558971554798599566505572670922827324481
287 21918216902640734271946477198811405666345375053338565669172490619038235719573745810122007816935529156140
288 49802121030329251741288451935030732011890105205956875156885400302005765608174324162655516261403599714176
289 113158333981255281151363654459924077926738534217303591838770280851796781990214367191987524041105125134136
290 257110651791237184022951775794312360773378683469806279680953208664812735634669065383261005444185461722370
291 584180722156442490486430132793275010023309313601178999180332669378910578834338988965980199455379272827702
292 1327293274318456600446778816612138753718057003454664084542353155242176324941154509547337748823377424618756
293 3015630123966257308256134266280548790797705522583500244198790613454497335773159732740651770332278250961155
294 6851408215282865145877810050923650348749462317781656828484822996371129814697333408554468782507558961844121
295 15565798198047272492543912715065797304765092873993624171740518569250799575949218919838540588034967133301554
296 35363237906578452101596003079207722620165750422812570644248020070893749963928434946492681745388982551600186
297 80338020612515163114293153384288098987150110192289634707320860488389528678226000487970830089600534787443930
298 182506450508038590540079431805576976803396976487298535442759285991983520615297780372699239142561311798604591
299 414593904423743004740770108658816176299093983415143670947313335550435493791271017237874383150483994531732417
300 941791849117486584827229111974555963447924838613707972499131715042318142823680732223864036653900770407944988
301 2139311777553201176443588614247560556369157505426621034399702890354957384870247177800704508869813749625120794
302 4859373611178581756752118281478656126859543944954572196609261039998192574163726676944577094885231275176484239
303 11037572242865302333308887789426267347308410653512708987620493351793250854330385156338790258303951977946282912
304 25069979407004769873552218382396026162073878749385656857486129438609971193209173210932434918163281665622103586
305 56940557512387825722571020003341403839518544476161021324558343039062692886169079652137787345462317156864515703
306 129323370717929237724567365952465059737137166018260311964001425634001415208628296973628441237928392742363587710
307 293710984201045294237179030092987144785569839252325063097068934590600424967243764082684844222572022298918258858
308 667039578471869952374960606075849537520018277860498312666730479867577788744714919164993583295499100172093635507
309 1514857155325630727838592425668313834258865619921954971586123888183229996940002373309397927430959096820579509902
310 3440177851268428723266836732419186978961263470617916673512615270201763003841715855231144620223542229498746930041
311 7812315074398824961898081071098956531781618746656156675601042490554698003977609705501551561567326238460601118720
312 17740619792377847559883808369301854981925045141930889551356379037613478549533249606779415082698299156298048001908
313 40285483209283814129790026294360447057106613907811135347852087212626619782133178615871903881102716646216893793954
314 91478640862856385187520951793639088003575288090323451847372940814976865556302164716638695504779376382092543362568
315 207722129974113703677027158168874035412656964651624508505095535915557098141598411017225978973468184653599022424348
316 471670131163787265513193982542017813167832975535957118159637083108170876441222606873186640331034725633083737532724
317 1070994239593635889309188757016355150425700805051391430735418001766804346854944558918231218433342342844257950580001
318 2431810052897769775528451767721042555672698332876010123653804549865619686758992917086233346394632363489116602221535
319 5521619949044370079933210075482738741678440551749338780506412192490607977567947533886398043049665567091016755919515
320 12537134828077561535064441409299856506857833825176246452710433079857455862338059389975991422039413030295756841189140
321 28465942133008568971431966915041283286630443277535625806267733903452186768341198363098510040585249071868736836338568
322 64632185257279305860902126692510877956810612219105336231123853592977977801430048063959873067456243275853121597114206
323 146746797667614433976782618713211233542015841114058623847071316724472855547168723392831948143489369972810830781581882
324 333184977102486103430197804312264534791363553879477879872496671268566789563896564028481046486650250844637279072505187
325 756483763706757859118270270572647026755494486128980627137706965869746639988324602395900426162300014116230128718901766
326 1717558864683546090798798195772163619694720245027994934647411070293130305693161955480895487632023714589864569650256285
327 3899615846717821750079819836828141762178989531441998056320747534230684460026813435588627246012351838577840588062372456
328 8853816512807341871492550572324220538431970411756137288795113014441999933253039364754741950079490744650594168398797931
329 20101940273095153788181909747535053545325266687178865006683781211948606954252921013351685206396224522186791035162180702
330 45639874636628733640444685387549470852313285976438434542966553595139383834919859998070743678893443486302574849994733202
331 103621554483297277798891006103143880255227755180613336619958968740223698628440331040553020167816014221868528935149667229
332 235263801601020646302997719186874436066800483939107745022495420021475243070977115140772124243343919937607834868245940662
333 534145503876257168260313628443351459457414461331889137586558772746557259061323812533988609943625309073922910219134017573
334 1212728483089762730897218250589017270962418087012033767589066868191514946914297163977550038467110879579153303469518219884
335 2753386333785632936388718766926466202674651883814615249874020826788049057052773278631655898247108954731149202275437799090
336 6251299526861700518772144586236045615410220208418476793469346358810081081861464591718063640384935751591805984061447228851
337 14192961452028699257738815834529725510981330175696277701855943911625986966796969004986665612160181537808158685815713210266
338 32223688355362625407237139734447455589694395351227824496716161345534782181109552325299643506849908571531680074469584747814
339 73160541833915974078841221616814279325975963441674727358442617606538369982813659059118090259430752319074110257861044275618
340 166103171842194660664331122078447874470396776425996834313503021046522151401688854868726006313078663361376072700868485119992
341 377118795827952657837632990995209477569110197709250095819810604146933031733971639567548999143576704130442563594651415239236
342 856204588885839705728032314756611378055128482196712771747809763287025393808781420260536633056968548671613558226649518648312
343 1943908923542550972961206026327920352493010795907073011723904738149378381839953448705280017102818613902477915210379689986438
344 4413398347578359232410679347665031089099339126413765424476876724787042064857838461506987394317102233432505615756385108078685
345 10020030738380381259074965832727334415501067836188497668594231473426185467818235835338004504596725248274452855665979281179913
346 22749064792254301256478372017804555671549604652596744457987982451118772142296746061139456741626312551637971605016617692361387
347 51648351807509301377736498247038582756537678349983996145483546352072465776032395824558598370381240323974408127147202002515990
348 117259401022390722994538295266317693452597793086724385151051875964117314871277805517338615334585970485456615290093654785510575
349 266217759653644219258306514974973062791063885751674485986721278257087136448145296506942305135066483930081554589538043699649632
350 604399913782395695642491666162144506436097549869830578099705569025548502568862314815503676128259470134172323651558886722826282
351 1372175475689379325779124888148783924102265177971258637356524013779425313769123127983754238330991038142957156132379691263708447
352 3115248401756148640728346583709421438128629720175486080468448170368953157143401379011926127481078281471785022803019052122427380
353 7072506666245529057517727205216404890828426004770958385398643520433414382187506547064325735438779294288928852513681927259084315
354 16056526305924171767898560828537820184948486779755474716607443283947704300674383633407272924562156629359730128679183269617565664
355 36452495722099584425082801244542120216387747417182258191331738931914179409417721704103986395357045351439875772152320108056394250
356 82756151249742020477419892493792401848090263804976081966393366983899200302563639810835407730334317757458665321838622213735150496
357 187875674191407210045402961766985138862363303516296496888636686065262443201888034608379577821998892061715302627354208964598255259
358 426518604018971288632173195107338205364438306184376497953742152279307229312504570169306923601184080395689433924696750066998484443
359 968283380308283601306214834346202398853370446992822519907275636775681416345073309088788507311484198457739828508918375333830704399
360 2198183589097591491774438443019616594731845761188483418019124856552762271687107993940655841008091518090077062304911127251086923248
361 4990250470951152804704742230920687185200978821854483610167086004689907971044372810497756561779296565704308077213617989564500005862
362 11328633877913266620921626097727299693050322828641342159082139036867351535373713460991927221570066078054426103294788482730374111865
363 25717542513204633339700866426089401907256086370032926928289579971755539751311257482894847289551312124871895966874142554375156120818
364 58381874151183709690715245845792447475612059322346297029035040891725933216056071991953567020622059117150186270326041205764041162426
365 132532732086458875516762512121137634911522151746596647819937095191068850536108604136746441781526736551364264345205800102686604272861
366 300860194066090890796199668910549887429092579778686519806884016061139937504046855991278067569102432099152751454222446352636189938382
367 682971658407961244185393486545880105044485845259403191031995486252017383104720912245031495719780066801027110658702403103639217833594
368 1550375543540284642237226877468774291181214242278592496506333058775044158226928077974150043679233535947004844431737728228438696220876
369 3519389364073882733322694269932950633054069850545444077171073407210589265081820091627379691935305947706944818826052820528823069638181
370 7989025556810432288234573309613615120515060677999907090247631741409783177838780814170722327050762055768342338742297624357602118296798
371 18134947050525242184035929195703931353240312386427132794939654044439531905061585985243272043606367210757568291517760414701797044684433
372 41165620379455842354705915767446355773453953453324934482645046613931777450187443578890839505284895011676193522404595810364049692633350
373 93443443241442126787335265166769212227264958492751114771659370236785685207509207881983079123499833567493148004863938954032993947812304
374 212108807632084274164134643351836364315397610869871812338583918426517682381429823948774631499961949884360673804295573230607164882089697
375 481464400807570159606312313487947394573469830060223554937860067928736777979400875800289530584053264569476601509595273615925392828679308
376 1092861634610530790091801671343658364967860409668463926477100970629138541027421894378920924185433386514134345651346578570817179506304979
377 2480627847836471264506728013383852056532440047305579922104138791072575198726936417837666912372071432702370166543607890329928793867357456
378 5630583529587608898541372380509947458160886358820772250595018820489032977402702973794499663695146940315568521426270596287840508799437582
379 12780283229496463086260940077487889019218951694637416660682837589672955156118051241757344743371181110249675966404326329919421221012358847
380 29008332594539845124850405619027288431172559414481746724866295773899860798761895488579360793540526219182132920847996377246353382034620215
381 65841574587332005794880791196246220272366725145165912060493865521692000670709151696817786826122533752771087600251049431646455695481062697
382 149442028112135153591443142833516018690947210909790038754480243487916542903970039204424633790596849055412959592554470320046479725580953249
383 339187903543970184713203872837985749968675938563096976885996876250531071422451705100235105442220549373856780145235495536554805322608932769
384 769844447480915726097185876202608528889253155227744501767243303442138337150399000040472962928115397051903215512885717117839349859153244502
385 1747272354987245445500636708606630930849457296177519349185196452142647738458735495490033399838041185171806125352096102135655097219885603215
386 3965639313733863584184974402008633000895088685606372919714392178809441512051483673663283781134723222556147211227055121764515134569350683732
387 9000378902034337388182271909863141340244939995421062916091885984220255793257214283155880601546795215147825708739021559120109299770700298916
388 20426941956276355394160562060638174005086531108314486337841557386223344362724055561823341920222936377805010404330514358640797191694818604957
389 46359731480840018147251620958609447913393153340177390199857475188754102603512741187110630831823825735854121471888159326879063180166181544675
390 105213989719937200453488665177599249606377999047470885403156367453365785048540573382201408090923155682277799414820972107095286612136529542063
391 238781746127769249582478743320221130343910987552458499451308628478949119757227215693962962757312256031587617375896137335835579025950070208872
392 541905878188072397156409098253501804092546547657601195998048377376980478183336769827300097856557449564220935032840657135809411912520023097763
393 1229820596403250744735439950030628428123816608503969727591320443383989007302031969828500120430525370709545678251674239142627862988523763161296
394 2790968232910707079588912681583004545338955254514946757068644115314285903676828618747441205633623774034285162370033733785711796853333336505226
395 6333785271235219263690645654668161578190321933790342466555388453286923638164902063099726721298690403285540280857184765501579692915354011462788
396 14373653812834792727576348334484873504332198415967352494767953566229534782537364914941356142112095731629056903111924456762510848790424688122995
397 32618691142510480936579913737104292449609812578704981742019073039867384718546711128688663183621112895533188158528076411452407303146939006669332
398 74022116502224275892296757070152686115728357687799371919113601077288383751274146506028950817607358601000265304124621154513196129855442213093257
399 167977923894963709229856021372433634343640937959689760984569396919873526638071000044035380932521153966657824583530932076649700733434338649774305
400 381187629042819551719248529325300901382970596250441565246928153590656894712716486675641711580706898512765578099447099731807947145527195787544799
401 865010560067387807753468688400074494586268840319015889836243826877835447155815236705085652742579399272684831238301649419395078264368492967703862
402 1962909152474251696762554685632631754753715221727690689615565719393761409058707975636877008648683477324463120560383692316659461284537023916091345
403 4454257654715331213287645521456813950565808315633447199083754717988702572710884693256841414079001381597696819572644882275959045670045870102991731
404 10107575377701088946653270313466016734742016569780226199849159018008209287943355528769212572309852326662852247705462628658589967373698394406450344
405 22935876636020767992622728456094726606219779726827137636635132400917139582688795868905810910549015194259586782531410731888774367132486912149864841
406 52045189090013858277170265109473415767056319316830543063181904807768021242707268925699385723440121474799687517529669891712729234164891348044717023
407 118098103966040346420967943888163291610535048546305545988455615524288164828974983244703179133233125543913171501053060390084049189708586869153460009
408 267980102243983717538467120599053528963191123578432715106549321183578400710706738315301341827991166160557356781172709765824421351129112524132624625
409 608078523771180551269342790314627802975784602407364756370414118734553988110085748942214295688218501910465215649824195107031075733751990578639755820
410 1379794729101195831721604154166486777177529277317613975350893746992287606937348031476994248874745762364475376445570462463617008483909176852382822079
411 3130885633305730665006276534407783293952711850183304553860709721640681649826010045000482010663807461227484501418576369890801780339498378272034270362
412 7104246722799110349631586448170209782448035783603262010789085175570669694605798321084094448883376390279072160401451167384660051713508745187572860042
413 16120079398534779951254895149476875404622198940859135653971788973917826064444633053898701041633923474707794754015400102912037406862651812284721213013
414 36577567402661690939129254573750411579277750263980741550057581999349853812573933615348751387191349078967083579572113570843170566054578438875615705270
415 82996761572995540743881761915262670225139701672381708413125604206794740191711823984458953349507540238748516548532697474739849612850458671093184930432
416 188324286879634363357154603367248614835444938990019521817630420613968224021107250922739533820508329808737967983615937453281690539904339385647690742637
417 427317353360977925957392889570007943934063475264851759834548414753135751992183598615566176858154190298972727574298107799712218630685517591462905131583
418 969602847239344950176611688318555210171388784485313205945864849433653393452963876550161976321102864636005363850858197376167045527355511083346782965388
419 2200070050090329124368410300632691893392211926979223123157208568019414914330215072486480909389132506984356139005788027304909372279749311529209722218011
420 4992045199982351521519423415167427792286009615019687375805748555640239108535034571373588008600575459108940997744654608361615712563290845531043308865917
421 11327131868590981767706671413952724299457300150948368367033288910545484048569325455639309543586596208555137098492229701728412573586519398822694633736312
422 25701643750701586756403662800058849691659162847091814444020212409546798552806884285713212242013561359849069631688853614130837880364169568339519897637134
423 58317830292503815581652604256360743733547822066172865710423523963951664066867199682917991843035706132074214020798198287707067263369465113654289672593771
424 132324822736937568986738030942380974937495767365867651871321414707231149763943637238182931449162419162002346920372686291816068520690856531698230158590162
425 300248431749798088854724902552741275021301886735167499503594997069445935970012162870701506072180276671006024194030399374433939515190635713033796338649049
426 681270470343822834249655573086027269976773856530706465766981645320015007881980571065643943975014531191491970169189863683276141001465351495463119612748708
427 1545815531888104674344889672413912463061157177523998859246378333605328124604597274661026552818163829032221994237929083468860335616677323919766354586399285
428 3507477669405565289919722101721008304346254342256531094618481132691112334009246161282477127139522248623821751883335897865800021083151817733932030983349179
429 7958498499871364247638446302853208992773482291463516768197651438595984687064187323458982334733282781539567469536029501112383884155743315781790767632794591
430 18057853984480761409996871097873828062018968730681002399366771446760011129310245351708703681452959055675064938877840345038396887762366825182125649464568312
431 40973180595070673768037882087407271850407881561158406396317596420905289510259584891891920354379756603147852739442873166842129294933384994267881879447408828
432 92967574787203156968045095691587147064695769224549847342651766479427225704404139463767570635879859583754742103268687767267194076682501800130674098558575365
433 210941156704977557945519215657218663163559925681222133314708334618615546477786829999428745747560166764764127416825976858665511985911895062481763145980539255
434 478617785739604967153773307590865838906135745330521214711786695538907678931215927548181484361483049857532864277370770070596950758490710917575640864211115429
435 1085959686102633026517864375367928442380291190164921516409210941741020579566265925373028644529866940735305782592374237566214719144373529021903598062239507575
436 2463970977352475141488317501310874312214198732937333132117594478300321250933349204087525208083114810940862433131062989935052878998851813907118100580661669228
437 5590544764928920831989079521698617238773170458781080942148070107189755511684134125572337037562449444393810511915361235364309640198955282118588508890925188186
438 12684371709246231136800981967308792227059669238840419977352562587181651107500132659327082996278113092548030659920988424663855356055686033574797895463684921350
439 28779265768846878653668798915765271509315280766735176867808225692369576927071811753722102708813695209934030070408620357081632208402420325863572672341892609791
440 65295914172953031436663692527060786281415293895022071766630994976473863733172725554469342037202766820779021585975129571083222971594762658093333750863288465573
441 148145165712429612161924272764530837915957412339191049463639906960668540864456907585946273610981903742921279594954167701583252927475617969607507060547828132769
442 336111819656360683125841271414798339837492199938226749224963715701243487456319944507717756362917348610358004047807006246020920492624678607485895650807226238449
443 762560957478564547713268546211919293310374906032001021633086009982544133345914278503314535626139747937003114522220146099564715620298855012838834929056067759578
444 1730053373334638119333777759184440599886725106873577208558333969539254140257731474530115037468147842749647414086396282202509992647574430889845437990910799239289
445 3924987603913439258267871974485186281014220450335975652825731354298856230636914322110029955841423626275052505623097365748211457552367839870990186339662216403264
446 8904522872019925662906195476439504722739966953425006202493404553406646560607101691924343188144312424631025794948405160417723271550050691117376431375204468984556
447 20201161905470529958047521636691485210061058532455098566485381794562134581710689973105937007058789699946453480198297487267492769419013413312642380996174970782193
448 45828449625422905005540086100006561250827437197381425754156718582613908062577765727675889468371924715600354336582182522789874519504055616138037320955460359309199
449 103964944961133871460851909285035039199312256126191977881185438256057851426672575222273964630783907213151198294712753800439225750041202128069161559821941762688594
450 235847623142980036352899966569969660761609071112507177333723996883555842641937434509468016806793519481937661550735446429110155820004186212490539171194265801307218
451 535018502759307831160130098315147043221019581480445339679688545006099149518269843031189788847045590113136620288654153314343936316351916740104562636855117488493774
452 1213664851396637085947517652464054693806279914172985100382782393210572029872593067183564213277800478250215072317643315141075916765544333747478571187132282749686241
453 2753096418640301155541470459996129488149752617698737368894735556615099501929079015921572148762789077173429492770621092728151013035320391857575639115023838288004288
454 6245062474308178702110737843369064160107785622209192552619872188129267751699896210198009436026204033317122849101338159365943954768242600983423843360314030526740829
455 14165925849226471230600538168843540479159906375111520239422567616128523008950224090867526942155041520199599696284263701594613159140576510182068819304802916868436496
456 32132616491035805077723291574615598524059605895661011733056468285297070929146485688703248506682472023040267464913137847721221268406816358636140475037449252934217771
457 72885368096085160262851140674220952367780642364835969993956916899670332354050123657002045609867486613815681187996804985853639042539966088287232385682817916374275466
458 165320981911673315108361895706732570159073068039846916208160756409646653090163456529941758550180996090747357233777455112053057087973874205428760035625323127173217092
459 374980977947105763344312940303709803447294162493379433816742372681135112040403136320660622451371564766079220199793013697399073717024316021712918100274898829235116409
460 850519841378474807396421570192972691531135947973915134257019762386247522703136233150895181635740450619990887746356720582594430001142413201326092698362872678546320103
461 1929096555567731186703601989674885134468611910179565227293699343444952201538333864230594712781505244861716658826921702925754048075513885529211527553160529198198102591
462 4375404154606543398681817695641910237072941434595136371263269739255153533191079381485111732579043142865839263080926747422901864429808627137344367345156048266931898639
463 9923788495722038727728928848932202756609512698835727792793415966381554114563260287974020528651499469960123921749153666946112725005663548526012462177418168219275624822
464 22507766036875411989939533650822451568786127970516329672684820113925046605613336362313000674579831679747994347463512555772434806557236076746187804262751532428043088804
465 51048540577764744545032443009202944719599281915189523704268487721199922849407884851752901457023806664650255823394351884110429382959048303124295677827734033480218746968
466 115779272377424808406697639136625649031886044224544798642520499806127082868546554778367198483118822395187943039272626100385499840261025416570651678152088587748994784685
467 262588297464704243138945707564460422210348439072334909041664579941362989925020723058509950512177198628816235148617759237075715084208834464172138248867282873195131449160
468 595549026476311902463152634165863070831338537028491939892010186497656137851394475247994056394080727749195011168938273038682541738004415906305914976083251940263103540623
469 1350696627566611104858035135269714035058644124504460674181353053725630005349944025365060334212018527607115375904977790633362283872962442444210476289206548209374527729344
470 3063351328876281306092921035595492904058058327070809171881150749214005764796985275671831423248281802537351149997698425146607058081737087369633496979653146591961122950936
471 6947603895930250855220377385784301028300960215094558378512889518467587545071465867382014212685862085315531537077433583619681267674788196988141167372491761766402404290101
472 15756984009197526606660448740705055808799088152306002250826670421070650428850617659914515111238451581701267224976201715974923598061165595666782643649734869741539389837928
473 35736456563259834305979558755561107759574351024549318055825070179132659242979878910603572825862515898785913134482761983873034934490899704374988175597241493900258573490270
474 81049580184219206322123099236658359756959739027377413367150308652108141097935250411053760891596022451829323183890604328838021760531541353610966443622731545925053048750563
475 183819451367991001069866528728225663541233720520507388165332252270449774273702749687765801236669876141906256270971085230366039781414061874653176179813985333793030969930422
476 416902103457485489527286427205112261557930711037324835040257135789216500384312119478644488262120668898645233908946370011372191682007265461167012368621652128939621918600252
477 945538297515041871063671472855272959597439030459953731420590471200430350626094769471697851675738275998150762921591089050275194082557098480822325119776215211992190281606166
478 2144504928786659555374976849075656321294589521858642120553834006663303918803388907089846620891876660159159931073329918317899569315648810485322079289545442763818933947607725
479 4863829101104889781581910340670645285737679086387259457203478160809684824054925678187265711182668007212866992672362794616428630835544904129612715571023555532665015776194218
480 11031468211444602105501962264796794273645570786650512703050031285283704037787436374484761941643539549442174006611341152500084477077202055261155875350525668163589858072086193
481 25020297682082079764129188523814818619152706886456554188390203882842914536835352633680559124529795607265883443961759404020851924151498076816644728537544054688060435052962944
482 56748727911124595579842118961022463133674735158472616095550862507280510279719889348815222721942647949419044366052144919501911950980439934459204820289435262145759497778372889
483 128713654295273141020353767781915345481021952120809232058954380697375904216894465999761414243036314452766072195391811947933916099363444863504081534659769415303083552788771998
484 291943113719034480692474529889932110601160114415687889624112087306729307313608694019509636254223832726311037577461359075467469817120816197328748870142293906794292992461136174
485 662181793003508133212228553446183098801824983692491471867123029467990928828366241528126040348855057886193153457076556768579975623126290744369566034315486029852234535331074519
486 1501972022717035074486089352007064754150298335608853378882339511553297101833798179571666062567546279273325704098556396763863769240762340334703879043086606729636401773969620747
487 3406843983618246681054972861006277850191937083921702538171453537451270485647168237762049980015187865015636914112771910951610720587965088159584721484261245699517075401966536127
488 7727670437955554892053321426941932425339862687113106389467731111513289548249053612046876999825432303973130514990141037474200857155426337735720143343553607892591689285956484042
489 17528751995993159743708334866343099677142757288905518116466164266093304840427895782420732737352159603882520209311185302200812380322708784630508865288313254655519390401167410755
490 39761204572945595866487506348576060726257864530444501018501548077596589970299043581990224178777876259023343302431611917803390475670842492508391592322512131397696317087837149643
491 90193292252913757370915096450645227479794975762353592226727011460939423271587837007624284044200221664471821818171548249504665349917291828812734574237417986646344533520687811731
492 204595048342515501059828934428161228269164616383573943447471499279625110381861257960138393283668732350454147314451837247632643656922960066600326000342385633325007209232136461917
493 464111290685832638040957661924918764652851722744127448752688798364790633400413578571113794996608312021320738094773500604903830914050195372221880598900247569065270310042381443019
494 1052822638298995724246571912586178263031527269835783106520892929861763211099726106643309591413922584279865346578274898908144792023053856202062299801681169832788262723322947870026
495 2388329568907127122736385857969285930499845371274685688701252927576475929531300050538345494166799633201520189464918945801026294775025274802934547005349390770081618170971477710769
496 5418001439941245737886722272119599241478754676657347980868381271204584933667733969955857026958722985380940894221101251075067772739594841504860892668796332158365911357530284950664
497 12291068069330990578269923027445565981580013496762766527248871376775483967991042800527552163674764309295284885750863712342634133476975528584379352843210723405213832417790421822990
498 27883390060857232256073270699811043075358815913818324240828597110728106066074590644175179041376447815165061768251862387658224889628051457035820683184067670892410294415994697478462
499 63256729169458204087645951580415319760561428493818916413098712882335664908168514980944894893717909600991414435667811325896382256506883141492428201487051704108738801224946072204923
500 143506916675757763402860220116553358504152908992967582608654107026902576846471753723169473070445665369818024256314612615019791732082051698363988708495127190098667214675523126797526