0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 1
8 2
9 1
10 3
11 4
12 3
13 7
14 7
15 8
16 14
17 15
18 21
19 28
20 33
21 47
22 58
23 76
24 103
25 125
26 169
27 220
28 277
29 373
30 476
31 616
32 810
33 1037
34 1361
35 1763
36 2279
37 2984
38 3846
39 5006
40 6521
41 8428
42 10983
43 14249
44 18480
45 24048
46 31178
47 40520
48 52635
49 68281
50 88765
51 115211
52 149593
53 194381
54 252280
55 327696
56 425587
57 552527
58 717721
59 931907
60 1210182
61 1571750
62 2040788
63 2650475
64 3441936
65 4469463
66 5804617
67 7537570
68 9788459
69 12711885
70 16507215
71 21437172
72 27838527
73 36151135
74 46947504
75 60965859
76 79171794
77 102814574
78 133515318
79 173387006
80 225162847
81 292399681
82 379717688
83 493105928
84 640357453
85 831580673
86 1079902773
87 1402385011
88 1821160304
89 2364990807
90 3071224254
91 3988341609
92 5179336386
93 6725981188
94 8734474802
95 11342755585
96 14729901811
97 19128516611
98 24840646287
99 32258500619
100 41891483383
101 54401038114
102 70646161783
103 91742404337
104 119138331149
105 154715197119
106 200915972821
107 260913092661
108 338826492594
109 440006212600
110 571400016058
111 742030449458
112 963614139163
113 1251366787499
114 1625047597583
115 2110316179310
116 2740494872563
117 3558856242893
118 4621595134363
119 6001687224888
120 7793899621652
121 10121299245059
122 13143702533046
123 17068650017972
124 22165658173496
125 28784725029971
126 37380365171465
127 48542819337966
128 63038584064252
129 81863047039185
130 106308835449443
131 138054578702954
132 179280176395929
133 232816483552079
134 302339701789128
135 392623812405054
136 509868392629509
137 662124328714715
138 859846644203097
139 1116612423388107
140 1450053115455633
141 1883065235290600
142 2445382616680004
143 3175618152130913
144 4123915241148567
145 5355391016652530
146 6954607759205841
147 9031379582118712
148 11728313083830870
149 15230599766872689
150 19778732681597005
151 25685020451022854
152 33355032706879424
153 43315449530039486
154 56250227194352382
155 73047563715876654
156 94860889124580404
157 123188068528638290
158 159974256709534686
159 207745466872605522
160 269782025512823837
161 350343824046194485
162 454962834573075011
163 590822976278874017
164 767253416711959648
165 996369181768968472
166 1293903063537282472
167 1680285950687515998
168 2182049765261560137
169 2833649341753443216
170 3679828352125058413
171 4778691739169271088
172 6205695633838592989
173 8058828734232857724
174 10465340938385394007
175 13590481268229189965
176 17648845096336495154
177 22919109859883291255
178 29763171125415037085
179 38650993029717057652
180 50192879511690203126
181 65181382318819638672
182 84645723503625208805
183 109922469462250165669
184 142747309521909110780
185 185374241276062616268
186 240730346818757831178
187 312616787966773992944
188 405969822293504649314
189 527199763278513187058
190 684631160096604837195
191 889074423061730500891
192 1154568146782890774097
193 1499343104456068327395
194 1947074108309250889211
195 2528505698249799065496
196 3283563290579257799601
197 4264094753949735207086
198 5537430669550373345397
199 7191007749457841752000
200 9338372891441051827933
201 12126980153258556907417
202 15748316044683650125132
203 20451048415100162689438
204 26558101837050611140035
205 34488832008551432541104
206 44787821833512758598615
207 58162276533257816485006
208 75530585615573257617549
209 98085386327156047818552
210 127375458995033683826587
211 165412077800051903169273
212 214807119817304071059235
213 278952415917183034671578
214 362252659093495765268677
215 470427863436275460962447
216 610906142831383603879246
217 793333780492944857575536
218 1030237614495457839300346
219 1337885223621501751087210
220 1737401980281360045326556
221 2256221675664134940139314
222 2929970327829549276154064
223 3804912529011408819560354
224 4941128316528885845090755
225 6416638714884469357231115
226 8332763239445308862852805
227 10821077247747351815711219
228 14052446881895339563206993
229 18248762008384895185924796
230 23698172826237073497913794
231 30774876402254403628355971
232 39964811824035460224813459
233 51899028391014532202550096
234 67397018151638428812429855
235 87522988320889566398858632
236 113658937660765753917003939
237 147599554791372972627233944
238 191675454856303446363430044
239 248913216888091840634416586
240 323243211229247846914725912
241 419769487984929981517936007
242 545120259055224595007160843
243 707903040449436625989128338
244 919295708337981525786191272
245 1193814055145302739094255518
246 1550308551792451423592062724
247 2013258761196504718835869669
248 2614454287082531163824721750
249 3395177684552521246257091876
250 4409039227282361070062224439
251 5725658187541000609872630661
252 7435443413090734985386127249
253 9655801470925390428564450966
254 12539198655157217268708344774
255 16283630456460477449933673481
256 21146217404691297537614295916
257 27460860876332334165563562843
258 35661171245784254851975420553
259 46310242797857990654461617303
260 60139319968356057052258409367
261 78098010024330864772761136200
262 101419490160011732792529245124
263 131705186612465741300658352334
264 171034740494720097417422937565
265 222108811418118409084438854323
266 288434524862463206825593452387
267 374566297489305102225935643765
268 486418577255087825633740937790
269 631671973385751585786932176034
270 820300664116701584956370115568
271 1065257297935200583992343927097
272 1383362418737191362601858404255
273 1796459489443293071244522572172
274 2332914826583826242251182579235
275 3029565442514500643188089063513
276 3934248548592817143932054579279
277 5109086413811839367284200885008
278 6634752141710271710640661849463
279 8616009285520421252772776597384
280 11188905692720881514308937396469
281 14530115561852016790360609160310
282 18869071206679698320090206197548
283 24503717584842632184611149381994
284 31820971414065762276004975025502
285 41323289750986303424262174933667
286 53663172428769922481200500274185
287 69687967547432713772491556784361
288 90498056694993548466752916660211
289 117522415329387523493135621151890
290 152616736858805144581190909185048
291 198190858349432121344282345479713
292 257374237857179362366114850328169
293 334230846287435441757143841821352
294 434038229855798211492487763298972
295 563649905653357207788608099743233
296 731965975090694855075179592322170
297 950544271039000299737586544200071
298 1234394004575296383991458117771861
299 1603006409018606456618225055736585
300 2081693152940118523078565250716901
301 2703324427536629018770628486244038
302 3510586058370180015025495469703486
303 4558910631549083111461405304744434
304 5920283907268821337035152272949800
305 7688187897369802112226291160541578
306 9984020035372195747870022173082938
307 12965429226933314858136742755375035
308 16837141195936101924576134534429950
309 21865016474964917897337080305994923
310 28394306366325350476609450713374558
311 36873360463637058530594214786207763
312 47884413668713647464419540738983926
313 62183566769230805361770113100281417
314 80752705940927983563928480300107852
315 104866926353421343456790802831057911
316 136182089685743119336790703451958630
317 176848527901673575977680671305994239
318 229658701031544194315809403545714936
319 298238948241745996704653741141030642
320 387298499246174123491282329723211933
321 502952845034686419574709685632505258
322 653143672957271700175229912853811173
323 848184202029307575576736446203077285
324 1101467365234903036465617688264844565
325 1430385467891086884525333319024875324
326 1857524472654408067529812996674580029
327 2412214919658816490957695550247864124
328 3132545979493629593100816479114868854
329 4067980938874895627729743823040459684
330 5282753717704251372883815613029844482
331 6860279647631933062019505166882748062
332 8908883388977193596308581499206009686
333 11569237307372811617704815481900644905
334 15024021084383457102978724731522035274
335 19510465862788697477583318771538086935
336 25336644300819965306000297750944055317
337 32902625131602949888928707225980695730
338 42727944857155160169265866515078740918
339 55487282987719125092790929658194863471
340 72056790553633340956919796233742899605
341 93574253149849791287150667092358043618
342 121517219755087469611839027097546551540
343 157804462231285508189665768415834726431
344 204927732467008247351524701242367938759
345 266122864589971759801071339090521338434
346 345591971398864377619166754421966765014
347 448791992673650514684756983884676337329
348 582809409236894756916478117277784873207
349 756846853419808781391333471865554568456
350 982855030225897255242027096700131733657
351 1276353341598059160121306508236905365977
352 1657495563953219222124521237958305342116
353 2152453756328049245631685691663042170247
354 2795215428559356041818609920883213484047
355 3629917376429560237642843316411504406335
356 4713876442251994628423091234376212343029
357 6121525315453559948932815766173242083885
358 7949523634488077952323420268989000749430
359 10323395356342206308438850401127420882472
360 13406148164777515198462413784488407575384
361 17409466789969746600414726160557495113591
362 22608248856101576940100472565289584340750
363 29359481396288443497927112229743492458367
364 38126754236711875514713319535106399603517
365 49512093521188486726080805871536136626173
366 64297301302675285191299224818248613557753
367 83497639885451829897921305779790838637997
368 108431547284092792254069728974966025338240
369 140811170981025487161468333337740280009597
370 182859936703645888653810924093438051911010
371 237465225367433154819475890149078885246640
372 308376642119233063246147646541816881048536
373 400463492107486403693760935934074443179384
374 520049143180292406073618995423608158217752
375 675345235340368657051114209040259366234594
376 877015553006725524525902341089154202338310
377 1138908279745312642268568136764081365334639
378 1479006917523251975559644706132722678163764
379 1920665167673379816229435233157943213774074
380 2494210569678296910759478062081719493569327
381 3239027015536976723048104947172335045958651
382 4206259140635243563150666522408246110038921
383 5462324294706259709187214874188462040464999
384 7093473250921043906059286267911997867510111
385 9211712825307127672918954782181543779257348
386 11962497097583308630816815165645292770907825
387 15534715369822434953507222045856015278829870
388 20173662710451224146448437955360314730108271
389 26197883737582895927767279364373187313660448
390 34021046261091139611986303767916914571261888
391 44180346790335512274922911235957886698471477
392 57373398440912822582421996893151584441514933
393 74506134238398543327944988319569991856770914
394 96755015216106545198673609763290824706341912
395 125647814977418544201179395468323981991013904
396 163168527991420568430992191475810932684882735
397 211893605405488855052568314513551378567273672
398 275168873338722576770283105524430468955360368
399 357339282181757453872263358342272164578118077
400 464047263198226622925697344295041023914702181
401 602620179810607844534925768468014866749195655
402 782573478856705232839586994597908347785733417
403 1016264091923304856789239483812692730055645058
404 1319738954151053092359774783248131818000415412
405 1713836906121010898805193465208827268429396093
406 2225619643599799354890738369350962384286873064
407 2890229974792915665315628205277728871981752565
408 3753304986866629668893824166609112426127319865
409 4874109827695376698232236973361625595436743685
410 6329607291591205973685040229094766295536254916
411 8219742657031586099141748999370512575071661059
412 10674306672640295559239506137640632660497677609
413 13861847955069780744925060601508992380777607065
414 18001246790293280024012535191828555504341946608
415 23376745081562458213820805278393277935527110838
416 30357464512015133769891501380144773642124937773
417 39422753184108462690430626496084635804885303041
418 51195101224610439519025690998372050956219304384
419 66482885585338179293852730167611008630251306910
420 86335879215498125220446772734729383649978727703
421 112117336278149236297877670886579631912255107330
422 145597603317753772960438063375383977254329505843
423 189075684417641953713507901249312474463748438661
424 245537107915021031380498220456397035650472600405
425 318858934976026928208889739842009248594341438515
426 414075987443958650289552824543883498110841671864
427 537726576144339062108026812925977615026613150367
428 698301469922950874326916542813449523073806362441
429 906826934969387332789556494976641777801358827475
430 1177621880241363631799004849784886536471767878317
431 1529281100224509719857619762487879945841087214875
432 1985952131786605666355756532212219581448484195870
433 2578993403612164221326551128048250562429239523904
434 3349127539086999618365129266971511645539600773610
435 4349237674420097949424796860375081250366038972795
436 5647998807997550012732117902291665303068292548336
437 7334593536416721959341177513786483508812030392814
438 9524835994701451325390480090404533648572082380424
439 12369124515969074130994749808669238774135805563442
440 16062769099295415304646562074833456808885547283550
441 20859402846513049251831398780207170995853754289616
442 27088398296916486997593012160800985910877497471480
443 35177484594917355915180758871608265171078356078509
444 45682118553554689075920622355213129874731302232522
445 59323626449474628925721310907969415523560049547610
446 77038735648632850363964914907688231331414979452962
447 100043897272441511934540833176675262350228382457616
448 129918816776900837602232559815318987773614174012247
449 168714928275384758349448746602211926913914307534773
450 219096261258662906402358728607324697913091216879165
451 284522372668594847332378462939992525234710599393302
452 369485905801899877778214997609108204162503083192091
453 479821088604746069954189371447862537930436300467877
454 623104355144958161882220910225248106864922553504913
455 809174599911017228449295124741250033149565835257803
456 1050808789466463434113394604701649966444906213301427
457 1364599323979521976775419291578696776801967744291995
458 1772093394794351698362835288985786805083025196849022
459 2301272574806651116461272649268888097127313673346392
460 2988474241320564433942990789168756018732067381060060
461 3880886770567318959237550499049213772288514235925254
462 5039789842494699558235630370030972933130761258452461
463 6544762359248059383864646424248480729573342949745880
464 8499146924314488129572998835579997330545614478272791
465 11037146114100268395948468792600207909283554470485379
466 14333037824713698832489568810498590557309999994797236
467 18613142488185718128991143707819057541463975091764877
468 24171363916178370641297718754973508400693068030436617
469 31389370921066802891378434778524563786108279436415534
470 40762805534562259988806844185190301046117984286462352
471 52935317475042537889270645625295085736696422699992772
472 68742761923186044665981348988547371475056794648198273
473 89270595553824809163127462372174644165453102591730814
474 115928412062341714642336104742274407317010016441985168
475 150546735349076355867671393361747495774570166820278396
476 195502716901503505595603185835020492429379645680870830
477 253883368691089470054185114876066082477771855309343305
478 329697540369271292076791429491778666377993461731955108
479 428151196693028310902943544104319748721211267767035362
480 556004897774959345549908873105983018697082526980729482
481 722038029409942827473097652593464760277729924886019515
482 937651660984474289478182171840805594199197935307965057
483 1217651427675391922250623569317221842322652002786912175
484 1581264195451012436737667675069169516248012651349245669
485 2053458320653245945879248819039270628668999465768829746
486 2666658163000619292166705113845201439942927188455620888
487 3462970583223557201703205797070121723794369249382059615
488 4497076313215072895396126915890176477294672210144405538
489 5839984741670703868383808565392406980441414025016639426
490 7583909946719097253835663235280938466325505331523367110
491 9848602800200255617629930764639933578569033182348902010
492 12789573952954658220536049939791580657442536066150674240
493 16608772352436656513374701548598573262153620351869647989
494 21568452559073468080584448691506910887560805144195205105
495 28009183094423837754693887186842308891455591281325819747
496 36373232408225167184708884213856785421725788827791610226
497 47234938318717023734133330841774387109825656828207384483
498 61340146317830934768242083701017055915033365107039790458
499 79657424868531226030058192580464298409167181353711011873
500 103444574517442641838462291067846787579380408264931811913
501 134334997832977918165593490588793182900938823225910508941
502 174449860971135953832413321620835017090760656434605173939
503 226543748716075254300420813530223176335738470338254659833
504 294193814753591992157395815358182785825296503548061535903
505 382045415641739683556470980705750438586478928910378402152
506 496131095533467648677799658387217200118723876549969465348
507 644284825514201400925207014623518211225245553581119552733
508 836679942307432399425566594668792905279793334174017656666
509 1086527725219780443972171746814647972113760686471392861630
510 1410984580812967954947870489786044264616851018004249883453
511 1832330129347814450165482231108358441499174235042034351323
512 2379497089175364022340508384353425661562771163032907693492
513 3090058012313164040019858125990818480111703947071189033064
514 4012805295244082800608158474271587063554247645384958821769
515 5211101627663235241482642522213863897949442345490396787437
516 6767230945896829250408736370903061349532880563203646892775
517 8788048659806946950998378330879185669053408681403633359714
518 11412319139774795258345144814060460885541332528829160441245
519 14820244310177865604110864262164688154302286364572640253309
520 19245837653440670728670450076425521559518583975257817811341
521 24992993315786257045811444184091650234090179858667477728816
522 32456353738974042376182604939969067212790555341932604009928
523 42148408744784030569168781870468286861678531328504429661170
524 54734686896888079352069838261704891378654649282121128624260
525 71079455640685839015154276997417093072034499358465712366718
526 92305068332517893426749770102518681506445140486727888218484
527 119869033366567110343197740760269099438173287102712615947940
528 155664097538762242518395029650417802902247894859213257057043
529 202148216115636786745126045411900502088306717870565842272268
530 262513334319486166507770259414072943964018672614885092470325
531 340904570021598432071805959489823659632516040212592139223631
532 442704848357047011946053098895409386568038523872524772160005
533 574904533390147729378181714003978778307050212172017755887479
534 746581438489191366803399702800395865163426462777628366033503
535 969524176491982150320329936719972793520728423602388216615309
536 1259041653519577386929949378437430844441829378002590185596182
537 1635014292302612685072287375398714591849891595395011062831771
538 2123259169830353454496422132583854174067402641036077682006100
539 2757302809824176709026550408689557123944196525285221576286877
540 3580683363148621444362880243242934331381640922353071684759364
541 4649940260985296074524674720557213303647060563604355768567352
542 6038496632586653342561941030742443212369131525366965212126557
543 7841701083281004258711733560192274941642169370132906772811430
544 10183375038695618946865245090912563249028529004167379033809057
545 13224315244536197501620259660330769768244272459275529115449068
546 17173335266779395985630759259406465041338395483308913786893678
547 22301604183782635440898021993931202396489261660195724345987638
548 28961267071529310574415302487863620340334547186963731764895285
549 37609625902982214304551223676244658773654513841223689384712065
550 48840541301896097684490465047540721059351690097946712536155873
551 63425211428999377304288191285517126480380960783904084344185354
552 82365128182088778446806983321593171201991577175591978289560877
553 106960847076500515381307991980806381003645742878360503988778258
554 138901293057301654052049558397581792207960072424037339142391892
555 180379734644315728131682577683575897461096943684267993606627559
556 234244390057126140051658113914575574250809147103956951152252911
557 304194007056458307629490794653841605357023856788943207887797039
558 395031846468118028651579133763286452912080079328570642842362456
559 512995509786778659065671453598738134528510052569513011212905795
560 666185259275384062797179980544444469148342392551765732195495021
561 865120242203041476105362395141726014052222008850153579488987623
562 1123460813713480776157489844230766825452379945268031827317955152
563 1458946558383186799158981423721894287836045997341747863123295274
564 1894614422004209700213336294201437495356766925126640342430384528
565 2460380599577493389451506767302645793596084637978213882038024341
566 3195094803708749279736651984141321450481986236493160131579027400
567 4149207974749808581651060484305897403708590851882961855362107259
568 5388236617499984505711352254656670151256761352338166936497647774
569 6997261651585042359712469461273536891884155000959305018343203122
570 9086770700032787773177928120459696197675981447188457252683322835
571 11800244991020233148993649957710186819658348611456127248292481062
572 15324011845880039878914382667370690827458248367895941733981369721
573 19900039298452659271808005094188756706259920863586530662152209950
574 25842551419485523869178977513366891555043254319185354986048143659
575 33559605277798693027628331869414561661927902466160439906712868945
576 43581111172809860802517606337348975181281333526233590290424701799
577 56595220215933240970038893782893714749311336399467337468579739718
578 73495577902757412854293603850763964668511284889189171925200599902
579 95442688457630073121514728744754874119420537788022991310033251443
580 123943603682834217160847678460315473588012454654222953555834604308
581 160955408341280585380609311265193332846847647791198444662680861667
582 209019608148575730365868133519918769034760826023560929062726953563
583 271436648453266556802913909318517180526758255487341789048445517614
584 352492547355511145115865108610239489205872875543041016919734478053
585 457753205579274055231959786788339651004183571778615931356937037047
586 594446602602263654799331972964363005102911242860889703928023014916
587 771959123471779249788196586215049683260214369493083397680718783859
588 1002480097796169072041312599621406047081760764584272483477149723406
589 1301838809751635216779282796667096012635068376742988778946247527468
590 1690591454435187298202406186664625531296700860107029688213241132527
591 2195432679069193007130246356360690835078370699247909025493824108646
592 2851028635972391925886499076839190151812546934200866196762516183872
593 3702397418344348906937926233538436568994440808806279622924097251665
594 4808000337284454887405860339729019510005391702940054776932371541667
595 6243756310111331570058005349961028147711683664512283174704817417615
596 8108255017734337924608287612040985924350798544417997933692739319723
597 10529526805225651073032134231748157679408078539909486837965144811252
598 13673834197304982353060823488716231964372641673251348388683394459413
599 17757088719560962734367293173308586031187894502443549257076437914815
600 23059676989246032211248817514613909488144959219675428208541818227389
601 29945714145280805761351040635432815058737495723185065883221879851549
602 38888046701134267437306392030818430820340644941533136571217232213740
603 50500721702371639550671856733581437883095750799327963043075663903267
604 65581151762657272855583636309117081110355298821782747544441872056166
605 85164871343110028251762175827890533040539616155337187892180509410740
606 110596644248301598397853481164947570412018941041087096578815402137654
607 143622805108305257793703197898732359882019379225968530231839430236546
608 186511175699573775562507133451772098967476431472634172226737596853528
609 242206790450896780416819073054196787476806088963509013808996077385350
610 314534124405600891538105373320835039522543731540147009334549137371974
611 408459710115578717551743228667774367667933247834160238908192939955143
612 530433176695824677995372198028144618403538918538319011752499015594988
613 688830129316817713314387658285931050502504046798318155949934318726122
614 894527280533805933791236528942008404701291331636726517540240677724485
615 1161649326246551647386763764224758919199712264803280858020517353923305
616 1508538852346459903766906893451921894914754245046817063936922752482848
617 1959015873053393192729336204471470979506205062171256974404067853287093
618 2544013490209895955756831235068479247755208829427241230755630902109427
619 3303701990062201598532947294576734749716477801396721760216276274645295
620 4290247233807099680961119655127976588387763468245489739627827011064878
621 5571392753510107338805536505538171884724961935023861058205488552976360
622 7235111526735988332647224272544772312213502603086745852035196446780015
623 9395646855326836370296942072764276271299352522150609053294188998079200
624 12201357159982638357779211757694297823353745891020984762686366066408476
625 15844903372571563482710663220249866629163268344618951596458117433183174
626 20576478468276142827924983944599687569422941128283313464592961965899957
627 26720987575623000158341826081252762103805000559657861563577425257109464
628 34700358378496493101342749736969746121103305888087222825369570078080776
629 45062513808231424049230103419170135631762126197784444937184760699410600
630 58518996506255434087006041533211604899602325455308035731257695632854009
631 75993828632649390108508405481143961480910528004760459133814073559915002
632 98686962098387187586405459439707620788049744872956050774088112510385712
633 128156676185995871500631367506607846778655608205620059340541246010414026
634 166426580591952542961228243532175605032208810859817805547180237392047691
635 216124571515348890707734530143566694230189863278293138832429336707129071
636 280663282551103395158893061386668415069901919864693675215964865899260002
637 364474421487823384560460574179551415264415388334748936876280540362571955
638 473313084317310465903562151991201643629481676107386561515642729448645762
639 614652942918382103859016471947336220654793522124996388509775077630316701
640 798199442939867793205565644631086281138907084380732219825087983029236923
641 1036556251865399107953667691439641210641981391760887849091645115692342702
642 1346090720539613452522628389069708568908166299655730229835715331556456534
643 1748057787179451462562608604981456678183724027156694491346953486123781607
644 2270059499476948907373695130829198019308142733500318131039173272769538291
645 2947940376433633074495010035523029310184674159076911737297961615780986912
646 3828248759563368259760885334397953333166199612179011932105304945375123971
647 4971433168139045806315174615603014184605828998895461960785575189434164349
648 6455993144001415835952518150457728913955159318356576457803903057604141747
649 8383869613798968820797995801986642180607126156487243274265328806492255690
650 10887444911011240034635916509096096196888050663617445078789416626235802578
651 14138633131317547053575392562420890306113009641265825007187288180043884229
652 18360685032703707703753179265373207951805808488166466926360824831460221127
653 23843518092525468550807845076582354004528607760826400193380067970613111541
654 30963624397235943894478819154557260749340155324893358309168520512383401996
655 40209923388514352955360580684233011696734560669124222798995127391498007328
656 52217334707577877324195578397780783879094319554176621291701065350021696460
657 67810376498803856303613821902648670130484260531843420231172825445592340564
658 88059782956371844631178761281841492825342122695966530693643964422261653886
659 114356028895667663135204063597720054660754686155898141885629572079666475192
660 148504810093226875864014844956142102319443622336401492438361002888197089672
661 192851035785319007650468431442621267312801748760278067963881626395794572498
662 250439847572093239921663939483338136304675690868165150871064376487884638476
663 325225721482528498857449116899205440463973956673083279171521261167086039960
664 422344011702782445415720616475756666311951051239815288452157307008810586960
665 548463582179438772683687613879930664303478318540814651684342098737019242190
666 712244740405585833362352734550047294956332993191757858477736903990364323977
667 924933918528525647618900271313523579020849395933089124315389447539061037230
668 1201135937005824150163096118687697896896349407878834183632893737144213940958
669 1559816880174628793714108333612947299630261546672638808514653360943287871343
670 2025606448627899844645942542297076337666953845967688636835811211929744355693
671 2630489217595576663764283028940687920836074525672208768601271033446395224165
672 3416000935706777833268229049890121666849870667299897455966367583688869437023
673 4436080678337012005880983928290613962746688612200459737014513638318924955588
674 5760774705596904854134850207738327511434905277065908752137960060016349369476
675 7481046359392633065108621411635242002743314495255456727481226990484554551208
676 9715022282855067015990423422138960364020167393567756153661345029555154108536
677 12616103874008485905287097903691834492239778506686300017801953879671850663244
678 16383500966401894117479337749749111770940470317501663724469990132508415409257
679 21275911057540112729253786540574479378008215195984813266629525403936882188030
680 27629283402653024359476827791705032756480380250717559510218824370451812497225
681 35879887788569199021840614857807944142331782393703322923219043301752599386052
682 46594272061239973680212241711394766783017293745335850860900772666224645270362
683 60508165513508232964599033014840588436426799533572210390950333394807023755155
684 78576999528999050759405547474214776036167598864802181528678684785411111219906
685 102041514605196822460895466981173080859083632607748151838157647186415203862231
686 132512958821745877569559354036761258652144271412876375680500303364627244510723
687 172083728114316229621541716084669916086177531108925419493616763674300304559056
688 223471045737923225214919723234209091318208656003028028118559482420543048389113
689 290203547020006439908732522353035618196653494710091812939284626236271426017667
690 376863581699797837232792765546947524899137628116608378907296686492231044187152
691 489401872134281701852707310705993715859943665207077742566985052566085718547569
692 635546134142863771193945029781700035492187194630710809752156733351720867395104
693 825331719436316424804000323224120530861513981596462550267096398472873862921157
694 1071790717484856051665733236423864976193624901928519922595038202844949915193895
695 1391846835683552451142481079858807762057658186715567498096282486992638231934837
696 1807477506941265520715820739642161446511167869220045055881061520859519341161965
697 2347223023641220190318142954394039894283465014280004887755008431940334144295550
698 3048146326332382626836558165636409395325381152994655073158573969207087688582592
699 3958378020815539748515900327429604540543386459933545494990525937553220936182064
700 5140421383421132673051375555830027136231860513990256141550555185470396906679865
701 6675444300716165890140494516935203754704609558810154298054157091792384285005288
702 8668852860133938136647348583156496234989500283304680870244039509645153076118257
703 11257529315702641859318925326341336373254431454705206391378174467646968628315462
704 14619231441418919096231094548109655121250901316456894103724955474879024614229684
705 18984798701759540802784886534953289248525681773584675396800837754171069830491197
706 24654003405759660759754146115281512379041422757861727040481269580889454791917947
707 32016135302760690084543019363283336558409876803055453523326222759121703540929342
708 41576733111232209302132319537904913242262238162620046952932809597697003188898189
709 53992298566203796102427854414299948752600514380432046578882736284218900343969484
710 70115376709925819300844601985996066509536986195424686538614862222109188763575901
711 91053097973718367926525373368365497919668485076524812059532936680238894801358413
712 118243201985647968467034650537572331247332660206779552959456359009288560271357617
713 153552763463955514244066181160068864056453633958507569123217188107654031886393523
714 199406399450171844894416059391788702403737074270870156953940223372810311544391265
715 258952761543854034061366447916267391195557659410887237161883447379602385107947334
716 336280745733761557916190581096722115704377734977043381905272835084211426978618804
717 436700266400146977686973262513077636143996362258762898134845509127170275149833670
718 567106874518902697203613411644114458782924543469555315407315933176624351990848162
719 736455257464643046120152410726211549314065273655656142942937321896991794324171179
720 956374134429992042755169503297579588361026030359507720992556697562031974435903514
721 1241964770752727747806899526985038053695508685737000745956271512251365987096694899
722 1612837943081978111238798354390698202956560512481767392122373274831740929542081093
723 2094460561122315478051412273813175038834343775432809284031503984147230467073779292
724 2719904415017741174184929378564457671786367380927647499183968107210002067238400068
725 3532117130374062090372670301749453590537726992871084067894524363564244925466758265
726 4586871271577579557009855367850946867132640682783314951653688843816080532433118625
727 5956594100772526066831746094989923529600971431575061421832894998503097323775695143
728 7735340972225484461848762931600002281404640360806437373863767194712351365196833773
729 10045253872314395690033949046168296067722136263240819019547508078155425094480531063
730 13044948596521405962306520684442011260651549881072014792171813486569079934160859105
731 16940406489366206072971307316187173849897657249226278184827335254586920781536375811
732 21999118655131126356383904814468316042730284256922305225064415658261664750874717619
733 28568453886058129066085637322756370206766712133829223041839003007686357403444401630
734 37099511586545651653781888323152551646255639958224875039310232501197144396611639899
735 48178097612483252860032072094976504572556589506683862282252835597427008974286670014
736 62564950057179058438091838262980108166042654777313660904043704967002476009553503190
737 81247977185447663341318245615053662633496137534521318222204408412960791087283052926
738 105510094560837276197079376741873691624906178641760299853477880995047033012333700201
739 137017319567566365670350183100599865885226857001540113203404433973660970565176963244
740 177933172552088229969385956982414040208601957373430437244699416947151669227967412644
741 231067240217313042841101609398466968133476510946400861887413307797066833593725750972
742 300068102736803806249131005383450072806894159593553480372811317211172962681490073064
743 389673872399150260293282190404192162748198664389380230321993914034077034921860004260
744 506037547628767445058360158950365684518411513043670470853057087640446049076159162612
745 657149523609413763970873313458828146831643993621789660468548489169980953400681872801
746 853386272231491059572898180263806082108839297189540534588292307063034093396606757682
747 1108222867808114196142451813541694719860661049242096114596746422255283092751922062707
748 1439158285873725275707037111788563140326847008552321014263619530171123310674253038932
749 1868917012960986659439557756716418743424178575732251080215932605675326911235379984161
750 2427009478818014275033627134762253641447381995662684140235328993739589787456654415864
751 3151758461944853571837585503364152829606313505139762164146789976106717529175385574674
752 4092930616521025934677758002008980472908435309677789373878503187506896083823814647594
753 5315153820930170379336257726259162727876959459624263324663147331201035751941985962988
754 6902355008441776067741201838898819756846544311363705955261576316847231584307098059493
755 8963523214502880893623457291130566835556305315947550716731380575085063116915198871297
756 11640193574318931927499275094971981835391949966108868321113925339017300191703112179222
757 15116166177646284730932506396659637997639902296375193356400681495989471750327642323126
758 19630127149632641995906767746737219817712519849470490446728581015602366704469679848034
759 25492038614962193698772163765684645737305589978275965749112086781282313536330829411542
760 33104423002114113845876719729366983559520729893526455372932999026080860758981451226695
761 42990003226327975302431462910579924714654875625247484673266197649858844184485761615348
762 55827596731761910801545208559333127917119223448401745366027372226528572653000811136099
763 72498728144674538201900255300154538555036470562603831987427354710106638346998537190730
764 94148161308994669773332637557185742373987415639383793464588963153312014785206124340877
765 122262507283937576817770928362957022155476852576197672818104908156346592858935229945370
766 158772306113287679941897641663360597145581052336697411062261517637800542090969087756407
767 206184592059673493671938717769678353590358924545503714537219186123524769222073846186890
768 267755045218532166623202260558700314212026827930273773414038020295543267815814627987717
769 347711550721641907375864679719216075338660460806073584932915508276147910450727739775252
770 451544516767450455553455186212368315792519608038238443737093092857973633135713814553314
771 586383886872872526165139127300814950338122641896484074821977103491403662691234777497510
772 761488734811105286644653623734114257855678583399642372983958157407851411266653181350497
773 988883061464361209358108220717549246940154791736335313161361174096020550885333738554946
774 1284181452131005820790751351172130719541527401535411472949601291345894932613280172910696
775 1667661290057127979153006643431955858934351770922828049158818580595336849920960036765952
776 2165655152346251850427143183226965762449264051792866048021363508977292065703791800320905
777 2812359000503755127219204861196296413546478437399502264136138369385069272282451939269306
778 3652180329423890814708659209579474918541804231184619150968249646664343914074474769710414
779 4742787516188934664043163788238477027347771368713658779468528212344121269169373828406097
780 6159069759642974926526502412657343250971022875473826585991566280200081789701278854635514
781 7998279529636305274673731172201484776750980544130790604287728893002224848274526776895238
782 10386710644743123168932496362285480426687328389132823165607333994198259843689692497763979
783 13488370544924647640327703941520471335232302040037716972240725374286373977448235463074805
784 17516242261862908835470270887915015512966239252333651466287842959709588747128273503405625
785 22746909417588680712220247049697430564935819319303603178142528590050854908861143221239689
786 29539548512556090192047909915534972255447003406440792134422259495932443384377546462858704
787 38360592654883590665557133153065757819584772631231201668532864803201603063935921471241245
788 49815760325802464694719043448126512760825916406028981925101038772444059689927408633410216
789 64691648514504046709599136787760360363081585830111466482839372810076565917800310750146104
790 84009746316297316855399685714979897558793354331045200005500932573418311781860758606662464
791 109096577969353938110362910886861694898797705106654729522128373577714463960323209167209184
792 141674791872504488978547613246597115975952648707303272788164171246118813176795859187959151
793 183981450433356130776026603703991925770113152337588757533658469029361615418744701231322628
794 238921643407268357388648472445034374939625020436156916185098695241543431273985726289759570
795 310267972961259795909148958914262914350338740350564779823201781816247039420541256423411093
796 402919608590640039493468316003312884829232451993740922051306871704021114690751377274857912
797 523238700525190670450084693507797383379023313970126692321836680666188708094955551583895212
798 679487252270824680431384074596063908935534036271215409754363468253813465230792273869883507
799 882394451203876942596841579446209660260263440012791701152542023961498815968323775343257865
800 1145893414355115743891853160979801934305696615271436548888829934340927125490786979422383523
801 1488077939827207956541308494561571630098787682468811406026192095661611735749711701599357637
802 1932444961512053784991594600969345077230240258876693931136015320626822655271634224025524361
803 2509508023287373008041483820393368988916945202100877944572852923628851325889506590373421416
804 3258892565828150380328893519556096019452227568518906884083111073513539525561824051701255187
805 4232056904005286193616051058823170104771702355385804139453934277841289573609364122610711202
806 5495825737411947480299456011452384748315795875699361133412816588169086948434060768392309914
807 7136978831124395686121620501699637634798386157052925486741461473337324394189685704571112454
808 9268209959638268926846728096506990380950832576080732645906338787409719257428166320504256736
809 12035865299379755552488595408815010907594247399900987044697346960698064983092273978485201076
810 15629992645361649399527494957908543390322494430853906314269410741262528351740711439671517467
811 20297391505922602450113101266564365539731341327217631969393179871860373230455605361195728397
812 26358560192090637661768904811428280540858099505397366728624635970323673670111586395557932400
813 34229703614739672676437333347933733873634214608115109606358943559869657518616284451700036441
814 44451313008534652623507908377601833251738987317959077169468410301445865429944611725524644209
815 57725280079020909102468707243274072797491580809617545290184096368610377332329331597247564155
816 74963094106165643432263899075231811035188152936068402578109126395739711932196969867320783465
817 97348431575858699426211213246558148217971485712578575172384313152847718007286999692875499800
818 126418436208867638834153832335240467083513893083334219220576093365870199355683318998060940353
819 164169270678407069651299729023499660584182014322569473790396669769902584737523023024501225372
820 213193187982098824936224742195000082145697979684564448624386377425238154404523752087892876346
821 276856534807939977718534818994878741846998806480576160771443155353298671154513596765617680286
822 359530909928961267911736994059121261720878337332913700813416243123468104490290320803230360843
823 466893350680771928876393316352899133443457781698672610698048068272385651477541406317188755198
824 606316160557628284789783596312942002142629368563462304125391087387984603962657595672247968845
825 787373146388403573066305181779768598020386080347967388488299246501804861694624045634578980097
826 1022497027101176289300108185887019087910431803051844115048617103334872900683280006011277509431
827 1327833156650491730836575653195346424781676894242606795800834899963998909192326583460396048194
828 1724348184071488905673533922145136209814486068784613379545594289816834759863988160276028028474
829 2239269779503845218543577547426038917030252088937135507411663145394998819451331665714059285458
830 2907956288479678052539152205296418602197665031304173406102500591215425429372148700399376994820
831 3776324698840952570746369932514336501369729565027175991938788686917792088723075673337940681522
832 4904003642548518326736566612766392963946019029352542921565215682402874883815179679898407307891
833 6368427940931680462134112184434785007058234417878027197160689782477060090080559184853233058136
834 8270155855300849575038258441765115957622300268290941275575788672188027221285827842917532335449
835 10739774164887683257178503111144178627982659080826824565628223343991287922085111234060047927932
836 13946865226108006140220393002636237151518371869997601863046226501134590632545915515650209655618
837 18111651758112640627492065430315664166771149930321780584693895444180233366020250614964400664022
838 23520118972188911358895776180184802154138702561065005361355586743160105907071322155297937195610
839 30543652442860773111810070032942876067087043353515223019957437556535114032128477800847560832949
840 39664540202938127837464873854221465771940982986960619053421372631269656151720887705877691800859
841 51509090225986712384161088060709912237995244497549946840704089680826063508725084199720192552449
842 66890637388815782145178678830006072407873315617580725270704138695342271290654921147756780882666
843 86865393091813798944794998163359796444031703383331868151281631487724895898749828551693539771711
844 112804972587344007777073176084746352453044024490544935771340637201105277245635371076300549485365
845 146490580281857199022736704221786356866560102113266826213332256838262796510911820740149526814789
846 190235320474896032552487165775912652804898923922700737793188230614175850153134467019378908078231
847 247043032299793888058389074353653412058840660872728010989344372656799492112792315196289309565649
848 320814555654141652489461344607206738593248535217205032393686072369880749092666175201566120811169
849 416615591872534755869695911088578503353739354289897806937178378922940206887186156957851737754191
850 541024552447116225620053949260838401838888528421210501510613254988053648269645317849917434895735
851 702584281675558346606104741359938144321532078053277945133288726588970037398825350228823971247470
852 912388671872356233914343796894814626756771579349660229804469299248768019095065722758376930210834
853 1184844452505720907582006828188158854097358723983335504486981177151975391029177651261563734513789
854 1538660463366627532772416838311746756119195670370896210119891097553136074878511132341124287024727
855 1998132342621719636497152117668685993641156704051583350171045131273294983490666431039075020837071
856 2594810845984304785892901972071667238208114720220883963697365468179876324292533851803936681609835
857 3369668356202801759601919296470364798253025557161057624784500177431659437006364548003128342029086
858 4375912351517576846545794402257683221174098786124710086858481277710783603497230751231768695662389
859 5682639026750453253875973590607684428633814973339637245475489732749627459794696657348939441149545
860 7379577951818039027891606351470689492210600093237650275710999918396078021767072556598835816213589
861 9583253571202138174140421566153187874009234312088485308959978892572092446244251005295601447991596
862 12444986638745792147712818713753820520652448504768322481789291589509899760608832087299871715173177
863 16161285025784118117404656403068500336419480661954955270594178507291759395343806833476946583649274
864 20987337412758881578404305688981949251626096288722270486368766045857747322925963720403573178563178
865 27254536441517767825071879018716181446446940786988542352357232805660513787257220185423091345086947
866 35393234598231689060211399127498348622335961615564157704700725367541710111066733817195220181634982
867 45962295415056583474965037628144616965177175912617934825527710028318409017054035897725455189610637
868 59687469195778942446704061941034110986315927873242606801471181657019405729308929599261762691036356
869 77511228428117318821618916199066629953492910273252885832773283470640250334991732583063980437296601
870 100657484952648376659635245828429418591415854777719645997417935486410325925441963591681450839072137
871 130715632850391792348386997244351382306402858668095592921895456839780034910077799795717022096607762
872 169749688058631200482778393403453185128819797102821531755180295252290861002971836379189676333081028
873 220440019052520184227748392671248519864916039765239806981507210497436611432404665045185508145589859
874 286267400874935690299901089911636821207312734096589404698427076400177616278821993962748286415828526
875 371752031032834587386531492640637764949438232714622335080722473007892661453863715202228679720114603
876 482763919868801779786179001133083000372863204821822627106980849811497966905952175543765897623704048
877 626925969118662354596269529944885364913254045828521661735826859044523790543938068949778470461007549
878 814137417026084642811658722382875988864982973459209417787571227355450898095388980643346672369972076
879 1057253593647910692334320377773504777660115580844906827880017558044545690432861598020380769977547106
880 1372968663403917802085802094997514483306203783483141323865721972456299431804554249992621224487727912
881 1782961970538264620311603004382643896671473985112544214244870665253064548813117299892799778417735966
882 2315386704095857202690427426037900989114385447619371413808580733213258962858872693566270758817062444
883 3006803105220141554342977709552347375445201001663857722270352958761494034380939245908156684843053173
884 3904688965160090632423368794735690710693774842137603111454320329052402623555076990522909530840944712
885 5070699803446793281243142476662426411740810530926506458031014304016514723366909207258819657440791019
886 6584902594314875677886964861004964769904663700325544113687809919316787632752326985290900625142942397
887 8551273760505464596529437017887136776253471168190992270716358302672013414018341108265272190200283745
888 11104838967586500063015728782219252444644607074792723596294163252635570590780132461309607326325793138
889 14420944990157621553700649514422210373285472908683832668333985647542876117478979578417772287093670597
890 18727300325215840726876347778417633887014668835184484668509774073627424604475033931214535040613962762
891 24319611350725777848467374711557953045006175270064007812956982196109824769675736482507537620584721454
892 31581887724307290687950055884551499379776974147246536731871452409040263401216289008416000214226322116
893 41012811341698737723119771134737038366838729979469190704380834092829763971764841895456169194170268358
894 53259979543754973528940280392146014692512866904429983321527461346992633905721099745210988431901955770
895 69164373965193923404731507661795513052011758994535655738668357926300005127287786813523285473120812684
896 89818108586902592393158226336214782348907597475606611590520824991411177831285094113749711093726479607
897 116639422402469599055725041323427014106688932683024063576386308972979699034164352230635168776351828858
898 151470066253049467719434084338798263214736707237572244544704277863823615589241602833148826542498399133
899 196701771134777333304380666202233149463987800286568600585847542665077586026032409986447633426430625138
900 255440482233098408093000609163303706447135821099007263465605333965683334080065717880600429906889150805
901 331719636214000205997790491822334779508440058246218539764887668834803800395710398261675500470031446614
902 430777126976824191788230882080948833659418815706385411492004117121401407598329469721332518561550797114
903 559414978396672279691823597919957136522514304741602223145285709060938483121541612616507654802675469332
904 726466421861311498687625302755713776354493067400148052489367658575566116153039021248704691262180072381
905 943402451619297551640932503922326516010787971777291331935639691509467668469162673148285261385639073970
906 1225119508539667985073312359061640075213034538774839190906287013505390418076261153448440894211215285955
907 1590962380507106091886861817845289182186332123118752277679414105893098245273279252838690012756285062967
908 2066052559399662590461355561387577986151775226230401440438885689935780647247518710756268518345883748877
909 2683013269516356472925025710279704769868827475671501379502820256104245973955030499101740344671054933768
910 3484209620733245177485228003108427014856553276915920919307897984910205988377920904583561563012309078907
911 4524657711960711106577041837048979642987482427309843680506797074702234599526971288506229899079656966028
912 5875802445576490184790433434810076204586439528396327270236520727793695401135805688618655003927298220779
913 7630423465664015248335566178074495278279629056229500071339263133258743316484541939618972940186170739907
914 9909006098254482164232066985536984623961221798333883855181191717773868560949522191721969033080015929575
915 12868014769701901231977168949597124973299055987921700719810734314618883794580134623686891948538722095861
916 16710637017615216642333775053687375943985905207902516522373476499974076096050570474604711835503884439566
917 21700735858027068841137155114281203517515077518851587805088720633542233566553992826760479230172665184833
918 28180968582074277416412061907884797997311780619722294090626264755264224292033567032851655690789923521670
919 36596316153495613408169171792175400945368742552659662766609888850144571921277146167872017360708728663603
920 47524638910336015290516582429336779013737677354714127490802664925021857516016356573961843660396002558336
921 61716356752538533161422201225691934668514118647488883468692233851433673830832065447878952039431679828622
922 80145978552153050428375837087989811010531839833370964821510549406874528522946183806378573032761585762592
923 104079019178622670849908213443057332878224752081959389689492087358106960808391808033467645825871827753456
924 135158899159677198957953145751594853647276489144186798864522321512667661562647732904666452944531137057741
925 175519794154708312726107557273846892650814143960080132134823479719616452095312287101194241057185789749970
926 227933183324580397186011284690256231988170012656677927167631608497751067422857565501703823046302483293792
927 295998159698634328321781065262197381021400848524784568158619435486071876628807711717829413616537835896332
928 384388570663768761317996443864657652198425007934743141858395366965723079139263560995955615023015673998747
929 499173959079235647445141310949583310497612144752757334290474451631718257345031941600206596671910757811477
930 648236343220505724412498655757936934728228780451292583051503921337873385234265645663562825736848353967115
931 841811454762190072922558571590769670652440569571279397032046832303689872446042063852481124228045607618198
932 1093191600224394974834672276925024034550748786941731714019674585752792860856729551405354676730777431329962
933 1419638409575666215959044485277772297535268623393399518427340681771636324193061339257346875287345902167545
934 1843568148098503130659914742661166368824252412837833193447145946424091799990541495367863229004519997617969
935 2394090983843722613033727268798978031053065976878136342996266538148849838527891067907935909379297613913618
936 3109009908222582548401535257352207206243006498752484140450564705213373451411012403324138583250993789809381
937 4037416570487844112960511823723620002626230409648504016699711584325505089947097440356601197317482731107834
938 5243062275401024726499110307310599593169945043711713577076648635134646510904410333389540836132209921229092
939 6808735621851318964848722907995505242116420366366664827831874951748716349782581258376677541453490369672556
940 8841947383644461410116646567140376874304286513457565394313989447259228040918749494405021978385214580708274
941 11482312998647421800163992236223422036780148112434152884360466309868106786653134013781012686803951687194978
942 14911139602887398617753039158431422969886449339774390248228695508531786054761833000848651668869705612601422
943 19363875926652419611918053238772126409614555818937397528773500972285094569848908859819066827877889482564524
944 25146279955033200032972150665184558807078976679451491483693826580095387563168069735791265502428822479845373
945 32655414544696534934201008390178720297329464038787164093890616606326457402290282396394309264746192976278732
946 42406912712054473390102731878180785328609035314056241030618952967097597964681203341124565974918250870280350
947 55070384830250796912629343740340699278554298635630300115835452349285432166618720823001174638617326837005568
948 71515399056386309842772963760912958795755216190003335451874287790573657177954111656953268337653765790700084
949 92871192347011752086818511411898633315245346826982838811725862082877392300653549467351898308925650316353391
950 120604212264203794038355951698856839892460220370739000911804856508274687707057985395879536545914959918661230
951 156618814169204975101433222502748959275295223329559423338348830514082230836668202697984821480192408425239946
952 203388028421694528415057824893102594948343811786404413766191728552995176833049702862183684227004400150666890
953 264123377032934445849649301773955769607632277374845745234659341554721250290636588274153341986648575161949775
954 342995400646897266694692231047808991185670265976430834541266720171469146744983224563852542570529668936696975
955 445420038871666826240881187948540729530815720539078961774744476764487014060162124251307686203643141759237618
956 578430528964097064669873268802146517869786716194556486815700814178670364956733146921901574607348417111657560
957 751160360196735392670698744007816431527960254317575498613974220486666571399903973848554315192077133037614389
958 975470447144935375956835250665784506832822455174122792416647122761205771293403568534484882283079596577671116
959 1266763588275508746231144262921352501271157480712148043711857425621482325041807890971484507800511219397715336
960 1645042136619663106351791124120624395828641755527322155258265918620092167064327543530819633396678044085310764
961 2136281510063124814175197565310087501589503367634632854529294209385729429216213490295541048658051587092855182
962 2774213856682943269349162960408429077753335183286615826158335406298084315914375216796631934390371382436144611
963 3602644354855757676996227553757693423241793442386796076577162656162111627902443416786982391033651564364058466
964 4678459202526215131227294925674614902927763211562612791132762728933549265803369164088525877918977972027448101
965 6075531846545140778168741446309866360960878855679414594511206219090503823136783459835269035846866293762177253
966 7889795682829271397018254661586918509992128371984539076771976295723587595878758037426004979831877638403912929
967 10245831556654470429338062618015910786716078508012905887968488003354824010160928578929272217840494747806248024
968 13305422409835069092916973157224961916159292249829378250678041619825736447405047794798894294592341083474191917
969 17278662500474244929168350888723375143473107420279286604953153528122053073705120172989173621159246282037734787
970 22438384036918048449976553057632546086906078762253779138107595300831618848032777732664455588593867836104121308
971 29138891865872125516446942367861065864210448328290733890383573276695391930645398299100397315431169352593301193
972 37840292677672285224420423871640122737237928839977719663495848943494087319973694666571134508960860768805445160
973 49140089352846858503324709084232592597823383544487343279608681234302835103128088078804596374811462342559332907
974 63814209952731117838367127122210890539656409015476731552915470891536643896384523638954140245734378612726355483
975 82870288709707591744392185229086525428025088965650984877717698615349240468635263271440376817343238994457789247
976 107616857686042311195892266976171177303478004448152736037948505795672023714304168531637490003797613598898185014
977 139753200315099385636127037901105668097234670981831340852654693867370415070434772180056152428368506762989665279
978 181486036837195448470315331053114023014800778172457103195504409196855044855098314361900734988965210293282209306
979 235681054119754738653041789369461284361051480850779370666573796908860561109070241871624209003453641614621040803
980 306059685025943190498965401403227760618980046786674418105660483737734665895859684264974579457085488498603014070
981 397454649666419417521152955881117727845786844977292423967549127673846166131332743720024610396471798411883041990
982 516141805896669558437812919651048365674700986778988980171682684701645950030204595012491801064479271796174148554
983 670271096382605505597563774196274260584544774404035491095751067249896656340634726923774465191682923591792732010
984 870426184264332893930968494975915660579045716830291256114967154568604442027887822862936204322943128138693331532
985 1130351206164032180902345867369844253516558141509903179833815729273666391355937643502123796083348507689178736086
986 1467894546803373242154715634007608398736494347429318618141053562077185330523783397669242871996520401830685561679
987 1906234441813296676365996926509424450113209375809431786901652714782170664849969276498300678673787425465943514753
988 2475470567738265808829004532837394326309871246992036265480704456297482878457085062960338025520321745112056214067
989 3214690909639227643116940265388368637854178694167169644154335453054912291812615901225159526228801422968424499281
990 4174655832793458215513364508038949350081284572126945704551031797555002422060961009577765549760109339961376258709
991 5421283666812089080165834567722602763423544802409660451067860038351849561857581069123492366412599516927408414801
992 7040177148298495637748324922626494149005876850361009134226560363689387857710629430261122503244053305847618449514
993 9142501541257629622869719977948834624555255880757336597866709444305452773495238362674165150936759731517767993842
994 11872618070711394608574189776604704868231257742208129456154172243353355548822422556596937755622694032042991264631
995 15417996837831829156164857345237100204001578251208715924483753916478990980943562934381350269184835745671795434865
996 20022089911054359078858879604059050069441091601335246278198695863026061208791713945359341493856068173076417966930
997 26001048555327078925292362292839641049179602694770844044445015582914137676189847376204140648286226219029918041710
998 33765432528760205118991975400802916683081206039432189077551613503790252891770054496898430507750136088323270680493
999 43848402168406930688610284706033255732392216792055112394418536455787917398662900428669314970267006957566137005250
1000 56942329143412587861382637969655345680077603801093745842752354563395359257020257294921823571691442290721465637955