0 1
1 1
2 3
3 8
4 12
5 31
6 56
7 107
8 168
9 372
10 830
11 1302
12 2527
13 4370
14 9478
15 25268
16 38655
17 72876
18 133073
19 238255
20 477957
21 1357657
22 1967349
23 3747310
24 6374674
25 11569115
26 19219719
27 38342864
28 104469668
29 150682797
30 276855048
31 464569307
32 802225276
33 1324425646
34 2263845966
35 4060780734
36 11230938583
37 15591136636
38 28405243206
39 46139860560
40 79035550587
41 124507980886
42 210751630821
43 331702435175
44 592091796033
45 1555499555875
46 2148868413821
47 3797890546422
48 6124175815790
49 10190663375753
50 15869511940459
51 25983985799496
52 40197341316636
53 64511218340199
54 107451363610860
55 276541277504107
56 372579735508224
57 654900711380072
58 1026475070410122
59 1695282531723802
60 2581355386036439
61 4175208001423334
62 6275693993420214
63 9915907505479032
64 15076083425535923
65 24723204004387896
66 60232584008583697
67 81345431333174351
68 138590351150308609
69 215882263733441225
70 349376651337375525
71 526680639811870638
72 835880353696429322
73 1242632989908736195
74 1916514624409330371
75 2867637854622512968
76 4362087460023710124
77 6800367393529911649
78 16131256812647689180
79 21313718904644296895
80 36006803778988812444
81 54977442014301897506
82 88144961765918503598
83 130644661427541832746
84 205542607942928839299
85 300485064930659574728
86 458671144775649413326
87 672583600565658220816
88 1007576401727326054431
89 1473325424659026646494
90 2286334108808600151637
91 5094427280487534761959
92 6749729869943825063889
93 11124041509670284107723
94 16840688347353989645793
95 26518032641597621129710
96 39032024025573385144038
97 60442599511433088226277
98 87670092985507437004935
99 131918177277111331663084
100 191502786151158985912436
101 282037844424822704664411
102 406620476095505833099508
103 598197605851042294591823
104 886921713602053859669932
105 1914035503504729476291348
106 2503351737053075569833594
107 4073277859963295021063322
108 6058425865904203940509395
109 9460022233616934757806094
110 13721408558544288736145526
111 21078526459869800818729184
112 30198955582979895677222187
113 45054371234089449483105088
114 64617264668583417483188381
115 94307943576515412786256967
116 133935577496136007468603185
117 194535676610293175193709821
118 275611729752854858510960993
119 406656395159600094386784690
120 831530622748840386615002314
121 1088125173997535423728113335
122 1729025339033078968839894259
123 2553843202357514758415651372
124 3918709831451641977852783096
125 5647485524866012960787151861
126 8558151368892858792221220596
127 12175315105178164910939824639
128 17957484432673596659536124256
129 25569151581000811068792081610
130 36903616954375680446555370582
131 51975857438582403770478718762
132 74529298390195178856768474091
133 104344753374243439056275687216
134 148183134679428981536449734786
135 212401454861385447432189262376
136 418602054123290876238778314071
137 541959663660720223287350859666
138 851166861100728682699451880513
139 1236129926288041185516117015827
140 1879849794202078851008563269673
141 2675894188055767595994685007263
142 4019901302966829813101539366041
143 5660462111673117150587299422258
144 8287897714765536300371740496986
145 11684613337435468426558161337009
146 16744180221181343384228729637951
147 23360894028771317214422139146892
148 33232062757525646014538503432080
149 46007750649590393942115095855203
150 64645523135005677995588279112516
151 89684462571547850297433876612239
152 127500935353123421215766021549316
153 239208557652257285181937693150756
154 310434489080589370807236203376182
155 476383322186117368803757399662258
156 686919258593985979862308064073731
157 1028104303377482769551308015983362
158 1453336149429873730289674768708810
159 2155867745475565504802077930896420
160 3017390876692028096549966802880323
161 4371223248965948310206766781772244
162 6124083516964849762836882084568029
163 8697677975000179348462693342955947
164 12055672159867172459035537599025533
165 17000066492210945511703528136555753
166 23371055194423201050410535967608105
167 32509320030965360508336439475598106
168 44669395862700706149376110617524526
169 61773927761272132107411522381357407
170 85794825305416825093789082497722411
171 155850121140680340804022495421564940
172 200303574656914474797661474607648552
173 303691688318050280411506707271190493
174 431492307653287034691405728146849264
175 639291345394257517822982249069986967
176 893683667223850566309877546879191544
177 1314552909960968564576655078010269854
178 1822217137423332571325061608266710450
179 2620874562066459482103668092640566350
180 3641121944484501778247351660045643971
181 5137428075634753141222120238160836524
182 7065959507343015199085472298039077258
183 9900878019516034265520514928900079628
184 13507220814727715119711467780485049291
185 18663650537790829020452098203666520894
186 25420092247952757113848278086043786193
187 34845892484404229008863385592687114771
188 47263921669624265385240070191751857309
189 65358251840216203684112289935899683527
190 113549393265801997351081359058392907481
191 146196309741187086092845702114102138194
192 217165097645865572116045499514916262034
193 306055836631623996931912184659829351033
194 446703244424544815952166218818839875403
195 620515966306197684143992699878240759052
196 901244640802877372245623141403948400736
197 1241904613201487729736503697472959431607
198 1768927738105202004669430628599202043112
199 2442651183250816709730290171681776042771
200 3418402733849642352641596582234636703652
201 4675393075636702668309576564348407270328
202 6501871315251639938421009790210824212958
203 8820833656481206774119582090567816649846
204 12101539634671255448164312963217635623375
205 16382109232009647396241897146657197308142
206 22279089614512701242046118886809333896354
207 29981065986628229146859657077506531154372
208 40626922825306223965034663898603116956775
209 55074045538212079909637390118079449588804
210 92954880350166150250548802309483627535333
211 118800239522150920638857607453069298896587
212 174218658263619483435670821115680910378477
213 242288983651968493295654696310380593727985
214 350215798783528399810075623832514952440733
215 481210475529830427236957897338777093163058
216 692834237921478438281142187507357161844542
217 946497301814374750275828906507323675200051
218 1338196002722300396521745211645843539890071
219 1833406666985444184604509221949320137620368
220 2549969728035724992913718874863819999332128
221 3463222251734982921282092076352585732588465
222 4788185586326760465448952712636124740484424
223 6454686054807642637605293436440754992538947
224 8805895685799122964885614011328959441523916
225 11845508943236268233585582981179967660170218
226 16017474969721678033123274651928311180799794
227 21402252971880408448934149819935100798457454
228 28792927659528839565162819491202245014164703
229 38357913095336135796205487335364209103022452
230 51791251499047741026902188298638894347413458
231 84224957552587759988388932255550001826132684
232 107654685630780397275473896905118153975145091
233 155014354509774001855411554899037325680031974
234 214007486719842294525139323711783528184876589
235 304813131891501165100764503313151314163800235
236 416138501688263528299291169438238011272445421
237 592076626573089020645384563873311465067039651
238 803957936872411025458717894758181634820016173
239 1125905517600983965872929018901396112181472502
240 1533688766462115062446167748100698075296133330
241 2116340182273943831082792152544635170150005581
242 2859108124774446330487865841932718145309549131
243 3925669564868877095763400850481644695629212240
244 5265259418457037258936984502674804914026515748
245 7138864210670381224768596037213381819087013955
246 9555044902577602783456479208875787485710486928
247 12843148730296459953833552507143682081635091507
248 17071603348351884576528723409226696641214527528
249 22818217016985766866036779867078775877312301056
250 30200132091439229733349032476712541652742291030
251 40167286191603621106056446560911914864115810174
252 53433110594862760858130346801400145624769821311
253 84643167335727446060145854238568272066439513846
254 107520434179985569971514985489986141654016147622
255 153069512157355046332125580517208507693779796540
256 208646276800564632498045143146239208691980551519
257 294298895194531200859772720311840179394851276952
258 397889395543389163798872507037019714962864789017
259 560996740185235148810927024324286628262906223887
260 755460159363480938145907938252186743266140314469
261 1050287427561140218092664975936366380129670182181
262 1419792890663133364239567214578981610837360745189
263 1947110173911744271308672834768191850083712172950
264 2613405677939794652014307757241077379063261793906
265 3567729978886173070265909518244321552572836916007
266 4757495148366596288702694853492516836697233651175
267 6417437944695623407595305634715789464745865109136
268 8541921611284513830521665736940611414448203736156
269 11425450185068111684820842653602380752672278895257
270 15106286846454570647911954916837599286525743545768
271 20090386999396835539975360974141490402444316946403
272 26435557393501675518247731064253120881092151192572
273 34949028159766953964836267398251954984602269306930
274 45888840580374954871259630476068987394999440747966
275 60744431856221863091699563341012898834283389068838
276 93304427727304363374674404163372020625387482863791
277 118559635291739299218672014763428327687864223495944
278 165946497009238108925603018978371406266863575090358
279 224575485093876302699423086405603784607833832603288
280 312600919530876271477938518370462867401702352862595
281 419855479126110700888956338335540497042048457656474
282 585186242354039102901350411965604870700396200795773
283 783465553811032417246160149184493765588872948047343
284 1079004825418608455158235237406862360164687733654681
285 1450240689235877290654112178748887674912880704588591
286 1973809091267421336222049889192434257309254426585661
287 2635296219026756260667656766823310820151404570618166
288 3573651532862746142891328706983786719455661747376566
289 4742716968171335907999681091507108291482468252543829
290 6360116868747694557052790733819616192338986008060947
291 8426704756641967886167873623938837883479236186219216
292 11211858241427972841292471726976476803190702540798644
293 14757848779462856351178869184117432752239962622901011
294 19526938241674718444503417688355730813660004090578276
295 25577727601929387631368065556718133537292142149241451
296 33631817332446860542389226659345772425133070426812416
297 43918421330731402378611846119216262045009949683726452
298 57478485453492737554270119308956765626126440580700802
299 75192350436173223448295617925088769042637366938658946
300 113044400138972484494289168185706173576329537498983759
301 142753252471138147985608455741143206628865356985410666
302 197702616679328254795255093385037961511412419025952318
303 264632132084156366709593998141044503329878265135418368
304 364824051184797674937470518439892696356260937271565587
305 485510667667071668364304267575471089363289102504801828
306 670799043872567534480107446004034415874350956543023801
307 890875692506068372521795254674139045581876135638248407
308 1217922030774459575247266627316110298739853859267838113
309 1625068084788448146374993754005670577208429700251297517
310 2197819961446302820382713389322689412005007803203306037
311 2916001469651788023205906597041358027911223417599912982
312 3931892328419082200748017324204881014936546040952366442
313 5189021745413424959851293825176914627374211407549547535
314 6923934211622715257102872983787948786738099717108290363
315 9126694357316822239263177847962390812888245024804500520
316 12087438333525409109501900257523160256284864543371691980
317 15834804625403787608655286095341163697076299583880742221
318 20860388136314706178048879099695458632114990977404398748
319 27198312040400141618061157682983032065356051600352620295
320 35606555752095776514348645003415737533796188898683370844
321 46269527231325111528799106419050872735660020541780013102
322 60247730490671465220553780618375832458155446592917481534
323 78036015885550230727921160032345235406396637491888894090
324 101720102643166358576568913166460672662931165729534997659
325 148956594620822745947999863105332838994159469520480321492
326 188018777713170586335338917666552022424231479169016936734
327 256694366977177147527238779879677931133956430656978648344
328 341165301489073697273419423090125632824151533272334100223
329 464595394671966150094997454973461955484981183934272319682
330 614506105134709493574615883809685767990601600691664450005
331 839631876755864142373343463455991209210128861845223577327
332 1108684242352351434043477835665021942253038321867598466921
333 1502060838355032541257308873715735134314771397507390429271
334 1992485539080726170255234997446560666025418165807578212481
335 2674724207128153268853122626586871936810360070021993806486
336 3530408693985039937675049517067664684468596427408287012078
337 4728745200446120367331886757430894505847551952492882406601
338 6211397245069840893036528714986065338954730442522897379151
339 8241425451029015222750648299251790838130498983407135937780
340 10814659810359918898162396756585168109689382405655911758284
341 14251000950908638863672037199043411586165476351758428786311
342 18591912815718204237684455342814425318184868896893711083076
343 24378356121656424217564274224689899936006851593501346739695
344 31658630827393973984809569542040738421192683238044933104148
345 41262292865311970378980412349471821372650938483039312507232
346 53402717605382167184050839226742291121242123182956796491666
347 69216755565156556153546623763193368537915147077386483693122
348 89237371447756221931090193185823778130772130575266064382475
349 115304313679885895425379877282194361534410543886993769348058
350 148723604597543244151139261972664954131851749736802395201566
351 213895586096001397452773996112660085330757284454282115306656
352 268635176145525388526102601079390177161757469710396439479691
353 363162748939508882746461055270657783648565668393172683294764
354 477897207411143427699656471511806199363748222202313917044965
355 645107143540748648810075612554394291999471317789510993745039
356 845882343503705151807543396822835020124792853570438751327529
357 1145984167148301459595291268287123378664810701883119563455617
358 1501860776710696357985005472492160717809881744315955090630937
359 2019669971378330028930778051746389464804784469792969359028762
360 2660278611029542940001748883801913749530609407692857374945706
361 3548861362687764741477588483943450591787780087439018851416579
362 4655164997827380948177184932948763705712687889806072991921099
363 6199632365119911313489134039592261235203959289768312818006132
364 8099530659171444989131074650246381471034672226422082620706968
365 10692826183177527395405635544745810304373464539999437279833273
366 13961555016101213452407767458270310181716793894609639067393812
367 18315476207612789438429384173642302011762542924534627763187911
368 23786499203769977520620181718236918710918008235685755361720864
369 31059922298880305619230459281157402377264788412440493535923030
370 40166553813873864555736140053928099765113675065930322464528382
371 52144831738147481516505105460838060497356191111330000248066218
372 67213520188316113776084680021639295718525884431931709386363947
373 86780397799377562518392716894201740591483701216398464242018300
374 111409562524021779982546701012139086319922129819698433351180146
375 143325954748569352054647810967134564181957327797975510100252080
376 183445118783305483962385483133581304784522242279356825323163959
377 235777136961029696974150398998866218603837062400062375987209854
378 332053474782504748330631689832635955848219161492733984291647585
379 416517299631450611558932645710351207226529847590326563501824275
380 556063110171807304834426009164346675245693681672193509647456001
381 727159137290485703430900118809532241044341451281096142729584491
382 970557979572875237729726105593300451799536672294650323167361753
383 1265150863803562713413896276530931399832795206134465334673164186
384 1696490177512312396431218091175616814703907030680088768816124794
385 2210548009499101726352325365656330756326440729182466302352853365
386 2947032418380055736132351191046492395846641906695783552749202031
387 3859652420208279362524135599847705632680941782160349252188281876
388 5110958433984094072935614032562266362655569657878063189870659496
389 6669615521120188375453996221717786750067000663789231239848709519
390 8824552770232792728012933607127790066268155181316485459958564404
391 11474548659624497675859827268691000938190433365362475698808696919
392 15063752649172977480890936461596086956496661622828921129894497964
393 19581749810910844937512942090963583927671619612809268779842208328
394 25561238076719012973725272409776200660117914623522865897206635438
395 33062596824090798657090222959993824520193540793833457017333503322
396 42979235497658184216230902207007588186553285062146650174694188923
397 55369855037897835801945150834512822645440320566771457253344241102
398 71586300411944649318750601721502091990440282541679636353097647050
399 91938303657107056962557754265488521665447202497434905342838569284
400 118238614743853260287388675620634307681523026623387796327095362763
401 151250204921011567227401570992944235038430461838831722273103783936
402 193803206209478756546481840590515793121339846227288758980744027013
403 247057463345941135431461059543232265891051329371912063182159234803
404 315353033371584043525751971556856452714575742965637849762866620597
405 402020869491911064531778179672302853753485750175481303540431787445
406 557607933600165021785238460765202511058162749553663066096436395649
407 696135239649717153053960816776833192460708971472661812433592585402
408 921578044039176073098571394645225598583191014035174674785463086670
409 1194315238305452425121954550698820647813532424571981944174362826859
410 1581210025203232785205290570679857773474085213055782011821577163043
411 2045129283716374985711449941343321070152072388955595184344955054164
412 2719954871523898900128267361286167987008297008996676059048609671392
413 3519158007823621500479124745318164265019876897453589787141604819073
414 4658191193685281239978537708602021175368639824317677657563774218936
415 6058839146966917613649630341895886541736118075804011271982338406239
416 7973274980609048358951903930000854645609295890151812068819156509240
417 10342507015459809450124989966323173333923925231695293787318068608746
418 13604993821885968048956264680014003501047672994571930731252060518778
419 17596284255728507491689779431546424387541694952596883924656510093750
420 22984728373793649423401458185126501472893388571289354894318951402051
421 29730925632395476061256010782851818556643985632708089999257031797520
422 38635658127199106251206594459592139860160909887776059060204643032154
423 49754021256633570425913532842615789187014410210031351218811112558612
424 64410131983767487192953879066252699257708296663333803385881355635371
425 82644865206210423333736488569932634719295155889842064191944331547178
426 106445433365754314349616392921192105538966521161873402167374133963721
427 136189887881409547674887332159208223781611464733572951980142081536499
428 174526514863470190821723264625544160948708355953668462126626250028061
429 222446140223817792722982447150885954419409067095927040076198267724435
430 284033796801897747062924013624631012149192949170775182715574943905529
431 360749353806055729881255893101160391689413278101596972306090425229242
432 458728957140331804462637759007458941605936244927959000076902849690546
433 581219115020370431886783502799728997476130036552135250642644303479621
434 738244369915395505185924471072887496115808689681970712349709855030811
435 1006398171186406492608926773133124787775613598930001550106462538831948
436 1254829631373463162573490677043088965910902300827020637027790420071416
437 1643010661699815504702635423817109099856222028309133201670243258763811
438 2116987382538942015730659901678696616145641242768193188418731168428728
439 2775094739030755179825391373678190730558678884039385613100345697330907
440 3568930878318433107760330400073113830420340726140675741196133215333220
441 4701934117095327961674683084306191119360724847140650435064398629918268
442 6050477421036732306775214383401411867788418000689284757915486495998526
443 7942385455723507106408659732327710244962901982849109650569484968470558
444 10272840776582077838165177881110451561619280094748000025412095802645831
445 13423204449606873440755298977793985211011170460372915069154911882142586
446 17321987535506483191431319209540011831901559918498674679211751641505346
447 22639280738159257908410888053571067450555771481839577393842097666756172
448 29144089930762917321906182892609995841264904457046558336236833796663535
449 37856475336548243792698631084459953017170821586540316202963350963311688
450 48750632470316483008952759764554659048203600965668200198166221999475693
451 63041501471722977800607027191365729354950309372484094345474153672156179
452 80855139059171846199915277850688922625982687688534110911779998875551461
453 104209455796124106915521786793876879798234812502792370991137261796109181
454 133214708145863434571130966501741429770683978219181402860120806410063757
455 170889336262227852238624386399061485068297869363849306330832657711659570
456 217877085248136326612547400381028048816811558535842665950599466605400006
457 278178499530122281262139951773794417519788681004734675825346384217254847
458 353378963621418594064622280182000720764251899135951258605707746299041135
459 449631654044635668457909952549346070286537055604362432484513186040952920
460 569218381167270294971992360446838109081629201915292116796471065912061720
461 721269535938966028476680375888852080933084491495049395210065056139069469
462 910648305412307108961771392029608336693028903001047903202845623914592624
463 1150275593046206604806667822105515166532394986820630284983161457649445507
464 1450743992061170277547438733444594214580133902257372990165722322137455948
465 1953596987684300757760304789826220161079848777825661825580158649747854390
466 2424715095936668192339877502902674395630719023631497205576537312166805850
467 3151366840990707019590540090830005997761396547353771576240056878496949206
468 4028960293924664852940959555965836826214113501555477799709850972493994871
469 5241967701757333058310802051827353979032606512443403179953319337709805112
470 6693968521266524028134984235399944852009177854148870890069898542653040458
471 8752774967953443109835133183197201690976361353500769265162705188315466260
472 11187857923768521081916175806214228360331396627216326164796023389761009187
473 14585857162762348713697942675432955769234804854998521510843716893335587218
474 18743545887413377581152984827158166122208186701238670186261173405970740869
475 24341493796840004182769532490877071818337088948030234272101836511599414579
476 31228098632793324759513075959508653924303427538934030326535504296169178669
477 40580825581868982433469246693664852270926869300753470552463022407814228359
478 51965551550455706028591221513468662561616028284577178862588746098514089005
479 67160786316596922059051256642609365719576314925561054177644140718821588190
480 86066319384234488626687985695195295785277207028991997012568199594247693618
481 110791661018916156891965643174275225283092293920536764624602432341135570009
482 141477603511730687349175267032035726376962798961274582539075760648948103923
483 181589888513551609793275259414780584170958688424116053815034190228554704048
484 231207401924800586172669978261601615357977459996429840836429744484342664356
485 295481008679759640524092515593469553497025121626960734514215860994454338351
486 375339792475937471230391153199666572150297903429666938091269408298903485248
487 477561115146008413860175838122523905385753638936055748501173229814295454331
488 604580087560920394097114204801769509684998382170080484044798517799176395624
489 766737867690720269645158673687133324029498975978589238631420747645413042892
490 967489194139928537706151731616162141065519338048857369615363745775952781718
491 1222051577268253632926350520656134174262372536508975131628181394813358268254
492 1537853454220478262748441436651580412379867690515078819347142087466382026039
493 1936015357209315803522924981115922111067670364634247618467394688043443458818
494 2429580984510950860713261096984340205605005756746092154023550913484221967398
495 3054753611414576512938589347532193734910035135372384201874645660898178978884
496 4054925180374230900874664428767078382759191332769055322463306183107284685951
497 5024803969017346745986925489059989429012708826960456706236751742989252039292
498 6470396225661175746826990520467855173886944496743587738333003295879601860937
499 8227669526088108379310915797073980953112810769639486483274790674675709920791
500 10611479382327637305651493925000412023931644414707507884665856533121567010909
501 13480927590036282470614307997684792750350551863134697857769780824523728015153
502 17474364831918741081981208091889421804872034599848998256101852653794868144693
503 22220716600441623353591670460049135107289723764366979414656518543837078315006
504 28747262951080370917196115399885862175313883643137419913643029224213174306170
505 36740822046203208328504552890986354135870194618542012991478442192073897207819
506 47389483887155769444674680144812297248522372216134554228911565035978966837919
507 60491414655850453271505756890067530174183090184927376476535544380131444548632
508 78111537607513041586883456072622139771644276632707067856949249388389849529940
509 99560200782617231718661478140881322878975790080892108482664218131873081180869
510 127965607947365735001012289038429703588779487239410953567021753192521376857640
511 163255739723930116135365210888481195710625207453340690363386956825549207786947
512 209129222405577484657321176190326385422685877696738125718950711343665782979812
513 265973227296044049398819443513322317256624960165164380481639712939106207930110
514 339867933537317374215672688269094368142839604832836538052105913555560301063238
515 431123804913944990410696557514424407205536062052559255775005053966144793307150
516 548776571174447259206924238733780192349305056912749827850663489886836308489287
517 694669840782569638640246927552602172637407121833653005994739389538676442865876
518 880654776560269255308183699390743021560472324992757577203853010684440412547086
519 1111280949776795107562480840069063430208523580295012819707679288372022537465368
520 1404582133062868719389357379506376256006222345846871579984903473422729389052195
521 1766914292487148333223468171384214143292153680334787632898470360444862232355270
522 2224714554091086172422777691789260706647014448031779639139787507147008828597429
523 2791274524858042388139383694233460230492936369576555382333065637145909711278967
524 3502886615061531939452259660395997597557098567122896353341526298684920802052081
525 4382149049078746914719457920319632295008000176301899304651033105351467329623475
526 5484645012185599594218590562827206683939178916411983880920234175963914751791269
527 6852646222944000114833297788655292225050679744116341704714101895317911285501534
528 9004583397376920584054454896507535528332515104420589899123252383223583096274838
529 11113226849411275455315979987113825931025394836065466579254284031453096791546977
530 14215746071012771965138889108930163197006949561467146787824747230618964045379355
531 17953506861050612430158972508138716249887295771193574757808956206557804804963544
532 23002705397673588268628705901796179881593558806595457516989350550149845607206516
533 29033631165793989013095707784558751693607091474228656169655533473981858382712599
534 37374804629497345445739444535220011125383120423233481501624010398305557564036404
535 47237194736227543306143808072484614833749109664800678671272203937033224760846067
536 60715516952085422296713373044959408430816646683001934135136946333912838404170496
537 77122966864769292802538421323335572360161564286985029443204048085640522350757056
538 98892362116014066135216000126256473001950716140199195596376097941102935200853338
539 125521021347857937287182980589264598845308833188733511231540878948262375276920322
540 161173073999847668218881965927216858055652482423345610877721877574620058059176687
541 204377101827946020205858708775130844586398327637878001100708306511842449346461686
542 261366799671848539425208694279007663214474749717753760322786898028146217362274206
543 331837371070516909952123780718260164676736996826191569970434299365723484659534920
544 423155082051833632049218301746415552778821523123866580407197460539918645586139123
545 535825577409958419825375215220146245293279047181093276017999481906974655942106192
546 681844033692433395786135160794275337760272792997999880473504310768746696135499273
547 861492655783042655427989283824603386837026969207528002445737001865496551647724247
548 1092438474113445023089267881466181803327912804828037358970586474484731654314768473
549 1377802990169869983357585256114497769475024700891012153972801088210733766620819961
550 1740654096544336203976459276998862378801726034609169908254453459825467871844440037
551 2189078371615773918606702684905164086308007374507759871443850346824924048660797694
552 2757939898481059906485703220233955841696020833990332376796137592399587998790420426
553 3458478111016411145760671328098377321981434578720218979138594068675800827523874451
554 4341416196518960468716859348359081634358296159886512523754262901230784251266055707
555 5430702180853987762676868492857706710797374013331097801117525453735991179513018032
556 6795454079087485476066805770235947239133385689769725035352337248321177348761446404
557 8475999425538967542006465859339071071753408007404984992974583696920621045420895737
558 10576593415160183385308015147089886784770349632520535700154602034590144488927238012
559 13159970039574978433812837950532416289464103162103769686949462882466814568826857167
560 16393617937741173832748805588360581458585048052526706444024350621031485012102675396
561 21293163815516756635988230537546477495074336552113287065743515069171554725634412306
562 26228162860905013596163327028362480004341813261614950863334753408651553213387090534
563 33285595545941508153186908048887085956332494864463195720911903760904822571556704050
564 41837644768333522623440981441868626449799981978693202273855394363576734613678471411
565 53186919962002482861043422410215341033986307196880375246908200815418886668760044704
566 66812656472308257475159024031208639392185621237195961460846168543317350135431489870
567 85344909582093029139423718979224678896354674479953048096153183314785835330080149176
568 107339231499303185828861413580538224909791496186386932240908809187056761368203293191
569 136986069301197780239135084456970244998827268031795960208676191173885170143412113262
570 173113262839682297963271971997288054034986862149204711887993252174557003165989002925
571 220544364961324705592971868113681244222969641885235674877001503294046316950524067383
572 278567219588957114671840720103056725633262578553480780091486041084968686448894334657
573 355517700373430973790328658390107997658130991102205079434682748139480086897864333475
574 448744432512983464276073800200002845700084931305079273619706455623538899623738410761
575 570782327956578188168008950619934393151709798097874615513275560902490483830087485430
576 721476385389272336380953755871408987731449087380168140105013301092572361805098796366
577 915539424083412618981934645047427161750176615522608625664197358482639612280524997589
578 1154617970376725422862535445229202577800669805386087573449158969675040047340629797303
579 1462761541430100841020779690399140598706494488720556269659737856252224215118109034428
580 1841235233523013396165170790986040642907815209473962558075515935371787836025645401572
581 2325494464489032288883599696681026459114702579473377023012926218224233717892276036779
582 2922735431913447904485994994709868235489531672115212887863735464079395322681027318588
583 3679059967466440210102504568938335474851257096505264328382286798666992446405210908663
584 4611920549107995859287912220873561892461471367221207745713878643969459506193007278356
585 5790959278957725732659745115642946995093742587546825614037374755647959873678514244908
586 7240017053801746753729079336779951170788618942076952534813228173422560153375286618186
587 9060245435564453635655594654150827878638287487467481083676102846112489086528302384746
588 11301170166558076748121587124162408239960910258269266217909014245592570078446540679211
589 14099843076806271639304892755754045102052155642954519547330977276340668446789853824574
590 17538474763749265923006345787336145942657458952767847870374251291222354721777560884254
591 21822333735778211698099233113365876833718405832590429992235955673012355436665273900776
592 27075765956306320599686405137801300730562520560385369389343103360494940502680260300779
593 33599563527022940585370123991962434002455269799287834515326105334898844142898503870296
594 41634642942616180836004400892019232188104395353723438941107674387397738449398924415821
595 53616952811859137502425193477189861545812956334516344657430102763000830347223029287983
596 65796867960847717787242156616027895475573227052380678071349360035494397225668155822921
597 83028884422668370556516829950636034821116432945304145791037819028630548366409207232717
598 103723646679825747060319753591422138488932576968512678394052294920027648161718667015017
599 131087509042569629364179075997339658783906324059655719885345164103757418314035575311426
600 163728753335070776469686876607553420548747928385239574007716122479414114563668406680586
601 207826547344934188705963408601802517535371045858249077930775636539366941775202656718991
602 259922665149889360948306949460717816299628737756310704954735889505170910299010543717323
603 329736458746662620911172579917483941823409713616725828708058445280178618003721266004468
604 414304939733329414761315891821919306653721696030581612677212488841333863548038882933392
605 524879752033372364561081002537858509185403142279166214277501089839675055455452057525605
606 659430662844133490711266880237468105547442561097311546601981713337522165078148065200276
607 836997264016295055091800219255155277220689709649519258087366200272901635693328286969807
608 1051240389114458923920692368488207537644389673303815004968068379913651741982112130954848
609 1330549465977835175776903173137628944088827266774828983517214717558556843906886549245722
610 1673832566185705994082696796646883989591630120687393371811030597670221763086809536620814
611 2114473573156313005212409314684809486179256119545532776801239029677027770380064850133842
612 2655123901154182028352419869402891585326792818550457320168827389574222824291749866216387
613 3349635792578809576028179148201712557994697985676481191951158335375755106768553535098440
614 4199609929258639913118867165846843476783111109745164062397726638798604229204378232699778
615 5283922134890461258208844201655574584379855139938379229891137567703049404697280947888632
616 6616571394508671437894611311659422067001490829307750770896126934256349503381987522357375
617 8299774354950294290775166757844112202024640038165153755975656467342697866964446803001026
618 10369190252881066679404697558423695143910178557311442291018580570186631413885075730033433
619 12978002978252971203929502631010915426627793901321021473118336002803325710355767220158555
620 16174860516472978526377912479381550362041362344589444043031503460181629530760807724048281
621 20180962157382185090032856685776728601830471679168314142971587273461290830180684442803767
622 25098771126434356478216072843969425695255221532501502392089753006605728984516821196326969
623 31226515225558515042503946791280051925473595912310593807060931432784495292237925911560090
624 38734494563805588190819912592083226401584083856171652522816572038493557734417738536391554
625 48065930053222245730213463988475436528433659415717013349023322974535615268983302645396289
626 59475755295774801447277059179219762859997944405165070795690964439444279881453651315317879
627 73604976069045976712338016034810286201873809477697388477868539425193955245160059387115484
628 90885778778239241138089564642405570453840914113860728398679640480021393440685153851596928
629 112283927083317944938253907522197362996075061597001882350647526445793554835165674451620987
630 143225917223871371542552917628542788804602201602337494288939390228423999275716278149861452
631 175419546904204134473112674317752996072494852216164914234931205064708522643926468232907287
632 219832645951424742285169217334124523028059129225407548571784934522287660685919028945064876
633 273446824482016534009567931109540393559385659882011320995724911924585214213313401152357716
634 343265189836910872286393400699125688100894657155676433445408970932437788093086762098267526
635 426853173838959879633296194349365554417578443317888406474110529494139029793711919109331138
636 538086139974153732904271136445430443797585405198809783356809858641005321426947107207409843
637 669959684870258257403824373915028302262063889341260589448298624785790067982108243422674066
638 844370099752727796252998201794232474570877372812999727151189005121179407453561197369212786
639 1055822593328729369724927065581169312091805322123077567315829271610309312280167604863523980
640 1329591283675384302557391739369384946315089476150730809227910088612457523405993029150864171
641 1662607613472434226647641334695544490847133708682845025061050572988205365261365881026524076
642 2098104118023830407063914759315976625264104592723427376858989357513253355003169291213643661
643 2623437351818348078163199884174400246614262183039193519160041047930834179817208920166508155
644 3303058162983423559430093215418515263434656864333312771040081543634029958625525261271472853
645 4137163476746785929778888488563521876647162087887490119103814284952179481231053436605290649
646 5201328876143264241695703654147201152372743185765898831641989980725226904393671277389651761
647 6504861481756122843973504632663482654875467180315594770653176833874334620282405042642340962
648 8170217132755818320924637043950428940269562942214591362787453815559744910359556021172182190
649 10204997590543937177259194364402819650919884653685032779475850974922871328983287845065617143
650 12788379937416632153756697941240248129180329950650619468392200960684211052248170137081019963
651 15957504030146382619694234575436224672410342799611740096527062603755412200265509384758981556
652 19944117164235710283871541709548475548758916705811502912936340048834038569219392394713803776
653 24835784597693893701951831201365829093681609853009880017323900208043889671469845922332601709
654 30979942645404611801482650933307968093323500071848927204209995808223828541971015176316347160
655 38494652964528222098133694697197595738171768151056182799004489226101707178269546129096278631
656 47880458449436711566775355150112174925073622871732895463089629225519524425338563153884645624
657 59379535486958018797444078177601647722741754817076502746958918208383589792091377724088514742
658 73664716236616024537232802843949461577338544675658343432486706543846474243269882961072559402
659 91132400166595570494824415673104766595596227544936313622800266416674534228407891539459239382
660 112780264689789220816011209261557449407512425107209972743308941882890891016400933957852935003
661 139195001165420034792758180706660482761328101246319762818042458403117574191283866109308690844
662 171809374686012351245229584470978503806319874275594351176581176776903896544388017689445203594
663 211597723532304765192493184799188090559923851002263683218166741203493538040222896431159336412
664 260555612050644660488971447079713731898872057695259830228718083966729144706030955829581084683
665 320411201909700004393775864828322736060511541132146414612808438509657582412549942621465831630
666 405845016508511384991552452928826951354697948249572381471785322142711102148178438610162062697
667 495278834746277313720048880873420687845923000486066289309553554177754946015988062358494905531
668 617595208881034874702598873099533350040915735210308729630331192341810914663432304424254135029
669 764157176609193180466075551203839341041082837577151116958530256291752014193648192948138093855
670 954227443524294314344215650825195585939414477867824796694891446615153342208045454900077917049
671 1180488034040801718578255652458309775025651464744888279732401103563877047802858592836048039778
672 1479779572155044885774371848604442009800204079060079295876766274359341505746298856938083649722
673 1833004335364166873074109829657297154678387428593892542368324726889926900843692060877943087465
674 2297567643594692138185139456068002945664261370735330622600165886188157336188023510255167266051
675 2857805558183263790290733906071810155632751859822334672965525901685835278401956463964007589012
676 3579949380561373136419572017338410138043842203459969738345987817932677161684815686479197893904
677 4454124350916186984084024870516860857645370770749783792505133797743343077703074944050519288719
678 5591740183205713169089605072088825806203997103206132221471011148899322176251336557792554635240
679 6958472944179759100118389873781987619304253326433458466470625604055047612641971620742770920315
680 8719275592809285772124971235309376902646547000759946342303803924438489108709272848336235565068
681 10870798487808450565587799765301688432355958558841908551194259370242026821225655633970649617096
682 13606127495259425635255414733855384008492395981797635463245802841701799390763659470603439466998
683 16943661417807421596641449445189526285392437228584470373244051186109603878766943402473027535366
684 21192972647421250945449960230508586049895994965535023104284862601367939238741129227677175336639
685 26366580178371785005044550058574196576105060451875182806822805454662824451861713123219374343302
686 32914759687389196636192614274099929354862139899189247448531566271993726876011777524820582062986
687 40920656503929047281241840579090667452037677957312401486407717608384124371449178988524355740556
688 50963992750544992480574223774948690937186393670623991510860115945874543097576312775561548348431
689 63249012903601221082413429796403772200325390745422899473106993449455500292544549222579613724724
690 78639148641517982013598578419999515112365303047521635240557797300457576778305420001726446578901
691 97408304056888155914967836342241414196557922833697560748651551983627042844984581555349828229019
692 120794273326056513409896273760943283066596324093914966185562302040901745214672944582211512812829
693 149367297054265296991060825061387747201594522745557169255653738152525562373399311269882500796993
694 184782377452550078171915925601042913282425068146601308148623866478328151725611621196554796043493
695 227975469717081092686629511668382185032252544042319342660977116582027723835604669586275415478234
696 281386790764180868448448171765167585531284881048025422808300597831576259834930966812205990010598
697 346395655429424902675833654494141146495404076648204619603049986956160085162894625723030898315147
698 426486451826021998140455157376628586659164675482422140102073368822508557648742820301168569967015
699 523938286869693308232085740111974357704538187480900331234345546918294521680682301541075374681824
700 643547146503951213002660910175377421371951159070194659657159357319724480324837156829254245379320
701 788964207562686353701456738986739344299400159506491084427699874690907589653372092745346805316641
702 967575064090828968310035069921762043378677482324007724503034858420178984291117932006658096478768
703 1215743532737342342779660836503255760005844961508733476085304126220919316201526200155582046295563
704 1480635597376229634939933516117812034057494489773396829274108917716435997066250790527391177075212
705 1835476864241393081519437315955742820648576399832026663465727907368056378446705510591622465604162
706 2262124827648617787747199797608286313718386347109007638784414212839314191076747958012034880450274
707 2808126422734521722338948217891426606590440224819851795312146844208657422917966457667095180996822
708 3460239680546139431270011241012119494179373793442320452823687859958238277738151851511430793179895
709 4310891003492152724718165990680785936860829836329627613324949381769377202824094585804442208632644
710 5317904777050662138764240267759188647923829336737713759992876091592899300165329821901283755177690
711 6626662455579129526038905863318907693069526526243879632693002335386654100245301154091981184007004
712 8205418982140936160209150667739523936114408855038509455659636689689932988714262707171770095611907
713 10221966572356674834935103136673818862918483265858189847066498765040530113450649240447552958617278
714 12662187727941676450345001702992165582783685757895632478810992302243435261337253942634135491867141
715 15809495698356836076072504532941820210625524176228310929445989665253761739738141219525376608919091
716 19589725322351231478362958189769948881604042200939916851643652701159849178284112628226291999435525
717 24423970524742469068518285779945197816067480627862801583446750002968738958141966773633869023911571
718 30321458060167069739316194583313123566118877267451835964555478422128726218713876710142266413781773
719 37774609044413396392669213978574856912436698582173416031846601664385400988989806278232014389746310
720 46853699415843674467247290737160798284119697975315272920892170539256073767394853167133370940644178
721 58349347952741192093110043339810996648554061539079231013257786132574821455291099227371715614190685
722 72322341064072988684389580933987174005371099276503989210393557525146115232361988335593509595407939
723 89923699094712323621815588491333438523494156939569232243890898882115659901228701402332884112260792
724 111401699141907018633779811469096220498173919068001113408933078989163686107176441703951471634531516
725 138237135608955229409648058885015673959086602570949209627147903429225867992590338507879649607994075
726 170997803358699269996324652240169821347071598182555710631963236515893914892552495028371590748856656
727 211886742359861612525095551138739643119356636682538673744878469352161817981408409706950991850173059
728 261659248974352464669326518311380897810701463661036151944974606641177276554261176111675523913900176
729 323471181255764949948967531503217237311811643621436661249211292141374407404257237682315639911015600
730 398844561514949118626301584563866468084270093477139828500343174836413078984390836739336771144821166
731 491991236082627023669507965242177305163458496257173289326751660581498198146701811388140439173026502
732 605376865002531488991580500140181390506533129429120045351141064438628274490730145653506639013057711
733 745198315905348477159295673083673502305373054116880022174269573940009310342771741558537338635684686
734 915057136868072897491749709479781635115395689570303638318480840806141011019472401223136605903816966
735 1123777495982008807350380859865657151798267815117318600589537982175114984266026023724359225716327460
736 1377242053878868259783388668986400529146970194386871600596564921538137123904192030187603852879881991
737 1687523528828818526159591407736380075404910734330300361906607889346539114329100795715506553091710056
738 2063893733928206902447587906518929965714960127805013266739913555203473889837178044230875141001359633
739 2523814537180805446410031374461849013833264372139299138592609352598993656254091646949151581063565087
740 3082036206111033683826354691030207179804278023601121079511900485433595459585432978341057984085994197
741 3849677107730716239579467716402429482649047258156350772582208527682041278704898881828649845909049853
742 4673197028051565019153208315643999363155653032716377143996985858911401590684585750579948020209309421
743 5767527008871827472943413120633900848091444954250253533791367602104050964078318139078790414504194718
744 7074771316607399593633206479359175608061677711346425173659564789953869571886391500903273729999057946
745 8741974401396999380979752487383467058015759019219657120958932831817213561390057031518714000583977943
746 10722164351075750308006564105595455325342662988492077157815100617038156881976487700043873979164582711
747 13291232123367513199577988003228777924091107421402590034077853489497543922048595156604224343620284192
748 16320548348470473863623220167216823703705325327788984336094390051692405559923839237583374264968987340
749 20235565526676043784508125369878938470819131478071772704797703249271510597989471930132075637563572393
750 24935718468278832185824335680396178141491671269623439995577403258615208430404255532113335830132249680
751 30914064935283410436434104547573935438682225376259830319414093043398070552601483452511153582066526859
752 38114098594512235739099108014726090238147256374066092674286700270103113474854781569108443380316266596
753 47356184586766923994007486557952758458892443985723748006723249123915510557692926738466012223144443786
754 58415584614630280463596379957450033320372941020449092280957048129201948100641695069852246131496219822
755 72497415874498213089309946152453049220002246756597604236288161991577367358183364466808518519248805942
756 89604225129845016387219979994317972745713327356271652142999251709743442534284537711483883588127071111
757 111147247735401192029731465049268135201621970888428028924390243653600226982950540612281103398877242232
758 137288996527295076473371417664079312596480267821862358495792173959971865658971192915754439662739635070
759 170272304733941839382780788180700143963155898674986759581847056969477541013132304996312957013682267680
760 210227214510004726123301017684788070762828037394821590000112956087391648489630505954458747605584825027
761 260393494777684175244845519173528916339511257587313322913711612690816887305895145825216335672530397874
762 321408157502993535181724454938226941061504816770179895769789249866157991109916595249646049888663691469
763 397427001805389139281765368709314275859513866434975205101626995825231171882227456134912888120637926807
764 489942384769313456155959238076858749479885558441875615887540052348769183704272403748317609830358138673
765 605100875565378567532425637088344664776889020968610760864679847888479533728679333323117192391840031807
766 744887240349995311473205085524227280702996732617767821601842257737365165487180962531046291278945903205
767 918052619883477881617895102574112921656399882417422835718635107462973655466262171292690834875348205446
768 1128645369869652177985442588961520337363757217521009265419266767338149234001597700462144226852280490486
769 1388299544939939285360999227232265681452178119862126072537957214811168655339365149931610242983215988397
770 1703576415097325461152557708915111770380183288465482390186235096256292933964713372039203600392175072075
771 2091507257187750115250084890636890140140281593864672969272098452899363896084718020635418068495775542360
772 2561660967843498754592372008579674192114128575967074259532156911899174912322407962970863914826382835532
773 3138162865124489499915904845490494729828883671574535186969425642636014676455501685859746474485861163203
774 3836638885791436800473826284940179141434172924875399342974601139576908874406441140050091305281751856804
775 4689928829607659662580517216382668104940156850572282113110238555870131090468978485204797108094822771451
776 5722516918735397878775253489305098651496802193323436700685720744293762706502766180770181405653907667264
777 6981445628345035479610223297430793174053630143857340325192993577699956336375286587494735695221465595204
778 8502524883296660653404747272650076205239679068330997828236478230789742173670256499183653934129392107930
779 10356177285726173251182742890429974614942423125917516631683000658916684745938332670759324348496430667690
780 12849843643813529186577483799268521509707130338589203735549436430428181883070645960238642071822738614695
781 15565567939907306824412886053375861584607013918844859240587363032854835721118922082534243142893614802754
782 19112339944987801836379327068261937629212536633725681681077418792234857783862088214723320039857142310238
783 23362080409985126085219873740886266077335221739054488236996678874112157759120427310423428718383656097168
784 28717383658424413743238012265118390139365922556862434922306541114394001310531183345381798862238055403771
785 35095342386088173375540018844225651110993958254498929862786675722591333963956825918802805523765969431828
786 43269782291836334498997319258925721439108362346678805981747460693615530863601489724908255464471767562353
787 52929573084097677854090286895519460201670727639478302666716228045779256242109439285263159624942135909791
788 65281357682535809172491730252037038887401057502681842575602704148572096940289784602745199666688078567889
789 80113380522027900009498375348517798409220996016259578992142146181484780134010298202584410508563858647237
790 98815630989516658204936441161087391815451816833396488856543983619874289686671359358695349321070471028085
791 121330315636388380448192113866618932515614126210220398094769099427245372612148919707383766165622435866174
792 149989842424350822818267257569522148029194192502201046079062812461938861802780449816796748380861820715474
793 184267564857944688553266007190693674002500317570895766883140360414793170226251014723882881587648018921823
794 227604778165557490592628741052737462743876424174647170308139379331715132529161616472640435944156600418323
795 280167575467007408848352262760313976959104900656500855810430264110747761983591508313309042680159133661816
796 345971771974247069271459579705856464125142170641838893243142838249316900467841198676438565884088057496956
797 425689977594260735537683082910876862360907034643193804881916727348035846082104591937438322413737911007077
798 525726242744396676367194872579002588131986258672436198905933542800247406396089604897511212978241323711172
799 646695934438825502245874126487503824373131769021010090466543846668536407046602005591486192479413309004111
800 797864501214045876872375903879303813767073993687140428589014246824906320504542328707748081045047814369476
801 981365666524071219140283994390484637006980915467792826621911308485416928624748522706607737107808891773598
802 1209058459973365785111525592220921398268494907015605231652361157870179093998464923077635142371332959999918
803 1485613689592327476534491799966080933318782462049144439593584158753142789878730080430515623221683965947866
804 1828577501184088159455236665874048912349281715772559839384263244418322739516524369637154121317559460863755
805 2244086771657368509399073460311179911995134032642139747629753538391456752029259787694044666369736490128996
806 2757117381903705590297236431032877861125132017301672810395203657977958133764265648905203101185410441376934
807 3379808989288729014079099922877733080978054666351776910083174881060484196267442607428166489999768017115712
808 4145289903045240676620813158425196896825496443910655975320565032198044534297242081736970915898467897047335
809 5072983480521458200516415782908879608719220919587550167595126672920788231694960897015366181599277611167194
810 6211332706910194031464163723533367806336042504578717749600575763461705189296857618838611370676095426976677
811 7588392939411909602770115788278913536923716352339896035674927796422839639309680858045764853306672780437887
812 9272671877633846134102904050825320024672674947928369955911451155885307074833790840554646845853530812583617
813 11309534478411965958698950763211183717339447643283573607410706752174997946416617494589590727551027342572935
814 13791923542256184656184484043343547378217238645968380558862001899104883447335681544365747490498818860286953
815 16790344506884669490644768209014318740159925339081375850341052731636356076776554428160677516885003209998942
816 20437316965235645081665556332732850116362609258985633300915723933346005477950870749411502373565903901748142
817 24834543268137728469943221545157752041667798792368587907863502093447435151424409640084227774234961646503201
818 30170683514946923099518470851066080216020756212866930674575247932150456550797470353631305864316715062454271
819 36611741007926582683362557670833554980232129250072806291136506622532598893153537448729510115769155095305948
820 45196704928683431002306558119227617968910961852132657157920245355771570627634351262972710388839210949020452
821 54580692265887556954200000411988420932118326215941924834574492272683190793951246525739789291907453705085655
822 66758539073615163362906576771301009986434552058603114367721262605059007423053521234824087917907912844638924
823 81259492089605642797192173523721561153260671309693486777690882053234213997786017286380084450557575861213887
824 99477860328585711798350895199489861957448921623545011311206595185852219885603768884866505154303397626891796
825 121071182391667805941615938678731560052301699413806073896270096596917749353360813181854848514510091424211512
826 148601007748649428152136981569452936452880627732154465210608400720294802866732456487863455324204977817290794
827 181019569583632333316623890341511094917636138352237133225042282863456255100931674550335890720148132548275594
828 222263175694865607853033825509613353347286013688041766827510629217408255472027765885911199817516437345799203
829 271558028978507585359308434535083920627822085112478272904229848240099065021250343558233804327471868835115402
830 333470759247961017827207828367652727693081082276238482865188869866375341713655050630442171901617020066139582
831 407682880670054244738351088139058606448623802738561255481767348419661681292951623307638613499428922207703024
832 501697097504953815402661958369224352548368673283022389942552949486231630375277018056070986450932794928424651
833 613751202257667232035607992019755718979979216761856631099748648834081533061359141285563946800395332405345084
834 754824008895443374959163714540563897414199420586327537087757975272067375086338649756059373694975641962618909
835 925225914479148527805034221487073406309410998084021048366546981592190351228640336223347670031290630597608439
836 1137801534748290656475614983111394320204410073656928333390041278639902306211252468937810834552763478290680321
837 1394378122704986398820613439724910577610124409655793585998106661677346584639292358297842545855186881499049241
838 1715177795388289301676739625117307461802538036082956416426693291689819101309323654864172693485977335417761113
839 2101831969471529667225219912756002773705270762440295109599521913461951672565432449235592766421702389906826602
840 2583414263060261298864854085510828378384992127092995124041167431219238635251094134418608816715153055396019794
841 3166088891905601243674161648750769826810919290118746576252514805403974592036775792957117841122215038322087411
842 3886998588000579127622252319626767301921366371312810736492665942806643460955857155151867876398554610410299491
843 4759946916124171483888217208671031693114961850372264502029000409972449778645791404184871289405532220625148860
844 5839474072327879398653668652787739061794010124649309629100976367904765591851397227665789505754783777429552968
845 7143746382078615460443334086217058219522135225228565651913945836861299167166319141309644963760580184185723089
846 8750018509345009641396087940238842182877808187779439818562892143934195193258852625482836613182560725812438708
847 10694429620765706747553433989706357036257205068474366577164313208205928960166832962154292754703400406908099567
848 13079118108767027046215925758266474173492797671461841624239818465413866019393048698161104819630695631278978888
849 15961992063962106220496111969551862213840455775594522094142030942874691137002060823365018996691664238894383846
850 19491570066876473193131341014896272057176176863258080339683995263623770358047936594775047951277057230772011254
851 23751443239018087576304888513773081239733368882776665305070172514087205555808511600563741570888087670910185274
852 28950735846054708945811279258302166741058037178526574913366731486163668558890546028149930584116455330676714651
853 35224466196146776209148740336273959082214122944119860813379526827552258675948686415230307008437557597741826516
854 42855264950560040405825221965428564118769372131617083653179543167307237022896060049085029082964106230650180602
855 52052625141181945909998938100551519341289244156607240257899988934800561064809014104768574794231272228756791224
856 63217438901450217807699124400219699511317549371631091937466895226677312782854822896300930529889338085592658079
857 76650198230371421907939622574140000343503344037209277698129882692533516897641671788115723848062735588132494382
858 92916915093557462791372169537451952068233006619528529586873954796463986235232206157068827172544472912945004337
859 112478056781802975224561539689076969730019487893802240664249850806959551477267246019356457075728844877138978147
860 136144840392238353159237855876800210739957110681422894450114704840125715278033065745461741716279679139013113713
861 167121372938984369735830297564800788631845131864487562915204994913079159778153896552925086941016103462513112571
862 201403004269202766209202498508259756346586181717638747970049264055338531090932998621368357984815523274063851969
863 245229690224868635809972300229574476851300566655578267730452904072623182353458814829416261861799890892416722690
864 297543523980165371667628980065928845719383977561166513028063120029562106410441706045802773184047776743862313826
865 362600765096100042321109939587736435030803122730262705269180746409258616514630813613870542522982946857872575501
866 439844683979078974989180364030236997613335796014325168566794447327918656699773836737896779358225091635154490015
867 537288275317014239778989172770909257818967120697447187475221691026699650741309517368767810632884931379407696356
868 652245457733666845968527355453791711509492682427397607432199694181785769986731505377246299361255710363138757696
869 797066400679685400444963054870303227598048323057082031148383396722147354296197998734636623782980832601550394367
870 970172398921178628705257753647726965916244141890648666164405021405659392705786387383571851672595577132222652092
871 1185885576821156431261078869790522503382709970152545493426077114672488058700061831033515239316245106338816096223
872 1444269218186182231328951287341199958601067895027068704136033770551411616352489206689161389924008982689836592172
873 1769063099452595545585718532825505391810994083006142038970416286429590418873392605413977707604628093501668125920
874 2155972885255602372153776821130174442087879300282531885302408736773806347412378289874053199825540776726560348286
875 2639766976482038664225756197420554594081070418163497830250764193153953104315914675458369509765265787999181039362
876 3223201553532593834204279860105446728491445220177883791377557174513174208871341412301165630228657369729992612691
877 3946929293130481311504525743756444901161727404265051743685160512813476833995634416385001777392865002151015859614
878 4818921765494089648746114403808546724014817575757385856681166063950005401084220310387347432934105341664085003058
879 5903423602741830645660948746101930886199418662803616025708763741339576844479399032581372923662309646495524267028
880 7208279385199509714855628590142058590318561783268425797770748768736605675110941690984331529904339908094086681099
881 8825805984657972068969669056688158675876928648312280459291317577499428557559580691526716655919991820251111283864
882 10779045377996419541032324535096038425314335516635540066339036598012848136879774815813888108816396124501797526013
883 13185896981334428824546521271067077221074636038170150517857507019178708469219847866525812605841578308507118129723
884 16094392131537749843785050464561966935400979725343086706069196609833591326575353557754142539964703741549633444301
885 19677775687297289876004260509373199205793742893578058608889727127845783903370888909138760836840690016547584571685
886 23998804334400211701440245786482693344261448270410677296236646569770436838246599972640864032832900532755507074241
887 29302577254525107945606355064899721990112262518347317883252844631476613857232734152102198206809186094220686790986
888 35710141935898642586019172844783803585010685803296033207822816716401974783921764641120005743695324472905390963086
889 43545160341382149952127831941345966151463049616375700795521301636342282401471382191355165750008140673828138019899
890 52998728760070253395904822474637453472771715163447037545801683803159619272809539185389839899829030498377373254971
891 64541149080088562339766848924255447435882786154146656612662873744380338712125283139192441843948455172018598945916
892 78446017385968975134941661354443451421985893383907274360578440456212657070693251371543313249775838645959307144184
893 95374287443083384352069302833057176717638445195120481158430162798272390698525074602697932044028374080403238797401
894 115763635431781066469905466737358260594827369667556981994465056661884710406805398471009602145641284544420027326936
895 140505537454665371432301881393183427223548157650609046346722278424080577389492263191481858764553769562933256913455
896 170273473452939327074779234958958939644927828997535458771390668018464654963986566343701284187483068014642951526816
897 206329189208636360645908001322566391427466868057460676826949513737881360459045189302891065275089788824893041452122
898 249632495487380839092604183908651885000836358489859072700162700504291665459833617007094586805127818090022781042162
899 301957097093255202565169276716464945842431871554663838387895414730068227409177599345877550622931166952066101562046
900 364757668300005388581831625612960022611810943541918679078214762383743255111759460791648082961471351764394618389363
901 440472142080778296333923405023681917892873187732586997592603820315733539359376767446271972135152960807779598114216
902 531343916372257230160881241463858032075019831593506813585997181012400427908388497318389707593461201105091841223898
903 649418808209909539532209218470589346881590721001843363433003287117862810759196857117858752988195785738156158531708
904 780360686889948521312559324081428715537267805475599659847377073349036910873646935621906744690504218343833425164627
905 946889188118421419307004613737355692426444589861382821376141718543645432793810862554120015203278991343351440638202
906 1144608591763609872821706281035370020789790608579896445040197412279709221427864599732031699940424363479890904844001
907 1389736939508974388268908470526475485252709338016269420747407150883788727120146091266854107968823348098544063345987
908 1679558387350331687840326982982295199628377794574148607316881388564482647670683777350341537336701283877796323623053
909 2043498861403749553581480149665974694877598578664978761064964945453229118315134216931828803194985661780159257288107
910 2471343396103349241478958776928742649907789352523394437792894177430061381464565380175385570463865623538625268492321
911 3007890312984026350595762075743691675782539886512009590491661611345717171813840997153572414425236397875645916448002
912 3646560853783964925716230380958728094227860976274757468714801969710888783991225645577743216598355887996769202654042
913 4439336172300803095947283234512126837774324038893187576412787536635029759890384818045467148876589909804378413693045
914 5385161884156019680651177811100487038728577948424595821927844331505620952767449916791905773852120868657608089375563
915 6568742488074194914225440131231317203881049564843951574815289345959446440817173893973231270512707292774357302621724
916 7973940109711505714750263674903951169715926256398878689367163242519505746126136645006502449432459790413197848352360
917 9723855504531240773835183792129071689650909660033830601364967937414611995629342437270576905215953954367094928577651
918 11826024368454194312046118458274486611059783935954040774772789807047522071612756963272667458193207857355878472318848
919 14424393073227718828656180718163936546623448979502701962114632230863662748737329436269138385294848696207116512399555
920 17544075399977232207269606325053341265123750195383037350814782808489679846361157898150935305704008147378592202415628
921 21410040876689333449492909620515763528480534914099892225731868844155115400633752717381833330846152190464454944879252
922 26046407343110835217871117995737909975109269600113225375021254963585112658470786047336819291937089071532664077480974
923 31774652331447984055564830851410870638124033135864512277137105221510500842560160572346390835692515947520897681462830
924 38669798034882192596953238379211802170671857345961793293471028956071998896384731701622527959746259188217464055025439
925 47140949741869356527257029814952502086626630686132899283085418903665387639010779167041831869873376166482644082054186
926 57346969002023138300009560232833294761529658754989702243484198488294805734059123989107582346578182070363129629863594
927 69885237994482697225191602102882008430565862404891470470116301985859256853476167194284447518979944365469935893377684
928 84962945759659243081957713052873149013603145811589777879214208254487166316339555882612600163590164107283158044145263
929 103421390081476432666209840191634560176954410643041147844037586882505090586351615956785962075527390335703665315863712
930 125662202096416046632930680932787148420733722058503600442540440486552188806337707643641886052562136958484764245088669
931 152792084216746014500965530977675655169455183887131837983098769586534057545983535452385329902527730310564362524083387
932 185445881020267291314348771434980069993651606502702725949837907380195924629600961302145065468578686877919083451186621
933 225223732859623340053420876208069138999585679483332268209172837386375733063108601645049727300024971431688478074152781
934 273032793439684486885261943716170964576829171426327147569230011509182765141682765682232148832038734323057012333674581
935 331113036499424852558042420519940613131327818257284590330937796528482942206910850361364523982063199105680107934221890
936 400914996646362822697763788113960025307631749443097396410154918700759628115506876085333854364190850192413373686867398
937 485448022249091666354939317381923759980277905487986585308173700040862330386057028538008152595175267349556321528696151
938 586941596101572909608952938834074689505319727870876444070771891827693756564754158898179143658430885730394610961380551
939 709637604421020606069312121508512666812670401995151415136142458379706110546338188150351588680358404786803076174659680
940 856703476430891620992382163834660710984858043581233722868208195941768080913441503406104922127924283380393933910051568
941 1034077396292882786988711731956854729792635592185298088205087400318985260959996281218330459105679199571566637372552781
942 1246539347546537622184901234977275149879765119366180897811371751179081035595700492219523802947067465581620945691165136
943 1502191716255217929839736000586602079417521745642562820543450698237296190521501650369030535298062521180531466696319315
944 1808052196774705808261728341620553293639290846593269815865028980833634006414156480585776327147592876467205514056243148
945 2175903119255932596368399807115691227330751282362900367791498976426385243010524691803059040000730826230095691178773446
946 2646504501089557474169705944278038570140017371278965960646714785124802005575989393811641803289263411140328666851049106
947 3173581345617541712885390203574914631978492385407793733979239909675335926638034296640984429798241564762629793970760382
948 3835665662881033152465661325237730985855796928012702446919904037477303269085359841895537448900038119279355897103345935
949 4622886458391183499394840629720292352304547105018242636612255677652131418536832854852326616214297622145086593859844368
950 5590426006089451552720823189304783419334150545754332422389581677272067042886036263025116386404113432343097560851296970
951 6735983857335536429478277173160626457832574315423602824691141946951008190033888347143452553147733919299361091449123556
952 8160849755506358772221831096990200883608804917994851301026227507385196217631335942738091852944058336834949833930598731
953 9838341424611741921001817424215162451183544765106044743303805737448109662535682358475021735578137945765827558677546434
954 11923967114022919168217180961967387022906671665867235313065217890423102814977797347708163754050831571972531068293326045
955 14405848523949845327601994339615706699652058853369095374556838173548115435677171763438040192510193650041550652770580283
956 17464789740622094095096749428612831460636868089447089742810020561165377593927595604803630555045221169372755583013738589
957 21111626478585612674480647172076974116829501287060432405855862362047512677130791719021051588889111360374601484755368927
958 25642079766057055314159540589384707173319218341688832333269419801567746001263260058735627673859728568574500143119781197
959 31017547161642841667287192092474113888678479250260480771063440942007731601946211974405874679445151269671757869516621702
960 37669232809768519242096309338108289686029687763274937794494074333275861198942729525808666786895290119551677739544643290
961 45646288846189131625301690923186269515306331161855266963067012184356502964982489245493140617065463717086338447869187049
962 55453457525964184486561287203299179358621368910587196970231905809799593566733861926249577525615608677857482003473182699
963 67207699818949886646752764338996982594571053786525849833793173937170288774242069240717798759075376017586318399349415872
964 81698413939897671448130344963850121783295527483033729804402664643009237530888567155024280437355648693458518114122845908
965 99046543065376832554590720077429280219964649792054667309018479092532026123432148804365953470754785323727167759157609607
966 120381452332183006735835763862805958087022351020340980969079437719172578297580200111446740985824801444266769039836205512
967 146010633179067488631000356777826687062651030325842476329976910564399071652352066206373071220437909986592971427035395011
968 177371958827518548432145280857222365230689639677737967732313188572338094522916789189360318929742595651369017036554163664
969 215078438067381400130412465207809148983351787114614267633866204367448447380780369924089997929498383901883767607346196860
970 261228120378635651857741739129148448024731553303142217263656291045098993462610501513503084583447559983530856630890706086
971 316616330518586745846819579501857539793590511541310088483161151949095988207929885622854884305683484788612674196724997998
972 384196815510710230871630634785308450380889446880190242532089515714759893729900787683697759586897826665660748855619716007
973 465460402342663370981246351893514783294269015602021766620376655610561612050573692191678538656901759304724324162475934290
974 564290388435777468241769050396881710217768585053234084384029530629575323041011256291859202690747861360899298246968621006
975 683011552801355579824624131394921068772286436206194971054559237306867208033095074577506883238460989067266405055977695724
976 827230546445265122813662563850771154196636386610862355159290761088193637852994040392545223616923384834552651374960787239
977 1000244486147743224412335104785839592365220410122041269850812298067483554585706981869809000530689860380617135878358204564
978 1209892661625496170947104997123338238018284103999095444282763615937440169687585241985618475366735618095137854695080185785
979 1461388980589652809488996558119543340282399996502563522567220282918058821968738492925144233650328732322203436375704224615
980 1765250044815966874867425862526484751103484419896443073518449234566713095727553840834355154144426670416512992492764209205
981 2129429321938744015731831981508380756456445486334087521054093016934537999360606384399365096405922468562880919440191880481
982 2568720125031344732591023988063902527389403565215605603143051255024743975008265802277460791570288956851257284664455555133
983 3094361118736253333817841807800750254292997105272330311662749049636194333975451595218603542860497257177705729918385891206
984 3727015837881785326868212715682945443544735640885099202097398169586622920469516096266691519874340366816155501766950326074
985 4483532227472491476956349416238243002695607698241532538115843594623099439963559695104404590838694597568967564137953101539
986 5392001275994354964447159234449745870081960727724186584278677202141751396411922326752292946544887084564985481170398730031
987 6476934401169390126712065702130293192044122563990892011434849182396985621662714823143813012421357327536859764053688043456
988 7777837501480935630365968142953642598451714495678313497439790430585690981979451084752432722514980113892775815731822171436
989 9330945483693457280358455726256022833189920800337958768235330455392187713962601890255498819685486863491987712483735722069
990 11306191103161182345054483457505534678221254858513354402251770741143139820841013172388303599137873109269723628230678971728
991 13521466755689211353520214908216464394585016096997146681705770673090001781036747348354776146221189710858604886012834530259
992 16290995869013778212741621235946349129760315226982027470212706597251971099915951015176780398725294312080889413686572690724
993 19568777576637824068708349080073475974710927050856398763854810212103453169410287813778790419613941043915151532848448998998
994 23586891014789712516872793112565487563884783831349799580540210841990681138494341528106970833274972840946738119263212739518
995 28324705654530530947958455933963806394372337613394288687567832833513763123558609491252878847105387217634603152974533069526
996 34194291114593481307653663875643237890292745271202366536038110401131408878687122208034741077444223396419753375785859849823
997 41082885974605943393658045485534479731241711549140522655225416972422030002336393710449035368588250231801646732857431759812
998 49610818139025187909328485959545693362838927809241095224873869882339350015573918207205881705546543696161026441867255106510
999 59720582683356242184485232862874742990778683518583197354440604586415672162099628061103357015691898342253765346431251472424
1000 72136871882669942744544019427209550545157353524083295198043008770400063851526393618534640440500526846739849145287910307107