0 1
1 1
2 1
3 1
4 2
5 1
6 2
7 2
8 2
9 2
10 3
11 2
12 4
13 3
14 3
15 4
16 6
17 5
18 6
19 7
20 8
21 8
22 10
23 11
24 16
25 16
26 18
27 21
28 28
29 29
30 34
31 41
32 50
33 56
34 66
35 80
36 100
37 114
38 131
39 158
40 196
41 225
42 263
43 320
44 388
45 455
46 532
47 644
48 786
49 921
50 1083
51 1321
52 1600
53 1891
54 2218
55 2711
56 3280
57 3895
58 4588
59 5591
60 6780
61 8051
62 9519
63 11624
64 14060
65 16765
66 19803
67 24185
68 29280
69 34967
70 41361
71 50563
72 61232
73 73204
74 86841
75 106106
76 128414
77 153816
78 182613
79 223031
80 270084
81 323699
82 384740
83 470145
84 569514
85 683108
86 813005
87 993497
88 1203564
89 1445355
90 1722015
91 2103468
92 2548770
93 3062815
94 3652447
95 4461779
96 5407754
97 6501853
98 7761249
99 9478177
100 11493312
101 13826598
102 16516552
103 20176201
104 24465960
105 29452205
106 35212888
107 43007072
108 52157508
109 62818238
110 75144100
111 91781614
112 111342192
113 134139614
114 160619153
115 196119701
116 237985596
117 286856063
118 343599658
119 419679679
120 509275390
121 614150982
122 736160867
123 898947715
124 1091017632
125 1316123497
126 1578254558
127 1927340514
128 2339687834
129 2823028316
130 3387974516
131 4136484701
132 5022312654
133 6062487210
134 7277677842
135 8886989280
136 10790564790
137 13029930184
138 15649571196
139 19107817305
140 23203658318
141 28025873977
142 33674352611
143 41113532598
144 49936689236
145 60325625136
146 72523198009
147 88540597644
148 107551098758
149 129972853884
150 156293237755
151 190823130300
152 231805729576
153 280205069161
154 337068423069
155 411515611615
156 499955600922
157 604450668499
158 727407324587
159 887970095011
160 1079000484982
161 1304764665352
162 1570717944712
163 1917536717740
164 2330133804130
165 2818460465489
166 3393879060906
167 4143200650043
168 5034961908648
169 6091367379783
170 7336850244923
171 8956687906910
172 10885681493490
173 13171429861158
174 15870688285249
175 19371944484655
176 23547672349700
177 28497470294139
178 34344609934355
179 41926393306973
180 50963922435818
181 61690178249274
182 74368533144218
183 90780191524035
184 110354606453258
185 133601686933883
186 161088205382679
187 196642695802984
188 239068154706310
189 289459626086549
190 349140989753997
191 426147890380828
192 518141160133290
193 627471879031651
194 756937787921336
195 923993336285094
196 1123470160756216
197 1360765974044357
198 1641965787999688
199 2004183433491185
200 2436994475366700
201 2952094967690765
202 3562759480899704
203 4348719771319539
204 5288347865924092
205 6406637982598108
206 7734286004680284
207 9439862117003865
208 11480248249303794
209 13910400861352529
210 16794903039928395
211 20499743852326376
212 24931134575436030
213 30212838488923362
214 36485229099346436
215 44531615040980178
216 54160961249540772
217 65641532147250080
218 79283750645144768
219 96765790818164702
220 117700585925021292
221 142661473800098654
222 172348765706222470
223 210349906930652986
224 255866549683912998
225 310176194866123735
226 374768253185363121
227 457409019541258280
228 556398556984981288
229 674575724745256246
230 815177025887981429
231 994915110052644217
232 1210295171328098058
233 1467473585685419720
234 1773675031101839024
235 2164627276328404893
236 2633448943120137002
237 3193322337537243267
238 3860210238637962049
239 4711247505841837544
240 5731687474483702832
241 6951135252094886410
242 8403933273908007481
243 10256563782204630940
244 12478431858231826616
245 15134707579886935845
246 18300019132666384523
247 22334275330099133659
248 27173998298359256946
249 32960596490429880366
250 39861759342223528203
251 48645979952987788090
252 59191506901098549138
253 71802881418735983110
254 86844671214596927109
255 105988939405405550547
256 128965647176454704440
257 156459775053755111830
258 189263416224264456595
259 230976643092204550149
260 281056812332774005316
261 341001561507800796786
262 412532481989539141015
263 503462748585955011607
264 612655602712319896548
265 743362632594536576693
266 899470396549307082239
267 1097659835101794923869
268 1335788977595661281838
269 1620930811479859469334
270 1961455332733132156849
271 2393769090175066942093
272 2913100880584088582000
273 3535256041218851532073
274 4278514613524396536899
275 5221317509100731836056
276 6354283898086816511054
277 7711870350089486566072
278 9334129763520881779464
279 11390938256437102829746
280 13863358179424023126376
281 16825937686017864049841
282 20368691076477791689282
283 24856289262981527437218
284 30252303287144055941966
285 36720816431360920081995
286 44455184337736668915063
287 54250929149266010278020
288 66028914761869375841978
289 80153161112135676061322
290 97045860619287780440288
291 118427498847688255990428
292 144142890439825466863484
293 174985755026274613752904
294 211887285790741813345027
295 258565680724628266385114
296 314726552643329194279160
297 382088251735366504431685
298 462717758756224813317638
299 564654851127397795478410
300 687309682825373408173370
301 834486890569628679889232
302 1010656434928189091896452
303 1233311780557190134848227
304 1501233937572382058894768
305 1822816623162729148529589
306 2207819173551165632797171
307 2694198900414560737582759
308 3279586688785579505431252
309 3982288669446574153613223
310 4823941108632916891519519
311 5886431152008723848697381
312 7165768270955069658101486
313 8701610004851777597502104
314 10541520244806259283288931
315 12863673352654806016585845
316 15659484260384176885794120
317 19017166533165277807401351
318 23040140757337500010540368
319 28115245998122489540528956
320 34226415358674892060236122
321 41567422324727329827733740
322 50364070010621396368992955
323 61458122016675989954578587
324 74819177264137417692408314
325 90869956628013087382526841
326 110113084339060987320650574
327 134362951293130771691947491
328 163580049762581476302610912
329 198683963386603117920750824
330 240770176994659141264912038
331 293805696332619869119556784
332 357694321545637739725468828
333 434481809036478799429487144
334 526563066959500717503256434
335 642535086461102333439617383
336 782269721270781827642607424
337 950245531988574733166924442
338 1151696918659186067874808592
339 1405362754365419196242239530
340 1711048336840206615224039238
341 2078521565938929727876292967
342 2519459841181398343041047402
343 3074271311060801524983286796
344 3743069479741988342056696744
345 4547227212127634862740327057
346 5512095491851080002023131791
347 6726110223583735210023939386
348 8189397853518654325437416418
349 9949335038419867050414634404
350 12061430183084829373147084781
351 14717592448250659761469574758
352 17919801298020653414926815228
353 21771683954976862565291049008
354 26395141056343170532135710586
355 32207698658158273063964582543
356 39216628875933942755577388924
357 47647578452810575130063259341
358 57771546506961101336825572621
359 70492669772019854928797854753
360 85834509663883348814010232308
361 104293909916921442574738901957
362 126459029277385049228112746071
363 154307027947384246841845894057
364 187891443179332726679162101626
365 228309579257550173970711795878
366 276849145146678849412020549664
367 337811269907179138855376429224
368 411343186873563487097476275232
369 499845299552586116473644456777
370 606156594589897618672282493305
371 739619705739873434090531307811
372 900643091440710667057569365658
373 1094455062303234055680078998187
374 1327324791334941578738785864820
375 1619583148632122844803715109626
376 1972200896743568129474189895164
377 2396731904649910700904920216054
378 2906833069324311667817657554591
379 3546879801532677361490899079588
380 4319152533172477498080581107558
381 5249092253442771198038510765809
382 6366598283243105466327120223370
383 7768417814312607593688159398594
384 9460059497291715738586028921898
385 11497184385203898810505391231156
386 13945924256381099888960063722510
387 17016133516209003131291386831294
388 20722213257069852222649774505334
389 25185434981401076126270651384706
390 30551028762578877508670331205890
391 37277661854305702471955349763188
392 45396711437057549723873022150346
393 55176977653103859600238556515042
394 66935830357052159260688789233477
395 81672737051885389501436871106808
396 99462117251664793847660189978122
397 120894402869760197791181759417474
398 146664428628368947489229048250683
399 178955514575905959244581221733562
400 217939100454927611787171457686744
401 264907167709634648787290896564365
402 321400693522846488594213664588757
403 392152650909880776048655971102282
404 477590719519617405276587068807266
405 580539250263220038875708470545910
406 704364044643712282504132590582878
407 859443564204910263789515806631734
408 1046692286898790571563354565522452
409 1272367052378296648960213951606297
410 1543849113218082277778858276944269
411 1883721401850870882472012577135517
412 2294160311021152576672995372784108
413 2788881544011250051516952982360743
414 3384068929384463836401724883417105
415 4129072763334188600884474410158911
416 5028857063836150479032390856411162
417 6113416841329103921552504737362357
418 7418673698124198174474956088223190
419 9051711932423784919195055585484837
420 11024396720317767274260472435648270
421 13402564552986978472383625708188330
422 16264543505907500021172385279786523
423 19845120952692773580340367518512609
424 24170165790688927569764742341126424
425 29385168840106797835896249692433439
426 35661935683922689056836007438660999
427 43512212552005070900908521364604395
428 52995982049308805968886341405426964
429 64432149551412270977020972881965884
430 78198550367975505270715873134327020
431 95411887912407554708416300679136597
432 116210150234314217509953228084299806
433 141290270082712509061114215108385076
434 171488488991098922811120254302783039
435 209235908402815449545645076387909732
436 254848621426985975510307622353769752
437 309861975297346174942007898528341134
438 376100608266530135624272668707238922
439 458889793676956504399518411024162726
440 558929388975199608932420800149066974
441 679604903913968241671213562876567169
442 824918344543596327122152448787672255
443 1006497143786916664013415590482885130
444 1225934806693414268386194318624980242
445 1490652705015832764116913390004862279
446 1809474829946126338291154577453875961
447 2207741529569437034457131471216452350
448 2689137059141242208981490384975969886
449 3269882377371415673937795764819433600
450 3969425699376722306083017718718062117
451 4843131719012143977511095560193085191
452 5899198481822652663928151357688326238
453 7173448399815156734754142603616252749
454 8708416319479055861696381203372396593
455 10625201489925105553968728926985087880
456 12942166441852930825515271669600683906
457 15738155011401559978812631056272021229
458 19106458457887488788727474420750504284
459 23311910198313480371498666710259869377
460 28395810110826185550354645998097648548
461 34531007852464440247062509828198516818
462 41923656786708564668677036244598009919
463 51150307067287910969778281973638742305
464 62306632611504683089653065850533708600
465 75770598097901061287050792016538878945
466 91994918976318897666663587402410299245
467 112243261882698643552903730126408306810
468 136724539898077983010732017684965949652
469 166274974950499599176749816871672129069
470 201886799823207971207936220855634227109
471 246320470773455616119484060715302485210
472 300047689911645819216071298159079814004
473 364906062561351925583321678921594253295
474 443071874306240508960449341927624168495
475 540590693796683969169327053556695548129
476 658514281190983171135287716582625865416
477 800871650215570474454697629737592881507
478 972481096218882495345108822513660981481
479 1186497869827333399095450386039424284668
480 1445342197924829799288740578878287080796
481 1757846710406666912611767989940165468593
482 2134557425900924581282671449189230185030
483 2604363954861631343530804197421746920081
484 3172533628561338336549851882941346469644
485 3858592783328445419224279927673584227857
486 4685703305492447581615556702624872711103
487 5716928687066460961242663033451154655334
488 6964201995231087337996111706171614449358
489 8470384339469597684479487354731864760001
490 10286356691174876858227902354681506899309
491 12550179363708113986812361331005382686994
492 15288524560538989618585928197958125771784
493 18595299717219726654225014065357636328118
494 22583168473781768680492256839197181873108
495 27552938773429549353164929209887852900422
496 33565136054417734958189724975617504576708
497 40826260136873207554216995118683540601719
498 49582659682868731830462928594790105957956
499 60494723215380377332208847125571766969033
500 73695235343383621026084624748621324618216
501 89639943936794878392986835308270703569446
502 108869873002675393043857539989549197812315
503 132828665030415634212147687988781144268191
504 161814755623970322789076132163870930887736
505 196828576615506716246123955442625078311728
506 239061114031771122633383114431633650006590
507 291669200603260466214698029905601453436738
508 355323645490555457248474580157850949820468
509 432215856039056906275515335845189228914506
510 524976386929103976307979715341383602099016
511 640502086237255933234933739304441204311497
512 780291624448628464342727297572305272071574
513 949174986575516863069663511214144877647845
514 1152910212394743359114864547261141419918173
515 1406623501374500657170583212336339697557354
516 1713626670321309744203406088172332580190438
517 2084564164207235674132212075454617303263033
518 2532081361151134832978333520024721000067644
519 3089288344289858428528504739679341096915777
520 3763583050260929985057269293066233062077648
521 4578332925366691110898940088681137765747995
522 5561426042154682568444839486603273393807758
523 6785189906771202888746945331054495948617408
524 8266323945130337018163600550203140066452788
525 10056017979765442642544188446777648141844142
526 12215694218286070065189525079848171921640165
527 14903801512400031187611388078529672431168764
528 18157187301424867344586148778759390831866194
529 22088875715246819206948982960793907348986924
530 26833531547016101577679033546789715953087224
531 32738265804862066315433301855710151324024559
532 39884998715218841169528934913196372442102402
533 48522503860665551932130346520140021561672422
534 58946521317001716790271210646270053948096955
535 71917764439624319036068575938176019249234569
536 87618350966459384558599218773596347390040056
537 106594443470048046188395047423595669516564486
538 129499318666797043869551424876104426942130876
539 157993436333026454880011360986693500252352056
540 192488455796003740311969894538492808563856994
541 234181715256571102275020275902678357252064461
542 284508205873824921414863129780622088280103998
543 347114031581070191751878204404854078701403611
544 422900371460829504476192073944453717782423818
545 514513266464541224264929687596793642424991139
546 625103948729953430507658922206825376062851094
547 762651583737342680595309937539645958604960417
548 929169320878437246662832533450525156106932374
549 1130474937475874448527101543429452495451729937
550 1373489007774852193575029199572891230447640744
551 1675717614981838344056999581313831968714756287
552 2041619166742154415477283113471038515623985292
553 2483967088740887012577939287773841105198563747
554 3018070368336427592572919348366999450255726346
555 3682124876023018238324471018292221126864983094
556 4486186774628366609061544754732281521006826058
557 5458309722049423964252494062259716799162702197
558 6632056309720254007265220363531765240936396994
559 8091383669921179612096256265572954635944650154
560 9858308072999427597456659564739387693010020664
561 11994781592360972346472921172417253760910641635
562 14574585400563504593446505658169886211130143936
563 17781434664255443893892637306454973403870004923
564 21664542419499518477816651161417643725808995856
565 26360043936717145860392216341583929386823668681
566 32030225055362411654432668452312503311513972930
567 39077818606882396513828890824809950227074632421
568 47612221290066933239835790842441182545491059278
569 57932106548717175597839983391115531260883905408
570 70396370017471798746322758888469082234520962098
571 85885015888345058279537301490576036575088134991
572 104642678758652361821840240418127419249339791184
573 127326925410368006956047704654535122919128080895
574 154724008188503690869565639501237781171465681804
575 188767747121003072093770866197752496814824156392
576 229996081750425114344007402778268821293135132152
577 279859463498482651006465857268818479770045836648
578 340086281355019622452806827470093285186320419833
579 414912808065389524560530077965131524591030007582
580 505536964864146011231036739316732634996731636160
581 615146136737804488398526124740143486859971060084
582 747547845655474902864914783657555180157114468285
583 912019977494924849344150281819802185923342714245
584 1111235225609287030495636150533641054750888477388
585 1352186660496767521458307487363563212150736285300
586 1643275711958690044289787514728884476337887148420
587 2004822348531906483120516327437281394866381665244
588 2442752159795780528233069925873394523830737961672
589 2972484554828730477912842338254674551941947552731
590 3612447830709344064907701916466084026137868428068
591 4407250743698953626269441819972307368831124247705
592 5369982367804333107152826155201791881583435988860
593 6534619905809221285759580605905370931136734013051
594 7941673175730975400302238543936513500720532587796
595 9688963036964905430665572911424625125571431552041
596 11805546373194512136160321113168808203055125553098
597 14366091904382714109246099663128240786417002303793
598 17459962266919805983764628851917696155647294109604
599 21301212900181337010035343122352206950364690573348
600 25954868748114460502592501629547657796042949250750
601 31584760465951686477861257876542551007991562828352
602 38387665443491415327720059959685823157169876285873
603 46833409823730126701833358877355594404767440027271
604 57065133461602064200318634690398890395496992192734
605 69444555772921715254684022145497032142412349023848
606 84403810783418160960653263391105804810429862035132
607 102973350168866319434168317222364301944563421283778
608 125470560616892898586901106380507975828383768664752
609 152691785240253781698974132205610628033336158372871
610 185586959754615722970794281547660530338220350880171
611 226417856358928719026401918292960951529886956176462
612 275887225473278163961979135254181907987751068968998
613 335745210677902646400330486145242930977495060673807
614 408089893169998635254683434383407327425806043523778
615 497867790535783611568855810360892010772652398421653
616 606652305910346803161238405120761567103921161828104
617 738286836911104390118120040909258141475797728573737
618 897381904087872703544586240861846448589118194683488
619 1094813795390689266438651176882418205861061194707382
620 1334032415094164725872879677499831831549663282697540
621 1623526636934084561255092646190821596527081320204699
622 1973434524623418156461210284980002071276849147352059
623 2407590259154134143665101473418737364479863327740887
624 2933667881725208576551216948626119518671012560179758
625 3570341180582604934646423612646366568277210406408617
626 4339900754687940850668509641209456658562078045422944
627 5294693489591085012746475485511786072631056043674477
628 6451687355604472049788962318189894886956855509061560
629 7851920113233952198564047574014047061016980164676858
630 9544668429576072615037149286736865348574266368904319
631 11644402602612090295512484508337995575547870525009735
632 14189048037317750377934792450392137029859757343693350
633 17268857332093010383920002634425779818662203219034493
634 20991993687581557006872525548566010076151467646338392
635 25610250891225001920769092003459232284798089393372798
636 31206895080882862038685957763743204483093248200691200
637 37981130645016041233780611170100362050121903220336484
638 46170908982748092824179008613173938724860130126965778
639 56328184138628540005745859512789481504599411540323804
640 68638060259558784674651062816579406726850308917510474
641 83538640116257424344639023837600715815072052168219891
642 101553786797265638245412256827217363081223144884600840
643 123894726652741318652149424543368329192730237497780775
644 150971986023841306637278326269207684590579820906756608
645 183747860824780750942081061460737443893102735470325063
646 223379717128053938453984103349570509420031576803607842
647 272520120025322223789575154016961904620619661364907220
648 332081323348769863470821730096021687498369242608439164
649 404183450136812681563157361554338003430432487532367393
650 491366355828642081245425624925395941800607661383985858
651 599462665356844509854228126317907471414652952163227191
652 730481202522505455333660232920179108414437108280427098
653 889097512905074910248118599567784622234475083843549905
654 1080899022092780017203213578949631730543102339600336008
655 1318682597857845993379079732916143168011650806981106982
656 1606904057840237493902340532373690554655045894626940204
657 1955846478456061687407514602688680440534704747216524361
658 2377825307697183910913247741410566469561246315606553556
659 2900900553672905220365490834191033999754758828291334065
660 3534980001649471510862727777437965406392515879582205476
661 4302651144513860197111887299082750872902694973664659465
662 5231075506495225651956599122816892801578227411545280191
663 6381819985691399887842282982120780063425464484788366889
664 7776781401877952084950123501739459053735665627353750946
665 9465781321652175148599868424109818441295083974879549620
666 11508484580255694627340216820660467132944667754489963174
667 14040154011881104997007091154907982380461199415555182811
668 17109154470442385483342048464288789688598349317893214988
669 20825275127571215185779645046657410136003401312282428470
670 25319771996600323963247054717347129223338943304881296136
671 30889656524618514108617193447958754537182632681179284989
672 37642004406763550729239465593488224322716043518791208894
673 45818287260409089477700118862502837583627949172805542335
674 55708118514808906837800424115599744000250694813747779532
675 67962296665305448798998005931094703364470946311871115376
676 82819439849647157438541803873889475580025053207344539614
677 100809976019524480928147112477846419843094719655668319137
678 122571653041801237391018563871648151273152646917956097440
679 149534897358691877574931502000675674746374389630392749371
680 182224601530946619973886176242602002979074319621682070630
681 221811952577853393619504132813736274054309836904992280276
682 269699125933740228557781565910410391689701022165490927290
683 329026335361076883577716115870423747821466814606276030050
684 400956007305640582633376045570970306496360273421537108852
685 488067274633988995040521447012742571986003885917894874013
686 593444777791460621821430228915020560804505460658238047296
687 723989079385198074369526907571145313820312380860681605272
688 882269488747173525808335857372934144381385986803737143942
689 1073958811375571155652792474208096983523893611672784623078
690 1305869795818463486967594395588295883237907328281164407220
691 1593116496855182783982583260182727712282482658801684235724
692 1941424226906177272391923570779266140568709036059904317258
693 2363265986128531774649276285468739371889028589220851443225
694 2873619181379477311599607569014257519729588604117969745147
695 3505749496575957940141684556459462247895875832699557088068
696 4272224923486075489608571544468084784539555354655036158690
697 5200586795544558629053689332777073543879347669648916393974
698 6323800283324494991120900728804236089806034237526295500702
699 7714841293162532397048036952704756102962129143986889805350
700 9401606887974216992392523462513173488814283140762505694062
701 11444710428679460354801146165378262427006561790457789101120
702 13916702441252642796637237923647286478485941510474136218706
703 16977970412979595334666293889206872129206557658325434597023
704 20690177566906205428157815881603314989733008630513495789732
705 25186619065318552374924273523781027750830108192273744942103
706 30627604628818008994019236608868923837562768697546651436188
707 37364508235213056819690310907196650037854795040388686787122
708 45534475548367686384724632240193498547565323938432911511088
709 55430960613291613478562434248049554267710460862340548027884
710 67406177170132281072011762097286434125941826856801795973613
711 82233467770790211176379972077378111154830980923499166045181
712 100214437575944236137960092195353005979906713962838576474810
713 121996636524050201384698137393536297125262400535629376812813
714 148355368762152292409806045674037081107704795297183988366276
715 180988153569431244053839375808524904151860202363958979370676
716 220563643259850572262591161124936767887247010369305349015192
717 268506911045137231229064659982124540539664925595182971164400
718 326525990913571377248599817383203380000759201811690179446058
719 398349064295271890948708942057659771838910823805314174126233
720 485457356496782422692134695244352376559612853854292579311254
721 590983897711268659643986258125845274904938366361669280328274
722 718699966604677935283106345447221053506707355963187693880404
723 876784110354523586330097638288423344194844860490578297419244
724 1068517460451204367441212759089093240694189902246019766440306
725 1300806323332078815622747482900831000585166312022971841950682
726 1581937466905410943250919879657756094333519757681786580929416
727 1929903270169320371410989827600620549290185924283873962568783
728 2351935402817434275764085170032352481616517754824755552058054
729 2863263824914801147364803715559249002880463534856377319912008
730 3482129492049179521446295957753168761177017949063690583634187
731 4248054699103492714164189434681945804148746190582440118285451
732 5177048579644041985805308440601372949633864933673982438723112
733 6302628827646168943227437927868428255651001265191229337855999
734 7665018366186642226178248573003615337191778175694757339051301
735 9350961057193105959433554788827059953868317167698740479311481
736 11395989313915173240138474394888837516923631836944617021569828
737 13873793374609755110425993118823387887932888667173057672111499
738 16873065709167694914180109675592791831486762144323336399377721
739 20584392418151084493689333657977150214887008974769700887235503
740 25086185448444202998764830966037631311118534150113211924248112
741 30541031782524758793313998503264581369173196077560527153283735
742 37143967543404123929232620071680354168148142632827658201961878
743 45313975728100474549695003903718614998881088685479179520811971
744 55224257795670075732639515911571303455876067796620416092724846
745 67233145382911864490082928973619764711726140998856550887303502
746 81769954233862305184460859495234134330409487089978412339991253
747 99755644474566205040761574829886084516034611801176190619130515
748 121573151673557335626347142329274856479495780537625257212708626
749 148011106154122955643332478027287247341832304069344932830890977
750 180016989332006113975973081571764915207978223603168461639458178
751 219610938294848113402923399377107892374756877133380036304129519
752 267644213497628932204182162776064295992157982677281139085464060
753 325850808819153017587074906970760696250390306265761842133132133
754 396317374707220924078854153799164531108045435046832881099562099
755 483488730140475371555290380918332573724300840988801240773548614
756 589237400249242879412991500375634349362489471338300315414064348
757 717392137838731884595371935011304827630968754415756834895552881
758 872544833195343825585085508869487497226605381763113637928027271
759 1064460535506156431602283425600209376485027181266383387375672296
760 1297283473201679091351141815971094732128655696056866070511593424
761 1579447521162765459413782355431920905328243132602192395012055570
762 1921060441437753150334744479357038800134182715223442261574036651
763 2343600109021840395801379353732366382690913943492729919077103864
764 2856218798225928167712411991337918354977389578986099162352540960
765 3477478719324268022522118954696376111938680147539457555086557848
766 4229704602796104359133415211024744100110842641626852943305288458
767 5159993840928073979552398802421891603326197647147429362181189539
768 6288686464597504020846958578655913282553244031301999649993495796
769 7656633015076850560903154473163912937119856675320628583053629999
770 9312938827073534450382219759783690836314328426079840409123725609
771 11361327692327801425800571659846862192799289919200725208462524408
772 13846505117448754273215514408065116472747386370497649379611226272
773 16858655525044201934188512858406420923754270983738296951260918234
774 20505924851774517396902716568118206437608027073499931279336179867
775 25016086676282115639515445586055314686596026505848155400146782340
776 30488217602143606790134157253899646049092252274296966763669975228
777 37120890400077355229602661884454154306567998358329307084589820800
778 45152288157774902593329701805247239859645428590447105554454439468
779 55083301485851267290364794097126069723188396038999662483707107137
780 67132901487013015008389437940079498746614021935722196815953568280
781 81738016630696637071321931335551237807260967536254906476538562814
782 99424807715242789564231808429509915137021440985946328406151830116
783 121292173329489014147824487501419590129956617819835949665505230355
784 147825787049271942088896951196047254170542683989936648577645521122
785 179988300005286820666378869417843199053875700316507497280722470262
786 218936595535132403794627565792126113788029417047298603118201988250
787 267090397719489106938245827740140134389310024692471004345001349480
788 325518942426635835189540755733996403196605672074438044307875185788
789 396346262764407744309536801392333405799571589605675292102851522109
790 482120168385497041897002608998954868083833395335733316548193002548
791 588157641122025568713068264769967961744970874092164699349786849019
792 716825591064691934014200376528298427849406304930152699443113044082
793 872800916359442082756564705761565390509983218926391754133934566944
794 1061699524137087365216912119187498202669016645439850440395126828048
795 1295206776304961114098743935355660025861740803616763413567343885593
796 1578562546277051377386979202767100868271062704885417079045696272478
797 1922056374793196672902990106791457382153316548098492541303265616441
798 2338083816715173122640197986030826864299563147923337351282567989974
799 2852312773101812184872678307674121231707710081185013586230817627923
800 3476330298745358453973023383996427607535732038562407777691879483138
801 4232827656230478400518639370123298900413539300335516130668456195696
802 5149068384310918338961340572922733910731718232223148428479552434218
803 6281544351374163455840521503284662628875898563674406649945422734976
804 7655809359148011429893055477457683768016048324865373489660148957052
805 9321904961046067096490861859274855388134935354455728841279216072558
806 11339873518017665193477000045340483932602439527503203737337057929826
807 13833921223189218353431745939168419141670033008588699147222858097942
808 16860556969777705410762070717182615411884063728326115440134727291798
809 20529969476548335942457782209204301312496401202291383008039364129111
810 24974603800038097413902235752471389708587921131097815311768573102955
811 30467279600429872612790799561325654052922618100601464847275748421644
812 37133283016121893655621286873786405410246286960372510227018700098268
813 45215041157392542717695385275748633780398626916784234899395799149471
814 55004579805389478414346225761172633852457034682413853655306229628979
815 67101949306689251097268558919881254414741359507814134126132469580466
816 81783425687069284664792552269799019642778683626940763091694262797664
817 99584022410154305130454187661865195832040186800133102927590917949431
818 121146431620085434055186490729836389274916700978497449200665782722748
819 147790495535409716272145998107516936292359823560994383298064022464169
820 180126522784553564800765456730392156105090402939458872171448006117154
821 219333844404834543206495300396064473292974341500171702195119772070590
822 266827858550637385744365495802238071256142165137912542731273569132640
823 325512066717164388210151773736818410451232018341019142737172007362107
824 396734847129262788022789569895604477692601902965871119503585745986222
825 483093085764628666416940651524971536348357621148819517445779978154992
826 587711112892382840589386794904495545676329401442639672611670978497601
827 716963586275438128088754464152291696604380605707300153896079272897186
828 873842668985182860839454809305830573028492464167440436716460321116554
829 1064063223482540631921160223987350512571347903504567681376811097917716
830 1294506887068198237950036661810308545666900747584856672732203200785322
831 1579210453547705331632268787045289026027843189284339752549955389094225
832 1924758575995324339977273444522746208545539273377998917653602113040046
833 2343769085388191693786790750118339498826107637191720525859331582222401
834 2851396715049932228993353348868763654479778170708785242787592295923181
835 3478498812091342070122020919792655071756892895590433725994758642415252
836 4239643115203135748142456727928007181576174434600738316953470366723678
837 5162631364359080820162688324172344756438239521791664565047060138728802
838 6280838905245517650696431710382380726777785711032136190216522439487401
839 7662184088602610486055472112247889060329092431290600600431717628496828
840 9338825525942166842440304658144586697684938250619382798851134572206392
841 11371984279627799147283535614086154293441159058334536572900314696517173
842 13835379758965553685947193409796068488806241651108344049752304377361722
843 16878086490270167964317631025890712791746734173967163204507799278734674
844 20571457083677837863711717108223614297614390017354807477533784603197486
845 25050317319182938365370591887453922558681985112861215794724848354229349
846 30476907057955493362647481388181260829743301173639920761306628245954915
847 37179660080927025694719224664928036830428497413334576350739950816577027
848 45315584297251789504852481672587612574665838780486461464092368495417280
849 55182293945891405171325799593312657277489627140871042329718645137593804
850 67137238519049302131809293449756769031656166178025156632307677091513717
851 81902324938861296809992328773656928639953981288982251568151993686525271
852 99825101511845540311197636973342411847555050892085265535844055308453898
853 121561163106490389031322318456308513722908677285409124078549447504931697
854 147898210107208975972053710695687472818313799548969342873778863314129152
855 180424534151720384265527673948509470883615550236708948930951755969287627
856 219908234964659741279442315773296498752060632169810471076470241366579718
857 267792531102693513712777980315658070711051710590064208727105392638061814
858 325817260379716164075478225611057435099857021157516388007128006178985712
859 397470865584033016338741340994215021291012386200037519117974579185605220
860 484454162805027151606987404592578365175620711274222137559030583546069302
861 589948751772237076413504756401344786300165725522647049545851860979173357
862 717782388616333943633275620570371934908197877171911052978338549536221938
863 875639519587669292951319544230255511256202544832207517854892750393306547
864 1067267465031490243048492424776983959807857251153789765288381251412219252
865 1299686164142850007538662036410209942030288317314275827995081288710991096
866 1581328941003100275315432072805930912262905775640826800087738513399564360
867 1929095394601478748972068921384248490247144240412719006660853700193110764
868 2351273457904487854978711580985023706205314055396430475806902465730427566
869 2863327158051621880815709256681095219525437238152231880145263588898292413
870 3483853111623346580098900552369560690993856963896477701667502911633589368
871 4250013339960538728891450155019039798344279318302004569274590120403932910
872 5180148615155348670364870228411376210317618486328339585102308335567069248
873 6308300657800844038375936169894489731252463548602018023485734897470179276
874 7675508949604764758555700311940930271793563926925461973479431250460411221
875 9363487410090666203646802306429997843980629612126513264555159609323202522
876 11412753066671279494560902258447832445759235330817928664172291390999956934
877 13898402734714717747575330468904036621604318492722125131393570526665595752
878 16910768861454199208476868234398759521191680288594125402594916030837230770
879 20629759290947669941760802689593453825261240146851627375115466815431909296
880 25144769671353173171616477328746555875462835674584861533771761795374293830
881 30621427284638013532709342721108809763567878225271362291117379791462378908
882 37258752423295894049195059736568872396293903808686616757580297912329729087
883 45452595927737135591790667961665292891821082261009523543484159248029174945
884 55400522522274863282416575163789092520594204179509597498035020095369923582
885 67467394906856981235798613845981219558074467878762819207321108581271069940
886 82092351038250075093948912307401392664483848800213420607165179197415224282
887 100145437977473483907176746374358744494490586758155005628281979182646896769
888 122064376521408243229836055542678150080750613408528744997933005204691505390
889 148652364867781494032497590378023433162613301835335813154110884072275530823
890 180877667340573943011544995712469068856812921168598489840700161878540159622
891 220655504005450327401002580332032371981760328877142478694174190239577560217
892 268950781732295420445277449073295148496458762549794020391288686333500752288
893 327536459932931558038518009773623584956658515824829898292995033605961919986
894 398544862336263879532359813431119129379324035119533789742902369357380632042
895 486190505719678459326135464486286828285590701355278930149667678972081798865
896 592605125615584680239136801687683216523859613601210011681279120600258944270
897 721697543705928887467511004290341732234708545894382757041442436024598751795
898 878165697585924723207634198972945227957638532834396955361039793974501238060
899 1071287172195661248181487826356534754864939242202567910491372230469251033625
900 1305769851975211179222279946630281168521503325912508875165233722011360121952
901 1590224717287793014755302142647126891871728860396135573718109006607798819413
902 1935023724627325772048435422022146649615822841929164482596659062755013295373
903 2360551099708443948606839410798807101582550986113255474940614847845179034541
904 2877242294307693857580464230352866788859953787819681915586862872524630878120
905 3504060054237422902645134498498319055436398900679010513863918680159218958978
906 4263853298462260219384222699726526761376555872072004471943433082054528387260
907 5201535395574251864699344337455499900704621224019510949826576583847813099120
908 6340079783265924443318973281993265620886631896365782017159974713963106424528
909 7721353791498731581259149791811966248193768771481961761015855419928038103017
910 9395703940956592905428208005637168735768718772493385813454943807700975980498
911 11461915878522163969832150785092422792217537524735129111994309237494540505892
912 13970804807543196823505336166259379924038504914153207891884253116959008328460
913 17014643167965780362879143391219472989402996263376847480162326996073689878848
914 20704362298160439413322189019498842886623905232038142388796965708881894752711
915 25257498287456747615730683306524772639134353223970812151334310153876394570100
916 30786227034472697820616573993824107238129891742108301927718233739059638701572
917 37493818332229674271359078517808958125610581746960619854745204757387855827546
918 45625297811758161281459803398149632803925086665507604549298180677166350271879
919 55658557336796550479288629072180204926612280036917064098371660534212939223204
920 67842177503070591717725498601776163044720725813238466500559045832556920925280
921 82624078862643786785331455141458212541494750820313743372552846196590042674877
922 100543751454820300399345943591287895270253903572600281027354017321764934444985
923 122654400841576746063803972201143733376719747286410654596041041431947136757401
924 149503474708102452372264777444673590474466589818612236283733913511963233580736
925 182079668050164239714607821100713770961927629718120919426386480920907882415000
926 221572003003325609337878142721537350707679428609719865398875451953603768232199
927 270297219219091301750729554071387569317494748905797741344062817135187211202530
928 329466240294181572462871627400636764062108130550411056055324952552404882418798
929 401257814905822538155529481864595261838656354559748480652354416595276870596249
930 488293339097205808933720798535956995032556985585558583177559547131550975545440
931 595672053503203530017815170929661419828235148472880271281213891494279372359749
932 726070194984075778300812648084368891782068028571269046083046085201025683389020
933 884286210097894495533849388365275868542825989675983063645845099439298263965414
934 1076109032464161750325487792675078322305805837548229145258943906672208985705717
935 1312749203738818886904587737053862557133214390030052067937712167325350482905015
936 1600126382898072180483084657614739042470657858405787142858454766839416749835036
937 1948823188798368480907879068663639238052519205197708986162087314663971757812109
938 2371583656041321076420179088752178820171884325150861428862318468643729879230808
939 2893109504344509561209166297789269689376503608422275590265981257413836207295301
940 3526451224711269549473316860632660725878768642329127489959461713534664383306424
941 4294959353883829725190887151966145100329236554192125842130857861802051605426455
942 5226721311847174111139038226911024308096451389863115496270707241781390433492828
943 6376098115414382589574505668156334621586909021349527073451570510141846446371293
944 7771938021638325768689465130014791031328247351202003613505635472813799462502284
945 9465698472505431076848709156753818377557670813488721499805463279287901600383853
946 11519337212481699540239521307723717381002202977946377924307387487478243629607149
947 14052450899133508263564241653161922157098153895104204721773875793622410394107143
948 17128864003210960910445253523002451770714727809843738681824719174088752392372592
949 20861906242695078532835937575217248215839949075347246618911932159275096102971444
950 25388295987024216892644132990137382056604436477784342028460161882530594505266343
951 30971227226691939210437398700120868562641772828011036748110718587593672891826097
952 37751613128912263706558234147048232042882761964689377432953116595235481271359152
953 45979531924682269579511267825824552864131730767149367756068181117353802652658000
954 55956095573570339036352754567178274778323048031821765289149361111483422933295110
955 68260957800864271744402481711252252457883153313671648554335264404179700459287503
956 83205133465072537688585946584608701222091710082938001694654535843857973593375868
957 101340234525765086668977015716280722872174383090712944727005183313618395568423825
958 123329900974548577370078706353537250735859914232778827659915229396912512927341227
959 150450322209115826778113432523519852592140973729505914038033694429856067004022519
960 183388593914371336161551611114802966501686555109082460400458479999429370597606096
961 223360320386233207317899415414118785689448758034927782156862263165115390481636433
962 271830178349865875573014760576269993318784048824049164436328778271827633282981554
963 331604644594536503227427385784281602057331344479093984113216570726325971084223103
964 404205341236164562052497667357378900158342449242307927438800066519206715481085388
965 492309531655863694145598006577728128838911513575845189500416569502520194257119607
966 599146914299668680915936854083464594340166426848283944491209260363804510847551059
967 730899515174838727637786624752922003080908712694577179891783130429977181174617234
968 890921093415433369270658127765871224449263149069379261493267251698627719095143382
969 1085122463966570346702114590123179799995208168126285190389661228606341569649311455
970 1320619761994287762671644559643441621804315244789051223799931663241424253216975800
971 1611022034453177655756752144084771748430509997999347594417801354522682983001329985
972 1963739333907216207812657925396409213668184997349851313315359639302611964847077144
973 2391805428673762124234776520823312206857058585390132307384885429191226939422493618
974 2910904053383466108258538007190261974685775135970853601091232077489941873902257962
975 3551009626244731904829817692036822866009852258958254048419744025901091239173684178
976 4328483642255577924990374867378134250189273295039888934898564709659573292218125192
977 5272049537739287181493003136249653519353715312745893449854731610741467565663561485
978 6416338692614717472657832351856887131948229918821277767014902575624882033057716999
979 7827250456461156694971371564572069436387535928255862725853819472448822559793477437
980 9541024382289395666808838062138366620142648739921208081002965155147542333767761264
981 11620948483866010392123712513727603696495868172191152510902430162955072602092232269
982 14143327304827243396634376992162101691816086462439162039135195491417993430297229410
983 17253433114511899837360343436965741749820235527892163690508965725412838755857912218
984 21031074175904861589277985116537898486605544093778870992026479242688630041276071214
985 25615985669049152241267268597702043032503413064746060435591391175271544748676570708
986 31176378104268930433666470361154196005997865784368161849702187132924295736427079149
987 38031916606430374423740413312997812093516925843308747769780314425620752019017078870
988 46359107921267531634084356134369623763257924611131670360527151102793863505736631442
989 56465989255473519598610157706245984354621220480904383817626370130126823410260321349
990 68723359743780641393834306010591893188756366062657314058740371507228415732541229178
991 83835363925510585316089127892864718549038758164460207121589714457111730501478474036
992 102191739902090123529489951770009839278700180142930149512190491602907750094057478068
993 124471277104182397326083419206610785887373972380427412353854057080329588537959344106
994 151492964850687379529441845517645211834983295833231455254029936364947987888846537917
995 184804986642401105665954135687827875443081905019922850161274276771697582442621889725
996 225270108030925678890448881754063511141185184605087578304877325970391615756062595716
997 274384856354071072105014679389870483366681270474379080446042756374454802618472772923
998 333953152272466197780528548341562980332350227892751360864057351598095401438222962374
999 407387917319202780348867540491756947528357436003389395118620355546897689095093492074
1000 496590418140116328429603155988636215509946592861507264833319461847514593177239745044