1 1
2 1
3 2
4 2
5 3
6 5
7 6
8 10
9 17
10 21
11 26
12 70
13 63
14 125
15 290
16 314
17 411
18 1121
19 1098
20 2558
21 5005
22 5909
23 8054
24 23210
25 26589
26 44301
27 88826
28 134554
29 170823
30 598805
31 478318
32 908194
33 2155345
34 2690421
35 5382190
36 10809394
37 10761723
38 21523445
39 48449998
40 72956830
41 87169619
42 290611321
43 249056138
44 523735198
45 1307613731
46 1426411805
47 2046590846
48 5892389950
49 6724513193
50 14121478137
51 26479114898
52 35319836386
53 48882035163
54 141215299925
55 190640312330
56 317880947798
57 635477223745
58 817028301981
59 1183282368362
60 4290077786890
61 3431518870263
62 6863037740525
63 17157603220198
64 19305236508266
65 38604595483349
66 92651183809729
67 84228190407730
68 173729468628518
69 379027570028605
70 694882589199125
71 714736358557286
72 2084754302738810
73 2084647712473091
74 4169295424946181
75 11257104708213470
76 12508098096993646
77 22514195360560837
78 56285500004871125
79 51955835295155966
80 126644493791191574
81 225141954107766737
82 303941636476423877
83 444792638745985202
84 1519716867682915070
85 1709671709600243105
86 2605214026940998325
87 5861731969131141302
88 8206470595109946194
89 11190578433904673111
90 41032120959769786901
91 41032120928421750674
92 67143596945713654282
93 147715638759062711509
94 192672567818532632525
95 369289088424828066490
96 830902018722985400690
97 830900448717422874551
98 1899201025639823789201
99 3988322154116641314826
100 5982486983131333671926
101 7178979876918525890067
102 22434312173277286411805
103 21114646696819196319526
104 44868652390642838595970
105 134605873044437645270875
106 124251574792820640364101
107 182860808185660565064122
108 538423603343679294602494
109 538423490768889448752183
110 1453743425081156006121749
111 2422905710544650248002682
112 3634359322546538743793458
113 4672746723458576225120991
114 14537434254929310638110561
115 17841396580541375197717310
116 28036482294661977556560410
117 65418454128474718344533231
118 81209115469762841981406965
119 147191521788964550471295310
120 441574596189750398926624670
121 385374166138329122857246817
122 706519304586936725354502141
123 1589668435472578450155093286
124 2119557962999355285245265154
125 3815204244769458317541741519
126 10597789568805034725377099485
127 9083819630403472181800559798
128 17883770312807079518672302330
129 40877188338118231831946601985
130 71535079589430470902078064321
131 79238857391365672722873489602
132 257526288518836243937714802026
133 286140318357710765823072398197
134 468229611858069884272475817125
135 1287631432609760975509847980970
136 1448585372903819616400287140470
137 2045061687085981700421218942891
138 6321099760106324594539814024281
139 6046269335732467636029316051114
140 17383024385099556362595515447446
141 27208212010892440646038118660005
142 35759364357046308590222457222461
143 62578887624831041700734660272422
144 156447219465895421539299146160298
145 201146424508386462777508251897869
146 312894438124155200164454343526181
147 804585698034491543792855536463578
148 938683315180100836646697219851590
149 1369970242597652498017306289682123
150 5068889897613308403741272822375429
151 4055111918089051394131237915023190
152 8448149836621071658307784918399362
153 19008337116042430817758238624284187
154 30413339385667885661175302225203177
155 45620009078501852803267854488557062
156 114050022728978756012835312375401110
157 105276944027311911193791492848980263
158 210553888054623822387582985697960525
159 473746248122965726159458054817663130
160 769837653420505680167069488525452934
161 1119763859199590335613920920086777617
162 2737200544710109727511574344343084961
163 2737200544710109691038578060928055442
164 5542831103567861602793322926805298042
165 16628493309114644243372400934390423699
166 16222920301574552559082303559237191205
167 24041195145706867045387028166098488166
168 83142466553519195897165286670061776150
169 76746892195910383260273974823529733301
170 187070549727531560443270889129255932601
171 332569866182278327981040006437062149530
172 427589827962269293324274496575597109646
173 626468817692198709868748024653798976463
174 1924154225768905382947458710837176677845
175 2693815916076454453100378161603983068330
176 4040723874243444822293420455553230282390
177 8360118360237313043151027488058679907425
178 11020156020312768214509340251864554723021
179 16344501063834667464216100148832822734162
180 60610858112364040951027746428397697295566
181 48488686489376180143841097110491728634851
182 121221716223440450360712167742017030458085
183 218199089202193163906937230470722735361062
184 297544212551605299601303752116982484341734
185 545497723005482027022029972035261414642169
186 1309194535213157570403014208950885697422281
187 1472843852114801471869690329385375952876762
188 2561467568904376311602161005213519325427794
189 6545972676065784319598023845429415057869829
190 9818959014098676479935457574053667624314645
191 11162606037080600628903208355330761833048014
192 33138986672700374493519011610719295859072990
193 33138986672583033117056399804907501412853751
194 66277973345166066234112799609815002825707501
195 198833920035498234486236130841138138472360918
196 227238765755123279463921731690935326903365386
197 292164127399099394011599279912483714683880843
198 954402816170391353773175933354734657288144693
199 867638923791264867064749376709856274521061678
200 2147406336385914993053618278308941797184818078
201 3904375157060692135906178124229421713868273545
202 5153775207320113310364611297656212727160546613
203 9203170013071630911368492503218558728116740410
204 24158321284322535793762101253531030736675956450
205 28989985541175637371065883289372137363032044381
206 45474487123412764503217158508731615771395755325
207 105418129240638681348392159988237892741801313926
208 144949927705935211865358924954975103025493188138
209 231919884329405098966407835436961197865194787193
210 869699566235269126919263657153381311730521566101
211 596365416847041683056476450157362234903544063682
212 1204199399402838236972387646069155776365754303718
213 2683644375811687591633826204231283280072639061869
214 3544435968053172267222454373576772715092796071125
215 6709110939529218934392172929000292085373191904410
216 15654592192236897081213712546368600944319577445618
217 18785510630681813016279243686933400045628498521097
218 31309184384469688360465013633261495096183315268861
219 70445664865056798967493499736915967175611221353270
220 126802196757107780691000653110351658581015327787506
221 158502745946377797324854134547019580230651701677205
222 422673989190340793179172122173185402724758619530645
223 411250367860872122788810719615272578810486725143726
224 951016475678308355182398026401886871896919697819070
225 2282439541627840281477906205851999122617307970527501
226 2445470937458400301583463743426531560590006463017981
227 3635744402593019917398423972527940727248859162828322
228 11412197708139367695138654448299266425403477634633050
229 10811555723500296070158471286727823753405394507647363
230 28011758010887130727229117687822820246272383358883605
231 61625867623951687615109984995949705350041807287834462
232 66027715311377770219955803931427730083690718635852730
233 95626346313028480758470616725713337576174735394734531
234 308129338119758437999516527647883928186353894607335341
235 361717049097107731564654258838396258292775565531860790
236 573758077878173671256943779445092889887918474880510190
237 1279921866035919665641729814048398122062546902345049125
238 2079873032308369456496735949552425569630707024132862925
239 2516821148339539510382604803234740952004867825686520638
240 9359428645387708012635525533469412486615110477634161730
241 7487542916310130043388249289623354332315795664940346511
242 16336457271949374640119816631905500361195232988203973633
243 33277968516933911303947775765109514907346325680109941698
244 44925257497860852993359229802010341755540444874514290410
245 96268408923987386272134767821345185561948901375615072979
246 202163658740373511173330341187509891012609785717699117609
247 224626287489303901301647478694195780387446027679989872214
248 404327317480747676940253343777683521943128430847227419374
249 887547770079688585639011253993945862976851790924115254025
250 1455578342930689280434675661902780082221886094393003951789
251 1746694011516827136521610794283336098618994309980347893194
252 6064909762211208608130819984671018133001389301143499735418
253 5954638675625547056323673162470216452296152853406277949557
254 10396988163790637717390540442162714872733845797248879639005
255 30703605671194227009262479770245579750234778227285639933610
256 30703605671194243578662276034796209656634395320635560750954
257 46055408506791340513753409614892651037805514032327504332411
258 140359340211173609184914825911846198636544864822081947439521
259 163752563579702544048901012068360914170936815939307167943286
260 368443268054330790388000628421653645426478736009827766203974
261 631617030950281241331475332144480148673416600082285593756871
262 816243547689594219566829659636251292239260802542251826506885
263 1215019021370006662713983081137931312875235545768884389105414
264 3979187294986772536191761024527090140058772349326491860569746
265 4591369955753967485063416914411621539671467240323847393697049
266 8842638433303937378640654646267985693545290064139462206383241
267 16278493479491339265230351585528577041833438597601706092199682
268 21704657972655120321758174363588528140758999349368651727755958
269 32071061780490399746413120581976589952535135264063761822879423
270 119375618849603154611648837955533896776184021557796340304283925
271 95500495079682523689319070177441401191993535781232252258291286
272 201446356808705335486318055813817516615252592942352735162206814
273 537190284823214195752480380618909424663642144682219047264629295
274 568789713342226795502562109145055404158196663653836717035185781
275 1160331015218142662825226702656025717985707980109671556866933222
276 2637115943677597013675588126003716739419678435284023426686677710
277 2522458728735092745272231962295463096701567876949899931000248763
278 5044917457470185490544463924590926193403135753899799862000497525
279 11603310152181426628252267026623336202606313092029013323038349518
280 21756206535340175362822785293637555125440118395114949454697510658
281 22377812436349894211629372122649751186452480167180947737098887783
282 68106385675847504122351116804500468713244864664721996111719222121
283 66657313640191174247406640365339684385177600686558952278346811098
284 134266874618099366164324358006461031703429556239129396146088700858
285 391611717636123148703518921709020335477011019368977170614169123955
286 469934061163347778444216814575644983511795135443464385605312836725
287 704901091745021667666325221864083032501641684209627123662187977346
288 1762252729362554180906757198835834299663284471611711009696373610578
289 1865914654619175002646154999050354253340964155116411350233926951701
290 4531507018360853577854947854943472072244175962801856267983708410321
291 7930137282131493761246191884950678159732214719383605165235759824186
292 10573516376175325038476766616304273705947557107262723895304341689450
293 15643010529136097282458176156422147986913288533304708854015914311763
294 54378084220330242934259450004294147001440937246517138045243779636405
295 59065850101393194911350699626504567010626151296908916576162698712890
296 95161647385577925346290899789181895800408929222004226358676491302630
297 228387953725387020323889371883778232745800023654423067155625975700841
298 277769132909254484177703290128901384524379204496789019380769073049381
299 467157178074655268844319169762243258430885829173563063720689714622034
300 1541618687646362388327473746831584609082680449694498421271013840486466
301 1468208273948916559225003104967097685324180289473526860158258282348629
302 2466589900234179819498005216344644294576487335941058465275944500054365
303 5549827275526904593870514313663053322853751688162261905161894808104946
304 7708093438231811941637365155146644926220007021606355198820327599286822
305 13874568188817261484676279341974990671859775342704422304104924687947229
306 34686420472043153711690698354846811359791467098313604352261922443039541
307 32646042797217085846297127863384998016453508857930809414823954442663338
308 83247409132903568928599631926282407388153439743014010846287877416444598
309 146907192587476886308337098122476052780423041469299568702560909472947245
310 249742227398710706724173028154967967855603436354799071612732651954152725
311 290023231817857594905491258502458982378428914176460266571265423167451510
312 936533352745165150446745907575719469127891917047631251847299822501245570
313 864492325610921677122137405151560428243393878795259519471307323114034351
314 1728984651221843354244274810303120856486787757590519038942614646228068701
315 5619200116470990901293893133486790750411623505230606199556174570109829390
316 5186953953665530063159465052921335791305847562778585853836051577144718354
317 7681944463023633130882790612865764818061550669800545668358939503749272983
318 23341292791494885282297710340491931363465075246253673961093760220697538325
319 26008869110522872171703162503559803783912405301145180147334206289683354158
320 56894401179268782880280382299232743297078405478108532859763366728259707846
321 103054009683203833133163475842926640359449577502325347309847805606410407025
322 165510985248781913819929215931744212972278810432520292319437441457804015521
323 227577604717075131502402671906148282737126339001471875395122262205134662666
324 606873612578867017356379442674862430155154712325886913968723494370652173394
325 819279376981470473408649618862133817896218288878445537073166205401835988147
326 1213747225157734034679480916832790841253725005828486933498700133444988250085
327 2730931256604901578028832078528371585055725443346603224638059001959483863334
328 3686757196416617130440005114262673373912231353899391702228353033019603888338
329 6411751645941942835372040495442786685143489850804548153303621542910888734329
330 22120543178499702782033539751545091534602735770843568857984315539439566579413
331 16087667766181602023297119788565536786799373259072118351321025030308160956938
332 32371526602682491876442492733684858428810664822503402701892533417425280820470
333 73735143928332342606778465697592044373901338634019939736433592843574772330811
334 95944524629637265078699690305300490475490238111333711572967160593826974017725
335 180986262369543022762092597621362939580685792614499261447003755448982391589170
336 497712221516243312600303326097410258242312622843695451184868324497824796994230
337 426610475585351410796361122964639680864233380173608827787822035660417464841651
338 918853332029987654022931649462300851092194972681619013696847461422448479257001
339 1919747140134081348583625054563614032618250361572971589749344855579834514258870
340 3359557495234642360031578378570270237945434243281207873116229736025123162926242
341 4300233593900342220827320119483567983140566176739700991214277209213529983884941
342 11945093316389839502298111443009911077371295843075188959018525812829781595432085
343 13163980389490843533144857508623167295239201445357072314865485877803384375452614
344 23036965681608976183073680310199111398345223885775002671314153043627918582429282
345 65969492633698431796782751846992459646350633597449307144764473967523517603463035
346 67503666880993744164149792573288567176749858574447312629599116116868473452211501
347 100670208412117838117633794704673123304054702382701772592118913052902116477864522
348 310999036701721178470863067178706706919104697480597592449654696791516894633752190
349 300274931987868724040528387653593971234507991589782873448389911331623237281225863
350 870797302764819299717532324195422516633095554426742485793714012140928587150154925
351 1451328837941365499529220540325704194476984498748928729766844924782010095690920214
352 1959293931220843424366437323087194048215436464110953917287391969116397533531104666
353 2671764451664786487769701449235955448597951788804545339646519561761964693570002311
354 8107423163672455549094266466838289915957772734441078816192513261492244088466236001
355 10076368789135766182445731179975603853414909381629931625847621842593284638650338062
356 16030586709988718926623634859908896471342785679996444844765026109738191854213918302
357 44084113452468977048200073913433201420704697673155564031421300043304383210907705755
358 47551403274573278613788843770671386860439950937824717056180752649785978366437601765
359 70928629465424946312187828417705364758309870951950834938548943896608135328708601510
360 264504680714813862289289975188498061107340386674997032510651295698449070075874615790
361 222740783759843252454063531346829127925218717550863148316041953396220964181548307569
362 423207489143702179662720709558975343057915563346639981800479711452823167381242999125
363 1038782018807268986444859923471107707050858342807267136371097617042865198094099861474
364 1587028084288883173735381724274431941202680088813709444388310888065321441858111359802
365 2380542126433324760602803991269236316441719188000983893261783330821984133570750707405
366 5713301103439979425446729579061142217114480365266416252888902150148385600554376090325
367 5619640429613094516832848766274918489785436169029153856689335032960366135199392877406
368 11686297711581776097505992696929907930657685571906198528311998271580636018864179896994
369 25709854965479907414510283105707752090809171193749548604651943287143705946573785168835
370 42849758275799845690850471842846253508095839077199577412766513161985109157174311075321
371 59330434535722863264254499474710197132676193333211114382865982186464154030257983283830
372 154259129792879444487067500289457379031461570793628096104213980157804287065095796957942
373 149283028831818817245543579323464366978655054361145425838166409862695448964339629075563
374 347083042033978750095888821927054653225373041210996894473920077081883283692498532930749
375 832999300881549000230133172625658956912360547975408814009768423531542350847161375946590
376 905434022697335869815396197350371962494428023848058071463798573510539755224739586187678
377 1487498751574194643268094951115948513823027319267892320067857177645082865250106801228289
378 4627773893786383334611850959027395376339466284617268820310833687378355970723242598664041
379 3966663337531185715381586536309196036861405730167578457985516157885021682534272157636258
380 10412491261019362502876795195050851638444770056543584619705256301531226645742179848150434
381 17849985018890335719217139413396580659958221104612798331155917693648410099511121850021885
382 23674716972422971585487995432498043714741232094789652480818781345652494780906130172170797
383 35326148361992392156356432975193416014142676162382465743630118761837492169911710958267694
384 105426474017821045341627551349900107368295409092962778607275886104053401859157546189476250
385 168682358428513672546601967456548561477816365072368021572317336841185959596591128236031435
386 210852948035642090683252459320685701834414098344220342407292307127257326102832239968088301
387 481949595510039064418862764161567318478670238667798042447006984444805519495491660558437930
388 632558844106926272049760021341151149334496043752243015223735821080993803809031356621424486
389 939056428364921476032629509551919826726462788502094720824229497189669830516673677380342723
390 3795353064641557632298544267772465447467815992610095777290437348604910241022066860352418125
391 3105288871070365335516990764541007608834098539757367748270481593086419853591106274866951454
392 6506319539385527369654674505223269007369347400366671261667534757440513512269350735620825330
393 12612250184039637670407470182136192871500029633453301742207546722144125133653069222719261145
394 16730535958419927521969093098751551198616367640047524311827599000950648204919513360576079141
395 31530625460099094176018675455339461874528782401864782429946087125544458855340133506210060150
396 81979626196257644857648670377859463566730533532825609414059906945198679660358753761760104302
397 74526932905688768052407778348984182612018364942029881025413850251220333835210214789754684823
398 149053865811377536104815556697968365224036729884059762050827700502440667670420429579509369645
399 409898130981288224288242780919417425685318927175002581539180667167549201258700138593557534798
400 553362476824739102789128525050551379075430164160344159001302186743435604700126176961500339710
401 664034972189686923346953305089449067073083631633486239936437404347731227253377034140552317227
402 2012227188453596737415010015422580165410486738474480220949066189299163478556751764502566814321
403 2213449907298956411156511016964830223576945439126184967075154829982029187210293649203417169978
404 3984209833138121540081721680479119578073366413304829698101845358451889322903601100294843433582
405 11067249536494782055782555084824151117893049222064605952152228182234188441687238178471405146531
406 14229320832636148357434713680488194294423222308174377786044507585557151850145947097117725301925
407 19921049165690607700408599152683472012192508958397348404809437139496588743152741304831379482690
408 56027950778504834157399211131737686229088885031240163062220190195551701320610556433990217913270
409 52732188968004549795199233051220955326391935453247436700834735052506736622286430992793461234151
410 134467081868411601977758044280613436082310666720155428782270332584608700498040002879356760976033
411 237294850356020474078396548730494583363620380653011216434810880260914801367991794325802616436558
412 316393133808027298771195447276389927783980382165176415282505434995303706661604678237921222080954
413 556415511179634215080378114264607321719859796464473943099828143967368607139212772793538500752085
414 1466913620382672021575542301243055666352357514733534326257501010018465838259247338890783741239485
415 1771029858754689391902179119793445255718238049484973940058204970283244076779356674495323308162290
416 3025509342039261044499556464580478684434312404457285730860430029329728329003533109321968742937338
417 6314106452951501310259942948828807347192789180233764431975391005527210104895497773922051620706465
418 9681629894525635342398579188204167397925559349235017752112387699855821217280569119289956990850065
419 12507368763262782499749360673756579892056942699944411158534830076341046646914667148034626896911186
420 54459168156706698800992010743248507100896078979861197784868406200097782658734204421475161601595330
421 37343429593170307749251662583073217106284300346976884744768278370801616205335665534560107406434243
422 74686859186340615498503325166146434212568600693953769489536556741603232410671331069120214812868485
423 170480874229690535377018459618377730267819632527890771620944072159826527017461687002383728908744782
424 226215006189397056557966813856570691681782377119958160760406083023515372461696641653163523303851910
425 441119262069324260288035264262552377067983297848675148352239982087953119282163937908559864382879023
426 1008272599015598309229794889742976906625300982068164311367487761310985093309416595406362373113999033
427 1176318032184864694101427371366806338847955465921467147001087527599575249275023066595270005566587066
428 1997521186729015518285442740445913362885227235903789500011402472863703737463265300186009840320424510
429 5293431144831891123456423171150628759782830155869274853861513323208777985353509687894702451152557775
430 7562044492616987319223461673072326464022578618003942003793870327985278859852593599671528702609282325
431 8863419591346422346252615542391750088063664403284792690816396489587898642653793497666128926473273438
432 26467155724159455617282116310908352058229260888666658731218295945479163386912168758629841287591039478
433 26467155724159455617282115855753142624078997870919867062854517295297301633848341403701496269459270031
434 63521173737982693481477078053807542297789594900191071505967235948725946189579900335226082948915397265
435 153131400975493993214275098879714613162210726195007837798860994567016631075669148768973795786489177470
436 158802934344956733703692696044829274612774513235129890001720234712077564174456056181470231317099473962
437 259859347109929200606042592038303582127321070005395143823983581999178157076398884453196502649293155493
438 714613204552305301666617128105334854374638401239944749028698076290364364005142404037228467862266833545
439 704823982572136735890362098953206976180953039192715363975194268795311974643901591443841287931783900566
440 1929455652291224314499866256944675686545855185215840437837315739413998676617426721549708904637508282198
441 3675153623411855837142602373113150661514969418783218983977360475062009773581551941189154185706268886201
442 4823639130728060786249665614711010243238397361975147216341365510857003540735061502233252600914178272721
443 6286009364930685549501826683424302941414744073524171866041212234369046578082996938362452754884860799722
444 19294556522912243144998662495711612968840309888913155625918422626364900508894134662589326825812158038690
445 23679683005392298405225631199490413921352135217323871281806489564294228876746663329177436508452270049745
446 37546164044585986660537937757750566217639417304022756280948862264744847603825431302584467414864785769325
447 84478869100318469986210359954938774128573255388678443720986585160126597315841458782730826517706164333770
448 130238256529657641228740971846053387325558385071964487804580573323762875959495156376142367020350727481762
449 167449186966702681579809820624967927015275794137137203235124613403929022015273405050039087473022337916991
450 625143631342356677897956663666546927523696298114419831068863538928645286443674683073010902763841994781465
451 562629268208121010108160997299892234771326668300785495396081578959072243804498337730158366287683410097934
452 1004695121800216089478858924389723275469681881017364903857707201719924202352053674318340940058865365968850
453 2250517072832484040432643989199568940318601623320213921229077412321128221421521863243904014040647597050013
454 2987412043582943416503509720176418945688460185667863732053196642675406268874258270627246020314880426032325
455 7032865852601512626352012466248652934641583443332416893857299339620816537934133782747780022986840816785906
456 14065731705203025252704024941456125859145084865516667904028429751170886645028558534030196608615068415807170
457 13325430036508129186772234146576395034057736880807971120605706077196877970482109755999922500084584961123851
458 26650860073016258373544468293152790068115473761615942241211412154393755940964219511999845000169169922247701
459 63295792673413613637168112196237876411774250183865155148855074356190415774020576401249455245025373782436090
460 103574933465585913224456910888560901369893704985653588994729429718485103411335153253659587586338352426898598
461 118886010586585569961985323777281576564723809040947637997751777697426059039156895439353045868775390628159423
462 455729707248578018187610407812912710192523737701365401807555004671930977698251701140903656603068169634431805
463 355114057596294559626709408685386527401123065966466970642635180135168747802998523560925401965022228510795438
464 732422743792357529230088155569109231115676912791170239395495886167896628172332388813362068916500719593589890
465 2050783682618601081844246835158107195866356822556529654357345472505658152148296992229600924945583116904608779
466 2121500361329587326045772588094593650767054178575531126339191205462689156991851496202246943236887110821245861
467 3168592814346336435467505839729264336767960747400364085691152530047278225893409101623956807924621092557052722
468 10253918413093005409221234176516200397678111279546838341791450979943519965141756341227566496021250298754813922
469 11186092814283278628241346373589675613135376577946121203906636535131668886146958366644765733411038671695541853
470 24074417143783577917302028064899519254356571334575584787647374101672558533575517717076441442575879259097525525
471 42593199562078637853688203499437610989341503141627354290547437760979396580630466319901736364934014146447309718
472 57280509755898857803235859882607740152546716847575407597012752870580570890936198650736279940076570264329101570
473 94921987595489535788219424941603818774320195532836624371872905245720068420468129391240266555410307017031564729
474 255559197372471827122129220996625665932591049547320439034796076945270137770809222404229380111095385562685849321
475 332226956584213375258767987295613365710120684364928174389893915655869065938276937166753111833703731377519386038
476 622925543595400078610189976193969765190632608866978658935967580955198936924714102425462103789544916518520216126
477 1150016388176123222049581494484815496688879292032450142490568996399384408127360098484437889792910240187582350651
478 1507584508869539686048190866719590062886261929050934572838213152090309629175285125418880760570455224126326934605
479 2251914935842785221419264181669011098118809659712065449804360231365023169939651840060838625621976422252984534990
480 8409494838537901061237564678618591830092505020249528063497935292226166528427634124523992673338119238231512584150
481 7475106523144800943322279714151300728477715398210883926688600799652242345555679089837239230231024961376244120189
482 13455191741660641697980103485472341311259887716779591062581052382406013440390651484608630338781717200994512389981
483 36695977477256295539945736778560930848973358356569023231404511197091792080186729188705418008919716439901691843570
484 44035172972707554647934884134619377691604479765548160421722605804921611265830806421208438670923127290043680613506
485 75685453546841109551138082105781919875836868408206889274040335277908367657618114737055539073227509607150634108025
486 179402556555475222639734713139631217483465169557061320279408564745995389559714682637528931997880190856844944193925
487 179402556555475222639734713139631217483465169557061214167747365098746845871860754725209950581011480691559767717526
488 363290177024837325845462794110609865955736964232247074064661046635616335113942681615961990826231917084540000172170
489 807311504499638501878806209128340478676200136619354330772202883402777201844004364567176086245837571045832840937065
490 1556957901535017110766269117604656637445787007230373684777571868539840378237068901791290901930309711140238277510421
491 1601442413007446171073876806679075398515666636005277042387197908044732048660226447941387651351923154424961709680434
492 4904417389835303898913747720467523335438197945538927450745524056176322365996218404849630264327600287863117254468846
493 5254732917680682748836158271915716151379531149392315295335921299876548317665478794094631784898388651537621159445805
494 10898705310745119775363883823232596462120509050591468760696725659003211332155212250364270429562618309634714306745845
495 29426504339011823393482486322728010447725374436654064687598377970557795624083537256762401254376405506055639318586938
496 29426504339011823393482486322805140012621814158840497577562858791617543480302525817166619610136975553574519913297434
497 50445436009734554388827119410390875053243499034166241753738358336681707315089857731103520302118969390943404298076865
498 129189531244442151483581647270513216599780727059781068579299945162247239102569242742916092209038008773537163624420081
499 127633030868003089417514398508217876640736563821384429342064026044769909661293967270021012563775413776373555028530754
500 317806246861327692649610852285740179269061226915323940119281068574057373457791855509815240319608482849308102998997330