0 1
1 1
2 2
3 3
4 7
5 9
6 26
7 31
8 71
9 129
10 262
11 291
12 1222
13 1333
14 2198
15 5139
16 11881
17 12673
18 39594
19 41923
20 117326
21 251841
22 354292
23 371163
24 1870453
25 2598577
26 3456926
27 7103955
28 16665859
29 17283113
30 72923314
31 75437911
32 165990152
33 335534913
34 422310802
35 695765699
36 3589651696
37 3692213173
38 4524369806
39 9040431459
40 28831137037
41 29570396961
42 104066129522
43 106604327803
44 211642443686
45 641457057825
46 763915675096
47 780891578987
48 4301333528269
49 5271419143873
50 9267129407306
51 18363819111651
52 35076662762527
53 35764440463753
54 115250712143946
55 173957327063263
56 456106265676821
57 902564211920673
58 1039441142583286
59 1057676952102291
60 7837869713550332
61 7970714962932541
62 9082498519628222
63 24616549485348723
64 52473710751395977
65 77536147155324929
66 237234088553107426
67 240883843761616771
68 434294702881471478
69 858009692880735585
70 1883793901125036556
71 1911095262010906651
72 12190753371397900252
73 12362454123107729833
74 13813666624262402138
75 39173821686315510195
76 69422185826378187451
77 93797086477535863593
78 277344329772490464254
79 280946204185120210543
80 924569624844163621286
81 2087028999050900895201
82 2311823760871692837322
83 2340364794956528551363
84 14233315228243075295788
85 20486814352880242611637
86 22563928162776107128646
87 44569374370226809505475
88 100125241744621429548541
89 101276106592260756324961
90 532384241047367782292826
91 704770149487949567344171
92 1212495589825224705843662
93 2395524914627848585213233
94 2621002837251580078213672
95 3740025706635684587895339
96 21512458949612076549176881
97 21738905885923782618115585
98 30782826537865370492978162
99 77245034400932912630457027
100 208373043827681807484613303
101 210477822048163441903649801
102 596563512542537905721360602
103 602470081973652142411671103
104 1298925973973554913527329206
105 4656935627581168201949966145
106 5046228063094241928962612206
107 5094287377980853756857494227
108 28106139897130529098614400074
109 28368814101776608809816403813
110 53603130481531435051579265546
111 105984193795533393891960703251
112 289504337792375208118721038837
113 292112484979693903687358165313
114 816410903420845068769122403058
115 1150475348944071498563396409091
116 1925027208740057921664293278226
117 4746737284373389148049355628577
118 5103640221107878681098315597748
119 6588494179451631440807046281019
120 61635234367266516022163234428243
121 69059086125788813457575803660561
122 74033752788355736314668739794302
123 146463312461268238402703217885843
124 243538703015498561856700794954547
125 341591222097253798869513402487849
126 1490273583698302775172107893038126
127 1502195772367889197373484756182431
128 3110494680676299388473944216646185
129 6155338794536927085784422571366401
130 11208908149087675008768206454045250
131 11295798909933315900309045263766531
132 58797176581492594231251198420735432
133 75277283282060950501206487086423733
134 80223419479339423039293880997648894
135 271013244028940334759770687048457507
136 555786279071202713778785686798585621
137 559903214471730141288258173367464033
138 1533324526678055991815072345664905134
139 1544516676507822823872116669355889843
140 5423282591836152723251964604298660486
141 10737901166914952634636907899858332241
142 11410189296193316027625610569454278592
143 13928621363072863751746841748044795963
144 97950192758644678039113717103041801673
145 136384417513421973753264419303558909377
146 144622179693115092297584401793363675066
147 361793949935766492944930171325254481315
148 591740549276685915780963768250941190351
149 595765995190132758745460120415913579401
150 2708970473748162304917730403487438698954
151 2727151483639089568709124567269233589551
152 5495139290287358717082147590121046269752
153 13270172888624374854100177510565841521553
154 21289290935299434224206155065752418900782
155 29556464307504877659364284589219412557459
156 148000749832711323621027854162521498251706
157 148955593380019138612131259673247443401717
158 157280813459978033133879096800983079312138
159 311642599729556782973772861431433144052275
160 1035771476054750515585475535274997937315049
161 1310302100885075159841759085651216390667521
162 4296427058937958399648264539528708223383522
163 4323112941291610315174030157786650510485283
164 7009284323639360855075267621899441492860566
165 22878322164505210768887119993970855385031265
166 24105512704762189124384487282915574336605916
167 24251606721154687240289847811902941453797467
168 184328290740020042766822285906442432776048779
169 202289512320021995763698273425427295134864113
170 351136827941352071834297065575238648240073186
171 842304711035389031311430042200314577401621171
172 1361297301436574037273281845079841309398987227
173 1369258104368951663222248405577384241032899433
174 3677086278150155394217638491917394988858416338
175 6361731430716329651314262006943239958990287887
176 14963743100072314766055447126830852242519258451
177 29669478456613251651304529678670744917601662913
178 31154602996512692039358422148966039397378243306
179 31330617702707679000032763517039293857250436771
180 302028920372962241698601483269551208206071750956
181 303716232777280466512560150773850376966999526101
182 470490896715756275937944240520812120477637183422
183 933059648482354842567022751078292226941979402563
184 1834227198953178298476410824900036589795572496617
185 2529257552079610045074093754920816093585302694369
186 6759823340806443192623145035396545670424925283726
187 8054948653549539516014606452320523141178757236611
188 12932664746365753109977466194019617854411264438512
189 38513603654878548752907955720402104483816586818657
190 65817603174305746546621692515378100286879948093144
191 66165844460942284888138209406993857431254974273531
192 388756643750261487626871308141482636144586700383257
193 390792018848430395939053880435417100208170923945473
194 408637787034935074355761343974668382400954422744610
195 1304238862748310079116242281619112597198982657100163
196 2819992854451369618693110682740393403141333246510951
197 2834454356269068950071024070857010805208724699057161
198 10687185868294691350176987375273660200473085276016954
199 10741435542753040037233723351797891978140461343407903
200 33980002445400144980871835097784497837884669340017466
201 67425858977607401858548337315195709375918140617566801
202 70403104911845826822687837742463829503326393657226902
203 88048637121370922388842572066051354748194582849574403
204 420058821695493562707818209314115920627292100393960758
205 577269165093488376046720262004154738654167791864648677
206 602115873181237352073848374529393670406092447783430586
207 1430716787027986763253068618546342872450585874025338835
208 3242737725693133546377019190317172544839871372779285545
209 3833415441569603737689229847032781863662612014108043137
210 23854463930074630744358571818374389585827126931929968738
211 23968600121127619408207177425160869918773668209116236531
212 38191618916087299139476323996891343198733586000605488742
213 75808615898892344206664277186459130726922051564598217473
214 78969747479797377150493905824641099129744192872663906292
215 108367508736712813790784529323402945990400152950359012859
216 743111142186003365033065436423872663152218951657791036921
217 926773414857796658619816987111898466753998391168655224209
218 964496239551885860093434187581439804634265671158496185294
219 1914786874382140414723937696177231363509866887400111385683
220 5758896382849221340791825604287214187026781093640174991555
221 6731860611915071521656197966655373602409553852617791460521
222 17792449198520976061673627799085387276292520189350712348602
223 17872958018423785908106540142067674096547237475275376205383
224 49501504772075324732670768107663613401228159754810490986386
225 172221763095917094111432020767191299867434256032485362541825
226 179024701872350906282538442382329759178660813954827056630226
227 179820367214005799199349724348473446997232639794626287993027
228 844147541861729860470449063020854459019349024685947265071104
229 847866253499887260736838706470285535931328535807911790467893
230 1415248623748704578996908315707389427274398098120394640721486
231 4071805032518573414384553081359499411461640398296785264849891
232 7811008541082955290437603554656090739195622343114019778455117
233 7844822430871193192127809630650272950187811184426201682257953
234 28526496410536702948202043609823473457928428909297744163135730
235 39047427418599598247175979583638270915805299658326885850619091
236 61841801083564503759148153419582236938086527797905693749503976
237 122827246056321239117689914329250663807182023529992860488580417
238 182233692187194385815242967805308154840267182732685532667177256
239 183002610719629805164674372732756712455626959875017539134127371
240 1906149031077159312459734946180422103403666541077431934256205671
241 1914124550035641150587181535913394580823765564261856335654767201
242 2315134537494941601693991174438809884393864992370962570224606962
243 5466049648479063854989026336999009382418699965867476659267126883
244 8643273678543931938166257492141438516687943013773522939838569087
245 14611343696956350326005620094077383785416059612742340742852535689
246 38403543822026514978634537423888712819159464419942667563131079826
247 44540231464088200368977950028500505169835963491903300351789979711
248 84914861440666103242846643653041491042445717483445096606882309019
249 168699207891014745613319519481683650942841328227919251520965593473
250 279184312721818662197491666835903582094513170563692565002462034558
251 280305534861263717065754685578216447886057400164349964861909673251
252 2192036608926053297987413331966471073635983863462999100929857936252
253 2561742650537751530184493668167987441397003957982912501847548272253
254 2651403643625837492758016618742692585575965399602622715869718851518
255 8233537451213740323307988430163090248334690461158266500817708800627
256 16775540129275557141990916283213102152873490993959329504798506621401
257 16841326561155069130783037523539428043669073311582699424425167431681
258 44159158308890871457309875829126811088708434980490458996819820299394
259 54717100038640811218965301628915464395754122473216942365793699107843
260 158251824503478006756677209968939732908436043444003072213665132414086
261 372711444290783425338125591264814754858580027537957789614820732605281
262 385424082722897822976947148767705843994259980871515522751737252751852
263 386900803346357201609042731713175981327571321794394892570709426134043
264 2494401465719240687237996060635324449514777626010441036044964375325083
265 3403975578060461123322590419506941650647329194976823580600527167093617
266 4976651205761754673036346531375684495625904152415327022897729354970806
267 9890684666498253495547284114096994996266669986078290630366534319720115
268 15566664096058159726858538142876719339242993235476425037125017935971643
269 15624966208777478677146397836295733269352517554710419138387658452585769
270 88036740502844245458640732208579089074302887391976949112170265425696386
271 88364014631107606965921924521622134015099552400869056729687627007204551
272 191063680339841283927331220232192600875968024691748414108374280912917132
273 537458512644607884715248713910287304065685514596014781624052023958575393
274 554992620163988771523481849571603565758148596923107746158958202002559562
275 877349528725194080262933977625438262325329393445489433317981488296610659
276 4023060892854275090712247388542398217496818049221167134410121320783924876
277 4037690205191927000133019197228006938287715569400153196717067216495866421
278 4166938044134645939563069781575936710001289069457542427716286726165529190
279 9793070075642225904207715769261967131956838662300470252555513611520691011
280 41311226888420879899332053766463359616374591703562289160104707158337514841
281 41459295801999449361336828152723084919659088448019501666054903241342308801
282 108258970608775081061993857089788538857349787499666714175699009656200494322
283 108644233849375704126271415300072483835489822330626382197676586203019713163
284 170509750229708827342122610405924748390913592737995507888632383679183202246
285 524752408552886621006578116868880437540863812804728139750288903755997342625
286 717444373634674533938881759177516360291671022582397104078123682147906868736
287 886106735155808547180653961673046639118155861780429000530241339644459292107
288 6530331893090094359880582458373407818662784021230474907674262033530941836329
289 6989958040269257795663118227220595407293405056871082470964932550988344521473
290 11407196034836366788037289907821627182788516095113003022079630169070081503666
291 22680703018542142632132361148496424691124522071935429453201674498157387326531
292 35556793669204436142755091665885913104072809505767067014001374587900703153687
293 35678981963600327675891707101163871568347973799601318103396568315006891137033
294 130439636053994306181448128867727013091768565799109944786378277006533542961978
295 177574729975666996292579290343631049159097154105763847842087155136112201995039
296 333823082973216530027766832272320266663759595676517140308412895418542723684721
297 904916047160986562413237354752985921174502341801622426795940036366321202630113
298 932074391918954427686961603246775450676695941446659014111553815119773459799806
299 1068814502325535043581393199682690079082849025626504598952388261716719374378163
300 8727362553439647699177371809509356975639496595240607523470828133262712496881332
301 10764150567583609854927960009560970351486211033299468837344251498577260403880901
302 11081601316829490686317895528240155166344816493362032164202389640445890542175002
303 22037648104372736070365683746080558024990750605176461902255230675665421469635603
304 46915112970958703606329507621561883983892538164718309562255063045609119803363857
305 63823658748879323529554528869697913834067662775847119246982794629787455675316609
306 221831630301548876116762779149907393404345875730206255464626206035334126497526026
307 222558947122209692104030853835644794694196190076862669416969242776433582649976931
308 561268994116906388948625698685333788751413244034043455362861919755059395862280506
309 1116282961485251016837575895702695996390953058356318150291912557889222291108762209
310 1811850414001803007716487291706299211475235873304936771187669823408721163865528132
311 1817714007574624376673498577439976555201692947328577343262710826073474306790659291
312 11246688903114813023032787094004197280547708669182177915983897961221677524676115042
313 11282851889941548756225818563759837786272942459115239581308605028621104140511086473
314 11603004497361470759833410003036510069843595118801265805615635152447605148322484082
315 51262173005052224432809164883165877794598209972258101651054673198734107525109032211
316 80097145315069383119224903035228232813508827003374903400612862151208609968861442771
317 80351421966863254176746251933752766885932664549417363411408458538990224603683225129
318 208762417287076458588119616889031704575075721157101253223236851516374890780484684454
319 241308117968626759002040356321472952127906195744493835896908018186219133327096610863
320 803669145963334431011813430635389840029008669045067741654584885540139637229109485246
321 1598666281542152278388517660494868846941790349820497020599523111242942782349944580481
322 2288588127918857763774447787118456783979890854956755317090014497650541611695435825442
323 2592810562955020384599440351673290676429774092300649454340822865121965235663794940163
324 14621905427153476883485889290362291899988809416733488345479352481616923916747205941688
325 22614999694070199655518427074290382597261652884057000315689916578210623141298185748917
326 23233300207028581668809686811646827394852352875296643286995034584585743232676740274526
327 46219824070082276303642060544461734359770117755400187410218726987406182134754354322595
328 86287189584797121288130533651729450168985115358834122626623757820530517114306377442293
329 106169306132959752578618837246657132475049969083472535115891125572066124118406161752673
330 563666577332875162947952336101658546525607899059336053692347439951426671292602371747954
331 565379849604403658883964349281298846059120385074713974828190441288665050232701467102811
332 881592133882625085511132266356428616565582657582053932631122278641390458601926498725302
333 2061803368413188204548515635600544440491386622209493877365811464321181227026309401682513
334 2117047860582389848524638055749809212027089570778964433073480471385155799635639487152352
335 2874764181946759178448612095533389128548397424391999076876333358623845716390114885017419
336 24209487049146670451331020253571463215487290445095386232279208534939411185748661056627521
337 24281754174666511258648426284179139225085759968812088877748698709670573607198657059781633
338 28320755721422967270399418964520385368745418520654943538418791954910582091776096908887226
339 56349836325563582250695819046980808660124647413081960614746912019256295695373484229764899
340 155226354357974374731572648607060155825114162268574116523110246154332850314312897996644527
341 178947412883434331565912930276338293766449039335263049228556612762108201504960378682733961
342 612678389993684498187548563599866728622560916850256751698797371621518970889846596114387322
343 753058846955986127578221542650927973198275933558107977567942941435374937654290720277362703
344 1401478626121640961014239685624204532999593451815278892373467290228123929317912816697179246
345 4257639458441054028055141206809649953672215293312093934938071345942509178179359370398939585
346 4367783565752453411080672216973440296555417246584758429705173222806478688303739715753316246
347 4380443807972025739808442281370464761183114108169062077327507058234903264211866497538108467
348 19636618788075577600786084330624029795806109074506309366472350357035887469920614449197155574
349 19693208467580118170240799271058104809626875959447249739286391712531668125453526882768328933
350 43855332287393166025306667097416766498253403113208684792670146914881038897719742398533971126
351 116217707138388616682361321045709845833769118589279506176837631793119167408744624764136247251
352 279001942828277467574888575389267913351018078362068359490022654329256515924985142901781925777
353 279796820158272560075101933153909702277944055793299323477173716022502260984600485189251389953
354 724053162245929213534560039456280716671943049017956047137718073802205927688193573503014507714
355 982170073515026530971285975509513246945525686562871759723438373561730897385776045958224454403
356 1527527085776288392285903998776322146886322954804892776105101224113059537179881656078073711646
357 4179604038335751923811931105317521577591423543060587454310121640846630548740761502467680990433
358 4284123172387465203501395124745430350958486617168182597847243782801828657164698803336051168316
359 4296123517408158383343135727335753685274896943826917002883230460064578877492891236958841227611
360 53177261941863249792659995784043617820522049893685006632755136214643199202402338368013438682141
361 56462175550266075480327178876061386773223477521068137470138175105776341121742623090752794845601
362 57853633922321789664417119710701732503120916436978249627852225591887427872555599261904354578942
363 132066663855296494906920797777063612061287326440159528488045173669818792016162573435252027841523
364 321174621820306153755797636771095386003209034471052193745429646964724538322380134744762543918427
365 435460597714227223714546618650746464951908762055242459881339246973820510913935364117127865977129
366 1125580420575423842503211644936003987052400471301202046690127236858303754963307744082613399209926
367 1128664202549603085907330033004321806195009787660931367365990599151066231004303107765031518111871
368 2348184593731413430951165563347350445059680816363014864074003787949860825910239354731425803152733
369 5478559107306868471896383608016496710371885239717815340524284327297576494838950804886202898362625
370 8777425176672012960281036715363407675599618847824456187186319496754227604833963363615932581403706
371 10768542030873236368933980322244027345069137101542680332111798106871158348119608986565656657976451
372 48006551340261661147722448997810648247476347588042379206755011198231268660484168014141077751290092
373 48135949052769104978309301960068897973210785182619312843430900716285800381940998655688627826091413
374 63248394234517753882915116811695084256386173397529353176681970344518959324241009029223541570648390
375 191223448710695527036456732955082784860881050186395448450018286940727244877934010019217959804746499
376 354031043144584433025574286613464283268246957206533006446325904412403639012827253250317340768973501
377 401588021249959316998598905262389438302826016481657049628680267539241147239647280733707700539139297
378 1872022448819965160603934075012917257544323691654231434494189006029568226331005457827864111014379254
379 1876988025607286023098904722426744624275210491897346106734226642650336311811989557185497702820783443
380 5086327446362318884330460917577757763215388951463432703097506938839291958639409734626180944795433886
381 10125317520490157975175139967419725268904461521621662432803540954985656058449874684240665828745231601
382 10362687601556875119491178127405877642304762339086192063510966387371594485057409184782258414687654072
383 10389886256679071642114514552937126664987976938401378919320706456629787646435512620962789276668461563
384 61691217945694180144563298227385147474603209090524266078853048597926611613270735150749044538753127663
385 116968377121161495116618731108345488281158642067370624061926755602010102910035073145455399810212775937
386 119673143258783127023464575333278620913293785972379554851462500674414718368001426936130703997203975746
387 278924094012346762453217152134892303358510172002917523136761874614992335822171891799907821826705793795
388 432549212538274596707197077589893941886330027374707729258964465569945263565364834174283386965618693831
389 433666910761887709360187250916999610986811500313660462409504425429299127295507895761297039128320550921
390 2212941834998855621683574669404782413125156100389767140252274181442066297204020509751993201725179492506
391 2479231689791838248212519938106569793722784750981411294845001017083803107976745254281224657366583899551
392 6296234341440233430913525152321876710808735209459673295711247226400616435844144022037381252513380065752
393 12535443999731967903327157527392478104021476295163805827800066799167933272942036011598903797222027560433
394 12820405872515935330573257788485148225555363144689248952557523950453463419348856977704126134123735464742
395 17359933611982848091784271285254783604090360843988492290422980852277372065874804058232644405468763478579
396 114990764476995306427744149365628109768196346880233635579098376468442949754110718355560295432224014411006
397 115281880336430737583257425693136029033432286998917771365374574889882045829437580933675637952305594194325
398 117867891462223289446921215319150818117310764767704312904920843449752404522750985414472559053465281459762
399 319585520901154737302682177508174825875589294892781076568262520846822435153415620277871758978411472575187
400 1085024328360643663782562892688377167222510188711700906150566729952112889228395929336975286784739614969553
401 1087743687579592645396053025251505932052641793194687625213600731781566806244005944197468959182696355859201
402 2803084368462837455318459986302253756719175373223574156061945527242261742910921019572282875919804358190802
403 3171244066979431019111215137842401548420477489762393795020948765594756827599974633330257191550148257757203
404 4911110843733700762053210090590165688353174900792829729663367300491736970024080470026903152006842797557406
405 17293626772400379922844030548073601901633854829671824036572365638137890010087499739715237764855392914072545
406 24254283492440328566895220984197352910739710920543385453846160650524242016187367532557287351836793371138756
407 27787623556771141864294771695475485803909199671931187285162715545984723228424719555013058377082694627536827
408 163300746165904850092426915087727395055742302220686425122463426518705416217778566920423319825411097325565799
409 163701976500464812869066784657967511505510710825651256633820830515065871785881216961996841495743802724400113
410 260551262209277776082779327505603446643726444790437409265239752298169911174437788471995212843804743126983986
411 518834153637806870402155852813052993983788675702679430730646812675205438296831779292254273733053562922405011
412 803046292643305351065358321762757688293090549866251334782723198037710843865228303565475328971002510794708627
413 982947584018666905829571133658233203705311688557680791218099228684460785172740904406727064103489319442699433
414 3292580797581535081202307600538871583562122178015419768778009268460373973068498740555117804020367806014278066
415 4455067623882181087362547588126949387878033694381170478609687458377321534434241994491230665150612688789515279
416 10319902465410842493669305818208898619761809890315098720746724125377025515413454102100812453426731618964949231
417 20551105742749138934355006467267430423605092695815387949830413133186004901094401407381252897481695695744257665
418 26651070128767474402078725294293348765139394430777218020510717781163933373289531771639732047602747443311667762
419 26714981567925190168030952453272469505583373793920568663245755473684710191930513862219203827093401513919129795
420 312576122347275743381759997284184015586932240178222394229740465368037094228980220764653840589130224145990117992
421 313322127412543704583148445965053189848476231204900729299501182469154127866758216518268766222994496757317063381
422 319953779298568990330790378953643188322588838762256319287001654998779974430050751538737156625551873528302592542
423 744402343750466486087492515595059795539636097150172036521016340293497760423940613278102944281790909997476127843
424 1369355935190961734271079570018549726717597031845202840838965152956523598861844863978012609540057250615888600697
425 2061550117892375924207291864552191342650520786333581134939066174349605002698791395962795069015187689395214151649
426 5303351484249988856124762336428645252917121306187429429558400831328633924354591212299119617963031840904466327126
427 6487114525420365232106030324344542659917313836434938904526531282876594536827408839871539044882677720143270844131
428 10028368139638592089249281558369541189169975661505962976973393258543864187445184596261443651577389015478991901860
429 25665677844885624593296964071227846882174788029867160665300125977800067149906020007783880585058624436850134248801
430 40738555310641444791636098490583337787226338384997976885388125146396635979332565055683116534476172355151493309520
431 40833516978032217390218000818067215031485607239042261213792293270281010422174832107094965290966792803531799820731
432 309407778859946473277060279616034291907453333981156628959348005299764801295237011635838067923059965989518659790657
433 310125662337579759757981533165027410914199165382505020209833731530158687145109951338009385946083306977893413061633
434 432744824949578572892762095351896928568709542045187303256439599851195936860482495057095013598804305767526077256994
435 1298547485119209558122050471930571951061122123146505028546021091035198207807506493907098362200748853638473752551907
436 2006430523901814755556782321443150310233848379301822340884991430822377925928080645933560370986900166665271220339551
437 2230736781833231774592947670505093917793459710723046061288767059339118987598046615743010829167844897386610378495881
438 5734026586164956992168040559184136809485391629865452760637692134005628238407528518856041601491860049375323780774274
439 5747147928467393964690164221790965497836616782336540753224963740719599927740268858716124076552482154751468686451103
440 20719608185842100022146355098187300387037202602210698935627829434665672714611561076984802103438431758212609621001946
441 61842499857955202933447125077494571025617938754345137423534772339155552585668564826502401188848787868267237686106481
442 78870366257200452983631375943515301933482771494586267330012430352798926914336370173871529306468134486945024266931822
443 79049210625130612740963873394634384250792256237204376779740349696002552598949377815989151821902302592357598018104003
444 347878850526153569106410212077284307937659202027454783238954079032578844422891770294000044618262610430734884724073238
445 470229018370319823984005092372245549136780895039288232740290869911103022052138056516010817193254899279979072033150757
446 479649836700971028379145920810755877581870985784500046608161609434732479823116450778484405708710004931200649445140466
447 955424540418900293293509504728144719981270808398769226320017905589403071232266664008378897212845916158353473493461555
448 2662083299715606807717016612512615384589743638450881990979853829125237056965860857076619623631943115524728951420993057
449 2668038743339131655161573696656938908940056264040257565903746119570707385952361664363144499747450818244023647061755905
450 15347711744282292067207087036744403191018743656652607501673104052262226490511921183192836094322180100900793743568385986
451 17529223624330183390105747286556339661948196741080015420790479040815673304846610969394217740473168177603331257781261251
452 27055239937551465325860892183246673174913806404405803563341509125761850353231483368243693348364808216439419813647044902
453 53894493094938619347413833885574513660813458785118977166721056052838200027923785663524384097528278651089936805090397153
454 54958384387202359387132152370905090110207273167766439762085566688853222058453521143956279642327800508763869717124333132
455 101755304010811854936027060660609079997625467223671243185519248816962677680210307451167779329054958524912287000598408859
456 587800177604923226225214215778580792056901549892326875116561579372910045593394974196084256298118959310850156307122143931
457 589092046127131848700434466802269980610872762089892428688246330096806551188105732381130595322949989990654222584720214577
458 600587093113290619333237005940707648504079854442019306255646127703608175061989147894356649537266773184425065465235986918
459 1547808953678742173265982060160868738183232704434697746669716486471572357353430089194158526410049993856291525523163448115
460 4095904425230228343105325435902962876863049227065429595375750228142325258887544541223226266744851277985093481536132516379
461 4104827964283017511608822876939788504045757395316116805823191949772264965333922633905629809809654875540616561016603393321
462 18075181100382670892607642064621229135771395035352490990698274899478509830226334257488079918953595467742258613505234953962
463 18114389736175258031203320246973986682703654026752387934278965300561977313589081186463108291879742095654931625682035897463
464 36862528339702225416091467473858326396980459087076766261413909420503430312319159263367096318363982526787978845210766836706
465 110283771762699572342795048518616255634276007988230955315363602902644363237785067658145046755699424107230841064778471065985
466 112404962177993990945809213671981548596451651203104860088780110896790707950001284686159084458660514393641430941822487111866
467 112646693279452042539241061443319143324616063356229816777143078877213913773549674545699211522012472489111627567503825793827
468 715811950688797774205239677276802722041586529240943246160803980594311130067102959236755981797270127872171297646332720012044
469 874056973791820220048813433769430373055662264160730164916218034633878889407427328341074108875459036652988242612685677742773
470 1380553999059417050690350201102359743062135454780271609905121983244753009239294191941816133405913731497895701608782654187846
471 2750465979331185528751161416720303963003599014340366155360900131985543835754223624687824174700066683699887376600260598459331
472 5033793811967135015897418870251383074264802810434131471731004569542078548585855823263926526212390951261130860947082039598557
473 5741686000980240654730489340206987270595656529326763807363416048713254423354303565629170646297043402303832001971347142616673
474 14727250073183063175162811304703769397980935769085998328660616503930765412278662599764177152828922090663034930897955636356866
475 21975030845260075085706513003210493150646552547876395150256557856894439419841529209150114323628762694458354930665038772428947
476 51056925966286183087352636245058306788800890585439384398358885728603545404465318229863214782616878179054734655637059120563676
477 118536395683018168080147337444476432027842814500595159887408004774404553291182900928661597864356961452180828038840857051034049
478 120759300430941630039126131977144724010237919576761464804802316787052928627898282123362421032374513082206681380858837158951984
479 121012464582788467837950295775838947750301311441702264521374229400862263908040626530329637847956011013196632494864830528257963
480 1327435776047306604119964019752840308328946741813427860705409105263438988039549116736342627492042205111023962938397428049044781
481 1492595952179429533553755058622937214082858750006411632437023192622220039237403900848947366182974049221383588750760431635350401
482 1520280339801494265984756636816508039284442436202806640480683459034778148818646380332911922434382505909848506671790308821346322
483 4068266476288142982521586279576295728454291480222342010967066656122352162524013660708153393552762648110374447778528863237236163
484 7486365455502687619291060946323331534881061853145481617360852229664016730161522761515191504692178886155564227696841256044398967
485 10107776238406941340096323542491900869960623576556018476569911497724964982302628337823141553843706700812741180684450956080552969
486 33349234396970099307283898902222794426033908966305558499387696095430859802320293452213126904481239422180862704588064302993841226
487 33417995705005089202762834776247996064025731459019590578767876912122469822531263129434184898098726513772988194700617012896921311
488 61067002617051330744441894463348449510307492031790997857790295122603851571459567908222056655965368517037204121887709200920989487
489 121678936461628699890089290335554061686814766443760306554486659892150386564795941940147844699615373468391337091483601446146513537
490 260659066671478974377306070364864067546289065849647040866633337859099191052273287063597156034135778332496625025091528312574505334
491 261192111797596518292188086868677695496281477027253681032004776177829455246654214031007375167129921028473100740889261499307786531
492 1142044814439305187307620694978263739488276375835262549017732692113035589651873156443946628335225301359904070538978000074550727432
493 1265871865527413905436607191694093587805425690357824696408400940709496127976200113905698998619689548269577001725272417426193703773
494 1593750600420584152227166102780219314408151690630893783036025001048120033531251497379822383018897574565140716975119220274535996390
495 6295998055959164823008827560295932520523310267149982897039280945673404767130166517478311836369588720132377152843573452987516022483
496 12743617139609062780886560541563913228977781001518562953633567311149773725160855869697522629082137306342093600934532810479215460041
497 15545310042590308643034918998791359413618218928045908196471368571375044708789714187447661586753652396660162426030132684229152185985
498 39823347767113384231081126327260051522375614282794685621076341977537664452045992162321468399537093050465511502606600574423538385594
499 39903475227409387016254327788683109976142969643524654807436656548921040034444475043935797309797731064651558809452891521253364418563
500 104649382486956006305012652082263586882505619526580788911795934026442839291155818915709643936796416939657839649329228367556430218046