0 1
1 1
2 2
3 4
4 8
5 15
6 27
7 47
8 79
9 130
10 209
11 330
12 512
13 784
14 1183
15 1765
16 2604
17 3804
18 5504
19 7898
20 11240
21 15880
22 22277
23 31048
24 43003
25 59220
26 81098
27 110484
28 149769
29 202070
30 271404
31 362974
32 483439
33 641368
34 847681
35 1116325
36 1464999
37 1916184
38 2498258
39 3247088
40 4207764
41 5436972
42 7005688
43 9002752
44 11538936
45 14752316
46 18814423
47 23938188
48 30387207
49 38487496
50 48641220
51 61344055
52 77205488
53 96974176
54 121567834
55 152110204
56 189974638
57 236837795
58 294742961
59 366177506
60 454164484
61 562373990
62 695254782
63 858193804
64 1057704607
65 1301654610
66 1599533747
67 1962777146
68 2405146194
69 2943185034
70 3596759104
71 4389698140
72 5350554461
73 6513505598
74 7919417515
75 9617107420
76 11664829463
77 14132034817
78 17101440701
79 20671475778
80 24959151174
81 30103447306
82 36269285199
83 43652201764
84 52483826126
85 63038314304
86 75639876987
87 90671609978
88 108585811849
89 129916066296
90 155291343494
91 185452486464
92 221271428869
93 263773630036
94 314164195520
95 373858325220
96 444516723375
97 528086816326
98 626850631289
99 743480454072
100 881103407093
101 1043376420550
102 1234573123869
103 1459684593136
104 1724535987821
105 2035921623554
106 2401761177785
107 2831280370652
108 3335219695019
109 3926075572884
110 4618378657772
111 5429015015732
112 6377596398201
113 7486887098530
114 8783295562218
115 10297440523198
116 12064802379100
117 14126472544591
118 16530014795238
119 19330455177456
120 22591418786903
121 26386434945538
122 30800434628041
123 35931468076552
124 41892673618556
125 48814533881504
126 56847459676882
127 66164748365378
128 76965968893204
129 89480833975356
130 103973626934016
131 120748261197752
132 140154059657040
133 162592354340738
134 188524018840611
135 218478062716152
136 253061432596753
137 292970185973612
138 339002223699823
139 392071794103140
140 453226007438402
141 523663633415592
142 604756487706053
143 698073756323220
144 805409649325165
145 928814829558157
146 1070632116625895
147 1233537034794704
148 1420583843057030
149 1635257772037876
150 1881534281038860
151 2163946257467024
152 2487660193634399
153 2858562513183166
154 3283357362503305
155 3769677355315651
156 4326208940043592
157 4962834276884824
158 5690791741179818
159 6522857442769004
160 7473550441231688
161 8559364679844754
162 9799031027332393
163 11213813246666762
164 12827842171702833
165 14668492911718570
166 16766810484626299
167 19157989955081386
168 21881917883528162
169 24983782737365798
170 28514762831464663
171 32532801421941586
172 37103479725331160
173 42300999955275604
174 48209291906563723
175 54923258263624338
176 62550175608633750
177 71211270158493856
178 81043489505906047
179 92201494198884326
180 104859895795623841
181 119215771216923840
182 135491486711685327
183 153937868712429950
184 174837763207256225
185 198510030177023832
186 225314025056681859
187 255654625290496145
188 289987866773533810
189 328827262551774598
190 372750884498114729
191 422409298075852612
192 478534450650200826
193 541949625441016096
194 613580586031980978
195 694468050743969106
196 785781652051190348
197 888835554010898114
198 1005105920304447487
199 1136250447463711006
200 1284130202107009978
201 1450834028131023260
202 1638705819740311596
203 1850374989642184332
204 2088790498655823759
205 2357258854195020742
206 2659486530582213852
207 2999627314888704986
208 3382335138015877021
209 3812823013148931180
210 4296928772632506574
211 4841188371041373526
212 5452917606934984290
213 6140303210022543656
214 6912504344514755371
215 7779765695099228390
216 8753543429671085508
217 9846645474795198572
218 11073387696465941128
219 12449767752556779218
220 13993658575224670556
221 15725023654394094078
222 17666156528372274090
223 19841947148112068628
224 22280178069063047620
225 25011853743036132268
226 28071566533895999878
227 31497903470042862700
228 35333898175918409279
229 39627532899917148550
230 44432296080122934407
231 49807801469031768000
232 55820475477684641532
233 62544320106499344432
234 70061759609359716834
235 78464579898785960112
236 87854970649282675143
237 98346681104633459426
238 110066301750471310347
239 123154685289444971678
240 137768521762015318708
241 154082084207455635972
242 172289162968491287721
243 192605208628354653910
244 215269705645021979566
245 240548801036845992780
246 268738214994123624329
247 300166463069495379753
248 335198422657832476086
249 374239279845769723362
250 417738896418432998732
251 466196640894724615620
252 520166731954691813446
253 580264147568929982456
254 647171158579574483343
255 721644551469935773618
256 804523611642567121652
257 896738945768756463498
258 999322229733592676450
259 1113416977457631396938
260 1240290435498501126067
261 1381346718916240667344
262 1538141315509177318902
263 1712397098303248884308
264 1906022000208951372637
265 2121128520178284427906
266 2360055247122513823904
267 2625390606447283611506
268 2919999054473399003613
269 3247049968426603794480
270 3610049504277224046540
271 4012875721713650323050
272 4459817305158185139572
273 4955616242245500811186
274 5505514856842488435312
275 6115307632810182082770
276 6791398307605688291091
277 7540862761871665273258
278 8371518282737397796245
279 9291999835107858639424
280 10311844037194527439955
281 11441581604478656362802
282 12692839100732434944724
283 14078450916292282654708
284 15612582483125893459888
285 17310865834117641003016
286 19190548721186806972755
287 21270658624250296850297
288 23572183111568223349495
289 26118268152737820531814
290 28934436139630409891627
291 32048825539170646971038
292 35492454286352539483715
293 39299509227785780225500
294 43507664146938378441006
295 48158429143885012502950
296 53297534406656548060043
297 58975351700349770507244
298 65247357216227792232468
299 72174639768655704112922
300 79824458705528802068485
301 88270856310870732456123
302 97595329929667264666640
303 107887569538327693184234
304 119246267023190174585125
305 131780004018443305459048
306 145608225798193952910768
307 160862309420190255157220
308 177686735086219875878544
309 196240370522396007688972
310 216697879097724144656319
311 239251263398559334445592
312 264111557067301863934197
313 291510678904286150931482
314 321703464531172542443033
315 354969892332136468097614
316 391617521936291834889126
317 431984165192779924996244
318 476440811431277271100773
319 525394830809160010160718
320 579293481736985187029826
321 638627750762670439963434
322 703936555899266688174649
323 775811347220861629210614
324 854901141646626068391997
325 941918032207170490651442
326 1037643215764700019609304
327 1142933587165932251384322
328 1258728952173319561352837
329 1386059916277663884358758
330 1526056511677930940549482
331 1679957630359576574741294
332 1849121337351388736990815
333 2035036144937103551484418
334 2239333335889567281522628
335 2463800431734328391528188
336 2710395910692538577527375
337 2981265289361625858128302
338 3278758692432766715952937
339 3605450045889450703065792
340 3964158041259678144496880
341 4357969031691232458197926
342 4790262034977279289572800
343 5264736034279156239938224
344 5785439784283314109997461
345 6356804349008721645591897
346 6983678617577636406305971
347 7671368066116236232279640
348 8425677057712851505716970
349 9252954998194842753347430
350 10160146693567793703497812
351 11154847285485958551071894
352 12245362174299302977394902
353 13440772375277253495843064
354 14751005792787538304153821
355 16186914939777281365267308
356 17760361676150872530810479
357 19484309589878718622461766
358 21372924699241204693823672
359 23441685213881329354367572
360 25707501156704939851806232
361 28188844718561539229730934
362 30905892293527788783288579
363 33880679225007268691066810
364 37137268382301219051291007
365 40701933784390750196389196
366 44603360593043520478061407
367 48872862911714641145050334
368 53544620950805526297843700
369 58655939254493107702511832
370 64247527830427831088393439
371 70363808182080048739904536
372 77053246415424914298663595
373 84368715778117642634207208
374 92367891191535235526812434
375 101113678555361178464910830
376 110674681842184354236876170
377 121125711257410123344198498
378 132548336019300084696287235
379 145031485616966582652540394
380 158672103732590707938945897
381 173575859370112740032253460
382 189857920118433279894837946
383 207643792895222336247744128
384 227070237970418344137179993
385 248286262559285678161476988
386 271454200806592051949925603
387 296750887559427049763490648
388 324368933950037142361266381
389 354518113485726640537031948
390 387426868074604837912963257
391 423343944208331256213713884
392 462540170380970355349064916
393 505310387751965572652476454
394 551975547066854388842644246
395 602884985937915975708019924
396 658418901765208636073717536
397 718991036853700623303837388
398 785051593662284481558086121
399 857090399613887476092804138
400 935640342511813866612762026
401 1021281099355783251183872622
402 1114643183242546645930418435
403 1216412335082011694494922614
404 1327334289072940572665620223
405 1448219943275947788787164020
406 1579950969210224253983432971
407 1723485897199813112556921900
408 1879866717222253361627761423
409 2050226038285228269363732446
410 2235794852895172687278597568
411 2437910957006836753611245782
412 2658028079977461511011988918
413 2897725783518198945827339894
414 3158720193465335679509346890
415 3442875633413494156575349326
416 3752217234893263306866364767
417 4088944604870072754658275016
418 4455446637925589006643690757
419 4854317567596332522727452834
420 5288374359028460309678156087
421 5760675553407886683879873140
422 6274541683589780828767502775
423 6833577390033450734056501728
424 7441695376604224345496463091
425 8103142357094112504831260603
426 8822527155503432647616073308
427 9604851136286952818242469796
428 10455541154976703077839337839
429 11380485234931544020869188118
430 12386071192519349832890618687
431 13479228450906589999199112570
432 14667473301914837080614753817
433 15958957896214891812494380832
434 17362523264585887146518198428
435 18887756697197192508021654546
436 20545053834013291895980911537
437 22345685847624799249166468248
438 24301872130232513559206348815
439 26426858929328325902734638324
440 28735004412012445437192311923
441 31241870676060621585871547740
442 33964323267022830752816139590
443 36920638805027752259117701636
444 40130621372834360197768744093
445 43615728368281209974424551222
446 47399206579923948259688500691
447 51506239304632654190513199310
448 55964105390576772191142581200
449 60802351158715963721084649570
450 66052976231026696391798571241
451 71750634374642646410688901522
452 77932850558319240704760077397
453 84640255511630004111831477922
454 91916839178582144360424841576
455 99810224566457440718434032746
456 108371963608240283197086349202
457 117657856783631042206364035586
458 127728298380051535163206190173
459 138648649421973959740837150668
460 150489640455144776701587840628
461 163327806542690194701755602438
462 177245957013603971564446533910
463 192333682701724290808174481086
464 208687903626071733489987327947
465 226413460292491921443046841974
466 245623752043156824862178408959
467 266441426145952600287803869024
468 288999121601542290671328677033
469 313440271953467962812037097152
470 339919971717691621475901272035
471 368605911404232440874228398470
472 399679386486935237372917647124
473 433336386089938133892072568848
474 469788767603283184150738488067
475 509265523917681515526257173002
476 552014150482227009654593155969
477 598302119941558901574251277783
478 648418472703512924778072662049
479 702675532427796432344023316694
480 761410756114028853272266304439
481 824988729207205498142906108098
482 893803316934135237998881416318
483 968279983939820249569280551782
484 1048878295212542453542272604895
485 1136094612275376904374354175260
486 1230464999685097619118906314144
487 1332568358022482351926075057236
488 1443029800786768207602941398887
489 1562524293927800311400290851638
490 1691780578169054125264437094220
491 1831585395800498012235984541196
492 1982788045260027456230015619020
493 2146305288584347552750857670236
494 2323126638703718349982637136934
495 2514320055589575989825015172659
496 2721038082450070573258249728750
497 2944524455517141038695732878794
498 3186121223491805541165902302973
499 3447276415424674417577575704944
500 3729552298720008388556363866979
501 4034634272078655698719912156652
502 4364340441553678735142060836929
503 4720631931499332016425845556420
504 5105623986067406538585632133181
505 5521597921064243763423974584694
506 5971013990447777525753526363380
507 6456525236539113746364157749026
508 6980992398171339620253124685441
509 7547499956525117996726516242820
510 8159373404333660113926558387894
511 8820197830508342350648147552254
512 9533837919072110408919867645602
513 10304459468624726479008270307470
514 11136552546438107585785334231965
515 12034956399730311591517556324312
516 13004886255734756278811442935210
517 14051962151911578222674746939396
518 15182239948088397136838808646545
519 16402244683519291969704177821456
520 17719006453868296655354792587766
521 19140098996015858073445079691020
522 20673681182416302008452201243759
523 22328541641568717654125807525422
524 24114146737074857752219186721784
525 26040692154822823063164828952400
526 28119158366137077254166910732095
527 30361370254362183081268091089448
528 32780061213394270627030143074306
529 35388942049242035095105271420574
530 38202775039896554125158786936706
531 41237453534732598943459735313360
532 44510087502477752437991447606048
533 48039095466602650440476611447416
534 51844303298948491947408086483126
535 55947050376669085331740029471842
536 60370303644287270417867272832890
537 65138780162024178343247441366476
538 70279078763741286368580608383981
539 75819821493039492491539026354446
540 81791805534500349151612102303877
541 88228166408960974500456348392292
542 95164553257330792254769094864866
543 102639317097047001225354288637492
544 110693712999106654699345202460931
545 119372117202006056910147719628268
546 128722260252183322049877464521865
547 138795477339040135011003172004936
548 149646977076680552442018981570622
549 161336130074540081882374224046652
550 173926778735506452394505808830115
551 187487569823402668695133603963613
552 202092311452292380723110379357959
553 217820356268489720102176374488540
554 234757012722958391535829128265193
555 252993986467553641964589897932730
556 272629854053921863055082615645842
557 293770571269495293442585144169974
558 316530018611618970520281270047075
559 341030586579188391743328690342396
560 367403803652076538618321421934336
561 395791010032961433017823944121900
562 426344080444863665809272349507503
563 459226199511764861306803700017786
564 494612693500168719994036501498332
565 532691922467525063940071316784356
566 573666237150281121763931754430875
567 617753005231253323674677732388756
568 665185711954416202751961414945507
569 716215140406566579029576489526840
570 771110637161226284736624854923599
571 830161469382288642609113430692810
572 893678279915101501130786571321153
573 961994647352844803978471838959876
574 1035468758558266818376284743943211
575 1114485201647293958671742163541640
576 1199456888004078014324684054067832
577 1290827112499204690526938504059338
578 1389071761726742327122717439413645
579 1494701680764425014737239485202600
580 1608265209697599683012493921357626
581 1730350901934888771728219761370556
582 1861590437185316386026455640797142
583 2002661742866639628468261930479320
584 2154292338676792726131078552351806
585 2317262920088932436691539797796384
586 2492411197630097859045220549873451
587 2680636009978800126878945602206268
588 2882901730173096848220570087314003
589 3100242985563388936541834139413844
590 3333769713579180112341471768507577
591 3584672576912632975971158983450092
592 3854228763360632151363248686630041
593 4143808197318365344856894037170100
594 4454880191788776511666280168226678
595 4789020571771761127923632502820882
596 5147919302033335203754936195897738
597 5533388654537470425541684872261930
598 5947371953261719154589065360932247
599 6391952936722685431625167221150108
600 6869365781320064604767171366161286
601 7382005831580356476356813452500028
602 7932441086556234803209944660245709
603 8523424495028560087955933172230086
604 9157907115779689931294540463791803
605 9839052203074575020787397251380470
606 10570250281616661950015255205891944
607 11355135279656486532409653367589756
608 12197601793640832249319206681402737
609 13101823562819492871149684242259018
610 14072273237596388332500579093284953
611 15113743531144825042364915143071102
612 16231369849927359005321123301520011
613 17430654505294910568885016259727614
614 18717492615315101312310361454717028
615 20098199813425666050667712852204176
616 21579541888456605830268540162730937
617 23168766489047927474037378376785776
618 24873637034543999180926330262750603
619 26702468984108721784854882842108960
620 28664168626118350195467672594619374
621 30768274560894036970678940259678474
622 33025002061579979201243778034358053
623 35445290510504415573095588025520336
624 38040854121731838037773252649600107
625 40824236174781266232354306366203082
626 43808866999706537007295030594128781
627 47009125969973416150768034568509430
628 50440407776892200757237991299214632
629 54119193277844997525692050319062880
630 58063125230260359654367867391737662
631 62291089244315745947527135434386886
632 66823300309776932050650470015498579
633 71681395276305297358278337081029408
634 76888531692077077235569633238125010
635 82469493432767843340362934439372300
636 88450803581972089672033988459410408
637 94860845055070530147309553738216166
638 101729989491552928103421517393314674
639 109090734975986547852621119588596186
640 116977853185332932815502835680644697
641 125428546600311243039462200680825898
642 134482616461147269811899933226068151
643 144182642193506434663514697562725914
644 154574173078870699131532334350372916
645 165705932995279375917329427635046192
646 177630039109421007084624862215535536
647 190402235459759883268738187558400884
648 204082142432942856830008393264504795
649 218733523202411515696469079930528446
650 234424568269209393644629168455548569
651 251228199320708784021496801429015031
652 269222393703690306247639023940850471
653 288490530894213542709646662695988822
654 309121762438362435718677953376575212
655 331211406935600365996318134578533730
656 354861371740516016736449401195459064
657 380180603169596272049715434378737424
658 407285567117767014892805652385059106
659 436300762115265461710312693938462912
660 467359266989447239569509329941843531
661 500603325438918266667554911308098016
662 536184969979479989393824014938602179
663 574266687883387006906645178411061772
664 615022131905977193213141555084479157
665 658636878777525402278663113851015272
666 705309238633915250178370670314377711
667 755251118768187809158765922500172590
668 808688945307028674687241077156990724
669 865864646652665055637395333336605114
670 927036702782386752887559490796192261
671 992481264765962246065475429984402312
672 1062493349146639044003049310412429637
673 1137388112135307650091771009801910094
674 1217502208890953013026025245016671100
675 1303195243504973032553318446447273566
676 1394851315673646896149374586463575499
677 1492880670433407503620476677298629120
678 1597721457749122475925519265824364048
679 1709841609187923043527186648396578836
680 1829740839381946535285004645293425666
681 1957952780484490888900285870885827040
682 2095047258357447510173420376938800306
683 2241632719795532254921449784566786774
684 2398358820696952585665671788476761604
685 2565919185733048334857076819325385950
686 2745054350753585748987401989696148205
687 2936554899892385884560196119786449676
688 3141264810112609390123951989770952608
689 3360085016755254954192622904973644286
690 3593977214531398051176884741586304061
691 3843967909331736478129072313680760452
692 4111152737219664693663640652735914587
693 4396701068030136961030469899182416178
694 4701860912120001944780182094246947166
695 5027964150010550815675723650951708032
696 5376432105934234531485356300564057464
697 5748781487649672958230031815620595456
698 6146630716327297154853094230099622127
699 6571706671837652279533061283292242758
700 7025851880401295100106561247279557888
701 7511032173289457765280296075465370070
702 8029344847104708941094197177432462534
703 8583027358127618479745994626068966828
704 9174466585296244297707149496270423144
705 9806208698597886201089291539789523502
706 10480969672005249258996164293518898548
707 11201646482590698955796922032197238968
708 11971329040111984791701429256829689523
709 12793312894190547626832318420405462704
710 13671112769209809870568269143949312859
711 14608476980256826626938473503722414774
712 15609402786828188843488948908126095410
713 16678152744632685880909284639673110036
714 17819272119662299626716501923335020771
715 19037607432783782932795844487613534861
716 20338326207440412256407125668531170006
717 21726937997663464494461761438053120068
718 23209316778492500162377516568775027360
719 24791724786110630596678833971132649074
720 26480837900534702741472091262755962245
721 28283772669581021186800135767619573952
722 30208115079076357476463794383683427911
723 32261951180924404989385390018976652508
724 34453899697693757370304301757789277485
725 36793146729890637626549748290508996410
726 39289482700045276308100567160214988931
727 41953341676203993312801172009803430584
728 44795843226410412524515833493160310842
729 47828836965311443602928100474653807376
730 51064949964171304431115182528186801536
731 54517637206356646685844176318901699392
732 58201235281806741007426296333346190337
733 62131019526166007324688028040659407442
734 66323264823175787990116609022073888643
735 70795310302644674151535746069195480008
736 75565628180891257378002784301318948131
737 80653897006032238001706814993121719069
738 86081079586927909380473923007138233097
739 91869505902055056465275835563456091456
740 98042961303116736155012811755926054756
741 104626780347885514464220834915387871294
742 111647946617681807544733983163434381224
743 119135198897086554579451345501780279848
744 127119144117056598714432328210931772204
745 135632377487635709844106727507358240020
746 144709610273023063083460728285086042987
747 154387805689968475954358762177621646660
748 164706323440409787764284013165720320724
749 175707073421058454094163761027006287014
750 187434679186387141596252800133924544372
751 199936651777297035215112444401951025912
752 213263574565769085523384279153495644045
753 227469299806166512613219960652972610918
754 242611157626697593331682102307394563569
755 258750178240018683147569234142862060246
756 275951328200217207752677417192027538107
757 294283761584632238846761328997231463330
758 313821087033325640811973786202137592482
759 334641651636699802352946943574141140036
760 356828842722970215823045107991997396696
761 380471408662156283683892758082964057270
762 405663799872178160221791693836067520245
763 432506531285781176660570916575430928330
764 461106567614606807007648749229962537479
765 491577732829059776647432041386396331016
766 524041145359970470392276843685841272068
767 558625680620722996667783981412724460768
768 595468462546832913899620936600671798342
769 634715385954254664196623591929548061866
770 676521671628337393873687428300345943445
771 721052456172710737082384209064410232558
772 768483418771873691013960127642224165390
773 819001447153308377453262921135996981778
774 872805345175000207156867971826894329622
775 930106584612797664259843653446175115170
776 991130103879598100835414251314128602254
777 1056115156575440318994480409368321531186
778 1125316212944792087865738322723228322757
779 1199003917505246770524653878151088446572
780 1277466106311129493054228971697035103961
781 1361008887526839347942169975725110285380
782 1449957789208839789929914995087172881881
783 1544658978432817043471209449871383170724
784 1645480556154463466048510276816102390155
785 1752813932459464587242497564074406231766
786 1867075287141480664409770758987062613908
787 1988707120847175217302091929016257382744
788 2118179902345669864560294107252150930377
789 2255993817817272510259380579166261558096
790 2402680628414073525384381948619621673521
791 2558805642724238121585242461318283733148
792 2724969811173819694085755112938945779521
793 2901811949826030710523932217736949537190
794 3090011101489566431519689773450355532656
795 3290289042526298176482857716322833404054
796 3503412944256041816763658292557759602935
797 3730198198393862695797184679516381144894
798 3971511416525298907277663087229421894629
799 4228273614228874914707288072971642610838
800 4501463591095352536016863137161295534656
801 4792121518571460041673931452146237533884
802 5101352748274611089736566297406126777385
803 5430331854186764115128139811396139493112
804 5780306922942610021425946783724413835189
805 6152604107282389845795181474721012009937
806 6548632458645669119900684666734784817175
807 6969889055842331992719284220386844373820
808 7417964447754080853704944804163606608008
809 7894548429097196314172802369650656729140
810 8401436169418783845940008019247144324626
811 8940534716707970059927710298091549801040
812 9513869898284495432901939056757323367589
813 10123593642984094749198239005607289021438
814 10771991750097420032213914931710192811971
815 11461492132041760730867978494856663536062
816 12194673559357443744451510951184315151834
817 12974274938328832515697606769999929203634
818 13803205153338877190422922744283910963110
819 14684553507982107904872467477277560085750
820 15621600800990064253206548776467502234114
821 16617831075172031643348065805685601102828
822 17676944079849608161654770560866938585220
823 18802868489673457115644886731993369787414
824 19999775925262441953016682516556986511790
825 21272095823807475561086427649042332646784
826 22624531210643607159379734818427467182158
827 24062075425823384905949502344569978677744
828 25590029862932173300640037870255069760310
829 27214022780782238922913912761510581353972
830 28940029252218010753738631282024685669704
831 30774392318071568464206744748291452307572
832 32723845418337377162781738007569486642928
833 34795536176901539148136134769739107686002
834 36997051620677086769056181298841875161197
835 39336444918777598117387275712377142275538
836 41822263732422014385925208532693804793467
837 44463580271620189910995247385531324198414
838 47270023160358558991627333427262156368580
839 50251811218006486364483358691377250298728
840 53419789271015548371401670762162679274855
841 56785466115706434796373487497097469131708
842 60361054760052792480561835958637003833755
843 64159515079900802290420925958137523406084
844 68194599033031537114300767803385779352554
845 72480898582905505068973066372872184263312
846 77033896492851999678755899057469057281337
847 81870020160908245775526684964592471538288
848 87006698675504748586202224335290542911224
849 92462423282765331423421556815552975533642
850 98256811467376493512713113221473602150225
851 104410674860816245803000722262403491455596
852 110946091203254811564272915944397152597388
853 117886480598687956366613609420584703215782
854 125256686316879928238404481801195475974840
855 133083060410521102709326138794171558539050
856 141393554431692001421546557857970554728885
857 150217815548319593275816340642609339306936
858 159587288378865692409787879062005791989313
859 169535322882055785841567542613140381853962
860 180097288658097818565778719691586729345282
861 191310696038615688381697369108426595682358
862 203215324364496284356479040742834390579944
863 215853357874090338468447754280659333873262
864 229269529648788521453910819888138115678349
865 243511274088991564992557417613018587805192
866 258628888420987517971755780016215233642767
867 274675703764325892378365380586615636777626
868 291708266320027590116885785217096382075119
869 309786529272486378825187110598168506197924
870 328974056032302927193084212266801983351412
871 349338235483652314523800995436568392628772
872 370950509938232779477446342099983627035371
873 393886616538495875303821472091147836351434
874 418226842895841434121303258009519085883457
875 444056297794907138073260259555443595406170
876 471465197843131816515976578851338797258610
877 500549170995571454753668531375214242508494
878 531409577938653220112358654084337610396342
879 564153852373330245081966819621908238462820
880 598895861298122351844663555133435820735641
881 635756286455979005120528091380488093249764
882 674863028175974480023802925330243632318628
883 716351632911746330545327879120488606112148
884 760365745853533009775650622895740638179183
885 807057590069883293495866097652215365113330
886 856588473718840134255479330963761557961115
887 909129326956899342324082441827519145943792
888 964861270267577896662167425124649563927512
889 1023976216030281588930578776735428824530478
890 1086677505254636794187090034164360341671258
891 1153180581515862858519266449234362431237610
892 1223713704243443952714705036097427939563003
893 1298518703638664933520328520345076778506682
894 1377851779626877093768326676014774926748106
895 1461984347388049709056154033742719271248254
896 1551203932154656909483350181424325962382352
897 1645815116119684601165896286910321440706516
898 1746140540459981258856965316544312614867128
899 1852521965651807417002189648384456490848410
900 1965321393436776708034998530275718062183748
901 2084922253987970026914486916089570073001528
902 2211730662028417691437313188869575892915329
903 2346176745867987985444565896070610354068342
904 2488716053550633445419172559899399025029036
905 2639831040542603312726419329973504861654174
906 2800032643644343702344586260714176658198825
907 2969861946075127606163353824935406325792180
908 3149891938960777778597796563758353652103969
909 3340729384752003595999673819033298309745474
910 3543016788414751117858123723195080718149512
911 3757434482565495542223274177002821561019584
912 3984702833074570198177454871304071450439474
913 4225584572030463546253393366004807435747256
914 4480887265348619951931106602953641679962155
915 4751465922720806166311364777917530876171990
916 5038225758036772012731403809054452918441764
917 5342125108870026342086150247199294700716638
918 5664178524105424227009651288612271151679249
919 6005460029299349555676200887817609616161134
920 6367106579905088258802148065902486073161135
921 6750321713068113899320986530390521180355252
922 7156379409300129269487560393188824020277657
923 7586628175978597183540152262282708178483052
924 8042495365292020259771920455062676236426237
925 8525491739962365096898607993810733989265357
926 9037216300826850885116034687503258699484155
927 9579361391154030114578710555318837703978760
928 10153718093405993741239201306189806229208677
929 10762181935042075670538845084029238961171150
930 11406758920892185956955496929383750144227630
931 12089571910612583663967265494551437371725494
932 12812867360776372216600168158561340967992151
933 13579022452248282029670305997144919659572788
934 14390552624651581782509175468235011948522983
935 15250119540957589274177566542195892770620420
936 16160539506518776827893356381876339104405581
937 17124792368228619267324085107666397354086306
938 18146030920929052584026653453914222194315358
939 19227590849703851035562580792579420024047564
940 20373001238297768064695538477068282391053249
941 21585995675591538831599196857827029864764550
942 22870523993846677073959154776685729928737774
943 24230764674316548798947018692294284529108320
944 25671137957806881129610725843230718439145997
945 27196319699865371462671700791964345968822494
946 28811256012492414558842067317336962096109108
947 30521178736599504168177447836956341082402356
948 32331621791905275986049521266362372952383357
949 34248438453558487107535907759745447597701842
950 36277819607519902388808806112661067791842074
951 38426313039628911128028776389123003827297504
952 40700843816333982917060296651091343659659420
953 43108735818287490556142590804409212043633066
954 45657734491404152153674028643807152919743035
955 48356030883568041154465950817547606109367360
956 51212287038955971400362687977176052546100684
957 54235662825935823859856075876777033346327986
958 57435844278708361305183795122589776514433647
959 60823073537302206385557625058197743767527654
960 64408180475216509763679105041880215123344383
961 68202616108947658215790080335841579309705764
962 72218487888849131417979233459325592311512906
963 76468596976272025811524666669048079458967550
964 80966477617733331486696783618277570038153059
965 85726438732976114452863758263024410432202310
966 90763607840237541388545826669829806300886550
967 96093977448845331593989529391854978111495418
968 101734454056439850444549784687917784754063489
969 107702909895687815492230304479476712923526660
970 114018237583335696672344261713956038489655428
971 120700407832868720343580214380662659084594018
972 127770530400918496416864775134578032046236017
973 135250918446923504360744660449085814023562938
974 143165156495418152625365474478108962481369906
975 151538172200735422223789149401310244864970412
976 160396312124884248316022309757086142967631022
977 169767421750936365517496552683457374959593382
978 179680929966460559800403403313117704582889417
979 190167938264409069980712414558922314082088336
980 201261314922427014908415997199150581870809693
981 212995794435858846827402522744567807589198722
982 225408082494805614282217649246300184150879845
983 238536966811485042073849590618268894974630422
984 252423434120907110833861699210973316756566658
985 267110793695547299212980061544333811888754428
986 282644807733326760339649507931712188529506229
987 299073828997844862664716223780915253430062102
988 316448946110508890882872966508428105335274300
989 334824136916025312575977741510836792296683220
990 354256430365716939519116534899102918358060573
991 374806077387373809547052638597973742387138712
992 396536731235899305169489488383139485534646856
993 419515637845947064531788259301960633254723030
994 443813836736132506709543051128564207010290783
995 469506373044323082313016557829392162413718980
996 496672521305045591174391236461624093026794539
997 525396021613283340884477252542053944511220074
998 555765328853961380540318042825889332056627047
999 587873875713330168377222847061403952966791192
1000 621820350227357514973418077551453276312298427