0 1
1 2
2 1
3 5
4 5
5 7
6 19
7 21
8 33
9 41
10 101
11 109
12 175
13 231
14 321
15 623
16 761
17 1087
18 1495
19 2109
20 2661
21 4985
22 5849
23 8557
24 11251
25 15831
26 20373
27 27743
28 44357
29 55135
30 76123
31 101373
32 136689
33 178673
34 240125
35 303997
36 475183
37 578271
38 793809
39 1024991
40 1387985
41 1763719
42 2363671
43 2996661
44 3900525
45 5612393
46 6979577
47 9196597
48 11979139
49 15638199
50 19994637
51 26134295
52 33136853
53 42737047
54 53874307
55 75391821
56 92183697
57 121437593
58 153525293
59 199787245
60 251226007
61 325807383
62 407094225
63 522577463
64 654035369
65 826976887
66 1103412919
67 1366735821
68 1741554573
69 2204521961
70 2804528081
71 3517449469
72 4469787955
73 5582319951
74 7039578501
75 8788154423
76 11013435701
77 13621874047
78 17924350915
79 21824277789
80 27679379961
81 34424057345
82 43471993469
83 53723014597
84 67826614351
85 83579399031
86 104792537553
87 129316433423
88 161053194137
89 197902339495
90 245578572943
91 312346019253
92 381684721869
93 475024426433
94 588003491465
95 729584079277
96 899403503203
97 1116302466711
98 1371341907429
99 1696109542871
100 2082935977085
101 2564561557639
102 3138940697251
103 3860262804741
104 4701444582705
105 5918785459553
106 7157258242637
107 8842436603197
108 10797364680319
109 13319848819479
110 16211549130297
111 19991821626935
112 24299454744953
113 29845542778927
114 36294691409767
115 44429589618021
116 53881639405197
117 65864299854713
118 79713583253033
119 96935629772845
120 119690781770107
121 144473667387423
122 175958473326405
123 214001714469263
124 260386818110789
125 315663529902727
126 384418135206739
127 465043684640781
128 564915429740673
129 683711348817761
130 828442143732101
131 999991454921269
132 1211265089395615
133 1458958156521951
134 1761470282562081
135 2118997353770183
136 2591861785745081
137 3100006288454167
138 3755929402175575
139 4516799534278629
140 5464954326507141
141 6562435571148785
142 7937889745537769
143 9519261330307237
144 11495218275211411
145 13789563485722191
146 16611442187573493
147 19898546747521463
148 23956370300763557
149 28650504271589575
150 34404619623006283
151 41128709498428053
152 49263107335031409
153 59454656693037833
154 70935981263517965
155 84992193703037077
156 101770320116871103
157 121901167740868071
158 145663285403673249
159 174511140208314071
160 208341837486059825
161 249250721576281999
162 297530385285643111
163 355489741777075581
164 423705063312799965
165 506084256390708113
166 602432942048236457
167 718131297991551757
168 854412859738494739
169 1017068194310739519
170 1207573763116696077
171 1447914502714831295
172 1713949674322101413
173 2043260299318681567
174 2426197894333540627
175 2889852020212518741
176 3426831711690456417
177 4082636644561142033
178 4837295763975946253
179 5755026287844867445
180 6820951162903202887
181 8104561628794478463
182 9594667900050387345
183 11397731400382443263
184 13480358104846265129
185 15986166652212191887
186 18903567398569337719
187 22387982073789428661
188 26438721134843726493
189 31275169328556719681
190 37123683613824673361
191 43797302285535079669
192 51791600857208532115
193 61205737645964789511
194 72337794180945995301
195 85407055209292514303
196 100946444135709853301
197 119068921629069673687
198 140638570672522811635
199 165877984933247119989
200 195733347293505183801
201 230658825123253167065
202 272133768293273136509
203 320393632700460387517
204 377570895372191632591
205 444382568534990533311
206 523182880325957037153
207 615098094231128324423
208 723620835129229690937
209 849766222883324120095
210 1003241535759671236543
211 1176188327445930122733
212 1383976794270117192189
213 1624745895117534847913
214 1911149952110741793785
215 2241629091079229799877
216 2636267244516261466723
217 3090683283277628359551
218 3631966400630757887829
219 4257848880248310142271
220 4999769418137781993485
221 5857116376070292534799
222 6876158033826162569971
223 8050549455752139273981
224 9441073426995006893025
225 11051380859578732875593
226 12950298450448174046957
227 15145866466829912907397
228 17736348890722719565039
229 20728582606447687493439
230 24247948186438234841577
231 28418462675907730444895
232 33188782056675158970473
233 38803243106327627802247
234 45362826263565081141607
235 53016841197008685068301
236 61922839370922849300957
237 72375068477803695698753
238 84484431177302498724233
239 98684328059153116253845
240 115188465908861943343387
241 134468025137116064258583
242 156848386781025814771365
243 183088675587000587258903
244 213430323330052782305909
245 248938211404514562509887
246 290140441218265760882419
247 338202093353958619568421
248 393874068100809526581633
249 458911886236412608443641
250 534106390783612611247301
251 621829056002978866265629
252 723279644634267853302655
253 843530611570537531637271
254 979952581127852988222321
255 1140898447042335059930303
256 1326211357668357964865561
257 1543262860527791183555407
258 1793013501340643655579895
259 2086156907556272380499709
260 2422549966769367818772261
261 2817296479643229497253785
262 3271269210630284295361049
263 3802082713828298523299197
264 4412736478130755665404371
265 5127821210081486425145511
266 5948600755702201983247173
267 6908153847635504526265103
268 8012512104273993816026357
269 9299808108609378179731855
270 10780591279645697782353883
271 12507245080763891119559373
272 14491179348828628709516049
273 16801716609937750993713233
274 19458586945738580191673885
275 22543961326881983073469597
276 26142767573945893609276783
277 30261227795651333786127951
278 35041666129047284252060049
279 40573756871036189033461871
280 46971783602728310547126785
281 54356004001528479906431959
282 62918067581109716646633511
283 72779872510562967210962661
284 84208727349103245360515565
285 97390257776816459121920153
286 112639687363366540394502137
287 130207705906393152200589397
288 150575803241047074709975459
289 173991348790366434988096119
290 201099827216767333146703917
291 232325155750067559435870215
292 268417307475706896096691733
293 309935942162898351965164807
294 357963776595072937095902227
295 413152636449014446055054301
296 476936770544066421058512417
297 550256805387795302655861353
298 634863288459731497684756493
299 732041421233525225002307485
300 845412897329312450921924887
301 974072479725831775498900503
302 1123573028019245810427254865
303 1294932936014732133688476983
304 1493200793063941186974509129
305 1720097369374964682320678407
306 1983185497098278183728504279
307 2283709815704808126368332221
308 2631922100495978919660657693
309 3030419448707108331815713241
310 3491047338216272240693846081
311 4018059228132248239654490509
312 4628189572592571123852761875
313 5324989621381471823486105631
314 6130599447822533147991654501
315 7052635141816654827959978423
316 8116593067711325619915606581
317 9333396939162663857753762527
318 10738281018115843837671115075
319 12343669235307467620354423149
320 14195441923153072450518914841
321 16312909679396568533763218705
322 18751128867956843519247512429
323 21538825241886218197984189237
324 24748202495988714215710615231
325 28444698725871523989718969191
326 32660021164786285747059652113
327 37507370149603628849201850143
328 43069413239939367707277905657
329 49446848008866616349787027655
330 56757467557065127614352091503
331 65151289227991226618393321493
332 74756281164879828104345867469
333 85787247994377602931056666993
334 98415709412686787538023582345
335 112899976596677744000417923837
336 129476858250068037464201598163
337 148510532673452431065165140391
338 170257688544490300032776498229
339 195216429148600589618800018631
340 223764063296244237017815385405
341 256485938802224285709400830199
342 293887960947105763148507314531
343 336780707905815544079144416101
344 385763546248051546242425732625
345 441916052546832239507841771233
346 506048114836166133125910764717
347 579483523735290502047406445677
348 663337384633822213280187712639
349 759360196068730710627425456199
350 868888432370814236008950730377
351 995017815566706293548812562055
352 1137990574689104576194347550793
353 1302237246236768768619566539327
354 1489373389075220007608675333767
355 1703915540731868410242861284181
356 1948084545636361852903420848717
357 2228273950565337166852562884793
358 2546889261604350100901765894633
359 2912287676611755104690059602925
360 3328157171666767706025978938587
361 3804547893918089435925100872303
362 4346494598592655920930266056485
363 4967807628884936042893445625023
364 5673978356822274633385097735189
365 6482827769119745527746848543287
366 7403166063792881569151568359299
367 8456203479971855186625836608221
368 9653717289584353327891727005473
369 11024268447527982393440257248881
370 12582133041725479929613244132261
371 14363915898406205431787497541749
372 16389870574309480135330510117855
373 18704699975634361742547529384191
374 21336257131505943833332065221601
375 24342895274476252530196292763863
376 27759011429565389083739303481881
377 31658433834522498956654022545767
378 36111406161911013406774246948615
379 41165750645510379941767968920469
380 46928382198479477621896797328821
381 53495662227284097510970820269985
382 60969955810380698072016878991209
383 69479002861793636234734236688117
384 79174736008543901226346404822451
385 90198601356298957791787222664751
386 102758704172327598912502862454933
387 117047225152674083164456940264663
388 133310733926304546730714940754917
389 151803292288410447113749895936695
390 172872920757040712607656978076043
391 196802250187143771460252311155493
392 224051870946027908060020798638369
393 255025207687562489727362676516953
394 290267124916935053709930556073885
395 330300099240247113140970639893317
396 375871734834618400554736652999743
397 427602693959990183079083687296791
398 486470840126581042422761447982369
399 553307147659598864958546965820791
400 629303613917729018143479477557585
401 715563817794707906330778838101199
402 813661392384827575733940516557191
403 924931794526980713970452667063021
404 1051403576461401165263105044475805
405 1194864685138640766075092059958273
406 1358427108300932081472614742840377
407 1543188703038173491776232007345437
408 1753628285709764783730077682907939
409 1992008879288833892287034670361359
410 2263112849922187036121534401914477
411 2570092849853316858401786972163695
412 2919336523061499234175114881233573
413 3314507062566738599050347998988127
414 3764049878290134881953816299335827
415 4272839354725213260207992424809301
416 4851126357472774917495346217238657
417 5505586214460877663827145508334113
418 6249738559865300421287746987950893
419 7091231054336995337980067444157925
420 8047647109730561172682147496928727
421 9129829684534204561693009405495023
422 10358839039643932018437461413606785
423 11749063726764134415648169592893583
424 13328073245606734825223930166894089
425 15113455277698880144209510642831327
426 17140663144133032625193949271965399
427 19433074463877810441510727173380661
428 22034063568923624750531766141489693
429 24975154942215191971546205090596001
430 28311945222514847390008245802334801
431 32083285138412984096085214659130309
432 36359957958951467464912496318030515
433 41194151940247988025885159585730071
434 46672637690050201404950250075815061
435 52880979736386943365053535139701743
436 59895214147130228801141745092058341
437 67835872149642522469273684464083527
438 76826005504086020571282647373528115
439 86994837082063421425400243162297349
440 98498467762593864645546760443881241
441 111517667764488164153959477406476025
442 126236594989403898039806798395859549
443 142891032929605748641714535492697757
444 161722599051840379094453063794075471
445 183021176749062242343802767764993391
446 207094248242655032454069111079078113
447 234333351754932383054243193561713303
448 265099965978214944667666485991708457
449 299900239445757770222853544239314095
450 339222333412509821238173945038743823
451 383679427229292438987305750965065693
452 433888573210921670362036241111648829
453 490667687346775422414480279439639193
454 554767589617767311227392714993822905
455 627235234054469710828414071625534117
456 709047768841655436725768615270536003
457 801497458542179968405039157373461631
458 905845063270397923805362096689454389
459 1023765705928589463579960414747925871
460 1156803931791038682518413794826458125
461 1307090208149019019689334879891275199
462 1476647918944609300271328077356155331
463 1668115559612620670876242986478207821
464 1884049142410303572961341287329465905
465 2128380213759773489281983980712290393
466 2403241240775309278603271047080221837
467 2713985595692814413153354230426480117
468 3064188762578774239621007851758338479
469 3459716828254570359178826159437909119
470 3905276019610554873184227662561119017
471 4408698098911544397584381780402468255
472 4975453632686879689324682442481916873
473 5615670624758517603840633210688768087
474 6336644353217741259888926964096924487
475 7150579812762718858499588569676485821
476 8066960975362528105242664447944494637
477 9101849809796505366039360194445210353
478 10266337938309352580889031146524495033
479 11580923566559722268522967210192547045
480 13060763559088473643366427810535377467
481 14730421428336463783276616311040845863
482 16609414207135789527501672286059833925
483 18729730032929684325404657123467245143
484 21115046320618010158300688423466429749
485 23805958720379848949210770388911836127
486 26833519159490620660210735769254415539
487 30247203880186475297992806849682344501
488 34087479968612539794910613421179288673
489 38417539279493090053273965526674740681
490 43286994514690850074276016163452090741
491 48775472354247521192884627281782838349
492 54948186499931522145507063893496691375
493 61902770952608059935541608726043072071
494 69722484526133735222168879986722781041
495 78531265046808146236375035876264124943
496 88449195165527571070623625639452307001
497 99599330310038906470966585127638252207
498 112148115910676280307736679417136623895
499 126270800498040081920311617341523258909
500 142155015394631440342770220768572638181
501 160025401225405774110868901590540873865
502 180128274852488872165116194360227424729
503 202732873268868247511816232336828188557
504 228161591465139061203766987611857569411
505 256754360122334084650882470530760599031
506 288906209219130393429250111353460114773
507 325051638038785961770566391541370183743
508 365705425705411525902378776025767267957
509 411384430220564195929101897874603405375
510 462752002099242252152597492915332872283
511 520477712168616038000660389356107771373
512 585368710288282854276856027137595303089
513 658272373683524072926128021538008686993
514 740231987203866968423475073961339371325
515 832280032081100281915922051177115567757
516 935748884126023536692698000516526934703
517 1051947975634979298382908698638674185151
518 1182517262816898885075348371088041425569
519 1329131107446623225200196980655608355711
520 1493876921604445294949495612171612961425
521 1678802654567281509068320689557529821479
522 1886549986344439638751026084314277281671
523 2119738761845059269258650025918237755541
524 2381630426567033050452593375235157204845
525 2675525781920687327713484494691160178073
526 3005561882915905483606118139054185253497
527 3375815925620042261889069380774524747477
528 3792024054129802866508718757500471048899
529 4258305859110381387316913978966107050759
530 4782148447879235003520630911334331557837
531 5369562588386462769809671789386434309495
532 6029162088363487166196378954990160944293
533 6768519517935558207016015295485703846647
534 7598833723055189144661217317310635201667
535 8529276497065159513374169381419070299501
536 9573979091863572972470565690890668739457
537 10744712639773269435390452592231640781753
538 12058781611491959159091540108222584812013
539 13531074725956184600779979939828400423325
540 15183834842311694999178097095304955295127
541 17034968275574942855302452514509185500023
542 19112396222032900068932644239868461542865
543 21439598104730531156625479237876682726023
544 24050471538644419533174495149721894378089
545 26974504864316987789970356198711426950807
546 30255042668736168536919837021824882544199
547 33928280940948038405199718943971810745901
548 38048477805412915037728860552183458689293
549 42661893138095629882310144218561311432521
550 47835003530328460409072658549527599450241
551 53626662437249896537295948030724661550749
552 60120704187476412567976057617981153726835
553 67389495144053287696338629676097948144191
554 75537603660871237584021430004161643855301
555 84657937962890991187222344441154125052823
556 94878893735856726468542786582354681772341
557 106317117885164563906023390391484065326607
558 119134175496251708414906549515611843082435
559 133474884084792849019939849169125809577149
560 149539994695634124125318891465542350164361
561 167530604030735257065067603752830663735585
562 187659243937069735827434013535721645243069
563 210192156821000950781976633565411559145637
564 235420346964232357364415407549768328219391
565 263648632768735035739921650985954707871191
566 295242944633621704937231283349772228101713
567 330600979237204505167012220870579584683263
568 370160053023028044155026510026747563376857
569 414426304817016608460175433953584788486215
570 463952822457911009241995336512132030545103
571 519356687210024153082595932099026332560453
572 581330752932364481412481471650455197756749
573 650670611032341668177883580649158830003233
574 728202675395027596387867471502366956100825
575 814933922709337882006334575779536477586637
576 911923149255717857777105851735633766724643
577 1020389842701030164493715743443218394715831
578 1141654883386829752277151991772553167385429
579 1277280195600894178084789545636736186301111
580 1428867857953010699234202805208991017451005
581 1598382448067532143061544807554651810789559
582 1787841652033258624210707658438802850060451
583 1999650864237574400999225521675396055093541
584 2236346519581438159675125703468675070288625
585 2500965583649984887203565455184464797762993
586 2796597312237943347247883316606162378957197
587 3127042326773412719551110675288658383698077
588 3496207427119111305102060430407019848794959
589 3908755121520931654506899917019862311132919
590 4369551516503807540963262008873262832304697
591 4884465986355504472748890777618024540416215
592 5459475771025432222275983505850296799373033
593 6101897943947175326617833156049012844493007
594 6819222266274378288093572241340203128351527
595 7621035401412556044908582259958682941676181
596 8515530127777206348170806891393542528189837
597 9515106232401417012365383736775013874995673
598 10630702239241053427139758462309636422125993
599 11876872359590203707197917499426723163180925
600 13267446233462220703311122259119943534785467
601 14820784340544968596643091068209969959250623
602 16553628073046566640594156557232636309538645
603 18489128375569026304743142217742046407711983
604 20648226467943876937792278155295404845214789
605 23059176173838483777466260832707966822785767
606 25748338096615277139043157721369336766007299
607 28751232619541228227510004194646780627824941
608 32099710114975800745347811498608589673696193
609 35838252253390790301741784203199413766090961
610 40007237684469373461333758989526540252206661
611 44660670964417571303765539855334908741451029
612 49849086736439526398820787529322537259561375
613 55640253744883442597131484717023246913781231
614 62095931404159140552347800977106705724133921
615 69300620775472209642571660436473252120541543
616 77331668444412294351269967762341152760852681
617 86292273628184098318466372105661660435182647
618 96279743400211162199883820685494487699535895
619 107422553099814331974004813452777631772401989
620 119839839304225761913902328256968513858811061
621 133691107161721753781836394618777052463706705
622 149126173686301024099778300660776990150657769
623 166340164142054434072367759834274004573392277
624 185519816661691707027195635506810135475539411
625 206907770624687050058776354967308195668023151
626 230734020608594196773857970454632432868236853
627 257299005888900610719064534505131645400679623
628 286890140107608285698286979000751904397659557
629 319875048653625454120675608157942190995014055
630 356633353643738179747911667444301141572683163
631 397578839269719960858294304930858849350234933
632 443194847974156397491462418129254969957833009
633 494023235457119939474617765541516080990778153
634 550635866101053927977731409546750841164035325
635 613701396276164917603627437170233448798836597
636 683945495369836893297016290404986763265915583
637 762178451898896185204701220945444487033296791
638 849306760439980505363575005879663119306516769
639 946338414900139041403010693200285389807223031
640 1054384174352958761838248388941827159329764465
641 1174688033973934899058891513042248434579863519
642 1308653678219470041039029422983793024528719271
643 1457782102284512639787132794754952756235455581
644 1623818997419517999883967233644157657453238445
645 1808650225423966499440997873602774984293563633
646 2014402697299415491024691453544678567961126697
647 2243399211204971646476699456560092664895871277
648 2498315346706204148240338043945133549590429059
649 2781978089000053652255380976739421982248482399
650 3097709366698430098112777137272112283036778957
651 3449021489172441656135920472980976004561298415
652 3839980039183644789521988736335700672175455013
653 4274940000244623999257928706522862014934370367
654 4758971250967292651448053920973901528818331667
655 5297379162419675169434392437181529376752125221
656 5896436219891138216352754758691181921354072097
657 6562757674722737070899910179156968141024365233
658 7304026820113077503402788072856114524691366813
659 8128395843683419775155998468624662959956136405
660 9045423797964204473072122914741487766929216327
661 10065092691676972247378648962913362052291431263
662 11199207583953313860160652762511438375099170625
663 12460148546040335411494828120088816759898262943
664 13862377438027348464857234379856494599789024489
665 15421191904218590519732736508574265806557524607
666 17155224754972284504865315178796873067133132599
667 19081742604157336151728125456788517671901784341
668 21224289955129523486070958066280837276161642653
669 23605337697012668392465391187882819538032212561
670 26252663543083892370085996415364855030830460881
671 29194114374805380201014505041664125104788842389
672 32464550998237310180431930785687153643895640355
673 36097582710704687959310775869133571170418553511
674 40136471591815385675672817692590426402083685221
675 44623054088698130833790171388472249455731747423
676 49609800326784666102938833481219615454800356901
677 55148572331804347592372746912900357405169640247
678 61304915727675765371132997562585467103717922035
679 68141244903726169552798468619353353794550452709
680 75738656554113910427304245953289882782797593721
681 84175447711287212173500160338175854433214497145
682 93549670035260064070226695706336070662072908349
683 103957998910700109859210265471207293478872785997
684 115522549216523741235852490217712164069512593871
685 128360777512732778998726836101532329111742341151
686 142623347936945958946822591828037033607820394673
687 158456063212722916675409839983269940460492170983
688 176042007075799062339079149460086816961151412857
689 195562045520171201403969528932568651726597306175
690 217242622857003308487991797235235213178230053423
691 241303689242334718754534297982212023406289631053
692 268023913277868289441620890604568469058555019389
693 297677050893681615503651842530738103838518877273
694 330602097967309516305857104756593657691138290425
695 367136490101676093282583940777806991316934637797
696 407698907980309975416269165432880657873218373283
697 452701742339207794526782912707848132795202079311
698 502659277059911680254076635490147996708250299029
699 558081972178850904575087409187154528693541831071
700 619596174495389033706817877825179643578081210205
701 687832391538201406269305390351249847355572546799
702 763560285784261661923877559733333573352712197491
703 847578297695094434994572658850898112184208459421
704 940776427382479671893878913175293357639529690705
705 1044162040449832105190154780068995683005130318953
706 1158859060396498877081503292456341735314516211757
707 1286066767817794572862161955374572793853356270517
708 1427171343769290829511667924439085191419611525359
709 1583662871745366504418482276542350693469706637599
710 1757216922897357688120935965264828639252801398377
711 1949683417507220168307861423946332105023027025455
712 2163116140033715083977969726596849561926559114153
713 2399770858124027267496426604513070845363304900647
714 2662175130434555418043533719823142808573170026487
715 2953124052181679834417742302838948538721530259181
716 3275665508063413963330967781678661562627119645917
717 3633257632680874004965978222111777765013769223073
718 4029664319868117316734801885143178179090666927033
719 4469082434189525570213393921849044498422798603445
720 4956130245320465920866181470265888457858666153947
721 5496005077342396340913960436295601341637776337543
722 6094305245561106955782578220425647482433010174565
723 6757440029076896123763092785967329075928584414583
724 7492280776525477942231609977956131029955895802869
725 8306632766292958675777027382208885409907685186127
726 9208954188347876496719373961395977064803951551219
727 10208856220534009813472597005496696969756275160901
728 11316599035098424014110898544803517234265892923793
729 12544002895776409044591839133556725368558491302041
730 13903697017654597726502210421559638247841484690821
731 15410076670100134538473076759135516747547938311549
732 17078613298299026274935760706300393052151481146415
733 18927021804437235273795387337640383576246675292151
734 20974132418056704659708483288321970493944067410801
735 23241679689569102851386641262651910784861972171183
736 25752772160624072933478231531075284859926790260441
737 28533885469677392499532850209643114067416417061487
738 31613378691663620673489877773681924383348396507575
739 35023704400847544062568891635727605340719738326029
740 38799377010622638466208996775656659230869733173541
741 42981216566612702974412232667768152534905437946105
742 47609472970238633417338468976172329359488653734889
743 52734677252937073694496778701668735107911340410397
744 58407579680772362536457977574150365109990473061011
745 64688547981784371085960317710558420950136658534471
746 71639685610540570466482049334979866346995832733493
747 79335584826293193697893922923155639290765877027183
748 87851450281206981883348206339605033499254497113077
749 97278678814210449180196630004418447623716330661695
750 107709724573112259364072057467186693693530295303643
751 119255565087308913036971364524790209772167447416173
752 132029244234482157497881597472125318370488451947089
753 146167616630137314457070328860283068143778716023713
754 161807232751271528565691047843550582131761130150365
755 179115526300317763910639849672419895400650138531197
756 198261137468172448281272725639007374084125344202943
757 219446644110223796808594471034748531682182749235631
758 242878065163781452209242912232768283243605920426769
759 268804724317245484152083725292257466233690147444751
760 297476484446484792156425764405520045722983818896625
761 329198057998157280947113650581331128486124353214199
762 364276141882365523783699966272178395025286814945511
763 403080253127632743372845327697775168121725362929301
764 445986209418127174956566158638345423994796392130925
765 493446786238991166614438654169420302915945480684153
766 545917912101897861643453539032186353586298536665337
767 603951965809525219194788188872333726463945825105957
768 668109495017524821228508746743607817348367604269539
769 739060471123411775325615846608874402263839072921239
770 817489340530537948411733389984731270404911944273597
771 904216219574480082291408068243346517920762085503335
772 1000073351166701119940070110846928751433539672022933
773 1106060322713824826613694740125792495359037942915047
774 1223196970143810552403742116066033252464577011636547
775 1352695859625487866311952654618655107934870462287741
776 1495804226647069136535598259102647006761907373536737
777 1654001563704695594220726501646531603019231676449753
778 1828804564942513720081327458821111715272290327412813
779 2022014963699320825512000885406509320340353928352765
780 2235530025168265203368209363104643390565189311514647
781 2471454824457532153774322372969661319202945483101863
782 2732135281181206481102288706142556660866281845940945
783 3020195878003427061435147284072879859524273605538903
784 3338433514853069476780136815036326804424162573772249
785 3690048305541993396722250294778327709162364023425447
786 4078488385551826477900108747870400769332447034694039
787 4507602672487119891272896218798451704174112483472541
788 4981619150048410920487109314505457483161699837247693
789 5505239098182276339750811271875858351232430470184761
790 6083576032681095701766567911378091471782312342361281
791 6722359204823288259511551296194347974643966250696189
792 7427879399609026266717330671685306326882825776637395
793 8207017889683117338881192337968413552819702235530431
794 9067469610414433730246032779190755469322079359289381
795 10017670110028452916790595835706723010502220721781703
796 11066909052291144116364329060031903039376972177458101
797 12225446215185348058684234057963045550926569724102207
798 13504687760374029826987532182564673185910743191014035
799 14917006112630422854810187120831673096735822244196749
800 16476332527300123338614952993204705684062490042476121
801 18197757886045705780405030721008759851563109318668465
802 20098135710049201832181634369792762591652799419647709
803 22195865824305174977083356796179351769540674544679317
804 24511558917663553787619327371947759209277718988235711
805 27067411037895906840029290042484985572704703606439831
806 29888544430236514005771759864097670872799533580528913
807 33002072629027928892815571614161224150834455071727423
808 36438402844803112726499424252519800591205184434988217
809 40230486947830528132405888342075459723908039718393495
810 44415463026241382991479275322226105636465962737884463
811 49033183720536116320928202218200048638287846301486453
812 54128854979055695834905737226049416745093677913601309
813 59751032420792207557381087491953079660639602766526673
814 65954438580654144115618517164273051128374431539975305
815 72798162963382746675690812416638532322113070550873757
816 80348841820063695618159477190137525248365407507016003
817 88677959837187070734431006449505775196092216812039751
818 97866560671729810719441200088828006664190791803167349
819 108001656045916536010797040723569125692048555041960311
820 119182999309111645889454107058450849531432708689181245
821 131513024490471591539995286999114194361093517236520919
822 145114331183763915273049091085693212253164864658506851
823 160113292216734843621243089144374177065907402576448181
824 176656420557770527137745577938408214712260277950963025
825 194897676434333052358811630139626064373376585396401793
826 215015652283308733422779141827883148595426980500338877
827 237196028112855441621795936014126676153082617543553357
828 261656583505490926657253649032582856398513729679860479
829 288622731246049909647940430376752585285287721632682919
830 318357544550027999779665902854069245764549922762721977
831 351135401459369457056402576349489288734848710822361895
832 387276753643795428488547295215502345163189870638150793
833 427111746092503651327229637748898022010852186116974767
834 471030370262219418828003857827787014645889166383960647
835 519435171035106149462492838030538818670378643984532021
836 572795998152167191915896187226129251856789784361817037
837 631601826250958446982054848530810963666003255316403273
838 696424715582425019180961774380007471886140179398982633
839 767854694698780261537136356393879117333626638831895565
840 846586892558331184942499361513941962158890981546028907
841 933337902863465930337664856131664931318789819592268943
842 1028946494879392999799220022328992410523743458361203685
843 1134284731676450389333700286378439288829041937412255263
844 1250370919258815425570136395665966334011449383500106309
845 1378257069763166326167152061096381326348281862078257687
846 1519178556615093710575604395428464589857314305516096259
847 1674415322328057351858307368763847644058176142295816141
848 1845457916677664666521509147340980645058166255152052193
849 2033859005918034049884311358673163927822055637814271761
850 2241427641178224914357903383172584804761480004450404581
851 2470040016024946269376704675155196735014887338150871429
852 2721888249003905809183740156307451613270429161712179935
853 2999250239906820754709545951572409761388681304403316191
854 3304770909664046812993560999525230292609943002334673841
855 3641216153988781720218217578300331105652951612992654583
856 4011789016812871777892582604975785932312837162103678681
857 4419831292269926793245711382292860079040961360747982087
858 4869221798267877274977651326247206779760164006098891895
859 5364015819712605254553136316977787886826844336151393909
860 5908892673707256766506047304013228566166321346226156981
861 6508833141277261910302224768281969301771107057489736785
862 7169368477634159689822266707667839934718575389279295209
863 7896573057520906540699093457789972493105114845439124117
864 8697229092449048155266083428174651996174080284318816371
865 9578603189967921036763504358793907646771915135899491711
866 10548889265645514873466232783912962788500831658245554773
867 11616942849798171240476509263803180394135014918356788023
868 12792617012886480984375565315772760612537534373477809077
869 14086647499876652189808568316708167523980607418559054615
870 15510966761743873136103319833353767697618864201261391883
871 17078530700114065371136189864765490301293860348744675653
872 18803752815177887584683545467298880962396178427196261649
873 20702396849070844082957562531906552361643663095948796153
874 22791762491720723588937837191388648783890869528539975005
875 25090951021340085838382613194382072145911328616304208117
876 27620959945352303340749950881274329615599620672999079743
877 30404784056232591726644712089478354692093548039834615671
878 33467765994485473843540507206802401880909192981630423329
879 36837860659465645992448838165935550712325860535320122951
880 40545541677106742114226123698023480779348690510882605585
881 44624645484767799083982648345094802377189414946610717679
882 49112042518474047772297458152636362014534938349527500951
883 54048515495613385185337956688894744016915002773636569421
884 59478635580689603832096548610189936326239796857000281885
885 65451840474450148747844570993458213582267705965251336033
886 72021714610880599654304979595245470174542606317187048937
887 79248039943490380097527057832228218076400677262044055997
888 87195713240832966437677695841008952014838773906278489059
889 95936759749488189522729890884974188270070279524989699839
890 105549477481631644771674762696532679063834196584827996077
891 116121118794401096025387526424764783052633511439845151055
892 127745934188597637057255032609481589800241178264948239013
893 140529333880343802724302523292891032898740215873864109807
894 154585264609795501441197249693371342754404374496195764627
895 170040710569679505001727347770660198798280915246503180021
896 187033280297783414624921996862006462722454092808628165137
897 205716467143528221786931243414343487572274935963029657793
898 226255909584709455579078640254243296375568100955503285613
899 248836956740505679769782890792903796455750678267788327365
900 273659763564940669136039607243217573304608708113974534407
901 300947557271319405180877180959511127289775876661142036303
902 330941699291887224740606595106960594646077814587221181185
903 363914650242667295255839338021406747048173010786776568703
904 400151527493521836842426228955218265370092078919663638089
905 439983104961650975229371022041589471377173076024721600127
906 483757491422794136769652294902008707519325842257558175639
907 531868946724046783130193540066169689226168777532308897221
908 584737867963477067608427073724603536336740050138896168093
909 642842091017071556461980119167268374319897620594319447681
910 706685382477426668621334630027213890252832053991095332001
911 776845235872619715252686369762279582608814078301603824869
912 853930409198050046987132695714433291862195725286951905395
913 938634058285956112203367052090321160536895165448915494711
914 1031690743118204936106280729178363642824187067223627933701
915 1133939566972605611543652959928674969373137419062532762703
916 1246260100939807852641506580994361801221694977882628678501
917 1369665157103215997590783556923053698369032290230272771447
918 1505219432900294994824398034484903601872431895474621963955
919 1654136879801953768374904765978514872504203826703555532069
920 1817700959296695456845503668508577778367042877616405980121
921 1997379868242597992268541682924090774856256578436851250505
922 2194712927138181968475102074090759120674592981997761520029
923 2411470776176103367640976207629133231240775746422733890557
924 2649511674287534377289698504743104850835943818106306121631
925 2910959873359654736698240933055246093523884075583504207951
926 3198057744648903006104106637280965145577236675448373291233
927 3513368707113680318816780785280649263007705211429019490743
928 3859582444226755371166220142454322573269373439488016226457
929 4239786942725391279575528256689788922052834404574498667855
930 4657231014216738520918881656472801593344305129617357507023
931 5115619664329098483501294506476074676502564937892014041613
932 5618865601071758667022651997505939329053513295963016013629
933 6171437127318630565181017332868294900932629869248703228793
934 6778032471077138022415336175630750609826434723598068365625
935 7444029984892089537930410754454170478423042954061398722037
936 8175095703652493552481573758077616863908226370210778887683
937 8977682396088209440534434464218674211840619922519963284511
938 9858617881943122826291339316954860825021944950680031886149
939 10825670784446896406435756954721003006974284910307680067791
940 11887039677792184616460095729372563561587483715296114848525
941 13052070932164582427839369489258219380057786818993531490079
942 14330645735920557761374340007855644365490714314309190964211
943 15733977942990117804301997739467673071139554531187119912301
944 17273958868500026115271718863261881008115670444442501458545
945 18964079948213118729641735428132146886550385487368788915273
946 20818747536508970175757350300887974452352487844729846451277
947 22853935393370203325231249035392565814446644926264463875797
948 25087084055515714608166960531126912762481409106225656390319
949 27537521693333255520152490368971937203708746904091625581199
950 30226063193652892186409251956706964909603635707530964679977
951 33175964910143143546268866967606642755565913216158765643455
952 36412314182596351799472757561276974491403591167432810442713
953 39962947470164891568904893507717217502310099417547908244087
954 43858116801192892119101026915952377733209133199875733014407
955 48131249745244768982334219207063809923169154243597251256861
956 52818636153711704590121446428390753215477463386289631117917
957 57960464780820406040362473007609307056829256055074244838993
958 63600468499636529208284462453200762721316945923059936340153
959 69786680977418939429542783362276384145711746415054452101845
960 76571773929221215032568943006011941926519552587975423122427
961 84013537400320153924158282579996391961623391289793402212423
962 92175063121518609538731032445191417284599511326614547832965
963 101125752802691858643840218068000076540562471797437059687143
964 110941597196392745487243124629495430111940255869804124315189
965 121705641823366980381081813947747659109361627922251676015807
966 133509334556272221244772501252071360347209045203279076578819
967 146452381304417373741506068254860597975903186080688661447381
968 160644375263908561161517934597487599421068738685723365775393
969 176205147593368829861167514740890958226083553096184989044841
970 193266495578551754240034402371703193175398594297084531964261
971 211971765566687513615035837437054552014083563890388743317549
972 232479374509244985779217111316320191605540412483708543656495
973 254961579207522044986072627082994863021510627381975204497911
974 279608186374520042080080950783087138175400577313186166891761
975 306625873289090830722418679455114031392800235328864762516783
976 336242808047262236925805532654347847096381747293368152131961
977 368706411224393794576654190259481923440100057678984716442367
978 404290722357242739793524579518849148478261718897093539777495
979 443292718902454394304983941412845172907740850091552330996989
980 486040658150420599360047008160118789560326491700579206645941
981 532891029032892665460315412926615911357869720422969879868265
982 584237881559102643045193303573085548553775597460176443715929
983 640507930973691926330878342281447963266249400821867099028397
984 702174157854160304870981654328078288696504155908520833912051
985 769748615831080367634913616376654709845642146297373028150551
986 843797764166670395755992238861108282103835211930979788972053
987 924935558822439785454926689082749097434708591860123017255663
988 1013841673994621442912701762863867952927499340042549763404277
989 1111251221505575559124417863605636473452911934703558091174815
990 1217984492043261862975184285967751667176253840752589388020443
991 1334912424746390000008525571329936896318193702559242240015293
992 1463021228462581475157100030040031570658810111701895196486769
993 1603362443199135252879701291917417446233635742539254187450673
994 1757110938812207876689270094300568296763398256239527942336205
995 1925526242377502883237505402564332148990124233480543497840877
996 2110020461988059157510513689114466712031820812073575564746543
997 2312098886304634158608206843874265474666412349943292297658271
998 2533454531928776505605667620551366751759799995483768092332369
999 2775892678351622869976903031150723558879884031884227305047711
1000 3041438070548793018099972548363394850466671609320106058138705