0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 2
8 3
9 4
10 5
11 7
12 11
13 17
14 25
15 35
16 48
17 66
18 92
19 129
20 180
21 249
22 342
23 468
24 640
25 875
26 1195
27 1629
28 2216
29 3009
30 4080
31 5526
32 7477
33 10107
34 13649
35 18415
36 24823
37 33433
38 44995
39 60513
40 81330
41 109241
42 146644
43 196742
44 263813
45 353570
46 473640
47 634201
48 848830
49 1135633
50 1518751
51 2030366
52 2713371
53 3624922
54 4841163
55 6463512
56 8627024
57 11511516
58 15356363
59 20480172
60 27306938
61 36400814
62 48512328
63 64639810
64 86111026
65 114691654
66 152729412
67 203345536
68 270689140
69 360275079
70 479432690
71 637901749
72 848623876
73 1128793403
74 1501252663
75 1996344447
76 2654371247
77 3528859821
78 4690894513
79 6234868852
80 8286119156
81 11011055354
82 14630605177
83 19438054390
84 25822719231
85 34301356052
86 45559834928
87 60508428578
88 80355161443
89 106703113849
90 141679499065
91 188106880822
92 249730279751
93 331518400018
94 440063151166
95 584109520705
96 775258301165
97 1028898027383
98 1365440844219
99 1811961371027
100 2404369904673
101 3190294089253
102 4232899899689
103 5615957973428
104 7450560990793
105 9884029917446
106 13111722041620
107 17392685859645
108 23070415534462
109 30600365456164
110 40586425950857
111 53829277591704
112 71390491085497
113 94677498172443
114 125556226882480
115 166500405018119
116 220789465371852
117 292770868818605
118 388207806986452
119 514740065416820
120 682494865236700
121 904896477595095
122 1199739276162272
123 1590609925258552
124 2108772272780604
125 2795665451670424
126 3706214637720400
127 4913218769324096
128 6513165479772644
129 8633937379853072
130 11445024740928552
131 15171059601707128
132 20109751302544281
133 26655654569271406
134 35331666521268955
135 46830765461641808
136 62071321172198293
137 82270388806650107
138 109040832639342103
139 144520026210986129
140 191540393295147485
141 253855390289309627
142 336438951026772940
143 445882271928835782
144 590919575665963240
145 783124773537627125
146 1037834570025972700
147 1375371603073745437
148 1822665128954394222
149 2415398446834891204
150 3200854240113193400
151 4241684634456357571
152 5620906468046330427
153 7448519909537951865
154 9870277922861883288
155 13079305471678650649
156 17331494434579257252
157 22965901055387028182
158 30431771348202647969
159 40324347966879426395
160 53432311700862012401
161 70800637706448778971
162 93813874661287565503
163 124306482061703412325
164 164709016464073705495
165 218241813296241479809
166 289171594396299956050
167 383151444022204728141
168 507671236947977105404
169 672654400328332974690
170 891248546976347485065
171 1180872959855726233594
172 1564606365754619451484
173 2073025539543902253225
174 2746641187577609889190
175 3639125129175614199321
176 4821585817004770288547
177 6388232729215898388142
178 8463880777092997779227
179 11213892409845110502614
180 14857349231900602197407
181 19684502136406906806492
182 26079889681097769370804
183 34552965820122239974312
184 45778676100232020439067
185 60651213647571795432812
186 80355235792297752531114
187 106460212569216106514266
188 141045420300633895277096
189 186865533674092937328962
190 247570002465156424336714
191 327993681716385041239106
192 434541857752851062416460
193 575700328616555456968992
194 762711154765014442361908
195 1010467886977763936375375
196 1338701553585233738866174
197 1773551839688100426905605
198 2349648560121921424160656
199 3112869157267271906084059
200 4123991779099737930084883
201 5463534797287266826253259
202 7238168086468747171712759
203 9589206524434064140050281
204 12703861951361997130597265
205 16830149442502732184706568
206 22296634686685698222609696
207 29538594684652439763274526
208 39132674570077878190830773
209 51842799760274645153110870
210 68680998711272808253963195
211 90987978618494934516743068
212 120539868970579501531837640
213 159689631119587501343440530
214 211554391819783642404829483
215 280263614709812716398753593
216 371287867015559347571603333
217 491874354893926973799717822
218 651623900588734727091255247
219 863255294562668743064953742
220 1143617872366553328940854430
221 1515032926654940811729565773
222 2007070742508947617402498277
223 2658904722965550301063245055
224 3522430011971307252645787223
225 4666394880935099163673099091
226 6181873767281350426966269397
227 8189517656754436631149480217
228 10849158987644205350866652497
229 14372535687407598978735858476
230 19040147250577872726149964749
231 25223584696691636318943698766
232 33415111991969796567484248136
233 44266853765101864122522682329
234 58642708845921543724084249726
235 77687122177703583448283342152
236 102916189637834561349017175777
237 136338348072076112664119023392
238 180614257917973455151650374353
239 239268605630178339444915074407
240 316970686067577344085204575808
241 419906100046311493624277038511
242 556269155222726536060241483688
243 736915166687310675731354879305
244 976224581944895178060741643608
245 1293247716506162025599598359640
246 1713221223305858443869533697624
247 2269577009622869492765488767711
248 3006603514508803611104402655200
249 3982971188198932916292166328256
250 5276402806077735231903258407240
251 6989860379249923469237937964432
252 9259741145492507680114230891184
253 12266735047715310522165151291824
254 16250207961826866112011394373704
255 21527255585562458144595751564016
256 28517944683842878704526282030864
257 37778750898232213268798251284032
258 50046854771464065393231945096881
259 66298821946521472338458399737050
260 87828338471227093989823288321155
261 116349188911870993001799806155180
262 154131674285934723668740885744789
263 204183328602127133344273397509231
264 270488318918893491567300906434867
265 358324584973596012274908364211073
266 474683962408085595501261476841393
267 628828730973439929702005904864483
268 833028888330818190976425672957592
269 1103538835549691154756173516643898
270 1461891217193511525128097927294996
271 1936610903855296905444159620031465
272 2565485547605055210185519047266164
273 3398573442991611386733301784872273
274 4502188114352291654990978736748566
275 5964176795656771765833027036527396
276 7900912960293261615088153075482720
277 10466559492933209553899438757567819
278 13865339833736032044297860699629243
279 18367793852955272788525316658215477
280 24332312389289982757096324351812936
281 32233664554372151160636408456849553
282 42700788512875460446798744662895128
283 56566853797216484951985269445821062
284 74935579998587961305064370344522381
285 99269090641161096715950956158658827
286 131504295189494338733115606734901953
287 174207062901119796824894524546744551
288 230776460362656379154122864589990839
289 305715309476169430297318969615235137
290 404988601580671820415955444695101723
291 536498296486790605205546831813534945
292 710712299098495938943445378863204338
293 941497678370487852655552439105067489
294 1247224450420312914888098674969600164
295 1652227783689565457077413120594721342
296 2188745013328278077459004472259483501
297 2899481645295320477634970151357446322
298 3841010596244940328436046913200197136
299 5088275238153720776027654106559352937
300 6740554675905409397743803011792927454
301 8929366074984391361614902269621283585
302 11828933039182337740838011726398829751
303 15670053287198450432094718245253885214
304 20758469449702475569088556280205779803
305 27499205241446656860502051738780804546
306 36428804086331943280425382239823038595
307 48258036281165879965983916983211691440
308 63928474042918555244387297550875499592
309 84687437618946428022605175759146060660
310 112187277911068786453202733354384188123
311 148616898163915203197393313897446646924
312 196875983381496451685450857415318709034
313 260805805516481974396632304517844402390
314 345494975702049594732340292151050579752
315 457684480306064970707775159307559665842
316 606304240213602464997496112863588533650
317 803183901505235681239039808240728883774
318 1063994433868269788713838577255055297924
319 1409495484508938483991139483454238083200
320 1867187772320243747556978068683990071268
321 2473502046732033094934769741271895825111
322 3276698844179077949646432748895524149962
323 4340709851899293676388987363495300530053
324 5750226637106730231487009348790741707180
325 7617441785064091150695830533364067077899
326 10090979014938481710140506816447490524687
327 13367723076458104006677141666878859516519
328 17708491041639751203428954331292904329519
329 23458792365880780893307505018347111401813
330 31076330138777669573501759391815846938753
331 41167432517186065984792533164257341221932
332 54535314140256442157129848328941732118620
333 72244008945849009873109178259576012670178
334 95703063188964960799329884178183244576977
335 126779729892112099864136385808522677385830
336 167947594961500432869732085051408272936903
337 222483465017429056748815366414972263143156
338 294728188425562520509538151206976065281136
339 390432169840764751709032017516928475547954
340 517213079836349292006245586357480439128611
341 685162191465691634800359596679441584130441
342 907647605703164868494360054443594973667665
343 1202378299264443747671036730034374423430502
344 1592813688703209311934820878467534072927959
345 2110030906363796686895982577873014851695914
346 2795198415757198845084335470632486061660526
347 3702852856055916146891070746426663533227289
348 4905239939135956504819667789160801580950957
349 6498064916790478785679187504711902662653783
350 8608110331703589254054621050584715697074067
351 11403327393834339963573323602265000281098307
352 15106204214191518498286754725819491962523481
353 20011474952224289824241158113458704189571421
354 26509579451727180041312641529348781122615353
355 35117740655094493695684257328195238098854436
356 46521133429141871841054026646721777841842129
357 61627421669919980385571594169850607788618710
358 81639004613032122643865925457746478110641116
359 108148722854543969940366475760010836011804437
360 143266641882135542322630937772299825159596990
361 189788004555438217250582163851377095329542252
362 251415720849732038904847403169844734908153481
363 333055104113724592863637786573517582793040216
364 441204313610116846552981893453891954711541257
365 584471580923885339879778371119470892556382819
366 774260389283453586821106279548220851620107760
367 1025677143181476458503596626727793942590547063
368 1358733574967865725413571002459656913235865620
369 1799939594901607677327813943017820625573930837
370 2384413368790966406317830992361926811663534220
371 3158676576471526333253341490028062069502107116
372 4184357341854239161562088079451143282045302004
373 5543095572071632089558451988615815821296101271
374 7343041149895431643515395427496997460737244096
375 9727462207932215031823616962826557043894514264
376 12886148666615031736177587674046887178423577892
377 17070518709077667608954709192808212931714301544
378 22613630603958932779533344583429498494208472288
379 29956692731913524706651716319636981322158719504
380 39684181900827091898707439087037384747133448876
381 52570365217669292777107523108625751078130977824
382 69640928459185419899385357870167711227446186936
383 92254616296191208903456861461641139410500988440
384 122211382583961222915666920191327520162704106633
385 161895659018703964403535677997124789707094957318
386 214466145731270258930036625629084271963563552059
387 284107230335579849721037904370127193521921306968
388 376362047309333689029433812271377290480934770949
389 498573687803904398574577937910357697880997682339
390 660469678289074338913149163765184774255495843103
391 874936250020726223367382655970731217683720000417
392 1159044027851584700362010851440654313848639529557
393 1535406778801321187556650875682702717303484090651
394 2033981370923191014701374072003340485706904038676
395 2694452211440840268814145699626458217722180952222
396 3569389955156607383316186367312824679833085226528
397 4728435902703614600337052097045576409573569635229
398 6263845148695636931826148142120172445411896827196
399 8297829690449931888625173595486077362627553757333
400 10992285977039841528107115934885380082380909866702
401 14561681169574093197290721405828982222004951320820
402 19290123803350392974629850618220971335796661457528
403 25553977602814137600116930753979653901318543665347
404 33851818411222878326335481512496134702590925904619
405 44844118677052632634133625991774482655125417144721
406 59405818210565707981783172581769277249315124996088
407 78695965615232727392639267487786838417087499211753
408 104249973550436176605984519644909494854599896136716
409 138101830944816474239209254554187142213494660681574
410 182945999722985335017825511105773540963568744948473
411 242351882323457183923782342791747702177986118440139
412 321047930692535034390954094567905236932360622678017
413 425298010598132960507697342788982017956223236598995
414 563399978230500495870893647322479448875174468324447
415 746346153624194311319595461804344791200503622957037
416 988698261719476203818736738531996210835198818203471
417 1309746482573742087709223426140010049189370766183361
418 1735044866087451020790985846257471364904692333110354
419 2298445323588689238746703299484597397708227849547061
420 3044792093171172333275109617172899061542549091660236
421 4033491146519645800733533514964943946373325938703962
422 5343238646494209860657803034300906387014983810533873
423 7078284820144213703163367566794438744793774574592650
424 9376731824211031736198714629843576433135199185416132
425 12421526077131070585847291816485662369239306086465049
426 16455019999357871686163103756803750062808007453713830
427 21798262213188234110042872375717848871013944721632777
428 28876551618069422348643251620321432428450959859257051
429 38253289334579981441993556614210214667103498038653230
430 50674822984488708179281082558305623132493339880374747
431 67129852716373102533257888012188306166013440898733726
432 88928127437795014610696740510338231754934854613556471
433 117804695131434267489957937837704933322484236923388564
434 156058005126321053998006451836769561941329397975648460
435 206732854663416094600494082143974804831081739863609920
436 273862741505173185708398752032672476850504718525186827
437 362790912800878711561555976116599007429561204466231628
438 480595664298457168261370377650324316294074541710298490
439 636653741866492241999851238890159522916531462457200290
440 843386689631929161406874687822054386380482388105670216
441 1117249550791729504345009354391546541621115294423303762
442 1480040617372619361710948026921474593294214224444825290
443 1960636479308998187019161584558716252655948123037902010
444 2597290475179556275275712467131813494182168042698558828
445 3440677491257265302679761208039871243853466410778938912
446 4557927461596795497828473982305341207398266870961812548
447 6037968618171842707572861343637558901006294448958654431
448 7998605790463279888429844959020347298219593651103862934
449 10595897156263196814590222636963150280026772129792506485
450 14036575792144888614411348699496948730114937433764986648
451 18594504724811890475378361589382220507038719177895050315
452 24632475233601740236893465260473633399494213665781525739
453 32631083453885455027298991881358577789476820709365226259
454 43226983732951525737702718211010397305823957310744876823
455 57263563538519648898812235814007004759884269652087092273
456 75858073421379200418030131161382811197103062630752912641
457 100490555284098808061901669087429961096302864970473459552
458 133121647257720137550120975961815909376934474392705527976
459 176348641940227972650719690827718274265676233808797084550
460 233612219551106804808241426989305915844798670037818000653
461 309470311058268423031679227401769022585085274153081965926
462 409960889586197309942828099498272865154751754408837248163
463 543082566716865393749174351134736172504755432760763619996
464 719431247049777187117039632630129215234655659241648390568
465 953043515943124122005322646942001867126596124056900756994
466 1262513890415991858375752962013918262578061359564350912523
467 1672474861502570899462739818433418796142376616812067402921
468 2215557532963648103205320129498456518530059167696992087837
469 2934988914630585046571990997733534681620711149022022387182
470 3888032603583552745544090470948160265067527587834392738975
471 5150546716351628310966661846557268980012951056931647612070
472 6823021863620882230814971166256025601389069744630987165166
473 9038579763851595085550019553941047613562434486054130645413
474 11973569150493456693645144769791449338709378326926465489925
475 15861602360705445756962000694461425595159134928694552595007
476 21012149856695353962668204821013134282874535314315364167983
477 27835172722306599795269536680858790044333416497168419254627
478 36873753773915241502991486429654805643199404492331889971693
479 48847324579432809570338289652487788460855641902093846925681
480 64708929067173643262525083018107614578487868605474203442081
481 85721081657532821478190845964000965375217724708409065897564
482 113556257893141525421197483049734411641108911322886147400597
483 150430016182349234673712430577853503665935897370748767542174
484 199277346564831558615746111523660546493722674337482684709392
485 263986283090078827623668244288128948918088537090432449857073
486 349707374332720662782480932669649102661657347721002881381630
487 463263644544635026137297816261782919184972665754669892696720
488 613693676559059202892366747786910483954672739953508186401793
489 812971043471258171338992821356309377933787172674611127443968
490 1076957352711753923165236418983495928704198603213303903875361
491 1426664760652965135895689754738563421064056838530042673536911
492 1889928448391199725661581816503283918315581477802609820140544
493 2503622180462631330116162210335531385219012597984796124363743
494 3316593295278336845098725178684451807205322327716174895792016
495 4393550739681905521738411706706297127447435246369866699984465
496 5820215618177102335311126923822267541901729293788557600412784
497 7710144218019024288597706605788376843305748868075551535724656
498 10213766593125977409967460927089671189679751536062629029166640
499 13530360138561008447881991862785222940988822314009763411858303
500 17923911199744055506079779473495231056592528567667357242726720
501 23744127231114114131324732410359558978188443184184029874340544
502 31454271980168326387533290491567403194578614583876344668157648
503 41668039255780213992736600759539367140431226748040121070588064
504 55198400271471454427108034074172645798747899760153313224788384
505 73122312598502436112493060756527032516772027476155058696756768
506 96866441278404617959582416279749458144548340815961203931222928
507 128320715120553968352814155897221788368409010878187778990707232
508 169988756769350394318860057258085549911206715636194893710714400
509 225187160116323970914513241274464882868493954034416347958185664
510 298309476667458761182040893425046658261133170846742976419967329
511 395175923025782659475963148307710014942980300147210138345456818
512 523496644675043975878881765920708568498275969665525990690556227
513 693485409835082742253544734020475810625651399420199188146989460
514 918672580735111297197170186737946780112680545583060833500313061
515 1216982071261776764576868441548206212150888247196317248338101207
516 1612158012099398484405523542635183743746810267446212394866403739
517 2135654679666200800971437099938073727435326745698929351734072241
518 2829140118921749231962118087056507718438105312346447579412566153
519 3747812737468014589952227437734094371144081739275305756190102499
520 4964794857324649999351147254664946542506801059945865645200564928
521 6576952931878113834776379534067989019242516931632834119157150706
522 8712607691810219047120217323553188996319691001675204558164250700
523 11541747913889631031141767891539004379589884146952284191026956881
524 15289560783935774061890564063300364595943180886385541040198703860
525 20254355811649706562831219215932216856252492827835155121658136553
526 26831308962511961544019158023349757552509351714445980317746516246
527 35543916935760387088570643357020356958832290275339932031932177972
528 47085665211354129028516079948223897998067269305854404466253573632
529 62375226460151676751269745192118106918487632908732765803196856299
530 82629582869241285415760634322671433944426523453218692314581216139
531 109460892599582431563028970158609207384424783765819192458312823437
532 145004810522156144401260350601567131907760324594291635393161321448
533 192090477001761805676868435645846007880334092012497297918352626145
534 254465705091869125584033854633683629432973317917143510023781652288
535 337095290055927827816553263932668422336028617082768468937339617078
536 446556185347767578298000678982212098848768574277644699384355412453
537 591560999330010226220928652287301715772332980899147892592204796891
538 783651480778671861169125447722607776232974405491989259228161806065
539 1038117191585692348271579667241806436220761554101828096028485572447
540 1375212488986727180762448969855709403745755594873205338044599473463
541 1821768683774419180551524462495469406742118368551865077106705918505
542 2413329695236611147181946373331253495790360722281085047365364719923
543 3196981191607551252282232702305866130315048582630357942074668593505
544 4235098403232411673756301610589137477407830924169813742301900616498
545 5610310917973458289239660186371826822580421137173342111321788654601
546 7432079634847303909186410293475510715938339547544138992482557421684
547 9845409372623265917254657125072526602492094511045170883579736022774
548 13042390618902349770832683544192637496846446707725547747052672501973
549 17277489092398562289815939752848024596585294700802664046233983071682
550 22887800100674989497485043778327565952368753694320936418633928130040
551 30319879851579581759821807516837771142936965716340328703169930520121
552 40165289373359562469622043731553206706674732743679684682857174359870
553 53207680183957977893886606823654515555530246208919364369749168559985
554 70485169522724138438430219841225456268163911281286179277220741215503
555 93372969940030527035869891482342187958912052416078569113971668882590
556 123692850198544476814075770701076839373431443429235281496336755343515
557 163858140094895695655232239579561620826318473944206603150442530612586
558 217065820951002044713198850639790620089306690440711789587547807898747
559 287550991337570619969140954265499231416937638767097922871963979538568
560 380923962387813182077250402797047490551365098599840596854368668429312
561 504616814013201093063520358410119566838691336886211436637255443318028
562 668474955941874590909330854603573304850487030984369981753443149416619
563 885540779249646094184642387004187616871483239350325350277984733710572
564 1173091773616134543879976027267085023927568366330252674154298598370522
565 1554015739896709992500930999846013845177547990188022626020212582345534
566 2058632558912885387180395485087220813890369259748827522537446361217416
567 2727107521284577713877864651433876757528881018264926522457417865733090
568 3612648308797819346041223606795039130373866205300932832867676130028722
569 4785740093034318886462028884179922602206626037242110046091242035379510
570 6339755846580311705229981820141133070928512981253886612185071809826692
571 8398388423035242185221103811125431839061835720084397429807680678691456
572 11125495966864839293525639095287473952707800150105600707230239387625748
573 14738144304637495769781671646553761077986774494694539313229584715954727
574 19523884434910247324437226043561906431072010618910336092584769480219554
575 25863640329349356694401562626649060700784325152748833977103051325911829
576 34262028813892679370624043136835710362174301379241596619317559232570516
577 45387524859807644247961785437081480091453195514837245834039788355810843
578 60125669266040284995982230921321702302128147406778110409726503650581351
579 79649553831520514428873039747041317860793443562222777537900072907916943
580 105513194328678285899921710668676310440049664338479629283855866739830127
581 139775223358238177711927216863443973879479662893813854944359378514267581
582 185162748495221114892271842057518624870516696091152095031991946639912593
583 245288418117486818404449015940791793848799775165921248202803219795942692
584 324937972406827896327755772487471039518436327793381393764245192788124164
585 430451167323896727830564782737942986894922386733632722107231759389334858
586 570226391438333865922026407478168529589310339852726293879574580270984361
587 755389140905421153635214120470400676351991023345250734780735921820145814
588 1000677560271949437792961847102899162992538623595045323106301316295171535
589 1325615534284044218390211273244028361978877708140291099754393453267827476
590 1756066703671028393984703426435267436150545960691025572769014056925958640
591 2326293097760840253273544503948527689953038560962625316615108181327119874
592 3081682242073938360655107702330801659333120134952029218190347089644824483
593 4082359806725430925015334498280287637245913296592600053960320787346803673
594 5407975346638059735726109431062609506936793367862290006501148796700521833
595 7164042057542939606300870170689828610267244448434578814940444353896902934
596 9490335164600718783928399358283604054676933995095569118133222879763241575
597 12572017418623074062304306414294745192679887376164836772867759858077461698
598 16654377240704598858786789344167245601623724469518828430166773520591219806
599 22062352607078295592547312155668654695178696172188035552670287573865503729
600 29226394689985456789203159366335576399776121318558930336399531740422059437
601 38716729887184248640076593077788225215963141131472078658991835933115376247
602 51288747347702334693679918528897262924609765311152859622896347448662131947
603 67943124642250362461486526263559140520870059830304870680644062515392041395
604 90005477318528180834520805241314639982383249848887480464233984510563189201
605 119231872097448797402245344810175860735112043348647902147555515928864654805
606 157948602098932427411198295130466823398358037359257788122258151352519089993
607 209237349593532216540699605255035868531760741367366034265324379604650356116
608 277180474424575045429306542151081083777390476698142235657175074580980825689
609 367185951985739121599967576415376430479169972097134229460196633098621132710
610 486417824395023337118840117070619842700012754842281219177459357455868549412
611 644366426894726342425186988248679861937054203779239586216346716914649807469
612 853603777003328518229911526793811663754781209603444006714011104116101390590
613 1130784252089870977359064393830660463026930889455380015123696067097352577460
614 1497970204926369979085998705764290683725619740206779348047609221057182499529
615 1984388030414789091667945787376145023364547619253430184027572673381336956120
616 2628754458714746627672866936011126933726247686633538474616130693592655432665
617 3482358237524076917377661199238833841744358171415551764618982309111687660395
618 4613142491935019625475633262793485482320584600506339449263858895208772302000
619 6111112699844428749000385963167535059090259083502320239585158523665957226855
620 8095500734093016865234052480671692765718380324199216969350138125308505397660
621 10724255197734958292935747111352066879647116756480591606506179842030657952189
622 14206613441591461203921970165646449950018609537144848238037284477568511403524
623 18819755941664908594481048019929379905229658022078461837502106210606380333604
624 24930868651968836839303786244310350614759676529643463896809408091101166252684
625 33026369399504392344798944980805237923961871020694564128155379980638502767895
626 43750624614515688302561519078108512030356375565470505542394800515159203052320
627 57957238078310681971339143924375416387324861636558539750705236708347253909944
628 76776994048511549024284408479980799928131530801828892425392616960999339488588
629 101707862737154772087135855851456598651358682359091521309588261931975307614392
630 134734232183793050151304814220640720334227787831467932244852022149317440947632
631 178484856858885162813497452942951310666975212015472167856351036665409105682848
632 236442095015048606809294543497480012583438510058859787483893728067178863607924
633 313219089163616450322892553288234552447658353801460945756396951437220246565744
634 414926952029363475357806226986140894670682360244516623750281093820283302894408
635 549661184378423164680436520180396806685042947187567877666815233300563294429432
636 728146041449708852384629465485342192791058192766305214001956767533638581265017
637 964588136737734408444250620989018359115927785006963900033745207169416087708574
638 1277807226252180570041927732913602350834155657397052824214874324868657481125083
639 1692734178732430051163832119846866424711495849170969692236998191360003974339488
640 2242395363690331474556144617820836154174861951971901970859952077782718207803189
641 2970541405884785224823975540073366461424376099463154907489729615769470278689867
642 3935129543579665056042123110191567010437799872758331698630086090959666037172839
643 5212936771061967998108274404240547704910882600625396312499466395417701831907953
644 6905670951375350132571114643859141912531875038855005772815702732629105266708237
645 9148066317097519696190365541398829028822891411414947756026735728934286125292219
646 12118607725593621268789323338984619375141745087079507076823684916348369993797148
647 16053737272529347570489630163455798384932478490764190911388811349405763110406710
648 21266674047904522237029985231105140279093790610604152250929929354941971692525784
649 28172345004823201410057404099508454724515022239143734840441789677278962023055173
650 37320411329045002230003081985223184069136766829301899181243921141772532672629340
651 49439019063794742711610823948242554722193519515712662855194082712202649841489229
652 65492756348091525842693854993245528269935483182009514777016590287334773716773742
653 86759430411119544885975424820177455711191692499072680174315256210100833253614052
654 114931775435379449770716494178921491787119562963889993188167434065322389871194872
655 152252186789404484515859545647924429740558534608550047359517900974745402202171011
656 201691205885303540866365651424262638662853112118364081789593925190157816226288987
657 267183962274655499560773206869638572410804660893806224738618933634784101300754217
658 353943392738802912859055733023493608762821904161844194095376304227902806676937560
659 468875168242333727848330913131919468352929436601158489612354589244067156515016249
660 621127355119326281057432809968583847247888788910806417474093729347597113278596724
661 822818561117197923132180782065366188949444923545626534756015439434189963724641974
662 1090002523536525837540231591435620118599053664949990166561844099468618863427781201
663 1443945916461261598098278627411859490078695715215824395896438548253457979864795259
664 1912821084942556042057907944830202301789270848689938209930453396437479318262457297
665 2533948440368994404445197845014713860197793303949124254155018235675872573390583627
666 3356767001880892477600478068484747709462272711544228296163726024129643233526164671
667 4446769525924686566372191421997555191415063883060152005470590257514277827584641205
668 5890715443037888830549229413987217402086301185352467351179258666083396336482516807
669 7803536528818318386384888026347968187184933767222886546161160067393472493538130945
670 10337484970264147020719134943179653874049734501225447109789286566881896087604517202
671 13694251973528985809538519173697301121339648309171491342176591964714886483656014109
672 18141021501232318837152716199132423510897387772682936791123453944952092170176926620
673 24031736946556122380175432978634395474480102045052631128524004467674432096226410066
674 31835273478312296145112567735074920943753990486369235610718686252022508708364587993
675 42172758452352172058161700075877680583202041394868881641592942540731605753362309018
676 55867010430733720989919265719015059296607013541368008214327612491086244215087329580
677 74008031938202549260509934549620459937397366247780396172232723795381435525858594889
678 98039768892773827535365325763165399739913108807013771911014657345121894621615614950
679 129875042381387194287631339098665619573199152894580979118212564535849373919077779577
680 172047800846978292331498731505061156328022202564741550292318249732240554380137712211
681 227914811294726668199453686952217177561648540788675446960243574600813574260315869230
682 301922843254796435460218357699418677028130555556349366816632088759321537429334298011
683 399962612175673990429276372291638093427021277816986113578584193826913058834704085542
684 529837654593180068045280358454268273987233684679370812157992135167298086537066647695
685 701885455486578314312305182623719290191801194813114053507984982642779265289586719116
686 929800266840963862432990654570844183801616051446082881058415897642493038629982571172
687 1231723110172433832692476486993311538814932247529291516918833039178201550804487679448
688 1631685722446648575921275070205579349756223814393030423225358076144628112027522409147
689 2161523377166473124199770328409531357916705401572777002962228502173909327736673873580
690 2863408832815814802073663057846898943268767752854070543510287152483207375981630192010
691 3793209099865961982003767351895781282107190268337334602666451315535459821939364721706
692 5024932210307238012114589263362038692007095295748100678273219960522320979151684342504
693 6656617933099402320253477232763612590833477530549464929230298695251995672332209503266
694 8818141310709931929470382671289768215334611641577328552652188699150465083610216772618
695 11681550144096447696794395739002975159361056006386861484201015644220215672305265177138
696 15474759244695874007610100647578712737386184043147837961946080420008737489913417710668
697 20499691455945759666033741107098745880348023571356761693395662106193879872061641823520
698 27156309390256651830014614960493298793221218114248524234490258132917356553798223038484
699 35974450702523589335430007151610001879665705188576484226738464822124349227965814274415
700 47656000848621099093186547520556536176721065337169063770995159958125652574369787310638
701 63130760095888736127009142807945116052559230134478082181035459662502020951095331092901
702 83630451555139723148067316111533685367277172228419666197603954513316593705637886799840
703 110786760949644249979415414464674802045823053097713835808443407116517464544913563492091
704 146761211657627204159906301629563562132853138053678263023395363740396809067761203131971
705 194417212513264673674098738683225791388048458590985901222200033490333984527570190271387
706 257547972618170842283075915654220159656776248067808275891100682436428616038203429052151
707 341178424184899760939323760568612964378673960392733415024664045517705451190191349611449
708 451965185149438433781944136032636709213487472109537546092239693946803850063935860746417
709 598726396826207935806388882054197032020655731537351749751116493470065107746005465175032
710 793143609364074272190086945142698342290383691269861534597011454545018536182765882108528
711 1050691582013863147603768074735299713907313695679332268539616574357878119015598737651566
712 1391870006239398374155665083405343142462309971756072434103650246535607147559957421441765
713 1843835191441061469058362996342269435206740299646122203671218975710394816424410650126390
714 2442561588334388488848710616300104993547329345583076472156796745721024677299764430882507
715 3235705197784724142887294743738438622831961472626676466123750912589472415226187029868764
716 4286396779909450335049159325174649142615203105221271077657005126855399179894632711060168
717 5678266786291329786893526129219284302913594770234268312805797450675485939902066502532658
718 7522101977915507799253164094302276220132739078821322068061528130330383946128120856868523
719 9964663566485237492523903456247393279223415289125842315278165615223895632030046359898713
720 13200368764572421923817185683534482493918656940873565075196218543526419808987742777496245
721 17486765544870593929120829674553417515391388660989620906017468398418299952357541593162910
722 23165032331661508430826936976317898503038439983033936314981148217038315501387621143841903
723 30687134310219082022581383963804663425740717306922230280245700792597708669091231418887486
724 40651797877529501850907845281977267889546074850055976044311402556995116712498410901172734
725 53852166643162447314949617573081973633590020909658888343354997988867535941465447873203197
726 71338932189396025072701021338754264990969978868498902767014145291344887075533793048629093
727 94503964522809239002413017072035323214854516764278017352801217140478734722107383879340479
728 125191098835279611238692040965348343046174788535755473000010723933116505145512598033243783
729 165842896715702469095798809070018456043869956095433646308488956935380692833900481087609395
730 219695063362583454752749907327718485970191011968722635364798321518690812162632534236392005
731 291033995556758541707676995958661030504017314919580986068614210292824282045412226755134729
732 385537960085709826420946654414003507103716725064068844875858849820150650756476313686851825
733 510729058928883188869380395519622163255582504892779337601118919772210322036131584459341708
734 676571955654730699388618544659419288810723006745723229001821028726574242758488721021213021
735 896267019030352551571006714879609289400333657181578306722999332709517353785467382885059822
736 1187301014603868029050323454415359890816501645531921835860947892061036518082492342543228760
737 1572838974711113853125135919698641248375225368109112671742942834422670633897827288603228425
738 2083568033667675085359238767470848415470659763895223841804641269123212054981774208488094590
739 2760139989357977579322321464523123021226925652827233922992291158797060562922220937674078168
740 3656407008434046966891231671865366297084072737952609326993332504472835409778102984198170465
741 4843708023096670229369096881635831688976807449895460702488702391964381719795356118007886496
742 6416546997883296251693414300266668009340416557846265456935401570876257027879556930780636401
743 8500115031648019503905700377538989347254467059096303372449935277030157222106563295811400311
744 11260255021130723293445791604116170294764635340171683201612698387786237023321831725453672256
745 14916662029725068265129257190428449835077493588558725286962331705165365936574940209784807055
746 19760370053027753335288491478973828753739899976832415845085376923002298652915716491564690360
747 26176917051175819661199584941505149493842148539467840697289543315181616469275454377383810841
748 34677032083164121408522145980240986643846831343194995547711999758004039154048572152403216712
749 45937287104732175112237845555355477663805073165352344301007111748613229779282190513607563848
750 60853949135019299997854780478836306150359415864144881045822329008560568556061964851111239560
751 80614319188769407958423183605309426798804950461645541107116892299251133552657520970527762911
752 106791236240873597085692817601223415417038332560159855876249964807993567362158235139535403552
753 141468268325230858034502691798137893916038229467190484891074258580861484644912248038600934144
754 187405555431496454930445126231363711237746583941009314137166185510130858015566433778078817432
755 248259504568486507122274403559068677771202887595606345679755743302170523764912180490811051312
756 328873823759788723895159761746299143604581574957937848741492749939682727351058317450678677200
757 435665060003917484420594665576942889950899279039451910788572015453625631090385008207405776720
758 577133328333331875360909492658909953920608113587043075922319103933997269452690971654822236632
759 764538883770205002737454482390776327067178368172288703769270413358502159314356561588378893712
760 1012798388345601604089533338328218006405108207720597848103896095755702858516739893460538104112
761 1341672212114271174408472049301758811959513622421690645997026013573894858498553144154185934720
762 1777337272129602314067307838687864402894810478104983467891855311244290832253181701593900727825
763 2354470600477603008106200541385357388729095539857221661091260998101007780747284678098223676810
764 3119009484266660362427450369098545917763621461275106162380290824281739772820446959944918808643
765 4131807872636490990546878916249678788044900892885536121713731456774046495942091729819250990524
766 5473480084781901283215050626752725465447312691149761677595171946179575394483020901768579162101
767 7250817356951523561965837075869119395734845184840435004523078901134009539409333564400591280191
768 9605287957480560189993757351492169012841060316927187435756648825161930975493992752769235363651
769 12724297441813322991020910664866990190895478318597019485556335158293304082693226227834075291297
770 16856105314534768771751287870715356441198523305122877292209221536739213745772910193031563638945
771 22329585399425853869179731995889684232780151313802792765973092941327256171998428206592174235939
772 29580402756517700363618662231381693820092209992015916476549285776701366783192634910579939187880
773 39185690714178603450768991352925282551903205817901482477395100179813542143144631763974459613546
774 51909988156223702958868193522081384690145739237686411298182909841984004265633236602704240373508
775 68766093471056350686297475841362128338982114184391923813043001391450009385580311921751430600121
776 91095678870865038301338700575415887241658261233417673486606119267175920098890497489737468780852
777 120676081627874756225032249043383258057780782278186700666914129436684408455137386873503303348417
778 159861772342685700168349219792517107797291512642213982554121067943545173243121146250250832013398
779 211771760499722086516921964480858479394014711934984571827204981690526644538051514566353426500356
780 280537853971822897110002282992769706586921341275648582950380461490851278992724336812398916682592
781 371633532844030274273801820687300079890141969306920978969769929179628615534881509752446071633227
782 492309614473630203107156399587961898679381114118185359077057431972313094974597329437652925096219
783 652171386818533093443902835474343244204161300346230131775310597664665460775351162972793202603877
784 863943147321104710621769995445274528513272210413171293156459515431046520515874492436809143649928
785 1144481001296589821782422025094377026921867209875860643635684916902749681740367775860268928991665
786 1516114534145326770013656435108558997487607352526094477444432264472104804576110742548069928866152
787 2008424148625005985940706261142517272904149006785447413893250463255745823294836204371387468373414
788 2660595535451313264812824852920135454576929209805922802480695201087739278798893932541548835502909
789 3524538682782409351031207820762549158286308996479170142593420954434920986601107677460615589172715
790 4669019684091840079071188013744138165319379980747063422739316045329660270830286520700804642729953
791 6185134218253669969393052363396241934739864765852231304222803423774606560126977277239855564820823
792 8193558366899885749599399128409185870252489378560064976994086419392920375443254952537578954660215
793 10854153902378457821497757911645744364175054734429541615724574919654555570007718488391128326040145
794 14378692585195900165042715419027991499275618779646510851379923313430700467103102334361112615615499
795 19047712269332764612224266091788966816605361385391449414137433036017719835714004276053543568767969
796 25232846487644299855985239282089257883466792550633588494888640311041675096110408041664945568576882
797 33426404854618554000260767151946037657773725761162634652450185695656785656543669496565051951449905
798 44280558757092590010700294308909802588611699933483543707620252112896099403562835958245043627168836
799 58659251342411327171770312903572237693895874297084975834695460223085453963442955869207020128340142
800 77706963611901961772535631857615346093324046315169145617590105495203051802428253890370796283066557
801 102939810099749155985172286660975582711624012123493329621254151719601963999590571098137600748024402
802 136366214954628469616452390161096648236352477541736467559008147179865335457455576249176058030843360
803 180646773712056187652848149559629072595973360964269495732499668022590210847329754364257034417594057
804 239306025054898221039255696798141952627541338188295323472511888473089198974095500363588850655194846
805 317012988667353726022455866166332384664546043014360242271114038992464439032623561960685306933077857
806 419952798767814295206833743200137194902673524281442065442137447972338469291585234510658800261877159
807 556319013723357072379143139255334049400362644224457622059690258325833108109463821377772609769876382
808 736965787436588327218867631057238356124627387247086710136038399286659208118537922014440800995995355
809 976271812492996743470695135187278164651469290982791110418270029427813072240689110807276741219296978
810 1293284801162291370920360043020449047552988002471501281404420570315755710584691151327333933829742259
811 1713237599932600110765067365397999826636314853738189048742606565207744567443754672104090279763803296
812 2269556613659163040981289674203576687743834294091480866248114627713500129380067881199796327786638456
813 3006522401099871533593093480705158061836955119868680860888515494353711094685878201550108318512748452
814 3982794213598163509643601133579054478585209231439944848154996464073311813275584056965667406270684987
815 5276079014767260308356345501618019634134282620047328083217347716348919835357347641330530776207173580
816 6989316614708606748341006233701374067003655528395749014332921465411994913609553225031522377755090634
817 9258873228379010563179762853767718945161201204082707464850051823900475941365550304094317572998026726
818 12265395629493328728467402449885888009119024501675700105453400853209090388254207091225358197220031592
819 16248189843110059035198485874322296507793595349370070017827593319590857310919842132107829098930087634
820 21524268857901181373222126184484288414114024406260296042112347978540019902016257501963445717115271826
821 28513585472640455579022811551748150861299911757634824951170607068512109882861950888557583372955119406
822 37772458701058879928881846905763712792876402839306544193118963700828011402272092265811417545822016836
823 50037854330602863217885988801760211978824428600166733659939685093227508266946819628059291210367216768
824 66286044173778023445315760237606130665567893386445604818849432486963675406489960616770568082331729156
825 87810313031762872807856654274471395278721148845869127066263130541957460246519567959254265067920796791
826 116323898504510858405865528487144494611246438093510076163802494629523577823133936416857185551327722618
827 154096357205707935811193117187395644255530450245801524398015552973965691986394586413276555485686302821
828 204134211536488410292204120283891136072177778036542173876147637519222728592374554845103315684458953660
829 270420255710494699561181634262343157752397571872746183874556789997406338814318184536663868222521285227
830 358230568742550939384931327839184066224720490605282517261461794604729043704914720427311565519207109183
831 474554467247438832796008663481079050228607929638623025951207513376071631110138974616082434567773654775
832 628650824453631333631399650484150132348004758314261107021535047510910340372376296370318010661150586991
833 832785035990742506424247382378204143135456524093624741611088760834620189001582144286988299341836733413
834 1103205291702037579749197642545445455440950982899766302017244026088543176191764770698986609548990645473
835 1461435860445617158721559350030373567233420260888202600989864015941008803087997602076422601508560983900
836 1935990327694377998120891432459566176223378747796646614972871598630182262033531655574022894745462895084
837 2564641152149708373360826309046580356725375064320559142552149939596013439823393348597772447572980561458
838 3397426188142634486417806787343323985878689525053671861393293975046427483518303624879151309688875003649
839 4500631479847478435300381137417471802052772432335747601353999351555251634440227820644095455008150550662
840 5962067340296702336919085820881445884572421504539655016818923193173058060634249289661810034271629062935
841 7898057667995715717524552966420356621649777851035160227978012812727774528965122923127249333212372715636
842 10462698820151381479973278407494395097990481071324398954748180842561424002921253328497956043649762291120
843 13860125008301672397087519552968041251638490310556401820917236201300408357989779406803473158369413388178
844 18360756488158990869717068144434374707478440393709968404277052211164010718673557812868324981182397741027
845 24322823828468339613098698126893384606571171473449751841045253413065700480281517113016848919029145507689
846 32220881496480308479982940588324905758027487711000745303447604060198904333326373913572104133571554455425
847 42683580316652578491800484203909809946678484767539836088806340758090291866624703097389482462746633736262
848 56543705324981096809820168096995818408592819219279609324552150904958299789124295416285312169505773128183
849 74904461813174590031165834939678482494116423468351280148433538445382466943857888594672359504108672966362
850 99227285641687272033222299218869018132519936447980553391088943846016674586442991658628687144363154373390
851 131448167138224569308625550121068638936900075240360948516095977902512717783046661533626983902735163431881
852 174131747454950389745206034133864328459737749475796267660886086491305577837028394469870664871612288003309
853 230675452780025617031650467247836535535150274148186051872032561082296409343886795580329597832773868956375
854 305579914593321183460372731544609373906362247210830878321888997159279007569988602781267934676928075751363
855 404807200235163934242780058818821037294022897108466680434005173966155969874735548411681321514757266050531
856 536255367373588324689548403147529472517896027304662399072738536817097482538389749868032483832183801307529
857 710387114828795524368317541802908312310959482817673086677821438253128994119302980222053519743287915739021
858 941062567609151193278311113381145238755594652470969041550034582110853905394431641525387687121684101958745
859 1246642482202896559093651214273131392238261500640019997758698485731593946613396215723833812135890302798340
860 1651449682438605652088955071796423564985684548301000302380901463790811081419351654158959301327971227765729
861 2187705049812894614280212301703766818212121439607831574362865037661830016607265248022220652530944723915894
862 2898092164642590597288381464474128707518594841383508304072548897917309258256699612162227218059713706322668
863 3839154732252899059140107303344242034603029118849695408598642716975239344925147473489718322006370701377349
864 5085797214457282938685516347436741906079615139990043372333581022429337974743801774738660120512856214534974
865 6737246896897800093581196618399910729879928809749591718577497212404114773017387485839905598548700777748220
866 8924951946713151369420657917974893942360079521368484960991574780342971671410106680827856595464842496028489
867 11823044111358899265769997207080052824855244498765223806024561245591229264101784083951043025280542891558168
868 15662198843615856082610913956022778611430357672586153398615503951899767190992040732319673604828381348810281
869 20747996058078354047570654474546972357810896492542649017917444200609479928974967901739349399707678212315955
870 27485242954982856487877833093853703407230073502759020949439540459016474148436738867785378658993414849394160
871 36410194901704621706831198211902162927944030346052834167238729011546290983145463085761645091903166540200151
872 48233239013074591483693151616926997725421181438754447898122116559601392292331318653826828299013815620900196
873 63895437856704675376456979595525588484450015841290221762556884381295979862842408661221601297428289848059365
874 84643433914801314991881357538246856741831473118753725430285892441033578753301535012914962348263528694598972
875 112128676869807672073887138271362307888933031086400053276505355985458546626461557725335368332750944827187484
876 148538871771542496721572266123433038876287794097806974553468607128416210780774688135938164410885148509911972
877 196772110784655904995652054580602170239473585523840837818122859591615821407572291651754553533574910468114007
878 260667548641410467673587627214314674334310117946346864872070706178973891649965056659079855836509252842617088
879 345310982556275897777100491813324258834126584376266016059566824695864381162335997293173618583864926942008664
880 457439659426165970530472860613623590380615169558752349743093970616307957509351119089641798966835577808212404
881 605978531197814368525658304905255400654330002217532911600364290765117691735402655141347802753434433640334984
882 802750641982606377735777467294224910350641358967701423832013385508538409759419462033711346648954088573183936
883 1063418190624191766414218839157149057779553858127655378484142462742915416360295318795389753671084032217837808
884 1408729173180692472497651668657269705318669340298744289615158620700245002853092472537265624446075702488326972
885 1866168832607147366446088374018452412162258400963484960186912150653875076451974153696788476003130169029812480
886 2472147363805333059069195754200203952937117848383092473022957790691299913997460934979150143397003197442436824
887 3274898005788416662176035474939123774805715691113842085394454238492538993012241371069643194062109588110120728
888 4338316196413221758175783675349335083560063804230873326831605998679959975244342179162423642111290666887193449
889 5747045369594702481263818449908276512948129780732600569179832287880113658920150941099678512121084106736792118
890 7613214202202862906606622267515197037884773715693891377171261440295362621525302540645158485879058756456356795
891 10085361566009497947990497310051428220059250989180778018827395792085358537765471483542881179621125323321818920
892 13360259571799587916578661148603075364222855550600488874090707940948900678830504988672110788668736875627254309
893 17698575768214960206537635441009628728658764708900279159330654912292564471383000275950902549781681808804262387
894 23445621137812426549170173869228185773457534098691172549871837470280887513483109814464339875282517228390104047
895 31058835340018841567735899220955335067262344059646339701137516849184368199011087241923246420105045035056782081
896 41144196906032904686582215058807183656016016828086199341863847581639218686932411058128567156424483889278674437
897 54504456477838359756331374023546706618170653583049564006486667024056307318161476387381690052136597665229027483
898 72203032246060860422451635644305306314119088366618587726218291348188062889995829137973191123947158338551703268
899 95648653383882977962987626310339681335742137894047421794899439202971845321238444535194497640260208697750035342
900 126707488723914274383458062306411486183020636991489715836207616706767317821188995957288469514775538176464094992
901 167851685629963186034733917224547091874972845102633145292336542881625758873063546082401510184553775559610368237
902 222356142107822117926614749635222640897774111747999021034987223439270780506323013869430113306742440249607067964
903 294559174353909417637786341482793237214455594381296796287901639822515745663815394747631229607785042513249542213
904 390207827737826375349076550176147179520049796616692150169898173472383684353001743497694250947169574000608761934
905 516915316461784320472203011662379115921088013378267459612012195010549990459898149252608210802099968097490269332
906 684767002091803632099339864841863127794094593288782152850425803378185841919608569312805936781218884021175327544
907 907123144199697882583051190291351110725838631127719951945755170896685937377520596227016739395880218128724684291
908 1201682318553700004913483565975538532378894764662271838030162968332019712308022995419075571381636221524684187531
909 1591890146291645524243926106556345186340107494698898265523263424452278328195208295101425349883872200333093681473
910 2108805462753582968445797691006398037672210505838447934545574996557599343557237904753557611940162896027993867192
911 2793572464845583395014474527815755351095337676658597890412206581861955198664685344263513090315727363566996523529
912 3700695609045534197659265626029537567448242620125567193320244600170821241816691684665475587100518305577623226588
913 4902377927599559255191585675741772547488173623218027160373032559994250374850789437304277605178984144842151721670
914 6494268073891622536746994300236208365927917895500368644715427133550756153038759494069857004137656923797799671721
915 8603073536645742406485640499585356510140928112342194075403335561860457878122942716672224192707686803256148539499
916 11396646001492015826522632108531535703188080497765451671368174952569286483216704839184070910907471877850909980001
917 15097341610538436843673751787658991298217170404187046373257258143513151144650312172295029667486393477974125452355
918 19999719538139135838418931424421112978913257626040350393161412141692625044892503002219736199532691641243771438559
919 26493987612032223167338356169414366925710125358606184026430585704920014144048738646129748577234492201208909682365
920 35097061148679848123307909631694859648819640085597286309206798845561332418281919274306282192581123219254951062527
921 46493707150174283400607303211264281671517106909015023684090184808663581679135807342843472102757406295326108883777
922 61591048760715829720080333551091583131195478347619015466415286771556569007852379522739954397396668682548247094354
923 81590768298858961853790397580778924299150784294372338777213381323402073656428058181006626393560632527585623536901
924 108084755910896321055973480316479868547110871572326772580811770876660190929551373875803739694293710951015632487788
925 143181817059582770006298546959218351099049423414337773655740120000236259423025346348617541983937564028659021390922
926 189675524209765536783406920144221391886654028694415420312924732665695437573463444801472843606396644397163460955969
927 251266572970492269330765085140089620453446391738749344455949658304580565830255298663577746522763798351110286572842
928 332857341269365243487632592717813500349655261764253537318840522314691034919689091191550774062447785059342501390484
929 440942097180279573141974315636504552682866267388425136902966458288212500885929375070367850699496122394798330163001
930 584123914239885487781485831764220664890265786773955987339188547233648138474718208470666094349686899030118647107174
931 773799438449680770025122878087983440788388823195978199198316799122557690289137193522327159719399485892331841457001
932 1025066011420211268192619159381353204369391721033396958173564404507147966831650323546104957525180900781670192104971
933 1357923352689625643344260779697223493282200373593034818688312512769177271712536720437220731389616787650639336093102
934 1798865449869968360453321232928729790125278117507976132872864039691436437992669135554119983037224366035710900134491
935 2382989364109935000800261444890163382961855514860293124496951820655992516898279294074330815277777347440542977404782
936 3156788802559720068024051672343857512804906044605825404760649822454657525784071924697883414554296128314249544578151
937 4181854813980065378875568307270462790240428479916383235545798948861126925453333225595402033399912266542344195793348
938 5539778166669863293715457758666218499716316073885248341364994130609635340715738754744236477392981908177636055071804
939 7338643616540053057328416690891537294598434802564439084564648425227741192219474004709535172835647230007626120989296
940 9721632980650272605255401972673291426477342405122462996669975569444449788023022453241576101466976989232721498055467
941 12878421783210358372971631862105952616145612148004380193323899949190731333143255482446714367265691611706236872458124
942 17060276597190893748738045735830929772304066032746409301828354658019589596529405249650596691467141667389221623792346
943 22600054763861361082003246536496914711004538225734464388763589270496277708015571523354727120982096602153922693515250
944 29938698380402190450377034941086750660780816367777540506029360846570402814555341855735769958543169712733266352341000
945 39660331361053460769837446326754929747192842723549855145727249821787905930409726751060032437141013538331984554015922
946 52538753144265101404140811438747360772190190909901817769687438500312406670289613830047143294891124398188770529754890
947 69599029741457643113902768641553572630209356679271901294045356444957389692891811780745391328087103807887807086652586
948 92199084505321122153820772211480283792847020046455685778297164762046792164912992546756250081599575941492185268814060
949 122137782885726034601662307227996597344245117674785353125384985137077372514244371164108045624795094212262972124452384
950 161798114246782993680009625343879388637233084998365972144871817638171839893750431004455611311313882189204194719602084
951 214336867391052591106865317984749498615153084458948405431346752223563861340967740365872974232713647862368199994110207
952 283935897132516012504814701078312298859943985727248504672815893482934635217523879274528981677793812193381790928796870
953 376134981637844560903705999208777092353087650099356062621066406346020204992173991650243499218115286400309574978750357
954 498272764523580139708353589389187995849262537241242608011892958630729479880161091885965943934162654409458601372988392
955 660070878770375399588812997760911253529042672967261899263264802944993399682430288723651979921381158953586370865673451
956 874407746161443755204637970562632482732537932753894387674871164523955902381013128012042912079377203609487383674000411
957 1158343643293980028241127207660039261386553902359507590844734163447368793733079801740460071308962053871377222161767267
958 1534478624931850627960554357339920061148295080926256549910271460048280639043460914972502364195861438863320628547521687
959 2032751389455464232729699623119196274106507790960543926536588657034940536851566248269225369257530090129848660108653569
960 2692822268225882641582289580222610050896430406187951786679719265483496256835683507475248809397669519737390515432256161
961 3567230014387381672251154293155588925932395331929645454340956262187106559426902371802893606371709616355756958337268688
962 4725573657681432740465467898002946310210718402604636408152315867169528394727803008781473520500616960029546052544264824
963 6260052282613374668930883188549278974044854635724741019526259874193340331473627553445983905068214726763786600695985366
964 8292803672068956240981164895345991558245857107346525903970991968458703806345764552989016088366265243356189011815841853
965 10985625940294989686944828235636206136345732366988763417173278909528553419129963053148828772931961186413202708447444422
966 14552855954682565172841133248201902112742452494632840558916668652805575654807067388118657714690455496742538332441988659
967 19278429612364247002415978607985301865720922685939707934457783833244674125995278096382668455472520043754542109874541148
968 25538481894977941800429425655502352405425298278682163284339468462242637575497134184549309423642127647303198307504043048
969 33831285567047309470998015343022528132016517495240251580129557732481495797573490901950990595481522095315176835857600290
970 44816911507342827926850850454510434746802106652101818347030077381020626570454616870786291265927132912846722811853963019
971 59369767462026072672981364338631641865187860790061747982196554448423132934961362167275984753299264464027227593044216393
972 78648197074391193062331874301946355787016409915042976680306580177354653446906520135196624316840245256193314817324297805
973 104186678969370257338805208774558573691317086421468891695687089848553707484813941890766442068832281238890515964122168782
974 138017964536419009414929696793658738887868503101470609337213113544796242862825948898458598055765104546384565236207113535
975 182834876043763691376494444716420994867550871047545456137458754191358063429449674039398719796616667876065950000826136406
976 242204643505792146853097713399156158444058849921453035922598112644332967714331307392515006922354012388046182814184330958
977 320852840580186402292340872681125340948038679563668933482097305240836323220857776621922969384314013746630469300570871637
978 425039519549560595394991897791036153412426812151352266820629249404225579151241547478438720706334511836323502048160823557
979 563057484085984663049811319737156996572241739646781069531728258472813786922047612913667136343637741568904586907129548159
980 745892360129754855271321962282117732776273934273046185104469374151724854839915919595576839113243835843345928966944640095
981 988097003635555357004149770978065453789694369067191908915565411549152021038834967900756659483511705046602165792882986435
982 1308949844215752496979842643300085879018414751587399362089103445547634314094200756621184744688177655656395694325521851613
983 1733989363765326892435097825712039943428486686422463069480366036128654565139570265292339919359983860458273227274812911585
984 2297046847851329291309018246405467089771444594919170021225572490093098572401315668364472818922281511843534361866540479297
985 3042939207981106940644339034796317076590381122436100281917405955260245612488909494655285238835723382689433358140844750012
986 4031036211616691592557503829711654525759219408325895925855617819312372823263841001893788462092422549136963983300076322597
987 5339986055832481739326091592245803962726139661608591710855865642116076525578726038765384584001701523009498191003700775742
988 7073975419597857019233286536832802548383813552682889722938816784258446448773488596406640996403138638547072990888684282400
989 9371022267449248498074665186734146191382090474937606127337607721542055051124124518312746762332345098435462956266525593185
990 12413961475430435362075473725982609970970020093559178674641710319484440913902052056668130711393653338986108465603269194238
991 16444997687047229672053445886255143453769450591314430941471388872494376172702589008957253464511858780986837667406603998496
992 21784983742879843423709020832999098368914945259174982728323961700810990323554107537455718903312530658261029536279911842049
993 28858959162477870105060535843564115427666619319805128950170630048526043785821072903845852131735740969288934718416305793792
994 38229981429927336652725526622905434771645757507341826519018674439538421208493866484491007619129610995284531438540711651393
995 50643942905358052251923686344991094448439657640835643018344039875683694523893907857033180002591714209875629271513161941535
996 67088940592405642084456287731801434311030536768270184049885780507521043348383504225564573849397607724328668457484845886976
997 88873924335285948386064932395916608045807121652994633209254154701372568759261315072989767426029956008919664730833096157631
998 117732883497764413381354575425094949791754735604601188666465904429139685257678883776538175085884484958803259864187347447840
999 155962864927692514586427437707346825392049348251691698191433550111375786192262722830715230465152955607163283908913714264993
1000 206606807833051549440288785304291533821734908744875115657236997899227482813795272319766866952945054397674539550470411636704