0 1
1 30
2 495
3 5890
4 56265
5 456786
6 3263990
7 21017040
8 124018290
9 679118550
10 3484681077
11 16884109080
12 77731521980
13 341784289770
14 1441489548195
15 5852747363518
16 22948550618400
17 87131200662540
18 321100847115950
19 1150962640399770
20 4020058004480100
21 13704611801774340
22 45666971023556760
23 148940480661663510
24 476011452419296915
25 1492407462405821028
26 4594648472054388000
27 13902883224977000650
28 41381443958524043670
29 121251288878232686910
30 349988092393850120947
31 995840398427633529870
32 2794851088906905286785
33 7741132770486903404320
34 21171667212313618756965
35 57203552638603735545852
36 152759186433472069021775
37 403361618720008654076250
38 1053561302274118890233520
39 2723125918612241081168140
40 6967442704517197769255400
41 17653188117079881705708270
42 44305244236826602213409665
43 110179312667677400878695180
44 271569937455643640307600465
45 663616831477407539247651700
46 1608120410421765911253787545
47 3865370051400482386977167610
48 9217977673264540472966891250
49 21814647685287648134348688360
50 51241302797509442588623416756
51 119491983145163545909206789520
52 276686094602438425325830792845
53 636275921681966291745885687690
54 1453414249107029953076972700300
55 3298314329510652007430911794744
56 7437436197096863094651139724685
57 16666716727015376716220591390820
58 37122459329471910600865352478840
59 82194933697874589223253960110080
60 180939882794013991484960712772656
61 396060511667016812372871706473720
62 862147642877159160832284597605235
63 1866583564143129854721996967092500
64 4019849650055680872080198509122690
65 8612273445060520819527979296874554
66 18357719861309307294574305809122770
67 38936618405971072829565317216547270
68 82182688802691629927913011242278360
69 172634518470046619971901074018255290
70 360945163975383641754092148059297625
71 751209154817598298517982517047555090
72 1556413633734075976335034803727318350
73 3210486912489300535427689882851751770
74 6593781185033174401911917894547011820
75 13484995353189893248250617388030064560
76 27463350788631982054921319575876254345
77 55702600804378622218990478302692002340
78 112524846539455238865705679503106994960
79 226413971712997597305631093395039988500
80 453805520434414234715845607085961396227
81 906102087932329396153668242567676151940
82 1802409642989778720292698817916712708750
83 3572122088625093673478188591826216202840
84 7053783735904799610960855038344215417515
85 13879279916910089290033870764145790014260
86 27213591244818691826261414922779105542560
87 53174498603119070930870748028977655486830
88 103548404053976843233247758767821406381810
89 200969002945458334043361220646261036175750
90 388761276503999209764440631623928691540804
91 749595857184143441146382929168790330674380
92 1440731490742003536586126510132623602905170
93 2760396722585905015772646078522192664473060
94 5272455264279512738490580010744263218774690
95 10039847241260194555433036400985599566673750
96 19060464129088717425399120884889330105471715
97 36078701140947627173085605077657696535199030
98 68092268961626712711896290633783412564389155
99 128142206526653838711446749598445200593525690
100 240464867919995738087281339210457600204872593
101 449980057721393929785958657814898985501326510
102 839718743513204124490722143146450057026472500
103 1562750839022671227673052488008246046370152500
104 2900527178405137255272739441778158480476602940
105 5369218433240806248221244800101798979480028768
106 9913052811956216454239258998228834339668581805
107 18254961495618588821066409788499449294059305720
108 33530975437194396003574177931766040698224483670
109 61435233159943966578094072447654105019884775040
110 112281672840679893095680109296147488128340164043
111 204707597608773177625133847787563135480346080630
112 372311254915210912949426322392825867818428680685
113 675520597255937480984729267817270191972014295340
114 1222768071537614750957058441154148845041542331545
115 2208183801079165910900291105549741083817702369658
116 3978545209301272074487702837467135577376875863210
117 7151932154672519273172209685342766703864950584390
118 12827567369912917659452170308058474218493588203210
119 22956127841312173946383652280052722824368957279440
120 40991869891693522000115075359996871685729823572375
121 73038646739551448054325280313726311183881566246400
122 129859734670653032594337641457512165376288442973400
123 230395402811143471117816885280365686790184126982280
124 407906951057984954449600986908578908394584502754280
125 720687013069563084626502068061188653480972041268080
126 1270693119054160658554933963217198955284091609859545
127 2235903016973154412461361054429959222050680615849860
128 3926388528472930749707196517028594312443117849333305
129 6881310487041708627971038230847776025672512958768010
130 12036382386571736696369258131551294444511565959027095
131 21012461912764602107443641813789524542307991161479530
132 36611968051461427982321122193092650757754365470996105
133 63671232016033929415926432325198548051001337910686250
134 110521351679101526767168250731659824511879204322901865
135 191487503001333079820155684642361631114198589344955076
136 331157355804429412638770153439872205733325118195060690
137 571658097763569666218125544976506537426262227442043290
138 985041244568776446502799275823945078628303829829453035
139 1694324345165489381633020245309033361561043166241835550
140 2909180114048326887951792428162237341667725145226652362
141 4986367718435383860262211057940568488215594630910153890
142 8531889206033566667865142596582622538552225668610766075
143 14573396399050853402425545689683057949690437960042734390
144 24850683844057260753042621058434613545422897565519008440
145 42304358558227209745172644410411703626501826399708857450
146 71896571207627002510555296043161588650318204008206301095
147 121987270323939278693466037779607158047973267777238548750
148 206638375742680479680666373336324995500024920511986636225
149 349465517674021507289169015242595795460130243283943848960
150 590066838806677659416160198759090608995380395215671264224
151 994736731197287343718492465140776849070612036669078969060
152 1674293553461289289958131017273949297059994078014091011075
153 2813700674619829129429891664191381697464709274697874110550
154 4721209373507191957950826095641129819257676712356093034855
155 7909769789539616784843820816828255080606417236752193157438
156 13231701357261644635287651914590579756967503524868984001570
157 22101144001580949141786170172247511112717993199523701588920
158 36860981911060633974896929519261453741574933470240872965625
159 61387211004701882999483105206360576525434395715258614530790
160 102083006346294394690203945369349531803174884105231704569771
161 169511493837860335043396226029773028961500016202665751268280
162 281073902126427001562741378963681032792759839607153168245635
163 465396386980760585043043947291518175571967068052793412261350
164 769505919901003003245602028138950600243159725097613776073885
165 1270552688670516922370763874099738471732217141756662293785638
166 2094934056621054563634888993524498853317776528470378839313555
167 3449452186707448987286691686160958359751050011808185638702500
168 5672010887696205816633701221373839841816353576634299768757420
169 9313997625003585587977276916839619670125674437788411730020610
170 15273981040532557933917856720339280891775329156115153799962825
171 25014410721321201112308928547686951398962414190534674844475880
172 40912403182649385146981753235832220718004858413081580628607720
173 66826867389753082703660219702294189347300987374904373111712060
174 109014248074463594711137359486099910115562850735772431146597415
175 177605355025675924973307541745315093733167071520511703916737650
176 288984136740886323208248494115677581295273618681981210613746595
177 469614574796376804561826374760119404824475711337231781052216250
178 762189826355598968317076969138739778929809407176033061333030230
179 1235500959610681778242067348106924451204550756723445250839619350
180 2000256404651635966837928361662458212594615794945312025611092425
181 3234410383988415306893993722104790620213470013532358425310792850
182 5223668609560377900443548826823101964669586647630671813728050210
183 8426190448722961797012385329500796644907474981704034692195792830
184 13575822336448050527052349504845809216432284374018579280404894900
185 21846619904936485558846774172651457065878360538079357062755080816
186 35114747510816207976739778469949411602471112983048348178519874315
187 56374920869175998637679052532164013771448019034278373926329657200
188 90401845466366778628903478282159880377208825278819464008510641610
189 144799616491008121409037346241384993402935421925937258199268086160
190 231664800697224219700144442697721381054488447194280785516103145953
191 370219193205354959201428536481784855574763876403216259618771573810
192 590973099965602900518591752867283680248500399350771238117873641855
193 942301802317505782437056162676721795099426807956669129239109363750
194 1500822847531174306380600923093221672495292888814815650986635849925
195 2387753428101046557562376371012541137205664460650530665449137292250
196 3794666775600885943015409597962037145675518460114826157467583099805
197 6024005800734911537137986771531288914606415063377417609450187308670
198 9552742941254743782542231912603066869656112313515133066586671488230
199 15132306796854069192891190195372689608844713663143588641748891485630
200 23945275792616100703623332622769220026826156718318470749445535353589
201 37850837340722906418388664776631746432376797893594255771576707103250
202 59768908615688953159266885866795375158925709547270472801659045333125
203 94280646417712628200589423704225216437314551956980939207478692809140
204 148566309986959219723887809429014792689220659699872245608378608513275
205 233868543915833406650157088869885518002770762083879449164032754723822
206 367773193110417749122291335876188460700741795076729332652102564361975
207 577760930973853170233903936410213004727917696416080251956680053790350
208 906732402238694636429407807496328984594116675361210048310697357267025
209 1421595212929135023081418771539529320675299569519042798861211625196500
210 2226596769890716408081212800182030043232133830593870791612800925256779
211 3484006226311229685533640130443185764341628801065576332005349608544520
212 5446166097389340262039785432421166310795960860858454215197237793931885
213 8505117313978963805304802092963526585751796582950928297668834605114990
214 13269361398139534190627169517585453797638209672105588665804595096541940
215 20682489621622912444400146683593892345413392732711392544188089904333198
216 32206345332307282759527639972281706377927795964209974234711244748691710
217 50103566586509083015816526084087415271274260019847903206982099820699590
218 77873035388767652403649129596351188449370400254847647527232877455287230
219 120920378570726993561534781058624378724700630194956579448592565305340870
220 187589474257076984271259909342331624995789201887979105518161007185535000
221 290747921185139397738842434240083059038136237650247404688250184399312020
222 450221817349121962760865151980935331669263498820778958553239556877445935
223 696531523044852855844992710888388807734685278831577609629443865230037610
224 1076618563144461468097776490581559455626481480041140584000484922877286455
225 1662617316121014251734986889127135314966690958976403337007038427949434494
226 2565278708248437207729940620411587546207174574681314641544231766753340365
227 3954495469636976655751325070329986680571499449981895600124698668471394550
228 6090659180160600645782398078688871938645343989344559527848327671984506965
229 9372524823642840619871565547282260380643474357148252116989329526003625330
230 14410211564325591822263578533353444173412827472088519276204012405851325318
231 22136447047547943535133178754732849869966161146622883562938869407482421200
232 33975949343208317206899347254823433605827715513333870428657329235736120625
233 52103117026648162650178751262491608258919572154665750875029106231442534650
234 79833745544546061801847836743496965969486424096712440708709858785824190080
235 122219992066495625818926493165757706621501766191440610871393122019813203900
236 186953314903842177583848305343913376452045388023180344815310221885546964360
237 285733701398354308703049366375895806878610970982546515329467975591794003720
238 436344317579713954773643786678910353651314555365849960362636706472626391105
239 665792507020067519735998599108552986775408724851267116497736219109399946770
240 1015061466743105106080159580516727959568639589330403986042161659212890269557
241 1546292883862978152252250647173370252589727095945909706589752485774504849350
242 2353635719011130990311200541972588293522481288443252646052078809602518591745
243 3579619657455033228527368534517877289649528857429935285148861320925709942530
244 5439847516189046693044601482020499034552048713505473254607679619728386669875
245 8260204637327775885251416534088592462374961847278648305661484945229856168000
246 12532887471466382432528807898381760746559375660272741027201149099966542474930
247 19000705309082129862165766489278531337398686233895806840075229964565559421300
248 28783826507398282182895807712209546067306656841289499444167824474700516238575
249 43570196118609375764304347468180715572530314516918479788574967196220746881350
250 65901396743146034171791134536753121706489852252328049999320441304180021265149
251 99601472921631627941246586213710566868503516475470347697185463499518815642240
252 150419742218440815841264410392536374003344399738547904378309590244728031863125
253 226993666244035458468299503976719713727116442154005176095207055926827630470000
254 342290088136012349906843120197709718140420253687478570165219734940234478621565
255 515760928079907351351211434205025961056827104675292576639027486196207940112326
256 776565182921964298739975509338734772872202782903942349875757120628568215498560
257 1168381212701619966487059707041907706414024663208547834332800541179649981556250
258 1756589099875299205877412723675768071463328259820278841225601217342694093291250
259 2638982737057949074019504185889249969083485495647306901828010574724605909051700
260 3961735019666091506460902302256975939385116446883059658934865500279913151652222
261 5943175495457914439516907145202124772457360267311447605142412105927000329304520
262 8909178693375798601616623093754404378038249160941930797625656247466314639619980
263 13345796042390599131595925420633592586945934893602444067887807260447763451985910
264 19977479507293652465961719215698578547062624235674408461207631594957464438951570
265 29883260699884998927959946525911736747734777818560438567909136712502668742987000
266 44669184106634939742471941702222245621679150866555376371006637849377554646599585
267 66724058657030418378837824753131039583622015352901757628410105945796158672984080
268 99598529686149863491730851214185509254723716345166305854783221265398663120340000
269 148566556732350619909637049284759340449164465076251140406971009032250833209841160
270 221456512269354174619721705910063010777490937177110762357167797562004036233799150
271 329880553622829113440082411255732759003137529889158465652014498232787242515282010
272 491051920797741678106731561244093901219664817402639931278908535684156059932696895
273 730469554983036325333955029095941879598808350829479650787048581134075506007302570
274 1085881373411217313311603243304558389580672251157985734677493600636127461404284595
275 1613131394943831739104714969849591982386175702734955058828117665862185695601308582
276 2394780563103763768128172569714304352386943145941902082070664672100790890400380055
277 3552808817980969080376555055248997500823468571160030855333897620110834802360393270
278 5267318531022013139636616088131745410346270069940180678368250378817782792798261220
279 7804057175070666153742315235022426537525773282110719872432814068879579751461511010
280 11554892017139549711286003834090627212226010688557451072537755959332775593607117321
281 17097294337197667255032561968817226937946234721004790322446268931072892911472029130
282 25281706253832259431484366788391691197762437051499887113617429951254838547643505295
283 37359779487358860911769794058152616647835508279857689326614704119534385974491571590
284 55172489490228008468004362785473588944638256211817062494643865940372831158860639135
285 81425910011036509093004751449472558903163891821009235478837892098294381383986646112
286 120095248128849209580991761830447841132717277018084631516195944239206965923789410520
287 177016429323235009107178374528998622211328407598069094495428498466199878912229027020
288 260751762889657140485069827751290682159060192867847896827118557403318038801075288750
289 383855898839206224910707065026362785505698565619404770612499828987133095718285978890
290 564726055102346169078811099153175697232985685101512833291422760582336888120118235211
291 830304542903949791723127377565441160422037427972455044498181173292488417674493683790
292 1220023833477854089151559322817366712171915050610988404100329411793924747581965289630
293 1791562018105981737532652292913191150043512154043422903952716742712965901327312457440
294 2629234472559523588352173223213671183133677141099024629804879613167297942802792288770
295 3856221980052501327379173281559775121748311722079217931569655696076719302621389863350
296 5652378780209588501227856059708737415774695895376030450272995000097608100863111097995
297 8280151612401156640945998338019674618517779083624823706443880402641134451961288612710
298 12122282106686723498476092579948079970034908243177469547675235050535190457428465446160
299 17736617732733024793504944813616531919120149998224928699926969479817783435443977218910
300 25935748902157287231561546823789164012883353005141121214789444018785283001514332870059
301 37902650667860677412835020844207367451821393235469158276953686415205549230098935693040
302 55358511158856607377740538853758429101802834345570650739969384856189964139902510517840
303 80806159201765686412217379192820088425511242068085070246420661695749023465985866090000
304 117882945549943892057596882117639716022172054444083342620054399238372410200623408459665
305 171872004041371211161729702107097371428058738999939674865546537259911616615591848442218
306 250442561778790567916464425667051659483947999427820216361558514956012259322573245569695
307 364721316467162762627735334543646369153275442180001920634236622013344453927348778525210
308 530842073938366036809072498150134784588217914477563374794442566281621737903960932454290
309 772185901978394553652677833135022184002206223173322827659187409664772521191161800070100
310 1122617713057796429386035989583420830518409735479532622505222764041753913444529839302325
311 1631159932067544071801357004507059479294511444402233803675772387944834312671492157202890
312 2368737656911880031301560241743409680542313800349365170751959504264272179720108056986875
313 3437908173078954407146907207480480072240165347476329545322661653010235728235372641707790
314 4986887654712824307051144409814355192578974074635074193281467459729176998623014801221215
315 7229762102350414884028261854467967334018875047458087127098444360151338313847771875463468
316 10475593508493258168321702853513820849229550656180582691108110932562574568181544126223100
317 15170313891821329657669634308692100773081364908856399249885662445782173710938142657934760
318 21956993614497452401163176193806200618429767764482236411411981089443253242011901247228630
319 31762496990657016602808585651080421701192853721803818934769238747366919014790358712357370
320 45922012873931174654615622806742368249581236386418555831744426807732874186647156536694000
321 66357920809771902733072991106740796389701199188527196991957707502329716141217258814340780
322 95836566821755430676256355430195189608794912196073082002723414025284513073631617128145695
323 138336693208820176891810030236427794569020030304413704015719385817200784570173265582095000
324 199577800083777099043421198282785425150717847023461783195969213020900198105059153882141440
325 287777474048419861719275338547493857388316222427465977834395004468908954278101560896457564
326 414736352224880074363011126236915321081680201764673088255968961896917712430797717877982135
327 597391671366690863525560898406142737887079813219863992571507138011167125703456762367092130
328 860040650976802241442841577989949237993277905757797881342985413780783284607492042620216615
329 1237520911646936903986488913262598462778482599691356897705886515721735504423840809196682380
330 1779757588332068887389441290979563635297865645757386099709922886451866797183632236500636431
331 2558261182414680373836680267495875573289167099634079052146116719422787220552829799318213830
332 3675408402547624952592353440870993697815658588067577312570651356636771104911945603831390965
333 5277691351335421246097154021078699883287294270699434002602136301155510623809241943745965480
334 7574622514194763725352492290914933715804750678094663231610072320474960947066934200117798060
335 10865696620075878711813273857743992251078868579667432135113924241137027998878322074292003568
336 15578824185600737329773391538514285942939852154155001719762118253651759984295477757185153430
337 22325090961665850333757320869509268168923363609358547527391541076735972734965859539479486250
338 31976740334977745214849154371513561143684066362339442778494913627522249736709586459731584365
339 45778173586594546626084821705835941809270862585664458733249906794357614412043777295635976380
340 65503871693320399917290775225397359869965179511241241900881745559427268616379951491430501718
341 93682965349154471229281804574785446122691201445573438490590290251981599737259985882773986020
342 133918428389513429710849228407344384849632591443128383963630554060197778999345848214854403085
343 191340548689229993824404780190092658458974982924961049423836403897465170651670402790585906990
344 273250858810291739124962849417695514294082254279995504537589112707685979145686299773565391605
345 390036088898866197076934872805053365466762105355763329408165545767638987955630713932927000000
346 556464761925246567482577171038686812468218035893717310468739767061000085263055969315538166385
347 793525770438023206444796273881797992475506104634209655880812493522855123006490976767674784890
348 1131034270142926682520362357051993627139702431898400208247915627277017974982005823008926529375
349 1611323410370388333181881920235718753961217501051887884400582555129857632602677147711956221700
350 2294471936123858776206441703673763282696162361380280450045319586748487439668815199843553864318
351 3265703223318206700745063612491968637223766873330238659173024489612968432168931678439680112380
352 4645852912744101875908028361299637727884468906981112184623217813133663322936334336025149173995
353 6606171019926991369933693868772457139224312746616068724574056406048884863675301191659943143250
354 9389243838128493175897529185041807582598892419177914070082121715349729867616311959163476439060
355 13338552412250743508944012677179400332849692295305975427536414704259440928682681112178803890580
356 18940213926718027612988395013998319115262242536589774216404075378048275482021140637183914708010
357 26881900873004762088083508884167568218512724969068774303002833237094682826146802642622795925740
358 38135969931585673331649665984374408486790116904418664727055786037862222375316274032709664362470
359 54076695996086509824241402790154682867758098796678766893974090992688493125485474974128818843830
360 76645530203598832104682112601475097495366814731142825166289656161856808827739850263943578542091
361 108583951629235412794888805493726281338462478740380544028107084653734830620716348496106228456350
362 153761415239330424303169154143716439861793668570513010975741152478746908387802307305958145144375
363 217637030649267470533643427336849944275047431059103408034670764293964125355032273935240651073460
364 307909220521775110176664728304219902843755053454674141756086270935334493292601795511369614979035
365 435429499544499328364804995299161317878509239529919264803079867743428774411888101660392495411784
366 615487195802476046431965526264556474740725780461849698249818632220758371037083516470169707695890
367 869614916103695652023201198228178695184662643354328234122770192139398278737420251915111216212500
368 1228124740161322972170202202119173123393079653548975427795162638118089527863464965272460837528440
369 1733669366143146314709531123892604786896648749847924632579778696712341022796374540948959115433590
370 2446240286616010843492173280832934782113940837442625026460417730915982418273526407017675853148250
371 3450179897655300873006938842329939337697870117639259938280535036199019802769637440288225250670080
372 4864014855956162236026586697183515381833914526987795035086646559573618461509797413414500572130890
373 6854239965248705773583300137635998913153888660036104531547767262395620461829811993040509181336900
374 9654631587642256051439193909976379954366845971201046720904494928207229531641004287438089776784545
375 13593297466352589862579423531641849290198237253655484301010574194778662429779302453910793009464014
376 19130546147813112389787663177759958622189994383244263339392865695045316919970136544889488526524705
377 26911881682279245435302768257307906988100532181722402944679765202131812327203590717321925476217480
378 37842134034004190670134774275071572197443187951710162042787086228839880848553136572875475321608125
379 53189111929056795183945694979282252984027045684572388815119648450031792686334324339283003033620560
380 74728475912628289207620219531611034378256697490266853988814148377852759875041456167386043007615567
381 104946141017828219484049351134414814086180372496346274223308330232797603510774442561516172819327960
382 147320938965162556158240948092235558579338129042274485484971380846914633727660078107558404164202280
383 206719205174880563443945034832258601422038132758556424329867050661303669955722745050546725656672060
384 289945386176232227592599504684320466392451090039836839991615094959702736261916311292461189471703150
385 406510048383522217644435098213504393120755907177381957165525899444848458460797331737020374813919728
386 569700696512997526027425065291830254880037281864364603901978298595848518360133186983425450213268150
387 798074195593371850953425127045448299011158631082605598974044218491716344663751291643376027422987790
388 1117535961388048998227016594987569125975862250563014254367527470539152678706883262212615819848801875
389 1564235465480046530363378425272319031415963658625767901049430856538634619158427532377773725410898930
390 2188596953861001115070650948267757894998275061103227019120537423370886263770516003747572190703908480
391 3060928238943305825935315471094094401926664590604430507051189585531445830860224562240182390074006090
392 4279222332815851146610068467908914598656848325495748345805991763520278066922129273423133010148331615
393 5980004997904778746697705881727802837611680390935840174782666658018014988351805022542633557317498500
394 8353411520925151488377895512687629777067822835251956517348923918291639988598639483141559818159112500
395 11664133448699164853952469673052268645814815817126927949129917283751207222182428677036690077468055950
396 16280509416961458837641618754036793680258929990139982107542836462940414826904207036440766619671170570
397 22714910909327480851085517081658818078930249762741841132804500560782997198596295927407412471684654430
398 31679786811989949939555528704477277370782164028788532019692347500638205759361714119876387332491123445
399 44165408368750897411603561829908779807577572801331771518558637614736659239563241258768686599613403260
400 61547675750761119361338211883262391263362204846811863487745578741071128906650488358319582273283290338
401 85737553304591672065834779516556505152461521270833062094900279011978073418467836588466017601705417530
402 119388129581152864405602560153160473214152563993813735782765182483536092270651460345520309947680061570
403 166181414912932076206955411613736120552911867075020940413374929907284684020530501375002939632141559990
404 231225433521637603992058492817948505506085335256757286479620064574139512711600301062466272499658679310
405 321603820299994118451872756880274343932830193011942954146211232954027405835623077008189713416585244100
406 447136208070287941314780306211795227681825873725907218092766279739214493977040665838014671947031702150
407 621429859547967817198233519368673745697285836361469881129426768687563300042495695777902731930065567840
408 863333557478110687075128500586144604909640965378255721059971791804309908198528222654808483770843046990
409 1198946877106963959866617847364708827249550596872621471019471733420662014585741848407227312843612703700
410 1664395972762491048171073950592214937556087596903335041543544704220277044957628130514147222513442514662
411 2309666887150490004194886157546981272398910627850949909055592930246513073205784570847133596838008890510
412 3203897343305541896480838663335340460673848423882974063894857216562862354117627757257479442495673293125
413 4442679274113944400284688513633745147187334871462891197285956887094702774327065215769046684494655427120
414 6158132454549695230880882182760004744583911599212205564925334194211961322812648949951839947159259929635
415 8532795760985408489803419337438071863814130116361180713145917826820263377013079891940460365690211539258
416 11818775921862408010971219128350102695179212957027112742501027317770957006809657621560701887254496548535
417 16364134097988361232895787208581640197975593142710349902869195063592363507676519474592789459079930696570
418 22649233014670653789746417727784716559600912051707099822525259266515599810773710493039892314328054214100
419 31336786733256160532550132830458050828388729303851393609887285524606361795396747853023829843528612508500
420 43340754347809128936328335128878812322148930525820587854854496156381337488439972943228230165355054654750
421 59921138786184434414426115304437220985594450536462570917595609946294688237395140593423667473748933853670
422 82814385339074709315630281925665994678947663193372285109270581899936065061360347012732874400135494385000
423 114412685484377338810736859345467068162599646282417811892395420819717185071224028244620570124899572725870
424 158010441143485398051997188692941781932767390814711456099480004951726160878938522745826465785729986810545
425 218142926613864752718269048438013816938502871890099787608560001405936977700720172560104750846493624823392
426 301051475365668161984546694156615564444900868047720773604329077374759760234210779665138258741678099739180
427 415322239649853725523814764769204746056150921233218312154523437232752948935954044535140899202559630446250
428 572762983525556278739551274764069383628537533464635181178959862158140770130810656154935281230510589784915
429 789606196938006339820629228867557567164559439455145234642749933028364456077444112101062907374614509290580
430 1088159411718725445341448075066070519962067593998806556574485577320977123319597431769078820838918397070489
431 1499068169991768686172862840616479846760425584080681841908970304011149794888848018514337248938429083963670
432 2064418021687644494849663276958823862680554897676978251132293694039765301575892025153236807726502711532840
433 2841985185510793705700922263185844255565931888076264779572510825652161417177657495092531676713148061447500
434 3911059243989632299102044968131452699542431039788251908838766866322053800370392511786491342797044026047330
435 5380416563972406562196439441792079991267651648868739790522408310547472198284650219057849818349741248482508
436 7399235172959239166498993461412906603088559955710379140738603353694151662415487993271915904794964898328365
437 10172031195060818735756013937021200880563340647295559717251778615723162055563046025483965038260000152193350
438 13979091733259328589150780246537975785088339011611334301902078215105824072416503829691077327264825694546245
439 19204417497473975919124891475819117380120415385096688237222014669483079410541350865860568876207891054747350
440 26373922535828799280149610511001637783963267459818543178317343394435026862108103689990904061792750627987965
441 36207638895269584007730905549874634676064807605938517009209869360700637354366101460149960291682536808450060
442 49691037162091160267200651017965408066979974722579113569787856899157208662744450948168670438037877144038390
443 68172430468551720190906602241733612453296943338484499921433018083296350112203878054138167825472617722631250
444 93495957554393894937094361742688381302880448947331309298113283378109932982855175091253027137492499101255910
445 128183081502316926898456387857655880172625729439530629490432649108275366306558957200506233610490289112526750
446 175680223074864417697342188831493741076088568129180543811176290757133999265626434327769758721435035631381775
447 240696516892718259478230156187246167789656070496401424172035354440761792036151577514190472912489320316753000
448 329664340063723404281581266125640674246225196480375533972052128214705573949451100629495558617848838956640590
449 451367037371456743478180839776134363117555777986962143256319928397688649610723456597730170154552944277824540
450 617794268631940215906820773563659963734297228786473462850973911628638534567801264455582646247973008026442056
451 845307142934074993459411936941308878844778553262272867549440653415067175624075733115019668704017281760636730
452 1156224829208282080884714758614765254306278006697864314348112545713431007798176927303270258688811079563784360
453 1580984418665422544232237754447653397849660554386920911604914122889883311087256587564021142579497218189623750
454 2161080223017657109605422835285428852182203726807618544334399121912520643873194396390337979512900375663004825
455 2953062517169947375496833277863302984951146819541499261848663848031125112028063635074625412507973540634720876
456 4033975874128786368006937335689061570182500276550560882653717442782705184498761885920009976367917588760775320
457 5508753030630913953328161674933215727614686542458530840895037484767451450970352427010304231963004225181448610
458 7520264300331561672721571033169674642951447759801010179136627713588277904135549045224270869869385415589963920
459 10262972011636938269150083325807045252763311506841608907587407768620401754627794258117649250829724730536236910
460 14001477408286164857887993373855100031640471705919934514354544708724288939992202396486022579575598373294864783
461 19095705169745368001988113077124065458299086682757365567978892819628261623855770601531440555115728682164984070
462 26035090432909915201907269134647398510610294229616269270606613916246342454324911756092392641234203666958763125
463 35484972011594383774600436401366585395825964907715462395688416836016596986640379625306037369610795020009485930
464 48349530526306069094083400346521273354863321062803323731714235753319963298022638598222260137675269520590213125
465 65857145503483512519190508195690281060875258338853036693763336666795950558823571458460390974749761260358270908
466 89676121754986297554120998794377837576349139904787231449281685540395848653057242929889905078807281809175890970
467 122071542222944535461434414134530579252468857976366769288513508690731442346991616286511542879302079656405811790
468 166117797937745965813742597842551519117233758455731054259455105926887758299411929970802713428026702414535117245
469 225986471032559487888745996981666101687099118917974941958777608556721209671230606207257501049001848694862670390
470 307336169412646480130584394681759944692227747968507245477345785584257912843606741438404481525110021630647200000
471 417840259221014995778924989279388060558120151489533510277535135408340268148038649553310525343103907462276684080
472 567901059335177810690788176411343538590097552419208163158412847434060498444694058857971785201954593547864087955
473 771616090057756999553168916960063575256130793840725519276068852463616831662708818522489890499284321007978686250
474 1048084940337517930353105737927569770667508245378844971830813989811138207686500633689769227071062359360657735230
475 1423176300252296859900926870965252025998395075825481527668073451752896107081287469777405250809948663848410951178
476 1931916478984933522104739210237897364846692789855407265764275183655582303689504989700873170104382147446092598840
477 2621717035226909376461715029624450951972850357102425508539143321904552923908065590623741720725251392066054397500
478 3556735020963807326029331131309883664318504556772601055237636826592070650360306890055722190748352007761036996655
479 4823761551200778079415288227987614957576431388261839437685790769859213865345907009909285128688136467623898474890
480 6540172063961413675692957762675104563123904983147424604168654319232341352402984930946983548310354790624983120059
481 8864656961725989914141998737906461579388489698362685719758732606838489296018919705513283848383567347003467588800
482 12011700767736959664975318652798938525150570521578720836849366547658535187808950979144590815578215198825612083285
483 16271113573438066767570912575844134552784822830199395646222670021246886672202209915554950662915689244064821048110
484 22034370056395531112159653605723191687521685453725972245135138853378693512996876493078965468177635637597046648620
485 29830118532169880543707417546643318202932183179559986318113285960288305914372375578259204809138711024285274453194
486 40372038816783237741100964383529512830855808407804932155396851544633316069656359079378147718407794513997403958360
487 54623324837239674775748021093682648757415837815733454854059343578264805926594385688182986923334392073897098694350
488 73883542143856793416331135223668488202359629617007567905375507431253031931815147261398526478871994545652603300000
489 99905590773345174289184656851806720264348211880408453520023305248421670887329456780329797433293758915173194961870
490 135053163269591256251269337994442448958249059597913059512006560997499853915264856704612957482466915170157673464618
491 182512657948469069293747441669440639027527476512024878586017877913347776016517328868265081312337816942379557042010
492 246578299378808503428609923788700671845296961318479543628146500529488213610104333957058364327561707455612945706875
493 333035647740228536241355687618351117897679748246227403796815159629516518819569653690388576966168603488333806347720
494 449677303597085535345040359204771680890349558885053632543074787262016124438982307374055687151094238721479248803135
495 606996180967842722958398894336163371419918090446413997264673215616749097265416350415365175465652636252164278752250
496 819117228262276934624640959178087651623490562716564453345954388500637726808129773603115466623397546927397963980405
497 1105049260367285476086807362426300579627681129745945564203460897134888194432780738957459548751664427125493486226560
498 1490366414049053001271340567837439877680718704961764189028488891042761016631075985926014146997960156154094844496415
499 2009466044432072761536178158555811444769920112411251269244982028109221716363619070476655834038063530522160940825740
500 2708599840229887371796709094026529446852346500630544883998587803819668946291301443659292352342673778886971077404967
501 3649941823894231467828475201899964902640030438955772984291999710755669631252406593030502936783410063351036728507740
502 4917046431788134835501394907393003197413801917649438974033889549312231392908070002066908086290043631768077589307510
503 6622169669848038785656286417276117895751453636828746997367934289302114450903598221137541972093568498747102684009770
504 8916086604130670377299665679491658334938627489973789318732920614897205155475713462851283702244592815307542668199480
505 12001252782457134386085130462193794874509215477252839164242209770659391303593058865917930150353616624090151432645400
506 16149443760418599436941110363710578992045620693497731246658985055321574526706992148302273720243143279681214632922170
507 21725389967846402404824493528116559068104684486064839532017687916514071671180270913413262724980381254731853112542810
508 29218436049267774285166870884470549618496714665313590389428395009339307118566948555679813953197975235479635728338790
509 39284937692788837246132794796311819935290285984296696612842647158819891971262980932244867110145482552517906575334700
510 52805022366020284590392695324473443197745178612835990661197824344899397924746685436689137537596381000268324807610100
511 70958560015177956509560367512895821441360137441934439870958193498159192412673194266209576856794712023036529794000210
512 95326817895047175803155313028071124924652327348573729545933071076739905988258168664727028982403239297182315297584990
513 128028446516066537474718621993141534633755424218130411630132350889470525077457112809925539080027311013382642080197370
514 171901342700075342387106011792515843025723831029830026388163391237583886944753435807558279601065090422939969440275960
515 230745802619945761444550116117735715489615975358274795624614547555064710370203272326077331174646981556538761401212328
516 309649534258375741822826942412897108145801322865463215187258827260822378678898697084449053716275799476593053010225380
517 415421973302194608697473572030113707198956544175750199822085510816523828555479096884802482101404998915003734000488480
518 557174509113164797319698829097395481577663126510074745275392441790847031806686443529393248113584580889675074500513750
519 747095436451907608985763310111807614031804844089599815551170535095565968244995090436139851932727602618412139985840920
520 1001484712765732944902080229666034559594158185255742363360405397693264788234370911323955048408120320884813580207960925
521 1342135261375314954155698717428876230487557181114448831840410048073581557113204227575988125406324641165773154530652790
522 1798176400925343577761521914449073343532354477390128488264244812873647192244041399281499083932873975698136185861026715
523 2408533370879761552633021002672859116969014885854365974326595578100149708451534080308531817884168393714578652093089670
524 3225208010575343522551611143517460723499916067435244836230698397779480639940465394777183006426890405365068450212305175
525 4317653618430682672706760414340079667405337493152388833432092028978617616629023672180827200485851849484703821325154326
526 5778607423675834506524584174312397500171899778903322837330114213648847096880352904679189795561597367108907599694923490
527 7731864321415820631557278804860352016851211720741514027695997471697011718467274332498178734040503300687932966100859260
528 10342635343869998705515624326438116963768782227347176847336783590342740597090942459685573705227680291742439316188557205
529 13831346759455915045855128477026262936416009453789007675245218746270101932546348568639720179262190562609543353742031250
530 18492017945649925456110478518577725186679560667748563235707879065038688266215160880397270149835856507092022533122456081
531 24716731136816791267417282800403349986721319607535180136646828627158050125737631341507860101573785410475127593855567320
532 33028204126154479398740605139974003564277906511981510992555936707802546860844852309008148498427578856390141198920201250
533 44123138200834200318650063200918859370125865353767855006107052006024103817104484146329570496921760873370286634987744210
534 58929891292845433811688428538209263108717654808947959989490123534036967203549514397709770762231164785174960554245395160
535 78685191138852784622636942199481260785878562808701610308385365668908655434372598596338854880305493326030677367482648276
536 105036148695599240406008200535373530607721769360741426721706981745702808789113861979448170974999882399388927949902313425
537 140175882036884304004030438852451618209916422224665016495985515833355834293808862168824037312818520923349720982432819670
538 187023779503766700103859342132225329682803593991111347741450641528939721869925115253193286101066300877065846696514569375
539 249465035150960772425824602951852721731669921930389908645242243111407616974676712031110357479465363336742678101454648440
540 332668866940599461957893609434013166693948968852659568614960264985583107407208888101104903581837512293899468329962396553
541 443511158977367633504427698716401188900508080987862936681620219280243039433904299060133367607230892793043255256523361540
542 591135656439294886485333935472049971209137133187270624018334821368499461303684022151367366094193822599560176705781039625
543 787698951087795247202922323122438493265117735108952480349749229210601390520765765435340739424347139853756106910621230000
544 1049359206088451909850451387501851106548575079854221473191860832570885686171822560221951213122329430933891615558777732590
545 1397588044297051686545921057078491939665015625640304491743358882224360000145871171577814525970123293345499206164512525300
546 1860910801130709314682390832012081032976893684570742578820964469439089694756671174449536598188796258093987616057885284785
547 2477214452431140973231121802279705869126767208273137786072501612438256666133345416417784778266199959176963715014009040000
548 3296807651950664948170173169248785003270469414010081667306242575840466526313560896757281361127104775322669836949328466180
549 4386476995089305468323197545708862179397687088444366663730459296032363825132080354023620807140424735897661234777093292160
550 5834862543088977911690907437295539833506153676314392372360661903723667392826618260616721498626193114645052913641272921931
551 7759579969965244681167369497322685793981064249513387204877032311525754148133378537361049584643090845445956170199223992060
552 10316654582293996368351914003694835615271978671002651999399191489335345912188735642843431717687846114449462975519711977405
553 13713014661945148647654356385546793107984564954752748320335593461113886045085645251110608533917243838176421760793111212810
554 18223032277659369238133123107873725440118623923563139931866006804062879617866292420869202092060673852841969671473319431905
555 24210417608666973707340676927771136412317390347851893152440321051676782893926745999453215500225252773198112211915447919158
556 32157192585962253505970628147627769374404667388397684632864575680502414679395450381746657172761863934558431425726097262490
557 42702023796077104765424081932483731652338458265722804845246972679588852411031099997618166220489996530054414481112606230000
558 56690925955475267366710067912363561942931771821672924905804136641422626187970841811710297939978962525909578888686154960625
559 75244312306471355468868348752568457047348155465323506503717899236401028247802922508685741079403229617212468846911858477670
560 99845641376459845663921397478708594718421395738953371907671497107258656864164591117195787421661224993675796360656055279692
561 132458588624325901807345944174174309061145759493388890347164976052462311297998223821882873940801998780621859037532508585630
562 175681885532425014136769105943489009455956829710945363629890462095433291117551901766272474747732799551249754426673026387165
563 232953887453463106128733400842922067133114081342046105601340758758946151980581633279893484912640877056173037749025550648200
564 308822778414881300215581572435263037779443839182438220350076129332261830687226282140652056517347295445880873652650532172415
565 409303390102562398715779445368186404120945716233507070649098631578532096319463677291044345179822438484057184627413210888654
566 542348290126899782280619068645819392252105082109809129586001177802590420745382504632902180537603462295561065042064884575785
567 718469590055072306421269663251487075033023022995708564964904583756325079922684812943407178358468408226323592910245010740000
568 951559505386636713303262342891498394957464378918601804044086935187602878797184833838449369240378417919964520829152538741320
569 1259972946887347820943674829403644227404097240168049829722857337270135753637490806890256292816736294638015607166419697080930
570 1667955491072607641866953041957438541695620639784151581507341974036785067447542789576891029554538757737439629553293734752875
571 2207526485631535571087169118958869837385349626159120713075782785122410095344709138438649473590254908783725156451254828206150
572 2920961788094432649977994837469540238839973508199625359919916587295526609149262067449882971254319487860993233268507078171015
573 3864066333248622511197964825435562000619479571187851853773099786892314078543482273128828340490349966041425321417446762257310
574 5110486817400376239376967865158306054264621718326395086058056555507486664051634763754885652626608321511313452377714113000460
575 6757393792739156491347657511080815369577648365061249083171171647262368425837808163215996128015634494662442949376159840055852
576 8932966311921263876203517663336344058252473165122400367215001214341679074825780571496744309261446293160521564634996799375150
577 11806248732287252948621785064038974038569681986059127438411743893888007612006717387736042626470242605764720695768540971773920
578 15600128589187782322995679897763227766335965140620564059123497133484231947701231258434567609141409362644376692666977138815335
579 20608419969118216320993925591671480928602531189038903291451414627610273725467301260341461554767826509146480563309296400048290
580 27218346116299648230414516654264236673382739389949931741441555698218650064927524404408621097469073717085319689245624332570002
581 35940121115374960997805443219948942289068483437775243870310259966741573130785239493319305695120402306945369055961372366402370
582 47445863589715220259177746146631300892453430763905509562796293956173282987991163198772671659390567675743413377078368640126405
583 62620774994828685446456907932838617909212189917829916641409401973767094414282459589386523918808785264751106999624165420820000
584 82630433098615510562038193871357822990572705468314024151991431025365747737490684276147880348599106488955608743810183229727975
585 109009255521318029453745008507229377367188927860131188849952990262519718000019902267363782394285682689531864681562675172320828
586 143776767684083738875036476254384291407495883581887561874146071701386160588857147125888715716909070911438177013555253621045965
587 189590380630171322291283534600526863473622898941038162865901980766368637204177447860484501205789763184015421128884649681293750
588 249946099381844176160628678824483165086851745992933506363091143793442395615229983530209285705163502760443203044822740866606280
589 329442141312264702198404461349847941751006665800774733462204932741322435443735947966908249361735011699884940431208979874545210
590 434125107556638215959923301357828011149813644618383547189085654111047584089099040284092014487468934148378702414969630785645958
591 571944460381055946362429922507359353104737618481555591839146850829607174792786252463096967322186635847118989193136199619033280
592 753349062529749247480082396717279058121089138490225306258933484845426334620321913676979739650214245095448665413532644758599375
593 992070015274603425762188285851080227633541237276964864962844540813764709027466591949285345301132304061835512790868367309731970
594 1306147754290796365576600730178392309657657121544645424122495860274943038820317748887214714701983257367323585854106285288489220
595 1719279325428067076066913223132244468193400622546378037365050306077788217280615297203407807220088691231014810506832711468218750
596 2262585271389085553764451484002890157650792127865786592761910766337507657103846671997120736610269570323261586197259491360331865
597 2976926321073669179067714357580038625362116414233644436509873082915071492003857096784418953130035567801798941059310773412234830
598 3915940314385123824947274594961265762435483918855847906934351769761622334875187055825411541309020912269794799228170129506096875
599 5150022427330654553977043795568805884748608187810168394717030391335397543548395584091234773480961456505449868767272198124287150
600 6771540586277114738274153490452426157686884725027826713905410502558657201482303741858293320669597306465870770448447132349822760
601 8901667938810484325061322497422320591337408644481785826560976978081012317375804839706021666005138620379428152883788260063378660
602 11699331859556960371769083556359024442060673760010101109315616329669467059158684574355413417381921154591034069952597561283847370
603 15372932666407643896784765519679989582609814168723107185909606272491682185385851366530592616366151281089530893410345726479749980
604 20195686036337989091765508407659760688826623106178150169458814950802698924128837055706956728226822844359659887546218282384975055
605 26525705429933471077305803520694875158853065455735116587050211161878691972782105176601075404933939914815492744988532071884601680
606 34832283427394504925751237521383599516275905768758626667689501722555697940108447696316179996609383680920653277881227990926982640
607 45730278218876052479759817063583956265347539021084803085324090272963657949082088384987213534482331902279291259629270667618978950
608 60025095484091430816957575475495097963096175727207861527806488940496293510741674554033156514401431380962157912272096650493877960
609 78771518127716871678710108101374544113934834282352860135348545547837432340142723747539587947423651237599858482859925949566497370
610 103350631004856659728969312547639421942893930427251526219154327410976778219329199012235339097197189510990130625926381989318489684
611 135570385488977537737525212473148930589942781464506883988757407546664966621226004688243720289343949206278169147084312582428897560
612 177797041490172343733741866359571818701960641866895223040062810752686245291580226208356024122410788043357083416752460488737145645
613 233126932128440810183751127164470289251934024675830763241709434169828531661157770154595724200256465298870534600673186688470043690
614 305610874706842635219163446915235426358515159304989927604996563182317366067121167414530244343782212783000082614954091827473772280
615 400547304008945136964130490824863198180481761440144884533872014791915367680158260463388140294458638843450779724197046244134689376
616 524865094618088243384505011144807577960523678149552590527439040602763276536073923390454392082574338521846160163975864086858531510
617 687623411942930224001881205408874747098879218372365409787117364268846769923775944759309558856200889455177200603738536499307494060
618 900664234540233796183799565946196370697797579831444873515003229000018972976935171909545024325353752269013765555416391078379807365
619 1179464005417243086859910199347929023084027151232395908436854277232161840631047470039116591434039225926882478991401454848457716770
620 1544244954558803117220528236626459294609662462946172522098015872419614792874604851996892982913369005949761947057705008347991590125
621 2021424973680671308946099408593275961111947298403542859779082277456220109287618134192972817098970226085392387924812747231657304920
622 2645508797371108629613335437293064002195849074237237643426317342478426316998961000596961894546881113374052531700457435900299558125
623 3461554316388305016868141060213529639522208561292923843117222144231842049688815208974139162354238712715582838704121610845192885490
624 4528388281455999974919385823238516928239985362337487877786774678900542295364931992714286862339167666785950585565386853786003078755
625 5922798259229165740450699188221643771949216171067156073084431714835745836726423902678657311510448442734726864967025448284549104894
626 7744996126249203444242236621858088552497677476067288498118195950896681183305275990860132666273213652511900242279423869639019861465
627 10125737372379643257704209156734565938268791712378147196760838829218928297694465241080759895744769487351712505484152121345323217590
628 13235596188444960452765036703778747761142566659348643499282596574965320983964402254942210456150706233916437412992208660281061682405
629 17297046725946877991537564521209023854584439318698354449646939425790331822806466980246121710615860293134887019816100850369780861040
630 22600196414248825622270495674318983570709841651293881807590370155228851671019383696019915050264017247329465407757561418384765988048
631 29523271266396790560104496439454682190413950216362515030778073041987278180324003803545674022599940643932406422695851806607272032660
632 38559283168787595133813568226841982636742466421898940639570434565376807526361241615226096707087968552929039621898874792815296020385
633 50350737895951714757640250768843953452162498361506628929891778289149211980782955019168386493038873349634696043781285766480333507940
634 65734799415713424791520673791898140900553461163135712345973005336351662150983145930025185299021812659179437769153510684842006575995
635 85802049072501306286580234059380919930558395231877166015396566379065827284573384239352089341791225570882874491911086412698597585054
636 111972916882848221074679660073005072759381992482576961617563474593687423049237978388477048574951967089162085973015337881567818992880
637 146097080517242106405263499342975189874038762321787438724035429022765081039344997526410719488908012587140262772044003564251383226810
638 190582708614958009809742923240181184662183843762861603823635358792822577991175091097904018487528045875424229508388182345277116543100
639 248564476485508022113100303532811837916209134689140556114984784105648833656831340790300658286525955607191635238727734020487149755420
640 324121943397606139359830288147051353421114533597524628786821779877557552120966951323820237022722367355705639894560420811092020362077
641 422563332119236281359987744265193432380942552670591803563735230185913199639054230170556084786478905399824829518325657512247934568180
642 550794227009318064729119803607369002489024961065694393077930997435211315884290374558539003042327317549215829762881038944228208679375
643 717796509580823809554370096983751415185269533349168653372632350081701995400143894819145676958286876693118899516815465626217598280000
644 935250372069789051519798463223314768923715432339288120431895794629728304414136999473487639555532253353741988141560953037868528898300
645 1218341997555668414982332893359816392898582948893804535004035452511037293259019932681420869693529287298176829684072181227392306137000
646 1586812126217315112784930080755792599689489832423459238800275903037702343978462795198379209125813128213990383154493150020149538267720
647 2066317090968433904222112307280261020711715046164096781009355489780224562686873455124091473211461091488032628379483585189351633838970
648 2690195101051596652144117709940981606644772806685516075258896767593142720815054034437751603506748902243652837154878460180340409778750
649 3501758000682386721375633912749210409552219248720231469746377805430393720874467027310431654031239040600270903154481194954101475201070
650 4557264269734049381287827722910101683159214764073221887342621024284351839761244663624722945589828081684255916765345572996060901530686
651 5929775041371998845865369295778420328510350235242266063910114819110185221875697225358885089203021742112606466079370448398206400355700
652 7714154459687566332273299626463731680479160471937506184787303951687531856510742024145537448729135617281835529740914789781483286691875
653 10033552759350247237987289683072418830430477737446783181790854630203535684789839545548607966179915855337711993630879279201165820993750
654 13047810149895345298668599614465266143597819031742330933416539810088392039594655496013668960296940329752871303404712608578369566117140
655 16964348558263469643051893063635364414338590963395570034876067183062231646467012981326371390921308657143762431081532697215954666789694
656 22052285087141839952386005199591241152596334181098517154707046884491143126890012382597442755362013326646685104041591279604340472917215
657 28660716741918372103530262399661182728294885247066184936113869650832102720086116924053761099333506349896516187331235023549735023855440
658 37242404844815863193594194180245941280293344369560376382916058939053828426371575362363675515226705055967396860142877001809992506100625
659 48384448025677345434150747993278257582068040099464369947111822609716735424470930473971086196032869246708442181265610561541795434195140
660 62847998550069963861734955399591001131835131617531184022648804217448367160167295782512988769317724797271360724044186453029120695059825
661 81619678725696108039364909335201448968854268097915926607824669457453649304087803857695384711019465241800846407969970095471382774178730
662 105978131841697168220697090382132363105076752444886261874748889339353052493944445917283485283537643373165292062473035322204028494424010
663 137580146660853093090388119477380413248915327629552292941846724914543876011106199968479407221243684460336217135443404487918489532852890
664 178572091837383989599665592607372338908574087854657958549008657806331772604369379492540797301607678546350180319148868006345098777364615
665 231734071804943153878710383831586652792817451214301615075494674766971225732876401287811098691147476831907680003786001219315963826376638
666 300666378309949568673445407724198818561196560776907937742540679620163250289399616993662978411900167995778861603660675822935497449780355
667 390030603197786385061709951139152209235229133009134371143984461298905500422039498300131365212029956371261258909863459952805514647154060
668 505861380475472388407932173786356038146661710456545528709478918804208934045406008456192908725518341632713346561219624581505615845903450
669 655969373852792700962402228502581299946333207915062623527567718466554061302908508673744990435859183287583389643434760406614120349159320
670 850462122411162526665911322504054212380685054076568939238091066116346409607016746673660399028943813337435246880367207709237230336657850
671 1102417091469318939672045127778487041613339096845652569478085286735746855393884824547178997877111654008623757306671860351741213562993560
672 1428751250053756231390341077496351297507788210110842778286842917014861396731399305052905865724086658410528224875854571466117825502929870
673 1851344357043432546601675525209600794515058943817143811207732098640285645311926582918228783299318146379708219884749360577936386183938620
674 2398489717331563960027463839832611493241139985674980833486679590990801507947444680710621771264984652864362484853808126211290666757031305
675 3106767538673036079716168373455285036133585548887630284584694009715508469993326664607268146244760287061026363416096503205211952996433228
676 4023463558333917877038931811148184604410213484549743694539993488954592578155838212902235194259153175251054231207287320294440792612677380
677 5209691090944413368833301904978748725835295214078535028310814460988364009406176801287649432415250985770885805474173801728188150166797500
678 6744420358547592042881916415335350783148846056866141937401675557956890716892956209932808013401141899170227338431259988069255241701358255
679 8729677838290472716440685411117346480089942092629547884040010332885756087568385950744820430593670126733774429812413152075297766351713650
680 11297254180870997694046766220519866636482225872107679776636231622016162096867513392203843319845914886417151062120126753060801415240781497
681 14617356872687952579735700618246223198603266735094587257671967063588887629657470622355511630564836768973777923863611348492270273044990250
682 18909769484171744046641593525536860808917245559275841964951833736859667711826049782440449627502791498825229981219142262058681331348836805
683 24458241097548736691400925238391607685318578447966768013114854058081006565238715386643232796800043245914376009725821311060598174247423280
684 31629037662532533763071309469066198408746266853278401847796989030286586158359798844191705358612599491025784847469078544379615739783891390
685 40894854854655809266736133682007332953696538075841440668333675137529008439404569413425099817389018685766301068472068468654600032117454938
686 52865636554214284555076783687775449377278921017913582855902351376066913977522735997520466328681908967707682965024495097358035067647370595
687 68328286222717863475379491249113804670806936734064131022874151226877618361105744484175227381423655724895631024615936109041774739397385000
688 88297828356132421349847285093118717811655267148857779454417408638309595229684584324482305909392539129703008270337907334529294076602628350
689 114083309962790690392862598636199764354856170970563232001028819500832938647859561009451260674247102426702515963718051533419996747385446360
690 147372674030909456177005232727793544715681976898946362674075956792945331910410377590242735155958161198818098778398319363473471865087411420
691 190342047761742040882813005074670266766795957547209723632296480896036236191557148187577609055948628730742236361335714897311477120446074240
692 245796444381227606337930626768984090414537425412311551968312678671413268833370087977308483748610569954957133324588982967867599844211994310
693 317350876695490377522262793321637613944881465511725491645155408123854712006353233819416450086223681325398665082623182248026221281533495890
694 409663449087837208515681105557820306681230077671419411892827420413540859789971487513357561782993602729600961732963173929612448453828509925
695 528735293842518517988252766975529586370405762686255313628053021194456838256634488114142858925079898355208712919812954434791872910167304750
696 682296454651302794935806829194296464532930376588873882609299686432514891783570305526295845915433850622081483507276039151081776953176884875
697 880302260555392973831007236630870228162223217082259231222871164107560672321690521505083927681913754985907926658994014675725917371377738390
698 1135571718028373697530254643186915378887401639088043534331947311030617879701096476036649817375870403644769413389269626707568648156580277940
699 1464608414130928091265649374312826355542721144471318577818137941807510798785679653588545455501750775772287450358747818676111771236263435980
700 1888655929474445276722006768533536010728417333888072083111606745677507869997380282334377467869411212268898436363060874078394618448987229443
701 2435054523598727660800775115692162471646140116845039039043364221632757206553244619437107006908027617982923572178868506662620832734568474290
702 3138984796705943554452266314914325884198315733535357081246985708425687536842482677307682594969009490761217125960178305719924424785284570565
703 4045708328467901506342872559364747699219090554666465268491092786488978492807426380769741932350032458879116047664794602611265042386505996230
704 5213446455833368009264491051945230672980277860136276351243039703333274129120069999764386743593910108321884799340338902021932331523939783500
705 6717078310136394926264939477052904940991020130147522158458116020842396871589843705662874544843312890280604949069660733723787108909020207610
706 8652890464387960179403444754354390898560998888789088567071166463758329043873860109774595166602225296253272071091844568839035819459249946585
707 11144676213426723582048797297418390490120308159730560694193895510823322963066986497559264694574032271952249552677552058467826873332434232690
708 14351566679490058696758156817924618590360819182726976415423950628504584974329100230553244662698911445942142109433546968932010799880344995000
709 18478083796409766533501809899080930810851870541551502956677633564709924595971241556770043501768224353012638308849846107584228557751730565790
710 23787043422388052057373713194487024848628485568332004852977784671917777665426759387284191489767488717387968773139859177633773178820202870267
711 30616113867217544725226802423503899893049162118915777427011883883913628318264108101886474561396722644600099609493785955817109873952306712140
712 39399061873173747415978705439842699309492745098449895438105258591568138371273742385752925432803235382551826429929807834935806825093482516420
713 50693008474429192366660088490754858525748312300012895612398821378054024885844385835278897529792556420300528115225482784288529511640469432500
714 65213388973728323079488662683052243393738157302901725159366074649317148864635027728342846275317489289616702117842277759829128069569640398130
715 83878787273348470807972834501934354927408614037564169932251283355593535467420066256116628134621222239324764072893626006763655061780246858368
716 107868424074098887174053961887963911627576159129132809017849085795067254048262689851415136074768970022971883697784159223950197409550784901355
717 138695858202461194456373726440404710252435884240140117130515260309227409936534205905563429407844255011495576877199525381304592262046312110630
718 178303458076160694142903115919047507522439207975702291180813110358859339560318755090601153139937798189330679040618848036587618865364298407935
719 229183476816428804340883234039143833318026396983303603034314571880597967672619153459807566962001778560651942347273977187383837503832061444400
720 294533197373245346242561180674331860585173363268182212367145190162097034270387324040951281918093105399264439601981685105742953741664260213125
721 378453702396980111062954156538524940878676373459552339047655969807413128951116507025040334528327671824899638548496903230305269436185527917930
722 486204494108028794714997729678624008979854263645359155657089964985975970945933046246172980638280263128148625643902080701777702131062461879645
723 624529603817881891883937664762102552631275820678586948093155956648328209286579079092646771463989927356187409808386119724018277874942105039490
724 802075195554276845407554669825988241388441860217769635762284713833327706679473819124222780664869851160266190129611770824883613218398612208270
725 1029924247091874179279042064107253082584786758673648124237098043310692162946667426290130794273858634076227334480087855108529963666419769417394
726 1322281021135025444012328586261464198109724744322007148487763965636324450265824258738676240632320214059113090004801350528548016592428966140625
727 1697347148968177412137826683698225393340857497278866734261098888345897108134699959833645520492303280844302610209688644532107787683138594312960
728 2178442786692983166359501902322686217676309487663587888383495810322327762614573831496139990713702390889623390775934123274930052660942756918125
729 2795441169531644142524974930581069829379219884024075927982440925531958934103694769576285264339250968251597855037782042235122424715486076464120
730 3586603874703694815780468984650862814952138497542928631550554085334733878634559797956057651382928847444831112041968261984789284429981702737200
731 4600928345946167123839152433431739450707354496209919976543670229552497304854997546290177498406159315959227057690854293942039320553321851789820
732 5901150183944744841210822172968200779072697360576585632205013001456368145992825334043462278650087219759297484753368503981455296707205215238750
733 7567582217046569823850000904942710748249143676859165809941069704934063834925340759127382950761456952075206935704279483890537472342403077117230
734 9703022794512561522927716274411184069853249035069132859250750301340002763493324147941663561101204922224691138945586099189957373462138544344275
735 12439030097067158194357139072035916999592843915239051732278443501013601870009218882236142865806629637001710351680337296837686689494928080167630
736 15943941368784248215562420127849708534974722496530421459209257557098348850960393816991127478532185546624760724079599952498526330690830762526330
737 20433120723708554584099774383636812992592614236376669285705256764300858057851781152172967899451964333301604576518653744674541824541829225071780
738 26182052791838469995074525103596794726052231165404858744331407212632449951329519217304989216549086811148396226886625476793320330145817394194720
739 33543069868116884060016939350111530605868899906556008130420300937637156276240183769622706508699907138400277606314674893094082515279204428725750
740 42966717510171479067660182359743317578386811128825744139344719887621083303433506436962697610163430402655894293268937776266407677748958505206587
741 55029040552137468780044981074201657458655673669970508076305367666298909477363465158471863174673261435532366288241381469141546542591543251109160
742 70466424633237975805622778093013312852070689404225616169375448087858084531024807182229957827649404595118137469314571021732314356337923543050245
743 90220078422171415675575228812619822497917402196996117693888607450004603959486121303650481138058367552209663625348990067283663797445734622072550
744 115492815281149213690950475395401032899027968228829342370355286668924365460105372003496637903428899017260308160598173162833023261620394851901280
745 147821523921426388283143907227868980488869519987491653077443864534108457312780635658883063490211415785754494970907706773390109219000668003379250
746 189169648622352928498529766210288653204967290242297007479242835538312583259913072792316833201895973917322863853107879626911164018271314349397640
747 242045185487189334707685463788972342535168424055467211705858980110166828989733363296189258058844411274555401783665137743589030992401271527277500
748 309651211538314747533495841514289191561048592886326047397145597406397572460891142082441725321116207581417542373869356029711439294694609098938700
749 396077886673269386581380414842753031396857928149292535034848410450147702945407013266562528647482275696061377153656667383759064066600136599790320
750 506547317113650715173760736051989478359693825700304207392345093326786247395843019180338603778094815044763417037939780814662474877721725266456097
751 647725786036763777696351263643467530328781338620932321134305541212420310287282269660817954076666967325652719616989922310466902779197873898446090
752 828121824464149285068869060084743275652487314763259682547422903962376390174487627613740457460698842049264576625330720436208517659464113273790625
753 1058593644395805747778438627201621485032304012743677845129962482973991682272015611590730029201505863175324785560038236730303947238668930976913750
754 1352995880486199320058316417050357423516370974993339356223345754415356876199817393388747395710098548685209584474476483648870623677019431670797745
755 1729003759703168816774668985058837493994572133533060349408802690006786593999181784653984447500185631360524605295639597623458888001713484772964010
756 2209163214903598680229166698430431890176143515249156262206049257519268240759527599882259345064453163557500643351493590893763013061801354741717205
757 2822228680936549650074016775226624005047418801854468631139520752934869648335480143643657585709420221807495149601161648666795330161356946997514140
758 3604867126498897782904525592056405073768613036491895369935768427522732508609130409754471723688187307199462589990949599443196428961499446772845660
759 4603828254075673921996210586656822817553475060539711096372642813516767047421731870204050903992877162949714608414712718788541689725469484731359350
760 5878707978921194899750238891348689874939121140513762668542222013547369472027345787784390097511512325115613738173798914963625098225761058081946190
761 7505466844273006989382756084971835599010002165454949000063366085439386249900341553732388635581438851771651683849557407460152260651146180679931080
762 9580908934537475777752568234164145893015963589503615891793072035673870496191404786974374810196832326133182545788361658718359443203815359303731875
763 12228382637866856371975531635648485515828364824122146860120939695018981607267157868349043944831607319593677798686050722485964357818228090545947500
764 15605035491226446857804659617966817667431681440242771580064925830840536338719818995404417047357207657591312543997294943373077660424082035926824335
765 19911045384053353401374610070539639303041557058976660216009834425003937053050726424560598111385335969144796364279873196176151407300063324240000786
766 25401364763923397892098787739362000599503896865883539856952983244360148588652272978368956664450384983703813958099299186436609603855031150031292560
767 32400659728893620424003363900868540731346759424624746156951590090767309996997263106741445171587384393979054746298144281476805496887168433248131490
768 41322310313837205943873979300702331541359833057403245604336258827385942949544717896326108901796690874268960591162163856145480693390285212732952100
769 52692572417688273363140013194241098851916018720386807085309607634297617472399119722663761981031922068138024862356058284978675697783534694439887980
770 67181299034352898633715542276769208869242581334307095102471704010013830832144170229366245934512377009676886941948959860885456232462154247301182925
771 85640995679505692757134124892493981680074503330492916150186792538504005196638395850868993468983368315520040172201319197966390805521505178709571010
772 109156463619304095857878127046443268149545284268285327103580759393076720249945688905648747820683495421933187639398848137082124645941214971911788175
773 139107891918718326285707526326852180390663654231822279502107961991376340100506154976314958391465397529895198296782765157758506446787451497829883130
774 177251029924030707407153627522698607324675778916914341451339348455780716000296779431511998873884604191747382977891331620664226135635813064860124800
775 225819049275202548502087857907015634422924526668911481159569544359792354078576076326681161674458636160272447742549361793236397643191436903804867884
776 287651944272673685073665457955157227377992658394925982170093087047352417877526637791657782068723380173184512377610063653400736730150856074569893645
777 366360891530969341222156780471871692565350974102034467282006972589554637630483036614268008704000964215239651150776628143534675904246938097481488410
778 466536983163754008255721565437060780596274756308664162509678618614164634396207730950685194011819308206251518329883431072711787750569072134224521250
779 594016274748636901787304171654932616616855014826851084994935018130867612719437543911664136303246827421014170358863776652111470846246299474983109610
780 756216292446155280139300567082692910603071646005072442496110303947997250692372487791216348565099698703725475350156347938573071988107040098326612776
781 962563203216634777245425277224021216458337700205230590306734427818661492045265030904296172605678054779290722234098326881645052507069855444858010880
782 1225033996348443656399075006610788371327723355863300764261070669731184027610491288301121938455472018072721862534420771916218548478332006222161494035
783 1558844542378273385353599310938965664053131359824057062949935718636019740536970560765661978595167284193351443101947685161737686244740772935049855000
784 1983322652542527698357845946193823588274816175745754631349501579989413034641661669632231975774938505989907621292492993352090835223128868015145150020
785 2523015720736613859303240165787761987589739342228538266302149189904788036740791727205775527258745823379479741296297414424141634711509998041330648750
786 3209095775808283586251997529193271329330506267198921189388259648519605641688899596775559851472073408844633435789935216067917313843160091115844214935
787 4081141545161298593294563101505098080941271700924451253565593954692793293661307855200391074382606102933460661336965921263528344620277090496804996030
788 5189398367393279436869643546499874123746393751931545634275704912519195249694157422346152492920564508737712886190002338590224116642785218010634289360
789 6597643676072323035867495775648951521184624670781532606813084242226879524260477482298158233103433782999299765095720457596966371796485861564547551400
790 8386819805886690136595160443086158986429296719068456194534286827556809449389829624263598776550209573130358196999279587565007741711789582428125413003
791 10659638938996511859446913174783342169631450082452263507332182976708588481034449805103085074914545584694441413977674618838146791689864418964518809490
792 13546419505992876226378528632093227767413331200626418487307973147944383031206970540036436223979245133659412917621920593552638173008394142179251379305
793 17212482306305388692565503848673160325608075668360352958493110676377577297151610082677942878073711034435069351841333026913228601492216057749778917210
794 21867521838512089277457679748176255436733694066125042974270320119158065179363790117128447232235994352157324896551712983915302799750943402955495474040
795 27777478660181155443354508686090690203676470322643189504697990388690243554078681067753052557647043224344510689342309954818150762541776911932099519850
796 35279578129624654339213355053565789087310331772043976898435728309583020272676595714088355725883374202488358648990843952806887090037566720319657610265
797 44801377323748538129174968658080341872932336495147082333241730502212811325841556957215808281384132572268683006976877194473525506339422650327064876440
798 56884885009185849762325409054230928023560196901312314626501504110855521132569439891868081705823191734630038550615741756558824988696274366450174461000
799 72217101558272736018281142411776419252918457434475881698596178759822603265189474199894421546227435826655386173244256198841455152000048272632784067810
800 91668682165594530495498487200823262297265182159003285511900932933919801534986215817938526276499873412268365462961913610780276178394766680591949629771
801 116342877226751347812254465503624129332044930474596510460907297138615938510702918660083532421631645836862719559474533799393543835383645986690497899490
802 147637473020070046627665069239893959077038506479902725035181358981432479938058747330714386979983690945808810864090165076884711494119907152117322102415
803 187323175099001838751536711288291939516234917313216156621081941397318494595881636080448732146855419025800356353844189301215776941162363604952477421540
804 237642785450312304596669093668761568538147015975628580575065801824210966579137321094310236127526511703654438966595742560254968336168708613501123871965
805 301436672206568842112715433241756161193832690523029536730364914744183409019278432174434304182972830971181698353719446536027006159861692091798567835818
806 382301480231370714512187891154817766594909656289156855180221618297680381000097132450845205129323654576342239567644608142606152359987750191768396199435
807 484790861329417754914739363594138591575700036595941411643326273268309127572025164147380721180964875796456140691718932067076740691290097114704168090000
808 614669313948369597203386723838717928826035700692511050782052661814504177797930582941332513321500792087365285056971181405142363408580370176991760715080
809 779233139867391446752949339112542456852135068205505808599972294958430506035610693593569807174782865501557869855228030663564350159648482751077605554670
810 987716208176648042971717782830337052587333986884950236735858409829738680284859740657534561979831390352397221648691460511651183832889338376804623091905
811 1251802864889491127095753368629508415814356227104137815384285894458612292704283416582554940719237136585564323698199668645127525081402000046557638310530
812 1586276191976739729005690104286367761272932228163952903753957146925497389879529545721259808817913296214261398093697193644670501261648106265888456860575
813 2009837220332367328148503102302697558147116665869434530557513423395284128597970447033030661543845982922392698294216781316247326793587724879514562277500
814 2546140037766757115993790178418936785358886519913984741339042269075178458320796614660398509204575428321903410424233535971646342817782004030038284864300
815 3225099510370760993084189169307270934357659785104879414090577968675206726744273588260195155783931104335318058741688646089052299792056308784575699155942
816 4084543189511276608576692651273081102328862936524823862772293572839353391126616079363895149122980065341340556583154635988776645638085157577156547554110
817 5172297708536074949516504445042378051764584329184500880572380931413997245639115740073163002661467340071805050384493124648011910186197695814030660980000
818 6548823592215730029555031928334495009255387597518177045088520897907641934197910954257449341727298556736020754541401794434571912525386463034508656586515
819 8290542179102408344485709647111419265369351467356841068237739364529433530470601069765874122387680873491315171884058903813735188255356008374255509354870
820 10494035892961186947359085318752830593270238404388635138362146613175631631882721857272989727222692041202837578063059636728813299223671429817435276777750
821 13281350409583056414318524678792616927963795345318638953649235564636231836733911013108384991511587427542832748442954214039440714004412308641629169308420
822 16806686886829424848863739485506765041831348505672829497517848849563255237657715355859523120108103846031792114861196072494840778840346219973629047109950
823 21264847552460128974010297543916782191272770932750724585544962943458218368670393168175951761203543003933082879864276374600226047926941444862127852077500
824 26901892595873272541101506893937151040700510337976498127790474002561002472335856601239232667015863695505571133947397348128318048684940233222543941083255
825 34028585544917295541138519681469310683761370631966986456607291853735063946705695959658601096477468415912465425086190146546030196782366007451748197132106
826 43037354492529130129801451098913383333342213584739232510591393005811990614585034570981302593368026137593738067891114336063196683060077806043012478480525
827 54423685678136355714704659364625927084411287599480980614807761754463667105208660857323976867579593468789874801428743279996938898916598552068984959957160
828 68813104099234997348663387318158933694978337375676231192896981989855041942916107204360046147282799743396304150161583237018002984814870699515443907141780
829 86995195699874276629960596245030285885607018515172123611963589984040467201773386045415287779301370013322766641815570634576095462753662257433549921559810
830 109966503189717948080451042577204560986171234184620199071514581630559549104461934218027197468140601435972292547523426034333551972527388744812556113034600
831 138984602727229458164424315299021871810737612968017130116216783058001404763698319862845298971272555318984707570987292589003279718685008545425982864091300
832 175636266746183461535538187910110728186213757209484848074264082081017295797422792168351890774301356555236702703954327384911983331990515837788394780013880
833 221923370786888051125533707413123949521183589343933203129786263141393916066155713112294280020013466041466896577306606298007888664875774797732982196488910
834 280371149121409262346925411336890418028988565051898882981709194984014409177482095470481378295740563044567964432393741504516216142196292713915418949426245
835 354164595268257820462484729524768369572891984493641793329206595642264078963079569775018332452395786572864474067838795455012273317209676282651623682764136
836 447320302049641608228289103610264577497045864790205491250295064451212369270668447282190241641005877940636170415909551234762730223537535045372242880697265
837 564902920652756532305442912820332294329950974739386858401366688090437687703850301097224487517735288629336121679574891063451042365407875348909876132562600
838 713297788464318556936387105932117455184090925916791239748529566481117140133018023190402214228121967929166729738698853087387709679220747963508157468785360
839 900554255927074374399469734532982726221683219317119352294250714754990643407632320199368303038804290001169691418163615371142477674387747345361401459807590
840 1136817989907224412867015333666423447197674447712452719254176569638830632265679181880737670138860141639609296204654358514903673791484432791736535484278077
841 1434875241713379512001348347729263338791930388595457555344115480269204808502150371813794081674867952363501035626779282881099205660020855642712115983862580
842 1810837988901704422621821048705114485806637264463306209479750937409605117370735860105756342740099487068011168791636850434348194585620268430594805401325000
843 2285006301365383839045484951204996264761588122835717057183166832980216754537061274810396756436830632200259115275039744095503141688978135117826560824438750
844 2882953633135876274720499037587795134359533829564597542948599165842979839772044945124098500953439131941395289532147618930379431896848565400286529292966730
845 3636892490339196195096217535041139156388299275792849936789029331694412014855094798280982115677935208104716208586789067743143255760925419548057970664491250
846 4587392685967727721650800369672122221218323964747381511246631471104918498803886776964858524125630229582623697112288132204752962331191733070158119130954100
847 5785542932936185070115669097410186332801709654931398429154797766905314269081581109206649990176689568925908805661241420385186443002486356138112610284073750
848 7295669813663278270072486499189140227557347439360264767180349824187324214529344550542874951503984789744527737331379115992998956639400348861151926786746590
849 9198757408287142859627405267587041898208745823124042960190803701460266211056989783480551994781075365257090844101254631996221592520519045725696259302249740
850 11596747583836736560128130407129053927766162856956460409375323648502064519105554413229872801218798960348660954940218428204532407156967923452678802176932351
851 14617947048774152710876008149356094865948075098316405415824326664643201403076643866852671862481177727076192565691402791876477963901874613546460347804245300
852 18423825151015059430881285367109143588138471172868967688764951283547144053513570898354847856900752141487616898822578369787021697722191583545064225060174055
853 23217559039393501618020884887971218930075549145448362619201196604775647126097809172339989933328040788046417107359778769925834497112252238053033959148321120
854 29254773975610194047732777727299716503374938885404068874273287510329170355389719477829907922448972515777286581443323082650054635603214812653331110886383815
855 36857040985927241447874866939559090152988428465693935685050876462414484004432951954230430780740532008980580104549872393606737672410853951974385146668888416
856 46428837583018079302289194616382937856380744789312135227248475232014262663325650837833039041197247102571765742565871654773844309140420229012690939309674400
857 58478857367737835161936535667369168851680499152053886920235794824988810848188377933572741099873813740332470831998744935354785029832354014308998831625349650
858 73646780210639740296349808428781182586225601669627549269695421990076541888007933234154960310382531861109828747526354267569654846409721842110877940436654280
859 92736898032308105391126208669437718528639839117488843600351520932015678909793337327099266370968895221063846449109681573806346839933110491858286474130927400
860 116760346506221792342611899933490531409039809380746428508189143646443912368027297852953422844440660628578207930247463539374089225235143208778047131505843203
861 146988138532407320774966337766159371815268199405459893798451471633175905896819846082377034606788606967265329512639757932210048903283987746801207270421551770
862 185017753914052823597615983874645311221498526949432027489006815166670773680518447920450922181600365962530803123922203688312078428617151543606946704090281250
863 232856739916383418038550510928670007488690287139573071115512112532344189171252903477517127699993056078731701740377567270950973184347715203936719384098388580
864 293027655116138282792913259916133276578592917884452719621992195205473711657066047414413578982353165175147474436544576378807936823058796707556070875230625955
865 368699789008800425140939717223243940700404459405354557297113868750136633859547360011954114819038998923782567112417529212099076986803243136455957810168879138
866 463854468375537957146452593303380508135641622294121680974695207405005509764076300086999354815653757240725806039679578455978088944868020657853129007811998655
867 583492488704982166611064642690138096539264129685380480269773535791339757849810889050600917007794191033439948543553373909798219687466454247881589510737683360
868 733894372983363407720018802589208394658817524291159265590807047319495343192033499382364253295975959144292998743368082582420651072922939691804003272084578805
869 922946870997914722581048121983269204824465356559561032682979181775795585622781596057872996883467345056146961494870389163636736545801480838841428732436635630
870 1160552507697449910449609908912348212704188565926033616908612275028375376593254933725420563363740058928056663019703380219817163287278419707996392063480878625
871 1459143241474302837130323247030089378146711575192357569008033847807536260586046493069972974294078139855152483989657975109208490328106864959754751126223724290
872 1834324618090038286846645370498513273168017217213262156115067464269949283621039180320359291377871960362054961842445478147120137671861629863733487830512595230
873 2305683473070090898281908383414267338681604286973256771607050403676104862412399651736727352786093041212135654226610000561197352090824657256209817958007987500
874 2897800582064591009822311683248120323295910959256508478429726170053636411977310010829369123003231382965614302558270697274226454050217137775224325339941841665
875 3641520106758915858802342778725070925333692545885952298686143295537114326356222210575231673766609276126594726634173630434872556613917117043859420605524974394
876 4575540760896567504667943225720961745744391826105509779249494236899531499263902803010501340937219624920928099430155978186436687805428879596046262508513212725
877 5748409986333615633412369024638808536874832060031154962601776318559729632531725718298658939974045865791511051576375175365860087272883226545329147129583526250
878 7221022907205921279129429334221236277870519806080964191889553124141009166377849992489621437728399528721583259554363002089420357568135401244421597570544250925
879 9069753451758671076770660343241271379992299083624743561688851670453528007012514574672452730301608920328190565196454593159411221047740153682877778309060757120
880 11390377084092471855175541923540904470860702342724346006990422361168737522045022374768134065135914926804976179204285139703554210802386419555859997133314590650
881 14302984681496622424132907851123290096587345586825243073277090418269196317016501923327603293453581545772381863356212754880334403062964774162156642502373886110
882 17958137238225980979283920718390006171258590022867325060613717917227567195238680868615558428808179698880474727777662326268984832165534540120261555288247684375
883 22544573786073858986881755057915483442057937050409407328517366612044983155558817399918211934751848011093952404545522835596271686631597523782065196862508237650
884 28298863334601637834566566052483415679374197099951819699236753124203719528232648002588054962303762812432132367288050734468829653391130970830485182748510334210
885 35517489669852972297599967848273235019624188703245316149611749222283543575488493277068807730987591237892493459470236256448814575450278816243064289867933881044
886 44571980406124080220472438802927344935869271040720674979272930568817969910419545056668580600451269966856837613419686279631885206715510638595977261621628929080
887 55927844875259406398253996975621741142173146151433309031476001026544637198039961890136995772400064339578574224625840111182701390040969969420095183215719677710
888 70168276896548116702299006873926756495356695924714985980026766521202002459697931952997995422648783473906942316506158207884346764495505971508969815034063907250
889 88023817729170159524210568957727091233931810122901094755596869305622234478024208279661907538437816264849084068342736168119575888309484057774792536990541760290
890 110409473466804654111617072196452958015583783053563043258827668578778347071957293338050558426346431110499598125484362317001535402047870383456591275634553747835
891 138471154641998720173470304603736584784437459571433382821817113672242985112084435524356046934745456440419666313199755066448180515538785535476823364734895853250
892 173643772401450403245437575232611378383739850485171819971972612675168123726427754194904522888752334401990506510892592598632590685482566662467687578954207820320
893 217723908422439716456690224385835801481472687147452308890348070338835112069690448400107245425369883458199868964628476689131932432222419772068488650913492029930
894 272960703625516093000821952440569164331378568395320527724748863056051516315908499446801603783046097133564595585178661957952506568680612283912109045488248186260
895 342169519705252770764985586690420752261710994989853289586380523078669822534974375570055682904700837717368695181942467642447687740689889830382484086083946272500
896 428874062465256284580479426369278135928158871150311523130004674685115329369417959145514031250666378928982127013563362761774918435819075978185681386388458622035
897 537484072929578910190340409434786752571406974960246727566659981078017410239353493931274397274929186948506848682175473008191903437568383134058833955625553347380
898 673517461081188623910165041664555992493325754331304005486165323161833413121110442330266307140599075132614886885900131801079746618921632502666711463997079423750
899 843877964979610719862898290703103746637905802466510033387725495242332269868600475326494564423260500541724945731601496238776809275272183640999377135902806441820
900 1057202173574942698832052024042608395732885622297506938796331349332190641398482832307748588805807676115974436562206953258922186441362209846398964369716221917010
901 1324293190209783404103446350199426689828125775942992444500192328812060420567728756266973233143619528116439991231717758420474040144113192224784044900309508834780
902 1658662504428890401482828419163345715239404277847923104702037030703048143973391488526089867566021193401655768401108384293643438195587663344096010731699943266410
903 2077206992753833496362213272017270237829104204514665460073454181392853945626718762401821390911314936111224122661859082847756090408383679867967910987551284229900
904 2601054646816814357812631063275391834155113213997762311315377973555651850348399395701667067877072517324032941281501954012263922604226937760818484576403496145905
905 3256620956538860063484076871276477566746277864454746918612143142143247974069687994785932834647169822445638821937531141250037894080306439195249737981094324507548
906 4076928264148123964671146268088411926430787401876340663405856346962201299383242286535669219247740537509217042350915444575936779246089454358721487733437869354590
907 5103253359164077119763313832698530353573639199228038430307151634260625194280108310413197990817615073285471935417803322215829182910970133895476357700160465501280
908 6387184737105622983606307232254356359760262431075634605819142077691843972191192228336055565129234210328477428636048138268090570626596840960043135639239063606875
909 7993191082929159190676676209889933799655736389493099014196080713015478148994573388467049602006014848413863250141022526335464361704283891266417660903186287580460
910 10001827644621609705869136382596608279554152053585278152235625106441008225315028732987988794797634156999302938064882403296536249716658850766249432282564839519049
911 12513738454051647856323503828465647610717648109093463979033034256868804037802658768342270268898888398305522494569918450261034022138844076863095550195668979817770
912 15654651351571543554603358671246628477390256418445889131179294034991456903569077567809759676908560731097551469146294901139340237429145711156217028611783356193490
913 19581611370955475156479432017156680024619593251785724210817983471006885694154524916609218334558310574818716159273641883231811868634706386099696179997488327196780
914 24490758598605633966381318571351645800997723235150303317255381581839754683006275809469227154578642200779264199012078800268521032882858162771877781063087803681905
915 30627032068840956971019123415850754073567248398002696135597667236270447508625266335031690939001725243535988395878456186159882573594288034622065373725287677632120
916 38296275246266841361455333030193456924731976357121682920630287069837704859157155204571573807210409260963619241550152333603442047893543816158256740385348374530005
917 47880335719927077578364714977737936727252380562437605770962780103094946206098826842025524673563613868639944540573525126526387000461109821230449101450919496002500
918 59855897545370389688965609379257560471019373006045951049990943682537961113719138680568871683536095470529299612442688498516767409788180757169709150229480303326875
919 74817966253522033973925546237509727260881911129933390132233643485087878375295813314938217988122049554892235092917435316361760808271933078140768280664821286753860
920 93509152649403859231054176973189497415836582425900548207361403900047551937437586947095464648080258021668009319499450421122088023475715575304357493872126371612225
921 116856183033497363641558449146402761939285345535231982861247759945417865431243074799064435291909876525203575752335292871326409150527445348308544507154885664350960
922 146015413931232803560017866346074372410993301015602160705592097555146470515322389628469752513145083696479493169742358883132585179551700140404063785572548343835235
923 182429565647038262551805404140662359634048094098871421361089834602548588023860351305790388403142569034383826439823548799751897899915835833591433345487259713636410
924 227898431903033282746578161069794545922237661694616171959063372421090971150310487345559785705149452480883300636231787132124704837957402248668357740634912332725800
925 284666998507519462870893115926600555794277417604036339037868207025070692138538518246627661082467405389635331332758534305632575439342316179474199808851815059279898
926 355535244783972094531650820689419191462442265565664724005363810031260162573735293928258389241799912979022277517375271225165712531321993480944047996587028714626270
927 443994947601807914191027351478442258421668841719216027648889018859587263491575841597946277395205169263034950766195838035467193309716729734745021765740462452972040
928 554400109282108679148772107795588879563619136171853807946486083679794676899311313474956867484040720151061457338294491371486635101112030724563426501438606003212500
929 692179249539806699959911513811566911902314876226040842531941164673897656552418044967483408677852904877611538698153194013763678405267860124150175271066196385184630
930 864099815181137557717052974529380130321011972162896489731095350049158784197447182105177917631565717010738693773552794258217031665115285846001991526093923469588310
931 1078597465439513910484872464613122225669406837210725914798657693712508881226040231220880699591824530187480308750023869446368412296813916599658297649073472567301880
932 1346186104796155920865969325464339119538722088710866765175810173334564519685338985098083988243494836583678585245691605818391399800378910952978706766814621178303750
933 1679968406959336734803328889971487715371797738374461453816208654905815941469009664069410652182970001311940852477534280699269525527825271617728170787167152437997210
934 2096271387281561120914674553232517888169869222454610354863931922276199444889397973428256256000467277074104531747061089212536409740050109109432474723836984400293650
935 2615437564693217547197427363558676954253688121615306510766779521732732155251609929104020130930533331554653687507679828126264529319005936139300254374047959922839868
936 3262809691879619866359208797868462006592365957914333362133937821105024837192929213142869718272650223000154951931338847326074371607001675614923327646543941470564990
937 4069956276141383933298111929963011677080562813700594606612620527980103134409422230359469412223911975245719355549684698784073554329193837715768773084087158090445000
938 5076196600454810342193501547149209805173845581258285849380427399475385936882021001923606996435932416174467805132315461777427481532763822551684436067238632520871735
939 6330498227566197572042144323356255074320131067877351713352810397777052751092984816373240638889454722798359750876024555411048952291071628822512859376477311172057080
940 7893837703382957058262855890510644827512286551924350088221040523402536417222092535535797555923109503010017274248723431147044957914911463651581255934781807569282352
941 9842137205848247554829016444710361237760277656653677083967336196916694028471930444045203572899955015461256789607805928576563776522807174920142245750936505721514110
942 12269917249879044554090370023655566513158853951223677862728302947569671860299333309686763846337648584722797357727038233089995993671075230685637460605740203354613750
943 15294839545825442622755457193633851953333997922255405398882268646961315678193913556477606545912505558841271205617790981335825631462109965740767541017607983423829760
944 19063356316388208323669113490591591769565387243671901463450322342353911862049650253082576001080306946892045016127347757587574419293783507185199950465268392409118740
945 23757734787675933199211976972815898722022786582904009002349454835404131557563478480642473457023734966031857902127025071519303189157909060541034432853923413823167250
946 29604790643570266510882759146515186573821827780860456955563903021116417163894869216312295396074746343569843344261455641528926349622568472953785295168053662218693985
947 36886745019430850599319282959263045401723697466156096104720202256504182721871521375933098317550537670124571741513925861651429131437851059766048035090668359586660000
948 45954719894882228637801424781908890401287972912905167705571618697041549600007477484524251431601687034959677057269319428116991769081970203714274187389423537545993730
949 57245511217835877259504413880096264109787114566337054590626512710033599296037048712566871926812759112770503341481744203802240247467385980109317759261568664425297300
950 71302433570717818754053762979136379681078610771402676336682754990426449981722860129208908522701579714878372330251135855440670723861279507496194699895302452186264002
951 88801221888043508763203233270626977451859217254157377446071213347349563783458924320409058279764568819129624202947777832126275664172997073979829278827532514031019360
952 110582213593857440897561173048789097072847519843780454593431452840972816569240253595246774118297368646356806917635186122659073887474552361759399874839203234809966820
953 137690329632115849978314051928685480274189895577254314165870250533928753326578599987664709296547116929071937664922188383073256692907086881713654499673545290307391520
954 171424738950659534919551936398780749613372574391062783988378900080660920232130246199907084677987073691592709258444115141511444815245479708282452072529956156273509615
955 213400545095265881252111794430381664690460713297777809785099015676561341518272990650093769874034253186372632579660522836227236518982169258896513221675171615053331234
956 265625396771536271562712864782181299118028666274529991283433318285935764603907780206356660958839435020661397417629874456319533522825375045283239611584599726321279895
957 330594622679197449653644395867876011239109276737919704977276429160970259705573275724549425258629634867354839463198533114872573859623706844841285537361199347482453800
958 411409357000909841118698878816236150426166397482364227078929251806477216969656161920263546575457864868079162114671886421479167884995828916811334040160914826787079690
959 511923195753751774572733454006940587838990830306056316503852402483319371691874826190316726669595757882601378360861781526733981949020987821541643691341692966290864760
960 636924255477924442864079587746992684443983460628282931803460076062244440579639831262203783988425523414774042240089322907895452524165924308115437991651634783476067550
961 792361155987767228684891045588122438663633458147756954382504589608881960407866578574480638720697659542625675542628405128380277280291766177743993857753565687194599020
962 985623494359761610255504333242017612597455428447584765230463188689864195569243572214595210421169345249755187337638804466761192636708917913906344273197204171961791120
963 1225889912354125064698590436737986235964083496227311157563153265655576028668805805498532531167401906056611990314099933637516827705997138720567844667989514025504623300
964 1524560000906608622990340020964174650921769182093107169495867622643480028766580643637005340923152958606353945689821561242192986000414678283183857788578968174241147335
965 1895790177839504598312041955016559046427885959245522920790434918122891032837055785370545972542272514925978083735023695890035211746778677335515716841337631107287512630
966 2357158497588013034322220505884841905556015156939023257036032975036586375893562294660657828310978048268016634924314408335179905342996680584021500128403254085798921630
967 2930489326151774535579651951809546649708718567642858364468509711675728002150276429775364244084742708719506944808082848843535985778890080773584642688370454249858520830
968 3642876214954379119421287780387142125001778346370131243285074672736232509094296406325880736410012953224110339276313431417515117738244951960840063450313222300158541610
969 4527950473257163618642168168938601777747370162546669358306279977082192484122997529711204436297796696825513159212257664209845603589466773973084357456649780954661154520
970 5627454290222352512291581571498693271337963501058586222834099907135582207582423867387666151783888687254142856751820494369951936196829515683309244752463545305831890625
971 6993191314280668099141644135007259242344121156373363138518527268865701404960008012012797170550425706850301750051959632752611355012138460962985606150913795073407708460
972 8689445001955392321484855619028610930395601277945884520910580559134336287094742905542156595310200369564057045516364427467737204580262736568973717860588327364567090625
973 10795976595880721318871543820218054852271973370909505929161218323507851061395786163399675940762920320376884000010923580639999809891812106724626169336205969896420015060
974 13411741265900555747834669905227833065595945040485098170679251989319672303930584948632653607029478908491349313140937164665216543009708077935679072541037053981709906390
975 16659493964115243886701060086492363673165523315696817000702473416850958441208114730408490896824228972297809446494034502647788272789329222015747146883014032350397186566
976 20691497408576435654507239934478547650629873325906063893357390823089366288753252913587690243730936988394239013309072904543205554495971568086947268785877124038688988020
977 25696595180664545072709861096726643638064779537086273955051432769758594251654685984805466327077134413341055480496010447430003605376556521147089242674838667264643396610
978 31908975497156936016567850391277851979450299584587576172247978897632062074382007676685136147657424057749579678006853867390383407564833390741038848774471924475638905105
979 39619028641804280312713440942941517557216433145633100192163563109020020576016938217463837485947832689769506876307677411991033264854563304582858092386779220737548566250
980 49186796826044417656306246653505435406436005833263251720683379236049010530372342201989066277177193984006699128746812089354674475215603220899166695074613175095895161176
981 61058633736389997541918521558045215025610372763189038193487116964207395094023262999345023705153169150820468405571409483618280532631354948013814541552015941698078264820
982 75787837583082417482444808668172850039111426256122946438264111710470325685630281555685594410653265595121452041167122316745691491579271423935662585260365609509177460440
983 94060202721623185511675975982252898362194876444518649054462700911130534070689735018705425423847128479630633508255473446420658330320285744860764815972158498892001387500
984 116725659068612124412405190245620085956469519522327431781351065542611592246405100147792551644253586812639731043984094260826582388109088945979080061588210326262173277180
985 144837445697739802218772337179317308346563348285698760355025012193405694872505351095914329391296789562118441498054952467069421314367053608670669511217567551128529069444
986 179700607684458076424531228699075826199614653191513745452642875829175577630346827475648584777165349008786134131209677428086960009106301656164435168702791039619833402010
987 222932028913239132713882556150481231282760491898033015952326273279748756265673870138329614207354722088995225835115561695977189159746029951541818863849666135829194388250
988 276534737244402869157759023537040419269685660991800552658714775144285652004196737247397369988050933119080792762652693053005209236603372751899833164029307821787859569740
989 342989865714785468452397995038665931801002320803538401977432447107396089605681645155249597423616700128227104957315865617565834605700910426402414158891561379277570149130
990 425370453406134288421693066804874116425753742744612632807874320077645437548423728520904291671750484694949153400646509250752529693623459617886481332156305668071286830926
991 527482258172001550586936941631640152637791241546914140366891941192224864043485248125134373540871329263756645502987127228342281647353223154143916489224609073325970849040
992 654037974907665335155623268550448192509172352264982487069828891010719446332946001337882290937511282481462032937380382920619446597999185628459154605026942290727128313035
993 810872762213149210113061824654363176054807763103082463973963581646037046683512932291569476207262473113221646912715512294423860299591085848248227708234522960115593235470
994 1005210844697371678469082251578043004011548784760978324005503091162696461121102685864525802087228673867823505542163668284757296077601482021207327380715301734447003982400
995 1245995261185201038574280213715278073156882586721961850340069970588187422580118296343948616546364996956893558990170789798067358695977204631874248225162925623631788757000
996 1544295673620230914248779774378257275058881866513209877170527203309260851164634777047630562945352754428317052919708756715230052708866640204384388403498981058505471197675
997 1913812664480155871561635208090799950673764243737514355548366428219153401184439053736033679294153945980797796274272272805173996523164230226315407238740809608755317025630
998 2371501288705304457647862531358136117039397323270713262607995078300727345494593604411984959576013266299289746633839239560832882530983461291422257349873996930042181872285
999 2938342002765031003942306730902300337045440411991776393891110948969603153222577636786619410790943620944071847629490260717745394649460114429152148541906754338627665674470
1000 3640293706979745877729245188824980309465639090507685820226500501451640487032914419591357869170659135869413093383834819953794194679003772255760006284585571272861714174110