0 1
1 1
2 3
3 5
4 2
5 10
6 13
7 23
8 43
9 57
10 66
11 96
12 183
13 229
14 375
15 509
16 619
17 883
18 1395
19 1947
20 2487
21 3603
22 4627
23 6273
24 8934
25 12432
26 15637
27 20943
28 29147
29 37613
30 50296
31 67870
32 88542
33 113240
34 153682
35 201900
36 257125
37 338397
38 446354
39 570098
40 734576
41 966634
42 1234879
43 1574763
44 2048746
45 2634002
46 3322639
47 4268611
48 5497301
49 6941107
50 8795312
51 11268046
52 14244790
53 17918220
54 22796031
55 28842561
56 36098473
57 45494741
58 57544740
59 71953722
60 89992022
61 113230858
62 141700321
63 176308397
64 220571740
65 275647640
66 342187073
67 425520139
68 530504364
69 657863814
70 813894754
71 1010632752
72 1252149099
73 1544976895
74 1908828173
75 2360408515
76 2907414784
77 3578535710
78 4411308635
79 5426254211
80 6658262402
81 8179457796
82 10044687657
83 12300928325
84 15058703169
85 18447970291
86 22559610637
87 27542708493
88 33644711652
89 41071263502
90 50046676600
91 60963577164
92 74269433276
93 90343729268
94 109788004530
95 133435298352
96 162059641974
97 196550178990
98 238310816490
99 288896310616
100 349822459726
101 423251197592
102 512025297333
103 619016186117
104 747602974490
105 902581284556
106 1089297205278
107 1313475894642
108 1582736399328
109 1906746677802
110 2295636484085
111 2761605281605
112 3320832538641
113 3991848046861
114 4794918604922
115 5756115912452
116 6907714724570
117 8285254877592
118 9930916627447
119 11898402164861
120 14249982038436
121 17055808851550
122 20403495191686
123 24399347923018
124 29163397007099
125 34837319275703
126 41598114617153
127 49651456958133
128 59232440694253
129 70627305276997
130 84183064450181
131 100296200804717
132 119433059755717
133 142162562254263
134 169152484198606
135 201172405765408
136 239146557408781
137 284183209160357
138 337561140920651
139 400782824522739
140 475658172871209
141 564314611661845
142 669209094407187
143 793269965303733
144 939988392340903
145 1113421062794041
146 1318304908260667
147 1560298798022705
148 1846057006853635
149 2183306629518297
150 2581166934944865
151 3050453563067951
152 3603767442778292
153 4255827173437024
154 5024072561687400
155 5928980065272598
156 6994353996973354
157 8248169274170094
158 9723477799593377
159 11458804463535349
160 13499061627692083
161 15897150526419477
162 18715183779490854
163 22025385402483396
164 25912282815443971
165 30475241855193677
166 35830257182340384
167 42112387643542202
168 49480010101724222
169 58118517297461510
170 68243635138518280
171 80107166211006234
172 94004145754692813
173 110278530438317295
174 129330321585589646
175 151627065702753944
176 177715103142247228
177 208229779987011376
178 243910555083199022
179 285621318001157842
180 334368413173926110
181 391321214804535238
182 457841745101014431
183 535518086102341803
184 626195780201769675
185 732019738850587561
186 855487938324559583
187 999505820454832005
188 1167445477661894531
189 1363226861059463627
190 1591410292232381873
191 1857288924736440551
192 2167003160168884699
193 2527688691713522901
194 2947633519394714574
195 3436444608895087938
196 4005264688225715987
197 4667030012423903127
198 5436740978760493432
199 6331773134734385822
200 7372272956133375418
201 8581597635606273942
202 9986794460715178813
203 11619181309191738535
204 13515045475808090985
205 15716397510744205291
206 18271837363040232398
207 21237615081411364562
208 24678841243216428791
209 28670803736903180557
210 33300538194661954920
211 38668716021882598484
212 44891733478477610959
213 52104054311277645011
214 60461030447586804654
215 70142195317491097758
216 81354894809121589029
217 94338488014894264383
218 109369341038639315818
219 126766515442807094702
220 146898139529254688056
221 170188914291271500018
222 197128842428969518832
223 228283051243987697036
224 264303034639175737184
225 305939925453860441358
226 354059635320415547888
227 409659901604197370576
228 473890111028669461834
229 548074492260333574748
230 633738305631976085757
231 732637579021448894863
232 846793875663060085145
233 978534444918703091635
234 1130537551044819843274
235 1305884442925076282760
236 1508119886926828704539
237 1741321309391775686607
238 2010177342587176924806
239 2320078468095066944282
240 2677221696335080642543
241 3088729437069904013127
242 3562785596562226074616
243 4108792907641353886666
244 4737553065575203094235
245 5461471158868526242929
246 6294791036708763162844
247 7253866785651617672674
248 8357471815003471294193
249 9627150611810664439261
250 11087624413022168800313
251 12767257131642148944539
252 14698584881500713373424
253 16918920896488108134978
254 19471051918971413330151
255 22404034614663325077639
256 25774101769125011529726
257 29645700503030270475352
258 34092683043962056139863
259 39199664444649722024903
260 45063571308245557706290
261 51795418039854320274370
262 59522336204187795984774
263 68389885287177196243726
264 78564694403096858892364
265 90237489974136967503254
266 103626545062371979645059
267 118981607072465708455765
268 136588392509340017046387
269 156773728949538702654655
270 179911405349176678513958
271 206428838513491797313654
272 236814699063100357674982
273 271627616313175901362778
274 311506081875674123490127
275 357179743448384391107213
276 409482305954946368791312
277 469366229753926624049744
278 537919463751658933507762
279 616384533854937205009990
280 706180308754829226915819
281 808926765577225028142719
282 926473204053864820931260
283 1060930424259943446701144
284 1214707357051228884862646
285 1390552716576623882721216
286 1591602467260114918624905
287 1821433918571235589030649
288 2084127233477237434468344
289 2384335358369225834022322
290 2727363694041242429993100
291 3119260797201588011773794
292 3566921448353167470978918
293 4078203836131044500172398
294 4662062964972131357112979
295 5328702369222744380221553
296 6089746474400437763284084
297 6958436565949392806434588
298 7949853661006779596505877
299 9081171724288780721457525
300 10371945331991148306830292
301 11844436673817477041831488
302 13523987057737779677915144
303 15439438692997858377339756
304 17623613813261603198001477
305 20113859089101355986396561
306 22952663579917825571332431
307 26188359969707689641554695
308 29875920930539296487665158
309 34077863448185514002149024
310 38865274626931705132680059
311 44318975346889351729624925
312 50530841173646244323083824
313 57605301266447807566228556
314 65661037876861862049986574
315 74832913690688020156299442
316 85274158277676463239010962
317 97158847380591729357695376
318 110684713115490327398979163
319 126076329960606062423297965
320 143588726585971229254036283
321 163511478733091778227965493
322 186173347103294321419674959
323 211947533491304275423177407
324 241257635464982178250445869
325 274584390356695743062009221
326 312473314905411321107377616
327 355543359374864008487726334
328 404496705962303735609155131
329 460129860868025614564461069
330 523346214582415005301841099
331 595170262718029485054426495
332 676763699068792984982006254
333 769443626180912828271080272
334 874703166742007754113028130
335 994234787128758018205724252
336 1129956680362996871798225339
337 1284042609597914762106484613
338 1458955668469589560438538787
339 1657486463008956940980780121
340 1882796285632206479275417845
341 2138465934047526304876444447
342 2428550907826453832141502349
343 2757643801865099621912198257
344 3130944831590569024324185527
345 3554341547821682313464401849
346 4034498918609273238808759501
347 4578961108392926592682601511
348 5196266478157462739900294539
349 5896077515254343203473707989
350 6689327589691807072573881615
351 7588386695482429573977186541
352 8607248645061993805237385010
353 9761742470626974386193512824
354 11069771097370069318316891006
355 12551580784500042429395572492
356 14230065309660806142251606652
357 16131109329853632416187175390
358 18283975879909573821707008768
359 20721743655663066824218136998
360 23481800461117479054187929334
361 26606399951324474320177888062
362 30143289699421397194393874192
363 34146419684731453446314636348
364 38676741417523989570452443428
365 43803109167406804374700451970
366 49603296261786963815081221160
367 56165141070188971470048069418
368 63587839025248156762963579408
369 71983399104328755247123750712
370 81478285646810474250255225756
371 92215268937695197186570364138
372 104355510736828228417718512307
373 118080914322922365459088047071
374 133596772539636870413736877249
375 151134751338863194592001080195
376 170956250753463277089890641943
377 193356190686374528380564437879
378 218667275059024057020129389613
379 247264794237481230857918255111
380 279572032892875816133201348415
381 316066359105170145848072877493
382 357286080099974762956061258167
383 403838160259797803125485176955
384 456406908867832221492568787487
385 515763758635995634175398640657
386 582778270958505867844137949285
387 658430520391081546920240028765
388 743825030018719007333426950621
389 840206450646545401801166501373
390 948977200007085101797414983699
391 1071717304877856640728243602005
392 1210206719750541108722473744933
393 1366450429013235945995523769597
394 1542706676245779377874350869875
395 1741518707027173410563162176917
396 1965750460442357934276377513818
397 2218626696884691138072161064650
398 2503778107933111493286077508491
399 2825292022163748627807701123655
400 3187769397469694387420999740624
401 3596388873295539668933906647534
402 4056978749057725433797832522834
403 4576097862542623960246110087426
404 5161126462026527109746737760557
405 5820368297243457813641921567401
406 6563165302691997134968733775131
407 7400026415682504855846611056213
408 8342772258755459447797033125601
409 9404697624731507968693525062737
410 10600753939056288966899352433768
411 11947754138692555339273202575084
412 13464602699441199306232641731321
413 15172553874455347671796810227087
414 17095501581504485722704843467540
415 19260304790741552111458306640608
416 21697152723479750724422603554141
417 24439974695673400603697698269669
418 27526900030557214064120839040936
419 31000774113816268012964049659516
420 34909737386127837025177814769979
421 39307874891998942435132233637925
422 44255944930134132596703061706536
423 49822196368547822613268442093400
424 56083285324592664105514853024034
425 63125303203225667714699734573878
426 71044929533778131927008767978726
427 79950724643953166593219292948242
428 89964579002018347677862031900565
429 101223338081190046519232766574333
430 113880623855784668458351723465987
431 128108876548854262753726209139557
432 144101643072132548117108126226572
433 162076141757485021812047790762850
434 182276136493464800228138490015778
435 204975157318771591557502496743644
436 230480108952969529057091498220342
437 259135313670232595017762914920372
438 291327040400512686115351968683678
439 327488578110521271149358071005358
440 368105918445939424087459906021047
441 413724120293988576719676599921245
442 464954437473271604133882076173939
443 522482300396922601472380617961863
444 587076253361577056853455036863964
445 659597961080856296309570739385158
446 741013411425455909054760040631313
447 832405456361344323679603356939383
448 934987849886661915303118721095972
449 1050120960413823515018534066360166
450 1179329355869654162982380419195336
451 1324321483172123108605784874548566
452 1487011689839803200200979541276942
453 1669544864529261605060452182151540
454 1874324005770361637206335940568313
455 2104041064496559608392379931230219
456 2361711446442815813424636503098960
457 2650712605667273593331912518456632
458 2974827211009260896557896494624933
459 3338291423654681578821899419144993
460 3745848886724032520079311426556088
461 4202811098011728627490563361320532
462 4715124915552423419034731025614474
463 5289448033043439260663579719207112
464 5933233359396187867361494171940316
465 6654823345633082325217539122470282
466 7463555424124069307949788418927853
467 8369879860449321742664843778940333
468 9385491468851432167403949323544296
469 10523476811008473632472492303630398
470 11798478686295280173997403596513784
471 13226879931090717576807026154064936
472 14827008778044903880207769684904528
473 16619368287261926930902339735584102
474 18626892652467139342491596495715445
475 20875233509042674389753989075730259
476 23393079731914757896480401925262758
477 26212514614478870620199179625595968
478 29369414768934935390611209202931442
479 32903895588705573488189547022707392
480 36860808671724112307260678061257262
481 41290297225403478221036961598800156
482 46248416166557086406791628829570922
483 51797824401684858695360228323021802
484 58008557634425903722292270742003836
485 64958891005567127177454863239042708
486 72736301937727288231529646736924482
487 81438544747103920367405298921838622
488 91174849912095598243052262788048807
489 102067262364469455119771073711651581
490 114252134810969373536427350701839469
491 127881793925780447027930998671199885
492 143126399296789218066686827370873606
493 160176017278792306967444066020620118
494 179242934433215810524950483887317697
495 200564238051703270777452391081594371
496 224404694399450257380311568212342281
497 251059958803127358922189647589513965
498 280860155591609211376706231108883208
499 314173870225322590716047471347379140
500 351412600766829979721576429189031215
501 393035721202195261157704040151827323
502 439556015085910610260538326430399637
503 491545844620985572247924283654087021
504 549644027670684700281308448101970241
505 614563503415169123749777951142378143
506 687099876512965278472346563920504586
507 768140939800790606667331263608161866
508 858677286877190711965270434699002322
509 959814138505561518179218774524448742
510 1072784520784706215470673950190997633
511 1198963948609979122439949558661697779
512 1339886785260892809347696375637977004
513 1497264468221358985201542655058320540
514 1673005812779440207063884403920340643
515 1869239628774473216080792696011533227
516 2088339912334798787306700176893586628
517 2332953903912055791065536553790354906
518 2606033336685409030964106626437983286
519 2910869235807740087568112661124460686
520 3251130669418073069542507765913039822
521 3630907897342087166977938280473908616
522 4054760413424292383853161202795694309
523 4527770433000474534353502371710599373
524 5055602438769733687302032018483834049
525 5644569466976859253469541426625037623
526 6301706892098437015024806905658729316
527 7034854552968794961730622619427590502
528 7852748157451763612627427338256073916
529 8765121007397376952510163901070046772
530 9782817201841653102417246076642456580
531 10917917605523765642574049424128659010
532 12183880013254978837477126851947770286
533 13595695099991211257357136955647939416
534 15170059923364772955878654531583891748
535 16925570941961714857166244802444631016
536 18882938730948973765832181309405676587
537 21065226819006111107091050454558644547
538 23498117339556323003575908406490530859
539 26210206488139651010815533530620869097
540 29233333109656567853117796043876812323
541 32602944107525159489774767198950286923
542 36358500775600941368763198616760313866
543 40543930607693885822697587720017188162
544 45208129643527560446555027089853296452
545 50405520969219432150531524125461523458
546 56196675610988310365422260903704176564
547 62649002749779990860728594280759696612
548 69837516949149064472015740893264001751
549 77845690937071043067768632931674424693
550 86766403423698324162272416407888988966
551 96702992481700994750544573367509914442
552 107770426174800783490464280315531054196
553 120096603405813093042050385891583056704
554 133823799381951945221778209431787895954
555 149110271677511782641139436541757780560
556 166132044629077840429621981252345628245
557 185084891745186272707173285120995110233
558 206186537971817783404479905822220006782
559 229679106049793668619941461059297277038
560 255831833855471652763921599732314025146
561 284944092561142642355818346942534169062
562 317348738717568636533040295194471779607
563 353415836981848541373937322368957315889
564 393556794227753457452758549606319066744
565 438228950226668244741498544334937557492
566 487940675022244349276773467878019839379
567 543257028591513701406263365921876199939
568 604806044447692331248791684052856524717
569 673285705560859739135801466031452080517
570 749471688422461541917716001414326423961
571 834225959334921697264371813452012889883
572 928506316156139684762238296232630197891
573 1033376978868040607276792368915222842623
574 1150020343574179960402463073235267832666
575 1279750026980212445234906099893164534310
576 1424025342204280563539353574325072254469
577 1584467362047229626518887250552014991515
578 1762876742783580774899591140290300763915
579 1961253500290156686646770113495828933115
580 2181818951107015077238508929220496214624
581 2427040054040483360157801422599096423622
582 2699656413408973042232683379410911829464
583 3002710233266179764385180352552471269414
584 3339579543207510443759914104423427973213
585 3714015050994943463140484281108340398647
586 4130181015581234632379630418193719589146
587 4592700576578816713434522383222253678306
588 5106706023241349156263643473659048099029
589 5677894538085569112265448296798682934447
590 6312590007915616252130947230514492466702
591 7017811558824226102478759441056118112256
592 7801349542391148839512150368844174514560
593 8671849778495892363241925678734475084182
594 9638906946715380353356628910992347065490
595 10713168114086870501283925853825041792214
596 11906447493061956839634575078692837206989
597 13231853640834431105614360738258642322125
598 14703930441098993299568070718620346894604
599 16338813353027421413387032797664777029886
600 18154402571296452279278192990812180063416
601 20170554916982215899839985109841356997812
602 22409296473850306598929994735451563251349
603 24895058200006022212886181218598351102079
604 27654936983210240919171219712485335023815
605 30718984871835301965566973639185691216099
606 34120529505116979341715426382016582816069
607 37896529089004522590929590604260493941889
608 42087965620782168529330524601596194990455
609 46740280460359502517638353760864257870537
610 51903856782702721528990932558151131971731
611 57634553928689493196004698212285379709889
612 63994299205583703457448404870743110701142
613 71051743278759819750516024276950316169134
614 78882985949208331080178411761096217975408
615 87572379833246539311159041050492585420762
616 97213420258999685761895701423682114870521
617 107909730576674774723375227525423610801927
618 119776153055268324485157553235161867011780
619 132939956616841337800036164665041179718850
620 147542173851668342630422325475071962658161
621 163739081075413216141442812310104687001683
622 181703836646148812274550222072820667459603
623 201628294368987583741803264800469604320701
624 223725010595404801604204320632063339264691
625 248229465590802128070083108293990253246985
626 275402521917010081091613365009287754052670
627 305533144977813156953098825167777923360896
628 338941413529090044894849238031253137445923
629 375981850887150259706618021732678759053689
630 417047110808329858476561143605043385892524
631 462572055591958147573647946336333036041726
632 513038267912878168526351757711439214659032
633 568979042257830120455000957230253673103092
634 630984906665260778081555259902740509306528
635 699709730798185642868229350507167538884234
636 775877482267169027583598389700727203593151
637 860289699623103120673791460936299188589771
638 953833757621167124141730924588348813550093
639 1057492008288904542349984359397659507102993
640 1172351890090640753146183374497487159365379
641 1299617107153078860611075900471519231973595
642 1440619991197608316280770122636740562158569
643 1596835170618512755303067770035582662971339
644 1769894684168148877271999254942499007335495
645 1961604691087076568419702114355215254543243
646 2173963945389406245428165161516091809853147
647 2409184219536470066097504697489951186144305
648 2669712882075875018332063912566388624980738
649 2958257855175825803747388217010624990161752
650 3277815201554032808485682234072375491900111
651 3631699616315869448935871729526944712399017
652 4023578127929918596976073558498226206422847
653 4457507344258613076858629922812404386158449
654 4937974614534457179742112111275714682676743
655 5469943516766900486806625535221056355929631
656 6058904122654062726938817101452208974555851
657 6710928539068380415361555147464293051205347
658 7432732277039558058487920827150304536537913
659 8231742056371543818737144749075041079290421
660 9116170717153179224954224232914843527141864
661 10095099979062434114297562745678108525201800
662 11178571866191373398198626089343765739304992
663 12377689699870035042288391064189029437233212
664 13704729655454945163127223203616966182520976
665 15173263982169302203297190589138989244421098
666 16798297098824535212449641515202917118465606
667 18596415903703351147028634738225400754379016
668 20585955775241381871611714623687636839656728
669 22787183892731301844655267695974231425318188
670 25222501674545339248902673681359990143220680
671 27916668316930678080929422100874619988814796
672 30897047621044458389805896897389324524852123
673 34193880521510143521020279655089234269489047
674 37840585978538687304007322440812921766712795
675 41874093169925372831938483006647529704531155
676 46335208221609101250906442414237648805149164
677 51269019048833991497037992490175547556769288
678 56725342247438855652951160646511426802029842
679 62759216379892524022084766223656078675597258
680 69431446447222444116299802486302371816879004
681 76809204830168977343505971004626263448542436
682 84966694525380140846481994066028611070605387
683 93985881100353739972034293361083781962153661
684 103957300449768522787360301125682415273986873
685 114980950162022398314714202644636156402696865
686 127167273105037916486883933139442965311958672
687 140638242722221090022781115604720722121261660
688 155528560501145888873065375310681181693716691
689 171986977148188159776033376503282467961703163
690 190177750181975147534055476135630789685246836
691 210282251958196049321994865278050353286611482
692 232500743570188152868461670897892085075636788
693 257054331647137523777660759182438593973605746
694 284187126809433074167610652000515367557275517
695 314168624454903166975601237016052991611591595
696 347296330658177391680429341081135630331614952
697 383898658287862967511059610894024983489469774
698 424338121004203022492020484244431931905441005
699 469014855617175652200275750947605732252472229
700 518370506387747777593232074703547372907160223
701 572892508271974185219429839807645861212265711
702 633118809870495814564240138352410793934291361
703 699643080989597165889169619778958751690620915
704 773120454282651693764428262182092689839169686
705 854273855464664775941289557506850891867104466
706 943900982124111552711516844660525912016442066
707 1042881997246405092288854298665047502777510360
708 1152188010268241759446065819884190193410635905
709 1272890425863491138130788029985600858648167947
710 1406171248787154896923352499427974479080692464
711 1553334442048913646116330579278551187304873490
712 1715818445534056253789217144726484313452946392
713 1895209973027506187040494492345639934237393498
714 2093259217525608101078422707208746798244081905
715 2311896607849571507670915108906675108652148515
716 2553251274024138818313824672345802877325131076
717 2819671394787324614839680474613604758859561166
718 3113746618097270362845042145256201657488317541
719 3438332764760078287572977915457826131512866297
720 3796579046493565703381547828736745028991973922
721 4191958053059398079205597713827249501251648476
722 4628298788752330761047073563314301151648630948
723 5109823066763630687873261379475177259787227228
724 5641185600992736097296861828114103124666697364
725 6227518169048988730955699047091122016854966570
726 6874478257773861145922764798851259756295436101
727 7588302643964163327025567539696339007183335341
728 8375866408462817713253330362873500153050420170
729 9244747931817723579607524315679254475130126864
730 10203300474743398999217383399592345623686406168
731 11260731007151599459463592086045778822069895848
732 12427187016092434986895120831669915157829840200
733 13713852096167221891707684422921625251705982554
734 15133051206498194183114698442225259654538613874
735 16698366566893223190558792607804505285972600340
736 18424765263222584462448418058815527979397291364
737 20328739739104937398821083378100046390422642946
738 22428462468742669899790186921570483487534065740
739 24743956235209187424008374878399362097858883346
740 27297281580833448202426757549284647281205783516
741 30112743152825162836099759328657532840117472916
742 33217116839338283658629124841255293872401939843
743 36639899780319598193533912062260889027981357971
744 40413585545423717559903290892064978763864844106
745 44573966999851774805251762514123316039010218150
746 49160469630227714128643216535271531509502095551
747 54216518378803049221374787039054472405428285227
748 59789941337838080682122633528144954360672752563
749 65933413989645520563706398774328505421283942575
750 72704948044467612134340001224937355804441301156
751 80168429331348210862201642141470937829864823612
752 88394209640033953003055335719475857421043219542
753 97459757898620693106781661900799094785681378116
754 107450376606465608161026065936549008916112130458
755 118459990029547700126747524442544751182082730708
756 130592011311178702572676504564405868241036459917
757 143960296360449671789831730305483794908898283401
758 158690193160312287540754181780202540343579007737
759 174919695993617976565960515968788263911655016817
760 192800715026323748477386197815058248410155364551
761 212500472720709969659269894296591094230129402771
762 234203039686941785716473338317423561683867482250
763 258111023828630671728021781013048889122930238886
764 284447428008177514073759504143508050310780298648
765 313457692962635151946498147165136547715825177544
766 345411943853821912870657347947835105739195510663
767 380607460651940319853647802372702552275345901985
768 419371394545910138840999035351106652111329237983
769 462063754763465518985969503398125742721683557379
770 509080692588944533003837185292379413379980414390
771 560858112007630222338020029903838673308492787074
772 617875639305543921760403930358504329624485931539
773 680660987138046992052904518403789349499361471133
774 749794752077236803188546266568168263925439614310
775 825915688487381337154487189230485243860282165208
776 909726505792937693939309236245210955900207902080
777 1002000240831703349281351335507732965879373410696
778 1103587262066569414406156107433278590419975026378
779 1215422968007292555761054974916515611710786981958
780 1338536248317066708839224255875510626673094773312
781 1474058782800540628463568390581205420258216851406
782 1623235260848512816402709133795945331700743435502
783 1787434612013694081655119265950003044013838867886
784 1968162347281697917413995632489231676671384692933
785 2167074120358617608354583561054784699103129244567
786 2385990629005415844424203643089751803993707757410
787 2626913988202266000537425639767266463915135810292
788 2892045719824255112154189857076384116958211624703
789 3183806517664584968379843898480483203514376157179
790 3504857962174406128891649739209786107701930934946
791 3858126376333261150057144921757223161899882160682
792 4246829032767260128343417307837824956656018007946
793 4674502942754146956941884787845012144440130587084
794 5145036480271393443251440658875264652192414247766
795 5662704118948401460700905843822830161394608966838
796 6232204586888414007188467992388447246703823317396
797 6858702774061811556733328517816899813452720275234
798 7547875759594398585813264609089351088967580497168
799 8305963362060835823704861270541441284669717645422
800 9139823655150116721094385965756976838372859945148
801 10056993934131845267316327409607986196136531382780
802 11065757665786152741088714507192407547890871333553
803 12175218006268771739571857560979814184931222646849
804 13395378528207059156044116295909938894907447039803
805 14737231860645910522315065568706322667336181146969
806 16212857013814193014920368897779960711444250757226
807 17835526235643007389828239206951079446913239056614
808 19619822329172841249891671091084444954801185781741
809 21581767450134476376264584148175792766259784608643
810 23738964502842113969883016847768933969145961670319
811 26110752360933473226430692708753309622946489782163
812 28718376258347532441511007129456740443401028123539
813 31585174826250724001420540762047792596809607644405
814 34736785394507461020262127987576769083936779332609
815 38201369332946777391013036560011782784030110656469
816 42009859379424677824410331604168960378024995026053
817 46196231089968731539459614635099842506145714202207
818 50797800752702905391307017449191243050524417461591
819 55855552333523306764716824839848785139572012912385
820 61414496269531684490170940578061078688721401252685
821 67524063198116884719724596731024503823298323494771
822 74238536007587268731989077283389426059533977045392
823 81617523921899068959763750449766862605530278561846
824 89726482690034505653507659309053176550189895941049
825 98637285342957580522922892263445364089545768573185
826 108428848411098501271568815456481845815070950418911
827 119187818966585643219627086719935091606123093241217
828 131009328370894707851955113478681549013396422731464
829 143997819174530539737435070934331328145925199915444
830 158267952235519817774261987110323466652003053347302
831 173945601803042771931945201179573508110220252100316
832 191168947057130305844623053230451255661713254150090
833 210089669411197892549302319682813829794747610397226
834 230874265778065695531915775612058863436478552629696
835 253705488979455222142600625800171149460562149448350
836 278783927551890469171732420924680788686356859772524
837 306329738377370853752967768818120227909447084307226
838 336584546854872332625808149623257907520877098904333
839 369813530739342808430103162781861411678708888580695
840 406307705320069088997692522624797001529485650568153
841 446386429302891393234936661625363716299004252762727
842 490400152614722635787373193629226337420544275734270
843 538733429379511180689741231176540007342417411272158
844 591808221538932812874392913175905745221106203084608
845 650087521027059423160330417644667866689130986765046
846 714079321076109640618532387602807808676671770713105
847 784340970152116940652990571431480777251342198127475
848 861483945219003874431364406796139922263349527160034
849 946179084533445462835871965156423183928854624939492
850 1039162324009839833134825324724113154613642846840930
851 1141240985396193315949798363012968370067043259992494
852 1253300669102252788328041529496594148845873881306517
853 1376312809558509236207161303175692995101560496612959
854 1511342956500033857219525629615447678066457378625719
855 1659559851607656720141111321204603559829162557434505
856 1822245376550171444805268376456913688918346068327034
857 2000805455709106488603679237848897248072691275798256
858 2196782004791284364744935608808707225522015105964261
859 2411866025208591412326666291908266883539136911170941
860 2647911953599875341296951171978180720128737862156397
861 2906953386264091858374777738527011785001785422636223
862 3191220309651417131167721833397367615207378282969493
863 3503157980512656566460720295140820755952733785616597
864 3845447612938224607134344729192383148862256159934337
865 4221029044437053157390625988487346718446542634593097
866 4633125569534200253001412324775139661038408813749779
867 5085271147236221311548995955033604557567027255889333
868 5581340208270487908633282755251127940627881138186004
869 6125580309407115266830935111705086176118739625365524
870 6722647905593344729267950105267083414461493280014556
871 7377647536259691528365902671096724559019592199623990
872 8096174750202203339887520553972756704908556437539776
873 8884363124132446154002111001729630149409133574400280
874 9748935763564183550523882538844391430658203372921261
875 10697261711444132870495516607326352036768601178449565
876 11737417730129952830905577007789601468949422942960926
877 12878255966295677014201786566482260877040871168413788
878 14129478056457311995772607667235699343001917206978587
879 15501716283446448529965532849825288627259113426987573
880 17006622451740760417108827128176059144104940541346477
881 18656965212549902163683356911761237514949040141069343
882 20466736638459379185129890171032967356161535579826232
883 22451268922806365647964574420745800524189097478524212
884 24627362161404562021851944828358677859066287285107694
885 27013424264410631101585686582753922902423160906634886
886 29629624144754585970504199424063300193538710090035767
887 32498059437429915580931190949909010895792889635672957
888 35642940121918763676693132075975843303569822735827700
889 39090789549055807365547945056484189127588457856756004
890 42870664514741844475180258199727918199101791985014018
891 47014396177230367655834982532337134347216340648012068
892 51556853783457944721918830042145245578026845968035086
893 56536233354416557157298079187453003413472655210266422
894 61994373681342374580101508267045847982911351388198038
895 67977102205126161069888804133258136833512257517219324
896 74534613592589800840487763533362874381118118123910930
897 81721884087037988746765710640303353734013607899931320
898 89599124998878134597885234015508420001255211248989889
899 98232279017393011458272478518125445633277441198978517
900 107693563369449408269382488264808563763538057580013583
901 118062064227763043203412223462629859063280481901646207
902 129424387183298801123804870736911720678995006625696455
903 141875369046725307001307213194128764626341407015608753
904 155518856736124454725686792007261566520340871983056844
905 170468559546269185980855324719035120657195220903035100
906 186848981682975091794041606326217898207902055391456472
907 204796442588943982958421030873118017484002727855893526
908 224460193290219351004129149105801604674505998041349232
909 246003637760401068062897902253989835670631799623338130
910 269605669139166680693821469054855105720233975548831503
911 295462131559023534323889881503857521165833416276619013
912 323787419336782536620415277695999810560967541817564245
913 354816226381877777284361771783395063726187203049248591
914 388805459870958889422604074520122745347362807365569840
915 426036333546549175747512814865127664712096209932965278
916 466816657427250681029492459133304194986895591077105377
917 511483342279189626240049145593227498404442315597484917
918 560405138905363940013210692957511204408108927642036089
919 613985634174635313256916851199887244196428307983620641
920 672666527749884667289472367325451430870339857520422868
921 736931215701244940444580826598819803293997483555582166
922 807308709622723371313413542136144768357088283536187939
923 884377922527907304718412422456657906541484244820769707
924 968772355703534642875467237602855822899376060223361840
925 1061185223871124526362289130037536352470621238695910686
926 1162375059471301879911820195245070835208377567326133232
927 1273171840669870787257431226425525908701252933781684256
928 1394483691818525901552647766733706261670657002505461505
929 1527304209618463187585763211897765344574604462753914663
930 1672720473167127394476142769943391630213480041352404747
931 1831921801455189300998676492690087583935955833520559003
932 2006209327764358239644963668755275230866940403067888458
933 2197006466842402799367277913808330055545833734891615876
934 2405870357749541964889926407718346348930009393416338213
935 2634504372934495733834008171928671327034089990989128455
936 2884771792468226226666543607522456980289332805530478908
937 3158710751503449094314644421376909403444901754221585202
938 3458550579008948582243913649632312171462661985498612784
939 3786729656726629102538276921635876245428584629907590878
940 4145914939200151579574610704744653540344197772513685161
941 4539023288718671686905136806251234397426725433965480539
942 4969244793207720823294703431095914594357605930802917313
943 5440068250590873918485211378681585019974234884359119245
944 5955309020059706870474124421445910542252167986073014648
945 6519139459155690914324320303142380074656077172620266522
946 7136122185727970537076941143618916733988270171751322327
947 7811246425840206698845834063705549800072634743528258277
948 8549967732726701660222383079181294167057812627441353807
949 9358251388127077889790068018346929335087215217369225817
950 10242619825960833065145393868793240615705947257760649649
951 11210204449557373794233349145613135384708107702011355719
952 12268802247772799826317383467172677189870853560738746496
953 13426937652562647919406709135415086893189948756602916754
954 14693930121224576530440143934754729767680087940607077854
955 16079967970886973831266249482445266728789952848059106672
956 17596189041237260640225261260802058763982440018995748993
957 19254768814326503704540286839356639986888511791656935989
958 21069016677957602260572636779996256887193905904614433746
959 23053481082102016220250277301688506721365705183980174022
960 25224064406473823419557513696907231943691534890495234953
961 27598148432342274823351409628254867920929915625235038867
962 30194731393454715822596511081099390605588149394417999136
963 33034577670192087243221146289755735448583812046525189052
964 36140381288466762832339724984088980433462199253419154994
965 39536944491136061536089743328733534582800160348038330066
966 43251372765650043749669619059328632283675573850887947971
967 47313287838157639276332143880207031504932505561834077725
968 51755060282318623725135415885941451126708672780890928475
969 56612063541654850432657461223754112216412719143258797527
970 61922951328561160352582599581049867491159093734478219159
971 67729960542326032042903136529533329253856167930174924623
972 74079242044037834891883709735728562456785043462956334034
973 81021221839550154600866160124390487058242896440648570956
974 88610995454357792244676313940595643376315181339385484053
975 96908758538047450174307366309184709590822386091648564487
976 105980277012845615611922706899148972840898668178171291784
977 115897400382774780420240868889512441161520827542002890336
978 126738622149319632150314423678384968205844630160520216824
979 138589691638773487358739966610926600010862182189749274270
980 151544281938281152991189187338602881246977734172621738485
981 165704719064959581450027649146289281484910019953474148973
982 181182777958568726343296024871720139175629452120200795987
983 198100551396516820249299935194418443059307834596990010415
984 216591398484325924890938574135261122463868120442356597558
985 236800979979206340937991663094085306343215353741020121268
986 258888388363616485892588924090210251843831844170513047948
987 283027381304548573358107129700418042857077848449158454704
988 309407727918152844364598693048573431854769789673166064685
989 338236678114049337631065931359276422600428252790072806609
990 369740566225656599409040501603219965972222884086052519141
991 404166561149043841788639350070717436867841800508939436039
992 441784576320762634240399145153380598280487319022171714155
993 482889354073090936037320659473144645308729866011761684633
994 527802740222120334085353934851397661710231945291429432144
995 576876166179936418862431507704095300056865705307207972568
996 630493357447459323256981446715825037661422719916498015114
997 689073289050959148041769925823045674892188022013298009806
998 753073410345512640008915201145040608280642446423949049588
999 822993163636529904281988535589415024684900828802690411170
1000 899377823280994417764913377741714842968878553682500106417