0 1
1 3
2 19
3 65
4 295
5 1129
6 4663
7 18441
8 74359
9 296585
10 1188727
11 4751497
12 19015543
13 76048521
14 304232311
15 1216874633
16 4867651447
17 19470387337
18 77882161015
19 311527770249
20 1246113527671
21 4984450615433
22 19937812248439
23 79751235012745
24 319004979197815
25 1276019860867209
26 5104079600056183
27 20416318176528521
28 81665273332463479
29 326661092435069065
30 1306644372245673847
31 5226577485403555977
32 20906309951635814263
33 83625239792226699401
34 334500959208993159031
35 1338003836778706405513
36 5352015347275171067767
37 21408061388871619348617
38 85632245556127859177335
39 342528982223595177019529
40 1370115928896946235209591
41 5480463715584119902079113
42 21921854862346741716842359
43 87687419449372306712332425
44 350749677797530275283433335
45 1402998711190062460513585289
46 5611994844760414035790755703
47 22447979379041421580682430601
48 89791917516166343097675380599
49 359167670064664434140779153545
50 1436670680258660363662899246967
51 5746682721034637701651907512457
52 22986730884138561315006760580983
53 91946923536554230248028284422281
54 367787694146216963025709659813751
55 1471150776584867792054843607648393
56 5884603106339471336353760519092087
57 23538412425357885105223061949941897
58 94153649701431541093429792153761655
59 376614598805726163412951248109340809
60 1506458395222904656341955169853339511
61 6025833580891618621524748997390534793
62 24103334323566474496859596699226044279
63 96413337294265897972066100068812884105
64 385653349177063591931306803113907156855
65 1542613396708254367663738065543263455369
66 6170453586833017470827121873527676303223
67 24681814347332069883062530906461244524681
68 98727257389328279532938802071263468025719
69 394909029557313118130771381934456029350025
70 1579636118229252472525840241519498077108087
71 6318544472917009890099425660675600937420937
72 25274177891668039560408721497829099588515703
73 101096711566672158241619144769706832870017161
74 404386846266688632966520654499334114835396471
75 1617547385066754531866019653110898197405403273
76 6470189540267018127464254914125619923042924407
77 25880758161068072509856767796956726644426967177
78 103523032644272290039427776394555015111393113975
79 414092130577089160157710098140037048254593534089
80 1656368522308356640630843213387060627153115117431
81 6625474089233426562523368823795510459848544782473
82 26501896356933706250093486578489691575933143054199
83 106007585427734825000373930194947838108676909467785
84 424030341710939300001495765913021951380863493568375
85 1696121366843757200005982999176044092743231323277449
86 6784485467375028800023932177237098766757548715898743
87 27137941869500115200095728451044220215909304259610761
88 108551767478000460800382914526308570446775710729598839
89 434207069912001843201531657073617582382619280502458505
90 1736828279648007372806126631182997087863031096774457207
91 6947313118592029491224506520605521553834190137434081417
92 27789252474368117964898026093976193248666976448794818423
93 111157009897472471859592104359398905804196168796524284041
94 444628039589889887438368417483812051350105538782331107191
95 1778512158359559549753473669869224736638535207134704470153
96 7114048633438238199013894679661764659087424282923753764727
97 28456194533752952796055578718382964761302149339716535224457
98 113824778135011811184222314874271321895341731176405884434295
99 455299112540047244736889259496028912081176733537709618399369
100 1821196450160188978947557037987073499725239469420997447743351
101 7284785800640755915790228151944068496900197113012334113622153
102 29139143202563023663160912607788105393202918593129972351072119
103 116556572810252094652643650431135519564808631313833266694883465
104 466226291241008378610574601724589403881643045819655610365867895
105 1864905164964033514442298406898290007494560011043875950625851529
106 7459620659856134057769193627593349332467874126432793976848742263
107 29838482639424536231076774510373126897743447816792189944044488841
108 119353930557698144924307098041493264800932327596197920473559299959
109 477415722230792579697228392165971977475217115629035738040835278985
110 1909662888923170318788913568663890938740702607832259594952866494327
111 7638651555692681275155654274655559428048761652306014604397858293897
112 30554606222770725100622617098622249827554383190488524988749534689143
113 122218424891082900402490468394488982002561337645862004853343708022921
114 488873699564331601609961873577955976471682696908505885698007238145911
115 1955494798257326406439847494311823836656106007169655162385411229649033
116 7821979193029305625759389977247295540470173413978852114680174542813047
117 31287916772117222503037559908989181884958194534057934937094227279513737
118 125151667088468890012150239635956728315215775677432665608931027614922615
119 500606668353875560048600958543826912153173106222300768349218226892736649
120 2002426673415502240194403834175307651714224415054006776839089381558417271
121 8009706693662008960777615336701230602426137674266307531010333991965853833
122 32038826774648035843110461346804922422110678657724444937810201863813298039
123 128155307098592143372441845387219689670719674687098901445856713318181931145
124 512621228394368573489767381548878758732503210591032465038502316856527255415
125 2050484913577474293959069526195515034859120682588934346932472890877823977609
126 8201939654309897175836278104782060139634980777726284824750193417846494033783
127 32807758617239588703345112419128240558256354471804357246114628165192835958921
128 131231034468958354813380449676512962233819410076699618732539720078112136329079
129 524924137875833419253521798706051848934143365750395346718614298287675984611465
130 2099696551503333677014087194824207395739749431759510145866782022820067108419447
131 8398786206013334708056348779296829582954460628812428070620949763181178190858377
132 33595144824053338832225395117187318331830546390281427318453098371402165443327863
133 134380579296213355328901580468749273327304037168223259222427680173212300802033801
134 537522317184853421315606321874997093309266964173019897033587917967559013927712631
135 2150089268739413685262425287499988373236995263120469787928812818620650611825739913
136 8600357074957654741049701149999953492948184314482386592290760063581441690181269367
137 34401428299830618964198804599999813971792446883643107168340884841327424985184635017
138 137605713199322475856795218399999255887170600582574458435665574521705056912251778935
139 550422852797289903427180873599997023548681240833152076939373676434826860546845345929
140 2201691411189159613708723494399988094194728215524616426806702846364888870073434339191
141 8806765644756638454834893977599952376778908216109882680013656898851582011885090277513
142 35227062579026553819339575910399809507115645873207563196251460157908653759084572931959
143 140908250316106215277358303641599238028462564908875920676153222685202721162703703410825
144 563633001264424861109433214566396952113850311670575812609400220990820187496991660930935
145 2254532005057699444437732858265587808455401172346485922002190412177553174493428290455689
146 9018128020230797777750931433062351233821604897526232207627910969710249909358420550973303
147 36072512080923191111003725732249404935286419292761659516770001991698089335455528790821001
148 144290048323692764444014902928997619741145678003607792145556605250792506187360944719886199
149 577160193294771057776059611715990478964582710825058091327259853454598383541531165227255945
150 2308640773179084231104238446863961915858330846630476981622945802954394129548279979135432567
151 9234563092716336924416953787455847663433323381764415617471916941623289953361469461932574857
152 36938252370865347697667815149823390653733293540378640935143293323037162194974499120635934583
153 147753009483461390790671260599293562614933174142484594504493708211371502520571394664107116681
154 591012037933845563162685042397174250459732696623222291878997335071662019608400063748051007351
155 2364048151735382252650740169588697001838930786416769290571671479963539493396293847718457542793
156 9456192606941529010602960678354788007355723145880212817730775928758862011689633331240320333687
157 37824770427766116042411842713419152029422892583216371763145832273743013706609307695866295388297
158 151299081711064464169647370853676608117691570333718029674359689130590870978855062544931142203255
159 605196326844257856678589483414706432470766281333654200666329670757193746554823347663344625027209
160 2420785307377031426714357933658825729883065125338026973152424123171250250828964717699242342709111
161 9683141229508125706857431734635302919532260501347236220485260149624322053873471260731449595693193
162 38732564918032502827429726938541211678129042005402585563889462359067189273932570351109253753173879
163 154930259672130011309718907754164846712516168021590855567060104064026041297960730964174935912122505
164 619721038688520045238875631016659386850064672086417984996034103298383769425597665089433565130094455
165 2478884154754080180955502524066637547400258688345593993230145431704564214511312458596685944118085769
166 9915536619016320723822010096266550189601034753382594223831756474987375274980268799317679062398760823
167 39662146476065282895288040385066200758404139013530065108311061973993617647156762390226522983985875081
168 158648585904261131581152161540264803033616556054121133436888946888650944256367125420629833079649171319
169 634594343617044526324608646161059212134466224216483286599491931850780243214411250454342559256160012425
170 2538377374468178105298434584644236848537864896865936638412546523373826867528605305256265201599462733687
171 10153509497872712421193738338576947394151459587463741565057930670680013334870192216112353714148104243337
172 40614037991490849684774953354307789576605838349854980228290037866602876918164610078204994714891707709303
173 162456151965963398739099813417231158306423353399419900958791129775150331131681524293169150490567844071561
174 649824607863853594956399253668924633225693413597679659707397779836132618841461462027698921395468539230071
175 2599298431455414379825597014675698532902773654390718559012115032579485769201938184032192372105878209857673
176 10397193725821657519302388058702794131611094617562874459537393173260068254066694195548858766156301491206007
177 41588774903286630077209552234811176526444378470251497518879668345980094191611146125881021810721222176573577
178 166355099613146520308838208939244706105777513881005990969474405555688877475480350341204444353816043313395575
179 665420398452586081235352835756978824423110055524023962600818004834514794603298878739560124399648238100580489
180 2661681593810344324941411343027915297692440222096095853979094948025133181249338578308961926042317570830727031
181 10646726375241377299765645372111661190769760888384383410808061322547569863802864222734817092106806542710900873
182 42586905500965509199062581488446644763079043553537533657535537004938575466556029144342154082202124644557223799
183 170347622003862036796250325953786579052316174214150134609708874141542450421446156215364493880558643615780866185
184 681390488015448147185001303815146316209264696856600538496048663425162985731162913875069518377334168357977945975
185 2725561952061792588740005215260585264837058787426402153902461558187804537145539814052261583716337253582119667849
186 10902247808247170354960020861042341059348235149705608615838698900187190884763672412263492506285747389907896596343
187 43608991232988681419840083444169364237392940598822434463027863218697373915938242283261904065970991880232417921161
188 174435964931954725679360333776677456949571762395289737853026863544533386608479021757265400949565561023247343384439
189 697743859727818902717441335106709827798287049581158951410799724649927987941450297565893339961574253375392699680905
190 2790975438911275610869765340426839311193148198324635805646860541278687515544705400760444498589023387510841485522807
191 11163901755645102443479061361707357244772592793298543222582211247001927828208958445189104939009341587172979246663817
192 44655607022580409773916245446829428979090371173194172890343491558723613567951450622743904311008271844728999733852023
193 178622428090321639095664981787317715916361484692776691561353042562443165335926349859564925022646079527434452153698441
194 714489712361286556382659927149270863665445938771106766245470756532636270364167866806209638310467940093886139603580791
195 2857958849445146225530639708597083454661783755084427064981799331440739925713153656699195784356323728969618371287484553
196 11431835397780584902122558834388333818647135020337708259927431670894414138934464496268582890304829403815066809105086327
197 45727341591122339608490235337553335274588540081350833039709391904818435932763786742971760485677125489636562487912990857
198 182909366364489358433960941350213341098354160325403332158838504999799561475382546449774240954226639910292623247472555895
199 731637465457957433735843765400853364393416641301613328635352680884161363409633900830686679514737791138675673995860805769
200 2926549861831829734943375061603413457573666565206453314541414473058748724615845201234295514105023716361688189166725592951
201 11706199447327318939773500246413653830294666260825813258165652535774847368495795665063540919211419791436773480690784700553
202 46824797789309275759094000985654615321178665043303253032662625141187802557892421051900358861029969372975035895496268281719
203 187299191157237103036376003942618461284714660173213012130650479138910620111699343648106870895285177195860226478080602441865
204 749196764628948412145504015770473845138858640692852048522601976547996132782434328159012264317877869612352673803254927685495
205 2996787058515793648582016063081895380555434562771408194090407820488622170650255950398070799076172677265251026797401828001929
206 11987148234063174594328064252327581522221738251085632776361631521923903291943571615858622319251639352376651178753337383679863
207 47948592936252698377312257009310326088886953004342531105446525744882163725856361014482576244225202204769966041350878003759241
208 191794371745010793509249028037241304355547812017370124421786103939406313340795635314995661468688603392342452451658432301725559
209 767177486980043174036996112148965217422191248069480497687144414386371455595510839464174993743628992750423255111983843083061385
210 3068709947920172696147984448595860869688764992277921990748577661384996456131524122884961400941667149294743373592955053478999927
211 12274839791680690784591937794383443478755059969111687962994310640054970633455409684356614995242166913903187275593220669420636297
212 49099359166722763138367751177533773915020239876446751851977242575577925068819561797539505684837272368784950514952961402269562743
213 196397436666891052553471004710135095660080959505787007407908970280371639510995499961425100305251082742036657184697447431096797321
214 785589746667564210213884018840540382640323838023148029631635881182918728183973692086152584036478749820835434389110104622735259511
215 3142358986670256840855536075362161530561295352092592118526543524643914669678763779429678646409522972350929158055982825779015223433
216 12569435946681027363422144301448646122245181408370368474106174098821387359275021886680523316899989564814471854825212562709453174647
217 50277743786724109453688577205794584488980725633481473896424696394934508464871563591062366508654390151528237101299019879990109440137
218 201110975146896437814754308823178337955922902533925895585698785580720948581726121440096700959665151307755969295601204558334006884215
219 804443900587585751259017235292713351823691610135703582342795142321479630437990389937747896802878332800105275910397496749945214503049
220 3217775602350343005036068941170853407294766440542814329371180569289850180640921028054380526911703694006993187203210487153275134506871
221 12871102409401372020144275764683413629179065762171257317484722277153784067008027728926966479503685686304298343724812662679537285892233
222 51484409637605488080577103058733654516716263048685029269938889108630862903587948788921421676815504196443481709145732651332126249547639
223 205937638550421952322308412234934618066865052194740117079755556434500984992129169622523464194689500426879229216230813461594251989649545
224 823750554201687809289233648939738472267460208778960468319022225738066846510740029982948079813961047512422070201909181848832916382513015
225 3295002216806751237156934595758953889069840835115841873276088902952177519554069617799143429205554124614109490326228258820394653495888009
226 13180008867227004948627738383035815556279363340463367493104355611808961704385171877167990608963028681676058574652856747291402247679211383
227 52720035468908019794510953532143262225117453361853469972417422447235487351585125500141366875650954464961919136685793114865860942580189321
228 210880141875632079178043814128573048900469813447413879889669689788942955911016075624451135071167066592726159000134947307502738305103394679
229 843520567502528316712175256514292195601879253789655519558678759155770385780242054463682158043863625323935375352837253732811961027866953865
230 3374082270010113266848701026057168782407517015158622078234715036623085569139670512350271302449707496227255431224916114323405022250598365047
231 13496329080040453067394804104228675129630068060634488312938860146492336525103393057264595680835611420721144682308854315304824120232206960777
232 53985316320161812269579216416914700518520272242537953251755440585969362204488381407040553404439457662610634448489685658787925193485350041463
233 215941265280647249078316865667658802074081088970151813007021762343877425812132369659616255501904956393691029623595502067196516898860654168201
234 863765061122588996313267462670635208296324355880607252028087049375509767664828715350393704732007873493668341371399081859060582445668705466231
235 3455060244490355985253069850682540833185297423522429008112348197502038978636030237527390986464619996947667332804143365164421594282351837874313
236 13820240977961423941012279402730163332741189694089716032449392790008156172209317896957278676756032179466286222724641755018784436530311706670967
237 55280963911845695764049117610920653330964758776358864129797571160032624320744133092332379377170482729757120760172755170987854804119954890721417
238 221123855647382783056196470443682613323859035105435456519190284640130498313637320156720376432272139685730950606723293861395811454083436983580535
239 884495422589531132224785881774730453295436140421741826076761138560521991782176726644894564409673974790491705903989928049234114048328580190472329
240 3537981690358124528899143527098921813181744561686967304307044554242087971251350057729141693333056734228776693880088804906714025143728790444668791
241 14151926761432498115596574108395687252726978246747869217228178216968351879115910014988619008054568601105378389428742230041459573502894490803275913
242 56607707045729992462386296433582749010907912986991476868912712867873407532954212664552729774995717744688753038771485291004948569813235841944221559
243 226430828182919969849545185734330996043631651947965907475650851471493630108258889794499128038872237635516098610719489205678208170964860683875289225
244 905723312731679879398180742937323984174526607791863629902603405885974520498997849596389527126598723903133352367104022306069273787066074250425628535
245 3622893250926719517592722971749295936698106431167454519610413623543898081901759554930710944261952362239577755290950281390910750715111966266096126089
246 14491573003706878070370891886997183746792425724669818078441654494175592327870887381396415836932248542402586852860705387497068767273274391124082390903
247 57966292014827512281483567547988734987169702898679272313766617976702369311106622151766274690751224036118524794732958318654809691360488241553904011401
248 231865168059310049125934270191954939948678811594717089255066471906809477245481885253759387002542652518251202505719450322352941823093259070454407591799
249 927460672237240196503737080767819759794715246378868357020265887627237908980419831519759993382259529539037519556038348364077905781442598990047928158345
250 3709842688948960786014948323071279039178860985515473428081063550508951635925900912665817126487189143651258491531303861647246435356375620377146878818167
251 14839370755795843144059793292285116156715443942061893712324254202035806543697572812682158287437112252469164804257857634887650295381780732341508706437257
252 59357483023183372576239173169140464626861775768247574849297016808143226174807177597075741761581053111857092870260032412314340430449543827033855490488183
253 237429932092733490304956692676561858507447103072990299397188067232572904699204587036378526172277635158884894833570698402452019937623288311467106726611081
254 949719728370933961219826770706247434029788412291961197588752268930291618796885893530902539136440957043461313947197201100863036746182836836539709565400951
255 3798878913483735844879307082824989736119153649167844790355009075721166475187447080715912393049577519019671349198911079416230779848031799359485577320237193
256 15195515653934943379517228331299958944476614596671379161420036302884665900750058504405203309987631741710372335247301947629142947374885931800627439916775287
257 60782062615739773518068913325199835777906458386685516645680145211538663602999848043990022185965781730224793714629696890567686320952745535255816715901634697
258 243128250462959094072275653300799343111625833546742066582720580846154654412000472902126303695020413583425922612325418082127624595742017078474007386149844855
259 972513001851836376289102613203197372446503334186968266330882323384618617648000347713982050564142673387236907943863628728714956508780875546109257369537513609
260 3890052007407345505156410452812789489786013336747873065323529293538474470592005713760593062061199840199054622790681036994287343282847641934239991568323278711
261 15560208029629382020625641811251157959144053346991492261294117174153897882368016679464279591381043437010351361140971973577967205634641796665812877573045651593
262 62240832118517528082502567245004631836576213387965969045176468696615591529472084009475777804742690334641833408624793982629578891529463745662463358652875503479
263 248963328474070112330010268980018527346304853551863876180705874786462366117888311335590740591515737643423865114412167232921586896130859898365265079810512160905
264 995853313896280449320041075920074109385219414207455504722823499145849464471553314508837600122937016920097172313892293284957187860487025829457907712684820232055
265 3983413255585121797280164303680296437540877656829822018891293996583397857886213159226100917981927972899814815175221138349441836762000122980693277431535321516169
266 15933653022340487189120657214721185750163510627319288075565175986333591431544852913570302222955208156984866108125859050810850708151854836866760499299912372418423
267 63734612089361948756482628858884743000654042509277152302260703945334365726179411259044210961781552248817168936182044064081855173887627426118488583522833652025481
268 254938448357447795025930515435538972002616170037108609209042815781337462904717646142840438051236194056811103134428074245979754139965927084249903892386418953516919
269 1019753793429791180103722061742155888010464680148434436836171263125349851618870582990413760484787654710755230552426728427272825924984540651605401914838412463474825
270 4079015173719164720414888246968623552041858720593737747344685052501399406475482336388309418755590559089190631768506505667700637477599832125525405892533987235559287
271 16316060694876658881659552987874494208167434882374950989378740210005597625901929339229445708141733750290805799132883748444217787370882657760524768951306895539865737
272 65264242779506635526638211951497976832669739529499803957514960840022390503607717374624400339832694762147902034766733361611308484594177309118514268737948931686102903
273 261056971118026542106552847805991907330678958117999215830059843360089562014430869473202433491808265104327781227302364349538894888218642553507749656476479513134925961
274 1044227884472106168426211391223967629322715832471996863320239373440358248057723477963636203996296099461249840262150250869493328893317156926336659397636803450646263671
275 4176911537888424673704845564895870517290863329887987453280957493761432992230893911753364144515094342067944053401542727090347959372636360973481407916645948948147112073
276 16707646151553698694819382259583482069163453319551949813123829975045731968923575647296762458176629524447531075017934082246742834852315790743148274753507337385014687607
277 66830584606214794779277529038333928276653813278207799252495319900182927875694302588782327146826157874681903069483503223436469914606734096045132180318424290122306979977
278 267322338424859179117110116153335713106615253112831197009981279600731711502777210356262532107769640123430631723581065589287283647874017771577419293621391326858932877175
279 1069289353699436716468440464613342852426461012451324788039925118402926846011108841423431237687557119601289641971971329934947128892285954818599833499703145069764724426889
280 4277157414797746865873761858453371409705844049805299152159700473611707384044435365698257844832088512903970645670473530521954131526932144823986896288203356944537717536631
281 17108629659190987463495047433813485638823376199221196608638801894446829536177741462786555816354268288046151042992482392399008503310888114225108210453683746827466841819273
282 68434518636763949853980189735253942555293504796884786434555207577787318144710965851164354841744513290179852483100282412724696477074705759098783090972298093971782646593399
283 273738074547055799415920758941015770221174019187539145738220830311149272578843863404631517115081710106440483773643482732143553817111461176111774865092673652084394473064585
284 1094952298188223197663683035764063080884696076750156582952883321244597090315375453618598594765636600977742928339095342301088865123770457913240500457000947034985239009523575
285 4379809192752892790654732143056252323538784307000626331811533284978388361261501814474290770054961031693856008721350781529334532130332384211828571832817713244730011584858249
286 17519236771011571162618928572225009294155137228002505327246133139913553445046007257897453185441083168983348007863488771607396727942627989682487891317791862685510690808493943
287 70076947084046284650475714288900037176620548912010021308984532559654213780184029031589398305733991187064929212913832735729503198311514168965417845290423151161198985421031561
288 280307788336185138601902857155600148706482195648040085235938130238616855120736116126358753643820920917091412743567673524878247190931250487202365797107776643471158519560370039
289 1121231153344740554407611428622400594825928782592160340943752520954467420482944464505433356831162317712891799700110204696712653909889010789751328308508129375561258966989703305
290 4484924613378962217630445714489602379303715130368641363775010083817869681931777858021738069008189095526893982368090189114691553230296818404368090897816853657550486179463788407
291 17939698453515848870521782857958409517214860521474565455100040335271478727727111432086945645056270918285680524375718798847564873505843308981239824071575505836908444272848046217
292 71758793814063395482087131431833638068859442085898261820400161341085914910908445728347801146959242971844029231773472676701623244386336336906410406941439367968855578337412085623
293 287035175256253581928348525727334552275437768343593047281600645364343659643633782913391178063931030032088535306707322876361687619883969489080711469686989836702248311569619912841
294 1148140701025014327713394102909338209101751073374372189126402581457374638574535131653564786522660757323159369763911681430692205480987730360248650321368508725293880451262559254391
295 4592562804100057310853576411637352836407004293497488756505610325829498554298140526614259039995019261871487152574100454400989600493305418006814880653158964360482825797930123298953
296 18370251216400229243414305646549411345628017173989955026022441303317994217192562106457036457047823596265169524444731377304940221979029081642962740383118054955870852011656811607927
297 73481004865600916973657222586197645382512068695959820104089765213271976868770248425828145403808799315376076791852740423932644002193534312835132079003211937660712624018146791557257
298 293924019462403667894628890344790581530048274783839280416359060853087907475080993703312582803506183456621190824004279934534503288797366889803341187094776540698608691352332439877495
299 1175696077849614671578515561379162326120193099135357121665436243412351629900323974813250329516494753547746358072312379396989545612299139504266489218262065034143351629295407940012169
300 4702784311398458686314062245516649304480772396541428486661744973649406519601295899253001322819062958971452966915622790543173891569289476570917208357375975296796439298300612854642551
301 18811137245593834745256248982066597217923089586165713946646979894597626078405183597012005284486131914770858246767672200808101696105596594063881331309035736672581424648746764140578953
302 75244548982375338981024995928266388871692358344662855786587919578390504313620734388048021156956863438205303125576181895053269620902758050470930331173453807331217829719462980940691319
303 300978195929501355924099983713065555486769433378651423146351678313562017254482937552192084600666974068361398018725451734754703002924786953004571316211942571266453988700029174650800265
304 1203912783718005423696399934852262221947077733514605692585406713254248069017931750208768338478717239389933072628923779306302263357620634508879905288597013727629384479298020396116703095
305 4815651134872021694785599739409048887788310934058422770341626853016992276071727000835073353806227038821893032581378013843375551507737557040003021120460564278283868596480790588018952329
306 19262604539488086779142398957636195551153243736233691081366507412067969104286908003340293415529105527753522052541599944842636011414636174947458564576839230883389748483914777142129817463
307 77050418157952347116569595830544782204612974944934764325466029648271876417147632013361173661681854436062731178429131365843210037967564775807767858171646961004624316652813944582727829641
308 308201672631809388466278383322179128818451899779739057301864118593087505668590528053444694647944207234114724402580877021249375373405002890380857353066575739099514363003222237491127351159
309 1232806690527237553865113533288716515273807599118956229207456474372350022674362112213778778590038558236653469483374434430888165462856091865595163811723463106282318742881508294021343643785
310 4931226762108950215460454133154866061095230396475824916829825897489400090697448448855115114365021390906069076688955143955058802737563342610979798928413804005453343357093899012726238705527
311 19724907048435800861841816532619464244380921585903299667319303589957600362789793795420460457453132480825054594248024281203797866827197691660206133311483856621350418591850073427132291778697
312 78899628193743203447367266130477856977523686343613198669277214359830401451159175181681841829831998555138039172013926749741216030853346667235221107972015232806697947909671757055092623636343
313 315598512774972813789469064521911427910094745374452794677108857439321605804636700726727367319300181889355269838024521820499114746921163953806032182279375493624939972292584937725279842371721
314 1262394051099891255157876258087645711640378981497811178708435429757286423218546802906909469277278602084772362532185405781700557241862879417601715028021821199784944983339425604287373195573111
315 5049576204399565020631505032350582846561515925991244714833741719029145692874187211627637877109003159014301902728616882412939231461482626809867451113652543048732372655973294055169130173597833
316 20198304817598260082526020129402331386246063703964978859334966876116582771496748846510551508436324134166612743634816803650573318862643401648980149650227449096070231000569519634221535998736247
317 80793219270393040330104080517609325544984254815859915437339867504466331085986995386042206033744851539367300784938768251746841285426698043153762962607170829382651294892740445088964693560166537
318 323172877081572161320416322070437302179937019263439661749359470017865324343947981544168824134980652149906823670636470102982630713773643750253093231211152425135168141077667154010038835458045815
319 1292691508326288645281665288281749208719748077053758646997437880071461297375791926176675296539920828610430693924143884560508714894999072747243742380869653832534154047872518082248469540093069449
320 5170766033305154581126661153126996834878992308215034587989751520285845189503167704706701186159688298411473257820101126626015921868263697299527135046608491760554868037516893823610598405241796471
321 20683064133220618324506644612507987339515969232860138351959006081143380758012670818826804744638746073689106628246796523098376455632672780183034018010534143570193398084314973159275650414010730633
322 82732256532882473298026578450031949358063876931440553407836024324573523032050683275307218978555004230635428441481288445929430071683760745974344734134656080002446599721367178615569482635520997239
323 330929026131529893192106313800127797432255507725762213631344097298294092128202733101228875914219988442714568153790721850094971359373514947837080847835025026121682102622458305921610957714258167945
324 1323716104526119572768425255200511189729022030903048854525376389193176368512810932404915503656880033514374280329139296814523582434106338292317158039710178127373420440026262367600311354774944970615
325 5294864418104478291073701020802044758916088123612195418101505556772705474051243729619662014627520020138188538868019459523603334026979241025027439804026315333941264575053007836238577527788476598409
326 21179457672417913164294804083208179035664352494448781672406022227090821896204974918478648058510080399526818186327983475750988124094366078103985097809585573427311826418357747920609780206825555588983
327 84717830689671652657179216332832716142657409977795126689624088908363287584819899673914592234040321142430038415517782992065988513539679863838975621819084705007037636933222825145788449262057009219721
328 338871322758686610628716865331330864570629639911180506758496355633453150339279598695658368936161285845616409785494754518890253206104515911371403841650260068394337620205474166885775677430914633660279
329 1355485291034746442514867461325323458282518559644722027033985422533812601357118394782633475744645141559756701822802414431809156893066925851177756288924009918768511805861064001396500023462677682096265
330 5421941164138985770059469845301293833130074238578888108135941690135250405428473579130533902978580571342611831784904147929741824180050889228773030573191724668538795513334587470796487615381457115510647
331 21687764656555943080237879381205175332520296954315552432543766760541001621713894316522135611914322278079611577862910177143959872994799005737860685982058777254919827353495019218599539716481905051863177
332 86751058626223772320951517524820701330081187817262209730175067042164006486855577266088542447657289132732786409426418669385860278410328766247690765598217848993538302573541402735240108952050605755955063
333 347004234504895089283806070099282805320324751269048838920700268168656025947422309064354169790629156501767802640598849019243411418739696860281837317150038910297211791494792288282614792828026729383102601
334 1388016938019580357135224280397131221281299005076195355682801072674624103789689236257416679162516626088728570954294507920213728820683318414312341355280086601084283138617414456573826971656598859726419831
335 5552067752078321428540897121588524885125196020304781422731204290698496415158756945029666716650066504238260911828750729047654796503126800838413662440149016461629366879272164535661925314705692664342808713
336 22208271008313285714163588486354099540500784081219125690924817162793985660635027780118666866600266017279673088882599363563579518595405327246394618107315789686099211407641639356421172460200738426147272567
337 88833084033253142856654353945416398162003136324876502763699268651175942642540111120474667466401064068652078867576688243721517599263195417710235660505377838973565782929776584263151159553120142606337607817
338 355332336133012571426617415781665592648012545299506011054797074604703770570160444481898669865604256275914833236577138764377911727384374166411902515408390251252590107281318261907698523017992441500454582135
339 1421329344532050285706469663126662370592050181198024044219188298418815082280641777927594679462417025101792878994493718215380445009063793100546238813938019725927036178322113154980659970921238521608812398729
340 5685317378128201142825878652506649482368200724792096176876753193675260329122567111710378717849668100412397587043056416019489145357581542384468794749299594485141452615537300319343015422907001570735666198391
341 22741269512512804571303514610026597929472802899168384707507012774701041316490268446841514871398672401642124532364966316709431773828431355277469694006416212824232513458936561706771525207025081305370641074313
342 90965078050051218285214058440106391717891211596673538830028051098804165265961073787366059485594689606589402413720191439469596556599030901039014133999854913622663285444741637624767602984988515158684230711159
343 363860312200204873140856233760425566871564846386694155320112204395216661063844295149464237942378758426327746391651728368404286995988544347114434596036290994025319953766115992216668266001542360724448827967625
344 1455441248800819492563424935041702267486259385546776621280448817580866644255377180597856951769515033705394602703648218164144625829095399308174279816041924225404212741500445532057399072633722202646601977526135
345 5821764995203277970253699740166809069945037542187106485121795270323466577021508722391427807078060134821458957761676723098682106394751280204530631504315182259755518213950379895099987706781242010945255530596489
346 23287059980813111881014798960667236279780150168748425940487181081293866308086034889565711228312240539286170299594872111156838336959570008496988691744847770036233804561545445833162854861635179082776248785008503
347 93148239923252447524059195842668945119120600674993703761948724325175465232344139558262844913248962157144203386167823846395767760151758765875288815939981021577489887237976174400132985111526129132540385622001801
348 372592959693009790096236783370675780476482402699974815047794897300701860929376558233051379652995848628578151418863956260631510686129294614216619926670272250298806475774880402611583556584145360686142449138497399
349 1490371838772039160384947133482703121905929610799899260191179589202807443717506232932205518611983394514310694426609166649599700393771093384415815902523448766925444579066699174716260488996523093950311358481860745
350 5961487355088156641539788533930812487623718443199597040764718356811229774870024931728822074447933578057248129203207310098592560157173411740525122261735187723657166023558699518909248420538255752425169060529403767
351 23845949420352626566159154135723249950494873772798388163058873427244919099480099726915288297791734312228984871817442606822664871225709306672297833830310189957549538798103508332716698732792789614523642489829099657
352 95383797681410506264636616542892999801979495091193552652235493708979676397920398907661153191166937248915960893256853001291434519231193379500638769927806330454019706021581644611043620789379811964590264465724241783
353 381535190725642025058546466171571999207917980364774210608941974835918705591681595630644612764667748995663812993045865470878916599312836156843344458844703078067762322901801419472493303360078314277652922853742905481
354 1526140762902568100234185864686287996831671921459096842435767899343674822366726382522578451058670995982655337596131792179518766534564769238619167573805074594766335494923876123010680516873147871136594469440602994551
355 6104563051610272400936743458745151987326687685836387369743071597374699289466905530090313804234683983930621228064600982580927780227811327509839827811754209404072075974957403856155997348302827750223545337725795731593
356 24418252206441089603746973834980607949306750743345549478972286389498797157867622120361255216938735935722485254754197251507723521460499008484342470200721886746269448713096297205106818606942649456998112463005708416887
357 97673008825764358414987895339922431797227002973382197915889145557995188631470488481445020867754943742889940529737084261482304942200205036158822510869023191085104730833432786276880375551011542890701119691876368681097
358 390692035303057433659951581359689727188908011893528791663556582231980754525881953925780083471019774971559763488931510330665269370997834938415222679290912960860343502586797872229452819058971525387220203215915576686455
359 1562768141212229734639806325438758908755632047574115166654226328927923018103527815703120333884079099886239051998607222344466720909424175762546701237428194419841481754271381878743623680728849881799715492223076446800009
360 6251072564848918938559225301755035635022528190296460666616905315711692072414111262812481335536316399544956213474361582516811082046484762225306535492972058465445625334097794423462219990335100942496524866685946195048311
361 25004290259395675754236901207020142540090112761185842666467621262846768289656445051249925342145265598179824846068971054154466901887670392936769384052946404167382932312087939253152129579312258890989438184181441340409993
362 100017161037582703016947604828080570160360451044743370665870485051387073158625780204999701368581062392719299406195614989173644401185833808447556458384822739813850522516400824646559419386927841225148404327900326993033079
363 400068644150330812067790419312322280641441804178973482663481940205548292634503120819998805474324249570877197593468558853043467899550260609932398801863523640477803813968390344823450676019598785384606972181351934212999305
364 1600274576601323248271161677249289122565767216715893930653927760822193170538012483279995221897296998283508790461553158502396978772741651386531510896146243054488490428945757649829606308357110364183190495090105983377569655
365 6401098306405292993084646708997156490263068866863575722615711043288772682152049933119980887589187993134035161720957029594983476270194307050694735457881902942843568611394178784267277227315991138668815399839426438473746569
366 25604393225621171972338586835988625961052275467454302890462844173155090728608199732479923550356751972536140647234543810740826333778939663989986604586296205741683375137865500219212323326378825445254312024816498739997276023
367 102417572902484687889354347343954503844209101869817211561851376692620362914432798929919694201427007890144562588437152825304887579832669461978221185838372545866291928133906593616644701281065500508761461777182004979842975881
368 409670291609938751557417389375818015376836407479268846247405506770481451657731195719678776805708031560578250355151474070663120034123327591061715394372564559346404115304781514795151662792721445597362048810563191863781062519
369 1638681166439755006229669557503272061507345629917075384989622027081925806630924782878715107222832126242313001418601806612018809115360953588319960647463009128983850171548904430139788283073086577300425049953916807534539737225
370 6554724665759020024918678230013088246029382519668301539958488108327703226523699131514860428891328504969252005680018677525849515320614413325875165193928334019460346297272238281873444562966184083450965006623007917915795584887
371 26218898663036080099674712920052352984117530078673206159833952433310812906094796526059441715565314019877008022712058351420863377197928226199793057055604339644234320030408066611330504779473539513447767445338687831980844288137
372 104875594652144320398698851680209411936470120314692824639335809733243251624379186104237766862261256079508032090870679209994550624228395300689553518638722548591037062565938748690579184840589509150788129008584114079033923696503
373 419502378608577281594795406720837647745880481258771298557343238932973006497516744416951067449045024318032128363450651405248063760575463494343383659674454208629719989629031448697663645472793249321728145709723080957406342580361
374 1678009514434309126379181626883350590983521925035085194229372955731892025990066977667804269796180097272128513453892388838236643504048583560935059800363037594575279088293351723771683244781954401674900819747809774834067556497271
375 6712038057737236505516726507533402363934087700140340776917491822927568103960267910671217079184720389088514053815441293614026019070841863410080917541930406435363403310634512710828120603569558457573905797692785597901352817166473
376 26848152230948946022066906030133609455736350800561363107669967291710272415841071642684868316738881556354056215262124307325081630130354371974569770814382508781679209761646954559236597065841359447847576138406812195623180013369207
377 107392608923795784088267624120534437822945403202245452430679869166841089663364286570739473266955526225416224861047984182344644300740007604563641796619443059354965986876432241499911938761132401194887514628433434776753050418186377
378 429570435695183136353070496482137751291781612808981809722719476667364358653457146282957893067822104901664899444193373260854487418347978091591551589064415769580766333582164580863344213650782107249757870304276418323083276651558775
379 1718281742780732545412281985928551005167126451235927238890877906669457434613828585131831572271288419606659597776771440855595220794266272833027657209705315175236061925648036016505239056594196282613020321516330417269374428065073289
380 6873126971122930181649127943714204020668505804943708955563511626677829738455314340527326289085153678426638391107091509548284524038616882025458566449167834829587857246897886525475742060801795140332912533227492385941782012175546231
381 27492507884491720726596511774856816082674023219774835822254046506711318953821257362109305156340614713706553564428357829441847180637964969968480069210461947706003415352869056874110417051171451975787605494106868519675293334537537673
382 109970031537966882906386047099427264330696092879099343289016186026845275815285029448437220625362458854826214257713454302271003285998067042647312027283234087338588099588699197334260811542385847942673746965076156946158310537811162999
383 439880126151867531625544188397709057322784371516397373156064744107381103261140117793748882501449835419304857030853784374078849481926257938055831322788098782904960343815906832425873041401400477428518809305092223688265903294586062985
384 1759520504607470126502176753590836229291137486065589492624258976429524413044560471174995530005799341677219428123415229434329856181489860403316892292917940317678139127972519209054768738956402069872168537174963626222892161976988301175
385 7038082018429880506008707014363344917164549944262357970497035905718097652178241884699982120023197366708877712493660786397298770077695400683133902026292411004914988293734517008574394136753036622119969434479004888506099292481318848649
386 28152328073719522024034828057453379668658199777049431881988143622872390608712967538799928480092789466835510849974643513341252913325920917336909876112231824763893144185773635551702682840415347129112250937734398479903711365119851591543
387 112609312294878088096139312229813518674632799108197727527952574491489562434851870155199713920371157867342043399898573528004929034710627505627104835867409897992382303870472302896232008085371101886974184894054195454072968038772868941961
388 450437249179512352384557248919254074698531196432790910111810297965958249739407480620798855681484631469368173599594295583027947470903067280925916415497888314946461979525231481654548457515097210110426232375490297519809128935869780555639
389 1801748996718049409538228995677016298794124785731163640447241191863832998957629922483195422725938525877472694398377180230671459409240044468821526987665483655533086826610436969375878936955227693923805654074427596217069006056652972525705
390 7206995986872197638152915982708065195176499142924654561788964767455331995830519689932781690903754103509890777593508726806718762965202406908956096238774929514040078362615116957781997448515361985945340587494804447682345051349725109254007
391 28827983947488790552611663930832260780705996571698618247155859069821327983322078759731126763615016414039563110374034898821113729963320729016295830257795439639149269084498512002158730221640803357709765248269083415280710166651595838228617
392 115311935789955162210446655723329043122823986286794472988623436279285311933288315038924507054460065656158252441496139618820586621166251832199863274183633738124228000562687524329748847689341018271839532877864709912379116775098836229519223
393 461247743159820648841786622893316172491295945147177891954493745117141247733153260155698028217840262624633009765984558441659301197075051734321338877945317838828867824786902274003118352467681494743071743104618302147721786945406126522927241
394 1844990972639282595367146491573264689965183780588711567817974980468564990932613040622792112871361050498532039063938233860781731593552082601824075324391079273585994996046383001296929117081837198336288859957626713595912252215594317598127991
395 7379963890557130381468585966293058759860735122354846271271899921874259963730452162491168451485444201994128156255752935308634745223848508029383844422407448639671803274330140711924208315168618479968009886203144704376470288242420396811913353
396 29519855562228521525874343865172235039442940489419385085087599687497039854921808649964673805941776807976512625023011741611117088116401534775690256940069026231769307884915658468834656089518918797328047094969192837525981570705560833273329527
397 118079422248914086103497375460688940157771761957677540340350398749988159419687234599858695223767107231906050500092046965906499627864166849591111200259648631108388524700241068702284591745440753935803606165367322750075211400342415838770923657
398 472317688995656344413989501842755760631087047830710161361401594999952637678748938399434780895068428927624202000368187865132310940340697408997064318040351451125882477951344657293689658297140795253038454862095747080381247272313180339186399095
399 1889270755982625377655958007371023042524348191322840645445606379999810550714995753597739123580273715710496808001472751458377368862957032477941657962158895909228775084447692368482542502738023495998119490590345193921410129559333411379456018569
400 7557083023930501510623832029484092170097392765291362581782425519999242202859983014390956494321094862841987232005891005839534725167364249954297109916642611343684413854392291003868375176213605102031774083163886600005962124921107713454234892151
401 30228332095722006042495328117936368680389571061165450327129702079996968811439932057563825977284379451367948928023564023349531401075833971185002042426560405793638636108138418972704636183052261668070959017223395222423389061564753613907781257353
402 120913328382888024169981312471745474721558284244661801308518808319987875245759728230255303909137517805471795712094256093422226603165480364910130081978269734001631798498959762010571365393255091144441020552103604186974842672994110727376768300919
403 483653313531552096679925249886981898886233136978647205234075233279951500983038912921021215636550071221887182848377024373654476414287429345111774738953038777682131116758116067871210003485811729617539532946685812037497532939497733949870439958665
404 1934613254126208386719700999547927595544932547914588820936300933119806003932155651684084862546200284887548731393508097494714309652598295301127586604900267554036833483298088615963851296587431096358786869719583341339115277464931320886464332920695
405 7738453016504833546878803998191710382179730191658355283745203732479224015728622606736339450184801139550194925574032389978719518616895212746395364063760909582849749624241462543171103354000889845594249281831418946514853758849810447707310798702729
406 30953812066019334187515215992766841528718920766633421134980814929916896062914490426945357800739204558200779702296129559915263690449375162668303406851396088104632234562028347550600458546580296093931512079057036158815915618227003331177173487155063
407 123815248264077336750060863971067366114875683066533684539923259719667584251657961707781431202956818232803118809184518239660503881823508776840753697982223709885338601012309822519664626856925846216362455528040486959897233068868353981354507816700041
408 495260993056309347000243455884269464459502732266134738159693038878670337006631846831125724811827272931212475236738072958643557991221212354093902594314304638634287348309489279590322687950010331711667881919087389330614934606784462086809752436176759
409 1981043972225237388000973823537077857838010929064538952638772155514681348026527387324502899247309091724849900946952291834572028444988881921045770659563775984404388044294742847630341922482459974209217156523598926620994020810979210973822265217026185
410 7924175888900949552003895294148311431352043716258155810555088622058725392106109549298011596989236366899399603787809167338294283635664236671106633847796743133989283954219971348568024412019067684221740865322097472448080092569161028540855945545611127
411 31696703555603798208015581176593245725408174865032623242220354488234901568424438197192046387956945467597598415151236669353168320463073076703107176520413202255426090421107028311348302330805945326337145976677387366986457499812009564669756804071721097
412 126786814222415192832062324706372982901632699460130492968881417952939606273697752788768185551827781870390393660604946677412697961275127142760122910919819365807191288792592113077579836211580692454888072863620356531802246036549014997261294754996909943
413 507147256889660771328249298825491931606530797840521971875525671811758425094791011155072742207311127481561574642419786709650756588782173091115214208196182382106640973587277023978624163577241468177353021516037416035985532664337521791070511107544746121
414 2028589027558643085312997195301967726426123191362087887502102687247033700379164044620290968829244509926246298569679146838603125072820031708251633652137395755568511602781764095243243161862393517307570041891792892399367794806553994118611114585019086711
415 8114356110234572341251988781207870905704492765448351550008410748988134801516656178481163875316978039704985194278716587354412359266006784913305424866617202697785549684794690667646191922373248862661483087813395529232577373298781823682545786690304772233
416 32457424440938289365007955124831483622817971061793406200033642995952539206066624713924655501267912158819940777114866349417649831934792497028384806743879475699709989572909386667899753719706706029038564174564155029952012149791942922547499427380579497847
417 129829697763753157460031820499325934491271884247173624800134571983810156824266498855698622005071648635279763108459465397670598763638076620434734788007788381500885971386308083818291891978521523289879068379241515958348473375458035079022403022923231692937
418 519318791055012629840127281997303737965087536988694499200538287935240627297065995422794488020286594541119052433837861590682396634035367911239591581140796185637815048880154831262427512034940935473086800810208355485480704128219402827358877214170368407415
419 2077275164220050519360509127989214951860350147954777996802153151740962509188263981691177952081146378164476209735351446362729584279737098174243148568692266657359444247899301473636481556538542538587246449964773005296084515618038664864765130110285128435849
420 8309100656880202077442036511956859807441400591819111987208612606963850036753055926764711808324585512657904838941405785450918343436880638414975203991207637267974861644936895878502966002637589523603267909032061187792685304977703709504137580931050280286071
421 33236402627520808309768146047827439229765602367276447948834450427855400147012223707058847233298342050631619355765623141803673364721905059777039944941346876731132182789262312108358950044145473281192668623024003084587388016331459052237868808738615740369033
422 132945610510083233239072584191309756919062409469105791795337801711421600588048894828235388933193368202526477423062492567214693484159349221980170218631141789478677069770408008369263959282515570601787802928787889004782941035348032409131783476914102027646839
423 531782442040332932956290336765239027676249637876423167181351206845686402352195579312941555732773472810105909692249970268858773900534926912389237390430632468551639223919690947854444181264442743154269599662734589352798351327074706493412407847714066587486345
424 2127129768161331731825161347060956110704998551505692668725404827382745609408782317251766222931093891240423638768999881075435095703226623581044991317185547004423150250132198831161089361481505682525146912397705864076926961188387610774370864358694822614628215
425 8508519072645326927300645388243824442819994206022770674901619309530982437635129269007064891724375564961694555075999524301740382668496614422054191332366449260240324779881030982153910822463544573089061201381155589642374193496280750525024553195009924366108809
426 34034076290581307709202581552975297771279976824091082699606477238123929750540517076028259566897502259846778220303998097206961531078334121414168932351317865561827672537337864087588893835549117131988518860511692385232430997505478141302983144651393922523166583
427 136136305162325230836810326211901191085119907296364330798425908952495719002162068304113038267590009039387112881215992388827846123735696966048172633659768507217501585266760398980393788848346555899907969649208098074268389384992833794922096961646498225723050121
428 544545220649300923347241304847604764340479629185457323193703635809982876008648273216452153070360036157548451524863969555311384496560178519096499202726482302953471834738296556557468157576165978958160974816780672403725294434052755736499927574071409803127125879
429 2178180882597203693388965219390419057361918516741829292774814543239931504034593092865808612281440144630193806099455878221245537983930155997951984427923917391694650919422821996750025484329264265320459476095768003748255839316094707864840367828449329355030038665
430 8712723530388814773555860877561676229447674066967317171099258172959726016138372371463234449125760578520775224397823512884982151942190186611423172384045302663112465652376307829543673946048176082715954289262865135419630304840704513686607630223738985021059856247
431 34850894121555259094223443510246704917790696267869268684397032691838904064553489485852937796503042314083100897591294051539928607759518514131956640004253163371972916931383774400255307200291105728815079464366041798211939865682352794421793151023610700654325565577
432 139403576486221036376893774040986819671162785071477074737588130767355616258213957943411751186012169256332403590365176206159714431063952307006287498706411185873227115624275176971195516836088899000996783396983339674554187253034713906596157239734209473021061068663
433 557614305944884145507575096163947278684651140285908298950352523069422465032855831773647004744048677025329614361460704824638857724218840298770205796697932554371000679784614880213104513008749201595792182817191683724350423597416994585086079479451456934364588837001
434 2230457223779536582030300384655789114738604561143633195801410092277689860131423327094588018976194708101318457445842819298555430896978874196994666941549324347025344510733419838333115204174694710726114593426843424824227405550889189255980256460364894419073390573431
435 8921828895118146328121201538623156458954418244574532783205640369110759440525693308378352075904778832405273829783371277194221723587767621070958890973686448631613746912083736042645750599356353265271678570624406999401444320544669312858726827923518053845414940543113
436 35687315580472585312484806154492625835817672978298131132822561476443037762102773233513408303619115329621095319133485108776886894351484536291490938913776171044620354814714785440505791005984204678458497731129934757313080126823562095097451065864308482108119903074167
437 142749262321890341249939224617970503343270691913192524531290245905772151048411092934053633214476461318484381276533940435107547577405346642297884648485061289152530894735459368519276323154567116403302871712187872229670459300658698603729027471785467833108965125294217
438 570997049287561364999756898471882013373082767652770098125160983623088604193644371736214532857905845273937525106135761740430190309623042777222160094016366662682785047607356839156796447052503632082698620643280715957511048581214333789566284903822816399341701064783735
439 2283988197150245459999027593887528053492331070611080392500643934492354416774577486944858131431623381095750100424543046961720761238489805097416323947385293070627338092335828263656198424732535719088670005723795396631716749498315136051622032448604201216072746311125129
440 9135952788600981839996110375550112213969324282444321570002575737969417667098309947779432525726493524383000401698172187846883044953965845221787781789845658306799998244005390514943558316667083542232628558073298494682183843507578701705088829861140585131914347498927991
441 36543811154403927359984441502200448855877297129777286280010302951877670668393239791117730102905974097532001606792688751387532179815853916841261861444661938906784784583647165687890283812758418931962016324895884109935425594724146010393782890777814083002481158203672713
442 146175244617615709439937766008801795423509188519109145120041211807510682673572959164470920411623896390128006427170755005550128719263442166693537389779865699724301721833236972592836193721981438391359859440296004072362969760953856671569534363378151453080418081832400759
443 584700978470462837759751064035207181694036754076436580480164847230042730694291836657883681646495585560512025708683020022200514877053730810590592496260580021615546053763450304883808977072286092617565446131594776814278639926590751500571847738845612782220967400161446025
444 2338803913881851351039004256140828726776147016305746321920659388920170922777167346631534726585982342242048102834732080088802059508215029239676329761047191862850834549048394458900336142172935421124308961089228977787599629234592096522265002156450031613165843396716623735
445 9355215655527405404156017024563314907104588065222985287682637555680683691108669386526138906343929368968192411338928320355208238032859965533971090792753236342276694861915587493651201377429183040705739877838558953249705560469469685346234849767132154332260553878193866889
446 37420862622109621616624068098253259628418352260891941150730550222722734764434677546104555625375717475872769645355713281420832952131440286125140202275032432474661380783640722932065206445251896365439148217605635295120762519990795103464849843872798939266170110697058826103
447 149683450488438486466496272393013038513673409043567764602922200890890939057738710184418222501502869903491078581422853125683331808525760538801623896094387605462138949797450930360460253015957350886590609004349113348880278254087585610888098740056523868583069163953544792201
448 598733801953753945865985089572052154054693636174271058411688803563563756230954840737672890006011479613964314325691412502733327234103043851163518940793628370270774204533717213271682615805970060356827190842402051324008874128802007891872036739443176762080788236551312602999
449 2394935207815015783463940358288208616218774544697084233646755214254255024923819362950691560024045918455857257302765650010933308936412172981858328111151544983337070524786421007615528172163679303126644827905314493969624409211705652355602944416034019494396707830866488363145
450 9579740831260063133855761433152834464875098178788336934587020857017020099695277451802766240096183673823429029211062600043733235745648698711261405870270491727037155720521337997781479103623279839748438330921280367592448681296629271215690344781004403128580877646414487189367
451 38318963325040252535423045732611337859500392715153347738348083428068080398781109807211064960384734695293716116844250400174932942982594785153862632872990092917164517708691560609241107250252315605791097581827946625064150375972507568015220568957062862298617730124302900562057
452 153275853300161010141692182930445351438001570860613390953392333712272321595124439228844259841538938781174864467377001600699731771930379167750762905194617618843413565320268858306241894660883512932131826404511876067112405681689256919233996544295724749798447105789005737195383
453 613103413200644040566768731721781405752006283442453563813569334849089286380497756915377039366155755124699457869508006402798927087721516632238319658346102979409717840587500267697428341986570836715716682650618804887227045329900989609545822936515079998330965301310602755999881
454 2452413652802576162267074926887125623008025133769814255254277339396357145521991027661508157464623020498797831478032025611195708350886066637494528128195040906337893340292011534266823230585780348898736474911275577816331398030800865026875748819930213195739765946409587563788151
455 9809654611210304649068299707548502492032100535079257021017109357585428582087964110646032629858492081995191325912128102444782833403544266394919184663050693641495827678393745474957135975715268535543703407775387513740435282535779307837942342317049576779507771298256669484025993
456 39238618444841218596273198830194009968128402140317028084068437430341714328351856442584130519433968327980765303648512409779131333614177066013841736631445290520779398625343023753736983353419062150318292608336751488031433996987904857706539197563677879927694704157695384095258487
457 156954473779364874385092795320776039872513608561268112336273749721366857313407425770336522077735873311923061214594049639116525334456708263435131235126863282147694611770274892366507305627164837161068200465868146762026174749601922821747914178404026415696973646681254813296527497
458 627817895117459497540371181283104159490054434245072449345094998885467429253629703081346088310943493247692244858376198556466101337826833055477184932424423192409962798728171736881662980310891300676846717772413392780383470465786841792410736026798023954026549062583694077822728055
459 2511271580469837990161484725132416637960217736980289797380379995541869717014518812325384353243773972990768979433504794225864405351307332219427796884102021249898159263988298136932889410097519556946566991219738134361135636909748580733329973659789355400050975570536669418952886409
460 10045086321879351960645938900529666551840870947921159189521519982167478868058075249301537412975095891963075917734019176903457621405229328884657827504075965254869374462541481217394092671599006035916563628514715760373657633508510924954996211891885094765158520185581376974358017911
461 40180345287517407842583755602118666207363483791684636758086079928669915472232300997206149651900383567852303670936076707613830485620917315528707538633921174940510730126468369627201320641811841560622974994579201294453037554220448554074732965777929417396413198023133080328079968393
462 160721381150069631370335022408474664829453935166738547032344319714679661888929203988824598607601534271409214683744306830455321942483669262142616714406356220783149870132226633187455422692083077475013082632859858069528610560359860624385637132122628362245471263706271118506505762679
463 642885524600278525481340089633898659317815740666954188129377278858718647555716815955298394430406137085636858734977227321821287769934677048530771772095894138816732409634116311780321490589995579567879212453520785289948070322185061914561541001332069602325001523948314763748614637705
464 2571542098401114101925360358535594637271262962667816752517509115434874590222867263821193577721624548342547434939908909287285151079738708194234233327866262639351357437041877865835886522859325163201601580432255352726658122662652513290592985081371921179939279982248214243771202107255
465 10286168393604456407701441434142378549085051850671267010070036461739498360891469055284774310886498193370189739759635637149140604318954832776778152969346927580141961464588350579465545290723953731477713849417346822953967002973592530830447910216853909333129585805485778133975174776969
466 41144673574417825630805765736569514196340207402685068040280145846957993443565876221139097243545992773480758959038542548596562417275819331107557196835318454656905557052375052792720583404893186305631194320142076138083331377390019185851178925171590208415075438767762933291007673333623
467 164578694297671302523223062946278056785360829610740272161120583387831973774263504884556388974183971093923035836154170194386249669103277324429593665972801326718568355075183567635370330416719357537210007391321606200522663558852006654077019580251825732113791618577023417799592158726281
468 658314777190685210092892251785112227141443318442961088644482333551327895097054019538225555896735884375692143344616680777544998676413109297720153003722928284219624265076820872440914930634866915667721385255177180187160507697390622866425627458224001212785394856491372954218796531808119
469 2633259108762740840371569007140448908565773273771844354577929334205311580388216078152902223586943537502768573378466723110179994705652437190878071529417823169242281567770016915621611709728054111929626461463721927341399382986730211108391725351157864444955538879989378555417431988799625
470 10533036435050963361486276028561795634263093095087377418311717336821246321552864312611608894347774150011074293513866892440719978822609748763519399476998184586350529650184414070084181274784174389794031268614450730905876945794851229434037097953498250917143069048690631353751439542810487
471 42132145740203853445945104114247182537052372380349509673246869347284985286211457250446435577391096600044297174055467569762879915290438995054067435966097178474857256630588589983768533047891043356211088756229855749994537191968075796306905253887040442043828114010858072369174741617510537
472 168528582960815413783780416456988730148209489521398038692987477389139941144845829001785742309564386400177188696221870279051519661161755980216298197301696281536954640038771745565465069935052005193146456715957675086139266423264024725229501801743628940724596110158364758005025812820490103
473 674114331843261655135121665827954920592837958085592154771949909556559764579383316007142969238257545600708754784887481116206078644647023920865152141439202886665639112274490717075587511535225403960725681590918911650041183328210782415201034655266705516399407791897841219836779185067034761
474 2696457327373046620540486663311819682371351832342368619087799638226239058317533264028571876953030182402835019139549924464824314578588095683460722379506041817212658903163632410823913797114852942916111133127828654944809203934410015820811661765848690755794765784051094753460424125669930871
475 10785829309492186482161946653247278729485407329369474476351198552904956233270133056114287507812120729611340076558199697859297258314352382733842726926953838310921917821132144582550564115639481304417003951419667465001173286278258797340378756856563522037183156541261907765108400237820020873
476 43143317237968745928647786612989114917941629317477897905404794211619824933080532224457150031248482918445360306232798791437189033257409530935371362962812274325888081100791256500288511466453730525960849432735281893383271027599302734001545120005381562909521164630886550556886830492887250807
477 172573268951874983714591146451956459671766517269911591621619176846479299732322128897828600124993931673781441224931195165748756133029638123741484801486967781471837453237075485758173681574535200234853635406574538954420829992559685872234708919194201287694101032143776317232614136912110192777
478 690293075807499934858364585807825838687066069079646366486476707385917198929288515591314400499975726695125764899724780662995024532118552494965941026967858810216151452213352655713039746313724022172585876134524603951197631500183813667498956047093315049819558282438460946916269465814869440375
479 2761172303229999739433458343231303354748264276318585465945906829543668795717154062365257601999902906780503059598899122651980098128474209979863761506414309977537746324189052461880237528089777201214384455240632061328341509529385154414909937945063960343502298624234764247685345123021722519689
480 11044689212919998957733833372925213418993057105274341863783627318174675182868616249461030407999611627122012238395596490607920392513896839919455053309737190647466191853816412698242330192421441689790223158995434037847423284237320898373880233261521880970181811112392479702684632164752604755831
481 44178756851679995830935333491700853675972228421097367455134509272698700731474464997844121631998446508488048953582385962431681570055587359677820202833120261536557329476608218149081634941025291209257056438791870733483897071063883192475177388072850324457623506427493600650819597698059398056073
482 176715027406719983323741333966803414703888913684389469820538037090794802925897859991376486527993786033952195814329543849726726280222349438711280840468800849095490144134673683999212060084350496376758967107299106104071817268734653892757671478216465456215184492171788093451051397482900450932599
483 706860109626879933294965335867213658815555654737557879282152148363179211703591439965505946111975144135808783257318175398906905120889397754845123320251889392168730824784065005421297497022760083307420523640436962744664084811397013966949311732972913027168323016598847101164529866087797719861385
484 2827440438507519733179861343468854635262222618950231517128608593452716846814365759862023784447900576543235133029272701595627620483557591019380493397552836780471966604049223267296732069372037659388605059970274343659201255183504540359225094635591908742212053932242643168049211491113842314278775
485 11309761754030078932719445373875418541048890475800926068514434373810867387257463039448095137791602306172940532117090806382510481934230364077521973423718091105034947409178374146884725304229583028755958860726059527950312283679851755020574881822795839778078555920617351581638143069080152921639049
486 45239047016120315730877781495501674164195561903203704274057737495243469549029852157792380551166409224691762128468363225530041927736921456310087894161053481267327962856365349569985069542042321419659527304538344082523428798471072958048010918105984385646469271145858425380116940383371217425889143
487 180956188064481262923511125982006696656782247612814817096230949980973878196119408631169522204665636898767048513873452902120167710947685825240351575978240901001900175397387322590731466275135015243444263701533224943347744245667626206526741685545650361822798445350020817158232949951984004361652361
488 723824752257925051694044503928026786627128990451259268384923799923895512784477634524678088818662547595068194055493811608480670843790743300961406305777688071396353394468156702292710538401036018192319822252669323656279695637677168577969812305441805553427813971253639344847189272236138440403941239
489 2895299009031700206776178015712107146508515961805037073539695199695582051137910538098712355274650190380272776221975246433922683375162973203845625220446860189315766873760330506414006906032006991028503906944196689078134898757842011809218041274254073490658941328080905841939817842618550300248148105
490 11581196036126800827104712062848428586034063847220148294158780798782328204551642152394849421098600761521091104887900985735690733500651892815382500889246338626818078266555751673375166317330011792988186697562932451844094469651394702244323547350053110387182246071737847672616301260187010892821919607
491 46324784144507203308418848251393714344136255388880593176635123195129312818206568609579397684394403046084364419551603942942762934002607571261530003546329786122193726249773821482473324279031498844989645261985807385188442343434112158966649357610159846656519726059216784540669448055444029725817211017
492 185299136578028813233675393005574857376545021555522372706540492780517251272826274438317590737577612184337457678206415771771051736010430285046120014215154735966994948085153004520769851888933930695455265327087812322879988872216555255896402959452786652324264827274524035382105911780627357670586152823
493 741196546312115252934701572022299429506180086222089490826161971122069005091305097753270362950310448737349830712825663087084206944041721140184480056817996670327665445074815277238970043594581529473968655195287559602768213348180354423543032510650936229728222276187157716929240619181293375300462741641
494 2964786185248461011738806288089197718024720344888357963304647884488276020365220391013081451801241794949399322851302652348336827776166884560737920227391329047223541952643491983319386393469557859157861357897728569539577731386641844174291352158652333981705632796899258456594674954960578456271120201591
495 11859144740993844046955225152356790872098881379553431853218591537953104081460881564052325807204967179797597291405210609393347311104667538242951680909394827094732910421510780969901108118033614663400035807138659519403303956983823910296995091325968494408547183055953280127981967708077449603556953327753
496 47436578963975376187820900609427163488395525518213727412874366151812416325843526256209303228819868719190389165620842437573389244418670152971806723638056677842583162375420047377058457348499385618648090177020951402127235339910977347108457253768068333885359706992415630867438720745251418234504890251127
497 189746315855901504751283602437708653953582102072854909651497464607249665303374105024837212915279474876761556662483369750293556977674680611887226894551544754993687619945427441654728079570619075381666722210274786573488913485392935522833147745837709969468337435443087508676167954533946216051909451090057
498 758985263423606019005134409750834615814328408291419638605989858428998661213496420099348851661117899507046226649933479001174227910698722447548907578208088497829356562539217460608728417787936009386858676634964399592011731989474468915014498537207617302878033640846760076126715217787551343488746112120695
499 3035941053694424076020537639003338463257313633165678554423959433715994644853985680397395406644471598028184906599733916004696911642794889790195630312829626165810846131931858851020890671858230169175732152548621522227966816460893980197655269071892215747219728993280740245332513157361967546410544008824969
500 12143764214777696304082150556013353853029254532662714217695837734863978579415942721589581626577886392112739626398935664018787646571179559160782521251326142574661808858757466180042827085454759508143695761369947102104091578035186828085348706502995972688897651569420601147018226228054936102766609266341751