0 1
1 1
2 1
3 2
4 3
5 7
6 8
7 22
8 32
9 66
10 91
11 233
12 263
13 729
14 1038
15 2059
16 3119
17 7674
18 8666
19 24014
20 32741
21 68645
22 103219
23 252633
24 285313
25 755681
26 1111037
27 2292275
28 3335374
29 8284946
30 8570252
31 25140144
32 36829131
33 75778418
34 112599875
35 262721802
36 297187886
37 835397400
38 1210702737
39 2496191918
40 3443439120
41 8821128575
42 9690992037
43 27333249187
44 39785517780
45 78173688904
46 118034732702
47 290660437760
48 327947400808
49 899311157410
50 1229569412052
51 2619343770721
52 3924854158579
53 9582346775090
54 10809605333308
55 28622978861129
56 41233102039566
57 85981527485883
58 128114195188382
59 313926102458448
60 324735444314266
61 952587649231162
62 1394627930022794
63 2833105935858208
64 4227733891021146
65 10002045822104105
66 11279369179126790
67 31642058056595367
68 45869218425942223
69 94616176775790926
70 127623262060293572
71 331392773375217455
72 374342823589800974
73 1037128370340235884
74 1509009157425567483
75 2962114693874470355
76 4471037870607925341
77 10874611920202579704
78 12276081068310511728
79 34167111451101526379
80 46540701782326937279
81 99153232882251059358
82 148666080096869472104
83 362694237663650521499
84 398272819409108205502
85 1073974626444561324592
86 1585334944186569197583
87 3269822993159698101808
88 4844283296830343329094
89 11897077155357581201577
90 12306214556917401423293
91 35678804850751402495471
92 52430945327305808202067
93 108120932356891081640407
94 160551972300083005448273
95 379448722598994587123390
96 428507726663777016809470
97 1200839472965435465545525
98 1705150485568126603673686
99 3549256429246745388203060
100 4909570927740668845705984
101 12565656788486411768673780
102 14193930013489179689696509
103 39325243590462003227044069
104 57145318161207164381683634
105 110468920586684421837707870
106 167649917562734803593408637
107 413914643491550396266888279
108 467434891070128023744961123
109 1295264178053228816278737681
110 1762430025547609630720488378
111 3756758664201194895520259778
112 5523082793039737395053480333
113 13632799838894999553851703851
114 15395119459295757399288255251
115 40782465310431199374453307703
116 60048849282811924262604694265
117 123686774893912000753282857258
118 183735627446546604249491479829
119 445264948114558727150116050174
120 460660066499869827435778562123
121 1355073466548069966574044626500
122 1984074042109174659312105383789
123 4091892039960571941819811350426
124 6075965973948815196828459184826
125 14360524240045932163924987913098
126 15771775635122772222696182295547
127 44996144848420552190888309368491
128 65432635170536231908532863246966
129 134957162271475434537886219217716
130 185864693076636330176310360938611
131 476246780215489101004506062140275
132 536104892216277719001694622741330
133 1472360381272153905810078652549303
134 2148996958929654641618945740558893
135 4218158208264836203619645956492233
136 6366709902245302343524435732493332
137 15694823903359203015583812829115641
138 17704603467848883153803328876913504
139 49094251274567289184970954535144786
140 65450865073045386107563264000675055
141 141025076128823623427434034369394349
142 212181306473944606173476678112083814
143 516122300056248691649052437299034085
144 582921195581130174419026095164652711
145 1546019433994114397022285394052594440
146 2274323040524307694139078912498693910
147 4622747480933510276479093749226634121
148 6897070517701059307454106135709906737
149 16956049719015318735241058609503958794
150 17538956513289363030589465297014499998
151 51451055951320000501071582516022417586
152 75302703831411485605339447102824757705
153 155290184021458269222567074945110309583
154 225454016271427906779174110645967923723
155 539794164251868743001373935199927477829
156 609814088251723022438663982580147466970
157 1708557268530529428049261715506022770982
158 2478945792995649577447003556357550972310
159 5108047793225933469072740395517587688570
160 7045649169976094369516691804484763642062
161 17819595885413994294725141942949277907208
162 20138483364496303029583531546269971779550
163 56007836543169033596443632676591197531664
164 81414426010712718897762113741038083147130
165 159582530257776586876104092205881481237302
166 240996956272581197813464083651084546341934
167 594009585627408570780217554951186505789694
168 652336308176854266855561433230298449639814
169 1839745149035131192112326735775633102665077
170 2514472526076632161935892631346130277397553
171 5356544468238059271782126450134953399212129
172 8031296159038223070217022084212607652063430
173 19582413781819717104463364444601995892557391
174 22092313290370488209867538877266282609443990
175 57905095217180983034785449930663981133556957
176 85359222111792448651596700778904316760324250
177 176234647042245439190354429580493727126858370
178 261753452200419319562079844397354867776301474
179 642509557425648112857610692453887167191599823
180 664601330921839947891649350886598842227739423
181 1949620445773136173606870735794373176610939069
182 2794120790296759367372121927130720689797901876
183 5824238892738206612250622966728135904342923938
184 8678104528541524763500436100783147972995707411
185 20470517010432157302137907639358972032531868656
186 23142643883890348241972413452063512834185669908
187 64720832339009914567191354782889260954856482696
188 93869471697438457011477634935271705135861485124
189 190711120537529496528558800364924861553394740502
190 264046653461115255889263958412666869264083578294
191 678156944032538392630938992053405932695272236543
192 766020420795232819691971503289732641684267007120
193 2122334308860309604953849487396544507074811480206
194 3085071845127956976200952537534101475348904228959
195 6055799357787772899515562948134116095636823406109
196 8950102159458763092504238570812480455860439153196
197 22335641980095112178128453031273787040995789748676
198 25159275877411128564551952951926581269245486651655
199 69830559837601352920808859014474155351237066149007
200 95230745080594898062831017537890915732280602464055
201 202690221973700204597191246198727590937653514967452
202 303997294994312399571845062365326435379895795371948
203 732435693655227517388650834256778483981639663155922
204 827425529370240514997221510989241280908082063675795
205 2199868817870923802533748054890110900741149810106528
206 3236301806520463719494243924752629018127093810264109
207 6675285156892279508324457804144659800810715820910495
208 9905531162215209789761631270102807181622552629463921
209 24292939414009293421697905120667960967356982468054846
210 24387973442116178842326896270517345144478210140091174
211 72999340404373627324598239834452426030778730450824259
212 107203866781790555926321620789873846667130425842634118
213 221076971597403313895932766622545661444447676294696094
214 328280838379198977870047612931973937360432805804905593
215 775870943512324763525553850731851827869516388743230282
216 876190582398781187599295977709155538471915883069756846
217 2429492307533853955567819339585253390825970958030850731
218 3533644089425377696963420802367729621494241732567137204
219 7288365150448158705760632638188991350323271730089191379
220 10019639347080559065151317892808761595503792752600355691
221 25715023697955944126223147198287515196745877102942664621
222 29020706567418062258958105213444016486684791910676006142
223 80461493043340201862090791393136573305452946827563077219
224 114568301047173129750986000830578447787549533050992774054
225 227255016611264560538763069069515193651233934129518686021
226 344253542592434242929801061089158467464408500785107790274
227 846999846337552336943731713775525255514097861620745404787
228 956457753029367108781789597418741433381998806336644002651
229 2650457445704471782669253024969791944410194529578134812225
230 3613671065849378756200293521485196897887837133654446212823
231 7566392255675179510011889620805222904118978471387529758789
232 11408102357873944217325612012568502996901245102731947332810
233 27889080570807446048876301204798506687728449766930192928872
234 31470305038782741165748878692823006473190293310930110531213
235 83396717898138480807193511386585111568187266671048964212509
236 122693901559255388493977445766597759272832709993251297294489
237 253081237108845094677149490111867428110375790520539210482858
238 368180601163728806566501513266109520067378405974830944741439
239 914600923910365403808323441633579838867421366004460913120252
240 946096165902013244139609891007061251874200078139807739669354
241 2775298013722744051756256774274220929609042810148729565909858
242 4058107659752530800459126826416995891146628307273127891507513
243 8369268435658214157269836991495769257378327850589497178260609
244 12434942511959418448001298447320862152969463378975639402229784
245 29003706010778996506524741975395936015939444832020280184561422
246 32808497684172856323975212667154026383479069612972261676064239
247 92192665817747201051970555916674345066455213773463716405584797
248 133631311910993314296880993715614164031882575581285078919421992
249 275631894687137144460406430090228495326811198638445463893195171
250 380175878265852131381113740292975238572160700531914221210315291
251 973856869011497295530114450471824274557440708127236745892960534
252 1069854324074613481931974302983043264951479355055833274368258547
253 3013498764323901213221666097929472072678138521265586009981555958
254 4396618842363021275042922467569077601903529096192625459442874275
255 8630147436871820777672486366760732065163793776559029133173173846
256 13026766279234842052715408834329854663212171293303845480925416612
257 32084599384891193391644686970515828217023993458631392849677200306
258 36196956180954840883077959447777932833032545254441876326188121468
259 99266921027614786288545447173393099545104884846986150809775686090
260 135626859232574459421313274004798220249647476233921260239606224223
261 289044916764863599904217408611671432225844202524812923886131041128
262 433423203456604421637122951589909738404405036634633308520447203861
263 1057728055432394494917566414768582079692082132412058305481502677382
264 1190178433877391798815345638422401457720831537825639985531711769258
265 3160967325143718591139815342027971551375040335920342557236833050020
266 4552730459064427421659805337425347127919807081430904859480519546128
267 9493893971270111619567903573525956931010996914540840866522547266233
268 14146012555302828924572186308212216179538058436269353462555820774952
269 34659238855523267345590189029151057406948898570811198342290437761355
270 35852401701061500590655045225034531666377593099214928766440979005634
271 105170879412108035281835423283336646480275390240837325451021854528344
272 153967500675471544910147671331412840685656227564478205237229580843563
273 312649779665656018260445131317282830999481105986214138509460694232823
274 466625910488590150015133151911682939968610796073656622761227549744652
275 1103233717409814417547560015877571091832564218506122283643541613185584
276 1247414981436466854857944923994322520579557044169475667114790568466210
277 3494233648500215056154901740998945517026420172781621568168293715529520
278 5064093276398619623717594908788199515428167816153314305185921172430611
279 10445623944635600695031281622120000904754680685480476579846136357469549
280 14090564830470242093491421322252042821780032126780999958877316564499390
281 36588749348504892524550101335158134276015720973978033980245961525458590
282 41330400991856942041566022741028126327592640534259500787586039897827553
283 114507899688866727090666225411344394879624082482215568748077962948744733
284 166606366258405839712888231680007415728984136609849021022486486869334720
285 327037555830531847920160749982919631219278732604125871033569167937892428
286 492228035486163195145091100767845966562520494782980778095889943585579485
287 1200479889213275955017405203373873388852165286831441038283790998597232872
288 1356318189894083020867535590007053103570768594959484295086126341068455427
289 3771531859929002198110667484275342681007594784049433750797071407024810202
290 5137511423011797502427975438601828815596889080771533492753981374373887106
291 10943990411844753467158249025148663201750955929811807703243609496769340479
292 16409646083075969300852082515610050926694278998340211694795967906439096987
293 40034365613921715781393387790270273920742684203725298782608649048563119172
294 43961735675235600309298395632841392303200639621687105195863324380045879713
295 118550684967652453967750261349152436129345046763033592538498053316338939172
296 174994696565383218029669310496464955498717385752288543216716752633107370670
297 360440052369656980655233069505611615897132222978489982319747088854488131096
298 535434749034307119712517166311092535562718815862762757951769100616754754896
299 1312956861601098953146812946335625000155643360213733655100751052556764545981
300 1358117970870129932085541650532500499992096617364952143948991273691972975048
301 3939348858842955107139307368476277741317301828528802305720742907194628848444
302 5787740469478361179998637481122995277001168998372994037007432536461629690529
303 11936414322598600470544097952510413784529640758981371017106909203707801435086
304 17723827754521038926028973232742954805557233451903240371840560302810475616411
305 41889708449979042096974388388681880640082204352118923882972681679862507654748
306 47301955539194564410004804864460536368243574978212434400242199976667395033187
307 132563520876925869880159818863738887600111463825082164392728080550851037113325
308 187876393311894241757390152794752182174438002368201573452760300233504464805877
309 391989864715918793131097428300121807478567224833888383970519147247946813362997
310 542158651110370853070655417921693399076399213605743661584058766015731245266659
311 1387151950892035627719462636744045163929627368457997947792794374598884597662183
312 1565708241978414799866012740446256905262545199579099003816475150615218792053788
313 4340012143762486055304938013934347233121799936495094899402063899812987987378154
314 6311331343489422349783175021664568381830061901508957475067644335497712373943626
315 12196654948361119160370316150288729522517523932404049161103835860279751110716472
316 18507986291850541509900409934844452809672144901069669737489119499860979195421843
317 45695996871226055130663777134666445180263330607972866172464727495264418654838249
318 51603030213825396209655422516173144138060231220834873371369554673200049993539947
319 142806781492069068115947920630671718317799926042535088293794244643975496491778205
320 194772101119505639727342356958461838450165039641640811245879877517841504472024281
321 414755509728621538162863792852164694170658382687566748435634341436721556797190503
322 609564365928892998402825701704564573036028320420594620126898166348026566685803379
323 1504828752343345090563248867661482484674320696145675870327660346302198339766683920
324 1699238564049242715856177354526918486945522881380597207033160065961940705431827182
325 4499839790350708974050795231914987042386288844648034594437837042350108705485124795
326 6626434817077821267533673081365925682633624466686423535799393788053084895505515088
327 13655423235429389868713406672293761225854741991494922178810318465794652717466236672
328 20281858051306731247033803798640081836296678153363185756864937587723940227129465023
329 49150564110945227226723440720688549390201720422297331732576420702173126423620978943
330 50706953885242159530041798386455065242762689566340996337722706516343897913414144244
331 149630034988969992671396306862478140250228825583586285087390940154313243939569988680
332 219062457152422431034091195442139239404458562041811277208283857992634101439816534377
333 451780337364079075383308014442489319390984986200076709650357073690161544527063281544
334 670842794516501506417674841779315695939903360662392587945396963026573377907917742897
335 1585531311048774250645769794901061032254677189190754572423998624061623536057442706346
336 1741360420451594856175608766519600514326248807780947252823011143970877399796690293471
337 4967837390511312104999245226809562081816730557043154970225829543050496447608070535995
338 7219711654973279978837668256763659839233359982407187485100666341863261523957415867163
339 14895703488588941612948316273409118522848702752263204977360689673400837920488336436856
340 20528366766406753998415663872842615310208372287624613562779083962615173484586002577803
341 52528606199928877318880751463376218491679119486444685988759094443615149270006300173081
342 59285449750190935501023137763722946678295149289865022259549464533568396245334041314752
343 162602379703667076488414780189797507430209742996332547465473807531055863416821771088249
344 237250900884322134423463582682932700015329086869865498672260691129404051958579419927489
345 465686754203715836670009256649618770071897030525915723378947028566913287994046442241355
346 702937655091977319952315794439691553326645887879448267748827311661976942312126894157082
347 1732871202524793780154307442045774213849979913184253061479509496930513957021162764855820
348 1954760394000622643419767899492907540076955934315841010781840543264841737868900241465578
349 5420502799050210203728382783584455967776915760684347133740859537125869651911225771177218
350 7226383328802044235198229194799473033752102143825525771433194595329892486258469938778131
351 15563276731015862243097774286131835532018944745727227854823635835950832514466074301517664
352 23367059638675772736389225050893660026742130726100525849946377256200260470547170424824489
353 56997725296594099622141994098993880528067009137021973743684926761732724775094166207474720
354 64372988632451595410674245245565196917063685691041187649104036930696317816749579994533409
355 170654199830208616719501181215715097548690319744757180160781507483752691069546654569913963
356 251071513514485559888566461726939465232110247305263318047147972534691535436931526273186048
357 510251433882054820277892174376476279712192585105448726305743095705899044153120920579390479
358 761322947396540380166468129997387015055922399671776012884173966379906325054187159789444514
359 1871668533848929171707386180760070815522113255792330372534320432558411363080724173621417853
360 1936039932450188038283544432429126843431882294862083573708674900613035623990837392834968087
361 5679317713193449714264674050556145320247339439994972431793881965633531525363741925637493813
362 8312309194438919266138528361313603150825375094151967928864888303822589170158167249629016934
363 17118859799712444160574110602647908263549453371236228535809012283648770372571583323530346668
364 24905191627495983267364350198148980341732558256188038905344894566186690959434401878104076899
365 59580646963313014940858437623925662281219272506409984506852707626607071534998761507018401094
366 67366660398818012267802908270313515704816351874904881726131490213323172998145258633126271842
367 188642362697119869998701325900855083536866459349332818353574190724951684910824200257123411043
368 273653712967830043337478870875373155702546965592046517502473513966615721493573883684395602549
369 563924193623577368012462304405084902610873947203177254166266366959420873493968947639642377541
370 777826603386440462238580422952004184410737518203526447414130969092897312149558304569219456731
371 1967266401533816529312420360771247089403387872705078432018406445516388617586878387934447475371
372 2223275372101148253539755726040706322240811088624543431240268506223038918461181303110570402381
373 6183231009007052396438100336846125821442090311027037719048694183208264813006809227452522136659
374 8970446619055182207321477981219797979519951820501853296552449174860775067616734571739176131213
375 17625109673574845060016093639832844140407360094577469345830977632015537418797668388358772830919
376 26613185456344725038034403817117320686978766338307160843219268819418431897096804805101681911737
377 65550281050099880229923973594693104387708715132805898253723369279286856358287211737527738184047
378 71989520919551340278799715561216472967018300100431120577459706461856086543064265083464035468777
379 203115005736640077606971865267771791804517274108677577754883159733854216910876303041096448800011
380 277587931483404349283782411039375636636098558187033508410939482779652041359781346796835713588926
381 591329098553115382980088202336283963953601651902098263993378102524755714999026559297068148371702
382 886607570796249216419129390243092904356923813928739426428787311708078097985746340179896360054515
383 2161754612306049103896943734154296088555658572235226354342871216480194288166306852355993119615165
384 2438826405526425868583746306398528568354946110860348064842706756155117213606945706841344682780048
385 6383313275495840135103840740787661763489251217250199007271798926379399428649585454780677603813476
386 9431675458598138455419913865185050756401833603412720610678629683355348904306295508742187544239493
387 19454680015512141392931654449424083335586038438495509820670690324477511186978917376633186181820702
388 28886355474110279848351557370618722247234404883661327616994978566481884127764066713307516302654397
389 70918359853854923908184600200722638848177791398150557829144546689809649437638424465016898554538446
390 73291576227028496722120704613525106750658674922642043432513143795060825458376053026736752771447834
391 215119051323668670408772566231985551294310415437810892817188955724719753281061227293760181676570822
392 308538485599322414789152387788548474939439257423207965742638304021097163810163202323663709776832189
393 642916932266705681248281027524581343779334523760159365588653127901464173953859274521607450329588835
394 957840698918339555413589762271898668013810602638008833358664715521253262160300261923225983308489828
395 2259572521977434628898904306470385028424710480320097559789863953832660751392813887118238156220945177
396 2548048759560432120335438508839000561537233757652014183691368490305780659598499986791104034898502472
397 7147164745580641415632628464141370012435853294950241960079179784481655888530350741928370066091454049
398 10364577966476415599945122532883653708874374377908300858309850947594827221677481690601523964344488723
399 21056871480554935310385351306988476338596520985980017437288310128422214322782206130314674049320132078
400 29155475926916978426510588900492109065190515262498062146690523944093766407017989157421303706992769430
401 74871254865109612168106319668646979137533117216286864362447044589074119728538378462194241852840298329
402 84572851683526232487427186143964377913098218494660243625357347144730927863823875212506071062171098634
403 234242002039041191468842418310447098850882387778134850269333824083246735741306328729983941749389348550
404 340534706351182154547279199882551885437285929814212150247525082820050058841779826723552042733390307821
405 668753801859782928140477410665860663057164968981378498329557261669957767330982336937668344817340619041
406 988225185899076785817972078125413961854894559138044515384105003249886234743525758512224492337869101596
407 2463516615724577086505530114250571236912424937183010667922946366071844520125772514260343652826608843778
408 2782116350395820843375417428431410101820388776849941809447871097692465703536499367771927322172723997974
409 7711704023683226446679158475147513284121206012671956463951590071910330187640766765072594351405173914052
410 10513489371674947121624570548264007923792938791545995556246456703043470793305257621189712811074133084725
411 22377110709029296914119108268642935901741397048756170345612191872148282829048165807228215771292823118736
412 33561619856648065529991553088535982577949286236853397778452416960582881288080427537223334143244866505228
413 80866030931557981391798258429007633855489473555758393250959893014845998004835567053079953017341906462435
414 91359851305637028681854339160029715256777448144460641850542133940218011511136765545532152671428594828857
415 242887772028988082729669145662129978823162330944026007039525955340965918456414926804204146243394385158898
416 357081180749604791846609004066463488297976589353686565396262143271428851471652216483927474179777248575597
417 736773714275828218412187069514780014858851711229051060108350843583455323191046912397919271543215901105790
418 1091604557222481142315946816787346854619603864814303642128249127704858548760629309808858166597696923013054
419 2682448734498816007837158182475495638683587452143785786382104342535367946681431082589307615681277129681424
420 2692940504034084107998477116754813743204330088930521593136531073994557780397316357482547128869307838677732
421 8057837973031716123672793481705805020571504993218093165900739759065293673760178522661162360231862098040580
422 11834375844623554479573597691267744134086464040458665165760914613605451641617636027886233387791555876537162
423 24403040823625782786355289366149026318839761294051422271212023882440094182538593348382610803394399841479061
424 36237416668247369999527353240887458032562293120095540403508434006640018722964351848298690260614414953851431
425 85640684936825723530888286665634204435243361347888097411240231776288080595068176553758285072746069002139976
426 96715219482809931926824232393202927257924367763385692038381265886285774878133324837220684830175675418858622
427 268171597570176924797769365469339974973624164959376819404343913714159796252950637843743550537434220497601341
428 390049699175251985594586538777635440133172213478911211473391730220208667309206534758674120903873022604503017
429 803051055671106691410359261908971087744549132749955109042844294711745684688899787793660290850750478148436418
430 1107216511098273905478515079599834504153309394976855729435432666247835277311744205486714718591237334987963875
431 2839435277217005302251744592076333977224454163717414472977916954577339432930643605543661509958480895527452063
432 3204322094269992159146992389769085496175503877655892081969332453922542184222509075708378436727030219389043444
433 8883192648704002763650481573921753450624412205090721027925166363077221050083796286795701456643992010443947570
434 12647475961860999459479520036161554589565621055296888473990834658116903999684429681743830599595896945991154956
435 25088711221110973901671208579778288647786059000938760491188495106248404244116834984673290496401433542542084152
436 38004439901878340644578380533222314877811878385425219433166217917150835470322025768308954215838920368585527649
437 93505829396577523015715431455364450870310145508926092700768728747250783252655721606434348676615809694372571463
438 105593344139551517878932258455742274876251623967747043529443955057840561980109319342331357033950942046846925499
439 292606185918387360427677762208112390762974152328515446684408564212761931047055923957083183935690986619226158859
440 398138806232815897661683088954567162589385419558156524954836024545534261764694262630055671416624710851507446344
441 835621354873711339948020240190854047360248216355257700705893492740884897612087910620710237808317073331368907147
442 1258849118115489444979878841896884860471997560724652323743621733230220012154916859998724261022595368749989030338
443 3077821651058791403444937695458530851947579501295097442773168378942163033625810881163656538118919126171317701547
444 3476021178653213666086551276580168418277092478203593737057614716487213180904159055116662843877908169044997626959
445 9207241159078820245785931364078903974229980016234069776692458082307834448744630988424846693453668434466811527538
446 13544800620228166213266860873938643453284333299976005085581695733050560469881967582328008965547445285357864291337
447 27937249632768980865058018283033384183269747507933867206743072129547715119311968717116860986716244760451060109021
448 40646160645638771373132472508847684312557277866712290101314103586752166055294555140368253975941155797874402557096
449 100967116538485535170219709697395846045513590171650020792935281006029815341388903245681946541774260699537771515045
450 104443051836027290641424220209303524857154665507885069015833040030410533621946626227563322177615592324190498184549
451 305978341951125756326005530611703504120141006073167605764228395336552981963530238115091824613199224148190912618591
452 448427508742608438574550119451175674313619735439779182576159787175375710343711963474237455207302894920322983470506
453 923956377510627482308965850552156092969849051338798912381094518919446486081764683503753805364112286366625736875834
454 1372383886253235920883515970018227470772057728391526411229816424771333346840796120241590057789140816345370163082260
455 3200294332797363753100765110169916144290001354932466613927193492423698746115898585767433418028348050969463305159667
456 3619829547797774017601566015457010034233076676744083458176763347428496167324492251824668749712074150216641660158178
457 10177247279965733729777232235864284137646927398771007294656959568097373602974918275645702525975341536689880802579675
458 14749925499016333403761513316052427752708986482095000319812166027693038776485887460343531735103934307336756881414164
459 30422548440784493648433267302618572585323882744198087163517865998223340807850720173442794505461301732182504352727699
460 41962853685419522846602169355909719629663300951542158403832071807194430399236378748249066405241872612053257574158952
461 107489822185151817358351414446309288242990024975377260476476022969305557189522822933326797697757791724952280413460165
462 117780719575741305049716975553237909340394408326640708712591238911827804235147356179139873734551324294334396819135864
463 332760363946044939766419804445856485826374458277395229665543284850438918614193002045793469130066907744238957646056194
464 485422634982286363065926547558578094606071999227342526421339104904474589484313367602441892364314347303909431103245799
465 952886714935676914270073567962213885666909150481107908299198633138484717601484372470454806215188841144355022449787939
466 1438309375006674498447039567473050660074306502960173485924522734361020470015270598035181570568835458397828169685329514
467 3542139452816727655315879291885555612000036569223414379976147042104857614329454342199665207408472462334570538530475640
468 3992986514948719718770383975991380360937231054386670025166035876756607721290288674343223654121725287074816341285903473
469 10956242911973213387980564867996726664291709270613137773882284354118549784731630941895269428055803945617093173557986230
470 14980595498087983679236833832383102557247285236275792478719645660240647365251425532258892084569358954592531343899952554
471 31915346720059045158307449488027746093510519640916684149033194329004210175586991533005598364051654432231791008555170155
472 47852038459855579834020001657401687231618142857528869331690166622525696542887710669051622330800453978999171509047171986
473 116663401912590136787907937219755962923583738516886914137876822370942895950422507599290908992726293470403629387196574162
474 131615831633844867490394481896199046809280553874499533494343075872101066947653800394994897567865583397877020984374904234
475 349078343198180088292846468237212045775791743151261377642425846529278613815631428082652530371058130104502302038051211238
476 502603916979903842491895589804680367493308170973564386172112327702947707270535595250496892170331186716347894145010943081
477 1048113047270552455148309197069811880630761209701048794630153630642103612177763860283929046852737438434370566908240590563
478 1561706830841178340929114535742162968360013263352910496199271561290070420430523383933867772005274448614941543693097146122
479 3826562860846807728229415202375394026124343640768339484794626885334299743410937531580185984236409022261627501609378505078
480 3958175482978992755704521099635911122389455113831386075636473595430289255573343400683690936489100182995805148208936440284
481 11607305013127652987477441076590091577475458814129811389512199428569501758383943124599229250274525323466506950709426097988
482 16995574704815639056635970814707648571959815718251061370506096014496782109846756092179950365875118052721631851743248959582
483 34525657093109389328620876985109677190233221652271841070661581546481592064232864753868417189576919680435199508994661062058
484 51404568090033293243823989430845657333629913871454568225997356151772989218176765561920094327819742908723753199168275857719
485 121821173520145651790446039632675969368125528601468293251754695746327817585030135122348870247538360351692326507607693688523
486 137735735568952137461938396434296843498939302257698675422226715693113318865148090870959765570739611224844125632556246878617
487 385701315194856372081106065878612586715001383310642315775884371946860890343213773989720389856786195769402603802207245994927
488 559043720512926784085211383134181084075954479900768829394662746555671303092466162675603206424628505213804623616707418203759
489 1153010039774863968006424397152137672446142129312490553288899318757972009133599809866316227592176270314852411213265339192176
490 1555345938991348252006305554466361381933338446811491685261283806191710086104942486310137822165639481395874212082764264539004
491 4038802329668851748260153466509905311885437822646035699496614615399075179017436006831498035896016648463336454517151513924793
492 4562239380126681915852072172496809211487675004094234484141668883998865973284172697984335298509415744513234775271566865711771
493 12639340919700938061985238401592527751561883669815063245258626698258566964678851040211690953294445604436661779656848992766293
494 18378240623100866355754783630351301506097023865652008631911105624233906670020164866014103162976379567355352933319537711411602
495 36035687402815999396425549091073017737792002001109754204477734842024154360471476246885940538136378182332824508322546871194234
496 54425883459586865291257025797563087352072902456638587398019418344783842992776175474740423486935435473464793735853131570804214
497 132528611167402196293727393386954470109555353463748438033195670648763700756432670038007437065255604256847564013757000862935780
498 149730191467535794613272941945340824520486946496115747990325860719117291102297792994570340291417177389937242136884706826820013
499 416377799079607045424795311358391848812824662602465905386323314991978479177996175372077266868316869515814346792099642729493493
500 567174436048707237032923769394786970172829857714871977617536362853750185622295056895339442477977682484044555391481226534550133