0 1
1 0
2 1
3 1
4 2
5 2
6 5
7 4
8 9
9 10
10 17
11 19
12 34
13 37
14 61
15 75
16 112
17 138
18 209
19 256
20 376
21 478
22 675
23 866
24 1222
25 1566
26 2175
27 2830
28 3873
29 5055
30 6900
31 9011
32 12213
33 16045
34 21599
35 28429
36 38191
37 50290
38 67341
39 88884
40 118669
41 156751
42 209018
43 276200
44 367734
45 486376
46 646688
47 855639
48 1136925
49 1504546
50 1997737
51 2644658
52 3509463
53 4646662
54 6164055
55 8162186
56 10824057
57 14334784
58 19004565
59 25170330
60 33364526
61 44190953
62 58568587
63 77577829
64 102805625
65 136176514
66 180446231
67 239023702
68 316706906
69 419527234
70 555844838
71 736311201
72 975526908
73 1292261618
74 1712045374
75 2267932900
76 3004587081
77 3980172190
78 5272897871
79 6985023197
80 9253575499
81 12258279662
82 16239278876
83 21512336110
84 28498473322
85 37752266168
86 50012031050
87 66251619708
88 87765936654
89 116264829598
90 154019754545
91 204032355331
92 270287516566
93 358054249566
94 474323797140
95 628344627202
96 832383297859
97 1102672267882
98 1460734922215
99 1935060724551
100 2563416538205
101 3395802534790
102 4498489743708
103 5959228300922
104 7894308894747
105 10457730398619
106 13853559356692
107 18352055766692
108 24311319299285
109 32205637144245
110 42663414364101
111 56516985861759
112 74869103851636
113 99180439410113
114 131386159405539
115 174049595546859
116 230566691451847
117 305435824683504
118 404616410249656
119 536002608925279
120 710052398871244
121 940619142807559
122 1246055225567585
123 1650671706339251
124 2186674657866332
125 2896727150838022
126 3837346748939067
127 5083402100061967
128 6734074410588835
129 8920749236622047
130 11817477189202763
131 15654824162229030
132 20738227327027084
133 27472302036181427
134 36393052685260111
135 48210530273389662
136 63865356309287844
137 84603584167279180
138 112075888690400448
139 148468942082294845
140 196679475653896292
141 260544832905542729
142 345148421446799358
143 457224311390301456
144 605693259275752124
145 802372736595764413
146 1062917577195771468
147 1408066000861215956
148 1865290322453383891
149 2470983584677094762
150 3273356334803592709
151 4336273915916011298
152 5744339934714464712
153 7609630262377308924
154 10080613870832550182
155 13353970212553796121
156 17690244159998445488
157 23434584103898039675
158 31044214408065552418
159 41124828291104097426
160 54478798559048220093
161 72169042735246854069
162 95603626912574484755
163 126647841342139894242
164 167772669730560915990
165 222251468318159822705
166 294420511182379203017
167 390024138132831931124
168 516671979645919845027
169 684444649426730622729
170 906696117971427714226
171 1201116629220499576572
172 1591140767653529901608
173 2107812747387902485846
174 2792257397212483859459
175 3698953515301218065249
176 4900070145048902234081
177 6491210912858057017930
178 8599023660944512786509
179 11391281058363345381576
180 15090234574590259777047
181 19990304719912755292067
182 26481515633997361164949
183 35080539295304716582474
184 46471820355293223637637
185 61562054930364492288552
186 81552359652430684932684
187 108033875287065681933748
188 143114414585223570334497
189 189586234941362215408448
190 251148289875506952126311
191 332700649529058207179445
192 440734524821132643419271
193 583848939407841439009717
194 773435174355839697363809
195 1024583464233315469882344
196 1357284113771165636720365
197 1798018638594907540742899
198 2381867578014397627830448
199 3155302752373695277407015
200 4179886216622443461350429
201 5537170330398192262608104
202 7335188969013545726772415
203 9717056547034016789462372
204 12872359299434800327659388
205 17052245516065291926079969
206 22589415846499371259486737
207 29924604815523582701257030
208 39641661362605143197852555
209 52514020662054076243599113
210 69566266178182355835875922
211 92155682024700453534986745
212 122080286840307482082246480
213 161721948202937440022746473
214 214235968865102064665764183
215 283802235043317299588233180
216 375957917068164208650805338
217 498038203908515254435154991
218 659760152111646715579011856
219 873996120976806503201751106
220 1157798356020380837104355042
221 1533756273088621524107161979
222 2031794476997477294420920796
223 2691554629109225336873241631
224 3565550750086482943372868039
225 4723349106106998033712140326
226 6257105379196217162155371384
227 8288899856193872325163560314
228 10980454485303889351015633343
229 14546005235390607946177386146
230 19269354341498654772637277257
231 25526459720695184149041816458
232 33815359576890445863848755444
233 44795814062194748847951454711
234 59341819297587197399885189874
235 78611173639086400166133761877
236 104137633359784022648728940777
237 137952992936675194524187799184
238 182748806998873173538683283408
239 242090626296461332765495245670
240 320701799935552012091054725957
241 424839433295337308971712717093
242 562792426232018172264139650559
243 745541233230893033932961477014
244 987631859527361876328120903045
245 1308333659462916124833272233646
246 1733173092758263382122842778306
247 2295965518990284517151421281544
248 3041506752221190729957422240567
249 4029138611748556531346767416040
250 5337472271211490114665849405190
251 7070645363969758696596794128061
252 9366610882960066341630096922443
253 12408117635181263960126457630390
254 16437256246929851129673155728218
255 21774728518141350370123968297012
256 28845373882111149654041578709191
257 38211984765071228085133271066702
258 50620102400252545812564033408264
259 67057358647182412957824193441779
260 88832087165323834554956463395475
261 117677461047435005425864662314055
262 155889445812506327867309132623069
263 206509548212758901786893140988101
264 273566906859941439741190971273087
265 362398994025265311530835609715916
266 480076455072700482542648528485970
267 635965900885206859736708251563610
268 842475449097965980879366409047951
269 1116042355957907485965749407142053
270 1478441349983173088082824064224180
271 1958517805055873657190861155311980
272 2594483705941080901873924749089088
273 3436959155039046997430292732915905
274 4553001510996954993343309689823800
275 6031442860980128233342866638375816
276 7989960666036002566073060011901233
277 10584444371977083669196350983689448
278 14021403527016131561528458437875523
279 18574405038013086821474432554987729
280 24605847898993216240313188810380665
281 32595808565029219159563204878916241
282 43180252937006304399212588552983808
283 57201656464022436428605390280865209
284 75776061502035525330491974645203706
285 100381909401028742190600536629526232
286 132977717966057964106129049777695979
287 176157970903064269326402085518257309
288 233359627367086709405893615424337208
289 309135688869122235824067024038208285
290 409517598270150982851070487047584604
291 542495316236208948398083129773679304
292 718653287139273224131365549718837792
293 952012914506359935446034797336219066
294 1261148603375482179757427813332654811
295 1670666201645633165137101612310543571
296 2213161517881842124778512870200567156
297 2931814805021115352259586583437243660
298 3883827719527475302599878604977667937
299 5144976322902957486794744825236308952
300 6815642524548590671662565597054175338
301 9028804042430432802319457398950423789
302 11960618847451548180716708348514157142
303 15844446566979023491103819719903020974
304 20989422889881981012523630570353228145
305 27805065414430571694502118220717989839
306 36833869456861004542690073655045576622
307 48794488304312552737072512503467611038
308 64638934871291576288939201708179386311
309 85628357761173557319566138852638718944
310 113433423175604129094561978946908227589
311 150267292632465133661233889487649764585
312 199061780936777686504937971046160400771
313 263700715808069262825646418971562461530
314 349329073569242820286469393951752468744
315 462762496744846949423116783436893271334
316 613029789377312083271476241581667307161
317 812091570314089769832165620100016195433
318 1075792286122159032905700798834116600629
319 1425121359691401853266025217594433795661
320 1887883856436248803017524836413246538650
321 2500913645813560886386838365888979014900
322 3313005216127650656654018803012998796288
323 4388797502249809689689326604743199827190
324 5813918861941211543531624041147465650898
325 7701802718377460346720841837754889841035
326 10202716364191021233871078613340834058547
327 13515721580318671890752542533594705390908
328 17904519082568481581453157033521298056206
329 23718437944509693125286082041271524047646
330 31420240662887153473346595604199705185536
331 41622957027078174707616813433743260011698
332 55138678607396846600144043603734257764338
333 73043197689965328182125948174307044196170
334 96761635634475021309762991346954939150946
335 128181876297362174783810028898354453942594
336 169804833324440349494541203621621558082726
337 224943511931837196095613135980881130057675
338 297986709621802524281864735263587977585381
339 394748345256277545592856918649491140302480
340 522930221553639720382132272625012841679995
341 692735054878080069878301810050847238495946
342 917678566809917265981154961818312380793083
343 1215665276431719790265176781396138312747421
344 1610413621687997335867624680344893943932215
345 2133343843241637056252614483303204591250463
346 2826078898119717126143621638886378635509549
347 3743757464929634392128562024273942399864363
348 4959422741361354182410569807710898657804518
349 6569836363049351518283209108889400130004600
350 8703180206290988574558119925252813468701636
351 11529259104410705700708384525932185250036078
352 15273016569340340092866482905983148364812052
353 20232439310701694275285852767674865021879448
354 26802275673751045793608189222128365067683877
355 35505455880042034368177966740878037696982618
356 47034714984452740068938183968347647460773176
357 62307731553793080161820109903968059001768436
358 82540170864494774437174626387398016584574264
359 109342446538245820230803273273831549203837567
360 144847902418287854599072200080192405857903237
361 191882617402740594668037484690772470235986503
362 254190348956533674829978091034343312944210475
363 336730519821028449267188618140038291059688678
364 446072966359274269498151515220429103036775787
365 590920868777562124097271273636719126335724540
366 782803486180302718765520214864864852304516286
367 1036993835136836393595561307293287296187364824
368 1373724354957864842863030045718674982477381459
369 1819797321317139112361265020036277777582880484
370 2410718190094701236458907374061406380617640123
371 3193521676275003955224538148708368433636232590
372 4230515511411840348820591032881086794980732582
373 5604239866369705191683767539149943609648674649
374 7424037187686844304045683759928804167896033770
375 9834755377781545540504785152944615283713907591
376 13028277054056549495730185958998939389143030272
377 17258792565468389844551034012303490448302301490
378 22863032431838095036235944329175037583607546092
379 30287069619524939340281968568711923956738226749
380 40121824997306484880788267579865940066014757722
381 53150102051363034376518904578374694204589107602
382 70408894616831424221071944025882924307593495171
383 93271927048669519257308485855249637334729734446
384 123558996668194458597593111060067446619646324105
385 163680821665500943478382170159233032693947958443
386 216830923716863977854904594031234096835531910808
387 287239818333695402075977586597050206852907047685
388 380511745382364921333290734523851355287903292725
389 504070742050559379930885234603691299408825557131
390 667751563716060323409273580692963656631114736323
391 884582487432924301264180014783749728473727460876
392 1171822305766619703340165782746350454860229737930
393 1552334051148984624673458954830314316470310572089
394 2056404793199544004604355027436019410048492669775
395 2724156356915604328013631837208801230090499511387
396 3608738844348528629277826209288679940761932726244
397 4780561150115148332617996269655255235538856145993
398 6332895201264132957291474243853788111295992914463
399 8389299994463676961895834937930452464320130934014
400 11113456351379281289909491970438139070216229659478
401 14722195195727809919187325686427728782940035341094
402 19502756345842958251805355332748278095620695622167
403 25835651547107091209096839520863919815064521090864
404 34224951541570768170992718673462624813994371159172
405 45338407892950049460902223817243572596452749273318
406 60060603088677859380089608075636784555630140042432
407 79563359434520817631894980859349347723291832033586
408 105399010981627908840991897971548475842247215851549
409 139623962523198677011984639762617490182677030308405
410 184962370416148726472886966366496814877452347321766
411 245022973504826585852976605066442894653938398782557
412 324586332939347403484871722089095222582220146140518
413 429985343920975312325863660629217044356074086727116
414 569609306444173989337848480769808411987790503437911
415 754571676860322715810735500878223943746382001061181
416 999594650365149301663712344894609110349304078166604
417 1324180983304496705148584138176590838601075155869896
418 1754166327225472017474448115347088758349262036364284
419 2323775633669646006812296690427393922475553003121265
420 3078347310529968722623032610633539136188436602056121
421 4077941960895118024286745080462958791797071669093257
422 5402122944199614729435329774130778991123572574456504
423 7156289271425086746909778054981257790983315243840230
424 9480064905094732753722075481277860911464525979323100
425 12558412215624701476345108311156715576486608929703254
426 16636354176519819500631854366438833987262452386167024
427 22038477120719434230067184431007822908450984770665686
428 29194766392144520976976963777349530164568273468703865
429 38674831297239253730699039643376108553929897354418306
430 51233243512863955207044149665221205327016139216045058
431 67869597689383774707676004541343579221790380447207562
432 89908074810103208937743191238531026991256420879566256
433 119102841202247729914720155691067500964099009277803826
434 157777672499486983645419198336492459323267640294723365
435 209010916012350938852463348896145942936582366841020595
436 276880513701734713560139357414357549945432950994072102
437 366788588511837922497882549837759086013309035307986810
438 485891429714085652412602710797055089335653814881418230
439 643669102213572636058021910703166799540143409109053405
440 852680018225923574910485266578229653669834525602801194
441 1129560531927658288470624626071890027663720254175632963
442 1496349120439496210968507185154745681962115604658430496
443 1982240550153581863381109898706290575768894644307696684
444 2625909652367154499439131821656602837464831428446738604
445 3478589670593078074349617091883754616590737898118706966
446 4608150202520736362820241734179658182707622571523953837
447 6104499322960232573788748924168196557578743997115337906
448 8086739873113814437169858844366729230730312977339139831
449 10712649525480968936608990672426744076250141384135311929
450 14191239196074047010958607792781657778757526071804718546
451 18799389398594783373778849535444030868512235496381065409
452 24903888721555015947567598497328483165435496168197829121
453 32990628594668830384737457352932417210141909930450972410
454 43703278120149799321346448075322562587183111534069886950
455 57894517316223846332305055882990347418166546783247355417
456 76693906714818629706083905484621793261664208914607421265
457 101597795436373645653651504001670196303770942184764047619
458 134588424031042476038388961442282270735716200813228993888
459 178291702151192275359735409543728165387449108914898202128
460 236186219467416121692040465542869329287601965603313911018
461 312880126182234751398124371062097169718828062373143165707
462 414477921618608397051775875217634438482165724745911607387
463 549066345649650873090164836705759961432279974392941438618
464 727358047800843148449900246453318600842358271846209020186
465 963544267268259270141940712056917309712186830772630770960
466 1276424393450494021540065083389032368734481044238598206127
467 1690902315069102418591840958687116107022988705422134447730
468 2239968660718753291682005795750573615398654000155758552951
469 2967326708519596440131906042310464848517080721430695933580
470 3930870975787855710273846754841230522114940558315587220635
471 5207295369238349731813911838371441570848948758640797812495
472 6898197684307452150405752797686273114753963661949374286582
473 9138166345026205442087758593623868662976325290735983859130
474 12105493053545801882219664636765879423131866147510451567201
475 16036364029333657592493511391854861258363846646312575911661
476 21243659398572007324307423231327866630962566626987485462265
477 28141857082879459474713176029342340359612013721263046913740
478 37280023427905664916800934624425470372223573354746578675603
479 49385516481451466799020599261626123042597178119526705555707
480 65421880510785124391514110655414094015769765766584837951490
481 86665539909357131715821533887317912575221608500664436025875
482 114807396992236591190534709919221078087942168986788426382199
483 152087420420142256107335644544409522323184769142924258267525
484 201472936901593722906356243809428016432182313081184211306505
485 266894817412378847297870354465852835625966334218114382872109
486 353560357321735979013691888357664683071598217077541736001460
487 468367754313972570204226598278224686953640394677577633686683
488 620455174734114826311562242828587405499358871718972980216178
489 821928111635708549217918486639789120975877017242803036712630
490 1088822929048087396515788841113528262542087437959600054645569
491 1442383286369823375529480729473542596589806973094065893291629
492 1910751040683795945733707327762214414640766490622646187133899
493 2531206215417910772045269570593914444983109612849036060378818
494 3353134327053619321263188057247543068127072862840508998027021
495 4441957256101706717778976898365194680695413349693257493412976
496 5884340542471530093308457627857070714328809147778500715011397
497 7795091583155326039042164955624747404795713472367830170257326
498 10326297798573236811087434526242948483051906665817222158981443
499 13679432125626856132350622583497727526056199163898048110219340
500 18121389381728562850129599481895095145972603679135598095253591
501 24005729924200092943438057109761751486163975301147487271713464
502 31800821507355418982480222065429118961286935913150056093074058
503 42127119305928655793567656591684765695054541389330387059501495
504 55806551431555511925918279175238952793618290239510424991645779
505 73927940813284074776047878657150869540344684712989574274611145
506 97933670737484167719485935766987414036073247633412148089343962
507 129734492244839586701966157832438816873956295493746084087468697
508 171861611550768242495533814424222662211864191862780249685960155
509 227668162982323754421452093599491134856973630129550815342777129
510 301596103795607829197499972256773256979414099928218596992005390
511 399529774533091996916985908023799776492861834845380246707916634
512 529264266777931583618952065856412466019264765031693772943932537
513 701125878328699826114485880280686931959247543763988332875374720
514 928794041311023580535937973880408399041202882454404879187174289
515 1230390145106631409733437946137250281349520626921290819049882376
516 1629919919639723406650423854161355183076966381896129375154941904
517 2159184186417654990269375920017858558301767365492392455899024836
518 2860310064746354816383861800298949695138493605224293514575753036
519 3789104106057378396919799774179478523236773695740943313621711837
520 5019494251164009806653237720317264262045917106922445880370477863
521 6649414170803733213303661574478778979657390055519508221647355005
522 8808598357221388203573037494497346868071292867272171318805047363
523 11668908421967743019956899294796507901472475614656208163738830768
524 15458012528025121416876699068976926087046439155926821368199831955
525 20477506779189131223529936789294470312684036517638661002477776296
526 27126920949992864436833598363774494079913285107529135537097544911
527 35935519307214252640406635858272211820781890743458990895827629830
528 47604427729181995660363535153070368714703819461178674425960825631
529 63062440257207117077240234222047786103604760889166002559383192476
530 83539947036396248300770171011344440866198000860737359288741092657
531 110666867986389112737603769375119585782500448306526589849972044871
532 146602387293603365378010405233394691383303826712715106715245460912
533 194206815022785361038373940386465922272659666645029154717049528259
534 257269255279992478115614174608517541818623308389299555214788186093
535 340809202316388726416384345619863124823065207045454222882618917096
536 451476070302777839153988114994987788835496618610313442450849598442
537 598078457596381204531998520228383993229841925265566907041276157016
538 792285272619166565570372460614856642724882269337867057503099253715
539 1049554527899159043685986635223376188856401856506307435915684201668
540 1390363730215547770102370980843248225351757301288520224188227155734
541 1841839800518325609256359095838238669336539706856542199698368187092
542 2439918258114706813788357616066634468018693750391777635734590054390
543 3232203530733873379358730076681494628067514299893371844606908682543
544 4281758058633032423044716711904886455818587613672036099281494572732
545 5672121788848580193147087692748139340632527613364082021240238773013
546 7513961589366905802403446788586398727093670366999400298718394630755
547 9953879847481612616191804404653039367585588902656125432451054814018
548 13186083378215485995550534481334561440000087616206468396522456564969
549 17467841436848518418595251193239456072604797123527598329449635958868
550 23139963225697098611742338885987631769256600192291958721949705642858
551 30653924815064004414145785674574041328285679153229569943141008852596
552 40607804662545617030337590079227128857342856728560097813346027282456
553 53793888040761103025888124560561704646602292283954293723210660406737
554 71261729477609621444483375753801224519573350747348697988169177702059
555 94401692703306720056225714639788875297551483033107346852047822671811
556 125055617518370724470371500314363001143328027983936422480749649373111
557 165663422180916341500709090393590155181865643194036117649323576215113
558 219457310221677444526597214954151971790305787617889157316822312641519
559 290719039699287065971080590707953229667860020609548519730682794102083
560 385120732402593786027306305347742253283268633361244126124906791431967
561 510176349920964510497677805662105298616512954738343303977824241845915
562 675839772101880851998386896055695650277707318799725299391519543857455
563 895297082323558296524984111009847680607188750562732247827210690193023
564 1186016122022845362496064701717801170554743756764061251459612496086964
565 1571136854425439148523371007065543501385909569644010828702903309340934
566 2081313204346403659021048812727649144799608379497888998003941814052062
567 2757152976448284511019435708783344897806407640781467613895624528040412
568 3652450058771842807544419819793193035172620102944905081063380600253212
569 4838466180794688170040484521510994341814436689373246627638594169606671
570 6409603035220127318563855528576538448277227106276109091860765719023222
571 8490916239566530977584904341304187773353824614587714438199384815078740
572 11248069216014815488604340050087533472716441830034389809473378180738174
573 14900519274786658296148759869880726746705226713806384355592093136229115
574 19738985455581346466189244391391722150355567971062113194775097487562739
575 26148588490801473784753099919968260914996857046346380034470624312538202
576 34639504730368004762338004261272450094983772094355394721907775394500952
577 45887573946382820250942344311359983986793367845983445593497648650024837
578 60788093221169478547091104181240712596890708716287096396547537904810278
579 80527078676750825013280348572632435302426503452415085940531706873315443
580 106675667167552298798033448492600698685892355515899506100960522086725012
581 141315171897920303560371452753873149516333343519336005937124986852608724
582 187202745844303123811313797065233136773151915975414416112644673544586840
583 247990839065472602358404901246473850344316005399337012161840341159121786
584 328517917742223427371685249819106289978603618049867373886984188183622753
585 435193584909775726169718698311706989955133416266641940296419297453855608
586 576508756807696029730090151065580145209960959440998330539436274179628569
587 763711502651999153541403948130813283692843472065558455012471178363986740
588 1011702341717471755899808849377287141639045791308513041610666437800475480
589 1340220259459695183271494099196393433882560232803701472253386204381424330
590 1775413844369470909441212797508100433908048957966438681668421834156782326
591 2351922601177166939171302948573680582118377956804362576857431293708474246
592 3115634103829166092712706896704493879151601942417322739463077081552581305
593 4127336445546637848612515746081781024765289153877211986067760425752501208
594 5467556705006333031884009845278174476320091009482762183386160826249198808
595 7242970549375803941325222642786274915493418830356045786077700784093986486
596 9594893150552970880496525591359955521022532609679294591770447292826238467
597 12710527254382136973209232488064449407149144011727231717542034574952651728
598 16837863699928774821821748234146230462927055302039269003036847599084475856
599 22305420404935107853705758079424404948487066594680121922387892579878963967
600 29548390954310911795030980722210679905063462870465944054956697140133842814
601 39143284104863882675527506313570635438326283802796060647589196139823942035
602 51853811359246019648736738801635084899898785773609303408670324713049445548
603 68691675059174794470558487035781315379040770818581726775866269725112925775
604 90997095464109902324264245115205720399623436995276624458382353312784366433
605 120545486418420814119295225837416400326167108471726740967311239214356803391
606 159688770523284696794822732150987035859999727679229944105374335418519219621
607 211542581882530716443559470952622120788353731518622162425187704895261685334
608 280234256941705510914117957988403436293913459878536846386196720765499144734
609 371231352405815413238382203103609156731232035222984289430608192491756343533
610 491776838824236227357677428941025557225001078681696486902511301273200767514
611 651465609347520924152500161092012593134936233033001078912133026693223341359
612 863008191230051640596059632044634714145315257497999147020266674362514514536
613 1143242448171757151510177590033038150505379073791838841066300049940766856109
614 1514473800577572564748559793136647307530732001543548976202056181481131382310
615 2006250639401808792106237222077672864843363645246935778195184280297917049318
616 2657716248749329716258737383169685458367927106213760698301653782757579286393
617 3520724439979381356854797015214320172629328146799677073797873431209261032802
618 4663966888151138508364974605247358323650853406067206966567863424209703322721
619 6178440688728711073113534398384005631335366329048361760232662582511621703486
620 8184691328130519865219771620461678496862478094758562220806417121335116436437
621 10842407576879849581478509003631363955434121549082711119921543874952498764905
622 14363132016859230938333306018845684128969223109292714683153638935314079458828
623 19027098905010369446698280624093042452889943219886391863630093655470538164469
624 25205539593739080519811815022477048085425203854874743510736778359120732247036
625 33390230921869600385031586642938726582645179219182374887036473941047688843105
626 44232638498749449966510095646570090539668822302139931911623567370014416630693
627 58595770515608680904843401665415774669111628464070874971094317553300414186350
628 77622869420619050351541682289508817124107239403309007467417574015360800079784
629 102828409014358130871353497311985865210159807232260952515641208787196059295629
630 136218639936227731256385083954924591795594402291259978010168862209924815642834
631 180451278434977181222895179601494682336094304915589094192700504760766556247908
632 239047048950585862127738581266910457008901122632888757608783105700450116956873
633 316669918371204912479280263556419274134109309062915599110535596315483287779907
634 419498327385563043350633760868405139349164199854347442267799011096743362523388
635 555716967321790774607018844823329731146217046441876722994383486508736334133844
636 736168245756767955829914024424824413488795956450514441026130607141560247889687
637 975215294707353817957652605691734870499629106432313527943782010491602091387789
638 1291885213078558730436932869248154144642328688307632670227026640224292554267094
639 1711383540464121773787566630116559283994052279484971468191445492790888507902327
640 2267100507785912548394585474939889015151649014579072091818987068032887905210506
641 3003268753542680504224499499364713428643835442674771283696842948902317718536172
642 3978484048250034322182152105056448299158539427012542567573239159604678064269635
643 5270369261328593052619084974304602443805359533992082733223256771688194997973203
644 6981752801792714826406651604421161727819381774941688426230529061268811266652775
645 9248853309578627374801237079361050742976980652488944028344598344658192492972782
646 12252122063121307879025736578725764171647270661721404665781562634765706284252123
647 16230606111371342201207888683782212470813691979051048462558543107199961635448076
648 21500975372699935253826973658086814914654096352413232984417959340989742788212924
649 28482728174492650080233625262507976642483919408995022612955504842131046538901518
650 37731581484071277455034862341869027385507324589506302119716615175654219501096897
651 49983703547192585334060598920594791557168427004513004517686442848407416694502941
652 66214309658563927535268487604377004028043618389491857630240933417114263251349699
653 87715285031263862789095461262463818942716037913862308810133748799904163768257320
654 116198013205756512869329086524971795585281426690249785901808398687306882822908165
655 153929594689827790324363948866840822970813024314681504849812536918687729729974015
656 203913298237020375658424547787435614528089375253144670378737885081431373627918816
657 270127607895584303193693035391812618556165148567879066737252378754686952909492809
658 357842892926848165982788496654276437499024155255061658380352256301572629570002997
659 474040906132604678852117583179248233084348178152194106969786057973993624772572433
660 627970500822432469176481532046089056055350595768218257513961398293003632005699284
661 831883799059452844834906079833524670583496398981530914850716374065567604836894645
662 1102011406955037148028599115225337289139912440256680462079020548381161469716008923
663 1459854299881885314011387611879613726639011346643867361887599514446949898184237399
664 1933895206014489992863505195058861959723691886870724438982822495021495477652009190
665 2561865706836922462039986727104951015779141506805993394689174292796358661683245338
666 3393749505896375306874892806938475686363078191796137488730394948257553103879306251
667 4495760912851412454903491922163812975503121811145111234301433700281173506110122579
668 5955615212733297768914879534043426702142716412570912111116317464575924972108114395
669 7889510418747787761778384729102288661866582074740812559936567001164134676090974943
670 10451376125584710223818371456207239677646496229630082176941345197114210351222015488
671 13845125631481085530693264263145715364009804624685563732549832672282771601764925304
672 18340886544332497985596756185309528339513949976621221753986585947959400678164114712
673 24296501757065795754511635719352955041656971343583603255136333654950435915273455257
674 32186012175813583516290020448455243703524909321189625665173463026596136122515323838
675 42637388301398293740108391904662483381171809529378228042052345676915322790063004865
676 56482513932879379270801656167808198745183410342937614912158689470188432745410839417
677 74823400477211877256398412353117727084697895477209650272561413597677380293856472972
678 99119902234277673010910048072470682126357246264449010328168143457507637396892257404
679 131305914410091256527200068520925925829882864518588625753016378588423130866398290607
680 173943302711489550267308460425588409211057826139705886980777355361574999278535195922
681 230425816644368929538110116593396607956242175618852835915529449537599059795300161833
682 305249217121580806794508528946514335040944246728592066350927572696434879926414945123
683 404369119355858479805418577018985017167302737083641880307549123712882936360455638102
684 535675033765949736332618645539910942997191133137625296333201326029559474926210528841
685 709618336477439286599927105965499352208250607346490507394056488946317712860829371247
686 940044153121808216138037222558895960164500110689611957005687756362354202856261021021
687 1245293370243389022932545751505410295205446540645014161387136659789944905956793445491
688 1649662489599247502737964328524395312372758984896580412524672273600736088100676403489
689 2185337523365197239070582974064306255369953010193965837026819185893512696039718203860
690 2894955859842636525670510080029805607578216476800119748892310245005308133483957897886
691 3835000012964444741808547302588701567742720418785701168531216937184860225794167203576
692 5080293383207833764741093054094111862948183994322908315054361343396337062301882052943
693 6729955872807081267479057382618507175320948054606058994444432267936933363758468061278
694 8915293396172278506549640356682813430690923631227612607464996635675570687402717577765
695 11810249256014915032220150436712619038269146831483461947967442734152827952790564224567
696 15645249268979359774028697739301320606011897144421019506988274049651550332902741695208
697 20725542652187193538769790793395432468960090045426467552458387289376058916629105776783
698 27455498524994274806248848176013939644281077701352307309102907002722975236390167072564
699 36370791921166553312798488532696753074972013131422219776212067445300429678381307324621
700 48181041177181468345018638969409372113241212423485125891877814473157190324028437308837
701 63826290446160828119047336708710692719253125198044414722309867778103993463719664259939
702 84551833098348021657817127502106125188213284738942519429006061624320226711144341650135
703 112007331623342296464065975678120064832494383145819666329778343609375968289491161711473
704 148378123544508849776864464210816817907466488339141111037767109721376129730482884959300
705 196559164721690318121883103180226190020707728191606806114783669595654674887068999528070
706 260385455167851146240930439888936882739960975345702302161161728509444451087762406394968
707 344937288266199167898747567391043007928174296420307930507769171517512965593072328147017
708 456944619889541464362813543069163072760668841123498458926278755815671743266470710473361
709 605322743434050314139678007279979890668135377597144978743678391224571527429666580929284
710 801881908155740632261561110460206080688843319806702091117603150701248816541732369519168
711 1062267363323591778502491550349142963428804358917048071385103914556134756719988449424802
712 1407204651589790946401239117740185971356978938850777945309414059356474952895050152185313
713 1864149271479332410764052660809349044117647864444444921937293258028157917459900419513157
714 2469472014913382724903730668089328934785783617616911069033611519806878411644186987037807
715 3271353923069123357165291778549535015474627049322762247042142719102483278465145264378966
716 4333621286392715135667783328898677978903431905771182568108713126556704459985749491796326
717 5740825937982506082069022446638863950260410992856772709232382310407414148042659862233386
718 7604975209461838492833075107448212994378059516389960742945422361923445418877430590181780
719 10074447224375221217736805775537541929163843330376189416579225111657019431381910667248316
720 13345801147444344574902097554087076944638471252805645081663840646081398461435661940632286
721 17679422433837059710569880882985754923541903418710788932486434977749949946295525403453824
722 23420248371819565792638903329624618873802315568187677003186181543889146183294003077709345
723 31025223581281404285471978437072831868180375429181767546557133449972536879474079399565393
724 41099670805656625503208784212610373797344220291753393492966100612056454636097632365076493
725 54445471953100970078110881766697450741982692001062317461957460865366281535931667378921206
726 72124894386938029788680762649683205665524597449499915173968415017402394631444871882413305
727 95545142758757595581319665979307824539326913622425683260309271296824097458716445224617593
728 126570366340038999866791644416380656407507291740423002698181324766613255447420092094225282
729 167670037145695625370000428628991030204851512833283804878919924176938890031747322989126178
730 222115509098796595448111310395688480946834208396268367650251866747375688494032363807773837
731 294240403485734625236792073045371686612358806907009652794726074255151473506426696818942158
732 389785546244492220818111739024679511151685725247977696725900550046781407168666729940729599
733 516355912584531220684903383441060167559193018394246199195035834782059199710111135687254549
734 684025949730226846054903812070051197764044537478267801274676421578632145175688409226019999
735 906141458829023441503015122465739678710878747736884947583240711372814525685252743992512847
736 1200381862314758066739807195511111365323237562924359206358241956304703668980396904694141731
737 1590167408559250287557918934535790876474923290639423772825643670681047411364785215323997038
738 2106523321143781508242822317976851044034116320002950129892310587536920236271729922555000536
739 2790549270874008354297726130046902241798160860749412209596300399056910097736674498877538189
740 3696690729703031795800741252512641920509039623017499560360591802782026108170959594104786501
741 4897072592017789862540548448023753285832277190271294415118707243534226289609774717520183152
742 6487240000577040150098467382559544162307200500160462951796319437893168741010028201657934324
743 8593763321720821658341289700536395206341316825898694229859517252480411548911518469692839979
744 11384312592594830012639015830583297448139477712148589000508578772698953143302108063886331932
745 15081003322297861808439757083095939368648517342763718487698439941288824361872808781386930486
746 19978075914315651670980305531119692654480794566815960069850262671800394658244135197512724123
747 26465315914892691821078772913679236816787995077041139818217447933240605366279680509620224212
748 35059079236613513479420062614215632023129311947690061372981804108437592089294172496656246501
749 46443391829208343492059078444798929471268789673171561448490667005851564722345302318422314620
750 61524395151506205300498835527894868839917307075216709664275122799113423420483819127804485733
751 81502471065821856971479141059014561494398101659695016457525665422639842981623737171276434664
752 107967786980714548792557913972693798311186096815267330767681236709332472612177841699811104443
753 143026866217328062271977976586909430334315408786355020012234375224845375284032985506733705679
754 189470258046536405764037055031708359805584198563558238513716088774718908824193885526702576705
755 250994653198042611064535890559603228645501505669770205976391999453110236030719684711304498523
756 332497124263864468036015031618617790139899607467277826653942048437100223931347816574823895931
757 440464911244579016828572945591311588451085704323605132016595153545519989212007570321607032448
758 583491777461907079100550922178221018785401113292522983573758995143502431332402496384646311345
759 772962035508443484864587977209929378590985311910474107757447529907265396433435728547977609557
760 1023956688706486095929123867769532607236486817822088575006855295997506626440441610191989585670
761 1356453812970350563965138899388150397376386425361421634054170393459617050862406862595426956234
762 1796918724214929580793711844979461985827472130005402201835719825754426332797885930932473832288
763 2380410501676836659894262767157683004612873243393378045674423581095736104266363527621599061620
764 3153372537185280144758850744367612383203858555728259246249816864291842866409385093129411722019
765 4177329225891766240687974612137144990440345373676795939320018223362085971188195377543206860013
766 5533783038862116804653113511525295387816731799600437270412159252780252596334325635451762920542
767 7330701763077046385446825356504757373644203929773347564906197576979880955902297560484267428296
768 9711112264753883045341088123662440378257077173911508139163521942631337844320223790667124997303
769 12864484801939163190099938868030052761460935729861668363741630412535247226925986680543477313512
770 17041814027830929430787913480167197751901281104525091092917565938170054326378873551536143135631
771 22575597066693046235441026991692493139718012904419484574051390749341830956939684579201549319471
772 29906298829770092620887852348197250513362216835499834364578460783217916323892166401912316988713
773 39617411094523975666228940471859690891619294009800751574728594039407596855205042755572512946887
774 52481895896463138856328879339889743653080229741393829256909043859347706558779334582294404929629
775 69523709924294068287116792820056941404981510846434777538876568334435137526435157939117102802678
776 92099306990987114522557819811749434544699523753147891128404750445193779295497051875582318709910
777 122005605820757207143445672159946685058061740589331090774691489849752892140272963447583364592179
778 161623016915281182809674612631806375949681034602170253893479777572185208989671783381755918195305
779 214104912811744321666003491971696119602761264344469349410425393404535216872157807362429832113602
780 283628622736038389953120284791753061007742775194929165283217574825242259787256164252472454390437
781 375727929727025504475678104603502495552442298949276278882380564837990536599242643248709636940758
782 497733535547782711619123776763449180610504039543939410216608542543934179092385547508772047252826
783 659356552463063894428798389395255556560185074147698295651833173780430871658044682550711029211245
784 873461465274808216094801881366951676162946338499231094940233877145900452520082276574094624182857
785 1157090088010846606047922166158704737170689113696264748954246267236474248953213001736973748204917
786 1532818017737872110523600270762207232723131412654898106730078937083769347808566038407936352130958
787 2030551553285654822142724047525656413333635452201625370959190577087589397267308092707755630157677
788 2689908105748718716571522436920911969893820526361719157048535553619421581461977530731400607807817
789 3563369571023526932666324318287863646056766864864643372261309105082383630440575024129187508600995
790 4720459659034373538714246484446568383227455978577328649986982792890030925139592659108493678858709
791 6253277676772245649237846755208775615950587391237119099460359649235542050398877871337110555107384
792 8283829230057900471380570802734432029284222843460497039750514141220647740179995194900510330108732
793 10973737335806619187952093239655343999178043369828697171084092474036674891158328649954201838988911
794 14537106906830146120618417557943207645234810234722156562554340811100684420691553064905660534125911
795 19257566565864519659332664042389776028462266213308070675557161207023779749741929401043939837302672
796 25510844242636765308570510797598551644412853604583362873119912201556965843309479876103502744683441
797 33794673472694665779951081600332983673697076448055233229898767052706762128109829655219337945918054
798 44768410808501284967903174839988327672875119817934498989522762686146809006068486409348227855295439
799 59305517715331431088521592397931535318109930052671721989377983892497756347365248400579960505090831
800 78563084281195950747854256440321311346572196266046781782246475691996382872836767567948808314034764
801 104073928523832716056424767237919862990985049870650103435410566223106633945713866926198325515812964
802 137868601996527381836375848838252846664682126318794078351951627797763025972846030764836881027584268
803 182637012805028666804279023678241174337557246136755017095803611609219100143049807441764951588069494
804 241942530520360097892800616076172709655667176189544296791032829275573567299866909929369568510469729
805 320505614801556048640654872516494021002239372455626103790624363715223047078917936966335361170991151
806 424579543325388764697079639754413883993224422326431938029988555079420537136682003571666481256904422
807 562448145321916146533455488592666730657906548645272414916313582361161416851835891650414398501837186
808 745085158126944813337734512270907904995463794782233731404610722296456066138091708451158812954425165
809 987027688647304911230535128347080614651130970971839493167317831480317427503174878540346076853741960
810 1307533303448860959871190000863574635653370343427738885467747054149057607694405160555156620781324140
811 1732112846774249724568269640617988519646594765754252247249454067500207259790309375513410104042245677
812 2294560992096165871101725129210655250304501314399886692362214803375331317177737999384883677855988070
813 3039646150223110684439459641481563155299965109182228287272873205115146828456341856953070160888915413
814 4026673838870415595669994769828643769951096080154547368342489423928175697873642104145102493014975507
815 5334207142319276555541184770692218405604466423582429142533629216319242028257687670784777652499957896
816 7066319989093526280109454411310206925251061189337316708489335296354613934075772935742464707057437387
817 9360880981189692151211179540520862175555562503737392688109316237515401186665362217330720492174274055
818 12400527131412802835650639182002425330855527612920462593480934983559343768115910044904312869843752904
819 16427200970283218431320633951831069100806623693075260714052864825262551000301753850716056434100265276
820 21761408112602494986861818722523287506411090116658804763195044441542886044233565549972291011251020018
821 28827728101696021266971273133833494431662151305996453647665538614033752688756621740915786331617664207
822 38188609082885713418182452674354356607217713809735323272579852405131892948487831324768615835801111186
823 50589136214298516253833091856356781938073241422656225905547993944375210325217500142677268272711407194
824 67016337184581734685153725808187851038879865115733443144308154710671763583382217260219087763574429552
825 88777745297184229672015544530711138545290955232392830835713798446283282115741714149994365486998630808
826 117605473398880250938986817664544632976953106538391876326792885014024451202020167649918332233590781101
827 155794082481765964357169270338898989584170820348127971814841102851167480197651033969289984917421691934
828 206383218696064480611002362195255771522244061770787631181901390290367873900927081090424106770780487070
829 273399555880646215296156088003443622561123926886522097293907350851008946653638331738698483573212929883
830 362177301177830444968171632534154761106414882118919476497741993192286548973906061476672902994074098319
831 479782774576710695907158450198699394083367988657312707968213842932666895635483273519515170935128884461
832 635576857058476660264327720537598383667538809005446705087980787232654046065134676259356999132769661505
833 841960075754541140875330082732854155189782870776236131453048348805337388407715828880994361648837149618
834 1115359631635187356171486170736297777750906797662766210576588837046531628944504065432710054016467333627
835 1477536932813017801139657803270452538857321679781688065185707600815523669937778772656341371282913263288
836 1957319707389728497046816253469151932940689668439011346826968129092448367298601116849630236386731028503
837 2592896564448205157311143974006750316608228477444461202241794052334258346246837413510285408096998683734
838 3434856640202746298186474056739604471798011348220711340829401379979104472312051958039019143541669239385
839 4550216271837933654357960227475902249548918145883481724700533158885244986503972282495887440603197220349
840 6027753204650951455497618030746354788406239825665188345388920582435853669290446583775500228307250008055
841 7985072912040679952544434284215506721346929494104205220654110618114830819352294254773241044718553145728
842 10577969476488885109855578258222257037955157971548691003703510334633634539513635092646507414446099878636
843 14012826116691631408042052314961861509753169319769409668154299792482354189254650958037702303608913315372
844 18563042388529565062400012542437763759302087465652923955492071752943076987217987503388023256209608265102
845 24590795593180516517897630573184118547708327291318122002613757183826100060612682371916432556953191434984
846 32575868505221196470442064857399625269055256785422370359578153288861687752973682150103964226857795240326
847 43153837981710081580297643115621882307010414756971074215341273607952637384103835433841730309474210773944
848 57166664098401712988339695430583743816763584076740541026940417866196381518077357258001310364837020786400
849 75729706486931278050739707973021507576065671542393482007786642545457735363391557428981340800828572934516
850 100320502080111794568637338546205626123773998833711679709347924017781621527317267511425654161731509750168
851 132896370585332991039079403403605251392829255619134072622718452139549604346665029396451707501087397338589
852 176050208567043072619377046519227133699839670376105247117814855700186365394076087706392690729542164728024
853 233216872665444785607716741949810877516603254452845818022169036477160394054275908392474700772325404870108
854 308946579152376063658456449922832385092668925995239432872348047776879703961179035465224559545376048408517
855 409267081232487858227093788469038011216442924828951152160842499553888516175812277674709276121691070689846
856 542163451817820849266173191872643262609272180448085400762263605934622752839414108507741279425890029171302
857 718213660384863921885550238391870396309111850824190700311284599378496237772027785269184004534170889848364
858 951430533050308707493266980341681273825715105277036751455601134562605799155319556724353728533184294600416
859 1260377112202684771151723430264513658918384031272276253784509473009493947557240968550783150955340780014373
860 1669644193435172629378817218733551670134826956101227714766446995558832879659697242262931129287837169086955
861 2211807645252993478644990410606194932744099136549313207539063266996374538333446848923110246286999492415641
862 2930021305637857400530540648998065329053210987373504316951198019323009353494225679216583572519137212808471
863 3881451838688166108023807629339746602878926092650541190294565582299316292454411158964149697815591420078023
864 5141828950890850879175531059604260261797310123922817986022317577011215911152437721975451139504392357446911
865 6811473144326023508554348278337811931932137080024045862255677528742982470248908315749830062046011087659778
866 9023280789579016987199338688944006864676236216573359787716685971682953388294082386428793790797358129959877
867 11953302095216874387729879337942072193729447203946864318566003084922590852158274918826259201532632672670751
868 15834753933905040495753686967281818796608373296597406459904661341872459777496434966170103271501241225015940
869 20976582884795891374929218026886079058405683420520224729281658303470320292782392884873222938489922581705014
870 27788056029121914883483566305223890990337820500544271851402523529859315497377548212108860663550190772274688
871 36811336818700931870682904994167897855014056717117632014484241551631841782382979154243020913841853973096947
872 48764638913917806258412784332109970048743503921064498002016282487148594609358793950058194830640896108559503
873 64599392847822846754166471299391788845351877217661904959173742307524341253974738732743588862207917192504844
874 85575975732618738129095689326277867903757560638182131899364680983291241627503202856368878719967028725647770
875 113364031761740653012579255631501758894095381138726404409486915947826791797013984597903187228600779436304810
876 150175368580441584883262160625669656749109437855844039352802383047698827036785443187315986032338836972203523
877 198940007494359391141674944957779626797852941776908538227436496063440300901234090444202582050299218136419045
878 263539400342182237895841416257171415643204818994570447066485556593855406957886607024660622873612768778264546
879 349115376074800976024937105583449283546962379632752580121822747490326194960752511117411250774061410005533302
880 462479407836541629037516361214951042441057760771478989671050169358689786116321985646301211767702215989630157
881 612654776416983213920778521840620699190167198627323030555190094369657757213841175161553298299786285542027964
882 811594783911342605062453466798400325988020140404231575591333134204229049275982532349936133063293278654482088
883 1075134184253524842958294883055571741631224959398802024686409031239856916069097030368935212031925311641197905
884 1424249560328325818983231988639021025178187339031554613827847602873610715109485679332608288216516665701047549
885 1886728968164867448020748349853972067619245099803033606186207824108749235246239068925543601641938032191152012
886 2499383744581850661941526871694592766809412298430356648689844968170074828291223324621745415832066684670423695
887 3310978528493193267003980338492993092797432438834588227841105984779345534343792673132863106064167404300078315
888 4386112712746718109962275221548564834428657398233390268355837383933761103390384523943872253832569356064877162
889 5810362273075043928945507210187585859606844737264944886899585379125593072380726179222263475061934580705244754
890 7697091241239911376966255560041557927226089837067978514053856077069437817589658512293782419785797715064728640
891 10196474985821762038907782431736150694035502135498335168990938979521003113163076489988913272300819358788876203
892 13507453514314955305911762770229143786832934574332923424608814381906575215831963318551548369897736504867578373
893 17893566227061673415874037991777708621261591972566313701240480040563599322678819220419511859563683816794108640
894 23703928500136717344819545201965294480868436709831258624936450661438846659321020540298243472186031218001061169
895 31401019741376628721785800762006852408094526546899237149953445065107996303410607305288123641068302751785580841
896 41597494727198390760693583193743003102130028682397572367689216336070321617794011226536137572013672288558321728
897 55104948241513346066605345963972146888962963256730495806821096926981650438586769136166271638924398111925505444
898 72998514468575019482479383955749855510224555229296809572634731626901130733393811494026903414680196403232326727
899 96702442968711736827298929157715149991092991939128068216810148889662952385522175116289481403133953729204196605
900 128103462710088365549084729919722002399187518486027305452304811487961925332221049525195682569592886748302020206
901 169700957437286756309778313113465005501317547168424877845480232359636712566329118415871451628232103412800972138
902 224805905678800102376383659077437152390280510425155373765619316237415566393996007918308027692703721427257686664
903 297804420147375121858863043033187007900505065654452183372016080674644425960701373787492976798357735034475407224
904 394506863116086858686161972190902157891598057593580251738940601756854236206518571991128089436904464209317524751
905 522610325826175224235246702110624160290785576079607557235970584381743602433644506973664512563774139065985646103
906 692311283263461980545025015224089165792103123248032435280310021225368495344370607540976165512257267874669326622
907 917117188942262082921408674301526318182383633673187809105177574808716256512387217598915140969038348520023998446
908 1214921609089637204780271717334713326082888699327639992740626014626704744101046249918727282230108478263500318265
909 1609428472205724063466433689525615483974486756921220244558053820330814150449131144629714149247025551753554503099
910 2132038798031899287701680391636239644265272333000827802142997981389092791517199526614828510874012569411922660233
911 2824350081295361268246705406860328810057375456248860237527281411097320923032010678167359433825733616642763836840
912 3741467270237623351168114081161855128239759089922048047094750549533369422064324550257675531712796070289841166601
913 4956388879327260555948385798496568454322647789249688039973112005453261531650231250173010962141471214703366060918
914 6565817351532984619414819488022183938297134546170908285143571761603954783026109930926329570934732856662535341962
915 8697856149564883907116499879658423582562406879171736087469030355423162381580694804366123453009218139949534987801
916 11522206230860245175363205286518752392619782335420596325807576906824350586521182875120439105334750560488072032882
917 15263673501097868526531319367680607520859541425342644373144036306133767011120905993781383735275276742067144799225
918 20220062380425129082479705166177175975182189214592332414191845811034239887178733334960254740569994812893874454408
919 26785879731958113701894524654199359913479323760763240699655613626361496843726094460962406317338543618104124187790
920 35483735881522997609011024533857783496041730639934976788548315057908405609307895257287353447528423422981188193206
921 47005942112383242784374229820376535888661512975355573114780061426938918006674812545381347015961589694784514286943
922 62269615613481111310905549188057143409521054400698217489810060372823763645435192415872769408499784063353912007095
923 82489677993906240393385254354234319384703243615290549904563811087357352710215039095717568832084555936728912441249
924 109275557725864354095279779008433679298182567376053790606717793289289807284036136025764249365137048270978130811231
925 144759293607387351704290803542291462794224298015988767396010473863127676879464149157531758935534976728612634995847
926 191765235719770594488665033362667998682885810991344340514100169005941419899825520215711199282484655289005238199314
927 254034851333251705799570582550725142092406865392042558004896303744470694535941432793447468453754417460829082116168
928 336524529327157946192955836904959461477110109007333107913844446047150083606213354033795900504746719938214259512854
929 445800087053022300288235615913393140775292676383386898521868509755868704056681065930324647922132689132732067799764
930 590559380660409651992526419455684603569516974399375665923686985910442163682886026962195678511526053530220101430102
931 782324616380180246481191452818352602252402785390720006439517594798018558562588917881573663902696578349625720073653
932 1036359467713431952280762035369077744344809650782762564452107863473686114475864233567873960952360632185149340198200
933 1372883997040589898473717872274037205821919759790095672368244654305970522243110056433359570831010209202637022363889
934 1818684084093612198761953488187430346597212436173482570900305497568607045410664354459303721875324962350806957465004
935 2409243464754021850754479907643114950166729410572858236827029193780112997244615651301759638942247251935147943754594
936 3191568081134202097235671360461467552419132195963578243280048755800774199936472387260088170376786809903923482645953
937 4227927548847634049516433395830545296763941846746340807736179403941229613558645398841317024468771250951920640764155
938 5600811545888223947990151268104582502585861606536436480122310356685164816296263357165050674570286361480707731834413
939 7419495629981836146752104756292012849183074042709919051027944909339969974025904874041467549962857110559397370151569
940 9828739094735857997506584663935127799349803453282777287878668403849493434517813646276928574427677710235693062297386
941 13020307175870060094742256024396595351768935649246355531165776654618100721760006846987567767871570576815223898755786
942 17248234724717694144258689420227140648532877495992696338933344324219937659951541261924612529065956498191123357772735
943 22849046270605918092248840688331723151118739102529132819065006520658069887722565036092854365848145276843981682863172
944 30268541900587754239000945444623736000301813145239051870134532029165415005501328043189118045042046114157216115201503
945 40097280995323612236507530108558863799651616598521829158025588983068939639655912212369212537065574598275697501561515
946 53117588171193672331249786132955459151420552247768184689246448204077058149308652205651995305875862367694450938176368
947 70365822895911366475508475553182599799953429743760881028196203863017796308055322250513132545253392980839233696450525
948 93214869166517284567757316241514322951072168846290013847334179248503848664179627155620728142934620120253527851988236
949 123483411067105038806758261686138058951373981991529065717490451667476262280809112686077775594321415057458563207163473
950 163580692062428651043265791794696922751025598590050894875612703816102594852130020053619708644878759682653858814179855
951 216698280233622323374515577927652381902446150837819079564887951904954484699891757408307215512548624993745712967143413
952 287064103129533689850024053480834981702399580581579960593212207199190281264263578160009158254128022870554740749635163
953 380278972296050974417781369722349304653471749427869974440584538172221929038392196248584303054976447591337822422704431
954 503762383363156013224539631408487363604845731419399040158244621870083566719296109225795694827568620723458268352608355
955 667343075425584664267805423203184286355871330009449935033907865960767991881036549472388223462246766984544428907089262
956 884041355659206987642321001130836668258317480847269014599020532462497869768943851965415907539951735622536914795977634
957 1171105458788740677492345054611671649960717061428848975192299691270990781841646684770523330927723863979276126035623747
958 1551384431084791651910126424334020954614188810856718949633181912904816086536488831844732000628520561346445520147558335
959 2055146814447947665134666055742508318219034542276117989791515226774009282675389460735083270044733764908738294376926626
960 2722489889873532329402471478945692604574905872285567924825817439361938043144585606693538354726483331104970774680595388
961 3606531245532739317044792480076529272833223353132836939424955463708320374031630336539637562736839523342820481025732081
962 4777636704321479994537137534688200922793940414561685914617777553037689924717802273311696118287034371493226347192294129
963 6329021135406271646447263959022221877408129225418404864251115109550918271482400123296210192115125564740624512839134765
964 8384167949854219311581930014764730195627163767694522854043322366413691698402466960933049801198222548263081994226844930
965 11106657839727751640984401493710422800202069639980090778869345989658623832084837125138899065765810135887240989931655434
966 14713189085260490958029193973786952073035292993112927718295218198052483743549238739839567778120389616673598307934208023
967 19490825789581970952566331508475152995829233407674613632913268886582470389613340764247741113669784541955311569243342583
968 25819846924988242599013595467497374873237362633093018497165598424280531574185048381077185845061726655748914581862695471
969 34204014874842461910595525482262105068864526400787541351209282618185629623353523412602781921507187748774032697740586583
970 45310672714570213551579926975972527869066596040767632130080237382618557137115928225437288806796653885582877829117221757
971 60023861799830704509609120949759479942101889033880559848375934900046331692549390189944036545790084958834478526101031847
972 79514687589412675462175452458234632937931122441555173481291334959461484532684961399389765240109522983557741957967117069
973 105334534514400918061189047925732007811168485074648191978457568346725719178982475286822200275393707110023295798911594888
974 139538549389243379971784573407994112880033011475435733329669674167832795397103057905251029007192755574486800089096433859
975 184849222103813593523364500383966640749099607516203365459750752697318049696869418350562097837987588749572116027711260379
976 244873083903644298032973621333726120691201496550083925308130427544971367521618815561108780000448739442086542842124071287
977 324387771493056973495149073791960753629132618991639098789422876786791845938300709472209506244282787341683937517107610861
978 429722306007457891556338121717692761440301104066287290767885399509271694162572740578500167051433184529618885600382531014
979 569260855396701271528122695125686874320334115541723024097556549786954889794438972927279498401220269189887958931395455021
980 754110077500514865051487195509653515069433723057926389557313865634801372218275780444926173796570751778344122283815151368
981 998983161404159163084460816843379635760635219608010314865446248608998430786542313335737731532085763122108406575106885701
982 1323370932897216136579609890635340389389767838599649413654877819719151391902332952220393952287104143248843877546908111190
983 1753093238904674028135948012353033150830068942665936704422765809620632480183666227559419419833257725165117523992756297770
984 2322354094301375299664070707478720025150403058207659728520333876933869931750362612566310818891802984681022019414086938627
985 3076464171801890164715557902988373540219836781265586118077651174107747395250049770389476741900241705810372160870321434023
986 4075447333206049327800018719831753175980472000873596432943112680190635373941049969026090622884727922286423252140126843295
987 5398818266103265464379628610467093565370239839473245846597995045731221851008791792103275514784986237497576023542046620977
988 7151911505007939492515576622820126716200308782139182551020781067201498008142206004444428938167886003364190403693973402038
989 9474265599309314792179647330298846741350711840346842279541120966066653425292741279895447187119971715618050659658425330613
990 12550729771111204956895205233287220281570548621612428397618798915174572930219507167356589461814606239052244722251652959472
991 16626177104317254284695223953118973457551020622486024830561919572725719480607378236795095578969353320192513293821525305804
992 22024995370420519749074852563586067022921260461959270677159950087780474556470376893507612812778401316063334859853572156500
993 29176906875428459241590429186406193739121569244098453228180741722734693135178165517553162451393277061264784272076214988347
994 38651172474737774033770076516705040480472281084445295507721909675651162347097372028196694005227662158075497750019295549406
995 51201902245848978990665281749992260762042829706057723905340722590117531939163874276317694328495578984999793965211615824366
996 67828079350166233275360505703111234219593850328543748735902704407166956754302176933251438392887674438983488079443950347323
997 89853074720586753024435358266697301242515110790503019413062673040060663057784959042239648398080072600706910175085513974715
998 119029981596015212266025787453103494981636680034601472641243497218968705204443798400422711905404467257914491806907401311154
999 157681154070752986299795863969808535462108961119046768148965431461664384783953750034535738212481256727259070771353981854171
1000 208883056316601965290461145719800796224151790825104492054306263282955437844275015942812236207316900427100614640983635552100