0 1
1 14
2 119
3 770
4 4165
5 19754
6 84602
7 333608
8 1228080
9 4263770
10 14071827
11 44420796
12 134793918
13 394805110
14 1119974875
15 3086034350
16 8280022023
17 21678277754
18 55486209625
19 139065013640
20 341779759755
21 824753397814
22 1956347387428
23 4566214457490
24 10496779699035
25 23785301699530
26 53167299844533
27 117318284255914
28 255710420935500
29 550867089157000
30 1173532239948012
31 2473485477900892
32 5160481931199980
33 10661635168270590
34 21821430874206460
35 44261894805058288
36 89005137219446420
37 177492388442440736
38 351120741956766530
39 689238935541968630
40 1342878741696351167
41 2597573389457585812
42 4989614805951901134
43 9519908548249965530
44 18045054411031490815
45 33988458933498366136
46 63626239938182780677
47 118400075257888234230
48 219055485241240817645
49 403008831718130031000
50 737397568822115615379
51 1342087367071618769294
52 2430043707985752293890
53 4377851836678146718360
54 7848353568198702549550
55 14002996377479912365766
56 24867973045379033096250
57 43962936961207744650982
58 77376264822732315934795
59 135596818783363036057490
60 236622487549978271326249
61 411215695117719053069830
62 711756181059335838463499
63 1227099884695692913970000
64 2107431316317951726360615
65 3605688022815744377512378
66 6146375826165263130681603
67 10439510085752712798328558
68 17668666495092631537278970
69 29800363140226587201176450
70 50091480961948113602070427
71 83918961568213857936419002
72 140132429040790485024864635
73 233252868959159758345637000
74 387036319456118591304123575
75 640233759200691817251218464
76 1055874914373263171384695232
77 1736191317699813867402769472
78 2846540114035664764192261080
79 4653656898411193189811257670
80 7586662451593051181045840016
81 12334111904975306107523981028
82 19997996017346795011928910329
83 32337518566630321110429636000
84 52154057312364658408066040875
85 83897636623724402061262038030
86 134620148439317694459609793035
87 215470141614362029262047351640
88 344031584681842041316154958695
89 547974996946858478530541052870
90 870744912694664974899029327895
91 1380400332691146315401953045000
92 2183326979376366443161207451667
93 3445461715004790222076671364350
94 5425077045028436629924022357250
95 8523319396924147948577412319352
96 13361959781961495982600524995612
97 20902773919399389383025840667760
98 32630485498388416926550347475375
99 50832579993524951028860318952590
100 79026475736447655220472902925740
101 122610441179865174165041058735452
102 189853633409892172429810750331669
103 293399210839848536661034848742390
104 452542338441247683667092946120565
105 696676478699407587381469768657968
106 1070498062937684089400084346078125
107 1641853221080575331319405440326066
108 2513547723462417237406870474530185
109 3841092141671952755373202402934550
110 5859321017090206617418362382994486
111 8922258656875986481328902808328510
112 13562727422882315916091364743164637
113 20581333755114267605176306525072000
114 31179102016786469920147539367488260
115 47154858813435675674446084406710342
116 71198528091259462380114621453057192
117 107326280956552958463857749777286488
118 161525183426648862971652352379169900
119 242706790314600809077972244957251770
120 364115685513337362296729176358927449
121 545407011869882060398283938287608146
122 815706353266425077966117900350486721
123 1218110108431277948711125545911586640
124 1816295254352231431602747709507083495
125 2704213803058067921019202571971924854
126 4020292135213176919246125615265502500
127 5968200494410207598114195596156809896
128 8847192163968732263600946715273661375
129 13096363108268042387498576150851192000
130 19359134851089478802407732167583870689
131 28577079666119262992967468291833517348
132 42126265505289969845119012535398857385
133 62015139180855308690968168349329881000
134 91171363195240705201803589313644298455
135 133857078264472055809871459776509305626
136 196269354806342498014128317571277437453
137 287407366332198153878253572919282579186
138 420323259420439556673882339185425163590
139 613924349131010052901365248837149577000
140 895566583307272211337717838905218840654
141 1304782341297208612410097660782213653052
142 1898632524366094453537868315872232167059
143 2759381905351500233219226625481264551710
144 4005493780781210900517548913892664997245
145 5807361762496752013346893139932856823190
146 8409794780355649633618831440241311677878
147 12164118956456143985917054798565097645896
148 17573959637196806688091627646805866575815
149 25360462992869193575605017451197617013480
150 36555112249468441903291687569831660639064
151 52631673879823832479564386005729471023854
152 75693573828894820698201673160608859701206
153 108739713449744241355366307648621910078000
154 156041173801064144065545858137541242162875
155 223674522590023838666927437603465849070088
156 320276063634240621457144542171476998802308
157 458107494826049743188575025125180995061310
158 654560052776873778755819316771459144665360
159 934275480918680537552815703019161353117430
160 1332133854880060027247522976823678575371515
161 1897458490891573982450576387987136139375000
162 2699928045942358919219997811669332241671901
163 3837881037984144465936093976749690741476390
164 5449969936358957277735407062578738131069955
165 7731500587878048848716936009278125000138762
166 10957319447188797863864807422437914894560988
167 15513843147293451338369364768946083516276958
168 21943841560558882991729634812774656711620540
169 31008996039484996722635865205725674807876000
170 43777209948161786275474377203411193882497771
171 61744357073758054707693920304755681181477652
172 87003901881726563064673372817198252968382794
173 122483008756425372316214327153020063316945850
174 172270918601992272129566322189125962540885890
175 242075257185199221861238525149543981953013856
176 339855575955907101935514070414943315622040987
177 476702220230751818155175591951816287079071524
178 668054501573641138132164392246287567257913715
179 935387765457446616796912287111883538556002210
180 1308547912567877416640093043203706043802777424
181 1828979205922854376999085010611883695848797868
182 2554183548066889053816960502259222641752439736
183 3563876093331072943139293139776713309990487000
184 4968475696302362690744211564959864488185950375
185 6920806511978045762916164775408390873767246374
186 9632212529860841657928106961754409560122091570
187 13394731914980117303301997574052990039851621302
188 18611586256402848038441729355877012518657097085
189 25839070366082298239610794875537399413051804000
190 35844061552510752265216858384187901022793538694
191 49682912536495038754798109670209849428308805972
192 68809597606151326764252552658978985830336960564
193 95223848241806014837377963478202821397956016690
194 131673914698956715233448056068218423596668762250
195 181933892849907268216129219822213051460824327050
196 251182760242594646981763578322677351710965920625
197 346522047089298459549681963734613071903384242146
198 477682339353603339249718205750175025421548320375
199 657986804823297930183742197361543664885832838130
200 905664312623872592297125338473243511045040839914
201 1245637725886325566838226805893796168707213453464
202 1711957610742475572742586615311641018761026576392
203 2351111996591971220460059203743154686637122131000
204 3226524427064850270256181511147340446018638226805
205 4424662736396466538347199162912188082393161595896
206 6063329691371462565557192904420088813582186300975
207 8302907181931064551745737068444932597569295362874
208 11361595918930610341055377217021431774107909986875
209 15536056618294211033095079390549437257486267931880
210 21229348619333953179420374946156198214770818189790
211 28988720959389936771845240082131115965494860662830
212 39556696912729769322301585487985451804468314377393
213 53940083275621322392743684846150086567729750033450
214 73503133753103526647049063124361148761062459603805
215 100093240065957822470899754343754733919678946817080
216 136210399758116966914926979778348930437421459281250
217 185235563064707684431283078944190950610101248808322
218 251738122128863796823367755138093048520553664496370
219 341889713851226714271564224005134158698778550444350
220 464020748599521438053639422171774204392249381412559
221 629368431421036424953790344497617006834945321015694
222 853081549522975445208734288901032153799185816777748
223 1155569342517877895122637613940136049747834682955960
224 1564311189446424320224196357934454519670533995796125
225 2116283083484962723475793684618559980791255740727182
226 2861209169008199728675167745060126391318336556275802
227 3865916297973162452161440453420758402434649353573344
228 5220162344800065749436784394287266444682631811838355
229 7044432488866414925871105282628416401924525271330950
230 9500361889001904578826204236764232139785905599330882
231 12804661458976927193214255014141403951958627514645000
232 17247713448579374733437107299224160129899309211174246
233 23218388587343242082013756307770066629767169323694050
234 31237147535232182639836411371346916068096644082529415
235 42000167124817326524810869916859266920486961792175116
236 56438130302716103315009302454868918703176532576976670
237 75794509000336283593977162651613075398500254846380062
238 101729745378865880584909173304422033526558238350434750
239 136459822992581983389584127679342817726948325300441850
240 182940478876857363044941913866432557869592883156198048
241 245111955823571316834651667563275402797526703176267108
242 328224014904370376940633330393325390583490950680534144
243 439267295179586872731737188744666208818313808811757310
244 587545511982084616985880124201913566815103787472548625
245 785434073564963081782057527927639005017356593587286632
246 1049385317884530633715731730156947438214527982002408750
247 1401259843113359267979799624990506592846940771352841114
248 1870088792968651621173302841992596165082727339177947165
249 2494405385017993299220816615768586414821110671141651000
250 3325327960728277093969092700296163647382972689006373400
251 4430634699638412374515264475971508684997764790033395428
252 5900146214084513314703783475286445069542121491294122257
253 7852832207298113631308507962018896582527779556561638480
254 10446189676033211633361254760642473531766457926714618185
255 13888612505555439315431099291917373568079315494228225152
256 18455698476105767626402453951840547179499461930344326173
257 24511736328403316926293505046578766345950969931842806312
258 32538004384323468779928250094113100718109379586625373245
259 43170021715961766909259449221959404748868592092721427000
260 57246560119976211662057001081009606994878886702909189114
261 75874098626124909525760006450772842470392812489628189194
262 100511545140233499420906314034472363103175272072126325699
263 133081544485847257915993421443237831516801957042702072000
264 176116645948042315910560807529770619475188041909620023610
265 232951156324813668921131523150711481328223878595736591776
266 307972838606462585649275002339489499323586971659331901252
267 406952968807426033773121846845208812692874764451181037760
268 537478942595155870574854274619364325377451714216729846630
269 709521030272515267278056354615123936925375165286820744790
270 936174534699666710620884433540722572007276562498409108531
271 1234631189222827428935741847340918680241837113657926000000
272 1627450021257177136343764966085883114346782728679060320004
273 2144219243743945753735790978487689554010421602005814917000
274 2823728502956220530950892922922521443616763487700387551835
275 3716806928839368087169496599279275619505660064413141594576
276 4890029394754653349458007128281887754921174514914515791608
277 6430554425944273632204047491333639431932823196368502865680
278 8452436482742522964153747700601241328452787765303776977475
279 11104858301131114203245736507842104320430042483560568981120
280 14582862609045377923839202171164059066716367627160265341063
281 19141335920275763221425338970408936259363773695968801350508
282 25113221966301133025904106464983871024554619262465763267624
283 32933233819850429002751980042586932284738112663649467217670
284 43168711481468451828731481563778189082924562702216189208000
285 56559760943784833347177440573569429826679428243930779073390
286 74071444185217996231592091542713757648857006831077403135440
287 96961609336191896477525900280338457951434426062853346847360
288 126869010797182537542267504239132479440662082739764058521560
289 165927740509155191519561369126891599763965436012226214735650
290 216915764297472370222736703262022251035381327097568303031084
291 283447647732879478862299497892401079496001105117143512263200
292 370224514337615203302572702170484426859828755565923278882437
293 483358098418320188673293530125841860868711803449404986231170
294 630790683994469610471151382965915372153284881899963921686250
295 822839080126869738004097462375543462016772936414274450059282
296 1072898982859176730621596174145496506310583466967973481767727
297 1398356643870973302188748104054937877266634052472774684085402
298 1821768385475720461640796704864717510077392434729414782265750
299 2372386043865904168310240140498967512007786257832988205614570
300 3088129008624119143767125514167869508864543535889777329266668
301 4018132595542890075426035895973578046040074952990479801515000
302 5226039888212800754632569977889805645317927450098379369943034
303 6794252280024399260689714898915823151941810821065828783244000
304 8829415778832662927617750337175312126487411150067450345155875
305 11469499593598483817993987031587302820233378123693804031076352
306 14892925592415126947998373334936257295129988608848935021800182
307 19330338290998077177091748705483856133931518349595651505887058
308 25079773276564650751041898484957853492800478185300505091727625
309 32526197858635365033310441524537828165626496581555933060450610
310 42166674653601725115669317931148651624921621288027691578350058
311 54642753875757521767786378820393230144353193212019694698602690
312 70782155213142853338315813582418102921269977156360568776150630
313 91652383286174282564912265084380194629517806541067304716660000
314 118629667558565549289922042404832549130426801994568324040713175
315 153487573833769543372612963251873663189124257017721631073636624
316 198510858392028692414025654245086703885408905027100540698530422
317 256641701761355151193702547213249117226030902736279748996952802
318 331667461932387120516056847380138505605396843972420157084723465
319 428461647499681223356153192528548950346782438044570740562609970
320 553293083970182501950466402241177006720764923940248354944200547
321 714222427877028139182974014714343311101997256610951780963443268
322 921610523780235664723940602182102887115915379599259785998748884
323 1188769917631403707877869299798366946058133159293530111170096820
324 1532799542333459919088947621132890555741879582643664704405108860
325 1975653694359110083569334312718909266103414037181971019524603240
326 2545510581407300655874127910594070813750463884570129688708796875
327 3278523776387075318625620896944569903941221203925163668000623818
328 4221062925565942146077682289816694170177617165458352521726810360
329 5432579379624269718855781300495479268942809965447729694103277000
330 6989269762311697467693992193568821245997229848860646779276251400
331 8988758042870272679651489956301935502799624706637749261481363544
332 11556077203988978648682798292813629099615310896094763635629694653
333 14851308611055205702222744079305439683551928191808762700630651650
334 19079335150165501078828681992726667503352085388638515014677439795
335 24502288768367981420888693474695618240524964488031457568871340138
336 31455431393042059867175038648768518417918282332120955576053203125
337 40367409421421605648753967404483789036871880065027425811578783304
338 51786077579722256490428864925139087610941358813708543833138762230
339 66411412553235841982903634556127212143731334146136921748803720000
340 85137448873501162409351461286828893955514680916746377293115319863
341 109105692525234083799171704776093671214042127611980559577474580000
342 139773131232345212905799997348044428602727760387573207420632552499
343 178998801887186094366597463528643196976931076213890322919469960000
344 229153942518393627986748496828644545188653283096369797837880707075
345 293262108510517459764822295867716106220168504483508844419618479230
346 375177346288961590182065547654913273827877527183626803704036004162
347 479810688151186325160115209458017000489352462695739354277520792830
348 613417980366934453374603617835222470819727255715203121734866534250
349 783965535911810718040190904095380242879071963032944554584895045360
350 1001594506190844491663807015981599200685585611523893658312504662047
351 1279210436389905340917307894756132402154845679128235635571211876426
352 1633231513958507906684023270354286773551150057115192983424988222488
353 2084537926805323539148970292754851234950341190007135033705549695010
354 2659676005891389390444818405756782914399726500237410143734119080395
355 3392385052265301612561653984251399694701059946421287072122092221654
356 4325532717827394754760760384767743301111934308059707323340964363838
357 5513567500722457624274909918218085096408634902268475249526874480736
358 7025625562691364209049359214170974347644995453733807409863780564915
359 8949465228831051535820715489378831792755909830773944877846509280000
360 11396448143526595893693786677466376361738844073103314774163926627526
361 14507843588204320375403142025148943162200611036856751167397358421130
362 18462805009837580296554067999931973791409753903876476833127552387135
363 23488459253708809763637657668767059911402517737769826344255992979050
364 29872664230757022014911012232873343361725676760249534697704984152705
365 37980135926822955333908637083879482724139549174993084673898151431722
366 48272828503905389261447919136647162604479882091919083353460373576408
367 61335681457725100592907580870144956476934323488319299028919721419438
368 77909137570871717191479323114649912978676083866831696999569819102365
369 98930200041197614254967169725757385072656586892065385397513147386430
370 125584255881475148725092784444164393279580144014044815407195691256309
371 159370469585237186026299742230541666182074697415637543107770714295000
372 202184276377174651341664429583861400389120683121301854039606021609816
373 256421416042870991785180451995006083721819695541937762596160120305720
374 325109093917252719312594960581331869424574730312640599018206748261705
375 412071294713012203979631111700074151257225032370834057592039346142626
376 522137082187109003437691257432058497139749082201059254310239914224575
377 661402986755288735633324446857327694866208711286639947443200217597166
378 837563431274863764462358414958776856845534393250604592526996545495750
379 1060326719075424022018257522748552426905164177567485951174544299380000
380 1341938591622645670564731148712693360072658887595270330971684569041584
381 1697840985834908650702144581071659464246727547098295071411628037000000
382 2147500670640049615464945393684146123910270831152042167177270787363115
383 2715451278582178399580653751898135437290559038188363544939159355007600
384 3432603320969769965722472928778728796184545092140965747366691145636875
385 4337890646490615631625385821188593706894250003681519458210616832432672
386 5480339176138384424899205288421555240919953488991222711099700695944047
387 6921665499712212024551421569245281823980156774277218830643202547111594
388 8739540147790381368157077871136432684945074487509691339539326346882055
389 11031684427502741141034963475521473298905473117416369140216155746398000
390 13921012340458430376900984981223628749198020219755666828002540802255638
391 17562082420896326123421423591528305328588995030889575171003168155930748
392 22149191004407576511746109494948155130086746601136321888636810169853879
393 27926521784330821749628013502988424726436808810070411543018205016886440
394 35200870677069365349064259168843887388712044320993255239307693660995175
395 44357595164683384711877133522202081467116163357596957711355993898493562
396 55880599852136040518824711068230000183989836901683285629891795015597381
397 70377372991774378069006011760621808187695846128384484728009153427120896
398 88610342186313225560114831051192182451869457649871783229253076426911000
399 111536133836128694850633031882006632460261073202366947582757148082273000
400 140354715653469997959370229696694069151042370200046563969878079986971418
401 176570894029912698515858600014674595066252304911907291650207632147435254
402 222071252241246609453768365225455906984197230041388240871804212401097314
403 279220381303722855041930412119461567160884860377895154840543228234831000
404 350981209950417573098850047263143831087726174331095306538532943571026000
405 441065429933972561815183676113390557597038746561680894159582079227333056
406 554121495198927461593092145819585185212809329084422918375938648552498125
407 695969519902224149650929780868100825473216659015335895721171127959558658
408 873894699652668643775508708861377342428886399648347066864980144563791555
409 1097013743094911578997315178396155895697705681741207442823569658600957110
410 1376732364225579755383488938022870668100220695301290186940927062168260933
411 1727316319916904707443338377524760961784081884424553447691547807422359790
412 2166603993501776505191446954970435401546970031966677154518246492955753576
413 2716895386433176512379568156550683961465436694494141941587107255629194770
414 3406060911717902400451781663249990397514591682293629896427988884309211215
415 4268923989192925245653026434887226142200225495263529712548275138246557954
416 5348984625074858797902028526861149876948402293845881700858821745653699513
417 6700567538249361144414915845857535311425683223520441433825500525306155776
418 8391498744245505352374689838068575662864790914326969394386013957987348110
419 10506439780143086907326010242633799148882513226424579687487624809782707710
420 13151040133727706257937892543346403897643441739080994712828719166582438184
421 16457107394869185659233751345074297840533183454140341817004585070804327252
422 20589042993244237765836639718783252928583714313137012357698949858174177577
423 25751851374125428321753081854639238023508556995703246007975787885902990520
424 32201104878651992209769404157425144750440965250994055362120640322788301405
425 40255338884819359147157286532632856659790697589297562995583894272698303256
426 50311466197337842168196847267544184368554804259385510373348673063595811388
427 62863941527700219649669447620821324732698116788879492240973885002058415584
428 78528582710293174798621758851643342234440614543257430497217219107558930250
429 98072173131600959244965271846358576413205285142624411642634151718809009020
430 122449239691734556145479861110285320497421883183258984256448328976684970728
431 152847734812183070475310898586699476935991459791539235805950278176959785732
432 190745764802686878567039571164630016018164010004246427946087233693096221361
433 237982019147766333264106189781296816889790555092692997914474487051549355130
434 296843189247375094039797336096269335611090587333670808401427358517466222125
435 370172449594021216138808531195905052052208942880622051379605506447050629144
436 461504044785590462701634322191853800313027634716432221905379681283940468750
437 575230225975520851794569905088179428716245374830005201082804803997213926514
438 716808264426752469170782966604520536046981432592233238875768913838452701760
439 893017104488087570963751795940286211483115377254689866175739595931800117410
440 1112275485864810285199472390801372097479982006052927696694707904130394840297
441 1385036167031276451298242918015792171821597331444784778242199370841606745000
442 1724274343216328227926702689223563885526718394831705966978882550643836772576
443 2146092627912297050907012806743555202149571329274152081491974401169971050450
444 2670470246533442290770778451386954480256547574166741078195062433392108525360
445 3322190609082452171068048038905956472504199593648137954602620018656886099590
446 4131989474261607058486427045785017287733154019683672527951546217082231258268
447 5137975846102555470707568006314556136290797511063206771205484973576760196552
448 6387389993942706456346575461697074014267747817838863755640562277281422901000
449 7938778096793649152257778973671770990013797997352548131193567413785570685670
450 9864681647742935308854497837443727022292789323497784563966006135226748233684
451 12254962730085879224555924175095649657017312725337226341670543547374804000000
452 15220914599768110471014651320038021489914086797407645772334347902183321781732
453 18900341915218817667637943689652584710614229408479214250046283014754204775760
454 23463837966920362145368546952975916076693743343185786931221312593516260469840
455 29122539245598677356350480761506836227701466098821965503999115820310984145184
456 36137702949346326139393436517624485200144552493827599182381081443146620707772
457 44832533392883779917875796039188922970799921270538565903555899228769112719542
458 55606782220097053551135207044302590972771972738389836031682682313585833686875
459 68954769101741095227142672051687977720805780468637674382602422713824856534010
460 85487619466263445391566992723183944926246383921561231325053446344786212024255
461 105960700201582516027765061671590406580189481877773271980280663969526257385560
462 131307461085087897345454066854098709601233673595360767486623782683088248814224
463 162681168653470104687017551783726972577572932672464509675853492650483727974000
464 201506362225429390564342810180632683117876963192789110462217519049934830118375
465 249542283456725124729063630618607115982927247698408187667678596761843371685522
466 308961049072868074342143251579971260832202098715839076334380426315179431840757
467 382443973289125708312166835343232981741080339085851902964287924931977198098716
468 473300228869914805736359257865445580126611524054195154284938435373776633187250
469 585612996880901490360203045153054063658774965014618571563436940473141765654000
470 724419435500984578906975923799946965205789374829269754456039419909380067209972
471 895932247492764547384287698766276066057775758304707188352135459549910283558012
472 1107812404988157225615805934511384320790813260995917923306481373689316312738330
473 1369504773754400846002720325512741910768487576584240447112630591243087151273190
474 1692651058473662667465010589646533074122268030860081266505898693734043310543250
475 2091597777743867894362527988428548192904796604372716509790746942829532389326310
476 2584021009562313164823162114557241152394547620485815559114934118621025081840625
477 3191694592792653949855364507089019545265149586849991649942149162037824600259326
478 3941434532928305665768277058861706554749716401386213338435419134957770885685765
479 4866259792690603368781423240562871045881326102097463143413848750218719679139690
480 6006818757149584890844580589401579931888342167539322988295255763635689899721772
481 7413141825293348483068774624655244974106306088711626326620151871650993897194212
482 9146794255354154827783189949132313184165382114106985374601876262030734587452110
483 11283520142273521944333735069120549757027314801677585186200497591077630149130000
484 13916488920195848413959083541144000463956125232019767963753314415247713967694885
485 17160280901456274118484923972428579687933918737182158901695969130751300155300454
486 21155779113498098313021650765503917355373993686428192042357385223417815944667440
487 26076172331752781189670462024302660136744262022218387342679633472621758279782536
488 32134320263156779518843423693480938188059299122038851326596291609608858384731760
489 39591788184555717790168627337304890093148724353252787392873911566759398358159090
490 48769927269849186190101966564428766825249047699712769002475243326884405939695131
491 60063461141727925297901547580263755048341254705611240688664857227463344610000000
492 73957142266886034303874651684888862658847541084564061226646157985880377850763229
493 91046167837789343951338312934711890226470019431098556272317549371713488318952000
494 112061198825816966523100477235701073678313940905762170574784328766966556317663250
495 137899014143112566568960795085077825155336861451918746113797626473817241641880280
496 169660061868237564589361271202180248177638392264170708805101589423058441748269300
497 208694450486844630566540379300867058398938976753717695000719248980454106033838752
498 256658266307018994681222016214610635863896329437708595507838736209455674312696750
499 315582522325121716823970564911394486049309558444771799344917049115914940872472150
500 387957555535187652869264515628248669962117949628385035751182417971612323248649701
501 476836314336757898337029883990770526333063087372113805094152433657503670992750628
502 585960740090033567524875866638018805296482398307694850644843483482239115749736249
503 719916377190285039189091020187562349805535447321539727794892094584420459044550790
504 884321481065472456545326936898770242552349931264126508274477912629991011374478125
505 1086058278032093380942749648110259006321555777978829815912864637302698881355021282
506 1333555719509233828808868096935807267208215344201655712751719764344079408414796027
507 1637135132077534325167641066431817090691429077699033947572102780277250411854854096
508 2009432675080933546978961415100011466435793268282626136364243055993473075578728640
509 2465915577234336509776393874307439244469550596025481883397521046789162183299906950
510 3025512852657100044016262749588909312157281088826647663965388253566474218287612249
511 3711385740436793773748046025722617289017781780274279914440327579293516451507229996
512 4551868647250732923387777267156432262554188265256383362302961158511049480519664751
513 5581618114987987859251520806136016271234016584367204936563605068010318211242428000
514 6843015546434996991247032439110229555579482293432541174656059729895558004855481190
515 8387879420057629519809734134681817312036325740421036670055013935010401818254584742
516 10279554896406738259848186671636543367084495226004002845560712520405385160650575577
517 12595463533579328256761666557927943802508851447302918437600671532246146308239395074
518 15430213858388465606056692008905764537678816686285022836510364657831422191693537375
519 18899395476952638137285111591229916762568062333719267230301623512679695572198836150
520 23144206095634568046869402873999406070431988494252010046688462244401791898350382476
521 28337093283521383532322594506746027756014242295812231399076677545978974302681893372
522 34688632282868245789219867682967723125492825320598975877135580500184843985713751193
523 42455909171744742755944692117235018260343355092328149171405673954478556864482945070
524 51952737033367358866587090908756326849430633097957932807119973444017274538749444875
525 63562103709821297516413619937540412696440329534383381806433153209911058048992790872
526 77751335908295141244959231435697822679156262625370724244872516816782069073960771691
527 95090569153957970049504230666455707641900458881656561571098310217009493244625268306
528 116275240309434456738235290904123626538418680274554705007700487430798948298306584295
529 142153473913896569056088593787115288332584214102133062589962781013161995904151005560
530 173759421264052667888471226724487732506685846473364427718928878827672568967199589007
531 212353839031165793939020543427276155387020797733144619640441718478232000247103960000
532 259473470847747707269087494051000115404136080302318936824796364813659843701399977912
533 316991131084629073866213263866047079910306524396139210811119681042821572118493218630
534 387188797550804237182207543293377428369480991865265070663833351323284653967483399040
535 472846514321705715789890110647979059875428050955229213880802986146039941250530912682
536 577350505792538613488702528270271036748028641316930393430212821883797084620142769860
537 704824630713865985903801380809209979829519578903737564885096500093183137147784917512
538 860290187462194965832989702276003085925172191989327196973795764583547257870762922370
539 1049860151896423773869581692786688808423327353396309984997167653540831032140887472000
540 1280975226516184894347367884972754294202492864529718100309015709076091453390884681288
541 1562690652275656777178911932783795366363650818729587451996425058181926284437113453188
542 1906024640406840822756300911567536127341652371340404643355506197924225941454018662417
543 2324381591252685373051128574337021095521272066968282928722798960786172015441777520000
544 2834066065423677521181864515186624447189424800102690612071758021742203407100573006760
545 3454906862404083489225779843284458663031365071627342027799638897528547597459946987712
546 4211014667401311973678706187241870302502043680731987923357617696099884427833172203125
547 5131701699112812086919982928313320974223108014074183264439112043446509359743119094072
548 6252597810950190103014989703250511777180518006060656943674470518763970560874805156830
549 7617004785819395197547121853580620573541177135330965433954532213167943388728831681010
550 9277539385333396530975691888776498302207303787717055439517587389050213630092103990506
551 11298126389171630882149090665229262095214183391716257142734902741251331151444030991788
552 13756415776820642767512462873944201180710897068390204254020566080572514756766891702514
553 16746713830360255368379182465418024111806847594037128835292541676406748257753396762000
554 20383536838804611131118333029036388888957165498755514778864598409490613138138682023785
555 24805918944653084937114307276085944900590141265468282693143014305416068998613995142462
556 30182633316252750222099100218634090052416484794594847673315284913452840845342775658750
557 36718519250648278121845760925837372683585523235030639103252799864748806816905148643160
558 44662148212154460479107424004417345987480523263446442069023125958344461514116962856530
559 54315110641741313178615873332222692560164792919806975183608724195232201752219683217070
560 66043264380845010338783463876394907361487446069754680554346756929680535576765562747260
561 80290356850913818622807469010475671256152682193457764873263379155382478108576752626710
562 97594519262657183857301988483227769548182160456211079825501548268342267459233374576022
563 118608235166967005877693216796599644211365266662088955997342810630384785472070025551160
564 144122511305316447906547195384849564152155022747289403232378174548254047864863078226960
565 175096130435171607825318560481757415292623589008848466532690501703765373439492622111768
566 212691048977018300207710975456605425894718679899820023803005852013750756598298034234375
567 258315223440372586281454546824003888562944271767837708734018095619495018890236428444776
568 313674416453560271579210535672476766516260823386463077320294421192868228195543902869125
569 380834855265173880123470475127773524163667353375133722623684608129780894722940711712000
570 462299004151740259722161166957101894953031527252316978958566924741391226061033763192731
571 561097180925666926558217949967781483396880091077789859362042900245242787023347167895802
572 680898313153488265332066136158958595488551100145209993561925621185882821602127517690112
573 826143811592549829719393294632903265272716311129640728687628376169432653050635951521430
574 1002209360605593541570271141735916808446269706935328154583457247483197326901695445785625
575 1215600416654681300275279427990446649084150622647497628000200941455870022203155542501488
576 1474188400999259606239612062296116887184058450397050690418594732351560435752375149687882
577 1787496013057957933833232404724544575325273308112599111433796789615840722592593216026250
578 2167041826634311481588923562171046168141997218735602417829755131190195087779802393738345
579 2626756422623781054749796609412982327343099986202252376885460421130624558078792726741000
580 3183484831416914684879944489353743359687927681774617077948051616707817382815964639449312
581 3857593093197873682435367912859824574399513058414717559855059493047102762361525213895000
582 4673700399584475527113624867126602831396223943477878733676474777309877826034243061416271
583 5661562681671456488204355642451232794188262136718214046320283290423086383968630037373860
584 6857138809134843182193216634937053364614741241828926060901190739910117277088459197075195
585 8303876944882211286395254279974133808052497390653713654535631302765037628726463758865302
586 10054266278838737712608066856519960090798833857686232067581837904337335112700212171156015
587 12171708606078635956625093029176874636034228814236417246446003530209959638060957682668040
588 14732775334939214238493599946567159517502281359085986319862550209165705221352119595273250
589 17829928889979869922622146510154059591762256096052832212928431554640527164920057619576000
590 21574803569117629809353124096663239951968477155035759877320760568981418041231509976774240
591 26102160272193349495187728644771257533769839538123040975677715622194318433605388059001736
592 31574652797922341726266546887275032034756638494836199190117244955404677708728782027420992
593 38188571398103498530949544291882959182312630968902933572799901687819455949178301836286830
594 46180762931044225932263440694111418974071383603009506460063116717658627505546603072096335
595 55836967409465182792418311631006412567667076756032653308172888431574498765222052560504480
596 67501859358752376226671910177097788681529599277511697773116744551530031057338141400722963
597 81591140829820707766170731413208544811467599591736310129985194658056930745591482503540072
598 98606103115368273098858814206807485984334736814015552651449739777732325013052176358014375
599 119151158560267836201312347138561788963592320734172995852409383137551720157490685874292000
600 143954945168672174329341375437030267930980409979409250749497699722776931381485191967348704
601 173895728389092841812264713182341716340573595436035827045575237336779921100136099000000000
602 210031970577778811974114710535248999852297298269563493458588048962136147302660599978406171
603 253639114084301192720380919106193524059247768657768693336444696650696785371534621680745910
604 306253834526552044066124266527634344429566991802884010153164924310666831140126544092404960
605 369727273643773980242440839644304137923427754027978163449651138058043720811690870920975674
606 446289064547214887322153287410057169745090437319594814364994242026771780959126781894175387
607 538624326308200756593080726789789008108271769188147724497151563584779639149051938783930976
608 649966241709849804667880437667462600008223863002565566591433927905036011454893136271102695
609 784207356109474247781026389079032108907510923235407158189316304330399729875933767988858110
610 946033364044284835039771669699086747340582218768169032133815476354140052834652448543456754
611 1141083904219235086128940002843382408237708392922520838573719895718025240913275674250162270
612 1376145787697872466101363728307342896210325535998635009674544617602093265947192564164608421
613 1659385168234825089418045714422443046604173796900444858867793517493148912170289714682539850
614 2000626463369747247197550879956082276153610304311677643367514256939736244688192184960262635
615 2411687392793800345801032132946391566220726897637049218826507066680043872297038954370886516
616 2906781367642448780217137820106772847432380612531739207806949118657789062939182070136941250
617 3503000701842843048111326762487444365971904682170889052031425016189481570996709374418575960
618 4220896797534232949215685306456889164386990099478311921650041195519176935547361912475240000
619 5085176668320281245655096908583667105957969392323152832363070199056732470132955030610394520
620 6125539011291908988036938276849909446602478878803283908922721415417571941990991821708429952
621 7377677646470844530365470528539525716306340516875790713421595375867998199419184765393756692
622 8884485660162561710889202759630851759772490067070765208620925201484860800641504295399923623
623 10697500195546323102327857234978904324980941821982482005243749254182635159875238968993134000
624 12878635743523231151265655589662348292661582774176083251986783088135823957821648723998583030
625 15502263255030863776069007567001991158052462136341667688171774248019586141212551054424818960
626 18657703728266729913397475616081781150886477520006488152929248953780761393648893931906577500
627 22452218485701350162187974939216537201759932227912130928664920071468550401337508711046551874
628 27014594582742216492020161386821452150127759964206729433085440881696291853278856576165514785
629 32499443203752729198729123172534113852407172337443460534995292609072357530283262484087699350
630 39092352124609446068981219570112817049655662033327397439055879695333799391747325919002563084
631 47016061097970134587178979806496424710169513548801751032016886208360312773459907813025886400
632 56537862236328881455548372016697543603198646041220047059311403535937601865281541137398719030
633 67978467189631795956893504065468299237013938872140852918554318159351938485763544907683203710
634 81722630405389599327232492364787781749895008082521662419379842315199424709489407163865826375
635 98231874532040310853915293748577133066293653243951220004211609763955342938867481720652772992
636 118059731885845461821724700408171338120186949203841151058399810129879918132333867406389166037
637 141869997002218469358109408221062100552410247875669804709535456731224318953457921116737235672
638 170458582205034393843857435605602012629313169300826362095801689719899460378490205488975261145
639 204779683919841315616960777709438749002559423486631906515519162837076952411523350729151860000
640 245977105788908080744001767684120147977810845547562125053760961503800762533004842828762578736
641 295421749883637515939341186285819358892450512504972823214281183949402646336495329740753039800
642 354756484660523620324647323855921134972713383341715886523731115287059196479756038441718283829
643 425949833980963595409454987525954987444736125446804517203859355080100609765509418790312194160
644 511360212918454373312846233925380992980182263506216508337192403678483018265854544518970542250
645 613812772038671637128729507817325556055027029877857514486313981019858863756272697387336279840
646 736691312884872864484055391283341735937064699858827800880577429291881852450492211425465157478
647 884048216080167007225537020841686676304927022164828700169071447485750035290911731305820061150
648 1060735894723709502437144899550516711827800317207144792134056566266613185931257676294337456040
649 1272563967430675304913242008386220964597178382418222787825900627681705347317463256179625033000
650 1526487158680235015863743680745240088994456651784341890046043863605080235437714127655714502793
651 1830829904390087017377309983555613292154043589697513327511510614013689707952118939442250235000
652 2195554797966891843873184819332646325720957163411390543823675339257201101905337839143415168141
653 2632583392384627812049016615292228617777685064123318658483360368777666866751953172643306116550
654 3156179519866916346261257846263164581270171931038936285456967741623676714467671707578787464070
655 3783407253400707646718574632639951157657463282226517395828709482722110105970968818885017325278
656 4534677974198513379093030430702418408961822643779833569167052970686567405644895698544620093642
657 5434403798512293882583788185500867687878821827966035025710206153324225311521327399897816895398
658 6511777941777367881363373034221473452180728726147559190629055227184808026664975964928906202250
659 7801706560160082431663454844118338975339341334789555176802665716681604558776129713042814565670
660 9345921330859335913190774081994971398954100669730200122593982520740821313472828083902596447779
661 11194307657735496427738330919937481207306146582887323673825331959534254052792102722773466288350
662 13406490090249063691131592106315896684704764440580724187357996333305412957026707329604767619939
663 16053724526184306363303508765264084971204327707700232558720965561508672561995870379742895558010
664 19221156275932703461063888220280126674729443604312408254184909192722268082693502222746115620625
665 23010514388084873097939073902930237652835908352253844509450579212595233761643293616954307383360
666 27543326117435137522472140597377666791526700241193178337023085330695637524960540101094969374937
667 32964751467112509977830873669975513446524309299368186283064226474331030933952929565055688463560
668 39448156843713657219317428061534790132435493655199839030482528923544161248492255263691465643135
669 47200569607306459864992066619561990509625215520220652660228658789080324337089584373818288591520
670 56469182365536735389066699191724373563526831454540687147267921570711644138660172364220544640442
671 67549108071115194421129660718279419619564422245989262730703885431009242903984273515999492778052
672 80792625307107889313695278848881961688536398513794894631867030270810659607765255821877706076090
673 96620198740119167255687153283009411644821427716164784394033735369621993646365744924111838679310
674 115533613960329694078982686574988341739437438504168375526819545938457024456686859611392192525560
675 138131630440054250717423859331405226054377528085616595310316683137546986866730659826029381311506
676 165128633065804028338966381914844904479210009136909976945166838338093538994009570107136114158387
677 197376853932947666955699727939549170600580688497027106720907118626854836014449780613651696000918
678 235892844568372822967915631181722934494903418605519618110527344138123790783944172580882601987125
679 281889007708166181854720340882686040409215910814298104511589070740176949803354701695887616322000
680 336811151054475302764479269567763283391055599115983404710108023098956968778453678168857873483937
681 402383207638834503095873459921099873134933388460369563060137700220984576265906929083408448000000
682 480660483953084450623713422240935167899274821645086794260667189161528655859609585622000598475368
683 574093054311591837346301814917437479246170893414861168709419461602058245000354726359457595108000
684 685601225619389640023198100381817243655576236232604153885707455327499286838802270670393632964250
685 818665359904539466696076884354151315176044394098075108458708423265017087109974744996206720223584
686 977432773383199171762354539200746463745130837840111904022798609498911434485614351805440368046875
687 1166844943218946371457184158086315635668733184191875698590343972157283859491860205540842935070230
688 1392788861644093880808060043952175701911452143284123195581641847919214651700836373213835419806690
689 1662277099673790238967458550002537742964081945379270854440888665685356092595872582066489606929000
690 1983662000541629866625158995817743438483652223821520571531466913828238562590886641125340500091603
691 2366890441447205315706618084074964711699681056716947267783699904724307005101840056350753051701228
692 2823806811141483621467637308428184379570612498870211052370221555475524297312456723134799867069338
693 3368513285740579755098030910427795067734383765790464229223985856656557426124826309063686727108000
694 4017798187976837797758959075548528350952972831777412386367176128585022364993345411259498964949630
695 4791645235672765482852608319604509545605038828846824390924784683173057606525957750465025920503176
696 5713838882576870660766253513508515909396275323010248939791096865482934232700045672226397984708707
697 6812683798759934976436149234552759008746409707056194699319581946747363502362104672270926748387960
698 8121859911382972847920579792135579477826982758200889322115818612451768771802085661486815411816275
699 9681438427954693066178923071991383998120012311959826955375390355080614664883358623235556915712030
700 11539089009440693493418994315745756888406192215996059309342865294337985708813170518228073976539249
701 13751513887440084912342362524864762231738551007102620403003050513253288306388613046115511532371666
702 16386151391137492282336823082042416388023928778795755578162097258795211743274927925720684163277188
703 19523199258906921370492964663350972628010372359386510344658712734603723693796194972516164172088050
704 23258017484831752373614248824899845900395411212274521310532138670187856205541734817230209545206500
705 27703981562560752088664319204314884219038181804914609720297932832512173225170745706238701338975760
706 32995870158082540398835230163822301760000516816951882077225085608141041192946480767075494724682653
707 39293886848184044643033322810001389794751183524331092404319430409577901982615340057905803270311094
708 46788434051087527882130825899310014464473809359074788780372865531058154103507222067345670164198060
709 55705779180762573982917690396706478759757870226152444103951043559668944576530749840057714675141890
710 66314779004607600009820066069911593206635186276083334115473182662769972572917490468521278047272391
711 78934858918428919078105511143273783790487168587004609900462959090824066673844984651775146701875000
712 93945480251601625020229020580234364937265068720497115742360686096669880241151322363704567886064670
713 111797371818240980496048748176591070296884352585637944287746329687525604241965810252124592199597000
714 133025852966198795924914977867062383317064543110796470063447619647456969420553047147871010057492625
715 158266635798066653601910302404604907582407856254881237643282299960098781112311853736113104445674750
716 188274565765485240486171778673749522308615648519664711382997812187903780322506702700389252479504725
717 223945844501431312011643708411111225749453820742244417613567821225234215347318176315226428368042106
718 266344378956222577234676071742291607589430445534635356447174008793833276645157457270648863003004355
719 316733019480181054101362410467662579063101259808548063371074409857541632198856043105452072137905520
720 376610589803811254652047153180160297623104609267189973195011736429613859262692105556360856856191113
721 447755777869142253352985656815285211783834894555551674604469461231756852597035456072707238961580000
722 532279152847553152772497787112612198775050097530292574537514021649397467253652576018790196643209003
723 632684805973905871781133095875587070083333225035660359669229454197437171968224225027621866690812290
724 751943387571586648449765463183281115013411775127944975676051033692175072047618391970797964306082735
725 893578637560163035423726015629291021508721709636655831100406536695245182501880613356336760405025178
726 1061769890947146096237838659926678161079411352405241502263904520937388444773441276601558582007912998
727 1261473494078498872755717298197005826954253943168933156562139136775912948058486021274298398648946848
728 1498566604477355914112349903972481279664695029768950131341681434753568658077058986498694642564517125
729 1780017481953406764969075623705357829247672837931760346828755195174867874823162576452793023563989850
730 2114087129044621579007103519616450698077517585897165591174534698207607161284026027683677973913279453
731 2510568025685528045119869355918004954604018184144590663151168917233935143492389528604268696268483012
732 2981066750982781917951897731056149160290970497015774639412423032384787631458608217522018874462019029
733 3539338523271017105673801523188668285786652044161781256131513690080946250556577516381578144317280000
734 4201683152621063446013047334969495863102053939799342732178026319621146737227455115127183011289605425
735 4987413628270170219236001459072362112087283401062713830191185513452351619453041198982275889207690744
736 5919410604930822098194032810411767970463847700988684929598035631063510485489193786240029931368161300
737 7024778463108062829797765418461464902796770948007497071157445425810827354433274464411840780554747350
738 8335621466057482462171497700366738011280945811069399152313087988264671134479928456042656338048254840
739 9889961898448939587679646470726174716298094107774690515304567073731347806213164261142676484082176690
740 11732826041862118392410455164559950719883188793491438784289113462118497504281113110470791117244002543
741 13917528529238659060825426494495526243881682071951460463798501775060950847728097148054509788479250692
742 16507191153237000674985927981086499003570761693817011291419615853224119482204953960696796493304123265
743 19576538734030963560286505376624808057295675550485727754699778705034511134543414541081200515932758000
744 23214022359587074271450067834803101948829303699921846599401207887119573321621404870366876599606562500
745 27524329406987294024694386747676337011228780566917231878000786294585843836931823163469338204834899570
746 32631350485780345621646085640695298307223269365748572316839973818143107424948880478122140760087798408
747 38681686106906446444363138777778360948047106784259472221854616785048846586419823226415172474216615022
748 45848790819011226560467204837714996482535333065316807734876867521552180369689038053226691672986167340
749 54337870175100140345374142450642813208374807942998977372800209632268404900684928189231897473265037000
750 64391666676159268980482700477078698141132589841099278893609743232192775734827247334121037564317485893
751 76297295349634656870764490769301507183798415039167629014182514303525469426569164640716018612160665828
752 90394318525079589372971015274798339934222130630183777728317369382710213986567938761843602252314516167
753 107084283450711073153642864140714661390033625109463297597124534028333149800486402084317505144854838630
754 126841986576165909710431646535515779114205285452035107455992386100539861954042258115087446290361213510
755 150228775695377955343283142543606798433460657501784668665404586813634242048786099985508396800587295560
756 177908256978996274732720033556179186044794518896445422393771987041480698551524853173048633441326702248
757 210664839734786431411494682165801724408503740106497704310046730151104036203497205282612926800983539164
758 249425629290573995627487309082436058119380941280755143503558205496955581216689382064733359181859626545
759 295286269785057445592771650471796575959911318936159505017872904417717071172883283010811665828938160000
760 349541446334121328945264712424248723186155056553760170075191438628044191631026069679891297085040300448
761 413720882905382320321230350738206109991090548134105521323194167651847979507009802624479394482795132888
762 489631821683698845128473467879718244418896999939703362488114867980834062426153189533012995128268248346
763 579409145748058828712781963270825690796042866955153564952062399863424108689972108365680719778081658000
764 685574514214702159040306945595570475735277558372547959437313821450838767440265473804061473937243977605
765 811106123171959929923858918115226752018899341049789609830018569760033503070647443451135173609066331938
766 959520993254648806452879016257705351797742402246325239465371962462465769657008201889950138423799812500
767 1134972023242861129032668365163645279016872110447869333482265451280997886563772714255736192849799464168
768 1342362447633078419094788212858760666663082275715277306895198966450561739638329044022321989850085434145
769 1587480805314936749877557247441772945146408862864449136540404081992961435418202713023073368499404114090
770 1877160078753185247572660444053314554260078858445481372807686281060470007479890314527315000331988147069
771 2219465313068019888680218004804774653548683730261353425605264778237029186523025681462938250803173333614
772 2623914789345390397605038662442792994126549243736103892645121204933057378363687653006599005729373987338
773 3101740726629367479261185987809546530099491851737280661638481849584092521134033868064877551091305036000
774 3666196546135848460248835055698161783217511505218065768464536935824137352452401855319783806373948527290
775 4332918977231795624828701387608519144207589437879881680290994030514289662217560016450151213451224531870
776 5120354750490894821935840542149099439759637608284616686990958848688655026121002507422388539471384970183
777 6050263347254874090305066939075192220053181990768318293284424496563063980582146588285420662170500192592
778 7148309302936230512395107838562743120414160364504897065358931245172765057321006158744639923852633932250
779 8444759946050226462132695038424443014002562826547286400798492781333437707597044414756064432775899735430
780 9975307259217981944177690137678089851385389111863630624616210204003668625775740430652842295474720733397
781 11782035845609833992044482524392906924779528588567833425431820380141610312853304550467052625024066592092
782 13914562860781916216206203066042305354173070029802803503471498307769010763938410902805759951251509141353
783 16431380326917967157973699886880192131917471927357270899148909055280151932945892794289426616076143167320
784 19401435603086033032370985627102544414323306579708368462231765560269037587155330298116054030356906676375
785 22905992080923165792407988238881888803838683989648122733227521226901246887030601174422433395693496680294
786 27040819574128961952827351473874971628475991837063697088824638732273451573311526351695291776226467613190
787 31918772564737157380198767540083975763088092983210311501290561665333971656891436111994815685301397827598
788 37672824685229263656224419118217735413972541488884238321569445443547981500049653222519579056814282241750
789 44459639818252051180925414367746761149213223985071530556294336438253321186100303340609666770648178965550
790 52463774296086005365132779952160637280348941040691346130434383884113999382343322185027447461557664600309
791 61902621245100086265080381681146822995669799889828711850105843124254952377776729062064686052385323235000
792 73032227574474649857846847354697498911059964242777123585289759178171371252584836925670183999093448740708
793 86154136955883778381680296534209777419140950954060860323259285806115674575829812039258288592067608474880
794 101623438970936870422624415067579955721677326187812410140395341215315092511274526749851970647452603482755
795 119858236107232149480967089361016683921324353453640888851745880802065683434153255057179488749693005320750
796 141350777272571300802239081056442475393492329274125796256763855293385795280777576919950072217067807921875
797 166680549920932612986170348978704083201043649217382039164741451139912846167790109687526646423272015844288
798 196529673857991067380984546306679013265600361671857441530926400811137476967143398252333139422595921309375
799 231700999625379515258434648216766893554843337567792701609019130795495481485299993694298568894505003016000
800 273139384583879271380952641392659963655005134121700177713907963823728667867668763084144326406939950713416
801 321956702222655422315213184783686693688736597018363999300491793865045042365150086861378556039191280798400
802 379461236920102928738076548779254242507083820492696572119066354293852830465734237338213973116152453110407
803 447192229839690675633691367080440945645713449711660322881197945856177397043914407898077157715488968246730
804 526960474753539923584406281174442026503141270129203363966972659667828468804090756163195358625743413446625
805 620896018736461314990726928138471314312051217292957405964738133156731816380579410231536951237725916244690
806 731504205834886400130043900123295328262622525185557197075287603431246742505598192500659620836100301091993
807 861731516641134278833019095907901062163761217269144117430825379249433651693258994555141770308913163166802
808 1015042908644251649303301047838701683142522094174029325288635961723820203426710848102483588849912476043440
809 1195512657668948553810459191997791181781200967817934138437267085076659471505016020893621245770079228099440
810 1407931047132239628586891913187128359759613784325469315070881113363264711828357989603712615193488847689741
811 1657929658001756254437074294877521919394380734016032420947969240409380580629426974029137534275159684247610
812 1952128488487130456952122224015758572812938309626629665692558970079367088646884999531992668865172248037999
813 2298308690646758742078719473764455174158092652566311619424754110197946367220173319771807343640581863290270
814 2705615365309130072093534385809904107811675764953344544371421113004490919388739043837863136315153987040750
815 3184795623454476192188866200310101301165531073477509559258572836552202136379413650335535178142286110907332
816 3748478020752008473435411067578945183350244950371117497408069069849447023860130441923210524525461458464375
817 4411500524860575328071491631846719684086433533948432080055342476891969481059038457416015485099357426806492
818 5191295408781405194009427612839685502696721347562068218624042979143543162140161362064621945236436451863935
819 6108340908903503797589681948938308646067804039384575970819188943752947797396660575749575012395781693796000
820 7186691179568500665640427450711568505216286835016556973602786972455724840351998416502863509307060988123420
821 8454598059317629958617556176528055210945499352120953266008257047062015142019288865549987081484903678000000
822 9945240486978666115999095102376634624984269955991543493035952090554479968094680805691068877736880018712983
823 11697580126326774338949708755168919710371433203456856451486304509704619025185969892516755962207177902176000
824 13757364943967567418169836714503871415445491828757625082770200901111645741027292015875961403318468230170595
825 16178306215598831544006675178108679134797167797264327855036396390475755903587692463909810622229910483609512
826 19023458803606537308493390524958970440307091797890883304359511549774910545636211226604025797318643239253125
827 22366839662449510660555946958116549974363825300132152784182075594360137843522913148238242832841439194952128
828 26295325514257320870897112358946651523211823162415468910451112208804906203224270499789810373801076577081340
829 30910877643739934798939822278214088900771126374744978165257574518222835797104796212380225074787148016227310
830 36333149962196050385088379248398875902046302809483403303006938325070258484991717826090772237349277272756126
831 42702546087723349332007780586806855588856073709617314385823710074988808202137628330556633933154842218301828
832 50183802419528427086555115717742096927224024361949252152727762784282030603442496944068700586819594249850533
833 58970187325354483021944338892210748445869673197067002900368174101007497706278643103509239996891596008691000
834 69288421936061980061161977213750559779958315343926918694090139095127896437389011067537449955463642540899455
835 81404446028458066130931989788598793162777605088359799592463113398317180379367238977177883014952696423660000
836 95630173518463284075877297932660037672232584293603214287710729112827300864693712480413643790581552033613090
837 112331406697959185575433979554902568279707310216986678706693570175368129284781029816055369718353378258346466
838 131937107133437518895437560247278389918600937992838689381863275337655554659456451591427565955824518914679055
839 154950254807633707075814516807279294690877610612747127172196811439512192140108098223894639650632709562171830
840 181960566449947962469358051184792734746957924702143170373840146382092235590307420458804219839598378398200903
841 213659390029265544412557748245015911599416324788138841080114157329727861899981545575863443110515159161746332
842 250857146196921594069475473469285351429480331137574998757371800605759408329060182913558900813592637615121687
843 294503750379675744273098993361574173514560500491317550709421493215538148147299989600942635207004847707437000
844 345712522764360735259561519751955164275979174239737550284604936857180356405978414454061086168801330387894290
845 405788179375831051655961824987106157103884423893064689716652462073298397736463834925133455363851809971394430
846 476259597916106933146473346753882850305612587020982754526526728847160374538579005028906735205532382885114337
847 558918169442990910252767649322949842999943856502701982165077068705410268472018996440462273904390180157644160
848 655862684166699642710118942769814721401408099683936853728826988549387624087977472363017977480567995679815650
849 769551859954929612316225379636703970531761498720159801041185010430506185368746043503770879871981082018279210
850 902865809437214168507851370031338501389680588173159484169109216994546901555280114834205932042445239113851683
851 1059177960413031018044732168068046852831948969611095291251902921383308126145216888145278745645807827153998904
852 1242439199874868828433992531526711294647975111993495612520428290984941646696869622071097024310597501548854320
853 1457276310518318321965497218741289404711345231952950172035153332237843933425066507001017852233192581190250380
854 1709107117314531075431235796541613933694432998027606038664004161699809154871411725280696267154471049314154625
855 2004275168952359586076568788727124988894625289300389888594473073359035835166476259899424453959379213100615282
856 2350207254501199022045504836233776407060996537558568281699114649320435721879966725262910738963385438810223938
857 2755597610912485315071529029542416547143730642061989053200940958553915654275708871685664751814449047475935904
858 3230623325277845074185977558514866807346566984362499684118996198088411267316562146445752663041520306000648900
859 3787196192617811135677135325549787435964166623168204232893228405719201776916887693462747603485431960620583230
860 4439257173488867294194396004719940671582710540576271464887353895066111429439343426091066921611812033146175060
861 5203120626976507966817084143940379774891941783075250040057456528205762325260597893552209136913537299176250000
862 6097876698299359008653436393374848149726411558378089363365887669520197912854502974649902280609693207192153016
863 7145861644977808237251681637016626843676193753885221262555172688458494131597911083059232953675769766883720000
864 8373207524770197475283136345800361470968828565736553187665112334965607948322124490858355707457152286859100445
865 9810484581342390911749532422032439167161819569031725322403959586592125123603567791317305483509305192112356608
866 11493451895360559574746745429940692983309118632379960478790907804281883333733349695435296394486961191515608125
867 13463934472351134770655056767210733212572364918611669161316922475577281712849443888580284080759734245166361216
868 15770847975985035430754624189048435518344243258745652484577644802384098759641953913120698419552600341970899125
869 18471395858347353352169957269573821544036182279955654288769504267068183312373703449095329435645463126195170360
870 21632467771062981106145357514819822153360571291407643448311865168563437086101655396731021098631635309047359136
871 25332272960514677702996389646094586948587628386598464849482912391089391356599646492215189431439819443410203492
872 29662247970576517796680633769645376066880784067521983891841930466051903268354456689821409181158650918843269998
873 34729284529816104681500871567046923320720209476396811539333025859556693302844954168148729063684707792931799970
874 40658331141357537352744756655457782534130232941722668672375982564927137087644412113251768059330916284685521500
875 47595430802333462130635003018921029561493034323165415917901160938316170746724387218111989174371264467376890312
876 55711267665474193990886620309958683816850085784199576142759049178867124802297293212465514819014939874101812500
877 65205307561718481618387770497283966339286185758020694915415686599748094118110485092852534165507036263028702792
878 76310631413709866081254872569603268773230469073146687914018632125968577091647796913154559526242490957921876475
879 89299577016248033898637934152602254703273249480198812914019125341457040683388329446998802242225762785523841000
880 104490323826072695232326847766499114146728508163493510825648775174052295237337610486317409634430042722929101638
881 122254577737818704973384193702229238159744774691365671196645513032462751370896217694183527264768075925308163452
882 143026538847146602869699389207933861134759732811262042266754402656656905657492797141656838822119617556417402301
883 167313365522982884319299024411755597402831750486531917794892173766634811365771995420684401411016879578789707610
884 195707383435030979539977180285564375469209443269590836297869535266691138562314971262074688641212217060471508040
885 228900329332473203324978840625375692640622659264469500000229939807031644472522890150797126085753225768785824706
886 267699967301887210254692096682680051896170975213136567771646863972882664799723270800790007166029706517797835880
887 313049471060170757252837953406196917582282461215617475667838810493730811758636570885702441901741619284485618104
888 366050030857038030434298333874375477827990246085574281309573677547836501566828715482674807555258864567310407750
889 427987219278395351814147038491975393366505987159131673563247244956117758187433604263171633784844210064632573000
890 500361738409683403399052906180576504964318547551116338396460306096965521872447016305296495949136858236359801626
891 584925273476252198315311450374791704821399700774101197524416793609043722104200960033029863411509203395250247748
892 683722297597788353128493629930497361907233252328312747169026544280588771753780924668681204718318893184642908717
893 799138811434158058881450512546742252024069634461596699196635318539268985837787643097116734321942969944146202190
894 933959163468596025353639178793755438647639163280327752869311331427175216486047027340919680456272956187783207250
895 1091432285201134444636602906714371803763669182656587529696746644729798559590369210445238824639638673895243369938
896 1275348894947752481102536482726999128723600687120331135194727593250027133226474461783299872630980709542201174375
897 1490131479301606698249196422431944381365315161204779215716560606143787340595306585782297082012735522251078665816
898 1740939158474268420309680536152344099216929324851741200836718473986887607962891689464330539888576610239739109055
899 2033789887511972787913520879811809253704095563182471224127259058657627003308840019068379350304380349656604106650
900 2375702847695852584126117837686554937919842941277895570605282009729391561518493045638888911375495311119381263307
901 2774864350492863382364221610900829580005593944509715681943483532527631286562926310773711973771559071667973745492
902 3240821120925753569459435391181461842603182959802506179839654494753666782772495717869184911313916876868497309211
903 3784705460610635055912941386804759142990471226794532272763521473224731755294552638856971014875200268865494345640
904 4419497527418633353150760441971819478751453249473431392323043477482549766863472538054847421203334500715152536660
905 5160330825542487027909402779406037322025886902678513768265160640420411897228634738104942645182110986795641398882
906 6024847996195455691365206180151405740480444368741641991937354438266738204959226181093121705001275593770417141475
907 7033615157898894436462505845330867747839393319533877821735290331511519710429049324790822423069211451610061646764
908 8210604392649752988204598774878685327577254231056520890684656475595099685199347632013058683720146117701205891720
909 9583755540776166175933290880732136223089152304621873315223325309098619882254229813238618855366300753368648609000
910 11185630288501339674791898531270670596557442160336550867379059979768418213713287179155640663727739646996115348881
911 13054173649387206385183621580981877258262272520699852413755598561022165487631327242879274976908271622014327500000
912 15233600401816068130148847168098629788285987140658787996414237260136982978960749814682716928991243505278829563314
913 17775426905107615886766853895370655391681075796867170489394526921743245207572775635955014246117859997476114168590
914 20739672041337634349852254127613867308761862576999376493901047872371682690033125428675017129275217575262794592215
915 24196254893398771767433503049334167600032408262149053202611516410502366172179422592167624997256448375034827140158
916 28226621259364162275811042316601595528608326026919732888333969030081002615426711502628622727333090545220915178374
917 32925636319822317086540988981558380127636924507999442689492314942756463748664375621835628158799343316628359855184
918 38403786835829907695957986270589763446175764291022647956854899516832586377794872625279728685745364100063116346985
919 44789743296604260198581668993339395382748634824261651258647241631710786260183161183050758652450576292272779190000
920 52233340616034351547007874640137695634128171949985173198567541505700387206347512811031756729363274607053980502407
921 60909045478866927258974845772484505155061335262610645749011684306126677984673875237130884678115700755122180277774
922 71019989473769236582498558985250667292697153091783741684377026969389949553490607987980927588718982905830584352133
923 82802659968233179455356008241851130720340039906794745983254649020090459091123490596121195597791667720106153637210
924 96532355565869592332244618251094096078748017456454657933896402742161182842155530000682201789776333536572690949625
925 112529530272310743917268974075286458214045943600386826982170277558753867145827354787686511321152882333991368135066
926 131167170567136196189010743827504499562419164367510509664450226053502430955524832220897030989725542339200646132887
927 152879372883058981941944984501506815524747562275793694701861625935275875908037828953539852674934658649252344371042
928 178171316048630248689589323335347011146477594938082012504413477653087052004852937296674304803468823714941472442250
929 207630854658375468372920331544578177410985559274717108933842274629383857720210938845290707705128072477942842923800
930 241941995792045215453951977449560553192665817447050699584032306389049493634724632321622216640002030424485017157762
931 281900563821354084112627834707577702198550517207868923182459840185780549145620767000143458446748323258569449000000
932 328432407156020954238567119525561541875039272180424480986465753997052066830231663057114874982257261474077203025069
933 382614557778464327762836251314336031434491645524518840986134451247542194681710976429485118780659471503569270424000
934 445699820558768287162242008508385387472749817735801707624884066328635073262440445164566378245580231370385829812500
935 519145346089908132201054235995268413609387266260681492814180089814945466576600630561138944155976973912252335023062
936 604645829831719265633596009763472209933885126409621524717044488969800760149551275804688969701696406368594090709620
937 704172083664218274766209986782250192788713162107808173291896643396221913519776739862128294142258597509824011954488
938 820015845802357803948173131785069873513642452468155605832119832879484598134483338286345122697810361454605778890000
939 954841834052486476259423938140986514247425784886028094413062312354568889355144820300115840584798441192310870408310
940 1111748208651962153364814609205066296170017993071032940356722804178684674719729736873816723681792293876511791124616
941 1294336797968975701918738532311722179596277977112346870747948762303526593097405568621864441946477086545795825288456
942 1506794657253019124931026533167302826163539372318156423713997118117721927404004373094668082125108947139814561137157
943 1753988782171604397003267280845161597049799692904907572121333123104013721186569046283146014650106949746249181792000
944 2041576090553307004424653481522807989620862304951202155889429146636509846712649724228361117004596433746824953312495
945 2376131123960891994519601151513608297631641173943876947223876431007806762686971455111678213001913885254384321590864
946 2765294312831177990584209350446457770014288455596739456836337127043956547409646621608011876939486286696819946877668
947 3217944103499770652633115663579271992280401918666807032328766822503177437381921085138339567702245999558675971987224
948 3744396772391894753136954373073732558936914689614855226637560153387336992237362124966015044008421523251286793095350
949 4356638363485244457485617215848661963846835906952839779431561283134175193343088933607354981450556698975750384220000
950 5068593893130664821890333567700723199310777448136805287250741530348414826656403592647305970756840268099357752733118
951 5896439786844227604939215159843281797727090781961585261249208019801252925438536543770019772560664812369300024012732
952 6858966463581709871974122920586080530762229967835612339392935143773896116686888999075716243144028706059771760874293
953 7977999084906512463383285349380841856476707104640038845498482121454380510197581262681505668148219851626255490353000
954 9278885763250263081339397129130423787546063380950482588595404560881984414583556770801535579361485047960938837723685
955 10791064002790818958675858964255751806122922151252114120766255662833358275797621406375136622779470195772917454323904
956 12548717860338363751609687374731668788778762077083534582662051614481267824759050366785607090065882441754196459477803
957 14591540299067214033450805112391969629990592530547478724073016036729124179540908776973517640865307009123654638434688
958 16965617507826176040737936590991759578003671741445586608294934619505110780382402443398095512163671654299455591800380
959 19724454622711203645847275892540807762476533087994986272708054202877919311131198143550335308951269367421803521051000
960 22930165372993711800354097549273915382389974719019029512555825635089539866986867204483843810864662530340823422168919
961 26654851746785127468574220696120412198354303890279901963756919038492513069872818792705813969048741411902906975412770
962 30982203909828542733498593288069489789634630051122432533593345710454565955707808404295233460588190201123314269136406
963 36009355402444010437845962041542018243275536440331036897242899851841748030430703390397397895432033123395594137689890
964 41849034187758707623860573483666458696852465269345416238627265838953871235667519423913685170410033429467759953621000
965 48632056547889517378647414426277157370793955715821825969556935836659079155181160220064118120755208809145564612632192
966 56510218261311791051792103944557625699777651474246626633503840378435681452945569940481860929410105568688474844496250
967 65659646103385995877602278757765822096715561090481679405827727518178601299095807407047316065011824745232890465507862
968 76284682676969079664335234841290864936955559419634002042277721131895766235730994813595233632925308649723193915567000
969 88622389114040769816210697876352879059700689532237655509372119909554736697395438795138034003003758996692213906058070
970 102947763538428182839530985743617367247404002779810166702677791034314518374219590936197555906671556855246488681754290
971 119579788628567860163711350735853998161529628881220939317078444356002164743984159071329292576429375542485098481688800
972 138888439496791268482317266756892319902792317983393398451624876760682506936829065850910457038424295311636630269993836
973 161302803788194632309138683472803842040125904586586302535095203571291666432521329065227772000771709238874544979838000
974 187320489837424999628500740139517710067112845324460902150728008481670757161794138651879405209643749428374590886425925
975 217518526413901458232756606142812582594696140368728566253086424126874615699662508835386469771361591700973308067097304
976 252565989622511820153803886644182065579651354064101023273044544904908717784549745948138473129157212042420576594642527
977 293238629586592337922007234131084842476530813299589664270380054723407222742165377655657491768529561640469224709290666
978 340435812407611277397407992834678400394387662162902657516507513629455838977701483067415763351164252548508619601423550
979 395200142478115027561172280656556954993969687991564047323715692250570917660703224834495079249807003436925002912298000
980 458740187568836453885699676825471922600065302477387940501236011078866089102703561708582139229165371260425342726517816
981 532456795427931055150692449630150283836185773279609366057998452263529987228730736243965086716811633570347556198471976
982 617973567318675836559198457009328769214732951205425516615915569789090273825535686231496009906695615582778435211684947
983 717172142597377341212793474368625127132273801995251673541982028397370021518581948019027458082529227556677200176232870
984 832233050962177264956911238601375901439088078126336513138974513088211983900719201022401543929680702256962097728454795
985 965683007541919624456350479748124863628959844798181891275826634112939443763699475478960060016354535794226602790205814
986 1120449663032505788869189810619662429857886567795798048489948711857380170048883841195142561101988916466641443446328125
987 1299924979502337449936880955419770235532898595654428319257153076098543049263663601473864050784241483689144816091627712
988 1508038585600091946880661466634013010358812102057210030615445961968195356455632976494671223399458100737584986100648935
989 1749342676542905129196542551161165806427814599709686836170184168714881665185454971943990479309522480552142978272478860
990 2029110268870210896912265077663910828618077615080170821886839227124154927461864715904718049809420251735630220687315319
991 2353448902632064770007134509447410189157846681770799002200550588741004828101686547748871607925280544577007404136147092
992 2729432210345232977467349648199917953027697918727567599934712313297527791911851234623019912335790815350061575952705775
993 3165252149512237998389145274869260938588564439681930933465993084280392893737104763575750275931913809710005032837541950
994 3670395131626966358712753254312826423194664840841458098955245572776141379495281379248748544004828501043682884630080625
995 4255845784468766742629300456820618523777405589156472790593873067471290160614530813950111598190551313794932347322466782
996 4934322666599635241348476139397729212204227396914251604262800804771777892494358727997000654601713284724809005259250708
997 5720550925426851915204815048144777356438619973430921768710463781296550599685266375355210504830284736392900645316475976
998 6631577666941591992021527430604825473692600109558429850711913890617827280641086599161004314198341880517062273226354685
999 7687136702408625715727434330544930083705810496727758462293772791728720502326773475964012237450742625459775580029505930
1000 8910070373460000290542371477915818144221329160169536273049622087633850803281802225978101428441446798110291737329034916