-1 1
0 0
1 12
2 28
3 66
4 132
5 258
6 468
7 843
8 1428
9 2406
10 3900
11 6253
12 9780
13 15144
14 22980
15 34599
16 51300
17 75430
18 109584
19 158052
20 225676
21 320082
22 450216
23 629329
24 873444
25 1205514
26 1653364
27 2256087
28 3061620
29 4135280
30 5557980
31 7438170
32 9910132
33 13151568
34 17382756
35 22891391
36 30034392
37 39273102
38 51179048
39 66484608
40 86096220
41 111165608
42 143115972
43 183743559
44 235262840
45 300452016
46 382728816
47 486355965
48 616566708
49 779855034
50 984173240
51 1239345756
52 1557373548
53 1953019512
54 2444274684
55 3053184447
56 3806547940
57 4737087876
58 5884487064
59 7297035735
60 9033158268
61 11163730224
62 13774297984
63 16968337512
64 20870460228
65 25630972334
66 31430483352
67 38486273247
68 47058858388
69 57460873020
70 70066375740
71 85323187107
72 103766023128
73 126033592092
74 152887020588
75 185233495212
76 224151997464
77 270925889652
78 327078715356
79 394419000774
80 475089831052
81 571630293624
82 687043877232
83 824882492045
84 989340506244
85 1185369344706
86 1418806289260
87 1696530409035
88 2026638392664
89 2418656131488
90 2883778031640
91 3435153390084
92 4088211066160
93 4861046167716
94 5774859232116
95 6854477039797
96 8128945062660
97 9632227241940
98 11404002954656
99 13490605095087
100 15946089349968
101 18833488754116
102 22226244720708
103 26209881066603
104 30883914358044
105 36364082781558
106 42784890269760
107 50302567547049
108 59098452525852
109 69382915694430
110 81399841394440
111 95431820861979
112 111806079889716
113 130901334720484
114 153155616287160
115 179075303314827
116 209245428330792
117 244341556137078
118 285143331304776
119 332550068100657
120 387598523881740
121 451483321645464
122 525580222341424
123 611472828833325
124 710983001070192
125 826205710054142
126 959548715229768
127 1113777975197226
128 1292069314506580
129 1498067485998426
130 1735953331506900
131 2010520468660414
132 2327262441819288
133 2692472126126016
134 3113354627893192
135 3598155924628215
136 4156308881479236
137 4798599457797160
138 5537355248484720
139 6386659888825041
140 7362596119494012
141 8483521938751518
142 9770383472464620
143 11247070115347157
144 12940816640727672
145 14882659242984744
146 17107951568884232
147 19656949471299570
148 22575472267659324
149 25915651452024908
150 29736776834964720
151 34106253831020691
152 39100684642961400
153 44807090529987648
154 51324291414473208
155 58764464347830563
156 67254901514289660
157 76939994703683904
158 87983472503499856
159 100570923896119338
160 114912641515034940
161 131246826669315724
162 149843198185266204
163 171007057668887775
164 195083864262919808
165 222464384572272456
166 253590484629394704
167 288961645834377072
168 329142288993191220
169 374770008599855952
170 426564823023605180
171 485339567854858653
172 552011564920935660
173 627615725386547268
174 713319252889933512
175 810438143766650838
176 920455691904213944
177 1045043243156021112
178 1186083458525093640
179 1345696390314971921
180 1526268694580042472
181 1730486357379183768
182 1961371337646961708
183 2222322594793013469
184 2517162002254208112
185 2850185726996773722
186 3226221697927717104
187 3650693881255523694
188 4129694136180785188
189 4670062539147564090
190 5279477135710686120
191 5966554217890382866
192 6740960315052945684
193 7613537254204477956
194 8596441759847073064
195 9703301266598600652
196 10949387761954173480
197 12351811722301478610
198 13929738386572336896
199 15704628909366952275
200 17700509162548650160
201 19944269314467769980
202 22465997599770044832
203 25299352128915306568
204 28481974940145577764
205 32055953024893568628
206 36068331497150516768
207 40571684717145325179
208 45624751724726539020
209 51293143112845771084
210 57650127146025999660
211 64777503867364100556
212 72766576770684919536
213 81719232751278392694
214 91749142075683670608
215 102983091487623855017
216 115562464831238503980
217 129644887239504183960
218 145406050489033754508
219 163041739140059458719
220 182770078986251847144
221 204834031780828859210
222 229504162540565470668
223 257081708683650726555
224 287901983114716199556
225 322338146943820571658
226 360805391018060367576
227 403765569765472027608
228 451732335113087563320
229 505276823464067544990
230 565033953915319309200
231 631709402208233622936
232 706087321233689652936
233 789038886535718250574
234 881531752957291261872
235 984640517775981666030
236 1099558295034232842072
237 1227609516877685685048
238 1370264089075744633572
239 1529153041300083967225
240 1706085826517442772476
241 1903069440013447205952
242 2122329545265056577948
243 2366333813357786985681
244 2637817702865815464480
245 2939812930580410753568
246 3275678907936746061888
247 3649137446248782204246
248 4064311063434878553328
249 4525765258931331132336
250 5038555159210124526420
251 5608276977239023332326
252 6241124772331005648024
253 6943953046037798017320
254 7724345761730191487744
255 8590692434650379897943
256 9552272001870520498596
257 10619345252639882729266
258 11803256675044494930780
259 13116546660211047523146
260 14573075096068722292548
261 16188157485061203133464
262 17978714829366650507772
263 19963438649987324414834
264 22162972637253349415352
265 24600112577515167929004
266 27300026358335005845464
267 30290496030913800977538
268 33602184097548882297144
269 37268926403223335212716
270 41328054237172379368980
271 45820748503225388069601
272 50792429089492945609108
273 56293182870625962994278
274 62378234101410351231072
275 69108461322407828040746
276 76550965288055295945456
277 84779692860269258259888
278 93876122276837229941596
279 103930015720745984668662
280 115040245674066935395980
281 127315702157213727443672
282 140876288620559197386036
283 155854014992028443470338
284 172394197179899183662972
285 190656773208782916794916
286 210817747116432665729208
287 233070772786779371714843
288 257628891027530038975320
289 284726434449326028747594
290 314621116054272246647000
291 347596318929021930769578
292 383963606047325281280472
293 424065470957808162530958
294 468278352049982951599272
295 517015935198848442253278
296 570732771870724635638092
297 629928242279558589006480
298 695150895898371000114888
299 767003204610552514838807
300 846146767014837906040944
301 933308005939020614642250
302 1029284405055495982131164
303 1134951334697852683424991
304 1251269521537187988861912
305 1379293221770352869021492
306 1520179162886131476896424
307 1675196325000934909207863
308 1845736639180652099325720
309 2033326687193640312715056
310 2239640494761349897041840
311 2466513518705584368209678
312 2715957937427802084538764
313 2990179364030034880996710
314 3291595112095857649730984
315 3622854155845614582957042
316 3986858939064967567404144
317 4386789201053032425481524
318 4826128002854824311632496
319 5308690153429797261131850
320 5838653253181395920734764
321 6420591591656734574469948
322 7059513157248956236083696
323 7760900039654230398781011
324 8530752530692218623226180
325 9375637256186346956318922
326 10302739700976315429362720
327 11319921521135011322418741
328 12435783072163488397708608
329 13659731619724174347114234
330 15002055740446700092298760
331 16474006464941396389664253
332 18087885763515205525877184
333 19857143027706034072913784
334 21796480257803232478415376
335 23921966728580000330453049
336 26251163972740498975616196
337 28803261994741141852796046
338 31599227706946762242768060
339 34661966666286704008165743
340 38016499283010993223786332
341 41690152774683962619087900
342 45712770248594751860545824
343 50116938415312454792388207
344 54938235565660623809504572
345 60215501584083051266386596
346 65991131923819105831780320
347 72311397634827575112176984
348 79226793714718437476159496
349 86792418247597825998961338
350 95068385006578276563134080
351 104120272424511298359447801
352 114019612085315730141803928
353 124844420157128010793182372
354 136679775479652867415309560
355 149618448333879145558044297
356 163761584264257083088786968
357 179219447694202096198222674
358 196112230477200034113131868
359 214570930960945349490088622
360 234738309612994990572879240
361 256769927766950918845067544
362 280835276600746285263530224
363 307119004057341654719046171
364 335822248066067433431333820
365 367164085124754099175525424
366 401383104062260734421783008
367 438739115623562437984637595
368 479515009409431297035375920
369 524018770666318058003296020
370 572585670464322822695714100
371 625580643929498351641429892
372 683400872417067779179163376
373 746478586832971574144060472
374 815284110739446370318721976
375 890329163425919052298241061
376 972170444797561690800882132
377 1061413525741769225041396392
378 1158717069587215582724114124
379 1264797412384162887700773474
380 1380433532019640790216186184
381 1506472438652179666878717084
382 1643835021621224337920542632
383 1793522390873749821298211459
384 1956622754070476637643842660
385 2134318873906762727387592864
386 2327896153826914325744486000
387 2538751404248807893798841289
388 2768402345669620528001201016
389 3018497909620298697941769872
390 3290829403401020197465589940
391 3587342609893739718733690491
392 3910150899540000350563451112
393 4261549437828868273712237946
394 4644030578395011126369418404
395 5060300539122592575260087552
396 5513297466526347269642091216
397 6006211002185489435103821268
398 6542503474185101528626348344
399 7125932846429481352191159261
400 7760577569386312856764964016
401 8450863487364355976217671336
402 9201592969883168341347673944
403 10017976448136176548310571927
404 10905666552050988329743343248
405 11870795059099857272104968918
406 12920012882893326633508570152
407 14060533347801450589113046851
408 15300179015488016753017950996
409 16647432350429602917882742896
410 18111490534337413918448797600
411 19702324764039360199081470018
412 21430744393945512662193592416
413 23308466312866334412207683020
414 25348189975834036418484306912
415 27563678544871392797560481001
416 29969846628538147068791552956
417 32582855148768705591111526278
418 35420213905203448689164031216
419 38500892452147488069004286320
420 41845439951705345949528609516
421 45476114718812326091589264618
422 49417024230091688350632945436
423 53694276429027940100828567952
424 58336143225183043352696771184
425 63373237155459689932408937848
426 68838702251107276745019464940
427 74768420235693602904399510624
428 81201233267060546167067156304
429 88179184530831587521507533744
430 95747778094842683824477230660
431 103956259543486743987827412905
432 112857919028973590525736149916
433 122510418503558767176282189858
434 132976145033553693766546050448
435 144322592243142322598964790857
436 156622772094467246873885159388
437 169955659380970803300878432008
438 184406671494475372812437166264
439 200068186223952425485007826867
440 217040100556390988681713709000
441 235430433678774418152729313170
442 255355977626097474404897094156
443 276942999284918329897842982001
444 300327997746512878631040179436
445 325658521309795457961026676180
446 353094048763371810490998186156
447 382806939930139804899685637832
448 414983460838574144064780405396
449 449824889294229371708269911148
450 487548707065172434425110231880
451 528389885368320864019116302367
452 572602270852437012137159898760
453 620460079820469401099187232674
454 672259509021828977304934818864
455 728320471977096956280480042093
456 788988470476794960813110760408
457 854636611625721999817054930224
458 925667781588675597693841949092
459 1002516988036167338442134123853
460 1085653884194273759951354163984
461 1175585488375677585309459091918
462 1272859113914150539746258980664
463 1378065525547546702709478466314
464 1491842339500449580974504655080
465 1614877685813081805469980702804
466 1747914152854423709163068462628
467 1891753035451743680997651751679
468 2047258909673368943759393987784
469 2215364559024614556432932512536
470 2397076278666903198396752720460
471 2593479586256542894333033798917
472 2805745370132222225220585895608
473 3035136507869702396153420349072
474 3283014990679733450178785900208
475 3550849591763143744129147923801
476 3840224119568324859417412041764
477 4152846299935010016854551714716
478 4490557334369221550256995756580
479 4855342185193662084312028107427
480 5249340642072744874297084699500
481 5674859228440389981600134890866
482 6134384010681276154832809265080
483 6630594377553634040874449419503
484 7166377862316403618337861525508
485 7744846085359962261122898740560
486 8369351900863474148331959658816
487 9043507837141073914781536689468
488 9771205926923175485622592006880
489 10556639030880112357345439984148
490 11404323765266995529802676728840
491 12319125152687690301175460621032
492 13306283123681043387668993202624
493 14371441006165824454227468716472
494 15520676149786826049890768661304
495 16760532842931159121795530305214
496 18098057691682010073865389156912
497 19540837642301904466054659254922
498 21097040842047279240321559167360
499 22775460547273755863176832168478
500 24585562302963821699670448718004
501 26537534634067596028628371422300
502 28642343506469541902013027836544
503 30911790834061680537861609101546
504 33358577328404680613311577826552
505 35996370008886263724033125518680
506 38839874714241917234707548759840
507 41904913980893586932551180307160
508 45208510679902470792688712228544
509 48768977832545332983230576673140
510 52606015054740989703676189764780
511 56740812112915478891810192517135
512 61196160108550774600754032110900
513 65996570845773534397705262586588
514 71168404976078558773567730904660
515 76740009556830113575789193582394
516 82741865705738745907927630887708
517 89206747082281580732722703290812
518 96169889979243924010232947663276
519 103669175863449010958244447108984
520 111745327264566320753411949483060
521 120442117974920725234699943454574
522 129806598591756490394796230462112
523 139889338506754256477386059459624
524 150744685526088541884579528982428
525 162431044388304668064200894218704
526 175011175537167327024250826708112
527 188552515602795257048661968678852
528 203127521147281341071630450639640
529 218814037341069173352910817677404
530 235695693354110548446089498238640
531 253862326371792984522271814296566
532 273410436280366692621098291871672
533 294443673210720268081969093843424
534 317073360283497448494228368306808
535 341419054063402123441066762279998
536 367609145406839248565812795654808
537 395781503575570325378321008626894
538 426084166690660193007360084517584
539 458676081816551595033421673324505
540 493727898195578712488208005160180
541 531422817399639894590273821259298
542 571957504429179485531431526914612
543 615543064071240141873473591111316
544 662406087129377884436102250351972
545 712789771460004919476191261233114
546 766955123093649482210723832746796
547 825182243087203697073468354582558
548 887771706146074722214734487762992
549 955046037474975966362744569846716
550 1027351294764721210047095189454960
551 1105058762701766868309817873857080
552 1188566767899466292898616150444848
553 1278302622697276231918593250039152
554 1374724706858856296299855243179712
555 1478324696824654988465044414858461
556 1589629952841873608728442254719228
557 1709206075007517415618430340739034
558 1837659640021645297924098900504240
559 1975641131261185153444154744813547
560 2123848075653276376054446504046204
561 2283028401754752076938937044956184
562 2453984034435043791242647035785160
563 2637574742617708389865206198941006
564 2834722257665444868319045813590516
565 3046414681199693534770504266527868
566 3273711202433811466865229702880336
567 3517747146473857781654915768958063
568 3779739376509018271689951966645324
569 4060992074380857361480874323310630
570 4362902925693516523070392669425000
571 4686969737412732587242363549194153
572 5034797517807636024013098727683240
573 5408106050623716154463129853294888
574 5808737997546636015348326206046112
575 6238667565333838036483631134021081
576 6700009776463787332559905650964152
577 7195030384791577237957763944516716
578 7726156480515466698795839010461192
579 8295987831763451890840818168649146
580 8907309013314675308816354873411448
581 9563102376390646937458627892769228
582 10266561917100057670499941501880280
583 11021108105013499631157429077543694
584 11830403737496742520241064332172472
585 12698370889860474983268944834976168
586 13629209036108837060811060505647228
587 14627414420108069692898951493274033
588 15697800762370869195236859494786664
589 16845521393383589314661460606380916
590 18076092910515731649135782015219240
591 19395420462069187389495550607964117
592 20809824768975028299712871986520892
593 22326071002056612650975114440690708
594 23951399640679513638933529347587016
595 25693559447033393797338648028826442
596 27560842699272600953188709293626328
597 29562122836317327517108062097207404
598 31706894677324367191503419757815760
599 34005317389717040325166358056604483
600 36468260391261600905671002074658480
601 39107352384039079685297892093665022
602 41935033731336742427389724441012892
603 44964612402525039210825109051042632
604 48210323725950359909360765340577932
605 51687394205820987146836392478746490
606 55412109676057069218587040076149264
607 59401888082183037485214222777950298
608 63675357201634804788784097491631672
609 68252437633411074266817973446955944
610 73154431409899820362029687713398080
611 78404116607044368610665539277313990
612 84025848353870916187123870632087768
613 90045666668879133172619608478374476
614 96491411579004241970579540328305768
615 103392846006903946816410601732886904
616 110781786944325091200434708571881400
617 118692245463388818507068293682163668
618 127160576153933133086798260270866144
619 136225636613710460069225067799293699
620 145928957659406442933479984925219216
621 156314924970285781159446823401256260
622 167430972922952550077795011461071016
623 179327791425418178759552031270536831
624 192059546611593591738716547891008124
625 205684116313668711487248958522314576
626 220263341289831302096765999941169644
627 235863293248640581497451005749055795
628 252554560779356346962336146509903672
629 270412554369894370876146234505951390
630 289517831771112873533771519247239400
631 309956445048129929711373449342131419
632 331820310746643318076769833268962352
633 355207604695108055736815759066331066
634 380223183062479182244030391463215496
635 406979031396427194430243822329076686
636 435594743478883533236515450400732784
637 466198031954901615349413709387138146
638 498925272817579768847896981746342800
639 533922085966669261605515921047903212
640 571343954201996760987214331958767580
641 611356883165511526253275055479372564
642 654138104908202917663935424872737424
643 699876827930939137774701580803527166
644 748775036732107572634404186213077744
645 801048344090485568142927306757491366
646 856926899519776069471025502848228376
647 916656357552489378992021667321584850
648 980498909746173159402959918667064404
649 1048734384555272358169244179089863676
650 1121661419478078461349260871166908520
651 1199598710171301283734836822250632826
652 1282886341525826064839182750701304560
653 1371887206017329416840270495401879296
654 1466988514985814733451574101484078828
655 1568603408860060136687691109664805405
656 1677172672727797436428373898978666944
657 1793166564061589803042412467037452740
658 1917086759845368087605956051208886036
659 2049468430809034007955715847201033833
660 2190882450970155183227479162778489352
661 2341937751204380324065630421954232780
662 2503283826121722726876981048100023168
663 2675613404116345434777777840699005424
664 2859665291085106783969737975811150848
665 3056227398977199114437078062885407964
666 3266139971046186436357513039607481336
667 3490299016429219586695923809389431879
668 3729659967478940073295235525027976864
669 3985241574124505909972677454535476850
670 4258130050442393144741020736048737800
671 4549483489578444782593739060637534242
672 4860536564183555409329212954310170452
673 5192605530610110225948430819017529230
674 5547093556268783420500677734294103916
675 5925496390769725687626126601075857135
676 6329408402772972149718966974437956324
677 6760529005854788590675887802906458092
678 7220669498164641164690133876357468840
679 7711760342206822324409978659099228539
680 8235858912737115662091267196226706860
681 8795157742524198780080325312131934372
682 9391993297594092542122700802375526080
683 10028855315560577843191184121769101841
684 10708396742752235162691714026845078032
685 11433444308085167329084922968144557372
686 12207009774007549164653669726161941436
687 13032301907366401249437617309408613753
688 13912739215727414974871478664814190828
689 14851963497524813397486886896678634016
690 15853854257440245288788065097517750480
691 16922544041618318449315642927493538456
692 18062434750732971160673412489476163088
693 19278214992535533284691284821858593636
694 20574878539354844436595734248555671452
695 21957743960095751043742892868246846303
696 23432475500609089213147615183494262248
697 25005105290899134780660828861455653212
698 26682056962509641535494998619104822268
699 28470170764604141670458528442287500173
700 30376730272748326760172837989756980656
701 32409490790231332120937140511540877540
702 34576709547949036704236810596793065236
703 36887177815437713793912618639563665383
704 39350255042613470176731091377948900344
705 41975905159166212587356952887719809930
706 44774735166402153987480035312027006784
707 47758036164653433870740945223185848043
708 50937826968206223076508420771576931576
709 54326900469070390186924173014358701220
710 57938872920856929052024401875661624340
711 61788236324578329812464866357064978140
712 65890414109378415615502558973193403896
713 70261820313070534847425235258857597888
714 74919922479957366004028576831185193076
715 79883308506765368774532704129452250106
716 85171757681698089800763693750525843484
717 90806316176643826793835012591154977258
718 96809377268516184019357263426916477872
719 103204766582615492286388644480459413676
720 110017832668832835436940916565079825064
721 117275543240537873523563106809091419664
722 125006587426161763318115824434357295100
723 133241484404876078942238490836430570836
724 142012698820450628736065156840319616704
725 151354763391424658109263406701049942272
726 161304409161228891065972000628413020500
727 171900703858936792269785450901086848086
728 183185198869994031807688600987371310476
729 195202085346672518842786541212987649952
730 207998360020222371905403060529152232680
731 221624001310860702840967856750292504896
732 236132156367955405687601379062307224928
733 251579339711157340216346587583121228510
734 268025644183934636040355197503463666968
735 285534964974105163991670550913573814504
736 304175237501692406041748284706220485616
737 324018690022899383374954838944151231996
738 345142111850367345913566620461035175536
739 367627138144332472614596090970093662352
740 391560552286996831429001735310010879124
741 417034606913581901769259919844233461548
742 444147364738337934807367074543646586256
743 473003060382456099548585917812915526189
744 503712484483601120563682159034657652272
745 536393391443891676226235073269800734708
746 571170932254860015398684763068347861088
747 608178113924491804980924037455878019642
748 647556287123168654998480370277226547160
749 689455663762512283981996377021429807748
750 734035866324081732615239803926691117860
751 781466510863942919850628651119670138683
752 831927825734672409339260468290244574692
753 885611308188754634420308661479613532132
754 942720421156986204733501248695713944072
755 1003471332632837813981615028333335785446
756 1068093700239193888592097989537775470604
757 1136831503707968757460571735385950194992
758 1209943928166289665787596912842744658512
759 1287706301295774453945237054293903788296
760 1370411087614479064014451170454374158760
761 1458368943324943715958042339448790151132
762 1551909835377057570938379281757229817664
763 1651384228611857369200815499183954176693
764 1757164345082581808018264614202380686152
765 1869645499893066944898062005115289207432
766 1989247518151678343236920945206757935724
767 2116416237912268189284042545089339817203
768 2251625104263003451452572690428871802612
769 2395376860030268404377650669319193265844
770 2548205338889189293844852809913219787720
771 2710677367015705144460525805998558610921
772 2883394779778621276890507832630679953344
773 3066996560354898986143502884382260811202
774 3262161107558791024258663267857323918664
775 3469608640606633834496541487497073228104
776 3690103748995534530478753879967638539224
777 3924458096157303108852524149814027064690
778 4173533286060321581341771585089726639192
779 4438243902473243150703627289708464966473
780 4719560731177201047466872174790448124564
781 5018514176019401559571547286063534107004
782 5336197880342506612693291858094953545712
783 5673772566003115491855650196558437310000
784 6032470102911086641911036902606202972360
785 6413597822781675429812550598081168871400
786 6818543091596908470056278097984205514572
787 7248778156123812791310238258448346807978
788 7705865280737756658911179558391377805876
789 8191462191752079041190311606949056747484
790 8707327847463388758353482617790373120400
791 9255328553188575077103146989441900260454
792 9837444441698041836543219591267718036560
793 10455776340643500293053985320508086595688
794 11112553049841575860319199803056622132024
795 11810139052610457112496752032528678123702
796 12551042686770022225943249726182852727544
797 13337924802410735537816715379734907851836
798 14173607935117782086131720728802310674392
799 15061086025009331765034240223098581538141
800 16003534713716706641198705104169618484080
801 17004322253305068849291068029990525345764
802 18067021063111866817056024665524743799440
803 19195419972572816916646367082754948665621
804 20393537190318144897005926915579587916248
805 21665634042162021206482413412463336386164
806 23016229523082837205005766065731504428672
807 24450115710908833518120049531841804780508
808 25972374092190685895194539011271230866320
809 27588392853668510632675746439970349857862
810 29303885195834383127329478237138420264700
811 31124908728362387817651269536427726668893
812 33057886010636488308860022854773179579528
813 35109626304262739479516147129522506260070
814 37287348608317770704140865886118801528104
815 39598706052171891157926306298506825046208
816 42051811725045107762631686027862044780196
817 44655266026021006828855997252065042423980
818 47418185623070773602107823226995598078592
819 50350234114742331004952728926273309771366
820 53461654493563213782261929327147301230016
821 56763303515906769033134513748713302577994
822 60266688089096916862959618421579111516464
823 63984003792895310431041601082993710667112
824 67928175659245617860892341703189664092640
825 72112901341263200527786771026588026091768
826 76552696809976210013061320331998471992536
827 81262944725268794676118766529674340624199
828 86259945635872685756635379494449153503136
829 91560972172125245483507145828546224324424
830 97184326404586836378390287977507481168160
831 103149400551516327011530828249029584271378
832 109476741228670466331600162665709444863148
833 116188117445952170084952813999619959248944
834 123306592567117645468553980106031811907628
835 130856600461097749383046839982339870501032
836 138864026086531986268238581043863172717776
837 147356290764893104105793786713279738027812
838 156362442412137500174151084720805856121780
839 165913251014195035963210749588557181289758
840 176041309647857218238932005857419972345980
841 186781141365783397386801216093790159965108
842 198169312282471701860828820275922029138732
843 210244551217188721972345082295950248898697
844 223047876270076300389833189465306825072124
845 236622728729015135618431964625265684072682
846 251015114727386516209471127566746132754536
847 266273755096702118256866592026860114847073
848 282450243883237830240593656293048312412080
849 299599216024385303558187502684047795503892
850 317778524708502733657576380868828307323680
851 337049428971686930712297120678676604700396
852 357476792116189255113937547364141122335020
853 379129291568250473012252875010537246009286
854 402079640828031078391656064867370636375680
855 426404824201166498806206681094338429466299
856 452186345040388828957472058506746705402896
857 479510488266742210076819403965624860746696
858 508468597983297817495839170390816165882376
859 539157371040073329203639262307920752988411
860 571679167457214347067876044173598851187044
861 606142338664542454280673510208953761732460
862 642661574569465038939555526016506989001284
863 681358270522132429036370898180787695622735
864 722360915306783554384436144790096702635916
865 765805501351616575261349471500691575993992
866 811835958416439494450034175975457237709324
867 860604612087991509722567842838233977918939
868 912272668487383130260161936040290552061296
869 967010726672797356233341892437186697083864
870 1024999320303652708369001169509994672247320
871 1086429490220091146791313865068602671328551
872 1151503389684172503491549367047021773629804
873 1220434924126798252983569930867499274032972
874 1293450427347431995342282486591086779541408
875 1370789376222427887475372148409711488511314
876 1452705146092533440480676989573719031456376
877 1539465809121228518625753222087305263079190
878 1631354978043344757863466463050164235570696
879 1728672697858244466685867658244257787543747
880 1831736388164110651637563350843713866584168
881 1940881838980016229532695765228769818666810
882 2056464263060828802335536743369770259797160
883 2178859407877118755563310595427440251783467
884 2308464730608548432761085449189706688512284
885 2445700639685229933934133576996935978364544
886 2591011806607776913220945830588743120845508
887 2744868551983798313917659387247471659145946
888 2907768309936975974804452173754163537212860
889 3080237175275251762304720194854549816941052
890 3262831538047674898179895206675688116291240
891 3456139810375813083479032157004334246245984
892 3660784250716035405333684762201317322060348
893 3877422890994193275893153181764336555967704
894 4106751572355061165458651273062289573854520
895 4349506095586198156864873687424435180346783
896 4606464492610546288302180471776792675656676
897 4878449425795032023673854993892581692341588
898 5166330722194673122777720005541351729567176
899 5471028050244257853832831145886701115022339
900 5793513746823655933228208997948926549032896
901 6134815803059398647711660878577108799200900
902 6496021017685549105439418982941630009876576
903 6878278327272357484582866011171526411532323
904 7282802323143114180748212165307217935696680
905 7710876965339401878707759219632080180358736
906 8163859504564107896264221661267998566635964
907 8643184623631672923487112579733729417224643
908 9150368810587788146148000055119787178139296
909 9687014976327865172646226860842308943099964
910 10254817330246941179119376672018216089931220
911 10855566528195192706596252915074096199036304
912 11491155107794966694799406567651744202979768
913 12163583226999356838322959476432332004580204
914 12874964722641132278205034665828683082938904
915 13627533506636659974752045920199592381110631
916 14423650318474875089575625128574025769653492
917 15265809853639002537289460266372216820108722
918 16156648288681415749286837762702042390375244
919 17098951224802682228523709742198211102374421
920 18095662072977592468539393144828500892174800
921 19149890904927066461989663127586007314134232
922 20264923795558720553747006075169434559771564
923 21444232683894179113593730253565283383231680
924 22691485780971744360857469538016077730079480
925 24010558554762809288417093246951756773696776
926 25405545323773640857973955867490351489668368
927 26880771492725324661709574249895920911166232
928 28440806465518434275272011872074882318344072
929 30090477272600302076673262055522470153836460
930 31834882951866817115369685814986353482197840
931 33679409724352927244277576008327247269344203
932 35629747008202232844968215733694497992367476
933 37691904316762286897663519347354058407307244
934 39872229089134838640797894735599718142239568
935 42177425504125988976897479267131369572412819
936 44614574331297131521376701868232840397587144
937 47191153875721071615792284480902343593997568
938 49915062076106675375240226147135717726226552
939 52794639819178041660676159017232281547934802
940 55838695536589183998691622533492166991717900
941 59056531154231684118125032710370730225167902
942 62457969467560339739792301469879216299328152
943 66053383020530585799487775894181999031500204
944 69853724569922059241285571021413356953090712
945 73870559221226298775184101134484261017035670
946 78116098326915004369472936418964410848552808
947 82603235242790924861035674518847425459759199
948 87345583043269342253356755679053649898532528
949 92357514301858006151208212581676559224198556
950 97654203048811686533555798814815363079654160
951 103251669023949457024920846029856740709660036
952 109166824348954386462794812094790084040536468
953 115417522750143330473176365879601632822194798
954 122022611469716680763210093650512357317562864
955 129001986010892874218514014098697728142384511
956 136376647870119783045897717058148133759325748
957 144168765417755417650828971217038301215488328
958 152401738097245364919844712081450044027483956
959 161100264121916873318321116650980119197447460
960 170290411858083486023855694732556249312419612
961 179999695093234864646727276547914031082260080
962 190257152398700500702789662556898362400459300
963 201093430807351320412573663586104392440484834
964 212540874038669140738257282158664921636963144
965 224633615515901445079479359421733667606806496
966 237407676433060532349158101936886002356069552
967 250901069143255954493387020911557543097433491
968 265153906154303267222145799460008923643382548
969 280208515032768310990680020319375167800505100
970 296109559533624305656993122597523647426784200
971 312904167289560831898959884396784592046037508
972 330642064411733297554334409214306835174499648
973 349375717372425033406608602731723651405813854
974 369160482559760406474814382495136454585775088
975 390054763915307467736159915867757077791242426
976 412120179087196494255003537930749730016101600
977 435421734554312947345127518128454332832527136
978 460028010201259370427551166622281355722613872
979 486011353849183180689206880001687581337013022
980 513448086274301978215914652295267059368708696
981 542418717274094102723240940585891706698108168
982 573008173370732468781817990065083734221105516
983 605306037772500704019633139907971359467353743
984 639406803246722731233806692414190997884818368
985 675410138592244736397393173165325949483610598
986 713421169435820853839622077369003087668870504
987 753550774114964343754867873424801194621514604
988 795915895450032796632793603019986334612611464
989 840639869250622273416022117342272367107260468
990 887852770445859872499371519206226944547725200
991 937691777775021161240868445991625385793766648
992 990301558024178221693214554829582498250820848
993 1045834670846431880530579405592473552731130800
994 1104451995257830617211927804342502853563882124
995 1166323178958468047641705598155416551748968675
996 1231627111688627261449771926967833611660873856
997 1300552423893357631724376751970305986441275244
998 1373298012035689861183092099711320263276455696
999 1450073591968988082968051640971173436527027083
1000 1531100281852882579692483507756289620455372580