0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 2
21 3
22 4
23 5
24 6
25 7
26 8
27 9
28 10
29 11
30 13
31 16
32 20
33 25
34 31
35 38
36 46
37 55
38 65
39 76
40 89
41 105
42 125
43 150
44 181
45 219
46 265
47 320
48 385
49 461
50 550
51 655
52 780
53 930
54 1111
55 1330
56 1595
57 1915
58 2300
59 2761
60 3311
61 3966
62 4746
63 5676
64 6787
65 8117
66 9712
67 11627
68 13927
69 16688
70 19999
71 23965
72 28711
73 34387
74 41174
75 49291
76 59003
77 70630
78 84557
79 101245
80 121244
81 145209
82 173920
83 208307
84 249481
85 298772
86 357775
87 428405
88 512962
89 614207
90 735451
91 880660
92 1054580
93 1262887
94 1512368
95 1811140
96 2168915
97 2597320
98 3110282
99 3724489
100 4459940
101 5340600
102 6395180
103 7658067
104 9170435
105 10981575
106 13150490
107 15747810
108 18858092
109 22582581
110 27042521
111 32383121
112 38778301
113 46436368
114 55606803
115 66588378
116 79738868
117 95486678
118 114344770
119 136927351
120 163969872
121 196352993
122 235131294
123 281567662
124 337174465
125 403762843
126 483501711
127 578988389
128 693333159
129 830260510
130 994230382
131 1190583375
132 1425714669
133 1707282331
134 2044456796
135 2448219639
136 2931721350
137 3510709739
138 4204042898
139 5034303408
140 6028533790
141 7219117165
142 8644831834
143 10352114165
144 12396570961
145 14844790600
146 17776511950
147 21287221689
148 25491264587
149 30525567995
150 36554101785
151 43773218950
152 52418050784
153 62770164949
154 75166735910
155 90011526510
156 107788038460
157 129075260149
158 154566524736
159 185092092731
160 221646194516
161 265419413466
162 317837464250
163 380607629199
164 455774365109
165 545785891619
166 653573930079
167 782649190228
168 937215714964
169 1122307807695
170 1343954002211
171 1609373415677
172 1927210879927
173 2307818509126
174 2763592874235
175 3309378765854
176 3962952695933
177 4745601886161
178 5682817601125
179 6805125408820
180 8149079411031
181 9758452826708
182 11685663706635
183 13993482215761
184 16757075089996
185 20066453855850
186 24029406551783
187 28775008437944
188 34457826039069
189 41262951447889
190 49412030858920
191 59170483685628
192 70856147392263
193 84849629608024
194 101606704698020
195 121673158553870
196 145702565105653
197 174477573543597
198 208935399582666
199 250198351030555
200 299610381889475
201 358780865575103
202 429637012967366
203 514486642575390
204 616093347273410
205 737766505827280
206 883469070932933
207 1057946644476530
208 1266882044059196
209 1517080395089751
210 1816690776979226
211 2175471642554329
212 2605108655521695
213 3119595298097085
214 3735688645370495
215 4473455151197775
216 5356924222130708
217 6414870866607238
218 7681752910666434
219 9198833305756185
220 11015524082735411
221 13190995725289740
222 15796104380811435
223 18915699678908520
224 22651388324279015
225 27124843475476790
226 32481767697607498
227 38896638564214736
228 46578391474881170
229 55777224780637355
230 66792748863372766
231 79983744588662506
232 95779848969473941
233 114695548648382461
234 137346936972661476
235 164471780448138266
236 196953548145745764
237 235850186709960500
238 282428578184841670
239 338205802965479025
240 404998551828851791
241 484982296417514297
242 580762145386988238
243 695457694035370699
244 832804631008032175
245 997276411456170441
246 1194229959601916205
247 1430080146311876705
248 1712508724496718375
249 2050714527462197400
250 2455713079291049191
251 2940695375708563488
252 3521457521095551726
253 4216915215130922425
254 5049719846138954600
255 6046996257595125041
256 7241226217197041246
257 8671306363508917951
258 10383815088005636326
259 12434529615467833726
260 14890242694758882917
261 17830938070467446405
262 21352395591562998131
263 25569310806693920556
264 30619030652832875156
265 36666026910428000197
266 43907253127625041443
267 52578559491133959394
268 62962374579139595720
269 75396904194607429446
270 90287146889366312363
271 108118084959833758768
272 129470480551396756899
273 155039791358090677455
274 185658822010923552611
275 222324848921351552808
276 266232102048976594251
277 318810661540110553645
278 381773036119250149365
279 457169940313857578811
280 547457087203223891174
281 655575172163057649942
282 785045652714454406841
283 940085444072545084296
284 1125744266083468636907
285 1348069115004820189715
286 1614301217053796783966
287 1933111878593907337611
288 2314884914713157486976
289 2772054855027015065787
290 3319511942230238956961
291 3975087114393296606903
292 4760132767107751013744
293 5700218211180296098040
294 6825962477263764734947
295 8174031592268584924662
296 9788332809322381708628
297 11721444687916289046239
298 14036329602629446533215
299 16808384457656461599002
300 20127896399886700555963
301 24102983514279997162866
302 28863116281387748176610
303 34563334492568044274650
304 41389296969831809009597
305 49563328562100393934259
306 59351661371422775642887
307 71073106059339064689126
308 85109435661968511222341
309 101917820119624972821343
310 122045716519511673377306
311 146148700033791670540172
312 175011816315179418716782
313 209575150807747462991432
314 250964447777579272001029
315 300527776339679665935288
316 359879437711102441578175
317 430952543770441506267301
318 516061979432410017489642
319 617979799552034990310985
320 740025516071546663688291
321 886174216105338334228463
322 1061186032420517752945245
323 1270761183228265215936677
324 1521725631005844487937706
325 1822253407345524153872994
326 2182132845056626595451169
327 2613085388827068101718470
328 3129147368259478119208112
329 3747127167811513109519097
330 4487152683883059773207388
331 5373326899988398107435851
332 6434512932408915860381096
333 7705274115637181076317773
334 9226999746643025564255479
335 11049253153988549718128473
336 13231385999045176313579642
337 15844471387872244415298112
338 18973618756131722534506224
339 22720745923943235644025321
340 27207898607826295417232709
341 32581225507814693524668560
342 39015738440223609385049656
343 46721012555860790461367429
344 55948012302503816025622908
345 66997265456492365743751381
346 80228651455537542057331023
347 96073122843409786472629135
348 115046741599541509007135359
349 137767487523484744651160680
350 164975386131311040068393389
351 197556611639125733593061949
352 236572350079349342978111605
353 283293362635210133439479034
354 339241374937713949465101942
355 406238640394206315208853323
356 486467291849743857266184346
357 582540414693153643738813481
358 697587156292695152745948840
359 835354643816179897397109520
360 1000330029947490937465502909
361 1197886641586616671058564858
362 1434458991665966014036676463
363 1717752354301176147476155497
364 2056993729238890096941257439
365 2463232369633096412150110762
366 2949699661482840269416295108
367 3532240076175993913155108589
368 4229827232468689065901057429
369 5065181876284868963298166949
370 6065511906232359900763669858
371 7263398547818976571822234716
372 8697857539484942585858911179
373 10415609893786118733335066676
374 12472603623025008830276324115
375 14935835992658105242426434877
376 17885535654140945511842729985
377 21417775730316939424997838574
378 25647602962785628490898896003
379 30712784839070497454197062952
380 36778296745302857354960732810
381 44041695293121833926782967526
382 52739552832606776512641878705
383 63155162726392895245976945381
384 75627766349417904076253269496
385 90563602342076009318679704373
386 108449137996216954830522434358
387 129866913726533894255520272932
388 155514516689319522746419168935
389 186227301528390020200616231887
390 223005598273692877555576964697
391 267047293566814711482359932223
392 319786846399421487995001810928
393 382942009125814383240978756309
394 458569775475232287317232025805
395 549133377817308296635911730178
396 657582515813525251466434164536
397 787449429540059145721954437468
398 942963946229378668468373606403
399 1129191247757768688668989838290
400 1352196846031461566224566802987
401 1619244139598276277706926735210
402 1939030985997697765701928546138
403 2321972995123512148942907302447
404 2780542770598744436260139328252
405 3329676148416052732896051058430
406 3987258664229577984362485222966
407 4774708093769637130084439660434
408 5717672039999015798552813266837
409 6846863287756784487221803105127
410 8199060133788246053446369908114
411 9818304273386522331153296643324
412 11757335259384220096855225189462
413 14079308254507732245798132491909
414 16859851025106476682058271820161
415 20189527173522529414954322878591
416 24176785837752107399316808101557
417 28951493931521744529401247761991
418 34669165971520760327954061028828
419 41516029259277544815175864133955
420 49715089393065790868622234042069
421 59533393666452313199775530685393
422 71290728925836533296630755874855
423 85370037180344265542428888366764
424 102229888205450742224487160186925
425 122419415378973271639441483065516
426 146596201216725379038758291167073
427 175547695148247123568159538929064
428 210216861119767883896113599957892
429 251732890379045428711289464091847
430 301447979772111219579911698133916
431 360981373438563532779687228819309
432 432272102364400066076317984694164
433 517642139544744331618746873060928
434 619872027750195073843234033247853
435 742291443129168345482675516313369
436 888887644345893724521433807480442
437 1064435339494140848089593346409506
438 1274652200613908731985706946367398
439 1526385090992954160696996410459245
440 1827833070765065380276908108593161
441 2188814444203628913056595337412470
442 2621086546568028979132913322106634
443 3138728686112773310751660195167562
444 3758600713862968384594894228415415
445 4500892156992136730077569744728784
446 5389779801338030454599003552209226
447 6454215140832171302688596898618732
448 7728867341446080034674303844986130
449 9255252432439034195371300255445375
450 11083085503204099575648208364038536
451 13271899947407728488704803701451006
452 15892986493975757467837717023557640
453 19031715180088530778589377218725202
454 22790315893951499163184271447140617
455 27291208050943635893261841191869401
456 32680987852281666347860844744078627
457 39135202993113837650549441642697359
458 46864070334559917685223745487683489
459 56119322766998951880595045743128864
460 67202408270203051456243254107167400
461 80474308217610779944948057808618406
462 96367294711586537412785774832176046
463 115399009891675068191375152050901248
464 138189325785626567354559423498041865
465 165480533836570203247821264689911266
466 198161521688851869595682109433989893
467 237296724681965707246231551076687252
468 284160795016525624931455296564370741
469 340280117783524576812050342307499605
470 407482526053727628268293596414667005
471 487956834271338408213241654223285411
472 584324128982924945626027429055461457
473 699723138874600013817402581106362705
474 837912464660226581171962004604404570
475 1003392998496796784419783269294315836
476 1201554520185648654015465378728305729
477 1438851244867614361261696929804992981
478 1723012039884139986193152226369363722
479 2063292157667664563005202568676863327
480 2470774683721392191273496165091530332
481 2958731517992730599486737819314815743
482 3543055646975655545112765248370277200
483 4242778785850255558930167829476639905
484 5080691250510482140102129834081044475
485 6084084249007278924521913103375360311
486 7285638769192927578537378482103666040
487 8724490014060541939799075411908659021
488 10447502053944681925992227638278022743
489 12510794211612346488997430206954886070
490 14981568895333738680270926372046416402
491 17940300413326469279757664191361232145
492 21483356060302124824870429439731509345
493 25726134846152380383800597269208149250
494 30806826096662862523902727103289193725
495 36890910345670141448424640206664554036
496 44176549114863069026962018688768220076
497 52901039128923610966761094100676879097
498 63348541182868292892753321738954901840
499 75859335394480639381750751945909787910
500 90840904289814378062021678317956204312
501 108781204703140847341779342509317436457
502 130264560763442972166649771949048945802
503 155990695609595352550450369218257095052
504 186797521706258215074353096321546288777
505 223688432051928356522777736528210842813
506 267864981166791425549739755216979062889
507 320766020295715036516500849317655941986
508 384114561478583329409254171056610843826
509 459973896873063968791004923002520631736
510 550814801162878346853026601320476836048
511 659596005866019194194805943829794272505
512 789860566629462166361455715778843218307
513 945851262239057518911906084997100313359
514 1132648783945315733986259181318646602136
515 1356337215997244090509036917846857444949
516 1624202197164035516058776673063836507838
517 1944968217459750552575277522381492449824
518 2329082778938333881984531693438103293650
519 2789056675811397850775536616440623925386
520 3339871476974276197628563217761100761434
521 3999467482840295391823369161590895033939
522 4789328049469757558184824877369738252246
523 5735179311708815077096730962366838565605
524 6867828095654130811082990143685485167741
525 8224165311651374901592027061532342612690
526 9848367508815410417650803734596179120528
527 11793335726275160970226081256977671570352
528 14122418505213494852210612950415774864002
529 16911475181024892702986149566856398789388
530 20251346657999168900614712784617499550822
531 24250814140839464292438081946208394584761
532 29040142190309221850622906823578132837007
533 34775321502018036927719637785944971402612
534 41643149597672167738802627929630456570353
535 49867314909323542640394654991162799183043
536 59715682418138953058045458725758978303571
537 71509018144414114028271539982736649873923
538 85631436649627608880482152933152424737925
539 102542911830652501583468302500008823527313
540 122794258488651670484083015284626323078135
541 147045072629491134776521097230834717662896
542 176085214819800356627144004054412850499903
543 210860536321818393554863641840357821902515
544 252503685919490561293666269769988278472868
545 302371000828814103934060924761151077655911
546 362086683246953056992106383486910055959482
547 433595701391367171020377923469646705833405
548 519227138040994779900860076402799130571330
549 621770049871647281484328378902807954098643
550 744564308360298951968411394187434277176778
551 891609380989790086744932491418268994839674
552 1067694595809590443372076495472681845339577
553 1278555132131408836926940137313039667242092
554 1531058818050899398220606407083027945714960
555 1833429818879713502154667331844179023370871
556 2195516502126666559146773715331089079330353
557 2629112203518033730167151638800735785163758
558 3148339341559028510068011715203534915735088
559 3770109391430675791552340094106342869833731
560 4514673699790974743520751488293777147010509
561 5406283080780764830265683979712046141850183
562 6473977676590355273637760475184727987189760
563 7752532808721764110564700612497767654431852
564 9283591626772663508785307019580795600146812
565 11117021445652377010939974351424974623517683
566 13312537947779043570086748066756063702848036
567 15941650151297077300253899705556799488011794
568 19089989492856105810321911420760334403746882
569 22860098884286781601874251514866677273580613
570 27374772584077756345395003003160454420591122
571 32781055664858521175660686982872500562441305
572 39255033341448876449298447458057228549631065
573 47007566150170640559863148070554996204062917
574 56291157776943304068648455090135791804209729
575 67408179222595681079588429441560766427727412
576 80720717170374724649675177508316830130575448
577 96662367321671801949929077213873629618587242
578 115752356814527907760250988634633964022334124
579 138612455698814689362125240149500641295914737
580 165987228282892445707520243152661095716505859
581 198768283947750966883180930135533596278947164
582 238023317289199843332479377593590824828578229
583 285030883439370483892342525664145821032641146
584 341322041216313787960990980754281612836850875
585 408730220438909469040579410195842379264578287
586 489450937609284193690254587704159209395153735
587 586113304930955995640183664918032839013740977
588 701865661745483903400434653552666803036075101
589 840478117444298592762559893702167444331989838
590 1006465345727191038470080136854828540048495697
591 1205233629674942005353261066990362136327442861
592 1443256946964141848685740444583952961156021090
593 1728287830403512332578082970248098782188662236
594 2069609871619826120539073951002380395025513111
595 2478340092058735589579653361198222774290091398
596 2967791029668019783269907948902381983685245133
597 3553904334598975778910091613820414822698986110
598 4255769996344459682310526267373081625735061211
599 5096248113788758275073086161075249070067051049
600 6102713459515949313543166297930077610115546746
601 7307947089190891318896427364920439746442989607
602 8751204036155033167582167809504392707599010697
603 10479491866558545500160250779752491489787672933
604 12549101738178371620699324730754871884813186044
605 15027441830237107210278978091953094659103277442
606 17995232859905126993548886040855476642788522575
607 21549137194504102772458977654675891465487508685
608 25804907190848562454769503922048973091222569896
609 30901155304637320729842590083124222161289620945
610 37003868764153270043385756381054299771405167691
611 44311815853344161362282183745974739517848157298
612 53063019889499194529864351555479132225447167995
613 63542511756057740030024602335231623715234840928
614 76091613494236111650723927065986495600048026972
615 91119055324473218861002905157939590259151304414
616 109114288184378345854551791198795066901939826989
617 130663425378882448627010768853470958367427335674
618 156468332569731011081780272775519931458649905570
619 187369487874368331811622862858644153619939526515
620 224373356638521601855008619239698453391344694206
621 268685172491865763217290802985673192909192851504
622 321748192381364957747155154541152325134640019499
623 385290704137422697777179756876383948849874860427
624 461382317631658809427903683942370444449922887399
625 552501372956132028288906589100310034709074191813
626 661615661140510374143458380299105101611014018802
627 792279086519392822770469149152576059978441354476
628 948747419089123833852249421928095991437091260046
629 1136116906963492165663872284786740145057030786561
630 1360490263602013767518880904026438598448375480767
631 1629175436093879530736171707012111791357568332271
632 1950923628475244488483326861553264116492208351770
633 2336214332612667186260506618429648065342083212197
634 2797596650244325995688410302372018509792006099596
635 3350098023200458023977316891472328544501080291409
636 4011713684340968398120775271771433646112094310211
637 4803992770860361220891244420924009706090535664687
638 5752740189949485054743493842852105697527626924733
639 6888857096912977220407366127638845842584657711294
640 8249347360514990987926247031665284441033033192061
641 9878522796608870518662418738677396232390601524332
642 11829446425084115007145745600230660348882809876102
643 14165660757696782193406252218660308414224893088299
644 16963257407941108189094662521032326924016899187895
645 20313355431141566213071979412504655468517979479304
646 24325069115482534611192754684276089114630073789515
647 29129061886342895832083999105200098820720609454202
648 34881802076292380886827492948052204518248236378935
649 41770659173205358107234859075691050360832894090229
650 50020006533720349095161106107356334801865927282290
651 59898529330329219613823524846033731034256528806622
652 71727975755413334620969270446264391383139338682724
653 85893636513110116814375522664924699797364231771023
654 102856893921051225003470185185957026721381130958918
655 123170249352192791216542164598461682189899110438222
656 147495318467675325827734919282737771304529184227737
657 176624380354018221659818918387937870125249793681939
658 211506182430310602546646411335990074643498030060874
659 253276841603515960653881270411681125004330924151103
660 303296848137236309749042376519037459806196851433393
661 363195377467565529362865901365071190840453380240015
662 434923353222978863983835171811335582223592718922739
663 520816989736088980798210694476260282020956950693762
664 623673883657140205801680879662217308742338081652680
665 746844133009332997018223044260678990932237192090902
666 894339451477008322845957963543416762236766376318639
667 1070963831831026544505776881931354632362016170000578
668 1282470014261337147052423293267344707005514200061452
669 1535746855864853107706304563679025832009845124212555
670 1839043704002089417455346940198063291816041975645948
671 2202239081469654946818212841563134482656495355885963
672 2637162434692633810802048013374470064880088074808702
673 3157979424428722791600258707850730346901045025502464
674 3781653308085862997401939587512947655643383107155144
675 4528497441095195994420162631773626646575620299246046
676 5422836892572204317266120595317043408812386675564685
677 6493800724403230861771897477248398041174402845565263
678 7776270738664568008824320770515742748179917045626715
679 9312017594529421116530625334194768580189762169839270
680 11151061298531510533985972274392831872005804145485218
681 13353300380001165480804185115955966354662299501371181
682 15990462814693799291606233129330436419542387576179883
683 19148442239122522083206491837181166766443432601682347
684 22930095547208385080608431424694114422086815708837491
685 27458592988303581075028594056467741068662436008083537
686 32881429880875785392294714651784784477474822683648222
687 39375230605279016254066612129033182518649225529213485
688 47151501343943584262890932899548925266829142574840200
689 56463518938473005379421558233743693847018904744679470
690 67614580237004515913407530508136525719024708890164688
691 80967880617005681394211715624092492073687008391535869
692 96958343431699480685817948753422928493229395967715752
693 116106785670822002769024440590604095259672828569398099
694 139036881218030387849632872015298209681759644278235590
695 166495474206333968924661466071765950750422080286319127
696 199376904087209754316956180723550735227896902969967349
697 238752134692488770571022792852583917746546128499180834
698 285903636036432354833913725752132843013375271074021034
699 342367154974905360213335283985876536860394175818700504
700 409981735211909876126742814494013062579418884708865192
701 490949615828915557520954530118105554653105893100401061
702 587907959260615038206772478871528483146335289068116813
703 704014744931437040975796919462132578406008117637514912
704 843051626149467428825429791477430788087767761915750502
705 1009547100355801397750091257549196738838189842202069629
706 1208924004443011152067047438272747474066086745172036978
707 1447676139135499922638070231125331391812632873671217812
708 1733579775171932277471983956877464234826008144745238846
709 2075946930146837637685319240863340771686402320563939350
710 2485928665358747513812062055357353834265821205272804542
711 2976878281187663071333016585475459388918927098373205603
712 3564786240448278109539789064346987872065262387441322416
713 4268800985379715150515585983809120450471270505078837328
714 5111852611529182579341015775286551238559038266994587830
715 6121399711884983977091107032835747977397228109196657459
716 7330323716327995129158154471108495451463314854368694437
717 8777999855463495051796224702233826843275947728039912249
718 10511579630635427329268208659111291078101955872785151095
719 12587526560782264966953527899974631849788358193349090445
720 15073455226141012480765589955331985684054179398621894987
721 18050333507328675552098606540807445072973106496995100590
722 21615119747776953661638395605154432945038368884436423006
723 25883920733156668812153981588963553395509639389515260334
724 30995773344685851391494997364250104634068677656509848164
725 37117173056570835368586104397085852611465905765706505623
726 44447496772898830497744258868194348062929220620075200060
727 53225496628362325549540483570428174906205168348115112309
728 63737076258997752878808692229539465984307124220900263404
729 76324602819780017845762220129514097834095482414249353849
730 91398058045921030326527810084846083518149661812871248836
731 109448391553249705878626416625653528591122768309866349426
732 131063511301026659540264812230807961536161137194302772432
733 156947432034183328352418793819771514931670776583818032766
734 187943205378869179743913791184021619565739454240327880930
735 225060378435440015112499895581107472177205360006034386553
736 269507875208338845610244154449301820240134580626109586613
737 322733371836701171159784638019729995146339748974224698922
738 386470448095698924038593330249269461130646873195124962326
739 462795050915478941884355550378783558964742355609374316175
740 554193108961399972210883360463629642482892017422245565011
741 663641500514649678089509777089283171074014785732111914437
742 794705011815676337629774589320091132610175922926414686869
743 951652443849859665982193383139862647541846699510232719635
744 1139595649228728845726107174323884267107586153750560600565
745 1364656027664168860838607069904991739284791513756594987118
746 1634163902872507706448851224354293559524926094382704573731
747 1956897274709208877608635862374023554671265843356929272653
748 2343367722804907801647229192623293015801912716552054234979
749 2806162773720386743531584743002076574766655072161428551154
750 3360355882681786715742468103465706217249547089583674116165
751 4023997383196436393831977880554989388323561875315786030602
752 4818702395012112731461752469875080520933737798242200717471
753 5770354838861972397443945853014943168475584497752433437106
754 6909950488090701243170053027338827435583170651502994037671
755 8274606515754870104008660097243819174867962165259589024789
756 9908770418627377810457511321598112734392888259642293598520
757 11865667693336586688066147183972136289064154102999222871173
758 14209035416141494489713376376595429304866066819551277106152
759 17015198189861881233244961119597505879632721891712705657306
760 20375554072543667948987429223063212096882268981296379773471
761 24399551455740104342819407103618201485205830856612165804073
762 29218253850752217074281159573493282006139568654854366521544
763 34988608689614189471725105426508225174615153152606799958650
764 41898559177704890714895158453847052610198323804109793996321
765 50173165693459760818903818551090871785066285969369383021110
766 60081936112087138629361329872688984519459174229011676619630
767 71947603805423725317427477056661120808523328332010899490803
768 86156639221565219807140853433256550113389395151562176596955
769 103171837411427101040385814552854055993022117043274882254261
770 123547391483970768989373243775917268089904386024571262027732
771 147946942939710873332192650879535469575110216881183427831805
772 177165196790463090406473810453028751581249785536037794353349
773 212153805480077279878198915879536976755864938688644594311999
774 254052364657782170593094074333384029366063262492754388308320
775 304225530351241931411997892884474901151129548462123771329430
776 364307466463329070041359222757163885670588722691135447949060
777 436255070268752795358786699813825006479112051023146347439863
778 522411709490318015165927553247081556592501446174708524036818
779 625583546901745116206313367799935612585523563217983406291079
780 749130938385715885195686611575852880675427949242554668318811
781 897077881325426758527879262455388350250538166123738096150616
782 1074243078115889848934353072908417101831787951659775890503965
783 1286396883595967128812551988787954078587652890348420484815964
784 1540449248253749299405646063121338107953716152841174873124284
785 1844674778604991230817643956005813009104845701303298644453714
786 2208982245068320300859003178762976894775434423994434092402774
787 2645237315337073096217789878576801901254546475017580439842637
788 3167649024827391111383717431823883457847047921192288963879455
789 3793232571729136227590030799623819070432571484410272370170534
790 4542363510114852112785717411199671951107999433652827038489345
791 5439441391440278871313596673655060301358537599776565134639961
792 6513684469556168720247949746563477403190325551436341025143926
793 7800081353152135849060501735351431481777978441784761509959890
794 9340530601405885148466147798472769589731694594625936383084174
795 11185205380010876379283791754478582598836540295929235027537888
796 13394187625079196680142794933241559493611974719923669119940662
797 16039424940416269776360584811818361394866521194941249559783299
798 19207073965243660887744302243642244852713569116133538523662754
799 23000306536972797115334333043266063923146140600543810893833288
800 27542670047087649228120050454465735874254140034196637932322633
801 32982111438527928099433647128120796175612677633973203066962594
802 39495795908084096819681596874684273578803003185409544092106520
803 47295877261236232668742098610035705060580981627194305602066410
804 56636407862642117817208246408508474650312676221820241985150584
805 67821613242652994196492038162987057249149216517749477012688472
806 81215800867732190876634833096228616742761191237673146132629134
807 97255225808148460652995417908046978137627712432614395692412433
808 116462299773392121540739720151689222990341281548747934216075187
809 139462606310364918656074053194955286913487422149291745109908475
810 167005276357452567884194103649421022787741562183488383042231108
811 199987387795980495983627750777541818963354239817461586109193702
812 239483183704064592803309347652226092542157243002871130201300222
813 286779060965300825472051446262261797602738224630065435803366632
814 343415468827942943289259692670770272253050900851885677788517216
815 411237082070595937485751730833757329502200117369635154801205688
816 492452882938328128362386563929985946244961308607308300933834822
817 589708108746476589015381981838032924382589021039922696626247255
818 706170408519868710556121701989722147372930302588670630842322442
819 845633014830233629212195755184677434286417724737962375952230917
820 1012638291187686197096389858834098457074159286921450758994462025
821 1212625678983666693080017609611640276037513526738912345103655727
822 1452108862687731285883326957263866368579670769741783475304955949
823 1738887923653032111355378403526128166182408994371848911108322581
824 2082303392480975054644638096196898438435459895223734588896839797
825 2493540474551570992130389827030655767937660012593369743698045485
826 2985993357489899120492776390960641714182621321200678044631880307
827 3575701466236375709508158372798674638565210342240600741258127562
828 4281871874756244420064280074788396785938140644829271372100450004
829 5127504889586478049276475829973074220224558369567233748052680921
830 6140143180774164246372865688807172677298717656488684507047142946
831 7352768859757830939452883298418812953336231183227596852150798673
832 8804877722445562225336210255682679321915901952969380327455754622
833 10543765646098594336691588659208807488098310947341229238564077203
834 12626069038579569391336226755405705926533770842564963827460917000
835 15119609513131140383466616582436361694471430855158333571158962485
836 18105602870621039503959392973397003408654052176359011615790842792
837 21681304336857415213467551346195678047219262518599612357048970354
838 25963176211613659633531831420984074833157403163428883729149420358
839 31090681101200137682808307250957149053381961532996117477202101279
840 37230824281974301929181172939764321730680679189484801984249244225
841 44583593141732132868634056238183134684016910372712398836400042898
842 53388470864177695093970266493865814005932812325681779163855797520
843 63932236510276289430661855153074621494031123273023008402419874723
844 76558305548855858821998081908480327420564894115587972229880791723
845 91677915061986999205464698490916689115036324970746305801039754208
846 109783517932608038709424091464313692523690377147105317416830597000
847 131464822269465453922891642810509370570909639665704929773879567354
848 157427998481079113556423474231493445404067042829133813503028987712
849 188518679582279251239231781482450594457449004362129930980231088991
850 225749503864253553168412954422214916188129683551614732964480333216
851 270333097005985686037047010660398050872146593924327131800880376114
852 323721567870163381131017277154263864878079406250008910964736173634
853 387653804380439670561679132307338486372110529523031919367156048357
854 464212109929295529383677214215818813792675423638619891597036840080
855 555890024991282528589141912706735502907711748609366197398076594288
856 665673542923890567298566004171049195431402125756471514814907191288
857 797138365193356021221457646981558566002311765422176444588786758642
858 954566363674435134777881121213052011406378808251310258091815746354
859 1143085043256714386017112902695502605863827812613440189072046835345
860 1368834547120967939185525857117717522051957496165054922036527168561
861 1639167644126953625222572867778115572924104090089382053837407544675
862 1962889211997117006353590144932379437802183496339390964802143718309
863 2350543016377556676915269277239717924174294025862422884169299766666
864 2814755126306852206298946491455536737966969449501042775766336606746
865 3370645151298134734888088404162272240874681198110408973164413201034
866 4036318694222025302186654408333321436306083323866880487979320392322
867 4833457059415381323408112055314880002308395089289056932568107150964
868 5788023423089816458185993176527932013714773897540367190659922897318
869 6931108466346530844203106079223434619578601710153807379731969732663
870 8299943013467498783388631936341152141630559206318862301768496901224
871 9939110657594452408611204804119267714554663296408244355605904445899
872 11901999869591569414964794949051647152356846792747635320408048164208
873 14252542885969126091880064226291365076531140818610058204577347930874
874 17067298012275978298179010717746901814498110268111100980343684537620
875 20437943163574113033067099121909174055372791466221509953508097738654
876 24474261857796138335253753530242495491678874790088390441487418130976
877 29307718917211519658661865585557375493987269879377447374055525281940
878 35095742340301336116847858762085307507702043776917814564715448179258
879 42026850806647866961050964841308742127280645487071621944447417911921
880 50326793820115365744439596777649894268911204693390484246215914813145
881 60265904477709818153050801581769161983465867989798728601821819259044
882 72167904347301387568015596530820809135822714782546363922229867423252
883 86420447233270513659895660757112174212353855601156422126807215354126
884 103487745245546491958074671474859076026851965869267523107150899891746
885 123925688409120604991141770596768250082224757335489033060658997630400
886 148399950266916743326395524127010745573903632125577423502146415761376
887 177707669184128262985057389712568121067890902004954870876201941043316
888 212803411524429599101905248474653428575592945781872685440917389222574
889 254830262331077466062956213315962170702873591268944307385364807134495
890 305157056151192831807395810093612064971784795962334791631580721947640
891 365422960628902649960446611675381226955250663952133520233402541206684
892 437590864976204037528462208206202036091073378734679884155632408629936
893 524011312209474551188357868963314210303427234335836306282439623984062
894 627499057455021043146432540438173286330279200205103829389590523875808
895 751424745864141648137574311034941536412503957540592862450249521506208
896 899824696131058391463969835161952281986407589666170285952395937267584
897 1077532365315186654449027224874520403054298491671125156828597878310900
898 1290335776839616253550932473349173831629891437452997842269515267533474
899 1545166039170693719613888686665136002332765028721942149654880074667969
900 1850323095321886551421284496758748067304549824684276941286460796615609
901 2215746055950789201381731108434129294259800488636410461519863337822293
902 2653336920926993238910193316640331330350873867371090345675495746452229
903 3177348233136467790098551185603645540654301101706926651957935370436291
904 3804847290591488833244983726041818826984580301912030481347525894312099
905 4556272036455630481382558037076760363397084259452623343797775415818307
906 5456096732586688872846527872238712645383491849118793629750171353085891
907 6533629097901875527295555097113233048437790340789918786578769231396791
908 7823964874741491780846487570462406880067681778242916628848284498930265
909 9369130913912185500460376257127542882400446806964858778503164573598234
910 11219454009234072051881660753886290949704996631649135719789625370213843
911 13435200065184861253263391862320420243964797120285546181309488708036136
912 16088536986111854492173585178960751574315670987656636526984984454488365
913 19265885219248322282272136364564397114969972089363563178942919824924656
914 23070732509839811115517120090606215941954552391275593660290445719236755
915 27627004546295441596899678127682976305351636650728217004088221135055062
916 33083101278882130469746205999921688950735128499847010633838392488140953
917 39616730376784005997041761097034921999172918840636929420417161719537744
918 47440695251525497777888248667497328879240600618879846049265446218468009
919 56809826165437683278348624924624871761641047425844704827768610792066243
920 68029280174671755330230285678511162711346044057493840547558236162280086
921 81464480239856616583493677540831582955310841177779386728867724870316222
922 97553017225968471075667262719792334529626512165436023255852709324804587
923 116818902445216793357939399084356731644596484254799586434795629149729243
924 139889634955056604473456519174962947586551036646075180095086074868965998
925 167516639501352046070356197302645923891902673296803397099174296004021060
926 200599740780234176540102403302567612842637801796650407733012688492162013
927 240216471157018182537144164399602534841810720637287337153429850211699757
928 287657166408543680315032413067099863721051321256167183202695296430167766
929 344466992573981363593381037991724735482692368682011888030463907222234009
930 412496272748653118923611323670235898194038412739505728578022143384514095
931 493960752988509735507105001211067481149349253917285115306889868254830317
932 591513770214478206582772263930859815678975766082721138562742577579634904
933 708332672659694999940711663015216547323572250337520724997538206729364147
934 848222307614751604414168182190179494910123286983595905092624281598330145
935 1015738947116103650484524379492825418802025960280399302191798577602351205
936 1216338687896337827024626782795393031644663762077049709924811266094513218
937 1456555159053356009561770947194995566486474482714337047078241116306212975
938 1744212325461899689876803360262095430207525803970504230280936412736380741
939 2088679318035881053470184398253820165690218172652516118311400319958614750
940 2501175590784534172393795721924056063884256585392021846889422463343128845
941 2995136343773043907900900723135123545033605839309306962196312331597959162
942 3586650113987522114483672987065983360712581605392028100759054909177594066
943 4294982786647217114424384650081199908036153855729548825756593115906958213
944 5143205094261968718838552832271379402946277142713144730849217397505288358
945 6158944041378072369323077211764204821748303102993544033041015975107639563
946 7375282729274410196347703994559597853392966865070593742965827241202152781
947 8831837888327766205909474941754593419879441347784930790044068357508365756
948 10576050213789665895786278302016688850086967151755435020325004770244746497
949 12664729531825546949256462700270509015777185324407951138636405090203361247
950 15165905122610081121650258422194565079661441909799972985525827553546490092
951 18161041466383125029551159145329688624695047749109279947722139885144449254
952 21747691580370647144034832132395671985407629354501308048481194794322043320
953 26042674367017864258459216782476871893443783210230856874237787910229001533
954 31185879461279832977297769614748251296390060352944001605087005307734289891
955 37344823502657905346620846826512456118138363455937545638128021282841929454
956 44720106231932315542968550821072053971531330321008139381093848524044082235
957 53551944120260081748878025762826647391410771668793070171137916881552447991
958 64127994334049747644664304064843336241497738820548505191462921651797194488
959 76792723865875294593920766765113845257274924144956456330099326742000555735
960 91958628988485375715571025187308410336936366054756429315625154295547045827
961 110119670454868500745122184332638098961631413803865709263347294180691495081
962 131867362035239147889157016465033770947039043158367017311828488975013538401
963 157910036402257012147616233247510642840482826368597874186066276885242539934
964 189095915863536845124914002862258894136872886721541875791153282192976829825
965 226440739366194750471534849688771350255011250177479421429281303475818759279
966 271160845598127066014503400509843404226542580498487560810375151999862841514
967 324712789718387147763381426272670051617953352167280630981513068881415289505
968 388840784052436895408045730337513387859451090987829136172975990533212483993
969 465633507918312190001966497102627233116726015132785592503075317275213039728
970 557592136906797565717537522289935643453662381187542021818700471570760085555
971 667711807361666066462659706622573742415293794991407731082047765751451580636
972 799579169396905214351816723087607513362332838149774748393876254726465119037
973 957489205799162226499432956335118156202815664518372622579942531611707658971
974 1146585121662699071624346959197377050339688551239914498371095813804684488796
975 1373025861028893822095881808886148400594699801417393919800377117280503248075
976 1644186706627020888110385209395991804821242381915881480610752269280366089589
977 1968899496345408035873766635668661856439195734083162111592265338161781379094
978 2357740280397844931281812366006175244298646825070991247765241328694993863087
979 2823373788316157121283778863108802477415372840203776840268316645970206902815
980 3380965925222954687001316385398738120869035221391318862087017117540966988370
981 4048677732584620753463976092021311863284329016382726593169064883292418569006
982 4848256901981525967815792815108919376646661854532501341562941138018883688043
983 5805746107780688194315225771444037532849477519050873964142883669630591347014
984 6952331229443387265939572730641414583189166070290788462513979483435275835810
985 8325357090472281088035454539527562983783865871708182382314356600715779083885
986 9969543797099301976145839748923554788605108253624063862925108869996145173474
987 11938443293444710012019606384592216645044303987707225974517374208157926552568
988 14296183573842554943301418750598391889342950812778217222282615536852920415655
989 17119557362158712064585197613707194366758323652981994062550932182823127318470
990 20500523287381666751586513999105932487627358874373312924637949300364094306840
991 24549201019966287505050490091127244350911687890756039517807014183656512875846
992 29397457921947813472866282906236163727558349745288540859369955321675396563889
993 35203204029728501667181508677680201260407827264339414823512838991305987910903
994 42155535259171888933121081408321615843596993334630203286026818474741263746713
995 50480892349644170021156535947849178827380859206338385668341175075457042830598
996 60450436146743471997302375696772733615985967459962449531266283945453188004072
997 72388879440188182009321982081364950261030271447669675505783658153611114556640
998 86685063014030736952623400831963342150373222260447892728066273690464034972295
999 103804620376189449017208598445670536517131545913429886790617205873287162290765
1000 124305143663571115768795112444776469004758904787803199715255155173651256597605