0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 2
17 2
18 3
19 4
20 5
21 6
22 7
23 8
24 10
25 11
26 13
27 16
28 20
29 25
30 31
31 38
32 47
33 56
34 67
35 80
36 96
37 116
38 141
39 172
40 211
41 257
42 313
43 380
44 460
45 556
46 672
47 813
48 986
49 1196
50 1453
51 1766
52 2146
53 2606
54 3162
55 3834
56 4648
57 5633
58 6829
59 8282
60 10048
61 12194
62 14800
63 17962
64 21797
65 26444
66 32077
67 38906
68 47188
69 57236
70 69430
71 84230
72 102193
73 123989
74 150433
75 182510
76 221416
77 268604
78 325840
79 395270
80 479501
81 581693
82 705682
83 856115
84 1038625
85 1260041
86 1528645
87 1854485
88 2249756
89 2729256
90 3310949
91 4016631
92 4872746
93 5911371
94 7171412
95 8700057
96 10554543
97 12804298
98 15533554
99 18844503
100 22861134
101 27733880
102 33645251
103 40816663
104 49516721
105 60071263
106 72875561
107 88409115
108 107253618
109 130114752
110 157848632
111 191493883
112 232310547
113 281827267
114 341898530
115 414774091
116 503183206
117 610436824
118 740551576
119 898400208
120 1089894092
121 1322204638
122 1604031905
123 1945930435
124 2360704526
125 2863887732
126 3474324556
127 4214876132
128 5113276341
129 6203170432
130 7525375070
131 9129406975
132 11075337410
133 13436041936
134 16299929668
135 19774254224
136 23989130357
137 29102406697
138 35305577129
139 42830952199
140 51960359174
141 63035696584
142 76471738520
143 92771668188
144 112545922413
145 136535052769
146 165637459466
147 200943036595
148 243773988794
149 295734347968
150 358770044552
151 435241783072
152 528013451261
153 640559373673
154 777094426442
155 942731885908
156 1143674922503
157 1387448911297
158 1683183259265
159 2041953303817
160 2477195086890
161 3005208538150
162 3645767911823
163 4422862338265
164 5365594224173
165 6509269146676
166 7896718057973
167 9579901317238
168 11621854621056
169 14099049707945
170 17104258246095
171 20750026157918
172 25172888496183
173 30538482720356
174 37047751867032
175 44944469925005
176 54524371242244
177 66146225863299
178 80245275571244
179 97349533817339
180 118099559975257
181 143272448471440
182 173810931191796
183 210858683058828
184 255803152983834
185 310327524226077
186 376473750089376
187 456719025660620
188 554068559477959
189 672168119453216
190 815440567924656
191 989251499116452
192 1200110182175281
193 1455913335159114
194 1766240859385191
195 2142714609474567
196 2599433635135187
197 3153502194613146
198 3825670314066362
199 4641110881991018
200 5630362381107471
201 6830472563282751
202 8286385898441865
203 10052626757827056
204 12195341367301623
205 14794775002436810
206 17948277197049956
207 21773947511116318
208 26415058393107337
209 32045420774214807
210 38875893337497558
211 47162279235939423
212 57214905993766479
213 69410247361068102
214 84205022363504912
215 102153299560554868
216 123927247071671187
217 150342305464778523
218 182387726238993330
219 221263619576490888
220 268425898812430311
221 325640804806196790
222 395051052167264892
223 479256074530769804
224 581409374091324673
225 705336621162995859
226 855678926627774382
227 1038066652866767712
228 1259330272443258600
229 1527756171255688911
230 1853396976061885701
231 2248448028229150593
232 2727704102759920398
233 3309113476851245070
234 4014450098014240929
235 4870129024642015311
236 5908195677508783023
237 7167525949952041623
238 8695282121207730534
239 10548679097269616235
240 12797127125498766829
241 15524831228258687226
242 18833944705109932296
243 22848394803124173225
244 27718523827766188536
245 33626719505274971559
246 40794245455227013182
247 49489527576434743716
248 60038206673704359952
249 72835333799203126780
250 88360165027461814006
251 107194109732571746302
252 130042504535695919527
253 157761028363462108063
254 191387747868737079622
255 232181993323964092804
256 281671520900398836521
257 341709727574103196472
258 414545061373306323252
259 502905226400768137258
260 610099336133339883560
261 740141840669035803087
262 897902869032497911150
263 1089290616901234990772
264 1321472610225199083577
265 1603144131125597920097
266 1944853858699701116569
267 2359398920073007439821
268 2862304146473775577079
269 3472403482607115460639
270 4212545323276151263726
271 5110448192308649174876
272 6199738809209884165649
273 7521211419435083249225
274 9124355550560681169322
275 11069209409260382285891
276 13428608329333389725712
277 16290912475807165302791
278 19763315958414280763430
279 23975861281690432027156
280 29086309473999081202033
281 35286048283208965367681
282 42807259702644048616906
283 51931615253204729786228
284 63000824662465112072119
285 76429432991798501797831
286 92720345467605667100622
287 112483661426019947864052
288 136459522707710379891209
289 165545832181709461093241
290 200831880464918426460922
291 243639140167562475077828
292 295570755420767204864056
293 358571580083232316936175
294 435001013075030818734006
295 527721358542636485834628
296 640205019968656433698681
297 776664542676366813589889
298 942210374858076274683130
299 1143042255322994701144052
300 1386681395490557176221880
301 1682252150911324381085936
302 2040823730994556698022111
303 2475824744069587516756117
304 3003546102612224002590746
305 3643751122580880436289426
306 4420415665257247249879315
307 5362626040115323524562445
308 6505668295438318225706497
309 7892349690928875401928377
310 9574601841840199783014313
311 11615425572834756481036424
312 14091250316904343997792542
313 17094796419516568000383287
314 20738547542097448436672713
315 25158963207354695686552028
316 30521589247470019211114473
317 37027257542908337436820970
318 44919607233837212838749347
319 54494209075677412621763660
320 66109634648512169102800085
321 80200884965416513100592626
322 97295681384933081100975913
323 118034228927030529537648626
324 143193192134385225224200654
325 173714781381855244435315127
326 210742038924763581872136097
327 255661646158600794710885444
328 310155855234278207332649105
329 376265489882790376435449189
330 456466374848206889536041815
331 553762056233139970637017728
332 671796285160170500174666354
333 814989477294555725398867008
334 988704258676410969834182135
335 1199446297601174551706318232
336 1455107943759775346417203677
337 1765263798994053553749852781
338 2141529288876843930185301970
339 2597995663725050819721343785
340 3151757719958190790358361513
341 3823554005118361290533027867
342 4638543482412917015931894875
343 5627247741089327985766077010
344 6826694038690502537472395243
345 8281801982450277883889598919
346 10047065781444331437639451700
347 12188595070321175367824753670
348 14786590734046226187546097455
349 17938348454004416977904458968
350 21761902459122778268437486835
351 26400445941535695284369381710
352 32027693682625023270135458721
353 38854387721315525807607853963
354 47136189703765803691497452882
355 57183255485210135129136904582
356 69371850555531310496961658252
357 84158441289577536684507755707
358 102096789743581953662412214675
359 123858692202704731930849701510
360 150259138144240427215219083221
361 182286831826865450485354541941
362 221141219548180976292962395904
363 268277409251946779984459848786
364 325460664737156915113596753368
365 394832515292688225610558411620
366 478990956582265762295066167327
367 581087746325847715957478382002
368 704946438528552447888328083513
369 855205576672792875103547166733
370 1037492408499658325588901708674
371 1258633628047839301881864104578
372 1526911037299786081866323953364
373 1852371702036942996979920706732
374 2247204217329631222590479118352
375 2726195173911896984885545285679
376 3307282920237744700843023667682
377 4012229358766297148731351751194
378 4867434935439090023834898917927
379 5904927343938748349423800626601
380 7163560971986587651305664731179
381 8690472009286373733171988684543
382 10542843711323316730151909391275
383 12790047928652947952742388509627
384 15516243102564844937627933795307
385 18823526022802589638470957462988
386 22835755381568886787202309214182
387 27703190317007976811037208132109
388 33608117660946725160461008758710
389 40771678632933312811766673489889
390 49462150642219686544938662174432
391 60004994353543003275090571565707
392 72795042282195951227832960075335
393 88311285384760796165460893870641
394 107134811407563385803931851333629
395 129970566789132272591134160547811
396 157673757106140249402171368679920
397 191281874767086974562632377438630
398 232053553400020287374399050928519
399 281515704042239973919337713102951
400 341520698395782977194428284668659
401 414315740677978928422261244743993
402 502627026062739724587722138614634
403 609761837470303110391653989948263
404 739732404259435382982788150496074
405 897406161365575632384959519175994
406 1088688036132662606947591896614624
407 1320741589532682894321990947543143
408 1602257293574922868241328660646095
409 1943777991970705845435756945314753
410 2358093732648684773858018190058746
411 2860720758711424498445740328673380
412 3470482596181727608837394318621643
413 4210215000441162991820182469117717
414 5107621161806738624205141988293711
415 6196309197939401231152733884908335
416 7517050787472084125474724832451479
417 9119308081047006993716053493097573
418 11063086073017712839151810438412326
419 13421179805666397613009828628471072
420 16281900564377822111455568957144452
421 19752383160559549720292963275766095
422 23962598161000712712113145744883812
423 29070219322807451336318287733177523
424 35266528520746852567471021618085859
425 42783579308218936692945746450537337
426 51902887389265943686661799943634910
427 62965973462283656525813610382047236
428 76387153267950054138823439010518308
429 92669053832327876250279007967662760
430 112421436992887425970571971243428855
431 136384035153888138682685116988312667
432 165454254476695590019003404721490191
433 200720782997442442586474426339576049
434 243504362305661379279420172790113386
435 295407249694927322966081972733748296
436 358373223157210979491895583115795532
437 434760376425161033630719022126313840
438 527429430257488909880998030093976600
439 639850867250376335851570001337405455
440 776234902404264474534255118325718123
441 941689156880960064553258523047208313
442 1142409939878402507139732949386784362
443 1385914302184063886419153122176897748
444 1681321551878991209385235094910646044
445 2039694775036202188877130678026441576
446 2474455151461363222507849700152755416
447 3001884581718852132388847730246732016
448 3641735448969228468240417731584137472
449 4417970351373492942774672849909855594
450 5359659508254453007327931372957063907
451 6502069448132855514467664322343848269
452 7887983750316919400886817444520746017
453 9569305302195910610272052539431392061
454 11609000077232112799149183217457833637
455 14083455228693476021657032917610589053
456 17085339810412328154045880647857321070
457 20727075259381556622286298379441458541
458 25145045610755049565060971229351314135
459 30504705119009502572388902602308378042
460 37006774567142358086856566924652226311
461 44894758317459277487743384369172972328
462 54464063619655188098015436908604364389
463 66073063696887300897164620126062198026
464 80156518925580776918821653043672787080
465 97241858735993105072867533691530108149
466 117968933995374661695153832070971566690
467 143113979606129711260214803300322880825
468 173618684725139213832603705902631258867
469 210625459292281571919460272827283485178
470 255520217609740849407203657196456457506
471 309984281229396037505219094105060821895
472 376057344926283338402383714231123019922
473 456213863851864115321205367274795807001
474 553455722587857220394072900966325915150
475 671424656583231882089226733037297481840
476 814538636189361593349441536337620362665
477 988157320914500807182045242240251621532
478 1198782780206782379101505515067535106710
479 1454302997816523228508709172263991564216
480 1764287279045919266013928266369052386112
481 2140344623972202604416311980600175406033
482 2596558487824066719737517347874971213034
483 3150014210411923940131590248841297128184
484 3821438866995155822220816981878594610024
485 4635977503184517415570258518216214972689
486 5624134824099018222752303760456466594221
487 6822917604305800601853809275524001700931
488 8277220602122323830362518447787993265148
489 10041507881168243096376446714157045651259
490 12181852505140445700792758694757221057292
491 14778410992964512420530276042632192270326
492 17928425203376436360661866291473489398510
493 21749864070371592182882683273352084008534
494 26385841573556109598452941791568298981223
495 32009976397655127821205245552024765575444
496 38832894001960928423059054827548767276376
497 47110114604083252253421573275336760541523
498 57151622485251495349798019989493806192782
499 69333474990391941050590778684251027250074
500 84111885983356453471121054726883219520400
501 102040311186732889831782921018356708918910
502 123790175257104482014665604291708792927444
503 150176016830660591613118546083277091908667
504 182185993228315719434323791635301857484112
505 221018887230276647857382846462850624760487
506 268129001834359900110804419738187385302010
507 325280624319611395460602439727681191494792
508 394614099310003336511193218411932218744866
509 478725985293359789982314273138815438265266
510 580766296480092679814097194157172147184176
511 704556471737197161828762798448880940111620
512 854732488567857753441881344532158032020288
513 1036918481796173472876205136167459889504399
514 1257937369026450120733587982630310514264886
515 1526066370860810020844392402368497899566896
516 1851346995180421416304994842096179091061688
517 2245961094490424752816188060508111309806554
518 2724687079783784542798502333646926748071820
519 3305453376263877222612599527804098895255996
520 4010009848001074384441362326252979835367617
521 4864742336568932137883243670785137867387904
522 5901660818365105610759448806952597756892303
523 7159598187391555731493036789582908271157189
524 8685664558252365752337429191951406170724085
525 10537011553432787168642424034047585261785773
526 12782972647923211921458612094555696571592327
527 15507659727706996464257114428202623319664147
528 18813113103970873686869713956006722214920144
529 22823122951971948071311076282259702050287760
530 27687865288540880209194319953044839917675664
531 33589526106905985819953768759997437674567967
532 40749124294297541551446805549580345945725156
533 49434788852549907303784234741531752116449241
534 59971800405982694472426658775579337378235014
535 72754773053905906393885270870135033949827341
536 88262432781612902858142385298337657269491489
537 107075545885583776545012099254344379484411632
538 129898668837555724616323175536604081534699392
539 157586534126096604825517495489648921452375056
540 191176060233002590645471264249646359126943023
541 231925184527300132196918069799226705072668179
542 281359973379850039500702304540758457189117420
543 341331773785832733973128963316337794567352434
544 414086546839738640367014234186472828517179776
545 502348979621351543225156619484810485786671264
546 609424525506935319770168718739154865271082896
547 739323194344491044386491894275758946805782288
548 896909728470587649212009389765407868258157344
549 1088085788703590239857480654015054227385100367
550 1320010973230890372054398723814280932457768546
551 1601370946610740411555101028355039389646885966
552 1942702720396573145528229991671377184214238401
553 2356789267236311785895244225857850012731418176
554 2859138246857663329120400845342660498518089440
555 3468562772364598648890569564081815363789172336
556 4207885966709089693277061458357574310594954624
557 5104795695179677342489070848122982178853111968
558 6192881483883267582346551502138036406238212335
559 7512892457114157954400950225952317338695980881
560 9114263403724898365956051254307356728342866848
561 11056966124121471511484281245978733912557105248
562 13413755391357783297379525471836583925288523424
563 16272893638215446626499926317179244423806612864
564 19741456410580045275390495881261059787595785200
565 23949342377289134968667557339618634098190739824
566 29054138072468812311156628187741616277043851792
567 35247019556352079893503179689879652683282064127
568 42759912013466237847904129915831970021978045009
569 51874175417191136213860181170139326750320911856
570 62931141541312607725344462416118060662878017104
571 76344896932670391022723987887954644588166540528
572 92617790570885837649223914205133889011973153392
573 112359246981465882924614410086394948799568938592
574 136308589358755017893281967426013582897759678416
575 165362727431223830204438595613755199174803530208
576 200609746987575910097941775303634851858085594336
577 243369659001042147945845905219466821880063639344
578 295243834418233284159706086389606148630384551200
579 358174975959545891885050548805724209293262568304
580 434519872892216282907774536693678853881429108832
581 527137663463102120556998450898812742893402262224
582 639496910444568003481612860985207691692971200816
583 775805499803323021374894828411221274590730879232
584 941168227234546851579333424024976473765534409441
585 1141777974222122761677275199328611325623620003776
586 1385147633223164909623121104548078147503683643120
587 1680391467641398193782827190937684296134068194320
588 2038566443600944085667877739743408505427330762624
589 2473086316493160368575652276437087359308759871456
590 3000223979956262489132650727335900102202162133680
591 3639720890400830492614263588321107793895133334496
592 4415526390204153513989158416732329068485864213729
593 5356694617438700365568491840757305542251398623169
594 6498472591660823127245767040085916867875018626945
595 7883620224883988036868888144633995015378702270065
596 9564011692525386230651715335571679311512770464385
597 11602578136126330316319593075315087816940101227009
598 14075664452619490684895245351752175176248861098465
599 17075888432575753174027896079088075278451023232145
600 20715609322976583666642159667409183072346156566642
601 25131135713180737180631318084141512140832020780370
602 30487830330619437546199809924898817683083419403539
603 36986302922280260673445576964984734550958438030484
604 44869923147164248710314465109618729566337140300549
605 54433934839689634940966180445190408877849910764934
606 66036512975815965257285773520505496694790011991943
607 80112177428435455942181018872257671871038873090408
608 97188065861011209116208914951345747149489896322554
609 117903675183987792782851074618754930221836052889195
610 143034810897168529963482392702896442362668073669565
611 173522641227787967509682202627795260045751493073104
612 210508944150068228183127779592779994596709931103588
613 255378867297232476893442244702398724163047071404137
614 309812802136922111834408425147589133040896982169071
615 375849315112738077091694198668094629735686994161014
616 455961492541173533033875217540352301606725867251423
617 553149558402184742150084132491698048756215763573976
618 671053233586172534932935207110452978978051816463171
619 814088044483341064896417599813349421340719890132736
620 987610685711129032406099802441144681386471383205840
621 1198119629861197260589227582033924675983181314309428
622 1453498497158429737482669826736323400146228385713565
623 1763311299295351849317078251883912533187125367882636
624 2139160614408089926408772450552007162922812362043651
625 2595122106949263459442647668092359464529538229295073
626 3148271665351448201592731800584057513285753992869049
627 3819324898937620736525667007694510492263805809332220
628 4633412943420961801422084607507859913604525699464956
629 5621023629132090833828184409949004594990997082670796
630 6819143258993288094417411991982929270974178396980224
631 8272641756151717831900081818719252671120406782693789
632 10035953055447069681217160070603165204307532150576426
633 12175113669855159607625932521155172367230344512620076
634 14770235776804423067068580189247531831759882741915149
635 17918507442155871268661311989831589345045636734784198
636 21737832341093492005186978997526099837309442544116418
637 26371245284514453806609063605033959750913968243581374
638 31992268913646544640437248014982964345904965326252170
639 38811412172639832734854660006965893616879143723232394
640 47084053928791550566754741825685146287999550505926184
641 57120006984238620247971901896288311492307082656502609
642 69295120654093779855597834417443483859537427169122685
643 84065356430898202922666414606691015691297309911037834
644 101983863873054074191327726596522605036342946645822032
645 123721696214147566196514705594048704873652389189938450
646 150092941498662020003123769199082664624566357433519824
647 182085210412308564643561017214065628970471322759771994
648 220896622584948397378415677221031522587350466483004389
649 267980676513739947945170419046716668875350016988930572
650 325100683497978568193142320943004980367657099645433181
651 394395804152072348048740155360448464227194526814555866
652 478461160582970550971406569967139479918491836725593700
653 580445024456024625162734296563662084954834783371415732
654 704166720670172191359249002157710789828487172561354182
655 854259662168834211362372771356793454453053529994874006
656 1036344872581142776005933788570859083423524852754646001
657 1257241495166091173384349465791890606010875319237650389
658 1525222171679831121329519884838607274886225336226580961
659 1850322855177809689522662205781612255253882435872014142
660 2244718659329882037571402361142060719481076962686570008
661 2723179819912852588542808931109200199399568799412163708
662 3303624844368877213705543227672862284354403582783579440
663 4007791565039049405064792229830573074182890755344933622
664 4862051227207883616427165001187366528635944285339807629
665 5898396099789026392433098789758225612059469138094453629
666 7155637594955117565817448255550116218070344457332104018
667 8680859766634948687146968140388723492956569793558684979
668 10531182621812758376669630346170335748210452229430699121
669 12775901281142640414241032707312396467691529192117269129
670 15499081101055493002783841638421596667091097991529432837
671 18802705945424370216489384866094458951445501574313012277
672 22810497510463419621554177095925032025628392329657945900
673 27672548737671303237981342097112398554264336614997753528
674 33570944837460329630414440886870624166323805753092207157
675 40726582432415447196231889142420740384394150210424311175
676 49407442199050395883378857282809463877350720003982996154
677 59938624820863154260048487628979799625561172233413695275
678 72714526102005794674289520336292196093252701425530964404
679 88213607203061287677073361974713792760343799417060397241
680 107016313148485657893562746840808251711789300991373409519
681 129826810658949077515116923936733283737417693321031355418
682 157499359396620380753098266033845682291682029936029108946
683 191070304234080710383512706920716306458005835689121316103
684 231796886666496157579744596063137046842399985899545627278
685 281204328865546553463123453345946510719750705903528623432
686 341142953686409707723171940974926310345311878136942318707
687 413857479788415502397461461311218506438564579562473283111
688 502071086991476790074534823285932299198908378979533680353
689 609087400139962447968097570126740550910697679970907089871
690 738914210798911525483214494063473834648115373291938445289
691 896413570195531906236312760097319516939797403227967554235
692 1087483874429612616619825467018035823397803238917088870338
693 1319280761096108774199570063081172870240203224816634497616
694 1600485089961655327662693516427119380959953930720163121048
695 1941628043648065035385865457402045691305265808857105439755
696 2355485523436480537783326918713264197743830388419578722867
697 2857556610427957327857861741999196496942738767399112403219
698 3466644010567919775825959312125937047853436447370019493090
699 4205558221366831301309173806189410882501551820661957938379
700 5101971791562363207545486566286730399441349223889925492614
701 6189455665991975824165312033304766222839152462807014362952
702 7508736427088084598364882096385939093079355687623648860568
703 9109221517049739926027575612813058474039309618343811981616
704 11050849560697804961413441070215104165344575427200917421372
705 13406335084134285499196767988928368363088405815620496144238
706 16263891694562242827054629730927564860031144583019608547457
707 19730535705130162602880589043053501907884581030389628040547
708 23936093926496993904189762849242912790386132851051585978926
709 29038065718059357111735249415529643189827482074941511471540
710 35227521384051332935900561448834409412666634537748525834492
711 42736257811139417534265443545220348505745990225372174695060
712 51845479328189157460293019158033406979785299843715986676677
713 62896328888886962421706460228248511145129875270916904098048
714 76302663973021247920903228217176879508218281086537400242286
715 92566555667583490747957857948104444368249425669557008789743
716 112297091372713653350838446991157946276134006699946636830290
717 136233185299210647255028209840400859066520139550998222809216
718 165271251017270004366763459255930502256347621625939734280756
719 200498772401321337302664020704764911669014256163688260115248
720 243235030212460754836929464249985260174760246389060434810309
721 295080509540649912297222483408018667154545546232776421486985
722 357976838429536874718928943636267178299675421503693325585033
723 434279502402558122639832171853444057807893702590230725827319
724 526846058070141613387790029801548502176143128259787734617062
725 639143149442855266738628476792706448452277134959734371447352
726 775376334742065913993656686633107307518797274510732594256568
727 940647585759335918360420145889037809775144896136672328537324
728 1141146358160657255663084166593802721444159152300360588652573
729 1384381388373118010500013630843787981618919398689421023462881
730 1679461897913767922797236114251806648773464944922197444949866
731 2037438736343304797516165057888073827073140366425890770534899
732 2471718238745862920155997229741517884881034069016121496362218
733 2998564296816004533543787259543066387057177197275909230979280
734 3637707446258859800282415736335772835509454332235643602426632
735 4413083781000925714276072422968880143028251606746376196683200
736 5353731366760261632636492568857917952803396502883048525220525
737 6494877724920918888299576735451720674247555655183409113873097
738 7879259113294036898799590366295508655866475053872830137335978
739 9558721011207804821596826480547315304639939998795027582285844
740 11596159747551109619112991538435389131713080365220918352820743
741 14067877986296972539268988768176907016594114434237039849182961
742 17066442283112977072812776027719973403651291631512949080162241
743 20704149729371836873095191764055746239160745963748592682588873
744 25117233510372762587371264187024626382188997570494968879272074
745 30470964877133024220007756755882544334992394073378017404492598
746 36965842602053943108307333491334265009239949728561426518365695
747 44845101715347980007106923857629773665106424782434256655701673
748 54403822726555784828703750338177088969746364781229284237987517
749 65999982474106894447816741876612478101459445146450202590808260
750 80067860460403866987085730644789385118053559580687242439991221
751 97134302743516844059898506672509358521704851212200191520153462
752 117838452472888680932993698436565104760865597175948784202742336
753 142955685983261443520364962623589731143054594746443753082014409
754 173426650860394467740372719379472275478046988819821770486507007
755 210392493462448410848680052870806540487286938548383197004872702
756 255237595177796390855786976728436314152393363330817453660574375
757 309641417904352175684490727066613403122139728112046737898561892
758 375641400378459070132307468943225881223599173258496940489370152
759 455709260838862937119393199588015266341652732839184182929361373
760 552843563582379781179291706260524624863357584051384374449514836
761 670682016055268462112285404697089729624223181227333158652257171
762 813637702038529905632650367320679460767277775973776911734271580
763 987064352898924373373023086700151736245324764793598682220778587
764 1197456846361372784221703139570958276732611703341981879225651289
765 1452694441539169175077490116299394590885005066672799332886225664
766 1762335859443521350761980843366007994007144794784846070784787556
767 2137977259821980420894288312309233875230743968043343011274157708
768 2593686520660843358013681511897249141572396700882527194203519082
769 3146530084243223139192973218157773766435754284933911568653033917
770 3817212100298491601305258622854863496059977466161244727305291088
771 4630849802337021506937908990175542956827255242135021639039562668
772 5617914155235945880310932076875694693072580006928620321260341255
773 6815371001597318664532635216446652969805191710270602200485992544
774 8268065443136487839610125332746047560690196776943401533372218208
775 10030401302580009190372106176112055554697341571728247604157005764
776 12168378562401989611266394488421289429928085539771590615431163473
777 14762065083062832969280076000318538571500482240654117809634682554
778 17908595167306056108473049218476312337936236525588029378287716471
779 21725807267604547709778307841331175833996213991749274105593007559
780 26356657069941569216716216831506718790823469233884295744632570227
781 31974571225177515097027148908382413483896049240812916065892911482
782 38789942226774833761559784124829066453701240951083518266378904026
783 47058007669911321601169909457575114014391437728026919799751122234
784 57088408972491330791542015633687169569088779299755167403908127999
785 69256787534893320402808410122108458999016864839526758019339291471
786 84018852617956153372088486122426997570517347080180875828973974025
787 101927447785262209480561535340903309908453583605768905207261690496
788 123653255052866757190339843182234485742449797597518179312854698055
789 150009912122808326407056060013741204533273266831402475057487268282
790 181984483347985841504083208922123618017169316072215391123380179764
791 220774425574760675265642993046952684470870557023298909389759083790
792 267832433244671996866812902504527798485261994751325829189510206025
793 324920842217163327658354918138214968054350774051080996593418334023
794 394177629752056648061163328260323427053367638890607754612757625494
795 478196482370012801433251814382750424623884985970788630441731599519
796 580123930155275010913813349723653734532338569576557535648993290015
797 703777185208141768104153192905888220274788367174075714961847988070
798 853787097330950094511209252919629424808061634005478190019335256352
799 1035771580678935936015292461841753042825230950077693581142715436116
800 1256546006253696611280935454888705727296101507100992490532474519907
801 1524378439498368608147748357393233525781363501852318319721984725931
802 1849299281715531935806103275531448493835714275903399316315403059954
803 2243476911467588583867266603791771920889081914794007070928160685448
804 2721673393837601385300518418174522345512966900764795701369892284967
805 3301797323992876396214331767898176080045305470341353237018885574982
806 4005574509201018164318484960804064300320093837515428951980733563052
807 4859361606531968258829694213723693725128155471520907142000068819404
808 5895133187210904194844986675565446767953386421598600723142784255521
809 7151679193464600806125922130454152495249487928699593213675258775427
810 8676057632962969414273670487847386021030851430551911533397243501358
811 10525356914678501350079773763378834514866565706455310849712646561312
812 12768833826146089933947040367170606435755647621249317920640807246760
813 15490507219983691319247558785345128781268614522014113622010699531727
814 18792304543976567715461890553243304861313919992355466859029585106709
815 22797879053177585879780375514047369161634013829870895811010318669761
816 27657240659709554138610069727771062886762169301391802953010387489166
817 33552373846920458333455056403336509654715555722990403676153171744686
818 40704053040385059139580978533790662149965043651689996889828430520113
819 49380110673348028553854649021638048170995895082241908423225674021471
820 59905467588026529903934422785016882685862460788697219272938320582783
821 72674301414172619837881463152187489121618108409946537193579127829543
822 88164808634156311157129021937532617902886722931960650815589827361270
823 106957113178132878872590912490775922764200642924316117674619412467979
824 129754992231310464752371288004823291925834656754187013485629731137741
825 157412232891020018890981357732594354812596826055578816438640118626906
826 190964606737940477224436414135930864467312381778569220114793290371592
827 231668659778325536364017392669721526617277425430259217004621720891705
828 281048770451673564917872041691359574788273320512501125427847394913176
829 340954238039700094821806464476376457474135781301198344700785715495959
830 413628539453872714659687927628563946595753889711144881894364843325502
831 501793348088029025816816949566096564498640612643105532709954670686772
832 608750461266161904689407862056872487262841255567421650384574083154752
833 738505453497472369441779150061695779188675912321608663870203814292492
834 895917686388492388332760507794290134001272738377187480308843932919398
835 1086882293126432865557196921930220998468585120155756700423637223290990
836 1318550952904758401921214314599942525085862545586015917428258944182695
837 1599599723356431966839086356291302099874135866098517042856106339095871
838 1940553961396132061660892820767678557348271647399715387556892054591830
839 2354182500850004776320580748396242503944025537110860269451256897917332
840 2855975848938033802137397697962339068442666149753965802161211568604105
841 3464726310204195706826805560019211555705507405321387452545785651758856
842 4203231763701668076268584710080907334894183317642996116415989466051348
843 5099149450090160464601345217875197468895456056020183596724833398970746
844 6186031743216593330158542139805418467364041176175940297148470622261736
845 7504582696121351732079756454405360992449903721761956214576729566444431
846 9104182419477783698918842810696663092324039587860473257432835905540302
847 11044736380873915760579735631464341649672311235260188644989727960132132
848 13398918881723920536900316379860584153616336772371048914440984858049465
849 16254894730661954339037714077822923222059002922125014716602196426653569
850 19719621040866150045864519637842134777764510327446402169147982078412425
851 23922852804567818122133104347923042112658693645089398285563971544463773
852 29022002254657978586734449565798239581554149701109581882288804943434519
853 35208033997874571916892991705603658048918190877285522179437275565696255
854 42712616693995923648972748160009019041368094599047478394014005132140686
855 51816799113473707347891590970705682133692134186907951651446841037680988
856 62861535494347623108471326602170023783364445422168140296436568997813121
857 76260454376071543645371642982030607936980782194539189210877553855862585
858 92515349106733497984409357059853531159039785116664203927479750282516154
859 112234970147599648030273876697695665936804295444110606096627732360928579
860 136157822952167466152406981045618708049462989089200004382191703905392352
861 165179825206825444739141430611416947631017138790309586264480508848826871
862 200387859204700016656034422317020605679935329667595108443917784414523126
863 243100475898695940305007170477029624721303424266642586837931789546663812
864 294917275012169647652898761447735306854995558453550538489378630584344801
865 357778810506517270761370088049905330638360003875718678785815199582157921
866 434039264882588814406741731031935938575340786070257867996692753438020506
867 526554613989322312391151088091789469734380571186922071924172503720536660
868 638789584136921960421424964789485135671184866631032678020800236081465239
869 774947407089089426573831945835103843720647855720232682402991939986857591
870 940127232295914871312973376446520791351664994510542268667472448835684462
871 1140515091500614887969007798763541397031600324178137377111390233250207588
872 1383615567399310828274014969240571021752903748444779963949322022796871401
873 1678532842411480475926913730688306328607899306898330502438700653381216201
874 2036311652917997746688283818738211659246259310774049181224515852963374122
875 2470350917800586561095025549770147597821600096844307049221208606401394628
876 2996905531789908873486176637861937067555980668031229121145381110121931288
877 3635695115926830833907601602651422203227165534662261799166181346203396527
878 4410642523015920260481433548486526046947813390382494481569173286190254118
879 5350769755311835131794406924933046838299478384893036750236645735025938580
880 6491284846812450019763414723696588235331078709071174127348035968276146169
881 7874900414211760848037429692937159257083982457515954091297357991073017569
882 9553433256623241323964343423625465585691881764414284593736058644454233770
883 11589744909541239070652627242363677244938141075188333774960574497417607892
884 14060095827341825631747652792133824842759741172032640824181783103819002520
885 17057001359131734505233829429995761910315721840063869945327164213940933808
886 20692696475058565339141431032647184113542887374726131744493345560144330335
887 25103338998074485599622864581133710160490700765108626226062518846334584453
888 30454108753386320731417271506066756998790179150001662976299164581360523034
889 36945393600198770751180686229763345234121257859072837103647200549636669202
890 44820294014410531599218115922700504491205240316588791194944558540709686771
891 54373727271033772923182459346325970076897122081003075788680617185163920541
892 65963472180575011993835086588689647321835263156191409563641191682581528433
893 80023568007916837625582739380823472164595004328224050387822974786400530953
894 97080569367048572130816568810819234074910726168287920333150139000341464761
895 117773265842107137469957999843466418188453613543014052077643484560485795096
896 142876604840181623069580864424600128348944314308122678303706003406820379550
897 173330713593567943800998135930666885347734493458124341280005167988180902583
898 210276107193766714552178822160430230581855751317197178383652368537817571785
899 255096401208177246151396938083130735073060991633785969578596927078527258556
900 309470128479211019074579397429456705149958113714789045367277544263691179097
901 375433600659786031068414484018146352471793376870980454930918735946272707530
902 455457168667702868693997223398969824636388381199204505318741710732673238483
903 552537738034751440824813792209789058711299107367492425651891849733014703244
904 670311003876858578294771792053255476899752720910506477729535334293500498341
905 813187608717040201364352656477855605248697035218629156033241337700320877890
906 986518322310608145165350792408522490596431528676753497313246505688501780473
907 1196794429504374859717529614568952721178287279993950675696898874226319352258
908 1451890830712552105868926552652083456251348271627736645275495801304846610814
909 1761360959191763124943505950081540161401306385342525690642773345568537789911
910 2136794559851549156011920434099686513873099762213506145573692081514810497441
911 2592251728519252024705917657498656338509488143412710650892433792247483735924
912 3144789466554003465530731449708445397220787250780203076544325641980498439169
913 3815100470430862043825503241761700874120539971690709554273860976273998937509
914 4628288079147902245189855898239556479369237006909338710307102313974319815399
915 5614806401458510390355206690648078969965668535586092207620348819662821595872
916 6811600830962885250072736305217031691143955815580042883317247693889140948130
917 8263491661675437355941662857869115147395304087207779528592743495193987558944
918 10024852620867200480885168807950655308796610472550305219235516840762525348855
919 12161647180718749636897089242050341822669710234763811364809208922277335846296
920 14753898909238001661603006899548998161179198378176522015701642714524819582221
921 17898688375792005127133738349257443558399985628956725092245968356505318021389
922 21713788846222867170959241591019144432520525600647434646519829332779316958898
923 26342076925370769416149097489258700911889762607556773356826931646753636774297
924 31956883326829279806504304179906779881855431143142865564447280466416458370169
925 38768484157792165056577040485123811572999386958722908447764528160305599318299
926 47031975819467602412518703342992926720394691045930687976357271655499586877243
927 57056828440334802893403872150943582029191301518480993195592788496262112226098
928 69218475621053552530300961392993923851861011753244804560401997418539448072395
929 83972374530291554191903968292542922013040210131421326576103640133064267654615
930 101871062906083559319037706641800365571440195760378051668349608489569585676004
931 123584851752306426489996948232819510003960721361025486314869437822348902634902
932 149926928677677195906146045722078210915850483968582259671696369469102539409199
933 181883812004506475712650349901984990797705915111725125236143649935518997779368
934 220652296162298640769227390387108802370705302070448033683908178095824597097667
935 267684271981766243181746093730101729091099993116378721660265449751324183974910
936 324741100422101046075149965881045311120291294634859714855858238247586296201009
937 393959576043154598605450927274039234972152306388104519416260235666125744273403
938 477931950573446152797354895566582156985192516519525845992363875799190011928018
939 579803013479529712116392602208382522556632712279903897660713484288759597604022
940 703387865231836138606389550441202032560593433640929383975582922111108500238924
941 853314793909513334512535596163280243476443917609511643647279291580211039648123
942 1035198605914019810225185946065265234274149832721236768883422941515730037427491
943 1255850902076318450994413336452374036644855134791684802567331119611554634525158
944 1523535174058084694176159430182475765735955127908063524227596569362878818500069
945 1848276274480185740251309396063521076856246422542923239083454807610465114701077
946 2242235850523340338856760323337560311828398728931027758499715043276590858974480
947 2720167801096786491654115218904142468813591245450553604492078919075780870902498
948 3299970814576316203770507821112524991370223957730457502152792403364540468506520
949 4003358679808152342376897371553727023930817391371386886128375325475648968745444
950 4856673473717665676889432967717007267407261308980898529775654617055860008393567
951 5891872079631685487114618913782272501681411141702135298659077558571590045821058
952 7147722981708003938109032250234646538326266276493820101226408678183144680346217
953 8671258155766088632285191680417122304062221404401883625454005247546023498846285
954 10519534430246274372536501076480643380918467826944806864537460055156488613547362
955 12761770280769614711393261399818203692746866555875834623037175098433079472521842
956 15481938081866401203047376618722346161560457801326388227529254017508860343424340
957 18781908896442717406817884439834871152930681759056845729682046420873400811930860
958 22785267576250869749194781811388598176861499150428232615810421746349049780676304
959 27641941049968535426084214779105605444268760459409131145586076363404909789069871
960 33533813129600220913198833692887877945950171601111266444245153921976499834890930
961 40681536111308224851307865943122524484276437877605086545471562600159644515237146
962 49352794267074313483593057623539646788338659282006970170925567847705668014083431
963 59872328697320587856129558700020290169257127108951777035463027902862156627630793
964 72634098978090202567522820099838493862003993664827611658500203001295236100152635
965 88116037059956603770570196718560840023564451466153999886029457018804096443576975
966 106897945956399321177388081158395711176495133225210845615711503439677497255507835
967 129683213532650190926582862969784309353356632375639078231521925186026547036184139
968 157325154582618726352667077748889914797625392835048209377108001549431456825254011
969 190858967712218947265865911441777792743575564436159475821353155471407956660144940
970 231540503823527172117173777384900317227852002313764562366824718071567601175382086
971 280893298090601485600766835008439964016190661595771532537750285919273269189465517
972 340765626787922073456896393708460254185447788704723309573213313822135425817096310
973 413399725766012276024419213808298748047451782369550921231713516823430661917248945
974 501515762825968879794989410526859588071016233835704921117742973842234758360825920
975 608413708782368200972377491685255299247511367060915766733454477281912255616333755
976 738096922315018391898960354655039608600867999436554844964976402467938802652517895
977 895422076897637118251627432403929523398493392271603054342084404017370259477771905
978 1086281044609856065517493343845707316142068956707762530163437559488778216137916845
979 1317821548433383237634667121230607633369920959021527092530262277560345817313298931
980 1598714846523984723235433956239047597386111620617298625068012563479619086502764448
981 1939480473311906796692330349947507851571559409322021934641225877301754512319860758
982 2352880199077919072716749563755806599619011191691572855872939394125185174237109703
983 2854395961903887952511738974282666187690027425527277776990682367967419932597935623
984 3462809670686256153484116465967921486937538792588193543724136845249332188214269379
985 4200906593001274545383076820622961095538406792024748388689113247717270990866787273
986 5096328669898911663634704253026890618936900184296351443031197651734641250344559178
987 6182609714508767729152197596872597935078969141004113973194635211223419466482476023
988 7500431262942150966786864718103205568448890100025641065724897488783765283795774954
989 9099146109466135690022298674342253165835001720642939690792910052263384370298539402
990 11038626582778042486714629024289761017406561129964961625434135929565138882618400160
991 13391506781855961559431378588045567617025572321656534481307075323690324056855509863
992 16245902743759849511943117562328233804715599747183812258297757691657743989453445487
993 19708712414446105665427234028296155291653138539772005802021894536907076177667714865
994 23909619007447380210810310848919116387191545331796754190711007784624347168534502138
995 29005947677346291874445015101946007006128445516093105633742205436358988418879061316
996 35188557391855059603597212698818604941207414657097219606936840647582407885361537339
997 42688988654797210570384077416921810509656304757122860672661738136366173169157312293
998 51788134764263346260406376091264063675491306477765800363454648188629557539455851695
999 62826761347041388747121005115553824692897867607730761988888784118194696422074251855
1000 76218268128897350306552383703599392309923439929387296470195859441885020478929761719