0 1
1 1
2 7
3 23
4 153
5 849
6 6128
7 43534
8 319119
9 2255466
10 15307395
11 98349144
12 597543497
13 3430839916
14 18653684881
15 96273409815
16 473010823993
17 2218614773950
18 9961651259869
19 42927432229913
20 177963663264430
21 711340368090013
22 2746969169346255
23 10267600421054002
24 37210565050520886
25 130957228429093818
26 448217400991942296
27 1493914264354495950
28 4854879281717627478
29 15400886365294637896
30 47740910479563460163
31 144758608206166657728
32 429742879253527843704
33 1250140856062452353212
34 3566534591612871915630
35 9986203700559585578537
36 27461864386138794836204
37 74220848862289234165101
38 197270371082692445322794
39 515936207956086381809826
40 1328532361478022214368626
41 3369929067576356040670076
42 8424809590749194132366342
43 20768109925486540310130177
44 50504218694636530460521326
45 121210032486303778378972585
46 287214903114741157804509826
47 672204768160891207613770780
48 1554472927055889708346781810
49 3553079877852729867585841724
50 8029958528065959655068604124
51 17949315464981036851274766225
52 39695595074793780141413856834
53 86880913650061450787656626477
54 188241959459333658644231241774
55 403864532388380641400975506608
56 858212070236924405759134016006
57 1806762147777512481043883458422
58 3769279472644775661809041725564
59 7794103009158593217113477244395
60 15977910649336599532249943702936
61 32479686348612556602564492045911
62 65483237147756033597684404139236
63 130966471873777377534079260096304
64 259886588626061336812974886946452
65 511776660268212641311905760491512
66 1000290734351111027418050455363286
67 1940862601483156155560215638642758
68 3739014689442262617244208870429256
69 7152897621563278476633651066858486
70 13590505408696048335262681456921698
71 25649686149290876464075446519932656
72 48093161347788105575205845265674704
73 89598218114283081462956957413794000
74 165877781734147759478306536373512496
75 305215117687363442367135345094472016
76 558222385202755722535652113402481056
77 1014949789584166952583990831197753472
78 1834716924714291114333188708645666498
79 3297845607503283905734769877723287352
80 5894899017283108751790633740826574023
81 10479820465836086142699084121363589839
82 18531389833965895976628876651240642128
83 32597384505821580358363583249854497965
84 57045422852978864148164027974815102357
85 99326147978055322620511983142923771537
86 172088326075835750385928260696855559208
87 296704010368083921428832439834680114080
88 509117108540275764443428638411616970863
89 869503376147528287631435361894208151036
90 1478155739103197768857971053807156330192
91 2501494327202534924447804622895280831281
92 4214474137474164709560021736780783809973
93 7069440487575477321536493436848736589989
94 11807469748938059544067718708777199335848
95 19637686527511314614381084296544533195331
96 32524918307863093177360140662498333402635
97 53649349781369299693053019624146310932896
98 88138217491069872997672750665486452886379
99 144226174066416465084610642197116622664935
100 235088663714140711905215395363633275549342
101 381728127198882479227349667729211872660057
102 617501382204897018024128428740581003186790
103 995196402347957917374724333067090624401380
104 1598055761405319195609468424908318591573942
105 2556889218167781808685056920866412596533428
106 4076549791116257486231181567980717080337463
107 6476761350212435147269237097563304161248600
108 10254872137613662672857893762804886111276022
109 16182000070052084930748072051955029415233112
110 25449872837012958144776614239762242057110965
111 39894395257419565605532436413756178173417626
112 62334992588885782840547352800324282245480908
113 97088130048795617603524506411484410895664766
114 150742096653122597501031553291622327884801425
115 233322549600041853693174218230889719705691216
116 360040830845344025723560749881170054238911030
117 553908970527194038919174569136799074951425296
118 849640031057289296297235938900638459124190779
119 1299449459256438060492252483996576262409444976
120 1981660425355654367140421265444811506163361586
121 3013434035237430022777280588320204825077805260
122 4569551610791687079249787666385443599172080822
123 6910053655317596895666912858616730039533211241
124 10420806722097178839217021077427606973538369322
125 15672893309986997784394565679800617923105110703
126 23509339964917084289374804052570182821496682199
127 35171453490735731371488587533984118946264964076
128 52482403255593226592129190259983490458846694704
129 78113344380265409500914567229795777149382889664
130 115968272810498317500127223848467496533122623854
131 171739274238176931181356074586925744660262784681
132 253705746033310169355066623448815247729453007212
133 373882152048610430751512257195116344371425440377
134 549662566817099568276067711982711045048378348778
135 806171764664241187929985270672186295730081793358
136 1179618979176716722233937671453387816768737230564
137 1722071502446302650479662583143445910457758371450
138 2508234579648129447396903827025646801113132945814
139 3645060324378212193299600821488675620504468074951
140 5285337470345098636395445820384781140593206937240
141 7646871233686447474572124056515143267524037273071
142 11039497203555754475064519088341217784855897254258
143 15903051915604389179985966573414704321867477105244
144 22860637128671667945639524714323865579962482627528
145 32793189812150948297504991721997528518942329933996
146 46943675826966901446793890568750000410436367230562
147 67062394038502988515919785290243364091129515070521
148 95609223933243742537723402301954723839257468816928
149 136034600495586509181177379446233732957283807475105
150 193169132703687035142632679669092243052467297123594
151 273762876811788760497219841939341579687840135421342
152 387230384963967195579044790016106832133881836337872
153 546678190537267540626212243629828671124797605107614
154 770319268484205761300739107297078171616549227262762
155 1083416777609882890754061066880290264617002622342175
156 1520950476259821216852885216396258659292269249509840
157 2131268183293752567881250561751369267137394376969911
158 2981077648783961637618845848721580984815588784361102
159 4162259358679062532610887860195146498277675282047600
160 5801148981158394078929073304644395013823677739689329
161 8071163799871849166131878498251951377753558812946769
162 11209949722043346327256127577833198586605209093913114
163 15542629675960812221497479205890161755874427950470072
164 21513274002700425648304131666203691987556184219680163
165 29727433167366049666010550250215333471513257090910340
166 41009531297147259609208074791622502448516810721887750
167 56480192804451415696260065836908108672458463862342106
168 77660265106117045100256493454365356216038479878763217
169 106610541447446016243591154012658154642052157413509374
170 146119153866199629383879879536274897842641813929963422
171 199952526343213261785464651740388069062850014718458714
172 273190951689846180922206266009250660974185836526807955
173 372676673981512794246458572482066436700852566077913678
174 507611331802390977682317057401829655768217493671297014
175 690351411251233730299962827243973395260127905739156217
176 937465836869550572040732893699466047472666441409733697
177 1271140117789193006983222117765943649751855179811474264
178 1721038024647130745420626090562994492148630169965595170
179 2326766491422334175502419051507345719887454088602793663
180 3141134763420096727375065236339348672229334516108589420
181 4234457913118736761130987272868902930087873806826435051
182 5700231806121292341862665312468587663103232986089641334
183 7662606690195731271595901822328946495952116886824042178
184 10286216589556096859368837417663431874242347294988712708
185 13789090347080445298388186589273713649818961589880085146
186 18459588690446204327682830966103239082367242728913148090
187 24678594505943878372232027626296790191423027912600984981
188 32948549047829024347320349323928500682367773993630630060
189 43931398730438325772709943618720459066733727997035252077
190 58498125677898994671485228105192102092979123073244074878
191 77793318964325845125698206464862218389362639337851571552
192 103319251749494565985854046636020162068697762730861559320
193 137045225118499707478979086297564929302705619448955870396
194 181549602347702168751112240959232039489908591346595021549
195 240204089260035425034062659895505926883904058677888489571
196 317412546522188087028639424991860389102697163673950932542
197 418920112161261528157718348349179453265960195057360351261
198 552212875121660553696349826891771651385220476573324727374
199 727034036592334113632260363819169263211531505611545722464
200 956049758118915821611018922562082371936223853624329019144
201 1255707144992004523352683088957706701919842200190321724446
202 1647338581301386809533375239392583493271272835108612930385
203 2158581589291465959817531356430516945085251626677089254724
204 2825202374219704997114538455909926289199010878005028979572
205 3693435298979897531228612187999087709502754996159895647356
206 4822981045755291556620324450543966081882065371911613560419
207 6290844842289496727510592425508446868038993153142696207366
208 8196244962790625389743019336306687020306750578398091565906
209 10666883396550458393462516778010431508917308585770860887466
210 13866948415515570983653780573061951966832998093176295613015
211 18007316899769005139566415523694437245889774527147122878288
212 23358547865266361699851319917750490916195229464794125203444
213 30267414135274678130555255336829814357227459444966690330720
214 39177914558276048858357114121568514820076462953905060287677
215 50657954638142919917507246352585258258773255309517822390858
216 65433191407601194186054850169766342576501969964048133815240
217 84429924396904673493251554242290391196099812982172167074084
218 108829397961147655034648640749709560745510204811440902086054
219 140136485045861229103802049270111541911066707197114546140637
220 180266478490812237114922944643448158294985211147601495323142
221 231654660142039060214061933963079937110956916159988538699411
222 297394496128293154436408503693675562704305706742394855754801
223 381411775303550581521783722062748997606352351613261907553176
224 488683837107673846777523614665186906999364914126640859552528
225 625515311497822121767100103346741998220025260472665581468628
226 799884623995002143564376796772852723771514087297135990850152
227 1021879035059693793049563550007311122693243266780943555472964
228 1304240347378819021996091165011897739191292764858521225302868
229 1663048827225392866407288408408495516356317102693126858315092
230 2118579592943651671810344976536736670886993476134987340416264
231 2696374027382828232141506051134925860635574654078166205583220
232 3428579043439370713213310708354239139612880720121693898475204
233 4355619729004520793019319641678217513497005423537071653970580
234 5528286579121120571667426504497058788492279556616660715277104
235 7010337874800397356733608389761903512925104755234755264982336
236 8881741629514059963400160187651784748725122818779299319208276
237 11242710923435515627826275439229842422125062518636692533974380
238 14218722638462559949473248382880268275034496092067380452612528
239 17966754128935949747890626969509116026339399217651810454072832
240 22683027087781631026077824831531325208358468779489941527129243
241 28612615081683046692102649598166779306088988314392311394082667
242 36061353718650113072852161801523913834423697904282973260411726
243 45410593571633466541417957864839647846213660513154408026458753
244 57135459944637178604207236200421968844315024868224019690115901
245 71827435358972440272957091307456882884437653146003050387372257
246 90222266365538537872862476817341031035660056534587120549227104
247 113234423373752802925724828685713242761240623013941925326053332
248 141999619634020630955782362108051844342786149322576985572006655
249 177927234240218597043634077891463074553951023034097653027260800
250 222764897268753654186520148158029277374837114544682528226738950
251 278677998973659915340953138674401336384250009916416470663038167
252 348347498717074853551638175943170340449965846771491693811272341
253 435090156500378030169847466951303750872034232373482863929318043
254 543006218939448115338268038132780408210958954435004401398068362
255 677160696559782289601269988334956084997092512979068501356388219
256 843805711728791134937341376610193367020041086114845900233605011
257 1050653026277093929209227744981703749309503825878863413451171456
258 1307207835019174898274281678569021912613485410022750879558970896
259 1625177308402217316049816878301780661071934534670517006411379935
260 2018970271591985211506974484620322319371925340701977914882544652
261 2506307923355567677208245272313851202969671715551468522583526727
262 3108969752254043673615971552803741025231938901520119162022983280
263 3853703951463186980344646490209119931767372983137847023018500482
264 4773337848971447235172263808389520159167314574688952626786395132
265 5908131375330696634401700195043014153567423766701117944813808266
266 7307425648435334936287159800114969078552073218144442634796159798
267 9031649677841424764805986566357632293685687757152475385761741347
268 11154761355841460673173940569538891371289378136397246605852260468
269 13767214758882396964517444812063868629755824270590513449746277327
270 16979564869288288896208853197827949530371597014421609009224224008
271 20926843787240916134533687305258360121189367016080031778518708176
272 25773870105609215622436875953089992439297655057597608613900625392
273 31721686283826725825708880171629980056407784233708006929588251712
274 39015358677553307498373754592904084235815785795289933775678517890
275 47953422665501881918522449116019935789210160855857310176472025411
276 58899312621757744550433379320770047800355461756281864659912324536
277 72295185167500478679171476277934833721057397051756569189254149211
278 88678626410495189155893679231425105244867351398327944505360149238
279 108702832374155390470010722911312768919263014029735134329357265542
280 133160969658340350207582766371278447477448322789554578923455584888
281 163015564279249393081036079542027564615537227639979940189066783174
282 199433935022485955432891046664441180547679783515210609077741525186
283 243830888755406852323081196584153206997094027957337298927396945561
284 297920135204669634373299993172314148941823182626289176492606207200
285 363776165092017652319746299635783174763473978465079658265308664513
286 443908676982916638153175757676390860705215819179813115147769582726
287 541352045101117842725922242011166004350735314756432230252389300660
288 659772804966987360793259837441788522047773775624130205990389280396
289 803598710548026116443225687835441835337978050879433465069577836152
290 978173602839493845611880768892177283093325638447792908478929103769
291 1189943145722270848308917289087908145153858871342898436590021113462
292 1446677454559610088887397913028626703482516124403403491162509723206
293 1757737794618502340052124031445020081704068855737610392109800543848
294 2134395893465324246433402593827331900636486779532655998136481201316
295 2590216033425715498964149833278256528302013987191843105939843105282
296 3141512013512945455586512398374526002277067446400765556420062318110
297 3807893349712661122229878695531473006455446344999168530791835006122
298 4612917782705606217333491019517430679697351674765286888308475635933
299 5584870358994747278983834798649523658004026752739390253924602138305
300 6757693134383644152763387695954020320526884541116819247523376521318
301 8172094022975569610146180580611220832790316697040055132142236992977
302 9876868603927426774397394462478287420741102062979857661043095409239
303 11930474947318277802913072581619049563076003478428993335692441015918
304 14402908900216473436582104171685939122631654446211334135539649448996
305 17377935984523482594597181269569573946382281451616983453406487057378
306 20955746334278317121219465330302950282515884008248663921625130122735
307 25256111217208395084044849313715314420891949773214987946093545096779
308 30422133966182839368691975905057632765788243165647840411337385351622
309 36624704968996816139154196651895444938505369609034230804522212583475
310 44067790172373588235888417551352597621688688759847100652797563853493
311 52994705866455697503443857329395557777334852677429571202784184873442
312 63695559935643866909757257079791841275667274430613138984393392447142
313 76516071999367712003838678568813532039288292323902563309256068560298
314 91868022750833207993019510003985829032640521892457698359975657188048
315 110241627300999849170920211947087860621803260340662144651005770707426
316 132220179579363742670791437739838415269616009040339103927781769950454
317 158497376151918681517558955237133704696023910420126296893366876595552
318 189897799729185589494375866299423256117598571370550440453121757988057
319 227401126948429137803074710587669207986346384708411590790473723142060
320 272170723816401123494305476082037929099657874903033187288328844102081
321 325587407929900408486273019992617666105049816111540971724905478426389
322 389289292090098313437754635987147850174070303090961534271350336003672
323 465218782497764546743796772309708548287905841164854312122432579124799
324 555677990205663207240484378403567469867803736824246908972819722834631
325 663394031383991765853908306858501203423089563978957843450818975984443
326 791595945424456430487250229652982433423789588007169443267981677842176
327 944105256010819593976477310515806549039579549760981447064990590006872
328 1125442546037287989306441781279196403433168643404748671669738929017917
329 1340952820810385686779910936794600959080359029180786431582460690442124
330 1596952904783277496749571738667334085011811859567149363091964900196560
331 1900904666116650551680643877756466041565570343847776408319183998950907
332 2261618503361677610380973588834647938528411957447976677851430357172839
333 2689492274267940937742581042213577844710885279598228490828114228057351
334 3196791715222672307312472649565657766629800278668583321950888837010184
335 3797979410921264407293505654930807421978082770203276264318226571372001
336 4510100550469001477342888736495807682792831695750184786014250341614229
337 5353235074740654565353659350136565266891619851793355806753548787549836
338 6351027411156812064985479836067545087827388652206811751171870027928372
339 7531306841548785979380458421643804040848141861896517212687074279366618
340 8926813697482825723983226962813467333070466384358885883434633277154356
341 10576049072677599966204085239578257334725016054135411153254893241486398
342 12524268638697157841399028500136247018141254546582732516681884857501108
343 14824644511110921511493339741528671831924947262081417925384143494783260
344 17539623011692282120116977417787936691865006569895243975605185131656732
345 20742510692088264053240625616367484022688225623366732691474379023571732
346 24519326222728612688588484784496021048156174721553946402873015590587380
347 28970961819362337734289640928898362261075508692206678667166743288308062
348 34215704907350347123970831166020735838473711479582045897703856614742676
349 40392178859107000011892723465127184769169033685409139051447056306589014
350 47662771053746259978708160567143583612642024894101146959236952585843132
351 56217627396726357883755264177575876446980908709886646833781764863554520
352 66279305027390450300966248026007196236684549997175884649939802592166252
353 78108189494035204836596086670980434085904184716985546724152728520031984
354 92008799488736385301267358233303117352577621313236434484030023841870668
355 108337121651526222628432621040355620387991989005183925032713982325268042
356 127509140370756986672809818268453550126953467823749204910368511730402004
357 150010753377361160709962739027896662263110199502180531648407478404439606
358 176409293776170526888326017275125930130374047738866679432530658130929076
359 207366913575331371336430319637252374176298699053319245718990874182289488
360 243656123451014361204067567034833819281428037553429386363781101525292090
361 286177829205623515521702306162590927493771633516723329387352642364064250
362 335982258045276226639565552068198899666548039443344839203241411444025596
363 394293228449828298866380990222246962342323806174560225720330328848772596
364 462536287219990888869204150798733979011829405635758234970855516895989214
365 542371317616866028383369970986155402556345313494440732806167780139248068
366 635730314911572475657893152697477289884656567466624863111295398981110124
367 744861131912741592469892625253431082429547133307968758571706073681035500
368 872378119169542462624980928515355197565915392694560974267960106387149914
369 1021320724881415565669092309964094635362778661282555302212201184491797948
370 1195221280739602539992970664029411692847834733548686950956339090475532796
371 1398183385016138819952986858860959093339317611091367931578522781445220552
372 1634972506672097813188206264133343024395766207252144699103088551772518606
373 1911120678040307362882194426154582700975998776375621303397674482111032392
374 2233047423271696035723169952286921336517046712717698425175003844891566436
375 2608199390381340969068652538336210615070376513525200184148814245957973730
376 3045211522280342247725924951513941203617218099563826957978292710654519530
377 3554093023351062569467940291351652445710348617893741261858151021946413880
378 4146441860576239663459065937868965003892438438855813426688810933599395460
379 4835692090698411427067867927314523852290721215430927089119553819715975786
380 5637398937314200688824990441311633839613735194397510474131481408245156404
381 6569567265531509462854922646613706062046999579510827522758042069120602638
382 7653029929742203430420424976762934685868643787405998531450889722477502652
383 8911883416879954906922750314657298795847984789247771002401767544811281232
384 10373989289961822507042502596344476368412623444413515361408613496949146480
385 12071551173773757097096497692497585897903326848850161014606186065540344332
386 14041778437887090507075163294287019413565245398585970149726660789372887431
387 16327649346380337796421949821100845795153203138154627578586456995095719920
388 18978788286643124600779735511267328712956988260473646695476911470199040078
389 22052473793220288736092702267662272814156328955375159027422557791850586758
390 25614796482894335374600247434344543107128858466653035844006907061988097376
391 29741988755074241070466779299802510764797249121732532527828622519684711678
392 34521951233568315523897507684359511394175848544955030481215264404677668294
393 40056004484751022587795445446992432361115539889448137950706124446452463022
394 46460898602871109950525222261818080553365459987502931697781737041428607659
395 53871117873708780645513042299224605369425977323885917668749658492141910913
396 62441522989980632105181921328593367076249458545954517160268060357478586558
397 72350379283100984295814415161213816491640661915897055548537386602848390853
398 83802826255049130042922899554321585016739668534759781664000332528271118017
399 97034851453214782145771329005437930711924693552955812966394344352039913890
400 112317840557096110323502550852982710779839281772997724042363119574401043131
401 129963785582275798467687914202686508821926895491948117811629596124764261381
402 150331244516811557916388890815451538784193197327204114673200028410918835989
403 173832158672045126509597158859204969267212341309553775165608518299239701874
404 200939648761992757608079305266573936634843831742849497120397859520719067407
405 232196927458302742107512707817942352737452894706691473882964731051412432702
406 268227485167349719311783509858867563609109290845894441991792036411758559375
407 309746727343131125473732270018143196411047029897314043770887605432474502118
408 357575266124055784530417163154895100845773411127530294638448946935623645393
409 412654096847321100947534076447972239553449539462647022172128343172578455114
410 476061921484836294478412950389977533904006355905789659387166360092242620400
411 549034916748935288489976825502547909935730021721515506979745053737401320651
412 632989285086757917519054038046548019336191184636780415274252133709371724663
413 729546972642365057439503895873746420666409689061273471451025634454612104953
414 840564990218377131353238816061441347158903471711946775437838299759934614427
415 968168832106950045220232280947806673825128559104550011322520948779288929167
416 1114790554276992960667710148237600503983069337241756969277027147594471295915
417 1283212148808049451067766161093513030516794455361748179070314489952395237348
418 1476614936786296138601823091672169798583038935721685803453004353502082253282
419 1698635798403328732159791973828334109955415453731535028879474244171473021363
420 1953431168163828041901495536409701697639044590486352722485654270865309609536
421 2245749846535137226227978242897050196904454182781102680162040096393464968131
422 2581015818885169560848398452575205984356354915648772118482418755326965401174
423 2965422430208492686820630715043067301588439074290576760803895202496417680938
424 3406039442244188534031383487287153361061150671250247809545214408383624991272
425 3910934700741562363645367192845959203599323118795417516256376147027169216146
426 4489312367752638487695427711299544825794121176860985293611962456974994098002
427 5151669930207945805385155798456759787486311416225104588202863662901154965305
428 5909976485355377080292316077095637096615821952831339425661054798691455407744
429 6777875130057914972998379189425869764995080345060250110410294680922848468529
430 7770912649112911817654128786059093424239261668117319623587740601778585758166
431 8906800112904358324394002748239235036083444678111140262786722265955985674240
432 10205708462702910579759765355098507133951726885525550374230912564201749019000
433 11690603689377929901684392117333237857351647674985245301920739052339734010432
434 13387626805577951983851678881416791497601423366170033813687635639926066358320
435 15326524480868551925970462996683425539836944199257511297052384606624595298949
436 17541136963195888557066972107562275291891528004348901441483966953936007884900
437 20069950758805364481319403918210617053473603046331514253298611454289464041225
438 22956724498085588139094342051088958834979901445580397923059045007157206331682
439 26251197489838189625477729010717507023694908034999501411885347880702035319398
440 30009891675883203139430372637479632284940034223218305896563188471257158171648
441 34297019058152232158682721312135174791582022697855873339076601520905385461338
442 39185508199925061628529853941128242677679460360197576462061689621710075206904
443 44758165122262034274667343985014496289230619919664867992518759138424268458217
444 51108985849069485083019190354240247793642862317581357172428025133435792991304
445 58344640025454603194914101882869189578805200509326384773481206740427486849473
446 66586147472996396918674834726312670204363735938884059068201324409267109082056
447 75970772284626761583874595544121975937807471703564824229955075614474278209848
448 86654162137152399930296274882690473705687171197827159380835414670085389900468
449 98812763951496723304374156644861865839027212237706256061764804341822547007320
450 112646550904706264565399216513750282200258654531644091412577802492086877331610
451 128382100144166341431990280268023622219479324160369832668740532914266091649340
452 146276065429747048311076957038201973998986148796685500414822347673852032553912
453 166619094396797962312491854620006107907543690743093580407584962409340452719940
454 189740246262432921838114210301452422005417265188596145567893958211268178045198
455 216011972668000557166992256221466142396764417468656800289563531598558905018144
456 245855732049763792035941659808423235684821559564083486086095177682503114608256
457 279748316555529916536718804397654193178561930914256354324039476760399170236908
458 318228980186530756580958353707897589700816078033232099108705199769762566967900
459 361907467663113409441290271058981321221451315999791401635265146750431592876866
460 411473055625670245947641137047840689719587510504112364151395234349486550149300
461 467704731340241234001074438417740357472173536162262383908297332967352998354110
462 531482649250274129541749309505198929836077709897347130638045190489556466962654
463 603801022690376224916753127463275559362932366473856335637241052571367810649244
464 685782627064285065793913152064304915557711999475010838555916995727899775079160
465 778695112021381752120771735480050096889230705249492857726204604488590307528156
466 883969343904100744353133518672478555280605483142814061502447683413568057146368
467 1003220026272319902577093825923001338349161135883935102088030041167484479002348
468 1138268875962824504838497887233480525935978294458784289172833808933197524542640
469 1291170665271263617419326742488235440513530749369270540883426061410752816072916
470 1464242477850177676765211569926843606374064541351462669094621047375486105287120
471 1660096567244150487021856307641296216044908448189137845499952821903485156744380
472 1881677253126314640997546047986863960245914172608084995069331741811523107254312
473 2132302341809100734816618343752498638613005277772159838632277265402564702198420
474 2415709615087525516011544859393123803301154689849639151575915081706671924407864
475 2736108995614923637066256602826423554426861120746138983334664431142964373724644
476 3098241068563957647836596941679382608721422083094352795152663064054685009774384
477 3507442719129008657908691251810928287098551802145311161654608912372591450669044
478 3969720734411702267611679316228575948370499092589798402025063936567218877087736
479 4491834317434535759988147996092637865375784630213065269567986938004401952652204
480 5081387571597818578460991072351956570738852286637145749893883155981758327051853
481 5746933137108551573117062877896184308379867562457060186813686919697617481494425
482 6498088298182905824344466469427578210317797112152550640040516744213082528885811
483 7345665032728502236181979782958920903115203282924443662538724599376614740630366
484 8301815646492749428045065763149108152533682125058408507170005847302108931327929
485 9380195823253663271235611374148398571246208816755579484238884720470126414304228
486 10596147133675434435981635285030439809671706005666611429412543103987188089683870
487 11966901280331599465639835291568396126500350055451238250811310315263580312151836
488 13511808617751457593323848132111907242275078144540721451242432918249095079966511
489 15252593777093669921240973431342966323848339968085567234342841568866654660573744
490 17213641548434284625338142273808286476846900854252075559956965455130347776500727
491 19422316533263938253368386891480076201536780540014233171952314796659150657946699
492 21909320479596515712566771937983540008943151874951281127125563633085381021206801
493 24709091656502358491170552661012197132460106559836777368576620866486141786884999
494 27860251118768853602304047665980311702205824809156396553777063147940740960352685
495 31406101261157616787955072165503601633454103655201110027521846674122969417856263
496 35395182671344975371803453756408869337647286180474294668015945997909902185456077
497 39881895967712648306142211585117497026625336682630764154359402526391962260024178
498 44927196060013645983299595278091440586995208291998695769399194173088540851897277
499 50599367105666671427947853352053040918103553008343213428494063727994968453677894
500 56974887360980672027719818223670974580407966607838735932989486316837074248135402
501 64139394154876445156791083315747474068226178812734027682456772187348750538102058
502 72188760353595999030872072510029617017996857974097725124165499610314071826838991
503 81230294950567267298958637807270570051483043327582139486729384658621351486609292
504 91384081819388175711117447257787085179557118704984964147995980963101402817189554
505 102784472224579175849106129529334657551909114474502697561691916335621486392188460
506 115581748410643381537578335380567062182463446433269433930387072049224320183336026
507 129943977503090192260909890060664012534338212357983147056673298978919297358106367
508 146059077075323818466198009361129497774352533285569200901120438489746867259977386
509 164137116084646805820236849628551650808969289215711530935433517630903066260615581
510 184412877483338470068266746623668052782304661023035772079621199954188962691768267
511 207148711693613075966710646585814505509094241156391724270412167623210129274545660
512 232637713327788122423134584784369509461317451849101932952989130348029624559265984
513 261207257069797190088679327836291033728930750476227841013064633038280402341582712
514 293222932547223693931739164760003525419847849984775913858383143405836489633413034
515 329092922353971446781103550480799990123763013121679602210056409086206570382420419
516 369272872176258658306118544655989739352659477610129511106686731502192518257351196
517 414271307277040661155164232005560011839059630315049566656485567015817609830426951
518 464655655459383444267938492613142196203808369346144123877489971058272168538653102
519 521058943116302821895086547748225125948390126321814676037874360292615538676712354
520 584187238147701048393096875652977292495959551780377886019963821546676890379641358
521 654827921455388507219012792853199135267073467322593255452305151265464145167620672
522 733858877493107809813445319433140065070659985218364685048740967274646629720096058
523 822258704036254639675201234714240469874184828238051172161327818991052832508006123
524 921118052040613499024324158693034250768813019153358679949688038384158320146019258
525 1031652218285487118906004930346053830625018830358728108113235544851299626195394459
526 1155215126559224169267926966783212695789456866087300640657666984101611865642230958
527 1293314847571047931437015851351952001533830305911282811276704744756057712253040320
528 1447630823701684332345528834176234973130420520664045013002637916946092146730658110
529 1620032982289975661148662647446351855222642402744035074343285086249114773256829104
530 1812602940562180315207861793465456505943546887271872307471641475446230689103883406
531 2027657526730574589891512666534601121009527255792662072852287739588634201688138569
532 2267774865422353159744886276157291610761873820844372588415667026211387984707118290
533 2535823301673025296823039083813000554941434340305692903481819328982959989852182001
534 2834993466477146258805189953690108561980989621146964219163695910600650444427947174
535 3168833818604361612642992167304882560059288911670707432272691950309845871210079844
536 3541290032358232473827461730243514164136126695598100073942165369409490669111982790
537 3956748639506404998686598113152853169122236941689604541121421451855251113021326470
538 4420085376102879933473454803184008243732679042391206949371323146892334522963471246
539 4936718731751268497122313912298619743939799596525869511089721824919794372332267509
540 5512669250455583155115709158792808279595554290561567827012124650895918437099025108
541 6154625189048377496649576994373942935150403070097083625197778573832698792658889089
542 6870015201797543146624198798973921583879735542342706274405052475249247426976701482
543 7667088788746429368050381823506676911085785627799955749018877580169083725417793576
544 8555005321266696004418063821905987869631494450769088691867181075026581848891612692
545 9543932541890185634280292105842578162091049542566388755901059880759312853710894304
546 10645155527492899361305830394762840210813053210557428944707285907344684604220291138
547 11871197206162099836183778806142644455587080285356913251820826188065889582928731729
548 13235951629498253649459704701769526609535479465255748858691566754575285638970206676
549 14754831324686577838733331963848304604474600532889462983374859497605716691899177625
550 16444930185514313118433441118498121507995802626808759286951907032769771843139914534
551 18325203509810867975884864185773867195256885593109837330145930766866733135929944298
552 20416666953865369212252084036007120624269006874659255821996985254008898152777816828
553 22742616353672816337686683199708236293601339973107869418469944637124127548410520178
554 25328870559956909170298893787603100544675944980143206854919533064486701649796890230
555 28204039650546612373400048092129574328071871989940146517263002518690398313775510723
556 31399821121741642192673198463134835919495052066826161837132432357961763702096905284
557 34951326921866818957716979433101119179682316533468652768291265612282494916445536831
558 38897444477561459807764279845934893147466815190224508922627336196963399088335759710
559 43281235178968207514166000782924125939925657786390911012036437824532176066762172224
560 48150374136602130859489202658625039957560819277073160320555663263223097876170380835
561 53557635403279375501441798671832878536093360412222156635571763362029667590816940355
562 59561427272330266349444280626396133838878704777303942405891805421140923332268824010
563 66226382721987116757970823201796526524275632427370637995538586544651321766179970504
564 73624010579230358523460927257541150679881819002854335775400517412445598653228945409
565 81833413528772858677374205220097260735199319177393402570279868696471643352842536292
566 90942079698936622099028165612686097656595395624315010609082715836145739847668814406
567 101046755221040691221107234732157815958673240780877007388989180376225717819274157734
568 112254405888163162254396291026536631014485763774000311980697624638053954563759744091
569 124683276838873670553172450698339263974992478035590805333100584606535047020691634154
570 138464060068433392035320929650316608045098421912501707751982707312853166559891709146
571 153741180531325342469993322137716570131735549925287278169964132625635145207353676082
572 170674212652782504315413047435455151539996929792518301645072885984836734679388384609
573 189439440221936601648465640912345317603598917784436356514870459194720692258107973374
574 210231573904832082317139631893501434081789373102172804308316951372940430399185188550
575 233265642002231075683996240384262927428638502466910295314479974308201152815511531291
576 258779071596225099586863452846642427662687594451969937754901527455746939938743462071
577 287033978893559902487953419143635113986174352532776137835360135457322662408753690028
578 318319689395799130613721733455441228002129859204572132547714469839381132356595560353
579 352955510521766911664868059236972265161485354849391039477614845034544260452350107625
580 391293781492234696897336816498855356625507388028819333627932966838211074692712204034
581 433723227678139664030681104467539663731544412183539016198621974969153567292587438543
582 480672649230927978178222341426873960715704839583007709192098443109934738459383401826
583 532614976677837862612457347077662927425731797256626927564279410374878653184834548600
584 590071729298905988202372292440542797731719592532913435522754357504298351562341463314
585 653617915531095863854798032585320392633058535711950806649343299265769241768675481232
586 723887418395360436248595830396901198355718036406015529748591464770352626703761772813
587 801578913044266241160977274237129426114144583714324674827931661664933525058966405340
588 887462368013294766999481602156739858727616161877008161085984055585344222324498892386
589 982386186663273663978867601012557499938548281226825253744735278915036898629799651284
590 1087285050662911360301835556348557928594121509929837885350222866205188127390690322023
591 1203188533220886682973390273141685783577805130014689548714319877018099362492812387474
592 1331230556181893204978773446169914164701806330026278061071215955536724530882947960412
593 1472659772100037002472053833480776283232596354887951556450415617691780297228724975206
594 1628850960050040926976397951411156706350351166443693946707674514442553296727044600467
595 1801317532290633495714787324284910204808050968324041326336696446375574762970265859324
596 1991725258019341398785000163951548448822132143523013181785488051836222507021390358178
597 2201907320423392501169013379467976498814791033749747691054367687819726648380032453644
598 2433880834113482346609537222602370699036990337863404280985464551471168925055887473441
599 2689864961908389504933693521110637468613876708409348069224900897970006258660925952020
600 2972300782908770402951316140581950152822183230074493073087506092902153629533540579778
601 3283873077955779613243603237252039574996732878486980955851649546625073257254798570852
602 3627534214020919340210476869984442169979043095390344977418557114906795979177217935122
603 4006530325933552704112547681937135471951810022109239900465251640223430201505719821115
604 4424430012247813996097241752807695929631633745091144555012223488027117223054497109770
605 4885155782118247519657184239323389210135194395417766052118834779235050517201277518357
606 5393018511942421766749616432512227638132552485119859979938658972063785372944976132397
607 5952755194401025673347322186807569618917371779113141967420087471536112773253126891448
608 6569570288557710899367767724526179715388327831766052767548145274504131160799317683020
609 7249181008063680992405016658661022713515696587822130258550097737782691647295188443868
610 7997866915453864439160745131359112095252824497494487153054397367457530828896464760252
611 8822524224248616418975091448678222271808462363942292294150319467305474530459107662026
612 9730725247333032815045069895010164951918703369427605822974367850425070340180911820552
613 10730783470142137329477679490927172511894681085327339852745617706332410544533673920290
614 11831824770824473895856172860107806054526469458412739701614939041496273922405706998660
615 13043865357104054148601192727539731162058579870856205516308175416091291736424912571192
616 14377897041353332413797729709571214688908371925928434415092538153904044803467129430784
617 15845980531799458738057677430754982048654824656100220170164817939405373646480245122064
618 17461347479215908415236802196525025475714476234982857562438663050852948844602858546900
619 19238512085339659998692236477921477523857832511690372760866241093092278004417029852502
620 21193393152075786740493092752227807952269478812088200957312242839722829162014393272376
621 23343447529822605685178928553288734471770839726430821875958061016162951892308863826990
622 25707816009531326196698261314866820584024297372244376793693172174452940366076215803084
623 28307482797012022104227394384394669013045367974765948668603442547898633275936790396716
624 31165449810171889720517274938846369012918773176234186246452066572220938550827068923136
625 34306927151037216204342940312002157349513655159511539817625873687622040403164795108572
626 37759541225342878538004190974826380745868966695076406787492115136079426678652245177710
627 41553562114013694084882147137198386043545687752631661448309112385197384037312599540080
628 45722151943922711166642748471421163164441325623196304352903330211361976298786648233700
629 50301636160881583668226904044600456265656868019934159284439692158524428157828183419348
630 55331799776969742035046084621378958156396755659017014699261429559381335790889213354112
631 60856210848204438941869427408228424849037047834533026446623277678368008275568751359296
632 66922573638452666241450480152236303120636555233771965568011050241749703328306888056028
633 73583114142753642502443599512239890258918949578545485333063017857368596882767659595128
634 80895000879336417703785887445692034541337924121586490425475517289977031439691733515582
635 88920804116183967806676217842225952599091694948772706756290601584876458182855617095106
636 97728996976749360844124677529414064385514859900163074932492138466836329333664928366204
637 107394502172252044883647796248762040567039601708584847920067696716594801926538455584426
638 117999288436910162168390615713260772812589658443819978343881468535273645179710142545930
639 129633021099704121818788789964573810348665689806553883910284568665058875717779639946800
640 142393771614206246310318813566990170098967453518619206503796034417545636867418060196469
641 156388791289237437445334853903914055570274574571979835374754917849331937749818062193965
642 171735354920424288783420437473289161316197649765732994981302247871012606963662382839744
643 188561680519159483485364394035082675831126806986166708065236556693505784744940128863518
644 207007931874294650348053888885927844289156287676873090498956081701027515691999093277643
645 227227311266667616195993495234287762705253611903242346545162101149591444933922574740434
646 249387250291125913131505545507833379953121953781568971046481536664823330022294368821304
647 273670707429210816573974718159730581124497291144056126410121640954508084182348242295354
648 300277581762606312629765751058593863066846688195892715084587636834286797227427114533281
649 329426253027697526336494355752895312312687781675197656124455260544292907822887706909974
650 361355259090382055812171536377925345747023725698202508193821487310139279228257421175494
651 396325122873322254761721749555547907257220231683263164285645105217498230272117556731574
652 434620341801265969562301759482967031386901965290193740716633735039917337526154533969651
653 476551553950545841051450264206028606557206977878531586669094507429099279404105493514878
654 522457896303580073446296663041550809173876510877808721833585279951926101248090770566328
655 572709571825909149212867699568086351401860706990601544523641103469491329016000072911241
656 627710643510409570554936460225614219398492025571135799994881301990550529371170856037085
657 687902075079900899238264435173815936402243303415016796007621554200320743165832144817244
658 753765039715210559803606557135074820142781856739142090089369186415479091963290698113326
659 825824519991474998752939748941668867518383398797054621429674224878339919148456793627245
660 904653224172479430452057010082732488056220575783607603043272175540775574660447137537500
661 990875846143532689330212118986028592943585310298436442421280254483680742581454683916985
662 1085173698571089425625956771420771098954311963887384376064582247949260047142590077924426
663 1188289751376487063355087151790175990940574998910440651611948472314373194165643380810818
664 1301034110317328456414344873568817630251586681868008307430976169276670172250505257035596
665 1424289973400022731232508377666487070861934156685534500701238360742050247133591048685074
666 1559020106018943800403110908989270473992461312531447930417685378981852784313527859110062
667 1706273879151167877502612230051876430740022509595477414121600420148862761690680734180247
668 1867194918651951674332902609081660466387263608239117381992931069211000334047801836249372
669 2043029417717830531557028379541434656714964294765642706631607754767156721972075860849175
670 2235135168936074297957114637591893059083989618450583402149550689505233080378741231825514
671 2444991377047807056185521198001146565504004406662358057961878571783444786706986003379468
672 2674209318646038967702854272384302924268651014134433552071612457192124756420470688873248
673 2924543920540096107324306048332572510214927157492791326650151993488200994451904597441224
674 3197906334477820224180961175883359009197977978888104372202945534269134229735247681143941
675 3496377592362416778437778477947440575086689371954669497467171314280055106296878147804808
676 3822223433070748519623470499727021575426684393016796695238991153392906745017926671066578
677 4177910399516032355275202871747399265294600100904271889425589714892090048667198476406854
678 4566123312745398193597147010651097791670246721902636591656549784447630406109166610011744
679 4989784238670228953827716261214298762092946901729016655227864465697022990870046092350746
680 5452073072547029577491066297447687833846961177266156233903032265147822666631796325106072
681 5956449876615256983338150623845120747855563049234833406898237152933168933800360130185212
682 6506679117416959607898598978399721069959026254879565946973997828909891942408826035415665
683 7106855961336825574659255980574327314271959412130178478493601815497859975952448209075597
684 7761434799881006877588268377966168331462440976302512823427118663850967094615416088923852
685 8475260190235026488227635154616123677519445402681400307100155280871638760443202149794253
686 9253600411787222798370842050683988811331279038420927695472310608182488244114049533193635
687 10102183855662906985120849505779015406257034004095614707072317268273953656088070613812250
688 11027238481980876665444248190397637185100002367108019970306241637680083327524314345093014
689 12035534598620637521645793377306339381406682704273126606929970942192004588803783112711230
690 13134431235886000077969784230943263505852462558763223427111014876056514987192993457433635
691 14331926413687473312285205757704850033595781098106287711883857162256325166936376316092115
692 15636711621870003397073960688307715557072108464497820871411550160332836265637349478531180
693 17058230860221821887716817736844894638506715699967603768699794415098288311170177394474395
694 18606744612662707736313344008098297807140527346106883707271424363618033491324508379028545
695 20293399160285370451978896512017462797519857479663399261572326196669687678448369571608620
696 22130301670483615191166362970852969298270478941807958187186245252199824934791215116690648
697 24130601534530197339004632851042427858132132127256490028941145533766116795647758573461730
698 26308578463864584777911611833031417203146604257378348013396808505742898121899933732066420
699 28679737896230062375920476394211251644260841873061534935120683753460349371999101003633100
700 31260914306890767989752960914169169668448097533332225065599439950029234783014971539235450
701 34070383067709767110087010902479817352820136221347881079694222267107318779492595985659774
702 37127981548145259030222618401705874325782600739108073078591374768837875494229763287762749
703 40455240207509627904907854336552633512368596285258263249330796199014028540474531947758540
704 44075524487443017902079545573263641740267574747834094203563131337270304891443622179165848
705 48014188377810266310349993495597137595241013455737350291044915385472540248956767304745256
706 52298740598493052114247558979012268640549772707284933365695271455702674753912187839923472
707 56959024414200353787793815863039698754526820223337814359654461492360487274118583487927920
708 62027412179870724251961318690734473911028757866027804092381300674990134110194736550707940
709 67539015800931169425266138471495922855256505715497228604619587186460909559234931416791960
710 73531914386084216853141197139526595926983156007488727564916162741319150652700008790592816
711 80047400470927122143925148282658165287766196970997783598121921080443051277580829703000232
712 87130246299113089412277318379451466787760359486868294923686952190864883991979544933225868
713 94828991764532619051790497393027101371697797924062055106723360580513075412207297112204240
714 103196255743756085438712331401332730249578890102588455626335453968021292681296058671100944
715 112289072683415712547297261761822025587547222070198437902349633201791806473756349504563188
716 122169256453045866025619934207801233404734647094624008696846101783498261914758319134340196
717 132903793630928557182681742850051955940173221615738740712133799725388143656624995224027200
718 144565268559547636712637401409038645296500577954640959423956048643514332563742627880981120
719 157232322689243743962839513238357873808791507768683446709672396772145061537606268437614260
720 170990150924552571559586731710357354590765070797158169541383077482679591370173897433749367
721 185931037898542602084209497996669785486928453347073486963632935141770134707906244484266667
722 202154937327362801435046322880051722259771819694143215357589100572837128258415662840792716
723 219770097841365369194945136815709951007293529841853871668155715980916576003344695656366395
724 238893738951870919276824140410872501010778356724753345561118851431539949574600397801054717
725 259652781095274875020877522941634716109759036304872639054589368884652123032599751959355463
726 282184634000236744340869241025647035762543701684837155741075726985797037711665620344803804
727 306638047950738690549223274821807015370567336874885635908523981324558742063926141286488880
728 333174032869552615692904042002819262739586281253483181991992917348905064992058105479500239
729 361966850524946051616980027104190060307827442796411006056034134984485898438502448063243300
730 393205085570249614975703425258424504815832780516781668894108355358424012446609097574709188
731 427092801563308063325180236456556341083683058236568973146718632059104318053355144243022739
732 463850788583100970414639902796020443143364535244597214223976999584046426289261112878947037
733 503717909566368857367055067091614711787094095593969827995853080075137518895850388519477295
734 546952553030512233408093682982557231650090555461105969392292356654813812344693450832488116
735 593834200433127567700212924202582587198865477242977343706888880937841828273559161843878351
736 644665117046289302435418103002500578016478035327460086031722389606019774272974245972151383
737 699772175898278754339663403046259867819999078507230706521826864943148957840395643712723000
738 759508825060326940685728550662499305400782623465676269260348071327495810729127309297014520
739 824257209334752647401828702511358938448334997708335227449596127501616798562958376276649180
740 894430458237576183599547810930839261985809172134724418015495349621405847216020350323364888
741 970475153067491567630274196014844588402016176761282228653342288309901294326087291845426740
742 1052873986818505002617745636799728437575607013285421925534939312157450978749472540421221960
743 1142148631730437459098114806039921899312276021653491092296985497963035677642726369110205720
744 1238862830385030953618514429734551684131973256807000547047637335591154560492165972653099400
745 1343625727451147665132557720815357643207372121659096430295557430962106713256546063447622120
746 1457095460466459063126320079793579471366529395690607230589576458900989514327746274681220360
747 1579983029421461634715280552615506810090654561882745631633989902579709741395194472646584980
748 1713056466391451050473379070005765703533002513673568743050816411598542883101910363449645144
749 1857145328050545064064590802803876447143316825149170592173422556092768513875622014328892100
750 2013145535606790849446008934109353279203198463051148533201973227876420637863024465604709800
751 2182024588527200734286345275343088133509623552434873101271609415908191550514805458406372192
752 2364827180385197604312985451096090791957142402034471823569670010606228405995378594292884968
753 2562681247270014933757489237653616935624458985447903547078711456577765363913878950644628848
754 2776804481458358356604590927554492045513261499351783844457158721644600744507030200236931560
755 3008511345474088921460328198972112461834961475040802475144448358656463887165017467322122308
756 3259220624263596331582011559724810630328759000099615432970614238249229015872582354834026424
757 3530463556005480834738759481838487477091978665552413702898720634460358179455719466052868844
758 3823892585066622381689330419750206289574908491369063637470675686413866942939441502587724056
759 4141290783827093014161554640172870107742351487335842562402894686874990171568274452298058656
760 4484581993539075724545985849495200446841313572120324745329646130217469722972221095494846612
761 4855841738076476211597741775693654959765952393566663898018736130122576717055169342411370292
762 5257308968389885662162894295841420596051787678726703516833889439218485729328599317479689784
763 5691398699724830349864401670287497366388142080878808358314945274331356980365028999478883736
764 6160715608209993061960533014500447622592087300249581251261135185599842208676441558691587292
765 6668068658297874843533735410598416022044623946094391780086825979039840931350752943638789112
766 7216486837766237918132443959429311127810595387656024740276069580582379503570577181028149576
767 7809236082589279624576157781820395439811624249177770304545320882208185113639114314157540760
768 8449837479989181468779649363661656733001952563657881438421607122368735532511729529590875688
769 9142086844409621563100976426354931509332784290583818441450504043704054961256766833011797388
770 9890075768043136054627395990090319106766578083481903080993660016917708927243737073008892203
771 10698214254926038222515212309574617949665134211022182856796867608391858972072492775264567406
772 11571255055522334087824069343778172561917319412913384121002260528663507817313604416101435334
773 12514319827188449285149935286787465364443180065938865047355429759918100765064936868838095692
774 13532927254982857947894667334805389805997258778992131116533466219375917550297577631183559124
775 14633023277000819303658976138924778341496960599106285099199932733091080849018196117861551830
776 15821013568819184788363214920593285571660563189261416096529117100981076692260132864971024430
777 17103798452777497068500737143943043073769379070309315658711039640609882212655735367996429450
778 18488810409750482049626080338481994395843346240073479113184075678623699260451432435326861519
779 19984054383838133357875646278269993937036257889161669710275679970284532783193211656241465331
780 21598151084071213359857867635937182266714133071273766711295674750378419226962473701461117234
781 23340383501864409828066588037364353460499026550446294354419627777617167801966960118029211379
782 25220746878613077116005408923466336807010565662989920924704969099077093494969260755120926237
783 27250002374593439642580506549862522446232769318883261281304771185272303505456589927237742822
784 29439734708266126756716386978846038953288567331560768611118320283456378769616549543690338484
785 31802414054279841388147072650352257187580569376644905239878903722908957127299026288166009706
786 34351462509012195087196969386890890653353301120254866272026950931666332610392783606312845501
787 37101325454460439420733639734264851033401508431572466577902668107944846685641187312331721601
788 40067548174804357800817607842566581289786187572768974003386628642045748739549961201385455826
789 43266858105111930096700312234466569642456334477839695263343412239568015847499427244409554481
790 46717253118557565028462414599495786837032718397907834647448109440263233241864592323138652191
791 50438096287292238349313324656648608262734876402458158058463276215589364900256179285475612226
792 54450217582872302763463164969009321036424792653647170528528353179641975039399836400869340162
793 58776023015055096047319545290810614088442020137053112450173564291022162096490704330045513922
794 63439611742949895859638257458696170094316896731551235707036994254434392061047356890397550936
795 68466901730127057418326473809599929542518781794375606099026260197659896588971372987192702870
796 73885764555501435078319545483301607541460467693014883187569180235902741332728628224053558330
797 79726170034794522167320855055611705979963589897372071403389494781694702030152327549253862560
798 86020341353330931812109227382942884369344121087767656043276299187750490552556967681298875635
799 92802921460039127937469406565710769857883783262206233725427824328307224134723081475123919824
800 100111151525017209262544992491528175503621631796888835879162246965757062200975857515158911213
801 107985062319119686395554011984467402018835731835122913128432833344763755827406632019857119109
802 116467679433963252783234543728150672114124160151962342114219244115345856929311837266043802018
803 125605243324797231519652542747358317296262884857854474696438644914520360856198051856957075602
804 135447445227113432496938587551180774116766408444131500186627816737196237771425257807042279187
805 146047680070974483735829262473994272798051898950147525494736323410027593988216620734325763574
806 157463317595132538916173056363482455711929894981709513401476869938187807705154201555522057998
807 169755992946425413701450315945045497702429311733505106172251564704743415774597535318200127362
808 182991918139030365512330522571199412503423071191330142572045469388540312720443386798723518761
809 197242215843305906955194120332407035031900672663262521675796284954023879437406184316168851150
810 212583277075563033051708993588103847260433466385245652038093288087480973185111744785818985770
811 229097144468609236605663955221183128626743650839182700193547540463216415594061590727499016508
812 246871922918759953238861769767705688018886036731388888621619959503715693965313584054071105779
813 266002219528700761423422748922306279176320152800155515219395839348454993093871697283756241744
814 286589614897629690133097694143388259455350473959621414145496466024893207411210008310327751126
815 308743167951066095628048508793301019862738244136491653518090947113451430512886252147013218965
816 332579956653170463305213706729541129653999968879187444191381341521705702024505405321441343921
817 358225657105006129386276368262158975530482503293930789612110335398864342517269820375327690708
818 385815163703557946197199506191146733370017161661009532756147554303653661118206972723081616540
819 415493253219216249750829870464166166069149744492981668874202790999798050956896320083575040971
820 447415295844595059182905436578218413643161717310260494144978487501760162590829820857262739128
821 481748016475788102701203496085059457460103208536736422862941097278532913245989960692657160163
822 518670309709333906192901142776890872285471893439500563741600568576509608145308717435461647550
823 558374112275175991357120337485216784963850148857916616660560070325831271782747692377269272770
824 601065336878739204288550174042555983549264717769949991191721427611850891273470803003379250888
825 646964871694933834434220771214615995438719617482862332713347982984946148007171167394883151634
826 696309650044547431975813345905966499802602740548631414648911153832469996707004784440776925908
827 749353795090262653516896506735441368786392581492324411236212673682708614641814858202858500807
828 806369844716695681501877167209610293662244778360853297139842875245214509263076257908287318976
829 867650062107711155488147059576444656031019889175315915685968756283519471884011976823719999207
830 933507837906248267290258764104674061668087886582014048658598706091035725259801493581353879388
831 1004279190238490915712985263872172742802400998796560495025798280818845231341854441927621675688
832 1080324369307030492263366824286939231789249219918187166235635849703741630888133199545259088300
833 1162029573708402546300091268780942270992419247427828284522936576457152009034736284294452901200
834 1249808786110835832171680077033958174775811783874191392787614303735376380180298666650398438958
835 1344105736440156379988225134331229625146682669233862002388324456706196235879469648699610996758
836 1445396001267584432547145494632237510482864551955471394579242240406395561776897291607051623024
837 1554189248674821970480800645739499574052109333297778465884311204228896225791095013638158384930
838 1671031638491664194991886076829553742598853408217068001522584374211991945173220274750273419674
839 1796508388461836834186746537183588176497197489988825905956781195728272352298117656251802324316
840 1931246517596474596750751400877676753184115636071015016581550625106567546933838748465240678906
841 2075917778724391243118523504899543005761996279155749706980555644609768831967997584942966018986
842 2231241793047000089100074486802655530486052381166467517365682166425617087784359737618311421888
843 2397989400356562373338868769553184090413674387898676903971510515011811590028437620169003463134
844 2576986239482703877509896682775948521376340859640640359195655931995038447424066230466412885518
845 2769116574497390675478088697647554739480853595362103674133011770505343557330750359251768458786
846 2975327383236558066205178864654058717115606496601770415732998071623218409814712747844314542722
847 3196632725791343376914653350982057928106630220942403593190114539828594691045226067934646324176
848 3434118411787634217416565741079866134018443022210029245843805849240302940492484694903035729126
849 3688946986513925095740761391908998307541266030729564852491526698410935432237220199117382634960
850 3962363057279074838130957097141641475779310729564562723486123939271836422581340112476804844612
851 4255698982788571565278135229058396822808427042453795258906357555564038656085730449986047833028
852 4570380949825754673978276918274098128040973802825543709980248940642504904905527545224580361466
853 4907935463118864339231066539939037838834387022763604112649824988861109400035280619253679116540
854 5269996275971895315075978940220132636888938560659669406731268568664281583717674945829775107884
855 5658311791043508654081574919080656792523211420217252594989743875060141918089107346074444985002
856 6074752962580589314370286360256893318351689950007535304037472604522153097235024593923234651270
857 6521321733458742321144295337358414826271481397804002729997411664330425760418092242625724037180
858 7000160042558859764305237215484783311370731624809475106754523766130691728709561875598029536052
859 7513559440325109083456840632810823161734471823092399440810101910606915672681047827105367555922
860 8063971352814041493058908318138341426047420213546893791426622879489140451744664639755913579844
861 8654018037166288431575410437387638823167032982368480372488146935823589290704354378231813275894
862 9286504274221365196296115543448216935302239747049399978601788902600479518953459340918791991900
863 9964429846962901705411587221383388061131589153955778037913263893698991300494106016780844221636
864 10691002856637279954764511526946111755104296419265860045222598126608068346978026682132771632696
865 11469653931744966240487240600161772893303440407783420680661729989693491504204988223417134974848
866 12304051388673295193317139430858694448092214469934224654296067972932769616637790166228058261819
867 13198117406535368546464747056032163310766777153273434589953400064840118002000186146012011756431
868 14156045282816161424837183551501020768027588416645431163714442891131044312089169720309280811714
869 15182317840718829054025604901026691319970080341124103139708190060544281611700438741921638544001
870 16281727063667433916558488190038673310891317406368570538379400746966252990690531553798395057734
871 17459395037273689182624136708929186004402182974950210302854300751799241328186095943152477846188
872 18720796284232682781827480120556167781508390331456523020441237960718176620571330717217590461506
873 20071781583094835147526364215047190030248498690990713570808927984647402462532958391191617689156
874 21518603367688627612393818703249918220099865564286275121949044929748863944174019640979056800615
875 23067942810162208800486166761060868338117305454028913147942113144215045660082721231829750447500
876 24726938697194422447096466027600479106586315794123935759365539404515926353624565409149224348250
877 26503218215921045724367926317062503954900097682131298112486828744078391319512261515781863079856
878 28404929773555471556526436928838351426446964110221983102515072658274809074439240440011992780405
879 30440777982581631633956650936009188490899151110252903570521732365234259525999206559626626225654
880 32620060951789180262296720483759068434114221608322666945712929714351345169992378211622268877647
881 34952710032337101211813956772584681430905080886101996941602496029605243692252128404685851752597
882 37449332177504037012657801015455136616058714425075645846839481858519637822541695588239563165725
883 40121255084845774647762480916503934464767699358072843741800494602803188414960173642390609914927
884 42980575300168493881709343706012433132415479395537746398522814129336308927262669754513922272247
885 46040209474078793446169997442089893116393749009754138832996291947674668833841544922073932850067
886 49313948973928639932748664722618479663019552422108400172167363107483564814417748686321265403271
887 52816518066778137470249402818043804946676882321762759529409120893050769927679122245110074559600
888 56563635902596856682665732326348919535031077517538040774475420966543932231888480368769529578737
889 60572082541363563061752266347696925746724777442940806131862327821674046620114137341393301692956
890 64859769283055590559381906504159029724894174696613897171050798617500466612760460553626836218682
891 69445813575796894942368490552193261112827417372791746123419006625382200298716234605611550690356
892 74350618794715285504441585243464252817142096943885042918907469239821026234313359627503034486263
893 79595959202405165668808667747727793372875316636489795089531778623742514050712107771745121854614
894 85205070421366603517952884841401538237300525564687983440784559847400597621842248274726906831323
895 91202745769462800190166309339636327555787277116541166897741490725883309264848547460079210938671
896 97615438831378153328537358217065951770570058125631284651375727310418094989466750233880967062263
897 104471372662344511923518222156649494694615223684587875857128603047509518456071123829832569066776
898 111800656045114783918152552240861343946169860424054985980237617436790336921391870773618212659894
899 119635407247386453981382352235855789236406948368114594218315110291811150849855306454557615898105
900 128009885754703505760079092822827682123423642234593597225738917821080059837259025995068784115088
901 136960632483389766429207794337046338231703473981699361558884272915295460169907727164688503451961
902 146526619009391490692001660281677015398456503750762551407203996472449537931875839079040757700386
903 156749406382139734228652911000844712717066641321947648116996999882580078933045603517339176281274
904 167673314127797702432640861106051511278148366895555278964490151336232747726786202356021431500240
905 179345600083655443043973840538755048999746148831676692802434231456147295729454599158825472734026
906 191816651745101682460938876583965625437265951568817017536423480992891021673228953847594212789454
907 205140189848675448717872854998266297529548278976970177926840515895493342172776868484715663796771
908 219373484959321432494553424910319611910948069991434994890139864801868546956204174957213102998224
909 234577587877294205043680852548901021867974119793129283779645002122695556359653898590682068901875
910 250817574730337650008243333779963023544477186032998536185021067628743786316023807786686252265082
911 268162807669976806924290855630682136375006784824921240903454054416528269696226250222750380998956
912 286687212147179152139455641112174737281033864053296182509112699266563866169854043307890648347952
913 306469571802460955627720333143755490411764413911903484873625755451090522151112069084412439668012
914 327593842068932553225692255794041995841062682203377004237880245210646623147083601543266078340202
915 350149483654006597874018557655364454852730966500619684026138555920331970033781621590946618548733
916 374231817136760326767100567353224819060929206336009528591809253974823810822187261280738845353720
917 399942399993484318682397497604870141463230208810436971039001847751473765549039637819401481701381
918 427389427444017556239032561952578184350947077608039117773674749611501652918321055569848039943538
919 456688158596327791323971621171065601419824727605542668088591098323099340190253095247249861010134
920 487961369456728498773330483470132223285895111063844543048397571915332234545533232949014150266752
921 521339834468426539406033804492897466156457837522802380049304670364756220020873409972714800050686
922 556962838342082582771088104667490211211307757135627583626399972684345977051273007464175264042226
923 594978720049071968160663925243878214626534505335363467009223891623429381443811863462948676982123
924 635545450961508693262527297155504052224320197577083223611293221972115619534007867870878222425376
925 678831249243211447506353399279796034093688428007260131046784394299502593734149602490554986315515
926 725015232723041168017044743889924687547127265289604193765469596040556852193820648015317391191558
927 774288112616840082348300122361343392566543987625559476565026432594390981969701297878764165107304
928 826852930606991941387031609984968702941545276360855769027912740090012030262255881641392943010088
929 882925841939866529446647218013025828712001935464773632275420704886024149656988685446962632323048
930 942736947361599423376903861638915284396907256235280573754629808304069661450225239832176040999534
931 1006531176882309158793385969376448007151057200878396470514681284733296784250607995270720815546135
932 1074569228538516752145299284868237677338206780166521170680626596887492936206920286821548947629536
933 1147128565513786372065078216930818319774075599618519028966279057934546936727439676333340037821703
934 1224504475179063183028782511122881571479500763094950840019643123272323180496520852197080483536554
935 1307011193827492039211470399335902913833885394037590540107879431053958955750126096345564155891062
936 1394983101104342464927626923184160179866136955438763132803749705870898852180207805502395786673536
937 1488775988371763569826709485523455159536277499523590997667257947860662670824519424587727843344206
938 1588768405501210376755368926477360168037399540832294421486940170081898082501296095573616780505338
939 1695363090854326727911479782008186281202629482933643465201571236367660809942708833647333035614457
940 1808988489496691178824695813761447562021427477139892533479960983711600724712602517310798593664824
941 1930100364989030758278421288890078394211052253825511627702376330586508682158357128667647276115697
942 2059183510418233452303411064793483057102514638219676337043404796363166374859704732109085560122370
943 2196753564666747458130680117032439806394646886319605868910710198325632621223594639703822859233116
944 2343358940274803697391519796713315183651840800222181062982272546435288500603910714167090676710704
945 2499582869626457277217620905785767510977729747207745485079811131297148456335273133251782447948636
946 2666045576588895763966785713532023341327374244305471122997538198963246022935337099050616749694018
947 2843406581156055672234903222218073170115501501015797381565359473613502309499736088567318689600591
948 3032367145093641650453045282331077144006630017515833847144817336660739504588058258286698536347792
949 3233672867054547260546345189043035680733883010475374742847718301374407003447182844764724950935039
950 3448116436132901447298365708774298856595100571120655454778823660577142508605796624514509730386470
951 3676540553353062110999518993812423279620574986248603908539411340367662268001657349694079015963922
952 3919841031148485338933310399292209118004812054292708347024291275627375042529057878129309263337936
953 4178970081476244600583675837830290918365171334761290953436381234825545536492428839577109046238594
954 4454939803837883394961842788843954412242812340085147226608584420920328081918201462595333418095434
955 4748825885138183556095450929378261504653739655903422805426624259633566467902128254890475340146445
956 5061771524012352556131029455924716790477605424122070313134746680735561873508891878792455916733008
957 5394991592991222160139654849986454985841776068226562766280875444162134139717401851981524989681741
958 5749777052655571842904579573082589137153768806461833808325525464547927847425746237259163802683374
959 6127499632757032766891011402326265328196140939472829404259866979224000754618806802704664057600696
960 6529616796156713042218233600860484648285203502145077775934817402578495568072844146785610673680761
961 6957677002356372690147212049672909561533474757234756895374151226105240681744114598985881155803601
962 7413325288373474020167247300039757503653934109017576759167380615134499264498130256085708478061361
963 7898309185743701292514636822274643227877900337051766162196665317002999487542698472910202973218640
964 8414484993525706667440385398074256426524563297753921174556979222916982437177728830026385787150953
965 8963824428336193216713694997585243537442978216009711142775808286560148379044759481191711794545250
966 9548421673662466687368935415135466481722291420872064012905066050130056700462407732366312569973170
967 10170500851987942800403312213002818850880044862702715597206663657396988197514873529128959076092144
968 10832423944627653953735345347765129177510462605166788341888386011261399117049921803789894483362575
969 11536699185609637647321853225265328485596037415210580833077894125020511666986361011417336544578812
970 12285989957458511020292240956801228125190108224844404951144853218213084447325441994324008665404597
971 13083124218344078676603683279433623814012957871631179859322013390100947990451981764521043905193799
972 13931104491755268961198365716394968452554888337879208717558881087923592330435868462179709449148745
973 14833118451653092131347899414069042694678678757403701203125193499274348216910699742472839723127691
974 15792550137950982074135288402527805657387686193239910114069778024212591182242631067176773741524471
975 16812991839172430146617875421310301481818397869578752276136799356656439420694777117133247157591635
976 17898256681250158731901610345503858945930819529477954048461072675294712819266578253441892861114945
977 19052391963664447370703862694437947272882794211684109656797308995700541132238042129233628359395074
978 20279693286477187845503803798357677138022507070631224390384849432957599905549249872859847324917335
979 21584719514309734152211402004593630594671012954851106407673432678975982868974019143525947169307662
980 22972308625943931347710705355117085293938056887983629538474242791435725540977623854743020585868278
981 24447594501004550792059098163481612118843893670923202646891938328011955881349680974790928038061426
982 26016024698115840710490587002622549326940833096261565055484875138876582952273661968607339860739197
983 27683379282023570074438609161926246807615699061510439017910075966883722959106245564677501343830320
984 29455790760445810841399616399532870127175583548210651730997840266835257537730205416336969921250478
985 31339765194870263717550047382591855453111460291327304303421174223023081936838783483721401801627560
986 33342204553163191318164298506355707628820638326619978527732827270387077896757042214495790458330430
987 35470430375705522678898188439218298123822523698900467395574708790038105985735646583583570040862305
988 37732208830836542849718617954809836194973376746293114974503752958185921141976924592445429145273134
989 40135777239676484406374099602576441221748900344646450507140582076300546476182931913267420460089187
990 42689872154928624323143358813605540714580420517376489242805714412016189938529677842359102840072089
991 45403759083042149381022299147861575973260491766552052319827047376415399888907707597513646844882112
992 48287263944162769755018673170796104794851059891406508840799255079486910658880595917466981584260776
993 51350806369623247594460943572498796029915136222403084619917179025174278259216202417555913176017148
994 54605434942345847794109874613720119886688255046720572985969937303946295759827588624772514909833376
995 58062864491459202981073613324526210784691916074397335365674421091043438648497889593243241860743172
996 61735515558690056181683689086007610684498083632688784208493992457455835978175358120821276085799516
997 65636556160693540173104020208716976069899374533174158044787341979487963683572307979217102504766312
998 69779945978452751626917197446526667547394869689560587337985257383163142840072065856520672167020608
999 74180483112229051279065126313092327113734565389428586949612320667215267221273682671992187575092600
1000 78853853548299481509646226652670969440491727105827761764347810441125005850270375568157297246053482