0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 2
23 3
24 4
25 5
26 6
27 7
28 8
29 9
30 10
31 11
32 12
33 14
34 17
35 21
36 26
37 32
38 39
39 47
40 56
41 66
42 77
43 89
44 103
45 120
46 141
47 167
48 199
49 238
50 285
51 341
52 407
53 484
54 573
55 676
56 796
57 937
58 1104
59 1303
60 1541
61 1826
62 2167
63 2574
64 3058
65 3631
66 4307
67 5103
68 6040
69 7144
70 8447
71 9988
72 11814
73 13981
74 16555
75 19613
76 23244
77 27551
78 32654
79 38694
80 45838
81 54285
82 64273
83 76087
84 90068
85 106623
86 126236
87 149480
88 177031
89 209685
90 248379
91 294217
92 348502
93 412775
94 488862
95 578930
96 685553
97 811789
98 961269
99 1138300
100 1347985
101 1596364
102 1890581
103 2239083
104 2651858
105 3140720
106 3719650
107 4405203
108 5216992
109 6178261
110 7316561
111 8664546
112 10260910
113 12151491
114 14390574
115 17042432
116 20183152
117 23902802
118 28308005
119 33524997
120 39703258
121 47019819
122 55684365
123 65945275
124 78096766
125 92487340
126 109529772
127 129712924
128 153615726
129 181923731
130 215448728
131 255151986
132 302171805
133 357856170
134 423801445
135 501898211
136 594385551
137 703915323
138 833628247
139 987243973
140 1169167704
141 1384616432
142 1639768418
143 1941940223
144 2299796393
145 2723597838
146 3225496049
147 3819881600
148 4523796923
149 5357425170
150 6344669143
151 7513836847
152 8898453279
153 10538221697
154 12480161920
155 14779958313
156 17503556151
157 20729052200
158 24548933800
159 29072730723
160 34430155893
161 40774825036
162 48288661883
163 57187115162
164 67725336859
165 80205498779
166 94985457092
167 112489013243
168 133218065443
169 157766999243
170 186839729966
171 221269885859
172 262044710895
173 310333372778
174 367520487940
175 435245824799
176 515451323578
177 610436780670
178 722925793913
179 856143859356
180 1013910858599
181 1200750588565
182 1422020474424
183 1684065185319
184 1994398558097
185 2361919046037
186 2797164870836
187 3312616194414
188 3923052975084
189 4645978768997
190 5502122628353
191 6516033486952
192 7716784075517
193 9138804549941
194 10822869735260
195 12817268293357
196 15179187339394
197 17976352210230
198 21288968404644
199 25212021379728
200 29858000148725
201 35360122777078
202 41876156264030
203 49592940339547
204 58731744889488
205 69554614624748
206 82371882918105
207 97551070257499
208 115527422467729
209 136816390872373
210 162028412252101
211 191886412400826
212 227246535177904
213 269122691441934
214 318715631781481
215 377447376670969
216 447001991295717
217 529373874213822
218 626924944471321
219 742452366939050
220 879268757811423
221 1041297170063524
222 1233183582464350
223 1460430117642254
224 1729552809084188
225 2048268440865669
226 2425715817536638
227 2872717808832355
228 3402091683046177
229 4029016627517498
230 4771468994456548
231 5650737752267971
232 6692034922331495
233 7925218504795845
234 9385648622438099
235 11115201431522287
236 13163469872387956
237 15589185689924594
238 18461903498756949
239 21863995181803126
240 25893011809320624
241 30664480803777172
242 36315218556045143
243 43007253478376638
244 50932471983172483
245 60318120605610582
246 71433322037132869
247 84596791909520825
248 100185977599445419
249 118647881098202368
250 140511876280005494
251 166404888089326118
252 197069368893103290
253 233384587449148433
254 276391840927525071
255 327324312910697554
256 387642433516308136
257 459075755553441005
258 543672547462961830
259 643858525062407249
260 762506406160609617
261 903018282440615111
262 1069423170529941229
263 1266492539423044519
264 1499877126872192952
265 1776268967799718023
266 2103593280710415577
267 2491235714226723713
268 2950311469780164718
269 3493984017243126548
270 4137842542305533797
271 4900348948466143414
272 5803367230906758525
273 6872790401436699754
274 8139282940859744273
275 9639160067731937225
276 11415429035531655248
277 13519022316242070825
278 16010258030468794538
279 18960569500248959256
280 22454553517492085804
281 26592396059797619601
282 31492745008263763015
283 37296112239170521540
284 44168902640607221294
285 52308185581466965567
286 61947345649198902792
287 73362774684730558040
288 86881797000972628865
289 102892055031441423403
290 121852624531690382659
291 144307178049182468463
292 170899574108980088064
293 202392319117243851079
294 239688431356414372619
295 283857333997021593913
296 336165519578488559480
297 398112865227687462272
298 471475639912418020312
299 558357436913390649177
300 661249491944832072580
301 783102116476522455239
302 927409294525704923702
303 1098308868634685011766
304 1300701187751928862845
305 1540389619108343235464
306 1824246953105364829377
307 2160412472683853388857
308 2558525337911540851129
309 3030000977823958871441
310 3588358414737349520618
311 4249607906682181593198
312 5032710023158704048437
313 5960119317684408972139
314 7058428186319093983905
315 8359129374071022846750
316 9899518993179366082214
317 11723765946284730911591
318 13884178418968584300448
319 16442703756880125151577
320 19472704734704084023018
321 23061063149441433543636
322 27310671056123615136834
323 32343381079282319185271
324 38303500396966728157410
325 45361928583285822141315
326 53721057957356844988065
327 63620576950536211070279
328 75344342896820941981870
329 89228521315789526282318
330 105671225072669651433895
331 125143929807373735456913
332 148204992956815169000549
333 175515664012938784137383
334 207859045092221103322654
335 246162545489187831480064
336 291524474072473653621379
337 345245532029830498609444
338 408866108980366709679723
339 484210451877187651661593
340 573438973192977177943911
341 679110198265646829377806
342 804254128073020564834719
343 952459121029835733835268
344 1127974785042774517972651
345 1335833830134995621295305
346 1581996375624183452775369
347 1873520849696657106396748
348 2218766381726487605006192
349 2627632490706854314685915
350 3111842942584041966347508
351 3685281915777019144291419
352 4364392114042665973669225
353 5168646242115686538503944
354 6121105363145522272339212
355 7249080148188296790311863
356 8584913978323292411607168
357 10166910353947475864382537
358 12040431203644132970779285
359 14259197585370620575785477
360 16886830076077474890471392
361 19998673018661516856818900
362 23683954934438536001110319
363 28048347048481201974779544
364 33216993290596888513283488
365 39338098653742410785622700
366 46587178801930707575934563
367 55172092780253999987541731
368 65339003134201475851924268
369 77379434337845608822703553
370 91638631923216229398489030
371 108525461999293704288960422
372 128524135017955221145779322
373 152208089952393757146889641
374 180256437000874959121669185
375 213473430291471847634952673
376 252811528945214258420575373
377 299398707747144965996509936
378 354570800527398965984051667
379 419909803661600441835975935
380 497289237999446050658679488
381 588927869922662280057168518
382 697453331921955984346128940
383 825977466939911205491908262
384 978185556892304962638797903
385 1158441993893179921760467088
386 1371915424184651769395419761
387 1624726953129866027815995134
388 1924125660877010993812505070
389 2278696461404409959796556737
390 2698606265066010401632532672
391 3195895503065456452291212160
392 3784823372988118732348380678
393 4482276704910074716694509618
394 5308254171849985922186417880
395 6286439728742290884825215783
396 7444881722635470806585682871
397 8816797146820122575981102632
398 10441524099949988603797097766
399 12365649760826999597609602836
400 14644346222231409557406159573
401 17342952487297419959038692245
402 20538847990362876411329904405
403 24323671363350995143678285083
404 28805948068261069860372794701
405 34114202240111055782559212581
406 40400641968853346667384428364
407 47845523691488817473970111235
408 56662320838308940049951213867
409 67103844938258928653748311633
410 79469494699085928251357914469
411 94113840921317337808764074042
412 111456793408614757767802766287
413 131995641398977634179132670692
414 156319312762328629322810955775
415 185125260830589699183183750476
416 219239463070700754965742963057
417 259640105039554101633127391421
418 307485628731042919107097502656
419 364147949569351859157048716523
420 431251794507610787810797028156
421 510721289206696716062154942625
422 604835130128014053870919016667
423 716291923536628811638721782954
424 848287564935606445817854453646
425 1004606877697935075140665409421
426 1189732138528524774323849159897
427 1408971601599225529289592122954
428 1668611706638779630922719514375
429 1976097335369822550029817017031
430 2340245284939174409186865733554
431 2771497079446785196997662761710
432 3282218368653481913059817704335
433 3887053498781495966930736721002
434 4603345422318124778569458503956
435 5451632987253731224387312957602
436 6456239864951666299527978367023
437 7645972003480191073851827526920
438 9054943605079416603141419649874
439 10723555311718196234064139164249
440 12699652647088018784093956181280
441 15039897932027193193280821914834
442 17811395011473978390278484676544
443 21093613380127460303338302380879
444 24980666878908956270269039101881
445 29584012301227081048838497605837
446 35035645288480812273225810563439
447 41491885153432478572753788930462
448 49137857156912669646605616457382
449 58192800761992086249747036107256
450 68916356073710282483811175271505
451 81616008720798301267905131452785
452 96655906652825494461185953367619
453 114467301664299472851464438044163
454 135560915044426933154802740425042
455 160541581923335889425071779526923
456 190125594224562970473910277132760
457 225161239513043782747136087696199
458 266653124666476261319889876626661
459 315790981823388930966495493084043
460 373983782585381017216242529191299
461 442900138659091299700053704462804
462 524516147379889600967958835915589
463 621172054032715095429144789283208
464 735639355697014568280609227327371
465 871200270741441501435411967752413
466 1031741852664777390860483747279336
467 1221867446889340361334394024412096
468 1447028686402384144081530112108295
469 1713681811068860405401419988734956
470 2029472792892249336367915481818999
471 2403456575477630353584158011010298
472 2846356714136721653284211715473102
473 3370872861516611254252170551388691
474 3992044915549326349681315340671899
475 4727684271246340917961924567999270
476 5598884541987782419397336535751683
477 6630626394652559810257820283031019
478 7852493841541900171592214307443115
479 9299522527944284315673744419551410
480 11013204339013144721075164408286366
481 13042677131905394057443079890105365
482 15446133707383024411027237901115663
483 18292490421519746064311449616588765
484 21663363283036357318563620167977456
485 25655408198585683668244935508649355
486 30383092469832024586206860076648625
487 35981977011819807005604196612400308
488 42612603406472366815862016895431327
489 50465097248014266987454231202874442
490 59764619775958551303127975622425852
491 70777824114971696024203140030712218
492 83820501246877090081646219920817583
493 99266634954260114492673457821933246
494 117559125375779860556984907438522011
495 139222488658816217875548527606499467
496 164877896857401901543793463115148822
497 195260989327233926130000323191797447
498 231242966339053733135604519804197755
499 273855569745526099951466536699629082
500 324320666993540366938920767902503524
501 384085286769498918242048743524929376
502 454863110884470614266251883555641594
503 538683612131347704347898103476459177
504 637950247085607818840571561298392423
505 755509372461387679397556468736914434
506 894731861120203897273104996343413901
507 1059609757977605798816898459458562723
508 1254870747304839724946898782650360170
509 1486113713643893458082503302454557925
510 1759969283389419558033969839154187007
511 2084289950382959924972890607056690531
512 2468375237152458843214939350581619907
513 2923238348036929457481191234137261501
514 3461921960168277161829089337613720678
515 4099872207253884980669660898912113101
516 4855381579715272660067217367649027535
517 5750113440835476557340322363992441436
518 6809723198813082356157220823451004159
519 8064593946117922081104119606101364329
520 9550707659761815539186622908555922254
521 11310676943151235097220592747710109261
522 13394966893534195022193483354766799792
523 15863342130686653865408422705348419699
524 18786580478723583322889613939485681200
525 22248502438891860484718703277099401878
526 26348374646145745465388364176011514979
527 31203756225861018125455581543660542514
528 36953869666696494682795903907652983950
529 43763592865509577038953124731103988109
530 51828186811627499120057244337205352438
531 61378894471389314659243867245761274692
532 72689571414540549756464459993471383953
533 86084538308074744778657943348238183745
534 101947880438761398644066366053586603444
535 120734460917484981966955979993072284644
536 142982963356376842451674683270171686522
537 169331338002522587917063047446183201501
538 200535094228383606042518628989843744015
539 237488963895080100725314532897496727965
540 281252556760589677764267657628600716074
541 333080743572217176884324901965806068512
542 394459638043606491543568769211567343204
543 467149209458147041300033229205038727157
544 553233747766221786078691172553276910902
545 655181628204983184722757538606863514346
546 775916089122468166689713518599935798990
547 918899052478845009141388201870107485512
548 1088230390481367597058451249316290687013
549 1288765484709751203100969878306134431028
550 1526254448604831303826284411203631158993
551 1807507005365420981590552068832231875067
552 2140587748937638158474876970798037943579
553 2535047386981244650018445740009605286783
554 3002196596439391691318478969214644013940
555 3555430344205613477397170141767920924842
556 4210611972410596662119927680374784439188
557 4986528061533064828809641198974720238178
558 5905427114011909837951029400844827723690
559 6993657504493277435009480650161118410703
560 8282422989203028638110450528467252841731
561 9808677437807859941936734939670884000724
562 11616184443173280923527287008503115875791
563 13756772192110919082002163979301153819370
564 16291819579092163732020609719310759106153
565 19294016175531555423339088688525403120093
566 22849446519737168900736258830293324044935
567 27060058492147765562856186510668108484123
568 32046586553680830391665827709642828722301
569 37952013667692740229616857110487656445991
570 44945671172186017664626337760648774856694
571 53228094161389046302736788289116027698425
572 63036771599196906244673523228786911699149
573 74652956042370187168200810237290027574940
574 88409728234481106250202974216591181394310
575 104701547813573269982223583935901940500463
576 123995563989104825405562672624427343620556
577 146845010508841994306298931454720667665491
578 173905069000989759869155117965388776149614
579 205951655554670590260820945675031604871915
580 243903669222363330490437802785519261317906
581 288849340394549348155064140546168036174600
582 342077434555938394457800928835284063873025
583 405114206155135300702474452064070975572174
584 479767162197505487870675262301361003147114
585 568176890431986594120878236517952184541424
586 672878438245559864103101820453854125041887
587 796874002234664689508664493078281468662443
588 943719012743506683814963424533002136327934
589 1117624081744496443684118542498390912477548
590 1323575737299167033944939488173422517349463
591 1567479406521530364435377290958941778667369
592 1856328746916079712590441431505109814841969
593 2198406181472018107048242360340393878714994
594 2603520387627153407750716812404464854287168
595 3083287549824658895621392074705825857434282
596 3651464440256645489742270311223778041975706
597 4324342878502205353845372131677632167017593
598 5121216880736870043354036624755913635680036
599 6064935893480376727169000049288915772007970
600 7182559975224873170853118591787306684485518
601 8506135712524040204798058079960729201834981
602 10073615119045570569233435370919670980502350
603 11929943865961650281823876802424780795344319
604 14128350047433668388872119162765174674059313
605 16731870435060821796622835975169639528346481
606 19815157984885480692244228049875465385780763
607 23466622425142126181986498361099243427756469
608 27790965303644331535831870492776875594774062
609 32912182184381201579185907117532789230454098
610 38977118077861578306354907166821705002462068
611 46159678053086451477208025758609011686947586
612 54665813765610491682006083838569740888782567
613 64739428884656062251239519209489411869284917
614 76669372750617712533063396011914192664629236
615 90797722798051380921935515174679367338688549
616 107529593233112202718558351149849006867035030
617 127344751217997683410802579199724472252815793
618 150811373643139809592789077560823715680572262
619 178602338946784141128620948053600591275346324
620 211514521131165342707806855171133380505800422
621 250491639209026921014161762337955085508262490
622 296651317262113372491369788096564097195210076
623 351317131027723864173375871935133838083992643
624 416056559912379926424615391144623249953277560
625 492725932662997638957678787156537442617906796
626 583523655461049019879614302331216809956595345
627 691053248694161222598172653481065816823630375
628 818397999912158906008975232680790289076446168
629 969209373555298715601764310241614004757018430
630 1147811712502082856730385258295214596032364754
631 1359326233633248199438192113466347976538165176
632 1609817872842275120452353875804303062046427666
633 1906469190104388492943723663900867159241637742
634 2257786321132112357117099535836000997325630385
635 2673842881044492283541714926980624247278907945
636 3166568813707489922499393714137161689896814741
637 3750092469168538942379008016468378499853410086
638 4441145717862700164977180669949444316677040461
639 5259543717774859070986155902630234605753486629
640 6228753091330157786587920212871848610510505059
641 7376564803832240643318305471167063206542869813
642 8735891037465488842756497584633411183081034989
643 10345708910307763963208851460437714245127462655
644 12252178100412152456152575124338581404369100397
645 14509964421544264813269674660174582401694730782
646 17183807302588757096811389587155206648973638727
647 20350376116296247019310783301292368338870453468
648 24100468585464785961689791317760746838723863554
649 28541614303327486126666971987710191155400904015
650 33801158021102345197653127890340425761154390644
651 40029911112432502984241048103212274371664895703
652 47406475916264743627559353574379337578207765516
653 56142366953730232470315851159012748761288800505
654 66488075864037996433524702619450463006416263160
655 78740253964450148889677277743789044410785363557
656 93250218385994413702946952403963626812480094339
657 110434025688583170799758341991118833461453733066
658 130784401804879417819069125292411201800324186534
659 154884870390344203780758916610171948639048050088
660 183426484693671689907425888597882139794448954103
661 217227642714774035105079016488222565555603344747
662 257257553827206538089320064591434839927268240450
663 304664029743471281716879418165814177505476005966
664 360806396697201514187195269324826926266764806471
665 427294472561239510620719971944277389273181069631
666 506034726525689659510397249688066433683966433188
667 599284944911684073213344202092030060496446527527
668 709718970600267244013102544083148893957900260593
669 840503372405146661832171669375560095758224447127
670 995388242795490865612930585985732044397272497215
671 1178814727489162555520356474583614184191721451318
672 1396042370203936590625435491071836749747324796065
673 1653299924031143128714755555663271589674593036515
674 1957963953774614410431634973829085767180069042481
675 2318770350471815924618830243153912693446833848952
676 2746064823033055435239550215098190082720014918583
677 3252099549558745094749947464786256516403981351771
678 3851384494470429167963291666878286576900427879298
679 4561103465070696411976394210961435470858328139891
680 5401606837475843073808565880336995566616552587018
681 6396995080271333939421496466322727611013825084233
682 7575809807760496494941852940906341795205546535551
683 8971852177964433085567288431978178544952871331616
684 10625152101995576214282043987641450134627464368131
685 12583116055770190624713678961470535901807533410612
686 14901886406242006549332509204624448595254367259564
687 17647951229275061984572059419722638677974382178147
688 20900050778833807079322006884508895194378363529918
689 24751435273304236247285298551387181771278791409216
690 29312538738374932659261692762348617242137119549107
691 34714145575850775733070258642685612808753672136125
692 41111140656122109672491755109008340419767497220358
693 48686950463882606167433608049914682214973043755909
694 57658802641847039253000896481892860759925915087525
695 68283954743842615467282940469534310894553379455656
696 80867070799612806091996619431004846796360912866268
697 95768957205854812641329128635629295391615280125832
698 113416908435129874625901188055351934069589662303979
699 134316959213963681705223194939860829263968025833897
700 159068394487267917952508493491248011035246817243113
701 188380933225642850611770186253596628277383936792220
702 223095078801493626344840444896282241086137608928345
703 264206219457615736017332200005290581505905106148703
704 312893169921498342184765808055205263720878149904612
705 370551972563345381437766704537098124480804064992137
706 438835927307187996905049645006632435375357444447793
707 519702998106800802997046264437637282171718357314061
708 615471955312655615638375393073266577563333637439893
709 728888863747785490264276581128618511632923299743872
710 863205822961749171969499776068479340896891325577769
711 1022274217449017089922008269559727351932138142820882
712 1210655150674659940533778455813323980209522079613102
713 1433750229476153566878618900709606221295659688541447
714 1697956448933769302895951100714896802801564794690150
715 2010849618855267645080716908770102066522442944594762
716 2381401591418613026518483613307200191003247009586899
717 2820237518725801023423533258313832626378604454034692
718 3339940516832601826420579522751469908550322811348753
719 3955412472145257442058954915824736486113656448788646
720 4684301335893042932323231496953354997746579748532518
721 5547507158854792104292731273021834338643471074110287
722 6569781376303809194214739542581561690575609216931169
723 7780436526978469134748517998394885670785131296544271
724 9214186756454622701627136899104491892080790985085718
725 10912143205388392004523087999819388694882355779775868
726 12922992824243659649603804908589490761404798724370630
727 15304394415662272676122288521896690952408045733957529
728 18124631934388073699545821780210523578786650187992221
729 21464572451220675525966401302961993487336972999340974
730 25419984923365932968025356218786729973450629448129620
731 30104286259258975900348587715740084971197209196662138
732 35651793418113768004641318988761919309840680270772425
733 42221574794417577198856058531343481000416289487703594
734 50002011321396046333604576529738366671201420784247865
735 59216198077850669035231713428842858563282211769333583
736 70128341283239061039754801428662247258164567549109451
737 83051334107482720689358606337251738019569366273480081
738 98355728523144993365480894859148428971977412007437610
739 116480360457533067065026716639358952550764062195429831
740 137944932908753742590993117942320946038101035194770805
741 163364917832119675559018474161107676011551664642900425
742 193469204091378651459367061876847760982748873839562563
743 229120997509492419464008380865609680292589554110334988
744 271342572303909996662864439396953161293005843598038582
745 321344583625306042996469015926691527964207264382286447
746 380560781703156712031700729355534386527489476151620030
747 450689122986395773071455530784196633785654043700729481
748 533740457093878493760814137121448371805223409974209562
749 632096185617023487126295031980596800777200821981647172
750 748576546074556554191321748619955753327964884177077003
751 886521478983310296782314866562276699366065919371847808
752 1049886396815429972341333340723384375377617584014748233
753 1243355600906808623800700402600232136360366457854310796
754 1472476598416301043264708783465841816652956011964645784
755 1743819170720211039927573222862794977945961855562684366
756 2065163754345517082924042238789486505910169119944970813
757 2445724536048673794955742968145020892437658596096590843
758 2896413659035069568027198498929217526223312639797320324
759 3430154116128948061788012636050665898028536049771529886
760 4062250301745971548914307668031262698805736871753177058
761 4810826847820528103105629416651218452133701755930254061
762 5697348326803838399887944283213495151499767675302101869
763 6747234723619268372229277623936879526877385259316850102
764 7990590324526076996029978026537111663237751717171160898
765 9463066922942378039294686810002953479890707729135806682
766 11206886093662589079222260032865748457836669584698491048
767 13272049848008106162146302271655234963746838704643461861
768 15717774384056779957102045239800255856184497300740052704
769 18614188043091849525129243738729473382407809940537373028
770 22044342159220797586917256374780139280436345990308902914
771 26106592460966769135831564042811401979242082862062079972
772 30917419308787297238937193459462620431375784617992334033
773 36614767635591135638825137742676115582875552293294435902
774 43362002359210404011054415366612995109752937552611286004
775 51352592683736481007084393393150106772990689269782446902
776 60815659606678859046379080203153060252881396998918253584
777 72022545700341448125601340236018808710718066583616744632
778 85294595548349554287747642507674043674464905288260206493
779 101012369932406334244849687747474299530649402589000259197
780 119626557975498183769978931486203772913057212529537632225
781 141670900134718981356896187860983912193493558519846535139
782 167777492595685750492727751903795314172735641381908615111
783 198694911904473047731664945363257934604111425999900949144
784 235309679540064183370490083105934050186986978293195385046
785 278671681899274587381544498472547045296739915845806671050
786 330024274583011068388628891865697152069730605115589117952
787 390839934189689927435007972068850212322612002114507371536
788 462862479890031375560609312304869021033330068698124116168
789 548157075438380929848356954812543064707794973986384322661
790 649169445370787264093206642560017364238444376575384581858
791 768796003346285447863185574046221137151501589104922214083
792 910466903481004429220081761907205049344995147624768749222
793 1078244396076690179712809513811000363517730789006677364333
794 1276939307981163227444474459174258298121842215006578313477
795 1512248987521227410814964542280192348308829193299773698523
796 1790920669420501998196509040752739393605569109145580369573
797 2120944944003513066585137932618436545675299714261169487525
798 2511784878193202994020145904687286757997911716375676859061
799 2974647358083234369580755216992155779031241785073800975229
800 3522804433521615299429112171804698843739036759060185297890
801 4171973878892402563522318814364716207977481135635569879748
802 4940769882238688011385504388410937345128982724740492093831
803 5851236785719692440605586150318142394473977872365260843053
804 6929481181796382620318395664129142757991708661371938207386
805 8206420489777545847762870123303401056113550876378516520863
806 9718669477298773258577834665583593404422380069678290219386
807 11509590146719275256774343706336332798027949178823870588959
808 13630535090722788323359481638954769343703248893085040076484
809 16142319968915991317379627543642056101701160609460716935545
810 19116967326999225686960382760634211880732402394534517910774
811 22639771760520840986389494932438910724471439153594703208664
812 26811745639413243549911813746803626932448920289230273088412
813 31752515521651931561297318135214564277577903013970765182243
814 37603752307371624001902904285532706672051880886336026025296
815 44533233489168006622221299949661849430043589547707964232682
816 52739653978945552469984170072965250486157140424086480753545
817 62458323456244325728562004738548843890579520493764770972931
818 73967913602963600985336348444885176688607469672588641561890
819 87598448693686389308695830083839946032310718565673681638374
820 103740768662602380626075457627482002134011879175134398573919
821 122857735989601606313035840388116214014744281569668916484693
822 145497507750122447299425335320555124739215720723263619693357
823 172309253389535690849337149067358751671664641012493892781769
824 204061768911187622410634467202573315949242544026464657964012
825 241665521218559246412537371488106022621294424912800683989308
826 286198754707727253034758671437767872051338014460508648221990
827 338938408686672805504742841510733122537495154884595128975535
828 401396732142917131233304846249281966428074675378359899948466
829 475364645745880732218641194694167143116682145050948541510356
830 562963094439567121527337024778007089148992863616622223148730
831 666703863102169502153412482405489091283004742791756621722649
832 789561599091771108466448322793605305297749024361425538207342
833 935059106841893555765873658114160430036964745084689157900699
834 1107368360231429246615210807181519181708629386097183050682468
835 1311430129142616869025845274384092497657871930123647708646480
836 1553095650361176115438382645872198520279166355036448392635788
837 1839294405068903368473141317309966392330504369496957040857778
838 2178232813755576173977884158820699514867999524381552169833313
839 2579629545898493305211189005069981481296074199759912069781779
840 3054994191644374037429830199764148624412756344810860611292135
841 3617957286083941158957167224542155713561749208427482834440865
842 4284661149186110661110579706947644804844753951219239456163514
843 5074222748277881769577028029741250110142502975580664994370856
844 6009281855119775325342901687855410540179467720665354152271555
845 7116650215351204571958112495036929721888097106762537202954023
846 8428080344493821440983957769421022219545969036886184911600503
847 9981175994854997556422340415293220739825135391922633304236291
848 11820470399923900924895481732603187132155639761419590345094069
849 13998703213679477098873365891423886647023639285801142514927382
850 16578332759577970404084554896493868128319713485561054584709161
851 19633326951222344441514385096258016752732469830371915196001296
852 23251284237306285600471552320800172466294219038799398030442161
853 27535945386492396261582132027747817271138972990018637486605675
854 32610168134770278031159160057489067381281475965599302480976531
855 38619449989890053356502061745344477921460943686264656633248086
856 45736100205241257928460174240381407643349040793027193836202109
857 54164180549735079369444132009802429862895009829913378747802612
858 64145356544590076925866472425095650602720145221836012052038903
859 75965826944513977850761954157698837734875784983255602397132972
860 89964530158193454949635320049122724381899424269056744912060354
861 106542862917771425353719874945616592510219137754617799496769515
862 126176189868993769795234260041874609262951607584989714692770811
863 149427474106300055395705812362674781729245826623789112723212972
864 176963419492792451657287944390422599000384799613807750209818647
865 209573587627562729688447104447911666381666275579407052690795178
866 248193037617452783044949166193256144303127219265671709324043264
867 293929137822694040973409340433637551946476260058698903160245373
868 348093318372429120342853472443439981809371269888612281908047985
869 412238674917019197268719944868535632412091415110448293960086888
870 488204501861533175119481899026234470146967200093703896357219860
871 578169032019726630069117219075357194528866624362760641269280214
872 684711894937498055422837094020973787039085762117378440766049729
873 810888084806491825218071354062848396302037369702368155458820540
874 960315558912791880613777166425523178031283196326157268182033512
875 1137278978405584332271065110815945777031667995939965018391852159
876 1346852566033147061959512215263857443413334271519372071082647337
877 1595045603650599845004461381457113587716461490785043780406690601
878 1888974741473293885977870721890751139662937750843742683566935974
879 2237068059845723006320724194334191121472309020732354965474983959
880 2649306734762742203589444139202726753884400435842803259435070847
881 3137511236624275378708926038228961224031367635936507155792290707
882 3715680268644002008778043257304318418560234260299267797061570921
883 4400392163581500064200880351325292205599320022416646237827620650
884 5211280248387991889418951705388140601901357392119014393286441190
885 6171595807300783770032728871813663779932640588445171661468474702
886 7308874785706368102303793982629609556964308584385136679860326861
887 8655727351739515164263306197893467000377642855904508750942974198
888 10250772955390115009267767579350580588094104346689552531349664799
889 12139747696863408895245638301241331727757042097533295214916600773
890 14376815756709131901566362495575522849229351118265650180391584732
891 17026122491471874105155806634778249603113751554108453439826655579
892 20163633728096149483864732673007210827145119190044960595618946286
893 23879313996740151492642775930311529245705353450344228392680517207
894 28279706160321651556843656281636821451304673472760874630508137857
895 33490986408709643446262607987024962053206030864879889023794579047
896 39662582216010427216295336858838625833138671453325060685263053749
897 46971457001716795318599130841468235390102980037710197365123380610
898 55627184353456310482862437039361702390480622893614706116066354808
899 65877957308846425492130204618712282978574727240304258647416019607
900 78017705005709834387375842919953614706331769337837553862332620380
901 92394520762418966288942205415529137555561120456103204042724205112
902 109420643253890840394098012050307387158674872010211657482550860691
903 129584276981986989877962744723314597985819991200256618078169806977
904 153463590978727141370605520653626127231525344650600846470850324184
905 181743297139048792927449176935262948682830018123361721101358462041
906 215234283547758436373711784922287910736036048988241610125153041088
907 254896865763768863590007121781126536569174720441566670810416094837
908 301868322765485658908606252622594771959277700479276868175539475447
909 357495507118941969391468689661956474349758323372891574291605830255
910 423373464427788394883598894280668757328333050613195832939021849862
911 501391169433498229270974737200622372034664819951033386801354470242
912 593785690195917195559916942616151509590225940407136590844078675354
913 703206333449808035954014954666458896748900812417348248326629536045
914 832790610431795025831977699389773494734720803617604866404799343022
915 986254201410522167202583220043399621966246148268205712875649667206
916 1167997498549570960130032396978662570649076166391567433977008129247
917 1383231782097329396503744181900950481385112215379809044102161170335
918 1638128647861098260093751303682077017954286935821375714912577265172
919 1939996970626583919002357556304671789913564636300652583088116740619
920 2297492477745525888393826245966628264263322959673544157379722570874
921 2720865942173314283277425140247297021591656010286739990318744420736
922 3222257111606812512548399877447919393626320830237773377120098890978
923 3816042801802729708108316820064070903216546770644909967964177566332
924 4519249135252537744062331774730529799965447583062258216290807102377
925 5352039745684332769894309474120303294700168386679863082695606445399
926 6338293947094854937096892694163702916666414534948068795571256112605
927 7506291445644425897226925091142365487315490701339636229548264241852
928 8889523227741755293730669273043315968700602916719445273650425412187
929 10527651875602853553824420576725392986654889852540820988563002677359
930 12467648846229437472826778133030064776568454488841473571651119417978
931 14765141323974963361220604378996693040831777448515017729030841988852
932 17486007266148277644498029519243990062423433458801757719349586409588
933 20708264377755090157046429396691909456049754289039531096469685300566
934 24524307179557819865154746216755980359266301059684441064433862866898
935 29043556314810357609217077991486510159231748642746699280724669969275
936 34395596060494690379111387465606813453931917029426562363420276414674
937 40733890007589545316208280159770516370598331564374631158991532527279
938 48240181453233971213435205250912881857913822265714267388539796769131
939 57129704680975726507165874523956197826614425182433712662190222181318
940 67657356556578580060990295100681590813269315034974533650753224858677
941 80125005402808017533817073233711655589837769523816007222404344276655
942 94890146726782980895037677612708348630669546972331024951435186265507
943 112376153992931258539535707131952338693092980431132782670784772675095
944 133084418370686348696582136528644248149142734720172313767254457975661
945 157608725550244168561736882745400228508409035779856754831688320842559
946 186652281865054526170953960736886738667640784422603454112412990811834
947 221047877925549216550065348202493552121572701452030016475833267226508
948 261781767933138761866273628362264068492171033016404647634824799753787
949 310021949386372733079708833613176950350084855282118915023364596522918
950 367151654067348459586874708137133148176699280464552627685554818704236
951 434809010623927039647865003237814738989968595499527161336308043562913
952 514934016026735057181682076471526394579806365023343168558712387839568
953 609824162753518038076719754084234743210475911995674193510147574105075
954 722200316746449296616255461216187081903568892426806976180932346780170
955 855284735117135645312837597744831330052711627146979289948186804755831
956 1012893460667379813874574480490231558561120662926836044779875125598390
957 1199545742532434340045528441227118297228761447349439498892288116410224
958 1420593620457983556595593789429611849350334148801469515368121383636732
959 1682375388391122318461867417791875917842505181817874163002946183390519
960 1992397337777495051541576251405052868192590037099993078026310779913437
961 2359548991844843511128450959542186016369289317564545705711865598617673
962 2794358002468770550776315962780000755359257913064072867048173642180586
963 3309292018495505607957998039251527149939064278087416035606886030020154
964 3919116181249023646034717793335761893149540190083090229117033604125229
965 4641316497995472942650973254551948975053109082509897205297965950905399
966 5496601233112608587963810852296780305105820709656876495246152755661230
967 6509494693779988401838385332787011863666941372583712540026027881259620
968 7709040436312422741883913774014130160895702819933152038918315997669844
969 9129634056770406298479507563443742010246036968734621554286437381306576
970 10812009445161528616941374981235617928088542150552495717289383564697095
971 12804406782939023668482951232640670796281132187652488795315694344610532
972 15163955774783867179611402192182856812650421505217034501027559943228205
973 17958313777252637730387718154962857568009679418281107368075733585408791
974 21267605795748143338345716194214384717948743696368523403682619615428945
975 25186721976997166984380433987550146611098283886451613632799653219554174
976 29828038474992639927031407242102095586151392968961510838097619170459573
977 35324639708105248514995218094398875891257213678618387333343771926120803
978 41834134401885236916833603427185887754924155051202099873369799807380423
979 49543174838197659658717517201200017915819857871135251912288115805050267
980 58672808894968065957197024764643759926065894839869873466574553186356843
981 69484818340129594574138399745879377854154436990422369183863936751053938
982 82289225123068618242621350978520048650435569178074857979179631095664470
983 97453180897852485422232753170702905463085990683291892480207191038892675
984 115411494675105123152620471325665763031095670101572999848282924624301466
985 136679100470853266490966187519880147749044413797941523251965544239730411
986 161865822447850433475346621507430294360142697684393136884765197459284585
987 191693860922843073402378028749532389946294090653354647722862816629744158
988 227018500630948321917373246843931265837551304331973035056206588555864961
989 268852635032833558834206850271117153592475459383175134929576388363245384
990 318395809871031218492924367472317171508295317254310386841864504168295651
991 377068618765999284450121392236960931434361212094180260308439057354652494
992 446553437106128879024259791982840309288515649084602629492302994105706432
993 528842662229197497266881142961360357938951218262677487471482625201370902
994 626295843127049982689113896132063263402037208945969379951689816240263577
995 741707337802155105841734367457729026433132879047542379799972740864565043
996 878386438273008372332700554977609174182177292845483903051938285104295454
997 1040252260720858805808047176485039468542319990529877039936703482563580039
998 1231946121643701879210425205234571858488614081183231687659566299193324197
999 1458964622274650201127798452078503124326165385515204722715772887749189158
1000 1727817257307483759962005302349620277918640844898379857645349276112434542