0 0
1 1
2 1
3 1
4 2
5 1
6 3
7 1
8 4
9 4
10 5
11 1
12 9
13 6
14 10
15 15
16 16
17 25
18 31
19 1
20 56
21 32
22 57
23 88
24 89
25 1
26 177
27 90
28 178
29 267
30 268
31 445
32 535
33 713
34 980
35 1248
36 1693
37 1
38 2941
39 1694
40 2942
41 4635
42 4636
43 7577
44 1
45 12213
46 7578
47 12214
48 19791
49 19792
50 32005
51 39583
52 51797
53 1
54 91380
55 51798
56 91381
57 1
58 143179
59 91382
60 143180
61 234561
62 234562
63 377741
64 469123
65 612303
66 846864
67 1081426
68 1459167
69 1928290
70 2540593
71 3387457
72 1
73 5928050
74 3387458
75 5928051
76 9315508
77 9315509
78 15243559
79 18631017
80 24559068
81 33874576
82 43190085
83 58433644
84 77064661
85 101623729
86 135498305
87 178688390
88 237122034
89 314186695
90 415810424
91 551308729
92 1
93 967119153
94 551308730
95 967119154
96 1518427883
97 1518427884
98 2485547037
99 3036855767
100 4003974921
101 5522402804
102 7040830688
103 9526377725
104 12563233492
105 16567208413
106 22089611217
107 29130441905
108 38656819630
109 51220053122
110 67787261535
111 89876872752
112 119007314657
113 157664134287
114 208884187409
115 1
116 366548321696
117 208884187410
118 366548321697
119 575432509106
120 575432509107
121 941980830803
122 1150865018213
123 1517413339910
124 2092845849016
125 2668278358123
126 3610259188926
127 4761124207139
128 6278537547049
129 1
130 11039661754188
131 6278537547050
132 11039661754189
133 1
134 17318199301239
135 11039661754190
136 17318199301240
137 28357861055429
138 1
139 45676060356669
140 28357861055430
141 45676060356670
142 74033921412099
143 74033921412100
144 119709981768769
145 148067842824199
146 1
147 267777824592968
148 148067842824200
149 267777824592969
150 415845667417168
151 415845667417169
152 683623492010137
153 831691334834337
154 1099469159427306
155 1515314826844474
156 1931160494261643
157 2614783986271780
158 3446475321106117
159 4545944480533423
160 6061259307377897
161 7992419801639540
162 10607203787911320
163 14053679109017437
164 18599623589550860
165 24660882896928757
166 1
167 43260506486479617
168 24660882896928758
169 43260506486479618
170 67921389383408375
171 67921389383408376
172 111181895869887993
173 135842778766816751
174 179103285253296369
175 247024674636704744
176 314946064020113120
177 426127959890001113
178 561970738656817864
179 741074023910114233
180 988098698546818977
181 1303044762566932097
182 1
183 2291143461113751074
184 1303044762566932098
185 2291143461113751075
186 3594188223680683172
187 3594188223680683173
188 5885331684794434247
189 1
190 9479519908475117420
191 5885331684794434248
192 9479519908475117421
193 15364851593269551668
194 15364851593269551669
195 24844371501744669089
196 30729703186539103337
197 40209223095014220758
198 55574074688283772426
199 70938926281553324095
200 95783297783297993184
201 126513000969837096521
202 166722224064851317279
203 222296298753135089705
204 293235225034688413800
205 389018522817986406984
206 515531523787823503505
207 682253747852674820784
208 904550046605809910489
209 1197785271640498324289
210 1586803794458484731273
211 2102335318246308234778
212 2784589066098983055562
213 3689139112704792966051
214 4886924384345291290340
215 6473728178803776021613
216 8576063497050084256391
217 11360652563149067311953
218 15049791675853860278004
219 19936716060199151568344
220 26410444239002927589957
221 34986507736053011846348
222 46347160299202079158301
223 1
224 81333668035255091004649
225 46347160299202079158302
226 81333668035255091004650
227 127680828334457170162951
228 127680828334457170162952
229 209014496369712261167601
230 255361656668914340325903
231 336695324704169431330553
232 464376153038626601493504
233 592056981373083771656456
234 801071477742796032824057
235 1056433134411710373149960
236 1393128459115879804480513
237 1857504612154506405974017
238 2449561593527590177630473
239 3250633071270386210454530
240 4307066205682096583604490
241 5700194664797976388085003
242 7557699276952482794059020
243 10007260870480072971689493
244 13257893941750459182144023
245 17564960147432555765748513
246 23265154812230532153833516
247 30822854089183014947892536
248 40830114959663087919582029
249 54088008901413547101726052
250 71652969048846102867474565
251 94918123861076635021308081
252 125740977950259649969200617
253 166571092909922737888782646
254 220659101811336284990508698
255 292312070860182387857983263
256 387230194721259022879291344
257 512971172671518672848491961
258 679542265581441410737274607
259 900201367392777695727783305
260 1192513438252960083585766568
261 1579743632974219106465057912
262 2092714805645737779313549873
263 2772257071227179190050824480
264 3672458438619956885778607785
265 4864971876872916969364374353
266 6444715509847136075829432265
267 8537430315492873855142982138
268 11309687386720053045193806618
269 14982145825340009930972414403
270 19847117702212926900336788756
271 26291833212060062976166221021
272 34829263527552936831309203159
273 46138950914272989876503009777
274 61121096739612999807475424180
275 80968214441825926707812212936
276 107260047653885989683978433957
277 142089311181438926515287637116
278 188228262095711916391790646893
279 249349358835324916199266071073
280 330317573277150842907078284009
281 437577620931036832591056717966
282 579666932112475759106344355082
283 767895194208187675498135001975
284 1017244553043512591697401073048
285 1347562126320663434604479357057
286 1785139747251700267195536075023
287 2364806679364176026301880430105
288 3132701873572363701800015432080
289 4149946426615876293497416505128
290 5497508552936539728101895862185
291 7282648300188239995297431937208
292 9647454979552416021599312367313
293 12780156853124779723399327799393
294 1
295 22427611832677195744998640166706
296 12780156853124779723399327799394
297 22427611832677195744998640166707
298 35207768685801975468397967966100
299 35207768685801975468397967966101
300 57635380518479171213396608132807
301 70415537371603950936795935932201
302 92843149204281146681794576098908
303 128050917890083122150192544065008
304 163258686575885097618590512031109
305 220894067094364268831987120163916
306 291309604465968219768783056096117
307 384152753670249366450577632195025
308 512203671560332488600770176260033
309 675462358136217586219360688291142
310 896356425230581855051347808455058
311 1187666029696550074820130864551175
312 1571818783366799441270708496746200
313 2084022454927131929871478673006233
314 2759484813063349516090839361297375
315 3655841238293931371142187169752433
316 4843507267990481445962318034303608
317 6415326051357280887233026531049808
318 8499348506284412817104505204056041
319 11258833319347762333195344565353416
320 14914674557641693704337531735105849
321 19758181825632175150299849769409457
322 26173507876989456037532876300459265
323 34672856383273868854637381504515306
324 45931689702621631187832726069868722
325 60846364260263324892170257804974571
326 80604546085895500042470107574384028
327 106778053962884956080002983874843293
328 141450910346158824934640365379358599
329 187382600048780456122473091449227321
330 248228964309043781014643349254201892
331 328833510394939281057113456828585920
332 435611564357824237137116440703429213
333 577062474703983062071756806082787812
334 764445074752763518194229897532015133
335 1012674039061807299208873246786217025
336 1341507549456746580265986703614802945
337 1777119113814570817403103144318232158
338 2354181588518553879474859950401019970
339 3118626663271317397669089847933035103
340 4131300702333124696877963094719252128
341 5472808251789871277143949798334055073
342 7249927365604442094547052942652287231
343 9604108954122995974021912893053307201
344 12722735617394313371691002740986342304
345 16854036319727438068568965835705594432
346 22326844571517309345712915634039649505
347 29576771937121751440259968576691936736
348 39180880891244747414281881469745243937
349 51903616508639060785972884210731586241
350 1
351 91084497399883808200254765680476830178
352 51903616508639060785972884210731586242
353 91084497399883808200254765680476830179
354 1
355 142988113908522868986227649891208416421
356 91084497399883808200254765680476830180
357 142988113908522868986227649891208416422
358 234072611308406677186482415571685246601
359 234072611308406677186482415571685246602
360 377060725216929546172710065462893663023
361 468145222616813354372964831143370493203
362 611133336525336223359192481034578909625
363 845205947833742900545674896606264156226
364 1079278559142149577732157312177949402828
365 1456339284359079123904867377640843065851
366 1924484506975892478277832208784213559054
367 2535617843501228701637024689818792468679
368 3380823791334971602182699586425056624905
369 4460102350477121179914856898603006027733
370 5916441634836200303819724276243849093584
371 7840926141812092782097556485028062652638
372 10376543985313321483734581174846855121317
373 13757367776648293085917280761271911746222
374 18217470127125414265832137659874917773955
375 24133911761961614569651861936118766867539
376 31974837903773707351749418421146829520177
377 42351381889087028835483999595993684641494
378 56108749665735321921401280357265596387716
379 74326219792860736187233418017140514161671
380 98460131554822350756885279953259281029210
381 130434969458596058108634698374406110549387
382 172786351347683086944118697970399795190881
383 228895101013418408865519978327665391578597
384 303221320806279145052753396344805905740268
385 401681452361101495809638676298065186769478
386 532116421819697553918273374672471297318865
387 704902773167380640862392072642871092509746
388 933797874180799049727912050970536484088343
389 1237019194987078194780665447315342389828611
390 1638700647348179690590304123613407576598089
391 2170817069167877244508577498285878873916954
392 2875719842335257885370969570928749966426700
393 3809517716516056935098881621899286450515043
394 1
395 6685237558851314820469851192828036416941743
396 3809517716516056935098881621899286450515044
397 6685237558851314820469851192828036416941744
398 10494755275367371755568732814727322867456787
399 10494755275367371755568732814727322867456788
400 17179992834218686576038584007555359284398531
401 20989510550734743511137465629454645734913575
402 27674748109586058331607316822282682151855319
403 38169503384953430087176049637010005019312106
404 48664258660320801842744782451737327886768894
405 65844251494539488418783366459292687171167425
406 86833762045274231929920832088747332906081000
407 114508510154860290261528148911030015057936319
408 152678013539813720348704198548040020077248425
409 201342272200134522191448980999777347964017319
410 267186523694674010610232347459070035135184744
411 354020285739948242540153179547817368041265744
412 468528795894808532801681328458847383099202063
413 621206809434622253150385527006887403176450488
414 822549081634756775341834508006664751140467807
415 1
416 1443755891069379028492220035013552154316918295
417 822549081634756775341834508006664751140467808
418 1443755891069379028492220035013552154316918296
419 2266304972704135803834054543020216905457386103
420 2266304972704135803834054543020216905457386104
421 3710060863773514832326274578033769059774304399
422 4532609945408271607668109086040433810914772207
423 5976365836477650636160329121053985965231690503
424 8242670809181786439994383664074202870689076606
425 10508975781885922243828438207094419776146462710
426 14219036645659437076154712785128188835920767109
427 18751646591067708683822821871168622646835539316
428 24728012427545359319983150992222608612067229819
429 32970683236727145759977534656296811482756306425
430 43479659018613068003805972863391231258902769135
431 57698695664272505079960685648519420094823536244
432 76450342255340213763783507519688042741659075560
433 101178354682885573083766658511910651353726305379
434 134149037919612718843744193168207462836482611804
435 177628696938225786847550166031598694095385380939
436 235327392602498291927510851680118114190208917183
437 311777734857838505691294359199806156931867992743
438 412956089540724078775061017711716808285594298122
439 547105127460336797618805210879924271122076909926
440 724733824398562584466355376911522965217462290865
441 960061217001060876393866228591641079407671208048
442 1271838951858899382085160587791447236339539200791
443 1684795041399623460860221605503164044625133498913
444 2231900168859960258479026816383088315747210408839
445 2956633993258522842945382193294611280964672699704
446 3916695210259583719339248421886252360372343907752
447 5188534162118483101424409009677699596711883108543
448 6873329203518106562284630615180863641337016607456
449 9105229372378066820763657431563951957084227016295
450 12061863365636589663709039624858563238048899715999
451 15978558575896173383048288046744815598421243623751
452 21167092738014656484472697056422515195133126732294
453 28040421941532763046757327671603378836470143339750
454 37145651313910829867520985103167330793554370356045
455 49207514679547419531230024728025894031603270072044
456 65186073255443592914278312774770709630024513695795
457 86353165993458249398751009831193224825157640428089
458 114393587934991012445508337502796603661627783767839
459 151539239248901842313029322605963934455182154123884
460 200746753928449261844259347333989828486785424195928
461 265932827183892854758537660108760538116809937891723
462 352285993177351104157288669939953762941967578319812
463 466679581112342116602797007442750366603595362087651
464 618218820361243958915826330048714301058777516211535
465 818965574289693220760085677382704129545562940407463
466 1084898401473586075518623337491464667662372878299186
467 1437184394650937179675912007431418430604340456618998
468 1903863975763279296278709014874168797207935818706649
469 2522082796124523255194535344922883098266713334918184
470 3341048370414216475954621022305587227812276275325647
471 4425946771887802551473244359797051895474649153624833
472 5863131166538739731149156367228470326078989610243831
473 7766995142302019027427865382102639123286925428950480
474 10289077938426542282622400727025522221553638763868664
475 13630126308840758758577021749331109449365915039194311
476 18056073080728561310050266109128161344840564192819144
477 23919204247267301041199422476356631670919553803062975
478 31686199389569320068627287858459270794206479232013455
479 41975277327995862351249688585484793015760117995882119
480 55605403636836621109826710334815902465126033035076430
481 73661476717565182419876976443944063809966597227895574
482 97580680964832483461076398920300695480886151030958549
483 129266880354401803529703686778759966275092630262972004
484 171242157682397665880953375364244759290852748258854123
485 226847561319234286990780085699060661755978781293930553
486 300509038036799469410657062143004725565945378521826127
487 398089719001631952871733461063305421046831529552784676
488 527356599356033756401437147842065387321924159815756680
489 698598757038431422282390523206310146612776908074610803
490 925446318357665709273170608905370808368755689368541356
491 1225955356394465178683827671048375533934701067890367483
492 1624045075396097131555561132111680954981532597443152159
493 2151401674752130887956998279953746342303456757258908839
494 2850000431790562310239388803160056488916233665333519642
495 3775446750148228019512559412065427297284989354702060998
496 5001402106542693198196387083113802831219690422592428481
497 6625447181938790329751948215225483786201223020035580640
498 8776848856690921217708946495179230128504679777294489479
499 11626849288481483527948335298339286617420913442628009121
500 15402296038629711547460894710404713914705902797330070119
501 20403698145172404745657281793518516745925593219922498600
502 27029145327111195075409230008744000532126816239958079240
503 35805994183802116293118176503923230660631496017252568719
504 47432843472283599821066511802262517278052409459880577840
505 62835139510913311368527406512667231192758312257210647959
506 83238837656085716114184688306185747938683905477133146559
507 110267982983196911189593918314929748470810721717091225799
508 146073977166999027482712094818852979131442217734343794518
509 193506820639282627303778606621115496409494627194224372358
510 256341960150195938672306013133782727602252939451435020317
511 339580797806281654786490701439968475540936844928568166876
512 449848780789478565976084619754898224011747566645659392675
513 595922757956477593458796714573751203143189784380003187193
514 789429578595760220762575321194866699552684411574227559551
515 1045771538745956159434881334328649427154937351025662579868
516 1385352336552237814221372035768617902695874195954230746744
517 1835201117341716380197456655523516126707621762599890139419
518 2431123875298193973656253370097267329850811546979893326612
519 3220553453893954194418828691292134029403495958554120886163
520 4266324992639910353853710025620783456558433309579783466031
521 5651677329192148168075082061389401359254307505534014212775
522 7486878446533864548272538716912917485961929268133904352194
523 9918002321832058521928792087010184815812740815113797678806
524 13138555775726012716347620778302318845216236773667918564969
525 17404880768365923070201330803923102301774670083247702031000
526 23056558097558071238276412865312503661028977588781716243775
527 30543436544091935786548951582225421146990906856915620595969
528 40461438865923994308477743669235605962803647672029418274775
529 53599994641650007024825364447537924808019884445697336839744
530 71004875410015930095026695251461027109794554528945038870744
531 94061433507574001333303108116773530770823532117726755114519
532 124604870051665937119852059698998951917814438974642375710488
533 165066308917589931428329803368234557880618086646671793985263
534 218666303559239938453155167815772482688637971092369130825007
535 289671178969255868548181863067233509798432525621314169695751
536 383732612476829869881484971184007040569256057739040924810270
537 508337482528495807001337030883005992487070496713683300520758
538 673403791446085738429666834251240550367688583360355094506021
539 892070095005325676882822002067013033056326554452724225331028
540 1181741273974581545431003865134246542854759080074038395026779
541 1565473886451411415312488836318253583424015137813079319837049
542 2073811368979907222313825867201259575911085634526762620357807
543 2747215160425992960743492701452500126278774217887117714863828
544 3639285255431318637626314703519513159335100772339841940194856
545 4821026529405900183057318568653759702189859852413880335221635
546 6386500415857311598369807404972013285613874990226959655058684
547 8460311784837218820683633272173272861524960624753722275416491
548 11207526945263211781427125973625772987803734842640839990280319
549 14846812200694530419053440677145286147138835614980681930475175
550 19667838730100430602110759245799045849328695467394562265696810
551 26054339145957742200480566650771059134942570457621521920755494
552 34514650930794961021164199922944331996467531082375244196171985
553 45722177876058172802591325896570104984271265925016084186452304
554 60568990076752703221644766573715391131410101539996766116927479
555 80236828806853133823755525819514436980738797007391328382624289
556 106291167952810876024236092470285496115681367465012850303379783
557 140805818883605837045400292393229828112148898547388094499551768
558 186527996759664009847991618289799933096420164472404178686004072
559 247096986836416713069636384863515324227830266012400944802931551
560 327333815643269846893391910683029761208569063019792273185555840
561 433624983596080722917628003153315257324250430484805123488935623
562 574430802479686559963028295546545085436399329032193217988487391
563 760958799239350569811019913836345018532819493504597396674491463
564 1008055786075767282880656298699860342760649759516998341477423014
565 1335389601719037129774048209382890103969218822536790614662978854
566 1769014585315117852691676212536205361293469253021595738151914477
567 2343445387794804412654704508082750446729868582053788956140401868
568 3104404187034154982465724421919095465262688075558386352814893331
569 4112459973109922265346380720618955808023337835075384694292316345
570 5447849574828959395120428930001845911992556657612175308955295199
571 7216864160144077247812105142538051273286025910633771047107209676
572 9560309547938881660466809650620801720015894492687560003247611544
573 12664713734973036642932534072539897185278582568245946356062504875
574 16777173708082958908278914793158852993301920403321331050354821220
575 22225023282911918303399343723160698905294477060933506359310116419
576 29441887443055995551211448865698750178580502971567277406417326095
577 39002196990994877211678258516319551898596397464254837409664937639
578 51666910725967913854610792588859449083874980032500783765727442514
579 68444084434050872762889707382018302077176900435822114816082263734
580 90669107716962791066289051105179000982471377496755621175392380153
581 120110995160018786617500499970877751161051880468322898581809706248
582 159113192151013663829178758487197303059648277932577735991474643887
583 210780102876981577683789551076056752143523257965078519757202086401
584 279224187311032450446679258458075054220700158400900634573284350135
585 369893295027995241512968309563254055203171535897656255748676730288
586 490004290188014028130468809534131806364223416365979154330486436536
587 649117482339027691959647568021329109423871694298556890321961080423
588 859897585216009269643437119097385861567394952263635410079163166824
589 1139121772527041720090116377555460915788095110664536044652447516959
590 1509015067555036961603084687118714970991266646562192300401124247247
591 1999019357743050989733553496652846777355490062928171454731610683783
592 2648136840082078681693201064674175886779361757226728345053571764206
593 3508034425298087951336638183771561748346756709490363755132734931030
594 4647156197825129671426754561327022664134851820154899799785182447989
595 6156171265380166633029839248445737635126118466717092100186306695236
596 8155190623123217622763392745098584412481608529645263554917917379019
597 10803327463205296304456593809772760299260970286871991899971489143225
598 14311361888503384255793231993544322047607726996362355655104224074255
599 18958518086328513927219986554871344711742578816517255454889406522244
600 25114689351708680560249825803317082346868697283234347555075713217480
601 33269879974831898183013218548415666759350305812879611109993630596499
602 44073207438037194487469812358188427058611276099751603009965119739724
603 58384569326540578743263044351732749106219003096113958665069343813979
604 77343087412869092670483030906604093817961581912631214119958750336223
605 102457776764577773230732856709921176164830279195865561675034463553703
606 135727656739409671413746075258336842924180585008745172785028094150202
607 179800864177446865901215887616525269982791861108496775794993213889926
608 238185433503987444644478931968258019089010864204610734460062557703905
609 315528520916856537314961962874862112906972446117241948580021308040128
610 417986297681434310545694819584783289071802725313107510255055771593831
611 553713954420843981959440894843120131995983310321852683040083865744033
612 733514818598290847860656782459645401978775171430349458835077079633959
613 971700252102278292505135714427903421067786035634960193295139637337864
614 1287228773019134829820097677302765533974758481752202141875160945377992
615 1705215070700569140365792496887548823046561207065309652130216716971823
616 2258929025121413122325233391730668955042544517387162335170300582715856
617 2992443843719703970185890174190314357021319688817511794005377662349815
618 3964144095821982262691025888618217778089105724452471987300517299687679
619 5251372868841117092511123565920983312063864206204674129175678245065671
620 6956587939541686232876916062808532135110425413269983781305894962037494
621 9215516964663099355202149454539201090152969930657146116476195544753350
622 12207960808382803325388039628729515447174289619474657910481573207103165
623 16172104904204785588079065517347733225263395343927129897782090506790844
624 21423477773045902680590189083268716537327259550131804026957768751856515
625 28380065712587588913467105146077248672437684963401787808263663713894009
626 37595582677250688268669254600616449762590654894058933924739859258647359
627 49803543485633491594057294229345965209764944513533591835221432465750524
628 65975648389838277182136359746693698435028339857460721733003522972541368
629 87399126162884179862726548829962414972355599407592525759961291724397883
630 115779191875471768776193653976039663644793284370994313568224955438291892
631 153374774552722457044862908576656113407383939265053247492964814696939251
632 203178318038355948638920202806002078617148883778586839328186247162689775
633 269153966428194225821056562552695777052177223636047561061189770135231143
634 356553092591078405683783111382658192024532823043640086821151061859629026
635 472332284466550174459976765358697855669326107414634400389376017297920918
636 625707059019272631504839673935353969076710046679687647882340831994860169
637 828885377057628580143759876741356047693858930458274487210527079157549944
638 1098039343485822805964816439294051824746036154094322048271716849292781087
639 1454592436076901211648599550676710016770568977137962135092867911152410113
640 1926924720543451386108576316035407872439895084552596535482243928450331031
641 2552631779562724017613415989970761841516605131232284183364584760445191200
642 3381517156620352597757175866712117889210464061690558670575111839602741144
643 4479556500106175403721992306006169713956500215784880718846828688895522231
644 5934148936183076615370591856682879730727069192922842853939696600047932344
645 7861073656726528001479168172718287603166964277475439389421940528498263375
646 10413705436289252019092584162689049444683569408707723572786525288943454575
647 13795222592909604616849760029401167333894033470398282243361637128546195719
648 18274779093015780020571752335407337047850533686183162962208465817441717950
649 24208928029198856635942344192090216778577602879106005816148162417489650294
650 32070001685925384637421512364808504381744567156581445205570102945987913669
651 42483707122214636656514096527497553826428136565289168778356628234931368244
652 56278929715124241273363856556898721160322170035687451021718265363477563963
653 74553708808140021293935608892306058208172703721870613983926731180919281913
654 98762636837338877929877953084396274986750306600976619800074893598408932207
655 130832638523264262567299465449204779368494873757558065005644996544396845876
656 173316345645478899223813561976702333194923010322847233784001624779328214120
657 229595275360603140497177418533601054355245180358534684805719890142805778083
658 304148984168743161791113027425907112563417884080405298789646621323725059996
659 402911621006082039720990980510303387550168190681381918589721514922133992203
660 533744259529346302288290445959508166918663064438939983595366511466530838079
661 707060605174825201512104007936210500113586074761787217379368136245859052199
662 936655880535428342009281426469811554468831255120321902185088026388664830282
663 1240804864704171503800394453895718667032249139200727200974734647712389890278
664 1643716485710253543521385434406022054582417329882109119564456162634523882481
665 2177460745239599845809675880365530221501080394321049103159822674101054720560
666 2884521350414425047321779888301740721614666469082836320539190810346913772759
667 3821177230949853389331061314771552276083497724203158222724278836735578603041
668 5061982095654024893131455768667270943115746863403885423699013484447968493319
669 6705698581364278436652841203073292997698164193285994543263469647082492375800
670 8883159326603878282462517083438823219199244587607043646423292321183547096360
671 11767680677018303329784296971740563940813911056689879966962483131530460869119
672 15588857907968156719115358286512116216897408780893038189686761968266039472160
673 20650840003622181612246814055179387160013155644296923613385775452714007965479
674 27356538584986460048899655258252680157711319837582918156649245099796500341279
675 36239697911590338331362172341691503376910564425189961803072537420980047437639
676 48007378588608641661146469313432067317724475481879841770035020552510508306758
677 63596236496576798380261827599944183534621884262772879959721782520776547778918
678 84247076500198979992508641655123570694635039907069803573107557973490555744397
679 111603615085185440041408296913376250852346359744652721729756803073287056085676
680 147843312996775778372770469255067754229256924169842683532829340494267103523315
681 195850691585384420033916938568499821546981399651722525302864361046777611830073
682 259446928081961218414178766168444005081603283914495405262586143567554159608991
683 343694004582160198406687407823567575776238323821565208835693701541044715353388
684 455297619667345638448095704736943826628584683566217930565450504614331771439064
685 603140932664121416820866173992011580857841607736060614098279845108598874962379
686 798991624249505836854783112560511402404823007387783139401144206155376486792452
687 1058438552331467055268961878728955407486426291302278544663730349722930646401443
688 1402132556913627253675649286552522983262664615123843753499424051263975361754831
689 1857430176580972892123744991289466809891249298690061684064874555878307133193895
690 2460571109245094308944611165281478390749090906426122298163154400986906008156274
691 3259562733494600145799394277841989793153913913813905437564298607142282494948726
692 4318001285826067201068356156570945200640340205116183982228028956865213141350169
693 5720133842739694454744005443123468183903004820240027735727453008129188503105000
694 7577564019320667346867750434412934993794254118930089419792327564007495636298895
695 10038135128565761655812361599694413384543345025356211717955481964994401644455169
696 13297697862060361801611755877536403177697258939170117155519780572136684139403895
697 17615699147886429002680112034107348378337599144286301137747809529001897280754064
698 23335832990626123457424117477230816562240603964526328873475262537131085783859064
699 30913397009946790804291867911643751556034858083456418293267590101138581420157959
700 40951532138512552460104229511338164940578203108812630011223072066132983064613128
701 54249230000572914261715985388874568118275462047982747166742852638269667204017023
702 71864929148459343264396097422981916496613061192269048304490662167271564484771087
703 95200762139085466721820214900212733058853665156795377177965924704402650268630151
704 126114159149032257526112082811856484614888523240251795471233514805541231688788110
705 167065691287544809986216312323194649555466726349064425482456586871674214753401238
706 221314921288117724247932297712069217673742188397047172649199439509943881957418261
707 293179850436577067512328395135051134170355249589316220953690101677215446442189348
708 388380612575662534234148610035263867229208914746111598131656026381618096710819499
709 514494771724694791760260692847120351844097437986363393602889541187159328399607609
710 681560463012239601746477005170315001399564164335427819085346128058833543153008847
711 902875384300357325994409302882384219073306352732474991734545567568777425110427108
712 1196055234736934393506737698017435353243661602321791212688235669245992871552616456
713 1584435847312596927740886308052699220472870517067902810819891695627610968263435955
714 2098930619037291719501147000899819572316967955054266204422781236814770296663043564
715 2780491082049531321247624006070134573716532119389694023508127364873603839816052411
716 3683366466349888647242033308952518792789838472122169015242672932442381264926479519
717 4879421701086823040748771006969954146033500074443960227930908601688374136479095975
718 6463857548399419968489657315022653366506370591511863038750800297315985104742531930
719 8562788167436711687990804315922472938823338546566129243173581534130755401405575494
720 11343279249486243009238428321992607512539870665955823266681708899004359241221627905
721 15026645715836131656480461630945126305329709138077992281924381831446740506148107424
722 19906067416922954697229232637915080451363209212521952509855290433135114642627203399
723 26369924965322374665718889952937733817869579804033815548606090730451099747369735329
724 34932713132759086353709694268860206756692918350599944791779672264581855148775310823
725 46275992382245329362948122590852814269232789016555768058461381163586214389996938728
726 61302638098081461019428584221797940574562498154633760340385762995032954896145046152
727 81208705515004415716657816859713021025925707367155712850241053428168069538772249551
728 107578630480326790382376706812650754843795287171189528398847144158619169286141984880
729 142511343613085876736086401081510961600488205521789473190626816423201024434917295703
730 188787335995331206099034523672363775869720994538345241249088197586787238824914234431
731 250089974093412667118463107894161716444283492692979001589473960581820193721059280583
732 331298679608417082835120924753874737470209200060134714439715014009988263259831530134
733 438877310088743873217497631566525492314004487231324242838562158168607432545973515014
734 581388653701829749953584032648036453914492692753113716029188974591808456980890810717
735 770175989697160956052618556320400229784213687291458957278277172178595695805805045148
736 1020265963790573623171081664214561946228497179984437958867751132760415889526864325731
737 1351564643398990706006202588968436683698706380044572673307466146770404152786695855865
738 1790441953487734579223700220534962176012710867275896916146028304939011585332669370879
739 2371830607189564329177284253182998629927203560029010632175217279530820042313560181596
740 3142006596886725285229902809503398859711417247320469589453494451709415738119365226744
741 4162272560677298908400984473717960805939914427304907548321245584469831627646229552475
742 5513837204076289614407187062686397489638620807349480221628711731240235780432925408340
743 7304279157564024193630887283221359665651331674625377137774740036179247365765594779219
744 9676109764753588522808171536404358295578535234654387769949957315710067408079154960815
745 12818116361640313808038074345907757155289952481974857359403451767419483146198520187559
746 16980388922317612716439058819625717961229866909279764907724697351889314773844749740034
747 22494226126393902330846245882312115450868487716629245129353409083129550554277675148374
748 29798505283957926524477133165533475116519819391254622267128149119308797920043269927593
749 39474615048711515047285304701937833412098354625909010037078106435018865328122424888408
750 52292731410351828855323379047845590567388307107883867396481558202438348474320945075967
751 1
752 91767346459063343902608683749783423979486661733792877433559664637457213802443369964375
753 52292731410351828855323379047845590567388307107883867396481558202438348474320945075968
754 91767346459063343902608683749783423979486661733792877433559664637457213802443369964376
755 144060077869415172757932062797629014546874968841676744830041222839895562276764315040343
756 144060077869415172757932062797629014546874968841676744830041222839895562276764315040344
757 235827424328478516660540746547412438526361630575469622263600887477352776079207685004719
758 288120155738830345515864125595258029093749937683353489660082445679791124553528630080687
759 379887502197893689418472809345041453073236599417146367093642110317248338355972000045063
760 523947580067308862176404872142670467620111568258823111923683333157143900632736315085406
761 668007657936724034934336934940299482166986537100499856753724555997039462909500630125750
762 903835082265202551594877681487711920693348167675969479017325443474392238988708315130469
763 1191955238004032897110741807082969949787098105359322968677407889154183363542236945211156
764 1571842740201926586529214616428011402860334704776469335771049999471431701898208945256219
765 2095790320269235448705619488570681870480446273035292447694733332628575602530945260341625
766 2763797978205959483639956423510981352647432810135792304448457888625615065440445890467375
767 3667633060471162035234834104998693273340780977811761783465783332100007304429154205597844
768 4859588298475194932345575912081663223127879083171084752143191221254190667971391150809000
769 6431431038677121518874790528509674625988213787947554087914241220725622369869600096065219
770 8527221358946356967580410017080356496468660060982846535608974553354197972400545356406844
771 11291019337152316451220366440591337849116092871118638840057432441979813037840991246874219
772 14958652397623478486455200545590031122456873848930400623523215774079820342270145452472063
773 19818240696098673418800776457671694345584752932101485375666406995334011010241536603281063
774 26249671734775794937675566986181368971572966720049039463580648216059633380111136699346282
775 34776893093722151905255977003261725468041626781031885999189622769413831352511682055753126
776 46067912430874468356476343443853063317157719652150524839247055211393644390352673302627345
777 61026564828497946842931543989443094439614593501080925462770270985473464732622818755099408
778 80844805524596620261732320447114788785199346433182410838436677980807475742864355358380471
779 107094477259372415199407887433296157756772313153231450302017326196867109122975492057726753
780 141871370353094567104663864436557883224813939934263336301206948966280940475487174113479879
781 187939282783969035461140207880410946541971659586413861140454004177674584865839847416107224
782 248965847612466982304071751869854040981586253087494786603224275163148049598462666171206632
783 329810653137063602565804072316968829766785599520677197441660953143955525341327021529587103
784 436905130396436017765211959750264987523557912673908647743678279340822634464302513587313856
785 578776500749530584869875824186822870748371852608171984044885228307103574939789687700793735
786 766715783533499620331016032067233817290343512194585845185339232484778159805629535116900959
787 1015681631145966602635087783937087858271929765282080631788563507647926209404092201288107591
788 1345492284283030205200891856254056688038715364802757829230224460791881734745419222817694694
789 1782397414679466222966103816004321675562273277476666476973902740132704369209721736405008550
790 2361173915428996807835979640191144546310645130084838461018787968439807944149511424105802285
791 3127889698962496428166995672258378363600988642279424306204127200924586103955140959222703244
792 4143571330108463030802083456195466221872918407561504937992690708572512313359233160510810835
793 5489063614391493236002975312449522909911633772364262767222915169364394048104652383328505529
794 7271461029070959458969079128453844585473907049840929244196817909497098417314374119733514079
795 9632634944499956266805058768644989131784552179925767705215605877936906361463885543839316364
796 12760524643462452694972054440903367495385540822205192011419733078861492465419026503062019608
797 16904095973570915725774137897098833717258459229766696949412423787434004778778259663572830443
798 22393159587962408961777113209548356627170093002130959716635338956798398826882912046901335972
799 29664620617033368420746192338002201212644000051971888960832156866295497244197286166634850051
800 39297255561533324687551251106647190344428552231897656666047762744232403605661171710474166415
801 52057780204995777382523305547550557839814093054102848677467495823093896071080198213536186023
802 68961876178566693108297443444649391557072552283869545626879919610527900849858457877109016466
803 91355035766529102070074556654197748184242645286000505343515258567326299676741369924010352438
804 121019656383562470490820748992199949396886645337972394304347415433621796920938656090645202489
805 160316911945095795178372000098847139741315197569870050970395178177854200526599827801119368904
806 212374692150091572560895305646397697581129290623972899647862674000948096597680026014655554927
807 281336568328658265669192749091047089138201842907842445274742593611475997447538483891764571393
808 372691604095187367739267305745244837322444488193842950618257852178802297124279853815774923831
809 493711260478749838230088054737444786719331133531815344922605267612424094045218509906420126320
810 654028172423845633408460054836291926460646331101685395893000445790278294571818337707539495224
811 866402864573937205969355360482689624041775621725658295540863119791226391169498363722195050151
812 1147739432902595471638548109573736713179977464633500740815605713402702388617036847613959621544
813 1520431036997782839377815415318981550502421952827343691433863565581504685741316701429734545375
814 2014142297476532677607903470056426337221753086359159036356468833193928779786535211336154671695
815 2668170469900378311016363524892718263682399417460844432249469278984207074358353549043694166919
816 3534573334474315516985718885375407887724175039186502727790332398775433465527851912765889217070
817 4682312767376910988624266994949144600904152503820003468605938112178135854144888760379848838614
818 6202743804374693828002082410268126151406574456647347160039801677759640539886205461809583383989
819 8216886101851226505609985880324552488628327543006506196396270510953569319672740673145738055684
820 10885056571751604816626349405217270752310726960467350628645739789937776394031094222189432222603
821 14419629906225920333612068290592678640034901999653853356436072188713209859558946134955321439673
822 19101942673602831322236335285541823240939054503473856825042010300891345713703834895335170278287
823 25304686477977525150238417695809949392345628960121203985081811978650986253590040357144753662276
824 33521572579828751655848403576134501880973956503127710181478082489604555573262781030290491717960
825 44406629151580356472474752981351772633284683463595060810123822279542331967293875252479923940563
826 58826259057806276806086821271944451273319585463248914166559894468255541826852821387435245380236
827 77928201731409108128323156557486274514258639966722770991601904769146887540556656282770415658523
828 103232888209386633278561574253296223906604268926843974976683716747797873794146696639915169320799
829 136754460789215384934409977829430725787578225429971685158161799237402429367409477670205661038759
830 181161089940795741406884730810782498420862908893566745968285621516944761334703352922685584979322
831 239987348998602018212971552082726949694182494356815660134845515985200303161556174310120830359558
832 317915550730011126341294708640213224208441134323538431126447420754347190702112830592891246018081
833 421148438939397759619856282893509448115045403250382406103131137502145064496259527232806415338880
834 557902899728613144554266260722940173902623628680354091261292936739547493863669004903012076377639
835 739063989669408885961150991533722672323486537573920837229578558256492255198372357825697661356961
836 979051338668010904174122543616449622017669031930736497364424074241692558359928532135818491716519
837 1296966889398022030515417252256662846226110166254274928490871494996039749062041362728709737734600
838 1718115328337419790135273535150172294341155569504657334594002632498184813558300889961516153073480
839 2276018228066032934689539795873112468243779198185011425855295569237732307421969894864528229451119
840 3015082217735441820650690787406835140567265735758932263084874127494224562620342252690225890808080
841 3994133556403452724824813331023284762584934767689668760449298201735917120980270784826044382524599
842 5291100445801474755340230583279947608811044933943943688940169696731956870042312147554754120259199
843 7009215774138894545475504118430119903152200503448601023534172329230141683600613037516270273332679
844 9285234002204927480165043914303232371395979701633612449389467898467873991022582932380798502783798
845 12300316219940369300815734701710067511963245437392544712474342025962098553642925185071024393591878
846 16294449776343822025640548032733352274548180205082213472923640227698015674623195969897068776116477
847 21585550222145296780980778616013299883359225139026157161863809924429972544665508117451822896375676
848 28594765996284191326456282734443419786511425642474758185397982253660114228266121154968093169708355
849 37879999998489118806621326648746652157907405344108370634787450152127988219288704087348891672492153
850 50180316218429488107437061350456719669870650781500915347261792178090086772931629272419916066084031
851 66474765994773310133077609383190071944418830986583128820185432405788102447554825242316984842200508
852 88060316216918606914058387999203371827778056125609285982049242330218074992220333359768807738576184
853 116655082213202798240514670733646791614289481768084044167447224583878189220486454514736900908284539
854 154535082211691917047135997382393443772196887112192414802234674736006177439775158602085792580776692
855 204715398430121405154573058732850163442067537893693330149496466914096264212706787874505708646860723
856 271190164424894715287650668116040235386486368880276458969681899319884366660261613116822693489061231
857 359250480641813322201709056115243607214264425005885744951731141650102441652481946476591501227637415
858 475905562855016120442223726848890398828553906773969789119178366233980630872968400991328402135921954
859 630440645066708037489359724231283842600750793886162203921413040969986808312743559593414194716698646
860 835156043496829442643932782964134006042818331779855534070909507884083072525450347467919903363559369
861 1106346207921724157931583451080174241429304700660131993040591407203967439185711960584742596852620600
862 1465596688563537480133292507195417848643569125666017737992322548854069880838193907061334098080258015
863 1941502251418553600575516234044308247472123032439987527111500915088050511711162308052662500216179969
864 2571942896485261638064875958275592090072873826326149731032913956058037320023905867646076694932878615
865 3407098939982091080708808741239726096115692158106005265103823463942120392549356215113996598296437984
866 4513445147903815238640392192319900337544996858766137258144414871146087831735068175698739195149058584
867 5979041836467352718773684699515318186188565984432154996136737420000157712573262082760073293229316599
868 7920544087885906319349200933559626433660689016872142523248238335088208224284424390812735793445496568
869 10492486984371167957414076891835218523733562843198292254281152291146245544308330258458812488378375183
870 13899585924353259038122885633074944619849255001304297519384975755088365936857686473572809086674813167
871 18413031072257074276763277825394844957394251860070434777529390626234453768592754649271548281823871751
872 24392072908724426995536962524910163143582817844502589773666128046234611481166016732031621575053188350
873 32312616996610333314886163458469789577243506861374732296914366381322819705450441122844357368498684918
874 42805103980981501272300240350305008100977069704573024551195518672469065249758771381303169856877060101
875 56704689905334760310423125983379952720826324705877322070580494427557431186616457854875978943551873268
876 75117720977591834587186403808774797678220576565947756848109885053791884955209212504147527225375745019
877 99509793886316261582723366333684960821803394410450346621776013100026496436375229236179148800428933369
878 131822410882926594897609529792154750399046901271825078918690379481349316141825670359023506168927618287
879 174627514863908096169909770142459758500023970976398103469885898153818381391584441740326676025804678388
880 231332204769242856480332896125839711220850295682275425540466392581375812578200899595202654969356551656
881 306449925746834691067519299934614508899070872248223182388576277635167697533410112099350182194732296675
882 405959719633150952650242666268299469720874266658673529010352290735194193969785341335529330995161230044
883 537782130516077547547852196060454220119921167930498607929042670216543510111611011694552837164088848331
884 712409645379985643717761966202913978619945138906896711398928568370361891503195453434879513189893526719
885 943741850149228500198094862328753689840795434589172136939394960951737704081396353030082168159250078375
886 1250191775896063191265614162263368198739866306837395319327971238586905401614806465129432350353982375050
887 1656151495529214143915856828531667668460740573496068848338323529322099595584591806464961681349143605094
888 2193933626045291691463709024592121888580661741426567456267366199538643105696202818159514518513232453425
889 2906343271425277335181470990795035867200606880333464167666294767909004997199398271594394031703125980144
890 3850085121574505835379565853123789557041402314922636304605689728860742701280794624624476199862376058519
891 5100276897470569026645180015387157755781268621760031623933660967447648102895601089753908550216358433569
892 6756428392999783170561036843918825424242009195256100472271984496769747698480192896218870231565502038663
893 8950362019045074862024745868510947312822670936682667928539350696308390804176395714378384750078734492088
894 11856705290470352197206216859305983180023277817016132096205645464217395801375793985972778781781860472232
895 15706790412044858032585782712429772737064680131938768400811335193078138502656588610597254981644236530751
896 20807067309515427059230962727816930492845948753698800024744996160525786605552189700351163531860594964320
897 27563495702515210229791999571735755917087957948954900497016980657295534304032382596570033763426097002983
898 36513857721560285091816745440246703229910628885637568425556331353603925108208778310948418513504831495071
899 48370563012030637289022962299552686409933906702653700521761976817821320909584572296921197295286691967303
900 64077353424075495321608745011982459146998586834592468922573312010899459412241160907518452276930928498054
901 84884420733590922380839707739799389639844535588291268947318308171425246017793350607869615808791523462374
902 112447916436106132610631707311535145556932493537246169444335288828720780321825733204439649572217620465357
903 148961774157666417702448452751781848786843122422883737869891620182324705430034511515388068085722451960428
904 197332337169697054991471415051334535196777029125537438391653597000146026339619083812309265381009143927731
905 261409690593772550313080160063316994343775615960129907314226909011045485751860244719827717657940072425785
906 346294111327363472693919867803116383983620151548421176261545217182470731769653595327697333466731595888159
907 458742027763469605304551575114651529540552645085667345705880506011191512091479328532136983038949216353516
908 607703801921136023007000027866433378327395767508551083575772126193516217521513840047525051124671668313944
909 805036139090833077998471442917767913524172796634088521967425723193662243861132923859834316505680812241675
910 1066445829684605628311551602981084907867948412594218429281652632204707729612993168579662034163620884667460
911 1412739941011969101005471470784201291851568564142639605543197849387178461382646763907359367630352480555619
912 1871481968775438706310023045898852821392121209228306951249078355398369973474126092439496350669301696909135
913 2479185770696574729317023073765286199719516976736858034824850481591886190995639932487021401793973365223079
914 3284221909787407807315494516683054113243689773370946556792276204785548434856772856346855718299654177464754
915 4350667739472013435627046119664139021111638185965164986073928836990256164469766024926517752463275062132214
916 5763407680483982536632517590448340312963206750107804591617126686377434625852412788833877120093627542687833
917 7634889649259421242942540636347193134355327959336111542866205041775804599326538881273373470762929239596968
918 10114075419955995972259563710112479334074844936072969577691055523367690790322178813760394872556902604820047
919 13398297329743403779575058226795533447318534709443916134483331728153239225178951670107250590856556782284801
920 17748965069215417215202104346459672468430172895409081120557260565143495389648717695033768343319831844417015
921 23512372749699399751834621936908012781393379645516885712174387251520930015501130483867645463413459387104848
922 31147262398958820994777162573255205915748707604852997255040592293296734614827669365141018934176388626701816
923 41261337818914816967036726283367685249823552540925966832731647816664425405149848178901413806733291231521863
924 54659635148658220746611784510163218697142087250369882967214979544817664630328799849008664397589848013806664
925 72408600217873637961813888856622891165572260145778964087772240109961160019977517544042432740909679858223679
926 95920972967573037713648510793530903946965639791295849799946627361482090035478648027910078204323139245328527
927 127068235366531858708425673366786109862714347396148847054987219654778824650306317393051097138499527872030343
928 168329573185446675675462399650153795112537899937074813887718867471443250055456165571952510945232819103552206
929 222989208334104896422074184160317013809679987187444696854933847016260914685784965420961175342822667117358870
930 295397808551978534383888073016939904975252247333223660942706087126222074705762482965003608083732346975582549
931 391318781519551572097536583810470808922217887124519510742652714487704164741241130992913686288055486220911076
932 518387016886083430805962257177256918784932234520668357797639934142482989391547448385964783426555014092941419
933 686716590071530106481424656827410713897470134457743171685358801613926239447003613957917294371787833196493625
934 909705798405635002903498840987727727707150121645187868540292648630187154132788579378878469714610500313852495
935 1205103606957613537287386914004667632682402368978411529482998735756409228838551062343882077798342847289435044
936 1596422388477165109384923497815138441604620256102931040225651450244113393579792193336795764086398333510346120
937 2114809405363248540190885754992395360389552490623599398023291384386596382971339641722760547512953347603287539
938 2801525995434778646672310411819806074287022625081342569708650186000522622418343255680677841884741180799781164
939 3711231793840413649575809252807533801994172746726530438248942834630709776551131835059556311599351681113633659
940 4916335400798027186863196166812201434676575115704941967731941570387119005389682897403438389397694528403068703
941 6512757789275192296248119664627339876281195371807873007957593020631232398969475090740234153484092861913414823
942 8627567194638440836439005419619735236670747862431472405980884405017828781940814732462994700997046209516702362
943 11429093190073219483111315831439541310957770487512814975689534591018351404359157988143672542881787390316483526
944 15140324983913633132687125084247075112951943234239345413938477425649061180910289823203228854481139071430117185
945 20056660384711660319550321251059276547628518349944287381670418996036180186299972720606667243878833599833185888
946 26569418173986852615798440915686616423909713721752160389628012016667412585269447811346901397362926461746600711
947 35196985368625293452237446335306351660580461584183632795608896421685241367210262543809896098359972671263303073
948 46626078558698512935348762166745892971538232071696447771298431012703592771569420531953568641241760061579786599
949 61766403542612146068035887250992968084490175305935793185236908438352653952479710355156797495722899133009903784
950 81823063927323806387586208502052244632118693655880080566907327434388834138779683075763464739601732732843089672
951 108392482101310659003384649417738861056028407377632240956535339451056246724049130887110366136964659194589690383
952 143589467469935952455622095753045212716608868961815873752144235872741488091259393430920262235324631865852993456
953 190215546028634465390970857919791105688147101033512321523442666885445080862828813962873830876566391927432780055
954 251981949571246611459006745170784073772637276339448114708679575323797734815308524318030628372289291060442683839
955 333805013498570417846592953672836318404755969995328195275586902758186568954088207393794093111891023793285773511
956 442197495599881076849977603090575179460784377372960436232122242209242815678137338280904459248855682987875463894
957 585786963069817029305599698843620392177393246334776309984266478081984303769396731711824721484180314853728457350
958 776002509098451494696570556763411497865540347368288631507709144967429384632225545674698552360746706781161237405
959 1027984458669698106155577301934195571638177623707736746216388720291227119447534069992729180733035997841603921244
960 1361789472168268524002170255607031890042933593703064941491975623049413688401622277386523273844927021634889694755
961 1803986967768149600852147858697607069503717971076025377724097865258656504079759615667427733093782704622765158649
962 2389773930837966630157747557541227461681111217410801687708364343340640807849156347379252454577963019476493615999
963 3165776439936418124854318114304638959546651564779090319216073488308070192481381893053951006938709726257654853404
964 4193760898606116231009895416238834531184829188486827065432462208599297311928915963046680187671745724099258774648
965 5555550370774384755012065671845866421227762782189892006924437831648711000330538240433203461516672745734148469403
966 7359537338542534355864213530543473490731480753265917384648535696907367504410297856100631194610455450356913628052
967 9749311269380500986021961088084700952412591970676719072356900040248008312259454203479883649188418469833407244051
968 12915087709316919110876279202389339911959243535455809391572973528556078504740836096533834656127128196091062097455
969 17108848607923035341886174618628174443144072723942636457005435737155375816669752059580514843798873920190320872103
970 22664398978697420096898240290474040864371835506132528463929873568804086817000290300013718305315546665924469341506
971 30023936317239954452762453821017514355103316259398445848578409265711454321410588156114349499926002116281382969558
972 39773247586620455438784414909102215307515908230075164920935309305959462633670042359594233149114420586114790213609
973 52688335295937374549660694111491555219475151765530974312508282834515541138410878456128067805241548782205852311064
974 69797183903860409891546868730119729662619224489473610769513718571670916955080630515708582649040422702396173183167
975 92461582882557829988445109020593770526991059995606139233443592140475003772080920815722300954355969368320642524673
976 122485519199797784441207562841611284882094376255004585082022001406186458093491508971836650454281971484602025494231
977 162258766786418239879991977750713500189610284485079750002957310712145920727161551331430883603396392070716815707840
978 214947102082355614429652671862205055409085436250610724315465593546661461865572429787558951408637940852922668018904
979 284744285986216024321199540592324785071704660740084335084979312118332378820653060303267534057678363555318841202071
980 377205868868773854309644649612918555598695720735690474318422904258807382592733981118989835012034332923639483726744
981 499691388068571638750852212454529840480790096990695059400444905664993840686225490090826485466316304408241509220975
982 661950154854989878630844190205243340670400381475774809403402216377139761413387041422257369069712696478958324928815
983 876897256937345493060496862067448396079485817726385533718867809923801223278959471209816320478350637331880992947719
984 1161641542923561517381696402659773181151190478466469868803847122042133602099612531513083854536029000887199834149790
985 1538847411792335371691341052272691736749886199202160343122270026300940984692346512632073689548063333810839317876534
986 2038538799860907010442193264727221577230676296192855402522714931965934825378572002722900175014379638219080827097509
987 2700488954715896889073037454932464917901076677668630211926117148343074586791959044145157544084092334698039152026324
988 3577386211653242382133534316999913313980562495395015745644984958266875810070918515354973864562442972029920144974043
989 4739027754576803899515230719659686495131752973861485614448832080309009412170531046868057719098471972917119979123833
990 6277875166369139271206571771932378231881639173063645957571102106609950396862877559500131408646535306727959297000367
991 8316413966230046281648765036659599809112315469256501360093817038575885222241449562223031583660914944947040124097876
992 11016902920945943170721802491592064727013392146925131572019934186918959809033408606368189127745007279645079276124200
993 14594289132599185552855336808591978040993954642320147317664919145185835619104327121723162992307450251674999421098243
994 19333316887175989452370567528251664536125707616181632932113751225494845031274858168591220711405922224592119400222076
995 25611192053545128723577139300184042768007346789245278889684853332104795428137735728091352120052457531320078697222443
996 33927606019775175005225904336843642577119662258501780249778670370680680650379185290314383703713372476267118821320319
997 44944508940721118175947706828435707304133054405426911821798604557599640459412593896682572831458379755912198097444519
998 59538798073320303728803043637027685345127009047747059139463523702785476078516921018405735823765830007587197518542762
999 78872114960496293181173611165279349881252716663928692071577274928280321109791779186996956535171752232179316918764838
1000 104483307014041421904750750465463392649260063453173970961262128260385116537929514915088308655224209763499395615987281