0	2
1	17
2	257
3	241
4	65537
5	61681
6	673
7	15790321
8	6700417
9	38737
10	4278255361
11	2931542417
12	22253377
13	308761441
14	54410972897
15	4562284561
16	67280421310721
17	2879347902817
18	487824887233
19	24517014940753
20	44479210368001
21	88959882481
22	43872038849
23	291280009243618888211558641
24	18446744069414584321
25	3173389601
26	78919881726271091143763623681
27	138991501037953
28	358429848460993
29	82280195167144119832390568177
30	46908728641
31	1141629180401976895873
32	5704689200685129054721
33	98618273953
34	373200722470799764577
35	84179842077657862011867889681
36	278452876033
37	20988936657440586486151264256610222593863921
38	11699557817717358904481
39	84159375948762099254554456081
40	94455684953484563055991838558081
41	12243864122465612155106392056552353
42	1538595959564161
43	1425343275103126327372769
44	275509565477848842604777623828011666349761
45	469775495062434961
46	3970299567472902879791777
47	181352306852476069537
48	442499826945303593556473164314770689
49	364565561997841
50	432363203127002885506543172618401
51	737539985835313
52	715668470267111297
53	20946001591429012199281424246257
54	24929060818265360451708193
55	2546717317681681
56	37414057161322375957408148834323969
57	29034057164920993379000074993
58	15694604006012505869851221169365594050637743819041
59	4667813439458532797392797231517680422795032583489
60	14768784307009061644318236958041601
61	9200725871078697500072796227876997617
62	197107422273014301919781414466039325387889623676342705850752210599969
63	1475204679190128571777
64	93461639715357977769163558199606896584051237541638188580280321
65	173308343918874810521923841
66	86945388997210442828259494992321
67	1113767094422199900605896348724787045161997478687751948513969
68	63406006407727721042109834220642811713
69	17631969887860014158574508770817
70	3421249381705368039830334190046211225116161
71	561089862628529469701880307617682175171538701774485416358584106265670728689
72	1422346738975853644793916289
73	23877558370585153535255125267231814835993843079185883107034076803873
74	6152896135288560374679945371974689688835168151742564408104565373600581564260451457
75	1461503031127477825099979369543473122548042956801
76	237157827243967596481
77	1867935023317328048519811865525337712653538206737478396129
78	13306320418205909319940605309019024034703545187073
79	15652605325219818652993083172107461429783643502979960839389487552451781198261880337
80	2715862005931406599419575483412481
81	1174029487714513
82	378321539354637595471013489406983903120592833
83	2915547797343721112173446482628529057775979692132113
84	131084304485119425504284495119889529996019181850241
85	630894905395143528221826310327361
86	33770734168253651800370989375796994825389296318018601048482005531172856260013942500368975908606689
87	82280195167144119832390568177
88	2724766004649595434157241343741767729156891206422918570211139111809
89	8634347730786151573123090429372562600645891723927646583482687395339003768803707512734187494061649643499761
90	750016890283777055704738227247474485366338380663681
91	889699724270954868382634043341555740249741984247578510445178451442481793
92	89915373937922777877614505795576574280561874130802566460033
93	1889440425670100451996180195442651130966948029537
94	220079330589145989807908723201
95	153787279330237476887106331233239525756635010497681
96	331192380488114152600457428497953408512758882817
97	1453877963178138896046426642058339479766721357185952218845250161520480654019427312503941108372323925802584001
98	33725933170854542422930854135636663761123331227599520852573351371057495391835351809
99	5669586229480120735856356719714111819572775485914444634179633
100	129541188208935646963818844716591986208974410651257601
101	588943501843708599443948572545716455743917429442946085514657968934735722314417529833656361841
102	116244395157193581337282640791798084114394917399572436767868837818708235649281
103	6846308393020964165241534187187578280122560160805821004078877538585253503361
104	703135063886107310322869668180880900631970395041438633085656587740154733922499375339477804972453889
105	54169520413224311136354324156824071681
106	99335205800663868215396640964567095667094665346141013294320587365443384719802857319737050495099341955640963272958071602273
107	750305988172977439124935900508680523429897046359842693070433217278337
108	7311824282729722035859309520826138827918372038863677678267962656996811009
109	847676809695323228372386223737948820266344360100553839813537
110	3959230115153309849247403143218625469852321
111	1167921844796930836978129504180973017018182961
112	26459340441441866087731114978932791810378456514228699635808330483947834929412856490368283423658331445600601857
113	2480804957198250028708057046134715162580217174841698341177678467976358037638627697229748833079974029669969423384495713
114	1067252124073670544578597216793724332593915233
115	38270370273627701558694122020168438884826027965104715922556374000428385841
116	18774318450142955120650303957350521748903233
117	66160413724915364725540228212461512514283877255084129
118	1872291970855130338581402920066957633405194531207487931491005489894425834163480404545369495166430812046758483848544641
119	967651113494068011489137268940159136059745761
120	10559241583796365631935764162530238561452234881
121	8469440919770574005769693908434732506225873994236085602665729
122	3002073757428777382273857922385512797763792723266417656025021527116989779952950182556537541850817
123	36034153124236158775665988887328808295354925107894665253667088041792025629199746059239041
124	214272694389796220531917097586652873821573313
125	8877945148742945001146041439025147034098690503591013177336356694416517527310181938001
126	14510642956629460126286667764218111732339625499480335264478327629658324054225616417
127	9702750326896479671727000542228750333832492673090744273
128	741640062627530801524787141901937474059940781097519023905821316144415759504705008092818711693940737
129	3299127482423741580907799021277068588977
130	37363769421172422182780447669037406234152610941283248995871866881
131	786754396494306877551409790749000906808183097801133060108602658143355250410059953
132	275509565477848842604777623828011666349761
133	50077084767631215481459045535942286719035243087652929001293138096831344998442654133431262500866849
134	655065662598900362767578455116791254630312910908827632908253411351301525671199788835777321465298977
135	47322686948898415351505582462576221839235677646571281
136	13832308777821275253693797139501737778822147478083036956843427808440807495351394287484032432976653684838265205956643879584820178416769
137	93494255860086990512492657107875993907936741226417407522152230021039368123083029492734398464387952766267944617520881
138	34434773651943512669670550217665939883731750144685418951568171079340937855569852799807030738080289
139	15578566211941397840517234387216637465324132360973879251752384554033387041
140	16366786575293487168163210961641150954650165468880710178578881
141	18608722347327079478372693516842174661089
142	22035224880114643162624476104782366474441464063490284156151885375649
143	45483796440687588262115924373387768147329001606295881165522247483317566319074638433
144	3677056484269722937807027706903928978741725810890091763971733429025586784929458123827641259932929
145	71211964136863299257428519035724012135945227198802022227182141348386640523337537415373528248136871950971226500881
146	93946591029771824533206167634774407297228901800474680692600398205491737978152291520376960470230165276165539749093064229262216604321
147	6225705473971244034925408772395577890626984089129137
148	7857910537107244650997379051129365156632153489653285061191534178529543993418529855775986967586885057
149	15255571944415415288648558322393974819898699383244253308807563712097988277253338773528334738776116890765433406659194077876452761306660938631937039831301337084783756630152608542961
150	8059720126266442627050052102446681278605043839701907629253987599434464819580116421853601
151	653808671299113056111001018542841523761991448586791856568695751243639329591800517371853173041023849415855456598161525027268946487044402838962062944417
152	558153978412300305901519135681489925326736859374781699750217802894299569232242854570497
153	39411625826240006195144917158397118808622717439663209922866994733025361415592657869325317153624161209612886683422721
154	955866641151576488952014243120799718351804653834033614421577108854004792753803383009405044226281914326409035299856143333682086748762209
155	58319447632426853300803396227854424776337771144062766873542561
156	5429763821127695456343189670383550559822714742244962629280671332889595070466023912228194433
157	49288330652393075300915237861031663676228928431198767809
158	514032034228747931945571962470228019101894473686825197910636442532520433593399910044880487939432413264840902977
159	291722737109948490183187857446037548026124538480397861084471373829887391773162449
160	524635847938112176040548626359015641335717319795577238127219153509345963788958780049722044676645411841
161	182798997930203486591575451032018938175829861019439101155664557947361
162	4310500811590110373680321883148441662769860394543817514762656603162260887009
163	1078379597427193434539292762307593606703130118350960579073449351622478067510583547984267416251891593891518746272245222135852867613152215371864891399776621506215733987813631409
164	24492833761041310536656873402834244095780303174333007510353720264021512839403520870136839288990440003841
165	408366574882937448121335727135953165832656645121
166	84892898186534088353943824244394803118777797002566012123443157059711907092121924273933210677909958695001910216254462625698522463823175441075694519828082323633500399950812540257
167	593126143899869368419304262338734499705786302707671266791542046702242931602971863440562080540575695868957667299336230664158515871851454135905148161
168	41028666716152310208039084132300909697472499651457
169	84817190030445319805652979423520509524802457854057825034735762548707549000909885497416423987079643039576481929291741498034406886767961741874624516282337
170	420245688628846194691190674873072272865640768049748318922486401
171	457594960770549429307629032418129101663403981811478872737381767947890503575214058529
172	858172026508390185493459714456012249247460354773021593400433938278036709764675543708481
173	1208670933260196118391771572352970741165059697339883699333244692800719704571939527140088818078489993388553071887908597820087185719251793167079001555756406445302211321490910983040363914955037389078881721446641
174	15694604006012505869851221169365594050637743819041
175	1114513219367157067542813609361306957257890531134775327875067038594481393220804051366788787128409731513666376851495151281817670381468528387601
176	23564925493739232585714389517039188697110867273666311616122161283288278853470338163883506211868864744899427472824924193932033
177	529017545747015279933103879035861428823462055854778144142045628738544760436707853901773412177902385578952241
178	15261859004126129471474796535765957914812716116258107356550078514915747804787586115339542288957107283907942421909485506199147428928812161
179	148586002795069514812890341920378403004054709242205121748333846274945867804412223752525666888521836135352763297
180	19194878188585855612908061936944281464039294965346491767953330250249208842371201
181	21566312191536475126225917490382597738225149038165484929565002732126479245180823312296103929298573832375495306195531978671940698849857
182	5415910767012636547867388209787026949104914143929346048059994945283395231628287670927219791061714361807641818081009531033919139461833139839103139969
183	3316048252617817473998709090568674582040004666067355247385660504830270394645603509188150261871042259771904556488964120793463810970755609202192401
184	3075437015274575861629846208967376402116434001119205469150681845254404881295116685916033
185	1506266191353267308792772783222411387805690822276202177241531492317533376973713249112703752443027857966900747609341731488059823332041190280721681
186	197107422273014301919781414466039325387889623676342705850752210599969
187	1936527363920963453904000194900956991919665808904540439838852982308366593086293989555166900989029247588892451821849275217809
188	18380739748153493606851394402571544886238231028848674833574643782981208300278380703425147346468076075721958855406956463958188224018210196198408516852367684522740110117809927476441738782109460888577
189	11090678776644650055694088523425795586203361311764318182599803923899631942581652348333375976005940128167183976157610535442930728961
190	1048614881180266448622950434455212129641526185340965561941779035818052350602794092516770857601
191	9677128542624441245658798058850378172919934417075002277675884548662430238185840815294881
192	93461639715357977769163558199606896584051237541638188580280321
193	549873523668118577504601957547999788537718594363011696271056090810240431165340996821495982645266237407686209
194	444433511677136809473389020326032900389981845198866371642512028966604985027148489582655667389511571975495797793
195	115424541509559516007257259482871014508610507896523636650120081
196	428342752615698594294403765498033314470496711697736394289265311865127366827894169175052256538293547020673351313312454692898374982968051570533586945537933945813554489408221027542209
197	26263468655383807101496392129281392942858668203271326927720057420834103695992620959569295149357942858387859501158855391394137521784588161
198	396913655404586124219166315651476045073615078493534114528591599843676236669737324609162670010955054250884136781265538753
199	2984219741932834488148501766413567911399132342696386740319387831501501618748945341623799151478592448166982339482923794296520062920502796202431585062708935129003573095694367591226948412863312137860001601
200	4562440617622195218641171605700291324893228507245438182028876525667893569978884220200164213174708564614819073524051430593575108653369734599711524539830696967835492067505764898670589213094707201
201	163309771760986620014536331036091658009630202169109324871656084993557377301963746856626689
202	32620404246349567567897263943156917575014962009583386575598243505724144849756240306689448243365388666399871497353989473029054247006210914150143662551409366505586169462920432747430960900775322463110962066796058842130208095113376035841953
203	20006523909921493658440858926011195580103541915847641696416489074692823233886220900532406122512849895597010600173980454497604778729117089
204	10173405831250960239209781787867024581834188479253159465858641153
205	4879741092114972073978180041577182966084696612203787850124769118520779475107029347607761
206	4292821637095425978385206218534004441089903376524226220339303009529116154348443153962193418616936281722681226269100161
207	2236432056635199399738233807060666090740410212325141089066302622986458838650109159122560711983364936290624755513653499899356914184621466833
208	209338264216395299263918969004137489561155704267051138003570996094913819533313706658122621122709241118721
209	1479245156158963342937066009758259756247535835509906993597433470777008141221984161
210	380237945545576041143329842469322327462093080857230396812644586765650440050917813566181601
211	75672902515399268696128566796695463720350092075302513359703023589825427037068091621607640327049899706934608011984151040362495361439401868485238628085835177790416805230009832714796994241379610513518716302077824044106682239032523266362187191761041
212	15905211393131045089378036290345968496342448409491824451253107593884500635859898916532342771356577305860139204543179175540695887669553876128621746061356480926947818568239056439278208436808987404981826156417
213	9442586266333568908392920852062198597680146484710071778810184146005931941908698670026201870764470057644856246771485273713
214	14704310977488874341913476197097904267415774946616313923016351119342055262189836583327383143164509904769943490657458018679109514305697811863653995781888513
215	138776371236300101144144808595934170948601771886820498689521331389066829344376919032939015490766635921
216	26238778867715436338741843672779889502122380327797655456220206122571496254033589396603470402425368908843806544862977
217	16844899721257476469094844912430951157265775428598370910215605345938441915808127523413214283774346898246077064128723559143650582197058176778273
218	6982316833140988087154077166729153260461139025999298185851607585547408669005205023138111105146085852370488388457378476804197112379195768920629247280582200507610431122259851417328691270048045551285015485232968553896134847922012090241
219	454591150959959338436433236072831066979684403519002658721308556957990682441912103813899657761259954543362007568499792191194049
220	47897316512681051221965999213746841956520347082435038810002558288440226076697587976109330557300524416001065793918081
221	2468468676287629455816727649618065929625386325057
222	1507892374144424961736778771544197049878837689076557323381168039113626609124448800568490911125916724131967739809
223	3876504335317997501469391035319109708663589625180623029822890926723711514115245155566479256098717968310496836053912513303910310541847025911281558587559700056356937703949226241396723616837470247248135048208451745439902122005282381436679587515252273
224	229129451218312636212271855141890456413162628857895305855807471764733953
225	537548441054987352716431804730541064113448144775940663580130850544716474824881955502486161902175946001
226	1172225755243324195014382443386015196563012226028894875809361175371203618299125796877268478415021923849839797417736375358132168481
227	148244867657815410685251025382155445432460875370335602150996589909580097524489073313159227345391307390452247708240254482878830828494841709447508662091300316342847949267849729
228	1342628139562765626639042978034764414212307565019080294841113474423402268328175575215537707953898470995667841
229	147594996994081243707599970946678123499720922888066129473081921263741851829696558587584238170493659908637792505589943171552308030537903856175322671775755780763471510029798004005396143287850796670641981073295201
230	69482484018322315916159751969959426322958102053181189072049613479182812264411792062681592100951384370452172527821962934187309837787610158615723942905703117530005169441
231	201027825648939445954510392729388975366845976704408651974712301857644912750702606956558180895114617111024802833
232	14889486178670162491572199527658449568914746534236786552370953867981602526336794652597190188919786651277287491269819547605500284588614017
233	1105257517058095536166174574701277062875987846618094040941571671582018776125661005969
234	981341099270277365725997020540880246410626144250815446644557615660819877981866416423367721088079248957953
235	491385985756532758921242866762156623106644917422118530331003420938891536748276335707275945924566876536304701865604331503845328532325153134522534125773843347073056111093099628946561496971969137289041
236	67123019807230769877663755804258062648247825860712004053026074701742439796281785275832766930749852140594950824090634919062030198218364189777277480838517365570521306375597823692494895500703289977120115459088413322065505092973864647635912485329601
237	7200964559880266174157223713515345375786442107257201936942460301248608097428061518078682794754267412326389601722982929011560986986540564455161820809601187482593072913719887735073
238	1558582616098758557797226362422397644260483052666451712469543221157550388621014977297801951261296943567022874822748219328457480439059759136831380017051303896135638884921978370853413738473456977427732691891519656727845098885830672641
239	97733201303936765730020949309738330435443943197369644808690186562410926043389032719036397111868080737
240	268580515813837805739085028795525991427028497595809336993951780160116207212846825227601745116689745766453440066138207748895361400251929365141663530241
241	176616198552536917490164379881874683072753738812869270012484934327924400299108052119278025857211075393788045129392486402410286113217777
242	27378466679521361547758385736100412777670435738103465210656013540091115840674884482682112352232131319759943440853880156821347037178949851701965170937965892987055090595871875556719969
243	2062043345099701928227572690773164956105658911962649989485386584393290998719328165220555058032343464261100819568285995446261233997838833
244	1268391106936665111905563172371794226196851354596608999486044109513058828767816378702612878146487015773932405105715176393877199969149497955608962188149981044846912729894681384663285314233920973284839067720889080375425931823432110469832424297663987843073
245	275941346081645054787062931612384084765415177493084387198759504177405758792308711708481
246	936016136317719317524053587320893041043375989970730960996599373840710610048596807736897
247	9314218266714931205528960876565196100857164801943535812671181778549914477901926533057530661037456181010071091367006891345356014589664056746236174666765553
248	46544449245413965233960896493208038258562447522453448409374067068825163127719465819025888736126794976078520072962444771162637371555769482014334276077028916939258848527552093588397266826733600516575968585601
249	317614322527057989947345072704981820832613575118118903088266049702821600513261815716702010425887072686969424544908770001466367632366182900326202481174169716728157474866306348909817034564705762340881
250	1499880353767194377609094494397700575495188415483528578229421025616319442334213511407849468420747202400448847136686072102119598082440903794953849388001
251	10084786891164868903044000461741193511166162933699139834764709537603304010587634094053631800618313958847949862753441381884114308571221779233867837717363364521350181435128687986278658451823408133532192171438161388219841827075198840055685217831601941566655243743704980863680404547437764128787958275830001
252	163129078976626145477798423051187262197756524727184748929
253	52960960594688838859111781933077513079102767102893014841306072260677809408420380737
254	254230515376529019317730405805572760866700624212107575589617487356040132919810469667391517390678247971577183788519923938921421847335313141855986152620434520470106010343323956847513204030898305491047262329439902469113089
255	59759045572704532151734514229676903701763064698110618010245423428627221235639899045664816790870237783305610352947361
256	130439874405488189727484768796509903946608530841611892186895295776832416251471863574140227977573104895898783928842923844831149032913798729088601617946094119449010595906710130531906171018354491609619193912488538116080712299672322806217820753127014424577
257	246069378973727901912566868043134049218993029058141910931982920866706459410999469924124397387220491041271099501232909950335243090909602805756675588906207131995358478673
258	33770734168253651800370989375796994825389296318018601048482005531172856260013942500368975908606689
259	1449214404462850832983097219337627699461386738583817150515290946522233009137491046740249004771767347649848102969106529849175479122928515788321
260	2676501623706695837455626326685295666695022768165158012094138798717925358377096097963386012898646417921
261	19551672037441996060673084721980036295059057723931214611602287162015075165193706861967392736740241
262	205719022865032808136250490390993219653031792503325959664983776383226261355550956413660145425000172281806249691171945334027511110486931601004351268815934508391808164692335813260656394096339439661740865711404250951877249
263	269734126904782235412349265983375381392760280808510265366072150307013856728468790749550588722768902739056209831684206720212714046524559811014627955085747565714336060673
264	13064120070541677519355082612131650283386790911107406364275834054492373567801176419950383012729454682537615570202929281
265	35351698852365362729277708709411736429331825475280098826058592241686725380104073693172180196006134386204303478188597578277589346893015099734841385128698761272567599243116243055438794350515416551841
266	5677079123398272194291497711972925678879280317233799337163793504576415041
267	302601641481146689510667986204071385474787415781558009299841603212278362615386488364591817632201021417866750055447615070107295581601
268	23645562346537630029272874250006012679961111383052742337759107621636137479837303511166328475307733847039960398372771188554617791087952265038587160823730381469183359296027224954299919272169200512656326529
269	85864324525734348016713046438696857140658798817727312723565885065418434181470572143299931430168441030111223497122185631050439576259239768803508535102238369
270	1935559921561598963905349247860913850208385733753800879221676076714788170866540888167947999469867494855759120868947975041
271	133759572701879959242602202024633144457194976362356093154661611041434721664008000349789848500329079257262173309403756417084489493779906727786057333803948085215031732605334059390726038438995865666507013336853587222279172565814978515487775017537
272	221072365107553611656957468487531913626104573424311393810678925025269352010018691424110891901836248567124972080500724159164397090880114484969423636866833762998216779563135825844302275061146435173517319041223069357350978551854359802610894510730106369
273	889699724270954868382634043341555740249741984247578510445178451442481793
274	96394951886158895436638553002335876023945650761943646710229266379668213030462667765774672984429909605820905848603948393260620829488596749219368478320708750426861127003505972888914484126230702131196920039590407088721809421509576999468347596036108584840826636829481185576003471549211937
275	241861516794729837336046087958452873866808443155177447948707938530982316428323386876321611191318103475968017857601
276	17431162033864211607838245791243349925416635939356198881955178384247114540056451897331027723728308726322252581856294006865975367062273
277	15093728748853535006648899740326831215035537947225309249336776589371510300655026100501383766564107470168454150468901388581675364495530445810445544524511186217239399510178048896321684873698221162838188641
278	231702760517243807815077469326572642915128820021263287794330754498928126643401164295111960395292943251741528105322178484202893368042101370513024790622711910294961203878686758287399261404913662036469135778446844649945017390165536794490254086287983055990489161054818410849343238414176806358011996652887741751251835764504449
279	5044431472991211132544770955090984134282493499660909556594405259712669425779471283054687947394215350281511348728591839481091974900025729584333616479636179049917177152679058163683044005534409315456855460849498321
280	6651708361971854451275493690559032508594718574166826366447544322722800761096960716020916267857970754023990428161