0 1
1 5
2 17
3 54
4 165
5 482
6 1319
7 3390
8 8262
9 19250
10 43154
11 93601
12 197381
13 406200
14 817954
15 1614348
16 3126068
17 5943728
18 11103912
19 20396957
20 36869790
21 65637607
22 115178814
23 199377387
24 340708159
25 575150851
26 959691775
27 1583660542
28 2585696684
29 4178906555
30 6687832047
31 10602311799
32 16655305835
33 25934447807
34 40040705235
35 61312346664
36 93138787451
37 140397253136
38 210056107705
39 312002817884
40 460172690508
41 674077735048
42 980864487408
43 1418066853647
44 2037266754407
45 2908933672530
46 4128786619952
47 5826111490134
48 8174576713222
49 11406224641554
50 15829479899826
51 21852214544695
52 30011149673692
53 41009161470589
54 55762405052920
55 75459581625137
56 101636164465229
57 136266979875105
58 181881224841477
59 241704810160820
60 319835864709974
61 421460344310301
62 553115980793541
63 723014309898185
64 941432260178789
65 1221186802393993
66 1578208486916453
67 2032232376880938
68 2607627962991457
69 3334393173141582
70 4249341622779995
71 5397516852800522
72 6833872539710754
73 8625263614087982
74 10852799971710174
75 13614622099428301
76 17029166566010265
77 21238999057756092
78 26415303591082894
79 32763128842251760
80 40527506342891752
81 50000570757012484
82 61529829752914700
83 75527750299052897
84 92482849749929130
85 112972504067319459
86 137677712182953026
87 167400085110446471
88 203081361237337515
89 245825785575611919
90 296925730948491803
91 357890983495513658
92 430482163867551568
93 516748809468085967
94 619072702517344107
95 740217094045555435
96 883382545669059567
97 1052270189714067299
98 1251153294512532167
99 1484958116129539644
100 1759355121062680151
101 2080861777298536860
102 2456958234286543117
103 2896217346715057224
104 3408450643322656200
105 4004872001281593892
106 4698280959943657564
107 5503267795999499995
108 6436442686497255067
109 7516691507892940790
110 8765461059637405244
111 10207076761095409626
112 11869096152278430426
113 13782701833478248070
114 15983137808029934774
115 18510193547823841563
116 21408740484641601288
117 24729326043832579673
118 28528830782307937052
119 32871194672459941357
120 37828219089687515225
121 43480451616126789837
122 49918161369483720769
123 57242413206221323152
124 65566249835590658714
125 75015991618090018001
126 85732664612029179105
127 97873568278271479517
128 111613995159407320329
129 127149115819243244365
130 144696043365426456057
131 164496092986320320094
132 186817253117164406365
133 211956886114571930362
134 240244677667242420175
135 272045855609337522454
136 307764700336467089726
137 347848370658099788906
138 392791070660151167850
139 443138585003491836729
140 499493212054425297773
141 562519126338373203968
142 632948204034949464378
143 711586347598499560212
144 799320348100557978332
145 897125326557412313240
146 1006072798335295302832
147 1127339407726267922789
148 1262216382968607907062
149 1412119765355881561759
150 1578601469648672910726
151 1763361236782426347875
152 1968259543864729038167
153 2195331540686784186459
154 2446802086448454491255
155 2725101965126233949622
156 3032885362911499510324
157 3373048696425600390435
158 3748750885992514042407
159 4163435174133258213535
160 4620852595653915004339
161 5125087212246524602951
162 5680583231425406140411
163 6292174136897478350480
164 6965113965131377644659
165 7705110870964799336808
166 8518363133591435015073
167 9411597763217807592308
168 10392111878096648061572
169 11467817031548442700032
170 12647286678998455881480
171 13939806986005798781927
172 15355431189767739609359
173 16905037738671110242522
174 18600392447158961536904
175 20454214916511118855326
176 22480249486129543794670
177 24693340994601990704442
178 27109515645219981701114
179 29746067286780318962495
180 32621649437435031652212
181 35756373397105790016629
182 39171912812579568190080
183 42891615078888076473577
184 46940619980980845070245
185 51345986001068748446649
186 56136824739380466618301
187 61344443919479509350316
188 67002499473776012327710
189 73147157230479030229189
190 79817264750016469791293
191 87054533886947628162353
192 94903734682655605503213
193 103412901224683343122257
194 112633550140519061738957
195 122620912426997512367570
196 133434179351317536985497
197 145136763196040606650854
198 157796573658387756331907
199 171486310753754070322274
200 186283775114672949814426
201 202272196619551185845990
202 219540582330426801804342
203 238184084765843274781669
204 258304391583756824595585
205 280010137800270936216452
206 303417341722999409796134
207 328649865833073617383800
208 355839903907311303321872
209 385128495731935686627180
210 416666070821559835988884
211 450613022622019920895401
212 487140314743142293327746
213 526430120837756456221915
214 568676499816314664317194
215 614086108162447890975103
216 662878951193778837551683
217 715289175194430234874343
218 771565902431018657045267
219 831974111152621372474482
220 896795562767360577884760
221 966329778483983204778167
222 1040895067806246266148899
223 1120829611371171822424467
224 1206492600729440058184119
225 1298265437777475298700651
226 1396552996666283423028335
227 1501784951131959243379492
228 1614417170317142133857999
229 1734933186281704631574900
230 1863845736534763130713717
231 2001698385058857575818464
232 2149067225441017961390720
233 2306562669874583582635292
234 2474831327950234973924340
235 2654557979314911531642419
236 2846467644443297862253251
237 3051327757938551647619326
238 3269950448957102915699220
239 3503194933536871708288674
240 3751970023799326047292738
241 4017236759193637865851438
242 4300011165155999604739198
243 4601367144769152375224227
244 4922439509226567457267232
245 5264427153132741661449425
246 5628596380905944807755812
247 6016284390792731312248869
248 6428902923254840774422577
249 6867942080749013907401189
250 7334974326188995899611001
251 7831658667656851590115080
252 8359745037217944568124642
253 8921078871990811135028729
254 9517605905929972578191065
255 10151377181096765046274757
256 10824554287520822341956369
257 11539414841093227373954965
258 12298358209281864560474337
259 13103911494820477538217350
260 13958735787895691312868629
261 14865632697741130675070226
262 15827551174945100627565431
263 16847594636188441356000750
264 17929028403552490030739254
265 19075287470973943193473698
266 20289984610874194216695618
267 21576918834455806870003153
268 22940084219638574093799637
269 24383679121102505722677832
270 25912115777415504700996690
271 27530030330749852589979932
272 29242293275234366081061764
273 31054020350548651101866112
274 32970583897942724517420984
275 34997624696459860466733101
276 37141064297753324799798350
277 39407117878519173551950167
278 41802307630218007670998734
279 44333476706429005368340955
280 47007803748870216092558447
281 49832818013830528557970099
282 52816415121491463796567535
283 55966873451371549318646382
284 59292871207903071054102460
285 62803504180951057331360139
286 66508304226908018135705951
287 70417258496845850784378311
288 74540829439079050822645755
289 78889975604391568836964559
290 83476173283103978292072483
291 88311439004108728813433848
292 93408352926979830284959083
293 98780083159270037047783872
294 104440411032144184567435657
295 110403757368562494512599180
296 116685209779323144987102652
297 123300551023399953078398584
298 130266288470169405280823072
299 137599684702312282300562879
300 145318789299399559346688951
301 153442471843430939157532770
302 161990456188888127699060192
303 170983356041194644089751014
304 180442711888840436936762070
305 190391029335833746991736162
306 200851818882585417240601154
307 211849637204813131240810055
308 223410129981575802661815052
309 235560076325112506781704045
310 248327434866766920944290824
311 261741391554928228404688801
312 275832409222613861559673341
313 290632278984059359837915985
314 306174173521467059018569589
315 322492702324899398245890468
316 339623968950185435944443878
317 357605630361641835644693613
318 376476958428393269195045557
319 396278903645113062485954457
320 417054161150094175268982645
321 438847239115704483022851097
322 461704529588480060065707829
323 485674381858367018453577082
324 510807178438937730496471249
325 537155413742782272862284926
326 564773775538712021562316715
327 593719229279910869808358842
328 624051105394731931249234194
329 655831189634465252564266910
330 689123816575096442046069902
331 723995966372838702411462909
332 760517364876053042370386025
333 798760587199074966597968972
334 838801164866442270685815230
335 880717696639069288688925184
336 924591963137039678087262776
337 970509045376894232619453396
338 1018557447344573970482886940
339 1068829222728543567954249969
340 1121420105941067842333522778
341 1176429647559146211145944083
342 1233961354320228677261649618
343 1294122833811543755638184567
344 1357025943995665744001926107
345 1422786947718837758333510335
346 1491526672352549950525824267
347 1563370674722951281222184874
348 1638449411486850152491127392
349 1716898415117336165754146719
350 1798858475666434350123058651
351 1884475828476686532208645435
352 1973902348018144255584778367
353 2067295748031956009913846899
354 2164819788166540738737117975
355 2266644487297261943153537292
356 2372946343725554508247431239
357 2483908562458612013110495820
358 2599721289776018147897015517
359 2720581855295104398744491640
360 2846695021752339862313868344
361 2978273242723710448036121876
362 3115536928512826393551374476
363 3258714720441411577352505995
364 3408043773782878227396510699
365 3563770049585879006205452038
366 3726148615641057858860196588
367 3895443956850694244401173098
368 4071930295267555285255391402
369 4255891920076039863502304982
370 4447623527795620716178151750
371 4647430572993668133203711787
372 4855629629801974990103756344
373 5072548764538700653766626377
374 5298527919745013935178821164
375 5533919309953445933001841501
376 5779087829512865573934167305
377 6034411472803067221910763517
378 6300281767180214264963422129
379 6577104219002818518113824640
380 6865298773096556081362519082
381 7165300286025029499053300769
382 7477559013542587273809946065
383 7802541112614508646616171437
384 8140729158399257775568192025
385 8492622676597110800675550429
386 8858738691579265603109222601
387 9239612290721561248591308206
388 9635797205377166102916920525
389 10047866408933044443096666154
390 10476412732405685144825454623
391 10922049498042476855611288518
392 11385411171406246178664325678
393 11867154032431843078190681562
394 12367956865955265322489261082
395 12888521672227665726330748265
396 13429574397938686727209700157
397 13991865688285920990404798864
398 14576171660639908915977645162
399 15183294700366958819853442084
400 15814064279385217957210930476
401 16469337798042837300053668200
402 17150001450920764997725177792
403 17856971117176677741115883509
404 18591193276060820897382565030
405 19353645948249082439285861647
406 20145339663653477598003972374
407 20967318456385376136897399635
408 21820660887562267573736681607
409 22706481096664637050108762635
410 23625929882165621422064398439
411 24580195812172537172816268326
412 25570506365836124659045216836
413 26598129106300442816134759155
414 27664372885983780670943511959
415 28770589084998732838644428783
416 29918172883537721697507085123
417 31108564569068745317884368983
418 32343250879204993736635145547
419 33623766381131213176392680032
420 34951694888489314765322278755
421 36328670916645727767533097752
422 37756381177283393933907357809
423 39236566113282096072314142372
424 40771021474872017158448047604
425 42361599938067043207479822576
426 44010212766406360747290712120
427 45718831517055365223837756567
428 47489489792339797279548339039
429 49324285037810366933038529770
430 51225380387958918715712205112
431 53195006560731441358376875054
432 55235463802007941348277860030
433 57349123881244388383497803402
434 59538432139497610338624280970
435 61805909591080173836950929999
436 64154155080118942028449568676
437 66585847493318161943093840741
438 69103748030255608186515631760
439 71710702532568506248424262489
440 74409643873414685902401175893
441 77203594408623681808385714153
442 80095668490982313328695124013
443 83089075049129647701028120732
444 86187120232567189169234225582
445 89393210124321650673190765845
446 92710853522829763589739569197
447 96143664794647274273928412929
448 99695366799617573381718229757
449 103369793890169314902616250849
450 107170894986446916368484902301
451 111102736729012999844051078690
452 115169506710897645193837310217
453 119375516790805793046803331094
454 123725206489331265271965953235
455 128223146470063676205891139602
456 132874042107512999050262903434
457 137682737143815739644197905750
458 142654217436226565218133134822
459 147793614797439849909235696405
460 153106210930826943068036534609
461 158597441462717052170127008276
462 164272900073892471076818089046
463 170138342732512488231688488840
464 176199692030724690060216347744
465 182463041627267544440456384828
466 188934660798414119877991347108
467 195620999099653580354675502393
468 202528691140554706298836488242
469 209664561475304141481572652107
470 217035629611461366784489088410
471 224649115139522567783361760367
472 232512442985936607196159722099
473 240633248792268248872468156567
474 249019384423256620749930786819
475 257678923606570663844480301026
476 266620167707118006826704013160
477 275851651638819345199736255367
478 285382149916817004850755633299
479 295220682853143946299783816675
480 305376522898938033004425783367
481 315859201136345959474962902139
482 326678513923321827779448815295
483 337844529694586989534979989492
484 349367595922080450146170970815
485 361258346238292878519425348644
486 373527707725942094605631890501
487 386186908377513834959726383376
488 399247484728258639312089121520
489 412721289666303875388740147724
490 426620500423609241567458647588
491 440957626751564574298148027363
492 455745519285100456643204975123
493 470997378099254993117113266702
494 486726761462214201750568257732
495 502947594788918794718814278450
496 519674179799406691923561407762
497 536921203886138455793501805694
498 554703749694631968686690028302
499 573037304921813115283801481139
500 591937772336571000130100631376
501 611421480027089344124418163905
502 631505191879610182609548739892
503 652206118293371851372057563029
504 673541927136550515132599754465
505 695530754948123186065294267157
506 718191218390660317836415400169
507 741542425959147664156302114040
508 765603989951030180701752834162
509 790396038702765346549800234825
510 815939229098269407283442614729
511 842254759354737718259282078101
512 869364382091419615000155048481
513 897290417687029080389856645925
514 926055767931574937664760554929
515 955683929978498396749664771798
516 986199010603111542174714748293
517 1017625740773437796812651072578
518 1049989490539664550443220268487
519 1083316284248529029415877415582
520 1117632816089071127456346583590
521 1152966465976301342245369572882
522 1189345315779448192374784649714
523 1226798165901567549533023822337
524 1265354552217416236458510406309
525 1305044763376614037790685205976
526 1345899858479241974208890098050
527 1387951685131150326245405877292
528 1431232897886377489261746403284
529 1475776977084210321965844038480
530 1521618248088548244511822390472
531 1568791900937366975967263017149
532 1617334010410213502375710746110
533 1667281556521801663725019851207
534 1718672445449917669118409225310
535 1771545530905986922924259681739
536 1825940635956797799571472961951
537 1881898575306024470210727296611
538 1939461178044339590264878425055
539 1998671310877058632869502208734
540 2059572901838410929624580405708
541 2122210964501688087553261234523
542 2186631622694678420654664306383
543 2252882135729956397257845677847
544 2321010924159758892201435776907
545 2391067596065345277704745951455
546 2463102973890906121049811642227
547 2537169121832255513613673955784
548 2613319373790714867498664403547
549 2691608361902771416500165006704
550 2772092045656272681296508506201
551 2854827741604098838793731020220
552 2939874153686438307140821371692
553 3027291404172977956067172137064
554 3117141065236508212291169968720
555 3209486191169634987608716824687
556 3304391351256484849091442307079
557 3401922663311487213205648918130
558 3502147827897517615608220516752
559 3605136163235889323296525457270
560 3710958640820886753509321739174
561 3819687921751743382534011445426
562 3931398393795179106030911821266
563 4046166209191827389719379912535
564 4164069323220101064792624104764
565 4285187533531267316177827225693
566 4409602520269727324110661691928
567 4537397886992724191262107856913
568 4668659202403934260097211082157
569 4803474042915631739963354755457
570 4941932036054354762753939139045
571 5084124904725242612481077249172
572 5230146512350458970786053953654
573 5380092908897364630849927930557
574 5534062377812355300337094582949
575 5692155483876535884381571197801
576 5854475121999662057154507788165
577 6021126566969043040657088002217
578 6192217524170366357974770884869
579 6367858181297675961704321060810
580 6548161261070009603514567066177
581 6733242074972479655212652508334
582 6923218578039863863148475380475
583 7118211424701058764695669506922
584 7318344025703038766802785411330
585 7523742606133258231632963051534
586 7734536264559732383043321022526
587 7950857033308335490559298187821
588 8172839939897161655565444183865
589 8400623069648104669186825063644
590 8634347629496128884836074576878
591 8874158013017022903254256917008
592 9120201866694752157230180620168
593 9372630157449855260745405456292
594 9631597241450662307320191058732
595 9897260934229451219649607993985
596 10169782582126000822605643320842
597 10449327135081346590298035213699
598 10736063220804897061667290918242
599 11030163220338425785142209666919
600 11331803345040815398931346224651
601 11641163715017797137824076897135
602 11958428439021300738838931919867
603 12283785695843406456162164514074
604 12617427817230272750661631046000
605 12959551372341800251544552467567
606 13310357253783184858773478590539
607 13670050765234910426605122880395
608 14038841710708134403640730525967
609 14416944485452828166275331018115
610 14804578168546447634244953833319
611 15201966617191329163576644902876
612 15609338562749430738774934724151
613 16026927708543469198312746311420
614 16454972829453940691875964824749
615 16893717873341953851444785566888
616 17343412064328253328957198046888
617 17804310007959265479441719942148
618 18276671798291458119260019928252
619 18760763126925772534284339266107
620 19256855394024358322961013673275
621 19765225821342320305489395171862
622 20286157567307671684688425350044
623 20819939844183178979154013284602
624 21366868037344282038367695381114
625 21927243826707776766560612793126
626 22501375310346459102153689948630
627 23089577130325446398005274366267
628 23692170600796416700760807123304
629 24309483838386537612319922308665
630 24941851894919394510570551612732
631 25589616892505772988600305317069
632 26253128161042702520859258318265
633 26932742378159727661261587790637
634 27628823711651939602798456142625
635 28341743964439874762495404545904
636 29071882722096968281877038199226
637 29819627502985839034687426176881
638 30585373911045278994445027973825
639 31369525791270423719282276936829
640 32172495387929192346042398706473
641 32994703505558704936210343043693
642 33836579672786012370198646931353
643 34698562309018109331884061841662
644 35581098894046844351028580656957
645 36484646140614992467097746643290
646 37409670169990415934642130410607
647 38356646690595906599327342301814
648 39326061179742980227243833663262
649 40318409068518578261534001673034
650 41334195929874326303755645825226
651 42373937669968701167760378416025
652 43438160722813169727100735579917
653 44527402248274083069889871761184
654 45642210333482838785331140651930
655 46783144197707562632435851301172
656 47950774400740308483303455916924
657 49145683054854532391227116731960
658 50368464040388363009224312436432
659 51619723225009966479737016740485
660 52900078686722089434511310819414
661 54210160940663658989323906989951
662 55550613169767123696511738398886
663 56922091459331034435393691205955
664 58325265035568189283845817976759
665 59760816508190501631687536893883
666 61229442117092596277338020366423
667 62731851983196994103595550443158
668 64268770363524612267576814130772
669 65840935910555183776046821491907
670 67449101935943087963820177851655
671 69094036678654981863903420267327
672 70776523577596531868902278786259
673 72497361548796465550314865887847
674 74257365267217095143109312065179
675 76057365453261407135947215958576
676 77898209164047766752143088410195
677 79780760089524251983609150421192
678 81705898853495609371380762145089
679 83674523319636813034706960766420
680 85687548902568209660088068423012
681 87745908884068245397129869819104
682 89850554734500795995868370437480
683 92002456439535159187641114470727
684 94202602832237818387122989451695
685 96452001930616149406439455796474
686 98751681280695317154110432147176
687 101102688305210697373923618271166
688 103506090657999259494823257383310
689 105962976584174460746850801533914
690 108474455286170328985603159758618
691 111041657295741552295300462564703
692 113665734852007547546308505439188
693 116347862285629647805991765007957
694 119089236409211729982461218012832
695 121891076914015799460745857164745
696 124754626773085257913024222875397
697 127681152650869804072925748783129
698 130671945319447155203940604851357
699 133728320081438029410325682326924
700 136851617199712095983512691108926
701 140043202333983882797155309585765
702 143304466984398926510142621106717
703 146636828942211763161015247426769
704 150041732747658683792430608495885
705 153520650155129522185148546443377
706 157075080605744099763303719840109
707 160706551707440326413703589966450
708 164416619722682345500108438475897
709 168206870063898516908851502850630
710 172078917796760453696062554663459
711 176034408151415765981877291993026
712 180075017041788620317458617140346
713 184202451593063694001945732456390
714 188418450677470591915525272038294
715 192724785458487298530058557802053
716 197123259943582760029914794560033
717 201615711545620231094117240956068
718 206204011653044578029335445854342
719 210890066208978304775850932302232
720 215675816299352661011068167664560
721 220563238750201802324612217255692
722 225554346734249601414227650815924
723 230651190386920356632762758537417
724 235855857431906310185206507271394
725 241170473816426573014296106782651
726 246597204356313757108430145453610
727 252138253391066338802862845334367
728 257795865449006518812344114536099
729 263572325922685106420011944821575
730 269469961754676736644532728449267
731 275491142133910530507916980543314
732 281638279202683129924420962816120
733 287913828774502880422410733140567
734 294320291062915797093581116742915
735 300860211421465832036701287853619
736 307536181094943865326972117377751
737 314350837982081766399668487303051
738 321306867409849818892223497575695
739 328407002919517769648204401635524
740 335654027064641751957349784038063
741 343050772221141344397317330520788
742 350600121409633060066092542449173
743 358305009130188616761931396063552
744 366168422209688416994806132283232
745 374193400661942767815908378383100
746 382383038560755494547928406832212
747 390740484926106749808451879280019
748 399268944623633989963574040989027
749 407971679277592285552216204349214
750 416852008197477350508955043029876
751 425913309318496917411593030177730
752 435159020156078352718208840892642
753 444592638774602697267892002165454
754 454217724770557633432523165080990
755 464037900270304221458433762618307
756 474056850942654613963089918473344
757 484278327026460349491531254386865
758 494706144373413243730517091884612
759 505344185506263340667490204977925
760 516196400692660855910812867453329
761 527266809034831540803477013164101
762 538559499575297419112833047240281
763 550078632418857398214004182138600
764 561828439871044834056743201124354
765 573813227593281734068751814149273
766 586037375774951914759155704721593
767 598505340322618091402191808433253
768 611221654066610566063557125932337
769 624190927985217897642700888203957
770 637417852446712683808109933364865
771 650907198469448359965935627244582
772 664663819000265724993847467020789
773 678692650211450737662608484808562
774 692998712816487991730526498804759
775 707587113404857171905773956475726
776 722463045796122717505887580137750
777 737631792413569875982040685895042
778 753098725677643314799607058972834
779 768869309419447477759998902483505
780 784949100314570920997882474874997
781 801343749337499944881014541374824
782 818059003236889951167717348997810
783 835100706031966100332306555593532
784 852474800530328022246777625370660
785 870187329867436544705213871186464
786 888244439068063648895490718383576
787 906652376629990139163032935523661
788 925417496130238826578096552461230
789 944546257854134372218117121519159
790 964045230447484317019288382424558
791 983921092592179240848298434043323
792 1004180634705513444410048405951183
793 1024830760663531034056627075644947
794 1045878489548705811815666655059407
795 1067330957422266931333765504401230
796 1089195419121485875256706624473052
797 1111479250082243941168984386114859
798 1134189948187203091919434048579647
799 1157335135639906732298813128754279
800 1180922560865140717942816526023451
801 1204960100435888684346572490413295
802 1229455761027219604333082331280067
803 1254417681397449341559832037331864
804 1279854134396921866019014456625995
805 1305773529004759735334165447015712
806 1332184412393937423328875391161129
807 1359095472025035095193574074105580
808 1386515537769034486958850690743452
809 1414453584059522646255690147436120
810 1442918732074673431864407080305024
811 1471920251949380851687679076939551
812 1501467565017922542894390138159191
813 1531570246087535964438211976622210
814 1562238025743294181328956884128064
815 1593480792684672472299496495430918
816 1625308596094201388243020408207478
817 1657731648038606328373989004558338
818 1690760325902838184873532361366882
819 1724405174857404135201330549935207
820 1758676910359412234679118653139820
821 1793586420687748080766719047025997
822 1829144769512806485053646204120104
823 1865363198501205799774511484054657
824 1902253129955917303024274864717149
825 1939826169492246851202405049338801
826 1978094108750110858958754759393365
827 2017068928143053566456966708233092
828 2056762799644457501525045113644294
829 2097188089611404040641938484899085
830 2138357361646646018131214725693077
831 2180283379499159427818873022430009
832 2222979110003746406185821803819925
833 2266457726060166881133459985885497
834 2310732609652281516313158913326805
835 2355817354907693877980430534276634
836 2401725771198385099958524727060401
837 2448471886282839722973651582337246
838 2496069949490166837797703350243915
839 2544534434946726167750209921959194
840 2593880044845774285618498611700978
841 2644121712760651773406104005010558
842 2695274607002037800970129718900718
843 2747354134019804322017546488135517
844 2800375941850007863560687809038857
845 2854355923607562718249185561553260
846 2909310221025145238468346190080542
847 2965255228038884877194958433685024
848 3022207594421403623806604521701592
849 3080184229462771543828999843600244
850 3139202305699952250460436899881276
851 3199279262695318313119247864557585
852 3260432810864822844709001538733242
853 3322680935356419805280096021152499
854 3386041899979331915782206104049650
855 3450534251184771492149950119290967
856 3516176822098725987547979561057339
857 3582988736607426569728881292888095
858 3650989413496124661638842943442667
859 3720198570641808037156626474942090
860 3790636229260494790689336468284544
861 3862322718209750289795747933330751
862 3935278678347079074590260571979451
863 4009525066944850586927278973445595
864 4085083162162424596810129116048799
865 4161974567576149243647422038217363
866 4240221216767911726433762324699063
867 4319845377972928860205376499339948
868 4400869658787471966762938875250727
869 4483317010937227886215786647074732
870 4567210735107005282939903715532925
871 4652574485832502875616473179076312
872 4739432276454863746692331188798744
873 4827808484138747482446122673438452
874 4917727854954659561426151140963564
875 5009215509026285146923608356982251
876 5102296945743582248937855524194955
877 5196998049042397103362531581647142
878 5293345092751372571460371333142604
879 5391364746006928391692693700727690
880 5491084078737100219222641953783882
881 5592530567215032566519626538181494
882 5695732099682929012060393969663590
883 5800716982047271373758256528928587
884 5907513943646127950069003127912600
885 6016152143089379415336833336665129
886 6126661174172699517477525758566476
887 6239071071866136366174454639301181
888 6353412318378148819015789523499625
889 6469715849295961272062360066945629
890 6588013059803109040843698014397073
891 6708335810975055478377510031766368
892 6830716436153771019142515561640778
893 6955187747402173462657853078931137
894 7081783042039338018090214044353457
895 7210536109257394922783077805279565
896 7341481236821041823445962713856057
897 7474653217850607569625073081275389
898 7610087357689613615674252365445737
899 7747819480857788860435469872582734
900 7887885938090503473904492342173101
901 8030323613465597067987871572403850
902 8175169931618586464744516699135167
903 8322462865047248300946196513725734
904 8472240941506581783088320939298830
905 8624543251495167072842001562971322
906 8779409455833945040072168017156474
907 8936879793338454469670684758371785
908 9096995088585573250289048612353757
909 9259796759775820608328267923318960
910 9425326826692288079984712260173514
911 9593627918757277638495753960299076
912 9764743283187736213718496745983436
913 9938716793250586757554347888815880
914 10115592956619067022252160348617184
915 10295416923831198330038674809747733
916 10478234496851517822597584587374598
917 10664092137737218988413344051033583
918 10853036977409856675683545659501622
919 11045116824533784309160119278041907
920 11240380174502502641685720987022055
921 11438876218534111086133609777650027
922 11640654852877064491728392421925959
923 11845766688127450151117811459650822
924 12054263058659011851884078491324004
925 12266196032167159919234221282466451
926 12481618419328218436204940722763895
927 12700583783575173174676329405479567
928 12923146450991196225633628544791139
929 13149361520322235881275538658328695
930 13379284873109972995575429444727787
931 13612973183946457834597555781051904
932 13850483930851754324099012401375555
933 14091875405775931610560104608850552
934 14337206725226755973637083741910545
935 14586537841024449363983384068952324
936 14839929551184894191305805225150676
937 15097443510932677454283357460907216
938 15359142243845380887457245975582360
939 15625089153130537501284940197902839
940 15895348533036688711129414219961343
941 16169985580399990189922182276698378
942 16449066406327828638497212278542488
943 16732658048020925848049533788815182
944 17020828480735420731740577443647582
945 17313646629886434428071095217001770
946 17611182383294638128196942976919722
947 17913506603577357953804041341652079
948 18220691140685766012423437759587332
949 18532808844589721684098560841831749
950 18849933578111842248063527297856176
951 19172140229912397141508855904273465
952 19499504727626635455560401292865717
953 19832104051156171717246131072490569
954 20170016246116070581447102313942285
955 20513320437439286764603431337174652
956 20862096843140132393259224871715534
957 21216426788238459916374662213081525
958 21576392718846264841707311843907597
959 21942078216418428804473304116371105
960 22313568012169339861953516687297309
961 22690948001657143431728228565318401
962 23074305259537393954829977264841021
963 23463728054487894169329309356202690
964 23859305864306525825748961797716969
965 24261129391183892764282514723164278
966 24669290577152614506124065915956083
967 25083882619715125888352962881141618
968 25504999987651855794825714586190442
969 25932738437011675705476205320252982
970 26367195027286526604392285862800710
971 26808468137772150754105519972998517
972 27256657484116872960791909717227249
973 27711864135060394223632234303363892
974 28174190529364579082525502810919094
975 28643740492938236552799132144676776
976 29120619256157913264632945978146560
977 29604933471386736309736050365366492
978 30096791230693362339518188958019524
979 30596302083773108658719473499355225
980 31103577056073361417350664372977042
981 31618728667125375523003801785085739
982 32141870949084600576280477212752570
983 32673119465481686975420096818994767
984 33212591330186346343368063696162515
985 33760405226586260602686101717641719
986 34316681426983254362063473129121251
987 34881541812208965783935460056300226
988 35455109891462271777058422425546120
989 36037510822370744202040665171580199
990 36628871431278434793004356071714163
991 37229320233762307685982436573112963
992 37838987455379659805569998839333223
993 38458005052648890896993671514896027
994 39086506734266006702384482948640607
995 39724627982559260668896421187716500
996 40372506075184361643669140101232287
997 41030280107062697257761352593171844
998 41698091012565045129361553328507877
999 42376081587943266627102778729911664
1000 43064396514012500728463940528103376