0 0
1 1
2 16
3 162
4 768
5 3125
6 10368
7 31213
8 86016
9 223074
10 550000
11 1303049
12 2985984
13 6654713
14 14482832
15 30881250
16 64684032
17 133383037
18 271257984
19 544872101
20 1082400000
21 2128789026
22 4148908016
23 8019403537
24 15383789568
25 29306640625
26 55473687568
27 104384578338
28 195344438016
29 363704401349
30 673952400000
31 1243307693149
32 2284122537984
33 4179871066338
34 7620973202032
35 13846964665625
36 25077258104832
37 45275638466537
38 81504148355984
39 146315857097826
40 261975436800000
41 467889904812301
42 833667843206016
43 1482031214710037
44 2628947266522368
45 4653812311481250
46 8222005747958768
47 14498581738631713
48 25520353119830016
49 44842899942817249
50 78664181406250000
51 137773393282835874
52 240927106792329984
53 420691182491024213
54 733537989509807232
55 1277279581285778125
56 2221135021484101632
57 3857535351721368162
58 6691293913528783984
59 11592946166190197801
60 20062193476723200000
61 34680104154837674201
62 59884641132214384016
63 103299574207128552162
64 178009782588348039168
65 306453820969646228125
66 527078130056620483968
67 905703623773196558213
68 1554927647586556022016
69 2667218151412036778274
70 4571323701926331350000
71 7828361104350064876849
72 13395381337865630121984
73 22903622477780127317713
74 39131568436688587708432
75 66808707545399238281250
76 113980360425427190514432
77 194323890950729599096037
78 331077256781223172281984
79 563698582520194806723901
80 959149193153236377600000
81 1630999896928323614432226
82 2771768199924670255932016
83 4707621179718749793140537
84 7990867381773027236179968
85 13556267248446168388615625
86 22985071777844518744673168
87 38950829426214700632490338
88 65971753627885970930774016
89 111679897494007034782357549
90 188961208622669245633200000
91 319562514564684186293992949
92 540168444731909716745673984
93 912635452085435428883314338
94 1541219856727692657468315632
95 2601568363791590506074690625
96 4389483228423545598857183232
97 7402919709554111685137689537
98 12479812059177884709280339984
99 21029655629592031549125118626
100 35422484817926191507500000000
101 59641994480363255312200784501
102 100381802633556963812871590016
103 168884908308678552448275717037
104 284029167600974595399434784768
105 477501148346568069488960081250
106 802469112935802451059347936368
107 1348117093304423790742467888713
108 2263993453777291001125877846016
109 3800789142970844473846531659449
110 6378611712058937818105953050000
111 10701261597511014373117362376674
112 17947451835239069993918648745984
113 30090688163285778548189284897213
114 50434229652995979797908829288832
115 84505502388685960064878439553125
116 141551091884551188266372383948032
117 237034932580073298572110388016162
118 396811798407064220699555144447984
119 664097787191831133991611006027601
120 1111109375114926842651184742400000
121 1858493084205884943945461425460401
122 3107752546784769198421853854848016
123 5195354592925410400056132371664162
124 8682986573590887107632002431693568
125 14508084657595860159393341064453125
126 24234822866985058422914071799933568
127 40472515065887744911100179673245213
128 67572942110708118550225733094998016
129 112792294449755986623253509546741474
130 188226878271643016290621315186150000
131 314037168710415788622254434419298649
132 523816573880322746500336513757097984
133 873529779187926118725022388827980713
134 1456390994332816324770774637564038032
135 2427624465034072465734451713725681250
136 4045663015824193655055696789878648832
137 6740684195620425969815983213603209037
138 11228602245108573143385788628144345984
139 18700628105108796641096287180592127701
140 31138434580888389372398813929696800000
141 51838058051397161856531687222612267426
142 86280626683689584309263492090737196016
143 143579257608878516706813305704568317537
144 238882954747286937140248419372386746368
145 397369786510415459558693566738378590625
146 660878917002625372309013095841312074768
147 1098923482008809323673474364978567442338
148 1826975049739512022120635372230951990016
149 3036815928800110930159724478486975801749
150 5046915942827084839271042916101250000000
151 8386031024285904677005525976094389060749
152 13931910235803554452615359125796504489984
153 23141402672192693603070869662509948682338
154 38432132204425859330979413426519699973232
155 63815478390687592266322399251836916715625
156 105946172158916847092914078380972845125632
157 175862453055764689385278211518033292432537
158 291870703665833935707056266549618627523984
159 484326569893615207254684960561319570611426
160 803558257717535239700594492765631283200000
161 1332995189705511131611019577361448875028701
162 2210918717932915695915111748646520786374016
163 3666492290912192965993675245708710381044037
164 6079437401841363036261609357521399919783168
165 10078860075193775811826832928272804840681250
166 16706890704462221408836076448965237705769968
167 27689607786968555800424227707985227819065713
168 45885523063921221425173576607860787498582016
169 76027904152299540226422686005653749850069649
170 125953292825438185238109937157489329383850000
171 208634402367704570211397113288797587636605474
172 345543643666638574240861233253343569548681984
173 572217550054852042951182567584360465797010213
174 947461113792506832257664372237587315966754432
175 1568571198225919139124014996346656002861328125
176 2596512113717212917459163370287983658771218432
177 4297544550785327488522659696751652178047304162
178 7112052789848341953426252556579004195107471984
179 11768326975878152322418470728008469668653249401
180 19470641624100112246108719814224557218137600000
181 32210108114956936750814159839634603275317598601
182 53278387876752378771643033274495538052685872016
183 88116557605675074364451058330906150682961976162
184 145717628909135232622685672996377755942498643968
185 240943579323315206342644599979019572506182678125
186 398352788126563464000273529101049493373530679168
187 658521791068353869160573837012339623921438732213
188 1088485785264138885437577384105853959413372534016
189 1798979530382019589495330508391282278049228352674
190 2972905121249651515329819794718850470026916950000
191 4912332493700290697273047854093512051620966328449
192 8116089744466175747369585935289007327329579433984
193 13407839486445716271207560886834902902928900003713
194 22147470202354690472023205916566736925658295791632
195 36579965541059859833447251312697324179070645081250
196 60411103973988576587682361166664087294698616767232
197 99757379378208626971553546235775905802766553082037
198 164713246936151840874803732051657123840366311929984
199 271936631255414025444091748282498664178372906843501
200 448913876788016224060179091860861883503240000000000
201 740994386197311279938426516853774236764126156534626
202 1222992534862948497073280120833329601215708333180016
203 2018320448367407773705127419924742060583223057574537
204 3330537121132214214302746761120491366368358427168768
205 5495366896931711983213876504492390875353265636565625
206 9066460437609469943402132907369451902911352064212368
207 14956773310566404250184649307709470455630155694074338
208 24671611046728213259984110944486490648373736107606016
209 40692741963185831689641748334553102439565083166973949
210 67111451088446954770352565697438022544256186786800000
211 110671784268274986676501028008319077557971579430656549
212 182489623233337377740059527131569594849234564226505984
213 300885171406736504393215459108172872144965888122530338
214 496049601093245119087891733517517716873783390188494832
215 817732937818952073700860196644358246098980810026740625
216 1347908141277775167717631904978775595415971232701612032
217 2221630696480965281391100760170509250446375432558055537
218 3661394684821289778696540856515460578112834349362387984
219 6033713323546222420455676009220118833552781649631336226
220 9942293422120577667961233647140160321088216747602400000
221 16381459325180796617273897656136252515126574833209784901
222 26988766201825932560129296111521589208980223295288038016
223 44460897554222918477455890023069087097072420495635331037
224 73238339160441956890146165597094862022891361067433197568
225 120632443959080590294284426534432927989152122526113281250
226 198680594535859894682265295535427106248036227363629779568
227 327199599452306788700134680382199074191369342649304802713
228 538810887628468359396812604003843941301660121204841558016
229 887210237401729277950110903402840659628916627941132287849
230 1460775914039317304664478636381477218951333451852338650000
231 2404959765697113840100122855819074759173615893468911282274
232 3959127384820535950552098483258035501648945011281567657984
233 6517167156171663505306629658058375633421709247997634723213
234 10727196744478332104009185711031103779085984799979234524032
235 17655576609806472684789397984807171030636663360927103103125
236 29056687905233042635916306588892012102334265811582493592832
237 47816647206703791078503337113141921088818878265368490592162
238 78683053509906819096738939173150676497717578803581022335984
239 129465073245347030064609645665522974083085202310683033623201
240 213006876834265932770469641082418055413223892521700556800000
241 350432573782424357542000951207892118315594849703378212328801
242 576481536421175959136673486461215393846580900242484151936016
243 948280178914987536214525706881138688570271846934337908128162
244 1559762677461656343708422558428566497664790015623635356570368
245 2565376998825092069028283252930590952049115965360651328903125
246 4219052482112437385775145779032634023394974269940114765040768
247 6938250132081860086421916582878947886074530086412367925659213
248 11409234411351989537739166205962386565276061031681454424150016
249 18760085288073100062094029401051788492814633886210210435851874
250 30845022758327072301885698998571612865961987015142089843750000
251 50711631915684975723211560780193582034454042542312999111726249
252 83368599127605734384258985996910507593880801709834421236649984
253 137047168080297910578739253609397946159842213084104472190746713
254 225273697741372168639024447450664652930656434276445896311289232
255 370274652741366560748963701911507737412072103301776247196481250
256 608570313127258203838870475480170205458434493669742115796549632
257 1000163578434530215185784536372980550855667120534870903464075037
258 1643633582698971073558069197260807513689959673847515751295513984
259 2700927202502821857400344664452163497663873724746926008548631301
260 4438077222789075980641669010486255410171577153802158732743200000
261 7292075094780336453553775789071438208832129869412137728929473826
262 11980692142105899726372138447398770828474895364625643157816364016
263 19682822568671522519162261523449293692499851377827233689285551537
264 32334617756646557305790995967572998012056872757207734860437127168
265 53115730637219329319073660519837929874530327548297679974026540625
266 87247672642251238123393975259432749510619793121175585373521405968
267 143304553406779394001473586699373710934027334504906184909677026338
268 235364934685299193329959571243119666707508372852978706230425142016
269 386544363690706734535518294901787727932223458609510507343198114149
270 634794158973231632475561331354061061553287681770108120151267600000
271 1042419841249999020617267906344548742232647351964859188239656540349
272 1711704379993565263128445140087106632908148380966488800036131241984
273 2810550377898204696850044553248881864619400211952495916633580218338
274 4614564042026173084013438955817363951768467444798512702679902200432
275 7576119946828502109633755186390104563279057491515534934066884765625
276 12437698790280168675609716537114626504637043217434808227150338322432
277 20417869482203397736223213043855440055495988946173438216189661918537
278 33516462214205494007568006630571458607030932572598094188459905411984
279 55015294318322367085245503656066942078432701861623881629762833053026
280 90299717823682851188774506489696624582210490206511761081604697600000
281 148206478318899888252889024447525602095026779078684550849894839293101
282 243234951967309202617055558934255079008175556229548424897486861062016
283 399174629322632928160658889549279673158516528438712098527433791218037
284 655055638136861690492923113838267421028279236773356407322218702707968
285 1074909519634417360175056252146456571213919422488852530464855545881250
286 1763779302012844065552182629987887157810750836596493300978691832285168
287 2893978741127927640673105575207676855404351320782251374873690533739713
288 4748159954058726504608091126120777581834024319149648684245536542294016
289 7789945174065942777914223714864854441565835127123201688990435676554049
290 12779758938903530571546027235404737378218785359130238169492273569450000
291 20964777931544606487835085245759227016344940480187527631704270088167074
292 34390410248562001129680244726809130382572351258357891943266086221193984
293 56411035582818473629050028952982388297807726364094653879014310789396213
294 92527441378327621592021632948480032727831190049250166035097320064917632
295 151759866376795531299095381279181118925436212106482239420148111556878125
296 248899117093309228995883581186080555183389958180715415397135480758751232
297 408197132295298260446255925079033170631910276940052046165672020245240162
298 669417171802937389489137541900698160960314766548827635347443890093519984
299 1097751870717049674596507858426374091817354194654422512702894365632909001
300 1800081181498305608790893137041470734374002206681648096426934760000000000
301 2951621705986018996603948648273084978934426335239216832089245044063891001
302 4839607322447110629651908299925269314489868680366133955671969251633520016
303 7934882636906326522090958137194490517112556011906368167708378071002760162
304 13009241271529828024848040267901416531918240320584675273678589805957152768
305 21327729869452761827696181503036546452398630844222283018382655410543128125
306 34963799431043678801597559709812654196264052521103918784027531548231338368
307 57315760133291311922468173544165106022985438828735991460265155499798666213
308 93953088431940423838720429206687471061857147251022715172357171825909366016
309 154003202741500975827744108434778163625570593012161989089327514976491479074
310 252423771126178470995498045366961315560654879978214941197792721933470550000
311 413725864090496880197556308173766357592320806410641316783499748492853252049
312 678074062056338159524228266420221333175017492005988359901901552225956265984
313 1111280634473293795252279552089177531502196947332127606733685370237395569713
314 1821178978190989730068177792684281242621308995425804106371135491085330850832
315 2984447144019723302395690589600753241443916816229247850272812898385315881250
316 4890549368200783518548940658517208780186808734427875978405527040346497676032
317 8013717082095790860971642415174947664928279502985775985916678569783351548037
318 13130857167369177850070288970700734788556501100544155604709637690280267577984
319 21514683905917925534455680686593780331873491731550346813055702868025595251101
320 35250054363277108682856199298263074241043116087466087873368300835202662400000
321 57752082299282528677375645452519282849368750203034887137835474897820973325026
322 94614706196607981833718324249300536952003092330431426854121842524445447228016
323 155000424615768179178267368628608362931000483958104721512538365761937996888537
324 253916240725027458544864819718837591540699231677754064277816595418281368301568
325 415940800198544637850317392978971315523820316326183468388708076717654228515625
326 681327815558321389187854944979816860341932273975537714457547177752565451975568
327 1116000451274341949878356474918510697236724576218821207922973554731683748938338
328 1827916590814917608740345441231296019466657799868851739091869341736117804118016
329 2993865129089249620504090425875915999834234312350992374795391527722043583462349
330 4903340353996688405489155737242644976189053403451014446967394191848403972400000
331 8030376282777401547297518681045448743419730683800248908181291590906211192472149
332 13151154976792914037896394464327481048358195012290882886701929161119406774217984
333 21536550069948801922908259644208531810731944932705377296295768235450593009106338
334 35267340312479669823813449974083748225186170674661487606317816339673133473410032
335 57750228870223735733622064023471006389301738165181190289893404289791314602790625
336 94562562276839234803582220469593140418929050810849483742510335817989478082936832
337 154835080971402151203896714482849846469748866453311126083030200668277135395381537
338 253515316753785974871829908010580937396938515296690926623249921652313807781075984
339 415072380129957704531972296220623973716548716642516204132975296122104924877521826
340 679560850157051951130495182934560645916783896612681062408465920626104425016800000
341 1112545647552208582281025825002969163633725953787375056969611160849055869061793301
342 1821345711702528790134793722883046934591534009119665266101235043898446299429926016
343 2981618564066134033149413999173835516383403712659740714530634292171654682057345037
344 4880867455108237796465385241321716628870657033655860551629887385021302397655994368
345 7989640978820136460955886584604157737226514105215395976711674993253174725826481250
346 13078047773757802800976621269664312830624364203601856368104012724067452441345606768
347 21406421063862253226876330482653388692904066698798035386971244339859582638218516713
348 35037312010800745409916016040152850432763999674825939159620514874062748568756310016
349 57346002976266057553890181633925700298833663980116394322861607446311875670957108249
350 93855831741238403071006268928741326510313963829581690469889678496774050215156250000
351 153604942979135000520017980531665747331594641868552899785802970666508019374053019874
352 251382487704324359664537222621199671060702712837375446310168699871267424456208809984
353 411387250014558006737307025303182461432374289562154002392311290210400668892628389213
354 673213311034685130010179619081396505531915612630742158164194263853714797369426255232
355 1101642542312961560493037169305992968022776429290087956026517592843613970171142653125
356 1802664551846988660110416126870794592504561539616734986508968475125038353579318373632
357 2949683586189009484890188346981623037516946728618652817380277335586297556828766608162
358 4826388904503011191597721096269002648821028054230691663482523263845686450311781503984
359 7896881878492601147745069650390435650083244630847052292240414186485671200918208866801
360 12920386070697940185382527811659072388129903065613818308476623076768199780215603200000
361 21138878165680872931809367933705960116463566584798249779917121463009154595029994525201
362 34583986297729018999256749215585221223923670952367142269412243130362761695048303104016
363 56578953285631231391959009601428983885687487414668834492175372057325854283509030512162
364 92559624358989221561511052107454154317731370744568766901239334497738000998495380071168
365 151417177662464020024883849128134357816036507385008313400238357898678994137590889353125
366 247694105109398543420389524257988538976018548934982929034782862935893798508307649891968
367 405175546513242656584265584925700243274854972726151934318966347376995973852169562393213
368 662762434449073937855047490120424704158746004238695988177765801309957417419387055702016
369 1084075962269640715561645505697676607043363929317475568520832812983029167674351197474274
370 1773163515045086456768356668840575927758440368828434871564816173523574149309325701350000
371 2900181440844142762770869359255847215093608824544093631181251976496809437793929068665849
372 4743391055935865596860667883697492854087172402845377292761326978712686858448722597801984
373 7757827852592445808951685409906272274451595987430304920887369279024147954007556649832713
374 12687581941833584560569354351743202187887905293905021969239290227507425148328114882796432
375 20749381822245450163569631526670946579889284062735589589656926713119090763057922363281250
376 33932754226006701777349262792755919682161995690673422010466038933658812064520222871826432
377 55490772771645431077368364169032088439514210027453922979782812814980175616398319822861037
378 90742389585303115390294392914579228241078459533701945103738604045477491595483749408601984
379 148384142895543030121320702230026704614965455854766747362932024605862356536293067692462901
380 242634570615062643097821667080032225796332748603875007885170417248032946767029176557600000
381 396739860036790198423522867769810218873116108313576779547852473544347972725465640202328226
382 648704670836364937269297490260560919819557346130428499707614810445193333913633914030252016
383 1060660289556966119859333821503139819344228031189821426446178398032951066485027579264225537
384 1734178314999110209153869999785437672088628896402637851100048661509721868196952718828371968
385 2835302573688942632922990646972805967935836603600925559207399681739106439911009229050490625
386 4635465498659046648385609939991831560681875163389656517236767104939969283660199754888241168
387 7578367025887320844931060335198604862682119786426706785866434066724618564824818220918450338
388 12389287103590180547469382747480267819031847075038314638734534213734046033155524052160054016
389 20253750716684849890518003515048435526545567534894793132943582591962549271470164272421258549
390 33109538201488730939530081947852053612757720788356472895413797231346441429407077107653200000
391 54123935168355129475257298781246480023242924087486640413812016889539195744847901754740211949
392 88473710982938351807059714942974362849348713420210022024917307027987727926218788514390953984
393 144619820305890487816066156905525326382901576729806008639241331673299113347597457837800554338
394 236390567701086838135454018254022171821580414123817107620724850034597857426164247328014443632
395 386385908298547442257075002280206165785139670331053781408200868937798579305570831312612815625
396 631540607481246934393425922799114464497113602300046396350257393105170726125421200344263135232
397 1032215090890356487956571328460542047544773140816420280848683265336889111861141875549605804537
398 1687050588208002796092756103381089895465412891669732228021289729720935367034711694725873859984
399 2757242984114092366745649285756848550916080348358810687152724383133105891551601588609530502626
400 4506206224512357541586609802045728019721840212595000112300185418152328833131930103680000000000
401 7364380655683780823333718066612318933206112320664028414511831858079991841120011155670951525501
402 12035124593443802593285196354998713241797912910660732993174728862438992757275626421846615110016
403 19667728437812194918592231949696800115875116721540128863388730629628831017949560479560106352037
404 32140092272520984451630190289707355810033304862697746216741277302964892956665157990991004736768
405 52520565300363718131691067910168299775442977991520088867894103330108032627690367248612875081250
406 85822482669417103733715335856805793935092764708143432463798004479670491495194682143014338064368
407 140236872087242380335116805241059930179961830201557959203899131426308679826818532316173983773713
408 229146312162083517774202999163152906684666603259166862952506385121264450148755975791460503126016
409 374414873066695085281187568715320302874057204654031425946256386657780565017224279049879936190449
410 611762606000105048302392588281698436289090159700967012699290420425725054702307608341115723050000
411 999545177299736635352668817281616117203540149437845991911876144635233242522515233880942763600674
412 1633095736322341994860591893543587794171775853543218864888764645007367433180664143693415558025984
413 2668152373194750254721029105782478724585369060066326711153052951407696179747850765610297687062213
414 4359126033917645132218899137738978278276640852403863004649471370540577306406427410355877838856832
415 7121608387350659182015790205707707694364886274671706865452252571582856453541186482641909996428125
416 11634471613597320630494949521769644441584426447597489170139389171486365774319127740484439252140032
417 19006633568257907066786864121228747415030939661750779056039841276844042571826414465333481830056162
418 31049438403366858055773015378088646586060739898344335831135397133629085651258639293413332858767984
419 50721531051346762558761143741706262175659994517431995339830509709524209850675281058169720279256601
420 82855446955535830975544853713628311632629389001166699170572660267195209922202317271546480422400000
421 135344286336164753294270731987527632019881921358435568398330143338636737379938428695293612006471401
422 221079761385434752229246778184809029776980717321662761061239552278310975554651169146745352581168016
423 361117298717923021433494037921581170487252791740944194368437617933702750234413203487638981176024162
424 589844983504221268548383091563286507791044642592380934004592716016295934748452999936048965217005568
425 963424806123265932156309405537481565488238580506413064007168168482635430778542499896064241767578125
426 1573577513020542729402881019186972300687855710984703997277846524015020481855362544652420695349021568
427 2570093271696795297743100424242211177542330894472530530737854584307035252677327550428455974969480213
428 4197590814903686793478077770495418970389418144493142883831319683605082997526235074112175179202678016
429 6855542599111109961135892351230369150741566413353060833892287395708853586900701936742223250548077474
430 11196289712554213171653133061879723155904637476021890498887994649753264637517687750073314710056150000
431 18285086796818299561163126236806833365729574439483886463182736269938193925554072367202934781003727649
432 29861428058384738453068636668857214306484179109527948381824041502266386178372151902139743498596777984
433 48765739174095269153075102253282349947003892760021805085436365155069657634368487040015330654920895713
434 79636063527605074732435041761119412049436551532767963217950661745088755051365166179324050591519446032
435 130045561568078920387811741732666294639837625559515643637228219062199725521936640617041995265810681250
436 212359700368787564714309268515019879296615822642716433312275780698362308166950416408598475202126680832
437 346768416245107788524853480319209829104117094024685171860076024015171638105362243284232311382869374037
438 566236511059212226894717785332303165046783201220056369764323713521684896409718759641842989015763065984
439 924585649658183424378594713634431598377551203298149291898821255323372818349355532831759197533142026701
440 1509688732658000287876953323743756587405506495568375037365672894800103094933107172030469645400076800000
441 2465010116302225872725174632923275518037714943657541741088749876249097359885014825362298117789714723426
442 4024769986577946540937177384738039153673639065374296890395204595909031178454166774795190216105569916016
443 6571349008610709093549710994591925749167899057216882747102856930868078686512867083068801016926296202537
444 10728997628124252233703501935994678705318596026439010726922744860433820463579268353189027133938265018368
445 17516807324732323600878813842728137686555791945706643115874474952838419760875719225605244365286740465625
446 28598416325365497694285949925246575473219447217376052643595367223865118630153440754570546845612542522768
447 46689613852160091558799540447508903809665831677396284360454941045318781835579204486628423716582978202338
448 76223675364179990795242215036381530245780169147368405796796945487952914110861572024231311681449168470016
449 124437372986315360238046398359471222856557432539960368553699702920325679597590461937278615919359505742749
450 203143609780701944565120787715278463482137765424384413928429812588278057867598246543462668862603750000000
451 331624736631572989397030741834271035701223933607140699313288733215750928342590830587022836416477465519749
452 541354972270109542608639812200262580585139687942009499752104063417965418121209170942870699313296640969984
453 883708106923210860666806499392544960981502357734198215098351637379455485374008787802244627452573041922338
454 1442537403404087408608746906057118201344606190052230405583262821569164378825568000912960155384485533621232
455 2354707126540433503138281843652990918580815712791883739678235241090556434745213823038410291833779354840625
456 3843601219281951027083763965255643642809391269740804317185493322317942843817256938989259129704562390597632
457 6273810436810103972455650575293066907837504999360462082581390507702407383610962718084098566591345388547537
458 10240381688284953773653863241895455626447951809806630708820940090332215419206766589023836380568749084243984
459 16714470178604634470884175735095089656660658819540108226698211580657750576892217641552143596970629309755426
460 27281034798667092571166821445190779734148166386930249832338374959793704645836824582538032314054416863200000
461 44526735382166572022243323963164240762800035266027798790312110558543963325194429184441252244246094270729701
462 72672934229909503299707989119655993523851244592994456512191383239369857870096036127573198371880489589094016
463 118608659513922484810839794983817973719563859150645146014346179621675574891688393739228788706071580282879037
464 193576215983197218810808566022312963119253776908881986818182727316834133536811054803862269394619190228615168
465 315921749410196889320282945441492842834993398775019654157502768795988310233209833816857239855289541155681250
466 515583512726952852660557601669751876367036165961680949451581782022554580595120578936075728692532821329977968
467 841415517041737976202500197552525455563396009913477496719977443809247817415646681328171654571836242974150713
468 1373137561177397658854105532872474117430597392586076188615511525181128398860737470932822165444722626610262016
469 2240833796451733285653847154593100433611769115263889228327248231512371112033079487870123580687852499576040649
470 3656767488342621283315579504666994209145327710747080932793819418638020571850599519123744456708147887653850000
471 5967290546419415406733895405934891980112593829105960661823433062959386096529110558386260455708126777537669474
472 9737538557695966719888949441262480395237419384710120992354092165735485066298622132846885030016854136168361984
473 15889615896269212120645561682779168186453456647206350229971745759999792924861754006938070064124637682260775213
474 25928049253371059612248544751729707303900104563197002281792117333534213568258355181315324936390774938991042432
475 42307616116313310636892035866419839461151201610991062097595905933184419923473516737330538711985794452158203125
476 69033448342238183110840351967738828899560138022338522045619884609119041547645069520331150871045511197351730432
477 112640070400077530740296039584059757715090143369776946613814006363923950245927443575548146705977126402122944162
478 183788622941106374927215472354809530677156454655435894112257649465498219812540019628164519151123414836865791984
479 299872562763807772841636476494975152705624683824275107427967651665471240377575941557077255376092890541409838401
480 489268512771412362363808314543847765220364259062215066875345409721541086352286295990864300160827572984217600000
481 798270836930577227595929397614839709355944902619571160314933982143063083978803682628354598466317702745493969601
482 1302404089684386532148563014585534518387085915434852649245001236603310029332617649266017548646174661129192192016
483 2124876833185355887102506634077770768274910188776285475014734014731916178065944977309273969600655460035631936162
484 3466684553600903032565268083675009825746216297712241755713015647779038564592706167215224950183587174408355635968
485 5655714438637776343764881648988461336427319583962270904246879129446758423967130714773328699661252280540225803125
486 9226845240671849718331578506890421714877179607797789142927390114921183072748706742705100288187091294656281047168
487 15052604275721792939360127798539054743254914749335448784025898955854304719620376319239706060650093881721228567213
488 24556288543970049706867224430956686865774099821657741147685526374854958995987577635664192866543436594511945814016
489 40059591520348917263527967128702477411034960824142690891278937037038890352093342398392722812574284501349641528674
490 65349616069748820747671994025210669552606539055509930997167032539557364742553450298470320229696372398638886950000
491 106603712426219875185822542796208899901383558553184982045955256185317798702503776523850384692931298364746960197449
492 173897929798516739409307787326354781197012877205792342787223638526507756546179976273151474683882862041759308713984
493 283667328204733780864200811320088515922667785387452235313548254403198545629182402901604659805588696020946200118713
494 462718727572337214876565165213795544088029677712960143869686789719315537313457354490384249347751719058393633119632
495 754775365789056665591105634361470006259928378268910772259596497209596637809756230045277083382414611322939930081250
496 1231150845791838742213467771180291080863802509465838598059118047660250307101464832674286487350881026434618109919232
497 2008157432651759373338834865748974946226713758056000558981272742739659403266619076417005956736662307651435858447037
498 3275497055500675209135490324299737805400016120819264716831149382033038063602559799318444952072852541781597495449984
499 5342563159401769394232311521895629339966578744032068273650135044269169665937273308092124700236682563377548789702501
500 8713951535106117508732773929400455246879391036731081704006810184270348226428955668222353679763907580882812500000000
501 14212604356884855589499206632212997414186998650622797796800270910529900962846611789953568401743778303512919904750626
502 23180631970471201634268651441517917732060522548074042173947857261377248599326598330764594289091824917954593526700016
503 37806805565721448511479905259410486345096294209236753286214191849284584908028949288298314714350449142450942445459537
504 61660611813862996842089967120128404802571408258442284816765893441430146911954953214623063262472278702355632549920768
505 100563142587409605987425450342586365883462293275875536893756941996718888524347203684662635632791923975656254298440625
506 164007244359264551691669777656757412226597105285315392577351888684862316148523755225267870296225685976536815623140368
507 267473303684479679209837715436951870910530936585802074976270636014432878558337097601623589982201421687036390312834338
508 436205456584983993289152729766431477036528624219213005484764136143019453380306027245665891395159206356865487608886016
509 711369129102335999424755809563658269592486163856408657904721661766053812519934524565177105983206114613579241639154949
510 1160091459899164145697788368138450557280103068703532783272803091137193569388128294661111290575670029521852365606800000
511 1891832866441480103315529344785031747745653089683611888511293553274237178061593111994410378304584883967302030086155549
512 3085081558597585257639469448961253523203477654916309829246675264803560663242195068937299312946017794739211204751785984
513 5030879399470991989788627494833355749628529163626275611273358012313616329233356723791007419040700525231827571308570338
514 8203790519493067900531534215038049410087250151605378111202604495852117611869429707521105594036040532607193438951262832
515 13377613450068784965960549807401309383841282294318656102093120348851779855408295477350682049742909353255802546964865625
516 21814043424184486164793905926497227542574705127761324520786619964685849142491681591129086802383956732885728533945004032
517 35570271448793381305783571365100640507530582154307507503781516633266888394141490338984941547410089664497638296478970537
518 58000493167147461262145283223749480669479914329952211173648608823482416137446221509663633144643309058432363363384707984
519 94573555998145884350391860966778307970837148635284173451352798042452494832141238896699663278180410654522331630973040226
520 154206010778570782025485306005976126056786745018869534876819402690447080384458714011717541422397035396201455641382400000
521 251435422339401855999233353428831337569643278589954794123911113863258681057276635905811794663759033012193098055181645901
522 409963526556598382238346351845689005825695274520718461477152375604531764117224885462318229461307782278784730248532358016
523 668432571384619825167744379852994254319794224424880501591601982586959897777763939374236627930500489489759523729011566037
524 1089842241299868804455535517349698264229734424662078229033365722481872643248624337556049500315233092517563484839959309568
525 1776901453836862760765848026051058664839062975911568920659130825440048069952241885582741486092911967830299014552988281250
526 2897055037765035804559120889492662123367660220212103259975231801952301326841001764981409038949246891841268029512809667568
527 4723281943932581205674100642634035788821802628925472176371481344306378147451830965798341793642409481376595201095262287713
528 7700603102505686041168641749938565627569572601946410217816159942841968947705801889773452592591018516532802111446257238016
529 12554498762319392266954463665097600592224392128039065616534512188017526052080443010166745030250195380078292749854550898849
530 20467641840338088163702152052009555435190188275809619618221495078870763399194545023883595061146754356903853871134308650000
531 33367990630934594444300475306763323151918358463627519844820148310318753574303324173407319348727257698927455134254540986274
532 54398401735767169467701165175804343851648153063733466183359043824328078059408355555899918179854497588863046885668755337984
533 88682124193564625457725886613317400767038410375720033159204515510941415623144785531915171782265404915842098228591796888213
534 144570578692624231855959982635798451003590574556061216587475901854883693573561461201882791074972079009157148710006955132032
535 235677248747841427175318213738751652798871507534239228456718578306841175346841422143914044837899635955216205951996259978125
536 384192896358918929836050910814290045507072591146631003589821406103258038137320409219902841276214151820069532712520104824832
537 626289246526711615199425752749585712635919878404559192689380001720092386757331760080296337219704406359301839656221036632162
538 1020926683649063114674006054203205937617539087449999919687004449268545674659579258729588973932441278734843066951969967055984
539 1664210099716597885821793063701415966365648506443245012113006329942587413628145256885750703741824458138955429934798302372201
540 2712787478029434525520993282130508998503803784811226071462368611912843689877457342182468587966800402736042825546420236800000
541 4421986715056064350825949562127494718858355013107929453537602661938260511570101827246020179975500141849937367544990555259801
542 7207973137801457992352809568083817233484465186431999080636607964686582644920827327774551905972455045515538882513747820656016
543 11749055949227314895427551229332409172539995310399286051264747115191586971148583488987137899989907795282670454443319406888162
544 19150798758116098778777292882498283866184316803966048177564577008879804187036584628357183971456215184175357737867866163642368
545 31215115281530479254626527154344052471647837817197764245570750657289773241237421419864928106740005814572890135424764272028125
546 50878833437067627007518627847170905367187360486651515398252297024681499721380441885666635785953894397103949107261598438288768
547 82928444607970218424060993417114737436921986817489135977737563937160217447576962493405844293343440436431507560257528012294213
548 135164950207246821845645311707240019594013726572256404261738434458664732109465740709255242984413624043526009408828450880630016
549 220302219636660811331298585165726391346562006984643922136028565642190498176032139923959187866810588105628716071761204792067874
550 359060716598519855706807532929021361131511356795021652835355024606360784286678133845031217887963166487165839274073798593750000
551 585209235010205929047268346728740674589920173144465729579924024676288336210401848985737086201396171672535630149299164183835249
552 953781131791396312443001161414428236745589005763516018839040330758389461626395699961077738298535946164716059834672407753129984
553 1554463687407611228808511422088874260831809053496880351379937504166888525242852920559930248468056355923972405604086830494861713
554 2533417436122784169765478724953459501097685477543047325625112870606282213097163325559038939423291249765683230470858339872137232
555 4128832542283048246825325702246465125522546788353576954190946391674361058667967169829452842236284031970811548549750532481481250
556 6728870080877164882820041208685216845562748515789323139699583059973012099581946404995952977264983271087667147639942046493221632
557 10966079695251490242851154337111611167878653217084927445134722784509548512983666720636029655864214705821420722968053471725440037
558 17871255056776776575196590150623978226870581102126832435556051488431774312380825009731342130397587003420998896975807744546233984
559 29124141279103290581870913526871838524265590142187183824974208313633741831009312770176323165524895482503297537845650108713250301
560 47461957472077327790830134343566789665403439991402093084091821189944136926967293328522103304925960205139671999405251913523200000
561 77345067551055265881888129410460207525015324023475008165303293542705033405703568107470001973164674853154505230988350135374649826
562 126041650216730243530651466777219293412853786698916963352599083971834163485038564423264820452832469818981673726857456616673084016
563 205395080760588282231536344372631032564843844688204617937733992771656682221824855491445084812479141519328037399498558743416636537
564 334703701107790946710107075470684773532449054442284396419124977828466521861305303513328045983573539010347004987804609527962759168
565 545413056695999680408944105676126814964195774337426153433712357820931864161758435250590864499835945963888869995385609882788415625
566 888761235616548100131260745699394499073871936154587033834953514232207863034136696730243603633254724159025324364477083417050413968
567 1448235720705739103712289133680388086632234837846625259186874225791561066286343214015475826488449693957659798393519247898506986338
568 2359869583520467075674255337042838392082130564342015021063295571504427088772750905105620239927007100847462844773392979928308822016
569 3845310073352494068608465374073089671705799357761932920628580760353048910308011498899569877017554161225148978479993392063143735149
570 6265696622095219765902013735771070348229802878750879926262211449459942367347113915892968162121771813517325237990787096975687600000
571 10209442171796816608310988491271642128720902148399267726442833305579414966039246011964482164510012780083328354786013544759159879349
572 16635250153903587884089746886640419707733325948724007954897819378620465547892638978103976706979631917267814573348165691984062921984
573 27105120911622181442247291725607674486080342847647569061827050704273414854616886483199628089161001993883861875378003529675255858338
574 44163966411736665628075574373391728812905379890575461716009662185865418560209697878801664867685818995819847616681818406311715688432
575 71958072284351562551588082356122791065219723254142422405942873087105725548861086905689736534392422096637737271577815287691962890625
576 117242674136965812970305822683191500384838763392826437480600827659430458266952154670558534589936034788357930209105881329544758034432
577 191023445720142882212970477501060685537773453373211631452856566538684114732061011939110019037394200666503918171284398669811844433537
578 311230690310500752887066837784619288241491918075310213889714086945668119239130969970944777075253945709082093753544423343289275731984
579 507075885205952059315142759793796230278380639482254008051298555976964884540111347814905438953333845781188301755620828592515806117026
580 826148877416507536017030238968879764772824296519825506928290733659006452213738251701882248356487349008012628296136599545060677600000
581 1345979708373322599192109432536994536347566900766386839128105086842332156037787291133350251765906112640873875394496742276560758514101
582 2192873412176332723537882102756105439405676640851266110388859980324327227487899771575502550352149747394237760304168065801439689382016
583 3572592503575026392486387759969867479356142850333161903649933379271296246594824856709334145133424622779454410866643086494775405053037
584 5820339158432711473345295660753886847994298030111437505787412443289917450035752352632620184067872700350132839625375753039692764499968
585 9482175920082126672854852401595885290936232297690020577338180524700411187294516902603366349179191898174563098230708956818113860881250
586 15447658088231401871928952620400271506961623133776056187252669804896514348595455769403324799202091285025001766097213018302097249453168
587 25165886267521809703302138603997657209183949448144133845678218582645186778360521862493415479437654472203917951262551327010276056824713
588 40997442848491316730405712137891392903518048377929373787380102424909565569271529635297610707554710892307722642938155376641645119574016
589 66787668705291622328535583447911099245516453570144985139412643075222952180407879083593075670041281765130340560913118283108796159005049
590 108800475121081700562589311638108172552938576810472696094093145897697882714605690794893573893653219713506164752987688541155623239450000
591 177239415478980893359999793571128993502437428206267285835929376038233563704907736971545025676127574524525243088533071251383895475311074
592 288725307604612125639319267782750186708495101935582391003620397505867989857233905315419971815629167088572439715555103387552296194473984
593 470331904331126027587866362720247206088981257680664336411472342594122801855562731514063631222479829659608540261486425206584505086761213
594 766159315214606436403625884137227047065689493128482022686160169243038331452946245678963241566507043238647227313752667521766507003445632
595 1248040875522453576591003696269527249571212733768295921688202355719046893272098093442517857152155017010202323558592023094188922213753125
596 2032982432365102438924284876761812622113270290100705441692037261072376352716217170594455716004235203113741676149677095962913711279103232
597 3311567041325709842452773044088110027069967104868378400369252192345479391761231463085466760193420583756103370723947169931249527658480162
598 5394219358561351214249565361032784518279485356754552673863958730675130309846227689450006240899574474656838812461855755169557365207039984
599 8786558343417249840776345977520539467308390383449613964005193417167974366198884522035135645027776291319849679713601160986183336682618001
600 14312125946254610608097619181096289858159694761539206586849152387035990141062799020760145213074069462175572096861198320093912320000000000
601 23312275994649869805664055373923432764021881375514114110458156347889207340812113484637562478102893969028855976082417540995434002104582001
602 37971730805439076156615175477338957553259614907036623834243441191929129726760228832664497874663088477009344763622013588076592791367040016
603 61848805601313290708696387176097689137383197636396595258840477116284353942304499721905238739244370852594584074137659125813033437333520162
604 100738960067256301949478456116650670653782968745163983153133484906890023809818727246875819725214688511234316053209430086935988632072704768
605 164081209110977313641128681557669215252554259872437664174520809568008460758055137332947993852306921977462639203452301946890075026186253125
606 267248629032015611776027726128074498126540605349238187617292061747422701051296416433807424697176025268999736543099270123935193499669066368
607 435278677981082231484568706894753917891789946013500010806157565526519690746126236066773301569704237637814864899800561806743048117265301213
608 708948335037686502222006394198337826825170683495762926153269451491744524942858208546527685479913785513209631842820614562588523874946646016
609 1154667868341193791701091572223134409366296345654702528090419458276051689122932420664351711606869035860823315217342480397993929610841935074
610 1880593325332420663332923270158593863727925458127952218228234305435706276455760061776007181476990341644910841514933395787699157722840550000
611 3062866244338863517764437222633608982216326935007214830465686638300202236208831665660989830276857992157327140111850780824806305497952401049
612 4988345427535758161202792413404363130051732354286121851339366304146223275023674281553796208612350077154487737570622907842490880562757545984
613 8124195564648816762453911382642207706495909315418465824760138964541761945808855182962390827399172793133209272105135834324259699855620484713
614 13231211019322200568176556479309282175259554711992681886616705955390514770278686411596055955572828443130308429814477499289005625011156818832
615 21548359610430612111921688981881825164151042501433520126787831403956833789730848996486589101429075962361634370912116422440093237769400881250
616 35093302540545372620941382793459064806783425816819968176554003163452182104255017146623276239241919393614678034585317890398240025663556268032
617 57151770406445712374676559049786528216899031570807831761555872542811883535612225255696747857140220516358602298448642214392542029232365713037
618 93074470173146321740806186040228025228772951943142529611742328122902435082948143507860086229129452955674499001395462632078146410851687897984
619 151574766768660490198353062180753720122787678084088442026757759501946038328234025767314893773529238606619608226589918783397799035377710430101
620 246841803484415393997209721341636385939711977835239237582896144403799576941521196695293372623284225691254937801957688622033972545026042400000
621 401981432745576636812182088558526976875088487513566340471679448588878072209564866934581317379414875418440363046716476044835278551446646661026
622 654619249822203108705883654430445531062056634201482324221623675132855875588162359043987301431397888315428716281029510115052982904906549548016
623 1066024191184768779953957520104252163978267761375314316754196396547589038982838440611972185013321562323173109019342448157674615685710674373537
624 1735964631191108464632211481151328177705862188635101845595478873284065403250987584316252275624138431620266453198137653151023811441176575213568
625 2826898552405901689191125129151353392633583501922061715775772485805851731195403535168236738976561744067778242229241148205764579868316650390625
626 4603361987246337690033929495869532988124338723370219582904358404019107915813242922942262398859467408658862627929958206874204596615021072663568
627 7496103907194537532881634280736726244203048708386866404488850370696764504824521755030966795064712503208744225621721617861567382099807753298338
628 12206513893230778615312521972849354644266129953899484778011940671384237766192035621051911483717301387459739417812763387364035548126038687798016
629 19876654868833604818513459497616055727242462839861520415529175381381722495856520699981658125455441669659166614643287105120120478041651573723349
630 32366113527837738971364454693148179733940503860768298469371807945446364257762249731048235851859822640363066257681626484120602107708822792400000
631 52702768870121488290649891127231262908756698198630059321133857898205158438545427417171467016986921673692867652748010077713580420405834572451149
632 85816727429631797591894928806250985443163618905921054457721859204350714028905568339787687804513506104721523264056080955189291578687868969897984
633 139735295006005173494227107031071988799580315374245070007525018773571216220852948117041934965208096864500855217844623502254792788918993011146338
634 227528575514432984981530166928939874678764186428056258773003786785622989992306566388858750549908573384934747148348634815796721372156991019218032
635 370477176163656953935265211779376762871951460181537409869957782814556110716394626475100195493222018088261889749887989328289518441753169940915625
636 603229621585352230577380183825189910762849224523363819107359557973382325115391122784305864079362765413035174803764977642596798615268574997368832
637 982199178167490649948142641067620701666341997097435125466255223496312816361935685942878878826914399173748134978050394527845906475121081476296537
638 1599234654787569891440390099254869443989955224474454253898082898020931954098005564669877055804177468834295896285183588133696366734696651641795984
639 2603877507832725208309474760664258251050639398547104160315914820702030940563274794483455702486444921955808398636732322329967252363167904710745826
640 4239597757381437695531481963437471484990481468456496358299879762941387577820086274142337958816729346149894832720508597342168259111091489996800000
641 6902787693268219992156436883742567217441692133616784288981742858852604716020692340052417553854532771123611097409661509992918760197994642299574301
642 11238805377377574513022773958884459542601382833770594551900612890563222338021548434489365653740723524009918281654417316389430152787125850024646016
643 18298334831917115392585540789408629969472273610356695269368095652495879158512013254832438904389803701940878699707319412860072599942890703071980037
644 29791940247668071237083396379516617562691807229489649176019039478428598649804512535853217247382933978820506267837935590572512037345702270331866368
645 48504476044759442942971250149376898755963282260566475479291890898598956341252197282722633847046589842144058141435569079219558503433941725741481250
646 78969733300211579634099342886883224656194714348225048018263370896138466923150188762818230983050388333364217521182492377916176739363424905521654768
647 128568732448921310927876219331373994450277521893611839324906485091953380278519153283315318737479408285889170635401263584473491493875747420710401713
648 209317675549576131707602970604000007326111228994303283022281740216232296170507344606148371978374919982819370725246225981363201928098686559112790016
649 340778594405447272937864657476224499141394080369947144267026828638310422146943150819284846963473261289306241042284334392087806561686277016434599249
650 554797616862088351496041318583513812882261869791189563749567064326155102213857969345480230856116901057691708318105226491111409121827463511406250000
651 903218355415260428612884955812160241226974011548691994710134659824602059543800438397513281720193376449589242594974023667888244659734880973466403874
652 1470438359717699435746419398092594538955209330036282031752733946481221234921431065394428713669929743459409697716895546985276664641227137037265289984
653 2393849296576477289592583618948834975773330368186807073457519124171704725533807869956479250885578278807575852043759818567696613825637002919257754213
654 3897110450772198357088732166337853635839166142625746932683884764409235504077138578867635422663718244547862239269509414223922552721756282360024303232
655 6344312423726442760275127090677498904792877280742855018468667680434257459452165328537109445625436406256406065421187428045131000267799122577899528125
656 10328145780646706161936392856581358373750375704517797873291644039858639794831307481906739162009717214222056633748937547474547201754295790133106245632
657 16813422264795434964519901666106780331063664043391041816042653215632646159837370107850678848019773611842536411853296195783638771481476780956963848162
658 27370696989372600383567667765749281080578305990147587727072246316128962571252667677422817312318498475970377423657938767636975752996176519757166223984
659 44556552540777626280107409886573918319728964132535220875959681840914949544108223810636708544940951994409190572598580198480196195659518322577988335801
660 72532609944941382050607729192779379862566318690427905857771097938259594000392368535797825373935266200229012152434583797715495054306091693860083200000
661 118073120459405586346217437305009431870197658153812794402075037160851341638865110168730781717669084751935806429023731567297901660550012983144784176201
662 192205053067379606677564211077855549634075233829991043622874173804866539944267454201540243477270849768607317536052580749658588324249081093185803824016
663 312877690475890376360761497004897965851495349145250176519138683643935962165797437387423302920211501445849749120222862974271069782293444579526276472162
664 509307933555267192363541801984446682349881581635278515287670363378404871318405590587316484937256148897749522477435325418529264204642579796501562503168
665 829053095654073761343474768562919349519518756182913001135546758540181623266304449752346678389312564915719660005547165499807419776464190474437832478125
666 1349523094268874520606089042624752456712710932617917205776636009427510273276361677094999943016852309137516367997180882562879055218915970466820893699968
667 2196718361975912144125838565819366746868374830576224108189804544370652050889875277527602024448217193956328203317170743530122076530423502021697812228213
668 3575728489371470207997009251109044023976754124206303794767819226603751473745471889410131247015813519708146217746256755663819230001350220725031371382016
669 5820372714958451405523213026997058559926632155578060698480657056784337110822154045714855958246046336376379910824638702053523667856552685809393673370274
670 9473995543894669428350965286101229300091765721005112137282773058202475942041429067651588567291892685791752515852991989950217153882351376758689771350000
671 15420969785374667080473533170023711630930022716446208857924686322833663978040330742496563803472560737963934960258589957493318138979793439221785863654849
672 25100729182771872938493069521314619074883506757492645134660045824548114113300487251158680826229167641505578171975490960241299770987143028562323501481984
673 40856122119697446154350701498801309236539305948534986308526730304355799068396595041250691854390025492019106889438755296327935958618691955172587792347713
674 66500377776683036201470487208775896044724178173967598579048633028820704083693267151527721798412287643923215104721844472815469626874215489527486295484432
675 108239868979457124691816673928933136785806981226405647531069555269304000820849628564455477421984694795290843111667454740400597169470323177349445488281250
676 176175937240596643671552544868531006613799355355811623808426133501669526117376924626835552014095615803653829910090403819436365821455479221984598570738432
677 286749138508878347243773069371692749266045560740551579038192180045768202800666847317317217206553133586433155461970909444812376793622100648455415226626037
678 466717260702067031158087434141574268567472167683312531292095628012657191473867651798423492563457622660372385166298102311843268498139509921583125980921984
679 759629504533471963698926331007085372566321077005300240220850738325484348977882298236921389489798128005488294477730345839709086788718939343336319587001901
680 1236363053988626581907355032479998980977559744027894774559220496913083474762785103981365910615153035668354737528958359150269282417098765725865758937600000
681 2012270941373875098657680607326905009077645564412872573553791589655897720223835033615371058138222317384290387078816682526529812077057779667857546675024226
682 3275089305981343616541323940117814863691942800036416668701345788424883570346376406435616315100273486194647098922887582165203821296457692382151460520572016
683 5330354624737150173816188097744802174293416875718725470873352643827349864272973585217099348920853032569710604866922791212448437057785688943151192051310537
684 8675316652995035067305304218499365366994060480189392731652954811966082666253260181038786839797167665986835209220748919607991638141641576969005755034963968
685 14119224868663089495082131108386259895517124402284693485873296035324867828189988059525028747762536753315087452684084819224162403631334667473818219012365625
686 22979081853932755904157865519513656610369175129380805556843124327951256530881184884679378963381735477048533435697505443177839197301702177922083045282209168
687 37398208437442194784113097138522752028327003647479677544838531871322259442902166617881969029288087564953488356225498516494370324964301727598732381060410338
688 60864665947804131895005308440406905546887670031568608074779627706471690331749848453934462972195179228710222058214762741316218656069702159411560070901334016
689 99054912275849146273340758006262543030324778426054407648228342987245822543414858361378719383366143716656417099944664960766133546966197146952814948627359549
690 161206716878556139468978634943769471237121926469722129418418437768042711993696229019851099129729469970453463141939058567803824110891867254771509215273200000
691 262353341525456534686729510061809526800381994145060806067804837617948478225072064041335622810219369655330617787438485309370490971676417720598809812225630949
692 426959251703956670714629982302199907487385103327972870349519893353565334548762042471628103804223690193061805126810225197711544451368346932741319080268233984
693 694836508802589222577364027161866379492684863237495768587887336108468738866103677039924149330946737134071668631034037635816706509241773688772294090365794338
694 1130772435125770449285097675272334978322920789019627847295732499293425722275334141615280590214101133329382400090863676129236747804727410149008166794614171632
695 1840196455832064310738348542739512107056649340553872118186762417265116783093656763611203947192517497477259686734934367169315212008472893981904991682250940625
696 2994674125688279858297751200125119701483138473029771806461301768698503294202348922441696557749577451225234586853356078818485910354707222516340635262750687232
697 4873392206694034132102541175963915244192186926415819442037022076139180626323739450662331079811459542338098171459949610373874125943654822676558839337381919537
698 7930664591329081602287791317703884588811618895438638337400892306146710353862691584531813404608290787422271780479048691341111876990650366764584137028007379984
699 12905779345374385842405162529121178841621364301998168358026662959011567732262879200218760797807929024854507619598670129444933724474497964009191653728092686626
700 21001742670876258373575216965518875694902374556344141195922726865465853208900819675116337338925910402339535727923117400726619684459286732402140338427500000000
701 34176130152519653903006234509350793330107973245376306072097126801592679351785924227241608770381541822589754448761917996253684020674401471756541963653439066501
702 55614354625744632758725470194310426381854532910961022395006465887484415985582388146711756089609909929118390480039091707467816017186429596148485054721478630016
703 90499752948896448262266116677680997539633672028849702637961199617415919885238395498139137686389242787553890418731501405566305164855245521518161528081124987037
704 147266637358675584296849244490859097916112295964022388360089044240364833706402355111151520387542740016899370286522090394961994713033167763822061850411053088768
705 239639189482720033843866300693083928982390132220106268513450975978727901687847791213379991015372387838378295656676013182144355164669801374969010430420390081250
706 389949006794059573928944280646298497320811066572635336289906386755466336447217631199564765011481803033507851032136958733101298508237525515700398943641714592368
707 634533140980233520811591000274750091321600413245252091074366358226993059543962384119952745533577654081745046734674953434037968227946858522017987539190527658713
708 1032517272682880363583481832811535950100232830008675432667778542067743004696989651103058187860491568534705457679690143836543872917872983664957091879047736406016
709 1680106746730331305197413523811803629551761350764848285909384456132239329782399582116050016165714948736299749827249965714437522286117196784814698769397459921449
710 2733839223348832925777275875916366692776789669928240285211415555681772620709339085102302041493513312947150812983321896988437096526396648638687990342418393050000
711 4448418297900031300838222737202448654516315281710587755071116077026789498067780132034462854708404867963245822584342847458881964362987159920103740459794152024674
712 7238270855903963854191802622919357923245628599175887729941518240972873934763684166431550584327354910702238900966874278422571146733658386813139517498068795305984
713 11777703461509763073877179719537989099257680228156609328215288127394779314013886268162666403693230609652401552758007383302135929029542378393247194385639565227213
714 19163859731991854295168109668011240716330946942479743875448685159148114212306951727552506377249557570963212247150300385577025947922793714935415376582660538024832
715 31181854719278861554410520726295355219115162144476319690160377455169281330585775174315594724212834918422102704159490455840615279739947281548339279181073853303125
716 50736149694371029736808782618272177586968689541141752864046183659726000000643994210660716512508836583445225000478396349797935011268293649472490429869021065932032
717 82552395429189839558947705391145529564594230963985283573307486629933090273661213478063128182087199869510715827768267245618005241466296496692285526336801208096162
718 134319316843309572503957690652137230701670178445103242175239031304183722453007988627309968369294628053516944413833043727096612914103108116356872847879259017087984
719 218546521839270255708168301931933170626756487223445213616214623651186258050279890238482899422389729743985638833212300142563485297704378386661360901162630857285601
720 355587072412931307116857430211832873038331863613821197320651430822944453355974335335133772639573885156860193768048777792089056892379506098059875209611404902400000
721 578555034287005652166325151421249550283740104739616870812876677022780799770493965113116049921002929973534328014951709971412021246142079601378315033398152676282401
722 941325987563458979976627008836040256700572350565381147119912672205443509626042633415367047284906943888767229067075818396670422724516428154832526747694643631488016
723 1531553202454718152618461035749298148258449730030163421415700831950409236372405593137519487876476901935499527518479736750057373321442410282221154598941800540384162
724 2491843732870881088691053607479887075997040382647126611223127505875774056256292804592073442188282290617501672078730866553489263460404280005096702919490508544717568
725 4054209671608487688748093299214460953923862500144691586439641603060323624049970462269903189728714981339063264012187539358117075894766969214268903996472979970703125
726 6596116266219994273796361189692097987755087607947507733300756771225177599901981546814426732793943223699022960008722365064554222959077582538505371123445625720509568
727 10731664894775234234306742105899655008336070871288721088759763953418172930842628019192662123654174405119120965868627075713375959193404604517200396323186142765715213
728 17459934778538815089556276798951629430145969712052397098750354070318229495533081296719688176674965618753771664326372319952090751201251443135361332267038476214358016
729 28406312035208561808187946324332034872678646708516441998843625444356114685837339865315487868395404585537284289550615696750673815857921857078057986201432677920613474
730 46215091880644526544546574466453011724211268990367514967696803807372283298944620265958966048065583808792241394512270589596345502203090165956469811586296499226150000
731 75188172373381888409601307207528649452800950224560495059132179989787545278217056456777401505061605999047038359642511145916588988614638522241656964084208957323356649
732 122324087587017658356210364998684373482461348144054668372759627773243967443994016759999803419758872571295843706395946411587895595924661956736132451559302228460457984
733 199008304494812083182767236028502183023245692149302075705402996645508050254107077271584440526895600310613645559350243383088090968207263006803513302567925615017810713
734 323762974198294040310039062646991802887387902959260628415699150250294580731368333705295806926536131262222521939688629738789406380526922291692563767492879271200454032
735 526720156098119372419169057272193643797176042019751405082116354877154334442894891691144594584548019082338977478881087429403009692581082133198264823281898739095681250
736 856898690534508201209780842577901116124424237024394551686867488501302569126097715121784809702666030909207921952260176933027986775135908995867272609847467599784312832
737 1394041855634717757646033360416538303906454366956792277560943944412353643472863807852125311138436446808524878526111405478533946629023929634964302175109702891099539037
738 2267874143755918075064657886186975323154577211295754043292875231471144546047946468292443402439246220053776299220903887848012662218303006298579046341106621260629785984
739 3689426782926927409968594915552852284299720293402079973419764843206579055623010593914397837970514910506280850077263290596957351557139671194647836333602122370244725701
740 6001995448364916036712270446834267843153719053498403755068939468134902962308396293072445233747167662342153917608150253142633651684297694651312757766924783973856800000
741 9764033369358918567786451295932950144839520290946769562348030826053093795239111611181887161501426972322047267920199813979929245029902806201578950801077856752157979426
742 15883992906075136549243028994337140978918964807305490867615414704089397118395125990069443667479088536511044480017275459932493281137183298447370401298882516172430636016
743 25839669741261970285440843508625132254661193314542595616077271374198185116340167958900233872785172616522667672230693801334744325598882902568037127107301723085556087537
744 42035003314690408269487747050633300421030836115792521139738530838260790556941650926342172815788878239867105142357966139963413403556799248607053221270255935869749690368
745 68380468984269836614958709597922482737852272433815649200226895376334699635648267242960756638807766171745171899459007850139047203566820624291349185611256080225002340625
746 111237170722097264071636008038067084075641037146476782437452891510142141279562618328746965667623153562397440756372050330754029396623866654616447314278113762829031370768
747 180952535093005117210687816723254282803709921995140169948887591890040982797761163460210277173429878595408359654768435639297476729424215764560876627392200308527260962338
748 294358306901577598119796468624823087206799467028764928475857363792545765775763639611110288112253097140768607285485813523219429274341952260964897916041754761101584950016
749 478833818739396984676348301709617275573319006708742542444038612937271507669775137132193763621323723788419392541774983410616398390750182687368301978183555450516258883749
750 778915307610032289240101955392015579646360702080056180764355039417986344690969208422281582266251924052603190773010430866756140449570931635969694720822394066406250000000
751 1267046558370640025391064620766886886219561908342293315468326901630157428254715277306904189170230355793372139556633457244857167044549923763389901016679499978431925178749
752 2061065663467468797205602088346725411919857942025448891737729248717682798467688638385612194606104420145718462197895034368627201148078179080223743912292903431552897449984
753 3352648404012143111965649260018268890149469920233481497306533146029978924052447937490634894939579686729929524239240802720793066354561254658093100626906430278763767162338
754 5453572986693633257729586439000564253303766571248619604211901893321736780627638207260550434723260831293962556786617247633542734623870918439108316684796436052851228869232
755 8870971685955769310954144453771736677443127480059332327295136687724892560838459140335853630741274121568994945584227030393607689708430602349358258406551776030102692965625
756 14429730129428878039211084714111857630114742847843442627223843109693528985431720052659484452547391733558777658131771430851063435352796625939980651644856871944381209669632
757 23471572420391469270659621586754972120628163936964231711117445659876911439916250376964259202184163075375868300348473197786704294821326441011567905422481821997493776662537
758 38178875242723627900974548491970864591648208133476304693835656758325825306046563658000840012711665993060550068996798872106094585325856229730402254550407214911807192963984
759 62101351414124442165092826419305985135403440823814517843742754178273251002749865383054396020887573841216313128962541282429917454545875671275462920961263219338380549699426
760 101012694716310658039280179788061773785382331263207701827515956642376113563416792492282102776306016294700064175101035018070813813480553935238757057799057985190701043200000
761 164303893552780325182046827746635478775978624549204981855876973468316260003363804178893181489306238290294895605513798373758213965308067395849270968881989769044093059230701
762 267249409122269981502753105767721995703613606381783332652225186903326028534021340788021620518122845082047392740731935730821270015265228519354159595437871387155576823814016
763 434693013733266577101221154707520749756847551000147194210756647823144714605201917601060270498190695538491507568031893351768290783921025845330342047560107334043310388714037
764 707042603046056219364437043697237271486644652448820319785894708419335645325882824406673381520280395510417916663395178239342700024240153287813740563811960466853664007847168
765 1150020361308325106825502575888381807375358423271008638718772259316795594097097600208980434272148583252674285191894770150884246145982804814911923479720260971800804670681250
766 1870520653452412037494178779703089967021789535891259861556668251739554885087871909801791341605205834993398285322527037798637902705291812565155715068121187536367840348585968
767 3042401491853661274225104348221910583720555701668144086952054983098564291946580224557484293902220657524670876144167097344285031360629842921846697238863631029339565373235713
768 4948431809212816908540665156498197265246826171258046267603936488600237253960950730825851328381666421248278024811728757353693441846994589763671945564814240163914585017942016
769 8048514100941033698753241849148631878950283406104902082696256510828746083652719181774846021845343530957108822392545385613534412272310676400417965732862828129905995877211649
770 13090640341350281076289562656177699194082713041087203690669608562714081770689273233711938114395239459093064323686243304928794612219004521147376393696965196694838843623850000
771 21291347233444543650262493325050761696823368420062589982761826062193253621722745176531778652409230713493137491698465508118674306960276642259941529854605333655147931969933474
772 34629201077792955860081696674154313646669595473595826196127910131050613050367201730580855044076849456823705008038440616104556545671966847712658488392563734912054274204041984
773 56322106146871875481178900874726473628413975877870716411108067976809568166333477773132207279139150100359791475111344402887357639942676496076182795927093976811337417984540213
774 91603568861675624004092010927616152847746465766918557454568978770401559155493605119139272003606416402443120955609414552646761623000663041348055545084736223052067468312930432
775 148985156534205447705587811529923309941591436269093068059597713665281355930420865880158927226366395563603974766651500651873858111304448654359977183721830580766155813955078125
776 242309653657834931569250038921295955061301247679956407113691665417423163023518985337629531678705288535877531544239619179356938566469948279624937754507051026125504892269842432
777 394090120187643774749834817156213890572188034639417954239137545570597568906876951531797727012509311492618101046765582072520636222715611807195642083241867733201564048518584162
778 640940183367044345581298153731897611729404485369388579736872042682609751827588939545024224354322588672479814124125222555852512862184519610525944856204299822479806613980111984
779 1042405233804074584606658628710937081062727542130624071567933611512182544082151358532954840585191962741721397648139597726807196007527980065798085832159875828790479127415227401
780 1695324364556182009683512053972350223132970238798261530780385148226144978926857037618730939451201327928266150486292961598003519351902854986765814735295931905484473089497600000
781 2757186659867865282812386473309996977785207897186904998110494983812591212003479214970849466277147916512769774489214871156695113007392919815712077246620932394335012713815140601
782 4484114416998369228237248660842874955561087258018668221877967730279070504953587038782088594743815970307936013241046252845583192835105001320651702032378930093447157772934512016
783 7292633057922577497872904886262073480893327376865931720916070584684421086575279162274837305951065558398817047926234704025002314522515849430228995122737506656474998244477896162
784 11860123313569713685140802905044693483692940426355212957915171162165825644322778228613457162558933176296107490138254397940883114576424383397458894729527141159049073268147027968
785 19288178701418006757059584302764597784502063614056893780393506141389330023523481359023726032082945809165029383095412901502666143222785210715969738825753397174499439547568928125
786 31368259238585546457265487041699107093113372753628890610224556093567331578564280266824871129208199459636107577143406094049384067251690759981637442552970573186254825986461815168
787 51013697668424724714993494297425268887124039251855471755704131519662084264229676954768329654525745580353283971109388325156565605345532431419829710010834740363012979835734402213
788 82962223797224017537107747496943281691692909439282154504471159629658757482795947252568729650211561621039867629426625368826725503694230821632115461066396617894554527448511094016
789 134918395545779907726979083440322409496506757290486055568060652717622924898160104520394619288262332789689750829325811850416098939524249828774883852736095462708482234109881904674
790 219411385819029349295150064984985705004589203647362594551437484641345456404864238997513395682693163368675525417404118055897424894613637654520184962578005847546734203825956950000
791 356816040422324274930661565290871709510187749056515391347231035962328836406781244665270129572132951105436658993855451404591882914145690922356788990131413902675675824388233266449
792 580265569551204346543038955816277236233454426329668029836904844236978970422194494826433281195873596143982948928059471685341992813958679780108872461262826660603597181696749993984
793 943640268130904518334575332895321250210538744346337262978738665022241931488299468525544213937226043366805167936578663041512189037247523962018647679855713412656072666787288233713
794 1534558206335257303625302129303796357939092572580974881543984966512507389985962764551537317067299615677635583626526229519705209287038642218512948795936282857414309505021704047632
795 2495499637931437998572409382501639092332681023736593531775876492717875115758729057952715143907953026704670302058626138774318766038707017036235543508043235326252485664638815081250
796 4058157588409080454793374379315280707929728935475427921704117254988481516047475666601780677592446982826240871673518541809929974448852875235674012904273666080304802887854004671232
797 6599295305920741565967865718209933882449807788285170113483910215576039134571385744569282973900443149283083206249532476935966900855717401126441313094788147780374867449877111812037
798 10731575435842697181403776970332962286269377631825459801142178511937836774790183228157314442624986866635654678997696709713554813686101418264286905006977509871616828821507238969984
799 17451255413455310636117294310555699628698559609704932636883425792362456779255707577966804438603106224742838262333165348796938486686442888761454733699977017396449938060835569361501
800 28378350331586444139024415818272161084784281348179894566488490228814412016549225722788725541901324564633260383192982740018572173460184275424094968151644471289933987317760000000000
801 46147151890048429777222512759156094619057980009205360540954931627760524843377464490314350428210126674743428372646202721148382737500020427063697709673107470141271446631109649766626
802 75041231296956863425238435806232642120080314098065646378083638371414730123216189752239888731044892826697063388699298729277917775354690768723925615950562557494422498306192860220016
803 122025978731339508378907821710279889422235405605058879296852202124528714726395214007462716677464406205340024438191964611637962513856953937371568094182433020223268581035322381344537
804 198427542534423982268497185820165024748356433380772720684310713506384226983622026091707837449340402258417187359387336354739259970840890298688005912207668536953674721216248471072768
805 322662816593354984129750153383897041399356987044682987645196381969221923818791203366950776329073463980284640490499156283571522207339008439745565343319175189982884756030395060315625
806 524678425415022110190323205602458210636267043557487036086338094082205175059348560887379553545674698724063326129920434286392233865132391513345018503534488307910441845122628248468368
807 853168511886533823584124894966503216678977468286956113498707534487092252706519439264232403330937828147181136943085756215414462422930209673712644047209067674991011559413984819594338
808 1387310786291317273773261402026230458951817286425965287877116175066791397264417462217657059925167991113366641721433631861640922039737525633485986082578508101809560735595601198166016
809 2255849107234653136223522077535497213837379869319011808174506959678158445248513894415518151209995553211708212484939715710197749802133834200555710876155916657481244112729877990535949
810 3668121190540435647026947353380983801907745937571845197820608807464071635583454384179448458743114439806155086148160889058491316876945258035925121796655254089847258368112626826800000
811 5964508439265956086306670686471329801873974419488069136284260809977599317254499757235229435421654269557468979232922480131352475202155528968949685012200764795064205899236690468854549
812 9698464886869594822697604620704363768638819149155086405752578906746622269203225629563027299699793407440666298292656320986066511001476158424085447735837746728210498488230062085065984
813 15769891432260130151248941759884784934390922510940555016001778451485604380092570183934978861435051819727590828269059741527725998105750249283508684330670461200319183171172858110610338
814 25641993211322047094981625985487486424707582847266041931830263415230461048730058322226069553552600115888895512318665759210117269985299120177333672875407506739270706282972634583630832
815 41693872743215934775500401578164579995186640437909973476088903162002256812666927146043222734399403176656818424812171914688212399279982788189530434440440151551111443946296792202990625
816 67793815457688787709279730840784100280482321755863462140602221663064825985283602414218829051598126849123253328109632340041412462664722897750529449131317614994267585491129109453996032
817 110231396183733977146186672146137869183731314000893652278855826083412281389025963824942501608941919089553380956555266589946856734503702321899653170445901560485186239463923550475885537
818 179232984702222015504488272267497856202647862064061212952573907986315887394842559289256732481776775339937384558013962687202406233729244104394026466224066399200702976352485530371027984
819 291425781392002565683196041383271636419836493144738639535181027088574918718298977461351921656772789415026914866312956386380960457115134525491643908415734516828703090838252640359544226
820 473844028981056259856207020597161399342866632511803694241021666052941777481608192076238715854637050049175135076826149849832294321001197422340340871412961473878346197914929690962400000
821 770442570487089726188766413897236902572094573201272266518345810522372996428058552524227513562840563051681279546633561515166951420690914686944468749862552429234256696391876473002306901
822 1252686950971834973665864495241803972413567272193841239665823589848012305258579079526296883154974529528515646409689946837487170431462679832485833328748584607841146587321702479120678016
823 2036771289089696799838793505421008396778440161085342085299938633732694024453125544359018197216520715305058349564366289329621425971824950520130101107909503493321027065398339200807801037
824 3311611717591459644824934158703446439790640947560240514427552409879834150043143110675043635890851161919018486330046446132030324066919790449260551853860756674951521207952726969347821568
825 5384358871936500358281840822110200741270511567495008206426183122376137213044169940548200666033262972346052320049395080609723384193326943230830221519601136765427467905120202929863281250
826 8754392892015346358248584974439178426982514659898227113013540618952692430558722538664674120180623989689495350196832625435888770930986666189421368906453101495324975089456868929991955568
827 14233625101053218651181833029555211479165516563733846279016629061495833902500358362958655495093534818513981975519231958699240433010914347203403466712106244949375246434060045989079772713
828 23142084336802011628774445009231181232724058504996816042128997528961466574133114052903236459062222117019229208938796410980106624605701844708769426762683491109556977156860587016056918016
829 37625899163812993534446613911501083924904654426411921207696962497616088267597635128540094882282108791989548095922150828535811671573667307982041346483505496307702500291897227102600709849
830 61174267077561239419738952007127868437588321145885902659313854041123081034922123423211080483155075661975079427484371875367843477681803020792060464172918864948324198475966534623578650000
831 99459928044520849618414273046505068352036207013859599915871751152822928317835225770991167728145359926868124648752303456527031689756255666592053679073338097500860036150328686741645890274
832 161705574245066113483964624523624599422690582093772089385776081493073419867007198108837732319742392510357931384346960767341248991568292598578348494285254256137191136141429770766447017984
833 262905294189908709528739664310147511255699431573218835709440295755887221722864498936607708488978310676778711386993359037401895439309361112513271604201587272020415293525058547164603053213
834 427436070719154336498771559308424334380997922009693119323502875443606557299397395274649770247246929236602372941405113254110583294173988298322382968183444669858717520252553353193581340032
835 694929116728617684004846069608374778564801535296797848832913364023323074487308151813553447748355602843614662782611297350529831043724682114232182103791903918041887797289379005290116853125
836 1129815052593693661422481835710644127748339787813516017065944208395095974826122130426317110242307293936026556138576967697950222993553408499653062928963520279767124002694194648067445656832
837 1836841652838897519348852583703548492203682683670459674012198421675723746074547087036848284297214174702438857892189870752473219095041279119797529449299032077893867831593403837072686672162
838 2986301152238626279837192917201717944340829838588852374490348157437092641714785359808734191087102388852308449893199153845505599915001436514865758007760260330643395271537646175573179775984
839 4855042219376601810730533036193902444675968068704531381367798422283706588061308600782766005878104097126874026542637978792392822059491423045259510766405827272026089764031234595104363921201
840 7893142656060195818531372466407158139116037140147774089637084165716459957978895285182052751973494627199881588614644607343816949234910880952019027142599599087996084278025865558746316800000
841 12832297844244386646133886007424912416541008918133176394014534182886466792609227045199723249803467156517135964687469619947804831328324014203630228694245000288335801380750443412419498990801
842 20862024654561002523338342032787623645451200481927152859930866034333191072793774341431870418827416584429704183271392994306152585961064144861858950536700561686528280285625457657364037376016
843 33916109369163406847464893791103883226725294257451106668770726750136359142193016223539502947100194013023544013976388846334026661539628432495161863302689735073914430571890758797948297648162
844 55138272489976054027889340602414737497934015676278341734996591040240918976661060383856654338512663887517470768066430360824092009592780266355139245979520290286115158329725326121725897114368
845 89639173769637447993123794422284082444700239064747989466849768279119846312231902831566030208952009375738075718674296878649558503608310033591895039420832406808236331495341823126443115153125
846 145727025855088549581147999743986863507267944306057556306025915615155258730008431700922640060224604531444441974327978052411869647634080382340066093278074383623330857289460754820236549936768
847 236908111551764378224788257386825021632353155653391689983429330827296479681926459977237597687177122512279525706848143054235437359560717715443119386415517660761092016911505314368641830929213
848 385138858466006659142150014593857286157534897537939395990352681878196768205227116498856372740933764281684871280328609915114144298065513723907257160061112721660700641783419653041086017110016
849 626112437592462609167668449767035807068576804451515723230822953302317701223338105780061523144442443907407382103661187406261803817999007615482473567577717944715232522145366900303555631483874
850 1017852653515788402294194802522780191445213678758819192740502186292124431869115587519810884894049358999539340236167007167619069534656771764057482606805747440833746550430472360422644843750000
851 1654684089157546266299983218594853718500659858205653071447404443859248345853059925636895680868859160806430358669720526080871415538798667174748907664604110874364436207388929706311890879144249
852 2689941714771226859208830206470681045123097222887642846519175660053347594860557093566180667956581926178816514403237292284368783457898803195208982968270333679837994926614847308769779869609984
853 4372887008763411077450190531861655995803505765612958002176361423030122298011576448269521593589548979906845663046124378207530811155432238034125364285902593200922506036753023337375077570976713
854 7108717472745235535983359944943094276399214074846304141368261131064451373008141879316666285174468972625775196159675563537326562816736012011237171931963484676074470783245094666138779974585232
855 11556115410490616478399714295006002375693622353431973835172587528914908702702990176378152369596197406064269113945378966028989514979677384010533279515137901783412486084366497249554810166481250
856 18785818000676697365338367757436924578883435504740862793726275193940587403546154031594390982464946244111097122213853162860379668791575451469004597939344213579117508991431047126800519783493632
857 30538378936735743390241842386866682481164457948967524010415399606442437108111873047805624479105367511911946694092410403796557175771836221989747481728399814178672690668347242064121528918805037
858 49643167463828516397541906214747580271169093619469108439768938433115987421276702361125927179238277924793354136075203095444002353870200501988301426780162106223106985725426288156270978468953984
859 80699459858049430653226713897222870805498899206091325838477805727468344345052017580672182125427140495690035641621407776670928345530128377429875960797420957327491461746076813349243054118669301
860 131183561623641389334063945585417002581426557207701657622468802644097330880882356044840553157931733269208046806158464301252251407944141716565368610491676005100999235323520086040754320903200000
861 213248438070173584714882550464036824276869212350788933783139287096876530066657914970181709956746968857570735792810881269611386802395867964850761515817203110453086911490183508783801426472625826
862 346649003920945428289918668176498151748518665704953786436300122389087489856475694256534471327378488454377587030963217846321623230148887880121568519184314004341463529917237723200989650981804016
863 563497140357440011348257057882940712859291676224420627247128417383267008969516926359541543983081335653598113830372099911463576010492014967626523434663862123825531348506203462322039385111721537
864 915990867477698270228446233659828380537162698055972935368211008849921795411419141897454795025571435143589197614051733430118444213652124128913254485590424426362257340700005918782858278278791168
865 1488977872893022261382181849930301386334657431990688852717682360268262616206774614422229502030777091233924512579075864682813401253778050430171587513547076800605211623645951489902326340250290625
866 2420377028156693548259626368286859735232062072032844284757944445616577496248714092145396005281044677597253878471228497182958751116835697193788295630031389078863479648465006951138624616653821968
867 3934372578290481428095928703502094849135677350509767978455299732786566805190555689611951900414917582241567408745250325888711697425179027705351626534944211456933204676215794265821512622440946338
868 6395369413192396308453603994723041683890475248392188762920137830617951127514669168466118798676945461583652344906637080272628402969179727955324735791541099390523952253775758390929882860968502016
869 10395693842348723660212665736584169597104435874142393164356893304156683257735898784719635338921450507608071129406610296559319168646851724651499191907912114212682263174588254189933475695424556149
870 16898144742889832864383223502882161398933201170446198829619669230519964230835917336094712392991741711377528208896156751116170412941629628397530879486905914476453608275783609833809238623307600000
871 27467698746152217548500140583154848541751349509182546364032322712653239953928401812735403153688931959656755318016461992916345837507378708350741593660014146613700862786489242659963014869934418349
872 44648126043721938152774424797174842068799247670455454036271705855644790713882283157868634365836922759869711762726629312254656597635446998494080729078436978009814272065169400482041851355890601984
873 72574142125584374439085019272427925583131856294835290965742793923915734786825085430965593470321308036775859618566401647234409464389398544267340233654563124318058395588270852928571670073331498338
874 117966394748908977585313382559254278944953218189526155653644358269484487516126908163091719955826010575443913547762820354412809195213018708353661257552035387287035391940300258831250000811006776432
875 191748700181449138094549066954291963148351852230192130737321090780668286338025350037770423357316799475117732645316399298293588867301515898724897369763501165577360057029879933580722036529541015625
876 311676660189096876143578427573573555622248615681242500213158021753892017562565112865775242699022686234860202460406611148613368266157039081471361686828156015211485449609898601780286677496835346432
877 506610131148670340058899872943101128562229182778512143586030667853763997730669323613708328582450599874051510187414792655929727445456683359143739099747112933682021227300878070848959308863486948537
878 823457521820472652395567780093123179019709455593185319467392565440814361180102599826112833788695866042870790617906050695083318231267821445640423020429433219935232149394782918898566709926522051984
879 1338462715394352602714848421589153126550235258943812764808891458675524074609649874250535336273973547664587893111734578268238197903047689149975487876694643797763426245172235791209551965713767981026
880 2175550187417872215401325747441390555442006149996157688524136611322225459957533544820215689967725273426861070810079562305342075453571258132925550947028776086951915024902506362946942611432857600000
881 3536141960604849211175997156810027844666529317488713833815343243130222171312464362875859021424276503138572349255466449480208919235495991599434923484044882720869090186128068269708529280710582535101
882 5747619887699066653481887485531678178992402955057770326386970632995944978826968962679169743218480488717194146674851711941783352478464402520259148506847913413571729990897600781299096413676773702016
883 9342092279889204365109280971013904636073372893469255130889990739917477992594959656231566879388074432895104785637790419509627686202332276804333017024614806711027858830575762638962098294256054888037
884 15184414093316004169513650132783119464302258511558389507656368079362020687795308617214563772717372264958969216573942024171284331940394546402924958834056056013648724818750984182407127223545080691968
885 24680258368562934678686047972304142826700523356596331383883798743039019948810313034699574843238931182543587698704457068798949238994367612639836989604642746891135626367801091181876493829456975881250
886 40114293419305152600181006760593854923874959076898801979539891520219996112623990772187674284970439562024929309426049262092261557829698308150655398849330605911676625858193921488224376322783277021168
887 65199817317550182871236035574464554784860570886773976627819257182262107604553486750896136805562618504196872267761591420973733210119682374329132278681834379520544471782154241832681862557543655909713
888 105972066398464219956309661793382204456693383984489552809368801198531091845505376649545988037078203231011008612807501663227180604320254049447461227593574117390265372134412640941321783052627168854016
889 172240082146617953192642308056147049424315458339428756604112558199928629430188187023692045726576651716417107235973368113346731982494485254659011266904012152784741881635342635952646119024257728656049
890 279946374139341753282457691930696154289803866887658112177136649563443743971927963678340592070591075752785282210827820540782551378951982908708656636269379535688725662924836844546067311036125009450000
891 455001969691528364985216527949568810572506289139342696249039597457108056479125642300079602326103561340414654530820059535568348435326884514963399457192404818294220536864760073233380030589904881655074
892 739519309543287311052633379625303503209965507646743039352115408947588126770090845274920879725957571507484260907015748730553367518852920113914323063992610490210474321652687658935444282315073359753984
893 1201942181080732544457305409914665255757045650744882214084660799916525469470009185521670485625895223082078425304528702511631729823834346647049898768894017655068075892149031369781788049175635812126213
894 1953509180355057614033969280681075008543039071189807914380669093519546879286176101068173011091826942121859391824986565428742946813417458613275003132949781621277132811806433500654301609832375855573632
895 3175010477713365112825308108931771993044461356850211132908287642864936990884839488745522441764610546968206046730505868413811838755882890122907500134966506304308290895600016412599063932719868970628125
896 5160273264183405065585143578009556671925138862811166401279956311776949925597086809957100078755010435549888163116686901096470747166178006700789398027294615746155994312995325859145547442485346521055232
897 8386834523263390252911203909448107803342573939733747800383099503219449744297469710057831385434064370110584724667230124698920619806968599798789429900061609313898560947738408103547257097336118159720162
898 13630798223243866444607262975004836237268394546176970081017632461668603030629729197844502581883933443412788393105648261553113806184053704585536051677898150344194034109948489100501526028202191900559984
899 22153499997331548016527241731640938445298590940779270636128704051244262033045368763636621879240541354752078524363786662744700065017325275043604244664058304283163838326789141178267766194800208869127001
900 36004871109582828033732511477534555046577520718715989186541138943480820129018314284253573652872808782832797099384180183291646160614299406549743372383243037303968975010274507076889328993146680000000000
901 58516457537346619964873953014108543699336091031289162187713776885943107901142708639453774388836022957529793074718581405000466717753165962709281923885737209345570974030775418513192998636012678402073001
902 95102657646896279933045750068605223021989866291449521997451274431136142254632709159350881619787673442969242933457624663929183201812153141605997675755165082628679988099462931043325446372934325760560016
903 154562859848213712371356587132966837931229423300104734048384004953953233709766585771940332396208565559065881606379015270257762546340438731419332260267068371522404107435114890452686512862410303072280162
904 251197611556057420538467230387625382890723568439200919539285119380059001122291239858551388489572604152364740173989420263898865255108067821660475380530598301258950140847475498345542606216719993306656768
905 408247694558401606360588426873306410897186371952315043136768690819100028991018064213968216038347229330771036406617289860817919695292596698943522251299621936838336772839771262121734934934810989929378125
906 663483084523502611888257233803855653465896041384279103179077961339651414512533375931234502685646278691893044940698470151495478477718925466054201823772884816549818582620224277592473061781480909353194368
907 1078285717574108469835673105981355681407003470193344484221415991197791942087471934415903333431350102710272589491624681009751122379464611139712430723864528236946882683615375903195747623845272939479936213
908 1752410065021130718344606254282170512711490655570361158820964048402893736616343612305770989104205463130883750731263926097209819121796525110745197320088280864626598610072010356556189515721958450551926016
909 2847970706532551148102812597338294630105756982432966899997757812673848248720523837000141325415100583062587420768970613648542006413674551451028647763172108477731899039010415006409598781649802434331591074
910 4628424615018773194457388557878323360738847192362584162399683483770184393211242072315588966337804848481867588322187622267458297947161956272510405157621065512593589147677297139685227634354603824110550000
911 7521921096666257107326130353487304791380854277384037722063593931880087588875057026502530563581710038534968135110247399459878112874395616849317838720028225479230147556299753312981469852203177579018750049
912 12224251012775758729229503046570098454473314091160446317973951310845576712137922420298406021756980244729899585286072983496189591590826224498522173954302745461583295085668759175811315636570485791846825984
913 19866147525154336968724801589487763850593345751539403854868557354251511625628443866772731715580164791936239409963771738537032587484598863082755352887436059305008329061458864304487148219105244327601399713
914 32285161948277513708463826778338691609001391319889118226397576836346386061316605170920678719164958661798196216602873383521077735981328125065305538940517127098110341891140553495964729119624974364532386832
915 52467479659905540765315313540428021592707642844535418187219242381061602930530851448654939508150436572429804068253587806765365433668226593519806223597655238568736178678808865934891261378944057230285881250
916 85265896268454563870940097196044530846804997486902946850149704870477413672138997971752271681024601278672575137652291912541621381709098612385678516693681489356521340173875141646704838456135767454200460032
917 138566564552979308243489134332274046855971456864626005694782650297367555416352018591404932434674672755138810305685375755349832277628416437885090306647363510244714836535923390727102654462673191536095878037
918 225185007338907526911964032233253876346329798896832372631053048314935628592874315299407164831299112860859695582067617381746510983284462089946318145070641991680555580760790046161951921972933778253092217984
919 365947203834616277739658668058748763660442619625284494798063193767497286447013069558955706729687682299910073447437553136047355644351467640798426141786944709470139456150586049130501600552136022124610409101
920 594696437921052855249181880678317495181763930310788549116819647147659171147340543969964568899975169539151126927192737179410545930745195746117256982634466871799611463040593671655405036372496307277222400000
921 966429523695755931693383507549874812633820987408479879570650024965195643918281540644148976986198312997525432599082513840490891105765191832955347766430862331234303685992014416756748576580226184346428797026
922 1570518268447799045580180466464875808389787706898388028496791454803844868617030905323858690283756200121208550949425787817982755381366532236392544697005452641814258227010701288757695235899445439930015868016
923 2552194407383748326044532879477619440229978065321321306374757965969409611865350363752771411099434253044280410466538608567581368006170981921274480948040545725845166287448582572274856982065939952517131858537
924 4147462554695431020037289602025121700905972729448160570213942230229556481204064747268855079591405910479409238882707361231123277402731268761944799887904172778046125264918089856988555970765437080629964525568
925 6739833377507098863426673376766618547725466927450777300703175894922942067657278695559710063143338289491341191524646157006808554226050308874480267797497969078889763412928380504779112131265494124291572265625
926 10952513976157090022345406698214483979143962927148491345174012313489789828007158443156867065084232972680061147569753031264145429220381353710129130571282058343845048736180982191849760032240421105893375751568
927 17798214895751390789879780126027025749334967894949179087413252297677117482844507073672589919850128566351602506035269702429832769753817350114337546295674576821437028876735213525209273377762929584152477658338
928 28922581576995920281673963779473862648192042295769186996543007231995158994320144803939463777222247754385301082676664011754981146596144602988513775041778783212523374620829132920016782581466648818365435478016
929 46999760625592416273309825311251622244084265827724478634455782009813740083035055856218120825505284869118502112675391364170778423749294671121305442443566763677654709086162346073592205918848799656619955184349
930 76375176084772889072868342941867654882661454626380094273273784391676359176576354750426665314138432232254528766722080675146850160283575508242742689894750661944648391324037847567751731553438108999394412400000
931 124110005393234712913093079494618102552364550300721060678014195905597728094681755391405568925459767598242592635245273846038588905066798740133170577707502543519309356645287012839463531369139004933241167630149
932 201678387456005416188353926362736375222893529874449474815633470010067528223552137369685640114280038217027769691302877713585026154516983735580253961839712343535113023517992233709727923971203513578542149577984
933 327725267067520628517395365065787731969329832928262775332189777296415500895068670114977694410919926137219824708918117528798448300851185675788268503053722470385630867408546191482348841158179026239783797186338
934 532547678988902510938700053145410863252407564378941482858082197174453767189075053132237775885130640904696683109736021850725385044653443341397776847443896322172922600738928955082047954941061930302080650626032
935 865376455461081779729097731585028853228133324574275816630724662665521709030265094912261403398685855599564417996334988836343819239858940396204824623069533115381346854692495835524461711411167422059585979040625
936 1406208331663729290201358240407245266890758009326511826555263483592341016384879415613723000936151611339587118164599135483585236610228782475691430594370793686492284977052224674434380082735647635894840961400832
937 2285031943315524937946844782375595905879457810252451728336143378452526288451055266975248012167108637486435948268959564650376544060412660747900530577272370007532374058727471026995136018075579817082706801211537
938 3713068025580819094264630321554136257525779580224293436643020185555541738702387059311155402471647959841876272760259998092363894529832432018408099161124597781327005371478292307181901436127343367600194290515984
939 6033531182926099032396159048074702061172843331171377712133237632442760542719440994824701002594802392119489266538343509179491898026446557714445756259730930578534508424372187134136636101868547797793324076769826
940 9804111623421218826555293386780466123591117422961098250904958376505726304661757606478507458499182954578678703293735153809834804450713083502768037135069889038059477341566626011366594487065211645845904376800000
941 15930997400906917420685353889508791468391185764994804577953889381773706496030273879345574879329585847238229443613307401308706172579203933648569753044305811809429136483177060193148440882373627885455085898155301
942 25886642406521927341230939557797966755521515145366160276385953110047292315714013812760690192682305099418959914929117982233025714320033409811669116283805914729394543844053904966989282247919151259294746187366016
943 42063608292090631970668443880868840007389285052926144550363959967848021709696142426655249846843786888135958246638602329604274917136807032095370890767963541172095466333693344141832775356933646594100361338615037
944 68349504580025142762174210316833944644360622303147465053172416436328220978666558362608721022355633306305210493563064657452264039086916132278987477605871449590297261008033479215931346350877586818136580254138368
945 111061176076348125439489396107900196239240379577594642722104626740789692684839836405982706589447452925114147500248205399338599211094157796673783770475911766451371794889275658981662671410015588957410390056481250
946 180462604064079772154862218775810959003953456743989684110847861025666478780979502816150224100575416381696100179244066111534926684376174834950833044078016814703608602805893473873255244180337331278480113316102768
947 293231235729541652264106552940107856039128716856118244001556398766123439020817548047632549416809386778438626180773004278367118463760014627610238373259392869247791529167405104285718401025746707091495408294286713
948 476465329427621563324998007418321493694774973434542161410592037247490954117043238310884220361722617826310876083484041894662501427109330488236823695118415161783793139414523717643194206154597497139949537629270016
949 774195147233088313028355681375143655270299186474161623190274109867275284452860435129702106868694543753444832806234660706559356452276867422724095162117302927848368961706312890514338824966634460767973140655290249
950 1257962388572225169529878646269215478681132360048593701710093509583578251305264642687153591374105258964907532623588171255253366557190984179673532050813713155520946906175615000550414393323978034090422670156250000
951 2044009657015967331688816677218683004987568180613461001084258968176910821558444331731153391279989698514689735747305106595129587510597299371278825031152739619624855550529621779493024675858282060258373612242987874
952 3321209789369532269578892502442055443243793130008095889554390791771666544916372308567199396988792913266992542721796152366869192871117468698733618405375263013991968706337746225200833180589111217834889713401769984
953 5396445043235769353620671959798210777965742625554591730915272663974447082722545473067574047460294689055223191360077115068544771080926860465202455532543414549600837456689154206936591639586280433351998783299119213
954 8768338253891285747798719347818247766971760157374306814749727840433506748350796131258050960603367604217069081771791335166246622748182745155371295260814749257072437284456461253647912332621887714789245776343951232
955 14247049161388161034121245142798370358350548744874350580027374997867356440442592431476903737671165903634639446281629287358381638309693841895348719088065247053186467936351002695627706585119857405595786898556403125
956 23148915301780942764534928875733138855510158261550580826095665972613106674484708490973610803342536106599477437080077189406979685939708666104776126236715754868878359079491381763087038140460858284277806597807717632
957 37612696372723775807158960486262170100487963029757798965312632654349231717061920987567557203732314481726560784799148766449255628094263403974027855266393915373485600206260915829249443516278452393832687244233088162
958 61113392622546835594260503736537943168502461583799966588878978916386232187247721022390411400294919429418800812249388155124647499090485477147000327405554285065369583939227010455580369882854968081852054276242943984
959 99297068277874617846785845339444677568608234265322263797421741418169205403349059305905911919439015736026935237206151846773210552325582221168528996048630965815875289375720491160001212635105237797820351869248604801
960 161337220231157809457075647588008211205761753523905923785828298594239462903218576797384446371982760618813310526882864083683252512168866975334984359066696632607409192968863995477755225432067954736433435194163200000
961 262138511311701812083993367172697296484733580989910579875509485105033679671737170902882590094946407631672017799972078995253354380205899251332244214426187446532987126017600824834950864119228632993454609955486627201
962 425917227196546958426825730402495231093454757433786300351982815061855332684085852318353024676364732188588262699279702536782242702147615855496793923265569045040340409699939536266956209090157014505258873503276544016
963 692018503639749034892545359824112460710795197456878039927233190508609491665432048501883794831516250296879536409384201115664252058458258908678466931634380406229697022362257003677579380851455213347373628390946432162
964 1124367631127276712415025916464912749884342011128408133039274583100437223518129851746538557143789038000072169530160348239261391214303910903675219298255038782854674692014118492050970590636298022096602600029855335168
965 1826825614830756018880076084733324225391762523014993948504085331149003264909555041365901277292234086422780015281467999913274287027389093021975744178392682349770973348518463420678452626077509058706465494937475603125
966 2968137288528851172173749320813195259590994973077487475797480227970942185567465801305917152666291344941817276098602936287238099311397077331824411985125708969545751082108622892971314607659429491720458470283391907968
967 4822464239863686475583104169934995839300092624840857223760428448224099998176482876376799858003529990767870413380577967127079304937895913925351050847029253004927152736771148491660155154307147743398432127529026063213
968 7835237929415492873160649443924089916502935596742730290032863733877281961782661679148921785829835430227298888194604730730830577203492265412357394357131445026790877004311646359168119304048057732835054037090943062016
969 12730149626762372003812352731683754414133074467015260444056459181563185611154778537597335325451498242870841610875809109616035014098039770556210901312291187089496129808423309305454419416990358984822203286086744466274
970 20682973588634375314574880273962014462047701756428812033082673966227718217868913434774386673038499667067085595152328803508115631190809759552423608302067413940278665985901489220309584946804044574836648036382541350000
971 33603970918736822221193396732777231395332239955039917358298709530309644022228127191463287385831757118302866366049521084383663590552093619093644078749873589352686290937446962474052556123750464852316817161688169843849
972 54596698387412806747350623957701293641223590121341271540554719895455025792923878155162470256573846314644833113936577313447816767316372001228357417302312671572704861107419441423509618663790392937940984736825781161984
973 88703411332228274982873767852079879054188120601403745764924504718232502527202532360703130719521881248076801219962608864619043208706819589366848869112512074634440920516996962339564288904762194062454648698622474862713
974 144116076068666895540684205888058331631932767625554531586172851189701693507246744662360722471420163995451589686259443567426187539848777261394495086807058178798758419767360090260566643411837621902715195479273865772432
975 234143822625298432562643142732097020831817380093607414324202693635848868099443239185461058975223316522342153647131022049337810108694714826177093383103934434339683350357693261074447679309149106063465601182318613281250
976 380409323415957479083589515089304468391110212716195760198470008143072541433106422123348962438294614189891798088256688670099934664155895633871852416494566206959332176619671605028909406284517686025921437246733247250432
977 618041697864948200558651545538061939285437313266950517118477210671098848576801754923581334112844221476522229362241923714785677041156571490382804190821062015820308376452585705419600997066795726837863769068024730391037
978 1004112980684322645713656747395432005954253108159903664549192031765635759122734975348634147677912583947565053160887729503050595579944129131330316798332138686926502947775180223747506289878507139591631083137395449241984
979 1631344074378175941792345244551071471337473065377909203001364398602622989444327874666272317517603322543516181344561504667391575940182646945015127700907566136129902458818633168782085272941256701195833317315158210340901
980 2650371455704525756468138543674893063702325156934119806704881485681573975843321356868144623990432417227937734239806289903145334783340454807198342161560294260181862218450970149633428429973518061090167890268689517600000
981 4305921544789074681567483026637710609941303830973535965146919283542675354242558770098846837022682719325363288737784747801536211781170728891413667659892811282157629656035585065960711781718766442283613390939550312520226
982 6995579146319797246908154520151389552160770824330121530814639238076449922212893793445331490279825174967674559292140635155236856200017897820277305675043012717452634367000087027889815738113568104840174672114048286892016
983 11365261556476800608041217097424171077813240600900306232906307231663248441011026303392639815479606187298431411882623326807134593935473172524959372946820965006225173036276050393696610648683839826392756900943199234395537
984 18464323373982716459208839293854949964674792622890872457354261579248485441663454694840323381564079518375818641289299697603613135251059200800271627094956150945636465183294107280899968940154896034530008529130688815955968
985 29997534815431471578170437464278018692155114005271637275447417443810133214304836750757082649046854102323974000938940127320052277645133154383095285588548405253919366064271541836607681234871589555059140118500585274240625
986 48734435966765215660760051352281956376715059720621057878188357645368838230795891592224219580424257741306677628580906193194486461826510634958545540313998230801352646696327027304029687319350715866303000490555176966577168
987 79174355217807398007362663353454029556620149575986086083336380561654868944668474422554659331364251537048324784194384220663163905719414829200897549478499707563077593292856242922670071656002455445671797480919233138370338
988 128626763820291875145613590462447615603370488722408089792940883426964954112329642934357539088762175256424604273049110620087362193454866218833536103162494347607574467757144864009158081487949675910105920744100358594614016
989 208966356956548380349778567651960724611099828204883975189266444290758025405796875565530317403245561866965040751802729088148067310581261122488066073008163122999672935955590923093563522051016044138629446496368099680660549
990 339484244711173100648775400699867234362835754600908702448146633353278140163001497790066288486899396167454346227089888904671226216500614299967890673571040221154553609437017453426876715069128861800926613873124824493200000
991 551519793559206018109318162003764089948879369971808057353607527749435601910663666676419999700254259960336907040884929988605460206201979878489677662812343278595093226763527027575140721355045037852097681240085602470249949
992 895985155517764720960174575374123053184922672058879090500271410829886138487238508833605748289423942609162053659871561852886888505714461767678485153114267132430716734032460319566777412998023201287857048601889817817513984
993 1455588983621283453691853206782916120600941696341727741678184881395901082818304889916971133295749731216734275678914420627410011573638817851597894236755967550855308589554939655294494948146561573686369056728157574499034338
994 2364693969917676221540437584581301219448202685619889086655678542837349425993021044893291901652122961002599446213751377318492381815097205054583814411125744017964337026744439921939544803622347626043440273391116012307499632
995 3841575469702461091633447564594766812770090926180099238433145691883882648335544266380696853019018200010134062244015242380522030146790955264660670299976450398869694799987870945355302663951691321432875793590898671989065625
996 6240825515553008095347860878305591968434671040106969979143951633347454578868240430082507355266244712098672827700405532649409566380395367863700761634215373406320058926388622190586433456548964180019415174941726219279839232
997 10138482603692823936464206170470571015656572189835287483881796788387583494612798404375394786753407363442895572611021911838465956352355570026578899547969862247303343398273970581952581810273433721858874834736858469386034537
998 16470323616074097887606783039780923439952410053048041144592840525981469081805123880587583965476307941730563491647848231723783403109504048385157305251430814841059948162416979217968622471620702003839257769105509722240899984
999 26756515859819188572841504988496803047920395634868097785847901624530914666862782830579873330419209789795502795500814954758250662912089644290239067869623865120846674784145339898898853892361123241908387418712908725531670626
1000 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875000000000000