0	1000004999700144385
1	6834415079694144386
2	13668830049399288772
3	41457129443403175403
4	71914259877895350817
5	143719619755790592734
6	581014717313707510075
7	1151030424627424920260
8	1771324671891665221771
9	3542550333873429453542
10	5996099577656760005995
11	11991100254224519912990
12	21913091796469720032901
13	32836094592939439064813
14	64682188086868988128636
15	128364377073737076257282
16	411117047811107849721103
17	712244996512226590432217
18	1424479092134442289874434
19	5769268914578755199618675
20	11537438830157509398248350
21	16921728220732613281721861
22	33734446452356315564434822
23	56577893003721641028878555
24	112165775018334371068756120
25	133823635191768181646317331
26	267537281373635373182645662
27	534083562747171746365381424
28	958267126394343493630761859
29	1916434162788686987252524718
30	10090686690685555859866870909
31	100998553586541114469535479910
32	120973089550952260154891378911
33	240846288002014519210871757932
34	480603466014929929411754405974
35	960107923129859858822418712058
36	1810325737358718817743748413127
37	9023474210835906996281123643308
38	17056937422662903091661248386517
39	88625321639281934018283722351588
40	177140644377562977936577334704276
41	849548078153202757202350780746047
42	1590195165206405514404702651591995
43	7582146727280449669450728267502946
44	14074204355550999338891555543915803
45	44926138911070882738797110884162844
46	89752287712250666467604122867325788
47	178504664534391342934209344645551586
48	863660210978293782177402780111957457
49	1618419322065498553464795659124023825
50	6901623541631473197023741261363171986
51	13793337173252946404937482622816433082
52	41826798995881420345402407859989772813
53	73654597991751840799704826719979535627
54	146308195983514681599409642439959081264
55	608489155917761586594596057829550884905
56	1117977211846512282090281225549102869711
57	2297659231301734102993103382030230666822
58	4584319551604567116985117753061560234744
59	9058640203208144232881235407123119369598
60	18018279316425189554763559825146139838107
61	88202172480578085091509157977607537119188
62	176393346051256060282028216065115964239476
63	851325815562816673102310276717266607633147
64	1592662522225534345115511653335532126156305
65	6629178734580867906270627087690754378819256
66	13158367469151835713531353185371608757538522
67	35741943249769193848844884939186805233923653
68	71374876500637387797689769778383599468838406
69	131858763000175775594488449556757200036685723
70	459445393002933431539372945134328200404543854
71	917790797005756863088646880268667400798088808
72	1726671694010523725177293760637324901595186527
73	8983487645104761085851221475910575006556952798
74	17956084201110511281592443061712249022024796696
75	87625826223204732997626872579923750132272862667
76	164252653446310465995154735259847490364535715345
77	707770188909405214947692186859411504008891967806
78	1316539387709810329906373483608824008918773045513
79	4471943165907814617970217219708054197996612401644
80	8932985332905729126049344340505218385092225893388
81	17766970555811567251099778779911437660184561785786
82	86525687103918240663097566578926714172040069752557
83	162051483107945382426085133157963318453970248405125
84	683556325187300195795836464738587602003671632555386
85	1367111561363600402581673929377185193007453156210772
86	4137238074910604318399413223139037233071084807328403
87	7185475159712307645708726446288975367131279515655717
88	14361040319433625281507552892567050834163459031401534
89	57871453414869769086584082718137569086796950335417875
90	115742906720839537183157264446186137183593791770835750
91	173280983918234918914838908908937518919531819380083261
92	335661067836370838730578718718775938738964638769165632
93	572223035672840676570156536536650976577038277529332165
94	1133456961445671452249213172172302052253086554059654440
95	1578026466002474974751245884885431474794851995756197751
96	3155943041994059949492591769770853049589594002402406502
97	5211985083999019808896172549442805999089098993805902015
98	10314080167997929618891254998895522987178208987611793140
99	14453791846978216797813814888840742868871188963719834441
100	28897683583966334684638519777682574748632476928539569882
101	57794277166933758369386048455474158397275843867078249764
102	104588564243768615648771195910958226793661577833255499539
103	1040583116582543782046394054930549404640178445175721384940
104	1535414392297992492510443505325054341043051898031835235341
105	2970739773606973995911878010560107781195994895954769380692
106	5931579448202958991823755021210216562391988692018548751484
107	10773157906305927883756411141331422135673987284046998502879
108	108593747870354206821409533554645533601412860234407973640580
109	193640127574786275035515869101100869505541462687486721036381
110	377270255259572539181021837102202838021072035374962442082772
111	654550499529046069451142675304404576141253970650914994155545
112	1200101998948102148803284350708808152382408931291840988211001
113	2201230889430023546846116868796878687205497343310339979221022
114	4402460688760156984791144737583857373321983796510689859542044
115	8804920278620313958682378475167714747733958693021368720184088
116	17609730557251517927275755949345330496466827286151637440478176
117	84797135030866686200142225352699725452224100257666912944268847
118	159683379952833361400284450805499350804448200526333715997448595
119	755528179470166986403128858859493858858930204689671975970835546
120	1401066259049343972805168717717888817717751509379333050942661103
121	4412728749552683711856745894906775994896366592172772460469262144
122	8825358390195456424813382879902552089881843173346635019947534288
123	17649715889300822858526864769705104189664676357593180930886069576
124	85245784693208962433894511467845254986411538943415981329737864247
125	159492658485527913868878022936790509862823088776842961569386618505
126	665309342450697162546758351205695607502043967645162687154242913456
127	1319628584902483424093527691411402204004197825290424483208486817022
128	3526815432926327665018815605415424245146165079194668325303345086153
129	7043620865961566329938521221830848490291230267300335561595690272406
130	13086341831913221659976141543751796970672451525699572213291370535813
131	44939849151144449259628656971359766686406965693695184445205184903844
132	89770797301398897419268313931828433481724931376390478889320379797788
133	178550594603797784828635627874546866964538862762681958778630759505586
134	864056551640675644014902896710016535610017589299510446575937254561457
135	1618222004380251288030895882420033071220035287508920893151983410211925
136	6909342148271765268328953707720254774520278173489229714672817412440086
137	13709784295454529447558797426440509549040555247087468340344545824879182
138	41907627149998833834036871681944604139545017726873042832890005073669913
139	73904264200008657658074734452999197280189936344736086666779999246340827
140	146708628500006424326138478816997305559389861788483172342459999492581764
141	613893923499960667597523365985981261063189480663314795767060005319389405
142	1118877837000021435194936732070962621225379070226640591533129999648787721
143	2396756306999234787145402952780697842488069772603035506874330007036575832
144	4782512613999569573200706015560306684976030645195080924748660003073152764
145	9455026317000238047491511931020613479842061300301150948508319996235305638
146	17820061643999376105982022961052215969585221501692302895916640003371511187
147	95931578974004038065802352571564474566536446518614331846084039937987514058
148	180973157947997086130615694253128938133083893036139652702167079985975028017
149	891793737537967847337872625883527318464923714388636168733847879735726407098
150	1782498365075946595675734262766944647929737439777162447467596649471463804296
151	8706582006825413553323176880546292027227201936449786823233553145177102747167
152	16324054024540827106646463759992683054454404862900673536467106290463105603245
153	70554704160950087283110001360919523499899443492896410001127279095005150645606
154	131209309311009184555220002830748957999798876084802720002265557100911291391113
155	442402501430010940117420030039229636897798635931840920024821039001025195293244
156	884795092950111870245840059087369173795597272854770950049532088011059300497488
157	1769589096900222750481780118164827446591194644818551900098074166122118591094976
158	8564491055012439365190680209723011911503151092103170010969914738342215500954647
159	16029081110134877739390370310436024813016202283206449031830830377684321002899305
160	66428901122483555043194183404896263033277234125269850339140224155527422120991366
161	132748803244956110185398376710792515176554467161539690777289358211065844231973832
162	371127935693516223039381153807727676941010138676836708451182939222725286540821063
163	731255981376043445978662308615366353772020288353564416802366869545340683080542236
164	1363501061762086991947325517229831707654040565707227933605633749089681356270094373
165	5098401788293956801420690580627058783304445132778617160760871241086484027871148004
166	9106813575498803602842471251244227555619889166657124421611831482173077956742196909
167	18203726052096507315683852412488445122239778332214348843133573964236166902495382928
168	101132085473062670562621385547372786345627571554368837264559412615606735927558113209
169	1003443941202600277078836341010111649800803298098056111010142538880682996302138344310
170	1137882253239593137967188751111228158709726378187517221111578927588403058323631787311
171	2275753616478096186824487502222455316528462657266035442223157745285717017647154674622
172	4540518133945203362649965015444900623156025305522170984445215589572533926393318250344
173	8971046267881496715409820140889791335411060512035431078890321289035166951886636400798
174	17941092634763093330719641371878492680713211113180763058770731578080343893774262802596
175	87461918882502927638807155079663529388844322344889392546588046269783682930517891817567
176	164033738754006856277603419168228058787688644689777785083285101440667355851046773734045
177	704471116394165410043647520750608646565675091576565635906147015747440014451504611064506
178	1309931232799319820088395031492218183131350282153131282712204041493780029012998222238913
179	4508253461791429020962336435514391004444863102684445100835145347432580318152970543637944
180	9005616912583947151814683870929771019889725116368889102769300693765270527394942187165998
181	18001234725078884402540357830969443039778361231648778204548591477629452044888794383331007
182	88014573074867728428033035250553983327562974448036571239045495352933972493775847126541088
183	176029135249725467855966960610008076545126058895963143577981000605967054976552694164082176
184	847309596745981147306736466610197851886495657746584689248781016675636613741080636696002847
185	1595510293382061294623373043220385694872981305503179377407572033340274217482270184391906595
186	7551602228192784141748093476523142742612694360535072162373402256744007482403873018312062546
187	14004204366296567184595097953045186475225399711170034324845815513487915953818745936534124103
188	44146347930251349020547076384597041317568406822969386582313969549466975501995315202874364144
189	88292695750502708931105042879193972646136803745829873153628049097834050004089630406848728288
190	176575480610906406971110086758288055281274696600560736318255988295658100118070350912608357576
191	852329286829959477782111943351177608094911761607257208500806871153338111297674959928692933247
192	1594668583659918954574223776702356216100714514313424327991613642306687222585449919857375856505
193	6651254321249118400426451642734819378097948757447578498007740174383460447340048119421234521456
194	13192508642498236800863892286569529855106897514895156995916479358755921993580096238842469043022
195	35226605067381505809403805242354927317066862674736736856072371955324151830380959528267149572153
196	70354199243664101717707620384710844644132726438484363722143744900648402660871810046643200234406
197	130797399478328103535514240869311789378255462786967826445288389702396705331643520193277499379713
198	448771394250719128881647748562519773260800091556655090998162376816364747747178822017152493176744
199	896442788502429357753395496026138446522699182113310281006224754731630595493367643934204986354588
200	1781896477904868704516790091062275903945299364126621563002450399563251290086725397858410873599286
201	8611850258053456639793591012585935834487303015392836202927943495285853191062879476542508620581157
202	16123700526105913389576192926171761777984595041775771305965787880681705293016858843086017141162325
203	68449814697173948275437232176890370656741545359533485365514765597398868222184457175036179641894486
204	136899629394337005450885354463779750213483101717967080720029531204708735345457914459973359283788972
205	416787012347716959870639898001587152349403128798736797821413843262686099799045968960706853210787603
206	723574024706324029740180895992273414697717257596374695642718786514471200697982047920324596421575217
207	1436149149401747059480470691994447830385534504192848391395436582928843500296063095840748203842050544
208	5886651632430217545384077612047936123241880436131331305449792413316288492256803945348219253261466885
209	11773293255959345980877164134996762256384859881162662621790673836532685894424508780805339595623033770
210	19506325915552696789657706584855385820222469593789288740686522201759455837570686589759735550862271481
211	37923552721106492588226314158710881530445038198577587480282944404617811686131462288529361102814632072
212	64947194541222885176452727327322753170889966407056165069465998808136613471272824577058821215540165045
213	119003299092435770253995554544754416351779922903112330139932997615272335843645550044217643430089339991
214	318937279126782482694051100893287688868579162834145541449162974768886793289101149396295177721081640902
215	527983459254554075387992202875685377736058424778291082887424950637773575687102299892579465343054380715
216	1045066909598119050686984404662260755472117849566571275764849801275547162265304599676149920796008770440
217	1485844916568418467456938440284878211193207334242293032424336914021117784929349496536659039755105375841
218	2971579932147728033813887879579755322397403668484596954848673937932246569749797893084307188411299861682
219	5833269853296545068617875859059411744794797436969193909697336985864482149509585776267615465823699613474
220	10576439816582190236244651718118824589480693774938287829393684960838953299019171563436220922747289236859
221	106439738091305092499681168909218060573287642414331166113341424569337496180200887207699430051309182704360
222	169847019994455127496383956911299755307253066557642827246755671351712556993110748394693720554500020638961
223	339683039999910154892877803922699410524406243115285555493511331704416114985230407778388442108999931387922
224	569466179999711399776755507955288822138813376230680111076022674308841129981459716556686893128999861774855
225	1127943348999532798463411125909478743287616852451350222162055347627672358864019422114364886246999833439820
226	1417286738995959683097523375014167276054884287953962442693597933795495837613114633258013858606998266937031
227	2724683367992028266206046739127334662000857685907924885387195758680002565227220366515917728202996643764172
228	5439356834984056543401203369354560314001726261825760769684291626260005229564439742921944356405994277628444
229	9887624559979103077892495848699219539002352523750630440359573252531009360218979375942987812910888664167789
230	19765239228859295265784991588497340178003705047510160880720146505063018719348947861885975515930688218435678
231	107418720517463246823743808463481731959039755611612869686821720555793105823728436381834731775226570511692469
232	1071714835593085823961181992098309060460437310638741556655037837113724064960912801190182060417591285539507170
233	1788774191415042964563992903180499755064710428026047123206516197251064705569951704181993753703395240923678871
234	3577537481840976038137984717252099410139311955942203146423922405491239311149892517274987408395800382838457742
235	6055085864671061976185879444405088821278633900984496392836944901082378621299795044449884726702590864685815495
236	12000271729352014052460768888811068742547366702078992775773889791175747342588600088899670543494192629371621001
237	22012889121981163486968468776811757266922123821877830533503876811942121867374611977786376968535218022088821022
238	44025777144062417073935837554723404643734248733745661067007754624774244833650323845572863936971336934287642044
239	88050455388025735037872665109555710277578496476391431143024409358558488568290756591146717874042762978465394088
240	176099811875952459085744429229121419564166982061781873177137828726027976145492512181303345747096515066820799176
241	848096840536468149833287732410336714105846702689610604948516015886317637611406634104227793328050774644939789847
242	1597084779982945200656685454811773318222583416378121220797922032872525286112824267118465575666992639279988480695
243	7557933679712308197322441102929397600339408669160423518768143251608669138340958038303011442227018132179763288646
244	14026757359424626304544882205967706190777728337221946937446296492228337187671025977595022884464936164359526686203
245	44295419954770790250993704265545658208455901719451416201920261404501719965380186754545251729005298806854902448244
246	88579840900631679501086419520091426316812893429991832404830522819993430920860472409101492468910508514600893907488
247	177050780701273260003072848930281853723615796869983654908670946639985870742721834828104083936921106128201798805076
248	847559677804094861132712229332110291850862875459920303985480403029954568259049193010143932207221168500308885855847
249	1596118266607100722255414468673120683791815740919840608070069706059909146527107385021377854424452336990717662811595
250	7547300933778097054799659056404326520809072160019346687670777766549099621709081245235146498569974607007784290928546
251	14005591858655104119599318002819651942618143429928803365441545632988200234418161501469193008139949114916557680966003
252	44072500534217045314592498042016062458799586630217727019956001963871192668599786417161013089539540255072243500516044
253	88134001068444100519186096073032233927599173259335563930021993036642396337199571843222037178969081609143487001043088
254	176168011146878291137283083246054468745198346628660226969933996973195791574399144776445074248037273109287973011086276
255	848848121526661192510013925716599146187191821826251606669273966595262618218290692640895716628420004302166614121947947
256	1598597242943322395910038752334197192483284634642514202338646933201415246346482474282891334157730019593333239243796795
257	7575570672266656355010416266666180017226131071067655225735115265225567710711306317200805666736030215525566731671755746
258	14051142433643311610130722643331260044362162241245310451360230640451135312412622544301622333362170321062133354432511503
259	44562665878976437622437848976653870388884783662598425855963436955852489526638748888307835667984873422673467987856626544