0 1
1 12
2 90
3 520
4 2535
5 10908
6 42614
7 153960
8 521235
9 1669720
10 5098938
11 14931072
12 42124380
13 114945780
14 304351020
15 784087848
16 1970043621
17 4837060800
18 11626305640
19 27398234760
20 63388751544
21 144156086776
22 322590526350
23 711028604520
24 1544960359995
25 3311957968812
26 7009723828188
27 14657161019720
28 30296467424025
29 61939324549440
30 125312278020358
31 251001919077288
32 497972385989910
33 978933799577840
34 1907585891803410
35 3685950153624960
36 7064660086037099
37 13435144448327160
38 25358711728232790
39 47518504539299200
40 88421747636456646
41 163425503798924076
42 300083956916660930
43 547545646189460880
44 992978627981658165
45 1790128835472419000
46 3208721393241926760
47 5719494047340003840
48 10139859749735245570
49 17882260973349428760
50 31375687921011259254
51 54777932539520144264
52 95173922927919301395
53 164583401545713611520
54 283310806606115293270
55 485512363285377141480
56 828411889278755251197
57 1407498746697057804120
58 2381498082085545722520
59 4013248276641687141960
60 6736382296546300100989
61 11263725169087219240764
62 18762908951599130309940
63 31139944900954643699920
64 51495634737666721610160
65 84857837908996293094080
66 139352674604369967563138
67 228072073942646121682560
68 372042809109339490101330
69 604932895306759225464440
70 980490627730870562499486
71 1584269880678739941403392
72 2552060455025117892969575
73 4098779453456200723083120
74 6563641265274410399935530
75 10480594422555504363537096
76 16687878280873966180846806
77 26497998631846007883225720
78 41960792401437512119995520
79 66269576775168839564249640
80 104386716003495252243519117
81 164004890083967698699817728
82 257020818256902213291248250
83 401789519197708803403651200
84 626564839292927080813454590
85 974739015566237494189959444
86 1512804804146579287699327674
87 2342429237157181535992422120
88 3618724076493216245109687210
89 5577836598430842708000492480
90 8578531113122993504027130914
91 13164730950642601707932886600
92 20159402348608441410846673755
93 30805214671111505405047749040
94 46974881810438933479829028900
95 71485114439516521225364004096
96 108564354747477654508367025612
97 164548352059857707566020541080
98 248912707957178863130201436120
99 375802922891124217749997618440
100 566297695266002992838416930116
101 851751113174056779308636761152
102 1278719660845780022417924621960
103 1916213374651399559110159402320
104 2866349862386886036393741705255
105 4279982589796005327451649932224
106 6379589006692924683338883577842
107 9492737734877481665315397486720
108 14100947868257032028296565694400
109 20910909146169957325990444508160
110 30958138113777588990193574869836
111 45757615197573660692832070553168
112 67522370272275365328321271542750
113 99480200078967316194075105351780
114 146331906243320782185218882164170
115 214913339000353163604853344768648
116 315150535229207002353097171248960
117 461435776926430515843890224928120
118 674607322032703556792331016590480
119 984793741032886218735339431128320
120 1435494933554184729988692923077228
121 2089429693441790424365227595348184
122 3036903440879530124348317356649950
123 4407766620794704923699051417616840
124 6388482490468723795715944466576610
125 9246456256240922008980583145289024
126 13364671063137396339197622371906278
127 19290935699961204869332624083945600
128 27807821734173691372229743260962715
129 40031860607549740602721259240836120
130 57554072356043144026738451681427720
131 82638809322810802419507377932170504
132 118504781060416612129180989114813885
133 169721760853491726876507619324472880
134 242769944941169406996739657239447660
135 346827749707498306934430598225481832
136 494880081128980747134355656862471923
137 705275693494447162410794186495112960
138 1003913185040680726694220562239293850
139 1427306009673557685897714614562215880
140 2026875290329357441647455934505570347
141 2874955795250973165625861542087287736
142 4073189795567650681290972120990991470
143 5764245794578273834271358308277797760
144 8148162020570136790339707857041311435
145 11505116219419453265257115523243178596
146 16227116035441786660128873778168614684
147 22862060006268803195074829995378117000
148 32174936488668331206423421491358931940
149 45232741724591824100589903280503062400
150 63522193607467438979721194023344348696
151 89112747327082011119540380853002482048
152 124882128387129904000514421907308913890
153 174828059066458138025472490319282006640
154 244498709421735521404555181795411933610
155 341586529915372851682391108167812700800
156 476746713133801298222968401679773079218
157 664724210398794673722421235669086662840
158 925904202197586123507174509730685433640
159 1288443186374748195394600386947940273320
160 1791195471930223680730149342034236722490
161 2487728363268441178044887374641765705408
162 3451826160130268791202231653483732737020
163 4785028394210046793807979697538804676760
164 6626945151449744230322977816544685106680
165 9169360372798950773143632226687168955904
166 12675497645671133349411075497787221288838
167 17506315872086426672045666448830481302760
168 24156369735185311584739150337246669884890
169 33302673257264180108759399115989468569560
170 45871226300707288857884851966371890400660
171 63127514382872308052000727779476394411520
172 86799520553387089543662648208049775421725
173 119244794304080692568891328444672114735360
174 163677174955513094813639820241924240598150
175 224474225661039537173258249337563340652584
176 307593781506437602554519756219264354407397
177 421137897203250119525419486157166038962840
178 576115761120674340378189969296664760505160
179 787474978990049788518076583904346303422720
180 1075494567472775447468971558223665707090078
181 1467665097944722922565066268476798229458396
182 2001224447298472678998538244464644066015210
183 2726575216410027587091999590009165858530640
184 3711886960228379925077672060281358665713990
185 5049289450867599113459827928658782813187480
186 6863200936107448518921621600823474255376008
187 9321519289677694525718759259527756051793480
188 12650649398928889644945012150883773150724185
189 17155667449588133463992174022259872513411760
190 23247358954826549131895575854539971021697718
191 31478448259890655087251836347453333210429440
192 42592110317476561005245398551199316299912405
193 57586883671435997944975873973921235043948800
194 77803470072158734694239267426687481936626350
195 105040721131672422347159910933661313936689928
196 141710521548973345087322060494487752426958007
197 191044474127599703032351079000122708790337600
198 257369528167409072497327247375703491494370960
199 346475305163916848832992253496667207885741160
200 466103306329756658965115373938031496640623473
201 626598018151371634411096347278094499290402904
202 841772932813662093006451160719224219393768960
203 1130061680641148250667471408920405909244065480
204 1516047161556795552133146588230538606478267450
205 2032491510535055093906945434547534898888895800
206 2723029235957752788355642808204430798683943156
207 3645737947509627814123518636894706615674651520
208 4877869702923887165662743739549311419468453220
209 6522116346823274984800686159207292169453826240
210 8714901102823708691035637569615245052324126146
211 11637345038835052392450446047392266485652043144
212 15529762545544135700853397731359022892747006620
213 20710809950355672865479341592274585790329361320
214 27602765848976825812364371869043510777318542120
215 36764886842209755175675451858158296084214271616
216 48937392309011420009551245677316667088218133960
217 65099431282401003991634895934116910126243878360
218 86545431706405913032409085449066370017652911160
219 114985603373479648309299031023087452809926366080
220 152678159807739887722050288642864555092251530069
221 202603170456479825120274927805730466661091048892
222 268691021039070759548466793779179958370994167630
223 356122465810362031681444349604736118252012118480
224 471722485802037965245914369269661533833970416110
225 624476992393899407364673107084543180679090802328
226 826210317494972482529902718972990402596655158956
227 1092473035882020079842572560091429023143101961600
228 1443704784255333838216026531350965100717948808255
229 1906756429613431889198572432191597817274413129080
230 2516881564108903490707591916942598040733555924520
231 3320340637476863598625565098091303671185801543016
232 4377804378648107410367377179145954766970574693245
233 5768799480489447653339229641646916092772191759360
234 7597512677169568372612354104981661420543846028650
235 10000364315638329310460498979709771097591198362752
236 13155885755583491347514909424414080122136714910828
237 17297594756137817606466873849153759227826627752000
238 22730770184974899761828282860095495640509569410230
239 29854295814486286309004458033198546850040147735720
240 39189090589645019981199617746895670383351293920208
241 51415092706992343521438987392246516979581500131312
242 67419346978994293605597941559335206216539982358880
243 88358497741028881817671344479077577723351309697040
244 115739962549318360061433168074526442412647215928680
245 151527318937200992948635921148354688261328934074944
246 198277059689754744494040153523030680029481402095998
247 259315967147707455684511240605395164714862412154320
248 338971059868311047744158887654803468932520498400900
249 442867550247509060142201609663879729014820515969280
250 578314743893291325750516223788633262264185835638930
251 754805598880407014788002680461694989122702487547520
252 984663115523081721858577709027583318022024014048410
253 1283876319736449131798451937896526984897035497983920
254 1673180944317168792405305778682690805418485040345990
255 2179455783150865478905333661990874799752238064050856
256 2837526093711960042110413144893710455529602674257955
257 3692491634460210162742329488914994185633428693640320
258 4802730586193382248971114487274353685805067109999080
259 6243773819329495794258351466199923544594130307334400
260 8113299417857270879593331557635868733956264787233515
261 10537568489062444939045582578677821565332950695890040
262 13679714464927220705324948852291035877169684604203270
263 17750414943483899757708304103079063967886451006737280
264 23021624787150653059239163262373310927570629849246595
265 29844240831222148260551805094055277718716359184790764
266 38670813823352565364364655349396250661161423237803878
267 50084736991578610612006410512557874947433762659097360
268 64837741892650935946015639610244165028678904402505330
269 83898045098673358750715840443230028640945922017651520
270 108512144635224913055676423176663327784931607984271270
271 140284102106048409179866109877954909399718264595629608
272 181277215049254118336675550575703218312485995464213175
273 234144347788430266108732269082522107137181894576749040
274 302294928661852474129209251278848279339372195113681730
275 390108839755207705264798708826916596878724617870236552
276 503210252677785359486421222889755265670014604495899273
277 648818066362346558032420161399802383893244624693127680
278 836194190957005864932003579197370428237654256320817720
279 1077216762985646028948657157129589651989886926296289000
280 1387112810364474647824957869195892194292290718880843379
281 1785394341946133280966171100388649112151308969688257920
282 2297053860722849406495203004919145995653384313963944810
283 2954090584340408144753247156812955119794135246026990480
284 3797458077540933612543402002735193920799015450065401965
285 4879548668558064075976233901089142624792420772605246648
286 6267361340681013965834686207109333945709920550783073134
287 8046539539817491555582086712034146139706305475656555520
288 10326515769159516065886491305286802528384217522016185655
289 13247063798840523043763841594256209316101845871720950040
290 16986640399562514306817309075557262508206590782343004188
291 21773001261341274789617397447124815987614259640781082240
292 27896705925746673974721707349515253204688739349743102025
293 35728291396117899699198501310521775336803448760378145840
294 45740102752444447137541845748616629147070209676957302870
295 58534033141920278683813269593744074653674378050503068160
296 74876759520551937017116812941436069437009888967253244868
297 95744482869301450233001523460937834758018938180402874840
298 122379715474836124532313405428892339447069820701406154160
299 156363332454323357511961777351468565673275885261105569920
300 199705956805579947508358581321685337152520464270641610874
301 254963823207609711624271749710562243659011548729052750008
302 325385623904622002972544071198342076168833749775982091410
303 415098553674059449539575788218955844079015108416215587880
304 529343932437302074307347617952107985604082235007927251365
305 674775509634324983005470844234639227241889280270617583360
306 859836990023267448449263156414961754159254378269948390672
307 1095239649530468171445458994449144978227678019845036097160
308 1394566362632748851135623694851507003789810994566191009885
309 1775035228941744045855917068224695942539841870997267462520
310 2258464629563213382487379022855026517632106526337185985286
311 2872492419488344514686002319002119113884415311867486385920
312 3652115642937901693057351934998118683809849447535930305340
313 4641634361892409924575828424713121680482747447593786612380
314 5897104813829926968581623107075664779165741308112525967800
315 7489434290812695576859430906138301578270071046453629908624
316 9508284271726105800817598514187904154179729047135822924509
317 12066991212871412802179525141035315874458762264355263728960
318 15308768225887669087542558285520847841943966925471484092640
319 19414518420923876627374611678810071097206434938949421473320
320 24612675439491389179688946728184335092924369639155389199264
321 31191592989491475293439104129883577727188328474453951208344
322 39515138457193755686930713725695865179260232068447834083570
323 50042312699470640600505760987880910199519454315791396099200
324 63351927403269687088396090984979494776274890645158797059085
325 80173633544527055030597115875597718246260557204891963462464
326 101426922733479175931662717483018838294210385721979745127296
327 128270134139999937176467930194340343517818423273397263136360
328 162162013900837773217807506824312332769783298252746996470425
329 204939017189298847643258188670970685767177794848742556875160
330 258912347624348273337834837585556129548516717802074319684738
331 326989734502784560289700106019716450137498217584956237074632
332 412828205441314168412975465925595423302887040167755552055070
333 521025682717746518091324514476484382382312631320885016682240
334 657361193532907843832606833462328261763976895683969187420280
335 829095934278286587210567754063674099669301089998281335246336
336 1045350487109165584426895874818005373066812146024318960129595
337 1317577303602250957949176839291936747764532292798178469002520
338 1660152331595032402645316430214189059194483071777768308637620
339 2091115599594521672200931698395276812827870030122013333884040
340 2633097977138108693933183351173856003493417304575688052333652
341 3314480558216638407298042103588059852459229628397706243313216
342 4170844614637066099671734613172149242401529191898580728493790
343 5246784391654842822967977622991818164504533320954550072903760
344 6598172858428667564095657098023669947536082400951712938432310
345 8294992736706437051261638332845568820505729435319989246354032
346 10424872775348356514498134841856794378598209336330432146995042
347 13097503634996989062569543790760290695419801036785470734819200
348 16450150533466453765062930998909058652024040215064135255361095
349 20654533009213570709763059622104540373360343548720357633233520
350 25925408306540856507735033861341855599069910207550576693430860
351 32531277095316356446734140014559332914436034226372177261057448
352 40807732381648307996727800062120823997970200414093363244742535
353 51174099342072349504939721076441170443636451531745490793648640
354 64154171366592183789142182847341905618430616214067962715884360
355 80402043187627398148842225410589640647660181280934144418961928
356 100734284718706588658914743665896713174599803623388091776738401
357 126170000413361023637544052088642655546171449792721839091706880
358 157980692546602313810536012063888224418976446617448813229797800
359 197752310096942921529052736342981710555512623896874807279159040
360 247462439237449069638026206512236752296062874834164072775799143
361 309576303256557882792552535168764015591229761927462373668961536
362 387166121692703812455085515047187959768069049304044056085506460
363 484059470957048796370181317653574325118561535481116429287294680
364 605023641622863812997266990868062097764257162391804416611842145
365 755994662500888460435973220299253429383940041975786818951214012
366 944361734695916042796242118908830559369452997704753402256229972
367 1179320384001672585248995028154488926066121954688511292113203240
368 1472310813199390438338913777767429723177887164777241486828320620
369 1837561860169836047560347890887820758641403513000413522627499200
370 2292765819728430124253114981827905136318358497222822258907414922
371 2859915384452041727139078298664598488803529265459972242718711168
372 3566341370911372261298076205463675567431155091245273735875971780
373 4445999053539335677946023229840820391324866054789803231563276080
374 5541062236624223203313045630681733613755332605239462501745944930
375 6903898158011354128740059083065669700045780020937257423360485760
376 8599513554847887637028121580361579731444606406202871477797375264
377 10708583494145032480507064396407076358782274186243877776681048000
378 13331200817213543080419301143515078508315191044842246903970555800
379 16591516421842650474103268567061957178752710946941194373154893640
380 20643480530291964833916454156355577278889313413012061851998299899
381 25677944312682322181839930977176226799375172259627919870929104312
382 31931441903977678072504565122962125094069235519051017299055637320
383 39697047611788591832276822774438972124417334543596028870322636880
384 49337795211132317643438854779683211346699861367208250044430024745
385 61303259654572605013109489729322905467896713680766854100387011992
386 76150041198625470145482606916125739971679710384910655164166331636
387 94567063887411728121157707862254260408218658129870147017758171400
388 117406811944541019540182749203164581141566958387406460332612672655
389 145723887992620062155424640719844106318856992110970220960036053760
390 180822597302734488437248069426998765598727030524234958854406476212
391 224315656164668656708766658555379446879517508627642615355994306944
392 278196606760086467921232629531808645893688842264849305963884557745
393 344929116219711674151098808548446333389259967055721702329390344560
394 427557069119467055565415418825419383226458286484592605437453526130
395 529840261498917861910522777722860884235451376303647170593870419072
396 656421608541326956146831056360126773516878580835724446247759483957
397 813033133872997342600205886773301349607459330354627444644780812720
398 1006749673033978779631408118817072494536617876081610130048892006840
399 1246301266878453058853389345065964353553894974804498556618020971560
400 1542457728003001402537064446777275136209185103459053384236406381991
401 1908501939481402341593214845486427207448384045394357671338015032664
402 2360812218371879571419464914818421895429777702527507286116210731700
403 2919578703502483698442197732562078280037553726062858163291642544640
404 3609684399831240039729518681819423172653324671099133351897854220370
405 4461788464951962535154325914105246092117550652279965583524913339896
406 5513657844135416303363867445211517007225746867605844658313052577222
407 6811803799635413130399956258315969896922503303973965631126221728000
408 8413492666876760924855891951439384057025404225523157329964998669125
409 10389215828891561382422701583069459121032442102514352826523916721600
410 12825723071605952664394173819918257442711889236685003332873773400744
411 15829746948860054087940698578545291850121983358733963112667192079176
412 19532574503098175575631070847330956192956809756217694822478698338265
413 24095657822453870711036063042555085969324311150929984660989400276800
414 29717497892036396118778630279956711518979109506075848194492004875550
415 36642088755246398523209458594834701399010312682358801202093256892840
416 45169273261420486859205159924131106109733190367999146832243552787418
417 55667440227149683484049871326465063782225983869791323102176198457240
418 68589088836910349719781105187107555948894430872352028049197069092360
419 84489903403476765233597525464082328850166478933259386081488334443520
420 104052124892807410141167827908129435915229438615829753938799614468408
421 128113180611766891573246475879379563053315726352291403507146241190740
422 157700747130757615577387849615934377073686238597096949504121235208140
423 194075682359804115993051943535579004096772715274748974155943639297720
424 238784581060857477811310158984413571312800436726282753158271206597165
425 293724096559658781704389192879046190165596367347616704688278971818432
426 361219645357279685722652105774787725872951605563178067286661381672312
427 444121689408088286026371053880315529885137455327532393329912495680200
428 545923495754531087298228672385520737543550216318864522607898405593945
429 670905132644554697796809757847361550044163801869425009889240049104440
430 824309508848452012451683490850090433244484920106817854367499270592486
431 1012557539559548477447872900712782743816276842816101368643062065700096
432 1243511077769801465991957921906401137469137197476253178710036154732205
433 1526794144858292805308075777985249794258536400357915849368729931178480
434 1874185301860128814439162634204287292238567612490675546354303796056910
435 2300096812871601118749079743092055383948502034523096183009468096775936
436 2822159672891340322804746537248913849387652492670524149479924910965397
437 3461937736020348468861916139905885159007548262252767518411782943656760
438 4245799246575021861754014035110532269029575013507924004240213084671440
439 5205980239873918652228177975691481656512512047885743224852179875253480
440 6381881777458205354131516089589385090828860402090166940404626834149450
441 7821652100022131114431075472530706999973166164990388446097002899783000
442 9584115868325222478990458137283311954710383634949727518143016842134970
443 11741126140024796385043910971608699735137943983021665678090974556129920
444 14380431110862746001161672463399675851082404127094647011119673006967715
445 17609167553132007702866431951943818581304318934254324943881267431567360
446 21558117066066941326943319637563257009144553081089604195698876270910990
447 26386890624939517931650060995678791958294306062505595301868114978993920
448 32290242585102813091783371942474423316724046684710344887452201840843685
449 39505758605446831741494711348718084936503442990363158313555586977793280
450 48323214528076951544094441996268046479256510747620100778428439026286208
451 59095967056471506981467053661938156532588790341490168921881800360392720
452 72254814497703927702343416839345622750094569846422539624038251012283225
453 88324859763357010217342043867115264700310983885322586744549382282980400
454 107946021754828282486210377040829572615645876459313723761172239592025870
455 131897979424021804864028905770684598457172957705516146653425545266758120
456 161130500321915365867717899973846981841847934290330333265924596294223959
457 196800308522808466754652184418634192872165835479727779007017449718001600
458 240315892938935460866533806572275723430699427603913817169164553100874520
459 293391955287426591932113911365185743795934171335963978070328259248182400
460 358115558306426352957465613566580634273160335920628718026141660957629500
461 437026472499714141230321317426106454038792531249648128030781432297769792
462 533214749749089103187890875159671357976604069143522380587053164034420680
463 650439193945023338479272233869590816739994991304455029168549806296733560
464 793271175760188751849903601694189289659350403972934614831885927201554895
465 967269179112695051191558154790441943267471450425880079469369660814422296
466 1179190604903471419703014371449505885259713398206623071136273950970993162
467 1437248734529854318771184393213029686988126582766161281072637936063889280
468 1751424421302301929489104657046709755067269832741987193921700518229210850
469 2133844092378572067807440835867806675616560913593682069172799372892894840
470 2599238079790557238650131531618564272839503650150410827352108005700579156
471 3165496244202591986648861829845041324011938094495084229749639870668013032
472 3854341414941149443673802901498312492727357739952114997827663856123444580
473 4692145472132035121433879724778234575704401108250785110215850095479938560
474 5710918095329022905612197693542231930124120104627354639391899943390039690
475 6949504483361290388705009333817180254500136462356980559510770772328536848
476 8455035935982918888755270879077682810853161620630996104745145290873294527
477 10284686348970877231573268731722000425229183267901965377525044347981288120
478 12507798735651621777834334828206256355787092335422338307804877822846774560
479 15208459241169486753440934967534204972338488058066297886236385731986524800
480 18488612233124203877882407485164325326468235221513965021480899688844938405
481 22471829502074877966119062031996860220047178301132833897651186754081610380
482 27307870072647419455859158089443044688868181643450461556520156431169909270
483 33178195435262403222621809987631243308742762205933687609971620361994818320
484 40302639152734674241299911617396216458882429843905101275173619792372379815
485 48947470970455363527693486271166667228584651291183067022611105657830203008
486 59435145202165843827524067879000162669659436329179706983718826620939506702
487 72156083006668592101745600826193555063871353845166653256362760865770085760
488 87582910297112189611450022339426123398095554923481998896479066639114199180
489 106287659939402228313796128072881270544458817953600640084106944910627319640
490 128962551613513021794697131559329835128048526410713708307037922384027406996
491 156445088855086507929118895661098901902146208744690132884654093681611153864
492 189748364722054195879406925450974254453321158834124222356462246411859542610
493 230097650480186826297742080064751076849254491642433017504419180240736067760
494 278974561968214438689961558083766619068582793945737247470753419981948381120
495 338170363453152416471162417636516833572530798737248486920464408220445131904
496 409850287909948195870323494481071643106454445878938073723536449306832527309
497 496631136676653804169878107269465357939073175771487579063291628992875107520
498 601674883463186021677584433379901989069638455361707085664574334620731830760
499 728801563479495576100411370691779903139256084827538386631300514527691135880
500 882625396909911493591528739237784131100791448186951589421171691245104436520
501 1068718899798580771237363780332909670813645312723199167388436806015622800640
502 1293810701877687209945870881774491721809943247173183404814093290354560570340
503 1566023952669598095245498310371417049783002047902573826070453077520272475520
504 1895163593567504622848009536916511425126073797022499076465495291158475277020
505 2293062451623764455064843432440432519713091052864246293938834446031241860312
506 2773998126919703924324245951446467886732919507323983031668472404368136191668
507 3355195067377455067980846165734063648536652931038026743376831935545766976840
508 4057429133908877394668685559385332464242682789865062903043488809328690159465
509 4905755452235504143092863709373568274648989223382588392565856834184457440120
510 5930384542258156684137309810288457976658327414581070783003529611868428265742
511 7167736751372279717650886844219462778939092173870551740632955861209867892648
512 8661711062218585765867718737135442651284324881613716761236723141570673532675
513 10465211598835855914027456256101156571638737847631356104200123560968410473480
514 12641983858594568480363039370473169389171717643499472572090193380598959336080
515 15268823138749727076979806927270946168077133845278842500596466526974079631616
516 18438230150983097746744318232958062858610635682384702501089139971537866835082
517 22261603838019347656514039067649042903435343812002566907924866981866645722360
518 26873079417850133106901572410885743053274792367736048186562100522446054226520
519 32434141275241532311632357870758570535334593169199576079116623276780399673040
520 39139166205464390481001808917139804701194205522527283789601636711262809584212
521 47222083539262432251316611055544872327189723444084919460391842062036482461120
522 56964375855117865055440697170644161111993651429005507119336115784779355585640
523 68704688528016774051709427087262879833742578711869055310841835690932376054400
524 82850369724061729115606087731735240699794812493364851980068335454680407619525
525 99891326362439845521046727697852533353990612348688590007985446415524430671800
526 120416658104859192187179651779191142895742230702278376743879621270274513423030
527 145134623077468125458753302444140599487182480871681442690598348972478885728040
528 174896598745522006349343101755246743217015462555234310323039252692589229113880
529 210725832688897898240217488159012781523620796532854279707729092509220551238400
530 253851935199532249431275337188797132462130285082794188112675737276051469850132
531 305752253696580309260982384983643123847818383480707136843045750916100379794568
532 368201493971746154768714730929284855250990279330687961836178429738461083790100
533 443331222449753869822959700096410362006028805603070649390979466720456713562880
534 533701205591806893148347234634856979203172426538660415080854928902227871673700
535 642384927568462881439511467527336516671086029953820318221555503544381233200360
536 773072087661053808705862820369551370268444082456333538639099514757903876489620
537 930191429173069255621700998557651461733096959335523341644379516958747727656560
538 1119057909434828774820682223294084330940490259303084780687454685022028093422850
539 1346049006635979391741920803142544790175543871705929213533676396722635536312960
540 1618815898619489215609183365864666694505628177159785234240661734004667523340283
541 1946536371118743652734002311006228453583223336416727929402779861611952989639168
542 2340217653640105096386350126211089386093113991313972759200526210155508256104730
543 2813058982530496501880190194575347318082799230864720595311445304882630929520640
544 3380885603091773859947166613347070845371459393573241382740282160141449343629915
545 4062668205958098059052789720344258378755419422667428194569093340412104028030988
546 4881144518914279167613036379037793334156886406677789515585431390406941432723194
547 5863563029205498303489838648905631537282711306555415512684321516252559524632840
548 7042572694821597457891820899565079069223223006961249331895682433104885856427145
549 8457287137342760727684969003629295531078839819786571783915902421910532164702200
550 10154557337983697724983136842352316834259167664925136348056437814121494530564712
551 12190493454317158519152377195238228053988874145688078344312466394867094555803392
552 14632284242451280379767308821058093855618942163953999504902911753972003592171365
553 17560371951873689819293540537279511859936200226237886830861115235621551390260960
554 21071051747895768746647042473603376954991639760781139811510672529673506941319320
555 25279578055013452836495091695339099225094857340514862453730499622074663658534856
556 30323876114628679170991363673035412245181668639173992775747036316085660786098239
557 36368976001660041433202879893653403882860977339894641092591546894313134953982720
558 43612308928718947826597563811916107548055829226457172599401464164748898198224000
559 52290032576279605782828773251665444525553372324206496055345316540633437072449320
560 62684584246435580398752927381267772655913649919688386144375809518439140111937503
561 75133698826228201648212140140117041673143459471111650306399391463211033044165312
562 90041174029353238901992205675978569488244746741887179734985393975604871099384570
563 107889719547765292633073141514270127923257206125515624563148838714003560588683920
564 129256291234433258321684622161256363139964228827423045127032055687256228521238085
565 154830388213191482548865403019068944283815623698741314168746948831714181037181176
566 185435882198342859999079222229224534839146971790978423833587683845289874131463864
567 222057057070792133350517837242342947630653716891519525980337770636274206652182400
568 265869666184838040688282031313020388610329032925504321875865851219276985050652180
569 318277968873970528968331763761100436839172008617776859637433942825399118183174080
570 380958890822080808981202218493742681781267057107821203579894046445304875148440076
571 455914670875707731071226119123760321415560252187918780395172487898552419527141504
572 545535616033402252385660645918391369796226897498767044238251233344274203741639410
573 652674894525455183549278107673634808450277040282484321805548169492626320756533680
574 780737663310250417053601874563055748927858251757982508912373863827591650780149760
575 933787261905825287397606207774422486128044990624970625311884477436363387274188800
576 1116671722235302325540089495142763383959359551090642710744066370062550720136403915
577 1335174459506206439820407115739311377038211371449135604566216557522512856429884440
578 1596193740355108152071365832897475293618468041397890233066712103482323772978778400
579 1907956393268052872018106843592975640147313003968468320289480155803679936012017040
580 2280272258371875339440894818489480385726944754777326998621464953069606019563710177
581 2724837099608558373387527886088885835581574872484129969063524744680289332158956416
582 3255593158255919911533612648075383376750072838807850036757645626989069558806723870
583 3889158255668703200686712213557818385301652788615241544308328812515094406879398480
584 4645336405876156939247175049684445370790194216249961711744504533788620271369316660
585 5547725335613079724340737615832964666360288700347714219718494001515460870358082816
586 6624439201984794835201939415360258208162258803456219053782132411043318800708825066
587 7908968231011475032840086276820334509103773041360927350154107017777052775900168960
588 9441201074173969093640807921087159794271702740483594703838727684590012326562346345
589 11268640513755918262672144692341284751417712478548366049375362027917032393911182400
590 13447848882173007043118412497523956349289929809490759027176546920612145810705096514
591 16046166362523292948996528836365331153332689420308060050935794617781757854646373672
592 19143753404971560516399077219946767833910073935030399845767972392189119352078960385
593 22836018060388900656270269145973108780616678470317547531856360140954743640878497280
594 27236500376071383490933589848615001073258984836310798965213114353929987377420748570
595 32480299446477459721948247973559419938559329389790767062407391136791039479172867216
596 38728144653140972211389096200074667755440942378435795741974902664022997768744819801
597 46171231521903681948774463268393858283587984536594799052732167491119263617774361720
598 55036965016326893013416203887138236060993400872638255375457139694832489849499267120
599 65595779617208170235914186404580958815994059996373262286315557101932376326479250560
600 78169236970992532533909924647648572044017513821348559960602055459906586031095900164
601 93139639125250726818739149098177765017801696784143506425045625788909465065099186776
602 110961439472636841668699355084204152072646250605195420223430990312654806048561638300
603 132174785755705491968326323153290497661304014655957232283529170451199983777695988880
604 157421591333403197244747497735413648192378073839652965503698908434421148990619695760
605 187464604137266695267806210461681920280658521171116957927483909125413837022255086592
606 223210029433500960028086858700304444530801826141974479651377410792461581177173985064
607 265734365117252546692172941379321020772664168922878801414268449078472787981054138280
608 316316229706158105767468430983453080501127532638971226499040676197593091082710163175
609 376474106908734570073414977747736743676872034891122166552935474212919447618019871000
610 448011100680476765430746984690169942115652571423461168005085285922391021622982881016
611 533067995844392912999669349652836507842298056861570566744568862276423354694288457856
612 634186157310464335893782761054992814042175694062458115638968524946701876532112171275
613 754382082373822507346347884471579240457034196481111430772986682996137501974665490260
614 897235753409158590948349783380653137438327485930975821811220078636061501252384134740
615 1066995331843078510015705764021674584260866267943475010890019182257976242954026980968
616 1268701199597064137013616889279182373169546376435256400019006191555137812613983513278
617 1508332904260875289397492300646447907056954248429193609583402587545801754425992636440
618 1792983214435450681302823833386679013315469183368976677323512268438593500437310572440
619 2131064260098730487161433679977976767652663913421919606585481542884742082139477194440
620 2532551640883721680181538546470435139437329399968264621057747798228342862017107760111
621 3009273458049727341642016996631616406993969382404613698671826654410040420136262630000
622 3575252493445503908098688957120254107680825354671217038983671354664033079682742501900
623 4247111256025287626801053282683559329351870643921944124606988297451631983727860312960
624 5044551384906244846061951757945043646199601868488757655841702442866191101496191288725
625 5990920986398330098889098520980858548412246113190636117260496686684461104072848058008
626 7113885948497537610240627592660365140382040090090373675360381568777424823026003535166
627 8446224187927464971878987626297876721456988794942021311249759373146829945494316964480
628 10026765222008790013735346341542351326689970292229265174857445385455099937805650672750
629 11901501514811243144821906552393161402488697266881591827676588616202353363518050853440
630 14124902835435257577302782616046757140401163152321041112818668145447992422125504127926
631 16761470516970991738294302194655700540009603668944689800339077814222360927831385022160
632 19887575172158680933414651112543623500900110909437324004518446886890870471646065199440
633 23593629288018687141243086095049631354352518739997300288268346002587686185133123398400
634 27986655401127931692484278410747902409782688091948098869377759191728223143164563116200
635 33193321500329763789457871994715027053116635311959608401603366106067215433588041059840
636 39363528211907438774336004043201458454601289251035662739567545210745405329983640086407
637 46674647543888997541717428560601066750057141943945677252949027528854030415761250186560
638 55336530913611168523529904837827643252275641576859601385570236967135273628276799376260
639 65597425341521370184534743242807444598040470857348367958449165959150377268306858564520
640 77750961636054505093223137423234012227081853353130606743016181820804460661626154749002
641 92144407792112561889061168835009346470583399535306813855860793844256413356933815635712
642 109188415471068395454006713496840291354791237157548498539128238381479487913218018583050
643 129368528255171072459509672236476029852734661933451934061132817793612892208019967806480
644 153258768470221692889389217638758622600710774786711247217667693601426173366161849405200
645 181537676037427845121712508164073939376327903538308379776750057130038284329861413111544
646 215007239565967494269506489566414845063126298112885108447870482527828100921916083193782
647 254615238516978704496966515870673608645325449754822326828269427332836708141719503491840
648 301481607856751993359605864180006489173990121109322683972866369644857714810663228648530
649 356929545640547669199081400092800477247512941888635887751359386049264438502636894920280
650 422522212331463136173333277437183986838207246854203645997154719735045692048700075179356
651 500106021773892047134076314369759804988566053146225683669397413390200630544787284679368
652 591861701620225952505990673404451746910176898973873027637020577350295664948711850440695
653 700364510368181484749889322095852912374349433161430159132621600271510116830360010707120
654 828655244546691211338691648471296054940590716811790344316961177068259640071659213631870
655 980323959503575443032198921347058055815503871731724116096846701234888712893143737492224
656 1159608668350958494150203888957194747634714840057665900354798030145044370792954267165690
657 1371511684905649972378142494487844375223424734257484850406432262827390121791962433906160
658 1621936748483659648106500318112436652063653961897329368055296827114264100489914471844040
659 1917850623577105039676783203920943768917492965734095110556729625768015147846771798427520
660 2267473520329102590639171962031751176459797264460965404535557541228004306905302384978365
661 2680503449439294642575912047592211141955994457250272372086834574936622498301737450319352
662 3168380527771964485706245185041320968315160266066457367735496158112688287423582309059340
663 3744598312090427307872005122146743791301589774580192835751665667506491951279542428379320
664 4425070485699196699674765904229162885703532945132537789421472662101530718769771772534900
665 5228562688846529240431543621185218698189583795374892498949652606957467698722162683329472
666 6177201006677527052557809995486012779136558700515094336624549704675842321453315153371956
667 7297070653106785543742065907958822036026219559447446062357647515351328343362415975257600
668 8618920767739262588417391280528722758429145609916506499027623792320893480239493334042640
669 10178994037552896297119366832782701851868262502218223086776188774273983674913414273300480
670 12020003137785128573737975825772212739455496737937251731899583852538338856226484445774440
671 14192279842169817234749622894876580770229257749295485492756654427857954112930404238141480
672 16755127180850421832537142517683927430297376139439472206507977640268718283271199951135435
673 19778410341639796093826236664322218007368765147344844153512742787521295642127899266757360
674 23344428253641920953117031523916230697930138616407834136871668570066756756225021733696540
675 27550115122037827874023874451758311163977551704542217797073873602901897451615554652871296
676 32509629787165674245576108435598251934474525227245009739422227278462399600179592543931906
677 38357400880393411472314531198214603309021408119200999085764636564702182704541704827772800
678 45251707602145818958864603149455612054479440504460768430915183671058041233996262294998000
679 53378889856713986731031339644576467801181253546182902864575228783108384928192736249887360
680 62958297799114233863652995812298105512291932027149271871089738680307672405291451072390002
681 74248109997208824603819393937653164914603305511170507023863100862025441585677076398040408
682 87552171874868326540127299595218700489920068958944245919834238427882844758665319761824720
683 103228032450031116816236818041253232474936170718081694388346046850282866540819777805539840
684 121696388283815344780392071753169575014963040189343861903644990614835956064090999022691465
685 143452179796588741171477719805238589192699017836945156024019532103149448024864150913576820
686 169077627601348379989462283574083833233994638480687681573275983221484286380730107269993780
687 199257546327989862840744610546610791129378846340411512457821989162127736070416487504422440
688 234797331821657793556442599418840864475937483474799567642913702204160873055661955088081400
689 276644086066691090663171950942848945928145262072421743331974231251320808562925567140464280
690 325911424438228774287991886862917288067137471514761493259083564680766809454122624253356584
691 383908603933685176679016652375939984112934367167675339657615561148358063510861717789803656
692 452174721247084167532406325602626395525936626465856037062590397764949106789930390354117875
693 532518858683650308709423229543032725255323980093729751036516451780121685733198136981257520
694 627067207203110753403331073178490119293902716279747859385725688677314979491660582770094060
695 738318373110475380255527398246005178269765873858048094124810345527861427827259805025289472
696 869208282507795329007168832616702553119775099006320712258116177701235289440516006553579914
697 1023186340755870380701050838898579052666415804856914840981033143741164017611526287801166080
698 1204304788925431567870066628430381360293857586548008685748433706990773057979003754585099520
699 1417323532623539109679590585667301741807428853589984400781686671793876285207023234556979200
700 1667833108942686159499951587934703158607345296670476321586373366325487192699329946004938190
701 1962398914278701718093601389743364166857398929197496874774089332260737446300157523953485120
702 2308730350717782060900965903955768688783173757163515724869355287371881941119575317760483160
703 2715879174834677262097635989777519309873575921488312074565051499571960550260546671157203920
704 3194472065539826558083408805212005864720286570061327099932366034688976106027716225114910535
705 3756983285140036725659426152625363583517582718782754318642390939771126412618775268717225880
706 4418054311160830010856707793426626772141714307231757588557322947416492544443498239279111244
707 5194868490404924814821720529042066457500071165393595716410371414122766236115496403885381640
708 6107590140033977361760584487397417617699385213211352571341768544390569977652148464089913130
709 7179879126857396505672926941046321137333793715761653930594320488522759896991037796019503920
710 8439493834857500574704525588872887377618430196015818507951805863888761472688274352356712456
711 9918997628254689511782269958203422302256396035416109497590730785668559031372882329354138088
712 11656586486821533804143014511293321220051329144011251097509680531859601855065778667207550130
713 13697058494404683611413813089326267795315730760713830337207960050703892276753903438026536640
714 16092949373939247737310256588212720542916926008372536227248199018407772042564192403819315130
715 18905862368144803182689223743612402418781795143468960690733980860768337154514746513088869320
716 22208025564397006588033652943819696018400959716137366836754363268079959543977441778246115321
717 26084115371499994890025502362431359378897886642671027197348688956091297118109310525930985400
718 30633391411254788574622040093496047346508045104280561205442175145090109384311430446215548240
719 35972195747569139183014390864604309369531005002335915665500248521070780516915554176147709440
720 42236878325634736817158400417182515350709486608638431381710343225896603306540525935033155105
721 49587220949572233834932926044284268840435231307298797944613326892971878822503347914395840704
722 58210444341124329616102706536515164204143331002988288501997143517686841303589278419352277560
723 68325897088702660430733202578993086941438160129150994579110493752382196457998762597122627480
724 80190541958604950537894420016528295031062904559618653579274140259866594025326698718398262490
725 94105374498873285826094465036555166717832660188248276667230764444364137952799569952199456512
726 110422931587998926506906129002127337543258631918520563804753639818543887063739547558633083630
727 129556074110026027912033302119375863490407453156224878439185802071434865557678476288781369320
728 151988258909526295446492826778669085246183349218802488377819152829973239661152102964989069220
729 178285551334741416004526116274916930137854757201372495281271654489092270757364525470773893120
730 209110671878026452465839508171228888155432847581523536547679848584649149022574403958492228762
731 245239419675717216647349674719222027958348089450058354752638833266790041140605249423540142720
732 287579873107454814077180927575865235324117589954884028983365146910872201651468820919381485950
733 337194834804683692152874896529269317119944119481027566182750645036457303239763348524729902000
734 395328066632398664105867366898853367243586075707209292250742178499962905963556036564554988250
735 463434951503408641757507646051617859724105475129174475051954261008455325610202294742415613008
736 543218325383118498199335681471206897808811931715060583618125122669788637443224763764204422709
737 636670347064748907814258329313030307292240897449505205266031230023283527504895999628054968000
738 746121418175220332415027725101960753641505590433118601578665665540835028368746328540224750410
739 874297334829591877151647928877477614253297768989942721340701504718059073946780433379820519040
740 1024386049369054645238488091844565576289228983750199018481798158693716245913123813049995696968
741 1200115650331535347285279960814037492761641974636204529271511513927772459725680611538484199928
742 1405845436615246364725163855080921850629655013737972516646953681745171401364069951342169669710
743 1646672273991932808390022160759708237808758480540580498161309722596969140239619622118379193600
744 1928554786028855671569706695785830754717526235997242602166422520521975517839109954626461436550
745 2258458355609119864264902194836085169997490908787627612152944762573739436697202712860309392216
746 2644524407519183372401462005953041610647096576119232382952204274953492407790126187619934174240
747 3096268018546832976673944616502280484179275744254633212338390551878481519271696020771219285960
748 3624808572640630012393194733752054751094556121574240988442826995796552220453131150082999364965
749 4243138960560716200976923579131256809267020716632510988084549356781505781308739794175047135040
750 4966439734297079775577580372792887156618197372437546213527678352478404763058539094382635022062
751 5812445687515842519222325295227674777777788388283818416866120307015595811653682574500743643392
752 6801873569046543594659588159170688733202316619056517714094861157025223741008680404123150692840
753 7958921075594630260585972297460495733829330916194425609212716047248062736238071696900315500800
754 9311848945778828988642895386271127834843857187875450862527560005527236569413657103916410040300
755 10893659929011768296941381121259211560419656172810840904389320244515662825393992818091394538368
756 12742890674738473625389502506988236221420428173007369462369078399440724576215807318875840027284
757 14904535232534897919514611852942089581454954652249400653018860154780355843858420103719196087280
758 17431121932490059570585800072376421148141616604813598111763550386314480505099906111946843725560
759 20383968999003266435341846731559727495204415524232978958731900993116685792991630388181572590160
760 23834648421988876809431584544733038396772104926909795286088558636120459340688955459301669296324
761 27866692463237794959516524770088582763029491779405009538455489512644163934985578359120489593860
762 32577582823618246147607664442571106814013726586558113960780287162577506558478306455290108528370
763 38081069068237025182898517476700542494818620825356855763634075142965837790303175529009225999960
764 44509870551916166427884647764007590094825826216465249804467352093870139765021056088357003779790
765 52018824981000996852248144932370129591626217261058047556328507443625071417654658475149206897216
766 60788557092502423380506209192263815064145900578336957601284199548522036334543164743093315974014
767 71029752963607862615530819819401027026314331400209131096664037920576953504198191241860097916160
768 82988139457494271005123714994820958400839074092095662930373406362287385978017600723957985186940
769 96950284583200664691472601985142752125131644206286643070045129062463427323809715331985874734320
770 113250353467470505008346577407843580860613281135911188068420068783161219773114987720305558700770
771 132277976633957713047268985606039137735658120041860759064422541087442918402941278708689276474752
772 154487412858172209120104273792578708278989529283394056922098481295605161231839140490089607614025
773 180408218593456388097073792645811285494189729570652463838424104325314476343102151352154538653440
774 210657670515705828075042034496607886331346276700521916448523644386370622339222908758972818789680
775 245955227892113763898107169033101602301398538646791941157107438338370910685334573107143847340904
776 287139368146940027375233363493648472412013588736331507305696959294973089033534767645859957956191
777 335187183225631097930877598188700924025380291989580336386303922617415277676053362660337756842200
778 391237187366701105383312865533808037894565702283893983857402572092491491045004740404169260778840
779 456615860093446276755228766937806971122886678696886011021808121376494819672740185270073453938120
780 532868533276556943336931525140011092755161656915325179547537273565456508019770468750927981950643
781 621795329898916294144682384617397527765000420133674526086404008120745488111680258416192230685696
782 725492976885377190130475567007987942767778731754143255762654551539652432456071429566145959412660
783 846403447606921512523224631094657805967660871556138697444990610604677850670446196849887475153360
784 987370544404327075019913442387220182211274097621937201154294524054283176737320910763957137143150
785 1151705711150766269316069661860917933214388571912038909663191541850307163400960707337728518045888
786 1343264574486248484582174447405636602607022242950198653035130658223149206244057491046986295935154
787 1566535954548892994776496191887767361239471248330855771759016181412342636583961184085056309119240
788 1826745367178389659136445057195692131467972015981411831711095304649100685495588461664879671113585
789 2129975365913275439367857318546337544669212566135821020995350731302045118947882534158684055650880
790 2483305450877497078849088547941752463243288343367998896892093342663331806930828767818444113845982
791 2894974711236571025886234729105612481605973696571837438047015024637714002344553274057654475875328
792 3374570878017257852537982030750460159155445617978214333066649510904304828054221921931977676992465
793 3933250055990543672609712289312822159250525094235742932779307093576187652439057598098227869831280
794 4583992090069838160654448916832415914078540501691872783896758084460491663979869577932706391839370
795 5341897318402401015502258896285187933165457600118591780087554540369826299218328609329220682387584
796 6224531388561530545930257997023448292311752137059311922027588988252694933239417811247164813757446
797 7252325885290649909733349069450441378200601729700438271493520349429404444721886315000035700141440
798 8449043761639230430660454079229391381577371252267766309124601094714175944712524343588884402675400
799 9842320007324365070356315600242723295121979599163463966628008710559462729678172605478981284050600
800 11464289660327499165228603882563912806102419354746463447594043631834642804764961272199594115508731
801 13352317206667451289208162363595975218237918199464139075591039263667313747619616977346861584003352
802 15549843661337136432984524779796244452721864642222847842297874909812576172922111791735451448934440
803 18107370229606367193515921248200155418471814943418482303405148170485916156331358112500825693453440
804 21083600469079511419343428690724278279885334367775020326705183858856081353316941500006627363841445
805 24546766374824502664437567718268696931998360866699310142289539884581401234519353116841436830451192
806 28576167868704826646979594726566234861335513699248519124564744614710588112698166228917594395523970
807 33263959877900463517493446671727615358432200448190977267913783853705919664841375420192978575426920
808 38717226638539140657756020626216534957522209326920740340212160740013061327885342149741909685431830
809 45060389176486011055357155662771536085163258892829866361178575421901774871202008788983149142993600
810 52437999235355723352148287460682346670615709972657453872106023017189761241856896902414486427230546
811 61017981399912608928051211320896246018375156127449791634521268403508675245638906456293046774531016
812 70995394984274140910353970809353265644143472346657218650755298136971008080068537950984258515918660
813 82596798630546999959202246751160650061242323048596384833049808751235239753291387274156836761452640
814 96085313739772698709504145707533687690915445719764533920635259994935689444406057129877581994948470
815 111766498116857207183079260661803477169320043884767806877882062001746327645651592389891831885919656
816 129995158882475007602625162354734086560038990008647244695457584791714017093305841782032404694807694
817 151183254167131189976383107531397529578012923771149571420695154977357264370385471674407747508407040
818 175809056794400166318846055217423476672184113808056798241366487264658845715181740576683588828537720
819 204427780589267235608287930312404591945363849708742972125219529554022844026215347200871953922721160
820 237683901700274230200838908600042397983246615259543705598627596528320081910918446093063432300151641
821 276325444079327643474086880515874147553479777208162009750079631202895208158770215381368032365619776
822 321220540805073485584167350599654441807790165643946171370703254327059700032634646549277525560574720
823 373376632171657909145238651868868837133128092800161984249238384775843258388969717866013314381071360
824 433962718442963924803102119876137935901347447305420842481372507386644994481401651458502199402674640
825 504335151105015190282819537130053071104817431598011800083587801665833771061040947170298744261640368
826 586067522737002362573005264236423911187659066339885374420730012785111222528436411968591820118018144
827 680985303883309153191503491221991362623293897406945700982172377948624575025441965404104660397408640
828 791205977415967710671558994781690981122151374056326364154202172843179081146473146340914889882520435
829 919185538991151658500010573047596983299530678680239523497137548974853217177197594726413679172815800
830 1067772368822700147163779820091689852879897883150827177401885524945240193727616817578615208757416768
831 1240269638006431808865704386718089528096525136242011469471120852635209491426048396917122574870388864
832 1440507595365443377917385620423688544080544560056750871119951443680666568308067361768837398994447315
833 1672927292100362113500247474276077568889130361043175119054322818320654769430873574789014879000557040
834 1942677545868600543247548715920394316821664130638690894673928730950065821546411499913671515797747610
835 2255727228421521238343579232690303412776643278774984761476726940563373183127536219884317695287204104
836 2618995287532422693196124247248207717990100167629538945034172773697873265290833647058051799163995650
837 3040501291504379582102855015897596967249739790621516476765534963165609528177319857662604654477032960
838 3529539720968355310039272093123075988956472211140573513891340952236012256730757508133133133314071710
839 4096881737105239640125303251838407169165164525897743522008635664248730078992597990808431744742185600
840 4755008738398889674995328593637474485232034272266123648571532176913085872304974409504869973045087261
841 5518382691728124259587933695670480495979372690962916312524607600065529740874241671897663511083551684
842 6403759002090529181330509638957847476541043252505002457815019557895861604405261787212135913309568900
843 7430548584744540061977737883248358340955176430443072895463319702377695197310507154772993326886596240
844 8621236842784234675777440082045085894436152881284458368310300131036472162170963763256018475704807165
845 10001868453734025287843986633794074714700498192861024812371131786699962806786186587215744125712046912
846 11602608255605652821185886392571364250802381627824646178684357975677375338853285642376753319383680780
847 13458390124772413205375384021452272200698164026616955694835270591985097180380323930384308585800252200
848 15609667588185272092931654862819053643928378460209851237901905007206328025475106220611029916979723640
849 18103282049184794206663365356283244280796745388081200595560402856072030894198731218642830140177735960
850 20993466973637147878026753948786718288855365996560552435706840851913103347857463804803421568075035426
851 24343009232310164471256957654345965731606775597833849903719870166987470230039107043743838289728072064
852 28224592085094241261275817833110716817080549836136510376191617461868179023123082929734496688881521275
853 32722348090664160990847335078940987781555680831471887705807320530214394516926364856119278304995558400
854 37933654609662628304317037132664921231310343633549960982604711622818711367963364572275117653727223700
855 43971209630630033176869715119039148867532210064485593341706308868477339793554114828885849372116934120
856 50965431489673482196690860339044966715173787931240709631086676709760319579373235282150629590282562002
857 59067232797130478204362172433807418225439311441492922473563343485782603256900855831417948901583709120
858 68451226665432778610614656485581866275828345563611709682985401882780360589240393857726121571594216400
859 79319432311321991121232485453666712929309168925902969715507334560604982544529564763988233747646335120
860 91905557466144179137599410283352261789097825374852834520970531096341594618362515275152726613421645585
861 106479946981813735704945587991339286961807194853319021785345643414927367681124269654785537840707579192
862 123355300811126160436301144929005412007797201763154991709420736910408754211182631376891189410487355910
863 142893280450537570556535677693683464158046291719667481274626343625811852446237878096382692407029863040
864 165512141285264364832779807033227001159926785862870402005912329718770559233488716905821434903182170550
865 191695549443859532460161233350203167161875407410851975180663420060106507978224848936135422623189742336
866 222002766182360478144117935441201656663882715797589955858913017104613986662595757413703716025694220052
867 257080410972146931813577932564657092346713543285636548750840558761918255484825985052600701332620337160
868 297676046931570987206585379498319359973871558087981314550090245323191327276481506718783673007189584350
869 344653869676698406683091128977894360047608790320823765528191058670525992664377446400440737778891505080
870 399012823828415879339445818314320187966429592888824593422274722577428088401455263767359553075963106640
871 461907521173894574252894478531085371818832597605610229864980014919328958903366841081594214045497277032
872 534672391844390488953675104486885354418159287475854136148341246353669512346995591561863274802963084805
873 618849565995260093921761905261334694995247909646307132285877558689958281036074531394629117153005305200
874 716221059689715187636939925328439014122214706128945912861278922132649745321214879428952454772761551210
875 828845926528677018569315212440978825806811580369278909279428333653439419630616781838071260208965364864
876 959103137800547433379492379773260804716451531054283718426446636558166718773825074691367986046886771929
877 1109741070579155343478964698451662928903641391016869690354617904814731854782014732402385091760532279480
878 1283934617615035056747216209140717915109617915020992748800034622886622522396121144672998619347200457360
879 1485351087737343405194406659095905293021036105358404916105163524877970083757760822243218818579733552000
880 1718226243910366392234136362459658788804783044738922247370876236707293766259638505562294953350081343050
881 1987452031636472548436714871500967069596916151381213082936008179021807923546493045534175759037250720960
882 2298677787171057020202072744653799091350266414501428229931030023895503920554532537390849719261035139100
883 2658426987737475080742302536505029037351422044706341985417829954562159293613135542604022836626027289360
884 3074231920035429160548664143876363321396383818410364599838996343184591591251919630137963146565711481315
885 3554789005076893344659471835584273593700185816304639339748862943112176544138508381766225081744179528240
886 4110137933952044294138344526294394158364954103181813968076306794812882147245742037921030533188618401056
887 4751868248797749079400369882550286687156884456792399259321938179374929029975022475887096792532790830440
888 5493357555530048207754609624974082305200287988456822656762633966738711121141766299620881450398011458365
889 6350046190756034739744222537091959698561348234347974797327439555398861320514404483520848868903603908440
890 7339753897288677875103590783076655800521628330200526622831893150715929713959719719887242623731980890004
891 8483044905327916743512410647883225834013868933652914171931962849706573443158686234523255839497324470800
892 9803648786290556615863957322966161118749369761853635827494181788280923935803871302680441393376808844560
893 11328945562612245138011442260599077569639645081948868416541578560930641995154107055798928033900519994880
894 13090524841615613153583319618663039840635797429972493989934659365244261183985451265866783282888320856190
895 15124830220041841825380983479640035562801375752845953829425224870648039926394095434408487112172554962600
896 17473901907165377586105460510122060252544541520029927647029211831742743153875427284120491473850342918190
897 20186232471988416265063148939998133920345083746188720394021310095085972041433369290527013602669774520000
898 23317752872273741769176829658173995749348371138364096444528295414463653043852088806265490541635501387880
899 26932968514290768046437952539666186636179347737766185245594596932526311152054716002144929883767385686400
900 31106268072881262555400491640236292924088905257887520467324636472523711002539809209051989442700298133063
901 35923431230130656188975138571789955923368771289177970318802024072652032421330747241481583936343645904632
902 41483365434586327057970822546888833945820754967833026917034932332941933619382154710498080688118400523500
903 47900106318610615134747981549036068032740707416538318300662100890723296775409649863376358453559444862440
904 55305121627576497391829638192200164130862871477938867668346695626080208796548516343213432225445150285185
905 63849964512859180238312453803800317106168216987911493312951806177756220742108944449032552322540934054528
906 73709328937718512442263095798666236662686123880727189017019155909381546283472499839333265925719795959994
907 85084567875335370109685063329410806718289362248051246353789987106952330593799962719569735581383448206920
908 98207744095518950756572275928007749770101698661959401931477285767699321427910581459848169992830091385590
909 113346293817877077352033375530845930512357212410301646398892484728402935402297853905773738629086147018240
910 130808395557733456716337966991304634821364224156653493697410937665796292546425196769191901346006969391652
911 150949150340119677007222549911701900359504285940614967048133077181924773888260707320477074500200368829952
912 174177695374692463315103114472155892578773675107418567563981007712632236009593808061249164839645410075615
913 200965391578053050670847447324263539914377884249438141280132520994229921711697861843869187972175735805960
914 231855246352854781877984707115908222408831710485696165400515751976941064120505329418151110985093915429960
915 267472757190728247425010806928820772889330613310687335339921342256492705116056564611326154768051541237248
916 308538389423856668522125846551442534259383072466184485819012544409136250968915556892471253852770144404633
917 355881933342232990849012030002583067837864967419082646525544146499024786154756652161294262791959559006720
918 410459022533397960409005901700593820239749193254536657953226835500207509810181700428487068720320733890960
919 473370137392521666126291290950651352442522554061845244444011139376603218861639309226613594601897077500800
920 545882466100644568438963872925434234093461757693886794584151870334309564788971170921389892548085272581625
921 629455050904466940073855685486924837256724156021050712499875151326245986890553391232993832687015353569536
922 725767711315630776024859360527772783331526760886057493997322079881063204573162448404083330095147072489660
923 836754309101031520290598397251757058869654830726180040921368558851447012458237913524586259284736820866320
924 964641004058069133366858845280183859368325508226792282251943109455882790863419050930543331020386651164035
925 1111990246165675600276570893837407887913357758550401423277343444555071510239718595457204070346210401965500
926 1281751360615450285628406564660284943134381115227958552994614314360393166753888832320794912226756244929324
927 1477318709570148344480821429696489110066313427871110390590638734989578964614183645509745653539520031791440
928 1702598560692449663646699149752653429534256004540736658114285263797686586525080999853760832653152492719410
929 1962085960314667909010142441220769869403080491523249787552163222294716911945723734168790276247757404395200
930 2260953101767111932927180464158959011738739995496541932960294165681580894866388256374917057782446216152554
931 2605150900504083576719645035672532684268091437509013706201361255822093605549950009001398607797739779115272
932 3001525741452832432683429731263934311518391604920822128388083293522081606569530733912462609378964227079745
933 3457953655267240702993473742635650231961246502335021604059213231400719895734499274568177298258670670543920
934 3983494514403474443418416177487311745498218901239005348862222020958823611040111896408901419705519288367870
935 4588569223464713219472425314993341488774581695365843188626954721823901584450152361086342836562745742279936
936 5285163318325844047055670491868986681832457575312302291894082660049002583001808550075537737286792752280709
937 6087060893444891070135078122705351041548360821244946600322145778802735349101257229956336717388604751323480
938 7010113356007072129463730080771552306816553067262234481999722549740695089636905138014018293997470931969090
939 8072548170030297636570312285581413137365139347186098481652272055353213293346022888843406830273985781901000
940 9295323515779801187477294466879160377346708881162246598235071523914811840630203456534641310807422577709388
941 10702535664109542264371568314049451492694447786827450233903374467792185978737033469533131240759630953511104
942 12321886868072069707314316761898232000912425791552619387532671211440878720767564679236906807910044541711880
943 14185222724110840650674730446398111216550538842141515743810907321071895836181967838596301439393820658827040
944 16329149273901958654002092804745718228996423809722316556440417033492689827003763323510954993329643065771795
945 18795741630113858454028677917314873733201171673738536954163585898865272093260244135024577909981498855371416
946 21633357643261760956852915327145866748398071338055115904376899868810317848920986865168866876151325579436544
947 24897572114817431602219430188005947307681206286837839140541505318565057291322438920789214897727472423543680
948 28652249340868556975670070278674594800411461436893651211786140210838810089756479863816280196759124977232115
949 32970774383367872296197128033674440372932121521078520908351805919105398926153755548534056780441599916352000
950 37937466460998851462901586357803642383471637027594920697791876327726515861079249431613024641354750340989266
951 43649201284599888193876231719433698635045449009474942756341866436592644109111600678043061188400937358237928
952 50217273096699121358710355192736728918281893245699684886382118904981541006135835337971203166203119448803150
953 57769531684030371088685513580354052635687810745667983542102701581739061865533712632877393532388925826027520
954 66452834799521494859925155519096556394833603904258711194125945467887324890540171514639281606449242531892010
955 76435862351872881224847012112043071321770122968853877504228569199118296585422217201619627490623792367369088
956 87912345506034026405076941649402057090671345977216903888028995962035762275040687504205682064084574079034067
957 101104771612051170729060805324693620254938995960657116764947578685409346737471100670372705577437468071990840
958 116268634786446826727116103249207400615798589261767239611325257505342343605011740338508964359938435250645120
959 133697312173799852192321902446549543577826647812962351958064007370650795627753170287705718198854946189436160
960 153727657604555500128326689683653204140196001153912131110108173107559139640248710935460537574359306007064948
961 176746417753492310961361247264007933426541618119067934094701114016434556317425535327427944591214795151839024
962 203197591237945322569960052674646335575191670348115656385329174176132296903203421706455294577202113780524380
963 233590868657589386671369974251152420124900359718163998066412405970342989941813888559366255706117290141123200
964 268511311690698894956750507621252304673901289169249842077279618994175482097941597059858430854740398321726045
965 308630452394149212349543226766964706564210036061269863228621746092606288344340985282424559616915641607753792
966 354719020227956256411087121046966894995861661097731891049798784925758502637301601885712613277081424779213110
967 407661534522545153738247629385138917123556681009229641898157162692258210426358596752565257181669060199512680
968 468473034680319711155083662033624834420814618326242857873973415191667665961657233074724946305269261990433775
969 538318259983985371167765886359569461047969278812031012225874198640566578856299461196366592757995135193513840
970 618533636194732658534060786376558218670779467407739592673649438588749091441230397875915018091778708522078088
971 710652477989838498724151773626346800082040102079014275952328888362596654043694693506221361851599997336579200
972 816433875656102560037844961880222836077987434395842824655962204297344219924402973318478527020911447348116585
973 937895802402964726102598757802915606496426625069177399621323315088953477475081340049319022525877309779170480
974 1077353056422224138994663153068859848597399334477709667838927368989946313342481136507211521270528913616842600
975 1237460740812119184017309816771487013457395090032781580901625000098728461256091807119942646601744689865809960
976 1421264086316567506777734646001885382857363602785902139926643130361936007635650427918588011627502374402762089
977 1632255538351225949996923375518988805282268771367690174407198833607541202376723166675235733422608678095836160
978 1874440163106485596762877773566402238209231721757359097395451237674437554268050025646988135805694981389148880
979 2152410580045144902651724788954530125714602278825910037407433929785942154952080786003452863773289549378696320
980 2471432802605682860969553994928011752409102154395029081222692516102324523734135699210242877726068093702587651
981 2837544568531059975268953104255152731281456071100207645565240892831324982786319938005644339264605421380559152
982 3257667969568038803432186104139743963740780227582576795956142626544240930653104172711357676372345325181445400
983 3739738451437328874923138196201746650952170028184777769156661879288209920847716800814283357192454159203286400
984 4292852553661644337460166683824864363637935474218609259108519907035532291237421834584629340551252625902603860
985 4927437100428685987406625886281536379597121074548912527055200002119655641244695107456541972958885221086220736
986 5655442944296461655128694085828891241919489790528422876242067148482451081043775794125748154678224026097698504
987 6490566811230940816158751781083192715523553500541448514228356942703900453014836095238042365403841775450201160
988 7448505306210920185166206083806819560842497729107964417528520841984579113071991971227735145821660204591900815
989 8547245722592282591593650729087876284672989099852034623484011449642290329259746650259757623536643547705375040
990 9807398966045277810228300506297363625589710621091058456867873391956929058409580320637000103248167588475886206
991 11252580667101741670126904419065004431560981271460411275276368745862070818963684203926499070322083277170134912
992 12909847428808393389190419282658432679732148544548885505921897439652931390369358691617553014556292152168636420
993 14810196153248081550920658741739561005044371697036088278320336517540618724781265986542823977720801690223270640
994 16989135530544054644796037466145507037346701157785790142222474009707299921843586039886645255690881706571471170
995 19487340076706888708066780286279754695700749761619833569813608271509423692117554381233530701108896593357292048
996 22351398595502910581381858638669828509555060708617420841770004540066599690441203134927626452754425210446983886
997 25634670640886219911924801886495828648198156220857421818561676263020597240949901164182671386474805022122727800
998 29398266500663152817852502524500181171957924321931018695148565392494788903036927556602633121047676556925540320
999 33712168443446786767654120684049027576987074315921611312061807756544454286136456443988981087903896816562597480
1000 38656513508990999073259306685777806467043944744212340241164220987180907646121440996212946512220524710807897050