0 1
1 2
2 3
3 5
4 8
5 12
6 18
7 27
8 40
9 58
10 83
11 118
12 167
13 235
14 328
15 454
16 624
17 853
18 1161
19 1574
20 2125
21 2856
22 3821
23 5090
24 6754
25 8931
26 11773
27 15474
28 20280
29 26502
30 34533
31 44870
32 58142
33 75145
34 96885
35 124630
36 159973
37 204909
38 261930
39 334143
40 425417
41 540566
42 685576
43 867885
44 1096726
45 1383545
46 1742509
47 2191123
48 2750980
49 3448674
50 4316913
51 5395877
52 6734875
53 8394365
54 10448412
55 12987672
56 16123006
57 19989848
58 24753476
59 30615366
60 37820847
61 46668321
62 57520367
63 70817113
64 87092336
65 106992838
66 131301748
67 160966519
68 197132529
69 241183361
70 294789035
71 359963702
72 439134594
73 535224364
74 651749356
75 792936828
76 963864723
77 1170628257
78 1420538384
79 1722358124
80 2086583823
81 2525779681
82 3054975368
83 3692138289
84 4458734105
85 5380391525
86 6487690221
87 7817094062
88 9412055804
89 11324324014
90 13615488464
91 16358806639
92 19641361513
93 23566609534
94 28257388026
95 33859463200
96 40545713945
97 48521062871
98 58028285084
99 69354847341
100 82840956093
101 98889023099
102 117974792511
103 140660414434
104 167609797934
105 199606632429
106 237575531651
107 282606830403
108 335985652869
109 399225974240
110 474110517168
111 562737463676
112 667575124667
113 791525896599
114 938001052294
115 1111008164945
116 1315253256649
117 1556260101573
118 1840509506509
119 2175601846606
120 2570446661321
121 3035483726461
122 3582940725677
123 4227133463975
124 4984815514037
125 5875585283282
126 6922359758478
127 8151925651560
128 9595580365223
129 11289877154423
130 13277491119864
131 15608225277541
132 18340178956953
133 21541104250079
134 25289980233075
135 29678839292778
136 34814885202342
137 40822948710254
138 47848333455872
139 56060113141748
140 65654950238130
141 76861517251393
142 89945613965681
143 105216088306201
144 123031684848642
145 143808963827046
146 168031455132401
147 196260236658272
148 229146154909060
149 267443938579652
150 312028493458172
151 363913710200393
152 424274166080135
153 494470158654964
154 576076574452761
155 670916170484720
156 781097931998231
157 909061267968933
158 1057626918188278
159 1230055574478897
160 1430115365902217
161 1662159526478112
162 1931215756956884
163 2243089013038092
164 2604479705072183
165 3023119583214380
166 3507927912357443
167 4069190918794761
168 4718767922111596
169 5470328058844562
170 6339622067608366
171 7344794248474717
172 8506740443563411
173 9849518723768895
174 11400820422742377
175 13192510250109212
176 15261245460107157
177 17649185470626006
178 20404804945161759
179 23583825193915371
180 27250280851355335
181 31477741181456466
182 36350708088767168
183 41966216019140498
184 48435662470266312
185 55886901857939032
186 64466640066093327
187 74343172222822094
188 85709512176807087
189 98786968896299993
190 113829232686474481
191 131127042845854423
192 151013518300520891
193 173870244026700456
194 200134218880289837
195 230305785002191990
196 264957675494675187
197 304745335830882576
198 350418695766635740
199 402835592709835147
200 462977074951781622
201 531964844310833802
202 611081133073232201
203 701791350194359779
204 805769877174652731
205 924929445558486195
206 1061454586425075201
207 1217839708455900478
208 1396932436199700993
209 1601982925173290402
210 1836699966744349908
211 2105314804820521338
212 2412653709888415510
213 2764220495793034153
214 3166290322952132354
215 3626016310864769466
216 4151550685511050938
217 4752182416611163666
218 5438493559168630756
219 6222536807159324537
220 7118037099035770830
221 8140620489847584872
222 9308073928816426081
223 10640640060441020025
224 12161351708737729407
225 13896411316038224092
226 15875621298874433407
227 18132872064028481406
228 20706695309240394909
229 23640891228220131926
230 26985239362996149600
231 30796304114567536582
232 35138347353678468580
233 40084362187975147711
234 45717243763099658211
235 52131115029596409233
236 59432827724299607233
237 67743661427253002355
238 77201246500431055113
239 87961740034463084809
240 100202287671292192051
241 114123808387154749643
242 129954144070928944446
243 147951621084619268826
244 168409077020627610472
245 191658412658892203695
246 218075736770737931942
247 248087180021831055306
248 282175463913515639990
249 320887321604257990432
250 364841879721634987662
251 414740124079430212257
252 471375587743803557776
253 535646417360231996075
254 608568993298040448824
255 691293301260050934981
256 785120277842023392787
257 891521380447568215060
258 1012160663347475879131
259 1148919676942218489586
260 1303925546918404131763
261 1479582634517417616753
262 1678608229154985606575
263 1904072780813690930038
264 2159445242726964483984
265 2448644165723553291501
266 2776095265147709226973
267 3146796270567240979801
268 3566389968710484603131
269 4041246462557018625387
270 4578555795726654493995
271 5186432232924896382937
272 5874031646066562878131
273 6651683633889673301825
274 7531040202713372351292
275 8525243060087331818402
276 9649111824335347798883
277 10919355734667535675995
278 12354811762264069448040
279 13976712376590135157074
280 15808986617739284372336
281 17878598569910863273022
282 20215927828897178464860
283 22855197114048431766001
284 25834952799707570275111
285 29198604840507979039843
286 32995033348082003209138
287 37279269953556208697605
288 42113263071790349219163
289 47566737282027730408034
290 53718158269287809262001
291 60655816146883578184938
292 68479041520122328848771
293 77299570373791701820261
294 87243075792924794245477
295 98450886681555724373270
296 111081916054480432162152
297 125314824172288915838811
298 141350444803454946940735
299 159414506266232234190577
300 179760682668982067460468
301 202674014976603161270908
302 228474746234539291258290
303 257522620537935393951830
304 290221701206047634033574
305 327025770182509059148746
306 368444378010241666078857
307 415049621914562724545585
308 467483738668413183837071
309 526467609120028446144411
310 592810282658784055793938
311 667419642616433278678798
312 751314347801194482162460
313 845637201211224434990488
314 951670114661367792871834
315 1070850857793680034035661
316 1204791801963019510153553
317 1355300894055587492518141
318 1524405122701904208114966
319 1714376769910558031108367
320 1927762775236036007468665
321 2167417577604690461014342
322 2436539842304403243833141
323 2738713527893155563600720
324 3077953800452894759674287
325 3458758361323470436414934
326 3886164819881848525105809
327 4365814815846056147262561
328 4904025676828557519545296
329 5507870487382135278188100
330 6185267546620434743490287
331 6945080303819847716103798
332 7797228986514207316589766
333 8752815274918178797931322
334 9824261531659073970874142
335 11025466268538079738948604
336 12371977724356392738779004
337 13881187641924931034839186
338 15572547570667379007209509
339 17467810286435135055448555
340 19591299215289409964352427
341 21970209076413670953902749
342 24634941324712048283806992
343 27619478380149724264878152
344 30961801083078406821199888
345 34704354317747395521999936
346 38894566305572206775330508
347 43585427691783153102427147
348 48836137240759474821419131
349 54712821724388305346874323
350 61289338442736613793782050
351 68648169766692055738070686
352 76881420148560120901187234
353 86091927220598761411832040
354 96394499906105452453226055
355 107917297917340456509355183
356 120803368625239772971966050
357 135212359075248204493780064
358 151322422911321931384536471
359 169332344177982160878345327
360 189463902422384683971200280
361 211964506241463884730955316
362 237110125442976730117176689
363 265208555346590849388734328
364 296603050478470072137626620
365 331676369050492540519370008
366 370855274208037841122904266
367 414615543127780326142440820
368 463487540704055443365080296
369 518062420839975518362051998
370 578999025324965935450538477
371 647031558008430041826648895
372 722978120552515574082201525
373 807750205557012206264449215
374 902363253397650139503183358
375 1007948390817755229464830366
376 1125765482286633835461568088
377 1257217639523798425119494832
378 1403867350538502457965479735
379 1567454407217599464430726113
380 1749915830098037495275756735
381 1953408010689801364617813637
382 2180331315799272414725066327
383 2433357424994557689064006246
384 2715459701932998550687040430
385 3029946933046169012686611172
386 3380500803391425739245688123
387 3771217519709982199584712147
388 4206654035298168937552782108
389 4691879380663955274992204298
390 5232531658616865017889542425
391 5834881322992148775661826813
392 6505901427265283152046210768
393 7253345603562388278443265956
394 8085834614780760927007407701
395 9012952413546736011747747794
396 10045352742489802193910652222
397 11194877421834835113306554238
398 12474687593749478689242533480
399 13899409329491875587437172796
400 15485295156578126373459950308
401 17250403230468020028862732490
402 19214796060351835469056087505
403 21400760903388325098277823955
404 23833054168268608275469416871
405 26539172419553499719138438337
406 29549652851382695177950937225
407 32898406405676920055400870769
408 36623087048933323155039693731
409 40765501096555841888228973103
410 45372060888125940370064838499
411 50494287575255687354764009291
412 56189368290256190308928968209
413 62520773523856807395343088683
414 69558941159205340260895386641
415 77382034293525582866925896162
416 86076780734902509395137437366
417 95739402897206070318073514060
418 106476647739425787714540210871
419 118406927415797903904946973039
420 131661582430133979569469147966
421 146386280332811478960360024220
422 162742564374213627038468357765
423 180909568047518707826275352285
424 201085913131538003174255101814
425 223491810697217280883389315290
426 248371386587566041548042158913
427 275995255140136495285001000052
428 306663367415762184614355681800
429 340708162951360801504426387404
430 378498057094967221468743182714
431 420441299337286809544237892488
432 466990241758454148477782245036
433 518646060797174888964164628466
434 575963980061498422667432964301
435 639559046879619539039292323152
436 710112520783270600258583970639
437 788378938178251101122634229036
438 875193924144626313571872963093
439 971482829687198184628403817929
440 1078270280895601668577058944705
441 1196690735450559517728215678629
442 1328000151814068832711632369007
443 1473588887360895012523961436681
444 1634995953750556399678209277867
445 1813924771117338033472984341909
446 2012260577296669045728357821483
447 2232089664448037420455882813862
448 2475720633230080741007361387870
449 2745707874300543728969560846892
450 3044877508537310333751918854803
451 3376356041210182635461120608981
452 3743602011600435582118586201084
453 4150440948512872617997594363960
454 4601103974024334064367635006817
455 5100270432961767354412359998117
456 5653114964330370715966346046476
457 6265359473579173663665751309528
458 6943330511595079225509422964301
459 7694022618093970384522313916474
460 8525168244109771172215646051130
461 9445314931098164212772341274062
462 10463910493352588972464176682188
463 11591397026615764171769126717228
464 12839314649663613397080894404692
465 14220415978013477158313033474499
466 15748792430615168386418708960648
467 17440013582356614647395776657950
468 19311280898483250898166622675797
469 21381597322721733903281468392496
470 23671954340255773172791160477609
471 26205538301089848053541736652913
472 29007957970255449753268460633231
473 32107495470412886999895115506047
474 35535383001491333087826752899127
475 39326107963081449178520694766119
476 43517749370535998965076801106117
477 48152348747547667074683066504279
478 53276318999000125171083788500013
479 58940895121028783216969574136858
480 65202630993667793500465237789254
481 72123946928699467160204560710118
482 79773733115205200302305674483909
483 88228014622064901598299801586715
484 97570684184900926183871033823706
485 107894309629803740747058283186268
486 119301023473200270842686243863445
487 131903502992570180059783804911325
488 145826049893119278419131351294098
489 161205779608381318281606695262890
490 178193931276161463404793323373253
491 196957310534172118096203302297152
492 217679878491930456880618409380428
493 240564501567727562298493992614648
494 265834878343529418752528994459510
495 293737661199466469479136687821344
496 324544792257306862092383878258429
497 358556075104565873868709741006917
498 396102005904771767910260986744562
499 437546889843638468352971034768156
500 483292271436060531885304723598355
501 533780710047514463978003604374180
502 589499935090379087876123713408893
503 650987418768031575066630861275257
504 718835407987119142152717372822657
505 793696461173815212109281247583881
506 876289540248967189884499149215903
507 967406712979116296013253642873301
508 1067920526368496535977214474450503
509 1178792117738534626043763841777305
510 1301080136707864577969187494497151
511 1435950558494218642130175089269582
512 1584687476872006388373418758646920
513 1748704973804181118881367961993840
514 1929560172298913903837470379937639
515 2128967589502633725744104143222417
516 2348814918521003239385928100034176
517 2591180380056861608334560389750736
518 2858351798777000236053014109471689
519 3152847574486107358185273827365749
520 3477439734825912104192003755197164
521 3835179274472467974196922400826540
522 4229424005830209083793018021173533
523 4663869168188327194363618209993942
524 5142581066399868474772606078416310
525 5670034036571271652565447220631426
526 6251151065233907533003783565165488
527 6891348420254932340764847176179412
528 7596584686601207095371974452275192
529 8373414638291519411994266388301464
530 9229048419781230594180589215824429
531 10171416555972761507088048794331003
532 11209241360421562212590568025857978
533 12352115366533615849884178195725153
534 13610587467090493658467664690971210
535 14996257513798826650485661955516106
536 16521880201298179810506478104057424
537 18201479139782684605770470775587760
538 20050472107762912756481879472884020
539 22085808572243798958583251670948912
540 24326120668519221653643416736819854
541 26791888946756703165784780105306640
542 29505624318521520122134408930035254
543 32492067774413314795115416469635719
544 35778409595203557770196148402406985
545 39394529944520133503846060973607353
546 43373262912594885497526187990253896
547 47750686279368935043894630175880054
548 52566439482977555006245349742969197
549 57864072518103865270011703898787019
550 63691428749859451903520128347675092
551 70101064914865020107209989850298516
552 77150711894411319593527699255253361
553 84903780187545623101079137316661977
554 93429914387458081454627367332352176
555 102805601375704040349457934496565447
556 113114837398948632692419706189065923
557 124449859685728081104401662006452735
558 136911948800200364483826225992068653
559 150612308520392992128051274559976395
560 165673030674843635665949754664180231
561 182228153079013517399332963338898912
562 200424819487165532422395420282712814
563 220424551322804633490544218575788545
564 242404641878125666263798484903406905
565 266559684687689199825719212167327631
566 293103248891930307408265422360384641
567 322269715621040026317419367722357150
568 354316290759015706888889359364670859
569 389525210901932510746151090951132496
570 428206160915411807514362979933968847
571 470698923236602139890663643231654030
572 517376280969674341711783122429857237
573 568647198906082958027407958844786572
574 624960308878287508048859598756250823
575 686807728346422281258386702172301023
576 754729243841392955415012474014775358
577 829316893866734680018867082054974981
578 911219989118961164580234290512341387
579 1001150611447922143972703370456747468
580 1099889636873104158035445990058003210
581 1208293332229694015887900312404562573
582 1327300579673250832486402491637183037
583 1457940788360773736381081187007054728
584 1601342558188961099422664762351833810
585 1758743166551374995447600167327541501
586 1931498955722918271462709412468346805
587 2121096705744759877624362699286018613
588 2329166085622657870879506311116192120
589 2557493284328808145597955142106833703
590 2808035932579873990520957171721453128
591 3082939436725933442546698738274860547
592 3384554857407712941001678487250224266
593 3715458478011056806968979569593087424
594 4078473221464589569210764338555641787
595 4476692088694249037276115114342144712
596 4913503808181697866558926518236220479
597 5392620903697935095812836737876086395
598 5918110406535530036211610210995572542
599 6494427459592054903230470067711325897
600 7126452083626355625753570995136644631
601 7819529401095946758927446537731251860
602 8579513640381878097992493172640208586
603 9412816273128345397768307196808510357
604 10326458670098759455710054204247683835
605 11328129696629538749225395151106064746
606 12426248707721968289209027518523869738
607 13630034445350370468648469294782282414
608 14949580387007983362173287569247044948
609 16395937145216321325908267243375796945
610 17981202573077605745346797650016621250
611 19718620291376420896528579786792210553
612 21622687418697662613341185565523589632
613 23709272358026403972388352120644107145
614 25995743571880249388643421073810233856
615 28501110363794357325839942662802103805
616 31246176777585815629401373852965482658
617 34253709827978481347371753115149161877
618 37548623387646836775405451175742899514
619 41158179177382743282922028578498338058
620 45112206438823102428622673227147925782
621 49443342014003092751018077448182147733
622 54187292714012795186276658982281521473
623 59383122031426880519601192416112711012
624 65073563439246881633815366696991898276
625 71305362724259271563870594830134001944
626 78129652026512951713158292869585503892
627 85602358500737944178816754717343154611
628 93784650781794792980082907366863609077
629 102743426726657117020163235992120538407
630 112551846222162200390677046420513692688
631 123289913193185170520615499313721618644
632 135045111322581627490498789825284298677
633 147913098405012474615770868729763778004
634 161998464704675035808780119986770793836
635 177415561175351402572408734241299937112
636 194289403933680814085333923486041673669
637 212756661957123967062792187106411389824
638 232966735611022112241304242458999166258
639 255082934299154837016001038597314664997
640 279283762284377271387585886500459915448
641 305764322545834190239385245597554354545
642 334737849432963745378467877802487812584
643 366437381850614147728603324382328675050
644 401117589771284991081115299231154141470
645 439056768027590817308425975814484206677
646 480559012599041181203838134000506290862
647 525956595981406631280811914950822592266
648 575612559724382391428173662858359328552
649 629923543854953008329929691991243570705
650 689322874681755455079290796767459298792
651 754283934412845922054131594886722372459
652 825323838129757544858023089915097379336
653 903007445960004331892943356467307134427
654 987951740795012993239265206797211173389
655 1080830604629101716623251830881915770325
656 1182380029567435434934249966918035673320
657 1293403802788483822251442787798963802300
658 1414779708272908260122748694807134928150
659 1547466291951595151686374232906619607522
660 1692510241108574851538782823547533926779
661 1851054433430106390154818600806717349715
662 2024346716052218941732417672092605296186
663 2213749480361327520189242157742276517771
664 2420750104185176326374266214712603855443
665 2646972339416724443219408964216717475756
666 2894188730087811770062033911247190987223
667 3164334153502709635618295798016883700708
668 3459520585308548967123702749064301551774
669 3782053198379487589815714552802135108361
670 4134447915188881210313214825297169498112
671 4519450544008861336751683261314279389214
672 4940057640885937436369638292079005073510
673 5399539251977540994621967367509642119851
674 5901463704588077273567237721495921770761
675 6449724630212187508643866465566167190510
676 7048570419184253971622219608750760793057
677 7702636324262711792736807129954845322578
678 8416979449771584889215281864704882302200
679 9197116883916945652677796057838173455495
680 10049067254741753486276246401339061292282
681 10979396015040770065688381753869842369761
682 11995264788604084697588687370679869365473
683 13104485139584625420513254219360100869871
684 14315577158799925310672754811849252408183
685 15637833295607469770897894284902855088426
686 17081387901881905072321921562982917536071
687 18657292995838293616113630915402261277728
688 20377600798278663747986289616097356012974
689 22255453642604676249926711444757756096114
690 24305181912979983941282933686247187822729
691 26542410722714126777554795484443456307106
692 28984176107680128741141261855305934914192
693 31649051577809874748208189406931084328978
694 34557285943912365185006616677386179584652
695 37730953417748843468440135768354264235422
696 41194117071039131073288054940529128017441
697 44973006834477481936575427798138714644044
698 49096213321568885286748620914524931139870
699 53594898874880333112735925715529034837592
700 58503027354920695445837610559860503536563
701 63857614325169650681426039942424530470350
702 69698999431696085506886301383013586551390
703 76071142933344617529013292236051680521484
704 83021948509716938858993210946032601704514
705 90603614660317877559309772528831365990250
706 98873017210561594846191517829278083223622
707 107892125660238860427920405063375822163816
708 117728456349049497007844222749760750640260
709 128455565673552644221599672033304638775273
710 140153586872170506895516571563530947128946
711 152909814201641057492825425710082520949707
712 166819338661660433271928336326229638984630
713 181985739786675674707839711286119367912168
714 198521838417368007938664895779063756151878
715 216550515792003588320482703015379548347903
716 236205604762450549804936831674961450849194
717 257632859444446526615583284330087805005161
718 280991010160099066440204642846437821028657
719 306452911126356451932731036167099071801778
720 334206788990361642211717143329601732821902
721 364457601015606994177534139067828885959143
722 397428512486427528324758997143818526195768
723 433362503727798730471997873524208735485264
724 472524118038276247118202722582326705354613
725 515201362812343799289206105524488651396531
726 561707777191056646751960602466786920887838
727 612384680733879337273944361496315307315022
728 667603618857828175893860922426093642443693
729 727769022150913920701276915756273127455553
730 793321098144630857314028471644346619402753
731 864738975734826605148962524897868131981348
732 942544124182530255680281978161170434976484
733 1027304070517948974965036789238511296163999
734 1119636441224593208759984661817538881486188
735 1220213356310163910794861051580801986010946
736 1329766206291405849813320505641619426434878
737 1449090845247839630661532000669589981812237
738 1579053235951745146339626125645337474872487
739 1720595586178082625962591390484689974942922
740 1874743018658919400340293104980206513216427
741 2042610820794844791606115728865694847822013
742 2225412324195161334036727775280361896034379
743 2424467468415751327663341346546407183515091
744 2641212107927073444982308371406818751277374
745 2877208126405797639031024195270684591347757
746 3134154427935805805068594363414684769727693
747 3413898880664172213855769210728877614997459
748 3718451294924864204097941463661127865894653
749 4049997524860170134886436961603292732782739
750 4410914790183773967470689745371070896276084
751 4803788322990366720077681428784691191466692
752 5231429453479360076879363650332874489508838
753 5696895258183878525749967390180499840403052
754 6203509904844954201775232032859305608366287
755 6754887839514316768373713758645970757487166
756 7354958973882774362580050916360772014504134
757 8007996044296653295042457440508461089713307
758 8718644328530679403404391263378882744447413
759 9491953922228030844649822605107661563746178
760 10333414794101087876438805961317305291906901
761 11248994857622363546471199226555311584833164
762 12245181317146353048616903493487399271170494
763 13329025568321923106042963525439016850011156
764 14508191956424758679913332709341334688562421
765 15791010722015640166180150120473712911376801
766 17186535491281244965028833542160643878031677
767 18704605698722089290988961293894814379007392
768 20355914362714679836141687157746019364441050
769 22152081670105913371078030937335703159458980
770 24105734864629042956007876390508042685579132
771 26230594975813207957120916833144951218826868
772 28541570970464571003971161403872535034159990
773 31054861958021097890447184780875149652413217
774 33788068134444013953071184648459068118085480
775 36760311207152530256526130093707872130693027
776 39992365106208800023851314404914070190948926
777 43506797854922539735002641926613458149485614
778 47328125546708245475783003157627614915162936
779 51482979454867755628995564139478996855410191
780 56000287388501743149222860575089884616112765
781 60911470501532880626549777379463046704187245
782 66250656863454363507100470325910224793728255
783 72054913210553590269315066645103537133300982
784 78364496415709513794055021379432032260288128
785 85223126344189410759023264472107244353125469
786 92678281903005770955150758347513489251074350
787 100781522243234379755736277748587459528059356
788 109588835239212259512803983581362936306425170
789 119161015546780947021389018722919805305136115
790 129564074735855382223337937322183841008083336
791 140869686201814119920009339823513039332363086
792 153155667786856880948909693441396004037400625
793 166506505288004759440831092825636506998392259
794 181013920294389721348567607939255467039849271
795 196777486084585014855165238664694843414830172
796 213905295626797560893981906858209005065286493
797 232514686062758621091722529470368706661167811
798 252733024422254195705169285831025228008402406
799 274698559711751956718576548856100547642713086
800 298561346950017849795706161136628114740177840
801 324484249188689637517390782402076366575467815
802 352644024059426304910055732696916521818050025
803 383232501934662144470273732300439925370329070
804 416457863379603903508539001845335369128912690
805 452546024212641955045828994859219166810383989
806 491742137183830267157411104092309822814069641
807 534312220030882912011747465177378229603287483
808 580544920483951411166379864317049822769883526
809 630753429669387306348280624760413557538244203
810 685277556314274772654423247620346298692079367
811 744485975183706370276517067329785818591491251
812 808778664298026001717715704256764597774726493
813 878589546684558528504051922165280175060994959
814 954389353725236666261605175656038379774632814
815 1036688728576189920177652636465069516830674256
816 1126041589666610410316428633133789011399053090
817 1223048775941609150219893526879467466752730978
818 1328361997307654377856834370312021643545102593
819 1442688115680712594470767955358881397660014722
820 1566793784138473808517657806048418470976829103
821 1701510473952098474942820672414325291355580084
822 1847739921733900183311033358935946638972551308
823 2006460031600548590150795592139721429961080311
824 2178731270133255343207575355543682841136502908
825 2365703595034846545294852973342289805394784757
826 2568623961757932419740231665627444870964588903
827 2788844456029427972747472368247752259683659095
828 3027831104147019528811066570748748043849194823
829 3287173417197201606538551662126422074072956143
830 3568594729968593243831964685434506235550644733
831 3873963400336884235998391063037825141759460142
832 4205304940309768491894487583532083593887429636
833 4564815155774895172784287938837225316743843140
834 4954874378327202942652833032836536665354411048
835 5378062879402902700583189163578073428203608110
836 5837177564357887285368909940342265136928221607
837 6335250052143916589692570080378056564779639370
838 6875566254905665787140510964754308555563850163
839 7461687581198708653116366846919757345516288408
840 8097473896670094103050990763246457052183520781
841 8787108387011343409557848294938879650425373459
842 9535124479855424596053081612882876329795513421
843 10346434995116921143929493280186881326880305722
844 11226363707146403821404355298615091598555286053
845 12180679517070430619905044462055246497834979809
846 13215633449908931649509829007874095814530677385
847 14337998708600616015312606473241032041822705530
848 15555114036031027194641482346533606991221474276
849 16874930656662095320762669829558663011654303955
850 18306063091530858127551470972281810560573563104
851 19857844164352800517027257353659293645782890856
852 21540384542377130413133570307693584053713207560
853 23364637183654041799366106252679391446588620961
854 25342467092656960442834572820568073745066773376
855 27486726818938841431510026294114794502049980772
856 29811338168888361183257637620255434095375459523
857 32331380638902711260452795930593261574101222039
858 35063187119639128259047889936329226044870765999
859 38024447465696193471408349576170670608982513438
860 41234320573377124092811981893753802650930624673
861 44713555661391059310381060923107190715466044644
862 48484623505768221193987522963401135347120939554
863 52571858441239342987426744800257018973142854685
864 57001612007224475331893058149215202039852511116
865 61802419187785946885154423926572751477171600456
866 67005178271851100916247096795256586945946771997
867 72643345443162670883322575459407460937380071627
868 78753145299265193263526527987804190248210799168
869 85373798595921169781204724254121281859887380005
870 92547768618249991640642936370775363440581027865
871 100321027693221239490308497141765953395182313391
872 108743345480586944097404275863877176150062888992
873 117868600811633495440479163048476562570240154161
874 127755118988059821519552237119385785230874702407
875 138466036607693440132018545754168922477334675431
876 150069696150556692854865270069901971563947030389
877 162640072738981362625265713665181422553562838700
878 176257235680108949885920684441630228901719996554
879 191007847609358863551532426740051853684899907699
880 206985704280541813647466251968041330009291367906
881 224292318293583537862490951336136697082551816579
882 243037550315753817685854857100158720285188894957
883 263340291638431485417297819686587604724941916163
884 285329202220465556176204435175891440032804509453
885 309143508702937072940756265147025960427457522706
886 334933867240551141339421373820495503403296857796
887 362863296384114781558412349627706065026929906173
888 393108185668872098019667693563113033145926790902
889 425859386017343133234742207012295541324405105009
890 461323388555410914716649241220267454795418957711
891 499723598969597236908377108129947955755321870985
892 541301715104863098427953760814169899765921821243
893 586319216119210534084973499176136765902664651389
894 635058972177458766590950305664881569219392131027
895 687826984385713595927870503170087516395876573896
896 744954265444446000644730667512312702295597160652
897 806798872336276151601589549664646013804354707844
898 873748103269411301711677692607768992415694686766
899 946220872074483868878090667006778742144721141964
900 1024670274306967815186500609465235432547393246813
901 1109586360445552715869877802603888317199240366452
902 1201499132805443476208561148144075568049999067015
903 1300981784111667145333610443721942114761395267203
904 1408654197108804841190582168189345074440152791730
905 1525186726128428854632843416820917500544071087481
906 1651304283202866390565166921212027858906159224975
907 1787790753113388241737514823742754850993100098425
908 1935493763702946125336879643284093713083968508096
909 2095329839879385653276525385237513536195569135555
910 2268289971996751822389192801389534194139432063143
911 2455445631742937555939477292567739689531859064338
912 2657955271295582282375292131199293327468272321902
913 2877071344349987459669091089509190425300452804359
914 3114147890689247295534185684860083074408641856722
915 3370648729275443266132055240516965511864093112116
916 3648156308410647118269329759111568532824896704148
917 3948381265368131882969424589852402033157862749119
918 4273172752049718839088180042309881832971727417200
919 4624529587708431315705450306989735113651835485539
920 5004612304612284840124254149233402415224429492592
921 5415756157742823048165768099507110521823263776893
922 5860485175250775569715899798550518433583181864061
923 6341527332463160819954584588640667382641877103361
924 6861830938785984122866030493081596822868402908736
925 7424582333911792834835441200473444164144570061370
926 8033224997362059453245345607262143521376182094720
927 8691480183614122155574571377238783834189939385655
928 9403369203928050346172408657280574127375158728492
929 10173237485550791981188458735360841750609147881256
930 11005780549287693462952016289988047197323786595611
931 11906072057553581044923816688496356850497278692121
932 12879594097010226268334869167374643919993211724358
933 13932269872832261811832178467189914390476870880119
934 15070499005592825226446381474252844525599242889037
935 16301195636802433017869957024145044430324087399935
936 17631829565355001713069408811961256712525972127020
937 19070470654625312388425882175676784729405931811441
938 20625836768821447131317439491183933301931803916431
939 22307345517530354378596434998947099731407710801355
940 24125170109319516982985643565562329213118710999271
941 26090299638896376782795356349509934226341636491886
942 28214604157812953201378860031919120967520467620680
943 30510904906179523952738065181988158858394055589101
944 32993050112472950656626807481316702522942435093866
945 35675996800458815692016924528057759550882144087203
946 38575899076671438849907185346395009931805753844540
947 41710203409005366685376181039991568712607539190837
948 45097751446974294509377804985778695861999859303061
949 48758890977312873428497340870374124759142623576828
950 52715595655075049931490917816949896874559344084617
951 56991594200479681281149669850169624617228532658697
952 61612509805750412853902702641675498258760899338186
953 66606010554394024854670522786697193208303082107321
954 72001971718084725144007147217444347566113378209477
955 77832650863921269731695503163918474068124087082121
956 84132876777676353210799212430400771475827720637237
957 90940253287169442194099813659022171486185332033411
958 98295379154502351313139162523805796029679487762307
959 106242085297072207096610696829176693812024030561674
960 114827690695525999431619957064222086482937572811732
961 124103278452690601661837694401616289080912361745732
962 134123993581589769103655543440106923180696627754725
963 144949364223578123328133423149238852708476938653918
964 156643648130062960365174259781679496791381548393233
965 169276206383981595534641620483466143211270036902826
966 182921906490944816639458342927600441033876534855744
967 197661557135596318106608041869733044845337578628531
968 213582377077189316621973113486713020965973231636942
969 230778500850630577981036046460234332503065794279033
970 249351524146349914928478099978834283794632939354079
971 269411091965462112821894979967972035920103502606477
972 291075532887027812210004000445071225650051010038618
973 314472543043113718034214374089010827100570278347501
974 339739923676225337805703371078771730710111825016485
975 367026376454070815811800361123508317311463707534964
976 396492361040162950481354872180343858539809456221014
977 428311019767254755717929736479757205683123220038007
978 462669174635944090746856002236860921598862824925190
979 499768402265032896963441426295729647876446862715418
980 539826192855601290115582409508427253127900128060186
981 583077199699639789718642516305827239225782527372973
982 629774586269039528717172707020462197270744242371134
983 680191478464530913513581380474076640562990046475535
984 734622530189756566235190665563265584676419415010716
985 793385611046261186789805151893062073754289588881109
986 856823625624219080517313615230297782087864963344349
987 925306474594900912971159403334692662753151681756329
988 999233168598187509155539648456407221190591897726070
989 1079034106766155540434051415020410879661691914297456
990 1165173532636498535153435850960090608357492271359507
991 1258152181192267661132702118354329654297703319197742
992 1358510131822457503988129206100371971869350729768807
993 1466829883137064863971340565347054090301755001284063
994 1583739666796591146617652551726837723753139177668195
995 1709917018836187282960622018654211004331176915254979
996 1846092628385903976470324057700949741994028903106604
997 1993054485218500734049180487679039792441047090325629
998 2151652349203258312447281517458503434037375210348581
999 2322802566517130903524842499148708181572606354702557
1000 2507493259372940044533104151428149162229763046244106