0 1
1 0
2 2
3 3
4 7
5 15
6 32
7 69
8 148
9 318
10 683
11 1467
12 3151
13 6768
14 14537
15 31224
16 67066
17 144051
18 309407
19 664575
20 1427440
21 3065997
22 6585452
23 14144886
24 30381787
25 65257011
26 140165471
27 301061280
28 646649233
29 1388937264
30 2983297010
31 6407820771
32 13763352055
33 29562290607
34 63496815488
35 136384748757
36 292940670340
37 629206983342
38 1351473072779
39 2902827709803
40 6234980838703
41 13392109331088
42 28764898718297
43 61784098219176
44 132706004986858
45 285039100143507
46 612235208336399
47 1315019413610271
48 2824528930426576
49 6066802965983517
50 13030880240446940
51 27989015102840550
52 60117578549717947
53 129126488995845987
54 277350661198122431
55 595721217739532352
56 1279549029131623201
57 2748342125808810336
58 5903161401811589090
59 12679394682560832963
60 27234059611992821479
61 58496010378926076495
62 125643524285472552416
63 269869604655317526885
64 579652663605188708212
65 1245035397201296314398
66 2674210329066991257707
67 5743933787074772594715
68 12337389842410051424527
69 26499467745626587871664
70 56918181217521463315433
71 122254506551184690483288
72 262590336731854204985818
73 564017531051745049267827
74 1211452711066638149722751
75 2602078109901982453244223
76 5589001063087003801957552
77 12004609993957606858168749
78 25784690230033596915328076
79 55382911281035814433623126
80 118956901735060615122448027
81 255507414527165840905022355
82 548804129278322885583541535
83 1178775860067715182516034272
84 2531891533151526794588139697
85 5438247382565280045203749776
86 11680806308936048816896063442
87 25089192607218135701891702691
88 53889052607655513380887579351
89 115748244131027833601567048175
90 248615541953556996065233909568
91 534001082823268176649255585269
92 1146980410861410002381290452580
93 2463598118461503351745035532686
94 5291560023007591533156872023115
95 11365736670792008239028233541067
96 24412454835268694657087013119983
97 52435488199860302668300352225232
98 112626134541189700221502612006265
99 241909565776179000215190329576712
100 519597323058418703326495905814474
101 1116042589151966403978379176974163
102 2397146801044982810846561318179823
103 5148829302407334322129815577942623
104 11059165493649266347801317391276432
105 23753970899508917802907509865341501
106 51021131189214784820639960225836988
107 109588238481881886774256297347796422
108 235384471759820374218443727664811899
109 505582079912798932587596282586241731
110 1085939261914321567798740035263661951
111 2332487893499739807192376328100957312
112 5009948497241181875377452681214522945
113 10760863546154983057560945372680099520
114 23113248434137086615508227063210102722
115 49644924023688234606007570489784824707
116 106632284438117390894584969988885129671
117 229035380919630946722108338031664881807
118 491944873819553963117285848499219965856
119 1056647920096933247456087494551434859141
120 2269573048655672120412767529581539672660
121 4874813762669092578442228367183629356798
122 10470607780077370066723850920898143561259
123 22489808354071227344021075184846941947515
124 48305837676895060055911005393826858426831
125 103756062165114884810677006684418885883120
126 222857545872976232266520092656919544684297
127 478675507880101061943785111419584174877368
128 1028146661791168411287502303417842150129082
129 2208355223424346767441592618913930044568115
130 4743324054886784651960382337169198519703647
131 10188181163526646598131069878414900758968959
132 21883184496724562669493427171667227842944368
133 47002870878664640517715949265666227880585933
134 100957421035640412454833873487415584325443628
135 216846347289694256159759199190415267929559862
136 465764060239639721587142895430912664461033051
137 1000414175854668646361495167299158784645596403
138 2148788643623642345695540157351399381497222367
139 4615381055572619360005673387380629615249448224
140 9913372518674572697758248869382587162889489361
141 21292923273443453763465135801495245774885608176
142 45735049366365218518987306927641049715914035122
143 98234268431926698743675827400014128428574740835
144 210997290438100589545115577056791473635288419255
145 453200876668319205551454538784460780208351936047
146 973429725976447083385361520298057855907503515392
147 2090828769751186084033386174923770889959495806741
148 4490889098372399456355563754304347381982854773572
149 9645976363851218707807697624449947017809349902446
150 20718583330347203704552211307982412671734555256331
151 44501425156422040576523170311186654089336109834795
152 95584568180967666693435290551601426450614570249903
153 205306001824158951551033842481957147301021345175824
154 440976563342516325514427593896346654291586595510425
155 947173135171801895309930569411862375344243856111976
156 2034432263680993497889819599686512831228438392308650
157 4369755097367113614024108332406584236208512700043027
158 9385792759900902505113678101191472274009633340772303
159 20159735218316123231051714365691153577655097133167007
160 43301075835485041855303178900480682361882876514754640
161 93006339032018190822520285733054461791202704121860957
162 199768225921304397764178357899706980092623554284537244
163 429081979820825821264522108266296586036911839043013798
164 921624770695452807615399109798765008013361651733949243
165 1979556956258408847908621684231065160179808884104514083
166 4251888477470140284403942012094891762243444026615426367
167 9132627160682410787836584490355787090616423446558403776
168 19615961071881100204553090198776635775283120383893770593
169 42133103870716062064630201191583101718759411303626004512
170 90497653175160673261572966079492160359942075517971949474
171 194379821988473897595386458661434999572744018509117729091
172 417508232209511306183162592012002422011387580848687632551
173 896765529361619774635508475414364581516817693384895040207
174 1926161815769116284597220118099804425112336873591388034400
175 4137201106701867140051399660940536010157359841209865747365
176 8886290267601719483881348372554509441898851281777536856372
177 19086854296774570048581367812535385887325907837788656385502
178 40996635938679876156395464218584940781280970242553595845611
179 88056634799830735737439548216210221997831637199908445472987
180 189136760973965058098811844465915489447719485522804293549711
181 406246666512306405730086405116920874224663730165174780341296
182 872576823260067257665149642264962075117934338410691812913705
183 1874206917258645127224134296964719313014981284263845667146008
184 4025607230291086048284519986611564337475513691250404073314714
185 8646597888068443560397938222805965038623410598188787220520435
186 18572019265909260784191112492993813026589419264953441034295871
187 39890822272337233953271508925217307441311754152581419548651455
188 85681458692224199082051672134010898533114003280677088837763632
189 184035122502807927772785802477439326442326930850793368969362413
190 395288862159593559890160655670678430949866691564728966193541132
191 849040565857433614517783932759567982367634556546992792970029590
192 1823653412679428662070891046578364170709694870527244094326474267
193 3917023406553889450996619567768178566394830675185958646460074579
194 8413370797770180389656185593684474890181854972787439628083052703
195 18071071023557387953720315775799196193681211193686601015329676128
196 38814836025651638184029306530936324540439751814447438917955856113
197 83370348870536594481126123676219191817984029174608080576698261072
198 179071091945397258802905052513891037092544743997189559427939649426
199 384626625712122085949186606397265745268952554160853159499292027683
200 826139158473453198036122835101267011272026071329840358931869587607
201 1774463501843094628737401100409689538902475923648736237358393292399
202 3811368444502123110758833377009489306715480620469270114721424495296
203 8186434606661765566269758412930135395792458539096582948370080667701
204 17583634997509106416524826267358803548125895703683859415171322950692
205 37767872655334760659823176470228563646426293402346295426632908781390
206 81121577257014739059142587417876306138470543348810597205345635350475
207 174240957565193366795313766625692236979449025857187047473782775863947
208 374251984734557605573422117931673412902816405957154537311106955346287
209 803855477121959078223192238600934193000185001020339229464018142424656
210 1726600404156267656165350241089973255785266838791835351560014828981177
211 3708563343134743418185156836223515054688453246789668347799158069176776
212 7965619628569237808739049557004395759259171925393678280383205869563786
213 17109346718994992301274713470541399124421345257764850327541536836898515
214 36749149319268211336937969420773705697628142355341875236107106645202863
215 78933462385827433748226445918860899705730004796265254171573386188563679
216 169541107743358848723377098230949710225407634764713854971329136315867920
217 364157181834281927556767959489445215334495786712586238550583015338198141
218 782172859706827058751748601870205535491041061038279202664814674158497660
219 1680028331118749762588661619080045676385440269228165534737309841150761862
220 3608531232366685807648926782309901962702018178017310178617522204805955323
221 7750760754311012391577998622340198850963939777511920450756956561265976707
222 16647851550163133769464513806040048452753416402774706342729310812028649215
223 35757904291151844360269437833030348117383314135815857422860746139366557952
224 76804368145789124290776464067450643873854086718877190559076324324689833089
225 164968028278255946780779853539551388561374131393283611747527127415451598208
226 354334668860986039722602219507483024426465618966853850288540522204197822338
227 761075093563287057574938390654036445423067968472298264342671101359790851843
228 1634712459563515083800922683208553882837373337799289576667279273183638094727
229 3511197315551075238673401684024109798109974893710739955641161998107417620751
230 7541697328241392463850185441095254009207789537781617373318391645834484662048
231 16198804418907058024997911492352027488265112663002386861267994915232957998277
232 34793396390940918191371684058566645304790666632276361563545940205009344943124
233 74732702556996426705217692484365954290528681496062752659400321681309745601726
234 160518299757785321112958972093851272388375127423617862647760197006561393486251
235 344777101262719092714766041121149826274223157048019729530106780574190229632827
236 740546403335286161645901677793218325341502093391318207485027496268622762207055
237 1590618905618509668188392732129369250278323534910975529193001254423564614958960
238 3416488813551801084194962128836955727235550878741631673693163027535000369005897
239 7338273028124106582217649270888912553133700041954900939564193032650752361130872
240 15761869560846218418795966260692193257883125334349139816143520342144317714101626
241 33854904430646232667426226931306974091386076297000573368965069434980822805369267
242 72716916580462776087235808723580273160286027007653753940816303151920210594703391
243 156188595002601459840884228846886414600941304936004040494889962364026173919543551
244 335477332594173244682782073225353935012899435248312121745487638102847417914319600
245 720571439179838940451786339642707037375068072127973956676083865982819976348110093
246 1547714699370786889658234714940301322001808247560602240661949104552540986096292844
247 3324334910324638015244589467451069331764843827064862275759604474621028356706832630
248 7140335748246050735012845236974379013143528394314040713759586549708930305247528411
249 15336720268266113655160258886816818998675024296004367505940744603503528004757486515
250 32941726675082853140430538828216646356726924911697311209219522177542416971959375967
251 70755502959861131185763901838824663367220501898020086934860597934258403286721877408
252 151975676578292951121785238382074775079349376017419076859240386892846765235398115857
253 326428409173098066633743580887940748170517304725156561938181104938905988780801246640
254 701135265289545100063077959490914961696436558658014802591522476658857922538319355762
255 1505967760214034184452350359648871233116820544125747003327125073429516665335319964899
256 3234666699966222451212249859518641904680210966166933170448351131686138499192759923063
257 6947737485683835920180028538307299332610288613076441979694123755204029752401719208623
258 14923038645830315007056878616993454375087531089536055323917951092005823416122559019648
259 32053180317164209298629185553126694944988319281855872453754549734100021420118757359957
260 68846995094508675232922971325420903027773670074004425081284575673315698004765594607876
261 147876394374667408837238221048667747292837839727252225312711626233521564261125668347438
262 317623564880848968601713349252636248293373499157116947929035327314252981690775614923147
263 682223348724692461509112762675392645906822848685625823635743155454611808217792546225899
264 1465346872861057807549777682229332889786407686727111944806525436316639335860469444419631
265 3147417135191291699169716556832754429893426883255480540007047074540115933986830151794576
266 6760334229638099775778384683966812855373065105395330253255841102628006413925561586859737
267 14520515372881740981667595479861654604946326558633403278076460688024877617759691334868520
268 31188600967349232232394081404628034745585883652679544324595189967821006379597644660382570
269 66989965942750813971507657048318156810851601875341681134003952446498768029042588916979347
270 143887683250331019417963415337435880906969695739334173061270793070165658405997569572613007
271 309056216103181879593372810838700229274258783142697079653873887930984200843680392066954271
272 663821548546594732400807298561890147899049776496707106910419426517814285684718120129159632
273 1425821664003289511005516335576726487354537038521435439279437995449948345778076473835681181
274 3062520977199660855400503743539207012426895374657546732754150736416561117991193106160954716
275 6577985853752834609812343713254550135035019228197124718223446153834272095232064173961476710
276 14128849472155445831618867535909690647243347016033653623011185622117342676992526860119067323
277 30347342156860775906644058705957997929740280847085449792212228666202447985447848314202975459
278 65183026954924502179694137491031929359261994107349881756458046064271405434664966208402586815
279 140006560740801499824601122438857615865985902817554434963893689018793644082553189696927605056
280 300719956807511280090633456126879472514250171879339648269022009813538902937330970427935754145
281 645916105244038781919529838495626633605483971621798399953267433915397596537102316030193551072
282 1387362579599862841925397873188243194499970218198032131455205142561269046494317446582992664418
283 2979914746895451685855091006306375934225188333320968579630762020205603142505853049071315520707
284 6400556011339216151625416591178488956830612741338831242494439739243538832031590258267494400615
285 13747748084729982365260996476979484019780959626178800533211168922216014163537613802993118106447
286 29528774854303866354366920665642837867667373442177431597830810420908694970106647368599422428384
287 63424827035103047236514330210780294864059905435873863906747588004584262129213465232853153041893
288 136230124828440762310509168019045454619175611946407527635620377768617666232964373773045116005108
289 292608553752950723137904749106248882214962796260332687046946364198694885461497951607350844517278
290 628493630444935294995437415355120086317373925589021606224934707740514480056640164386294229569387
291 1349940862779277503581756081586663305366475130056094507954447813906521917212600441374041034609051
292 2899536677422098816710535661403152360216185777494470407451263593586245762787378721753980338265103
293 6227912033425589118869485239931599057266509963195681029585093929139804077269219768888356637052592
294 13376926251049064255872312644324567083065356648240716352442068930218817520056577653770358348191849
295 28732286995322341310321818785590917557814562352126548819063520382084671437382395913301051960562136
296 61714051530846058940935929314171650781211785611803662553532752171662110554764770989730125293998426
297 132555551772539805817451879529678052979906266964297476544101861866050270949586140470102587563314547
298 284715941829554265009645556943612272100144400540031350470230886591459163496498078362863890111873535
299 611541096905479935585485245317140028841168720080429966111967362495221815950435130292799190532501055
300 1313528532337128271422228238734042626021363788124790143596530997544190413893017427488629558319562672
301 2821326667977642407602844286311934955803845628825681426290696609126093209290385766437091829496438317
302 6059924829557378886032786009097160236687741925155691679595725966709695853026855751707150136668064716
303 13016106697849791972660702820455072774316796970931844675773650182506072685500644712069963353980504022
304 27957283024942192152329119124961328203496126450068909461255798725051557600844741981921355456813071771
305 60049421250199154983683310774968633988817462317088290492398825056773398824872887157768432301442144531
306 128980093997933331261002251845346363170126512188157954090684072689382586712063015833681106569048792095
307 277036219523273833380697992520244959351257563272403444536737521527980941962653532131139326628746152928
308 595045828769339650886385806985906319680328049965807643210504491963519514211652450956269972068285881649
309 1278098361813820648908784043871742601552969688698772486374663607708863984849022531052229731894826979600
310 2745226238875773784062253650363800200264883351902791217332410113163883955234980965095909002660144895826
311 5896468791272754732766207545093191723051150779266143833292241820545131439144678478156638438518084736675
312 12665019630838122949799498889692534725133887171770498754331725654581763334463662939400686175733201507927
313 27203183452259406199394167630242718371501072082205577638248619408835910167988000860809872055429515877103
314 58429691505208406831759372954720979544819997205012718980204312538544568276060005217767882845414003629632
315 125501078040565342180347207104898951012956028541194373011033277010798151946499669878788313132006236891765
316 269563644503241562043260120644583628474097095033425388609690521496723198666607681175133950878263760028132
317 578995492089580653235713907809102510044829149320826853611961388056864070835667026150478459987690237441294
318 1243623859136629119502581356203168718005979367928872003842375708061108620115382058379534674876223994389323
319 2671178487819031988017269292465957366569734761603951099675989005671559960453323791855625545729868229300043
320 5737421698181870880258145912681397312626522646782521960972701809850641271519754934765173355470006455519983
321 12323402532956563975795265853816480763771971537919296164167055529254869812541784576855959121805966908509392
322 26469424417139337724328826971645232755594751593088291185788448154627712316034618238241931378475848048849401
323 56853651181234336556177504591959591595765217315709405475095261022988093212637942326719022977557788321388168
324 122115902548469575980630424389066537870726692039805284010839212861498387657248963380058844856315451327596362
325 262292629328077586817314260544630953817851878264312386146818183062102286398559466271738822189906876019222099
326 563378085606251075334752613914723621155070479659632359643591869808087154925695335358575534880095566995802991
327 1210079246810875824950011559393052066661500928228062415948067448793790115380063231282112024116224770361843551
328 2599128047351455562436831047767130262789493765811639521382069371472066711630013368271001916066322780372671632
329 5582664626579458287671606780467958017267566101927396712921796138867734097315835166193801499178867888092161725
330 11990999968093245237495280435395270609508054561778738171634002330605657635955925134017917355427738219199348540
331 25755457268603617375275325044098316906832680531445171118859663979813192542217608834676522269851796775756343622
332 55320121831369566137937492695356816143116355756930044175049464779892241911445294268906158479886141102247202427
333 118822036336670046125983423218948720566289771381599124584402795070124284631836437072277120375017472872959238211
334 255217737268012795777133733653760669759355163426904384053361388609721960996944634444765959604641551853209986687
335 548181931772722454167038072787014927035051061947032677397216443529862772172062802858226358834562638701375665536
336 1177439442645418091847288963313484987120051160182440570088342015819430978797788508820035398418863215280754877121
337 2529021043458875795958498842541275510949508447503410308936136291488878484138858748981254075692630044536716194880
338 5432081860522434433820114841955260412224661829815324126510036766657603213906498569479551231364919113799601614658
339 11667563390085604117584401490351296421243729885004585314470651365454791160982004576262094781169042418153788881539
340 25060748154589348781183130016803092756642561992138643876426861190258876072933860464202451319591510690289708305735
341 53827956795282991450172047839460946011354683591963138631878200687826061608804368186206192113294514640396887683471
342 115617016494547293130122709363418427945883537461245011699202574433798604915654093690873189533646578439130093176480
343 248333678239702624811649935059143412725235466637309932839385836999709604206196690527488025079827118410213576849157
344 533395668024080202522067401625441214628357225151763094869669186555132875646309246095440596260414789928870650885588
345 1145680040998032745275489981107146468024711695887627972247643434988350688974356720841289835953715605188427897760382
346 2460805055285895775131274719417172310006661612828464094826367645098326044473171903559659053554372303456382776380715
347 5285560805306041468204322083256906460684442229755483134191323701630160298068194591337679321722218303762109222787067
348 11352850956875865763742361503198397548722477151300039296091702426815163075988895119298287264784678515863302673308879
349 24384777622773844475282280389129382780098023223639469659300717475173809716598456205533304961783487426843903895263728
350 52376040341831617470971325478783084338227419755995031385675446030434296166644441035467558813075062762332618464668553
351 112498446544255172185278247760240247447145943354574010000368583407597078675830248565832456001426716131883728928504888
352 241635304850692251602503179106935798903698806090203542431020192943639480725717586842300878589360329083392869753105722
353 519008238281034213444031000106199378136218112555346593817432805789267934244022525009433349405288824109492946074784051
354 1114777294526673888834315606080311223390761668090327688679841775084143974371287947259867562585436198408162414509500383
355 2394429075939434567324880785399645778566896699291224418745727579606319323585050584121035139985374175710541176412174207
356 5142991903273816558437542997666467603484638148027226389922843935563875206571649003650203614561535396636358951505959024
357 11046627349679359581921620174546070384009193214700002916094140869860657828113038119152141457117719946465603718839807821
358 23727040232166427266121586955278651369545366210045680114685556320594727564841386710573583826226164915448862798263900076
359 50963286834798962988402370302037259741048390787472912336796681995879918427639111952528070355023140205016429187449474742
360 109463994648811177102567164387140632864148316422264275482261935506930031385434923492827379464593189982379758502817082715
361 235117608550575530345493491946493803715790464207255780270540855819284595805554534108457104000865635307861479675979932275
362 505008884682996847539030191022812329185135487839257243571861408829024577004063493046639933285075155477637425869063572447
363 1084708096432959085332584339302940569480864732676033079595205055974523800000607484756381520751399616075740143723840519712
364 2329843474349528310756138213295059031566926172561803347009468729451857549814289004958118491322415562338876475137947596881
365 5004268551898443328960337082923752499713791125753126749771740250229929726819567467517521466110289949967994188454692208752
366 10748663597030459035805197848816811132328508203552766523385882765108168626448752962190139969506520690721487282454427922226
367 23087044175176874004482010227959375163323016627620823369938831995019885629902176902183301393049516152996352134501759936611
368 49588639921136235405052743008516749927693824160479483166482337775466152609619250294081102798172847484407320887865307989815
369 106511391868520442449821961313252311386668365619273896429745884530614092495872357060637845553778400481121512439323255785263
370 228775715885969787264409457558245186405379030567853686132649392076566283345013034550983352543173611602932506349555631701504
371 491387139544146907569106123193266559106409585966880962158623498913260620946376998966340146448903260049582852116067451261845
372 1055449963184606924547746999623009243303836012721862230853668167597007280132275425128944697089028883736569377254501970450116
373 2266999958158870526950368703567787547922034215223477841303564557500094805370042457612608342530009015438667587836192504675310
374 4869287024072231283614968826007072593636115826634083265169524391607369986580970306836837883156970042961389194461263896837387
375 10458736903574579262063453232765656932784020269802901178630321674204566877453330647190999265306016957575293747388150876638123
376 22464310909877912356243759588347589667978286138294545550272935014919401655985313718477283374149966058936739724146871174988207
377 48251071741099302163985634879885976127182442504534431172703102754935905397472945319696119787918970017048716413384436825101840
378 103638430464429706138536607289346812395923035050926423451879294458979275586896903403841685801524919092497489609066330051716377
379 222604884856506222822751636637466354318266206198289831347558434983770488037828107761711208751512825185531662159982074876908264
380 478132817526464937263810486096045955237294718804677109424020126656664944609094859889090700142481633387575357791499171805442858
381 1026981017703907089047850366660325476269750166252183195571016291083185196271647978816354803447032202851136171720529651610975763
382 2205851537613343186398222975489883741062605810059827245766614979380285573527665806356247412483508294811818549463510070098769743
383 4737946390547622301757734194906580648839400861368870746332667688203320910680056623878047719520054333901666250696068545126164127
384 10176630483478215763602030512546673607234362647740708433436913938047077254007036215406897347934103126376439521343618336934679376
385 21858374802186803553515721877849718645975770180538277171868864293834004648894815269519240199457720088991590572199265497285777373
386 46949582159690857382477517097849646509283896337388564785075359858131480067588944324211082614845980675646135865582570716281300252
387 100842962247542680253110991366095757408469799346205827562250002383846566619385611078656460361695523980005756531324720047787534374
388 216600501369111198571581747439644769073013362201521234304269586393943531403458314996597865790845205420289618834689126977635912251
389 465236008023887416460281247269685930399236857231321454213844951019768144709818481478121869129082234055947267762921137789492281251
390 999279973009652493856555733515071225953733380980569750384634126191501774136120722549974061072468168876532261963624111792551640127
391 2146352490426538525348699975494087855825220457644733893116593614624981594959216000502815665121477842408716416324155514349172114880
392 4610148444469730929522092689793916238131924076837194848099706818027753287941275927080885656395496414217728208014324875723767676385
393 9902133398332460474076048374297163175736098373107232384717528173469218251995828650636491047710920267911693302626260016214663546272
394 21268782777698460858468933729379083507825166984426355974033535424149706422837596505301078025623390938755866134979065282011371013922
395 45683198018833112736143123167767326097429287807478015591568298589115896214770529733654945777440727888796980948245910190164465782851
396 98122896972562494927157039000822656288815720149437959924352897610884527312441551394893592876398430034220406520830300770401871356967
397 210758075787927181257912219065736391991499462748820347081523030213266026164820207367504562456903276750570234552301186432742173936591
398 452687067751885283848369420235149030666560190855174282521797124024150977004473839890946693987140864707808028542207698163710382433376
399 972326116300302141291350897367444470938374836502252936609196082061567556646555806020849411777345848243168904167640371799596601663525
400 2088458327591999890246001956903478924262994680961421848734313360323135536820323693170247362208530854409355195804356954559759540466868
401 4485797627944489456677073171873516896806304544821102004474502648470421627117909145102892879750363415603501032681845396322663126227294
402 9635040399428791378460427983047919216270668743246198638552325451178260257405112337464237015944770972665380328458199677241778808824555
403 20695093982909770182060576283698431934146272513849824496235644108442239048461254320840270137654028658281737589626247424446864601746011
404 44450972409711842395658505421667787263493914545163323777814797659269181190389388140871637049293934019215999279224492175253085345622415
405 95476200774960174138240085972112570348057128316109171408838411327331919544717009120016414340546762308444854786935186701388593357938992
406 205073239577293629111617673099146576809191229920285643460703650754312520973957039722599958576788659005158590935010418476341628650929833
407 440476613536925819783756350465039504768799401097667310056195271068245541253780446103504424307176117641264299788105284054371900712430232
408 946099293466473252145231782635445228735238989254347768386440983904202502746411534668720755801300197960026336445061307708443751372228890
409 2032125760117618520824362156664670815082029021369968031959535176795006106227929466598329562992441092247713526956282294293529181448019187
410 4364800960587490844898582072400600777321306400976330878788612415671656652974532982039275498902217605809030499634510193764788584904907199
411 9375151774289201138692538168365387636220603432970614711094123753165871368176803449904655380688399988264483889992136090060290699173174463
412 20136879455581801349314064469831260005945245256293244500630883761304190780353798880581535941485276292130258416217438771883397050431008048
413 43251983964747694471597722878962636055707758523210804801607743683307590169681938762430122201764293874468256695836221145768767033682264173
414 92900894650200498308918389986990543703818852468767908513963634959081843098566339973497849465423246446993257418263234779595851833717454732
415 199541742035277688601427900214747075821179614771482762617810006087001214218284016378939629810437110488060029226153115843016782951512991126
416 428595515300426379690862403067690799284525078232229384447345019688472490585098635088365450943047897256514800758515806547977253652630164763
417 920579894021182255202636593484175494630703160243962818196928666821556762120233007819742560029345364679628116629085273013606671389373601747
418 1977312666657312703185789299834304169020932931479904349709428712285502957508714294375413091725878269680717747372270001952577961646146922399
419 4247067970000103593281924889870345957566864330200059370550631065617088972334278945103263662727616896296488781388956354527768558077524290656
420 9122273197335911254856140083023129790239433353403830888166417157009651649471940541673832406208718800337552392762581631446531152759191737201
421 19593721803993431144605779162598125874394094945283853978977108000529332551649212726255772823389830862611247702912764342454646230560387240912
422 42085336168665357247599984218514731412439825982291575125860573380165724822927372754706701298534885359582841269826883959875477094156295005970
423 90395052973988130791667682626734112951467449226263113971981206538234041575697738748892079351523265885142889068414994276231300708036261224995
424 194159447115312276431473430226361701650741196136130118202679461299094823773201696984561254771982867466919819310981526538436901126909238477847
425 417034889231953895262408779698344658966115920570947921272502447755728631747524547237052114773564284596788438717638399050774979637138055933807
426 895748836436566578917023322777802175219065762069471271649842576892152320869625679955066703669053285415770966408016446403880082598992794114496
427 1923978062015786645873314312400853194802038799347497232397526933702704408137876471413732187988164722076267663154274771043866943000178144459957
428 4132510624120873698969769737654802204206286244057387696969714535242737681624652378560917710099835577504598034687946062902402087835301788622756
429 8876215584589013569633421685234310769029429604821853433414610979540298818770031001343448789745218307072904327404512051394016056434650871657166
430 19065214894846547613446275472944768372244040892284126059751566983728478590157212229879016397933054184158368059934678948242687175105432593362635
431 40950156688145448451682888581068192114509186345985220623550503478051813909321926611126831687523326375808774749431649113933121375810036125299723
432 87956802062427557248208861212192039628026697735375326176468248425049069908406382072228313273134653051198415196705519061812511782455552183682159
433 188922330333565001765020913847273192229289111319629893483320822364881176317207447524360993046114359986974332755503496237921441709181057027644240
434 405786091146565564713121524852725463599851693136365766459807822693031130043342138279944451279906992465179937898346183475479586649902197520308281
435 871587553876123125491372213759463887686456613511000879602917715847842552586163415400894750645270365490327018606058695013134981850719863759278920
436 1872082066502819256682636177312188007115449111103362306005854183598785988990055139485144646251198710407661227158254558202015596859705315827539722
437 4021043265401631072378502129683841246088214031261729831671497437987502224205724108566878598821646433853495202268718131703765147211047240866405843
438 8636794952283392711235146698067681148005568866979455323286123521032916754771997802938062641969314220159144675191285943120931322781177736280764207
439 18550963549589474112674787134747551647297446040606277292634972580606707192173501159556964485863805798273796306886976764730477214062977533841115615
440 39845596719557890607523582660566755189396797805826917770878717060660042925923220873999968368624080672445580859538266782676105006836380247269049872
441 85584318771020231544108303628129539631997258754018927679434785742906374065042220996051959982321006489152318148503506255257990757743513051232045309
442 183826475759725486871830256084010601658088300406279040513827192444833167109062163903608861205432973632317276174467016585340677985479251079611260668
443 394840710021323840567570446000836436111479615720143813643575480991305958165069826769712749538699067283067493331012295878532764507802657429344401158
444 848077980311795045855339261796987179059653475286720822350664651623878666448236375572982431931886021036854363828449835304472111236504672639798967803
445 1821585876114168213862310409882670652940701007133287490151642806051323749887438193016016792214717129235306626664941443646878318237589238578099030787
446 3912582546759082146140559379477481447171487573426872948496547590290387040948980770931694405617188238592082847652853410134355305218401241287041367551
447 8403832279299213619720519461039809932112543062980168751150497854016913207172093532536710421978508518099550464811186132732584052930084391083038396928
448 18050583248931546125863948629877443479396219216967202138295235840649011038957493267416116025427602124519022786781834396648172981604476112235220162817
449 38770830354289055511445546931434544790792792916354412589092779138973224494250661103421231275001807399310206564057060072247696392683046135688338324224
450 83275829131451361382893963652229241681697774413268985616833748674288159779337741170790173747835520166447802602431914998276626408822082751241817046786
451 178868073088961018531649006144975774742679579462945012933314542792883619806796556645048752323266737089587238517327869539420192175792651134853713858051
452 384190561706152796808882480380868802896867921205837396756074819280433163859722700090050331093939584821793050286248759608221141386119862773025686275847
453 825202537015526195255074456323049594063924854544996408239537653540488563252653554550938009488308579167415329923336413685338152146527247793974931038735
454 1772451733516792807404488423229762974600340276419616214685001834894238510778895511376087423999454485900588669013161802441200627094559624474880017448480
455 3807047369253997994723519816256730965625057906715446427920151961255648801143925320568013774070011229057212379146083389420098072773733982835855565801797
456 8177153373303109804787571119039306508889663314099675265529693284584614385954369897871126631557228780025805047095743407987837479109380479579590531737492
457 17563699845327898601639099174782531414740119403950184336054999041990150499021116050383241603696705724040818474401071989269234251751408069726181680789566
458 37725053961188116205937761229117875398144503938864981295034537572415028072073781166693508640881174513149640947738642194665007282743903011721218310066347
459 81029607025147023214003530697722244736514406060865025232674228940979943456070383165331118479831814741257082943636529581191313265356099630753172203382971
460 174043414792851154227518152330740526947543533342545172158798303127800150099239061549101377365290869491597183313514885959790562082595313723921790504305231
461 373827682804333316861462974955302891818716849403140203919181298582175065083453609046457122965835673487260990148526587316838195896051415997149353221137520
462 802944119415182648530502810314506190450318322149095573469452133778755308738002115309990996176249227211712439719192888817610633326598143075746106433130953
463 1724642899816700436480946912555852501035295554297921153466613034070905589004148394952006619473211443677831603329760949411077587201296288793966603379711224
464 3704358821451399050403415508140167773754649047999252504324698600210591271563606234618445734791545571588517472916673314363137049750543990942608169467110650
465 7956588740499982571895812143566378966275558478744190384727376802131157758309905139832449969914217686155893119295388102002902857479734711606287482659664051
466 17089949283219481109183590072402567014820152129040616546843387036623245890441266004021348058970520273010759668458495680140254544182118982285470424973596575
467 36707485585670845303378629867675492721125918134528249820622839241096152678624682518304693733590501216911063379965945198509197308892132396440653559760035327
468 78843972892609790093641622156047005717041780871353673299036990116473802217817119666179839821445759449088475836178324660792609254736105072617881892366892528
469 169348893347170961809582471963800558174113769269450789487126055635289353465507750706810575347597282155921362264568710737951258416702488847784659436860559757
470 363744324718061387300244346143570062329323249146686385905822875109333110579766672557474948724079302271009377316891305258045674235066831389461076781354380140
471 781286084305013101013050912227218184394592568556941638179111976496385619728599293637275939240719626031940577682207051394740800323207914157648277547442392182
472 1678123627088306837423122076478158867227352836119765199477883782350341194353640389459036412036475512729880694580558372648783407210044065784355090547011712219
473 3604440120416394426749468247076165298345861222380334861741930610452445544390605649291063239241994067064771227261863780696310682091526725489112722423250876723
474 7741973458898021202608763312259701217195159463176806898876810151649513552826485721846412002555664718556473194105187577388618296834822771215471181064716693343
475 16628977326819116893530821882890190681114234744057241821838555154904745835961337409887574893076128365415896343209473511430023068227920287978051716458230159008
476 35717364365031553725497816754485758413850414892791190481334106068656218486004914502871462137429451869593613958681712446903570343989092555898106801010914422417
477 76717292477567808715168223832525840993274043844082481023888026530115223710754075044493023926137373318981879839205847047152234777279755903069681414992091433776
478 164780998534450033059694679224387548502089108373722103808394793822332406518725241460123523094072405423585004099778745452389398533485861302843946733472150437618
479 353932947854617204215528943643924988902487610954678256337504952951219072426238306051981033083776603931142377736872151993597438432034465664881416364467247727587
480 760212237401085079050086525925225926899939871546204944978182567125999109174442864016721103198058788097294265775635489945528470276285944173638991246403640036599
481 1632859131644769520540839092437463453207004201829283561461587266850769660545644717580806692459684401383164025349158539385112745673840736806245770708810285929391
482 3507216554301556882856541087931840295909371555876371707755457354053986951320768751666229931939578581508894934637301671269767124658447090818405169566084813730176
483 7533147054992181002988305798731993129223319831081143775656814454881525381586501050844564420057006172372517251111254239985521086282414508604535702230109025625557
484 16180439295240064289242227067033137174249067144663170752629316429840268944773683271757830976395847736773471145735016121910168081273149427047591812071088939015300
485 34753949959525983178075379752428963728605078362701830011698402693657306659267454125113189748449438663027400582594826273150977378496425535075068386097391803996590
486 74647975604998292759548139685227231206326532483109315292613850008219369930401321719473416121298140308946860125176112756956834627325138897774787712469678707652747
487 160336314819290323404941126257118295837785756353176146068639971825374252193709913241457626594592865371775132436100781425168957465591139394972516296735551254661227
488 344386215988812892102112785380001721979043899682096606665566074535470298713780010805517648585638584652696253269047833212233604098737842725597160107772300473963311
489 739706821232391831671543177579465544860941944871558214095459868194438173031601159007906317896122455705193378266425508819528353657245260413316980413713081690938512
490 1588815568029307939280709874596587284656815500588927573495231989090753022652871093860399241661992490382361017240621956669164519320312085259483816925993233893526361
491 3412615426482904494725909015135520096357743290014140608351717800015099667429853422681729526039875986445444027042520807520454830733540448811714937861191697749366696
492 7329953383773912204958871941908160210532316236063553969437641646391043885767196769410434327259983422915359439790190229678312223031409879743999552126891247227357930
493 15743999804769029133691399846775787687904618316680762759636309235511996243279774708634292621001727886188608511115853801388386403818802862626913244775267876619617683
494 33816521998799758038335052745727628205326994078822011306863310328309183682244021670136890801561570718464771417738755068265465680615163070926627286890242068823700239
495 72634474992111728510676724381187363791668546948247090795573570445724220054570767856815910370825009913757347879760652900720550711284178675924453328567669069290293535
496 156011518794480273721038229719418407890227153422571876168936500337854583662338585905723984594949879236875499226354016838639868476333307680404621147123421083557311696
497 335096990777503488780726731227520763678891241397888069066946951557612207453724143289492696138161469782854966403614077708346435579516828103180155091149001290961599005
498 719754503358575764733479915047544943251014095191278912200393522679045594832972082957756575698886238170363312736082764286346723243467622139913850713963512527366515932
499 1545960003708063016015971607222004878499023731409626926503223926132124593402758955442465952570159056972948744769664936541679462878834586026678782043384936192847025638
500 3320566001202718034263658168544615528679943163190072819970957923047827990522427264647471800106093003096530336645444542822719344945286658409686638562460962538541656507
501 7132240511977419831029081298036170228929004721200605585177799297991122772160917258490160280945297355212791138920857180192424993946423452602958053363194347451602223715
502 15319332518090918915572369242347406164787914778990378151622939070218903346608530743227569833727642418378800556981411202379543146715831355449010112531501208721532562367
503 32904379543248476611894190006964362151325867384581662141949495589248976881452792524855362195724330131900913171468570105587112479553964919064612857820350866163278666304
504 70675285091407734274068009789695344709830701663763024030373173027677906346830771269800662144124912323871305424352249690538623766932051082565591136246547631057946014753
505 151803376695995606413428759045971475177270351211916726465895103276394763456344887062738956369301215006051932324270801104092391872755812276143826964418750572106035909728
506 326058326422059551573458968632326526748257621924024436668590944920999553031459222127195642853275369785695456344443870590756751886173879360339622094732196700385206605538
507 700340364905458498674384496513964821812629026011620913630754324501466986290979767522474217736002712121670626417337722489480159398617554995192867159816245475655224439747
508 1504260394445573208234731192824589350486414621071586513433831317619860855810243098839604459811854666699113471430496264775086055043721125992015938313699389448531673560551
509 3230999450678549757156959154484845520859930295018852777363930911543794381423661856011748538137135460728150180609615580344803125727130115342741294728064077100227329045583
510 6939860604475154672300806036647989043645388563173646717862347871284983079335127821213431675496847506248047749887945832384455395213189922321966038515279101472945900606432
511 14906119900277827394849455538442269435851663774282938786024041011992432697992694632076533211582973094403461582537673257849147701711171278999464566285106645121932232258149
512 32016840559906686496608026766223093044002371195649084999112667666106193238086612130515145100713803567627707262923180502962861617864681238986137938043728925168051362516596
513 68768940964937495958607743879755620959351087307388609289023097561376041713407129215881643199376597262682678177886472851045612416500213719307033109129221316884861727639326
514 147708741985028696346673252950644076483207493472969718073272473905580860887573048108988466612387177492341554286270507114820483353940747476278773551501785812342896684930667
515 317263464474810374760496767476378411445912039283396021650431336694439137552473918671266898111854175585334617904966633319874569804805856153878977707803957371280671502725915
516 681449889409805263412451017257422185371678113536724067085999382066976901041027144105125474536005127832700404655394120400561148929187564825743557919936750312851326600226575
517 1463685560344454709280117805160823084746709685576485828460134529361436037033548029556647737372100656495711194751597894155130771892740024609780286887046450867755566290609072
518 3143848803638875610865516607152045866935977951933329984282564630189828976668076236438165584555965087746446621967352768276127639555921010415146380434723908864738890993788137
519 6752669813737590292838203234731114221801075436623025708288833070979677951776199439656586533836171528570569416125942676986950332270588624460450512128753560913101350175232856
520 14504052981359796223849354254196029040419741026066171505314096860720771942145899942089565440320202360559173854812246107694336383275170669900523559885247829510334698453418202
521 31153241412473852420391277330810303350957869851245552906174327632869956822366375057840904092548510505446759309031484229944364687372268929236570964577478860201276289797672051
522 66914017188931035160928189073933475653598427340000921625091354425291178658434374381676621507025086755135676434781919122319987786193198893498068596476728080135047036879741311
523 143724552995238536225560097989750111395933908068558198942754106551751864245313024439447995132442310126588368907657133689903053544212907421871734085516933630047934314928503615
524 308705828785574458967807753468427366054088632599805595099111143035204178384548148260642142239040994142306481086252456164487393803971574138104442243047868650519304678485658288
525 663068951964982566579856138521861064499554876076922914609710710563999085533608571521214754010950701150618895336348642666613488678590587875345979010558463990750220345222406829
526 1424205162531370020741031743448465908003666049345092303750687103186159306548017892481947033621474999561820226416510688685491329830746643573426597582171134921836764017122227020
527 3059048895246909612868551773960615403056864434098743728069219667349361655999783183785018683882417396005364498175460430183205700991899393462222997846335931553856509386052698966
528 6570528172274632220930471399379408283563751408865851250180304584285679354629427540270127505136318096279623846344830450220801849331983268484422172021236665388280257765519559835
529 14112831125299821467408606690749104997681146326408431010069431022170561973177011800322111906522627887852173069112261999272704581146528698982294765296079663417830040554747184787
530 30312936365095995522138101263468536967865513578238877238499259858091282338435650064647385600677681476416785259977383329897513980802394629413362107184888925748247065471839003423
531 65109126787970270677885786044346155246791557639921590508818426486718085639419101205561736918859255348400755244546737778663724992427435295862373809798284917972187404346852932832
532 139847830643462083189570595262032334180203731122807775995886377225071212289467413135178620026737246189086498833613766437731457535178753253671392789464142432886511575845278124465
533 300379020584498620067480268614193181641652359980889834252022490056598665906741265610949479465133438362304794582684625324956421500836018474809502516245601194579133450010822993552
534 645183808659393057124507245182604005248851379866426976752613670993459176125095193086868456437467186088878547494458895979083061563620960278014661904972170978324344006048232175314
535 1385789680471852380449038377673022702712359830951014421252545028331727720228045137443946035394471309002574635493441913066727362100471750481305059726927515800369122481915156286883
536 2976536318375137114765533136652423894851714950664758209009794860375244738384976789228632427734539119542636525065044330349849906728549689512143886053117458951596943944022443631063
537 6393299487978234932788117137181073305525285992433214028267498588032159354966162257203392954960948923636664343546387052462387692493114150752768667411944661530659532913900988380143
538 13732161805200361542768221788158943797941075724713744867539633337114376551964160973104603845824498471724512029169917626228814868050685280258361499245107095234222543283861031929152
539 29495297099531968523109989199173514303843362660244931133084425373553940000281462276740022183480935438540477241327736061503440159765463271276042720122113877247138553055685452320501
540 63352920197910926541434549912672475205250800102105634896431190635814852459175946480152622830090881305626165643213958366423457588359947982545534386024272729246243172537308504558948
541 136075676202175225130422750099178447610878601147309242030139674720037109011703032006737271042877250654431632155039348115659152775941559805355981325513607578974742821932540441129102
542 292276813697529046736401839123696912325223564011765442956086481365220753930336387243782538886539948704224440682795000910009508112426919041723092817684266914714367720062842902567499
543 627781086299790423538681889234726282752231566408489561912797021441109824412918397737409703802385331318713870636087655507751271252669986634980589854735754801910096536465232289384651
544 1348410389897023742141908317581298555013557295579329689855109658891588441285294204231712052618342479381594384156717005443429440253465384523782756815617896210313574798523458535648751
545 2896249376194133635955673935174448032843243992408074256636790183139028844041467386950313999109653090723246566111687317368941490871232276835467029342773672728848135591516766016985552
546 6220851242287971543778172459571771425622590149975223198259806522363315551024974193151147808148723380805149205061208983763551642630833032518013132828745219951385381725028915377667705
547 13361760384573262557831428647501966046322635430370701401388496547532961680393203171283487858986372041633236721441300623944864064626762970712729948329910461619395227706585905947287560
548 28699712245343339281343447501819956930411059722729222054544899775398621626484618944536097474393471893966781697675405908840908840759661312584223243330174574251014126748160502719608522
549 61644084256777835940784477256395660448678920733445848055581699392827860538295999480254221000514939358038404345619216140494188612644020286527696272818740717441189963886361229991851347
550 132405269132037777061302800907537540355823675609274993566059995491158065471658440540609903808288255187605204462411328582120870358790105882408872707809000327562613445089268141378355951
551 284393149890936788224215202922148818183592576798895911731768294052212408174735058445654443283711605797648794851325166771950156424837807768048488496776656336696007499610151104081667167
552 610847772411790178287605281993619559343918848750891746919469984427356399656347939007128471900803055530897608121767040076686085755062039819393930185213397709262424353675048616830230416
553 1312039341325701531797338488745454736066927677957958563949066568022939281477476496439047262276514522313800402286828702202707268963527761237899779886575710710217052797984618966371920701
554 2818128036040218676596764255654842672938357952258637969519774830929864488964907432898958649361832239173244413381687949128029596898489648644736128753779162465437909004944867304114048700
555 6053054491103411918479046515139371704416132156925446844337377951403099451576208364784181645815664339331742826077112393610130220580607210939929618712143981595134438954589153853688120518
556 13001349904509550803469913515194511786359775739400681347325994181285767710983499727021146206815843339992032055127316994068896683341114269467301656106278017236227309762463507428288138619
557 27925586922756593317024770801128097868130398005510213005520524915021831103100823889488468147809004257828762120663229730417186721400818339991897022284345142891934096676586682439778428355
558 59981341222879106842443644346656493145266081641237022544509891228996465976644031708314942207256355277144569056994976112165110308663654089866429953209045158959523155156102851150042826111
559 128833864972901844279963099464107200667886653391658129902876935240325895893829179214313024709690207132794125353448752567068380434806405039317525653884013461979618658271739723457887821440
560 276722134341416651281875158958548284826549214679642387997417242613340658950218066520431377272011921944912025588101934521815787773534531559042282582586448922790599065260532108197751902017
561 594371205510099446684245002233419179307588603104195670347681004322988916714520456657372368898648691487644845351994415768117658951810995727543763843563521005709359536960114406263570371008
562 1276649339165834593527958419614622949628573685855138576245392424789996130508785768912548148152362742510263021881647037378817614933686463884945854662620432313270176325752918346116961996482
563 2742113884527450138178323583040009593070300106743172304938171676049314622888044748747724263221672047430464738173737803436868720610842986899075664932333923247479494464933679266841854640515
564 5889783768369218771918485424502674671635036081557645127776637529952295800620136743230192928425046223938635627289026293962621609430026910396511138101138308879729206653399630365339349004487
565 12650660876589953641803091010197316807404209980899128313898373306840921176905012009638189603020753061309828125518148938215176665585399348079608322628426587687958371909019907245140020281999
566 27172342297855841323818385442242675743744582250757590874389820042794827401033330244846299723092517556617564118269939329577288605056296155771706263763037128694896279680752847242660572931488
567 58363447819404967379343052887139984030188038294113492629963204186428965555463491007352871857559069903175855996595263499970263545657121762327434047121028612950542230152192292098279962499973
568 125358793291706603668782914781822652325081412776527802692641217578859541534435163506683660906764858077720812358653291097340017421355113421950454897275529458028293161422717893828741128644948
569 269258031228372379751287405998345296129202071615512378826957445994512300046395475766235704344975515440690088470113757426857833117725653102377029255280623812624273901407855325267961626576382
570 578339065631190554468196288449130584809552935462681476842203085338660348670729293786955898016064301499307569184015603121508131506093001708605373096952711341631402454405483405023723846366251
571 1242213921379641917639554015227643829393038491470234037188759194906544490297955408826110967612780190458408558482896409072563815162899421335309886504789488424908243418643911949388388228163963
572 2668150083870395406327233998124250295141346434011109369700122811578377487685809472166258467989884308897713785321041372742437911292811077854897661953975534920795322228862734084703797547472847
573 5730916992260869796074538317028668538736976352414258920919844286730126816952449583605436301231508991313838471470849794009073673124702922234122808060507223112243211520556041388504297850167024
574 12309431081381302526368560328504812958412707711906711697508849104793426282622023936764064204824057799567674600595828948566513310873224499279228018473247781378742099396925421507300281173276681
575 26439415149773437524844870960686400331028006850746338909048660489832057404212732576141195275276960091093065328858569909327098568415441421602371296548237762524023844666900238369012674421083576
576 56789194304796912373656529934724694786590398626974021224986202986149036786409230033274759986156584681542253001521077600469198863286593342394950141555240548393751254981307122772117534617803962
577 121977455685725089949714832184602308407059120040373410740592373070606577877456719122321214741534562663296058259834046367689909310990700684878920753124963854820541043712033021017443164633247795
578 261995259445092352221872763014738098311267924145067792099613439532736708854487911765011929989124692117473629591734771477955405605979328791271192332783682714132067398341547504930690908289939295
579 562739365121339444494958957318667409911976562852788634805784388660098901395810580042929119458350402125607999112923941813804423091247323503423983980588850972166900740746920669737694772174238847
580 1208707339697249238888419315532745914941571531183297629745603640796178896982243122695274194178134349023851316556227531137405143614196681770845289399281180255251576581142048700616519753387365232
581 2596181329385020480100209993184818833076792581033942691456785857649113408628352194546144363083959845392540944373810186242969395402670657568964449693242564913717445460977437545022600206025782221
582 5576335373900858402372007581568978072871912206253326585753777527901570103988649019979621870898578945565851576599189190331584105722311344614079012472393776396387499364008455615993334484974751532
583 11977405372368148601460846883471361653967068899504509598412952883995975818227596531767184791244632985374784781903037093954928040141849341522853201258160086479073966867105379406655054650413681206
584 25726257449554885886305072039794136632787685893045105461377293797448229434833246766272572896125750721899028879475225660861065646989142688319975675896190204185566411056099728183664323826388966491
585 55257403568192041491598773388305838013593735898307451243956977093341751175277088849786564349513595638214450019880489039102505832995152715979761090884904153540101844154318942612967767612191080435
586 118687323839669961865669764351365472933136176583902171765124517572234185863171178914098894933009730067387292560733977454779565167115287434142565643935444648390308633133623778386951469915382694623
587 254928388425608930735172383167771285593111334273562179714415765556365917648558603379944596528162672065715221479970181193845642480094735554422063501601443159656078732498361391796551328966153821984
588 547560439673140895958110685258808069472977423339673974488621777794176040550178050057928950743695727838704256621318625142507278647320463138686955880357236609976797842919927891183422036409110291665
589 1176104540364028719294125215945716113592336268470700505682577826479142061710466435731917038733030802037521992141992964984978128774625221681673648527495567577679263941050274453163476164256800630256
590 2526153808135919441945518969631103538131402449423610634374237147623860060459381139227719536748584929780645726864600396463838328549360883513469623789811483957288938359388491627326871566041175035570
591 5425923328537117776491880086781343834789052409704685620228014578376320224430492060749482564958342261694393967769904951576301864745931790015503876725159855722624264084408968424837245930963886587747
592 11654335485172985379677043241989267024644193577022607394659066700103182407059720774936838677188542923293207413641098709488956650619278778724116772832278391214881404744236226132654465227303037289143
593 25032335950383140374606322385183058232353700845855589269489333004479682916380086035663523343853812376462641076045509009105398708660503242268594150072409586617418871272442654609655828655271985500207
594 53766930249266228910452288955942936116431140409605489679035480983062367954930019646286683263189240484743449871097611379659613874644992589732331572462126224769805944845324075299802005040841946666240
595 115485937635205495039341976968298319605782735678339275612673213692124916194749912492550568628085408160961939436829728107359367942585277852993636645439223789219525092134445610651768127578688954955797
596 248052134084121093234852877265367250070998717343405844240233508662729335020990037820787458498317701506911480255070459875783994400535766274726893940435885825376555853097536415861027966315644833788484
597 532790939603798312223989120157906825398995329109689885144615417030041535365419882452175279017677758313578808999827527470162344160351314570446498803776459628585411982211751712464366226513864690366318
598 1144381145407245993733036851656939645146775499474840849237755648047625121602149870586300764642398569488363708946798175329089700904008124972893923330087455068558048780541270154838190286723843312899083
599 2458015158698963711415867969238120546015764875037626463767219990770437527353979673311438781176071787622432807201523690145198383625246520388513814878076260151105428598062309995627950706067217527420203
600 5279568389117254011105930792709906661708311203096998047387346703895729305923699296936215589478546684912739034094947568273540129593614084904748160342027629916806938141356602017768697506028768843584687
601 11339979851922427427670703582843087398886616452647091824159542333484229482233808514145393916473088829645968357444793123893026597748115250654669713428267605287575844118022492163862789204887047211324176
602 24357131788855899161298433137501021268319003733878714382701455732046125621435186781329263876606253987093879232836211950585305240560589940852679848990399125272295148998798006195028134923011802425913753
603 52316659881818008027745771095897102727800547842269896078407887102910313891826503106556267299030978331298554981820745766644898565650434527066767436188961965764253775376199592540522410838814665692146792
604 112370903311452233778013340953742232663325171762674416667970340900486794616930685183360188968716575135132281804937962791708535644519729659426796847598027821596419917491818097094441469889725317755298474
605 241361354863944148994803316283037459387245271181092923207487570838353548022018878177801987443384785784823271001415666275583638016381188654413011568966350878397222617243015288370514426490366451565505811
606 518419821368666624578575769286419027441696162548711652621836139742237451147706751651078632679848914386386389593112337625645607871071082500333372700351368487354316227602851075099919777108631752768249551
607 1113513434408007156346195742806236178879511876673571915704781622319431341808675193190042796535335061091165213400881632968521419548353189468586192685882098065745181379580699748935390099979089973654559647
608 2391714432009284554498150597662111693150149472952088144155941472642259792126107574670002049338417675648761263588521974495396273306876543123665949655551185918851036452029417187505744080686719930756564560
609 5137161122193965491769117852561003078350869388847943628187340857023359926891164712701166275088936712217478079983397578058084720274654004561171707727666750537695715438793667760476444057753531630833933405
610 11034103420620541757111614790691462643530680211425691832204005424627310852952055055231213170301107124606165820561323160017398686436760280277089799724651220441142969722433201884423322319106061466001622172
611 23700140097017757295148001093475580493382568462073667232734628611316290498860492055303547769817398224689883244116640290628964400292944832523099164835535907435385437052049954592881954515299844658426053542
612 50905508060452806301140348527419508858794798273772994525329980317594272131655766878467140385508549186119692965222684188721846493441119397638450472012505098855367091935710026122205043211265499221263231291
613 109339891675108862648547965505062132489090615409346020823003242964854163982328806044305449095444452760105625274017287929997173980463769342961738601408228134167280935762243137192392274560971250004116960547
614 234851047893032232545976663653376730700062780418965677106397832211358998744500831856543277636278949357034894448579296598069831367638952970761738710268774239313400556685713144029684315498802093105069476671
615 504436339303702764144212943190920504537038809511430713277734298458661598840814210823621316212676404063365837961836556646786025822007611054323666385097735606503329520145909444536673907832010092334566629056
616 1083478326764876091884714236002736098426254985758708088313533205846233760312144680581013320580678755537541252133012437772922862537749286338808882407043512219297411569279578869788434813390585528548822542945
617 2327202053265313852719116786037953838200395385200535191975399634974915956738273934084799230642310513021307822505264847664564745549403461418217953887507757671617471166257110902891466944553407806323025277728
618 4998595046098768800632758201234346539589944166229382081880200345126045076203377506070447188016344428159756164733126279857196496446909645150159385086692517716715623824962178087005010479166588955755236992674
619 10736477479394272597955706009312990314416989922389160554144532820922110749992070054821058969881644209739913061876668412959248850083465854325404175268751545279247977726755978762576379181663990096950110091075
620 23060869624857124051940339197819637231797273640048459909880333146149116859137099001046752576556643579080733213848185820338206588526688606043940899329644338384296696542937445839477867084550575814783609354151
621 49532419629744438048484509417679964400221197651056163100049599133119383435324616616759317704336276426720315502334648926113900785140529959844908634953839946659508275821411581451635635927045144964439066528975
622 106390636358852958750320893822632229178232734853542243473954798246339727903590884673673881827331207794621694991907688979749562812277373026258194608881880168707349646634042451893167749277810286690956395328352
623 228516345243198958899230251855811795210472403795703029583934329658727611633377216908239269812560404227143059210425172652315570971085121551991952778119204400410662894819803060635916888216451152434618137740453
624 490830037590649314448356548918756217967159071153843679631893525284526450875883602872346351171559096243106764696575199537928597380780397564353250630836804684484870463909299545873888022699116870780969994926132
625 1054253364435900190997137946453012037566336613598791982273716982848321402046228921362498772624011112492014578109333233822309302135228013694595350795957093654013545900182948119038889548409829462341162665735390
626 2264429784860397778793081296146336268711127159702182371121438363076101915431373344015430744779689709205371166712908805550482067867873930375293804835749907423393949722821350271422582482024514356337720793328107
627 4863766551322847475235713737971116561810959458053610015300765854057271170399714789612774641199271030432507087628150472733029269519110355328837757058500899415905911987096546055374249601543290151801016119725019
628 10446879485479543223819014276716801136799550391056766739817359563057796403308690399006134903382661561335263999163301317656302707390086229774020717525957807916707357332922194717258304114002148326817620372116623
629 22438842372985635953083523048805370529132596466866169141540329634248440659539493322247114930560893331405649341132511068672843314296180870806990036478709514171913131029936637099429385799113242986757373404894768
630 48196367895267569875957265340210089364542656707033312636475814614421304636556588909872159378525487484508684427087264176718477998595463685683869228589126029421233757682877572589320243628660829792193630268853033
631 103520932126718385005943325714537631559607400031822417659373833445975982358944265953372524143029935708655247108515587631720467334577911657071870019072502865681767377075673041505437319340889464092525997450759192
632 222352510290239160710941379443763180817825309912755212073865792309067032291596937095363957830641804009078265303822627053830266646065019899246598512729464438696148023471364823783507192397324366663670631393360026
633 477590742438943500598785296213048533301582766683433360029089273815440301646042057911981165495227162910897443947941066493989679313816306899074207779463596199480916535305588479383702074707764124640916256563731443
634 1025816695146140207026611380815112526496840786540766201836194691879550348588180198056081605299540706637709221664101908233370679940524258354639274823995027942554979959323991168456153778843302322060783516801210687
635 2203350690314266368935123352684972773917831629820388133968239031819497984171861250975407894120636836468582374863806668275180305214221892052034288895651684780212961053406532951007065120656154938006286661322033599
636 4732574823045490283587131410528246360213095969585353897669717689394038982994263704999552270214945412654898262139951551235911344409086715660387046323105336864803837507360103767303074753050523706768769951488186416
637 10165092898820163228483989496713304434545600015766896367442390444912585299926166405006449663755759792229772233531666796019642634778054758119094898938403734367784739573497160837773358773206135904842126790933464301
638 21833593235225410164593375670454769928889623584757992296750064855520161250086555065980962098306287454008151132675376566766645628810450081491903280480266092877605375641623901323386573399963338256385953355231870732
639 46896353855911226905148486074409625158193919585877138929304563434739370832933151580993413696032752451122593861878661710041842242775646313390480124680178898477978692295978326766236365699426133772838976888586985750
640 100728633225182210462819226912032469450518766771160019890247083590692278633032428117961787556401087151368668360761081639594776135174601234493381584579114818600974183152723290250782871272558946190453010389984191515
641 216354934172230074437709574731306489695796229527672290045606275315691181548985286345929577046772879507622007217193781626445106249536343942766245114419738708434536943386303845106642176071374551992516917522390033747
642 464708554478505722268496514629781053755027682655869468755405005931815109647983294162846565855607806261481937800594606615676500762661192725143488408258147244114464001987728752374444284315918578146261915190945402527
643 998147056048148081606734891004426502597138908482374068736864640153889751378986294972667507505554652428094620595743251508161489396908481845169360221676739479584512071913059732838511507731226628321748760625709661536
644 2143919099177389600581437494995295099802990503321785296293280927333211152223938169644290216263543144458680503414126246365959597171767211238222582152612772676247977019274821082694042252434438336606789508529990500337
645 4604921765752191486063403791633929158752296002942402902522415213572805764629894053752471797130260255576351682406207355997959076728245367653704791004224398879531465165088669300745509552212810171396548944972355225936
646 9890907020155118768833013672628945860955415918068347563845841708393117820456756688013719737162901196921807309830203100238039760468688271975319315531126683711611931275551371198972105564812913472931876722658045888146
647 21244669650836891341541258750892099278262998427274938665183953062871940501940482965162953547686964852533191178056744058599917511096946218520951479692188254146922838625003530883157166921672972152331764121132746840355
648 45631405456899320365270689887783920158926126266354036695398051693230981907483890394942864819143027501953157480123357615073956108762568130125294901758666020449678166341194942581846887603511609269592066511421193842583
649 98011651778728221817186221062197064576407539038972261589611799527367980731821613013282491651679858403941347146067048832511830891425148839142517176674169212455135774866753375547133327011670467047187471476344733411439
650 210519132343363753889268859588657004172522789998955273645591855976701885048729876768331174837652878260380853284370508121259660620047231317914058459883689507501414946174146791593984269140366657738703368620319867936960
651 452173841357719517888911991600835053484263994343253833520213506724668828419856993189839022960155622570216705056627963401357278511660097126324387714990693952861364662248848485270097810767219201102670378084430528602421
652 971223757823175247484635931840346126405717113380136642401009018205440579249138359739783864287141237494919758771436028476388430643179708601295021811432242180319330329463895444005199676059622983627264586801414997887780
653 2086090572881978037151728774630673237546767892065599583087027887631480121137582222887793085045105360895734022169062463400362648286547134171857855701297319593543474600135739206139379566734428043571308711590595923029582
654 4480711929886048050009912629912200543842466113169126701409259430767030108055715935557199836579543458455790244768562483754496788084566648500772287039152497907043499921312378579419876729620893211928508263277856447407563
655 9624116833473179371798006111013893145341719010680462509984324224235430929580018741072569870956895417742178047878123439031610515300840625445783020253179379274449779451047752435703835539149372282698390273260463291354507
656 20671631266127253508969560145468967470573419129084315495889870973400971266829032835074762629161087695549492559584310869940966739756521056619185450032781694682080253893808248800682968565125586750126715511406772109199215
657 44400576862959660302575484997408954305099323263614367217267778852638863234044786252777102207654421989489638900109120231758684558442768956011523777578292951138023312717216132251510516373045224527452004321205555139315792
658 95367956228687346692312611399360782391587880532463460719031845023676236697282870663999197336933492798330802067155865410672228553256651694695677697897035719776633599955880382288580289042445770310403825617279562649068729
659 204840741220733920806433141539647658472359946188776510649457273702354934432201476004628164381403424472859572426958416744130564409898710663337910703086403316734760479284120895592284290353661806115434549771097445036899528
660 439977230541068274493633849335778177560635030517317799304788742602346271060812003585403661262924832059010815461379267797233706074854783008740789876458767707426050991913097792420955384811598571263694205326862125474352778
661 945026669211223462798812743814434276896942803427334281322735135030732376622497826258659187362665173803060762382451966696167063447908856030112288980528610060672205550437219965894104254561367953804967130486336578197220563
662 2029821871514093932592513584025638290490572810650746390581769893937779853176323309434094674269918262393941965732168919034765040007517132710931779436532548792259068013547536446328299314538226902447790090911158274182825647
663 4359852440477609132683772920990285021845093448022732752532028906601590877482130965536816710258173442059074305958452120224332872978189627779897147274048536621029530106335074170537463208472561381321418557210693556051619551
664 9364522852717020460667612832855995879723181872751559815018303829507882960457275410663665246160675140650018999805241924990030016441132749231872995127642244266219871683867367029088166092110383140021965869519346682614491408
665 20114049605186332658627672258862204213903941579447771710664131536648844568597860651171393340946940287162109577454315084473460802405029137502599069112271866300537999910085051816491391823593732805112593074851892068900556157
666 43202947751097982712646670845564480995195398772973624093232768102266201366994542438035540543526464010521221883023251054677853708265484263746242206641604891454007273384154860045205187216287060466477943371101278990181158524
667 92795569814187668490569628196144885302726463804620727329579335005071773464647539151041992471581019725495460037737123148614805329516675287983313339993790868321303144888192330707276136955584909216725095390324409810596762246
668 199315514921569966574490642146136051507021202930015747226709002746253020767234484678284466899580888033700013381237940342443973548452672952978396822389272517529855691566587102614177903211752762954793575207378859859859635451
669 428109602301043286268276569383990303107669529312230825979100440858662769063524105418403992386269391495212155339735437694351437915751507792691265709018459145626469254727126624073935364339209641854721709359128958471234318467
670 919536201958370887907827481872407291424438398976883047762097781356240584062640613926014918657012187288107642139948441527854190342173528986631372693790795049007483782748493160009567307718300076981033955164211088001550351615
671 1975070921482027427018871262786523949146798660531360446947007665819819142956923309441107370329131858312231966200657257259001039722129217524992300934216985857790277983769333510771615939608472123645270949089847864803878624000
672 4242252927699812489102802795915328835103344987797357368450303669390963080145728642711541200029425624383659405820289578009060858322227783290946312030817035101431714803993446454864685919384281919462060568777398999278213645697
673 9111930972622238231048372803360784024821380707836961310106416782386841950122215875519770859344701528296230980361552534054917128108659747327562286593041801866019754554280606636417485106319526243733636422121305816887521245312
674 19571507749503890636272849657977965644174869343963036493954031786988587253370596470383960629732684635375781758202788947332039884475244531434447211588892857926673462146036833056918472884696562206303028508765951680247827160706
675 42037622622448179587472398060614862528920975747434316482617169021153234233760756864135043548451513316351903124746183593450934999014791809380518096805793496760144686058591492784618129016719896613232361921785962313301083297027
676 90292569094078199091066470179931577842092095143197350780631649377517250690624165680422735667261584115399697621513314022169931896073940619576974806576621014479511364904945765534872559892432547269572055361439171490684258863751
677 193939322088478448902284115959139268544108915982029020239820019206812306411516275879076783393897295383479285629208470156403841778578768769772458211777100865926474199168165584161027290810568902702339807713777047797534252618511
678 416562082899083026671889454379617286757214082015858038283700486983000042026525364104057298276871976930630583996981281794194640569741441818306925921736136391645641615036648608015390539612153893854716280358441353092203853643040
679 894733296170118123567524156477827401687524009123113429543972174774141905540182081542633600731928151812988852876911536129172256022972919977428817151866959137978101378277925541872317681125724246528967951147434620177956617743813
680 1921796784056762625813587181196201243746061089136858526351193167946954296004749085629824980679569401057729306500082569873965378941034572383815127207116332787195858807519388342064126051160600936940740319578094374159898577648404
681 4127825459296081899620524948531473333878323189398943423722838004478238149111638612819149480420297681614337596250886923926504531556721854156979687432586387454797703179111888033824151953024203323853392502231404967608015666779070
682 8866152323579725274815223467401703223057969376795773905969196515146288646661318865621433042511364635542785062127963599803607545461763918902038758998686012167167522172428590259824721736471129444263841092535028336105769439819691
683 19043600026228651699869860545660851134560676844730519279766065692049719240889345176889556984031529399829189561129820017530581987516242199599813261070975119863958787338171754669537151693680137028911366416575932645481699351026235
684 40903730132684184149120832428995730914554938787721010515427296726820534683323621520951572549474556352529097281636634141064301609996491891560870466500933531653091534862140823223010747119646599241292441103877394285301253897444687
685 87857082508721212823675776987719136406734261853977822980928624626066261811763630740352119560048979787730261466024237775929073130490740209662535747641569783548176631710912922821909772243478002743379015029564287912370422039316848
686 188708142800318232821787302391371449370404816274150363291549283771757050419300218959144821643029621892617645590427326075588258337999966192384089941714411966718318488773366323937468418176451338254875263653895009128454629185232457
687 405326037950444842618259688795805453098428278769827019768833829750710108726151101960800633312602137820607265804112435768510706208977938503270031903498485065467763287057332992804298709783053942982925734816900979238496727161310840
688 870599406059802521085510070566267488245972173172105569332861021920290471376515170619442396158710361393572818450991325695616296015468611097700747534568878782452576896314978563501145318379434622236055277154255285407776407571092602
689 1869959624761010439143816750549249843813233546985909972162077965193467739248117593500188484426944258927404995649643523308225966771424454296624901283280260880106421959203010873047211156121993846456782010441952253013224491078946739
690 4016484474831060323933096580477590273403606172099948130596633838784758790727299036699873910056967119535157898355738610467969265011339614995296428255916503510479339038890300992853800502663917033911818299567363803067274033382442783
691 8627003130412883723306240152142357449276045439243873644253650791091984740600049394319693275069565998783540708106016982780037494569657134686246978357045904053144759853611301302449368133287339349061437597605523594501499423111428863
692 18529931704836014810316250063646787839896491330429679877608996433854970061302765061219629579610444496781261500467137727024201991363760818973464736152159171954209859890594914161204180294737167263341856207182203453649271980955261168
693 39800422440492842580861826948409093011852188381017375296712931854823698333230162886558890039806543613883500815034910303052246245514414703341255121122167483570978718636707817758956717063975762995376549701960614445719544860560561677
694 85487288980577755924800567227845026140921216481120608696184575513625623196435742403317842474096998606229564524075202739880687722811593475974431571783531731532543198271508947383814445786737436871121699713930544947519588245582512876
695 183618065566399455896840471188310000004522084573585039167219435657127989924198833237655252133320530330777827654612161073009382205204183701630406550180025870628710495435519497062932060209426130125216655325033977292607949947658897398
696 394393065968047810327303432592409145298216705916843631856301518539202934650300480930849827121321071157120457517797476855823003896341785356920524814869256817264775610615245209589517668846876766862836604454855681633366671299384484827
697 847116486081424478045784942196874171448182091545134318886924965367084537695133889809478173862059130424905677351097001741722456029561746236155769487012840290054739799757793151099196235052466463984391614818854181166102159440284792499
698 1819520683583919554597232278570002462049137587952406621766747438102618396919933684908833080238021803069924420041304116526377846027449500651627225666931379795213001516423803067341163632955646127835281479053599521725443451986712659551
699 3908146721714816321016105595556159950243718476959518891396898887375990406960501945458639255083461135076856232261295596865645761982914778480859289455826317192587256726554634579129073771907455822666901313146163565691014442166666729376
700 8394304574964079908256355094893039045790175744409466453817318728948311738495503205085783589421563871641610749695000831660123910067375526020269510276701917073067999559160033864910597272871214542321855886072216790308003505580376840977
701 18030118701977632104885798564575361408326750286280910858377863941802910949336440780911895179826507944865247634258896141917793280060654583633615314855285931253455514528693106090509908449641772315490939991418143443415475841900422959280
702 38726874573620608242414614349917599450150820252059362657409400287075524833287949136542101613753096823225325365910193402103686862178320414155013624864516082592178770373567808399460176767291657222801553076708740589722497295227843370610
703 83181416552539952360442566573961361312594496569030650827982446899629658470456333903451675562827676584597431384122986517599397332367005107442513764851789862172157798990114054445390590939446416396105288945617244266861452484609066130147
704 178665284401758800950157593838371921621222887359430287001179111415583619086368672957447773970160378175913329750202269463724564336784300519386156329436107958609970854265942777334820852923671503157199335090452868889721922916965175830647
705 383754992080459313913457341336212243696562700749550951314553405501918460860569289900893226709568828168333517884358435901027045863696631148426197484004203765546465222619738694625062211569855993172211466058396098013167325181411151461551
706 824266977436516868174215095586917448251602972037442176144894075232715357503762969719240450212717261104757608768885961346075571869632237294641023907728209544938564730141738303740094508356645415882715425184919080059472623499950569252992
707 1770442245999194296951287372097713857265951260895974365775179997652135898311270222478474677602015295617337974287805102611854227933809800110879575205172725034641466029647158470325039784420028905384337692392164144975529196779738048006741
708 3802731192952687347213174904607760997465719905720409669379521553619485074179365451817848804737018645995186709709935461205032417536770905848587820504633347890065060712550373772430291012703175730321980008820398403107641768961050337974276
709 8167882662387592809289964744390106160249225399549800577074775624156472228305668866494038610153766498334620267054431627774816445274022743364987994822707007504286557501986429016820465089899878956973370818789645773118172786020477003240750
710 17543787294292161800667601925703342012446616471886594281608998729047578274975669992608210897229819085942331660762107652796735508281374355173043211037146428319058144956734335032006086899726259323001668528822606724308985520722315727196043
711 37682283812020034766460706319091315330410787176706605105138071530980007805766373177414136922274370728606758904580906369551400816366190747751607021187193791217696320673257566838077308092229192967270390175222296673652972861724320071651819
712 80937741062991951177085874914888105515553245520029594245430844613231636584023382029124597326887775398826042493159553302919688278202962201462681438084193655360099168088712665918909946981581590570247098051657155895389116689189428529284655
713 173846095981324182510674889478774078188821436345329398737315986404239230470531798376561082068666335941981891963083473694819225419216718052138938691495727666114549954391962134627070650065766235827789546930924355967004047933360384399784336
714 373403861919328119631307345627641604550338714562095192333315747161682511444344935612224413644716257468240735853983486670210002791988833202815908588851308768052444611242645033302967852121158609935554133209460964431435254173463561530005465
715 802033794944968435829742999500077866443534832772783584053378564583392608969431914394471175108936704751030562273309987362768141908625231508556467409926957755641643688115281968476019099234272672161380325122966832260832466729373758858858792
716 1722687614764948857603032580234135153733033698242303367457326045310996862328653583995481084467035555629493925944360434398007372911819615966327223279125302957861082864992534169709025453542356127860278138472813117090707023009661266318654058
717 3700159066574213848893825924861932491170442078349965727897398921639464591711862348396647848329625222599795786344963895793753659521058912186256066687830527237196814852465743139964031504132060082118592921928207746043807210641872345566377107
718 7947568091049079999929634084830280665080044307607356046865429576844850925338601430782081192372633038609814200506994751952536547253323375627466980656008090908560624270566093447858101510451045010000529523996800812486053723390568637062544015
719 17070573838962456555320318514788280801153962162549590870117553465434776971090979711570857973498919039438899699141282977938051239207260815966306337310794448340815336840490113897495189972257521302097993506326029421664375167683974594513952287
720 36665869087634830404073412609310774622484492856114268691745811540763943413480044921531668206573810339258323886500236377636877993234966479407496365310641157395133400234088043933175424497291671404217645476247838792680289825106984214205417424
721 78754584856608823514643683723717616889872461488820806478846348048478348281000605775455465345944281456745937485289797085465517018902811486967576020588238144985324698185634365176023905952257759018414162012896698448495093883865502040295866013
722 169156896870840940878110827457127446935995409363598934732455524595441012079051675330089659732590821174701484957431552818677324244580005261748875088520314908116406835494300566939869944919098623128947446471718405455520048701763445063220653148
723 363331935671693418311471607513873455338224825197354816381894032233161652054532931802532258631053194427451683814511383367245236275620594715091523495007432355482189632099657341225093181320905812569993415973759641145190526294601433358017802598
724 780400314269984123582336946151845966100088105413373492325651429472522024493636888238167043442179118233600591214664286090065401783683416725556849692636300316700328001273892840280856977111360817846302470930093150504725717581993825524754974907
725 1676221082484211901083390988636720323712533165171682059821895018534286340681754427173321220436876328263205443801118605643233198579504611417488771771171479935781114100967508089670913284672271066115236749349330838250626818872960137304011233251
726 3600353646695873566559536488454285711250934201195783860855091909712492041723561135452187565952287759157858310044958561190609238422492039583693994651451512924663959735614951111457720420215898514377835107183276780405268780331549221711538985663
727 7733196125934281492308655411879572324776088636952521472824533376253586747580706878036997050268219533917869788861860058567141037365184679144228387886430773112926515938823860131080403966671801464454611076812031607411248135659463321844316427072
728 16610124501810240526511119377424864070990490204515771254356612214212857171709583576114693402609671380496791852752895786591592712789673369729105148960505278898035549511021270443666758091775869559325518040527916006472412515195521902571405631649
729 35676870400374677077687966689638294431793601679616598060860770876432522708594558467640875069098398207490389740521574464916484025942534767601255919384818338048552541124283941817285286445335371002612575301335256001700177566845997767971577471456
730 76630315529929439623018860856367594898550670725600662042398528681111823799594432497907258924585960502401843234889226096666810488887066186203694605192259668957550156085150342835699206595558911585718222459203119622056250732896504894958705161826
731 164594180832489034304905913613069047833128364289349629418476682648189726388493133009303702465392428297879414568685270813091371253561809091135311592922401623952690787844739496913936537578005523150268891102401547631929018381784022333473265736387
732 353531682292722590628631602015442532062023307420167551564134510886845896696276556472759095383662747510173490778985297471341476257278476231143956722691739299916343641139324124402620237214458717324317911322143042877741697414423029891362253531495
733 759350359487630098861462290097948222626830706724467472443486404864337173272857254989273759239033564608334163151245065194191029253289160599618274513728802216779275372913953461066192518966028675210573915986149257763655984910887579453267490166095
734 1631007904905564314423631407741902334584005685854152204990232109286218693053903500944095652471751487926560559277900930949965353021407922153041499552034682440564653443037341206785369530972951633009478629732836891151068398121517661569465262965472
735 3503240306173547102775187589953241311899690406723254701441339429901738936295894567395402266333481364653402376359376358809688887785264719583422005302184026174039547830004572253320374806119467700754944373027278449556122065357715850367362496829157
736 7524606475472305830483912695534994203694532485156026583865290053338513495676558824272867330516017905114857658066423285903810623081369724489123278919982193271948130088993208127957306387031399641984475548479101489621914846511638752959560512926196
737 16162094992724964350457919283183379162077918984456688191738201022428210061322251460007767515654732122348222970063076934473153751673307085809008789076384928060591879192039693841383425530243286676503842924266495279885227375348588115263750769549982
738 34714548249843123114200932264206608881366674361491996060910120559006975988971263675948904443020249297231340662555299865090463885621311254370677352218533340778527687200030682350618413110425553661227738394251976708685179133729581471550234292231531
739 74563344710765357645600683526108361409217044815561399028251812657201909607292325420237306804845731447042644260747877019940582012049295150477818209291285390171659575673103278161342570557943526656219899791264068758077548730938396455037296344257691
740 160154536203176568224460467337704958334028312523002079341810254797644071646557104232142883206540962163853548555921553684594663534965224745028181702804736999789306829265204336703962822309037920655179219504034517455333134373746147513401515698270735
741 343995773874550406629862766654128290033829076515616873459224000671054866850113018748566401259252674355170177739972607589566291444685126300354495473605841120911153667811441575377266376535350527628846757480814631680173410969352521895026342679017648
742 738868190991668900724384384855646568111102746377182431171096322923544919750519552633089474477180330129919919112563591978696200526664870940888677088506600510661426902014953526946534591711369895595425096280147735348917228447783213376866670419816809
743 1587014274943946282208570385501608106512789211931418257431354579063298725097302694362365160202226641004113823148430360842423446951000348286625849738523019752273041066903041014405030167091108871508297830745811516164597184760234404680320871476122840
744 3408746430801834490287201921867029532768823781201399993232771225581443431448454818377110510415839975619123839113530152389382139449015216468757699389142061894507048538744389643675365727049199190327994780786921618542605052625153353329080554994774106
745 7321643171681395955428727077725892313905504951441418939266576706631585801393579759734930305297473587757271404522954466052925233877680783982898075954694701909714557574565425199431960652942786828940015538558692386220716650593405376066588968366836595
746 15726150308229011218211701306961559485955941725775637183163473736857771389387792090851516486331380179999632905898445131674112959726711565207039324471501845451001695718957245501187722274132294081104302930878347139470523940603946487405070949832507647
747 33778183082393637619356357384280373646535775409859875054929398375702386423623406428698487607342167331133299554057884216169345566931088349641593175770033311164937859406832485543727009307067066929312328788782653530454562294415910592867329441560954943
748 72552126870533056011208487075929384932353163812852568360522922556049515003792570370136450885302401278889836770377728945570496720262192264038569900667731703976655808419312401745534414508274441920460950189098040195616326826217208943744060309592806832
749 155834643343549342468132903151451691711380656358347955653545193044312059240427175318384942586318116121156068784391942509583300813851080528528795576679300171757533222951934618334176155396540869860189910697541694395995975355652976616883790142547224365
750 334717080167009092109906234687590835222622759393912967429520436532113475671635722487356331964265086010069041879205284616893639821306553406247528553784796890875782699197391907368971993720156820630424139864520428317683191302503305097239240203293792972
751 718938493724640833057380528066423603577737235923461447097133745176787109156282643494262668022203719531271016218366898581630738169270906727343689607811128938367504953520573545782858719021513002271264911448701857305291468840026467274750880797981048534
752 1544207297402208359745325900593056965734363411069635337609719811285326119739981263787360274537052007672565168761169410325001318625735094068367542292060022891876603574867291978854978861858367513392303101875284408336653826800686054086113151347115858843
753 3316801365018499117969993191413495008112460642310471199233507738171013813724182273263241942545724532745176243077108492105156434785583460929302450061467077659487396181105830977789668293621550338565257064637208551264919955783242293732854153146371748883
754 7124154453547556670518025520666032543158924700373203321550081105918453162360427444332225159642032267621577596817814211336789810206324555793381224253398252381608108284360988481282484736359798367621128179836479225243519078224640869179831336638584515103
755 15301964480986763266203337804086079525118209396063781057626816393545806909548773254646069319270533340784495251733200605872103998403226571720353666668392430592459504221439942415716800185461266558143945410986180736110012816591811510731652794278443871712
756 32867074753100375725209382036831639619548519439120658899960486343553727047993810416573761581100322408772826688445937520650840053601459144236418565236656013015163116971267750356071437951802413631951458835296347737861970928824335542824169620701984650801
757 70595158168621458928134083165669831212943862931621424336764200236563794029451784370198125379283421357963394788730152943731837860614236843470507122826839126581690233698508623668787523059084745115860477837105188435325515640232599433467306545897456909328
758 151631272155808973644756185043419189977159111205926523194311989317217055034988178457991717860754599516293543417355228590905621966220381703663697919968543583204475971862484066796647199148150838937907340918684064647159470314473082029847298581579870082642
759 325688663246152267226233733411590492022595356508290030767800876133898370141885557614961730200421764640993159683261471999020137741050314534841130730858877849383019556230769064490293683218122742801579755428190789255672472523762616439606081294076768552099
760 699546365726391673443880186664098703189857441851764501493189055004896274241313698901143291301214385031543641306702082124563219534105314785639033693622804142373661733654245821752375604573509165793254915102664106985316928792941379932767985003133965626711
761 1502554964374505181541103838530698877212207266074271086223102796589910069560072992589058469562812513829823504090580254713509116982426325558984993075309103424344176817978268017529610170157905490334321766877729750143821344154939694841827446172867372813551
762 3227336359073440795655097945270486775614517506286090119977281782733600988184585948006306782365663048533903946387245890961655693791687269665104191193413589558474519841517528725524655062523046564722411352511248753370127674264585071146969497473212072619072
763 6931992653548842832181185808995983233228789480286396793916676430918317401546045632085567012792502461225094595875108482513237147290645235568713211037654600549536535211128310582336251007412366711184309801369372360643087291367405840763392374822080783872885
764 14889220336070229605032485538067655661670031758932848120094342792975429447475290520687239047086641072122725992740180519150057651856446100457906586499790883090829751712141636050915171302616365330963454273269599617527163984051515677899158815941372301924580
765 31980542002241356065049955101330108903742128225791731827904977437545665238751967732864679855037309043106819130877643375138187640229423841260437199768513673748377341975915785941112328379964145318054485228519593092183466241050912430572913063058745942289422
766 68690975327930658107296111986461403460310981223943824862010339454414841535248594406324724962003093648577365712233112895951540091232961277744963583805750040479573380611327368625278921992609242691165703576428164687880881500521349627134623069763571330011467
767 147541279668483599842428507727189276929465269434460136637914637122481601460227820392741323719164352806913729966728580165377973023548255060723744569842568271067157816275300576558418750055153898658238128306736950489774977966674690166179608011822435516514891
768 316903772326586272122070686801442192753829360108139518189840293468856949769476976938255453498207849147175280522072449332419240846243601457474108937222582025774681919473871099750088922420336529358624020688112872957720207208768301851021767214408324118827247
769 680677306991484129914223814242282150073070880201003616327679907168234994225181212130062825898539648409580106167762722559126726984573072856666561660713468608388570932635799621492205344523253569366265980878014938625151044642639031810515606307816766481868496
770 1462026131313140274000793695572355812510194869851742789345275131228430495224362986399315056614119699510844397178636201389343181700608530832338524105001200931005092587858842397550801939419080526741752150560977635030366437026850325678738748748455850236037881
771 3140284517622694805951312010858362305410165990361889540190475239033757433444202387597696161909406845477179890036234095840015876515998278003145756363650720173556916372604312740285301550885924194832908133005120385238388733520896691150791728578497707318602120
772 6745014087240459483867123216245356080503626610266378735208705408658853418118109572526389101036185892908448790561269221177828966901788412524489366234366590643955672480957797156879110774247338817682678415005090593924272652217236374318784832383226174272546378
773 14487609253798989369770540933534436503834153460841900604934931017954798780230877334121096481469119283373652967812373614247203901634393499363119403066669231922074597814025265035000515815438267734090246831576308999431416556285880082299107038288677439145788499
774 31117921945902603143456099376883510970251572671736547615542817074306263049911298866771570845450897914667730438971146152442877711953968602415243891899053133383542859148545172089044038914818869564288511794591610572518350594241249522087468431633627495009483375
775 66838154540741041366864304460197740058423506203686727560621384518874714028491163107540152909425322374323485165157162602115114482124544013665972064266758187871647727257553499315924181319942743850151683872749319165305456359030246061004467340594208547573606751
776 143561607686345237023547044147499198502760805008001723396641949685442038908544638175204391081796237487032599010911828521248073807666874717859579251131533686560808043368669108529012774965018750712818954293508849309773574103798625187478511242150140976738362000
777 308355838713729922900731752444778189589859390087111726133427535797497730015438263257056267746097780150347299780197299877921180483869931347606767271564103195687646357032321279249905176519723107977410833833599098212902837416100366831574914354972185566895058877
778 662317208627161438314690145199974326653804506306801900487332819687256521861018702715005202819115577498735982967178119522532442581328224796991897838093928756680910171027212995623854907769703353253200426293366115997755441982727863267536404179866676067945389628
779 1422590493740966521139700694237029904336284091489027076150829840967694020800439867404322129393107375286463181538484547799622877356734962210065011632353668834617010928460524662652678035774168319920841048254073161733334690918727222118164744131961188178473869382
780 3055580749709019320669812737081756747233752494189742603258923016139704794537915536091388802777436310434282447253038086722608943003261343151655574580105629543666477627547271933150293027833298134404652734674404491941748412300283315484812466846666725881259707515
781 6563078945818113801263904270755790882560125183474598656047915517762349357999813973615038264382766638505944793297185301844387140298059492368777495682906895969581409655495534254079504007151338127499535257475916931406173236120465622988678359290455778306152835907
782 14096830938977118963743230439156334281363914263343110938716591391009452967876084913202137999330746634660972869341746023089227903661317140882153656475471823891531375839050602783032768098592102716229681775078799077023004751639759476076468037115750418247146120319
783 30278569580322365886940851717749672793717917124482050854071345442673856478413628396523603330873716222107144903189154713500611127260697468771364222421391245374360672777588943224342069140728077105633405024705037431777099636180974037538637222543328700740711499648
784 65035310404094717615691216866818132239005870834642871387552443742455111772165612196542917593917976129935035435169832061523454074881391242904449031055241789127004834111185683044487109345063620665592303832338552517229282375580958612680251656065285315541156576193
785 139689280503716568353316150741473812107805619346950084034411726018812277696868953902792262254996155208810298110889887511613904233064103321329331132373496103767257555505414172276204015725111877593088795656827426457806486399582666163833994138267693135269725695808
786 300038470892228369471639436192859749379535278140717877663587958946396357719613806692401700773705823690787513884418706348161423510087583275909593416905370927395627896505374481589520303555967196029906808346209568924042150786925557426733134672941592467092750347842
787 644452342303756223793962954542625505834152387669260917119963854726476024885517326694529142877616110238343145541368313432912686051097181161472704712707604924057147841627388509186415444351254571881676703492202974356884405961671848367081374605542264053173358315651
788 1384218564591929531090557977669818816701028563297646756481551498638081018021613893982124806680023912828728471421095613640849437304336451034621222678891842882615661190143551644641660067188300841534579115841449538662775193935105629384381638089693142122628584707143
789 2973161720091670348150123322947929577748868616776886468385067167037429425512262354063584793208961956996202276388250946854836232916618396633476225521212423658125584769903703144604011259446777181327839331172065056300586156645374883545277521973719262696068051686287
790 6386051191579285634125202232830192716985078131041440898468134019040067486441007468722363549446625892892002364771810487569447793576388479864191375591703714347414054991818194943073746838174633436278674266347167107983020950477257990681122172758647810994498579416224
791 13716593196354555861516006856395870689183843927892860591719819851753007355487146070831657942544573719713135388969407994919969696713961724165765049313020404546280885721769152876923429424256488640468932044532746759246968457703113387156058854795779478509263267495941
792 29461857299604797477916534645004185700902868806752628857041155056870571753881423362339969834646787462493342394901279916913701516783357080527624026017640256899234580475309245907674934360052532694354119908399146031513596515303004252063580722286794363194328478014676
793 63281094883893194835073750590626119796255634793579790938948928779416653951296722972725649269182560794811615537611906394323088703787669008723345500235384780339210406910665746604595540046740143411570658263811806657990554381186489017056820604637001131207353592422782
794 135921402679457345652422826737030361887245216334977909244751058744910804814546715768237246881020709439511435716383874223070461434068344893944358601583685698683960453583053391296868838191101697440747830125142845480264715869495610908340040904006369336105273815948075
795 291945449746848532800486862563286787180659354728890119979690071360614684471021585076028515254032618491628009186508966928630340358427039991918673628072095516261615847879694130413734852644634516958243266561165604827759421147171593194517262835567165961714309478808315
796 627069349989656418940406266627973630751405422192425729408141117629852948051411739585228658285256598165462496156888621769094351930351398788530736331474851693968747161956466659612068069073578055251309585075263102446279407267349304028254165248216905765132210703127247
797 1346881652162810830193802818491577566999969347985183878612272319095993121808001625505522935674342544588229950246290429849425494081273823666312442189202728425175939311298908311736406612553948786608543948322737157582062965431188101325628731823357607024666103476691952
798 2892965801888972200875102214310811615683439547098925457408244625716313702381846689752008767498888359410782951746576640316244538300403661235292588480224527329375049483091535761374277603345739414069406385034428967302381201113058302576654325155358584516644834361754761
799 6213798456204250280203114117921940380434783665261718944040930381538152894049261680348283297132830046752705348396046121784189878393302707356448209190104835873695675267645819044459158897527215042537803866755166384912786539242783809256165954050290704331109252018265912
800 13346611712145005512147121365035141178801632107444753737469691952066773420620956685357823767804949310162501202135489832266104449075383853493345828339756618957621713545127798878944120716772642657285160585146761477099611906900088515735103336184365480389065024218467386
801 28667174426442478273428451815189833555354638985067117082959797340859392911101326735806399129569497763078694850674158716150728744162392929441534835200190818034388113563510972729236716115172812156430174703691523214227566186498714436824089569440305473567928362616753971
802 61574196306936739577925808663182056293392686865218343501940111626531092646392501786870329962312226430156402603341184502467127520706463343784674701069808891823327215921412389531584116446245312513538299740740212553339576539541675277550462195859327138677167663071954655
803 132255156871966701636929833658596864582903596942797331405329398260316651889216111943840951989256171266476293506824991767034689458106633056161090199809947146849725156593562133869001669393363579483683809733270020458894320819439192666933744670924303566202089412523929983
804 284070723912282659066209902800150810725043609658301135492169418854238230093102442253388011043450121889867793564181519488119673243681952673171974437149755748530767701999897885661406618401027016667190583918441968779801040085021257658858758632083263317124353101284593264
805 610155233963152801917995378780526596184243490409114141804768327001402626517927167927940244984274690852976783181172687524656179680601682129278829537839458934053545231108434542930994073633999488148096503125722222250929258263441318270276710169791197588205699589404407885
806 1310551838659684821687345018039425082217234306668513744194436562970195738593348164378557219060431105899188663816360718267930215626072220531783868611948917577964805791701792448122808979829417100966161480695876180269425659252923026254927972104882027788656495204497524396
807 2814933030498273084589545678400629085310764897145043163296142635827239221722304942487825720072430609495010023742887612805362248230957537463513502124777591194602663955918559419646203745498443093929545070865762593551085215864826920454340151076547686282192247484590933430
808 6046191941780795529882231093260005845929477000891184793489784088769033325426928439172880403177567512146364134556781736865878859163703660656360068886514885284585820770430578858822815778791276784009964535383237176340865792634114291234472805456102939447710937482990390107
809 12986609841437026520748667468100689098768241101849784864276505923393707507464886488527089062382859837035572845858917680744533571251690956115170941748018985251755954473969490146238032249617580072835216157810638543712461883616691158398081079714080339800751927656669781363
810 27893926755496890665102675333021329875937960000777197614552216736759013380041048309360675588810425470823311138715368767281653537810055814891404581645826347015530259970749207283529867552698576734784690299442875489945278684749746661321366841702833904978366050107241495007
811 59913338380151739236482241362482713919403919205367952136595012672315461720397749725587734116753712657040820964989985865636599539477141387778106534028379202803627989689118766434828747830725013664465087150447389753711068244617243269352001806587097524027580842903571447840
812 128687801732582547087436259496626062770048080308772132229975952069227195987944732832836174356757423435723016088279641080944440186348943973676086639068050882086444464104586671148126515185739747206869683907143779277314087497733427750392816569706845673785064870774724219217
813 276408405248382916225503417554612820484793878720285234117718194150617132808781280593372318179075274220627969156974981579499292803113282564123704288770635634709230703453573411301313878399888351270584548507481434274681502671717660950418187024583874626818592606689108609904
814 593697347093699749636858177910347659944293958543197450714265110961386986505068495984632401009343833749114822298524249607024772715288311899253984100935116601685747621351865520032395656602092859348789003472216382583020745911801759720555821970584663498416303191142128496178
815 1275201959323048129175301272516199363683929796292540051179677451331848448110575790004213211724251805626093776700753853846967798507863821001177479317544438753190653492363599013783149928587609309096827784394323030409697838752970509371785012589459258425838553275295069935203
816 2739005058758830544674521045891507504057311592099220186725925867405239553929494062566850331922014747344951390454777334640516636741553727363809151808185307591271379438520903465149255120191683379064990339846237229850420833248291689763314843555212460049489752264268435537463
817 5883106324498626552661981768834253891369465143227497739799545881030323436655714138559909156379862192346253766154809291941477006472569681265418094544209301699338434044599967012747950633968994856607434912107099673252837256666034468227440690704715640399583162006000703904047
818 12636318401339335771186325133133468263168018123718478164431075067172650992625278053697823031948143492662250323765117815069478078463540956994213877478124355635071846414005372956829610802939970923834243376193897163363376761915588357125855390404599818924401219809832644914176
819 27141536109095419421184809716693483549964260002272693830756092696638537419866200393384491676629882624699709246529513733592948728150234046888859218374728266625020093941726210447474767191069644016114103540254333739719472108495948983344051615369243559773057296086102488259733
820 58297279236272717516219441751794673967669761392937147899417788712014162841772470639340046896906031802370463660214558655673381891549885642142705067875186279594502220814336923373881939430918580720390025204749227739699062888993160165823203086883158838021442897711768481992132
821 125216669855802892129775386318315109330766299521201013725361049172463888674130149479806853282113940544432132477038703937928757426313894692914637382102767168479614255111794717225661084615997839676452475661451792382501383867900646489637161708026245776491958709693806103425774
822 268952764437443746583399079538597940816070082309348003354952719293130751777541291151871438752555886773872769043997334982868469937563900024088906736227867994293638790682194774420899730668904645133346629611204581601618981754382915804627619497161807012307901801203445555669771
823 577683383385322248359169293927022833445272442744687178705092606350072691967574060750825192213689799665107497658289301514399366681741575052060886568308588610847369521720121132246103839331818905206641606138857394106320812379177368949725146000097457403313262118302826244513451
824 1240805582116012633655742839322533824408178906884584199140359094108798084196786792534374923000915513757285168223322675418065063983183269793153337422867091767914261358196305398313564385285626035149787341022718349692060159755843847048617546702447317204421024430403523459278767
825 2665125113324100876957480506715177432114793874683306559905497026102074219909476205187896746180850999861372932583898613429732267284230319921364017295712136983902639192318742437226671794618168490696417182911637719506320766268581500752695458199804039023355450468212621503975440
826 5724419660941448392628135479287267914376424131197162136891307820669743080270623851007471784396371827041050766688833265780261761932338434559731578709754909130578531430431474366099904404521239466202633471095931812996761898159446563799655697604796130835510761447322494667046425
827 12295475469705662780198839332040156603014190787448359455842660966982689604286363053917640199758989340521081800079953168057791360483982344195612950724046274866298071173265264638866812379043202482745255177941925601701463590452453412353664160706851526086642686814151261134276072
828 26409439904912660442412590797329869863881832924525990289530773634424249984737086961120480514732583994464556266041518313048047151632889533236440125439268230111357773226446955808293292982703849905846939303045426947201308153039928040705671014116247826781019660177008871972344362
829 56724810505265434395438404940697450984286638630619871338107403389059372273580436919963232698646934502547770632890257914943891634533192656187397605597115688974532447003408959452126822145311494337540083130025209963600997232104281429212655033134747009789815795252633888907942931
830 121839165784796418060462425867397347315064495267120211373011611624890561847340973896121833927871091831997964965053247709097777298282954066855890807199698424063546064629568135707580220489762396631979216914057989459705077128636590922977661222074094189438497802420802893986907727
831 261698226700239947293751826546122119147519605452885944338757192037433556379238934697168779839897544831558062496875281852033607718982228912467126143833198032123968731862833010420127157763089235212906322477153836334108379745885081822108642302459836035799149053103079543775137951
832 562101368775098217810115083221614264761935234617746238422887818676274052347501319409375680394286662998101763059872035185173053950081329702366305363829710569225593308125378241287414420887925522814404839435295025217119531235262545097276619779742771424465960453197319220656896336
833 1207336987960374530458081162181255850372038940790638338473413814376031726953320162699835074001952844493215853018675846598338046686328741594156448458695805057537076836480612397835248956903866389872196701303660687345041367855669299664471565606736537685502756361824281202194079965
834 2593237952210810913372063155170606499043429015479016759657946643766013388027561736215755214630423715320977441635295198820717762305473629911356185330188424228112232184594201890830204956442806670713912702651404574113388810072079471681133447468681916570233826321321999187283010588
835 5570013296906658192098340562754732464549442131678039675027662091194350894281703381024801043028616067305510910732518927202566909628212442802035387611409744912411979165680804927788117291138464973272710944694020974020591077018680616107353198461897763365705299498167880812328066854
836 11963826189288654549300548035277201313008339103426711532816969193102409397290147016156146546291416342440681647021785171442340480925488444218904206730482398426173520371349821107283776160927944704572733051300490809592410065018508859134091659005998134191675708502636160389088167995
837 25697090735312781846869292315957272741150652382261807642530240019257124573881115514421503846979072192372680910122118224668192062487386959734331167283490312479109710887305632853690215699647681321832067643339937331746981029127949563029931503398475577493320133820293921201027312291
838 55194756410796749137568728949266407831716772720793270383191840496656294262743112927758597982590520944559555114898207494755439933966576290974174968355864854243868730795686079996045885312642035704250244690634939924952392236183647897405468019872369609242376850323734122791531715135
839 118552764070710967380607861616458154627026416588743597201069289728272952807795490972757752222840081671745598582164229115534164539866838654661741509653327877628261672941647166810710092872865343052487113028615305398038764359458055882599422685675318898420692826466958125582674507712
840 254639367627617247502614611830948243031610614412591945609983210740842665907162832342696452035000195753237389722082762329713236470287378196344422613648547898595108845420324959656492079197797095782819670053225122579690529860953301240440290228818533694398766660934720292366765250273
841 546939652179835931401399064013130960117380220310872410395313630694044865785496927215970554463270880041288142001309428055537005483987631796642080601311068508095500922099305373273958150256169817592044140801090673300720450816053060903044603620041541100482529164192370666323645980832
842 1174771151505781393787236149291485600807627865724799898816349341904003150407618082874121210756111353219508520027639181830497642964429226843992667338261492182913980285881602459397652401524629352210170593936156223858140274897417719266524606763353927387700755312528769376639850989090
843 2523289823493070504092648889148695764073998920759136665216959814032935547885774769648758771717653309055322193752340800271284890402691868633621251154532177097700090975500538165602060781234766083177078545591562693039271706390477142313054104232255543283064580301848231001653908201027
844 5419771778684469223068520251744797925806634872519608873244972128534986714486507862612971747693146895535627375808928591987817181815537954118248666432366229971623552469363048457671323734540194605189463874264965814056272707001365641749147921379004939158948620091098140421257256160039
845 11641122577176391625041054179333675054762260579762682102495241098504860960665675484784610501884564866865780283341249374360884605585350918229483836079692076349937714706245727248273097698534356123753791559384247423992956394679737645641780736606869953112778536007323371801204923551183
846 25003955958038400575270743571971966670449529245561036514202145169607769937524465979659312768988511966992357228711447358607803859619118695099602420098956713390884910620472362329217805948849511417309797853505741745144773515072946071453130683597135374713740356491367883645373344072288
847 53705972891075653048421372182384114705780685277606009592437599495152478573342324811841505520450788596259545171202874699317390252605358485676818758690707096062383892502326865283435325080458418270006844846539202407186959011433787004485840078189880220098246048597112767669040447334693
848 115355007384328845824003913505661723101442004348490764723337130932872879409056932255944741560312377397110039911967018790893882577428946794105507434968312599194091428449517317190144034676691797228380232112934933321469462436259416793033882181991020922638505297587171906760992059030452
849 247770909124518552496117401442401919183452904149263820422414475092785606493266047859287065370202466556621487483084215548136466942258782460558747372448683504709744124074643410086232490786458145185703719659519079880988153974199936873458693021967916737548737751272765325744446297772126
850 532186896784251897192546600636109480092117598123851359461526336453683843884722237183018054011278009947101112478221127829241622349722034534446581001076015799160310873476004909749955885220300157912471028731928148931114037858152557464012297464139838802923994395044221906935470863167723
851 1143083722417617848008785317026575041560465410770869765029692417572127936280311265157536926311995320457454127356356577716408438811668546249669583180941695407773890550074809047112564901469908245512258700163901242014559808242811848003963565690066693200659975195176924465185355517742427
852 2455228425110640194889995919741195920928153511167836304375159565572281230543021787382860099704753806908277839795883048923028150453371397779121492555542410510804256421101462276698709162696966706522904477287276619757776037933316899805446853640314287544056701736538133604800743541849999
853 5273582766730127788100113154430455484141201930833427193896070737170220946988366554880952006340022457770287206986817332185086650426430524812907239918501817125512348394727085280673794850857083355459892906347007252718009692277093153277386282484587512748300646521936204442106925440502576
854 11327123339369026025888890310939422367557974363939969567676082285886911344354721394804209132061525392044297013934940007747551390144841866620819808210528333554894751787004818881183778077720925014017960561085461734248121576386538800892243555455282781037074025190189396116893768041945001
855 24329517297939921796979112539541529256768531736774660259843383325799634468874476291948973244446324114493149267704457721040752841451074314025755780603074378316723704997560451719230076942132058431460650851066752859441916998874042007252462974064772094077732019970599938605908362464800152
856 52257346743408101636857006315850829476025682395488026589091618634743678104572285636438343514909397356352030502561155068720942272167188572080302636942632862552025556966297174762271427948430991814956464879584683580656169843924212762314336367459925168900180716872914935281802823989192730
857 112243504678656971256704121705873310357120720232977316676454467572229858386675959615140499135863570977382626051905010518549999345214179066752634006359309952740367718748422897081915359910416033691895727142803651033788125418058835577711505871044752138092718782004304208610513316960738035
858 241087715463413096327397246877116498565940616760728030114481088167516849064695007179966159410128689804579836324731778377032636730999630524938995060847650056161142537678577698325688292749410075753269307753039771054542382104781303109592641580029374569970812235720734017780027327403923647
859 517832071564135140477662496604713948756207739622170690056481641946720243942619212046685501196765229115697118931102954482853577693595177230524565710508902824193903532141720667251790440518673134952017226918231756702774802784823187027329989689578804015056430516602257370282856785314592447
860 1112251007169618304389161112064820256245209693376604066961898285853983800458685186021758319152886179702239417632471521755468850500808617347155189838563512889256556326247298960985082385927909320150451569567114949845647692412444628824226778720682305293090773770048029614453424757083177776
861 2389002865761301681671883352151364652323565789381673477189342657914941137408618617295095480956545327738213491819409209098208642618998602333143316320428968593805505928209317993814351559714665665807755331156618234305739680086872305988479399679869287893174447038973278372799165655116286317
862 5131336951664673430927868072885719113570192915757052301169620871569628982268608201385297620459082916258389446015455207091999921314211014257978261708064897196512522112845636583036306772089157441060675697209079890699809867696584750664262946810812702494412425095671594971988871954597234316
863 11021593690356895098660795889253268674462534187897003322510204473253495057544530621997246901525059751437055847286745147043886057053016836271420084187486347273380090295511571531650092277446398092826637929089431309156936920282773991465448524891233583573852092943666181332040628021912984726
864 23673270459447543642188415387176071553926485808792781402038788874307694159490365642062937623399770911692048231137064770326094542300437467120519923924045110260210640449412162691537057381339378640755744654664209324862296335762815798782453818192728276455851390173982649648817537586223739675
865 50847794791826007270437875238568328016421747100343840348228818692384313256848035087442729046908973330824549371726010271505866577720682153921338354007082702003483343153280942337873548708321332267469696210052151833875980044024948532377613814786008146097968001156986607284887665584646943443
866 109215929401077989653475501902173739798737252905826406474816600914253196633373296993565851195233574905645701681286884959201941719374573924433798286042659269797284714347616839252597755748446487641807823448470001792757509635833354121407969976062698282583522874448618087914563368779007407519
867 234584789444177547836539667766486467385507232915306868573313027173329517306559732810514246912451292478986848655875970272539769417116375699396994917980869784064462041103590886619881910546428530817502960523238514785371766059646066984945651423827442851235310266936573952133156237534525034080
868 503864443038159534413928546809402274999403485827303521871175047694220223830154361885088678349827415621102801390175750462449519433586205702185929844073271025662514812952105507462950970751642838368588303630230670204762765375337723760139205190738847562500324016990796735247170640677186792561
869 1082249951327592619740483384244548949569155204563743665492617702955132455076647124499683023369963575484722200383214575966730999987193531025413717966077669863588723609506904119955312547592946387645402048125177701568263807130463211851438478014456431547554467425312562727428046484525244268240
870 2324563626848089236404880145629839966953469409133657577808280825516902420043515581080374626982069699205914651819442047164169808271482318129182572572205081698978215276514706021501096399642660595200081615908877556763161103940784726356662539819761569523790425726230730150055544003414142887442
871 4992927972541434010299775460928340141091183304088448430664691279121387554026964191964829352071824265796461853976046949560081327679455585882195938348433692451818177308480619768874672465580196208859474015789463630104451483577048873819678701039413280181399684593846652340158807613141818216483
872 10724305177565205102850019136432569024567277326919507251773870633110324849190642478625261629405927239693013357998145619855151944209613753165974801458921525713363331471016935931832177812458463786905039295732396445199037498589081538384442258693392850776535003471620675367697942104495348259607
873 23034724749496162359854450203919089273703113344230061690911534016870002377288086443635294960531645470491851717769681566139484407840007243059549250727993992315977901364492881491082619143261516799824068943220201262171101569683964012380462200591980980663124798385544710198071101334193127580015
874 49476263077168006575854263937712567463928851302157524625123966562212039629696335592850647571415324215674340287742019755409869623938690335273694791994270736194522741615007373123621647233758640582493621550474457782673628050439175962969025419018179962397594489922632713273625793156325642315712
875 106270017753725536398413183481983315035902355317537155258720905229062369233463150958746499121884542396351057081279528507543990383828318574558768094909180246539841875815010072037619063332740137969046798732647256752214868688396185526114392078895534774500379090165342809037465937929207245735349
876 228257268657557711909976161561327539237463171266082266199880372370356450870143908588083089225246836298191589374533249584503214039545706488165706929625715711244865260409517699775944976943518935933858110776816373579733226358958501464432905117523875679958692868396152945782788625576051657946788
877 490273567242176791282656792463006736773196733203314101342446149390693228966766546098426735040431245306568043824834326355001064431141033972556937911438346940519071753654545216974804750842757852454445329792585344866836591786190048479630714694333125191357045538649471277131346294590791791733198
878 1053058122311017751501022299067645130284025431053015789000927799360468499940517514233339412612809460299302279655180354031551482894060765523447119865598958609548644150288590688564313768062535862291208350078865348778517913192503236934610917008276411325774810365607119977734389483672102353362123
879 2261862525452929045976312045554986143067882068725726257885700470512211408744194515018275971918918787210629956679382256326056825795888539956726702618101368201831652918007198822289868246691570503133957120440852412091924323123841835358305251514466537388447594311302215477779870698429737594775307
880 4858252337317141340261013436153283140409129664035071937230002218623841637591996089583381532184968953115802559814577290744160856015151104976177880260737632361448012972238925416393300533659400080170819150391168454515796741295038357707157800225352485231354260581165926710379995960364734093232751
881 10435035510534017183714659826330900556828919232539540242002330959008732955020902633853272888635615987836364752828522157427825990500988950413078405362539327374659962958541913749537350795105076948729941741351738627478163300735225265358379220262561971334024259569377477643674126840896311636145488
882 22413402710621228910212998744192452980715060629335410374348035866768627638949089328038311924924472681278599829137058995242204528327179700322160868502115960299387641821026963404613820109115447612205537162574927948601681106449143816131000072227733479185180375043011546542213989460055517417386297
883 48141726069006404617903331833007537234782028758449562795582700003409935186582890685328239234380673610067131894608680600842017365344308706124495559487932247410155580710349716320081822232985001589836239795669573658073804449214632704554916312978209907084583154762932428539942239102212874782910024
884 103403567000782879622043989147723343753041069249659923786281102695955923419501971975258135972865234960460696305711320748754252412499657057181895701854703495383590827310945556878846813246320973762977255862171168182755329962848145602175295677696238836788968164418332999268044344863220221253828106
885 222100421849416917768063651557930871203320187395894459751794538569544421431616842673952926366551054861873559924065740945680491671515454169753047689332683950503289630552671952923624277821406424554855272616085243447504619967726554827416128375880392130143314848987209402890142812527701488237034451
886 477049281919989081630054961686385095944184354653663870119939443964866203457203677309797437546662198392862084430097063044031013861859076990241334652530023188680626865884912783001399726547033373670646024136097153471089084342637478736321636044251079710805834332586807829966173741356354805527600687
887 1024653692619605796788226253949970182103865798695112713409809623799910969739939334632961426252629543077069900583939865684146249617389642386929325733050094585070796954301202245727495095436167196543333825230438808548853654240938733993329188473708102807881432194979559635014503711274978003255497695
888 2200852678309000877816399828880671245195554695398334913401483050299187798085963531926509227712504994724667629368199732717888769012623250537165042727442824912935340316623699764653918826351640368439481146118718358938536442893940246293388588938090654359636415709140384697836994006515389102547733520
889 4727209345468201553022907298466996705347470647442224210341041741863875941023045878502229517764426279271669514966176527130212282109261612301265028846073037271757561091111017039110308743771008135196794820715693129507332835718455193016368601929757939686205114431686311797832175170421699914586329597
890 10153568394705809105443933210178309377842445836934006750553817466262162506934912276988209399442065811798074674286515858250136069751897755762524440034008781682699038678659618814145641491910456068619090938183568655933259375747274419596474968279647351213359378044946640828520666894727456122937294332
891 21808839763951213089306147635992974033732941827216790084637384000289102187066967565919177662683423365066081333587068645228449402983044230902219540453597681139149501177505352657020177805804112707452161725733673273886461490078125051922600761077253884945406022617459649122022011242086245054657687046
892 46843185898831032853216921354816589494765304148527027796086060674677303141959837998397825979331981267933900197126276888858933824596101354728533449367688281776305139625935607324421769533396032979887138422816503715260313077291129084131919299566306527058329893139039242576895520201962857215118605307
893 100614433821439268137273149836980846940073633639894614715914646141517670023028685407224390704140893809864137538586930037565968700314087572295496970308892425737303180659605931452607766636914714463410552812467418918966495433194653607573595790000461648162501316418905181649460209580862803447371273731
894 216109645383052546933013140182606999963337183764165460392724151491161378494015328969939220325488279710798019266426552460512285752489334512654783409497866670429062961088982498758471483509510893130636991383834099623373583077855036827760035150210328587224567125314443315925273261226874762932266171391
895 464181698924762116060776361211385283338249755192481717620639504448874021682032537782785827713102048598460194540726689424503156977713611011974310799483339803679974462034129968988108786316736355037345235431585441176566887021535473127039146029777558410607899651291292921801089200590563227042127324160
896 997015423512306478064075791413580130204997756360707253122002453572714448693091881129888659068219501829920370612166724383093697183006367609579374588787965570275403564871700897957659519972672855762029771011721059342280548610440200390132812120198677233219535218339084735301095932625175556354030940673
897 2141488466744883257118641654018957696844834450509836148756005613961623870551172285665399534819911878737638778960046655692612296890922924146182779597252511848064415450028943334692348576115656458967357233258726041318787905731366183471971139329964122641659901646236113894828547595033176773370551760384
898 4599701012694258329307569598057503240593079718423732372620650025555926789619388585707962680669452930995939714725106793883302848234649270377315839574311782792295197041806475099595776402377738525528762010713753601179915889973782057379275909600139035518706871734205576287231828660874091113120740965890
899 9879693369696331321608928697508998764487746375804111923254663707051888979414825038168650409377496190301137643257366829651621139199501486279260773357604772058699431506736062666938133074581724299225506248242926743159772250046954624713351000380265958035246210245016888812190019783565620216215875427331
900 21220583861829731237342709547642962942518740263161412817251969372125366429204774495249975305536313931030655851667627073110839132559722951180075232103480849491354241040377956200822034455452857809250387502929159986838391935725884922943873958910508151714319855359664155281482224700346979215827909119495
901 45579671613916652209868136540718463712087312733193369036381946811785071177653813157295238804960759242628870852907467526297384259193375194115912618393002176401048301095656556634294077006994044933230162010128767074337852325793576229749851869271179103303519147583903509193094092928352310761380400940047
902 97900532707272446006162484333513388361612539635320306594140549263087693015478187185963839825410883294991320199500088502170683663512322582755323855957568647442456214683148531702876278992481484850956443264230013791174408447292300700350950787472461364767405068548248708568248562112611889409252094606368
903 210280459796935481663241466962593278728305905364868457484156412258783201799990587995804292740868715711279717756982650627876291314458795922167224324847053849735907057914839601172286467461922432526667154787416707926688505034605338082794528484925327723088763219075719882235918972669663490147840805605957
904 451661196825397025885434572170338519163618297368702439708819457596743659008600775525027211196651241543891229008890295158515042900676816281793784655155193321021867788376793221212333102453879447161810203326005502583375174254983515713246281929141429555927092503756120808565510189823239579727725395758740
905 970122649126540435218079990429038464981842647733759661271272831377397755624060138702599636503799556261441984722355684916438309193106730708883557160806869667936138118889620955259782316370205797066100956165068932227926592771486492579186289686464546366872024010455809281605596697275178449432659101577022
906 2083725502574269968652190601732308782037385147836032998173068158829668275441252277748458351637970755060504160497118925861344686308919159194638350795964310159715780753558046998856734988739887123916388517604496645321365446316058862088473382029672733201814972237043770780972536049591321099035950698700459
907 4475631997652747864973785154760724231164688740672254760424433279181207445697973330678684835842221109127279358950720590852736347595809436894199249772733242816609924779714082130588632723934178165210400633260640012360593806114015362960092243331743255491486112761711510152749239633964917577628994297613243
908 9613205651927828237496246348654380260221301684078080418041842428217941752204538024878201175621962175509729664667314127491864029406754485992359508525468732803977624405719797083561885017784158210109278624634702235231251291517619579716225297077553268261988081246254860996299908430422738225133554796591183
909 20648195149807593936096007259908137504588064313258622937063777145410024919041736963984029198944375148824792543065874235058681410907292518975396358866899528596913254718706008343595885454392401664446468408760478905273804350061709167724883165770712512446775279006721652082770923747943894479427494090518128
910 44350238451315998276062285111977622256195356422087038533571895281027115869148786344419116386030520608971531231351223080895145817316610927854314625690570237021478428309859684641308288213894896249875426291290523388096900739210963690117426003257562304462237554260942884228119980242754288507323597981313737
911 95259834402859014385750545980448277525592786732682364825741292000065107459436798297265375959541233082130845982150285678504372668537950451797466851949838027019282562152991498412061944140463857788877641733446183433875760730852001605283417631876540597617776193520641049389961736169064815691312140958941176
912 204608506455298604873971123464311659542571563890115064829948859707529364116776107950087637930546649448898700987918606075353345714078464826481492462197878029659152673491416876038274406022646051953074962724787709115343366559335638153243152804162377718989026581049248469928972620402517287185386831012086778
913 439478413712332631921534500537185836849952493777566833015003338988686694904798490889037506235659636222131924183570400513257236868470976657930740791788124320719196226107259557503706582517468663780705672482970599371191788760250605053927414071173021218686816522351473452937016072983401207075334710911282867
914 943955261025788856055227293446257433460688408290479327500642350403810530597787505086478158056294168202060172141557898342468300965165856762691192568133718407056784135243084807992317338703224625475733239665992201035754282609773882965697137311374317254282645877970611442184923049957500597137420513894397599
915 2027520594905752724772267417984940766703164959735728058360597888088713284524160594814640808458160090095222721496617305444336120416186274905034166613907845078154329260949020799038004909760808004990219547356721108893481226689610731226795118257882737410645305503722806817987927816326820298473476766729050111
916 4354909530669663068804256505414641470474494270094253546376885927885021040624534095876634630806408062721474989963303502642529959214988965088347292541963406212987093757542449972526346169684725919722391699171676110336181580669409102212116806951804393137897413782015503155294789989225222699823652505429128176
917 9353905981506957374404018634830780437341512597856188990598724054466258140270642790592394405779022411113980605098096011873670501012527371661106818337912814776352536414683576378594673327909566555178564033551110529158898316658404447631404180778944185213470670667431728233455568671836363893908026552781625997
918 20091245637752036236784799063645004144993666097780424141713093798325013506043871577160304475849998626652153306521320322603066539858691576742835570035747472280481053190717497122685370577039826399613566979251183858724742704686833383282432912940435708899910803735185541362033076466613629592028808330368932460
919 43153967131435614054397092838721206490151185563587055669287427835142550827209691254221727918214451511601589506680815848992937501098735285153396499253536508046173219777627099852401063402543685429693086745525081027378720918673051380757358081450128472464749558852064500984239003799511580079668513941361312630
920 92690364388446643902370709600841995217480030357004092943312339486258835979568077199134731275693471176019876724821552506072741081828645810300174457662944267383487862573745670476366477884532904784098784737578559273987104644705122594953628088109944075478041836989867311941760725404575203157634157154880803547
921 199089544289069908247949694341929412342776067581958628423600288954868951140031331284738491587972372825875209044704504526661682623884807957349803026205764755756315355319717367303853975266660102043098525207879905187469289186738058739750777163950636729307451758429181855272271809470211992908999993367972361267
922 427624240197398810107088206382334609267887313859553869979512395762529173926377176937229682057573766689516552001028425387800102288640834863103548440785189798569464300244835808108987994438269597040989181428562104762822219394821355310415391421620653352728284991260980980140032264078873979303936821619095280991
923 918493693163985270505358304667035429170919479380475219770025313158525912186007916705841396509211983517286846815258986947196208618239096588103328950859663577465582873458016213193062422856122705911285016581900474411747902413002595384870573837631870886821230345109212002626336608423873168279570965509920807072
924 1972831717847852798967484411773634060049470174681541588152650393638453211178793601865039252212331889722195159862020342249458095819405574271660228858635807930360826829267405196714892386999322002036361904646904589124861630389383364745452133844823814321585252086060355818178672946051833119796444602116083730321
925 4237443344373222150085289227490039527659196447302045897672213415718034209477186612213951727288329623446285405493566741531650615344524602310970435201140324883861456876428273431210005227149837010899921119239267642711179654610209910825608672941708209447955997767539760803571378426978453435659523354755020625456
926 9101600473232913018525616355704343076929056276045604293747539516153466544020781732649871628222205386407962572032866412977763015601574847442394221869271604322048693408421100037832852424004603720883929945114977295372650817801979235701383514468987708977947732284769684442555060927505992843531983524497108893170
927 19549318879827210117663679222458056192296919345331237677244616741227988174153948558942814335011196523022728542882020238290522342110029626335995321130188062020132433990545052096967755265303599744720134088240417169919871757411782422098052994197227942195444979905909561867876490727514732834647474836123233874403
928 41989963170666258304800201161356781873814228344724492162411909189252955471672698636456509318743936919284939092441319805777698988657703923531754200069871595548091277683815525603843465340462644197387915097709639403376353047625950804326428696076911569599296442242988691556557991009505171957370965239872472286199
929 90190201403553591558653175961977237335337123311432571810648682187862398364001377486992009616988535351738358750238226695336506688479338023646139064199519323910404839073326729835611828295074447407712113219305451038588747380251494884223918198940355162968134134339577499734866033392040630470197898436616048928175
930 193719446624713318285917257507148857275262499346212793812717117307596297481500723318847842589487605713330965478002886545182427007904775497045642785469450577026719828431502833140266514241303335547208077502965147015261325232915178914974828585291406244362171998731464444715858506138565707219587303752484227374976
931 416089812602486759708023810592460113819750974313802429596426390872574049681176176929288371142208613336092622070920659741633139373521155467869675113938360820395620784261971818415333636171914874560020219039285688495815173041044119487749093679249028139897736709653608135742148563932152140117354065865588797517525
932 893718907255466987838511501568735065705613096317660589032509307675629043008179001053976065938172360114492911777164659527334500077810044485607099749076781298359465280198304214531478492949595993062148487264521433564926570887125972201922669048772195791590214841456114524908731609601324185026726571807173301195652
933 1919617979085153825540476380260804150620377544291478242038079206728373439852032078231400650812077192500009121397008865555783205832757130918392092762422953516177426677153750684502412279534729077729397002846057957571818242202129390092395684992561658315747860259494795241108887243604194172481022007290835123605678
934 4123145606198574560925523193990734395851354711240601849699524212952205575549566257268641153830630526065087567022258844352085345361898375357475967374514876933291978021812330931980702901605835938413714196414386513197486557017425453983990116769355078038826026652060632426668499026738994682651829216770770523514507
935 8856100471624349199844987456081077762797722896141218922808191934084581498261809414785418521392957271179598721593441234990986257105222681679867252648437565264006296656318136515517005953624890086934656689371023861906049612308810206370704155803250590461911962012506337433795005123548707212640599803159614071921515
936 19022009663106652147236510224323350705120809862913900864245319566717366089212974007554101479866295515809782977034967789250940153661776563313211280159890272646767679377096549063980824036371291041491482085045854845872840968545790504431080074334522404855311875576122397528240890420630890750425280243991990242556207
937 40857356212553925107852008330476240626567610366436940559561227647838734661286159094393579676482840584234067987244109103584998013234120302030421752831280280108072250711545153026995538845226907153774509660202289082882426750180836371156478502710378663817961826253195704822499399694467299858358309067081988909913744
938 87757476010391578602170016235204019799606952988405961210860058715358048337973916524287201157608388887033232662907485917077864577662896110336711565799498390665613906122056387670474192871594379323692130519665022636534158299581227586389342807182674063990497539417946837312776185659277788571849469358225583466947673
939 188494198098606080965110543120479851757862983584193743194227833577752883749759208720628461990440365571311151614430671913498800757792913277710766351621949223528526086922243242788446094598419484672732631925115455648171852768488690833133379886937953796481733067500460644486015875468843279038991367736381551529331368
940 404866506331943163277302583921364131983644499927442606175509178656307715086993200863596443982139983929611684927489752851239527926352825800414611236052226284967826149877901171156390019186835150473891402624647790004122596117831982377068544004013680588280689972589550023934067646481866156041048615519914707373140458
941 869612378539546903809693686397527855298977420084236053774824904527171530924485534829140569120629103959267220819258582595314994019601548466172855505095623122690492229844444044403756401255268499143048796994543723937000459954390591629724646585072262245234653647008418150218875583078830502690880820350903393898750867
942 1867839589302039311329409397360735971024129403523315009320071095417539844848231145276961919075349437389801742288668760211292850630100113344712844328822024916154670616522489629504982534227358284763564234168954759593417504958543247216995114480037577218277766659687978842573026751511406093811969419127114360174363151
943 4011930852713076282226099354077155813605728743619229723045230083128190621784195415798839501298747629237947868854675678253162366595656036077473166575065497446503481226089278889468885355924730433523553230782689997471541020985156412853512951654195782297027763926294365166944845564150933255234779675348835855345005343
944 8617222409856701808694611835196155610952964970750095795460197178490441842405143241181903908570075607976818574251271781271063061875457811233071710737805170401503314688978702192882606825634715502193730496115143240595376490856633498917227827199343198978817950892678741002309774650252575945549599333953967969592482512
945 18508923704584893684476219940711203209188551861511870250870728440164362930821765218056544830242920303842516054249291897988680645696869996732730888216758190210664947757679749601325360071711534654004401191849477995131876037785489571841248844987772340791151245404955450178772492530065848549831128103778754040456856349
946 39755299377011373584091542965180670244700210546631291564836352880273437237416247116219192148681819149034101071606511138783969136043441655276347476267434028460175058361726432876559459078905696091915415414862454473794170040483912982529217451040654521045814911116607297350336887394721933696165106447035525834986826716
947 85390369196037862761738594681799232274030279240405127862038006939092604941464920793514185717737735364695951754356366716032393489312639459974880963438755579283008268566064634272092786047963480902117948294676553704653298606911525625128942968215542401606935352819196938710191647105106206741376961988547001885493021926
948 183409891654645503614397900552871775972619252195179581242581441139803842347119180244009114845344293966606669951818680891589012407096392767260306804190381826414023333047197249626537064277486407739953180316250940647373514725664841162028626715284623784489716420457366983589637914424615922683538302986396807595923531707
949 393945929423732602721966632881650910765380021222621128531493807898262489467465268947256678429501583845032674532137925462437768521765113342486416207335327013440214928541052951047282095452319065636104492320466502530474281979971805394815730102756363108749402037212368158360358096029550269862457333410526337201896402275
950 846156081929061472712501028669193694984648804853385418878694697116962779103168550228789093837927907142941966190131653961648186825270538336981910779154846245551269863201512084572449010055255362018128801247644937529874610038213013344001926501541153079335770230946299064249825571983888321970910901371866954279236487615
951 1817457832431172181770832194985367292488028099493807257184263754053291600385218268367311565542275368799613985206226185778112736275897157789215049998015882098845723053330815236293550265237379901030290966204828883238196688723821465295662013422338503081324290725828402364560179678467604784379363871179316436278952823872
952 3903715925713027729917800885205405593222705730423199223473146956185479648059020637772146431647632766930530592118627419163846878448203347805665287763660901603388477708274892356485730380800209690702653061020585260828420190780219297378481596528177172348745233224933368651420188918464931698183643007333576682039322201377
953 8384787672504433566171966303845333873183410734264199156720369161409025627932625724735558656570111411672700528721211444681720537825268201721077298538847512046631193678138034913645279921330224854781363794677887964834688178266075241313807549874395331590729584907536472444790373847384029588913281651064076508876464336736
954 18009677356361661207778400269241512352116850294604404860850926827833276524435885268647163085407652314333375698164692468787527030997572055121622924064185197352253872148018634862910290948168024137216960882923887369729725248550335301366432756353088179369544342083231612112190931362781497769659931536910546309234061563362
955 38682968627083556070040133762137585691706377493556002397764812106836807428360157355890426830195507904609307347725742777314814985096311806369442808905541123048904737212569597046686581171628683537482341533300248560227521795862705081372529452630056014899748745123237925653191867976014488645670137846372276009026312438211
956 83087111012311312051768900604465944269123488817029011276187034923912386105164553617920311657580923944948759272776339159571589584916724118333765955572759029800043675186744901686152442989294956666697627093825911264521660471229450925419202515210627705229567014197237622322364104548961513773903282571257445136370899901671
957 178462725622840085399627568397982628004653094098745420932567585965419277486320753598348328403379592068500749666392517182988746586106919786194274497448026473250107021759902730642435896280720347878879271043350295754706429311505196389530694176823827914398608846526945085740938771863771988834903489800912543463657586341455
958 383319916274546265573205503369052102234606449226359445882706467920080857125010018190079378548736947863007575559670938279446740741036679829231249217499085655899099109345962131061427363430938944749756866764302366843977272049826803321741628659875139339757491620044658256038858848937709505028380192789799709745425698583008
959 823332478532537748424229540769483302513036126240879299024028674774831798202816079004696347013077055944957834165232311804995823498167243519953564167967897632199356828052512494032451598981674597174213035944828869617911791144066647026222219528733422873784276327295786049843100497214214996472090454962882241809111771167589
960 1768435036704470364970268115905570134986902118792343611722009196580412789939156868983203432513930543739473734950966705546878051566347522964610337100414095417247662068504339486797742222124272834552606040516783899060572764555225450059236171025307529467697868413912047647661756966953405995363754330343394204763620754675060
961 3798419910044092127391932700813588842247580820500461655652773014050157243469799045182675505088821603492396978841102267436316439303718689833748714653848976337545474833955326605924072783518560973650788979170744005140373618893185547433422238742649514555023912688548278003386816810319545493336315433058958398127269995593246
962 8158622461985570605756698473394212414734421184326028178120820081985814621550928862153778717129759746916302282908267990335068365934580979282922953022645064804240155799016518073552008826748781239930214096149140672879430939147703094578116800321997996364203925843668159348553431241440572480535914548708629049463623276110955
963 17523897318778225225510831990926960234216484944119295101148375306666541898429683821502333159821333497640569975541439230754579296108365881915030719430757112896578767535431510772197896615910176021784398095007412582220750941489299639504197448832604554941949619634676763002988821829033069462572299745169940050481784021972507
964 37639562152793458564416161638528973905932908133271813113042788484688328385001340590992566099169674594965571520199077478861032467281246530314625340129896218842604553967419873525225987052926299475295615266476437933119986438677891376093853288219250062225381384010561359703482501122233759916980444275646156547536300569787663
965 80845979252335479621194524093777106789100299205836431493460359180007226803411637096151011135942101337163013754190223930705259425432559273427609732014055509440002244837299413143173789111495432758794625552640403770440919260804193749680364986206457168473484549123583045058013576021740471322660958314694665697963491889843632
966 173649000876700621975537679361762014835182600416499352820694311456050425471844002099638476494102784024734726770129818119181903656103418215971891131704605060021790120307570670965823659833258207731170254180600692218901643079649276141372269011477561847866196936779382527467967400095241060619194146611156918843517877051391465
967 372980521534165039782342889187845202319316106961444028920657818300753207463668616882933064865156661294026325798709343459453454974249783293141735935862612297744399163949589370777397225109175372724055120552357937692903468039935555016826852272109726247038547419037109977287477053260955763181496507516192406786981161400866392
968 801124502539901763354612772005146338778781607000279166055506800392861285210768258178361028989304330680658793093159203628522521711889178998513127931285877927227981649402030125852218333887187220945190254466199725901147673460038301049251755281271307111244425841719458077281425429473178355742545759053200910171980407393492954
969 1720734546484932464894836229742598758252596421339666576717516748450418125609949494043865635213720437293446171460707708666611335316492163800768490934715707582738570097608779538372836443938796174124470749751516293505856252619558687224277728836968321453187717616573060559324346936090330942724732920696742642589460607246617203
970 3695964073098901031386404662940736638129475742301668937749188167536893903495154627283520758057485759948790083445735459383109833714520305090936482733150075734938932560362429160854670336822345988738906379236273683001055067579570844339608091671620661922715116719049086691174674848297643417391320946319336869720402583434469503
971 7938557668608667724530689894431080493413450191981281257239728464830591439925821873549613057474230965216341219460310080344855026059393811690986592533867368827644054404982018363452561558587125557933038133205505995913915246278726519837415304626828611940334977793914665887104794149951483658583332546766023065071304205321196863
972 17051220361291402252198335450055152527924998097924285709455621548354797372526080622160520208802922922407367557812488707777686028804926585673628048934883227880260489623315656223534738676170613709535321641429569655421881634057426895740909216807038257238952928848585899828778490782637101436090707360101439447101569979436753072
973 36624299771607638732646119901858050152881374224188517161684266645552874155872878996543267081808870612788840080178844327850505914638234514146537716735768041270487530993642122111294532130167210814140304287076855330250767194194450779755347917732316143042338001155464318294162753930837712170648693399952822446964580973513616301
974 78665298162799110961573480696399435702144820612018369837835238207093060340850862114413920556888947422819916415264131823750732998307481497184780407139401865858652564645255452921816571041095563791143985703141500637008445708588031091074581655973221269460578836646550783838824529646063398701413440666921724406239025137708319308
975 168965118067305790679064055950170688535832567158319689870659393046553606025122700729660974929309611570804964133434309187229430856388877111151483889545821176279888116255855353367940373977600599128959915918724780952931861731034359546326186708244891812784207767806065320255928528290375924478801534826928808747269757064172304982
976 362920014164511651334857137244827610093003582606544946708014136106292600862697303955032083124896377029233637044141417162581402767642074619667582420560392949267680776540008381322868048189958937525388191612084637557199520342404872508230697937923650494747703442254631206227740341513340434052277109560725080006712388313102559899
977 779515548461922343654558729841568422866813537535202696287168160406492873253793567528767953540404547593663481726274167360790997478727310339155330606791437167686109573696974540980565367186255699574452009152675700100071689513061622691957653010386655389776697814513312630578421927740155681711293619881504421907490927579155489171
978 1674320694858251437003337060281394331588653269906612279573855825665631681004310876168493094719506913222935719947991310873183233870400336689641979337458044242501359243032846656994241837543774173754188308295569756167402591928905727254745235594478848192056312466828640363289831139057212474294649373829883390668185461269532913951
979 3596271805946607775647311657209358787415283927583562618856206282584910028374595315181061084925212385439496320444681062757346631595497031987620222971601311527141259166966804120278240620106244510428480518213005793924745491297433845146891239553175809466357411538109896830674415336050864271769513723153617314489879704740946452192
980 7724428744125032993308544507613715873459404004931989874291086094322666263637010635046815227904630759479031242066937851864504096815025015706059512253308837179830087226729471975247289662380048557511309143956821006359622364668306922348339363752520161240246734286280490187832499541905444902070106090694888517733741554859167769265
981 16591293050876499981606504882313827779878625130005727391577354485158118001390512141577430492474562443580959602904291288252380593876419416370941937533969504476613964803695926872798012740136311752122458488678402350376515939192080339896867078453350628365017869829328924212471161353064385919903782910832006537381686425610593587600
982 35636422345073173743870905554750618314212717067453269759015732956388360557039128726852122033209036347978518407482848054738735419101966479770681185012188490363415398424121674943570832685002653377573557294805050157020506159826128029740437045511566760311868749939999801418810575772926139995813508815375400887339049240069875578322
983 76543437190951206700392459826991989747429371332396714416461528021027262823457163645053798246062791994619468855358368483108000703669830328218624572333436336496473415258243000664414147827655325439329783416118675864133160402878595631882510566170788178282151223884938140031585398020960356737691180727734302479836163646150230522787
984 164407574931974054169740775818807054155733430597308981326070348418962101938925933240335472804955427134157465273228355880837852135750182704130928879891782821699918176910182277424353825937796943946599356494407178528550688661722932031260251735647272327270906593594266667081677710919877022649221981269317110791895948551900575267031
985 353130871658949641314396601027541651964804890329555679918009137417404988142879389257295191330290047471374921391427940901792588962191809840338859209570843985056280405850789953696752954278110248202832480621449580413837515627306251324765709913500415444147077791304142748563659082734723876120417851540161116638907325084270911890927
986 758489458713848956354270612492147750023701122856570356986611362276356454844188419383019935186263693734309320793243021146576293937362005576819341541687845964952590174929397509209874753981359461535360977026382613335072053353630711019168723950965748276971042202377614222758599902595438278156552994806529640702535385834222292947776
987 1629158776963722293152804590366038108109044334112990698148699985530128533068873131137945790651799215811216628849327258830999323997495807961627988840721316756765069163541159694027734488475376901887625294763688952691297773269966145699960395513613851492536104378580166386967595778984763053046610679156168984772245984554664691996661
988 3499268566050369847175742416377875260121251470155687092039931847500246430900129359161280852354616650751210191827241242025944500834411628955605531133667852671726529919250744666144236950716206073161179729437903759775279395604533819063063553329045763490625266574639537581048454666910363485480134520309389382816224081307380189783140
989 7516075578691663389835622209602099226363041261238238845323943180836859951882064040820192368844478776107952770319138780834519442766765250455680850356798332150209258421262461563409580681648319338471791295991664278492946995498096821482153068307239214752668517534177484577742246127475327869729908873428256993063251436250931866724238
990 16143771487756125377339911632723887854714588535662603727552506861367481346751195890280699864205511293421589782822948523717407768433084316328519901464855354250427387423305110589725789071556108386681776049631160750734803559977130605308240570478944593226455155062036726126806751240280817893736788593203204743467945583420356938287179
991 34675191211189822004186898468305961567561922528294768510240325070541447681415453331082365454249085496388705515288467327412391154801026446195487133312119871222572434185080778382689187385568953136786538371052393067495976946577858067335610260422468786222417456705031232863339698162141837118676740860369108112410672537229600861518795
992 74478809765393736148702343943355836503354140860858214810669281974113270326799909152463957551504586859339837851253503155681726134433960329308207786598628911873636467452953461125550346210329489248621881766306378847458531062030216099434244469687597187427996284363282169694695446770178800775880226920203774592409815140321246604817391
993 159972963675529505534416052512691647493192574453110355558702438976563647036382011704909388324208269145538838664653386334223916212469097538027701954687724008569208723246420128480654510053023503908876734558042325733185288515163062839413705561011479353099286352835381361548181594334743292906970497234145195560699105798200805266142160
994 343605774417506799836007638867709282067462778703121553690281327995331635371397283340919668881466528360607219882448859972999759636138044642839604661197101703539054092337407829114444389859251435542907036461707476495598327585801353105617804760809142514177696378266976933800912186037242731577407691934921852857929408616072899337295737
995 738030511533959547053542087836448413557202068470200479618355487922572199770961215903202403081387653511024735063009135797129318195510200048203216357171178632551108006283201547201303756175627932609282387344098506809427435678157694883879460352519698407804265368301021826591970821476908118167228913323416018571737435352795756474397448
996 1585215024044502652259973418084558625185320200329553942557620582889799117550137794289951129168528979377778013492560242077352753680255386871910127634253106048198424914204437333910847045947154307603973194825555785533809379364923463934528775435149462789258944477670357055741976787886136874229014794427404919848295358383142360415131082
997 3404881821529928546203065232625164734367187115973076455484612886730275152463457509437275604212770814760434703501027373644611149707413831611156165009792565016839695019108248257427898948157661608365445005975460275648262578307040206807905500900998002119045171592539377642726830616877195842140880313009158809849699637704806772701221715
998 7313342381152893397776554156630730398295029585102384820218209540432445587334694313920380265631216427027015465549156993596445975263434805403179636635469955745787652853800324472450896796227598156182673782970670353525308772715044829560842512123816626105367325916181113580802755014126377708766138815187384668118027789823887250005881327
999 15708321048257253142442658039965618492214724017378091673745055896782795009811747127084882603225287035925662886043771982963021028358517855497402094289308191827665467806221258321217541738490075680517536989747146690355643308694048707111182289360962093132716613578930225921998393035766906267276914235633107207665722423616643155823455839
1000 33739887632092968484198831585852244023171970303555937769666087864377961336944593264362918738700490704740128520643113343800524128592801297914917532570040668336080468532930155523547234279102933601248329561663947673054523432431178573040772814509593347462496437003831830726330733680896857526950072179017035353751477640969224428536440208